本文所討論的實(shí)施方式涉及通信系統(tǒng)和在通信系統(tǒng)中使用的通信方法。

背景技術(shù)：

在通信設(shè)備之間執(zhí)行的點(diǎn)對(duì)點(diǎn)(P2P)通信處理有時(shí)使用數(shù)據(jù)分發(fā)系統(tǒng)，在數(shù)據(jù)分發(fā)系統(tǒng)中數(shù)據(jù)被分發(fā)至多個(gè)設(shè)備。這樣的數(shù)據(jù)分發(fā)系統(tǒng)有時(shí)使用以數(shù)據(jù)分發(fā)源作為其起點(diǎn)的樹型網(wǎng)絡(luò)。數(shù)據(jù)分發(fā)系統(tǒng)中的每個(gè)通信設(shè)備監(jiān)測接收質(zhì)量，并且當(dāng)自身的接收質(zhì)量下降到低于規(guī)定閾值時(shí)，其斷開與連接目的地的通信，并開始與其在數(shù)據(jù)分發(fā)系統(tǒng)可以通信的不同設(shè)備進(jìn)行通信。

圖1示出了數(shù)據(jù)分發(fā)系統(tǒng)的示例。圖1所示的數(shù)據(jù)分發(fā)系統(tǒng)包括服務(wù)器5和通信設(shè)備1a至通信設(shè)備1h，并且假定通信設(shè)備1h在通信開始時(shí)要連接至通信設(shè)備1f。服務(wù)器5將數(shù)據(jù)分發(fā)給通信設(shè)備1a，并且通信設(shè)備1a將從服務(wù)器5接收到的數(shù)據(jù)發(fā)送給通信設(shè)備1b和通信設(shè)備1c。通信設(shè)備1b將從通信設(shè)備1a接收到的數(shù)據(jù)發(fā)送給通信設(shè)備1f。類似地，通信設(shè)備1c將從通信設(shè)備1a接收到的數(shù)據(jù)發(fā)送給通信設(shè)備1d和通信設(shè)備1e。同時(shí)，通信設(shè)備1f將從通信設(shè)備1b接收到的數(shù)據(jù)發(fā)送給通信設(shè)備1g和通信設(shè)備1h。在圖1中，在各個(gè)通信設(shè)備中的每個(gè)通信設(shè)備附近出現(xiàn)的值表示由該通信設(shè)備正確接收到的數(shù)據(jù)相對(duì)于從服務(wù)器分發(fā)的數(shù)據(jù)的百分比。例如，通信設(shè)備1a至通信設(shè)備1d正確接收到99％的分發(fā)數(shù)據(jù)，而通信設(shè)備1e至通信設(shè)備1g正確接收到98％的分發(fā)數(shù)據(jù)。通信設(shè)備1h正確接收到94％的分發(fā)數(shù)據(jù)。

現(xiàn)在假定所有的通信設(shè)備具有被設(shè)置成95％用于確定通信設(shè)備是否要改變連接目的地的閾值(接收質(zhì)量閾值)。在這樣的情況下，每個(gè)通信設(shè)備在正確接收至少95％的分發(fā)數(shù)據(jù)時(shí)不改變連接目的地，而當(dāng)正確接收的數(shù)據(jù)的百分比下降到低于95％時(shí)改變連接目的地。在圖1所示的示例中，當(dāng)通信設(shè)備1h連接至通信設(shè)備1f時(shí)接收的數(shù)據(jù)為分發(fā)數(shù)據(jù)的94％，這使通信設(shè)備1h確定要將連接目的地從通信設(shè)備1f改變成不同的設(shè)備。如箭頭A所描繪的，在檢測到至通信設(shè)備1d的連接是可能的時(shí)，通信設(shè)備1h將連接目的地改變成通信設(shè)備1d。在圖1所示的示例中，在將連接目的地改變成通信設(shè)備1d之后，如由箭頭B所描繪的通信設(shè)備1h從通信設(shè)備1d接收數(shù)據(jù)，并且接收99％的分發(fā)數(shù)據(jù)。因此，通信設(shè)備1h通過將通信設(shè)備1d當(dāng)作連接目的地而獲得數(shù)據(jù)。

作為現(xiàn)有技術(shù)，提出了一種方法，其中，與在子終端之間可以形成的通信路由的剩余數(shù)量變得等于或小于閾值K1的父終端進(jìn)行通信的子終端將其連接目的地改為可以形成的通信路由的剩余數(shù)量大于閾值K2的父終端。還提出了一種路由設(shè)置方法，其中，多跳無線網(wǎng)絡(luò)中的通信設(shè)備使用選自利用地址通過指定計(jì)算所獲得的路由中的路由，并由此確定中繼目的地。

例如文檔如日本特開專利公布No.2012-70368、日本特開專利公布No.2009-200768等是以知的。

供通信設(shè)備確定是否改變連接目的地所使用的高閾值降低了可以分發(fā)數(shù)據(jù)的通信設(shè)備的數(shù)量，并且鑒于此，有時(shí)將該閾值設(shè)置成等于或小于假定能夠使得用戶在沒有壓力的情況下使用所接收的數(shù)據(jù)的值。在這樣的情況下，即使通信設(shè)備具有僅略高于閾值的接收質(zhì)量也不改變其連接目的地，直至接收質(zhì)量變得小于閾值。由于處于數(shù)據(jù)分發(fā)系統(tǒng)的下游側(cè)的通信設(shè)備的接收質(zhì)量不可能高于其連接目的地的接收質(zhì)量，因此在上游側(cè)存在的具有略高于閾值的接收質(zhì)量的通信設(shè)備很可能使在下游側(cè)的通信設(shè)備具有較差的接收質(zhì)量。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是防止數(shù)據(jù)分發(fā)系統(tǒng)的接收質(zhì)量惡化。

根據(jù)實(shí)施方式的方面，通信系統(tǒng)，包括：第一通信設(shè)備，第一通信設(shè)備接收數(shù)據(jù)的分發(fā)；多個(gè)傳送目的地設(shè)備，第一通信設(shè)備將數(shù)據(jù)傳送給多個(gè)傳送目的地設(shè)備；以及多個(gè)通信設(shè)備，多個(gè)通信設(shè)備經(jīng)由多個(gè)傳送目的地設(shè)備中的一個(gè)傳送目的地設(shè)備接收數(shù)據(jù)。當(dāng)多個(gè)傳送目的地設(shè)備中所包括的第二通信設(shè)備中的數(shù)據(jù)接收質(zhì)量高于第三通信設(shè)備中的數(shù)據(jù)接收質(zhì)量時(shí)，第一通信設(shè)備請(qǐng)求第二通信設(shè)備從第三通信設(shè)備接收數(shù)據(jù)。第三通信設(shè)備是包括在多個(gè)通信設(shè)備中的設(shè)備。第二通信設(shè)備接收來自第一通信設(shè)備的請(qǐng)求。第二通信設(shè)備將其連接目的地從第一通信設(shè)備改變成第三通信設(shè)備。

附圖說明

圖1說明了數(shù)據(jù)分發(fā)系統(tǒng)的示例；

圖2說明了根據(jù)實(shí)施方式的通信方法的示例；

圖3說明了通信設(shè)備的配置的示例；

圖4說明了通信設(shè)備的硬件配置的示例；

圖5說明了用于從數(shù)據(jù)傳送目的地獲取質(zhì)量信息的方法的示例；

圖6是說明了用于報(bào)告質(zhì)量信息的方法的示例的流程圖；

圖7說明了用于計(jì)算接收質(zhì)量的方法的示例；

圖8說明了用于確定接收質(zhì)量是否存在顯著差別的方法的示例；

圖9說明了用于搜索連接目的地的方法的示例；

圖10說明了用于搜索連接目的地的方法的示例；

圖11說明了用于改變連接目的地的處理的示例；

圖12說明了用于搜索連接目的地的方法的示例；

圖13說明了用于搜索連接目的地的方法的示例；

圖14說明了用于搜索連接目的地的方法的示例；

圖15A是說明用于搜索連接目的地的方法的示例的流程圖；

圖15B是說明用于搜索連接目的地的方法的示例的流程圖；

圖16是說明用于比較接收質(zhì)量水平的方法的示例的流程圖；

圖17是說明用于改變連接目的地的方法的示例的流程圖。

具體實(shí)施方式

圖2示出了根據(jù)實(shí)施方式的通信方法的示例。情況C1是其中通信設(shè)備10A至通信設(shè)備10J正在接收數(shù)據(jù)分發(fā)的分發(fā)系統(tǒng)的示例。從通信設(shè)備10中的每個(gè)繪制的實(shí)線箭頭表示該通信設(shè)備10正在將數(shù)據(jù)傳送給不同的通信設(shè)備10。例如，通信設(shè)備10A正在將數(shù)據(jù)傳送給通信設(shè)備10B和通信設(shè)備10C，而通信設(shè)備10B正在將數(shù)據(jù)傳送給通信設(shè)備10D和通信設(shè)備10E。在下面的說明中，由于空間限制可能省略作為傳輸目的地的通信設(shè)備10。例如，從通信設(shè)備10I繪制的兩個(gè)箭頭指示通信設(shè)備10I正在將數(shù)據(jù)傳送給兩個(gè)其他的通信設(shè)備10，但是未示出來自通信設(shè)備10I的數(shù)據(jù)的傳輸目的地。在圖2及隨后的圖中，在每個(gè)通信設(shè)備中正確接收的數(shù)據(jù)的百分比類似于圖1出現(xiàn)在該通信設(shè)備10的附近。

在情況C1的示例中，雖然通信設(shè)備10A和通信設(shè)備10B接收到從服務(wù)器5(未示出)發(fā)送的所有分組，但是通信設(shè)備10C僅接收到90％的發(fā)送分組。由于通信設(shè)備10C僅成功接收到90％的發(fā)送分組，因此經(jīng)由通信設(shè)備10C接收分組的通信設(shè)備10以等于或低于通信設(shè)備10C的接收質(zhì)量的質(zhì)量接收數(shù)據(jù)。例如，在從通信設(shè)備10C接收分組的通信設(shè)備10F中，僅接收到89％的發(fā)送分組。

在下文中，為了利于理解多個(gè)設(shè)備之間的連接關(guān)系，將通信設(shè)備10的數(shù)據(jù)傳送目的地稱為該設(shè)備的“子終端”。類似地，將從設(shè)備的子終端接收數(shù)據(jù)的通信設(shè)備10也稱為該設(shè)備的“孫子終端”。此外，將數(shù)據(jù)發(fā)送給子終端的通信設(shè)備10也被稱為該子終端的“父終端”。此外，經(jīng)由通信設(shè)備10的數(shù)據(jù)傳送目的地(子終端)獲取數(shù)據(jù)的設(shè)備包括經(jīng)由子終端接收數(shù)據(jù)的設(shè)備如通信設(shè)備10的孫子終端、從該孫子終端獲取數(shù)據(jù)的設(shè)備等。

通信設(shè)備10A從作為數(shù)據(jù)傳送目的地的通信設(shè)備10B和通信設(shè)備10C定期獲取表示每個(gè)設(shè)備的接收質(zhì)量的信息和表示是否能夠連接新的設(shè)備的信息。在該獲取中，通信設(shè)備10A還可以從作為子終端的通信設(shè)備10B和通信設(shè)備10C獲取孫子終端的信息。通信設(shè)備10A還可以從孫子終端獲取每個(gè)孫子終端和經(jīng)由每個(gè)孫子終端接收數(shù)據(jù)的通信設(shè)備10的信息。因此，通信設(shè)備10A可以例如識(shí)別情況C1所示的網(wǎng)絡(luò)的狀態(tài)。例如，通信設(shè)備10A可以識(shí)別在作為通信設(shè)備10A的子終端的通信設(shè)備10C中接收質(zhì)量是90％。此外，通信設(shè)備10A還可以識(shí)別在經(jīng)由作為通信設(shè)備10A的孫子終端的通信設(shè)備10E接收數(shù)據(jù)的通信設(shè)備10G中接收質(zhì)量是99％。然后，通信設(shè)備10A確定將通信設(shè)備10C移動(dòng)至下游側(cè)，這是因?yàn)樵谧鳛樽咏K端的通信設(shè)備10C的下游側(cè)上的通信設(shè)備10G等具有比通信設(shè)備10C的接收質(zhì)量高的接收質(zhì)量。通信設(shè)備10A請(qǐng)求通信設(shè)備10C將連接目的地從通信設(shè)備10A改變成通信設(shè)備10G。

情況C2示出了切換連接的示例。在情況C2下，從通信設(shè)備10G向通信設(shè)備10C繪制的虛線箭頭指示通信設(shè)備10C移動(dòng)到通信裝置10G的下游側(cè)，并且還表示至通信設(shè)備10C的數(shù)據(jù)的流動(dòng)。此外，從通信設(shè)備10A朝向通信設(shè)備10C繪制的實(shí)線箭頭上的X標(biāo)記指示通信設(shè)備10A斷開與通信設(shè)備10A的通信。

情況C3示出了通過情況C2中的處理獲得的網(wǎng)絡(luò)的示例。在如情況C3所示的網(wǎng)絡(luò)中，通信設(shè)備10B連接至通信設(shè)備10A，而通信設(shè)備10C未連接至通信設(shè)備10A。通信設(shè)備10C連接至在通信設(shè)備10A的子終端的下游側(cè)上的通信設(shè)備10G。相應(yīng)地，通信設(shè)備10C經(jīng)由三個(gè)通信設(shè)備即通信設(shè)備10B、通信設(shè)備10E和通信設(shè)備10G連接至通信設(shè)備10A，并且與情況C2相比位于更下游部分。

如上所述，在根據(jù)實(shí)施方式的方法中，具有低接收質(zhì)量的通信設(shè)備10從上游側(cè)移動(dòng)至下游側(cè)。因此，可以減小在上游側(cè)的具有低接收質(zhì)量的設(shè)備如通信設(shè)備10C的連接降低接收數(shù)據(jù)的設(shè)備的接收質(zhì)量的可能性。接收質(zhì)量的惡化還可能導(dǎo)致增加重傳和通信斷開，導(dǎo)致不能高效進(jìn)行通信的可能性。根據(jù)實(shí)施方式的方法將具有低接收質(zhì)量的通信設(shè)備10移動(dòng)至下游側(cè)，這還防止了接收質(zhì)量的惡化降低通信效率的情形。

此外，通信設(shè)備10C向下游側(cè)的移動(dòng)使得其他通信設(shè)備10可以連接至通信設(shè)備10A。由此，新加入數(shù)據(jù)分發(fā)系統(tǒng)的通信設(shè)備10可以連接至通信設(shè)備10A。此外，將來自已經(jīng)加入數(shù)據(jù)分發(fā)系統(tǒng)的通信設(shè)備10中的具有相對(duì)高接收質(zhì)量的通信設(shè)備10連接至通信設(shè)備10A使得可以減少系統(tǒng)中的層的數(shù)量，從而進(jìn)一步增加通信效率。例如，在情況C3中，通信設(shè)備10A與距發(fā)送源最遠(yuǎn)的通信設(shè)備10F經(jīng)由四個(gè)通信設(shè)備10連接。在該情況下通過將通信設(shè)備10G替代通信設(shè)備10C連接至通信設(shè)備10A，通信設(shè)備10F可以經(jīng)由通信設(shè)備10G和通信設(shè)備10C連接至通信設(shè)備10A。在這樣的情況下，減少了在從通信設(shè)備10A發(fā)送數(shù)據(jù)與在通信設(shè)備10F中接收數(shù)據(jù)之間進(jìn)行的傳輸處理的數(shù)量，使得更易于防止距發(fā)送源最遠(yuǎn)的通信設(shè)備10如通信設(shè)備10F的接收質(zhì)量惡化。

雖然圖2示出了通信設(shè)備10A移動(dòng)其他通信設(shè)備10或確定移動(dòng)目的地的示例，但是上述說明僅是示例性的。在網(wǎng)絡(luò)中連接至子終端和孫子終端的任何通信設(shè)備10還可以確定是否要改變經(jīng)由該通信設(shè)備10正在接收數(shù)據(jù)的設(shè)備的連接目的地，并且可以指定新的連接目的地。

<設(shè)備配置>

圖3說明了通信設(shè)備10的配置的示例。通信設(shè)備10包括收發(fā)器13、控制單元20和存儲(chǔ)單元30。存儲(chǔ)單元30存儲(chǔ)連接信息表31?？刂茊卧?0包括：獲取單元21、質(zhì)量計(jì)算單元22、切換請(qǐng)求單元23、連接處理單元25、數(shù)據(jù)處理單元26以及中繼處理單元27。

收發(fā)器13包括接收器11和發(fā)送器12。接收器11從不同的設(shè)備如服務(wù)器5、其他通信設(shè)備10等接收分組。發(fā)送器12將分組發(fā)送給不同的設(shè)備如服務(wù)器5、其他通信設(shè)備10等。

獲取單元21使用從子終端或?qū)O子終端接收的分組以便獲取信息如在獲取單元21的設(shè)備的下游側(cè)上連接的通信設(shè)備10的接收質(zhì)量。獲取單元21根據(jù)需要將獲得的信息記錄在連接信息表31中。質(zhì)量計(jì)算單元22計(jì)算質(zhì)量計(jì)算單元22的設(shè)備的分發(fā)數(shù)據(jù)的接收質(zhì)量。切換請(qǐng)求單元23將子終端的接收質(zhì)量與經(jīng)由子終端中的一個(gè)子終端正在接收數(shù)據(jù)的通信設(shè)備10的接收質(zhì)量進(jìn)行比較，以便確定是否將子終端移動(dòng)至下游側(cè)。當(dāng)經(jīng)由子終端中的一個(gè)子終端接收數(shù)據(jù)的通信設(shè)備10具有相比于子終端的接收質(zhì)量高的接收質(zhì)量時(shí)，切換請(qǐng)求單元23生成用于請(qǐng)求移動(dòng)連接目的地的控制分組(切換請(qǐng)求分組)，該分組尋址至子終端。

在從不同的通信設(shè)備10接收到用于改變連接目的地的請(qǐng)求時(shí)，連接處理單元25建立至新被指定為連接目的地的通信設(shè)備10的連接。數(shù)據(jù)處理單元26處理其在加入數(shù)據(jù)分發(fā)系統(tǒng)期間接收的分發(fā)數(shù)據(jù)。中繼處理單元27執(zhí)行用于中繼以下通信設(shè)備10的分發(fā)目標(biāo)數(shù)據(jù)的處理，該通信設(shè)備10從中繼處理單元27的設(shè)備接收分發(fā)目標(biāo)數(shù)據(jù)。

圖4示出了通信設(shè)備10的硬件配置的示例。通信設(shè)備10包括處理器101、存儲(chǔ)器102、總線103和網(wǎng)絡(luò)連接設(shè)備104。處理器101是包括中央處理單元(CPU)的任意處理電路。處理器101使用存儲(chǔ)器102作為工作存儲(chǔ)器以便執(zhí)行程序并且由此執(zhí)行各種處理。存儲(chǔ)器102包括隨機(jī)存取存儲(chǔ)器(RAM)并且還包括非易失性存儲(chǔ)器如只讀存儲(chǔ)器(ROM)等。此外，存儲(chǔ)器102根據(jù)需要存儲(chǔ)程序?？偩€103連接處理器101、存儲(chǔ)器102和網(wǎng)絡(luò)連接設(shè)備104，以使得彼此可以進(jìn)行數(shù)據(jù)的輸入和輸出。在通信設(shè)備10中，處理器101操作作為控制單元20，并且存儲(chǔ)器102操作作為存儲(chǔ)單元30。此外，通過處理器101和網(wǎng)絡(luò)連接設(shè)備104實(shí)現(xiàn)收發(fā)器13。注意，可以以存儲(chǔ)在非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)中的形式提供程序，并且可以將程序安裝在通信設(shè)備10中。

<實(shí)施方式>

在下文中，將根據(jù)實(shí)施方式的通信說明為用于獲取分發(fā)目的地的信息的方法，在每個(gè)設(shè)備中執(zhí)行的用于計(jì)算接收質(zhì)量、確定是否改變子終端的連接目的地、搜索連接目的地以及改變連接目的地的方法。在下文中，為了清楚地表示哪個(gè)通信設(shè)備10正在執(zhí)行處理，可以將用作被分配給該通信裝置10的標(biāo)識(shí)符的字母字符的小寫字符添加到數(shù)字符號(hào)的尾部。例如，獲取單元21a指的是通信設(shè)備10A中所包括的獲取單元21。

(1)連接目的地的信息的獲取

圖5示出了從數(shù)據(jù)傳送目的地獲取質(zhì)量信息的方法的示例。在下面的說明中，將圖5中顯示為網(wǎng)絡(luò)N1的網(wǎng)絡(luò)用作示例。在網(wǎng)絡(luò)N1中，通信設(shè)備10A將數(shù)據(jù)分發(fā)給通信設(shè)備10B和通信設(shè)備10C。通信設(shè)備10B將數(shù)據(jù)分發(fā)給通信設(shè)備10D和通信設(shè)備10E，而通信設(shè)備10E將數(shù)據(jù)分發(fā)給通信設(shè)備10G和通信設(shè)備10H。此外，通信設(shè)備10G將數(shù)據(jù)分發(fā)給通信設(shè)備10I，通信設(shè)備10H將數(shù)據(jù)分發(fā)給通信設(shè)備10J，并且通信設(shè)備10C將數(shù)據(jù)分發(fā)給通信設(shè)備10F。

連接至子終端的通信設(shè)備10中的每個(gè)通信設(shè)備10定期生成控制分組，以便使得獲取單元21能夠從獲取單元21的設(shè)備的子終端獲取與子終端、連接至該子終端的孫子終端的通信狀態(tài)有關(guān)的信息以及其他方面。應(yīng)注意，假定每個(gè)通信設(shè)備10通過在建立連接時(shí)進(jìn)行的控制識(shí)別自身的連接目的地的地址及其子終端的地址。在下文中，也將用于獲取通信信息的控制分組稱為“信息請(qǐng)求分組”。在這里假定通信設(shè)備10A的獲取單元21生成尋址到通信設(shè)備10B的信息請(qǐng)求分組，用于獲取直至通信設(shè)備10A的孫子終端的終端的信息。

圖5中的P1示出了信息請(qǐng)求分組的格式的示例。信息請(qǐng)求分組包括IP(互聯(lián)網(wǎng)協(xié)議)頭部、表示分組是信息請(qǐng)求分組的信息以及范圍信息。在該示例中，范圍信息是表示由信息請(qǐng)求分組請(qǐng)求的信息報(bào)告的范圍的值，并且是表示參照接收信息請(qǐng)求分組的設(shè)備，針對(duì)直至哪個(gè)層請(qǐng)求終端信息報(bào)告的值。在下面的說明中，范圍信息是通過將用于與參考設(shè)備通信的通信鏈路的數(shù)量乘以-1獲得的值。例如，當(dāng)將信息請(qǐng)求分組發(fā)送給通信設(shè)備10B時(shí)，層信息的參考變?yōu)橥ㄐ旁O(shè)備10B。在該情況下，通信設(shè)備10B的層為0，通信設(shè)備10B的子終端的層為-1，并且通信設(shè)備10B的孫子終端的層為-2。

通信設(shè)備10B的接收器11b接收信息請(qǐng)求分組，并且將該信息請(qǐng)求分組輸出至獲取單元21b。獲取單元21b使用記錄在連接信息表31b中的信息和由質(zhì)量計(jì)算單元22b計(jì)算的通信設(shè)備10B的接收質(zhì)量，并且由此生成要向通信設(shè)備10A報(bào)告的數(shù)據(jù)。數(shù)據(jù)D1是由獲取單元21b生成的數(shù)據(jù)的示例。

圖5中所示的數(shù)據(jù)D1包括接收信息請(qǐng)求分組的設(shè)備的信息以及在由信息請(qǐng)求分組指定的范圍中的層上的設(shè)備的信息。此外，對(duì)于通信設(shè)備10中的每個(gè)通信設(shè)備而言數(shù)據(jù)D1還包括標(biāo)識(shí)信息、IP地址、關(guān)系、質(zhì)量以及連接可能/不可能。關(guān)系是表示參照接收信息請(qǐng)求分組的通信設(shè)備10，通信目標(biāo)通信設(shè)備10所屬的層的值。例如由于通信設(shè)備10B是從通信設(shè)備10A接收信息請(qǐng)求分組的設(shè)備，因此在從通信設(shè)備10B向通信設(shè)備10A報(bào)告的信息中通信設(shè)備10B的關(guān)系是0。同時(shí)，由于通信設(shè)備10D和通信設(shè)備10E都是通信設(shè)備10B的子終端，因此通信設(shè)備10D和通信設(shè)備10E的關(guān)系的值都是-1。

質(zhì)量是通信目標(biāo)通信設(shè)備10的接收質(zhì)量。將在下面詳細(xì)描述計(jì)算接收質(zhì)量的方法(圖7)。在圖5所示的示例中，假定通信設(shè)備10B的接收質(zhì)量是100％、通信設(shè)備10D的接收質(zhì)量是99％以及通信設(shè)備10E的接收質(zhì)量是98％。連接可能/不可能是表示通信目標(biāo)通信設(shè)備10是否可以形成新連接的信息。在數(shù)據(jù)D1中，示出了通信設(shè)備10B和通信設(shè)備10D可以建立至新的子終端的連接，而通信設(shè)備10E不能形成新連接。獲取單元21b將如數(shù)據(jù)D1所示的信息添加至頭部，以便生成尋址至通信設(shè)備10A的響應(yīng)分組。發(fā)送器12b將響應(yīng)分組發(fā)送給通信設(shè)備10A。

在接收到響應(yīng)分組時(shí)，通信設(shè)備10A的接收器11a將該響應(yīng)分組輸出至獲取單元21a。獲取單元21a將響應(yīng)分組所包括的數(shù)據(jù)記錄在連接信息表31a中。在記錄時(shí)，獲取單元21a在連接信息表31a中記錄從子終端報(bào)告的關(guān)于通信設(shè)備10的標(biāo)識(shí)信息、IP地址、質(zhì)量和連接可能/不可能的信息，并且將關(guān)系的值改變成基于通信設(shè)備10A的值。例如，因?yàn)閿?shù)據(jù)D1是從通信設(shè)備10B發(fā)送的數(shù)據(jù)，因此在數(shù)據(jù)D1中用作參考的通信設(shè)備10B是通信設(shè)備10A的子終端。相應(yīng)地，對(duì)于數(shù)據(jù)D1中所包括的所有設(shè)備，獲取單元21a在連接信息表31a中記錄通過將表示關(guān)系的值減去一而獲得的值。上述減法處理產(chǎn)生-1作為通信設(shè)備10B的關(guān)系，-2作為通信設(shè)備10D的關(guān)系，以及-2作為通信設(shè)備10E的關(guān)系。換言之，在連接信息表31a中記錄通信設(shè)備10B是通信設(shè)備10A的子終端的事實(shí)以及通信設(shè)備10D和通信設(shè)備10E是通信設(shè)備10A的孫子終端的事實(shí)。

通過參照?qǐng)D5說明了通信設(shè)備10A將信息請(qǐng)求分組發(fā)送給子終端并且從子終端接收數(shù)據(jù)的情況，然而，通信設(shè)備10也可以將信息請(qǐng)求分組發(fā)送給在子終端的下游側(cè)上的設(shè)備如孫子終端。在這樣的情況下，也在連接信息表31中存儲(chǔ)通過信息請(qǐng)求分組的響應(yīng)分組獲得的數(shù)據(jù)，同時(shí)根據(jù)數(shù)據(jù)的發(fā)送源和信息請(qǐng)求分組的發(fā)送源之間的關(guān)系來改變響應(yīng)分組中的關(guān)系的值。

圖6是說明報(bào)告質(zhì)量信息的方法的示例的流程圖。圖6示出了接收信息請(qǐng)求分組和在發(fā)送響應(yīng)分組之間由通信設(shè)備10執(zhí)行的處理的示例。

質(zhì)量計(jì)算單元22計(jì)算質(zhì)量計(jì)算單元22的設(shè)備的接收質(zhì)量(步驟S1)。獲取單元21等待直至其接收到信息請(qǐng)求分組(步驟S2為否)。在接收到信息請(qǐng)求分組時(shí)，獲取單元21確定是否存在有連接至自身的設(shè)備的通信設(shè)備10(步驟S2為是，步驟S3)。當(dāng)確定存在有作為連接至自身的設(shè)備的子終端的通信設(shè)備10時(shí)，獲取單元21將存儲(chǔ)在連接信息表31中的子終端的數(shù)據(jù)與通過質(zhì)量計(jì)算單元22計(jì)算的自身的設(shè)備的接收質(zhì)量的數(shù)據(jù)進(jìn)行合并(步驟S3為是，步驟S4)。獲取單元21使用信息請(qǐng)求分組中的范圍字段的值，以便確定是否請(qǐng)求孫子終端的數(shù)據(jù)(步驟S5)。當(dāng)請(qǐng)求了孫子終端的數(shù)據(jù)時(shí)，獲取單元21確定是否存在孫子終端(步驟S6)。在該示例中，假定在從子終端獲取信息時(shí)檢測是否存在有孫子終端。當(dāng)存在有自身的設(shè)備的孫子終端時(shí)，獲取單元21從連接信息表31獲取孫子終端的質(zhì)量數(shù)據(jù)，并且將通過合并子終端和自身的設(shè)備的多條數(shù)據(jù)而獲得的數(shù)據(jù)與孫子終端的數(shù)據(jù)進(jìn)行合并(步驟S6為是以及步驟S7)。獲取單元21將信息如頭部等添加至生成的數(shù)據(jù)，以便生成響應(yīng)分組，并且經(jīng)由發(fā)送器12將該響應(yīng)分組發(fā)送給信息請(qǐng)求分組的發(fā)送源(步驟S8)。

當(dāng)在S6中確定對(duì)于獲取單元21的設(shè)備而言不存在孫子終端時(shí)，執(zhí)行步驟S8中的處理(步驟S6為否，步驟S8)。類似地，當(dāng)確定對(duì)于獲取單元21的設(shè)備而言不存在子終端時(shí)，獲取單元21執(zhí)行步驟S8中的處理(步驟S3為否，步驟S8)。

(2)計(jì)算接收質(zhì)量的方法

圖7示出了計(jì)算接收質(zhì)量的方法的示例。將通過參照?qǐng)D7說明由數(shù)據(jù)分發(fā)系統(tǒng)中的設(shè)備或試圖加入數(shù)據(jù)分發(fā)系統(tǒng)的設(shè)備進(jìn)行的計(jì)算接收質(zhì)量的方法的示例。在圖7所示的示例中，分發(fā)分發(fā)數(shù)據(jù)的設(shè)備將數(shù)據(jù)分組和控制分組發(fā)送給作為分發(fā)目的地的設(shè)備。注意，分發(fā)分發(fā)數(shù)據(jù)的設(shè)備的實(shí)例除了服務(wù)器5以外，還包括將具有分發(fā)數(shù)據(jù)的分組發(fā)送至另一通信設(shè)備10的通信設(shè)備10。在圖7所示的P11的示例中，由數(shù)據(jù)分發(fā)系統(tǒng)分發(fā)的數(shù)據(jù)分組包括圖像數(shù)據(jù)。如P11所描繪的，數(shù)據(jù)分組包括IP頭部、UDP(用戶數(shù)據(jù)報(bào)協(xié)議)頭部、序列號(hào)以及分發(fā)目標(biāo)圖像數(shù)據(jù)。序列號(hào)表示正被分發(fā)的圖像數(shù)據(jù)的順序。注意，序列號(hào)被包括在分組中作為有效載荷所包括的信息。

控制分組是被發(fā)送用于在規(guī)定時(shí)間段中報(bào)告所發(fā)送的數(shù)據(jù)分組的數(shù)量并且在每個(gè)規(guī)定時(shí)段(ΔT)內(nèi)發(fā)送的分組。如P12所描繪的，控制分組包括IP頭部、TCP(傳輸控制協(xié)議)頭部以及控制數(shù)據(jù)?？刂茢?shù)據(jù)包括在僅鄰前一控制分組發(fā)送之后發(fā)送的數(shù)據(jù)分組中所包括的序列號(hào)的第一編號(hào)的值、在發(fā)送的數(shù)據(jù)分組中所包括的序列號(hào)的最后編號(hào)的值以及發(fā)送分組的數(shù)量。

圖7所示的序列SEQ1示出了在從通信設(shè)備10B向通信設(shè)備10E分發(fā)數(shù)據(jù)的示例情況下用于控制分組和數(shù)據(jù)分組的發(fā)送定時(shí)的示例。在序列SEQ1中，控制分組的發(fā)送由實(shí)線箭頭來表示，并且數(shù)據(jù)分組的發(fā)送由虛線箭頭來表示。

例如假定通信設(shè)備10B的中繼處理單元27b在數(shù)據(jù)分發(fā)開始時(shí)已經(jīng)生成了控制分組，以便經(jīng)由發(fā)送器12b將該控制分組發(fā)送給通信設(shè)備10E(箭頭A11)。由于在由箭頭A11表示的控制分組發(fā)送之前不發(fā)送數(shù)據(jù)分組，因此如由箭頭A11所表示的從通信設(shè)備10B發(fā)送的控制分組包括以下信息。

第一序列號(hào)：0

最后序列號(hào)：0

發(fā)送分組的數(shù)量：0

假定通過由通信設(shè)備10B的中繼處理單元27b執(zhí)行的處理，之后將具有序列號(hào)1至序列號(hào)100的數(shù)據(jù)分組從通信設(shè)備10B發(fā)送給通信設(shè)備10E。通信設(shè)備10E的質(zhì)量計(jì)算單元22e經(jīng)由接收器11e獲得數(shù)據(jù)分組，以便存儲(chǔ)所獲得的數(shù)據(jù)分組中包括的序列號(hào)。在該示例中，假定通信設(shè)備10E接收到具有序列號(hào)1以及具有序列號(hào)3至100的數(shù)據(jù)分組。然后，質(zhì)量計(jì)算單元22e存儲(chǔ)序列號(hào)1以及序列號(hào)3至100，并且存儲(chǔ)在質(zhì)量計(jì)算單元22e中的序列號(hào)的數(shù)量是99。

當(dāng)從前一控制分組的發(fā)送時(shí)間開始已經(jīng)經(jīng)過用于控制分組的發(fā)送時(shí)段(ΔT)時(shí)，通信設(shè)備10B生成包括以下信息的控制分組，并且將該分組發(fā)送給通信設(shè)備10E(箭頭A12)。

第一序列號(hào)：1

最后序列號(hào)：100

發(fā)送分組的數(shù)量：100

通信設(shè)備10E中的質(zhì)量計(jì)算單元22e經(jīng)由接收器11e獲取控制分組并獲取在之前接收的控制分組和此次發(fā)送的控制分組之間發(fā)送的數(shù)據(jù)分組的數(shù)量，并且還獲取序列號(hào)。雖然在接收到的如由箭頭A11表示的控制分組和接收到的如由箭頭A12表示的控制分組之間發(fā)送了100個(gè)數(shù)據(jù)分組，但是質(zhì)量計(jì)算單元22e保存了僅99個(gè)數(shù)據(jù)分組的序列號(hào)。響應(yīng)于該情況，質(zhì)量計(jì)算單元22e計(jì)算接收到的數(shù)據(jù)分組的數(shù)量與所發(fā)送的數(shù)據(jù)分組的總數(shù)量的比值作為接收質(zhì)量。在該示例中，對(duì)于所發(fā)送的100個(gè)數(shù)據(jù)分組接收到99個(gè)數(shù)據(jù)分組，并且因此質(zhì)量計(jì)算單元22e將99％計(jì)算作為接收質(zhì)量。在完成接收質(zhì)量的計(jì)算時(shí)，質(zhì)量計(jì)算單元22e重新設(shè)置接收的分組的數(shù)量，并且以類似的方式繼續(xù)計(jì)算接收質(zhì)量。

假定例如在接收如由箭頭A12所表示的控制分組之后，通信設(shè)備10B朝向通信設(shè)備10E發(fā)送具有序列號(hào)101至200的數(shù)據(jù)分組。還假定通信設(shè)備10E接收到具有序列號(hào)101至180的數(shù)據(jù)分組，但是沒有接收到具有序列號(hào)181或181之后的序列號(hào)的分組。然后，質(zhì)量計(jì)算單元22e存儲(chǔ)在接收如由箭頭A12所示的控制分組之后接收到具有序列號(hào)101至180的80個(gè)分組的事實(shí)。

通信設(shè)備10B生成包括以下信息的控制分組，以便將該控制分組發(fā)送給通信設(shè)備10E(箭頭A13)。

第一序列號(hào)：101

最后序列號(hào)：200

發(fā)送分組的數(shù)量：100

雖然在接收的如由箭頭A12表示的控制分組和接收的如由箭頭A13表示的控制分組之間發(fā)送了100個(gè)數(shù)據(jù)分組，但是質(zhì)量計(jì)算單元22e接收到僅80個(gè)數(shù)據(jù)分組。然后，質(zhì)量計(jì)算單元22e將80％計(jì)算作為接收質(zhì)量，這是因?yàn)閷?duì)于所發(fā)送的100個(gè)數(shù)據(jù)分組接收到了80個(gè)數(shù)據(jù)分組。注意，根據(jù)實(shí)現(xiàn)方式來確定用于控制分組的發(fā)送間隔ΔT。

確定是否改變連接目的地

切換請(qǐng)求單元23確定在多個(gè)子終端之間何時(shí)存在接收質(zhì)量的差別，并且由此確定是否改變連接至該切換請(qǐng)求單元23的設(shè)備的子終端的連接目的地。

圖8示出了用于確定在接收質(zhì)量水平之間是否存在顯著差別的方法的示例。圖8所示的情況C11和情況C12示出了通信設(shè)備10A至通信設(shè)備10C之間的連接以及通信設(shè)備10A至通信設(shè)備10C中的每個(gè)的接收質(zhì)量的示例。

在情況C11中，通信設(shè)備10A的接收質(zhì)量是100％。雖然通信設(shè)備10B和通信設(shè)備10C二者都是通信設(shè)備10A的子終端，但是通信設(shè)備10B的接收質(zhì)量是92％，而通信設(shè)備10C的接收質(zhì)量是90％。切換請(qǐng)求單元23a根據(jù)基于例如公式(1)的計(jì)算獲得用于確定在子終端之間是否存在接收質(zhì)量的顯著差別的指標(biāo)值(X)。

X＝(Rpa-Rc1)/(Rpa-Rc2) (1)

在上述公式中，Rpa是父終端的接收質(zhì)量的百分比，Rc1是具有最高接收質(zhì)量的子終端的接收質(zhì)量的百分比，并且Rc2是具有最低接收質(zhì)量的子終端的接收質(zhì)量的百分比。換言之，(Rpa-Rc1)是父終端和子終端之間的以百分比計(jì)的接收質(zhì)量的差的最小值，并且(Rpa-Rc2)是父終端和子終端之間的以百分比計(jì)的接收質(zhì)量的差的最大值。當(dāng)指標(biāo)值小于規(guī)定閾值Th時(shí)，切換請(qǐng)求單元23a確定子終端之間的接收質(zhì)量存在顯著差別。

假定例如閾值Th是0.75。在這樣的情況下，在情況C11的條件下獲得的指標(biāo)值(X_C11)由X_C11＝(100-92)/(100-90)＝8/10＝0.8來表示，并且該指標(biāo)值高于情況C11中的閾值Th。相應(yīng)地，切換請(qǐng)求單元23確定通信設(shè)備10B和通信設(shè)備10C之間的接收質(zhì)量不存在顯著差別。如情況C11示出的，當(dāng)子終端之間的接收質(zhì)量不存在顯著差別并且所有的子終端具有低通信質(zhì)量時(shí)，改變子終端的連接目的地不太可能影響下游設(shè)備的接收質(zhì)量，這是因?yàn)闆]有特別的子終端引起接收質(zhì)量惡化。然后，切換請(qǐng)求單元23a確定不改變?cè)撉袚Q請(qǐng)求單元23a的設(shè)備的子終端的連接目的地，并且終止處理。注意，即使在連接至特定通信設(shè)備10的所有子終端都具有低接收質(zhì)量的情況下，改變?cè)撏ㄐ旁O(shè)備10的上游側(cè)的連接目的地可以提高每個(gè)通信設(shè)備10的接收質(zhì)量。

在情況C12中，通信設(shè)備10A的接收質(zhì)量是100％，通信設(shè)備10B的接收質(zhì)量是96％，并且通信設(shè)備10C的接收質(zhì)量是90％。在這樣的情況下，在情況C12的條件下獲得的指標(biāo)值(X_C12)由X_C12＝(100-96)/(100-90)＝4/10＝0.4來表示，并且在情況C12中，指標(biāo)值低于閾值Th。相應(yīng)地，切換請(qǐng)求單元23a確定通信設(shè)備10B和通信設(shè)備10C之間存在接收質(zhì)量的顯著差別。當(dāng)子終端之間存在接收質(zhì)量的顯著差別時(shí)，切換請(qǐng)求單元23a確定具有低接收質(zhì)量的通信設(shè)備10C可能使其他通信設(shè)備10的接收質(zhì)量惡化，并且切換請(qǐng)求單元23a確定將通信設(shè)備10C移動(dòng)至下游側(cè)。換言之，切換請(qǐng)求單元23a確定將通信設(shè)備10C移動(dòng)至下游側(cè)可以防止通信設(shè)備10C使其他通信設(shè)備10的接收質(zhì)量惡化的情況。在這樣的情況下，執(zhí)行搜索連接目的地和改變子終端的連接目的地的處理。

(4)搜索連接目的地和改變連接目的地

在下文中，將參照搜索連接目的地和改變連接目的地的若干模式描述搜索連接目的地和改變連接目的地的處理。

(4.1)模式1

通過參照?qǐng)D9至圖11，示出了當(dāng)父終端將其子終端移動(dòng)到孫子終端的下游側(cè)時(shí)執(zhí)行的處理的具體示例。應(yīng)注意，在示出了網(wǎng)絡(luò)N1(圖5)中的通信處理的示例的圖9至圖11中，出于更好地理解的緣故，省略了通信設(shè)備10中的一些通信設(shè)備10。

圖9所示的情況C21示出了通信設(shè)備10A的切換請(qǐng)求單元23a確定在通信設(shè)備10B和通信設(shè)備10C之間存在接收質(zhì)量的顯著差別的情況。在情況C21的示例中，通信設(shè)備10A和通信設(shè)備10B的接收質(zhì)量是100％，并且通信設(shè)備10C和通信設(shè)備10D的接收質(zhì)量是90％。同時(shí)，通信設(shè)備10E的接收質(zhì)量是99％，并且通信設(shè)備10F的接收質(zhì)量是89％。

圖9所示的31a-1是針對(duì)在情況C21中當(dāng)通信設(shè)備10A保存直至通信設(shè)備10A的孫子終端的終端信息時(shí)的情況的連接信息表31的示例。由于子終端之間的接收質(zhì)量存在顯著差別，因此切換請(qǐng)求單元23a確定是否存在具有比子終端的接收質(zhì)量高的接收質(zhì)量的孫子終端。在連接信息表31a-1的示例中，作為通信設(shè)備10A的孫子終端的通信設(shè)備10E的接收質(zhì)量高于作為通信設(shè)備10A的子終端的通信設(shè)備10C的接收質(zhì)量。因此，當(dāng)通信設(shè)備10E可以建立新連接時(shí)，切換請(qǐng)求單元23a確定可以將通信設(shè)備10C的連接目的地改變成通信設(shè)備10E。然而，在連接信息表31a-1的示例中，通信設(shè)備10E未建立至其他設(shè)備的新連接。然后，切換請(qǐng)求單元23a請(qǐng)求獲取單元21a從通信設(shè)備10E獲取連接信息，以便確定通信設(shè)備10C是否可以連接至來自連接至通信設(shè)備10E的設(shè)備中的具有比通信設(shè)備10C的接收質(zhì)量高的接收質(zhì)量的設(shè)備。響應(yīng)于來自切換請(qǐng)求單元23a的請(qǐng)求，獲取單元21a通過與參照?qǐng)D5或其他圖說明的處理類似的處理朝向通信設(shè)備10E發(fā)送信息請(qǐng)求分組。假定獲取單元21a從通信設(shè)備10E請(qǐng)求直至通信設(shè)備10E的孫子終端的終端的信息。

在經(jīng)由接收器11e接收到信息請(qǐng)求分組時(shí)，通信設(shè)備10E的獲取單元21e生成包括直至通信設(shè)備10E的孫子終端的終端信息的響應(yīng)分組，并且經(jīng)由發(fā)送器12e將該響應(yīng)分組發(fā)送給通信設(shè)備10A。獲取單元21a對(duì)從通信設(shè)備10E接收的響應(yīng)分組中的數(shù)據(jù)進(jìn)行處理，并且由此更新連接信息表31。

圖10所示的連接信息表31a-2是通過由獲取單元21a進(jìn)行的處理而更新的連接信息表31的示例。圖10所示的情況C22示出了使用從通信設(shè)備10E獲得的信息的網(wǎng)絡(luò)的結(jié)果。通信設(shè)備10G和通信設(shè)備10I的接收質(zhì)量是99％，并且通信設(shè)備10H和通信設(shè)備10J的接收質(zhì)量是90％。同時(shí)，通信設(shè)備10A至通信設(shè)備10F的接收質(zhì)量在情況C22和情況C21(圖9)之間不改變。

當(dāng)更新了連接信息表31時(shí)，切換請(qǐng)求單元23a確定在經(jīng)由其孫子終端接收數(shù)據(jù)的通信設(shè)備10中是否存在接收質(zhì)量比其子終端的接收質(zhì)量高的通信設(shè)備10。在連接信息表31a-2所示的示例中，作為通信設(shè)備10E的子終端的通信設(shè)備10G的接收質(zhì)量和作為通信設(shè)備10E的孫子終端的通信設(shè)備10I的接收質(zhì)量比作為通信設(shè)備10A的子終端的通信設(shè)備10C的接收質(zhì)量高。因此，當(dāng)通信設(shè)備10G可以建立新連接時(shí)，切換請(qǐng)求單元23a確定可以將通信設(shè)備10C的連接目的地改變成通信設(shè)備10G。連接信息表31a-2記錄了指示通信設(shè)備10G可以建立新連接的信息。

圖11示出了改變連接目的地的處理的示例。情況C23示出了當(dāng)確定要將通信設(shè)備10C的連接目的地改變成通信設(shè)備10G時(shí)執(zhí)行的處理的示例。切換請(qǐng)求單元23a生成尋址至通信設(shè)備10C的切換請(qǐng)求分組，請(qǐng)求將新的連接目的地的IP地址設(shè)置成10.0.0.7(通信設(shè)備10G)。切換請(qǐng)求分組從發(fā)送器12a發(fā)送給通信設(shè)備10C(箭頭A21)。在接收到切換請(qǐng)求分組時(shí)，通信設(shè)備10C的接收器11c將該切換請(qǐng)求分組輸出至連接處理單元25c。連接處理單元25c使用切換請(qǐng)求分組中的數(shù)據(jù)，以便斷開通信設(shè)備10A和通信設(shè)備10C之間的通信，并且建立通信設(shè)備10C和通信設(shè)備10G之間的連接(箭頭A22和A23)。

如上所述將通信設(shè)備10C的連接目的地改變成通信設(shè)備10G，這使得可以避免具有低接收質(zhì)量的通信設(shè)備10仍在分發(fā)系統(tǒng)的上游側(cè)上并且使分發(fā)系統(tǒng)的通信效率惡化的情況。

接下來，將通過參照?qǐng)D11所示的情況C24和情況C25說明在子終端的連接目的地被改變并且此后該以前的子終端的新連接目的地連接至父終端的情況下執(zhí)行的處理的示例。通信設(shè)備10C的切換請(qǐng)求單元23c向通信設(shè)備10G發(fā)送報(bào)告分組，該報(bào)告分組報(bào)告在連接至通信設(shè)備10G之前通信設(shè)備10C連接至通信設(shè)備10A(10.0.0.1)(箭頭A24)。

通信設(shè)備10G中的連接處理單元25g經(jīng)由接收器11g從通信設(shè)備10C獲取分組。連接處理單元25g通過使用報(bào)告分組識(shí)別到通信設(shè)備10C的連接目的地已經(jīng)從通信設(shè)備10A改變成通信設(shè)備10G。然后，連接處理單元25c確定可以建立至通信設(shè)備10A的連接，這是因?yàn)橥ㄐ旁O(shè)備10C和通信設(shè)備10A之間的連接已經(jīng)被放棄。然后，連接處理單元25g斷開通信設(shè)備10G和通信設(shè)備10E之間的通信(A25)。之后，連接處理單元25g將連接請(qǐng)求分組發(fā)送給通信設(shè)備10A，以便請(qǐng)求建立連接(箭頭A26)。

通信設(shè)備10A的連接處理單元25a經(jīng)由接收器11a獲取來自通信設(shè)備10G的連接請(qǐng)求分組。連接處理單元25a通過使用連接請(qǐng)求分組中的信息建立通信設(shè)備10A和通信設(shè)備10G之間的連接。情況C25示出了通信設(shè)備10A和通信設(shè)備10G之間的連接。

如情況C25所示，響應(yīng)于建立通信設(shè)備10A和通信設(shè)備10G之間的連接，通信設(shè)備10A中的中繼處理單元27a將在通信設(shè)備10A中獲得的數(shù)據(jù)中繼至通信設(shè)備10G。在該情況下，通信設(shè)備10B和通信設(shè)備10G是通信設(shè)備10A的子終端，并且二者的接收質(zhì)量較好。因此，如模式1說明的處理可以防止處于分發(fā)系統(tǒng)的上游側(cè)的具有低接收質(zhì)量的通信設(shè)備10使整個(gè)分發(fā)系統(tǒng)的通信效率惡化的情況。

雖然通過參照情況C24使用了其中已經(jīng)移至下游側(cè)的通信設(shè)備10C報(bào)告至通信設(shè)備10G的新的連接目的地的示例，但是可以從父終端向變?yōu)樾碌淖咏K端的通信設(shè)備10報(bào)告新的子終端的連接目的地的信息。此外，通信設(shè)備10A(父終端)可以在發(fā)送給要被移動(dòng)的通信設(shè)備10C(子終端)的切換請(qǐng)求分組中包括改變變成通信設(shè)備10C的新的連接目的地的通信設(shè)備10G的連接的目的地的信息。在這樣的情況下，通信設(shè)備10C向通信設(shè)備10G報(bào)告包括在切換請(qǐng)求分組中的通信設(shè)備10G的連接目的地的信息。然后，通信設(shè)備10G可以基于來自通信設(shè)備10C的報(bào)告改變連接目的地。

(4.2)模式2

在模式1中，通信設(shè)備10A確定要將通信設(shè)備10C連接至被連接至作為孫子終端的通信設(shè)備10E的終端設(shè)備，然而在一些網(wǎng)絡(luò)中新連接可以不在孫子終端的連接目的地形成。將參照?qǐng)D12說明在這樣的情況下執(zhí)行的處理作為模式2。圖12所示的情況C31示出了通信設(shè)備10之間的連接和在通信設(shè)備10中的每個(gè)通信設(shè)備中獲得的接收質(zhì)量。

在情況C31中，通信設(shè)備10A和通信設(shè)備10B中的接收質(zhì)量是100％，通信設(shè)備10C中的接收質(zhì)量是90％，并且通信設(shè)備10D中的接收質(zhì)量是98％。通信設(shè)備10E、通信設(shè)備10G和通信設(shè)備10I中的接收質(zhì)量是99％。此外，通信設(shè)備10H和通信設(shè)備10J中的接收質(zhì)量是90％，并且通信設(shè)備10F中的接收質(zhì)量是89％。

在情況C31所示的網(wǎng)絡(luò)中，通信設(shè)備10A保存連接信息表31a-3。如連接信息表31a-3所示，通信設(shè)備10D、通信設(shè)備10E、通信設(shè)備10G和通信設(shè)備10I以比作為通信設(shè)備10A的子終端的通信設(shè)備10C的接收質(zhì)量高的接收質(zhì)量進(jìn)行通信。然而，作為通信設(shè)備10A的孫子終端的通信設(shè)備10D和通信設(shè)備10E二者的連接可能/不可能信息是不可以(NG)，并且因此通信設(shè)備10D和通信設(shè)備10E二者將都不會(huì)變成通信設(shè)備10C的連接目的地。

接下來，切換請(qǐng)求單元23a確定通信設(shè)備10C是否可以連接至作為通信設(shè)備10E的子終端的通信設(shè)備10G。在連接信息表31a-3中，通信設(shè)備10G的連接可能/不可能信息是不可以，并且因此切換請(qǐng)求單元23a確定不將通信設(shè)備10C連接至通信設(shè)備10G。

由于作為通信設(shè)備10G的子終端的通信設(shè)備10I中的接收質(zhì)量是99％，這高于通信設(shè)備10C的接收質(zhì)量，因此切換請(qǐng)求單元23a確定通信設(shè)備10C可以連接至通信設(shè)備10I。在連接信息表31a-3中，通信設(shè)備10I的連接可能/不可能信息也是不可以，并且因此切換請(qǐng)求單元23a確定不將通信設(shè)備10C連接至通信設(shè)備10I。

接下來，由于作為與通信設(shè)備10E不同的孫子終端的通信設(shè)備10D的接收質(zhì)量也高于通信設(shè)備10C的接收質(zhì)量，因此，切換請(qǐng)求單元23a確定將信息請(qǐng)求分組發(fā)送給通信設(shè)備10D。信息請(qǐng)求分組被發(fā)送，并且通信設(shè)備10D的子終端的信息等從通信設(shè)備10D中的獲取單元21d報(bào)告給通信設(shè)備10A?，F(xiàn)在假定通信設(shè)備10D的子終端(通信設(shè)備10K，未示出)具有比通信設(shè)備10C的接收質(zhì)量高的接收質(zhì)量，并且可以形成新連接。在這樣的情況下，切換請(qǐng)求單元23a確定通信設(shè)備10K是通信設(shè)備10C的連接目的地。

在通過切換請(qǐng)求單元23a確定連接目的地之后進(jìn)行的處理類似于通過參照?qǐng)D11說明的處理。因此，在模式2的情況下，通信設(shè)備10C通過連接至通信設(shè)備10K而不再是通信設(shè)備10A的子終端。此外，根據(jù)需要執(zhí)行參照情況C24和情況C25說明的處理，通信設(shè)備10K可以變成通信設(shè)備10A的新的子終端。

注意，當(dāng)切換請(qǐng)求單元23a確定不將通信設(shè)備10C連接至通信設(shè)備10I時(shí)，切換請(qǐng)求單元23a可以從通信設(shè)備10I請(qǐng)求通信設(shè)備10I的子終端的信息等。此后，切換請(qǐng)求單元23a執(zhí)行與參照?qǐng)D12說明的處理類似的處理，并且由此可以搜索通信設(shè)備10C的連接目的地。

(4.3)模式3

通過參照?qǐng)D13，將說明子終端可以將連接目的地改變?yōu)檫B接至不同子終端的孫子終端的情況的具體示例。例如，假定通信設(shè)備10如情況C41所示的那樣連接。假定通信設(shè)備10A和通信設(shè)備10B中的接收質(zhì)量是100％。通信設(shè)備10D的接收質(zhì)量是98％，并且通信設(shè)備10E的接收質(zhì)量是99％。在該示例中，通信設(shè)備10D和通信設(shè)備10E是通信設(shè)備10A的孫子終端。此外，作為通信設(shè)備10A的子終端的通信設(shè)備10C的接收質(zhì)量是90％，并且連接至通信設(shè)備10C的通信設(shè)備10D的接收質(zhì)量是89％。

圖13所示的連接信息表31a-4示出了當(dāng)在情況C41中通信設(shè)備10A保存直至孫子終端的終端的信息的情況下使用的連接信息表31的示例。切換請(qǐng)求單元23a確定是否存在接收質(zhì)量比子終端的接收質(zhì)量高的孫子終端。在連接信息表31a-4的示例中，通信設(shè)備10D和通信設(shè)備10E的接收質(zhì)量高于作為通信設(shè)備10A的子終端的通信設(shè)備10C的接收質(zhì)量。響應(yīng)于此，當(dāng)通信設(shè)備10E可以建立新連接時(shí)，切換請(qǐng)求單元23a確定可以將通信設(shè)備10C的連接目的地改變成通信設(shè)備10E。然而，如連接信息表31a-4中所示的，在圖13所示的示例中，通信設(shè)備10E未建立至不同設(shè)備的新連接。接下來，切換請(qǐng)求單元23a確定通信設(shè)備10C是否可以連接至通信設(shè)備10D。如連接信息表31a-4中所示，通信設(shè)備10的連接可能/不可能信息被設(shè)置成可以(OK)，并且因此通信設(shè)備10可以新建立至不同通信設(shè)備10的連接。然后，切換請(qǐng)求單元23a確定通信設(shè)備10D將會(huì)是通信設(shè)備10C的連接目的地。

在通過切換請(qǐng)求單元23a確定連接目的地之后執(zhí)行的處理類似于參照?qǐng)D11說明的處理。因此，在模式3的情況下，通信設(shè)備10C連接至通信設(shè)備10D，并且由此不再是通信設(shè)備10A的子終端。這防止了具有低接收質(zhì)量的通信設(shè)備10的連接仍處于分發(fā)系統(tǒng)的上游側(cè)上并且導(dǎo)致通信效率的惡化的情況。

(4.3)模式4

通過參照?qǐng)D14，將對(duì)不存在經(jīng)由子終端接收數(shù)據(jù)并且接收質(zhì)量高于子終端的接收質(zhì)量的通信設(shè)備10的情況進(jìn)行說明。假定例如通信設(shè)備10如在情況C51中示出的那樣連接。假定通信設(shè)備10A和通信設(shè)備10B中的接收質(zhì)量是100％。作為通信設(shè)備10A的子終端的通信設(shè)備10C中的接收質(zhì)量是99％。同時(shí)，作為通信設(shè)備10A的孫子終端的通信設(shè)備10D和通信設(shè)備10E中的接收質(zhì)量是99％，并且通信設(shè)備10F中的接收質(zhì)量是98％。

圖14所示的連接信息表31a-5示出了當(dāng)在情況C51中通信設(shè)備10A保存直至孫子終端的終端的信息的情況下使用的連接信息表31的示例。切換請(qǐng)求單元23a確定是否存在接收質(zhì)量高于子終端的接收質(zhì)量的孫子終端。在連接信息表31a-5的示例中，通信設(shè)備10D和通信設(shè)備10E的接收質(zhì)量等于或小于作為通信設(shè)備10A的子終端的通信設(shè)備10C的接收質(zhì)量。在這樣的情況下，切換請(qǐng)求單元23a確定不改變通信設(shè)備10C的連接目的地，并且終止處理。

圖15A和圖15B是說明搜索連接目的地的方法的流程圖。在圖15A和圖15B中，將給出從獲取用于改變連接目的地的信息到改變連接目的地的整個(gè)處理流程的時(shí)間序列說明。

獲取單元21等待直至用于獲取與子終端的連接有關(guān)的信息的定期處理的定時(shí)(步驟S11為否)。當(dāng)用于獲取與子終端的連接有關(guān)的信息的定期處理的定時(shí)到達(dá)時(shí)，獲取單元21確定是否存在有連接至獲取單元21的設(shè)備的子終端(步驟S12)。當(dāng)不存在連接至獲取單元21的設(shè)備的子終端時(shí)(步驟S12為否)，處理返回至步驟S11。當(dāng)存在連接至獲取單元21的設(shè)備的子終端時(shí)，獲取單元21將信息請(qǐng)求分組發(fā)送給子終端中的每個(gè)子終端(步驟S12為是，步驟S13)。獲取單元21等待直至從向其發(fā)送信息請(qǐng)求分組的所有子終端接收到響應(yīng)分組(步驟S14為否)。在從向其發(fā)送信息請(qǐng)求分組的所有子終端接收到響應(yīng)分組時(shí)，獲取單元21將所接收的分組中包括的信息記錄在連接信息表31中(步驟S14為是，步驟S15)。

切換請(qǐng)求單元23確定子終端之間的接收質(zhì)量是否存在顯著差別(步驟S16)。當(dāng)子終端之間的接收質(zhì)量沒有顯著差別時(shí)，處理返回至步驟S11(步驟S16為否)。當(dāng)子終端之間的接收質(zhì)量存在顯著差別時(shí)，切換請(qǐng)求單元23確定是否存在切換請(qǐng)求單元23的設(shè)備的孫子終端(步驟S16為是，步驟S17)。當(dāng)切換請(qǐng)求單元23的設(shè)備不具有孫子終端時(shí)，處理返回至步驟S11(步驟S17為否)。

當(dāng)切換請(qǐng)求單元23的設(shè)備具有孫子終端時(shí)，切換請(qǐng)求單元23確定是否存在接收質(zhì)量大于子終端的最低質(zhì)量的孫子終端(步驟S17為是，步驟S18)。當(dāng)不存在接收質(zhì)量大于子終端的最低質(zhì)量的孫子終端時(shí)，處理返回至步驟S11(步驟S18為否)。當(dāng)存在接收質(zhì)量大于子終端的最低質(zhì)量的孫子終端時(shí)，切換請(qǐng)求單元23確定在接收質(zhì)量大于子終端的接收質(zhì)量孫子終端中是否存在可以建立新連接的通信設(shè)備10(步驟S18為是，步驟S19)。當(dāng)存在接收質(zhì)量大于子終端的接收質(zhì)量并且可以建立新連接的孫子終端時(shí)，切換請(qǐng)求單元23從這樣的通信設(shè)備10中選擇具有高接收質(zhì)量并且連接在下游側(cè)上的設(shè)備作為新的連接目的地(步驟S19為是，步驟S20)。切換請(qǐng)求單元23請(qǐng)求具有低接收質(zhì)量的子終端將其連接切換至被選擇作為新的連接目的地的通信設(shè)備10(步驟S21)。

當(dāng)不存在接收質(zhì)量大于子終端的接收質(zhì)量并且可以建立新連接的孫子終端時(shí)，獲取單元21從接收質(zhì)量大于子終端的接收質(zhì)量的孫子終端中選擇具有最高接收質(zhì)量的通信設(shè)備10(步驟S19為否，步驟S22)。獲取單元21向所選擇的通信設(shè)備10發(fā)送用于請(qǐng)求通信設(shè)備10的子終端和孫子終端的質(zhì)量信息的信息請(qǐng)求分組(步驟S23)。獲取單元21等待直至從所選擇的通信設(shè)備10接收到響應(yīng)分組(步驟S24為否)。

在從所選擇的通信設(shè)備10接收到響應(yīng)分組時(shí)，獲取單元21確定所獲取的信息是否包括接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10的信息(步驟S24為是，步驟S25)。當(dāng)響應(yīng)分組中的信息不包括接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10的信息時(shí)，處理返回至步驟S11(步驟S25為否)。

當(dāng)存在接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10時(shí)，切換請(qǐng)求單元23確定在接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10中存在可連接的設(shè)備(步驟S25為是，步驟S26)。當(dāng)在接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10中存在可連接的設(shè)備時(shí)，切換請(qǐng)求單元23執(zhí)行步驟S20及其之后的處理(步驟S26為是)。

當(dāng)沒有發(fā)現(xiàn)接收質(zhì)量高于子終端的最低質(zhì)量的連接目的地時(shí)，獲取單元21確定在接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10中是否存在有未發(fā)送信息請(qǐng)求分組的通信設(shè)備10(步驟S26為否，步驟S27)。當(dāng)在接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10中存在有未發(fā)送信息請(qǐng)求分組的通信設(shè)備10時(shí)，獲取單元21確定發(fā)送信息請(qǐng)求分組(步驟S27為是)。獲取單元21從未發(fā)送信息請(qǐng)求分組的設(shè)備中選擇具有相當(dāng)高質(zhì)量的通信設(shè)備10作為信息請(qǐng)求分組的發(fā)送目的地(步驟S28)。在步驟S28的處理之后，執(zhí)行步驟S23及其之后的處理。當(dāng)在接收質(zhì)量高于子終端的最低質(zhì)量的通信設(shè)備10中不存在未發(fā)送信息請(qǐng)求分組的通信設(shè)備10時(shí)，處理返回至步驟S11(步驟S27為否)。

注意，圖15A和圖15B示出了處理的示例。例如，步驟S14和步驟S15中的處理可以并行執(zhí)行。在這樣的情況下，獲取單元21將從所接收的響應(yīng)分組中提取的數(shù)據(jù)順序?qū)懭胫吝B接信息表31。此外，步驟S20是用于將通信設(shè)備10選擇作為連接目的地的方法的示例，并且可以根據(jù)實(shí)現(xiàn)方式而改變。

圖16是說明用于比較接收質(zhì)量水平的方法的示例的流程圖。圖16所示的流程圖詳細(xì)說明了在圖15A所示的步驟S16中執(zhí)行的處理。用于圖16的步驟S42中的確定處理的公式可以根據(jù)實(shí)現(xiàn)方式改變。例如，在步驟S42中使用的公式用于獲得用于說明圖8的公式(1)的倒數(shù)。

切換請(qǐng)求單元23針對(duì)每個(gè)子終端計(jì)算該子終端和切換請(qǐng)求單元23的設(shè)備之間的接收質(zhì)量的差(步驟S41)。切換請(qǐng)求單元23確定與子終端的接收質(zhì)量的差的最大值相對(duì)于與子終端的接收質(zhì)量的差的最小值的比值是否等于或大于閾值(步驟S42)。當(dāng)與子終端的接收質(zhì)量的差的最大值相對(duì)于與子終端的接收質(zhì)量的差的最小值的比值等于或大于閾值時(shí)，切換請(qǐng)求單元23確定子終端之間的接收質(zhì)量存在顯著差別(步驟S42為是，步驟S43)。當(dāng)與子終端的接收質(zhì)量的差的最大值相對(duì)于與子終端的接收質(zhì)量的差的最小值的比值小于閾值時(shí)，切換請(qǐng)求單元23確定子終端之間的接收質(zhì)量不存在顯著差別(步驟S42為否，步驟S44)。

圖17示出了用于說明改變連接目的地的方法的示例的流程圖。圖17說明了在圖15B所示的步驟S21的處理之后由連接處理單元25執(zhí)行的處理。接收器11等待直至接收到切換請(qǐng)求分組(步驟S51中為否)。在獲取切換請(qǐng)求分組時(shí)，連接處理單元25識(shí)別新的連接目的地，以便執(zhí)行切換連接目的地的處理(步驟S52)。切換請(qǐng)求單元23等待直至切換請(qǐng)求處理終止(步驟S53為否)。

切換請(qǐng)求單元23確定切換請(qǐng)求分組是否包括要報(bào)告給連接目的地設(shè)備的報(bào)告IP地址(步驟S53為是，步驟S54)。當(dāng)不包括要報(bào)告給連接目的地設(shè)備的報(bào)告IP地址時(shí)，處理返回至步驟S51(步驟S54為否)。當(dāng)包括要報(bào)告給連接目的地設(shè)備的報(bào)告IP地址時(shí)，切換請(qǐng)求單元23請(qǐng)求作為新的連接目的地的通信設(shè)備10切換至分配有該報(bào)告IP地址的設(shè)備(步驟S55)。

如上所述，根據(jù)實(shí)施方式的方法將具有低接收質(zhì)量的通信設(shè)備10從上游側(cè)移動(dòng)至數(shù)據(jù)分發(fā)系統(tǒng)，這防止了在上游的具有低接收質(zhì)量的通信設(shè)備10使其他通信設(shè)備10的接收質(zhì)量惡化的情況。此外，在應(yīng)用實(shí)施方式的方法的系統(tǒng)中，不太可能會(huì)發(fā)生由于接收質(zhì)量惡化引起的接收質(zhì)量惡化、重傳、通信斷開連接等，從而導(dǎo)致更高的通信效率。

此外，根據(jù)實(shí)施方式的方法，還易于防止在包括樹型分發(fā)系統(tǒng)的設(shè)備中的一些設(shè)備的路由的層數(shù)增加使接收質(zhì)量惡化的情況。在當(dāng)例如設(shè)備的子終端中的一個(gè)子終端具有低接收質(zhì)量而其他子終端具有高接收質(zhì)量的情況下，加入分發(fā)系統(tǒng)的通信設(shè)備10通常連接至具有高接收質(zhì)量的子終端或連接至經(jīng)由具有高接收質(zhì)量的設(shè)備接收數(shù)據(jù)的設(shè)備，以便實(shí)現(xiàn)高接收質(zhì)量。在這樣的情況下，由于許多通信設(shè)備10經(jīng)由數(shù)據(jù)分發(fā)系統(tǒng)的子終端中的僅一些子終端接收數(shù)據(jù)，因此在由具有高接收質(zhì)量的子終端使用的路由中層數(shù)增加。相比之下，根據(jù)實(shí)施方式的方法將具有低接收質(zhì)量的終端設(shè)備從子終端移動(dòng)至下游側(cè)，這使上述層數(shù)的不平衡不太可能會(huì)發(fā)生。此外，如參照?qǐng)D11所說明的，在將具有低接收質(zhì)量的終端設(shè)備移動(dòng)至下游側(cè)之后，可以將具有高接收質(zhì)量的終端設(shè)備移動(dòng)至上游側(cè)。這還防止了數(shù)據(jù)分發(fā)系統(tǒng)的層數(shù)的增加使傳輸次數(shù)增加并且使接收質(zhì)量惡化更可能會(huì)發(fā)生的情況。

在根據(jù)實(shí)施方式的系統(tǒng)中，可以防止數(shù)據(jù)分發(fā)系統(tǒng)的接收質(zhì)量惡化。<變型示例>

注意，實(shí)施方式的范圍不限于上述描述，并且各種修改是可能的。下面將描述變型的示例。

當(dāng)響應(yīng)于將子終端移動(dòng)至下游側(cè)，而將子終端的下游側(cè)上的通信設(shè)備10當(dāng)作新的子終端時(shí)，父終端可以將不是被移動(dòng)至下游側(cè)的子終端的連接目的地的設(shè)備當(dāng)作新的子終端。假定例如如圖11的情況C24中所示的那樣，作為通信設(shè)備10A的子終端的通信設(shè)備10C已經(jīng)將其連接目的地從通信設(shè)備10A改變至下游側(cè)上的通信設(shè)備10G。在該處理中，通信設(shè)備10A的切換請(qǐng)求單元23a可以從通信設(shè)備10A的接收質(zhì)量高于通信設(shè)備10C的接收質(zhì)量的孫子節(jié)點(diǎn)中，或者從接收質(zhì)量大于通信設(shè)備10C的接收質(zhì)量并且連接至通信設(shè)備10A的孫子終端的下游側(cè)上的一部分的通信設(shè)備10中選擇通信設(shè)備10作為新的子終端。例如，在情況C24的示例中，切換請(qǐng)求單元23a可以確定將通信設(shè)備10E、通信設(shè)備10G和通信設(shè)備10I中的一個(gè)通信設(shè)備當(dāng)作新的子終端。在這樣的情況下，切換請(qǐng)求單元23a向要被當(dāng)作新的子終端的通信設(shè)備10發(fā)送用于請(qǐng)求連接至通信設(shè)備10A的切換請(qǐng)求分組。在接收到切換請(qǐng)求分組的通信設(shè)備10中，連接處理單元25執(zhí)行用于建立至通信設(shè)備10A的連接的處理。在新的子終端連接至通信設(shè)備10A時(shí)，中繼處理單元27a還在新的子終端上執(zhí)行數(shù)據(jù)中繼處理。

可以根據(jù)實(shí)現(xiàn)方式采用不同的方法以計(jì)算用于確定子終端之間的接收質(zhì)量是否存在顯著差別的指標(biāo)值。例如，可以通過子終端的接收質(zhì)量水平之間的差來確定子終端之間的接收質(zhì)量是否存在顯著差別。注意，還可以根據(jù)指標(biāo)值的計(jì)算方法來改變被設(shè)置為閾值的值。

上述分組格式的信息元素和表是示例性的，并且可以根據(jù)實(shí)現(xiàn)方式改變。

在圖8的示例中，將具有兩個(gè)子終端的情況說明作為確定子終端之間的接收質(zhì)量是否存在差別的示例，然而子終端的數(shù)量可以根據(jù)實(shí)現(xiàn)方式任意改變。