專利名稱：連接模式設(shè)置設(shè)備和設(shè)置方法、連接模式控制設(shè)備和控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于設(shè)置或控制對(duì)等(P2P)型內(nèi)容數(shù)據(jù)(或流數(shù)據(jù))發(fā)布系統(tǒng)中各設(shè)備之間連接模式的設(shè)備和方法的技術(shù)領(lǐng)域。
背景技術(shù)：
近年來，諸如因特網(wǎng)等通信網(wǎng)絡(luò)中的對(duì)等型內(nèi)容數(shù)據(jù)發(fā)布系統(tǒng)備受關(guān)注。內(nèi)容數(shù)據(jù)發(fā)布系統(tǒng)以不同于客戶機(jī)-服務(wù)器類型的內(nèi)容數(shù)據(jù)發(fā)布系統(tǒng)的方式，在作為客戶機(jī)的各節(jié)點(diǎn)之間發(fā)送/接收流發(fā)布式內(nèi)容數(shù)據(jù)。
作為這種類型的系統(tǒng)，例如專利文件1公開了流數(shù)據(jù)發(fā)布系統(tǒng)。在該系統(tǒng)中，每一個(gè)節(jié)點(diǎn)都具有用于識(shí)別網(wǎng)絡(luò)連接關(guān)系的拓?fù)湫畔ⅰＣ恳粋€(gè)節(jié)點(diǎn)被連接到根據(jù)拓?fù)湫畔⒆R(shí)別的上游(較高層級(jí))上的節(jié)點(diǎn)，接收從上游節(jié)點(diǎn)發(fā)送的流數(shù)據(jù)，并且將流數(shù)據(jù)傳輸(中繼)到下游(較低層級(jí))上的節(jié)點(diǎn)。
假設(shè)在這種類型的內(nèi)容數(shù)據(jù)發(fā)布系統(tǒng)中，例如，由于在一個(gè)節(jié)點(diǎn)正在接收(下載)內(nèi)容數(shù)據(jù)時(shí)位于較高層級(jí)上的另一個(gè)節(jié)點(diǎn)退出系統(tǒng)而使網(wǎng)絡(luò)上的通信被斷開。在這種情況下，正在接收內(nèi)容數(shù)據(jù)的節(jié)點(diǎn)執(zhí)行所謂的恢復(fù)操作，即搜索另一個(gè)可連接的節(jié)點(diǎn)并且再連接到該節(jié)點(diǎn)。不過，如果將該節(jié)點(diǎn)連接到作為再連接的目的的作為上層設(shè)備的被連結(jié)到具有窄帶寬的通信線路(通信路徑)的節(jié)點(diǎn)，則在再連接之后對(duì)內(nèi)容數(shù)據(jù)的重放產(chǎn)生負(fù)面影響，并且進(jìn)而對(duì)低層設(shè)備的內(nèi)容數(shù)據(jù)的重放產(chǎn)生負(fù)面影響。因此，存在對(duì)整個(gè)系統(tǒng)產(chǎn)生負(fù)面影響的問題。結(jié)果，需要選擇作為高層設(shè)備的具有寬帶寬的節(jié)點(diǎn)作為再連接的目的地。
不過，現(xiàn)有內(nèi)容數(shù)據(jù)發(fā)布系統(tǒng)的構(gòu)建沒有考慮到用于連接節(jié)點(diǎn)的通信線路的類型和帶寬，諸如在系統(tǒng)的寬范圍上數(shù)據(jù)傳輸速度(內(nèi)容數(shù)據(jù)供應(yīng)能力)。不論是否存在具有伴隨節(jié)點(diǎn)的足夠?qū)挼膸挼脑O(shè)備這一事實(shí)，而且也沒有用于弄清楚該存在的裝置，因此再加入的節(jié)點(diǎn)被再連接到依附于較窄帶寬的節(jié)點(diǎn)，并且存在在再連接之后對(duì)內(nèi)容數(shù)據(jù)的重放產(chǎn)生負(fù)面影響的可能性。
專利文件1日本專利申請(qǐng)未決公開第2003-169089號(hào)。

發(fā)明內(nèi)容
本發(fā)明要解決的問題 本發(fā)明的實(shí)現(xiàn)考慮到了這些問題，并且由于構(gòu)成系統(tǒng)的網(wǎng)絡(luò)拓?fù)浔旧砬宄仫@示出連結(jié)于用于構(gòu)建該系統(tǒng)的節(jié)點(diǎn)的路徑帶寬在較高層級(jí)上較寬并且在較低層級(jí)上較窄，因此本發(fā)明的目的是提出一種連接模式設(shè)置設(shè)備、連接模式設(shè)置方法、連接模式控制設(shè)備和連接模式控制方法等，用于在加入系統(tǒng)/退出系統(tǒng)的連接時(shí)實(shí)現(xiàn)找到最佳連接目的地的更短時(shí)間，并且甚至在連接之后執(zhí)行伴隨內(nèi)容數(shù)據(jù)重放的恢復(fù)操作等的情況下，也會(huì)在系統(tǒng)的較寬范圍內(nèi)提高通信性能，而不會(huì)對(duì)整個(gè)系統(tǒng)施加負(fù)面影響。
用于解決問題的手段 為了解決這些問題，根據(jù)本發(fā)明的一個(gè)方面，提出一種連接模式設(shè)置設(shè)備，用于設(shè)置在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收發(fā)布信息的多個(gè)接收設(shè)備之間的連接模式，在樹型發(fā)布系統(tǒng)中，發(fā)布設(shè)備位于最高層級(jí)上，多個(gè)接收設(shè)備形成多個(gè)層級(jí)，各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由發(fā)布設(shè)備發(fā)布的發(fā)布信息依次從較高層級(jí)上的接收設(shè)備傳輸?shù)捷^低層級(jí)上的接收設(shè)備，連接模式設(shè)置設(shè)備包括有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到各接收設(shè)備的每一條通信路徑的有效帶寬的有效帶寬信息，以便將每一個(gè)接收設(shè)備連接到位于較高層級(jí)上的接收設(shè)備或者發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)各通信路徑的各有效帶寬進(jìn)行比較；以及連接模式設(shè)置裝置，用于基于有效帶寬比較裝置的比較結(jié)果來設(shè)置各設(shè)備之間的連接模式。
因此，為了將接收設(shè)備連接到位于較高層級(jí)上的接收設(shè)備等，對(duì)被連結(jié)到各接收設(shè)備的通信路徑的有效帶寬進(jìn)行比較，并且根據(jù)比較結(jié)果來設(shè)置各設(shè)備的連接模式。結(jié)果，甚至當(dāng)執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。
連接模式設(shè)置裝置設(shè)置各設(shè)備之間的連接模式，以便在優(yōu)選情況下被連結(jié)到其有效帶寬相對(duì)較寬的通信路徑的接收設(shè)備位于較高層級(jí)上。
因此，具有較高供應(yīng)能力的接收設(shè)備位于較高層級(jí)上并且具有較低供應(yīng)能力的接收設(shè)備位于較低層級(jí)上，從而使系統(tǒng)中各設(shè)備之間的通信路徑的有效帶寬達(dá)到最佳。因此，甚至當(dāng)執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。
連接模式設(shè)置裝置設(shè)置各設(shè)備之間的連接模式，以便被連接在發(fā)布設(shè)備或一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)小于預(yù)定連接數(shù)。
因此，可以將被連接在發(fā)布設(shè)備或該一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)調(diào)整成預(yù)定連接數(shù)，以便負(fù)載可以分散而不會(huì)集中在一個(gè)地方。甚至當(dāng)執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。
在其中被連結(jié)到該一個(gè)接收設(shè)備的通信路徑的有效帶寬被連接在接收設(shè)備的較低層級(jí)上的其他接收設(shè)備總數(shù)分割并且被共享的情況下，確定預(yù)定連接數(shù)，以便有效帶寬超過事先規(guī)定的最小有效帶寬。
連接模式設(shè)置裝置進(jìn)一步設(shè)置各設(shè)備之間的連接模式，以便由多個(gè)接收設(shè)備形成的層級(jí)數(shù)小于預(yù)定層級(jí)數(shù)。
因此，可以調(diào)整由系統(tǒng)中的多個(gè)接收設(shè)備形成的層級(jí)數(shù)，以便整個(gè)系統(tǒng)的負(fù)載可以得到抑制。甚至當(dāng)執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下，在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。
連接模式設(shè)置設(shè)備包括加入請(qǐng)求信息接收裝置，用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息，其中有效帶寬信息獲取裝置獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了加入請(qǐng)求信息的新接收設(shè)備被連接到較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備，有效帶寬比較裝置對(duì)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬與被連結(jié)到除了新接收設(shè)備之外的至少一個(gè)接收設(shè)備的通信路徑的有效帶寬進(jìn)行比較，并且連接模式設(shè)置裝置基于有效帶寬比較裝置的比較結(jié)果設(shè)置新接收設(shè)備的連接目的地，以便新接收設(shè)備位于根據(jù)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的層級(jí)上。
因此，設(shè)置要加入該系統(tǒng)的新接收設(shè)備的連接目的地，以便新接收設(shè)備位于根據(jù)被連結(jié)到接收設(shè)備的通信路徑的有效帶寬的層級(jí)上。結(jié)果，甚至重復(fù)加入系統(tǒng)/退出系統(tǒng)并且重復(fù)對(duì)系統(tǒng)進(jìn)行重構(gòu)，也可以確保具有較高供應(yīng)能力的接收設(shè)備位于較高層級(jí)上并且具有較低供應(yīng)能力的接收設(shè)備位于較低層級(jí)上，并且可以保持系統(tǒng)中的各設(shè)備之間的通信路徑的有效帶寬的最佳。因此，甚至當(dāng)重復(fù)地對(duì)系統(tǒng)進(jìn)行重構(gòu)時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下，在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。
連接模式設(shè)置裝置進(jìn)一步設(shè)置新接收設(shè)備的連接目的地，以便被連接在作為新接收設(shè)備的連接目的地的發(fā)布設(shè)備或該一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)變得小于預(yù)定連接數(shù)。
因此，可以將被連接在發(fā)布設(shè)備或該一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)調(diào)整成預(yù)定連接數(shù)，以便負(fù)載可以分散而不會(huì)集中在一個(gè)地方。甚至當(dāng)重復(fù)對(duì)系統(tǒng)進(jìn)行重構(gòu)時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下，在該系統(tǒng)的較寬范圍內(nèi)進(jìn)一步提高通信性能。
在被連結(jié)到該一個(gè)接收設(shè)備的通信路徑的有效帶寬被連接在接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的總數(shù)分割并且被共享的情況下，確定預(yù)定連接數(shù)，以便有效帶寬超過事先規(guī)定的最小有效帶寬。
連接模式設(shè)置裝置進(jìn)一步設(shè)置新接收設(shè)備的連接目的地，以便由多個(gè)接收設(shè)備形成的層級(jí)數(shù)變得小于預(yù)定層級(jí)數(shù)。
因此，可以調(diào)整由系統(tǒng)中的多個(gè)接收設(shè)備形成的層級(jí)數(shù)，以便整個(gè)系統(tǒng)上的負(fù)載可以得到抑制。甚至當(dāng)重復(fù)對(duì)系統(tǒng)進(jìn)行重構(gòu)時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下，在該系統(tǒng)的較寬范圍內(nèi)進(jìn)一步提高通信性能。
連接模式設(shè)置設(shè)備包括連接信息發(fā)送裝置，用于將連接到作為新接收設(shè)備的設(shè)置的連接目的地的發(fā)布設(shè)備或該一個(gè)接收設(shè)備所需的連接信息發(fā)送到新接收設(shè)備。
因此，用于接收連接信息的新接收設(shè)備可以快速加入系統(tǒng)中。
新接收設(shè)備為由于位于較高層級(jí)上的接收設(shè)備從樹型發(fā)布系統(tǒng)中退出而變得不能接收發(fā)布信息的接收設(shè)備。
因此，可以設(shè)置由于位于較高層級(jí)上的接收設(shè)備從樹型發(fā)布系統(tǒng)中退出而變得不能接收發(fā)布信息的接收設(shè)備的連接目的地，以便接收設(shè)備位于根據(jù)被連結(jié)到接收設(shè)備的通信路徑的有效帶寬的層級(jí)上。
基于從各設(shè)備之一發(fā)送數(shù)據(jù)到由其他設(shè)備經(jīng)由通信路徑接收數(shù)據(jù)所需的時(shí)間來計(jì)算通信路徑的有效帶寬。
因此，可以計(jì)算通信路徑的準(zhǔn)確有效帶寬。
為了解決這些問題，根據(jù)本發(fā)明的另一個(gè)方面，提出一種連接模式控制設(shè)備，用于控制在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收發(fā)布信息的多個(gè)接收設(shè)備中的至少兩個(gè)設(shè)備之間的連接模式，在樹型發(fā)布系統(tǒng)中，發(fā)布設(shè)備位于最高層級(jí)上，多個(gè)接收設(shè)備形成多個(gè)層級(jí)，各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由發(fā)布設(shè)備發(fā)布的發(fā)布信息依次從較高層級(jí)上的接收設(shè)備傳輸?shù)捷^低層級(jí)上的接收設(shè)備，連接模式控制設(shè)備包括加入請(qǐng)求信息接收裝置，用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息；有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了加入請(qǐng)求信息的新接收設(shè)備被連接到新接收設(shè)備的較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備，并且獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便將除了新接收設(shè)備之外的至少一個(gè)接收設(shè)備連接到較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬與被連結(jié)到除了新接收設(shè)備之外的各接收設(shè)備中的至少一個(gè)接收設(shè)備的通信路徑的有效帶寬進(jìn)行比較；以及連接目的地設(shè)置裝置，用于基于有效帶寬比較裝置的比較結(jié)果來設(shè)置新接收設(shè)備的連接目的地，以便新接收設(shè)備位于根據(jù)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的層級(jí)上。
因此，設(shè)置加入系統(tǒng)中的新接收設(shè)備的連接目的地，以便新接收設(shè)備位于根據(jù)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的層級(jí)上。甚至當(dāng)重復(fù)加入系統(tǒng)/退出系統(tǒng)并且重復(fù)對(duì)系統(tǒng)進(jìn)行重構(gòu)時(shí)，系統(tǒng)中的設(shè)備之間的通信路徑的有效帶寬也可以達(dá)到最佳。因此，甚至當(dāng)重復(fù)對(duì)系統(tǒng)進(jìn)行重構(gòu)時(shí)，也可以在不對(duì)系統(tǒng)施加負(fù)面影響的情況下，在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。
連接目的地設(shè)置裝置進(jìn)一步設(shè)置新接收設(shè)備的連接目的地，以便被連接在作為新接收設(shè)備的連接目的地的發(fā)布設(shè)備或一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)變得小于預(yù)定連接數(shù)。
在被連結(jié)到該一個(gè)接收設(shè)備的通信路徑的有效帶寬被連接在接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的總數(shù)分割并且被共享的情況下，確定預(yù)定連接數(shù)，以便有效帶寬超過事先規(guī)定的最小有效帶寬。
連接目的地設(shè)置裝置進(jìn)一步設(shè)置新接收設(shè)備的連接目的地，以便由多個(gè)接收設(shè)備形成的層級(jí)數(shù)變得小于預(yù)定層級(jí)數(shù)。
連接模式控制設(shè)備包括連接信息發(fā)送裝置，用于將連接到作為新接收設(shè)備的設(shè)置的連接目的地的發(fā)布設(shè)備或接收設(shè)備之一所需的連接信息發(fā)送到新接收設(shè)備。
新接收設(shè)備為由于位于較高層級(jí)上的接收設(shè)備從樹型發(fā)布設(shè)備中退出而變得不能接收發(fā)布信息的接收設(shè)備。
基于從各設(shè)備之一發(fā)送數(shù)據(jù)到由其他設(shè)備經(jīng)由通信路徑接收數(shù)據(jù)所需的時(shí)間來計(jì)算通信路徑的有效帶寬。
連接模式控制設(shè)備包括連接確定裝置，用于在被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬比被連結(jié)到除了新接收設(shè)備之外的一個(gè)接收設(shè)備的通信路徑的有效帶寬寬的情況下，基于有效帶寬比較裝置的比較結(jié)果來確定新接收設(shè)備是否可以被連接在該一個(gè)接收設(shè)備所連接到的較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備的較低層級(jí)上。
在連接確定裝置確定新接收設(shè)備可以被連接的情況下，連接目的地設(shè)置裝置將該一個(gè)接收設(shè)備所連接到的較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備設(shè)置為新接收設(shè)備的連接目的地。
在連接確定裝置確定新接收設(shè)備不能被連接的情況下，連接目的地設(shè)置裝置進(jìn)一步確定新接收設(shè)備是否可以被連接在該一個(gè)接收設(shè)備的較低層級(jí)上。
連接模式控制設(shè)備包括連接確定裝置，用于在被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬比被連結(jié)到除了新接收設(shè)備之外的一個(gè)接收設(shè)備的通信路徑的有效帶寬窄的情況下，基于有效帶寬比較裝置的比較結(jié)果來確定新接收設(shè)備是否可以被連接在該一個(gè)接收設(shè)備的較低層級(jí)上。
在連接確定裝置確定新接收設(shè)備可以被連接的情況下，連接目的地設(shè)置裝置將該一個(gè)接收設(shè)備設(shè)置為新接收設(shè)備的連接目的地。
在連接確定裝置確定新接收設(shè)備不能被連接的情況下，連接目的地設(shè)置裝置設(shè)置新接收設(shè)備被連接在該一個(gè)接收設(shè)備的較低層級(jí)上，作為新接收設(shè)備的連接目的地。
連接模式控制設(shè)備包括接收設(shè)備選擇裝置，用于確定是否存在要被連接在該一個(gè)接收設(shè)備的較低層級(jí)上的多個(gè)接收設(shè)備，并且在存在多個(gè)接收設(shè)備的情況下，從多個(gè)接收設(shè)備中選擇被連結(jié)到有效帶寬最寬的通信路徑上的接收設(shè)備，其中，在連接確定裝置確定新接收設(shè)備不能被連接的情況下，連接目的地設(shè)置裝置將選擇的接收設(shè)備設(shè)置為新接收設(shè)備的連接目的地。
連接模式控制設(shè)備被包括在發(fā)布設(shè)備中。
連接模式控制設(shè)備被包括在該一個(gè)接收設(shè)備中。
連接模式控制設(shè)備被包括在第一接收設(shè)備中，并且連接模式控制設(shè)備包括加入請(qǐng)求信息傳輸裝置，用于在連接確定裝置確定新接收設(shè)備不能被連接的情況下，將加入請(qǐng)求信息傳輸?shù)匠嗽撘粋€(gè)接收設(shè)備和新接收設(shè)備之外的各接收設(shè)備中的任一個(gè)，代替設(shè)置新接收設(shè)備的連接目的地。
加入請(qǐng)求信息傳輸裝置將加入請(qǐng)求信息優(yōu)先傳輸?shù)郊尤胝?qǐng)求信息以前沒有被傳輸?shù)降慕邮赵O(shè)備。
為了解決這些問題，根據(jù)本發(fā)明的另一個(gè)方面，存在一種連接模式設(shè)置方法，用于設(shè)置在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收發(fā)布信息的多個(gè)接收設(shè)備之間的連接模式，在樹型發(fā)布系統(tǒng)中，發(fā)布設(shè)備位于最高層級(jí)上，多個(gè)接收設(shè)備形成多個(gè)層級(jí)，各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由發(fā)布設(shè)備發(fā)布的發(fā)布信息依次從較高層級(jí)上的接收設(shè)備傳輸?shù)捷^低層級(jí)上的接收設(shè)備，該方法包括用于獲取表示被連結(jié)到各接收設(shè)備的每一條通信路徑的有效帶寬的有效帶寬信息，以便將每一個(gè)接收設(shè)備連接到較高層級(jí)上的接收設(shè)備或者發(fā)布設(shè)備的步驟；用于對(duì)各通信路徑的各有效帶寬進(jìn)行比較的步驟；以及用于基于有效帶寬比較裝置的比較結(jié)果來設(shè)置各設(shè)備之間的連接模式的步驟。
為了解決這些問題，根據(jù)本發(fā)明的另一個(gè)方面，存在一種連接模式控制方法，用于控制在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收發(fā)布信息的多個(gè)接收設(shè)備中的至少兩個(gè)設(shè)備之間的連接模式，在樹型發(fā)布系統(tǒng)中，發(fā)布設(shè)備位于最高層級(jí)上，多個(gè)接收設(shè)備形成多個(gè)層級(jí)，各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由發(fā)布設(shè)備發(fā)布的發(fā)布信息依次從較高層級(jí)上的接收設(shè)備傳輸?shù)捷^低層級(jí)上的接收設(shè)備，該方法包括用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息的步驟；用于獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了加入請(qǐng)求信息的新接收設(shè)備被連接到新接收設(shè)備的較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備，并且獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便將除了新接收設(shè)備之外的至少一個(gè)接收設(shè)備連接到較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備的步驟；用于對(duì)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬與被連結(jié)到除了新接收設(shè)備之外的各接收設(shè)備中的至少一個(gè)接收設(shè)備的通信路徑的有效帶寬進(jìn)行比較的步驟；以及用于基于有效帶寬比較裝置的比較結(jié)果來設(shè)置新接收設(shè)備的連接目的地，以便新接收設(shè)備位于根據(jù)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的層級(jí)上的步驟。
為了解決這些問題，根據(jù)本發(fā)明的另一個(gè)方面，提出一種連接模式設(shè)置程序，用于計(jì)算機(jī)來設(shè)置在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收發(fā)布信息的多個(gè)接收設(shè)備之間的連接模式，在樹型發(fā)布系統(tǒng)中，發(fā)布設(shè)備位于最高層級(jí)上，多個(gè)接收設(shè)備形成多個(gè)層級(jí)，各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由發(fā)布設(shè)備發(fā)布的發(fā)布信息依次從較高層級(jí)上的接收設(shè)備傳輸?shù)捷^低層級(jí)上的接收設(shè)備，該程序使計(jì)算機(jī)起到以下作用有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到各接收設(shè)備的每一條通信路徑的有效帶寬的有效帶寬信息，以便將每一個(gè)接收設(shè)備連接到較高層級(jí)上的接收設(shè)備或者發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)各通信路徑的各有效帶寬進(jìn)行比較；以及連接模式設(shè)置裝置，用于基于有效帶寬比較裝置的比較結(jié)果來設(shè)置各設(shè)備之間的連接模式。
為了解決這些問題，根據(jù)本發(fā)明的另一個(gè)方面，存在一種連接模式控制程序，用于計(jì)算機(jī)來控制在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收發(fā)布信息的多個(gè)接收設(shè)備中的至少兩個(gè)設(shè)備之間的連接模式，在樹型發(fā)布系統(tǒng)中，發(fā)布設(shè)備位于最高層級(jí)上，多個(gè)接收設(shè)備形成多個(gè)層級(jí)，各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由發(fā)布設(shè)備發(fā)布的發(fā)布信息依次從較高層級(jí)上的接收設(shè)備傳輸?shù)捷^低層級(jí)上的接收設(shè)備，該程序使計(jì)算機(jī)起到以下作用加入請(qǐng)求信息接收裝置，用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息；有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了加入請(qǐng)求信息的新接收設(shè)備被連接到新接收設(shè)備的較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備，并且獲取表示被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便將除了新接收設(shè)備之外的至少一個(gè)接收設(shè)備連接到較高層級(jí)上的接收設(shè)備或發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬與被連結(jié)到除了新接收設(shè)備之外的各接收設(shè)備中的至少一個(gè)接收設(shè)備的通信路徑的有效帶寬進(jìn)行比較；以及連接目的地設(shè)置裝置，用于基于有效帶寬比較裝置的比較結(jié)果來設(shè)置新接收設(shè)備的連接目的地，以便新接收設(shè)備位于根據(jù)被連結(jié)到新接收設(shè)備的通信路徑的有效帶寬的層級(jí)上。
為了解決這些問題，根據(jù)本發(fā)明的另一個(gè)方面，存在其上記錄有計(jì)算機(jī)可讀的程序的記錄介質(zhì)。
根據(jù)本發(fā)明，具有較高供應(yīng)能力的接收設(shè)備位于較高層級(jí)上并且具有較低供應(yīng)能力的接收設(shè)備位于較低層級(jí)上，從而使系統(tǒng)中的設(shè)備之間的通信路徑的有效帶寬達(dá)到最佳。因此，甚至當(dāng)執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下，在該系統(tǒng)的較寬范圍內(nèi)提高通信性能。


圖1為框圖，示出了根據(jù)本發(fā)明的實(shí)施例的樹型發(fā)布系統(tǒng)中設(shè)備的連接模式的例子。
圖2示出了廣播站設(shè)備1的示意性結(jié)構(gòu)的例子。
圖3示出了節(jié)點(diǎn)2的示意性結(jié)構(gòu)的例子。
圖4示出了系統(tǒng)管理服務(wù)器3的示意性結(jié)構(gòu)的例子。
圖5A示出了被連結(jié)到節(jié)點(diǎn)2c的通信路徑4c中的通信線路的帶寬，并且圖5B示出了被連結(jié)到節(jié)點(diǎn)2c的通信路徑4c的有效帶寬。
圖6A示出了被連結(jié)到節(jié)點(diǎn)2a的通信路徑4a中的通信線路的帶寬，并且圖6B示出了被連結(jié)到節(jié)點(diǎn)2a的通信路徑4a的有效帶寬。
圖7為概念圖，示出了構(gòu)造的樹型發(fā)布系統(tǒng)S中的設(shè)備的連接模式和內(nèi)容數(shù)據(jù)的流動(dòng)的例子。
圖8為流程圖，示出了在構(gòu)建了樹型發(fā)布系統(tǒng)S的情況下系統(tǒng)管理服務(wù)器3中的控制器31中的連接模式設(shè)置處理的例子。
圖9為流程圖，示出了在重構(gòu)了樹型發(fā)布系統(tǒng)S的情況下系統(tǒng)管理服務(wù)器3中的控制器31中的連接模式控制處理的例子。
圖10為流程圖，示出了在重構(gòu)了樹型發(fā)布系統(tǒng)S的情況下系統(tǒng)管理服務(wù)器3中的控制器31中的連接模式控制處理的例子。
圖11A至11C示出了設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
圖12示出了當(dāng)未加入的節(jié)點(diǎn)2X新加入樹型發(fā)布系統(tǒng)S中時(shí)重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
圖13示出了當(dāng)位于較高層級(jí)上的節(jié)點(diǎn)2從樹型發(fā)布系統(tǒng)S中退出時(shí)重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
圖14為流程圖，示出了在自動(dòng)重構(gòu)了樹型發(fā)布系統(tǒng)S的情況下節(jié)點(diǎn)2中的控制器21中的連接模式控制處理的例子。
圖15為流程圖，示出了在自動(dòng)重構(gòu)了樹型發(fā)布系統(tǒng)S的情況下節(jié)點(diǎn)2中的控制器21中的連接模式控制處理的例子。
圖16示出了當(dāng)未加入的節(jié)點(diǎn)2X新加入樹型發(fā)布系統(tǒng)S中時(shí)自動(dòng)重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
圖17示出了當(dāng)位于較高層級(jí)上的節(jié)點(diǎn)2從樹型發(fā)布系統(tǒng)S中退出時(shí)自動(dòng)重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
參考標(biāo)記說明 1 廣播站設(shè)備2 節(jié)點(diǎn)3 系統(tǒng)管理服務(wù)器4 通信路徑10 網(wǎng)絡(luò)11 控制器12 存儲(chǔ)器13 編碼器14 通信單元15 總線21 控制器22 存儲(chǔ)器23 緩沖存儲(chǔ)器24 解碼器25 視頻處理器26 顯示器27 聲音處理器28 揚(yáng)聲器29 通信單元30 總線
31 控制器32 存儲(chǔ)器33 通信單元34 總線S 樹型發(fā)布系統(tǒng)
具體實(shí)施例方式下面參照附圖來講述本發(fā)明的優(yōu)選實(shí)施例。在以下實(shí)施例中，本發(fā)明被應(yīng)用于樹型發(fā)布系統(tǒng)。
[1.樹型發(fā)布系統(tǒng)的結(jié)構(gòu)等]首先，參照?qǐng)D1來講述樹型發(fā)布系統(tǒng)的示意性結(jié)構(gòu)等。
圖1示出了根據(jù)本實(shí)施例的樹型發(fā)布系統(tǒng)中的節(jié)點(diǎn)的連接模式的例子。在圖1的例子中，在上方框100中示出了樹型發(fā)布系統(tǒng)S中的節(jié)點(diǎn)之間的電連接(例如，一個(gè)節(jié)點(diǎn)和另一個(gè)節(jié)點(diǎn)之間的建立通信的連接關(guān)系)。在下方框101中，示出了樹型發(fā)布系統(tǒng)S中包括有節(jié)點(diǎn)的設(shè)備之間的物理連接模式。
樹型發(fā)布系統(tǒng)S為對(duì)等(P2P)網(wǎng)絡(luò)系統(tǒng)，如圖1所示，它包括作為用于發(fā)布作為發(fā)布信息的內(nèi)容數(shù)據(jù)(流數(shù)據(jù))的發(fā)布設(shè)備的例子的廣播站設(shè)備1，以及作為用于接收內(nèi)容數(shù)據(jù)的多個(gè)接收設(shè)備的例子的多個(gè)節(jié)點(diǎn)(同等)2a、2b、2c、...、和2n。為樹型發(fā)布系統(tǒng)S提供的節(jié)點(diǎn)2a至2n被稱為加入樹型發(fā)布系統(tǒng)S的節(jié)點(diǎn)。另一方面，圖1的下方框101中的節(jié)點(diǎn)2X(下面將其稱為“未加入節(jié)點(diǎn)2X”)為當(dāng)前沒有加入樹型發(fā)布系統(tǒng)S的節(jié)點(diǎn)，但是可以加入樹型發(fā)布系統(tǒng)并且可以響應(yīng)于加入請(qǐng)求成為樹型發(fā)布系統(tǒng)S中的節(jié)點(diǎn)。在圖1中，加入樹型發(fā)布系統(tǒng)S的節(jié)點(diǎn)2a至2n可以退出樹型發(fā)布系統(tǒng)S。

廣播站設(shè)備1和多個(gè)節(jié)點(diǎn)2被物理地連接到由因特網(wǎng)交換臺(tái)(IX)5、因特網(wǎng)服務(wù)提供商(ISP)6、數(shù)字用戶線路(DSL)載波(的設(shè)備)7、光纖入戶(FTTH)載波(的設(shè)備)8和通信線路(例如電話線或光纜)9等構(gòu)成的網(wǎng)絡(luò)10。對(duì)于廣播站設(shè)備1和節(jié)點(diǎn)2的每一個(gè)，都被分配了特定ID和因特網(wǎng)協(xié)議(IP)地址。在圖1的下方框101中，與每一個(gè)通信線路9相對(duì)應(yīng)的實(shí)線的厚度表示每一個(gè)通信線路9的帶寬(例如數(shù)據(jù)傳輸速度)。
在如下方框101所示的物理連接的條件下，在樹型發(fā)布系統(tǒng)S中，如圖1中的上方框100所示，廣播站設(shè)備1位于頂層，通過多個(gè)節(jié)點(diǎn)2a至2n形成多個(gè)層，并且覆蓋網(wǎng)絡(luò)是根據(jù)IP地址經(jīng)由多條通信路徑4a、4b、4c、...、和4n以樹形構(gòu)建的。由廣播站設(shè)備1發(fā)布的內(nèi)容數(shù)據(jù)依次從位于較高層級(jí)上的節(jié)點(diǎn)2a等傳輸?shù)轿挥谳^低層級(jí)上的節(jié)點(diǎn)2g等。在以下講述中，在涉及節(jié)點(diǎn)2a至2n中的任一個(gè)的情況下，為了方便，將其稱為節(jié)點(diǎn)2。在涉及通信路徑4a至4n中的任一個(gè)的情況下，為了方便，將其稱為通信路徑4。
加入樹型發(fā)布系統(tǒng)S的節(jié)點(diǎn)2可以接收被發(fā)布或被傳輸?shù)膬?nèi)容數(shù)據(jù)。不過，在節(jié)點(diǎn)2從樹型發(fā)布系統(tǒng)S中退出的情況下，節(jié)點(diǎn)2不能接收內(nèi)容數(shù)據(jù)。
在本實(shí)施例中，主要講述了通過作為連接模式設(shè)置設(shè)備和連接模式控制設(shè)備的例子的系統(tǒng)管理服務(wù)器3執(zhí)行如圖1中的上方框100所示的樹型發(fā)布系統(tǒng)S中各節(jié)點(diǎn)之間的連接模式的設(shè)置、控制和管理等的情況。不過，如后所述，本發(fā)明并不限于這一情況。
[2.廣播站設(shè)備的結(jié)構(gòu)等]現(xiàn)在參照?qǐng)D2等來講述廣播站設(shè)備1的結(jié)構(gòu)和功能。
圖2為廣播站設(shè)備1的示意性結(jié)構(gòu)的例子。
如圖2所示，廣播站設(shè)備1具有控制器11，作為通過具有計(jì)算功能的中央處理單元(CPU)、用于工作的隨機(jī)訪問存儲(chǔ)器(RAM)、用于存儲(chǔ)各種數(shù)據(jù)和程序的只讀存儲(chǔ)器(ROM)等構(gòu)成的計(jì)算機(jī)；存儲(chǔ)器12，由用于存儲(chǔ)各種數(shù)據(jù)、表格、程序和內(nèi)容數(shù)據(jù)等的硬盤驅(qū)動(dòng)器(HDD)等構(gòu)成；編碼器13，用于對(duì)在內(nèi)容數(shù)據(jù)中包括的視頻數(shù)據(jù)(圖像信息)和音頻數(shù)據(jù)(聲音信息)等進(jìn)行編碼(數(shù)據(jù)壓縮和加密等)；以及通信單元14，用于經(jīng)由網(wǎng)絡(luò)10通過節(jié)點(diǎn)2執(zhí)行通信控制。這些元件經(jīng)由總線15相互連接。
當(dāng)控制器11中的CPU執(zhí)行在存儲(chǔ)器12等中存儲(chǔ)的程序時(shí)，控制器11讀取在存儲(chǔ)器12中存儲(chǔ)的內(nèi)容數(shù)據(jù)，使編碼器13對(duì)在內(nèi)容數(shù)據(jù)中包括的視頻數(shù)據(jù)和音頻數(shù)據(jù)等進(jìn)行編碼，并且經(jīng)由通信單元14將編碼數(shù)據(jù)發(fā)布到節(jié)點(diǎn)2(在該例子中，為圖1的上方框100中的節(jié)點(diǎn)2a和2b)。
控制器11參照在存儲(chǔ)器12中存儲(chǔ)的連接模式表來確定內(nèi)容數(shù)據(jù)的目的地。在連接模式表中，至少寫入有被連接到廣播站設(shè)備1的節(jié)點(diǎn)2(換句話說，作為內(nèi)容數(shù)據(jù)的目的地的節(jié)點(diǎn)2)的IP地址。例如，通過控制器11對(duì)內(nèi)容數(shù)據(jù)進(jìn)行打包，將目的地的IP地址等添加到每一個(gè)包的頭部，并且從通信單元14發(fā)送得到的數(shù)據(jù)。
[3.節(jié)點(diǎn)的結(jié)構(gòu)等]現(xiàn)在參照?qǐng)D3等來講述節(jié)點(diǎn)2的結(jié)構(gòu)和功能。
圖3示出了節(jié)點(diǎn)2的示意性結(jié)構(gòu)的例子。
如圖3所示，每一個(gè)節(jié)點(diǎn)2都包括控制器21，作為由具有計(jì)算功能的CPU、用于工作的RAM和用于存儲(chǔ)各種數(shù)據(jù)和程序的ROM等構(gòu)成的計(jì)算機(jī)；存儲(chǔ)器22，由用于存儲(chǔ)各種數(shù)據(jù)、表格和程序等的HDD等構(gòu)成；緩沖存儲(chǔ)器23，用于暫時(shí)存儲(chǔ)接收到的內(nèi)容數(shù)據(jù)；解碼器24，用于對(duì)在內(nèi)容數(shù)據(jù)中包括的編碼視頻數(shù)據(jù)和音頻數(shù)據(jù)等進(jìn)行解碼；視頻處理器25，用于對(duì)解碼視頻數(shù)據(jù)等執(zhí)行預(yù)定繪圖處理，以將得到的數(shù)據(jù)作為視頻信號(hào)輸出；諸如CRT或液晶顯示器等顯示器26，用于根據(jù)從視頻處理器25輸出的視頻信號(hào)來顯示視頻圖像；聲音處理器27，用于將解碼音頻數(shù)據(jù)D/A(數(shù)模)轉(zhuǎn)換成模擬音頻信號(hào)并且通過放大器對(duì)模擬音頻信號(hào)進(jìn)行放大；揚(yáng)聲器28，用于將從聲音處理器27輸出的音頻信號(hào)作為聲波輸出；以及通信單元29，用于經(jīng)由網(wǎng)絡(luò)10執(zhí)行與廣播站設(shè)備1或另一個(gè)節(jié)點(diǎn)2的通信控制。控制器21、存儲(chǔ)器22、緩沖存儲(chǔ)器23、解碼器24和通信單元29經(jīng)由總線30相互連接。
當(dāng)控制器21中的CPU執(zhí)行在存儲(chǔ)器22中存儲(chǔ)的程序時(shí)，控制器21經(jīng)由通信單元29接收從廣播站設(shè)備1發(fā)布或者從被連接在較高層級(jí)上的節(jié)點(diǎn)2(在圖1的例子中，在上方框100中節(jié)點(diǎn)2c之上的層上的節(jié)點(diǎn)為節(jié)點(diǎn)2a)傳輸來的內(nèi)容數(shù)據(jù)，從緩沖存儲(chǔ)器23讀取內(nèi)容數(shù)據(jù)，同時(shí)將其存儲(chǔ)在緩沖存儲(chǔ)器23中，使解碼器24對(duì)在內(nèi)容數(shù)據(jù)中包括的視頻數(shù)據(jù)和音頻數(shù)據(jù)等進(jìn)行解碼，將視頻數(shù)據(jù)等輸出到視頻處理器25，并且將音頻數(shù)據(jù)輸出到聲音處理器27。此外，控制器21經(jīng)由通信單元29將接收到的內(nèi)容數(shù)據(jù)傳輸?shù)降蛯由系墓?jié)點(diǎn)2(在圖1的例子中，在上方框100中在節(jié)點(diǎn)2b之下的層上的節(jié)點(diǎn)為節(jié)點(diǎn)2e和2f)。內(nèi)容數(shù)據(jù)依次被傳輸?shù)阶畹蛯由系墓?jié)點(diǎn)2g至2n。
與控制器21一樣，控制器21參照在存儲(chǔ)器22中存儲(chǔ)的連接模式表來確定內(nèi)容數(shù)據(jù)的目的地。
在連接模式表中，至少寫入有被連接到該節(jié)點(diǎn)2的節(jié)點(diǎn)2(換句話說，為內(nèi)容數(shù)據(jù)被傳輸?shù)降墓?jié)點(diǎn)2)的IP地址。通過控制器21對(duì)內(nèi)容數(shù)據(jù)進(jìn)行打包，將目的地的IP地址等添加到每一個(gè)包的頭部，并且從通信單元29發(fā)送得到的數(shù)據(jù)。

例如，不必將解碼器24、視頻處理器25、顯示器26、聲音處理器27和揚(yáng)聲器28中的全部或部分提供給節(jié)點(diǎn)2，但是可以經(jīng)由同軸電纜和局域網(wǎng)(LAN)電纜等將它們提供給被連接到節(jié)點(diǎn)2的另一個(gè)設(shè)備(例如，電視接收機(jī)和個(gè)人計(jì)算機(jī)等)。
作為要加入樹型發(fā)布系統(tǒng)S的新接收器的未加入節(jié)點(diǎn)2X經(jīng)由網(wǎng)絡(luò)10將表示加入樹型發(fā)布系統(tǒng)S的請(qǐng)求的加入請(qǐng)求信息發(fā)送到系統(tǒng)管理服務(wù)器3，并且能夠從系統(tǒng)管理服務(wù)器3獲取作為連接到節(jié)點(diǎn)2所需的連接信息的連接模式表。未加入節(jié)點(diǎn)2X可以根據(jù)在連接模式表中描述的IP地址，通過連接作為上層節(jié)點(diǎn)的節(jié)點(diǎn)2來作為新節(jié)點(diǎn)2加入樹型發(fā)布系統(tǒng)S中。
[4.系統(tǒng)管理服務(wù)器的結(jié)構(gòu)等]現(xiàn)在參照?qǐng)D4等來講述系統(tǒng)管理服務(wù)器3的結(jié)構(gòu)和功能。
圖4示出了系統(tǒng)管理服務(wù)器3的示意性結(jié)構(gòu)的例子。
如圖4所示，系統(tǒng)管理服務(wù)器3具有控制器31，作為由具有計(jì)算功能的CPU、用于工作的RAM和用于存儲(chǔ)各種數(shù)據(jù)和程序的ROM等構(gòu)成的計(jì)算機(jī)；存儲(chǔ)器32，由用于存儲(chǔ)各種數(shù)據(jù)、表格和程序(包括本發(fā)明的連接模式設(shè)置程序和連接模式控制程序)等的HDD等構(gòu)成；以及通信單元33，用于經(jīng)由網(wǎng)絡(luò)10執(zhí)行與廣播站設(shè)備1和節(jié)點(diǎn)2的通信控制。這些元件經(jīng)由總線34相互連接。連接模式設(shè)置程序和連接模式控制程序可以從網(wǎng)絡(luò)10上的預(yù)定服務(wù)器進(jìn)行下載，或者可以在諸如CD-ROM等記錄介質(zhì)上進(jìn)行記錄，并且經(jīng)由該記錄介質(zhì)的驅(qū)動(dòng)器進(jìn)行讀取。
控制器31中的CPU執(zhí)行在存儲(chǔ)器32等中存儲(chǔ)的連接模式設(shè)置程序和連接模式控制程序。因此，在控制系統(tǒng)管理服務(wù)器3的元件的同時(shí)，控制器31起到本發(fā)明的有效帶寬信息獲取裝置、有效帶寬比較裝置、連接模式設(shè)置裝置(連接目的地設(shè)置裝置)、加入請(qǐng)求信息接收裝置和連接信息發(fā)送裝置的作用。
下面來具體講述通過控制器31執(zhí)行的有效帶寬信息獲取裝置、有效帶寬比較裝置、連接模式設(shè)置裝置(連接目的地設(shè)置裝置)、連接確定裝置、加入請(qǐng)求信息接收裝置和連接信息發(fā)送裝置的功能。
在指定了要加入樹型發(fā)布系統(tǒng)S的廣播站設(shè)備1和多個(gè)節(jié)點(diǎn)2之后(例如，通過操作者等輸入設(shè)備和節(jié)點(diǎn)的ID)，控制器31從拓?fù)涔芾聿呗?被存儲(chǔ)在例如RAM中的預(yù)定地址中)來獲取表示提供給節(jié)點(diǎn)2的每一條通信路徑的有效帶寬的有效帶寬信息，以便將節(jié)點(diǎn)2連接到作為有效帶寬信息獲取裝置的較高層上的另一個(gè)節(jié)點(diǎn)2(也就是，位于上一層上的節(jié)點(diǎn)2)。
在圖1的上方框100的例子中，例如，通信路徑4a為用于將節(jié)點(diǎn)2a連接到廣播站設(shè)備1的通信路徑。通信路徑4c為用于將節(jié)點(diǎn)2c連接到位于較高層上的節(jié)點(diǎn)2a的通信路徑。存在通過連接各種帶寬(彼此不同)的多條通信線路9來形成通信路徑4的情況。例如，通過連接通信線路9a至9d來形成為節(jié)點(diǎn)2c提供的通信路徑4c。
圖5A示出了為節(jié)點(diǎn)2c提供的通信路徑4c中的通信線路的帶寬。圖5B示出了為節(jié)點(diǎn)2c提供的通信路徑4c的有效帶寬。如圖5A所示，通信線路9b和9c的每一個(gè)的帶寬為100Mbps，通信線路9a的帶寬為50Mbps，并且通信線路9d的帶寬為10Mbps。不過，由于通信線路9d的帶寬僅為10Mbps，因此通信線路9d為瓶頸。結(jié)果，通信線路4c的帶寬受到限制，并且有效帶寬為10Mbps，如圖5B所示。
另一方面，圖6A示出了為節(jié)點(diǎn)2i提供的通信路徑4i中的通信線路的帶寬。圖6B示出了為節(jié)點(diǎn)2i提供的通信路徑4i的有效帶寬。如圖6A所示，通信線路9f和9g的每一個(gè)的帶寬為1Gbps，通信線路9b和9h的每一個(gè)的帶寬為100Mbps，并且通信線路9e的帶寬為50Mbps。不過，由于通信線路9i的帶寬僅為1Mbps，因此通信線路9i成為瓶頸。結(jié)果，通信線路4i的帶寬受到限制，并且有效帶寬為1Mbps，如圖5B所示。
每一條通信路徑4的有效帶寬可以例如通過系統(tǒng)管理服務(wù)器3從每一個(gè)節(jié)點(diǎn)2來得到，或者可以通過操作者等來進(jìn)行設(shè)置。每一條通信路徑4的有效帶寬可以取決于到節(jié)點(diǎn)2所連接到的載波的通信線路9，從而可以得到該信息以作為有效帶寬。
有效帶寬可以根據(jù)自從將包數(shù)據(jù)從節(jié)點(diǎn)2發(fā)送到被連接到節(jié)點(diǎn)2的廣播站設(shè)備1或上層節(jié)點(diǎn)2一直到通過廣播站設(shè)備1或上層節(jié)點(diǎn)2來接收包數(shù)據(jù)所需的時(shí)間進(jìn)行計(jì)算。例如，每一個(gè)節(jié)點(diǎn)2根據(jù)自從將包數(shù)據(jù)發(fā)送到被連接到節(jié)點(diǎn)2的較高層上的另一個(gè)節(jié)點(diǎn)2一直到接收到從較高層上的另一個(gè)節(jié)點(diǎn)2返回的包數(shù)據(jù)的時(shí)間以及節(jié)點(diǎn)2和被連接到節(jié)點(diǎn)2的較高層上的另一個(gè)節(jié)點(diǎn)2之間的距離，來計(jì)算數(shù)據(jù)傳輸速度，并且將計(jì)算出的數(shù)據(jù)傳輸速度設(shè)置為有效帶寬。
拓?fù)涔芾聿呗钥筛碌乇淮鎯?chǔ)在例如存儲(chǔ)器32中，并且不僅包括表示提供給每一個(gè)節(jié)點(diǎn)2的每一條通信路徑的有效帶寬的有效帶寬信息，而且包括例如表示被連接在廣播站設(shè)備1的較低層(也就是，下一層)上的節(jié)點(diǎn)2的連接的最大個(gè)數(shù)(最大分支數(shù))和被連接在上述節(jié)點(diǎn)2的較低層(也就是，下一層)上的其他節(jié)點(diǎn)2的連接的最大個(gè)數(shù)(最大分支數(shù))的最大連接數(shù)信息，以及表示通過多個(gè)節(jié)點(diǎn)2形成的層級(jí)的最大個(gè)數(shù)的最大層級(jí)數(shù)信息。
最大連接數(shù)和最大層級(jí)數(shù)的確定考慮到了整個(gè)樹型發(fā)布系統(tǒng)S上允許的負(fù)載量、廣播站設(shè)備1或節(jié)點(diǎn)2允許的負(fù)載量等。例如，在為一個(gè)節(jié)點(diǎn)2提供的通信路徑4的有效帶寬被該一個(gè)節(jié)點(diǎn)2的較低層上作為節(jié)點(diǎn)連接的所有其他節(jié)點(diǎn)2的總數(shù)分割并被共享的情況下，確定連接的最大個(gè)數(shù)，以便有效帶寬超過事先規(guī)定的最小有效帶寬。
由于從廣播站設(shè)備1發(fā)布的內(nèi)容數(shù)據(jù)通過節(jié)點(diǎn)2進(jìn)行依次傳輸，因此層級(jí)越低，內(nèi)容數(shù)據(jù)接收延遲時(shí)間變得越長。最大層數(shù)的確定也考慮到了樹型發(fā)布系統(tǒng)S中允許的接收延遲時(shí)間。
控制器31作為有效帶寬比較裝置來比較得到的通信路徑4的有效帶寬，并且作為連接模式設(shè)置裝置來根據(jù)比較結(jié)果來設(shè)置節(jié)點(diǎn)的連接模式，以便被連結(jié)到其有效帶寬相對(duì)寬的通信線路4的節(jié)點(diǎn)2優(yōu)選情況下位于較高的層級(jí)上。
例如，在可被連接到廣播站設(shè)備1的多個(gè)節(jié)點(diǎn)2中，把被連結(jié)到其有效帶寬是最寬的通信線路4的節(jié)點(diǎn)2a和2b設(shè)置為連接到廣播站設(shè)備1，以便優(yōu)選情況下在所有節(jié)點(diǎn)2中它位于最高的層級(jí)上。隨后，在除了節(jié)點(diǎn)2a和2b之外的所有節(jié)點(diǎn)2中，把被連結(jié)到其有效帶寬是最寬的通信路徑4的節(jié)點(diǎn)2d和2f設(shè)置為被連接，使其優(yōu)選情況下位于次于節(jié)點(diǎn)2a和2b的層的最高層級(jí)上。
以此方式，例如，節(jié)點(diǎn)2的連接模式朝著最低層級(jí)進(jìn)行設(shè)置。控制器31作為連接確定裝置可以正確地確定從最大連接數(shù)或最大層級(jí)數(shù)的角度看節(jié)點(diǎn)2是否可以被連接在廣播站設(shè)備1或一個(gè)節(jié)點(diǎn)2的較低層級(jí)上。例如，控制器31可以設(shè)置各節(jié)點(diǎn)的連接模式，以便被連接在廣播站設(shè)備1或該一個(gè)節(jié)點(diǎn)2的較低層級(jí)上的其他節(jié)點(diǎn)2的連接數(shù)小于或等于廣播站設(shè)備1或該一個(gè)節(jié)點(diǎn)2的最大連接數(shù)?？刂破?1可以設(shè)置各節(jié)點(diǎn)的連接模式，以便通過多個(gè)節(jié)點(diǎn)2形成的層級(jí)數(shù)最終小于或等于最大層級(jí)數(shù)。
控制器31根據(jù)如上所述設(shè)置的連接模式來生成每一個(gè)節(jié)點(diǎn)2的連接模式表，并且作為連接信息發(fā)送裝置來經(jīng)由通信單元33將連接模式表作為連接信息發(fā)送到每一個(gè)節(jié)點(diǎn)2。每一個(gè)節(jié)點(diǎn)2根據(jù)連接模式表將連接請(qǐng)求信息發(fā)送到較高層級(jí)上的廣播站設(shè)備1或節(jié)點(diǎn)2，并且進(jìn)行連接，從而構(gòu)成樹型發(fā)布系統(tǒng)S。
圖7為概念圖，示出了如上所述構(gòu)建的樹型發(fā)布系統(tǒng)S中各節(jié)點(diǎn)的連接模式和內(nèi)容數(shù)據(jù)的流動(dòng)的例子。從圖7中可以看出，通信路徑4的有效帶寬從最高層級(jí)上的節(jié)點(diǎn)2朝著位于最低層級(jí)上的節(jié)點(diǎn)2逐漸變窄。
在構(gòu)建了樹型發(fā)布系統(tǒng)S之后，在未加入節(jié)點(diǎn)2新加入樹型發(fā)布系統(tǒng)S中的情況下或者在由于位于較高層級(jí)上的節(jié)點(diǎn)2從樹型發(fā)布系統(tǒng)S中退出而導(dǎo)致不能接收內(nèi)容數(shù)據(jù)的節(jié)點(diǎn)2(由于節(jié)點(diǎn)2暫時(shí)從樹型發(fā)布系統(tǒng)S中退出，因此節(jié)點(diǎn)2也被稱為未加入節(jié)點(diǎn)2X)新加入樹型發(fā)布系統(tǒng)S中的情況下，未加入節(jié)點(diǎn)2X(要加入樹型發(fā)布系統(tǒng)S中的新節(jié)點(diǎn))經(jīng)由網(wǎng)絡(luò)10將表示加入樹型發(fā)布系統(tǒng)S中的請(qǐng)求的加入請(qǐng)求信息發(fā)送到系統(tǒng)管理服務(wù)器3。
另一方面，系統(tǒng)管理服務(wù)器3的控制器31作為加入請(qǐng)求信息接收裝置來經(jīng)由通信單元33接收從未加入節(jié)點(diǎn)2X發(fā)送的加入請(qǐng)求信息。例如，加入請(qǐng)求信息包括未加入節(jié)點(diǎn)2X的ID和IP地址。
控制器31作為有效帶寬信息獲取裝置來獲取表示被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了加入請(qǐng)求信息的未加入節(jié)點(diǎn)2X被連接到較高層級(jí)上的節(jié)點(diǎn)2或者廣播站設(shè)備1。此外，控制器31從拓?fù)涔芾聿呗垣@取有效帶寬信息。有效帶寬信息表示被連結(jié)到至少一個(gè)節(jié)點(diǎn)2的通信路徑4的有效帶寬，以便該一個(gè)節(jié)點(diǎn)2被連接到較高層級(jí)上的節(jié)點(diǎn)2或者廣播站設(shè)備1。
控制器31作為有效帶寬比較裝置來對(duì)被連結(jié)到節(jié)點(diǎn)2X的通信路徑4的有效帶寬和被連結(jié)到至少一個(gè)節(jié)點(diǎn)2的通信路徑4的有效帶寬進(jìn)行比較。控制器31并不總是必須對(duì)被連結(jié)到節(jié)點(diǎn)2X的通信路徑4的有效帶寬和被連結(jié)到所有節(jié)點(diǎn)2的通信路徑4的有效帶寬進(jìn)行比較?？刂破?1對(duì)它和被連結(jié)到根據(jù)預(yù)定參考選擇的節(jié)點(diǎn)2的通信路徑4的有效帶寬進(jìn)行比較就足夠了。
控制器31作為連接模式設(shè)置裝置(連接目的地設(shè)置裝置)設(shè)置未加入節(jié)點(diǎn)2X的目的地，以便未加入節(jié)點(diǎn)2位于根據(jù)被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬的層上。
例如，當(dāng)被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬比被連結(jié)到被比較的節(jié)點(diǎn)2的通信路徑4的有效帶寬要寬時(shí)，控制器31設(shè)置連接目的地，以便未加入節(jié)點(diǎn)2X位于比被比較的節(jié)點(diǎn)2的層級(jí)高或相同的層級(jí)上。另一方面，例如，在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬比被連結(jié)到被比較的節(jié)點(diǎn)2的通信路徑4的有效帶寬窄的情況下，將被比較的節(jié)點(diǎn)2設(shè)置為連接目的地(未加入節(jié)點(diǎn)2X被連接在比被比較的節(jié)點(diǎn)2低的層上)，或者將被連接在比被比較的節(jié)點(diǎn)2低的層級(jí)上的另一個(gè)節(jié)點(diǎn)2設(shè)置為連接目的地。
在存在被連結(jié)到有效帶寬比未加入節(jié)點(diǎn)2X的有效帶寬寬的通信路徑4的多個(gè)節(jié)點(diǎn)2的情況下，將被連接到有效帶寬最寬的通信路徑4的節(jié)點(diǎn)2設(shè)置為連接目的地，或者將被連接到有效帶寬最寬的通信路徑4的節(jié)點(diǎn)2之下的層級(jí)上所連接的另一個(gè)節(jié)點(diǎn)2設(shè)置為連接目的地。
另外在這種情況下，控制器31作為連接確定裝置，可以正確地器確定從最大連接數(shù)或最大層級(jí)數(shù)的角度看，未加入節(jié)點(diǎn)2X是否可以被連接為位于廣播站設(shè)備1或一個(gè)節(jié)點(diǎn)2的較低層級(jí)上的節(jié)點(diǎn)，并且設(shè)置每一個(gè)節(jié)點(diǎn)的連接目的地，以便例如被連接在廣播站設(shè)備1或節(jié)點(diǎn)2的較低層級(jí)上的其他節(jié)點(diǎn)2的連接數(shù)小于或等于廣播站設(shè)備1或該一個(gè)節(jié)點(diǎn)2的最大連接數(shù)?？蛇x情況下，控制器31可以設(shè)置每一個(gè)節(jié)點(diǎn)的連接目的地，以便通過多個(gè)節(jié)點(diǎn)2形成的層級(jí)數(shù)最終等于或小于最大層級(jí)數(shù)。
控制器31生成用于示出如上設(shè)置的未加入節(jié)點(diǎn)2X的連接目的地的IP地址等的連接模式表，并且作為連接信息發(fā)送裝置來經(jīng)由通信單元33將連接模式表作為連接信息發(fā)送到未加入節(jié)點(diǎn)2X。未加入節(jié)點(diǎn)2X根據(jù)連接模式表將連接請(qǐng)求信息發(fā)送到廣播站設(shè)備1或較高層級(jí)上的節(jié)點(diǎn)2，并且被連接到連接目的地，由此重構(gòu)樹型發(fā)布系統(tǒng)S。
[5.樹型發(fā)布系統(tǒng)的操作]接下來，參照?qǐng)D8至13等相對(duì)于作為主體的系統(tǒng)管理服務(wù)器3來講述被構(gòu)造的樹型發(fā)布系統(tǒng)S的操作和被重構(gòu)的樹型發(fā)布系統(tǒng)S的操作。
圖8為流程圖，示出了在構(gòu)建了樹型發(fā)布系統(tǒng)S的情況下系統(tǒng)管理服務(wù)器3中的控制器31中的連接模式設(shè)置處理的例子。圖9和10為流程圖，示出了在重構(gòu)了樹型發(fā)布系統(tǒng)S的情況下系統(tǒng)管理服務(wù)器3中的控制器31中的連接模式控制處理的例子。圖11A至11C示出了設(shè)置了節(jié)點(diǎn)2等的連接模式的狀態(tài)。圖12示出了在未加入節(jié)點(diǎn)2新加入樹型發(fā)布系統(tǒng)S中的情況下重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。圖13示出了在位于較高層級(jí)上的節(jié)點(diǎn)2從樹型發(fā)布系統(tǒng)S中退出的情況下重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
圖8至10示出了由系統(tǒng)管理服務(wù)器3中的控制器31中的各個(gè)裝置執(zhí)行的處理的例子，但本發(fā)明并不限于此。
首先，參照?qǐng)D8至11等來講述在構(gòu)造了樹型發(fā)布系統(tǒng)S的情況下的操作。
例如，當(dāng)設(shè)置了要加入樹型發(fā)布系統(tǒng)S中的多個(gè)節(jié)點(diǎn)2時(shí)，開始如圖8所示的處理。首先，對(duì)于所有節(jié)點(diǎn)2，從在存儲(chǔ)器32中存儲(chǔ)的拓?fù)涔芾聿呗灾蝎@取(通過有效帶寬信息獲取裝置獲取)表示連結(jié)的通信路徑4的有效帶寬的有效帶寬信息、表示最大連接數(shù)的最大連接數(shù)信息、表示廣播站設(shè)備1的最大連接數(shù)的最大連接數(shù)信息和表示樹型發(fā)布系統(tǒng)S中層級(jí)的最大個(gè)數(shù)的最大層級(jí)數(shù)信息(步驟S1)。
接下來，(通過有效帶寬比較裝置)對(duì)各節(jié)點(diǎn)2的各通信路徑4的有效帶寬進(jìn)行相互比較。依次從最寬的有效帶寬開始提取與廣播站設(shè)備1的最大連接數(shù)(例如2)相對(duì)應(yīng)的節(jié)點(diǎn)2(步驟S2)，并且(通過連接模式設(shè)置裝置)設(shè)置提取的多個(gè)節(jié)點(diǎn)2到廣播站設(shè)備1的連接(步驟S3)。如圖11A所示，設(shè)置節(jié)點(diǎn)2a和2b到廣播站設(shè)備1的連接。
之后，選擇被設(shè)置為連接到廣播站設(shè)備1的節(jié)點(diǎn)2中的一個(gè)(步驟S4)。例如，選擇了被連結(jié)到具有最寬的有效帶寬的通信路徑4的節(jié)點(diǎn)2(在存在具有相同有效帶寬的節(jié)點(diǎn)2的情況下，例如選擇具有較小ID號(hào)的節(jié)點(diǎn)2)。
隨后，確定選擇的節(jié)點(diǎn)2所位于的層級(jí)是否與樹型發(fā)布系統(tǒng)S中的最大層級(jí)相對(duì)應(yīng)(步驟S5)。在其與最大層級(jí)相對(duì)應(yīng)的情況下(步驟S5是)，連接不能被設(shè)置到較低的層級(jí)，從而控制器31進(jìn)展到步驟S9。例如，當(dāng)最大層級(jí)為2時(shí)，如圖11A所示的節(jié)點(diǎn)2a位于與最大層級(jí)相對(duì)應(yīng)的第二層級(jí)上。在其與最大層級(jí)相對(duì)應(yīng)的情況下，樹型發(fā)布系統(tǒng)S中層級(jí)的最大個(gè)數(shù)可以增加預(yù)定層級(jí)數(shù)，并且控制器31可以進(jìn)展到步驟S6。
另一方面，當(dāng)選擇的節(jié)點(diǎn)2所位于的層級(jí)不與最大層級(jí)相對(duì)應(yīng)時(shí)(步驟S5否)，對(duì)除了已經(jīng)進(jìn)行連接設(shè)置的節(jié)點(diǎn)2之外的所有節(jié)點(diǎn)2的通信路徑4的有效帶寬的寬度進(jìn)行相互比較。從最寬有效帶寬起依次提取與選擇的節(jié)點(diǎn)2的最大連接數(shù)(例如最大連接數(shù)為2)相對(duì)應(yīng)的量的節(jié)點(diǎn)2(除了已經(jīng)進(jìn)行連接設(shè)置的節(jié)點(diǎn)2之外)(步驟S6)。(通過連接模式設(shè)置裝置)設(shè)置提取的多個(gè)節(jié)點(diǎn)到選擇的節(jié)點(diǎn)2的連接(步驟S7)。例如，如圖11B所示，將提取的節(jié)點(diǎn)2c和2d連接在選擇的節(jié)點(diǎn)2a之下的層級(jí)上。
隨后，確定是否已經(jīng)完成了要加入的所有節(jié)點(diǎn)2的連接設(shè)置(步驟S8)。在還沒有完成所有節(jié)點(diǎn)2的連接設(shè)置的情況下(步驟S8否)，控制器31返回到步驟S4。在完成了所有節(jié)點(diǎn)2的連接設(shè)置的情況下(步驟S8是)，控制器31進(jìn)展到步驟S9。
在控制器31從步驟S8返回到的步驟S4中，在被設(shè)置為連接到廣播站設(shè)備1或者位于最高的層上的節(jié)點(diǎn)2的其他節(jié)點(diǎn)2中，選擇位于最高層級(jí)上、較低層級(jí)上的其他節(jié)點(diǎn)2還沒有被連接到其上并且被連結(jié)到有效路徑為最寬的通信路徑2的節(jié)點(diǎn)2(在圖11B的例子中為節(jié)點(diǎn)2b)。以與上述類似的方式，執(zhí)行步驟S5和隨后步驟中的處理，從而設(shè)置節(jié)點(diǎn)2的連接，如圖11C所示。
以此方式，直到在步驟S5中確定選擇的節(jié)點(diǎn)2所位于的層級(jí)與最大層級(jí)相對(duì)應(yīng)或者在步驟S8中確定對(duì)所有節(jié)點(diǎn)2都已經(jīng)完成了連接設(shè)置，才重復(fù)執(zhí)行步驟S4至S7中的處理。設(shè)置節(jié)點(diǎn)的連接模式，以便被連結(jié)到有效帶寬相對(duì)較寬的通信路徑4的節(jié)點(diǎn)2優(yōu)選情況下位于較高的層級(jí)上。逐漸增加通過節(jié)點(diǎn)2形成的層級(jí)的個(gè)數(shù)。
在步驟S9中，根據(jù)如上所述設(shè)置的連接模式，為每一個(gè)節(jié)點(diǎn)2生成連接模式表。在連接模式表中寫入的信息例如在各節(jié)點(diǎn)2之間是不同的。例如，用于節(jié)點(diǎn)2的連接模式表包括廣播站設(shè)備1或者節(jié)點(diǎn)2自身連接到的較高層級(jí)上的節(jié)點(diǎn)2的IP地址(或者獲取IP地址所需的設(shè)備ID)；節(jié)點(diǎn)2自身連接到的較低層級(jí)上的節(jié)點(diǎn)2的IP地址(或者獲取IP地址所需的設(shè)備ID)；以及在節(jié)點(diǎn)2自身連接到的較高層級(jí)為節(jié)點(diǎn)2的情況下，廣播站設(shè)備1或者較高層級(jí)上的節(jié)點(diǎn)2連接到的較高層級(jí)上的節(jié)點(diǎn)2的IP地址(或者獲取IP地址所需的設(shè)備ID)。

隨后，(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將生成的連接模式表發(fā)送到每一個(gè)節(jié)點(diǎn)2(步驟S10)，并且完成處理。可以發(fā)送連接模式表，以響應(yīng)來自節(jié)點(diǎn)2的請(qǐng)求。
在將連接模式表發(fā)送到每一個(gè)節(jié)點(diǎn)2之后，節(jié)點(diǎn)2將連接請(qǐng)求信息發(fā)送到廣播站設(shè)備1或較高層級(jí)上的節(jié)點(diǎn)2，并且根據(jù)連接模式表(例如在其中包括的IP地址)進(jìn)行電氣連接。結(jié)果，例如，如圖7所示，構(gòu)造了通信路徑4的有效帶寬從最高層級(jí)上的節(jié)點(diǎn)2到最低層級(jí)上的節(jié)點(diǎn)2逐漸變窄的樹型發(fā)布系統(tǒng)S。
現(xiàn)在參照?qǐng)D9和10以及圖12和13等來講述在對(duì)樹型發(fā)布系統(tǒng)S進(jìn)行重構(gòu)的情況下的操作。
例如，在如圖12所示的未加入節(jié)點(diǎn)2X新加入樹型發(fā)布系統(tǒng)S中的情況下，未加入節(jié)點(diǎn)2X經(jīng)由網(wǎng)絡(luò)10將表示請(qǐng)求加入樹型發(fā)布系統(tǒng)S中的加入請(qǐng)求信息發(fā)送到系統(tǒng)管理服務(wù)器3?？蛇x情況下，例如，節(jié)點(diǎn)2g和2h將表示請(qǐng)求加入樹型發(fā)布系統(tǒng)S中的加入請(qǐng)求信息發(fā)送到系統(tǒng)管理服務(wù)器3，其中節(jié)點(diǎn)2g和2h由于位于如圖13所示的較高層級(jí)上的節(jié)點(diǎn)2c因諸如電源斷開或故障等原因從樹型發(fā)布系統(tǒng)S中退出而成為未加入節(jié)點(diǎn)2X并且不能接收內(nèi)容數(shù)據(jù)。加入請(qǐng)求信息包括未加入節(jié)點(diǎn)2的IP地址或ID。
如上所述傳輸?shù)募尤胝?qǐng)求信息是通過系統(tǒng)管理服務(wù)器3接收的(加入請(qǐng)求信息接收裝置)并且開始圖9所示的處理。
首先，參考已經(jīng)發(fā)送了加入請(qǐng)求信息的未加入節(jié)點(diǎn)2X的通信日志(過去通信的日志)(步驟S21)并且確定通信日志是否存在(步驟S22)。例如，通信日志包括諸如通信日期和時(shí)間、用于通信的IP地址和端口、通信協(xié)議的類型、由通信協(xié)議生成的各種消息以及進(jìn)一步的有效帶寬信息等信息。可以包括預(yù)定量的包數(shù)據(jù)的發(fā)送/接收所需的包發(fā)送/接收時(shí)間來取代有效帶寬信息。
當(dāng)存在通信日志時(shí)(步驟S22是)，從通信日志中獲取未加入節(jié)點(diǎn)2X的有效帶寬信息(步驟S23)。例如，在圖13的情況中，存在與已成為未加入節(jié)點(diǎn)2X的節(jié)點(diǎn)2g進(jìn)行通信的日志。
另一方面，當(dāng)不存在通信日志時(shí)(步驟S22否)，例如，從未加入節(jié)點(diǎn)2X獲取在第一次加入時(shí)設(shè)置的網(wǎng)絡(luò)的自聲明信息(包括諸如線路類型和有效帶寬信息等信息)(步驟S24)。
隨后，從在存儲(chǔ)器32中存儲(chǔ)的拓?fù)涔芾聿呗灾蝎@取表示被連結(jié)到位于較高層級(jí)上的節(jié)點(diǎn)2的通信路徑4的有效帶寬的有效帶寬信息、表示最大連接數(shù)的最大連接數(shù)信息、表示廣播站設(shè)備1的最大連接數(shù)的最大連接數(shù)信息和表示樹型發(fā)布系統(tǒng)S中層級(jí)的最大個(gè)數(shù)的最大層級(jí)數(shù)信息(步驟S25)。
接下來，(通過有效帶寬比較裝置)對(duì)被連結(jié)到連接到廣播站設(shè)備1的節(jié)點(diǎn)2a和2b(也就是，在廣播站設(shè)備1的下一層)的通信路徑4a和4b的有效帶寬進(jìn)行相互比較。確定在被連結(jié)到當(dāng)前連接到廣播站設(shè)備1的節(jié)點(diǎn)2的通信路徑4的有效帶寬之中被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是否比被連結(jié)到節(jié)點(diǎn)2的通信路徑4的最窄帶寬寬(步驟S26)。如果不是最窄的(步驟S26是)，則設(shè)置未加入節(jié)點(diǎn)2X到廣播站設(shè)備1的連接(步驟S27)，并且系統(tǒng)管理服務(wù)器3移動(dòng)到步驟S28。也就是說，由于被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是最寬的，因此未加入節(jié)點(diǎn)2X被強(qiáng)制連接為廣播站設(shè)備1的下一層的節(jié)點(diǎn)。
在步驟S28中，確定是否由于未加入節(jié)點(diǎn)2X的強(qiáng)制連接而使節(jié)點(diǎn)2到廣播站設(shè)備1的連接數(shù)超過了廣播站設(shè)備1的最大連接數(shù)。在超過最大連接數(shù)的情況下(步驟S28是)，取消被連接到廣播站設(shè)備1的節(jié)點(diǎn)2之中的被連結(jié)到有效帶寬最窄的通信路徑的節(jié)點(diǎn)2的連接設(shè)置，并且將該節(jié)點(diǎn)2識(shí)別為未加入節(jié)點(diǎn)2X(步驟S29)，并且系統(tǒng)管理服務(wù)器3進(jìn)展到步驟S35。具體說來，由于連接數(shù)超過了廣播站設(shè)備1的最大連接數(shù)，因此在被連接到廣播站設(shè)備1的節(jié)點(diǎn)2之中，被連結(jié)到有效帶寬最窄的通信路徑的節(jié)點(diǎn)2被移動(dòng)到下一層級(jí)。因此，在以下步驟S35中，選擇在步驟S29中識(shí)別的未加入節(jié)點(diǎn)2X所連接到的節(jié)點(diǎn)2。
另一方面，在步驟S28中連接數(shù)沒有超過最大連接數(shù)的情況下(步驟S28否)，系統(tǒng)管理服務(wù)器3進(jìn)展到步驟S33。
在步驟S26中被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬不是最寬的情況下(步驟S26否)，確定節(jié)點(diǎn)2到廣播站設(shè)備1的連接數(shù)是否為廣播站設(shè)備1的最大連接數(shù)(步驟S30)。如果是最大連接數(shù)(步驟S30是)，則系統(tǒng)管理服務(wù)器3進(jìn)展到步驟S35。也就是說，由于連接數(shù)達(dá)到廣播站設(shè)備1的最大連接數(shù)，因此未加入節(jié)點(diǎn)2移動(dòng)到下一層級(jí)。另一方面，如果不為最大連接數(shù)(也就是說，小于最大連接數(shù)) (步驟S30否)，則(通過有效帶寬比較裝置)對(duì)被連結(jié)到連接到廣播站設(shè)備1的節(jié)點(diǎn)2a或2b的通信路徑4a或4b的有效帶寬與被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬進(jìn)行比較。例如，確定被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是否是最窄的(步驟S31)。如果是最窄的(步驟S31是)，則系統(tǒng)管理服務(wù)器3移動(dòng)到步驟S35。也就是說，被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬比例如通信路徑4a和4b的有效帶寬窄。因此，未加入節(jié)點(diǎn)2X不位于與節(jié)點(diǎn)2a和2b相同的層級(jí)上，而是位于比節(jié)點(diǎn)2a和2b低的層級(jí)上。
甚至在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是最窄的情況下，如果有效帶寬之差(例如，與節(jié)點(diǎn)2a和2b的有效帶寬中較窄的一個(gè)之差)在預(yù)定范圍之內(nèi)，則系統(tǒng)管理服務(wù)器3可以進(jìn)展到步驟S32，以使未加入節(jié)點(diǎn)2X位于與節(jié)點(diǎn)2a和2b相同的層級(jí)上。
另一方面，在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬不是最窄的情況下(步驟S31否)，設(shè)置未加入節(jié)點(diǎn)2X到廣播站設(shè)備1的連接(步驟S32)，并且系統(tǒng)管理服務(wù)器3轉(zhuǎn)移到步驟S33。
在步驟S33中，生成連接模式表，作為用于連接到作為在步驟S27或S32中設(shè)置的未加入節(jié)點(diǎn)2X的連接目的地的廣播站設(shè)備1所需的連接信息。連接模式表包括例如作為連接目的地的廣播站設(shè)備1的IP地址(或者獲取IP地址所需的設(shè)備ID)。
隨后，(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)將生成的連接模式表發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S34)，并且完成處理?？梢皂憫?yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求而發(fā)送連接模式表。
當(dāng)將連接模式表發(fā)送到未加入節(jié)點(diǎn)2X時(shí)，未加入節(jié)點(diǎn)2X根據(jù)連接模式表(例如在表中包括的IP地址)將連接請(qǐng)求信息發(fā)送到廣播站設(shè)備1，并且進(jìn)行電氣連接。以此方式，例如，對(duì)樹型發(fā)布系統(tǒng)S進(jìn)行重構(gòu)。
在步驟S35中，例如，在被設(shè)置為連接到廣播站設(shè)備1的節(jié)點(diǎn)2中，選擇被連結(jié)到具有最寬有效帶寬的通信路徑4的節(jié)點(diǎn)2(在圖12和13的例子中為節(jié)點(diǎn)2a)。
確定選擇的節(jié)點(diǎn)2所位于的層級(jí)是否與樹型發(fā)布系統(tǒng)S中的最大層級(jí)相對(duì)應(yīng)(步驟S36)。在與最大層級(jí)相對(duì)應(yīng)的情況下(在圖12和13的例子中，例如，節(jié)點(diǎn)2i等所位于的層級(jí)與最大層級(jí)相對(duì)應(yīng))(步驟S36是)，例如，將表示斷開狀態(tài)的消息通知給未加入節(jié)點(diǎn)2X(步驟S37)，并且完成處理。在選擇的節(jié)點(diǎn)2所位于的層級(jí)與最大層級(jí)相對(duì)應(yīng)的情況下，樹型發(fā)布系統(tǒng)S中的最大層級(jí)數(shù)可以增加樹型發(fā)布系統(tǒng)S中的預(yù)定層級(jí)數(shù)，并且系統(tǒng)管理服務(wù)器3進(jìn)展到如圖10所示的步驟S39。
另一方面，在層級(jí)不與最大層級(jí)相對(duì)應(yīng)的情況下(步驟S36否)，系統(tǒng)管理服務(wù)器3進(jìn)展到如圖10所示的步驟S38。
在如圖10所示的步驟S38中，確定是否將其他節(jié)點(diǎn)2設(shè)置為連接在選擇的節(jié)點(diǎn)2之下的層級(jí)上。如果不是(步驟S38否)，則設(shè)置未加入節(jié)點(diǎn)2X(在下面將要講述的請(qǐng)求加入的未加入節(jié)點(diǎn)2X、在步驟S29中識(shí)別的未加入節(jié)點(diǎn)2X或者在步驟S42中識(shí)別的未加入節(jié)點(diǎn)2X)連接到選擇的節(jié)點(diǎn)2(步驟S45)。
另一方面，在進(jìn)行了連接設(shè)置的情況下(步驟S38是)，(通過有效帶寬比較裝置)對(duì)被連結(jié)到連接到選擇的節(jié)點(diǎn)2的節(jié)點(diǎn)2(也就是，選擇的節(jié)點(diǎn)2的下一層)的通信路徑4的有效帶寬和被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬進(jìn)行比較。確定在被連結(jié)到當(dāng)前連接到選擇的節(jié)點(diǎn)2的節(jié)點(diǎn)2的通信路徑4的有效帶寬中，被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是否比被連結(jié)到節(jié)點(diǎn)2的通信路徑4的最窄帶寬寬(步驟S39)。如果不是最窄的(步驟S39是)，則設(shè)置未加入節(jié)點(diǎn)2X到選擇的節(jié)點(diǎn)2的連接(步驟S40)，并且系統(tǒng)管理服務(wù)器3移動(dòng)到步驟S41。也就是說，被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是最寬的，從而未加入節(jié)點(diǎn)2X被強(qiáng)制連接為選擇的節(jié)點(diǎn)2的下一層的節(jié)點(diǎn)。
在步驟S41中，確定是否由于未加入節(jié)點(diǎn)2X的強(qiáng)制連接而使各節(jié)點(diǎn)2到選擇的節(jié)點(diǎn)2的連接數(shù)超過了選擇的節(jié)點(diǎn)2的最大連接數(shù)。在超過最大連接數(shù)的情況下(步驟S41是)，取消被連接到選擇的節(jié)點(diǎn)2的各節(jié)點(diǎn)2之中的被連結(jié)到有效帶寬最窄的通信路徑的節(jié)點(diǎn)2的連接設(shè)置，并且將該節(jié)點(diǎn)2識(shí)別為未加入節(jié)點(diǎn)2X(步驟S42)，并且系統(tǒng)管理服務(wù)器3進(jìn)展到如圖9所示的步驟S35。具體說來，由于連接數(shù)超過了選擇的節(jié)點(diǎn)2的最大連接數(shù)，因此被連接到選擇的節(jié)點(diǎn)2的各節(jié)點(diǎn)2之中，被連結(jié)到有效帶寬最窄的通信線路的節(jié)點(diǎn)2被移動(dòng)到下一層級(jí)。因此，在以下步驟S35中，選擇在步驟S42中識(shí)別的未加入節(jié)點(diǎn)2X所連接到的節(jié)點(diǎn)2。
另一方面，在步驟S41中連接數(shù)沒有超過最大連接數(shù)的情況下(步驟S41否)，系統(tǒng)管理服務(wù)器3進(jìn)展到步驟S46。
在步驟S39中被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬不是最寬的情況下(步驟S39否)，確定到選擇的節(jié)點(diǎn)2的連接數(shù)是否為節(jié)點(diǎn)2的最大連接數(shù)(步驟S43)。如果是最大連接數(shù)(步驟S43是)，則系統(tǒng)管理服務(wù)器3進(jìn)展到如圖9所示的步驟S35。也就是說，由于連接數(shù)達(dá)到選擇的節(jié)點(diǎn)2的最大連接數(shù)，因此未加入節(jié)點(diǎn)2被移動(dòng)到下一層級(jí)。
另一方面，在連接數(shù)不為最大連接數(shù)(也就是說，小于最大連接數(shù))的情況下(步驟S43否)，則對(duì)被連結(jié)到連接到選擇的節(jié)點(diǎn)2的較低層級(jí)上的節(jié)點(diǎn)2的通信路徑4的有效帶寬與被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬進(jìn)行比較。例如，確定被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是否是最窄的(步驟S44)。如果是最窄的(步驟S44是)，則系統(tǒng)管理服務(wù)器3返回到步驟S35。也就是說，被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬比例如被連結(jié)到連接在如圖12所示的節(jié)點(diǎn)2a的較低層級(jí)上的節(jié)點(diǎn)2c和2d的通信路徑4c和4d的有效帶寬窄。因此，未加入節(jié)點(diǎn)2X不位于與節(jié)點(diǎn)2c和2d相同的層級(jí)上，而是位于節(jié)點(diǎn)2c和2d之下的層級(jí)上。
甚至在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是最窄的情況下，如果有效帶寬之差在預(yù)定范圍之內(nèi)，則系統(tǒng)管理服務(wù)器3可以進(jìn)展到步驟S45，以使未加入節(jié)點(diǎn)2X位于與節(jié)點(diǎn)2c和2d相同的層級(jí)上。
另一方面，在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬不是最窄的情況下(步驟S44否)，設(shè)置未加入節(jié)點(diǎn)2X(請(qǐng)求加入的未加入節(jié)點(diǎn)2X、在步驟S29中識(shí)別的未加入節(jié)點(diǎn)2X或者在步驟S42中識(shí)別中的未加入節(jié)點(diǎn)2X)到選擇的節(jié)點(diǎn)2的連接(步驟S45)。
在系統(tǒng)管理服務(wù)器3從如圖10所示的步驟S42至S44所返回到的如圖9所示的步驟S35中，在還沒有被選擇的節(jié)點(diǎn)2之中，例如，選擇通信路徑2位于最高層級(jí)上并且有效帶寬為最寬的節(jié)點(diǎn)2(例如在圖12和13的例子中，選擇鄰近于節(jié)點(diǎn)2a的節(jié)點(diǎn)2b)。以類似于上述的方式，在步驟S36和隨后的步驟中的處理中，設(shè)置未加入節(jié)點(diǎn)2X的連接目的地。也就是說，(通過連接目的地設(shè)置裝置)設(shè)置未加入節(jié)點(diǎn)2X的連接目的地，以便未加入節(jié)點(diǎn)2X位于根據(jù)連結(jié)的通信路徑4的有效帶寬的層級(jí)上(在如圖12和13所示的例子中，未加入節(jié)點(diǎn)2X被連接在節(jié)點(diǎn)2d等之下的層級(jí)上)。
在步驟S46中，生成連接模式表，作為用于連接到作為上述設(shè)置的未加入節(jié)點(diǎn)2X的連接目的地的節(jié)點(diǎn)2所需的連接信息。連接模式表包括例如作為連接目的地的節(jié)點(diǎn)2的IP地址(或者獲取IP地址所需的設(shè)備ID)。
隨后，(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將生成的連接模式表發(fā)送到未加入節(jié)點(diǎn)2X(已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X、在步驟S29中識(shí)別的未加入節(jié)點(diǎn)2X以及在步驟S42中識(shí)別中的未加入節(jié)點(diǎn)2X)(步驟S47)，并且完成處理?？梢皂憫?yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。
當(dāng)將連接模式表發(fā)送到未加入節(jié)點(diǎn)2X時(shí)，未加入節(jié)點(diǎn)2X根據(jù)連接模式表(例如在表中包括的IP地址)將連接請(qǐng)求信息發(fā)送到位于較高層級(jí)上的節(jié)點(diǎn)2，并且進(jìn)行電氣連接。以此方式，例如，對(duì)樹型發(fā)布系統(tǒng)S進(jìn)行重構(gòu)。
如上所述，在以上實(shí)施例中構(gòu)建樹型發(fā)布系統(tǒng)S的情況下，設(shè)置節(jié)點(diǎn)的連接模式，以便通過系統(tǒng)管理服務(wù)器3使被連結(jié)到有效帶寬相對(duì)較寬的通信路徑4的節(jié)點(diǎn)2優(yōu)選情況下位于較高的層級(jí)上。因此，具有較高供應(yīng)能力的節(jié)點(diǎn)2位于較高層級(jí)上，具有較低供應(yīng)能力的節(jié)點(diǎn)2位于較低層級(jí)上，并且使系統(tǒng)S中的各節(jié)點(diǎn)之間的通信路徑的有效帶寬最優(yōu)化。因此，甚至當(dāng)執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作等時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)S施加負(fù)面影響的情況下在該系統(tǒng)S的寬范圍上提高通信性能。
而且，將被連接在廣播站設(shè)備1或節(jié)點(diǎn)2的較低層級(jí)上的其他節(jié)點(diǎn)的連接數(shù)調(diào)整為最大連接數(shù)。因此，負(fù)載被集中在一個(gè)節(jié)點(diǎn)中但是可以被分散。此外，將通過系統(tǒng)S中的多個(gè)節(jié)點(diǎn)2形成的層級(jí)的個(gè)數(shù)調(diào)整為最大層數(shù)，以便可以壓縮整個(gè)系統(tǒng)上的負(fù)載。甚至執(zhí)行了伴隨著加入系統(tǒng)/退出系統(tǒng)的恢復(fù)操作等時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)S施加負(fù)面影響的情況下在該系統(tǒng)S的寬范圍上進(jìn)一步提高通信性能。
在以上實(shí)施例中重構(gòu)樹型發(fā)布系統(tǒng)S的情況下，設(shè)置要加入該系統(tǒng)S中的未加入節(jié)點(diǎn)2X的連接目的地，以便未加入節(jié)點(diǎn)2X位于根據(jù)被連結(jié)的通信路徑的有效帶寬的層上。結(jié)果，甚至重復(fù)加入系統(tǒng)S/從系統(tǒng)S中退出并且重復(fù)系統(tǒng)S的重構(gòu)，供應(yīng)能力相對(duì)較高的節(jié)點(diǎn)2也保持在較高層級(jí)上，并且供應(yīng)能力相對(duì)較低的節(jié)點(diǎn)2保持在較低層級(jí)上。因此，可以保持系統(tǒng)S中的各節(jié)點(diǎn)之間的通信路徑的有效帶寬的最優(yōu)化。因此，甚至重復(fù)地對(duì)系統(tǒng)S進(jìn)行重構(gòu)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下在該系統(tǒng)的寬范圍上提高通信性能。
另外在這種情況下，將被連接在廣播站設(shè)備1或節(jié)點(diǎn)2的較低層級(jí)上的其他節(jié)點(diǎn)的連接數(shù)調(diào)整為最大連接數(shù)。因此，負(fù)載沒有被集中在一個(gè)節(jié)點(diǎn)中而是可以被分散。此外，將通過系統(tǒng)S中的多個(gè)節(jié)點(diǎn)2形成的層級(jí)的個(gè)數(shù)調(diào)整為最大層級(jí)數(shù)，從而可以壓縮整個(gè)系統(tǒng)上的負(fù)載。甚至重復(fù)執(zhí)行了系統(tǒng)的重構(gòu)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下在該系統(tǒng)的寬范圍上進(jìn)一步提高通信性能。
在以上實(shí)施例中已經(jīng)講述了系統(tǒng)管理服務(wù)器3起到連接模式設(shè)置設(shè)備和連接模式控制設(shè)備的作用的例子。不過，廣播站設(shè)備1可以取代系統(tǒng)管理服務(wù)器3，起到連接模式設(shè)置設(shè)備和連接模式控制設(shè)備的作用。在這種情況下，當(dāng)廣播站設(shè)備1中的控制器11中的CPU執(zhí)行在存儲(chǔ)器12等中存儲(chǔ)的連接模式設(shè)置程序和連接模式控制程序時(shí)，控制器11起到本發(fā)明的有效帶寬信息獲取裝置、有效帶寬比較裝置、連接模式設(shè)置裝置(連接目的地設(shè)置裝置)、加入請(qǐng)求信息接收裝置和連接信息發(fā)送裝置的作用，并且執(zhí)行如圖8所示的連接模式設(shè)置處理和如圖9和10所示的連接模式控制處理。
[6.不存在系統(tǒng)管理服務(wù)器3的情況下的實(shí)施例]在上述實(shí)施例中，已經(jīng)講述了系統(tǒng)管理服務(wù)器3或廣播站設(shè)備1管理整個(gè)樹型發(fā)布系統(tǒng)S的連接模式的情況。下面來講述不存在用于管理整個(gè)樹型發(fā)布系統(tǒng)S的連接模式的系統(tǒng)管理服務(wù)器3等設(shè)備并且通過節(jié)點(diǎn)2自動(dòng)對(duì)樹型發(fā)布系統(tǒng)S進(jìn)行重構(gòu)的情況。
在這種情況下，存在通過一定方法(例如系統(tǒng)管理服務(wù)器3、廣播站設(shè)備1等)已經(jīng)構(gòu)造了樹型發(fā)布系統(tǒng)S這一先決條件。
這種情況中的樹型發(fā)布系統(tǒng)S的結(jié)構(gòu)如圖1所示，除了不存在系統(tǒng)管理服務(wù)器3之外，與上述實(shí)施例類似。在這種情況下廣播站設(shè)備1和節(jié)點(diǎn)2具有的結(jié)構(gòu)和功能與上述實(shí)施例中的廣播站設(shè)備1和節(jié)點(diǎn)2的類似。此外，節(jié)點(diǎn)2還起到連接模式控制設(shè)備的作用(換句話說，連接模式控制設(shè)備被包括在節(jié)點(diǎn)2的一部分中)。
具體地說，當(dāng)節(jié)點(diǎn)2的控制器21中的CPU執(zhí)行在存儲(chǔ)器22等中存儲(chǔ)的連接模式控制程序時(shí)，控制器21起到本發(fā)明的有效帶寬信息獲取裝置、有效帶寬比較裝置、連接目的地設(shè)置裝置、加入請(qǐng)求信息接收裝置、連接信息發(fā)送裝置、連接確定裝置和接收設(shè)備選擇裝置的作用。在以下操作中來講述各個(gè)裝置的細(xì)節(jié)。
每一個(gè)節(jié)點(diǎn)2都將拓?fù)涔芾聿呗钥筛碌卮鎯?chǔ)在例如存儲(chǔ)器22中。拓?fù)涔芾聿呗园◤V播站設(shè)備1或被連接在較高層級(jí)上的節(jié)點(diǎn)2的IP地址(或者用于獲取IP地址的設(shè)備ID)、最大連接數(shù)信息和有效帶寬信息；自節(jié)點(diǎn)2的最大連接數(shù)信息和有效帶寬信息；以及被連接在較低層級(jí)上的節(jié)點(diǎn)2的IP地址(或者用于獲取IP地址的設(shè)備ID)、最大連接數(shù)信息和被連接在較低層級(jí)上的節(jié)點(diǎn)2的有效帶寬信息(除了節(jié)點(diǎn)2沒有被連接在較低層級(jí)上的情況之外)。此外，在廣播站設(shè)備1或節(jié)點(diǎn)2位于高出兩層的層上的情況下，包括了廣播站設(shè)備1或節(jié)點(diǎn)2的IP地址(或者獲取IP地址所需的設(shè)備ID)。
接下來，參照?qǐng)D14至17，主要針對(duì)節(jié)點(diǎn)2來講述自動(dòng)重構(gòu)的樹型發(fā)布系統(tǒng)S的操作。
圖14和15為流程圖，示出了在自動(dòng)重構(gòu)樹型發(fā)布系統(tǒng)S的情況下節(jié)點(diǎn)2中的控制器21中的連接模式控制處理的例子。圖16示出了在未加入節(jié)點(diǎn)2X加入樹型發(fā)布系統(tǒng)S中的情況下自動(dòng)重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。圖17示出了在位于較高層級(jí)上的節(jié)點(diǎn)2從樹型發(fā)布系統(tǒng)S中退出的情況下自動(dòng)重新設(shè)置節(jié)點(diǎn)2等的連接模式的狀態(tài)。
例如，在如圖16所示的未加入節(jié)點(diǎn)2X新加入樹型發(fā)布系統(tǒng)S中的情況下，未加入節(jié)點(diǎn)2X經(jīng)由網(wǎng)絡(luò)10將表示加入樹型發(fā)布系統(tǒng)S中的請(qǐng)求的加入請(qǐng)求信息發(fā)送到任意節(jié)點(diǎn)2a(自節(jié)點(diǎn)2a)。例如，未加入節(jié)點(diǎn)2X參考廣播站設(shè)備1等并且從廣播站設(shè)備1等獲取任意節(jié)點(diǎn)2a的IP地址，并且將加入請(qǐng)求信息發(fā)送給節(jié)點(diǎn)2a。

可選情況下，例如，節(jié)點(diǎn)2g和2h根據(jù)被寫入在拓?fù)涔芾聿呗灾械奈挥诟叱鰞蓪拥膶由系墓?jié)點(diǎn)2a的IP地址，將表示加入樹型發(fā)布系統(tǒng)S中的請(qǐng)求的加入請(qǐng)求信息發(fā)送到節(jié)點(diǎn)2a，其中，節(jié)點(diǎn)2g和2h由于位于如圖17所示的較高層級(jí)上的節(jié)點(diǎn)2c因諸如電源斷開或故障等原因從樹型發(fā)布設(shè)備S中退出而成為未加入節(jié)點(diǎn)2X并且不能接收內(nèi)容數(shù)據(jù)。
(通過加入請(qǐng)求信息接收裝置)如上所述發(fā)送的加入請(qǐng)求信息被例如節(jié)點(diǎn)2a(自節(jié)點(diǎn)2a)接收，并且開始如圖13所示的處理。
首先，參考已經(jīng)發(fā)送了加入請(qǐng)求信息的未加入節(jié)點(diǎn)2X的通信日志(過去通信的日志)(步驟S51)，并且確定是否存在通信日志(步驟S52)。例如，通信日志包括諸如有效帶寬信息等信息。
當(dāng)存在通信日志時(shí)(步驟S52是)，(通過有效帶寬信息獲取裝置)從通信日志中獲取未加入節(jié)點(diǎn)2X的有效帶寬信息(步驟S53)。
另一方面，當(dāng)不存在通信日志時(shí)(步驟S52否)，例如，(通過有效帶寬信息獲取裝置)從未加入節(jié)點(diǎn)2X獲取第一次加入時(shí)設(shè)置的網(wǎng)絡(luò)的自聲明信息(包括有諸如線路類型和有效帶寬信息等信息)(步驟S54)。
隨后，(通過有效帶寬信息獲取裝置)從拓?fù)涔芾聿呗灾蝎@取被連接在較高層級(jí)上的廣播站設(shè)備1的最大連接數(shù)信息和有效帶寬信息、自節(jié)點(diǎn)2a的最大連接數(shù)信息和有效帶寬信息，以及被連接在較低層級(jí)上的節(jié)點(diǎn)2(在圖16的情況下為節(jié)點(diǎn)2c和2d，在圖17的情況下為節(jié)點(diǎn)2d)的最大連接數(shù)信息和有效帶寬信息(除了節(jié)點(diǎn)2沒有被連接在較低層級(jí)上的情況之外)(步驟S55)。
接下來，(通過有效帶寬比較裝置)對(duì)被連結(jié)到自節(jié)點(diǎn)2a的通信路徑4a的有效帶寬和被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬進(jìn)行相互比較。確定被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬是否等于或小于被連結(jié)到自節(jié)點(diǎn)2a的通信路徑4a的有效帶寬(步驟S56)。如果等于或小于該有效帶寬(步驟S56是)，也就是，在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬窄于或等于被連結(jié)到自節(jié)點(diǎn)2a的通信路徑4a的有效帶寬的情況下，系統(tǒng)管理服務(wù)器3進(jìn)展到步驟S59。
另一方面，在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬不等于或小于被連結(jié)到自節(jié)點(diǎn)2a的通信路徑4a的有效帶寬的情況下(步驟S56否)，也就是，在被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬較寬的情況下，確定未加入節(jié)點(diǎn)2X是否可以被連接在位于節(jié)點(diǎn)2a所連接到的較高層級(jí)上的廣播站設(shè)備1(或節(jié)點(diǎn)2)的較低層級(jí)上，也就是說，(通過連接確定裝置)確定在拓?fù)涔芾聿呗灾惺欠翊嬖趩栴}(例如，連接數(shù)是否超過了廣播站設(shè)備1的最大連接數(shù))(步驟S57)。
在未加入節(jié)點(diǎn)2X可被連接的情況下(步驟S57是)，也就是，在拓?fù)涔芾聿呗灾胁淮嬖谌魏螁栴}(例如，連接數(shù)沒有超過最大連接數(shù))的情況下，將廣播站設(shè)備1設(shè)置為未加入節(jié)點(diǎn)2X的連接目的地(具體地說，根據(jù)比較結(jié)果，通過連接目的地設(shè)置裝置來設(shè)置連接目的地，以便未加入節(jié)點(diǎn)2X位于根據(jù)被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬的層級(jí)上)。生成作為連接到廣播站設(shè)備1所需的連接信息的連接模式表，并且(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將其發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S58)，并且完成處理?？梢皂憫?yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。未加入節(jié)點(diǎn)2X根據(jù)連接模式表(例如在表中包括的IP地址)將連接請(qǐng)求信息發(fā)送到廣播站設(shè)備1，進(jìn)行電氣連接，并且例如從廣播站設(shè)備1(或自節(jié)點(diǎn)2a)獲取拓?fù)涔芾聿呗?。以此方式，例如，?duì)樹型發(fā)布系統(tǒng)S進(jìn)行重構(gòu)。

另一方面，在步驟S57中確定未加入節(jié)點(diǎn)2X不能被連接時(shí)(步驟S57否)的情況下，也就是，在拓?fù)涔芾聿呗灾写嬖趩栴}的情況下，控制器21進(jìn)展到步驟S59。
在步驟S59中，(通過連接確定裝置)確定未加入節(jié)點(diǎn)2X是否可被連接在自節(jié)點(diǎn)2a的較低層級(jí)上，也就是，確定在拓?fù)涔芾聿呗灾惺欠翊嬖趩栴}(例如，連接數(shù)是否超過了自節(jié)點(diǎn)2a的最大連接數(shù))。
在確定未加入節(jié)點(diǎn)2X可以被連接(步驟S59是)，也就是，在拓?fù)涔芾聿呗灾胁淮嬖谌魏螁栴}(例如，連接數(shù)沒有超過最大連接數(shù))的情況下，將自節(jié)點(diǎn)2a設(shè)置為未加入節(jié)點(diǎn)2X的連接目的地(也就是說，根據(jù)比較結(jié)果，通過連接目的地設(shè)置裝置來設(shè)置連接目的地，以便未加入節(jié)點(diǎn)2X位于根據(jù)被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬的層級(jí)上)。生成作為連接到自節(jié)點(diǎn)2a所需的連接信息的連接模式表，并且(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將其發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S60)，并且完成處理。可以響應(yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。以此方式，未加入節(jié)點(diǎn)2X根據(jù)連接模式表(例如在表中包括的IP地址)將連接請(qǐng)求信息發(fā)送到自節(jié)點(diǎn)2a，并且進(jìn)行電氣連接，并且從自節(jié)點(diǎn)2a獲取拓?fù)涔芾聿呗浴＠?，根?jù)拓?fù)涔芾聿呗詫?duì)樹型發(fā)布系統(tǒng)S進(jìn)行重構(gòu)。
另一方面，在步驟S59中確定未加入節(jié)點(diǎn)2X不能被連接時(shí)(步驟S59否)，也就是，在拓?fù)涔芾聿呗灾写嬖趩栴}(例如，連接數(shù)超過了最大連接數(shù))的情況下，控制器21進(jìn)展到如圖15所示的步驟S61。如圖15所示的處理為用于將被連接在自節(jié)點(diǎn)2a的較低層級(jí)上的節(jié)點(diǎn)2(在圖16的例子中為節(jié)點(diǎn)2c或2d)設(shè)置為未加入節(jié)點(diǎn)2X的連接目的地的處理。
在步驟S61中，確定節(jié)點(diǎn)2是否被連接在自節(jié)點(diǎn)2a的較低層級(jí)上。在節(jié)點(diǎn)2沒有被連接的情況下(步驟S61否)，例如，將表示節(jié)點(diǎn)2不能被連接的消息通知給未加入節(jié)點(diǎn)2X(步驟S69)，并且完成處理。
另一方面，在連接了節(jié)點(diǎn)2的情況下(步驟S61是)，確定是否連接了多個(gè)節(jié)點(diǎn)2(步驟S62)。在沒有連接多個(gè)節(jié)點(diǎn)的情況下(步驟S62否)，也就是，在連接了一個(gè)節(jié)點(diǎn)2的情況下，將該一個(gè)節(jié)點(diǎn)設(shè)置為未加入節(jié)點(diǎn)2X的連接目的地(具體地說，根據(jù)比較結(jié)果，通過連接目的地設(shè)置裝置來設(shè)置連接目的地，以便使其位于根據(jù)被連結(jié)到未加入節(jié)點(diǎn)2X的通信路徑4的有效帶寬的層級(jí)上，這與下面講述中的類似)。生成作為連接到節(jié)點(diǎn)2所需的連接信息的連接模式表，并且(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將其發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S63)，并且完成處理?？梢皂憫?yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。
另一方面，當(dāng)在步驟S62中連接了多個(gè)節(jié)點(diǎn)時(shí)(步驟S62是)，確定被連結(jié)到位于較低層級(jí)上的節(jié)點(diǎn)2的通信路徑4的有效帶寬是否相等(例如在預(yù)定范圍內(nèi)的有效帶寬中)(步驟S64)。如果有效帶寬不相等(步驟S64否)，則(通過接收設(shè)備選擇裝置)從位于較低層級(jí)上的多個(gè)節(jié)點(diǎn)2中選擇有效帶寬最寬的通信路徑4的一個(gè)節(jié)點(diǎn)2。由于在圖16的例子中被連結(jié)到節(jié)點(diǎn)2d的通信路徑4d的有效帶寬是最寬的，因此選擇了節(jié)點(diǎn)2d。
例如，設(shè)置選擇的節(jié)點(diǎn)2d來作為未加入節(jié)點(diǎn)2X的連接目的地。生成作為連接到節(jié)點(diǎn)2d所需的連接信息的連接模式表，并且(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將其發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S65)，并且完成處理。可以響應(yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。
另一方面，當(dāng)有效帶寬相等時(shí)(步驟S64是)，確定是否存在最近的加入請(qǐng)求信息的傳輸日志(步驟S66)。當(dāng)存在該傳輸日志時(shí)(具體地說，最近將加入請(qǐng)求信息傳輸?shù)奖贿B接在較低層級(jí)上的節(jié)點(diǎn)2)(步驟S66是)，在位于較低層級(jí)上的多個(gè)節(jié)點(diǎn)2中選擇在過去(例如在最近)加入請(qǐng)求信息還沒有被傳輸?shù)降墓?jié)點(diǎn)2中的一個(gè)。
將在過去(例如在最近)加入請(qǐng)求信息還沒有被傳輸?shù)降倪x擇的節(jié)點(diǎn)2設(shè)置為未加入節(jié)點(diǎn)2X的連接目的地。生成作為連接到節(jié)點(diǎn)2所需的連接信息的連接模式表，并且(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將其發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S67)，并且完成處理?？蛇x情況下，可以響應(yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。
另一方面，當(dāng)在步驟S66中不存在傳輸日志時(shí)(步驟S66否)，隨機(jī)選擇位于較低層級(jí)上的多個(gè)節(jié)點(diǎn)2中的一個(gè)。將選擇的節(jié)點(diǎn)2設(shè)置為未加入節(jié)點(diǎn)2X的連接目的地。生成作為連接到節(jié)點(diǎn)2所需的連接信息的連接模式表，并且(通過連接信息發(fā)送裝置)經(jīng)由網(wǎng)絡(luò)10將其發(fā)送到已經(jīng)發(fā)送了加入請(qǐng)求的未加入節(jié)點(diǎn)2X(步驟S68)，并且完成處理?？蛇x情況下，可以響應(yīng)于來自未加入節(jié)點(diǎn)2X的請(qǐng)求來發(fā)送連接模式表。
如上所述，未加入節(jié)點(diǎn)2X接收在步驟S63、S65、S67或S68中發(fā)送的連接模式表，根據(jù)連接模式表(例如在表中包括的IP地址)將連接請(qǐng)求信息發(fā)送到被連接在自節(jié)點(diǎn)2a的較低層級(jí)上的節(jié)點(diǎn)2，電氣連接到節(jié)點(diǎn)2，并且從節(jié)點(diǎn)2(或者自節(jié)點(diǎn)2a)獲取拓?fù)涔芾聿呗浴＠?，根?jù)拓?fù)涔芾聿呗詠碇貥?gòu)樹型發(fā)布系統(tǒng)S。
如上所述，另外在不存在用于管理整個(gè)樹型發(fā)布系統(tǒng)S的連接模式的系統(tǒng)管理服務(wù)器3的情況下，每一個(gè)節(jié)點(diǎn)2設(shè)置未加入節(jié)點(diǎn)2X的連接目的地，以便未加入節(jié)點(diǎn)2X位于根據(jù)被連結(jié)到加入系統(tǒng)S中的未加入節(jié)點(diǎn)2X的通信路徑的有效帶寬的層級(jí)上。因此，甚至當(dāng)重復(fù)加入系統(tǒng)/退出系統(tǒng)并且重復(fù)對(duì)系統(tǒng)S進(jìn)行重構(gòu)，也可以保持具有較高供應(yīng)能力的節(jié)點(diǎn)2位于較高層級(jí)上并且具有較低供應(yīng)能力的節(jié)點(diǎn)2位于較低層級(jí)上。因此，可以保持系統(tǒng)S中的各設(shè)備之間的通信路徑的有效帶寬的最優(yōu)化。因此，甚至當(dāng)重復(fù)地對(duì)系統(tǒng)進(jìn)行重構(gòu)時(shí)，也可以在不對(duì)整個(gè)系統(tǒng)施加負(fù)面影響的情況下在該系統(tǒng)的寬范圍上提高通信性能。
在步驟S58、S63、S65和S68中，在執(zhí)行處理之后由自設(shè)備2a來設(shè)置作為未加入節(jié)點(diǎn)2X的連接目的地的節(jié)點(diǎn)2，并且將連接模式表發(fā)送到未加入節(jié)點(diǎn)2X。可選情況下，在步驟S58、S63、S65、S67和S68中，作為加入請(qǐng)求信息傳輸裝置的自節(jié)點(diǎn)2a可以將加入請(qǐng)求信息從未加入節(jié)點(diǎn)2X傳輸?shù)阶怨?jié)點(diǎn)2a的較高或較低層級(jí)上的節(jié)點(diǎn)2。在這種情況下，通過較高或較低層級(jí)上的節(jié)點(diǎn)2來接收加入請(qǐng)求信息，并且通過節(jié)點(diǎn)2來開始圖14所示的處理。在這種情況下在步驟S67中，將加入請(qǐng)求信息優(yōu)先傳輸?shù)皆谶^去(在最近)加入請(qǐng)求信息還沒有被傳輸?shù)降墓?jié)點(diǎn)2。
雖然講述了通過為樹型發(fā)布系統(tǒng)S提供的節(jié)點(diǎn)2的任一個(gè)來執(zhí)行圖14和15所示的處理的例子，但是本發(fā)明并不限于這種情況。系統(tǒng)管理服務(wù)器3或廣播站設(shè)備1可以執(zhí)行圖14和15中所示的處理，以控制樹型發(fā)布系統(tǒng)S中的各節(jié)點(diǎn)2之間或者廣播站設(shè)備1和節(jié)點(diǎn)2之間的連接模式。在這種情況下，從未加入節(jié)點(diǎn)2X發(fā)送到系統(tǒng)管理服務(wù)器3或廣播站設(shè)備1的加入請(qǐng)求信息包括用于指明未加入節(jié)點(diǎn)2X期望被連接到的節(jié)點(diǎn)2的信息(例如，設(shè)備IP或IP地址)。節(jié)點(diǎn)2位于自節(jié)點(diǎn)2a。
本發(fā)明并不限于上述實(shí)施例。這些實(shí)施例是解釋性的，并且其結(jié)構(gòu)與在本發(fā)明的權(quán)利要求范圍中所述的技術(shù)思想中的結(jié)構(gòu)基本相同并且產(chǎn)生類似效果的任何設(shè)備都包括在本發(fā)明的技術(shù)范圍之內(nèi)。
包括有2004年6月26日提交的說明書、權(quán)利要求的范圍、附圖和摘要的日本專利申請(qǐng)第2004-217032號(hào)中的所有公開內(nèi)容都以參考的形式被引入到本發(fā)明中。
權(quán)利要求
1.一種連接模式設(shè)置設(shè)備，用于設(shè)置在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收所述發(fā)布信息的多個(gè)接收設(shè)備之間的連接模式，在所述樹型發(fā)布系統(tǒng)中，所述發(fā)布設(shè)備位于最高層級(jí)上，所述多個(gè)接收設(shè)備形成多個(gè)層級(jí)，所述各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由所述發(fā)布設(shè)備發(fā)布的所述發(fā)布信息依次從較高層級(jí)上的所述接收設(shè)備傳輸?shù)捷^低層級(jí)上的所述接收設(shè)備，所述連接模式設(shè)置設(shè)備包括有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到所述各接收設(shè)備的每一條通信路徑的有效帶寬的有效帶寬信息，以便將每一個(gè)所述接收設(shè)備連接到位于較高層級(jí)上的所述接收設(shè)備或者所述發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)所述各通信路徑的所述各有效帶寬進(jìn)行比較；以及連接模式設(shè)置裝置，用于基于所述有效帶寬比較裝置的比較結(jié)果來設(shè)置所述各設(shè)備之間的連接模式。
2.如權(quán)利要求1所述的連接模式設(shè)置設(shè)備，其中所述連接模式設(shè)置裝置設(shè)置所述各設(shè)備之間的連接模式，以便被連結(jié)到有效帶寬相對(duì)較寬的所述通信路徑的所述接收設(shè)備優(yōu)選地位于較高層級(jí)上。
3.如權(quán)利要求1或2所述的連接模式設(shè)置設(shè)備，其中所述連接模式設(shè)置裝置設(shè)置所述各設(shè)備之間的連接模式，以便被連接在所述發(fā)布設(shè)備或一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)小于預(yù)定連接數(shù)。
4.如權(quán)利要求3所述的連接模式設(shè)置設(shè)備，其中，在被連結(jié)到所述一個(gè)接收設(shè)備的所述通信路徑的所述有效帶寬被連接在所述接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的總數(shù)分割并且被共享的情況下，確定所述預(yù)定連接數(shù)，以便所述有效帶寬超過事先規(guī)定的最小有效帶寬。
5.如權(quán)利要求1所述的連接模式設(shè)置設(shè)備，其中所述連接模式設(shè)置裝置進(jìn)一步設(shè)置所述各設(shè)備之間的連接模式，以便由所述多個(gè)接收設(shè)備形成的層級(jí)數(shù)小于預(yù)定層級(jí)數(shù)。
6.如權(quán)利要求1所述的連接模式設(shè)置設(shè)備，進(jìn)一步包括加入請(qǐng)求信息接收裝置，用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入所述樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息，其中所述有效帶寬信息獲取裝置獲取表示被連結(jié)到所述新接收設(shè)備的通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了所述加入請(qǐng)求信息的所述新接收設(shè)備被連接到較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備，有效帶寬比較裝置對(duì)被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬與被連結(jié)到除了所述新接收設(shè)備之外的至少一個(gè)接收設(shè)備的所述通信路徑的有效帶寬進(jìn)行比較，并且連接模式設(shè)置裝置基于所述有效帶寬比較裝置的比較結(jié)果設(shè)置所述新接收設(shè)備的連接目的地，以便所述新接收設(shè)備位于根據(jù)被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬的層級(jí)上。
7.如權(quán)利要求6所述的連接模式設(shè)置設(shè)備，其中所述連接模式設(shè)置裝置進(jìn)一步設(shè)置所述新接收設(shè)備的連接目的地，以便被連接在作為所述新接收設(shè)備的連接目的地的所述發(fā)布設(shè)備或所述一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)變得小于預(yù)定連接數(shù)。
8.如權(quán)利要求7所述的連接模式設(shè)置設(shè)備，其中，在被連結(jié)到所述一個(gè)接收設(shè)備的所述通信路徑的所述有效帶寬被連接在所述接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的總數(shù)分割并且被共享的情況下，確定所述預(yù)定連接數(shù)，以便所述有效帶寬超過事先規(guī)定的最小有效帶寬。
9.如權(quán)利要求6至8中的任何一項(xiàng)所述的連接模式設(shè)置設(shè)備，其中所述連接模式設(shè)置裝置進(jìn)一步設(shè)置所述新接收設(shè)備的連接目的地，以便由所述多個(gè)接收設(shè)備形成的層級(jí)數(shù)變得小于預(yù)定層級(jí)數(shù)。
10.如權(quán)利要求6至8中的任何一項(xiàng)所述的連接模式設(shè)置設(shè)備，包括連接信息發(fā)送裝置，用于將連接到作為所述新接收設(shè)備的所述設(shè)置的連接目的地的所述發(fā)布設(shè)備或所述一個(gè)接收設(shè)備所需的連接信息發(fā)送到所述新接收設(shè)備。
11.如權(quán)利要求6至8中的任何一項(xiàng)所述的連接模式設(shè)置設(shè)備，其中所述新接收設(shè)備為由于位于較高層級(jí)上的所述接收設(shè)備從所述樹形發(fā)布系統(tǒng)中退出而變得不能接收所述發(fā)布信息的所述接收設(shè)備。
12.如權(quán)利要求1所述的連接模式設(shè)置設(shè)備，其中基于從所述各設(shè)備之一發(fā)送數(shù)據(jù)到由其他設(shè)備經(jīng)由所述通信路徑接收所述數(shù)據(jù)所需的時(shí)間來計(jì)算所述通信路徑的所述有效帶寬。
13.一種連接模式控制設(shè)備，用于控制在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收所述發(fā)布信息的多個(gè)接收設(shè)備中的至少兩個(gè)設(shè)備之間的連接模式，在所述樹型發(fā)布系統(tǒng)中，所述發(fā)布設(shè)備位于最高層級(jí)上，所述多個(gè)接收設(shè)備形成多個(gè)層級(jí)，所述各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由所述發(fā)布設(shè)備發(fā)布的所述發(fā)布信息依次從較高層級(jí)上的所述接收設(shè)備傳輸?shù)捷^低層級(jí)上的所述接收設(shè)備，所述連接模式控制設(shè)備包括加入請(qǐng)求信息接收裝置，用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入所述樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息；有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了所述加入請(qǐng)求信息的所述新接收設(shè)備被連接到所述新接收設(shè)備的較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備，并且獲取表示被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬的有效帶寬信息，以便將除了所述新接收設(shè)備之外的至少一個(gè)接收設(shè)備連接到較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬與被連結(jié)到除了所述新接收設(shè)備之外的所述各接收設(shè)備中的至少一個(gè)所述接收設(shè)備的所述通信路徑的所述有效帶寬進(jìn)行比較；以及連接目的地設(shè)置裝置，用于基于所述有效帶寬比較裝置的比較結(jié)果來設(shè)置所述新接收設(shè)備的連接目的地，以便所述新接收設(shè)備位于根據(jù)被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬的層級(jí)上。
14.如權(quán)利要求13所述的連接模式控制設(shè)備，其中所述連接目的地設(shè)置裝置進(jìn)一步設(shè)置所述新接收設(shè)備的連接目的地，以便被連接在作為所述新接收設(shè)備的連接目的地的所述發(fā)布設(shè)備或一個(gè)接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的連接數(shù)變得小于預(yù)定連接數(shù)。
15.如權(quán)利要求14所述的連接模式控制設(shè)備，其中，在被連結(jié)到所述一個(gè)接收設(shè)備的所述通信路徑的所述有效帶寬被連接在所述接收設(shè)備的較低層級(jí)上的其他接收設(shè)備的總數(shù)分割并且被共享的情況下，確定所述預(yù)定連接數(shù)，以便所述有效帶寬超過事先規(guī)定的最小有效帶寬。
16.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，其中所述連接目的地設(shè)置裝置進(jìn)一步設(shè)置所述新接收設(shè)備的連接目的地，以便由所述多個(gè)接收設(shè)備形成的層級(jí)數(shù)變得小于預(yù)定層級(jí)數(shù)。
17.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，包括連接信息發(fā)送裝置，用于將連接到作為所述新接收設(shè)備的所述設(shè)置的連接目的地的所述發(fā)布設(shè)備或一個(gè)所述接收設(shè)備所需的連接信息發(fā)送到所述新接收設(shè)備。
18.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，其中所述新接收設(shè)備為由于位于較高層級(jí)上的所述接收設(shè)備從所述樹型發(fā)布設(shè)備中退出而變得不能接收所述發(fā)布信息的所述接收設(shè)備。
19.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，其中基于從所述各設(shè)備之一發(fā)送數(shù)據(jù)到由其他設(shè)備經(jīng)由所述通信路徑接收所述數(shù)據(jù)所需的時(shí)間來計(jì)算所述通信路徑的所述有效帶寬。
20.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，進(jìn)一步包括連接確定裝置，用于在被連結(jié)到所述新接收設(shè)備的通信路徑的有效帶寬比被連結(jié)到除了所述新接收設(shè)備之外的一個(gè)接收設(shè)備的所述通信路徑的有效帶寬寬的情況下，基于所述有效帶寬比較裝置的比較結(jié)果來確定所述新接收設(shè)備是否可以被連接在所述一個(gè)接收設(shè)備所連接到的較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備的較低層級(jí)上。
21.如權(quán)利要求20所述的連接模式控制設(shè)備，其中，在所述連接確定裝置確定所述新接收設(shè)備可以被連接的情況下，所述連接目的地設(shè)置裝置將所述一個(gè)接收設(shè)備所連接到的較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備設(shè)置為所述新接收設(shè)備的所述連接目的地。
22.如權(quán)利要求20所述的連接模式控制設(shè)備，其中，在所述連接確定裝置確定所述新接收設(shè)備不能被連接的情況下，所述連接目的地設(shè)置裝置進(jìn)一步確定所述新接收設(shè)備是否可以被連接在所述一個(gè)接收設(shè)備的較低層級(jí)上。
23.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，進(jìn)一步包括連接確定裝置，用于在被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬比被連結(jié)到除了所述新接收設(shè)備之外的所述一個(gè)接收設(shè)備的所述通信路徑的所述有效帶寬窄的情況下，基于所述有效帶寬比較裝置的比較結(jié)果來確定所述新接收設(shè)備是否可以被連接在所述一個(gè)接收設(shè)備的較低層級(jí)上。
24.如權(quán)利要求22所述的連接模式控制設(shè)備，其中，在所述連接確定裝置確定所述新接收設(shè)備可以被連接的情況下，所述連接目的地設(shè)置裝置將所述一個(gè)接收設(shè)備設(shè)置為所述新接收設(shè)備的所述連接目的地。
25.如權(quán)利要求22所述的連接模式控制設(shè)備，其中，在所述連接確定裝置確定所述新接收設(shè)備不能被連接的情況下，所述連接目的地設(shè)置裝置設(shè)置所述新接收設(shè)備被連接在所述一個(gè)接收設(shè)備的較低層級(jí)上，作為所述新接收設(shè)備的所述連接目的地。
26.如權(quán)利要求22所述的連接模式控制設(shè)備，進(jìn)一步包括接收設(shè)備選擇裝置，用于確定是否存在要被連接在所述一個(gè)接收設(shè)備的較低層級(jí)上的多個(gè)接收設(shè)備，并且在存在多個(gè)接收設(shè)備的情況下，從所述多個(gè)接收設(shè)備中選擇被連結(jié)到有效帶寬最寬的所述通信路徑上的所述接收設(shè)備，其中，在所述連接確定裝置確定所述新接收設(shè)備不能被連接的情況下，所述連接目的地設(shè)置裝置將所述選擇的接收設(shè)備設(shè)置為所述新接收設(shè)備的所述連接目的地。
27.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，其中所述連接模式控制設(shè)備被包括在所述發(fā)布設(shè)備中。
28.如權(quán)利要求13至15中的任何一項(xiàng)所述的連接模式控制設(shè)備，其中所述連接模式控制設(shè)備被包括在所述一個(gè)接收設(shè)備中。
29.如權(quán)利要求22所述的連接模式控制設(shè)備，其中所述連接模式控制設(shè)備被包括在第一接收設(shè)備中，并且包括加入請(qǐng)求信息傳輸裝置，用于在所述連接確定裝置確定所述新接收設(shè)備不能被連接的情況下，將所述加入請(qǐng)求信息傳輸?shù)匠怂鲆粋€(gè)接收設(shè)備和所述新接收設(shè)備之外的各接收設(shè)備中的任一個(gè)，代替設(shè)置所述新接收設(shè)備的所述連接目的地。
30.如權(quán)利要求29所述的連接模式控制設(shè)備，其中所述加入請(qǐng)求信息傳輸裝置將所述加入請(qǐng)求信息優(yōu)先傳輸?shù)剿黾尤胝?qǐng)求信息以前沒有被傳輸?shù)降乃鼋邮赵O(shè)備。
31.一種連接模式設(shè)置方法，用于設(shè)置在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收所述發(fā)布信息的多個(gè)接收設(shè)備之間的連接模式，在所述樹型發(fā)布系統(tǒng)中，所述發(fā)布設(shè)備位于最高層級(jí)上，所述多個(gè)接收設(shè)備形成多個(gè)層級(jí)，所述各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由所述發(fā)布設(shè)備發(fā)布的所述發(fā)布信息依次從較高層級(jí)上的所述接收設(shè)備傳輸?shù)捷^低層級(jí)上的所述接收設(shè)備，所述方法包括用于獲取表示被連結(jié)到所述各接收設(shè)備的每一條通信路徑的有效帶寬的有效帶寬信息，以便將每一個(gè)所述接收設(shè)備連接到較高層級(jí)上的所述接收設(shè)備或者所述發(fā)布設(shè)備的步驟；用于對(duì)所述各通信路徑的所述各有效帶寬進(jìn)行比較的步驟；以及用于基于所述有效帶寬的比較結(jié)果來設(shè)置所述各設(shè)備之間的連接模式的步驟。
32.一種連接模式控制方法，用于控制在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收所述發(fā)布信息的多個(gè)接收設(shè)備中的至少兩個(gè)設(shè)備之間的連接模式，在所述樹型發(fā)布系統(tǒng)中，所述發(fā)布設(shè)備位于最高層級(jí)上，所述多個(gè)接收設(shè)備形成多個(gè)層級(jí)，所述各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由所述發(fā)布設(shè)備發(fā)布的所述發(fā)布信息依次從較高層級(jí)上的所述接收設(shè)備傳輸?shù)捷^低層級(jí)上的所述接收設(shè)備，所述方法包括用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入所述樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息的步驟；用于獲取表示被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了所述加入請(qǐng)求信息的所述新接收設(shè)備被連接到所述新接收設(shè)備的較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備，并且獲取表示被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬的有效帶寬信息，以便將除了所述新接收設(shè)備之外的至少一個(gè)接收設(shè)備連接到較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備的步驟；用于對(duì)被連結(jié)到新接收設(shè)備的所述通信路徑的所述有效帶寬與被連結(jié)到除了所述新接收設(shè)備之外的所述各接收設(shè)備中的至少一個(gè)所述接收設(shè)備的所述通信路徑的所述有效帶寬進(jìn)行比較的步驟；以及用于基于所述有效帶寬的比較結(jié)果來設(shè)置所述新接收設(shè)備的連接目的地，以便所述新接收設(shè)備位于根據(jù)被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬的層級(jí)上的步驟。
33.一種連接模式設(shè)置程序，用于計(jì)算機(jī)來設(shè)置在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收所述發(fā)布信息的多個(gè)接收設(shè)備之間的連接模式，在所述樹型發(fā)布系統(tǒng)中，所述發(fā)布設(shè)備位于最高層級(jí)上，所述多個(gè)接收設(shè)備形成多個(gè)層級(jí)，所述各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由所述發(fā)布設(shè)備發(fā)布的所述發(fā)布信息依次從較高層級(jí)上的所述接收設(shè)備傳輸?shù)捷^低層級(jí)上的所述接收設(shè)備，所述程序使所述計(jì)算機(jī)起到以下作用有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到所述各接收設(shè)備的每一條通信路徑的有效帶寬的有效帶寬信息，以便將每一個(gè)所述接收設(shè)備連接到較高層級(jí)上的所述接收設(shè)備或者所述發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)所述各通信路徑的所述各有效帶寬進(jìn)行比較；以及連接模式設(shè)置裝置，用于基于所述有效帶寬比較裝置的比較結(jié)果來設(shè)置所述各設(shè)備之間的連接模式。
34.一種連接模式控制程序，用于計(jì)算機(jī)來控制在樹型發(fā)布系統(tǒng)中提供的用于發(fā)布發(fā)布信息的發(fā)布設(shè)備和用于接收所述發(fā)布信息的多個(gè)接收設(shè)備中的至少兩個(gè)設(shè)備之間的連接模式，在所述樹型發(fā)布系統(tǒng)中，所述發(fā)布設(shè)備位于最高層級(jí)上，所述多個(gè)接收設(shè)備形成多個(gè)層級(jí)，所述各設(shè)備經(jīng)由各通信路徑以樹形連接，并且由所述發(fā)布設(shè)備發(fā)布的所述發(fā)布信息依次從較高層級(jí)上的所述接收設(shè)備傳輸?shù)捷^低層級(jí)上的所述接收設(shè)備，所述程序使所述計(jì)算機(jī)起到以下作用加入請(qǐng)求信息接收裝置，用于接收表示從新接收設(shè)備發(fā)送的加入請(qǐng)求以加入所述樹型發(fā)布系統(tǒng)中的加入請(qǐng)求信息；有效帶寬信息獲取裝置，用于獲取表示被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬的有效帶寬信息，以便已經(jīng)發(fā)送了所述加入請(qǐng)求信息的所述新接收設(shè)備被連接到所述新接收設(shè)備的較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備，并且獲取表示被連結(jié)到所述新接收設(shè)備的所述通信路徑的有效帶寬的有效帶寬信息，以便將除了所述新接收設(shè)備之外的至少一個(gè)接收設(shè)備連接到較高層級(jí)上的所述接收設(shè)備或所述發(fā)布設(shè)備；有效帶寬比較裝置，用于對(duì)被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬與被連結(jié)到除了所述新接收設(shè)備之外的所述各接收設(shè)備中的至少一個(gè)所述接收設(shè)備的所述通信路徑的所述有效帶寬進(jìn)行比較；以及連接目的地設(shè)置裝置，用于基于所述有效帶寬比較裝置的比較結(jié)果來設(shè)置所述新接收設(shè)備的連接目的地，以便所述新接收設(shè)備位于根據(jù)被連結(jié)到所述新接收設(shè)備的所述通信路徑的所述有效帶寬的層級(jí)上。
35.一種記錄介質(zhì)，其上計(jì)算機(jī)可讀取地記錄有根據(jù)權(quán)利要求33或34所述的程序。
全文摘要
在樹型發(fā)布系統(tǒng)中，布置這樣的拓?fù)?，使得上行鏈路的帶變得寬于下行鏈路的帶。每個(gè)接收設(shè)備獲取用于與變成其上層的接收設(shè)備連接的通信路徑的有效帶，并且基于各通信路徑的有效帶寬的比較結(jié)果來設(shè)置各接收設(shè)備之間的連接。
文檔編號(hào)H04L12/56GK101015175SQ20058002528
公開日2007年8月8日 申請(qǐng)日期2005年6月13日 優(yōu)先權(quán)日2004年7月26日
發(fā)明者日比野義彥, 清原裕二, 鈴木博明, 牛山建太郎, 飯島康一 申請(qǐng)人:兄弟工業(yè)株式會(huì)社, 株式會(huì)社愛星