專利名稱：信息處理系統(tǒng)、設(shè)備和方法以及分割管理服務(wù)器和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理設(shè)備、分割管理服務(wù)器、信息處理方法、分割管理方法、程序
和信息處理系統(tǒng)。
背景技術(shù)：
近年來，通過使用對等(Peer-to-Peer， P2P)網(wǎng)絡(luò)來分發(fā)數(shù)據(jù)布置數(shù)據(jù)以及來將 數(shù)據(jù)布置在網(wǎng)絡(luò)連接的信息處理設(shè)備中來努力獲得數(shù)據(jù)備份和完整性(例如，參見日本專 利申請文件特開2004-126716號公報和日本專利申請文件特開2007-73004號公報)。日本 專利申請文件特開2004-126716號公報和日本專利申請文件特開2007-73004號公報中所 描述的方法涉及用來在多個節(jié)點(diǎn)裝置之間協(xié)作地構(gòu)建一個存儲裝置的技術(shù)。

發(fā)明內(nèi)容
然而，根據(jù)日本專利申請文件特開2004-126716號公報和日本專利申請文件特開 2007-73004號公報中所公開的方法，存在這樣的問題即使所有者的概念被包含在數(shù)據(jù)文 件中，所有者的節(jié)點(diǎn)也還是在不考慮哪個節(jié)點(diǎn)是所有者的節(jié)點(diǎn)的情況下被分布式布置。例 如，考慮每個數(shù)據(jù)文件都有它的所有者的系統(tǒng)。在這種情況中，對于節(jié)點(diǎn)管理員不同的情 況，一致地使用對作為許多數(shù)據(jù)文件的所有者的節(jié)點(diǎn)的存儲和對作為很少的數(shù)據(jù)文件的所 有者的節(jié)點(diǎn)的存儲是不公平的。 此外，某些系統(tǒng)在多個節(jié)點(diǎn)上維護(hù)相同內(nèi)容的數(shù)據(jù)文件，但是多個節(jié)點(diǎn)上相同內(nèi) 容的數(shù)據(jù)文件的分布式布置極有可能導(dǎo)致更多的浪費(fèi)。 已經(jīng)考慮以上問題做出了本發(fā)明，并且希望提供能夠在多個設(shè)備之間公平地分割 管理的數(shù)據(jù)文件的新穎的改進(jìn)的信息處理設(shè)備、分割管理服務(wù)器、信息處理方法、分割管理 方法、程序和信息處理系統(tǒng)。 根據(jù)本發(fā)明一個實(shí)施例，提供了一種信息處理設(shè)備，包括分塊單元，分塊單元關(guān) 于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃分成多個塊以用于分割管理并且被本 地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)本地設(shè)備所要保存的塊的信息的保存塊信息，并且 基于保存塊信息來劃分本地設(shè)備所要保存的數(shù)據(jù)文件；以及存儲單元，存儲單元記錄通過 保存塊信息識別出的數(shù)據(jù)文件的塊，塊與作為用來識別數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信 息相關(guān)聯(lián)。 根據(jù)以上配置，分塊單元獲取有關(guān)在除本地設(shè)備以外的其它信息處理設(shè)備之間被
劃分成多個塊以用于分割管理并且被本地設(shè)備保存的數(shù)據(jù)文件的保存塊信息，并且基于保
存塊信息來劃分本地設(shè)備所要保存的數(shù)據(jù)文件。存儲單元記錄通過保存塊信息識別的數(shù)據(jù)
文件的塊，這些塊與作為用來識別數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)地被記錄。 該信息處理設(shè)備優(yōu)選還包括數(shù)據(jù)文件劃分狀況信息獲取單元，該數(shù)據(jù)文件劃分狀
況信息獲取單元從預(yù)定的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫獲取表示由本地設(shè)備保存的數(shù)據(jù)文件
在保存了數(shù)據(jù)文件的其它信息處理設(shè)備之間的劃分狀況的數(shù)據(jù)文件劃分狀況信息；未保存塊獲取單元，未保存塊獲取單元從其它信息處理設(shè)備獲取多個塊中本地設(shè)備所未保存的塊
的數(shù)據(jù)文件；以及數(shù)據(jù)文件恢復(fù)單元，數(shù)據(jù)文件恢復(fù)單元使用與未保存塊獲取單元所獲得
的未保存塊相對應(yīng)的數(shù)據(jù)文件和與本地設(shè)備所保存的塊相對應(yīng)的數(shù)據(jù)文件來恢復(fù)數(shù)據(jù)文
件。該數(shù)據(jù)文件劃分狀況信息獲取單元優(yōu)選從數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫獲取有關(guān)所要恢復(fù)
的數(shù)據(jù)文件的數(shù)據(jù)文件劃分狀況信息，并且該未保存塊獲取單元優(yōu)選基于有關(guān)所要恢復(fù)的
數(shù)據(jù)文件的數(shù)據(jù)文件劃分狀況信息來從其它信息處理設(shè)備獲取未保存塊。 多個塊優(yōu)選通過提供冗余被本地設(shè)備和其它信息處理設(shè)備保存。
本地設(shè)備所保存的塊的數(shù)據(jù)大小D^可以是基于下式1計(jì)算出的大小。<formula>formula see original document page 7</formula>
<formula>formula see original document page 7</formula>
(式l) 上式l中的D^是本地設(shè)備所保存的塊的數(shù)據(jù)大小，Nc是保存了數(shù)據(jù)文件C的包括 本地設(shè)備在內(nèi)的信息處理設(shè)備的數(shù)目，13是冗余系數(shù)(13 > l)，并且De是數(shù)據(jù)文件C的數(shù) 據(jù)大小。 本地設(shè)備所保存的塊的數(shù)據(jù)大小D^可以是基于下式2計(jì)算出的大小。
Dcx ={(NC—/^)'"z+Av } (式2)<formula>formula see original document page 7</formula>
<formula>formula see original document page 7</formula>
(式3)
上式2中的Dcx是本地設(shè)備所保存的塊的數(shù)據(jù)大小，Nc是保存了數(shù)據(jù)文件C的 包括本地設(shè)備在內(nèi)的信息處理設(shè)備的數(shù)目，a x是本地設(shè)備對數(shù)據(jù)文件C的使用頻率 (0《a x《1) ， 13 N是使用冗余系數(shù)(13 > 1)通過式3計(jì)算出的冗余系數(shù)，并且Dc是數(shù)據(jù) 文件C的數(shù)據(jù)大小。 數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫可以由本地設(shè)備和其它信息處理設(shè)備能夠連接到的分 割管理服務(wù)器保存。 數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫可以通過被劃分而由本地設(shè)備和其它信息處理設(shè)備保存。 數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫可以通過使用分布式哈希表被劃分而由本地設(shè)備和其 它信息處理設(shè)備保存。 信息處理設(shè)備優(yōu)選保存有關(guān)由本地設(shè)備和其它信息處理設(shè)備中的每一個保存的 數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫的路由表，并且使用所要恢復(fù)的數(shù)據(jù)文件的數(shù)據(jù)文件識別信息和 預(yù)先指派給本地設(shè)備和其它信息處理設(shè)備的唯一標(biāo)識符來識別保存了未保存塊的其它信 息處理設(shè)備。 該信息處理設(shè)備還可以包括認(rèn)證單元，當(dāng)從其它信息處理設(shè)備發(fā)送對本地設(shè)備所 保存的塊的獲取請求時，認(rèn)證單元基于其它信息處理設(shè)備是否以適當(dāng)?shù)母袷奖４媪藬?shù)據(jù)文 件來認(rèn)證其它信息處理設(shè)備。認(rèn)證單元可以通過使用保存塊信息的摘要認(rèn)證來認(rèn)證其它信 息處理設(shè)備。 認(rèn)證單元可以隨機(jī)地確定參數(shù)R并且向做出了對塊的獲取請求的其它信息處理 設(shè)備發(fā)送用來識別與發(fā)送了對塊的獲取請求的其它信息處理設(shè)備所應(yīng)當(dāng)保存的塊相對應(yīng)并且被本地設(shè)備保存的數(shù)據(jù)文件中的至少一部分的信息和參數(shù)R，并且將由發(fā)送了對塊的
獲取請求的其它信息處理設(shè)備通過使用所發(fā)送的用來識別數(shù)據(jù)文件的至少一部分的信息
和參數(shù)R所計(jì)算出的哈希值與本地設(shè)備通過使用所發(fā)送的用來識別數(shù)據(jù)文件的至少一部 分的信息和參數(shù)R所計(jì)算出的哈希值相比較。 認(rèn)證單元可以從數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫獲取有關(guān)發(fā)送了對塊的獲取請求的其 它信息處理設(shè)備所應(yīng)當(dāng)保存的塊的保存塊信息和有關(guān)保存了其它信息處理設(shè)備所應(yīng)當(dāng)保 存的塊的第三信息處理設(shè)備的信息，向其它信息處理設(shè)備和第三信息處理設(shè)備發(fā)送隨機(jī)確
定的參數(shù)R，并且做出使用參數(shù)R和由其它信息處理設(shè)備和第三信息處理設(shè)備中的每一個
保存的塊的至少一部分來計(jì)算哈希值的請求，并且將從其它信息處理設(shè)備發(fā)送的哈希值和 從第三信息處理設(shè)備發(fā)送的哈希值相比較。 數(shù)據(jù)文件識別信息可以是數(shù)據(jù)文件的哈希值。
信息處理設(shè)備可以是管理數(shù)據(jù)文件的存儲裝置。 信息處理設(shè)備自動地對本地設(shè)備所保存的所有數(shù)據(jù)文件執(zhí)行分塊處理。 根據(jù)本發(fā)明另一實(shí)施例，提供了一種分割管理服務(wù)器，包括存儲單元，在存儲單
元中記錄了有關(guān)在多個信息處理設(shè)備之間被劃分以用于管理的數(shù)據(jù)文件的數(shù)據(jù)文件劃分
狀況數(shù)據(jù)庫；劃分狀況改變單元，當(dāng)從一個信息處理設(shè)備發(fā)送對數(shù)據(jù)文件的分割管理的加
入請求時，劃分狀況改變單元改變被請求加入并且通過被劃分成多個塊而被管理的數(shù)據(jù)文
件的劃分狀況，并且更新數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；以及保存塊信息發(fā)送單元，保存塊信息
發(fā)送單元基于改變后數(shù)據(jù)文件的劃分狀況來向劃分狀況已改變的信息處理設(shè)備發(fā)送作為
有關(guān)所要保存的塊的信息的保存塊信息。 數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫優(yōu)選至少包含數(shù)據(jù)文件識別信息，它是用來識別被分 割管理的數(shù)據(jù)文件的信息；用來識別保存數(shù)據(jù)文件的信息處理設(shè)備的信息和用來識別保存 數(shù)據(jù)文件的信息處理設(shè)備中的每一個所保存的塊的信息。 劃分狀況改變單元優(yōu)選根據(jù)預(yù)先設(shè)置的冗余來改變多個信息處理設(shè)備中的每一 個所應(yīng)當(dāng)保存的塊。 劃分狀況改變單元可以將多個信息處理設(shè)備中的每一個所保存的塊的數(shù)據(jù)大小 D^設(shè)置為基于下式1計(jì)算出的大小。
廣 <formula>formula see original document page 8</formula> 上式1中的Dcx是本地設(shè)備所保存的塊的數(shù)據(jù)大小，Nc是保存了數(shù)據(jù)文件C的包括 本地設(shè)備在內(nèi)的信息處理設(shè)備的數(shù)目，13是冗余系數(shù)(13 > l)，并且De是數(shù)據(jù)文件C的數(shù) 據(jù)大小。 劃分狀況改變單元可以將多個信息處理設(shè)備中的每一個所保存的塊的數(shù)據(jù)大小 D^設(shè)置為基于下式2計(jì)算出的大小。 D,
<formula>formula see original document page 8</formula> ="
(式3)
上式2中的D^是本地設(shè)備所保存的塊的數(shù)據(jù)大小，N。是保存了數(shù)據(jù)文件C的 包括本地設(shè)備在內(nèi)的信息處理設(shè)備的數(shù)目，a x是本地設(shè)備對數(shù)據(jù)文件C的使用頻率 (0《a x《1) ， 13 N是使用冗余系數(shù)(13 > 1)通過式3計(jì)算出的冗余系數(shù)，并且Dc是數(shù)據(jù) 文件C的數(shù)據(jù)大小。 分割管理服務(wù)器優(yōu)選還包括數(shù)據(jù)文件劃分狀況信息發(fā)送單元，當(dāng)從信息處理設(shè)備
發(fā)的作為表示數(shù)據(jù)文件的劃分狀況的信息的數(shù)據(jù)文件劃分狀況信息的獲取請求時，數(shù)據(jù)文
件劃分狀況信息發(fā)送單元向信息處理設(shè)備發(fā)送有關(guān)的數(shù)據(jù)文件劃分狀況信息。 根據(jù)本發(fā)明另一實(shí)施例，提供了一種信息處理方法，包括以下步驟關(guān)于在除本地
設(shè)備以外的其它信息處理設(shè)備之間被劃分成多個塊以用于分割管理并且被本地設(shè)備保存
的數(shù)據(jù)文件，獲取作為有關(guān)本地設(shè)備所要保存的塊的信息的保存塊信息，并且基于保存塊
信息來劃分本地設(shè)備所要保存的數(shù)據(jù)文件；以及存儲通過保存塊信息識別出的數(shù)據(jù)文件的
塊，塊與作為用來識別數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)。 根據(jù)本發(fā)明另一實(shí)施例，提供了一種分割管理方法，包括以下步驟當(dāng)從一個信息 處理設(shè)備發(fā)送對數(shù)據(jù)文件的分割管理的加入請求時，關(guān)于被請求加入的數(shù)據(jù)文件來參考有 關(guān)在多個信息處理設(shè)備之間被劃分以用于管理的數(shù)據(jù)文件的劃分狀況的數(shù)據(jù)文件劃分狀 況數(shù)據(jù)庫，改變通過被劃分成多個塊而被管理的數(shù)據(jù)文件的劃分狀況，并且更新數(shù)據(jù)文件 劃分狀況數(shù)據(jù)庫；以及基于改變后數(shù)據(jù)文件的劃分狀況來向劃分狀況已改變的信息處理設(shè) 備發(fā)送作為有關(guān)所要保存的塊的信息的保存塊信息。 根據(jù)本發(fā)明另一實(shí)施例，提供了一種程序，用于使得計(jì)算機(jī)可與其它信息處理設(shè) 備通信來實(shí)現(xiàn)分塊功能，分塊功能關(guān)于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃 分成多個塊以用于分割管理并且被本地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)本地設(shè)備所要 保存的塊的信息的保存塊信息，并且基于保存塊信息來劃分本地設(shè)備所要保存的數(shù)據(jù)文 件；以及記錄功能，記錄功能記錄記錄通過保存塊信息識別出的數(shù)據(jù)文件的塊，塊與作為用 來識別數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)。 根據(jù)以上配置，該計(jì)算機(jī)程序通過被存儲在計(jì)算機(jī)中所包含的存儲單元中并且被 計(jì)算機(jī)中所包含的CPU讀出和執(zhí)行，使得計(jì)算機(jī)用作以上分割管理服務(wù)器?？商鎿Q地，可以 提供存儲了該計(jì)算機(jī)程序的計(jì)算機(jī)可讀介質(zhì)。記錄介質(zhì)例如是磁盤、光盤、磁光盤或閃存。 替代使用記錄介質(zhì)，可以經(jīng)由網(wǎng)絡(luò)來遞送以上計(jì)算機(jī)程序。 根據(jù)本發(fā)明另一實(shí)施例，提供了一種程序，使得計(jì)算機(jī)可與多個信息處理設(shè)備通
信來實(shí)現(xiàn)管理功能，管理功能用于管理在多個信息處理設(shè)備之間被劃分以用于管理的數(shù)
據(jù)文件的劃分狀況的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；劃分狀況改變功能，劃分狀況改變功能用
于，當(dāng)從一個信息處理設(shè)備發(fā)送對數(shù)據(jù)文件的分割管理的加入請求時，改變被請求加入并
且通過被劃分成多個塊而被管理的數(shù)據(jù)文件的劃分狀況，并且更新數(shù)據(jù)文件劃分狀況數(shù)據(jù)
庫；以及保存塊信息發(fā)送功能，保存塊信息發(fā)送功能基于改變后數(shù)據(jù)文件的劃分狀況來向
劃分狀況已改變的信息處理設(shè)備發(fā)送作為有關(guān)所要保存的塊的信息的保存塊信息。 根據(jù)以上配置，該計(jì)算機(jī)程序通過被存儲在計(jì)算機(jī)中所包含的存儲單元中并且被
計(jì)算機(jī)中所包含的CPU讀出和執(zhí)行，使得計(jì)算機(jī)用作以上分割管理服務(wù)器?？商鎿Q地，可以
提供存儲了該計(jì)算機(jī)程序的計(jì)算機(jī)可讀介質(zhì)。記錄介質(zhì)例如是磁盤、光盤、磁光盤或閃存。
替代使用記錄介質(zhì)，可以經(jīng)由網(wǎng)絡(luò)來遞送以上計(jì)算機(jī)程序。
根據(jù)本發(fā)明另一實(shí)施例，提供了一種信息處理系統(tǒng)，其包括信息處理設(shè)備和分割 管理服務(wù)器。 根據(jù)以下所述的本發(fā)明，可以在多個設(shè)備之間公平地劃分?jǐn)?shù)據(jù)文件以用于管理。


圖1是圖示出根據(jù)本發(fā)明第一實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖2是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖3是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖4是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖5是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖6是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖7是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖8是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖； 圖9是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的說明性示圖； 圖10是圖示出根據(jù)該實(shí)施例的信息處理設(shè)備的配置的框圖； 圖11是例示數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫的說明性示圖； 圖12是圖示出根據(jù)本實(shí)施例的分割管理服務(wù)器的配置的框圖； 圖13是圖示出根據(jù)該實(shí)施例的信息處理方法和分割管理方法的流程圖； 圖14是圖示出根據(jù)該實(shí)施例的信息處理方法和分割管理方法的流程圖； 圖15是圖示出根據(jù)該實(shí)施例的信息處理方法的流程圖； 圖16是圖示出根據(jù)該實(shí)施例的信息處理系統(tǒng)的第一修改例的說明性示圖； 圖17是圖示出根據(jù)該修改例的信息處理設(shè)備的配置的框圖；以及 圖18是圖示出根據(jù)本發(fā)明各個實(shí)施例的信息處理設(shè)備的硬件配置的框圖。
具體實(shí)施例方式
以下，將參考附圖來詳細(xì)描述本發(fā)明的優(yōu)選實(shí)施例。注意，在本說明書和附圖中， 用相同的標(biāo)號來標(biāo)注具有基本相同的功能和結(jié)構(gòu)的結(jié)構(gòu)元件，并且省略對這些結(jié)構(gòu)元件的 重復(fù)說明。 以下，將按照以下次序進(jìn)行描述。 (1)第一實(shí)施例 (1-1)信息處理系統(tǒng)的概況 (1-2)有關(guān)信息處理系統(tǒng) (1-3)信息處理設(shè)備的配置 (1-4)分割管理服務(wù)器的配置 (1-5)信息處理方法和分割管理方法 (1-6)第一修改例 (2)根據(jù)本發(fā)明各個實(shí)施例的注釋管理服務(wù)器和數(shù)據(jù)處理設(shè)備的硬件配置 (3)概要
(第一實(shí)施例)
首先，將參考圖1至圖8來詳細(xì)描述根據(jù)本發(fā)明第一實(shí)施例的信息處理系統(tǒng)的概 況。圖1至圖8是提供根據(jù)本實(shí)施例的信息處理系統(tǒng)的概況的說明性示圖。
如圖1中所示，可能經(jīng)常出現(xiàn)多個信息處理設(shè)備IOOA至100D中的每一個各自保 存同一數(shù)據(jù)文件(圖1中的文件1)的情況。如果存在多個擁有相同內(nèi)容的數(shù)據(jù)文件的信 息處理設(shè)備，則當(dāng)例如如圖2中所示通過在多個設(shè)備之間分擔(dān)文件來保存數(shù)據(jù)文件時諸如 硬盤之類的存儲裝置的占有率比當(dāng)如圖1中所示由各個設(shè)備來保存數(shù)據(jù)文件時要低。
在圖2中示出的示例中，例如，數(shù)據(jù)文件(以下，簡稱為文件)被劃分成5個塊A 至E并且一個文件通過在保存同一文件的設(shè)備之間分擔(dān)該文件而被保存。S卩，圖2中所示 的信息處理設(shè)備A僅保存這5個塊中的塊A、 B和C，而信息處理設(shè)備B僅保存塊C、 D和E。 類似地，圖2中的信息處理設(shè)備C僅保存塊B和D，并且信息處理設(shè)備D保存塊A和E。因 此，信息處理設(shè)備A和B中所保存的文件的大小是分擔(dān)之前的60% ，并且信息處理設(shè)備C和 D中所保存的文件的大小是分擔(dān)之前的40%。結(jié)果，通過分擔(dān)保存一個文件可以實(shí)現(xiàn)類似 于文件壓縮的效果。 當(dāng)要使用僅保存了一部分的文件時，通過從保存了本地設(shè)備所未保存的塊(以 下，稱為未保存塊)的信息處理設(shè)備中獲取這樣的塊來恢復(fù)原文件。例如，考慮圖3中所示 的示例中保存塊A、 B和C的信息處理設(shè)備A執(zhí)行文件1的情況。在該情況中，信息處理設(shè) 備A可以從保存了信息處理設(shè)備A所未保存的塊D和E的信息處理設(shè)備中獲取與這樣的塊 相對應(yīng)的數(shù)據(jù)文件。例如，在圖3中，信息處理設(shè)備A可以從信息處理設(shè)備B中獲取塊D并 且從信息處理設(shè)備D中獲取塊E。因此，信息處理設(shè)備A現(xiàn)在保存了所有的塊A至E使得原 數(shù)據(jù)文件(文件1)可以被恢復(fù)。 接著，將參考圖4至圖6來描述保存同一文件的信息處理設(shè)備E新加入分擔(dān)保存 該同一文件的組的情況的概況。 首先，例如如圖4所示，想要對文件的分割管理的信息處理設(shè)備E對管理文件的劃 分狀況的分割管理服務(wù)器200做出分割管理加入請求。當(dāng)做出分割管理加入請求時，附加 從文件內(nèi)容中生成的數(shù)據(jù)文件識別信息作為用來識別想要加入的數(shù)據(jù)文件的信息。數(shù)據(jù)文 件識別信息例如可以通過使用諸如SHA-1哈希函數(shù)之類的各種哈希函數(shù)來生成。這里，圖 4中的符號H(x)是指作為使用哈希函數(shù)來處理內(nèi)容"x"的結(jié)果而獲得的哈希值。
接著，接收到加入請求的分割管理服務(wù)器200通過使用數(shù)據(jù)文件識別信息來判斷 是否存在分擔(dān)與請求加入的文件的內(nèi)容相同內(nèi)容的文件的任何信息處理設(shè)備組。對這樣的 組的存在與否的判斷是通過參考分割管理服務(wù)器200所保存的數(shù)據(jù)庫(其中寫入了文件的 劃分狀況)來進(jìn)行的。如果存在劃分并且保存相應(yīng)文件的信息處理設(shè)備組，則分割管理服 務(wù)器200重新分配塊。更具體而言，使做出加入請求的信息處理設(shè)備E分擔(dān)由屬于所檢測 出的組的信息處理設(shè)備保存的某些塊。 例如在圖5的示例中，分割管理服務(wù)器200參考數(shù)據(jù)庫檢測出劃分并且保存同一 文件的、由信息處理設(shè)備A至D構(gòu)成的組。分割管理服務(wù)器200重新分配文件1中的塊并 且決定使新近想要加入該組的信息處理設(shè)備E例如保存塊C和E。分割管理服務(wù)器200更 新數(shù)據(jù)庫的內(nèi)容并且還向要減少分擔(dān)的信息處理設(shè)備A和B以及要分配新的分擔(dān)的信息處 理設(shè)備E發(fā)送有關(guān)所要保存的塊的信息。例如如圖5中所示，有關(guān)所要保存的塊的信息包 含用來識別數(shù)據(jù)文件的數(shù)據(jù)文件識別信息和用來識別所要保存的塊的信息。
11理設(shè)備A和B從本地設(shè)備的存儲裝 置(例如，硬盤)中刪除所要減少的分擔(dān)。信息處理設(shè)備E從本地設(shè)備的存儲裝置中刪除 在所保存的文件(文件l)被劃分之后所指定的塊以外的塊。每個信息處理設(shè)備保存其中 所存儲的數(shù)據(jù)文件識別信息而不是刪除該信息。利用未被刪除的所保存的數(shù)據(jù)文件識別信 息，信息處理設(shè)備可以把握被保存作為一部分塊的數(shù)據(jù)文件對應(yīng)于哪個被劃分成塊之前的 數(shù)據(jù)文件。 執(zhí)行這樣的處理，信息處理設(shè)備E可以加入數(shù)據(jù)文件的分割管理并且所保存的文 件(文件1)的數(shù)據(jù)大小可被減小，例如如圖6中所示。 以上描述了概況的多個設(shè)備之間的數(shù)據(jù)文件分擔(dān)保存技術(shù)被稱為對等(P2P)壓 縮。 可以對由信息處理設(shè)備保存的各個數(shù)據(jù)文件執(zhí)行這樣的P2P壓縮?？紤]例如如圖 7中所示的存在3個可以連接到分割管理服務(wù)器200的信息處理設(shè)備的情況。在該情況中， 假定信息處理設(shè)備A包括文件A、文件B和文件C這3個文件，并且信息處理設(shè)備B保存文 件A、文件B和文件D。還假定信息處理設(shè)備C保存文件A、文件C和文件E。如果不考慮冗 余，3個信息處理設(shè)備在圖7中所示的情況中都保存文件A，則因此信息處理設(shè)備100中的 每一個將保存1/3的數(shù)據(jù)。類似地，文件B和文件C各被兩個信息處理設(shè)備保存并且保存 這些文件的信息處理設(shè)備100中的每一個將保存1/2的數(shù)據(jù)。 信息處理設(shè)備A至C可以在沒有用戶指令的情況下自動對本地設(shè)備所保存的所有 文件執(zhí)行以上P2P壓縮。因此，當(dāng)信息處理設(shè)備例如是存儲裝置時，對本地設(shè)備所保存的所 有文件執(zhí)行P2P壓縮使得可以實(shí)現(xiàn)能夠增加空閑存儲空間的自動P2P壓縮功能存儲裝置。
接著，將參考圖8來描述用來恢復(fù)僅部分塊被保存的數(shù)據(jù)文件的處理的概況。
例如如圖8中所示，假定信息處理設(shè)備A保存文件A、文件B和文件C這3個文件， 并且信息處理設(shè)備B保存文件A、文件B和文件D。還假定信息處理設(shè)備C保存文件A、文件 C和文件E。這里，以下將描述信息處理設(shè)備A恢復(fù)文件A的情況。 首先，信息處理設(shè)備A掌握文件A的劃分狀況并且向分割管理服務(wù)器200發(fā)送文 件數(shù)據(jù)劃分狀況信息的獲取請求，來得知哪些信息處理設(shè)備保存了信息處理設(shè)備A的未保 存塊(1)。此時，信息處理設(shè)備A向分割管理服務(wù)器200發(fā)送文件A的數(shù)據(jù)文件識別信息 (例如，通過使用文件A的內(nèi)容生成的哈希值)以指出有關(guān)文件A的那些劃分狀況。
基于所發(fā)送的數(shù)據(jù)文件識別信息，分割管理服務(wù)器200參考本地設(shè)備所保存的數(shù) 據(jù)庫來檢測保存了未保存塊的信息處理設(shè)備。接著，分割管理服務(wù)器200發(fā)送有關(guān)所檢測 到的信息處理設(shè)備的信息作為有關(guān)文件A的數(shù)據(jù)文件劃分狀況信息(2)。
接收到數(shù)據(jù)文件劃分狀況信息的信息處理設(shè)備A參考該數(shù)據(jù)文件劃分狀況信息 得知保存了未保存塊的信息處理設(shè)備是信息處理設(shè)備B和C。結(jié)果，信息處理設(shè)備A向信 息處理設(shè)備B和C發(fā)送對各個設(shè)備所保存的塊的獲取請求(3)。 接收到對塊的獲取請求的信息處理設(shè)備B和C通過預(yù)定的方法來認(rèn)證信息處理設(shè) 備A是否是文件A的有效所有者。如果認(rèn)證成功，則信息處理設(shè)備B向信息處理設(shè)備A發(fā) 送信息處理設(shè)備B所保存的塊(4)。類似地，信息處理設(shè)備C向信息處理設(shè)備A發(fā)送信息處 理設(shè)備C所保存的塊(5)。 當(dāng)獲得所有未保存塊時，信息處理設(shè)備A使用所獲得塊和信息處理設(shè)備A所保存的塊來恢復(fù)文件A。因此，信息處理設(shè)備A可以獲得被劃分之前的文件A。 如上所述用來將P2P壓縮后的數(shù)據(jù)文件恢復(fù)成其原來的狀態(tài)的處理稱為P2P解壓縮。 以上，已經(jīng)參考圖1至圖8描述了根據(jù)本發(fā)明實(shí)施例的使能以上P2P壓縮和P2P 解壓縮的信息處理系統(tǒng)的概況。將參考圖9至圖15來詳細(xì)描述根據(jù)本實(shí)施例的信息處理 系統(tǒng)。〈有關(guān)信息處理系統(tǒng)> 首先，將參考圖9來描述根據(jù)本實(shí)施例的信息處理系統(tǒng)的配置。圖9是圖示出根 據(jù)本實(shí)施例的信息處理系統(tǒng)1的說明性示圖。 例如如圖9中所示，根據(jù)本實(shí)施例的信息處理系統(tǒng)1包括多個信息處理設(shè)備100A、 100B、100C.和分割管理服務(wù)器200。信息處理設(shè)備100A、100B、100C、 和分割管理服 務(wù)器200通過通信網(wǎng)絡(luò)3相互連接。 通信網(wǎng)絡(luò)3是可單向通信地或可雙向通信地連接信息處理設(shè)備100和分割管理服 務(wù)器200的通信線路網(wǎng)絡(luò)。通信網(wǎng)絡(luò)3可以由公用線路網(wǎng)和租用線路網(wǎng)配置。此外，通信網(wǎng) 絡(luò)3是通過有線還是無線電實(shí)現(xiàn)的無關(guān)緊要。公用線路網(wǎng)的示例例如包括因特網(wǎng)、NGN(下 一代網(wǎng)絡(luò))網(wǎng)、電話線路網(wǎng)、衛(wèi)星通信網(wǎng)和廣播通信線路。租用線路網(wǎng)的示例例如包括WAN、 LAN、 IP-VPN、 Ethernet (注冊商標(biāo))和無線LAN。 信息處理設(shè)備100A、100B、100C(以下，簡稱為信息處理設(shè)備100)是設(shè)有可以保存
各種數(shù)據(jù)文件的存儲裝置的設(shè)備。信息處理設(shè)備ioo可以利用具有同一數(shù)據(jù)文件的其它信 息處理設(shè)備100對本地設(shè)備所保存的數(shù)據(jù)文件執(zhí)行以上P2P壓縮處理和P2P解壓縮處理。
信息處理設(shè)備100的功能例如由移動信息終端、移動電話、移動游戲機(jī)、移動音樂 播放器、廣播裝置、個人計(jì)算機(jī)、存儲裝置或信息家電實(shí)現(xiàn)。
以下，將再次詳細(xì)描述信息處理設(shè)備100。 分割管理服務(wù)器200保存寫入了多個信息處理設(shè)備100之間的數(shù)據(jù)文件劃分狀況 的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫。當(dāng)從信息處理設(shè)備100中的一個發(fā)送對數(shù)據(jù)文件的分割管理 的加入請求時，分割管理服務(wù)器200還判定數(shù)據(jù)文件的劃分狀況變化(如果必要的話)并 且向有關(guān)信息處理設(shè)備通知劃分狀況。以下，將再次詳細(xì)描述分割管理服務(wù)器200。
〈信息處理設(shè)備的配置> 接著，將參考圖10來詳細(xì)描述根據(jù)本實(shí)施例的信息處理設(shè)備的配置。圖10是圖 示出根據(jù)本實(shí)施例的信息處理設(shè)備的配置的框圖。 例如如圖10中所示，根據(jù)本實(shí)施例的信息處理設(shè)備100包括分割管理請求單元 101、分塊單元103、數(shù)據(jù)文件劃分狀況信息獲取單元105、未保存塊獲取單元107、數(shù)據(jù)文件 恢復(fù)單元109和認(rèn)證單元111。此外，根據(jù)本實(shí)施例的信息處理設(shè)備100包括通信控制單元 113和存儲單元115。 分割管理請求單元101例如由CPU(中央處理單元)、ROM(只讀存儲器)、RAM(隨 機(jī)存取存儲器)等配置。當(dāng)信息處理設(shè)備100執(zhí)行對信息處理設(shè)備100所保存的數(shù)據(jù)文件 的文件分割管理時，分割管理請求單元101向分割管理服務(wù)器200發(fā)送對數(shù)據(jù)文件的分割 管理的加入請求。作為用來識別各個數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息被附加到表示分 割管理加入請求的信息。數(shù)據(jù)文件識別信息被附加到分割管理加入請求，使得分割管理服務(wù)器200能夠掌握信息處理設(shè)備100想要哪個數(shù)據(jù)文件的分割管理。數(shù)據(jù)文件識別信息例 如是通過使用想要針對其的分割管理的那個數(shù)據(jù)文件的內(nèi)容生成的哈希值。用來生成哈希 值的哈希函數(shù)不受特別限制，并且例如可以使用諸如SHA-l之類的哈希值。分割管理請求 單元101將所生成的哈希值記錄在后述存儲單元115等中。 分塊單元103例如是由CPU、 R0M、 RAM等構(gòu)成。分塊單元103從分割管理服務(wù)器 200等獲取作為有關(guān)本地設(shè)備所要保存的塊的信息的保存塊信息。分塊單元103還基于所 獲得的保存塊信息來劃分本地設(shè)備所保存的數(shù)據(jù)文件，以生成多個塊。分塊單元103將多 個所生成的塊中通過保存塊信息識別的塊保存在后述存儲單元115等中，作為數(shù)據(jù)文件識 別信息。保存塊信息是有關(guān)本地設(shè)備所要保存的塊的信息。保存塊信息寫入了諸如"將從 數(shù)據(jù)文件的開頭數(shù)起的第x個位置與第y個位置之間的數(shù)據(jù)記錄為塊i"之類的內(nèi)容的信 信息處理設(shè)備100所保存的塊的總的數(shù)據(jù)大小例如是基于由分割管理服務(wù)器200 發(fā)送的保存塊信息確定的。所保存的塊的總的數(shù)據(jù)大小可以被設(shè)置成任何值并且可以是通 過例如下式101計(jì)算出的大小。
、
〃 —
1
N
c
x
N
(式101)
c 其中，上式101中的D^是本地設(shè)備所保存的塊的數(shù)據(jù)大小，Nc是保存數(shù)據(jù)文件C 的包括本地設(shè)備的信息處理設(shè)備的數(shù)目，13是冗余系數(shù)(13 > l)，并且W是數(shù)據(jù)文件C的 數(shù)據(jù)大小。 在以上參數(shù)中，冗余系數(shù)13是指示有多少信息處理設(shè)備保存一個塊的系數(shù)，并且 冗余系數(shù)P等于N指示這一個塊被N個信息處理設(shè)備保存。通過使得冗余系數(shù)大于l，一 個塊被多個信息處理設(shè)備保存。因此，即使一個塊的數(shù)據(jù)在某些信息處理設(shè)備中被丟失，也 可以防止該塊的數(shù)據(jù)從整個系統(tǒng)中丟失。 所保存的塊的總的數(shù)據(jù)大小可以是通過例如下式102計(jì)算出的大小。
Dcx ={(Nc—^v)'o^+^v } x^(式102) ^v=/
(式103) 當(dāng)上式102中的D^是本地設(shè)備所保存的塊的數(shù)據(jù)大小，N。是保存數(shù)據(jù)文件 C的包括本地設(shè)備的信息處理設(shè)備的數(shù)目，ax是本地設(shè)備對數(shù)據(jù)文件C的使用頻率 (0《a x《1) ， 13 N是使用冗余系數(shù)(13 > 1)通過式103計(jì)算出的冗余系數(shù)，并且Dc是數(shù) 據(jù)文件C的數(shù)據(jù)大小。 如從式103中顯而易見，式102中的冗余系數(shù)Pw根據(jù)保存數(shù)據(jù)文件C的信息處 理設(shè)備的數(shù)目而動態(tài)改變。信息處理設(shè)備所保存的塊的總的數(shù)據(jù)大小也根據(jù)有關(guān)數(shù)據(jù)文 件的使用頻率而改變。因此，當(dāng)存在足夠多數(shù)目的信息處理設(shè)備并且Nc大而且使用頻率低 (即，ax = 0)時，得到D^二 |3X(DC/NC)。 S卩，通過將原始數(shù)據(jù)大小除以信息處理設(shè)備的 數(shù)目然后乘以冗余來得到總的數(shù)據(jù)大小。當(dāng)存在并且經(jīng)常利用足夠大數(shù)目的信息處理設(shè)備 時(即，a x = 1)，得到Dcx = Dc。這指示總的數(shù)據(jù)大小等于原始數(shù)據(jù)大小，即，這對應(yīng)于不
14執(zhí)行P2P壓縮的情況。 如上所述，通過根據(jù)使用頻率來改變總的數(shù)據(jù)大小，可以調(diào)節(jié)用于P2P解壓縮的 文件存取時間使得可以防止可用性的降低。 數(shù)據(jù)文件劃分狀況信息獲取單元105例如由CPU、R0M、RAM等配置。數(shù)據(jù)文件劃分 狀況信息獲取單元105從分割管理服務(wù)器200獲取數(shù)據(jù)文件劃分狀況信息，數(shù)據(jù)文件劃分 狀況信息指示本地設(shè)備和保存數(shù)據(jù)文件的其它信息處理設(shè)備所一起保存的數(shù)據(jù)文件的劃 分狀況。更具體而言，數(shù)據(jù)文件劃分狀況信息獲取單元105向分割管理服務(wù)器200發(fā)送想 要知道其劃分狀況的那個數(shù)據(jù)文件的數(shù)據(jù)文件識別信息。數(shù)據(jù)文件劃分狀況信息例如是用 來執(zhí)行P2P解壓縮處理所必需的信息，并且例如在執(zhí)行P2P解壓縮處理的操作被輸入信息 處理設(shè)備100時由數(shù)據(jù)文件劃分狀況信息獲取單元105從分割管理服務(wù)器200獲得。
分割管理服務(wù)器200保存寫入了例如如圖11中所示的數(shù)據(jù)文件劃分狀況的數(shù)據(jù) 文件劃分狀況數(shù)據(jù)庫。如圖11中所示，數(shù)據(jù)庫關(guān)聯(lián)并且記錄數(shù)據(jù)文件識別信息、保存數(shù)據(jù) 文件的信息處理設(shè)備和有關(guān)這些信息處理設(shè)備所保存的塊的信息。分割管理服務(wù)器200基 于所發(fā)送的數(shù)據(jù)文件識別信息來搜索數(shù)據(jù)庫，以獲得保存了該數(shù)據(jù)文件的信息處理設(shè)備的 識別號(節(jié)點(diǎn)ID)或有關(guān)各個信息處理設(shè)備所保存的塊的信息。隨后，分割管理服務(wù)器200 向信息處理設(shè)備100發(fā)送作為搜索結(jié)果獲得的信息作為數(shù)據(jù)文件劃分狀況信息。
數(shù)據(jù)文件劃分狀況信息獲取單元105向以下描述的未保存塊獲取單元107發(fā)送從 分割管理服務(wù)器200發(fā)送的數(shù)據(jù)文件劃分狀況信息。數(shù)據(jù)文件劃分狀況信息獲取單元105 也可以將所獲得的數(shù)據(jù)文件劃分信息存儲在以下描述的存儲單元115中。
未保存塊獲取單元107例如由CPU、 ROM、 RAM等配置。未保存塊獲取單元107基 于從數(shù)據(jù)文件劃分狀況信息獲取單元105發(fā)送的數(shù)據(jù)文件劃分狀況信息和存儲單元115中 所記錄的保存塊來確定保存了未保存塊的其它信息處理設(shè)備100。此外，未保存塊獲取單 元107向保存了未保存塊的其它信息處理設(shè)備100發(fā)送對未保存塊的獲取請求，來從保存 了未保存塊的其它信息處理設(shè)備100獲取與未保存塊相對應(yīng)的數(shù)據(jù)文件。
在根據(jù)本實(shí)施例的信息處理系統(tǒng)1中，保存了未保存塊的其它信息處理設(shè)備100 在有關(guān)的塊被發(fā)送之前對發(fā)送了獲取請求的信息處理設(shè)備IOO執(zhí)行認(rèn)證處理。因此，未保 存塊獲取單元107使用從其它信息處理設(shè)備100發(fā)送的數(shù)據(jù)和本地設(shè)備中所記錄的各種數(shù) 據(jù)來生成從其它信息處理設(shè)備100請求的各種數(shù)據(jù)，并且將這些數(shù)據(jù)發(fā)送給其它有關(guān)的信 息處理設(shè)備100。 未保存塊獲取單元107向以下描述的數(shù)據(jù)文件恢復(fù)單元109發(fā)送與所獲得的未保 存塊相對應(yīng)的數(shù)據(jù)文件。 數(shù)據(jù)文件恢復(fù)單元109例如由CPU、 ROM、 RAM等配置。數(shù)據(jù)文件恢復(fù)單元109，基 于與從未保存塊獲取單元107發(fā)送的未保存塊相對應(yīng)的數(shù)據(jù)文件和與存儲單元115等中所 記錄的保存塊相對應(yīng)的數(shù)據(jù)文件，執(zhí)行數(shù)據(jù)文件恢復(fù)處理。 認(rèn)證單元lll例如由CPU、ROM、RAM等配置。當(dāng)從其它信息處理設(shè)備100發(fā)送了對 本地設(shè)備所保存的塊的獲取請求時，認(rèn)證單元111基于其它信息處理設(shè)備100是否以適當(dāng) 的格式保存了數(shù)據(jù)文件來認(rèn)證其它信息處理設(shè)備100。 如果在從其它信息處理設(shè)備100發(fā)送對本地設(shè)備所保存的塊的獲取請求時沒有 執(zhí)行認(rèn)證處理，則甚至沒有保存其分擔(dān)的塊的設(shè)備都可以從多個信息處理設(shè)備獲取所有的
15塊。因此，通過執(zhí)行下述認(rèn)證處理可以防止未經(jīng)授權(quán)的行為。 認(rèn)證單元111所執(zhí)行的認(rèn)證處理例如包括使用保存塊信息的摘要認(rèn)證。認(rèn)證單 元111可以根據(jù)其它信息處理設(shè)備100的塊的保存狀況來執(zhí)行以下所示的兩種摘要認(rèn)證處理。 首先，認(rèn)證單元111使用用來識別其它信息處理設(shè)備100的識別信息和附加到對 塊的獲取請求的數(shù)據(jù)文件識別信息，在分割管理服務(wù)器200處對應(yīng)當(dāng)由其它信息處理設(shè)備 100保存的塊進(jìn)行查詢。分割管理服務(wù)器200可以通過參考服務(wù)器所保存的數(shù)據(jù)文件劃分 狀況數(shù)據(jù)庫來識別其它信息處理設(shè)備100所保存的塊。通過參考來自分割管理服務(wù)器200 的答復(fù)，認(rèn)證單元111可以知道有關(guān)做出獲取請求的信息處理設(shè)備100所應(yīng)當(dāng)保存的塊的 信息。 如果做出獲取請求的信息處理設(shè)備100被認(rèn)為保存了與本地設(shè)備所保存的塊相 同的塊，則認(rèn)證單元111執(zhí)行下述摘要認(rèn)證處理。 認(rèn)證單元111首先隨機(jī)地確定參數(shù)R。接著，認(rèn)證單元111向做出獲取請求的信息 處理設(shè)備100發(fā)送用來識別與做出獲取請求的信息處理設(shè)備IOO所應(yīng)當(dāng)保存的塊相對應(yīng)的 數(shù)據(jù)文件的至少一部分的信息和參數(shù)R。這里，用來識別與應(yīng)當(dāng)保存的塊相對應(yīng)的數(shù)據(jù)文件 的至少一部分的信息例如包括塊中的地址范圍(以下，有時稱為字節(jié)范圍)，該地址范圍是 指定應(yīng)當(dāng)保存的塊的一部分的信息。當(dāng)該信息和參數(shù)R被發(fā)送時，認(rèn)證單元111做出用這 些值來生成哈希值的請求。 接收到以上信息的信息處理設(shè)備100的未保存塊獲取單元107截取指定塊的指定 字節(jié)范圍的數(shù)據(jù)內(nèi)容來計(jì)算連接所截取的內(nèi)容和所發(fā)送的值R的數(shù)據(jù)的哈希值。完成了哈 希值的計(jì)算的信息處理設(shè)備100的未保存塊獲取單元107發(fā)送回所計(jì)算出的哈希值。
另一方面，認(rèn)證單元111截取通知給做出該請求的信息處理設(shè)備100的塊的指定 字節(jié)范圍的數(shù)據(jù)內(nèi)容，來預(yù)先計(jì)算連接所截取的內(nèi)容和確定的值R的數(shù)據(jù)的哈希值。接收 到哈希值的認(rèn)證單元111將預(yù)先計(jì)算出的哈希值與從做出請求的信息處理設(shè)備100發(fā)送的 哈希值進(jìn)行比較。 作為比較的結(jié)果，如果兩個哈希值相匹配，則認(rèn)證單元111判定做出請求的信息 處理設(shè)備100是有效節(jié)點(diǎn)(S卩，以適當(dāng)?shù)母袷奖４鏀?shù)據(jù)文件從而保存塊的信息處理設(shè)備) 并且判定認(rèn)證成功。相反，如果兩個哈希值不相匹配，則認(rèn)證單元111認(rèn)為做出請求的信息 處理設(shè)備100是無效節(jié)點(diǎn)并且判定認(rèn)證失敗。 如果做出請求的信息處理設(shè)備100沒有保存與本地設(shè)備所保存的塊相同的塊，則 認(rèn)證單元111執(zhí)行下述摘要認(rèn)證處理。 首先，認(rèn)證單元111在分割管理服務(wù)器200處對是否存在類似地保存應(yīng)當(dāng)由做出 請求的信息處理設(shè)備IOO保存的塊的第三信息處理設(shè)備100進(jìn)行查詢。分割管理服務(wù)器200 通過參考數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫來執(zhí)行第三信息處理設(shè)備100是否存在的搜索，并且向 認(rèn)證單元lll發(fā)送搜索結(jié)果。 如果不存在上述第三信息處理設(shè)備100，則認(rèn)證單元111判定認(rèn)證失敗。
如果存在第三信息處理設(shè)備100并且存在共同的塊，共同的塊是做出請求的信息 處理設(shè)備和第三信息處理設(shè)備共同保存的塊，則認(rèn)證單元111首先隨機(jī)地確定用于摘要認(rèn) 證的參數(shù)R。接著，認(rèn)證單元111向做出請求的信息處理設(shè)備和第三信息處理設(shè)備兩者發(fā)送用來識別與共同的塊對應(yīng)的數(shù)據(jù)文件的至少一部分的信息和參數(shù)R。 接收到上述信息的信息處理設(shè)備100中的每一個的未保存塊獲取單元107截取指 定塊中的指定字節(jié)范圍的數(shù)據(jù)內(nèi)容，來計(jì)算連接所截取的內(nèi)容與所發(fā)送的值R的數(shù)據(jù)的哈 希值。完成了哈希值計(jì)算的信息處理設(shè)備100中的每一個的未保存塊獲取單元107發(fā)送回 所計(jì)算出的哈希值。 接收到來自做出請求的信息處理設(shè)備和第三信息處理設(shè)備兩者的哈希值的認(rèn)證 單元lll比較兩個接收到的哈希值。如果兩個接收到的哈希值具有相同的值，認(rèn)證單元lll 判定做出獲取請求的信息處理設(shè)備100是有效節(jié)點(diǎn)并且判定認(rèn)證成功。如果兩個接收到 的哈希值具有不同的值，則做出請求的信息處理設(shè)備和第三信息處理設(shè)備中的至少一個可 以被認(rèn)為是無效節(jié)點(diǎn)。因此，認(rèn)證單元111在分割管理服務(wù)器200處對是否存在保存由做 出請求的信息處理設(shè)備保存的另一個塊的第四信息處理設(shè)備進(jìn)行查詢，并且重復(fù)類似的處 理。如果兩個哈希值不再匹配，則認(rèn)證單元111判定做出請求的信息處理設(shè)備100是無效 節(jié)點(diǎn)并且判定認(rèn)證失敗。如果這兩個哈希值匹配，則認(rèn)證單元111判定做出獲取請求的信 息處理設(shè)備是有效節(jié)點(diǎn)并且判定認(rèn)證成功。盡管認(rèn)證單元ll l通過使用兩個不同的信息 處理設(shè)備(第三和第四信息處理設(shè)備)來判斷哈希值是否匹配，但是本實(shí)施例不限于以上 示例。 因此，在根據(jù)本實(shí)施例的信息處理設(shè)備100中，當(dāng)用來獲取本地設(shè)備未保存的未 保存塊的獲取處理被執(zhí)行時，由保存未保存塊的的信息處理設(shè)備100來執(zhí)行認(rèn)證處理。由 于如果數(shù)據(jù)文件未以適當(dāng)?shù)母袷奖４鎰t信息處理設(shè)備100被拒絕進(jìn)行對未保存塊的獲取， 所以將不構(gòu)成允許任何人存取所有文件的文件共享系統(tǒng)。因此，即使數(shù)據(jù)文件收到諸如著 作權(quán)之類的權(quán)利的保護(hù)，作者不支持的處理也不會被執(zhí)行。此外，與通過認(rèn)證處理可以獲得 與數(shù)據(jù)文件許可類似的效果。 通信控制單元113例如由CPU、R0M、RAM等配置。通信控制單元113執(zhí)行對信息處 理設(shè)備100和分割管理服務(wù)器200之間以及多個信息處理設(shè)備100之間所發(fā)送/接收的各 種數(shù)據(jù)的通信控制。更具體而言，通信控制單元113接收來自從根據(jù)本實(shí)施例的信息處理 設(shè)備100中所包含的每個處理單元的請求并且向分割管理服務(wù)器200或其它信息處理設(shè)備 100發(fā)送各種數(shù)據(jù)和信號。通信控制單元113還接收從分割管理服務(wù)器200或其它信息處 理設(shè)備100發(fā)送的各種數(shù)據(jù)和信號，并且向根據(jù)本實(shí)施例的信息處理設(shè)備100中所包含的 每個處理單元發(fā)送數(shù)據(jù)或信號。 通信控制單元113可以使用下述存儲單元115作為用于發(fā)送/接收的緩沖器。
存儲單元115通過與作為用來識別數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)， 記錄根據(jù)本實(shí)施例的信息處理設(shè)備IOO所要保存的數(shù)據(jù)文件的塊。因此，關(guān)于被劃分以用 于與其它信息處理設(shè)備100 —起的管理的數(shù)據(jù)文件，僅與本地設(shè)備所應(yīng)當(dāng)保存的塊相對應(yīng) 的數(shù)據(jù)文件被記錄在存儲單元115中。通過劃分成塊來保存的數(shù)據(jù)文件的利用歷史也可以 記錄在存儲單元115中。 此外，當(dāng)根據(jù)本實(shí)施例的信息處理設(shè)備100執(zhí)行某些處理時需要保存的各種參 數(shù)、處理的進(jìn)行或各種數(shù)據(jù)庫可以在適當(dāng)時記錄在存儲單元115中。分割管理請求單元 101、分塊單元103、數(shù)據(jù)文件劃分狀況信息獲取單元105、未保存塊獲取單元107、數(shù)據(jù)文件 恢復(fù)單元109、認(rèn)證單元111和通信控制單元113可以自由地對存儲單元115進(jìn)行讀出和寫入。 之前，已經(jīng)示出了根據(jù)本實(shí)施例的信息處理設(shè)備100的功能的示例。以上組件中 的每一個可以通過使用通用構(gòu)件或電路或通過專用于每個組件的功能的硬件來構(gòu)建?？商?換地，組件的功能可以全都通過CPU來執(zhí)行。因此，可以根據(jù)本實(shí)施例被執(zhí)行時的技術(shù)水平 適當(dāng)?shù)馗淖兯褂玫呐渲谩?用來實(shí)現(xiàn)上述根據(jù)本實(shí)施例的分割管理服務(wù)器的每個功能的計(jì)算機(jī)程序可以被
創(chuàng)建并被加載到個人計(jì)算機(jī)中?？商鎿Q地，可以提供存儲這樣的計(jì)算機(jī)程序的計(jì)算機(jī)可讀
記錄介質(zhì)?？勺x介質(zhì)可以是磁盤、光盤、磁光盤、閃存等。取代使用記錄介質(zhì)，可以經(jīng)由網(wǎng)絡(luò)
來遞送以上計(jì)算機(jī)程序?！捶指罟芾矸?wù)器的配置> 隨后，將參考圖12來詳細(xì)描述根據(jù)本實(shí)施例的分割管理服務(wù)器200的配置。圖12 是圖示出根據(jù)本實(shí)施例的分割管理服務(wù)器200的功能的框圖。 如圖12中所示，根據(jù)本實(shí)施例的分割管理服務(wù)器200主要包括劃分狀況改變單元 201、保存塊信息發(fā)送單元203、數(shù)據(jù)文件劃分狀況信息發(fā)送單元205、通信控制單元207和 存儲單元209。 劃分狀況改變單元201例如由CPU、ROM、RAM等配置。當(dāng)從信息處理設(shè)備100發(fā)送 對數(shù)據(jù)文件的分割管理的加入請求時，劃分狀況改變單元201改變對其做出加入請求并且 通過被劃分成多個塊被管理的數(shù)據(jù)文件的劃分狀況。 首先，劃分狀況改變單元201通過參考下述存儲單元209中所存儲的數(shù)據(jù)庫劃分 狀況數(shù)據(jù)庫來掌握對其做出加入請求的數(shù)據(jù)文件的劃分狀況。如圖11中所示，數(shù)據(jù)文件劃 分狀況數(shù)據(jù)庫至少包含數(shù)據(jù)文件識別信息、用來識別保存數(shù)據(jù)文件的信息處理設(shè)備的信息 和用來識別信息處理設(shè)備中的每一個所保存的塊的信息。劃分狀況改變單元201通過基于 分割管理加入請求中所包含的數(shù)據(jù)文件識別信息來搜索數(shù)據(jù)庫，可以掌握保存數(shù)據(jù)文件的 信息處理設(shè)備和信息處理設(shè)備100中的每一個所保存的塊。接著，劃分狀況改變單元201 使用預(yù)定的方法來改變數(shù)據(jù)文件的劃分狀況。當(dāng)數(shù)據(jù)文件的劃分狀況的改變完成時，劃分 狀況改變單元201更新數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫的內(nèi)容。劃分狀況改變單元201還向下述 保存塊信息發(fā)送單元203通知改變的劃分狀況。 這里，劃分狀況改變單元201優(yōu)選根據(jù)分割管理服務(wù)器200預(yù)設(shè)的冗余來改變多 個信息處理設(shè)備中的每一個所要保存的塊。 當(dāng)數(shù)據(jù)文件的劃分狀況被改變時，劃分狀況改變單元201可以將多個信息處理設(shè) 備100中的每一個所保存的塊的數(shù)據(jù)大小Dex改為基于下式201計(jì)算出的大小。 Dcx =
Nc
(式201)
Nc 其中，上式102中的D^是各個信息處理設(shè)備lOO所保存的塊的數(shù)據(jù)大小，Nc是保 存數(shù)據(jù)文件C的信息處理設(shè)備100的數(shù)目，13是冗余系數(shù)(|3 > 1)，并且De是數(shù)據(jù)文件C 的數(shù)據(jù)大小。 例如，當(dāng)信息處理設(shè)備100發(fā)布請求時，劃分狀況改變單元201可以基于下式202 而非式201來改變多個信息處理設(shè)備100中的每一個所保存的塊的數(shù)據(jù)大小Dcx。
18
Dcx:^((Nc—Av)."義+Pw } (式202)
丄、c
" ^一1
Av —(式203) 其中，上式202中的D^是每個信息處理設(shè)備lOO所保存的塊的數(shù)據(jù)大小并且Nc是 保存數(shù)據(jù)文件C的信息處理設(shè)備100的數(shù)目。a x是信息處理設(shè)備100對數(shù)據(jù)文件C的使 用頻率(0《ax《1)， e,是使用冗余系數(shù)13 (13 > 1)通過式203計(jì)算出的冗余系數(shù)，并 且W是數(shù)據(jù)文件C的數(shù)據(jù)大小。 當(dāng)數(shù)據(jù)文件的數(shù)據(jù)大小基于上式202被改變時，信息處理設(shè)備100的使用頻率變 得必要，并且該使用頻率例如可以以以下方式獲得在根據(jù)本實(shí)施例的信息處理系統(tǒng)中，如 上所述，當(dāng)信息處理設(shè)備獲取未保存塊時，信息處理設(shè)備100向分割管理服務(wù)器200發(fā)送數(shù) 據(jù)文件劃分狀況信息的獲取請求。因此，分割管理服務(wù)器200通過記錄數(shù)據(jù)文件劃分狀況 信息獲取請求被發(fā)送時的日期/時間、次數(shù)等作為歷史，可以獲得信息處理設(shè)備100中的每 一個對數(shù)據(jù)文件的使用頻率。 劃分狀況改變單元201還以分發(fā)狀況在信息處理設(shè)備100之間變得公平的方式改 變信息處理設(shè)備100中的每一個所要保存的保存塊。 保存塊信息發(fā)送單元203例如由CPU、ROM、RAM等配置。保存塊信息發(fā)送單元203 基于從劃分狀況改變單元201發(fā)送的改變的數(shù)據(jù)文件劃分狀況來向受改變的劃分狀況影 響的信息處理設(shè)備100發(fā)送作為有關(guān)所要保存的塊的信息的保存塊信息。
數(shù)據(jù)文件劃分狀況信息發(fā)送單元205例如由CPU、ROM、RAM等配置。當(dāng)作為表示數(shù) 據(jù)文件的劃分狀況的信息的數(shù)據(jù)文件劃分狀況信息獲取請求被從信息處理設(shè)備100發(fā)送 時，數(shù)據(jù)文件劃分狀況信息發(fā)送單元205向做出請求的信息處理設(shè)備100發(fā)送有關(guān)的數(shù)據(jù) 文件劃分狀況信息。更具體而言，數(shù)據(jù)文件劃分狀況信息發(fā)送單元205基于被寫入所發(fā)送 的數(shù)據(jù)文件劃分狀況信息獲取請求中的數(shù)據(jù)文件識別信息來參考數(shù)據(jù)文件劃分狀況數(shù)據(jù) 庫，以搜索有關(guān)數(shù)據(jù)文件的劃分狀況。該數(shù)據(jù)庫例如被寫入例如如圖11中所示的信息，并 且因此，數(shù)據(jù)文件劃分狀況信息發(fā)送單元205可以掌握所請求的數(shù)據(jù)文件的劃分狀況。數(shù) 據(jù)文件劃分狀況信息發(fā)送單元205向做出請求的信息處理設(shè)備IOO發(fā)送作為搜索的結(jié)果獲 得的劃分狀況作為數(shù)據(jù)文件劃分狀況信息。 通信控制單元207例如由CPU、R0M、RAM、通信裝置等配置。通信控制單元207執(zhí)行 對分割管理服務(wù)器200和信息處理設(shè)備100之間所發(fā)送/接收的各種數(shù)據(jù)的通信控制。更 具體而言，通信控制單元207接收來自根據(jù)本實(shí)施例的分割管理服務(wù)器200上所包含的每 個處理單元的請求并且向信息處理設(shè)備l 00發(fā)送各種數(shù)據(jù)和信號。通信控制單元207還接 收從信息處理設(shè)備100發(fā)送的各種數(shù)據(jù)和信號并且向根據(jù)本實(shí)施例的分割管理服務(wù)器200 上所包含的每個處理單元發(fā)送數(shù)據(jù)和信號。 通信控制單元207可以使用下述存儲單元209作為用于發(fā)送/接收的緩沖器。
存儲單元209記錄了有關(guān)在多個信息處理設(shè)備之間被分割管理的數(shù)據(jù)文件的劃 分狀況的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫。數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫記錄了例如如圖11中所示 的信息項(xiàng)目，并且分割管理服務(wù)器200的每個處理單元可以基于任何項(xiàng)目來執(zhí)行對數(shù)據(jù)庫 中所記錄的內(nèi)容的搜索。例如，每個處理單元基于數(shù)據(jù)文件識別信息(文件ID)來執(zhí)行對內(nèi)容的搜索，使得有可能知道作為保存有關(guān)文件ID的數(shù)據(jù)文件并且保存所負(fù)責(zé)的塊的節(jié)點(diǎn)的信息處理設(shè)備的節(jié)點(diǎn)ID。 存儲單元209還可以在適當(dāng)時記錄當(dāng)根據(jù)本實(shí)施例的分割管理服務(wù)器200執(zhí)行某些程序時所需要保存的各種參數(shù)、處理的進(jìn)行或各種數(shù)據(jù)庫。劃分狀況改變單元201、保存塊信息發(fā)送單元203、數(shù)據(jù)文件劃分狀況信息發(fā)送單元205和通信控制單元207可以自由地對存儲單元209進(jìn)行讀出和寫入。 之前，已經(jīng)描述了根據(jù)本實(shí)施例的分割管理服務(wù)器200的功能的示例。以上組件中的每一個可以通過使用通用構(gòu)件或通過專用于各個組件的功能的硬件來構(gòu)建?？商鎿Q地，組件的功能可以全都由CPU實(shí)現(xiàn)。因此，可以根據(jù)本實(shí)施例被執(zhí)行時的技術(shù)水平來改變所要使用的配置。 用來實(shí)現(xiàn)上述根據(jù)本實(shí)施例的分割管理服務(wù)器的每個功能的計(jì)算機(jī)程序可以被
創(chuàng)建并被加載到個人計(jì)算機(jī)中?？商鎿Q地，可以提供存儲這樣的計(jì)算機(jī)程序的計(jì)算機(jī)可讀
記錄介質(zhì)。可讀介質(zhì)可以是磁盤、光盤、磁光盤、閃存等。取代使用記錄介質(zhì)，可以經(jīng)由網(wǎng)絡(luò)
來遞送以上計(jì)算機(jī)程序?！葱畔⑻幚矸椒ê头指罟芾矸椒?gt; 隨后，將參考圖13至圖15來詳細(xì)描述由根據(jù)本實(shí)施例的信息處理設(shè)備100執(zhí)行
的信息處理方法和由根據(jù)本實(shí)施例的分割管理服務(wù)器200執(zhí)行的分割管理方法。圖13和
圖14是圖示出根據(jù)本實(shí)施例的信息處理方法和分割管理方法的流程圖。圖15是圖示出根
據(jù)本實(shí)施例的信息處理方法的流程圖。[當(dāng)做出分割管理加入請求時的流程] 首先，將參考圖13來詳細(xì)描述當(dāng)從信息處理設(shè)備100中的一個做出數(shù)據(jù)文件的分割管理加入請求時的信息處理方法和分割管理方法。在以下描述中，假定信息處理設(shè)備A已經(jīng)加入數(shù)據(jù)文件的分割管理并且信息處理設(shè)備B新做出分割管理加入請求。盡管在圖13中，僅信息處理設(shè)備A被示出為已經(jīng)加入分割管理的信息處理設(shè)備IOO，但是不言自明，實(shí)際上存在多個信息處理設(shè)備。 首先，想要加入數(shù)據(jù)文件的分割管理的信息處理設(shè)備B的分割管理請求單元101向分割管理服務(wù)器200發(fā)送對數(shù)據(jù)文件的分割管理的加入請求(步驟SIOI)。更具體而言，分割管理請求單元101使用想要加入分割管理的數(shù)據(jù)文件的內(nèi)容和信息處理系統(tǒng)中預(yù)先確定的哈希函數(shù)來生成用來識別想要加入分割管理的數(shù)據(jù)文件的數(shù)據(jù)文件識別信息。隨后，分割管理請求單元101通過附加所生成的數(shù)據(jù)文件識別信息來向分割管理服務(wù)器200發(fā)送分割管理的加入請求。 接收到分割管理加入請求的分割管理服務(wù)器200的劃分狀況改變單元201通過基于分割管理加入請求中所包含的數(shù)據(jù)文件識別信息來參考數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫，以核查所請求加入的數(shù)據(jù)文件的劃分狀況等。隨后，劃分狀況改變單元201以在信息處理設(shè)備之間的分擔(dān)變得公平的方式來改變劃分狀況(步驟S103)。因此，劃分狀況改變單元201確定信息處理設(shè)備100中的每一個所要保存的塊和所要保存的塊的數(shù)據(jù)大小。
隨后，劃分狀況改變單元201基于改變的劃分狀況來更新與有關(guān)數(shù)據(jù)文件相關(guān)的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫的內(nèi)容(步驟S105)。劃分狀況改變單元201還向保存塊信息發(fā)送單元203發(fā)送改變后的劃分狀況。
接著，保存塊信息發(fā)送單元203基于改變后的劃分狀況來向做出請求的信息處理設(shè)備B和所要保存的塊已改變的信息處理設(shè)備A發(fā)送新的保存塊信息(步驟S107)。
接收到保存塊信息的信息處理設(shè)備A的分塊單元103基于被寫入所接收到的保存塊信息的內(nèi)容來改變本地設(shè)備所保存的保存塊(步驟S109)。 接收到保存塊信息的信息處理設(shè)備B的分塊單元103基于被寫入所接收到的保存
塊信息中的內(nèi)容來劃分所請求加入的數(shù)據(jù)文件(步驟Sill)。接著，分塊單元103基于被寫
入所接收到的保存塊信息中的內(nèi)容來記錄本地設(shè)備所要保存的塊(步驟S113)。 根據(jù)以上程序執(zhí)行處理，使得信息處理設(shè)備100中的每一個可以通過劃分?jǐn)?shù)據(jù)文
件來管理數(shù)據(jù)文件，從而減少本地設(shè)備所保存的數(shù)據(jù)文件的容量。此外，通過根據(jù)以上程序
來執(zhí)行處理，分割管理服務(wù)器200可以管理通過被劃分而被管理的數(shù)據(jù)文件的劃分狀況。[有關(guān)未保存塊的獲取的流程] 接著，將參考圖14來描述當(dāng)信息處理設(shè)備IOO之一獲取未保存塊時的信息處理方法和分割管理方法。在以下描述中，假定信息處理設(shè)備B獲取未保存塊。盡管在圖14中，僅信息處理設(shè)備A和信息處理設(shè)備B被示出為加入分割管理的信息處理設(shè)備100，但是不言自明，實(shí)際上存在多個信息處理設(shè)備。 為了恢復(fù)通過被劃分而被管理的數(shù)據(jù)文件，信息處理設(shè)備B有必要從本地設(shè)備之外的信息處理設(shè)備獲取本地設(shè)備所未保存的塊(未保存塊)。首先，信息處理設(shè)備B的未保存塊獲取單元107請求從分割管理服務(wù)器200獲取所要恢復(fù)的數(shù)據(jù)文件的數(shù)據(jù)文件劃分狀況信息(步驟S201)。更具體而言，未保存塊獲取單元107通過附加被保存在存儲單元115等中并且想要恢復(fù)的數(shù)據(jù)文件的數(shù)據(jù)文件識別信息，來請求從分割管理服務(wù)器200發(fā)送數(shù)據(jù)文件劃分狀況信息。 接收到數(shù)據(jù)文件劃分狀況信息獲取請求的分割管理服務(wù)器200的數(shù)據(jù)文件劃分狀況信息發(fā)送單元205基于附加到獲取請求的數(shù)據(jù)文件識別信息來參考數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫(步驟S203)。通過基于數(shù)據(jù)文件識別信息來搜索數(shù)據(jù)庫，數(shù)據(jù)文件劃分狀況信息發(fā)送單元205可以掌握有關(guān)的數(shù)據(jù)文件的劃分狀況(即，哪些信息處理設(shè)備保存哪些塊)。
隨后，數(shù)據(jù)文件劃分狀況信息發(fā)送單元205向做出請求的信息處理設(shè)備B發(fā)送通過參考數(shù)據(jù)庫獲得的有關(guān)數(shù)據(jù)文件的劃分狀況信息(步驟S205)。 接收到來自分割管理服務(wù)器200的數(shù)據(jù)文件劃分狀況信息的未保存塊獲取單元107通過參考數(shù)據(jù)文件劃分狀況信息來識別保存了本地設(shè)備所未保存的未保存塊的信息處理設(shè)備100。隨后，未保存塊獲取單元107向保存了未保存塊的信息處理設(shè)備100中的每一個發(fā)送未保存塊的獲取請求(步驟S207)。 接收到未保存塊的獲取請求的信息處理設(shè)備A的認(rèn)證單元111通過摘要認(rèn)證來認(rèn)證發(fā)送了獲取請求的信息處理設(shè)備B是否以適當(dāng)?shù)母袷奖４媪藨?yīng)當(dāng)由信息處理設(shè)備B保存的塊(步驟S209)。將再參考圖15來詳細(xì)描述摘要認(rèn)證處理。 如果信息處理設(shè)備B的認(rèn)證成功，則信息處理設(shè)備A的認(rèn)證單元111判定信息處理設(shè)備B以適當(dāng)?shù)母袷奖４媪藨?yīng)當(dāng)由信息處理設(shè)備B保存的塊并且向信息處理設(shè)備B發(fā)送指定數(shù)據(jù)文件的塊(步驟S211)。如果信息處理設(shè)備B的認(rèn)證失敗，則信息處理設(shè)備A的認(rèn)證單元111判定信息處理設(shè)備B是無效節(jié)點(diǎn)并且不發(fā)送指定數(shù)據(jù)文件的塊。
當(dāng)與信息處理設(shè)備A保存的塊相對應(yīng)的數(shù)據(jù)文件被從信息處理設(shè)備A發(fā)送時，信息處理設(shè)備B的未保存塊獲取單元107接收與所發(fā)送的塊相對應(yīng)的數(shù)據(jù)文件。隨后，未保存塊獲取單元107向數(shù)據(jù)文件恢復(fù)單元109發(fā)送與所獲得的未保存塊相對應(yīng)的數(shù)據(jù)文件。
盡管僅在圖14中，信息處理設(shè)備B向信息處理設(shè)備A發(fā)送未保存塊獲取請求，但是如果存在任何其它保存未保存塊的信息處理設(shè)備，則信息處理設(shè)備B以相似的方式執(zhí)行用來獲取所有未保存塊的處理。 當(dāng)所有未保存塊被發(fā)送時，數(shù)據(jù)文件恢復(fù)單元109通過從存儲單元115獲取與信息處理設(shè)備B所保存的保存塊相對應(yīng)數(shù)據(jù)文件來執(zhí)行文件的恢復(fù)處理(步驟S213)。
通過執(zhí)行以上處理，信息處理設(shè)備可以恢復(fù)通過被劃分而被管理的數(shù)據(jù)文件。
接著，將參考圖15來詳細(xì)描述接收未保存塊獲取請求的信息處理設(shè)備100的認(rèn)證單元lll所執(zhí)行的摘要認(rèn)證處理。在以下描述中，為方便起見，接收未保存塊的信息處理設(shè)備被標(biāo)注為信息處理設(shè)備A搬遷發(fā)送獲取請求的信息處理設(shè)備被標(biāo)注為信息處理設(shè)備B。
接收未保存塊獲取請求的信息處理設(shè)備A的認(rèn)證單元111首先在分割管理服務(wù)器200對做出請求的信息處理設(shè)備B所保存的塊進(jìn)行查詢(步驟S301)。更具體而言，認(rèn)證單元111向分割管理服務(wù)器200發(fā)送與所請求的塊相對應(yīng)的數(shù)據(jù)文件識別信息和用來識別信息處理設(shè)備B的信息，以獲取有關(guān)信息處理設(shè)備B的保存塊的信息作為數(shù)據(jù)文件劃分狀況信息。 獲得來自分割管理服務(wù)器200的數(shù)據(jù)文件劃分狀況信息的認(rèn)證單元111通過參考數(shù)據(jù)文件劃分狀況信息來判斷做出獲取請求的信息處理設(shè)備B是否保存和本地設(shè)備(信息處理設(shè)備A)相同的塊(步驟S303)。 如果信息處理設(shè)備B保存和信息處理設(shè)備A相同的塊，信息處理設(shè)備A的認(rèn)證單元lll在本地設(shè)備(信息處理設(shè)備A)與做出請求的信息處理設(shè)備B之間執(zhí)行摘要認(rèn)證處理(步驟S305)。 首先，信息處理設(shè)備A認(rèn)證單元111向信息處理設(shè)備B指定與信息處理設(shè)備B共同的塊(以下，稱為共同的塊)，并且發(fā)送指定共同的塊的一部分的字節(jié)范圍和參數(shù)R，參數(shù)R時即時生成的隨機(jī)數(shù)。 信息處理設(shè)備B的未保存塊獲取單元107從存儲單元115獲取與指定塊的指定字節(jié)范圍相對應(yīng)的內(nèi)容來生成連接所獲取的數(shù)據(jù)內(nèi)容和指定的隨機(jī)數(shù)R的數(shù)據(jù)的哈希值。接著，未保存塊獲取單元107向信息處理設(shè)備A返回所生成的哈希值。 信息處理設(shè)備A的認(rèn)證單元111使用發(fā)送給信息處理設(shè)備B的字節(jié)范圍和隨機(jī)數(shù)R來預(yù)先計(jì)算哈希值。當(dāng)從信息處理設(shè)備B答復(fù)哈希值時，信息處理設(shè)備A的認(rèn)證單元111將本地設(shè)備所計(jì)算出的哈希值與從信息處理設(shè)備B發(fā)送的哈希值相比較(步驟S307)。
如果本地設(shè)備所計(jì)算出的哈希值與從信息處理設(shè)備B發(fā)送的哈希值相匹配，則信息處理設(shè)備A的認(rèn)證單元111判定摘要認(rèn)證成功(步驟S309)。如果本地設(shè)備所計(jì)算出的哈希值與從信息處理設(shè)備B發(fā)送的哈希值不相匹配，則信息處理設(shè)備A的認(rèn)證單元111判定摘要認(rèn)證失敗(步驟S323)。 另一方面，如果信息處理設(shè)備B沒有保存與本地設(shè)備相同的塊，則信息處理設(shè)備A的認(rèn)證單元111在信息處理設(shè)備B與和信息處理設(shè)備A和信息處理設(shè)備B兩者都不同的第三信息處理設(shè)備之間執(zhí)行摘要認(rèn)證處理(步驟S311)。
22
在該情況中，信息處理設(shè)備A的認(rèn)證單元111首先在分割管理服務(wù)器200處對是否存在保存了與信息處理設(shè)備B共同的塊的第三信息處理設(shè)備(以下，稱為信息處理設(shè)備C)進(jìn)行查詢。如果不存在保存了與信息處理設(shè)備B共同的塊的信息處理設(shè)備C，則信息處理設(shè)備A的認(rèn)證單元111判定認(rèn)證失敗。如果存在信息處理設(shè)備C，則信息處理設(shè)備A的認(rèn)證單元lll向信息處理設(shè)備B和C指定它們兩者共同的塊，并且發(fā)送指定共同塊的一部分的字節(jié)范圍和參數(shù)R，參數(shù)R是即時生成的隨機(jī)數(shù)。信息處理設(shè)備B和C中的每一個從存儲單元115獲取與所指定的塊的指定字節(jié)范圍相對應(yīng)的內(nèi)容，來生成連接所獲取的數(shù)據(jù)內(nèi)容和指定隨機(jī)數(shù)R的數(shù)據(jù)的哈希值。接著，信息處理設(shè)備B和C中的每一個向信息處理設(shè)備A返回所生成的哈希值。 信息處理設(shè)備A的認(rèn)證單元111判定從信息處理設(shè)備B和C發(fā)送的哈希值是否相匹配(步驟S313)。如果哈希值相匹配，則信息處理設(shè)備A的認(rèn)證單元111判定認(rèn)證成功(步驟S315)。如果從信息處理設(shè)備B和C發(fā)送的哈希值不相匹配，則信息處理設(shè)備A的認(rèn)證單元111判定信息處理設(shè)備B和C中的至少一個是無效節(jié)點(diǎn)。因此，信息處理設(shè)備A的認(rèn)證單元111核查是否存在保存了信息處理設(shè)備B所保存的另一個塊的第四信息處理設(shè)備(以下，稱為信息處理設(shè)備D)。信息處理設(shè)備A的認(rèn)證單元lll以與步驟S311類似的方式在信息處理設(shè)備B和信息處理設(shè)備D之間執(zhí)行摘要認(rèn)證處理(步驟S317)并且比較哈希值(步驟S319)。 如果從信息處理設(shè)備B和D發(fā)送的哈希值相匹配，則信息處理設(shè)備A的認(rèn)證單元lll判定認(rèn)證成功(步驟S321)。如果哈希值不相匹配，信息處理設(shè)備A的認(rèn)證單元lll判定信息處理設(shè)備B是無效節(jié)點(diǎn)并且判定認(rèn)證失敗(步驟S323)。 通過執(zhí)行以上處理，信息處理設(shè)備100可以判定發(fā)送未保存塊獲取請求的信息處
理設(shè)備是有效節(jié)點(diǎn)?！吹谝恍薷睦?在以上實(shí)施例中，已經(jīng)描述了這樣的情況通過布置管理信息處理設(shè)備100中每一個的數(shù)據(jù)文件的劃分狀況的分割管理服務(wù)器200，數(shù)據(jù)文件被分割管理。然而，例如如圖16中所示，如果分割管理服務(wù)器200本身所保存的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫被分布式管理并且管理信息處理設(shè)備100中每一個保存分割管理服務(wù)器200的功能，則可以實(shí)現(xiàn)無服務(wù)器的信息處理系統(tǒng)。 例如如圖16中所示，存在許多用于數(shù)據(jù)庫本身的分布式管理的方法，并且根據(jù)信息處理系統(tǒng)必需的各種狀況可以使用任何方法。以下，將以使用分布式哈希表的情況為例來詳細(xì)描述無服務(wù)器的信息處理系統(tǒng)。 已知各種分布式哈希表的方法，例如使用環(huán)形跳表的稱為Chord的方法，使用N維
構(gòu)架(truss)的方法和使用二進(jìn)制樹的方法，并且以下描述以Chord的情況為例。 當(dāng)使用稱為Chord的方法時，信息處理設(shè)備100中的每一個有必要被附加唯一的
識別號(ID)?？梢允褂肕AC地址等自動生成識別號。優(yōu)選識別號具有足夠大的地址空間并
且地址空間等于用于數(shù)據(jù)文件識別信息生成和摘要認(rèn)證處理的哈希函數(shù)的輸出值的地址空間。 在該情況中，信息處理設(shè)備100中的每一個管理數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫中所記錄的、數(shù)據(jù)文件識別信息的哈希值與附加到本地設(shè)備的識別號的值最接近的內(nèi)容(以下，
23也稱為記錄)。需要數(shù)據(jù)庫的內(nèi)容的信息處理設(shè)備100在具有與數(shù)據(jù)文件識別信息的哈希值最接近的識別號的信息處理設(shè)備處對數(shù)據(jù)庫的內(nèi)容進(jìn)行查詢。因此，在以下示例中，信息處理設(shè)備100中的每一個預(yù)先保存環(huán)形跳表所表示的路由表。信息處理設(shè)備100中的每一個還基于數(shù)據(jù)文件識別信息和所要搜索的塊編號來在有關(guān)的信息處理設(shè)備100處進(jìn)行查詢，以獲取保存了所希望的塊的信息處理設(shè)備100的識別號。
[本修改例中的信息處理設(shè)備的配置] 以下，將參考圖17來詳細(xì)描述根據(jù)本實(shí)施例的信息處理設(shè)備的配置。圖17是圖示出根據(jù)本實(shí)施例的信息處理設(shè)備的框圖。 如圖17中所示，根據(jù)本實(shí)施例的信息處理設(shè)備100包括分塊單元103、未保存塊獲取單元107、數(shù)據(jù)文件恢復(fù)單元109、認(rèn)證單元111、通信控制單元113和存儲單元115。根據(jù)本實(shí)施例的信息處理設(shè)備IOO還包括數(shù)據(jù)庫搜索單元151、劃分狀況改變單元153和保存塊信息發(fā)送單元155。 首先，將描述根據(jù)本修改例的分塊單元103、未保存塊獲取單元107、數(shù)據(jù)文件恢復(fù)單元109、認(rèn)證單元111。除了在必要時使用數(shù)據(jù)庫搜索單元151所獲得的信息以外，這些處理單元與以上實(shí)施例中的信息處理設(shè)備100的處理單元具有相同的功能和效果。因此，在本實(shí)施例中，省略對它們的詳細(xì)描述。 本修改例中的通信控制單元113還與根據(jù)本實(shí)施例的信息處理設(shè)備100中所包含的通信控制單元113具有相似的功能和效果。因此，在本修改例中，省略對它的詳細(xì)描述。
存儲單元115通過與用來識別每個數(shù)據(jù)文件的數(shù)據(jù)文件識別信息相關(guān)聯(lián)來記錄應(yīng)當(dāng)由根據(jù)本修改例的信息處理設(shè)備IOO保存的數(shù)據(jù)文件的塊。因此，關(guān)于被劃分以用于與其它信息處理設(shè)備100的管理的數(shù)據(jù)文件，僅與本地設(shè)備所要保存的塊相對應(yīng)的數(shù)據(jù)文件被記錄在存儲單元115中。此外，唯一地附加到本地設(shè)備的識別號(ID)和用于分布式哈希表的路由表被記錄在存儲單元115中。存儲單元115還記錄了通過被劃分成塊而被保存的數(shù)據(jù)文件的利用歷史。 此外，當(dāng)根據(jù)本修改例的信息處理設(shè)備100執(zhí)行某處處理時需要保存的各種參數(shù)、處理的進(jìn)行或各種數(shù)據(jù)庫可以在適當(dāng)時被記錄在存儲單元115中。分塊單元103、未保存塊獲取單元107、數(shù)據(jù)文件恢復(fù)單元109、認(rèn)證單元111、通信控制單元113、數(shù)據(jù)庫搜索單元151、劃分狀況改變單元153和保存塊信息發(fā)送單元155可以自由地對存儲單元115進(jìn)行讀出和寫入。 數(shù)據(jù)庫搜索單元151例如由CPU、ROM、RAM等配置。當(dāng)有關(guān)數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫的內(nèi)容的獲取請求被從根據(jù)本修改例的信息處理設(shè)備100的每個處理單元發(fā)送時，數(shù)據(jù)庫搜索單元151執(zhí)行對被多個信息處理設(shè)備100分布式管理的數(shù)據(jù)庫的搜索。
為了搜索被分布式管理的數(shù)據(jù)庫，數(shù)據(jù)庫搜索單元151獲取想要發(fā)送其搜索的數(shù)據(jù)文件的識別信息。數(shù)據(jù)庫搜索單元151基于存儲單元115等中所存儲的路由表來識別具有與數(shù)據(jù)文件的識別信息最接近的識別號(節(jié)點(diǎn)ID)的信息處理設(shè)備IOO。當(dāng)具有與數(shù)據(jù)文件的識別信息最接近的識別號信息處理設(shè)備IOO被識別出時，數(shù)據(jù)庫搜索單元151向信息處理設(shè)備100發(fā)送數(shù)據(jù)文件識別信息和有關(guān)塊的信息來進(jìn)行有關(guān)數(shù)據(jù)庫的內(nèi)容的查詢。因此，數(shù)據(jù)庫搜索單元151例如可以掌握保存了想要獲取的未保存塊的信息處理設(shè)備100的識別號(ID)。數(shù)據(jù)庫搜索單元151向發(fā)送了有關(guān)數(shù)據(jù)庫的內(nèi)容的獲取請求的處理單元發(fā)送所獲取的信息。 隨后，將描述劃分狀況改變單元153和保存塊信息發(fā)送單元155。除了在必要時使用數(shù)據(jù)庫搜索單元151所獲取的信息以外，這些處理單元與分割管理服務(wù)器200的劃分狀況改變單元201和保存塊信息發(fā)送單元203具有相似的功能和效果。因此，在本修改例中，省略對它們的詳細(xì)描述。 之前，已經(jīng)示出了根據(jù)本修改例的信息處理設(shè)備100的功能的示例。以上組件中的每一個可以通過使用專用構(gòu)件或電路或通過專用于每個組件的功能的硬件來構(gòu)建?？商鎿Q地，組件的功能可以全都通過CPU來執(zhí)行。因此，根據(jù)本修改例被執(zhí)行時的技術(shù)水平，可以在適當(dāng)時改變所要使用的配置。 用來實(shí)現(xiàn)上述根據(jù)本實(shí)施例的信息處理設(shè)備的每個功能的計(jì)算機(jī)程序可以被創(chuàng)建并被加載到個人計(jì)算機(jī)中?？商鎿Q地，可以提供存儲這樣的計(jì)算機(jī)程序的計(jì)算機(jī)可讀記錄介質(zhì)。可讀介質(zhì)可以是磁盤、光盤、磁光盤、閃存等。取代使用記錄介質(zhì)，可以經(jīng)由網(wǎng)絡(luò)來遞送以上計(jì)算機(jī)程序。
〈硬件配置> 接著，將參考圖1 8來詳細(xì)描述根據(jù)本發(fā)送各個實(shí)施例的信息處理設(shè)備100的硬件配置。圖18是圖示出根據(jù)本發(fā)送各個實(shí)施例的信息處理設(shè)備100的硬件配置的框圖。
信息處理設(shè)備100主要包括CPU 901、 ROM 903和RAM 905。信息處理設(shè)備100還包括主機(jī)總線907、橋接器909、外部總線911、接口 913、輸入裝置915、輸出裝置917、存儲裝置919、驅(qū)動器921、連接端口 923和通信裝置925。 CPU 901用作算術(shù)處理裝置和控制裝置并且根據(jù)ROM 903、 RAM905、存儲裝置919或可移除記錄介質(zhì)927中所記錄的各種程序來控制信息處理設(shè)備100中的總體操作或部分操作。ROM 903存儲CPU 901所使用的程序或操作參數(shù)。RAM 905臨時存儲用于CPU 901的執(zhí)行的程序和其執(zhí)行期間在適當(dāng)時改變的參數(shù)等。這些單元通過由諸如CPU總線之類的外部總線構(gòu)成的主機(jī)總線907相互連接。 主機(jī)總線907經(jīng)由橋接器909連接到諸如PCI (外部組件互連/接口 )之類的外部總線911。 輸入裝置915是用戶操作的操作裝置，例如，鼠標(biāo)、鍵盤、觸摸面板、按鈕、開關(guān)和控制桿。輸入裝置915也可以是外部地連接的裝置929，例如與信息處理設(shè)備100的操作兼容的移動電話和PDA。輸入裝置915例如還由輸入控制單元配置，輸入控制單元基于用戶使用上述操作裝置所輸入的信息來生成輸入信號并且向CPU 901輸出輸入信號。信息處理設(shè)備100的用戶可以通過操作輸入裝置915來向信息處理設(shè)備IOO輸入各種數(shù)據(jù)并且提供處理操作的指令。 輸出裝置917由能夠在視覺上或聽覺上向用戶通知所獲得的信息的裝置配置。這樣的裝置例如包括諸如CRT顯示裝置、液晶顯示裝置、等離子顯示裝置、EL顯示裝置和照明燈之類的顯示器裝置和諸如揚(yáng)聲器和頭戴式耳機(jī)之類的音頻輸出裝置，打印裝置、移動電話和傳真機(jī)。輸出裝置917例如輸出通過信息處理設(shè)備100所執(zhí)行的各種處理獲得的結(jié)果。更具體而言，顯示裝置例如顯示通過信息處理設(shè)備IOO所執(zhí)行的各種處理獲得的結(jié)果，作為文本或圖像。另一方面，音頻輸出裝置在音頻信號被變換成模擬信號之后示出由再現(xiàn)的音頻數(shù)據(jù)、聲學(xué)數(shù)據(jù)等配置的音頻信號。
存儲裝置919是被構(gòu)建作為信息處理設(shè)備100的存儲單元的用于數(shù)據(jù)存儲的裝置。存儲裝置919例如由諸如HDD(硬盤驅(qū)動器)的磁存儲裝置、半導(dǎo)體存儲裝置、光學(xué)存儲裝置、磁光存儲裝置等配置。存儲裝置919存儲由CPU 901執(zhí)行的程序、各種數(shù)據(jù)以及從外部獲取的各種數(shù)據(jù)。 驅(qū)動器921是用于記錄介質(zhì)的閱讀器/寫入器并且被內(nèi)部地或外部地添加到信息處理設(shè)備100。驅(qū)動器921讀出諸如插入的磁盤、光盤、磁光盤和半導(dǎo)體存儲器之類的可移除記錄介質(zhì)927中所記錄的信息，并且向RAM 905輸出這些信息。驅(qū)動器921還可以將記錄寫入諸如插入的磁盤、光盤、磁光盤和半導(dǎo)體存儲器之類的可移除記錄介質(zhì)927中?？梢瞥涗浗橘|(zhì)927例如是DVD介質(zhì)、HD-DVD介質(zhì)或藍(lán)光介質(zhì)?？梢瞥涗浗橘|(zhì)927還可以是CompactFlash (CF)(注冊商標(biāo))、記憶棒或SD存儲卡(安全數(shù)字存儲卡)。可移除記錄介質(zhì)927例如還可以是綁定了非接觸IC芯片的IC卡(集成電路卡)、電子裝置等。
連接端口 923是將裝置直接連接到信息處理設(shè)備100的端口 。連接端口 923的示例包括USB (通用串行總線)端口 、諸如i. Link之類的IEEE1394端口和SCSI (小型計(jì)算機(jī)系統(tǒng)接口 )端口 。連接端口 923的其它示例包括RS-232C端口 、光學(xué)音頻端子和HDMI (高清晰多媒體接口 )端口。通過將外部地連接的裝置929連接到連接端口 923，信息處理設(shè)備100可以直接從外部地連接的裝置929獲取各種數(shù)據(jù)并且向外部地連接的裝置929提供各種數(shù)據(jù)。 通信裝置925是例如由連接到通信網(wǎng)絡(luò)931的通信裝置配置的通信接口 。通信裝置925例如是用于有線或無線LAN(局域網(wǎng))的通信卡、藍(lán)牙或WUSB(無線USB)。通信裝置925也可以是用于光通信的路由器、用于ADSL(非對稱數(shù)字用戶線路)的路由器或用于各種通信的調(diào)制解調(diào)器。例如，通信裝置925可以根據(jù)諸如TCP/IP之類的預(yù)定協(xié)議來向因特網(wǎng)和其它通信裝置發(fā)送或從其接收信號等。連接到通信裝置925的通信網(wǎng)絡(luò)931由通過有線或通過無線電連接的網(wǎng)絡(luò)等配置，并且例如可以是因特網(wǎng)、家庭LAN、紅外通信、無線電波通信或衛(wèi)星通信。 之前，已經(jīng)圖示出了可以實(shí)現(xiàn)根據(jù)本發(fā)明各個實(shí)施例的信息處理設(shè)備100的功能的硬件配置的示例。以上組件中的每一個可以通過使用通用構(gòu)件或通過專用于每個組件的功能的硬件來構(gòu)建。因此，可以根據(jù)本實(shí)施例被執(zhí)行時的技術(shù)水平在適當(dāng)時改變所要使用的硬件配置。
〈概要> 如上所述，根據(jù)本發(fā)明各個實(shí)施例的信息處理系統(tǒng)，當(dāng)多個信息處理設(shè)備100保存相同內(nèi)容的數(shù)據(jù)文件時，可以減少一個信息處理設(shè)備所要保存的數(shù)據(jù)文件的大小(容量)。這樣的信息處理系統(tǒng)對于保存類型數(shù)少并且大小大的內(nèi)容數(shù)據(jù)的設(shè)備是有效的。類型數(shù)少并且大小大的內(nèi)容數(shù)據(jù)的示例例如包括VoD(視頻點(diǎn)播)所提供/所遞送的內(nèi)容數(shù)據(jù)、所記錄的內(nèi)容數(shù)據(jù)和游戲數(shù)據(jù)。此外，根據(jù)本發(fā)明各個實(shí)施例的信息處理系統(tǒng)具有這樣的優(yōu)點(diǎn)數(shù)據(jù)文件的壓縮比隨著保存內(nèi)容(即，所謂的主標(biāo)題的內(nèi)容)的設(shè)備數(shù)增加而增加。 由于上述摘要認(rèn)證處理是針對根據(jù)本方面各個實(shí)施例的信息處理系統(tǒng)中的未保存塊的發(fā)送來執(zhí)行的，所以，沒有原數(shù)據(jù)文件的信息處理設(shè)備被拒絕加入數(shù)據(jù)文件的分割管理。
26
此外，由于當(dāng)數(shù)據(jù)文件被分割管理時可以保證預(yù)定的冗余，所以即使部分?jǐn)?shù)據(jù)在 某些信息處理設(shè)備中被丟失，可以容易地恢復(fù)數(shù)據(jù)文件。因此，根據(jù)本發(fā)明各個實(shí)施例的信 息處理系統(tǒng)可以向用戶提供如同RAID的可用性。 本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，根據(jù)設(shè)計(jì)要求和其它因素可以進(jìn)行各種修改、組合、子 組合和更改，只要它們在所附權(quán)利要求及其等價物的范圍以內(nèi)即可。 本申請包含與2008年12月3日在日本專利局提交的日本優(yōu)先權(quán)專利申請JP 2008-308800中所公開的主題相關(guān)的主題，其全部內(nèi)容被通過引用結(jié)合于此。
2權(quán)利要求
一種信息處理設(shè)備，包括分塊單元，所述分塊單元關(guān)于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃分成多個塊以用于分割管理并且被本地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)所述本地設(shè)備所要保存的塊的信息的保存塊信息，并且基于所述保存塊信息來劃分所述本地設(shè)備所要保存的數(shù)據(jù)文件；以及存儲單元，所述存儲單元記錄通過所述保存塊信息識別出的數(shù)據(jù)文件的塊，所述塊與作為用來識別所述數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)。
2. 根據(jù)權(quán)利要求1所述的信息處理設(shè)備，還包括數(shù)據(jù)文件劃分狀況信息獲取單元，所述數(shù)據(jù)文件劃分狀況信息獲取單元從預(yù)定的數(shù)據(jù) 文件劃分狀況數(shù)據(jù)庫獲取表示由所述本地設(shè)備保存的數(shù)據(jù)文件在保存了所述數(shù)據(jù)文件的 其它信息處理設(shè)備之間的劃分狀況的數(shù)據(jù)文件劃分狀況信息；未保存塊獲取單元，所述未保存塊獲取單元從所述其它信息處理設(shè)備獲取所述多個塊 中未被所述本地設(shè)備保存的塊的數(shù)據(jù)文件；以及數(shù)據(jù)文件恢復(fù)單元，所述數(shù)據(jù)文件恢復(fù)單元使用與所述未保存塊獲取單元所獲得的未 保存塊相對應(yīng)的數(shù)據(jù)文件和與所述本地設(shè)備所保存的塊相對應(yīng)的數(shù)據(jù)文件來恢復(fù)所述數(shù) 據(jù)文件，其中所述數(shù)據(jù)文件劃分狀況信息獲取單元從所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫獲取有關(guān)所要 恢復(fù)的數(shù)據(jù)文件的數(shù)據(jù)文件劃分狀況信息，并且所述未保存塊獲取單元基于有關(guān)所要恢復(fù)的數(shù)據(jù)文件的數(shù)據(jù)文件劃分狀況信息來從 所述其它信息處理設(shè)備獲取未保存塊。
3. 根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，所述多個塊通過提供冗余被所述本地 設(shè)備和所述其它信息處理設(shè)備保存。
4. 根據(jù)權(quán)利要求3所述的信息處理設(shè)備，其中，所述本地設(shè)備所保存的塊的數(shù)據(jù)大小 D^是基于下式l計(jì)算出的大小<formula>formula see original document page 2</formula>其中，上式1中的Dcx是所述本地設(shè)備所保存的塊的數(shù)據(jù)大小，Nc是保存了數(shù)據(jù)文件C的包括所述本地設(shè)備在內(nèi)的信息處理設(shè)備的數(shù)目，P是冗余系數(shù)> l)，并且W是數(shù)據(jù)文件c的數(shù)據(jù)大小。
5.根據(jù)權(quán)利要求3所述的信息處理設(shè)備，其中，所述本地設(shè)備所保存的塊的數(shù)據(jù)大小是基于下式2計(jì)算出的大小<formula>formula see original document page 2</formula>其中，上式2中的Dcx是所述本地設(shè)備所保存的塊的數(shù)據(jù)大小，Nc是保存了數(shù)據(jù)文件C 的包括所述本地設(shè)備在內(nèi)的信息處理設(shè)備的數(shù)目，a x是所述本地設(shè)備對數(shù)據(jù)文件C的使用 頻率(0《ax《1)， ^是使用冗余系數(shù)(13 > 1)通過式3計(jì)算出的冗余系數(shù)，并且Dc是數(shù)據(jù)文件C的數(shù)據(jù)大小。
6. 根據(jù)權(quán)利要求2所述的信息處理設(shè)備，其中，所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫由所述 本地設(shè)備和所述其它信息處理設(shè)備可以連接的分割管理服務(wù)器保存。
7. 根據(jù)權(quán)利要求2所述的信息處理設(shè)備，其中，所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫通過被 劃分而由所述本地設(shè)備和所述其它信息處理設(shè)備保存。
8. 根據(jù)權(quán)利要求7所述的信息處理設(shè)備，其中，所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫通過使 用分布式哈希表被劃分而由所述本地設(shè)備和所述其它信息處理設(shè)備保存。
9. 根據(jù)權(quán)利要求8所述的信息處理設(shè)備，其中，所述信息處理設(shè)備 保存有關(guān)由所述本地設(shè)備和所述其它信息處理設(shè)備中的每一個保存的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫的路由表，并且使用所要恢復(fù)的數(shù)據(jù)文件的數(shù)據(jù)文件識別信息和預(yù)先指派給所述本地設(shè)備和所述其 它信息處理設(shè)備的唯一標(biāo)識符來識別保存了所述未保存塊的其它信息處理設(shè)備。
10. 根據(jù)權(quán)利要求2所述的信息處理設(shè)備，還包括認(rèn)證單元，當(dāng)從所述其它信息處理設(shè) 備發(fā)送對所述本地設(shè)備所保存的塊的獲取請求時，所述認(rèn)證單元基于所述其它信息處理設(shè) 備是否以適當(dāng)?shù)母袷奖４媪怂鰯?shù)據(jù)文件來認(rèn)證所述其它信息處理設(shè)備，其中所述認(rèn)證單元通過使用所述保存塊信息的摘要認(rèn)證來認(rèn)證所述其它信息處理設(shè)備。
11. 根據(jù)權(quán)利要求10所述的信息處理設(shè)備，其中，所述認(rèn)證單元隨機(jī)地確定參數(shù)R，并且向做出了對塊的獲取請求的其它信息處理設(shè)備發(fā)送用來識 別與發(fā)送了對所述塊的獲取請求的其它信息處理設(shè)備所應(yīng)當(dāng)保存的塊相對應(yīng)的、并且被所 述本地設(shè)備保存的數(shù)據(jù)文件中的至少一部分的信息，以及所述參數(shù)R，并且將由發(fā)送了對所述塊的獲取請求的其它信息處理設(shè)備通過使用所發(fā)送的用來識別所 述數(shù)據(jù)文件的至少一部分的信息和所述參數(shù)R而計(jì)算出的哈希值，與所述本地設(shè)備通過使 用所發(fā)送的用來識別所述數(shù)據(jù)文件的至少一部分的信息和所述參數(shù)R而計(jì)算出的哈希值 相比較。
12. 根據(jù)權(quán)利要求IO所述的信息處理設(shè)備，其中，所述認(rèn)證單元 從所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫獲取有關(guān)發(fā)送了對所述塊的獲取請求的其它信息處理設(shè)備所應(yīng)當(dāng)保存的塊的保存塊信息，以及有關(guān)保存了所述其它信息處理設(shè)備所應(yīng)當(dāng)保存 的塊的第三信息處理設(shè)備的信息，向所述其它信息處理設(shè)備和所述第三信息處理設(shè)備發(fā)送隨機(jī)確定的參數(shù)R，并且做出 使用所述參數(shù)R和由所述其它信息處理設(shè)備和所述第三信息處理設(shè)備中的每一個保存的 塊的至少一部分來計(jì)算哈希值的請求，并且將從所述其它信息處理設(shè)備發(fā)送的哈希值和從所述第三信息處理設(shè)備發(fā)送的哈希值 相比較。
13. 根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，所述數(shù)據(jù)文件識別信息是所述數(shù)據(jù)文 件的哈希值。
14. 根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，所述信息處理設(shè)備自動地對所述本地 設(shè)備所保存的所有數(shù)據(jù)文件執(zhí)行分塊處理。
15. —種分割管理服務(wù)器，包括存儲單元，在所述存儲單元中記錄了有關(guān)在多個信息處理設(shè)備之間被劃分來管理的數(shù)據(jù)文件的劃分狀況的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；劃分狀況改變單元，當(dāng)從一個信息處理設(shè)備發(fā)送對所述數(shù)據(jù)文件的分割管理的加入請 求時，所述劃分狀況改變單元改變被請求加入并且通過被劃分成多個塊而被管理的數(shù)據(jù)文 件的劃分狀況，并且更新所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；以及保存塊信息發(fā)送單元，所述保存塊信息發(fā)送單元基于改變后的數(shù)據(jù)文件的劃分狀況來 向劃分狀況已改變的信息處理設(shè)備發(fā)送作為有關(guān)所要保存的塊的信息的保存塊信息。
16. —種信息處理方法，包括以下步驟關(guān)于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃分成多個塊以用于分割管理并 且被本地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)所述本地設(shè)備所要保存的塊的信息的保存塊 信息，并且基于所述保存塊信息來劃分所述本地設(shè)備所要保存的數(shù)據(jù)文件；以及存儲通過所述保存塊信息識別出的數(shù)據(jù)文件的塊，所述塊與作為用來識別所述數(shù)據(jù)文 件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)。
17. —種分割管理方法，包括以下步驟當(dāng)從一個信息處理設(shè)備發(fā)送對數(shù)據(jù)文件的分割管理的加入請求時，參考關(guān)于被請求加 入的數(shù)據(jù)文件的、有關(guān)在多個信息處理設(shè)備之間被劃分來管理的數(shù)據(jù)文件的劃分狀況的數(shù) 據(jù)文件劃分狀況數(shù)據(jù)庫，改變通過被劃分成多個塊而被管理的數(shù)據(jù)文件的劃分狀況，并且 更新所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；以及基于改變后的數(shù)據(jù)文件的劃分狀況來向劃分狀況已改變的信息處理設(shè)備發(fā)送作為有 關(guān)所要保存的塊的信息的保存塊信息。
18. —種程序，用于使得計(jì)算機(jī)可與其它信息處理設(shè)備通信來實(shí)現(xiàn)分塊功能，所述分塊功能關(guān)于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃分成多 個塊以用于分割管理并且被本地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)所述本地設(shè)備所要保 存的塊的信息的保存塊信息，并且基于所述保存塊信息來劃分所述本地設(shè)備所要保存的數(shù) 據(jù)文件；以及記錄功能，所述記錄功能記錄通過所述保存塊信息識別出的數(shù)據(jù)文件的塊，所述塊與 作為用來識別所述數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)。
19. 一種程序，使得計(jì)算機(jī)可與多個信息處理設(shè)備通信來實(shí)現(xiàn)管理功能，所述管理功能用于管理在所述多個信息處理設(shè)備之間被劃分來管理的數(shù)據(jù) 文件的劃分狀況的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；劃分狀況改變功能，當(dāng)從一個信息處理設(shè)備發(fā)送對所述數(shù)據(jù)文件的分割管理的加入請 求時，所述劃分狀況改變功能改變被請求加入并且通過被劃分成多個塊而被管理的數(shù)據(jù)文 件的劃分狀況，并且更新所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫；以及保存塊信息發(fā)送功能，所述保存塊信息發(fā)送功能基于改變后的數(shù)據(jù)文件的劃分狀況來 向劃分狀況已改變的信息處理設(shè)備發(fā)送作為有關(guān)所要保存的塊的信息的保存塊信息。
20. —種信息處理系統(tǒng)，包括 信息處理設(shè)備，所述信息處理設(shè)備包括分塊單元，所述分塊單元關(guān)于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃分成多 個塊以用于分割管理并且被本地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)所述本地設(shè)備所要保 存的塊的信息的保存塊信息，并且基于所述保存塊信息來劃分所述本地設(shè)備所要保存的數(shù)據(jù)文件，以及存儲單元，所述存儲單元記錄通過所述保存塊信息識別出的數(shù)據(jù)文件的塊，所述塊與 作為用來識別所述數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)；禾口 分割管理服務(wù)器，所述分割管理服務(wù)器包括存儲單元，在所述存儲單元中記錄了有關(guān)在多個信息處理設(shè)備之間被劃分來管理的數(shù) 據(jù)文件的劃分狀況的數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫，劃分狀況改變單元，當(dāng)從一個信息處理設(shè)備發(fā)送對所述數(shù)據(jù)文件的分割管理的加入請 求時，所述劃分狀況改變單元改變被請求加入并且通過被劃分成多個塊而被管理的數(shù)據(jù)文 件的劃分狀況，并且更新所述數(shù)據(jù)文件劃分狀況數(shù)據(jù)庫，以及保存塊信息發(fā)送單元，所述保存塊信息發(fā)送單元基于改變后的數(shù)據(jù)文件的劃分狀況來 向劃分狀況已改變的信息處理設(shè)備發(fā)送作為有關(guān)所要保存的塊的信息的保存塊信息。
全文摘要
本發(fā)明公開了一種信息處理系統(tǒng)、設(shè)備和方法以及分割管理服務(wù)器和方法。該信息處理設(shè)備包括分塊單元，分塊單元關(guān)于在除本地設(shè)備以外的其它信息處理設(shè)備之間被劃分成多個塊以用于分割管理并且被本地設(shè)備保存的數(shù)據(jù)文件，獲取作為有關(guān)本地設(shè)備所要保存的塊的信息的保存塊信息，并且基于保存塊信息來劃分本地設(shè)備所要保存的數(shù)據(jù)文件；以及存儲單元，存儲單元記錄通過保存塊信息識別出的數(shù)據(jù)文件的塊，塊與作為用來識別數(shù)據(jù)文件的信息的數(shù)據(jù)文件識別信息相關(guān)聯(lián)。
文檔編號G06F17/30GK101751466SQ20091025138
公開日2010年6月23日 申請日期2009年12月3日 優(yōu)先權(quán)日2008年12月3日
發(fā)明者吉川典史 申請人:索尼株式會社