專利名稱：通信系統(tǒng)和終端設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對等(P2P)類型的通信系統(tǒng)，該通信系統(tǒng)包括連接到網(wǎng)絡(luò)的多個終 端設(shè)備(節(jié)點)并且允許內(nèi)容信息(例如，諸如音樂，電影或者談話程序的數(shù)據(jù))在終端 設(shè)備之間的傳輸和接收， 一種終端設(shè)備， 一種記錄該終端設(shè)備的程序的記錄介質(zhì)，及一種 內(nèi)容信息取得方法。
背景技術(shù)：
最近，隨著寬帶的普及，已經(jīng)提供諸如VOD (視訊點播系統(tǒng))的內(nèi)容分配服務(wù)。作 為替換當(dāng)前內(nèi)容分配中的主流模式的服務(wù)器用戶方法的新模式， 一種稱為對等類型通信系 統(tǒng)的技術(shù)已經(jīng)被受到關(guān)注。
關(guān)于該對等類型通信系統(tǒng)，例如，在由使用分布式散列表(Hash Table)(在下文， 稱為DHT)邏輯構(gòu)成的覆蓋網(wǎng)絡(luò)中，每個終端設(shè)備不識別位置信息(例如，IP地址)，該 位置信息是與參與該覆蓋網(wǎng)絡(luò)的所有終端設(shè)備有關(guān)的鏈接信息。也就是說，每個終端設(shè)備 僅僅保持(存儲)與在參與該覆蓋網(wǎng)絡(luò)等類似物的時候取得的一些終端設(shè)備有關(guān)的位置信 息。每個終端設(shè)備產(chǎn)生請求，內(nèi)容信息的傳輸和接收等等都基于這樣的位置信息(參見 JP-A-2006-197400)。
在這樣的通信系統(tǒng)中，從服務(wù)器等分配并且公開給參與該系統(tǒng)的一些終端設(shè)備的內(nèi)容 信息在終端設(shè)備之間被傳輸或者接收，以使得能夠分配內(nèi)容信息的終端設(shè)備的數(shù)目繼續(xù)增 加。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題
當(dāng)內(nèi)容信息的分配服務(wù)在使用分布存儲技術(shù)的通信系統(tǒng)中被提供時，在開始公開新的 內(nèi)容信息的時候保持該新的內(nèi)容信息的終端設(shè)備的數(shù)目小，因此訪問集中在保持該新的內(nèi) 容信息的終端設(shè)備上。
例如，考慮這樣一種情況，新的內(nèi)容信息的公開在該新的內(nèi)容信息被公開之前就被宣 布，當(dāng)對于終端設(shè)備的用戶來說可以預(yù)約(reserve)取得用戶之前就想要的內(nèi)容信息時， 訪問集中于來自該終端設(shè)備的受歡迎的內(nèi)容信息，通過這樣，取得內(nèi)容信息的預(yù)約在內(nèi)容 信息公開后被進行。
如此， 一旦訪問集中于受歡迎的內(nèi)容信息，有可能使得網(wǎng)路變得擁擠。
解決問題的技術(shù)手段
根據(jù)本發(fā)明的一個方面，提供一種包括多個終端設(shè)備并且構(gòu)造為經(jīng)由網(wǎng)絡(luò)在終端設(shè)備
之間傳輸和接收內(nèi)容信息的通信系統(tǒng)中的終端設(shè)備，該終端設(shè)備包含內(nèi)容取得單元，該
內(nèi)容取得單元構(gòu)造為經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息；內(nèi)容存儲單元，該內(nèi)容存儲單
元構(gòu)造為存儲由內(nèi)容取得單元取得的內(nèi)容信息；內(nèi)容傳輸單元，該內(nèi)容傳輸單元構(gòu)造為響 應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備的請求經(jīng)由網(wǎng)絡(luò)將存儲在內(nèi)容存儲 單元中的內(nèi)容信息傳輸?shù)搅硪粋€終端設(shè)備；和控制單元，該控制單元構(gòu)造為在內(nèi)容信息的 取得處理開始時對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得許可確定處理，許可該內(nèi)容信息的 取得的許可概率從該內(nèi)容信息的取得處理開始起隨著時間的流逝增加，其中內(nèi)容取得單元 構(gòu)造為，當(dāng)控制單元基于該許可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收該內(nèi)容信 息的另一個終端設(shè)備取得內(nèi)容信息。
由于這樣的構(gòu)成，在增加通信系統(tǒng)內(nèi)保持內(nèi)容信息的終端設(shè)備的數(shù)目的同時，可以允 許內(nèi)容信息傳輸請求數(shù)對應(yīng)于內(nèi)容保持終端設(shè)備的增加數(shù)目。結(jié)果，對保持內(nèi)容信息的終 端設(shè)備的訪問被有效地限制，因此抑制通信量的過度集中。當(dāng)存儲在通信系統(tǒng)內(nèi)一個或者多個終端設(shè)備中的內(nèi)容信息可從另一個內(nèi)容取得單元 取得時，內(nèi)容取得單元可以開始內(nèi)容信息的取得處理。
由于這樣的構(gòu)成，不再有不管內(nèi)容信息不存儲在其他終端設(shè)備中的事實而執(zhí)行內(nèi)容信 息取得處理的浪費處理，因此降低施加于該終端設(shè)備的處理負荷。
終端設(shè)備可以進一步包括取得時刻信息取得單元，該取得時刻信息取得單元取得關(guān)于 內(nèi)容信息取得開始可能時間的信息，并且該內(nèi)容取得單元可以構(gòu)造為從取得開始可能時間 起開始內(nèi)容信息的取得處理。
由于這樣的構(gòu)成，不再有不管內(nèi)容信息不存儲在其他終端設(shè)備中的事實而執(zhí)行內(nèi)容信 息取得處理的浪費處理，因此降低施加于該終端設(shè)備的處理負荷。
取得許可確定處理的許可概率可以被設(shè)定為從開始內(nèi)容信息的取得處理起隨著時間 的流逝按指數(shù)規(guī)律增加的概率。
由于這樣的構(gòu)成，可以盡可能地增加保持內(nèi)容信息的終端設(shè)備的數(shù)目，且有效地限制 對保持內(nèi)容信息的終端設(shè)備的訪問。
取得許可確定處理的許可概率可以被設(shè)定為從開始內(nèi)容信息的取得處理起隨著時間 的流逝按比例增加的概率。
由于這樣的構(gòu)成，可以盡可能地增加保持內(nèi)容信息的終端設(shè)備的數(shù)目，且增加保持內(nèi) 容信息的終端設(shè)備的數(shù)目。
即使當(dāng)由另一個終端設(shè)備請求的內(nèi)容信息的全部數(shù)據(jù)不存儲在該內(nèi)容存儲單元中時， 內(nèi)容傳輸單元可以構(gòu)造為經(jīng)由網(wǎng)絡(luò)從存儲在內(nèi)容存儲單元中的數(shù)據(jù)開始連續(xù)地從內(nèi)容信 息中傳輸數(shù)據(jù)。
由于這樣的構(gòu)成，可以進一步增加保持該內(nèi)容信息的終端設(shè)備的數(shù)目。
根據(jù)本發(fā)明的另一方面，提供一種包括多個終端設(shè)備并且構(gòu)造為經(jīng)由網(wǎng)絡(luò)在終端設(shè)備
之間執(zhí)行內(nèi)容信息的傳輸和接收的通信系統(tǒng)，其中每個終端設(shè)備包含內(nèi)容取得單元，該
內(nèi)容取得單元構(gòu)造為經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息；內(nèi)容存儲單元，該內(nèi)容存儲單元構(gòu)造為存儲由內(nèi)容取得單元取得的內(nèi)容信息；和內(nèi)容傳輸單元，該內(nèi)容傳輸單元構(gòu)造為 響應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備的請求經(jīng)由網(wǎng)絡(luò)將存儲在內(nèi)容存 儲單元中的內(nèi)容信息傳輸?shù)皆摿硪粋€終端設(shè)備；和控制單元，該控制單元構(gòu)造為在內(nèi)容信
息的取得處理開始時對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得許可確定處理，許可該內(nèi)容信 息的取得的許可概率從該內(nèi)容信息的取得處理開始起隨著時間的流逝增加，其中內(nèi)容取得 單元構(gòu)造為，當(dāng)控制單元基于該許可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收該內(nèi) 容信息的另一個終端設(shè)備取得內(nèi)容信息。
根據(jù)本發(fā)明的另一目的，提供一種取得包括多個終端設(shè)備并且構(gòu)造為經(jīng)由網(wǎng)絡(luò)在終端
設(shè)備之間執(zhí)行內(nèi)容信息的傳輸和接收的通信系統(tǒng)中的與終端設(shè)備相關(guān)的內(nèi)容信息的方法，
該方法包含步驟經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息；將由內(nèi)容取得單元取得的內(nèi)容信
息存儲在內(nèi)容存儲單元中；及響應(yīng)來自能夠傳輸和接收內(nèi)容信息的另一個終端設(shè)備的請求 經(jīng)由網(wǎng)絡(luò)將存儲在內(nèi)容存儲單元中的內(nèi)容信息傳輸?shù)搅硪粋€終端設(shè)備；控制步驟，當(dāng)內(nèi)容
信息的取得處理開始時對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得許可確定處理，許可該內(nèi)容 信息的取得的許可概率從內(nèi)容信息的取得處理開始起隨著時間的流逝增加，其中在經(jīng)由網(wǎng) 絡(luò)從另一個設(shè)備取得內(nèi)容信息的步驟中，當(dāng)控制步驟中的取得許可確定處理的結(jié)果基于許 可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收內(nèi)容信息的另一個終端設(shè)備取得內(nèi)容信 息。
根據(jù)本發(fā)明的另一方面，提供一種電腦可讀記錄介質(zhì)，該電腦可讀記錄介質(zhì)記錄程序 以使得電腦起到通信系統(tǒng)中終端設(shè)備的作用，該通信系統(tǒng)包括多個終端設(shè)備并且構(gòu)造為經(jīng) 由網(wǎng)絡(luò)在終端設(shè)備之間執(zhí)行傳輸和接收內(nèi)容信息，存儲介質(zhì)存儲用于配置計算機以執(zhí)行以
下步驟的計算機指令經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息；將由內(nèi)容取得單元取得的內(nèi) 容信息存儲在內(nèi)容存儲單元中；和響應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備 的請求經(jīng)由網(wǎng)絡(luò)將存儲在內(nèi)容存儲單元中的內(nèi)容信息傳輸?shù)搅硪粋€終端設(shè)備；和控制步 驟，在內(nèi)容信息的取得處理開始時，對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得許可確定處理， 許可內(nèi)容信息的取得的許可概率從內(nèi)容信息的取得處理開始起隨著時間的流逝增加，其中 在經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息的步驟中，當(dāng)控制步驟中的取得許可確定處理的結(jié) 果基于許可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備取得該內(nèi)容信息。


圖1是顯示根據(jù)本發(fā)明的一個實施例的通信系統(tǒng)的中心服務(wù)器和各個終端設(shè)備的連接
模式的一個示例的視圖2是ID空間的說明性視圖3是顯示路由表的一個示例的視圖4是顯示其中內(nèi)容信息被從中心服務(wù)器提供到終端設(shè)備的模式的視圖； 圖5是顯示其中內(nèi)容保持終端設(shè)備的內(nèi)容登記信息由DHT路徑傳輸?shù)哪Ｊ降囊晥D； 圖6是顯示索引表的一個示例的視圖7是顯示其中終端設(shè)備保持內(nèi)容信息由DHT路徑取回的模式一個示例的視圖； 圖8是顯示從內(nèi)容信息被公開的時間點起所流逝的時間和關(guān)于終端設(shè)備的內(nèi)容取得概 率之間的關(guān)系的圖表；
圖9是顯示從內(nèi)容信息被公開的時間點起所流逝的時間和關(guān)于終端設(shè)備的內(nèi)容取得概 率之間的關(guān)系的圖表；
圖10是顯示從內(nèi)容信息被公開的時間點起所流逝的時間和關(guān)于終端設(shè)備的內(nèi)容取得 概率之間的關(guān)系的圖表；
圖11是顯示終端設(shè)備的特定構(gòu)造的視圖12是關(guān)于圖11顯示的終端設(shè)備的主要處理的流程圖13是關(guān)于圖11顯示的終端設(shè)備的內(nèi)容取得處理的流程圖14是關(guān)于圖11顯示的終端設(shè)備的內(nèi)容信息取得隊列確定處理的流程圖；和
圖15是關(guān)于圖11顯示的終端設(shè)備的DHT消息處理的流程圖。
具體實施例方式
在下文中，本發(fā)明的一個實施例將被具體地說明。盡管本實施例通過將使用分布式散 列表的對等類型通信系統(tǒng)作為示例進行說明，但本發(fā)明不局限于通信系統(tǒng)被設(shè)置為對等類 型通信系統(tǒng)的這種通信系統(tǒng)。
首先，通過結(jié)合圖1和圖2說明根據(jù)本實施例的通信系統(tǒng)的概要。
諸如國際互聯(lián)網(wǎng)(現(xiàn)實世界的網(wǎng)絡(luò))的網(wǎng)絡(luò)8由布置在圖1中顯示的下框51內(nèi)部的 部分組成。也就是說，網(wǎng)絡(luò)8包括IXs (國際互聯(lián)網(wǎng)交換)3， ISPs (國際互聯(lián)網(wǎng)服務(wù)供應(yīng) 商)4， DSL (數(shù)字用戶線)供應(yīng)商(或者其設(shè)備)5， FTTH (光纖到戶)供應(yīng)商(或者其 設(shè)備)6，通信線路(例如，電話線，光纜等)7等等。
通信系統(tǒng)S由布置在圖1中顯示的上框50內(nèi)部的部分組成。也就是說，通信系統(tǒng)S 包括多個終端設(shè)備(節(jié)點)la， lb， lc...lx， ly， lz...，它們通過網(wǎng)絡(luò)8彼此連接，因 此構(gòu)成對等(P2P)類型覆蓋網(wǎng)絡(luò)9。覆蓋網(wǎng)絡(luò)9意思是組成使用現(xiàn)有網(wǎng)絡(luò)8形成的有效聯(lián) 結(jié)的網(wǎng)絡(luò)。在以下的說明中，為了方便，可能有這樣的情況，終端設(shè)備l意思是終端設(shè)備 la， lb， lc...lx， ly， lz...中的任何一個，或者所有的終端設(shè)備la， lb， lc... lx， ly， lz…。
作為終端識別號碼(以下簡稱"終端ID")，其是與參與到通信系統(tǒng)S中的每個終端 設(shè)備l有關(guān)的識別信息，對于每個終端設(shè)備1是唯一的號碼(唯一號碼)被給予每個終端 設(shè)備l。在以下的說明中，通過通用的散列函數(shù)弄亂的IP地址的散列值(hashed value) 被用作終端ID。因為散列函數(shù)已知，散列函數(shù)的詳細說明被省略。
進一步，在參與到通信系統(tǒng)S中的多個終端設(shè)備1中，組成從一個終端設(shè)備1分配到 其他的終端設(shè)備l的通用信息的內(nèi)容信息(例如，諸如音樂數(shù)據(jù)，電影數(shù)據(jù)或者文件數(shù)據(jù) 的數(shù)據(jù))以分配的方式被存儲(保持)。是對于每個內(nèi)容信息唯一的識別號碼的內(nèi)容識別 信息(以下簡稱"內(nèi)容ID")也給予內(nèi)容信息。
用這樣的方式，給予各個終端設(shè)備1的終端ID和給予各個內(nèi)容信息的內(nèi)容ID通過通 用的散列函數(shù)產(chǎn)生，因此，如圖2所示，認為終端ID和內(nèi)容ID以分散的方式存在于相同 的環(huán)狀I(lǐng)D空間，而不會大量地集中于部分ID空間。圖2說明這樣的情況，其中8位的四進制數(shù)("0000"到"3333")的終端ID和內(nèi)容ID被給出。在附圖中，圓形點表示終端 ID，矩形點表示內(nèi)容ID。假定ID沿著逆時針方向增加。
這里，通信系統(tǒng)S內(nèi)保持被傳輸和接收的內(nèi)容信息的終端設(shè)備以下簡稱"內(nèi)容保持終 端設(shè)備"，而保持內(nèi)容保持終端設(shè)備的位置信息(在此為IP地址)的終端設(shè)備(以下簡稱 "路徑終端設(shè)備")被假設(shè)為具有與內(nèi)容信息的內(nèi)容ID有預(yù)定關(guān)聯(lián)的終端ID的終端設(shè)備。 例如，在圖2中，具有終端IDa的終端設(shè)備l是路徑終端設(shè)備，該路徑終端設(shè)備知道具有 內(nèi)容IDa的內(nèi)容信息被保持在其中的終端設(shè)備l。進一步，"與內(nèi)容ID具有預(yù)定關(guān)聯(lián)的終 端ID"是更接近內(nèi)容ID的終端ID。術(shù)語"更接近"意思是該終端ID不超過內(nèi)容ID并且 內(nèi)容ID和終端ID之間的差異最小。假如上述"預(yù)定的關(guān)聯(lián)"是一致的，并不總是需要終 端ID "更接近"內(nèi)容ID。
如圖1所示，通信系統(tǒng)S包括中心服務(wù)器10，該中心服務(wù)器10具有將內(nèi)容信息提供 到通信系統(tǒng)S內(nèi)部的功能。也就是說，該中心服務(wù)器10具有將內(nèi)容信息分配到通信系統(tǒng)S 內(nèi)部的終端設(shè)備1進而將該終端設(shè)備1形成到內(nèi)容保持終端設(shè)備中的功能，產(chǎn)生能夠在通 信系統(tǒng)S中的終端設(shè)備1之間被傳輸和接收的內(nèi)容信息的列表(以下簡稱"內(nèi)容目錄") 的功能，和將該內(nèi)容目錄提供到終端設(shè)備l等的功能。該內(nèi)容目錄包含給予每個內(nèi)容信息 的內(nèi)容ID、關(guān)于公開起始時間和日期、內(nèi)容的名稱等等。
根據(jù)本實施例的通信系統(tǒng)S使用保持在每個終端設(shè)備1中的路由表，用于允許終端設(shè) 備1訪問另一個終端設(shè)備1。路由表在每個終端設(shè)備1參與到通信系統(tǒng)S等中的時候被形 成。
路由表如圖3所示那樣配置。也就是說，根據(jù)預(yù)定規(guī)則，通信系統(tǒng)S所包括的終端設(shè) 備1被分成多個群并且各個群被設(shè)定為級別1的群。其自己的設(shè)備屬于級別1的群被進一 步分成多個群，并且這些各個群被設(shè)定為級別2的群。與用于形成級別2的群的分群相類 似的分群被依次執(zhí)行，直到獲得級別n (n是3或者更大的自然數(shù))的各個群。屬于各個 級別的各個群(除自己的終端設(shè)備l所屬的群之外)的至少一個終端設(shè)備1的各個位置信 息(單個IP地址或者若干IP地址)被分別存儲。
關(guān)于具有這種構(gòu)成的通信系統(tǒng)s，以下說明的是一種技術(shù)，其中，例如， 一個終端設(shè) 備1公開新的內(nèi)容信息從而通信系統(tǒng)S上的其他的終端設(shè)備1能夠取回(retrieve)新的 內(nèi)容信息。這里，說明公開提供(分配)到具有終端ID "1301"的終端設(shè)備lm的內(nèi)容信 息的步驟。其他的內(nèi)容信息也按照類似的步驟公開。
當(dāng)新的內(nèi)容信息從如圖4所示的中心服務(wù)器IO提供到終端設(shè)備lm以使得終端設(shè)備lm 形成為具有內(nèi)容ID "3020"的內(nèi)容保持終端設(shè)備時，如圖5所示，終端設(shè)備lm產(chǎn)生內(nèi)容 登記消息并且通過參照終端設(shè)備lm自己所保持的路由表傳輸該內(nèi)容登記消息，該內(nèi)容登 記消息包括作為目標識別信息的內(nèi)容ID "3020"。當(dāng)終端設(shè)備lm保持類似于圖3中顯示 的示例的路由表時，內(nèi)容ID "3020"是范圍"3XXX"，因此，來自屬于范圍"3XXX"的終 端設(shè)備1，內(nèi)容登記消息被傳輸?shù)街涝撐恢眯畔?IP地址)的終端設(shè)備la (終端 ID "3213")。
接下來，接收該內(nèi)容登記消息的終端設(shè)備la確定該內(nèi)容登記消息是否是發(fā)給其自己 的終端設(shè)備la的消息。確定內(nèi)容登記消息是否是發(fā)給其自己的終端設(shè)備la的消息基于目 標識別信息是否更接近這樣一個終端ID，該終端ID是基于路由表與其自己的終端設(shè)備la 相關(guān)的識別信息。然后，當(dāng)另一個終端設(shè)備1的終端ID比其自己的終端設(shè)備la的終端ID 更接近于目標識別信息，終端設(shè)備la通過參照終端設(shè)備la自身保持的路由表的表格將內(nèi) 容登記消息傳輸?shù)浇K端設(shè)備lb (終端ID "3031")，該終端設(shè)備lb知道來自屬于范圍 "30XX"的終端設(shè)備1的位置信息(IP地址)。
當(dāng)內(nèi)容登記消息的傳輸以內(nèi)容ID的數(shù)位從最高的數(shù)位通過DHT路徑依次連續(xù)地匹配 前進，并且內(nèi)容登記消息最終到達管理內(nèi)容信息的終端設(shè)備lc，也就是說，路由終端設(shè)備 時，終端設(shè)備lc自身確定該終端設(shè)備lc將是內(nèi)容信息的路由終端設(shè)備。然后，終端設(shè)備 lc將包含在內(nèi)容登記消息中的內(nèi)容ID，內(nèi)容保持終端設(shè)備等的終端ID和位置信息(IP地 址)等等(以下，這些信息被稱為"索引信息")存儲在圖6顯示的索引表中。[3.內(nèi)容信息取得方法]
接下來，將結(jié)合圖7說明保持內(nèi)容信息的終端設(shè)備1的取回方法的一個示例。這里， 在具有終端ID "1133"的終端設(shè)備ln作為請求者尋找具有內(nèi)容ID "3020"的內(nèi)容信息的 情況下作出說明。其他的內(nèi)容信息也基于內(nèi)容ID按照類似的步驟被尋找。
如圖7所示，通過將具有在內(nèi)容ID "3020"所屬范圍中的終端ID的終端設(shè)備1的終 端ID設(shè)定為目標，并且將內(nèi)容ID "3020"設(shè)定為目標識別信息(參見圖7中的步驟S101)， 請求者In傳輸用于內(nèi)容保持終端設(shè)備信息(包含作為與內(nèi)容保持終端設(shè)備相關(guān)的位置信 息的IP地址的信息)(以下簡稱"內(nèi)容取回消息")。然后，這個內(nèi)容取回消息還根據(jù)路由 表以與上述內(nèi)容登記消息相同的方式被繼續(xù)傳輸(參見圖7中的步驟S102)。當(dāng)內(nèi)容取回 消息最終到達管理構(gòu)成取回目標的內(nèi)容信息的終端設(shè)備lc(終端ID "3011")，也就是說， 路由終端設(shè)備時，該路由終端設(shè)備lc從索引信息取回包含在內(nèi)容取回消息中的內(nèi)容 ID "3020"，該索引信息是路由終端設(shè)備自身給與到索引表中的。然后，路由終端設(shè)備lc 回復(fù)持有內(nèi)容信息的內(nèi)容保持終端設(shè)備(在這個實施例中的終端設(shè)備lm)的IP地址等等 給請求者In (參見圖7中的步驟S103)。
請求者In通過從路由終端設(shè)備lc接收這樣的IP地址而知道與具有內(nèi)容ID "3020" 的內(nèi)容信息相關(guān)的位置信息，也就是說，保持具有內(nèi)容標識符"3020"的內(nèi)容信息的內(nèi)容 保持終端設(shè)備lm的IP地址。然后，請求者In產(chǎn)生用于將具有內(nèi)容標識符"3020"的內(nèi) 容信息的傳輸請求到具有該內(nèi)容ID "3020"的內(nèi)容保持終端設(shè)備lm (參見圖7中的步驟 S104),以便從該內(nèi)容保持終端設(shè)備lm取得具有內(nèi)容ID "3020"的內(nèi)容信息(參見圖7中 的步驟S105)。
當(dāng)請求者ln從內(nèi)容保持終端設(shè)備lm取得具有內(nèi)容ID "3020"的內(nèi)容信息時，請求者 ln使用復(fù)制單元復(fù)制該內(nèi)容信息。這里，請求者ln將取得的內(nèi)容信息存儲在內(nèi)容存儲單 元中，以使得請求者ln變成具有內(nèi)容ID "3020"的內(nèi)容信息的內(nèi)容保持終端設(shè)備。然后， 請求者In使用內(nèi)容ID "3020"作為目標識別信息來傳輸內(nèi)容登記信息，并且將它自己的 設(shè)備ln的位置信息(IP地址)等登記在路由終端設(shè)備lc的索引表中。在取得內(nèi)容信息期間，內(nèi)容信息的內(nèi)容ID變成必需的。然而，每個終端設(shè)備1被構(gòu) 造為在參與到通信系統(tǒng)S中時和參與到該通信系統(tǒng)S中之后時從中心服務(wù)器10周期性地 取得內(nèi)容目錄，并且因此當(dāng)終端設(shè)備l起請求者的作用時，終端設(shè)備選擇變成從內(nèi)容目錄 的取得目標的內(nèi)容信息，并且從內(nèi)容目錄取得所選擇的內(nèi)容信息的內(nèi)容ID。
每個終端設(shè)備l能夠通過上述取得方法取得內(nèi)容信息。然而，在這個實施例的通信系 統(tǒng)S中，為了防止當(dāng)新的內(nèi)容信息在通信系統(tǒng)S內(nèi)公開時對內(nèi)容保持終端設(shè)備的訪問過度 集中，本發(fā)明限制來自每個終端設(shè)備l的請求。
以下，將結(jié)合附圖對終端設(shè)備l中的新的內(nèi)容信息取得的限制進行說明。
當(dāng)內(nèi)容信息的公開時刻來臨時，每個終端設(shè)備l開始內(nèi)容信息的取得處理。在這個取 得處理中，有以下控制步驟，終端設(shè)備l對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得許可確定 處理，其中許可概率從處理開始隨著時間的流逝升高，并且當(dāng)取得許可確定處理的結(jié)果允 許取得該內(nèi)容信息時，從內(nèi)容保持終端設(shè)備取得該內(nèi)容信息。
在每個終端設(shè)備l中的內(nèi)容信息的取得許可確定處理是，如圖8所示，許可在許可概 率Pa的內(nèi)容信息取得的處理，該許可概率Pa從內(nèi)容信息被公開的時間點起隨著時間的流 逝而按指數(shù)規(guī)律升高。
例如，按指數(shù)規(guī)律升高的許可概率Pa可以通過以下公式(l)表示。
概率Pa- (CX(1+C)(卜1)) /(N-(l+C)(H))…(1)
在上述公式(1)中，"C"表示相同的內(nèi)容信息能夠同時從終端設(shè)備1傳輸?shù)酱蟮钠?他終端設(shè)備1的數(shù)目(同時傳輸?shù)目赡軘?shù)目)，"i"表示從內(nèi)容信息的公開開始的時間點 起開始每個預(yù)定時間ta所被增加的計數(shù)值，"N"表示在內(nèi)容信息公開的時候想要取得新 的內(nèi)容信息的終端設(shè)備l的數(shù)目(以下也稱為"分配終端數(shù)目")。進一步，上述公式(1)表示在內(nèi)容信息的公開開始時內(nèi)容保持終端設(shè)備的數(shù)目為一個時的許可概率Pa。
以下，說明以通過上述公式(1)表示的許可概率Pa取得許可確定處理操作的一個示 例。這里，同時傳輸可能數(shù)目C是2并且取得終端數(shù)目N是10000。進一步，預(yù)定時間ta 是內(nèi)容信息在終端設(shè)備1之間傳輸和接收所必需的時間(傳輸和接收所需時間)。
首先，當(dāng)公開開始時(i=0)，每個終端設(shè)備1中的取得許可確定處理的許可概率Pa 變成2/9999。也就是說，概率被設(shè)定為使得從想要取得新的內(nèi)容信息的終端設(shè)備l中有大 約兩組終端設(shè)備l僅僅被允許產(chǎn)生對內(nèi)容信息的取得請求。因此，對內(nèi)容信息的請求從在 公開開始的時候(i=0)存在的一組內(nèi)容保持終端設(shè)備能夠向其分配內(nèi)容信息的終端設(shè)備1 (這里為兩組終端設(shè)備l)的數(shù)目開始被進行，對內(nèi)容信息的請求因此能夠被適當(dāng)?shù)匾种啤?由于這樣的處理，內(nèi)容保持終端設(shè)備的數(shù)目變成三個。
接下來，當(dāng)從公開開始起所流逝的時間變成預(yù)定時間ta (i=l)時，每個終端設(shè)備1 中的取得許可確定處理的許可概率Pa變成6 / 9997。也就是說，概率被設(shè)定為使得從想要 取得新的內(nèi)容信息的終端設(shè)備1中有六組終端設(shè)備1被允許產(chǎn)生對內(nèi)容信息的取得請求。 因此，對內(nèi)容信息的請求從公開開始起所流逝的時間是預(yù)定時刻ta時(i=l)存在的三組 內(nèi)容保持終端設(shè)備能夠向其分配內(nèi)容信息的終端設(shè)備的數(shù)目(這里為六組終端設(shè)備1)進 行，對內(nèi)容信息的請求因此能夠被適當(dāng)?shù)匾种?。由于這樣的處理，內(nèi)容保持終端設(shè)備的數(shù) 目變成九個。
以同樣方式，許可概率Pa按指數(shù)規(guī)律升高，并且當(dāng)從公開開始起所流逝的時間變成8 X預(yù)定時間ta (i=8)時，關(guān)于每個終端設(shè)備1的取得許可確定處理的許可概率Pa變成 4374/7813。這里，內(nèi)容保持終端設(shè)備的數(shù)目變成大約6560組，因此，當(dāng)從公開開始起所 流逝的時間是9X預(yù)定時刻ta (i=9)時，想要取得新的內(nèi)容信息的所有終端設(shè)備1均能 夠取得新的內(nèi)容信息。
通過用這樣的方式按指數(shù)規(guī)律增加許可概率Pa，來自請求者的對內(nèi)容信息的請求的數(shù) 目能夠被抑制到大約等于或者小于通信系統(tǒng)S內(nèi)的內(nèi)容保持終端設(shè)備能夠向其分配內(nèi)容信息的終端設(shè)備l的數(shù)目。因此，對內(nèi)容保持終端設(shè)備的訪問能夠被有效地限制，從而抑制 通信量的過度集中。
這里，新的內(nèi)容信息的路由終端設(shè)備接收來自最新變成內(nèi)容保持終端設(shè)備的終端設(shè)備 1的內(nèi)容登記消息。通過允許路由終端設(shè)備在預(yù)定時間ta內(nèi)將與相同的內(nèi)容保持終端設(shè)備 相關(guān)的位置信息傳輸給請求者，并且將同時傳輸可能數(shù)目C限制為2，就可能有效地分配 來自請求者的新的內(nèi)容信息的傳輸請求。
這里，關(guān)于新的內(nèi)容的公開開始時間和日期的信息包含在每個終端設(shè)備1從中心服務(wù) 器10取得的內(nèi)容目錄中。用戶利用終端設(shè)備1進行新的內(nèi)容信息的取得選擇，當(dāng)寫入包 含在內(nèi)容目錄的公開時間和日期信息中的時間和日期來臨時，也就是說，當(dāng)存儲在通信系 統(tǒng)S內(nèi)的一個或多個終端設(shè)備1中的內(nèi)容信息變成可從另一個終端設(shè)備1取得時，終端設(shè) 備1執(zhí)行取得許可確定處理。
當(dāng)時間和日期變成包含在新的內(nèi)容信息中的公開開始時間和日期時，每個終端設(shè)備1 開始新的內(nèi)容信息的取得處理。例如，當(dāng)終端設(shè)備l的用戶從內(nèi)容目錄中選擇取得不被公 開的新的內(nèi)容信息時，終端設(shè)備l從包含在內(nèi)容目錄中的公開開始時間和日期開始進行新 的內(nèi)容信息的取得許可確定處理。另一方面，當(dāng)終端設(shè)備l的用戶從內(nèi)容目錄選擇在公開 之后立即取得新的內(nèi)容信息時，終端設(shè)備1從包含在該內(nèi)容目錄中的公開開始時間和日期 開始對應(yīng)于流逝的時間執(zhí)行新的內(nèi)容信息的取得許可確定處理。例如，當(dāng)緊接著新的內(nèi)容 信息的公開之后的新的內(nèi)容信息的選擇由用戶從公開開始時間和日期在流逝的時間^3X 預(yù)定時刻ta)之后作出，終端設(shè)備1通過將計數(shù)值i設(shè)定為3或者4來執(zhí)行新的內(nèi)容信息 的取得許可確定處理。
當(dāng)公開開始時間和日期不包含在內(nèi)容目錄中時，在取得內(nèi)容信息的過程中，終端設(shè)備 1可能詢問終端設(shè)備1想要從中心服務(wù)器io取得的內(nèi)容信息的公開開始時間和日期。
進一步，說明關(guān)于許可概率Pa是關(guān)于其中許可概率Pa是對應(yīng)于到現(xiàn)在為止所流逝的 時間按指數(shù)規(guī)律升高的概率的情況。然而，許可概率Pa僅僅需要是與所流逝的時間相對應(yīng)地升高的概率。例如，如圖9所示，許可概率Pa可以是與流逝的時間相對應(yīng)地按比例 升高的概率。也就是說，許可概率Pa可以是與流逝的時間相對應(yīng)地增加并且增長率是常 數(shù)的概率。進一步，如圖10所示，許可概率Pa可以對應(yīng)于所流逝的時間增加并且增長率 與流逝的時間相對應(yīng)地下降。
即使當(dāng)由另一個終端設(shè)備1請求的新的內(nèi)容信息的所有數(shù)據(jù)不存儲在其中，每個終端 設(shè)備1也可以經(jīng)由網(wǎng)絡(luò)8連續(xù)地從存儲在該終端設(shè)備1中的數(shù)據(jù)開始連續(xù)地從新的內(nèi)容信 息傳輸數(shù)據(jù)。
這里，預(yù)定時間ta可以設(shè)定為比終端設(shè)備1之間傳輸和接收內(nèi)容信息所需要的時間 (傳輸和接收所需時間)更短的時間。通過以這樣的方式設(shè)定預(yù)定時刻ta，可能更加迅速 地將新的內(nèi)容信息分配到通信系統(tǒng)S內(nèi)的終端設(shè)備1。
新的內(nèi)容信息的路由終端設(shè)備接收來自最新變成內(nèi)容保持終端設(shè)備的終端設(shè)備1的內(nèi) 容登記消息。通過允許路由終端設(shè)備將相同的內(nèi)容保持終端設(shè)備上的信息傳輸給請求者， 并且將同時傳輸可能數(shù)目C限制為2，同時為與最新變成內(nèi)容保持終端設(shè)備的終端設(shè)備相 關(guān)的位置信息(索引信息)指定優(yōu)先權(quán)，可能有效地分配來自請求者的新的內(nèi)容信息的傳 輸請求。
這里，結(jié)合

通信系統(tǒng)S中的終端設(shè)備1的詳細構(gòu)成和操作方式的一個示例。
此后，結(jié)合

終端設(shè)備l的詳細構(gòu)成和操作方式的一個示例。
(終端設(shè)備l的構(gòu)成)
首先，說明終端設(shè)備1的構(gòu)成。圖11是顯示本實施例的通信系統(tǒng)S中終端設(shè)備1的 詳細構(gòu)成的視圖。
終端設(shè)備1可以由專用計算機或者通用個人電腦形成。如圖11所示，終端設(shè)備1包括控制部件101，為存儲路由表、索引表、從中心服務(wù)器10及其他終端設(shè)備1所取得的內(nèi) 容信息的非易失性存儲器的存儲部件102 (對應(yīng)于內(nèi)容存儲單元的一個示例)，測量當(dāng)前時 間和日期的時間測量部件103，以及連續(xù)收集和解碼存儲在存儲部件102中的內(nèi)容信息的 解碼器部件105。終端設(shè)備1還包括圖像處理部件106和諸如液晶顯示裝置(LCD)的顯示 部件107，該圖像處理部件106執(zhí)行用于將通過解碼器部件105解碼內(nèi)容信息而得到的圖 像信息轉(zhuǎn)換成能夠通過以后描述的顯示部件107顯示的信息，顯示部件107基于來自圖像 處理部件106的輸出而顯示內(nèi)容信息的圖像。終端設(shè)備1進一步包括聲音處理部件108和 揚聲器109，聲音處理部件108執(zhí)行用于將通過解碼器部件105解碼內(nèi)容信息而得到的聲 音信息轉(zhuǎn)換成能夠通過以后描述的揚聲器109作為聲波輸出的信息，揚聲器109基于來自 聲音處理部件108的輸出來輸出作為聲波的內(nèi)容信息的聲音。終端設(shè)備1更進一步包括輸 入部件110和通信部件111，輸入部件110包括鼠標、鍵盤等等，而通信部件lll允許終 端設(shè)備1和中心服務(wù)器10或者其他的終端設(shè)備1之間經(jīng)由網(wǎng)絡(luò)8的通信。控制部件101、 存儲部件102、時間測量部件103、解碼器部件105和通信部件111經(jīng)由系統(tǒng)總線120彼 此連接。進一步，解碼器部件105、圖像處理部件106和聲音處理部件108對應(yīng)于復(fù)制單 元的一個示例。
控制部件101由CPU (中央處理器)和內(nèi)部存儲器組成。內(nèi)部存儲器在其中存儲信息 處理程序，該信息處理程序允許終端設(shè)備1參與到通信系統(tǒng)S中，以執(zhí)行內(nèi)容信息等等的 傳輸和接收并且復(fù)制該內(nèi)容信息。CPU讀出并且執(zhí)行存儲在內(nèi)部存儲器中的信息處理程序， 因此起列表取得單元、內(nèi)容取得單元、控制單元、內(nèi)容傳輸單元、復(fù)制處理單元、內(nèi)容目 錄取得單元、顯示處理單元等單元的作用。
信息處理程序可以，例如，經(jīng)由通信部件111從與網(wǎng)絡(luò)8連接的服務(wù)器(例如，中心 服務(wù)器10)下載到控制部件101的內(nèi)部存儲器中，或者可以記錄在諸如只讀光盤存儲器 (CD-ROM)中，以及可以經(jīng)由附圖中沒顯示的記錄介質(zhì)驅(qū)動器讀入控制部件101的內(nèi)部存 儲器中。
(終端設(shè)備l的操作方式)
結(jié)合附圖具體說明具有上述構(gòu)成的終端設(shè)備1的操作方式。以下描述的各個處理通過允許終端設(shè)備1的控制部件101起到上述各個單元等的作用來執(zhí)行。在以下的描述中，主 要說明終端設(shè)備1的特有部件的操作，并且省略終端設(shè)備1的一些操作。
如圖12所示，在終端設(shè)備1中，當(dāng)主電源開關(guān)(附圖中未顯示)被開啟或者復(fù)位開 關(guān)(附圖中未顯示)被操作，控制部件101的CPU執(zhí)行初始化(步驟S1)。也就是說，控 制部件101的功能進入可操作的狀態(tài)，同時將存儲在內(nèi)部存儲器中的信息處理程序置于可 執(zhí)行狀態(tài)，在此之后，終端設(shè)備1參與到通信系統(tǒng)S中并使處理前進到步驟S2。
這里，伴隨由控制部件101執(zhí)行的處理而使終端設(shè)備1參與到通信系統(tǒng)S中。首先， 控制部件101通過用預(yù)定的散列函數(shù)計算其自己設(shè)備的IP地址來取得其自己終端設(shè)備1 的終端ID。控制部件101使用這樣的終端ID作為目標識別信息將包含其自己設(shè)備的位置 信息(IP地址等等)的參與消息經(jīng)由通信部件111和網(wǎng)絡(luò)8傳輸?shù)筋A(yù)定的終端設(shè)備1。參 與消息通過DHT路徑傳輸。然后，接收參與消息的另一個終端設(shè)備1從其自己設(shè)備的路由 表取出關(guān)于與參與消息的傳輸數(shù)目的級別相對應(yīng)的表格的信息，并且將該信息傳輸?shù)絽⑴c 消息被傳輸?shù)狡涞慕K端設(shè)備1?？刂撇考?01從以這樣的方式經(jīng)由網(wǎng)絡(luò)8和通信部件111 接收該參與消息的終端設(shè)備l取得關(guān)于路由表的信息，基于這些信息產(chǎn)生路由表，并且參 與到通信系統(tǒng)S中。
進一步，當(dāng)終端設(shè)備1參與到通信系統(tǒng)S中時，控制部件101從中心服務(wù)器10取得 內(nèi)容目錄，并且在顯示部件107上顯示內(nèi)容目錄的內(nèi)容。由于這樣的顯示，終端設(shè)備l的 用戶掌握通信系統(tǒng)S中可再生的內(nèi)容信息，并且通過執(zhí)行輸入部分110的預(yù)定操作取得內(nèi) 容信息。用這樣的方式，控制部件101起到列表取得單元的作用，該列表取得單元取得在 通信系統(tǒng)S內(nèi)可傳輸和可接受的內(nèi)容信息的列表。
在步驟S2中，控制部件101確定存儲在存儲部分102中的內(nèi)容信息的復(fù)制指令是否 存在。例如，控制部件101在顯示部件107上顯示存儲在存儲部分102中的內(nèi)容信息的列 表作為復(fù)制列表，并且控制部件101確定該復(fù)制指令在內(nèi)容信息由于用戶對輸入部件110 的操作而被從顯示在顯示部件107上的復(fù)制列表中選出時存在。當(dāng)控制部件101在該處理中確定復(fù)制指令存時(步驟S2:是)，控制部件101開始復(fù) 制處理(步驟S3)。該復(fù)制處理被執(zhí)行，從而關(guān)于其作出復(fù)制指令的內(nèi)容信息被從存儲部 件102讀出，并且內(nèi)容信息通過上述復(fù)制單元進行處理。也就是說，控制部件101通過連 續(xù)地取出存儲在存儲部分102中的內(nèi)容信息，通過將內(nèi)容信息輸入解碼器部件105，以及 通過經(jīng)由圖像處理部件106或者聲音處理部件108輸出與來自顯示部件107或者揚聲器109 的解碼內(nèi)容信息相對應(yīng)的圖像或者聲音來執(zhí)行復(fù)制處理。用這樣的方式，控制部件101起 復(fù)制處理單元的作用，該復(fù)制處理單元使用復(fù)制單元復(fù)制存儲在存儲部件102中的內(nèi)容信 息。
另一方面，當(dāng)控制部件101確定沒有復(fù)制指令(步驟S2:否)，控制部件101確定是 否存在內(nèi)容信息的取得指令(步驟S4)。例如，當(dāng)內(nèi)容信息由于用戶對輸入部件110的操 作而從顯示在顯示部件107上的內(nèi)容目錄中被選出時，控制部件101確定內(nèi)容信息的取得 指令存在。
當(dāng)控制部件101在該處理中確定內(nèi)容信息的取得指令存在時(步驟S4:是)時，控制 部件101開始內(nèi)容取得處理(步驟S5)。內(nèi)容取得處理由圖13顯示的步驟S20到S26中所 執(zhí)行的一系列處理構(gòu)成，并且在稍后對該內(nèi)容取得處理作詳細的說明。
當(dāng)控制部件101在步驟S4中確定沒有內(nèi)容信息的取得指令時(步驟S4:否)，控制部 件101確定終端設(shè)備1是否經(jīng)由網(wǎng)絡(luò)8和通信部件111從其他的終端設(shè)備1或者中心服務(wù) 器10接收DHT消息(例如，內(nèi)容登記消息、內(nèi)容檢索消息等等)(步驟S6)。當(dāng)控制部件 101在該處理中確定接收到DHT消息(步驟S6:是)時，控制部件101執(zhí)行DHT消息處理 (步驟S7)。 DHT消息處理由圖15中顯示的步驟S40到S46中所執(zhí)行的一系列處理組成， 并且在稍后詳細描述DHT消息處理。
當(dāng)控制部件101在步驟S6中確定沒有接收到DHT消息(步驟S6:否)時，控制部件 101確定是否經(jīng)由網(wǎng)絡(luò)8和通信部件111接收到內(nèi)容傳輸請求(步驟S8)。當(dāng)控制部件101 在該處理中確定內(nèi)容傳輸請求被接收(步驟S8:是)時，控制部件101執(zhí)行內(nèi)容傳輸處理 (步驟S9)。在內(nèi)容傳輸處理中，對應(yīng)于內(nèi)容傳輸請求的內(nèi)容信息被從存儲部件102取出，并且內(nèi)容信息經(jīng)由通信部件111和網(wǎng)絡(luò)8傳輸?shù)揭呀?jīng)產(chǎn)生內(nèi)容傳輸請求的另一個終端設(shè)備 1。用這樣的方式，控制部件101起內(nèi)容傳輸單元的作用，該內(nèi)容傳輸單元經(jīng)由通信部件 111和網(wǎng)絡(luò)8傳輸存儲在構(gòu)成內(nèi)容存儲單元的存儲部件102中的內(nèi)容信息，以響應(yīng)另一個 終端設(shè)備1的請求。
當(dāng)控制部件101在步驟S8中確定沒有接收到內(nèi)容傳輸請求(步驟S8:否)，或者確定 步驟S3， S5， S7或S9中的處理結(jié)束時，控制部件101確定是否檢測到結(jié)束指令(步驟SIO)。 例如，當(dāng)其自己的終端設(shè)備l的電源被轉(zhuǎn)換到關(guān)閉狀態(tài)時，控制部件101檢測結(jié)束指令。
當(dāng)控制部件101在步驟SIO中確定檢測到結(jié)束指令(步驟S10:是)時，控制部件101 結(jié)束主要處理。另一方面，當(dāng)控制部件101確定沒有檢測到結(jié)束指令(步驟S10:否)時， 控制部件101重復(fù)從步驟S2開始的處理。
(內(nèi)容取得處理)
接下來，結(jié)合圖13顯示的流程圖具體地說明步驟S5中的內(nèi)容取得處理。
如圖13所示，當(dāng)內(nèi)容取得處理開始時，控制部件101確定與做出取得指令相關(guān)的內(nèi) 容信息是否是公開之前的新的內(nèi)容信息(步驟S20)。是否與做出取得指令相關(guān)的內(nèi)容信息 是否是新的內(nèi)容信息的確定基于包含在內(nèi)容目錄中的內(nèi)容信息的公開開始時間和日期與 當(dāng)前時間和日期的比較來執(zhí)行。也就是說，當(dāng)要被取得的內(nèi)容信息的公開開始時間和日期 是在由時間測量部件103測量到的當(dāng)前時間和日期之后的時間和日期時，控制部件101確 定與做出取得指令相關(guān)的內(nèi)容信息是公開之前的新的內(nèi)容信息。
當(dāng)控制部件101在該處理中確定與做出取得指令相關(guān)的內(nèi)容信息是公開之前的新的內(nèi) 容信息(步驟S20:是)時，控制部件101確定是否到達與做出取得指令相關(guān)的新的內(nèi)容 信息的公開開始時間和日期(步驟S21)。是否到達公開開始時間和日期的確定基于包含在 內(nèi)容目錄中的內(nèi)容信息的公開開始時間和日期與當(dāng)前時間和日期的比較來執(zhí)行。也就是 說，在由時間測量部件103測量到的當(dāng)前時間和日期變成新的內(nèi)容信息的公開開始時間和 日期時，控制部件101確定到達新的內(nèi)容信息的公開開始時間和日期。用這樣的方式，控制部件101起內(nèi)容取得單元的作用，該內(nèi)容取得單元從內(nèi)容信息的取得可以開始的時間點 開始進行內(nèi)容信息的取得處理。
當(dāng)控制部件101在該處理中確定到達新的內(nèi)容信息的公開開始時間和日期(步驟S21:
是)時，控制部件101前進到步驟S23并且執(zhí)行內(nèi)容信息取得許可確定處理。該內(nèi)容信息 取得許可確定處理由圖14中顯示的步驟S30到S36中執(zhí)行的一系列處理構(gòu)成，并且在稍 后詳細地描述內(nèi)容信息取得許可確定處理。
當(dāng)控制部件101在步驟S20中確定與做出取得指令相關(guān)的內(nèi)容信息不是公開之前的新 的內(nèi)容信息(步驟S20:否)時，控制部件101確定與做出取得指令相關(guān)的新的內(nèi)容信息 是否是緊接著公開之后的新的內(nèi)容信息(步驟S22)。與做出取得指令相關(guān)的內(nèi)容信息是否 是緊接著公開之后的新的內(nèi)容信息的確定基于包含在內(nèi)容目錄中的新的內(nèi)容信息的公開 開始時間和日期與當(dāng)前時間和日期的比較來執(zhí)行。也就是說，當(dāng)與做出取得指令相關(guān)的內(nèi) 容信息的公開開始時間和日期比由時間測量部件103測量到的當(dāng)前時間和日期早預(yù)定期間 時，控制部件101確定與做出取得指令相關(guān)的內(nèi)容信息是緊接著公開之后的新的內(nèi)容信息。
當(dāng)控制部件101在該處理中確定與做出取得指令相關(guān)的內(nèi)容信息是緊接著公開之后的 新的內(nèi)容信息(步驟S22:是)時，控制部件101前進到步驟S23并且執(zhí)行內(nèi)容信息取得 許可確定處理。
當(dāng)步驟S23中的內(nèi)容信息取得許可確定處理結(jié)束時，控制部件101將內(nèi)容檢索消息傳 輸?shù)脚c做出取得指令相關(guān)的內(nèi)容信息的路由終端設(shè)備(步驟S24)。也就是說，控制部件 IOI參照內(nèi)容目錄，并且從內(nèi)容目錄取出與做出取得指令相關(guān)的內(nèi)容信息的內(nèi)容ID。然后， 基于存儲在存儲部分102中的路由表，控制部件101使用內(nèi)容ID作為目標識別信息將檢 索消息經(jīng)由通信部件111和網(wǎng)絡(luò)8傳輸?shù)搅硪粋€終端設(shè)備1。
其后，控制部件101在預(yù)定期間內(nèi)從路由終端設(shè)備取得關(guān)于內(nèi)容保持終端設(shè)備的位置 信息(步驟S25)。也就是說，控制部件101經(jīng)由網(wǎng)絡(luò)8和通信部件111從路由終端設(shè)備取 得關(guān)于具有與做出取得指令相關(guān)的內(nèi)容信息的內(nèi)容保持終端設(shè)備的位置信息。
接下來，控制部件ioi向內(nèi)容保持終端設(shè)備做出對內(nèi)容信息的傳輸請求，該內(nèi)容保持 終端設(shè)備的位置信息用這樣的方式經(jīng)由網(wǎng)絡(luò)8和通信部件111取得。其后，控制部件101 響應(yīng)這樣的請求而經(jīng)由網(wǎng)絡(luò)8和通信部件111取得傳輸自內(nèi)容保持終端設(shè)備傳輸?shù)膬?nèi)容信 息，將該內(nèi)容信息存儲在構(gòu)成內(nèi)容存儲單元的存儲部件102中(步驟S26)，并且結(jié)束內(nèi)容 取得處理。用這樣的方式，控制部件101起內(nèi)容取得單元的作用，該內(nèi)容取得單元經(jīng)由網(wǎng) 絡(luò)8從另一個終端設(shè)備1取得內(nèi)容信息。
這里，結(jié)合圖14中顯示的流程圖說明步驟S23中執(zhí)行的內(nèi)容信息取得許可確定處理。
如圖14所示，當(dāng)內(nèi)容信息取得許可確定處理開始時，控制部件101設(shè)定初始值(步 驟S30)。關(guān)于控制部件101設(shè)定的初始值，考慮了與做出取得指令相關(guān)的新的內(nèi)容的分配 終端數(shù)目N、為終端設(shè)備1能夠同時分配給予相同的內(nèi)容信息的其他終端設(shè)備1的數(shù)目的 同時分配數(shù)目C、計數(shù)值i等等?？刂撇考?01通過將分配終端數(shù)目N、同時分配數(shù)目C、 計數(shù)值i等等存儲在存儲部件102的初始值存儲區(qū)(附圖中未顯示)來執(zhí)行初始值N的設(shè) 定。
這里，在中心服務(wù)器10中，與相對應(yīng)，在預(yù)先設(shè)定為與內(nèi)容信息的估計的普及程度 的分配終端數(shù)目N相對應(yīng)的數(shù)值(以下簡稱"設(shè)定分配終端數(shù)目")與內(nèi)容信息相關(guān)聯(lián)的 狀態(tài)下，分配終端數(shù)目N被包含在內(nèi)容目錄中。控制部件101從內(nèi)容目錄讀出設(shè)定的分配 終端數(shù)目，并且將分配終端數(shù)目N存儲在存儲部件102的初始值存儲區(qū)中。以同樣方式， 在中心服務(wù)器10中，關(guān)于同時分配數(shù)目C的信息在該信息與內(nèi)容信息關(guān)聯(lián)的狀態(tài)下被包 含在內(nèi)容目錄中，并且控制部件101從內(nèi)容目錄讀出關(guān)于同時分配數(shù)目C的信息，并且將 該信息存儲在存儲部分102的初始值存儲區(qū)中。
控制部件101可以被構(gòu)造為從中心服務(wù)器10取得關(guān)于分配終端數(shù)目N的信息。例如， 當(dāng)在公開之前關(guān)于內(nèi)容信息的取得指令被做出時，控制部件101經(jīng)由通信部件111和網(wǎng)絡(luò) 8向中心服務(wù)器IO傳輸表示這樣的取得指令的通知(預(yù)定通知)。然后，當(dāng)內(nèi)容信息取得 許可確定處理開始時，控制部件101經(jīng)由通信部件111和網(wǎng)絡(luò)8從中心服務(wù)器10取得做出該保留通知的終端設(shè)備的數(shù)目，并且將該終端設(shè)備的數(shù)目設(shè)定為分配終端數(shù)目N。用這 樣的方式，控制部件101起取得時刻信息取得單元的作用，該取得時刻信息取得單元使用 內(nèi)容目錄從中心服務(wù)器10等取得關(guān)于內(nèi)容信息的取得可開始時刻的信息。
進一步，關(guān)于在步驟S30中被確定還沒有公開的內(nèi)容信息，計數(shù)值i被設(shè)定為"0"。 進一步，關(guān)于在步驟S31中被確定為緊接著公開之后的內(nèi)容信息，計數(shù)值i設(shè)定為對應(yīng)于 從公開開始的時間點起所流逝的時間t。也就是說，通過省略用預(yù)定時間ta除所流逝的時 間t而獲得的數(shù)值的小數(shù)部分來計算得到的數(shù)值被設(shè)定為計數(shù)值i。例如，終端設(shè)備l之 間的內(nèi)容信息的傳輸和接收所需要的時間(傳輸和接收所需時間)被設(shè)定為預(yù)定時間ta。
接下來，控制部件101從存儲部分102讀出分配終端數(shù)目N、同時分配數(shù)目C和計數(shù) 值i，并且使用等同于上述公式(1)的公式(2)計算概率P。概率P是按指數(shù)規(guī)律增加 的概率。
概率P- (CX (l+C)(w))/(N-(l+C)(w))…(2)
接下來，控制部件101確定概率P是否是1或者更大(步驟S32)。當(dāng)控制部件101在 該處理中確定概率P小于1 (步驟S32:否)時，可以在范圍〔0， 1〕內(nèi)被隨機設(shè)定的小 數(shù)被設(shè)定為許可確定閾值R (步驟S33)。
然后，控制部件101確定概率P是否比許可確定閾值R大(步驟S34)。也就是說，控 制部件101確定內(nèi)容信息的取得是否被許可。當(dāng)控制部件101在該處理中確定概率P不比 許可確定閾值R大(步驟S34:否)時，控制部件101待機預(yù)定時間ta (步驟S35)，使計 數(shù)值i增加l (步驟S36)，并且使處理返回到步驟S31。
這里，預(yù)定時間ta可以是例如終端設(shè)備1之間的內(nèi)容信息的傳輸和接收所需的時間 (傳輸和接收所需時間)。在這樣的處理中，對于每個預(yù)定時間ta計數(shù)值i增加l，因此 對應(yīng)于內(nèi)容保持終端設(shè)備的數(shù)目的請求者只能被產(chǎn)生每個預(yù)定時間ta。因此，可能將來自 請求者的對內(nèi)容信息的請求的數(shù)目抑制到通信系統(tǒng)S內(nèi)的內(nèi)容保持終端設(shè)備能夠向其分配的終端設(shè)備l的數(shù)目，因此對內(nèi)容保持終端設(shè)備的訪問能夠被有效地限制，因而抑制通信 量的過度集中。
另一方面，當(dāng)控制部件101在步驟S34中確定概率P比許可確定閾值R大(步驟S34: 是)時，控制部件101結(jié)束內(nèi)容信息取得許可確定處理。也就是說，控制部件101允許內(nèi) 容信息的取得。當(dāng)概率P被設(shè)定為比隨機許可確定閾值R大的概率，這樣的概率等同于概 率P，作為結(jié)果，概率P變成許可概率Pa。
用這樣的方式，控制部件101起控制單元的作用，當(dāng)內(nèi)容信息取得處理開始每個預(yù)定 時間ta時，該控制單元執(zhí)行內(nèi)容信息取得許可確定處理，該內(nèi)容信息取得許可確定處理 從取得處理開始的時間點起隨著時間的流逝按指數(shù)規(guī)律增加許可概率?？刂撇考?01也起 內(nèi)容取得單元的作用，如步驟S24到S26中所示，當(dāng)內(nèi)容信息的取得作為內(nèi)容信息取得許 可確定處理的結(jié)果被許可時，內(nèi)容取得單元從另一個終端設(shè)備1取得內(nèi)容信息。控制部件 101可以執(zhí)行內(nèi)容信息取得許可確定處理，該內(nèi)容信息取得許可確定處理以圖9或者圖10 顯示的許可概率執(zhí)行控制信息的取得許可，其中概率隨著時間的流逝增加。
(DHT消息處理)
接下來，結(jié)合圖15中顯示的流程圖具體說明步驟S7中的DHT消息處理。
如圖15所示，當(dāng)DHT消息處理開始時，控制部件101確定接收到的消息是否發(fā)給其 自己的設(shè)備(步驟S40)。接收消息是否發(fā)給其自己的設(shè)備的確定基于其自己的設(shè)備的終端 ID是否更接近于與消息相關(guān)的目標識別信息做出。這里，術(shù)語"更接近于"意思是例如其 自己的設(shè)備的終端ID不超過DHT消息上的目標識別信息并且目標識別信息和終端ID之間 的差異最小。然而，假如目標識別信息和終端ID之間的這種關(guān)系是一致的，其他的定義 可以被用來限定"更接近于"。
當(dāng)控制部件101在步驟S40中確定接收到的消息不發(fā)給其自己的設(shè)備時(步驟S40: 否)時，控制部件101基于存儲在存儲部分102中的路由表通過DHT路徑傳輸消息(步驟 S41)。另一方面，當(dāng)控制部件101在步驟S40中確定接收到的消息發(fā)給其自己的設(shè)備(步驟S40:是)時，控制部件101確定該消息是否是內(nèi)容登記消息(步驟S42)。
當(dāng)控制部件101在步驟S42中確定接收到的消息是內(nèi)容登記消息(步驟S42:是) 時，控制部件101通過將包含在內(nèi)容登記消息(內(nèi)容保持終端設(shè)備上的位置信息)中的索 引信息加入存儲在存儲部分102中的索引表來更新索引表(例如參見圖6)(步驟S43)。 另一方面，當(dāng)控制部件101確定接收到的消息不是內(nèi)容登記消息(步驟S42:否)時，控 制部件101確定該消息是否是內(nèi)容檢索消息(步驟S44)。
當(dāng)控制部件101在步驟S44中確定接收到的消息是內(nèi)容檢索消息(步驟S44:是)時， 控制部件101從存儲在存儲部分102中的索引表(例如參見圖6)取出內(nèi)容檢索消息中請 求的索引信息，并且將該索引信息傳輸?shù)綐?gòu)成請求源的終端設(shè)備l (步驟S45)。另一方面， 當(dāng)控制部件101確定接收到的消息不是內(nèi)容檢索消息(步驟S44:否)時，控制部件101 執(zhí)行與該消息對應(yīng)的處理(步驟S46)。
當(dāng)步驟S41， S43， S45或者S46中的處理結(jié)束時，控制部件101結(jié)束DHT消息處理。
在如上所述的本實施例的通信系統(tǒng)S的終端設(shè)備1中，當(dāng)新的內(nèi)容信息的公開開始時 間來臨時，對于每個預(yù)定期間，內(nèi)容信息的取得許可的概率隨著時間的流逝而增加的計算 被執(zhí)行。
因此，在增加通信系統(tǒng)S內(nèi)的內(nèi)容保持終端設(shè)備的數(shù)目的同時，可以允許與內(nèi)容保持 終端設(shè)備的增加數(shù)目對應(yīng)的請求者請求內(nèi)容保持終端設(shè)備傳輸內(nèi)容信息。
結(jié)果，對內(nèi)容保持終端設(shè)備的訪問能夠被有效地限制，因而抑制通信量的過度集中。
即使當(dāng)被另一個終端設(shè)備1請求的內(nèi)容信息的全部數(shù)據(jù)不存儲在構(gòu)成內(nèi)容存儲單元的 存儲部分102中時，控制部件101也可以起內(nèi)容傳輸單元的作用，該內(nèi)容傳輸單元經(jīng)由通 信部件111和網(wǎng)絡(luò)8從存儲在存儲部分102中的數(shù)據(jù)開始連續(xù)地傳輸數(shù)據(jù)。在這樣的處理中，預(yù)定時間ta被設(shè)定為比終端設(shè)備1之間內(nèi)容信息的傳輸和接收所 需時間(傳輸和接收所需時間)更短，同時，根終端設(shè)備被允許將位置信息傳輸給請求者， 同時為與最新變成內(nèi)容保持終端設(shè)備的終端設(shè)備相關(guān)的位置信息指定優(yōu)先權(quán)。由于這樣的 操作，可以有效地分配由請求者作出的對新的內(nèi)容信息的傳輸請求。
進一步，盡管已經(jīng)關(guān)于終端設(shè)備1的位置信息是IP地址的情況說明了上述實施例， 例如，位置信息可以是根據(jù)的終端設(shè)備1在網(wǎng)絡(luò)8上的位置信息能夠從中被査找到(能夠 經(jīng)由網(wǎng)絡(luò)8被其他的終端設(shè)備1訪問)的任何信息，使得該位置信息由IP地址和端口號 構(gòu)成。
盡管以上結(jié)合附圖對本發(fā)明的多個實施例進行了詳細說明，但這些實施例僅僅構(gòu)成示 例，并且本發(fā)明能夠以其他方式被實施，在這些其他方式中，基于本領(lǐng)域的公知常識進行 各種變型和改進得以應(yīng)用。
權(quán)利要求
1.一種通信系統(tǒng)中的終端設(shè)備，該通信系統(tǒng)包括多個終端設(shè)備并且被構(gòu)造為經(jīng)由網(wǎng)絡(luò)在所述終端設(shè)備之間執(zhí)行內(nèi)容信息的傳輸和接收，其特征在于，所述終端設(shè)備包含內(nèi)容取得單元，該內(nèi)容取得單元構(gòu)造為經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息；內(nèi)容存儲單元，該內(nèi)容存儲單元構(gòu)造為存儲由所述內(nèi)容取得單元取得的內(nèi)容信息；內(nèi)容傳輸單元，該內(nèi)容傳輸單元構(gòu)造為響應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備的請求經(jīng)由網(wǎng)絡(luò)將存儲在所述內(nèi)容存儲單元中的內(nèi)容信息傳輸?shù)皆摿硪粋€終端設(shè)備；和控制單元，該控制單元構(gòu)造為當(dāng)內(nèi)容信息的取得處理開始時對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得許可確定處理，許可內(nèi)容信息的取得的許可概率從所述內(nèi)容信息的取得處理開始起隨著時間的流逝增加，其中所述內(nèi)容取得單元構(gòu)造為當(dāng)所述控制單元基于所述許可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收內(nèi)容信息的另一個終端設(shè)備取得內(nèi)容信息。
2. 如權(quán)利要求1所述的終端設(shè)備，其特征在于，當(dāng)存儲在通信系統(tǒng)內(nèi)一個或者多個終 端設(shè)備中的內(nèi)容信息可從另一個終端設(shè)備取得時，所述內(nèi)容取得單元開始所述內(nèi)容信息的 取得處理。
3. 如權(quán)利要求1所述的終端設(shè)備，其特征在于，所述終端設(shè)備進一步包括取得定時信 息取得單元，該取得定時信息取得單元取得關(guān)于內(nèi)容信息取得開始可能時刻的信息，并且 該內(nèi)容取得單元構(gòu)造為從所述取得開始可能時刻開始所述內(nèi)容信息的取得處理。
4. 如權(quán)利要求1到3中的任一個所述的終端設(shè)備，其特征在于，所述取得許可確定處 理的許可概率被設(shè)定為從所述內(nèi)容信息的取得處理開始起隨著時間的流逝按指數(shù)規(guī)律增 加的概率。
5. 如權(quán)利要求1到3中的任一個所述的終端設(shè)備，其特征在于，所述取得許可確定處 理的許可概率被設(shè)定為從所述內(nèi)容信息的取得處理的開始起隨著時間的流逝按比例增加 的概率。
6. 如權(quán)利要求1所述的終端設(shè)備，其特征在于，即使當(dāng)由另一個終端設(shè)備請求的內(nèi)容 信息的全部數(shù)據(jù)不存儲在所述內(nèi)容存儲單元中時，所述內(nèi)容傳輸單元可以構(gòu)造為經(jīng)由網(wǎng)絡(luò) 從存儲在所述內(nèi)容存儲單元中的數(shù)據(jù)開始連續(xù)地從內(nèi)容信息中傳輸數(shù)據(jù)。
7. —種包括多個終端設(shè)備并且構(gòu)造為經(jīng)由網(wǎng)絡(luò)在所述終端設(shè)備之間執(zhí)行內(nèi)容信息的傳輸和接收的通信系統(tǒng)，其特征在于，每個終端設(shè)備包含內(nèi)容取得單元，該內(nèi)容取得單元構(gòu)造為經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息； 內(nèi)容存儲單元，該內(nèi)容存儲單元構(gòu)造為存儲由所述內(nèi)容取得單元取得的內(nèi)容信息; 內(nèi)容傳輸單元，該內(nèi)容傳輸單元構(gòu)造為響應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備的請求經(jīng)由網(wǎng)絡(luò)將存儲在所述內(nèi)容存儲單元中的內(nèi)容信息傳輸?shù)皆摿硪粋€終端設(shè)備；和控制單元，該控制單元構(gòu)造為當(dāng)內(nèi)容信息的取得處理開始時對于每個預(yù)定期間執(zhí) 行內(nèi)容信息的取得許可確定處理，許可內(nèi)容信息的取得的許可概率從內(nèi)容信息的取得處理 的開始起隨著時間的流逝增加，其中所述內(nèi)容取得單元構(gòu)造為當(dāng)所述控制單元基于所述許可概率允許內(nèi)容信息的取得 時，從能夠傳輸和接收內(nèi)容信息的另一個終端設(shè)備取得內(nèi)容信息。
8. —種取得包括多個終端設(shè)備并且構(gòu)造為經(jīng)由網(wǎng)絡(luò)在終端設(shè)備之間執(zhí)行內(nèi)容信息的 傳輸和接收的通信系統(tǒng)中的與所述終端設(shè)備相關(guān)的內(nèi)容信息的方法，其特征在于，該方法 包含以下步驟經(jīng)由網(wǎng)絡(luò)從另 一個設(shè)備取得內(nèi)容信息；將由內(nèi)容取得單元取得的內(nèi)容信息存儲在內(nèi)容存儲單元中；和響應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備的請求經(jīng)由網(wǎng)絡(luò)將存儲在 所述內(nèi)容存儲單元中的內(nèi)容信息傳輸?shù)皆摿硪粋€終端設(shè)備；和控制步驟，在內(nèi)容信息的取得處理開始時對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得 許可確定處理，許可內(nèi)容信息的取得的許可概率從內(nèi)容信息的取得處理開始起隨著時間的 流逝增加，其中在經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息的步驟中，當(dāng)所述控制步驟中的所述取得 許可確定處理的結(jié)果基于許可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收該內(nèi)容信息 的另 一個終端設(shè)備取得內(nèi)容信息。
9. 一種電腦可讀記錄介質(zhì)，該電腦可讀記錄介質(zhì)記錄程序以使得電腦起到通信系統(tǒng)中 終端設(shè)備的作用，該通信系統(tǒng)包括多個終端設(shè)備并且構(gòu)造為經(jīng)由網(wǎng)絡(luò)在終端設(shè)備之間執(zhí)行 內(nèi)容信息的傳輸和接收，該存儲介質(zhì)存儲用于配置計算機以執(zhí)行以下步驟的計算機指^^經(jīng)由網(wǎng)絡(luò)從另 一個設(shè)備取得內(nèi)容信息；將由所述內(nèi)容取得單元取得的內(nèi)容信息存儲在內(nèi)容存儲單元中；和 響應(yīng)來自能夠傳輸和接收該內(nèi)容信息的另一個終端設(shè)備的請求經(jīng)由網(wǎng)絡(luò)將存儲在所述內(nèi)容存儲單元中的內(nèi)容信息傳輸?shù)皆摿?一個終端設(shè)備；和控制步驟，在內(nèi)容信息的取得處理開始時對于每個預(yù)定期間執(zhí)行內(nèi)容信息的取得 許可確定處理，許可內(nèi)容信息的取得的許可概率從內(nèi)容信息的取得處理開始起隨著時間的 流逝增加，其中在經(jīng)由網(wǎng)絡(luò)從另一個設(shè)備取得內(nèi)容信息的步驟中，當(dāng)所述控制步驟中的所述取得 許可確定處理的結(jié)果基于許可概率允許內(nèi)容信息的取得時，從能夠傳輸和接收該內(nèi)容信息 的另 一個終端設(shè)備取得內(nèi)容信息。
全文摘要
一種包括多個終端設(shè)備的通信系統(tǒng)，當(dāng)內(nèi)容信息的獲取處理開始時，該終端設(shè)備執(zhí)行內(nèi)容信息的取得許可確定處理，對于每個預(yù)定期間，從內(nèi)容信息的取得處理的開始起許可概率隨著時間的流逝被增加。當(dāng)確定處理的結(jié)果允許內(nèi)容信息的取得時，該終端設(shè)備從另一個終端設(shè)備取得內(nèi)容。
文檔編號H04L12/56GK101686202SQ20091017974
公開日2010年3月31日 申請日期2009年9月27日 優(yōu)先權(quán)日2008年9月26日
發(fā)明者牛山健太郎 申請人:兄弟工業(yè)株式會社