專利名稱：信息通信系統(tǒng)、信息收集方法、節(jié)點(diǎn)設(shè)備和記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種包括能夠通過(guò)網(wǎng)絡(luò)相互通信的多個(gè)節(jié)點(diǎn)設(shè)備的對(duì)等(P2P)型信息通 信系統(tǒng)及類似系統(tǒng)，其中多個(gè)節(jié)點(diǎn)設(shè)備依照預(yù)定規(guī)則被分成幾個(gè)群。
背景技術(shù)：
作為一種把相同的信息發(fā)送至連接到諸如互聯(lián)網(wǎng)的網(wǎng)絡(luò)的多個(gè)外圍設(shè)備(客戶端)的 方法，信息發(fā)送源的設(shè)備(例如服務(wù)器)復(fù)制和信息發(fā)送目的地的外圍設(shè)備數(shù)量一樣多的 信息并且把這樣復(fù)制的信息發(fā)送到各個(gè)外圍設(shè)備的情況是普遍的。
同時(shí)，例如，在專利文件l中公開(kāi)的IP (互聯(lián)網(wǎng)協(xié)議)多點(diǎn)傳送技術(shù)中，各個(gè)發(fā)自信 息發(fā)送源的設(shè)備(例如服務(wù)器)的一條信息在對(duì)應(yīng)于信息發(fā)送源的多個(gè)外圍設(shè)備的各個(gè)路 由器(目的地分支)處復(fù)制并發(fā)送至各個(gè)外圍設(shè)備，從而減少信息發(fā)送源的設(shè)備上的負(fù)載。
而且，如專利文件2公開(kāi)的內(nèi)容，多個(gè)外圍設(shè)備被分成多個(gè)群，每個(gè)群配備群管理服 務(wù)器，并且一條信息被發(fā)送給各個(gè)群，由此信息發(fā)送給所有屬于各個(gè)群的外圍設(shè)備，這樣 的情況也是已知的。
專利文件1:日本未經(jīng)審査的專利公報(bào)第2000-49822號(hào) 專利文件2:日本未經(jīng)審査的專利公報(bào)第2002-344477號(hào)

發(fā)明內(nèi)容
本發(fā)明將解決的問(wèn)題
同時(shí)，近年來(lái)，對(duì)等技術(shù)已經(jīng)受到關(guān)注。相關(guān)于對(duì)等型信息通信系統(tǒng)，在邏輯上釆用
分布式散列表(下文簡(jiǎn)稱DHT)建立的覆蓋網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)設(shè)備不識(shí)別對(duì)于所有參與該 覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)備的連接信息(例如，IP地址)，但是僅保存參與時(shí)得到的一部分節(jié)點(diǎn) 設(shè)備的連接信息，并且基于這樣的連接信息進(jìn)行關(guān)于信息的査詢和類似操作。
因?yàn)檫@個(gè)原因，所以例如在一定的節(jié)點(diǎn)設(shè)備中復(fù)制信息并把復(fù)制信息發(fā)送給所有參與 該覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)備是困難的。
而且，雖然可以利用上述IP多點(diǎn)傳送技術(shù)把信息發(fā)送至所有參與覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè) 備，但是將要發(fā)送的信息的路徑上的所有路由器應(yīng)該與IP多點(diǎn)傳送功能對(duì)應(yīng)仍是個(gè)問(wèn)題。
而且，雖然也可以把多個(gè)參與覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)備分成群，各個(gè)群都配備管理服務(wù)器， 并且把信息發(fā)送給屬于由各個(gè)群的管理服務(wù)器管理的自己的群的節(jié)點(diǎn)設(shè)備，但是仍存在成 本和管理的問(wèn)題。
另一方面，在常規(guī)的技術(shù)中，即使在把信息發(fā)送給所有參與覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)備的情 況下，做到有效收集來(lái)自各個(gè)節(jié)點(diǎn)設(shè)備的響應(yīng)而不加重網(wǎng)絡(luò)上的負(fù)載也是困難的。
本發(fā)明是針對(duì)以上問(wèn)題而產(chǎn)生的，并且本發(fā)明的目的是提供能夠更有效地把信息發(fā)送 給多個(gè)節(jié)點(diǎn)設(shè)備而不使用管理服務(wù)器和類似設(shè)備，并且能夠有效地收集來(lái)自多個(gè)節(jié)點(diǎn)設(shè)備 的應(yīng)答，同時(shí)抑制網(wǎng)絡(luò)上的負(fù)載的信息通信系統(tǒng)，信息收集方法，節(jié)點(diǎn)設(shè)備和記錄介質(zhì)。 解決問(wèn)題的手段
根據(jù)本發(fā)明的第一方面，為了解決上述問(wèn)題，本發(fā)明提供一種信息通信系統(tǒng)中的節(jié)點(diǎn) 設(shè)備，該信息通信系統(tǒng)包括能夠通過(guò)網(wǎng)絡(luò)相互通信的多個(gè)節(jié)點(diǎn)設(shè)備， 其中多個(gè)節(jié)點(diǎn)設(shè)備依照預(yù)定規(guī)則分成多個(gè)群，
該節(jié)點(diǎn)設(shè)備包括
用于接收從另一個(gè)節(jié)點(diǎn)設(shè)備發(fā)送的為自己的節(jié)點(diǎn)所屬的群匯集的信息收集消息的信
息收集消息接收裝置；
信息收集消息發(fā)送裝置，在本節(jié)點(diǎn)所屬的群依照所述預(yù)定規(guī)則被進(jìn)一步劃分成多個(gè)群
的情況下，所述信息收集消息發(fā)送裝置用于確定屬于被進(jìn)一步劃分的多個(gè)群中的各群的一 個(gè)節(jié)點(diǎn)設(shè)備，并且把接收到的信息收集消息發(fā)送給所有確定的節(jié)點(diǎn)設(shè)備；
用于接收從所有或部分這樣確定的節(jié)點(diǎn)設(shè)備返回的，包括對(duì)這樣收到的信息收集消息 的響應(yīng)信息的返回消息的返回消息接收裝置；
用于基于這樣收到的返回消息中包括的響應(yīng)信息和對(duì)這樣收到的信息收集消息的自 己的響應(yīng)信息產(chǎn)生新響應(yīng)信息的響應(yīng)信息產(chǎn)生裝置；和
用于將包括這樣產(chǎn)生的新響應(yīng)信息的返回消息返回到另一個(gè)節(jié)點(diǎn)設(shè)備的返回消息返 回裝置。
根據(jù)本發(fā)明，在一個(gè)節(jié)點(diǎn)設(shè)備接收到對(duì)應(yīng)于自己的節(jié)點(diǎn)所屬的群的信息收集消息和自 己的節(jié)點(diǎn)所屬的群依照預(yù)定規(guī)則被進(jìn)一步劃分成多個(gè)群的的情況下，屬于被這樣進(jìn)一步劃 分的群的一個(gè)節(jié)點(diǎn)被確定，并且由這樣確定的所有節(jié)點(diǎn)設(shè)備接收的信息收集消息被發(fā)送。 這樣的構(gòu)建使一個(gè)節(jié)點(diǎn)設(shè)備接收包括相對(duì)于這樣收到的信息收集消息的應(yīng)答信息的返回 消息，基于包括在這樣收到的應(yīng)答消息中的應(yīng)答信息和相對(duì)于這樣收到的信息收集消息的 自己的應(yīng)答信息產(chǎn)生新的應(yīng)答信息，并且包括這樣產(chǎn)生的新應(yīng)答信息的應(yīng)答消息被返回給 另一個(gè)節(jié)點(diǎn)。因此，可以向多個(gè)節(jié)點(diǎn)設(shè)備更有效地發(fā)送信息收集消息，并更有效地收集來(lái) 自多個(gè)節(jié)點(diǎn)設(shè)備的應(yīng)答，同時(shí)抑制網(wǎng)絡(luò)上的負(fù)載。
而且，響應(yīng)信息產(chǎn)生裝置累計(jì)由包括在這樣收到的返回消息中的響應(yīng)信息指示的值及 由自己的響應(yīng)信息指示的值，并產(chǎn)生響應(yīng)信息。
根據(jù)本發(fā)明，可以有效地累計(jì)發(fā)自信息收集消息的來(lái)自多個(gè)節(jié)點(diǎn)設(shè)備的應(yīng)答。
而且，響應(yīng)信息產(chǎn)生裝置基于自己的響應(yīng)信息和包括于預(yù)定時(shí)間內(nèi)從節(jié)點(diǎn)設(shè)備返回的 返回消息中的響應(yīng)信息產(chǎn)生新的響應(yīng)信息。
根據(jù)本發(fā)明，可以忽略包含在應(yīng)答消息中的應(yīng)答信息和預(yù)定時(shí)間過(guò)后的返回消息。因 此，可以迅速地回應(yīng)上游的節(jié)點(diǎn)設(shè)備。
而且，信息收集消息包含用于識(shí)別消息的標(biāo)識(shí)信息。應(yīng)答消息應(yīng)答裝置使包含在信息 收集消息中的標(biāo)識(shí)信息包括在與其對(duì)應(yīng)的應(yīng)答消息中并且該應(yīng)答消息被返回。
根據(jù)本發(fā)明，可以與其他消息的應(yīng)答信息進(jìn)行辨別。
而且，屬于通過(guò)劃分多個(gè)群獲得的各個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備的編址信息被規(guī)定為相應(yīng)于 這些群的第一階段。而且，自己的節(jié)點(diǎn)所屬的群被分成多個(gè)群。這里進(jìn)一步提供了用于存 儲(chǔ)表的存儲(chǔ)裝置，該表至少規(guī)定屬于被劃分成多個(gè)群的群的一個(gè)節(jié)點(diǎn)設(shè)備的編址信息與被 劃分的群相對(duì)應(yīng)，信息收集消息接收裝置接收相關(guān)于與一個(gè)階段對(duì)應(yīng)的群中的每個(gè)群的信 息收集消息，并且信息收集消息發(fā)送裝置確定屬于與下一階段對(duì)應(yīng)的每個(gè)群的一個(gè)節(jié)點(diǎn)設(shè) 備，并且由這樣確定的所有節(jié)點(diǎn)設(shè)備根據(jù)這樣存儲(chǔ)的編址信息發(fā)送信息收集消息。
根據(jù)本發(fā)明，可以有效地向多個(gè)節(jié)點(diǎn)設(shè)備發(fā)送信息收集消息而不使用控制服務(wù)器或類
似設(shè)備。
而且，信息收集消息接收裝置接收包括表示一個(gè)階段的一個(gè)群特性值的信息收集消 息，以及
信息收集消息發(fā)送裝置把包括在信息收集消息中的一個(gè)群特性值改變成表示下一階 段的下一個(gè)群特性值并且發(fā)送該信息收集消息。
根據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明提供了一種被記錄成計(jì)算機(jī)可讀的節(jié)點(diǎn)處理程序。
根據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明提供了一種包括能夠通過(guò)網(wǎng)絡(luò)相互通信的多個(gè)節(jié)點(diǎn) 設(shè)備的信息通信系統(tǒng)，其中多個(gè)節(jié)點(diǎn)設(shè)備依照預(yù)定規(guī)則被分成多個(gè)群，包括在信息通信系
統(tǒng)中的第一節(jié)點(diǎn)設(shè)備包括
用于確定屬于各個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備并把信息收集消息發(fā)送至這樣確定的所有節(jié)點(diǎn)
設(shè)備的信息收集消息發(fā)送裝置，以及接收這樣發(fā)送的信息收集消息的第二節(jié)點(diǎn)設(shè)備包括 用于在自己的節(jié)點(diǎn)所屬的群依照預(yù)定規(guī)則進(jìn)一步劃分成多個(gè)群的情況下確定屬于這
樣進(jìn)一步劃分的多個(gè)群中的每個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備并且把這樣收到的信息收集消息發(fā)送 給所有這樣確定的節(jié)點(diǎn)設(shè)備的信息收集消息發(fā)送裝置；
用于接收從所有或部分這樣確定的節(jié)點(diǎn)設(shè)備返回的包括對(duì)這樣收到的信息收集消息 的響應(yīng)信息的返回消息的返回消息接收裝置；
用于基于這樣收到的返回消息中包括的響應(yīng)信息和對(duì)這樣收到的信息收集消息的自 己的響應(yīng)信息產(chǎn)生新響應(yīng)信息的響應(yīng)信息發(fā)生裝置；和
用于把包括這樣產(chǎn)生的新返回信息的返回消息返回給第一節(jié)點(diǎn)設(shè)備的返回消息返回 裝置。
根據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明提供一種包括能夠通過(guò)網(wǎng)絡(luò)相互通信的多個(gè)節(jié)點(diǎn)設(shè) 備的信息通信系統(tǒng)中的信息收集方法，
其中多個(gè)節(jié)點(diǎn)設(shè)備依照預(yù)定規(guī)則被分成多個(gè)群， 其中包括在信息通信系統(tǒng)中的第一節(jié)點(diǎn)設(shè)備包括
確定屬于各個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備和向這樣確定的所有節(jié)點(diǎn)設(shè)備發(fā)送信息收集消息的 步驟，以及
接收這樣發(fā)送的信息收集消息的第二節(jié)點(diǎn)設(shè)備包括
在自己的節(jié)點(diǎn)所屬的群依照預(yù)定規(guī)則被進(jìn)一步劃分成多個(gè)群的情況下確定屬于這樣 進(jìn)一步劃分的多個(gè)群中的每個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備并且把這樣收到的信息收集消息發(fā)送給 這樣確定的所有節(jié)點(diǎn)設(shè)備的步驟；
接收從所有或部分這樣確定的節(jié)點(diǎn)設(shè)備返回的包括對(duì)這樣收到的信息收集消息的響 應(yīng)信息的返回消息的步驟；
基于這樣收到的返回消息中包括的響應(yīng)信息和對(duì)這樣收到的信息收集消息的自己的 響應(yīng)信息產(chǎn)生新響應(yīng)信息的步驟；和
把包括這樣產(chǎn)生的新響應(yīng)信息的返回消息返回給第一節(jié)點(diǎn)設(shè)備的步驟。 本發(fā)明的效果
根據(jù)本發(fā)明，節(jié)點(diǎn)設(shè)備l接收發(fā)送自另一個(gè)節(jié)點(diǎn)設(shè)備并為自己的節(jié)點(diǎn)所屬的群匯集的 信息收集消息。在自己的節(jié)點(diǎn)所屬的群依照預(yù)定規(guī)則進(jìn)一步劃分成多個(gè)群的情況下，屬于 這樣進(jìn)一步劃分的各個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備被確定，并且這樣收到的信息收集消息被發(fā)送給
這樣確定的所有節(jié)點(diǎn)設(shè)備。然后節(jié)點(diǎn)設(shè)備1接收全部或部分地從所確定的節(jié)點(diǎn)設(shè)備返回的 包括對(duì)這樣收到的信息收集消息的響應(yīng)信息的返回消息，基于包括在所收到的返回消息中 的響應(yīng)信息和對(duì)所接收到的信息收集消息的自己的響應(yīng)信息產(chǎn)生新的響應(yīng)信息，將包括這 樣產(chǎn)生的新響應(yīng)信息的返回消息返回至另一個(gè)節(jié)點(diǎn)設(shè)備。因?yàn)檫@樣的結(jié)構(gòu)，信息收集消息 能夠有效地發(fā)送至多個(gè)節(jié)點(diǎn)設(shè)備而不利用管理服務(wù)器和類似設(shè)備，并且響應(yīng)能夠更有效地 從多個(gè)節(jié)點(diǎn)設(shè)備收集，同時(shí)減少網(wǎng)絡(luò)上的負(fù)載。
附圖簡(jiǎn)述顯示在根據(jù)本實(shí)施例的信息通信系統(tǒng)中的各個(gè)節(jié)點(diǎn)設(shè)備的連接模式的實(shí)例的示意圖顯示產(chǎn)生路由選擇表的狀態(tài)的實(shí)例的示意圖顯示路由選擇表的實(shí)例的示意圖顯示節(jié)點(diǎn)的示意性結(jié)構(gòu)的實(shí)例的示意圖由節(jié)點(diǎn)X保存的路由選擇表的實(shí)例顯示信息收集消息的示意圖顯示實(shí)行DHT多點(diǎn)傳送的狀態(tài)的示意圖顯示實(shí)行DHT多點(diǎn)傳送的狀態(tài)的示意圖顯示實(shí)行DHT多點(diǎn)傳送的狀態(tài)的示意圖顯示實(shí)行行DHT多點(diǎn)傳送的狀態(tài)的示意圖顯示返回消息從下游節(jié)點(diǎn)向上游節(jié)點(diǎn)按順序返回的狀態(tài)的示意圖顯示信息收集消息的發(fā)送源的節(jié)點(diǎn)中的處理的流程圖顯示DHT多點(diǎn)傳送處理的細(xì)節(jié)的流程圖顯示接收信息收集消息的節(jié)點(diǎn)中的處理的流程圖顯示發(fā)送返回消息的處理的細(xì)節(jié)的流程圖顯示響應(yīng)計(jì)數(shù)處理的細(xì)節(jié)的流程圖顯示在修改實(shí)例中的DHT多點(diǎn)傳送處理的細(xì)節(jié)的流程圖顯示在修改實(shí)例中的DHT多點(diǎn)傳送處理的細(xì)節(jié)的流程圖顯示在修改實(shí)例中接收信息收集消息的節(jié)點(diǎn)中的處理的流程圖
參考數(shù)字說(shuō)明
A至Z:節(jié)點(diǎn)
8:網(wǎng)絡(luò)
9:覆蓋網(wǎng)絡(luò)
11:控制單元
12:存儲(chǔ)單元
13:緩沖存儲(chǔ)器
14:解碼器
15:圖象處理單元
16:顯示單元
17:音頻處理單元
18:揚(yáng)聲器
20:通信單元
21:輸入單元
22:總線
S:信息通信系統(tǒng)
具體實(shí)施例方式
下文將參照


本發(fā)明的實(shí)施例。這里，下文說(shuō)明的實(shí)施例是本發(fā)明被應(yīng)用到利 用DHT (分布式散列表)向節(jié)點(diǎn)設(shè)備發(fā)送各種信息的信息通信系統(tǒng)的實(shí)施例。 [1.信息通信系統(tǒng)的結(jié)構(gòu)和類似內(nèi)容]
首先，參考圖1說(shuō)明信息通信系統(tǒng)的示意性結(jié)構(gòu)和類似內(nèi)容。
圖1是顯示根據(jù)本實(shí)施例的信息通信系統(tǒng)中的各個(gè)節(jié)點(diǎn)設(shè)備的連接狀態(tài)的實(shí)例的示意
圖
如圖1的下部方框101所示，互聯(lián)網(wǎng)或類似網(wǎng)絡(luò)的網(wǎng)絡(luò)(現(xiàn)實(shí)世界中的通信網(wǎng)絡(luò))8由互聯(lián)網(wǎng)交換中心(IX) 3，互聯(lián)網(wǎng)服務(wù)提供商(ISP) 4，數(shù)字用戶線路(DSL)提供商(或 其裝置)5，光纖到家線路提供商(或其裝置)6，及通訊線路(例如電語(yǔ)線或光纜)7和 類似設(shè)備構(gòu)成。這里，在圖1的實(shí)例的網(wǎng)絡(luò)(通信網(wǎng)絡(luò))8中，用于傳送消息(數(shù)據(jù)包) 的路由器被適當(dāng)?shù)夭迦?圖中未示出)。
信息通信系統(tǒng)S配備通過(guò)這樣的網(wǎng)絡(luò)8相互連接的多個(gè)節(jié)點(diǎn)設(shè)備(以下簡(jiǎn)稱"節(jié)點(diǎn)") A， B， C...， X， Y， Z...，并且該系統(tǒng)是對(duì)等網(wǎng)絡(luò)系統(tǒng)。而且，唯一的制造號(hào)碼和作為編 址信息的IP (網(wǎng)絡(luò)協(xié)議)地址被分配給每個(gè)節(jié)點(diǎn)A， B， C...， X, Y， Z...，在多個(gè)節(jié)點(diǎn) 中，制造號(hào)碼和IP地址不會(huì)重疊。
下文將說(shuō)明關(guān)于本實(shí)施例的使用分布式散列表(以下簡(jiǎn)稱"DHT")的算法。
在上述信息通信系統(tǒng)S中，當(dāng)節(jié)點(diǎn)互相交換信息時(shí)，節(jié)點(diǎn)應(yīng)當(dāng)彼此知道IP地址或類 似信息。
例如，在彼此共享內(nèi)容的系統(tǒng)中，參與網(wǎng)絡(luò)8的各個(gè)節(jié)點(diǎn)知道參與網(wǎng)絡(luò)8的所有節(jié)點(diǎn) 的IP地址是簡(jiǎn)單的方法。然而，當(dāng)終端數(shù)量為幾萬(wàn)或幾十萬(wàn)的巨大數(shù)量時(shí)，記住所有節(jié) 點(diǎn)的IP地址是不現(xiàn)實(shí)的。另外，當(dāng)任意節(jié)點(diǎn)開(kāi)啟或關(guān)閉時(shí)操作變得困難，因?yàn)楦麓鎯?chǔ) 在各個(gè)節(jié)點(diǎn)中的任意節(jié)點(diǎn)的IP地址變得頻繁。
于是，設(shè)計(jì)一種節(jié)點(diǎn)單元僅存儲(chǔ)參與網(wǎng)絡(luò)8的所有節(jié)點(diǎn)中必要的最少節(jié)點(diǎn)的IP地址 的系統(tǒng)。相關(guān)于未知(未存儲(chǔ))IP地址的節(jié)點(diǎn)，信息在各個(gè)節(jié)點(diǎn)中相互轉(zhuǎn)移和傳送。
作為這樣的系統(tǒng)的一個(gè)實(shí)例，通過(guò)如圖1的上方框100所示的使用DHT的算法構(gòu)造覆 蓋網(wǎng)絡(luò)9。亦即，該覆蓋網(wǎng)絡(luò)9表示構(gòu)造通過(guò)使用現(xiàn)存的網(wǎng)絡(luò)8形成的虛擬連接的網(wǎng)絡(luò)。
本實(shí)施例作為通過(guò)使用DHT的算法構(gòu)造的覆蓋網(wǎng)絡(luò)9的前提。設(shè)置在覆蓋網(wǎng)絡(luò)9中的 節(jié)點(diǎn)稱為參與覆蓋網(wǎng)絡(luò)9的節(jié)點(diǎn)。這里，當(dāng)還沒(méi)有參與的節(jié)點(diǎn)向已經(jīng)參與的節(jié)點(diǎn)中的任意 一個(gè)節(jié)點(diǎn)發(fā)送參與請(qǐng)求時(shí)就實(shí)現(xiàn)參與覆蓋網(wǎng)絡(luò)9。
各個(gè)節(jié)點(diǎn)有作為唯一標(biāo)識(shí)信息的節(jié)點(diǎn)ID，并且該節(jié)點(diǎn)ID是通過(guò)利用通用散列函數(shù)(例 如SHA-1)散列例如IP地址或制造號(hào)碼得到的散列值，由此節(jié)點(diǎn)分布和位于一個(gè)ID空間 中時(shí)就不會(huì)發(fā)生偏差。節(jié)點(diǎn)ID需要有足以包括節(jié)點(diǎn)的最大操作數(shù)目的比特?cái)?shù)。例如，當(dāng) 該數(shù)字是128比特的數(shù)時(shí)，該節(jié)點(diǎn)能夠操作2" 128=340X10'36個(gè)節(jié)點(diǎn)。
如上所述，如果IP地址或者制造號(hào)碼不同，則通過(guò)通用散列函數(shù)獲得的節(jié)點(diǎn)IP具有 相同值的概率很低。這里，因?yàn)樯⒘泻瘮?shù)為大家所共知，所以省略對(duì)其細(xì)節(jié)的說(shuō)明。
下文將參照?qǐng)D2和3說(shuō)明產(chǎn)生作為DHT內(nèi)容的路由選擇表的方法的實(shí)例。
圖2是顯示產(chǎn)生路由選擇表的實(shí)例的示意圖。圖3是顯示路由選擇表的實(shí)例的示意圖。
因?yàn)槭褂猛ㄓ蒙⒘泻瘮?shù)產(chǎn)生分配給各個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)ID，所以如圖2 (A)和2 (B)所 示，這些節(jié)點(diǎn)ID被認(rèn)為是分散和位于同一環(huán)形的ID空間中而無(wú)太多的偏差。圖中提供的 節(jié)點(diǎn)ID為8比特的節(jié)點(diǎn)ID并被圖示。在圖中，黑點(diǎn)表示節(jié)點(diǎn)ID，并且ID沿逆時(shí)針?lè)较?遞增。
首先，如圖2 (A)所示，依照預(yù)定規(guī)則，ID空間被分成(分裂)幾個(gè)區(qū)域(作為群)。 在實(shí)踐中，通常采用約16-區(qū)域的劃分。為了易于說(shuō)明，ID采甩長(zhǎng)度為8比特的四進(jìn)制數(shù) 表示。于是節(jié)點(diǎn)N的節(jié)點(diǎn)ID設(shè)置成"1023"。產(chǎn)生該節(jié)點(diǎn)N的路由選擇表的實(shí)例將被說(shuō)明。
(層(level) 1的路由選擇)
當(dāng)ID空間被四等分時(shí)，每個(gè)四等分的區(qū)域在用四進(jìn)制數(shù)表示時(shí)具有不同的最高位，
"OXXX"， "1XXX"， "2XXX"和"3XXX" (X是0至3之間的整數(shù)，在下文中和上述情況類似)。 因?yàn)楣?jié)點(diǎn)N自己的節(jié)點(diǎn)ID是"1023"，因此該數(shù)字位于圖中左下位置的區(qū)域"1XXX "。于 是節(jié)點(diǎn)N適當(dāng)?shù)剡x擇位于除了自己的節(jié)點(diǎn)所在的區(qū)域(即，區(qū)域"1XXX")之外的區(qū)域的 各個(gè)節(jié)點(diǎn)，并且在層l表的各個(gè)條目(表?xiàng)l目)中注冊(cè)(存儲(chǔ))節(jié)點(diǎn)ID (實(shí)際上，也包括 端口數(shù)在內(nèi)，在下文中和上述情況類似)的IP地址或類似信息。圖3 (A)是層l表的實(shí) 例。這里，因?yàn)閷?表的第二個(gè)條目表示節(jié)點(diǎn)N本身，因此不必注冊(cè)IP地址或類似信息。
(層2的路由選擇)
接下來(lái)，如圖2 (B)所示，在通過(guò)路由選擇這樣四等分的區(qū)域中存在自己的節(jié)點(diǎn)的區(qū) 域進(jìn)一步被四等分而獲得四個(gè)區(qū)域"10XX"， "11XX"， "12XX"和"13XX"。于是，與上述 方式類似，適當(dāng)?shù)剡x擇在除了自身所在的區(qū)域之外的區(qū)域中存在的各個(gè)節(jié)點(diǎn)，并且在層2 表的各個(gè)列(表?xiàng)l目)中注冊(cè)節(jié)點(diǎn)ID的IP地址或類似信息。圖3 (B)是層2表的實(shí)例。 這里，因?yàn)閷?表的第一個(gè)條目表示節(jié)點(diǎn)N本身，因此不必注冊(cè)IP地址或類似信息。 (層3的路由選擇)
接下來(lái)，如圖2 (C)所示，在通過(guò)路由選擇這樣四等分的區(qū)域中自己的節(jié)點(diǎn)存在的區(qū) 域進(jìn)一步四等分為四個(gè)區(qū)域"100X"， "101X"， "102X"和"103X"。于是，與上述方式類 似，適當(dāng)?shù)剡x擇在除了自身所在的區(qū)域之外的區(qū)域中存在的各個(gè)節(jié)點(diǎn)，并且在層3表的各 個(gè)條目(表?xiàng)l目)中注冊(cè)節(jié)點(diǎn)ID的IP地址或類似信息。圖3 (C)是層3表的實(shí)例。這里， 因?yàn)閷?表的第三個(gè)條目表示節(jié)點(diǎn)N本身，因此不必注冊(cè)IP地址或類似信息，并且第二 個(gè)條目和第四條目是空條目，因?yàn)樵搮^(qū)域中不存在節(jié)點(diǎn)。
如圖3 (D)所示，路由選擇表以這樣的方式構(gòu)造成4層，從而全部覆蓋8比特ID。 隨著層的增加，表中的空白變得明顯。
依照上述方法分別產(chǎn)生的所有節(jié)點(diǎn)由所有節(jié)點(diǎn)分別產(chǎn)生和擁有。各個(gè)節(jié)點(diǎn)存儲(chǔ)作為其 他節(jié)點(diǎn)的編址信息的IP地址或類似信息，和作為群的節(jié)點(diǎn)ID空間的區(qū)域，換句話說(shuō)，彼 此相對(duì)應(yīng)的各個(gè)層和各個(gè)DHT行。換句話說(shuō)，通過(guò)關(guān)聯(lián)分別屬于通過(guò)劃分成多個(gè)區(qū)域得到 的每個(gè)區(qū)域的一個(gè)節(jié)點(diǎn)的IP地址或類似信息將各個(gè)節(jié)點(diǎn)規(guī)定為第一階段(層)。而且，自 己的節(jié)點(diǎn)所屬的區(qū)域被分成多個(gè)區(qū)域。作為分別與這樣劃分的區(qū)域相對(duì)應(yīng)的下一個(gè)階段 (層)，節(jié)點(diǎn)設(shè)備存儲(chǔ)規(guī)定屬于每個(gè)所劃分區(qū)域的一個(gè)節(jié)點(diǎn)的IP地址或類似信息的路由選 擇表。
這里，層數(shù)根據(jù)節(jié)點(diǎn)ID的位數(shù)確定，并且圖3 (D)中的各個(gè)層的關(guān)注位的數(shù)字根據(jù) 基數(shù)數(shù)目確定。具體而言，在16位十六進(jìn)制數(shù)的情況下，ID是64比特的ID,并且層16 的所關(guān)注數(shù)位的首位數(shù)字是0到f。在如下所述的路由選擇表的說(shuō)明中，表示各個(gè)層中關(guān) 注位的數(shù)字的部分也簡(jiǎn)稱為"列"。
下文將參照?qǐng)D4說(shuō)明節(jié)點(diǎn)的結(jié)構(gòu)與作用。這里，雖然各個(gè)節(jié)點(diǎn)的功能作為首先通過(guò)由 各個(gè)節(jié)點(diǎn)實(shí)行的處理發(fā)送信息(消息)的節(jié)點(diǎn)，以及作為傳送所收到信息(消息)的節(jié)點(diǎn)， 但是其結(jié)構(gòu)是相同的。
圖4是顯示節(jié)點(diǎn)的示意性結(jié)構(gòu)的實(shí)例的示意圖。
如圖4所示，所構(gòu)成的各個(gè)節(jié)點(diǎn)包括作為由具有計(jì)算功能的CPU，用于工作的RAM和 用于存儲(chǔ)各種數(shù)據(jù)和程序的ROM構(gòu)成的計(jì)算機(jī)的控制單元11;作為由用于記憶和存儲(chǔ)內(nèi)容 數(shù)據(jù)，上述路由選擇表，各種類型的程序等的HD或類似裝置構(gòu)成的存儲(chǔ)裝置的存儲(chǔ)單元 12;用于暫時(shí)存儲(chǔ)所收到的內(nèi)容數(shù)據(jù)和類似信息的緩沖存儲(chǔ)器13;用于解碼(展開(kāi)數(shù)據(jù)或 解密)包括在內(nèi)容數(shù)據(jù)中的被編碼的視頻數(shù)據(jù)(圖像信息)和音頻數(shù)據(jù)(聲音信息)的解
碼器14;用于向這樣解碼的視頻數(shù)據(jù)等提供預(yù)定的圖形處理和輸出作為視頻信號(hào)的數(shù)據(jù)的
圖象處理單元15;諸如CRT或液晶顯示器的用于基于從圖像處理單元15輸出的視頻信號(hào) 顯示圖像的顯示單元16;用于利用數(shù)/模(D/A)轉(zhuǎn)換把經(jīng)解碼的音頻數(shù)據(jù)轉(zhuǎn)換成模擬音頻
信號(hào)，并通過(guò)放大器放大經(jīng)轉(zhuǎn)換的信號(hào)并輸出該信號(hào)的音頻處理單元17;用于把從音頻處
理單元17輸出的音頻信號(hào)作為聲波輸出的揚(yáng)聲器18;用于經(jīng)過(guò)網(wǎng)絡(luò)8實(shí)行相對(duì)于其他節(jié)
點(diǎn)設(shè)備的信息通信控制的通信單元20;和用于接收來(lái)自用戶的指令并向控制單元11提供
相應(yīng)于該指令的指令信號(hào)的輸入單元(例如，鍵盤，鼠標(biāo)或操作面板)21，其中控制單元 11，存儲(chǔ)單元12，緩沖存儲(chǔ)器13，解碼器14和通信單元20通過(guò)總線22彼此連接。
當(dāng)CPU執(zhí)行存儲(chǔ)在存儲(chǔ)單元12 (本發(fā)明的記錄介質(zhì))中的各個(gè)程序(包括節(jié)點(diǎn)處理程 序)時(shí)，控制單元ll完全控制該節(jié)點(diǎn)。而且，控制單元ll的功能作為信息收集消息發(fā)送 裝置，信息收集消息接收裝置，返回消息接收裝置，響應(yīng)信息產(chǎn)生裝置及返回消息返回裝 置，從而執(zhí)行后述的處理。
這里，上述節(jié)點(diǎn)處理程序可以從例如網(wǎng)絡(luò)8上的預(yù)定服務(wù)器下載，或者程序可以記錄 在諸如CD - ROM等的記錄介質(zhì)上并通過(guò)例如記錄介質(zhì)驅(qū)動(dòng)器讀入。 [3.信息通信系統(tǒng)的操作]
下文將說(shuō)明上述信息通信系統(tǒng)S中的操作實(shí)例，其中通過(guò)利用上述DHT的多點(diǎn)傳送(以 下簡(jiǎn)稱"DHT多點(diǎn)傳送")發(fā)自參與覆蓋網(wǎng)絡(luò)9的一個(gè)節(jié)點(diǎn)X的信息收集消息被傳送給所有 其他節(jié)點(diǎn)，并且節(jié)點(diǎn)X收集對(duì)該信息收集消息的響應(yīng)信息(通過(guò)返回消息)。
(3.1.信息收集消息的多點(diǎn)傳送)
首先將參照?qǐng)D5至10說(shuō)明信息收集消息的DHT多點(diǎn)傳送。
圖5是由節(jié)點(diǎn)X保存的路由選擇表的實(shí)例。圖6是顯示信息收集消息的示意圖。圖7 至10是顯示DHT多點(diǎn)傳送如何進(jìn)行的示意圖。
這里，節(jié)點(diǎn)X保存圖5所示的路由選擇表。對(duì)應(yīng)于路由選擇表的層1至4的各個(gè)區(qū)域 的各個(gè)列存儲(chǔ)節(jié)點(diǎn)ID (4位，四進(jìn)制數(shù))，節(jié)點(diǎn)A至節(jié)點(diǎn)I中的任何一個(gè)節(jié)點(diǎn)的IP地址等。
而且，如圖6 (A)所示，信息收集消息由包括標(biāo)題節(jié)和有效載荷節(jié)的數(shù)據(jù)包構(gòu)成。標(biāo) 題節(jié)包括對(duì)應(yīng)于作為規(guī)定表示目標(biāo)節(jié)點(diǎn)ID和層的值的群的ID掩碼和目標(biāo)節(jié)點(diǎn)ID的節(jié)點(diǎn) 的節(jié)點(diǎn)IP地址(未示出)和類似信息。有效載荷節(jié)包括作為用于識(shí)別消息的標(biāo)識(shí)信息的 唯一的ID (相對(duì)于信息收集消息和返回消息的每個(gè)群的唯一的ID)，包括收集內(nèi)容的主信 息以及類似信息。這里，在收集內(nèi)容中，例如，列出參與覆蓋網(wǎng)絡(luò)9的節(jié)點(diǎn)數(shù)目的計(jì)數(shù)， 內(nèi)容觀察器的數(shù)量的計(jì)數(shù)，具體內(nèi)容的即時(shí)觀看率的計(jì)數(shù)，預(yù)定問(wèn)巻的計(jì)數(shù)，并且這樣的 計(jì)數(shù)的條件，各個(gè)節(jié)點(diǎn)的執(zhí)行順序及類似內(nèi)容也包括在收集內(nèi)容中。
這里，將詳細(xì)說(shuō)明目標(biāo)節(jié)點(diǎn)ID和ID掩碼之間的關(guān)系。
目標(biāo)節(jié)點(diǎn)ID具有和節(jié)點(diǎn)ID相等的位數(shù)(圖5中，4位，四進(jìn)制數(shù))，設(shè)定發(fā)送目的地 目標(biāo)的節(jié)點(diǎn)，產(chǎn)生例如響應(yīng)ID掩碼值發(fā)送或傳送信息收集消息的節(jié)點(diǎn)的節(jié)點(diǎn)ID，和產(chǎn)生 發(fā)送目的地的節(jié)點(diǎn)的節(jié)點(diǎn)ID。
而且，ID掩碼指定目標(biāo)節(jié)點(diǎn)ID的有效位數(shù)，并且共同具有從目標(biāo)節(jié)點(diǎn)ID中的最高位 算起的有效位數(shù)的節(jié)點(diǎn)ID被指明。具體而言，ID掩碼(ID掩碼值)是O或更大的節(jié)點(diǎn)ID
的最大位數(shù)或小于該最大位數(shù)的整數(shù)。例如，在4位四進(jìn)制數(shù)的情況下，ID掩碼為位0到
4的一個(gè)整數(shù)。
例如，如圖6 (B)所示，在目標(biāo)節(jié)點(diǎn)ID為"2132"并且ID掩碼值為"4"的情況下， 目標(biāo)節(jié)點(diǎn)ID的所有"四"位都是有效的，并且只有節(jié)點(diǎn)ID為"2132"的節(jié)點(diǎn)是信息收集 消息的發(fā)送目的地目標(biāo)。
而且，如圖6 (C)所示，在目標(biāo)節(jié)點(diǎn)ID為"3301"并且ID掩碼值為"2"的情況下， 目標(biāo)節(jié)點(diǎn)ID的高"兩"位是有效的(節(jié)點(diǎn)ID是"33**")，并且路由選擇表中所有高兩位 是"33"(低兩位可以是任何值)的節(jié)點(diǎn)成為信息收集消息的發(fā)送目的地目標(biāo)。
而且，如圖6 (D)所示，在目標(biāo)節(jié)點(diǎn)ID為"1220"并且ID掩碼值為"0"的情況下， 目標(biāo)節(jié)點(diǎn)ID的高"0"的位是有效的，換句話說(shuō)，任何位可以是任何值(所以，在這種情 況下的目標(biāo)節(jié)點(diǎn)ID可以是任何值)，并且路由選擇表中的所有節(jié)點(diǎn)成為信息收集消息的發(fā) 送目的地目標(biāo)。
在節(jié)點(diǎn)ID是四位四進(jìn)制數(shù)的情況下，發(fā)自節(jié)點(diǎn)X的信息收集消息的DHT多點(diǎn)傳送包 括進(jìn)行例如如圖7至10所示的階段一至階段四的四個(gè)步驟。
(階段l)
首先，節(jié)點(diǎn)X在標(biāo)題節(jié)中設(shè)定用于目標(biāo)節(jié)點(diǎn)ID的自己的節(jié)點(diǎn)的節(jié)點(diǎn)ID "3102"和用 于ID掩碼的"0"，并且產(chǎn)生包括標(biāo)題節(jié)和有效載荷節(jié)的信息收集消息。于是，如圖7 (A) 和7 (B)所示，節(jié)點(diǎn)X參考圖5中顯示的路由選擇表并且向在向ID掩碼"0"加1的層1 表的各個(gè)表?xiàng)l目中注冊(cè)的各個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)A， B和C)發(fā)送信息收集消息。
(階段2)
接下來(lái)，節(jié)點(diǎn)X產(chǎn)生信息收集消息，其中上述信息收集消息的標(biāo)題節(jié)中的ID掩碼"O" 轉(zhuǎn)換成"1"。這里，因?yàn)槟繕?biāo)節(jié)點(diǎn)ID是自己的節(jié)點(diǎn)ID，所以不發(fā)生變化。于是，節(jié)點(diǎn)X 參考如圖5所示的路由選擇表并且向在向ID掩碼"1"加1的層2表的各個(gè)條目中注冊(cè)的 各個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)D， E和F)發(fā)送信息收集消息，如圖8 (A)和圖8 (B)中的節(jié)點(diǎn)ID空間 的右上方區(qū)域所示。
另一方面，在階段1中，從節(jié)點(diǎn)X接收信息收集消息(自己的節(jié)點(diǎn)所屬區(qū)域的信息收 集消息)的節(jié)點(diǎn)A把信息收集消息的標(biāo)題節(jié)中的ID掩碼"0"轉(zhuǎn)換成"1"，并且產(chǎn)生目標(biāo) 節(jié)點(diǎn)ID "3102"轉(zhuǎn)換成自己的節(jié)點(diǎn)ID "0132"的信息收集消息。于是，節(jié)點(diǎn)A參考自己 的路由選擇表(未示出)并且向在向ID掩碼"1"加1的層2表的各個(gè)表?xiàng)l目中注冊(cè)的各 個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)A1， A2和A3)發(fā)送信息收集消息，如圖8 (A)和圖8 (B)的節(jié)點(diǎn)ID空間 的左上方區(qū)域所示。換句話說(shuō)，在自己的節(jié)點(diǎn)所屬的區(qū)域"0XXX"進(jìn)一步劃分成多個(gè)區(qū)域 ("00XX" ， "01XX"， "02XX"和"03XX")的情況下，節(jié)點(diǎn)A確定屬于這樣進(jìn)一步劃分的 這樣的各個(gè)區(qū)域的一個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)A1， A2和A3)，并且向所有這樣確定的節(jié)點(diǎn)(節(jié)點(diǎn)A1， A2和A3)發(fā)送所收到的信息收集消息(在下文中和上述情況類似)。
采用與其相似的方式，如圖8 (A)和圖8 (B)的節(jié)點(diǎn)ID空間的左下方區(qū)域和右下方 區(qū)域所示，在階段1中，接收來(lái)自節(jié)點(diǎn)X的信息收集消息的節(jié)點(diǎn)B和節(jié)點(diǎn)C分別參考自己 的路由選擇表，產(chǎn)生在層2表的各個(gè)條目中注冊(cè)的各個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)Bl， B2， B3， Cl， C2 和C3)的信息收集消息并發(fā)送這些消息，其中ID掩碼設(shè)置成"1"并且自己的節(jié)點(diǎn)ID設(shè) 置成目標(biāo)節(jié)點(diǎn)ID。
(階段3)
接下來(lái)，節(jié)點(diǎn)X產(chǎn)生信息收集消息，其中，上述信息收集消息的標(biāo)題節(jié)中的ID掩碼 "1"轉(zhuǎn)換成"2"。這里，目標(biāo)節(jié)點(diǎn)ID不以和上文的敘述類似的方式改變。于是，節(jié)點(diǎn)X 參考如圖5所示的路由選擇表并且向在向ID掩碼"2"加1的層"3"表的各個(gè)表?xiàng)l目中 注冊(cè)的各個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)G和H)發(fā)送信息收集消息，如圖9 (A)和圖9 (B)中的節(jié)點(diǎn)ID 空間的右上方區(qū)域所示。
另一方面，在階段2中，接收來(lái)自節(jié)點(diǎn)X的信息收集消息的節(jié)點(diǎn)D把信息收集消息的 標(biāo)題節(jié)中的ID掩碼"1"轉(zhuǎn)換成"2"，并且產(chǎn)生目標(biāo)節(jié)點(diǎn)ID "3102"轉(zhuǎn)換成自己的節(jié)點(diǎn) ID"3001"的信息收集消息。于是，節(jié)點(diǎn)D參考自己的路由選擇表并且向在向ID掩碼"2" 加1的層"3"表的各個(gè)表?xiàng)l目中注冊(cè)的各個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)D1， D2和D3)發(fā)送信息收集消息， 如圖9 (B)所示。
采用與其相似的方式，雖然未示出，但在階段2中，接收信息收集消息的節(jié)點(diǎn)E， F， Al， A2， A3， Bl， B2， B3， Cl， C2和C3分別參考自己的路由選擇表，產(chǎn)生在層3表的各 個(gè)條目中注冊(cè)的各個(gè)節(jié)點(diǎn)(未示出)的信息收集消息并發(fā)送這些消息，其中ID掩碼設(shè)置 成"2"并且自己的節(jié)點(diǎn)ID設(shè)置成目標(biāo)節(jié)點(diǎn)ID。
(階段4)
接下來(lái)，節(jié)點(diǎn)X產(chǎn)生上述信息收集消息的標(biāo)題節(jié)中的ID掩碼"2"轉(zhuǎn)換成"3"的信 息收集消息。這里，目標(biāo)節(jié)點(diǎn)ID不以和上文的敘述類似的方式改變。于是，節(jié)點(diǎn)X參考 如圖5所示的路由選擇表并且向在向ID掩碼"3"加1的層"4"表的各個(gè)表?xiàng)l目中注冊(cè) 的節(jié)點(diǎn)I發(fā)送信息收集消息，如圖IO (A)和圖IO (B)中的節(jié)點(diǎn)ID空間的右上方區(qū)域所 示。
另一方面，在階段3，從節(jié)點(diǎn)X接收信息收集消息的節(jié)點(diǎn)G把信息收集消息的標(biāo)題節(jié) 中的ID掩碼"2"轉(zhuǎn)換成"3"，并且產(chǎn)生目標(biāo)節(jié)點(diǎn)ID "3102"轉(zhuǎn)換成自己的節(jié)點(diǎn)ID "3123" 的信息收集消息。于是，節(jié)點(diǎn)G參考自己的路由選擇表并且向在向ID掩碼"3"加1的層 "4"表的各個(gè)表?xiàng)l目中注冊(cè)的節(jié)點(diǎn)G1發(fā)送信息收集消息，如圖10 (B)所示。
采用與其相似的方式，雖然未示出，但在階段3中，接收信息收集消息的各個(gè)節(jié)點(diǎn)也 參考自己的路由選擇表，產(chǎn)生在層4表的各個(gè)條目中注冊(cè)的各個(gè)節(jié)點(diǎn)的信息收集消息并發(fā) 送這些消息，其中ID掩碼設(shè)置成"3"并且自己的節(jié)點(diǎn)ID設(shè)置成目標(biāo)節(jié)點(diǎn)ID。
(最后階段)
最后，節(jié)點(diǎn)X產(chǎn)生上述信息收集消息的標(biāo)題節(jié)中的ID掩碼"3"轉(zhuǎn)換成"4"的信息 收集消息。于是，節(jié)點(diǎn)X辨別出信息收集消息基于目標(biāo)節(jié)點(diǎn)ID和ID掩碼被編址為自己的 節(jié)點(diǎn)，并且發(fā)送過(guò)程完成。
另一方面，在階段4，接收信息收集消息的各個(gè)節(jié)點(diǎn)1也產(chǎn)生信息收集消息的標(biāo)題節(jié) 中的ID掩碼"3"轉(zhuǎn)換成"4"的信息收集消息。于是，節(jié)點(diǎn)X辨別出信息收集消息基于 目標(biāo)節(jié)點(diǎn)ID和ID掩碼被編址為自己的節(jié)點(diǎn)，并且發(fā)送過(guò)程完成。
這里，包括在信息收集消息的有效載荷節(jié)中的唯一的ID是對(duì)于每個(gè)信息收集消息唯
一的ID，并且例如ID在發(fā)自節(jié)點(diǎn)X的一個(gè)消息傳送并到達(dá)最后一個(gè)節(jié)點(diǎn)之前不變。而且， 作為信息收集消息源頭的唯一的ID也提供給響應(yīng)信息收集消息從各個(gè)節(jié)點(diǎn)返回的返回消 息。
(3. 2對(duì)信息收集消息的響應(yīng)信息的收集)
下文將參照?qǐng)D11說(shuō)明返回消息的收集。
圖11是顯示返回消息從下游節(jié)點(diǎn)向上游節(jié)點(diǎn)按順序返回的狀態(tài)的示意圖。
接收上述信息收集消息的所有節(jié)點(diǎn)產(chǎn)生對(duì)該信息收集消息的響應(yīng)信息并且將包括響 應(yīng)信息的返回消息返回上游節(jié)點(diǎn)，即發(fā)送信息收集消息的節(jié)點(diǎn)(信息收集消息的目標(biāo)節(jié)點(diǎn) ID的節(jié)點(diǎn))。這里，在下游節(jié)點(diǎn)接收到從另一側(cè)的節(jié)點(diǎn)(即接收本節(jié)點(diǎn)所發(fā)送的信息收集 消息的節(jié)點(diǎn))返回的返回消息的情況下，基于包括在所收到的返回消息中的響應(yīng)信息和自 己的響應(yīng)信息(例如，由包括在所收到的返回消息中的響應(yīng)信息表示的值(例如，計(jì)數(shù)結(jié) 果)和由被計(jì)數(shù)以產(chǎn)生響應(yīng)信息的自己的響應(yīng)信息表示的值(例如，計(jì)數(shù)結(jié)果))產(chǎn)生新 的響應(yīng)信息，并且包括這樣產(chǎn)生的新的響應(yīng)信息的返回消息返回給上游節(jié)點(diǎn)。
在圖11的實(shí)例中，在從下游節(jié)點(diǎn)向上游節(jié)點(diǎn)的返回路徑上的各個(gè)節(jié)點(diǎn)中，任何信息 (例如，參與覆蓋網(wǎng)絡(luò)9的節(jié)點(diǎn)數(shù))都被計(jì)數(shù)(在這種情況下，向來(lái)自下游的用于參與覆 蓋網(wǎng)絡(luò)9的節(jié)點(diǎn)的累計(jì)計(jì)算結(jié)果R加1)。該累計(jì)計(jì)算結(jié)果R為響應(yīng)信息。
而且，各個(gè)節(jié)點(diǎn)在響應(yīng)所收到的信息收集消息的返回消息中包括所收到的信息收集消 息中包括的唯一的ID并且返回該返回消息。因此，可以與其他收集結(jié)果(累計(jì)計(jì)算結(jié)果) 進(jìn)行區(qū)別。
因此，作為信息收集消息發(fā)送源的節(jié)點(diǎn)X從參與覆蓋網(wǎng)絡(luò)9的所有節(jié)點(diǎn)收集對(duì)信息收 集消息的響應(yīng)信息。
(3.3各個(gè)節(jié)點(diǎn)中的處理) 下文將參照?qǐng)D12至16詳細(xì)地說(shuō)明在上述信息通信系統(tǒng)S的操作中各個(gè)節(jié)點(diǎn)利用控制 單元ll實(shí)行的處理。
圖12是顯示信息收集消息發(fā)送源的節(jié)點(diǎn)中的處理的流程圖。圖13是詳細(xì)顯示圖12 的DHT多點(diǎn)傳送處理的流程圖。圖14是顯示接收信息收集消息的節(jié)點(diǎn)中的處理的流程圖。 圖15是詳細(xì)顯示圖14的發(fā)送返回消息的處理的流程圖。圖16是詳細(xì)顯示圖12或圖15 中的響應(yīng)計(jì)數(shù)處理的流程圖。
參與覆蓋網(wǎng)絡(luò)9的各個(gè)節(jié)點(diǎn)被啟動(dòng)(即，接通電源并初始化各個(gè)設(shè)定)并且處于對(duì)于 來(lái)自用戶通過(guò)輸入單元21的指令和通過(guò)網(wǎng)絡(luò)8接收來(lái)自其他節(jié)點(diǎn)的消息的備用狀態(tài)。
例如，在任意節(jié)點(diǎn)X中，由通過(guò)輸入單元21輸入信息收集消息發(fā)送指令的用戶啟動(dòng) 圖12所示的處理。首先，節(jié)點(diǎn)X的控制單元獲得唯一的ID和收集內(nèi)容并且產(chǎn)生信息收集 消息，該信息收集消息包括所獲得的唯一的ID和有效載荷節(jié)中的收集內(nèi)容(步驟S1)。
這里，因?yàn)楸仨殞⒃谡麄€(gè)覆蓋網(wǎng)絡(luò)9中以前未用過(guò)的數(shù)字用作唯一的ID，因此，例如， 利用上述通用散列函數(shù)，通過(guò)散列把預(yù)定值和其自己的制造號(hào)碼相加得到的數(shù)值獲得的散 列值被用作唯一的ID?；蛘?，準(zhǔn)備一個(gè)管理消息的唯一的ID的管理服務(wù)器，并且各個(gè)節(jié) 點(diǎn)與該管理服務(wù)器相連以獲得不重疊的唯一的ID (在這種情況下，唯一的ID可以是增加 不是散列值的預(yù)定值(例如，1)的序列號(hào))。
而且，收集內(nèi)容事先由用戶選定或設(shè)置以便存儲(chǔ)在存儲(chǔ)單元12中。
接下來(lái)，節(jié)點(diǎn)X的控制單元11啟動(dòng)DHT多點(diǎn)傳送處理(步驟S2)。
在DHT多點(diǎn)傳送處理中，如圖13所示，節(jié)點(diǎn)X的控制單元11把自己的節(jié)點(diǎn)ID"3102" 設(shè)置為這樣產(chǎn)生的信息收集消息的標(biāo)題節(jié)中的目標(biāo)節(jié)點(diǎn)ID，把"O"設(shè)置為ID掩碼，并且 把自己的IP地址設(shè)置為IP地址(步驟Sll)。
接下來(lái)，控制單元11判斷這樣設(shè)置的ID掩碼值是否小于自己的路由選擇表的所有層 數(shù)(圖5的實(shí)例中的"4")(步驟S12)。
因?yàn)?0 "現(xiàn)在被設(shè)置為ID掩碼，并且ID掩碼值小于路由選擇表的所有層數(shù)，所以 控制單元11判斷ID掩碼小于路由選擇表的所有層數(shù)(步驟S12:是)，確定注冊(cè)在自己 的路由選擇表中"這樣設(shè)置的ID掩碼+l"的層上的所有節(jié)點(diǎn)(即，確定屬于進(jìn)一步劃分 的各個(gè)區(qū)域的一個(gè)節(jié)點(diǎn)，因?yàn)楣?jié)點(diǎn)X所屬的區(qū)域進(jìn)一步被分成多個(gè)區(qū)域)，并且向這樣確 定的節(jié)點(diǎn)發(fā)送上述這樣產(chǎn)生的信息收集消息(步驟S13)。
例如，在圖5的實(shí)例中，信息收集消息被發(fā)送給在"ID掩碼"0" +1"的層1中注冊(cè) 的節(jié)點(diǎn)A，節(jié)點(diǎn)B和節(jié)點(diǎn)C。
接下來(lái)，控制單元11向在信息收集消息的標(biāo)題節(jié)中設(shè)置的ID掩碼值加"1 "并重置 ID掩碼(步驟S14)。然后處理返回到步驟S12。
于是控制單元11類似地相對(duì)于ID掩碼"1" ， "2"和"3"重復(fù)步驟S12至S14的處 理。因此，上述信息消息被發(fā)送給在自己的路由選擇表中注冊(cè)的所有節(jié)點(diǎn)。
另一方面，在步驟S12中，在判斷ID掩碼值不小于自己的路由選擇表的所有層數(shù)(在 圖5的實(shí)例中，ID掩碼值是"4")的情況下，處理返回到圖12所示的步驟。
接下來(lái)，接收這樣發(fā)送的信息收集消息的各個(gè)節(jié)點(diǎn)存儲(chǔ)信息收集消息并且啟動(dòng)圖14 所示的處理。這里，節(jié)點(diǎn)A作為用于說(shuō)明的實(shí)例。
當(dāng)圖14所示的處理被啟動(dòng)時(shí)，節(jié)點(diǎn)A的控制單元11判斷自己的節(jié)點(diǎn)ID是否包括在 由目標(biāo)節(jié)點(diǎn)ID和所收到的信息收集消息的標(biāo)題節(jié)中的ID掩碼指定的目標(biāo)中(步驟S21)。
這里，所述目標(biāo)表示具有共同的高位數(shù)的節(jié)點(diǎn)ID，該共同高位數(shù)是目標(biāo)節(jié)點(diǎn)ID中的 ID掩碼值。例如，在ID掩碼為"0"的情況下，所有節(jié)點(diǎn)ID包括在目標(biāo)中，在ID掩碼為 "2"并且目標(biāo)節(jié)點(diǎn)ID為"3102"的情況下，高"2"位為"31"的節(jié)點(diǎn)ID "31**"包括
在目標(biāo)中。
因?yàn)橛晒?jié)點(diǎn)A收到的信息收集消息的標(biāo)題節(jié)中的ID掩碼是"0"并且有效位數(shù)字沒(méi)有 指定，所以節(jié)點(diǎn)A的控制單元11判斷自己的節(jié)點(diǎn)ID "0132"包括在目標(biāo)中(步驟S21: 是)，并且把所設(shè)置的信息收集消息的標(biāo)題節(jié)中的目標(biāo)節(jié)點(diǎn)ID轉(zhuǎn)換成自己的節(jié)點(diǎn)ID"0132" (步驟S22)。
接下來(lái)，控制單元11通過(guò)向信息收集消息的標(biāo)題節(jié)中的ID掩碼值加1重置ID掩碼 (這里，從"0"轉(zhuǎn)換成"1"(把表示層1的ID掩碼改變成表示下一層的ID掩碼))(步 驟S23)。
接下來(lái)，控制單元11判斷這樣重置的ID掩碼值是否小于自己的路由選擇表的所有層 數(shù)(步驟S24)。
現(xiàn)在，因?yàn)镮D掩碼設(shè)置成小于路由選擇表的所有層數(shù)的"1"，所以控制單元ll判斷 ID掩碼小于路由選擇表的所有層數(shù)(步驟S24:是)，確定注冊(cè)在"這樣重置的ID掩碼+1" 層的所有節(jié)點(diǎn)(即，確定屬于進(jìn)一步被劃分的各個(gè)區(qū)域的一個(gè)節(jié)點(diǎn)，因?yàn)楣?jié)點(diǎn)A所屬的區(qū) 域被劃分成多個(gè)區(qū)域)，并且向這樣確定的節(jié)點(diǎn)發(fā)送這樣產(chǎn)生的信息收集消息(步驟S25)。 于是處理返回到步驟S23。
例如，信息收集消息被發(fā)送給注冊(cè)在具有"ID掩碼"1" +1"的層2的節(jié)點(diǎn)A1，節(jié)點(diǎn) A2和節(jié)點(diǎn)A3。
隨后，控制單元11類似地相對(duì)于ID掩碼"2"和"3"重復(fù)步驟S24至S25的處理。 從而信息收集消息被發(fā)送給在自己的路由選擇表中注冊(cè)的所有節(jié)點(diǎn)。
另一方面，在步驟S21中，在控制單元11判斷自己的節(jié)點(diǎn)ID不包括在由目標(biāo)節(jié)點(diǎn)ID 和所收到的信息收集消息的標(biāo)題節(jié)中的ID掩碼指定的目標(biāo)中(步驟S21:否)的情況下，
控制單元ll將所收到的信息收集消息發(fā)送(傳送)至更高位與目標(biāo)節(jié)點(diǎn)ID更匹配的路由
選擇表中的節(jié)點(diǎn)(步驟S27)。于是處理完成。
例如，如果ID掩碼是"2"并且目標(biāo)節(jié)點(diǎn)ID是"3102"，則判斷節(jié)點(diǎn)A的節(jié)點(diǎn)ID"0132" 不包括在目標(biāo)"31**"中。這里，步驟S27的傳送處理是利用普通的DBT路由選擇表傳送 消息的處理。
相反，在上述步驟24中控制單元11判斷ID掩碼值不小于自己的路由選擇表的所有 層數(shù)(步驟S24:否)的情況下，控制單元ll啟動(dòng)返回消息發(fā)送處理(步驟S26)。
在返回消息發(fā)送處理中，如圖15所示，節(jié)點(diǎn)A的控制單元11實(shí)行用以產(chǎn)生響應(yīng)信息 的響應(yīng)計(jì)數(shù)處理(步驟S31)。
在響應(yīng)計(jì)數(shù)處理中，如圖16所示，節(jié)點(diǎn)A的控制單元11將累計(jì)計(jì)算結(jié)果F (可變數(shù)) 初始化為"0"(步驟S41)，并且判斷包括在所收到的信息收集消息的有效載荷節(jié)的收集內(nèi) 容中的條件是否滿足(步驟S42)。
這里，在收集內(nèi)容是參與覆蓋網(wǎng)絡(luò)9的節(jié)點(diǎn)數(shù)目的累計(jì)計(jì)算的情況下，所述條件是"接 收信息收集消息"，亦即，接收信息收集消息的所有節(jié)點(diǎn)滿足該條件。
這里，在收集內(nèi)容是內(nèi)容的觀察器數(shù)量的累計(jì)計(jì)算的情況下，所述條件是"復(fù)制內(nèi)容 數(shù)據(jù)"并且正在復(fù)制任何內(nèi)容的節(jié)點(diǎn)滿足該條件。
這里，在收集內(nèi)容是具體內(nèi)容的即時(shí)觀看率的累計(jì)計(jì)算的情況下，所述條件是"復(fù)制 具體的內(nèi)容數(shù)據(jù)(例如，由內(nèi)容名稱和內(nèi)容ID表示)"，復(fù)制具體內(nèi)容的節(jié)點(diǎn)滿足該條件。
而且，在收集內(nèi)容是回答"是"或"否"的預(yù)定問(wèn)巻(在顯示單元16上顯示的問(wèn)巻) 的累計(jì)計(jì)算的情況下，所述條件是"用戶通過(guò)輸入單元21的選擇是"是"(或"否")"并 且由用戶操作輸入單元21選擇例如"是"的節(jié)點(diǎn)滿足該條件。
于是，在控制單元ll判斷包括在這樣的收集內(nèi)容中的條件被滿足(步驟S42:是)的 情況下，累計(jì)計(jì)算結(jié)果R被設(shè)置成"1"(步驟S43)。另一方面，在包括在這樣的收集內(nèi)容 中的條件沒(méi)有被滿足(步驟S42:否)的情況下，累計(jì)計(jì)算結(jié)果R保持為"0"。
接下來(lái)，控制單元11判斷是否從另一個(gè)節(jié)點(diǎn)收到包括在累計(jì)計(jì)算結(jié)果R中的返回消 息(來(lái)自作為自己的節(jié)點(diǎn)發(fā)送信息收集消息的目的地的下游節(jié)點(diǎn)的返回消息)。在收到返 回消息(步驟S44:是)的情況下，控制單元ll判斷包括在所收到的返回消息中的唯一的 ID和包括在所收到的作為正在進(jìn)行的處理的主題的信息收集消息中的唯一的ID是否匹配 (步驟S45)。
于是，在控制單元11判斷唯一的ID匹配的情況下，包括在所收到的返回消息中的累 計(jì)計(jì)算結(jié)果R和上述步驟S43中自己的累計(jì)計(jì)算結(jié)果R "1"相加(步驟S46)。
于是，控制單元11判斷接收時(shí)限是否結(jié)束(亦即，是否超過(guò)所設(shè)置的接收時(shí)限值)(步 驟S47)。在接收時(shí)限沒(méi)有結(jié)束(步驟S47:否)的情況下，處理返回到步驟44，并且步驟 S44至S46的處理重復(fù)進(jìn)行該接收時(shí)限。
于是，在接收時(shí)限結(jié)束(步驟S47:是)的情況下，最終得到的累計(jì)計(jì)算結(jié)果R為響 應(yīng)信息。處理返回到圖15所示的步驟。換句話說(shuō)，基于包括在作為預(yù)定時(shí)間的接收時(shí)限 內(nèi)返回的返回消息中的響應(yīng)信息和自己的響應(yīng)信息產(chǎn)生新的響應(yīng)信息。從而，因?yàn)榘ㄔ?預(yù)定時(shí)間后返回的返回消息中的響應(yīng)信息可以被忽略，所以快速響應(yīng)可以返回到上游節(jié) 點(diǎn)。
這里，在傳送路徑的上游，接收時(shí)限值要求設(shè)置得更長(zhǎng)(逐漸地長(zhǎng)于更上的節(jié)點(diǎn))。 例如，在最下游的節(jié)點(diǎn)的接收時(shí)限值是Tl，位于一步上游的節(jié)點(diǎn)的接收時(shí)限值是T2，并 且位于兩步上游的節(jié)點(diǎn)的接收時(shí)限值是T3的情況下，要求設(shè)置成T1〈T2 (例如2XT1) 〈T3 (例如3XT1)。這一點(diǎn)從例如自己的節(jié)點(diǎn)所在的傳送路徑點(diǎn)的信息收集消息的ID掩碼進(jìn) 行判斷。在ID掩碼值大(例如，"3")的情況下，接收時(shí)限值設(shè)置得小(例如，1XT1)， 因?yàn)樽约旱墓?jié)點(diǎn)位于下游。在ID掩碼值小(例如，"0")的情況下，接收時(shí)限值設(shè)置得大 (例如，3XT1)，因?yàn)樽约旱墓?jié)點(diǎn)位于上游(在上述步驟S41中進(jìn)行設(shè)置)。根據(jù)這樣的 配置，來(lái)自下游節(jié)點(diǎn)的返回消息的等待時(shí)間能夠在上游節(jié)點(diǎn)被充分保證，并且在下游節(jié)點(diǎn) 中可以消減浪費(fèi)的等待時(shí)間。
因此，當(dāng)響應(yīng)計(jì)數(shù)處理完成，并且處理返回到圖15所示的步驟時(shí)，控制單元ll產(chǎn)生 包括上述信息收集消息中包括的唯一的ID和作為所產(chǎn)生的響應(yīng)信息的累計(jì)計(jì)算結(jié)果R的 返回消息(步驟S32)。
接下來(lái)，參考包括在信息收集消息中的IP地址或類似信息，控制單元ll向上游節(jié)點(diǎn) (發(fā)送信息收集消息的節(jié)點(diǎn))發(fā)送(返回)這樣產(chǎn)生的返回消息(步驟S33)。于是處理完 成。這樣返回的返回消息在上述步驟S44中被收到并且被判斷，在上游節(jié)點(diǎn)中被執(zhí)行。
另一方面，如圖12所示，在作為信息收集消息發(fā)送源的節(jié)點(diǎn)X中，圖16所示的響應(yīng) 計(jì)數(shù)處理在DHT多點(diǎn)傳送處理完成后被執(zhí)行(步驟S3)，并且在響應(yīng)計(jì)數(shù)處理中最終獲得 的累計(jì)計(jì)算結(jié)果R是反映包括在各個(gè)返回消息中包括的計(jì)算結(jié)果R的累計(jì)計(jì)算結(jié)果。
于是，節(jié)點(diǎn)X的控制單元11作為存儲(chǔ)單元12中的記錄記憶和存儲(chǔ)最終獲得的累計(jì)計(jì) 算結(jié)果，并且例如通過(guò)顯示單元16的顯示或從揚(yáng)聲器18輸出的音頻通知節(jié)點(diǎn)X的用戶(步 驟S4)，于是處理完成。因此節(jié)點(diǎn)X的用戶(管理員和類似人員)能夠觀看該累計(jì)計(jì)算結(jié) 果R。而且，累計(jì)計(jì)算結(jié)果R能夠用于觀看率和多種分析。
根據(jù)上述實(shí)施例，如上所述，因?yàn)閰⑴c覆蓋網(wǎng)絡(luò)9的一個(gè)節(jié)點(diǎn)通過(guò)DHT多點(diǎn)傳送處理 向所有其它節(jié)點(diǎn)發(fā)送信息收集消息，因此基本上可以向參與覆蓋網(wǎng)絡(luò)9的所有其它節(jié)點(diǎn)更 有效地發(fā)送信息收集消息而不使用管理服務(wù)器或類似設(shè)備。而且，因?yàn)榻邮招畔⑹占?的各個(gè)節(jié)點(diǎn)向上游節(jié)點(diǎn)返回包括響應(yīng)信息的返回消息(在與DHT多點(diǎn)傳送相反的方向上發(fā) 送返回消息)，所以信息收集消息發(fā)送源的節(jié)點(diǎn)能夠減少施加于網(wǎng)絡(luò)8的負(fù)擔(dān)并且高效收 集來(lái)自所有其他節(jié)點(diǎn)的響應(yīng)。
這里，例如沒(méi)有參與覆蓋網(wǎng)絡(luò)9的用于管理的特殊終端不能經(jīng)受DHT多點(diǎn)傳送處理。 在這樣的情況下，上述處理可以被參與覆蓋網(wǎng)絡(luò)9的任何節(jié)點(diǎn)執(zhí)行，并且累計(jì)計(jì)算結(jié)果R 可以被發(fā)送(通知)。
而且，雖然在上述實(shí)施例中響應(yīng)信息是各個(gè)節(jié)點(diǎn)中的兩種可選擇信息(滿足條件與否) 的累計(jì)計(jì)算結(jié)果R，但是響應(yīng)信息也可以是三種以上選擇的累計(jì)計(jì)算結(jié)果。在這種情況下， 例如在第一個(gè)問(wèn)巻被選中的情況下，向累計(jì)計(jì)算結(jié)果Rl加"1"，在第二個(gè)問(wèn)巻被選中的 情況下，向累計(jì)計(jì)算結(jié)果R2加"1"，以及在第三個(gè)問(wèn)巻被選中的情況下，向累計(jì)計(jì)算結(jié) 果R3加"1"。于是，包括累計(jì)計(jì)算結(jié)果Rl， R2和R3的響應(yīng)信息被返回。根據(jù)這樣的結(jié) 構(gòu)，收集信息的節(jié)點(diǎn)能夠獲得詳細(xì)的響應(yīng)。
而且，雖然上述實(shí)施例中累計(jì)計(jì)算結(jié)果是響應(yīng)信息，但是也可以構(gòu)造成使各個(gè)節(jié)點(diǎn)在 響應(yīng)信息中包括任何信息而不特別進(jìn)行累計(jì)計(jì)算。
(修改例)
接下來(lái)，雖然在上述實(shí)施例中各個(gè)節(jié)點(diǎn)僅向具有存儲(chǔ)在自己的路由選擇表中的IP地 址的節(jié)點(diǎn)發(fā)送信息收集消息，但是下文將參照?qǐng)D17至19說(shuō)明信息收集消息發(fā)送給具有沒(méi) 有在路由選擇表中注冊(cè)的IP地址的節(jié)點(diǎn)的修改例。
當(dāng)節(jié)點(diǎn)參與覆蓋網(wǎng)絡(luò)9和從覆蓋網(wǎng)絡(luò)9撤出時(shí)， 一些節(jié)點(diǎn)的路由選擇表中沒(méi)有反映這 一點(diǎn)。在這種情況下，可能發(fā)生通過(guò)上述DHT多點(diǎn)傳送信息收集消息卻沒(méi)有到達(dá)所有節(jié)點(diǎn) 的現(xiàn)象。在該修改例中，即使在這種情況發(fā)生的情況下，信息收集消息也能夠發(fā)送至參與 覆蓋網(wǎng)絡(luò)9的所有節(jié)點(diǎn)。
這里，在該修改例中，相關(guān)于與上述實(shí)施例相似的部分的重復(fù)說(shuō)明被省略。
圖12， 15和16所示的上述處理也應(yīng)用于該修改例并且以類似于上述實(shí)施例的方式執(zhí)
行。
另一方面，圖13所示的上述處理不應(yīng)用于該修改例，并且替代執(zhí)行的是圖17和18
所示的上述處理。而且，圖14所示的上述處理不應(yīng)用于該修改例，并且替代執(zhí)行的是圖
19所示的處理。
而且，該修改例中發(fā)送的信息收集消息的標(biāo)題節(jié)包括傳送頻率綜合值(每次節(jié)點(diǎn)被傳 送時(shí)加l個(gè)計(jì)數(shù)的值)和傳送頻率高限值。在信息收集消息被發(fā)送給具有沒(méi)有在路由選擇 表中注冊(cè)的IP地址的節(jié)點(diǎn)的情況下，這樣將防止消息不斷被傳送的可能性。
在圖17所示的DHT多點(diǎn)傳送處理中，釆用和上述實(shí)施例中的步驟Sll相似的方式， 節(jié)點(diǎn)X的控制單元11把自己的節(jié)點(diǎn)ID "3102"設(shè)置為在圖12所示的步驟S1中這樣產(chǎn)生 的信息收集消息的標(biāo)題節(jié)中的目標(biāo)節(jié)點(diǎn)ID，把"O"設(shè)置為ID掩碼，并且把自己的IP地 址設(shè)置為IP地址(步驟S51)。
接下來(lái)，控制單元U啟動(dòng)信息收集消息發(fā)送處理(步驟S52)。
如圖18所示，在信息收集消息發(fā)送處理中，節(jié)點(diǎn)X的控制單元11把自己的路由選擇 表指定的層確定為1+位數(shù)值(步驟S61)，該位數(shù)為本節(jié)點(diǎn)ID和信息收集消息中的目標(biāo)節(jié) 點(diǎn)ID從高位開(kāi)始相對(duì)應(yīng)的位數(shù)。
例如，在自己的節(jié)點(diǎn)ID是"3102"并且目標(biāo)ID是"3102"的情況下，所有的位數(shù)是 相對(duì)應(yīng)的并且相對(duì)應(yīng)的位數(shù)是"4"。因此，向該位數(shù)加1，并且路由選擇表的層被確定在 層"5"上。
接下來(lái)，控制單元11判斷這樣確定的層是否大于所產(chǎn)生的信息收集消息的ID掩碼(步 驟S62)。
在上述實(shí)例中，因?yàn)樗_定的層"5"大于信息收集消息中的ID掩碼"0"，所以控制 單元11判斷所確定的層大于ID掩碼(步驟S62:是)，并且處理進(jìn)行到步驟S63。
在步驟S63中，控制單元ll確定由自己的路由選擇表指定的條目(即，層和列)。更
具體地，控制單元ll分別確定處在"1+信息收集消息中的ID掩碼值"的所指定的層并且
從該層的左邊確定一行中的指定列。
這里，在路由選擇表由A個(gè)數(shù)位和基數(shù)B組成的情況下，層值是1到A并且列值是1 到B。在如上所述的4位和4基數(shù)的情況下，層為1到4 (所有的層數(shù)是4)并且列是1到 4 (所有的列數(shù)是4)。在上述實(shí)例中，因?yàn)樾畔⑹占⒅械腎D掩碼是"O"，所以路由選 擇表中的"層l，列l(wèi)"被指定。
接下來(lái)，控制單元11判斷這樣確定的層值是否小于所有層數(shù)(步驟S64)。在上述實(shí) 例中，因?yàn)樗_定的層值"1"小于所有的層數(shù)"4"，所以控制單元ll判斷所確定的層值 小于所有的層數(shù)(步驟S64:是)，并且判斷所確定的列值是否小于所有列數(shù)(步驟S65)。 在上述實(shí)例中，因?yàn)樗_定的列值"1"小于所有的列數(shù)"4"，所以控制單元ll判斷所確 定的層值小于所有的層數(shù)(步驟S65:是)。隨后，控制單元11判斷所確定的列是否表示 自身(自己的節(jié)點(diǎn)ID)(步驟S66)。在上述實(shí)例中，因?yàn)樽约旱墓?jié)點(diǎn)ID沒(méi)有在所確定的 條目"層l，列l(wèi)"中注冊(cè)，所以控制單元11判斷所確定的條目不表示自身(步驟S66: 否)并且處理進(jìn)行到步驟S67。
在步驟S67中，控制單元11判斷IP地址或類似信息是否在所確定的條目中進(jìn)行注冊(cè)。 在上述實(shí)例中，因?yàn)楣?jié)點(diǎn)A的IP地址在所確定的"層l，列l(wèi)"中注冊(cè)，所以控制單元ll 判斷該節(jié)點(diǎn)的IP地址或類似信息在所確定的條目中注冊(cè)(步驟S57:是)并且向所注冊(cè)的 節(jié)點(diǎn)發(fā)送信息收集消息(根據(jù)IP地址)(步驟S68)。
接下來(lái)，控制單元ll向所確定的列的值加"1"(步驟S69)。于是處理返回至步驟S65。
然后，重復(fù)步驟S65至S69的處理，并且例如在圖5中，信息收集消息也被發(fā)送至在 條目"層l，列2"中注冊(cè)的節(jié)點(diǎn)B和在條目"層l，列3"中注冊(cè)的節(jié)點(diǎn)C。所確定的條 目變成"層l，列4"。然后處理返回至步驟S65.
接下來(lái)，因?yàn)樵诮?jīng)過(guò)步驟S65的步驟S66的處理中，這樣確定的條目"層l，列4"表示
自身，所以控制單元11判斷所確定的條目表示自身(步驟S66:是)，并且處理進(jìn)行到步 驟S69。因此，信息收集消息能夠被發(fā)送至在路由選擇表的層l中注冊(cè)的所有節(jié)點(diǎn)l。
另一方面，在上述步驟S65的處理中控制單元判斷所確定的列值小于所有列數(shù)(步驟 S65:否)的情況下，控制單元11在信息收集消息的標(biāo)題節(jié)中設(shè)置的ID掩碼的值加1并 且重置ID掩碼(步驟S70)。然后處理返回至步驟S63并且重復(fù)類似的處理。
同時(shí)，在步驟S67的處理中節(jié)點(diǎn)的IP地址或類似信息沒(méi)有在這樣確定的條目中注冊(cè) (步驟S67:否)的情況下，控制單元ll向與這樣確定的條目最接近的被存儲(chǔ)的節(jié)點(diǎn)(例 如，"層3，列2")發(fā)送信息收集消息(步驟S71)。在上述實(shí)例中，ID掩碼值是"3"，并 且目標(biāo)節(jié)點(diǎn)ID是落入條目"層3，列2"中的"3110"。
因此，在對(duì)應(yīng)于該條目的節(jié)點(diǎn)參與的情況下，可以通過(guò)指定目標(biāo)發(fā)送信息收集消息。 這里，在上述實(shí)例中，信息收集消息可以被發(fā)送至節(jié)點(diǎn)G從而被傳送。
這里，信息收集消息的標(biāo)題節(jié)中的傳送頻率上限值是確定傳送頻率上限的值，并且通 過(guò)設(shè)置該值以防止在目標(biāo)節(jié)點(diǎn)不存在的情況下還不斷傳送消息。傳送頻率上限值被設(shè)置成 在正常的傳送中絕對(duì)不會(huì)被超過(guò)的相當(dāng)大的值。例如，在使用具有4層數(shù)的路由選擇表的 情況下，傳送頻率通常在4次以內(nèi)，并且在這種情況下，傳送頻率上限值是例如8次，16 次等。
另一方面，在上述步驟S64的處理中，判斷這樣確定的層值不小于所有層數(shù)(步驟S64: 否)。于是處理完成。
同時(shí)，例如在上述步驟S61的處理中自己的節(jié)點(diǎn)ID是"3102"，目標(biāo)節(jié)點(diǎn)ID是"2132"， 以及ID掩碼是"4"的情況下，相應(yīng)的位數(shù)是"0"，再向其加l，并且所指定的路由選擇 表的層被確定為"1"。在這種情況下，在步驟S62，因?yàn)樗_定的層小于信息收集消息中 的ID掩碼"4"，所以處理進(jìn)行到步驟72，并且實(shí)行正常的DHT消息發(fā)送(傳送)處理。 更具體地，控制單元11確定與所確定的層中的目標(biāo)節(jié)點(diǎn)ID最接近并且在路由選擇表中注冊(cè)的節(jié)點(diǎn)，向該節(jié)點(diǎn)發(fā)送(傳送)信息收集消息并且完成處理。
接下來(lái)，接收這樣發(fā)送的信息收集消息的各個(gè)節(jié)點(diǎn)存儲(chǔ)信息收集消息并且啟動(dòng)圖19 所示的處理。
當(dāng)圖19所示的處理啟動(dòng)時(shí)，節(jié)點(diǎn)的控制單元11判斷信息收集消息的傳送頻率是否超 過(guò)傳送頻率上限值(步驟S81)。在傳送頻率上限值沒(méi)有超過(guò)(步驟S81:否)的情況下， 自己的節(jié)點(diǎn)ID判斷其是否包括在所收到的信息收集消息的目標(biāo)中(步驟S82)。這里，在 信息收集消息中的ID掩碼為"0"的情況下，因?yàn)槿缟纤鏊泄?jié)點(diǎn)ID都被包括，所以 控制單元11判斷自己的節(jié)點(diǎn)ID包括在上述目標(biāo)中(步驟S82:是)，進(jìn)行把所收到的信息 收集消息的標(biāo)題節(jié)中的目標(biāo)節(jié)點(diǎn)ID轉(zhuǎn)換成自己的節(jié)點(diǎn)ID的設(shè)定，把ID掩碼轉(zhuǎn)換成"1+ 信息收集消息的ID掩碼值"的設(shè)定(步驟S83)，并且相關(guān)于信息收集消息執(zhí)行圖18所示 的信息收集消息發(fā)送處理(步驟S84)。然后，在完成信息收集消息發(fā)送處理后，控制單元 11采用類似于該實(shí)施例的方式執(zhí)行圖15所示的返回消息處理(步驟S85)并且完成該處 理。
另一方面，在上述步驟S82的處理中，在判斷自己的節(jié)點(diǎn)ID沒(méi)有包括在目標(biāo)中(步 驟S82:否)的情況下，控制單元ll相關(guān)于所收到的信息收集消息執(zhí)行圖18所示的信息 收集消息發(fā)送處理(步驟S86)并完成該處理。
另一方面，在步驟S81的處理中，判斷所收到的信息收集消息的傳送頻率超過(guò)傳送頻 率上限值(步驟S81:是)，傳送不執(zhí)行。于是處理完成。
如上所述，根據(jù)上述修改例，當(dāng)節(jié)點(diǎn)參與覆蓋網(wǎng)絡(luò)9/從覆蓋網(wǎng)絡(luò)9退出時(shí)，甚至在還 沒(méi)有在其節(jié)點(diǎn)的路由選擇表中反映的情況下，信息收集消息仍然能夠被發(fā)送至參與覆蓋網(wǎng) 絡(luò)9的所有節(jié)點(diǎn)。
而且，在上述實(shí)施例中，在通過(guò)使用DHT的算法構(gòu)造覆蓋網(wǎng)絡(luò)9的前提下給出說(shuō)明。 然而，本發(fā)明并不限于此。
本發(fā)明不限于上述實(shí)施例。本實(shí)施例是舉例，并且具有和本發(fā)明的權(quán)利要求書中所說(shuō) 明的技術(shù)概念基本相似的結(jié)構(gòu)和效果的任何實(shí)施例都包括在本發(fā)明的技術(shù)范圍之內(nèi)。
而且，2006年2月27日提交的日本專利申請(qǐng)(第2006-51159號(hào))的全部公開(kāi)的內(nèi)容， 包括說(shuō)明書，權(quán)利要求書，附圖和說(shuō)明書摘要通過(guò)對(duì)其的全文引用而結(jié)合在本文中。
權(quán)利要求
1. 一種節(jié)點(diǎn)設(shè)備，該節(jié)點(diǎn)設(shè)備包括在信息通信系統(tǒng)中，該信息通信系統(tǒng)具有多個(gè)可通過(guò)網(wǎng)絡(luò)相互通信的節(jié)點(diǎn)設(shè)備，并且所述多個(gè)節(jié)點(diǎn)設(shè)備按照規(guī)定的規(guī)則被分成多個(gè)群，所述節(jié)點(diǎn)設(shè)備的特征在于，其中所述多個(gè)節(jié)點(diǎn)設(shè)備依照預(yù)定規(guī)則被分成多個(gè)群，所述節(jié)點(diǎn)設(shè)備包括用于接收為自己的節(jié)點(diǎn)所屬的群匯集的從另一節(jié)點(diǎn)設(shè)備發(fā)送的信息收集消息的信息收集消息接收裝置；信息收集消息發(fā)送裝置，在本節(jié)點(diǎn)所屬的群依照所述預(yù)定規(guī)則被進(jìn)一步劃分成多個(gè)群的情況下，所述信息收集消息發(fā)送裝置用于確定屬于被進(jìn)一步劃分的多個(gè)群中的各群的一個(gè)節(jié)點(diǎn)設(shè)備，并且把接收到的信息收集消息發(fā)送給所有確定的節(jié)點(diǎn)設(shè)備；用于接收從所有或部分這樣確定的節(jié)點(diǎn)設(shè)備返回的包括對(duì)這樣收到的信息收集消息的響應(yīng)信息的返回消息的返回消息接收裝置；用于基于這樣收到的返回消息中包括的響應(yīng)信息和對(duì)這樣收到的信息收集消息的自己的響應(yīng)信息產(chǎn)生新響應(yīng)信息的響應(yīng)信息產(chǎn)生裝置；和用于將包括這樣產(chǎn)生的新響應(yīng)信息的返回消息返回到另一節(jié)點(diǎn)設(shè)備的返回消息返回裝置。
2. 如權(quán)利要求l所述的節(jié)點(diǎn)設(shè)備，其特征在于，其中，響應(yīng)信息產(chǎn)生裝置累計(jì)由包括在這樣收到的返回消息中的響應(yīng)信息指示的值及 由自己的響應(yīng)信息指示的值，并產(chǎn)生響應(yīng)信息。
3. 如權(quán)利要求1所述的節(jié)點(diǎn)設(shè)備，其特征在于， 其中響應(yīng)信息產(chǎn)生裝置基于自己的響應(yīng)信息和包括于預(yù)定時(shí)間內(nèi)從這樣確定的節(jié)點(diǎn)設(shè)備返回的返回消息中的響應(yīng)信息產(chǎn)生新的響應(yīng)信息。
4. 如權(quán)利要求1所述的節(jié)點(diǎn)設(shè)備，其特征在于， 其中信息收集消息包括用于識(shí)別消息的標(biāo)識(shí)信息，以及 返回消息返回裝置使得包括在信息收集消息中的標(biāo)識(shí)信息包含在與該標(biāo)識(shí)信息相對(duì) 應(yīng)的返回消息中，并且返回該返回消息。
5. 如權(quán)利要求1所述的節(jié)點(diǎn)設(shè)備，其特征在于，該節(jié)點(diǎn)設(shè)備進(jìn)一步包括 存儲(chǔ)表的存儲(chǔ)裝置，所述表是這樣進(jìn)行規(guī)定的在一個(gè)階段進(jìn)行規(guī)定，使屬于被劃分成多個(gè)群的各群的一個(gè)節(jié)點(diǎn)設(shè)備的編址信息與各個(gè)群相對(duì)應(yīng)，在下一階段至少進(jìn)行規(guī)定， 將自己所屬的所述群再劃分成多個(gè)群，使屬于該被劃分的各群的一個(gè)節(jié)點(diǎn)裝置的編址信息 與各群相對(duì)應(yīng)，以及其中，信息收集消息接收裝置接收相應(yīng)于所述的各群、對(duì)應(yīng)于所述一個(gè)階段的信息收 集消息，以及信息收集消息發(fā)送裝置從所述表中確定屬于對(duì)應(yīng)于下一階段的各個(gè)群的一個(gè)節(jié)點(diǎn)設(shè) 備，并且根據(jù)這樣存儲(chǔ)在這樣確定的所有節(jié)點(diǎn)設(shè)備中的編址信息發(fā)送信息收集消息。
6. 如權(quán)利要求5所述的節(jié)點(diǎn)設(shè)備，其特征在于， 其中信息收集消息接收裝置接收包括表示一個(gè)階段的一個(gè)群特性值的信息收集消息，以及信息收集消息發(fā)送裝置把包括在信息收集消息中的一個(gè)群特性值改變成表示下一階 段的下一個(gè)群特性值并且發(fā)送該信息收集消息。
7. —種記錄介質(zhì)，其特征在于，使計(jì)算機(jī)用作權(quán)利要求1至6中任何一項(xiàng)所述的節(jié)點(diǎn)設(shè) 備的節(jié)點(diǎn)處理程序被記錄為計(jì)算機(jī)可讀。
8. —種信息通信系統(tǒng)，其特征在于，該信息通信系統(tǒng)包括能夠通過(guò)網(wǎng)絡(luò)相互通信的多個(gè)節(jié)點(diǎn)設(shè)備，其中多個(gè)節(jié)點(diǎn)設(shè)備依照預(yù)定規(guī)則被分成多個(gè)群，包括在該信息通信系統(tǒng)中的第一節(jié)點(diǎn)設(shè)備包括用于確定屬于各群的一個(gè)節(jié)點(diǎn)設(shè)備、并將信息收集消息發(fā)送至所有確定的節(jié)點(diǎn)設(shè)備的 信息收集消息發(fā)送裝置，并且，接收如此發(fā)送的信息收集消息的第二節(jié)點(diǎn)設(shè)備包括-用于在自己的節(jié)點(diǎn)所屬的群依照預(yù)定規(guī)則被進(jìn)一步劃分成多個(gè)群的情況下確定屬于 被這樣進(jìn)一步劃分的多個(gè)群中的每個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備并且把這樣接收到的信息收集消 息發(fā)送給所有這樣確定的節(jié)點(diǎn)設(shè)備的信息收集消息發(fā)送裝置；用于接收從所有或部分這樣確定的節(jié)點(diǎn)設(shè)備返回的包括對(duì)這樣收到的信息收集消息的響應(yīng)信息的返回消息的返回消息接收裝置；用于基于這樣收到的返回消息中包括的響應(yīng)信息和對(duì)這樣接收的信息收集消息的自 己的響應(yīng)信息產(chǎn)生新響應(yīng)信息的響應(yīng)信息產(chǎn)生裝置；和用于把包括這樣產(chǎn)生的新返回信息的返回消息返回給第一節(jié)點(diǎn)設(shè)備的返回消息返回 裝置。
9. 一種信息通信系統(tǒng)的信息收集方法，該信息通信系統(tǒng)具有多個(gè)可通過(guò)網(wǎng)絡(luò)相互通信的 節(jié)點(diǎn)設(shè)備，并且所述多個(gè)節(jié)點(diǎn)設(shè)備按照規(guī)定的規(guī)則被分成多個(gè)群，所述信息收集方法的特 征在于，其中包括在該信息通信系統(tǒng)中的第一節(jié)點(diǎn)設(shè)備包括確定屬于各個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備和向這樣確定的所有節(jié)點(diǎn)設(shè)備發(fā)送信息收集消息的 步驟，以及接收這樣發(fā)送的信息收集消息的第二節(jié)點(diǎn)設(shè)備包括-在自己的節(jié)點(diǎn)所屬的群依照預(yù)定規(guī)則被進(jìn)一步劃分成多個(gè)群的情況下確定屬于被這 樣進(jìn)一步劃分的多個(gè)群中的每個(gè)群的一個(gè)節(jié)點(diǎn)設(shè)備并且把這樣接收到的信息收集消息發(fā) 送給所有這樣確定的節(jié)點(diǎn)設(shè)備的步驟；接收從所有或部分這樣確定的節(jié)點(diǎn)設(shè)備返回的包括對(duì)這樣收到的信息收集消息的響 應(yīng)信息的返回消息的步驟；基于在這樣收到的返回消息中包括的響應(yīng)信息和對(duì)這樣收到的信息收集消息的自己 的響應(yīng)信息產(chǎn)生新響應(yīng)信息的步驟；和把包括這樣產(chǎn)生的新響應(yīng)信息的返回消息返回給第一節(jié)點(diǎn)設(shè)備的步驟。
全文摘要
信息通信系統(tǒng)具有能夠進(jìn)行高效地把信息傳送到多個(gè)節(jié)點(diǎn)設(shè)備而不需要使用管理服務(wù)器等并且也能夠在高效地從節(jié)點(diǎn)設(shè)備收集響應(yīng)的同時(shí)抑制施加于網(wǎng)絡(luò)上的負(fù)載的特征。該信息通信系統(tǒng)包括用于從其所屬的群的另一個(gè)節(jié)點(diǎn)設(shè)備接收信息收集消息的信息收集消息接收裝置，用于在節(jié)點(diǎn)設(shè)備所屬的群被進(jìn)一步分成這樣的多個(gè)群的情況下向多個(gè)群中的每個(gè)群中的一個(gè)節(jié)點(diǎn)設(shè)備傳送信息收集消息的信息收集消息傳送裝置，用于接收包括響應(yīng)信息的應(yīng)答消息的應(yīng)答消息接收裝置，用于基于應(yīng)答消息中的響應(yīng)信息和其自己的響應(yīng)信息產(chǎn)生新的響應(yīng)信息的響應(yīng)信息產(chǎn)生裝置，和用于向其他節(jié)點(diǎn)設(shè)備發(fā)送包括新的響應(yīng)信息的應(yīng)答消息的應(yīng)答消息發(fā)送裝置。
文檔編號(hào)H04M3/00GK101390345SQ200780006320
公開(kāi)日2009年3月18日 申請(qǐng)日期2007年1月9日 優(yōu)先權(quán)日2006年2月27日
發(fā)明者清原裕二, 牛山建太郎 申請(qǐng)人:兄弟工業(yè)株式會(huì)社