專利名稱：聲音·圖像通信系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種聲音，圖像通信系統(tǒng)，特別涉及一種使互聯(lián)網(wǎng)中的P2P
技術(shù)得以發(fā)展的聲音 圖像通信系統(tǒng)。
背景技術(shù)：
近年來，互聯(lián)網(wǎng)的普及令人吃驚，能以廉價(jià)的裝置在世界范圍的使用
者之間進(jìn)行信息交換。特別是，P2P技術(shù)無需使用昂貴的服務(wù)器，就能在 大量的「節(jié)點(diǎn)」之間直接進(jìn)行信息交換，并且因設(shè)備的故障而引起的影響 的范圍較小等，在這些方面引人注目。
作為已使用P2P技術(shù)的系統(tǒng)，以往已知有SKYPE、電子黑板系統(tǒng)(參 照非專利文獻(xiàn)1)、 BATON(參照非專利文獻(xiàn)2)等。
SKYPE是使用了 P2P技術(shù)的IP電話系統(tǒng)，其不使用服務(wù)器，通話費(fèi) 用是免費(fèi)的，即使有防火墻也能使用。但是，可通話范圍最多只有5人， 具有不能與大量的節(jié)點(diǎn)進(jìn)行通信的問題。
電子黑板系統(tǒng)是使用了 P2P技術(shù)的教育輔助系統(tǒng)，通過用完全二叉樹 結(jié)構(gòu)來結(jié)合多個(gè)節(jié)點(diǎn)，從而能夠向大量的節(jié)點(diǎn)發(fā)送大量的數(shù)據(jù)。但是具有 的問題是，在節(jié)點(diǎn)管理中使用了群組管理員，節(jié)點(diǎn)數(shù)量變多時(shí)管理可能會(huì) 變得不周密，只限于單一數(shù)據(jù)的一對(duì)多的數(shù)據(jù)傳送，且在群組內(nèi)只能共有 一個(gè)數(shù)據(jù)。
BATON是使用了平衡二叉樹結(jié)構(gòu)的P2P檢索系統(tǒng)，能在O(logN)的時(shí)
間內(nèi)進(jìn)行節(jié)點(diǎn)的添加、刪除、檢索，而不對(duì)根節(jié)點(diǎn)帶來負(fù)擔(dān)。但是具有的 問題是，其需要維持管理節(jié)點(diǎn)中包含的表格，有時(shí)在節(jié)點(diǎn)的添加、刪除中 需要多個(gè)移動(dòng)樹的節(jié)點(diǎn)，若在短時(shí)間內(nèi)發(fā)生多次該情況，難以維持樹。
非專利文獻(xiàn)1:用于使用了 TCP的分散網(wǎng)絡(luò)環(huán)境的電子黑板系統(tǒng)(TCP ^利用L/t分散氺:y卜7 —夕環(huán)境(D/i力(D電子黒板、乂只于厶)，情報(bào)處理
5學(xué)會(huì)論文集，第43巻，第1號(hào)，第176 184頁
非專利文獻(xiàn)2: BATON,用于對(duì)等網(wǎng)絡(luò)的平衡樹結(jié)構(gòu)(A Balanced Tree Structure for Peer-to-Peer Networks),第31屆VLDB會(huì)議論文集，第661 672頁

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供一種聲音 圖像通信系統(tǒng)，該聲音，圖 像通信系統(tǒng)當(dāng)然是使用P2P技術(shù)和互聯(lián)網(wǎng)，能夠在世界范圍內(nèi)實(shí)時(shí)廉價(jià)且 越過防火墻進(jìn)行聲音 圖像通信，而且還能在大量節(jié)點(diǎn)間同時(shí)發(fā)送接收， 并能夠靈活地處理新節(jié)點(diǎn)的參加或脫離。
為實(shí)現(xiàn)上述目的，第1發(fā)明為.-
一種聲音 圖像通信系統(tǒng)，其特征在于，
參加一個(gè)通話群組的節(jié)點(diǎn)具有第1及第2下位節(jié)點(diǎn)連接部，且進(jìn)行節(jié) 點(diǎn)的添加，來保存與第l及第2下位節(jié)點(diǎn)連接的節(jié)點(diǎn)的總數(shù)，并使得與第1 及第2下位節(jié)點(diǎn)連接部連接的節(jié)點(diǎn)數(shù)量變得相同，從而自主地進(jìn)行連接的 調(diào)整，使得節(jié)點(diǎn)間的結(jié)合變成完全二叉樹結(jié)構(gòu)，
所述通話群組內(nèi)的一個(gè)節(jié)點(diǎn)發(fā)送的數(shù)據(jù)在與節(jié)點(diǎn)數(shù)量的對(duì)數(shù)成正比的 時(shí)間內(nèi)，到達(dá)通話群組內(nèi)所有的節(jié)點(diǎn)。
另外，第2發(fā)明為
一種用完全二叉樹結(jié)構(gòu)結(jié)合了多個(gè)節(jié)點(diǎn)的聲音 圖像通信系統(tǒng)，其特 征在于，
所述各節(jié)點(diǎn)至少具有對(duì)上位節(jié)點(diǎn)的TCP(Transmission Control Protocol:
傳輸控制協(xié)議)連接部、對(duì)第l及第2下位節(jié)點(diǎn)的連接部、和控制程序，至 少具有第1下位節(jié)點(diǎn)的權(quán)重信息及第2下位節(jié)點(diǎn)的權(quán)重信息，
用完全二叉樹結(jié)構(gòu)構(gòu)成群組時(shí)，根節(jié)點(diǎn)在其第l下位節(jié)點(diǎn)連接部為空 時(shí)將新節(jié)點(diǎn)與第1下位節(jié)點(diǎn)連接部連接并對(duì)第1下位節(jié)點(diǎn)的權(quán)重信息加 "1"，而在第1下位節(jié)點(diǎn)連接部不為空且第2下位連接部為空時(shí)將新節(jié)點(diǎn) 與第2下位節(jié)點(diǎn)連接部連接并對(duì)第2下位節(jié)點(diǎn)的權(quán)重信息加"1"，除此以 外若第1下位節(jié)點(diǎn)的權(quán)重信息為第2下位節(jié)點(diǎn)的權(quán)重信息以下，則向第1下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)并對(duì)第I下位節(jié)點(diǎn)的權(quán)重信息加"1"，而若第1 下位節(jié)點(diǎn)的權(quán)重信息超過第2下位權(quán)重信息，則向第2下位節(jié)點(diǎn)詢問添加 新節(jié)點(diǎn)并對(duì)第2下位節(jié)點(diǎn)的權(quán)重信息加"1"。
本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中，由于用完全二叉樹結(jié)構(gòu)結(jié)合
多個(gè)節(jié)點(diǎn)，因此無需昂貴的服務(wù)器，就能夠以使P2P技術(shù)得以發(fā)展的形式、
越過防火墻而于世界范圍內(nèi)實(shí)時(shí)地在大量節(jié)點(diǎn)間同時(shí)發(fā)送接收聲音，圖像， 在與節(jié)點(diǎn)數(shù)量的對(duì)數(shù)成正比的時(shí)間內(nèi)到達(dá)通話群組內(nèi)的所有節(jié)點(diǎn)。
而且，由于各節(jié)點(diǎn)具有對(duì)上位節(jié)點(diǎn)的TCP連接部、及對(duì)第1及第2下 位節(jié)點(diǎn)的連接部，并具有第1下位節(jié)點(diǎn)的權(quán)重信息及第2下位節(jié)點(diǎn)的權(quán)重 信息，因此根據(jù)第l及第2下位節(jié)點(diǎn)的權(quán)重信息，能夠靈活地處理新節(jié)點(diǎn) 的參加或脫離，可在極短的時(shí)間內(nèi)完成節(jié)點(diǎn)的添加、刪除。另外，節(jié)點(diǎn)脫 離時(shí)或節(jié)點(diǎn)發(fā)生故障時(shí)，其對(duì)整體也沒有影響。
這里，對(duì)本發(fā)明所涉及的聲音 圖像通信系統(tǒng)和現(xiàn)有已知的SKYPE、 電子黑板系統(tǒng)及BATON進(jìn)行簡單的比較。
SKYPE是使用了 P2P技術(shù)的IP電話系統(tǒng)。能夠參加一個(gè)通話群組的 節(jié)點(diǎn)數(shù)量如圖l(A)所示最多為5。與此不同的是，本發(fā)明所涉及的通信系 統(tǒng)如圖1(B)所示，是用完全二叉樹結(jié)構(gòu)結(jié)合多個(gè)節(jié)點(diǎn)而成的，能使多個(gè)節(jié) 點(diǎn)參加，并能夠以參加節(jié)點(diǎn)數(shù)量的對(duì)數(shù)的時(shí)間延遲進(jìn)行對(duì)話，能在短時(shí)間 內(nèi)處理節(jié)點(diǎn)的添加、檢索。
電子黑板系統(tǒng)如圖2(A)所示，在節(jié)點(diǎn)管理中使用群組管理員，節(jié)點(diǎn)用 完全二叉樹結(jié)構(gòu)進(jìn)行結(jié)合。使用群組管理員這一點(diǎn)使得管理變得繁瑣。與 此不同的是，本發(fā)明所涉及的通信系統(tǒng)如圖2(B)所示，雖然在各節(jié)點(diǎn)用完 全二叉樹結(jié)構(gòu)進(jìn)行結(jié)合這一點(diǎn)上是相同的，但采用的方式是，不具有群組 管理員，所有節(jié)點(diǎn)自主地進(jìn)行動(dòng)作，對(duì)大量的節(jié)點(diǎn)是節(jié)點(diǎn)自身進(jìn)行自我管 理。因此，即使節(jié)點(diǎn)的參加、脫離發(fā)生多次，但對(duì)于特定的節(jié)點(diǎn)集中的負(fù) 荷也較少。
BATON如圖3(A)所示，是使用了平衡二叉樹結(jié)構(gòu)的P2P系統(tǒng)，各節(jié) 點(diǎn)具有圖3(B)所示的長度可變的路由表。因此，需要對(duì)該表格進(jìn)行維持管 理。因節(jié)點(diǎn)的添加、刪除而導(dǎo)致樹的平衡被破壞時(shí)，需要移動(dòng)多個(gè)節(jié)點(diǎn)，此時(shí)也需要改變路由表。與此不同的是，本發(fā)明所涉及的通信系統(tǒng)具有圖
3(C)所示的數(shù)據(jù)結(jié)構(gòu)，具有對(duì)上位節(jié)點(diǎn)的TCP連接部、對(duì)左側(cè)下位節(jié)點(diǎn)的
連接部(套接字)及對(duì)右側(cè)下位節(jié)點(diǎn)的連接部(套接字)、和控制程序，并具有 左側(cè)下位節(jié)點(diǎn)的權(quán)重信息及右側(cè)下位節(jié)點(diǎn)的權(quán)重信息。由于不具有維持構(gòu) 成樹的節(jié)點(diǎn)用的長度可變的數(shù)據(jù)結(jié)構(gòu)，因此節(jié)點(diǎn)添加時(shí)、脫離時(shí)的處理簡
單而高速。雖然處理時(shí)間兩者都是O(logN)，但BATON較為復(fù)雜。另外， 本發(fā)明所涉及的通信系統(tǒng)的情況下，在添加、刪除節(jié)點(diǎn)時(shí)移動(dòng)的節(jié)點(diǎn)只須 -個(gè)即可。


圖l(A)是表示SKYPE的基本結(jié)構(gòu)的說明圖，(B)是表示本發(fā)明所涉及 的聲音 圖像通信系統(tǒng)的基本結(jié)構(gòu)的說明圖。
圖2(A)是表示電子黑板系統(tǒng)的基本結(jié)構(gòu)的說明圖，(B)是表示本發(fā)明所 涉及的聲音 圖像通信系統(tǒng)的基本結(jié)構(gòu)的說明圖。
圖3(A)是表示BATON的基本結(jié)構(gòu)的說明圖，(B)是BATON的各節(jié)點(diǎn) 保存的路由表的圖表，(C)是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)的各 節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的說明圖。
圖4是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中、各節(jié)點(diǎn)的數(shù)據(jù)結(jié)
構(gòu)的說明圖。
圖5是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中、代理對(duì)象的數(shù)據(jù) 結(jié)構(gòu)的說明圖。
圖6是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中、完全二叉樹結(jié)構(gòu) 的說明圖。
圖7是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中、待機(jī)群組節(jié)點(diǎn)的
數(shù)據(jù)結(jié)構(gòu)的說明圖。
圖8是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中、通話群組節(jié)點(diǎn)的 數(shù)據(jù)結(jié)構(gòu)的說明圖。
圖9是表示本發(fā)明所涉及的聲音*圖像通信系統(tǒng)中、9個(gè)終端構(gòu)成待機(jī) 群組和兩個(gè)通話群組的例子的說明圖。
8[0是表示為了成為完全二叉樹結(jié)構(gòu)而定期進(jìn)行的處理的流程圖。 1是表示將左右權(quán)重的總和向上位節(jié)點(diǎn)傳達(dá)的處理的流程圖。 12是表示從上位節(jié)點(diǎn)沒有反應(yīng)時(shí)的處理的流程圖。 [3是表示添加新節(jié)點(diǎn)的處理的流程圖。
[4是表示已詢問添加新本地節(jié)點(diǎn)時(shí)的處理的流程圖。
是表示呼叫對(duì)方的處理的流程圖。
16是表示節(jié)點(diǎn)檢索處理的流程圖。 口是表示節(jié)點(diǎn)并行檢索處理的流程圖。 8是表示節(jié)點(diǎn)并行檢索處理的流程圖。 [9是表示上位節(jié)點(diǎn)交換處理的流程圖。 圖20是表示發(fā)生故障時(shí)獲取新節(jié)點(diǎn)候補(bǔ)的處理的流程圖。 圖21是表示本發(fā)明所涉及的聲音 圖像通信系統(tǒng)中、節(jié)點(diǎn)的連接變更 處理的說明圖。
圖22是表示連接變更處理的流程圖。
具體實(shí)施例方式
下面參照附圖對(duì)本發(fā)明所涉及的聲音 圖像通信系統(tǒng)的實(shí)施例進(jìn)行說明。
(基本使用方法)
將本通信系統(tǒng)的終端的軟件安裝在個(gè)人計(jì)算機(jī)中?；蛘撸瑴?zhǔn)備已安裝 了終端軟件的終端(便攜終端或?qū)拵酚善鞯?。然后進(jìn)行用戶注冊(cè)等初始設(shè) 定。在用戶側(cè)無需區(qū)別本地地址/全局地址。接著，啟動(dòng)終端。由此，終端 變成「待機(jī)狀態(tài)」。若使軟件結(jié)束、或切斷終端的電源，則結(jié)束待機(jī)狀態(tài)。
(基本通話)
在待機(jī)狀態(tài)的終端指定對(duì)方的用戶ID(使用郵件地址)并點(diǎn)擊「呼叫」 按鈕。若對(duì)方為待機(jī)狀態(tài)，則會(huì)出現(xiàn)對(duì)方側(cè)終端的呼叫音?；蛘?，出現(xiàn)呼 叫狀態(tài)的顯示。若在通話中，則會(huì)在呼叫側(cè)出現(xiàn)通話中的顯示，在接收側(cè) 出現(xiàn)表示有呼叫的意思的顯示。此時(shí)，若進(jìn)行呼叫側(cè)地址通知設(shè)定，則會(huì) 顯示該地址。若對(duì)方側(cè)點(diǎn)擊「通話」按鈕，則變成通話狀態(tài)，成為可視電話通話。 也可設(shè)置不發(fā)送圖像的按鈕。然后，若點(diǎn)擊「切斷」按鈕，則結(jié)束通話， 終端變成待機(jī)狀態(tài)。
(群組通話)
已呼叫對(duì)方時(shí)，若在通話中，則會(huì)在呼叫側(cè)出現(xiàn)通話中的顯示，在接 收側(cè)出現(xiàn)表示有呼叫的意思的顯示。此時(shí)，若呼叫側(cè)進(jìn)行用戶ID通知設(shè)定， 則會(huì)顯示此ID。這里，若在接收側(cè)點(diǎn)擊「通話」按鈕，則呼叫側(cè)加入對(duì)話。
假設(shè)能參加一個(gè)群組的終端(人數(shù))的上限是100人以上，在終端的處理
速度和終端間通信速度為一定的情況下，設(shè)N為終端數(shù)時(shí)，能以O(shè)(logN) 的延遲時(shí)間進(jìn)行對(duì)話。即使參加終端數(shù)從IO增加到100,延遲也只是原來 的2倍。
在三人以上的通話狀態(tài)下，若根節(jié)點(diǎn)的終端以外的一人點(diǎn)擊「切斷」 按鈕，則只有該使用者脫離通話群組，結(jié)束通話。而在一對(duì)一的通話狀態(tài) 下，若任何一方點(diǎn)擊「切斷」按鈕，則兩者都結(jié)束通話。
(轉(zhuǎn)發(fā))
若設(shè)呼叫側(cè)為A，轉(zhuǎn)發(fā)側(cè)為B，被轉(zhuǎn)發(fā)側(cè)為C，則A呼叫B， B點(diǎn)擊 「通話」按鈕，A與B進(jìn)行通話。B受A的委托，指定C的用戶ID并點(diǎn) 擊「呼叫」按鈕，呼叫C。此時(shí)，B處在不將聲音 圖像傳送到A的狀態(tài)。
C點(diǎn)擊「通話」按鈕，與B通話，若確認(rèn)可與A通話，則使B成為將 聲音 圖像傳送到A的狀態(tài)。B點(diǎn)擊「切斷」按鈕，從A — B — C的對(duì)話群 組中脫離，通過這樣成為只是A — C間的對(duì)話，轉(zhuǎn)發(fā)成功。
(本通信系統(tǒng)的要素)
本通信系統(tǒng)中，終端(通話終端軟件)具有圖4所示的以下的數(shù)據(jù)結(jié)構(gòu)。 ，使用者的用戶ID:與電話號(hào)碼對(duì)應(yīng)，假設(shè)使用郵件地址。
通話目標(biāo)高速緩沖存儲(chǔ)器對(duì)通話目標(biāo)的節(jié)點(diǎn)的指針(用戶ID、 IP 地址、端口號(hào)的組)的集合，初始值為空。
*待機(jī)群組節(jié)點(diǎn)用IP地址、端口號(hào)來識(shí)別。 ，通話群組節(jié)點(diǎn)用IP地址、端口號(hào)來識(shí)別。 ，代理對(duì)象的集合初始值為空。，左側(cè)(第l)下位節(jié)點(diǎn)的代理對(duì)象的集合的備份初始值為空。
右側(cè)(第2)下位節(jié)點(diǎn)的代理對(duì)象的集合的備份初始值為空。
與代理對(duì)象連接的套接字初始值為空，在該終端位于本地網(wǎng)時(shí)使用。
與代理對(duì)象的備份連接的套接字初始值為空，在該終端位于本地 網(wǎng)時(shí)使用。
，控制程序 (代理對(duì)象)
代理對(duì)象是位于本地網(wǎng)的終端(本地終端)參加本通信系統(tǒng)時(shí)、全局網(wǎng)的 某一個(gè)節(jié)點(diǎn)作為本地網(wǎng)的終端的代理而在該終端的計(jì)算機(jī)上啟動(dòng)的對(duì)象 (程序)。利用代理對(duì)象，本地網(wǎng)的終端能越過NAT/防火墻進(jìn)行通話。
代理對(duì)象具有圖5所示的以下的數(shù)據(jù)結(jié)構(gòu)。
對(duì)應(yīng)的本地網(wǎng)的終端的使用者的用戶ID:假設(shè)使用郵件地址。
連接對(duì)應(yīng)的本地網(wǎng)的終端的套接字 '通話群組節(jié)點(diǎn)用IP地址、端口號(hào)來識(shí)別。 ，控制程序
(待機(jī)群組)
待機(jī)群組如圖6所示，用完全二叉樹結(jié)構(gòu)以TCP連接來結(jié)合待機(jī)狀態(tài) 的群組節(jié)點(diǎn)。完全二叉樹結(jié)構(gòu)是指任何一個(gè)葉到達(dá)根的距離都近似于一定 的結(jié)構(gòu)。
若節(jié)點(diǎn)變成待機(jī)狀態(tài)，則該節(jié)點(diǎn)變成構(gòu)成待機(jī)群組的樹的節(jié)點(diǎn)。對(duì)于 將節(jié)點(diǎn)間結(jié)合成完全二叉樹結(jié)構(gòu)的構(gòu)造將在后面加以闡述。其不像上述電 子黑板系統(tǒng)那樣使用群組管理員，能夠放松對(duì)該群組中包含的節(jié)點(diǎn)數(shù)量的 限制。并具有當(dāng)枝節(jié)點(diǎn)發(fā)生故障時(shí)、將其與其它節(jié)點(diǎn)替換來進(jìn)行修補(bǔ)的功 能。對(duì)于該功能也將在后面加以闡述。
此外，圖6中，帶箭頭的點(diǎn)劃線表示節(jié)點(diǎn)保存有箭頭前方(高兩位)的節(jié) 點(diǎn)的信息。其它線表示TCP連接。
這里，待機(jī)群組節(jié)點(diǎn)具有圖7所示的以下的數(shù)據(jù)結(jié)構(gòu)。
對(duì)包含自身的節(jié)點(diǎn)的指針包含用戶ID。 對(duì)上位節(jié)點(diǎn)的TCP連接套接字根節(jié)點(diǎn)的情況為空。
連接左側(cè)下位節(jié)點(diǎn)的套接字初始值為空，葉節(jié)點(diǎn)的情況為空。
連接右側(cè)下位節(jié)點(diǎn)的套接字初始值為空，葉節(jié)點(diǎn)的情況為空。
高兩位的節(jié)點(diǎn)的IP地址、端口號(hào)根節(jié)點(diǎn)和與根節(jié)點(diǎn)直接連接的節(jié) 點(diǎn)的情況為空。
，左側(cè)下位節(jié)點(diǎn)的權(quán)重是從左節(jié)點(diǎn)延伸下去的所有節(jié)點(diǎn)的數(shù)量，初 始值為0。
，右側(cè)下位節(jié)點(diǎn)的權(quán)重是從右節(jié)點(diǎn)延伸下去的所有節(jié)點(diǎn)的數(shù)量，初 始值為0。
左側(cè)下位節(jié)點(diǎn)具有的代理對(duì)象的數(shù)量初始值為0。
右側(cè)下位節(jié)點(diǎn)具有的代理對(duì)象的數(shù)量初始值為0。
控制程序 (通話群組)
通話群組是將待機(jī)群組的節(jié)點(diǎn)中、正在通話的節(jié)點(diǎn)的通話群組節(jié)點(diǎn)結(jié) 合成完全二叉樹結(jié)構(gòu)而成的，用和圖6同樣的方式進(jìn)行結(jié)合。 一個(gè)通話群 組內(nèi)的節(jié)點(diǎn)發(fā)送的數(shù)據(jù)到達(dá)該群組內(nèi)的所有節(jié)點(diǎn)。在待機(jī)群組內(nèi)能構(gòu)成多 個(gè)通話群組。通話群組的構(gòu)成方法及管理方法與上述待機(jī)群組同樣地進(jìn)行。
通話群組節(jié)點(diǎn)具有圖8所示的以下的數(shù)據(jù)結(jié)構(gòu)。
對(duì)包含自身的節(jié)點(diǎn)的指針包含用戶ID。
,對(duì)上位節(jié)點(diǎn)的TCP連接套接字初始值為空，根節(jié)點(diǎn)的情況為空。
連接左側(cè)下位節(jié)點(diǎn)的套接字初始值為空，葉節(jié)點(diǎn)的情況為空。
連接右側(cè)下位節(jié)點(diǎn)的套接字初始值為空，葉節(jié)點(diǎn)的情況為空。
高兩位的節(jié)點(diǎn)的IP地址初始值為空。
，左側(cè)下位節(jié)點(diǎn)的權(quán)重是從左節(jié)點(diǎn)延伸下去的所有節(jié)點(diǎn)的數(shù)量，初 始值為0。
，右側(cè)下位節(jié)點(diǎn)的權(quán)重是從右節(jié)點(diǎn)延伸下去的所有節(jié)點(diǎn)的數(shù)量，初 始值為0。
控制程序
本通信系統(tǒng)構(gòu)成待機(jī)群組和兩個(gè)通話群組的情況的例子在圖9中表示。這里，終端A G是全局網(wǎng)的終端，終端H、 I是本地網(wǎng)的終端。全局網(wǎng)的 終端A G的待機(jī)群組節(jié)點(diǎn)構(gòu)成待機(jī)群組。本地網(wǎng)的終端H的代理對(duì)象位 于終端D，其備份位于終端B。本地網(wǎng)的終端I的代理對(duì)象位于終端F，其 備份位于終端C。終端B的通話節(jié)點(diǎn)和本地網(wǎng)的終端H、 I的通話節(jié)點(diǎn)經(jīng)由 代理對(duì)象構(gòu)成通話群組l，在終端B、 H、 I間能進(jìn)行通話。終端C、 F、 G 的通話節(jié)點(diǎn)構(gòu)成通話群組2，在終端C、 F、 G間能進(jìn)行通話。 (待機(jī)群組的構(gòu)成方法)
管理本通信系統(tǒng)的組織以全局地址啟動(dòng)三個(gè)終端，將該待機(jī)群組結(jié)合 成二叉樹結(jié)構(gòu)來作為(初始)待機(jī)群組。通過將根節(jié)點(diǎn)的IP地址在互聯(lián)網(wǎng)上 公開或間接地公開，來進(jìn)行使用者管理。
參加待機(jī)群組的所有待機(jī)群組節(jié)點(diǎn)如圖10 圖12所示，每隔一定時(shí)間 執(zhí)行下述處理。
，將與自身連接的兩個(gè)下位節(jié)點(diǎn)的「權(quán)重」相加，對(duì)相加后的值加"l"， 作為自身的權(quán)重，將該權(quán)重向自身連接的上位節(jié)點(diǎn)告知(步驟S1)。若自身 為根節(jié)點(diǎn)時(shí)(步驟Sll中為是)，則不向上位節(jié)點(diǎn)告知權(quán)重。當(dāng)不具有下位節(jié) 點(diǎn)時(shí)(步驟S12、 S14中為是)，設(shè)下位節(jié)點(diǎn)的權(quán)重為O(步驟S13、 S15)。
，檢索比自身高兩位的節(jié)點(diǎn)的IP地址和端口號(hào)，并進(jìn)行存儲(chǔ)(步驟S2)。 在高一位的節(jié)點(diǎn)發(fā)生故障時(shí)，與高兩位的節(jié)點(diǎn)進(jìn)行信息交換來修正群組的 狀態(tài)。該修正將在后面加以闡述。在根節(jié)點(diǎn)和與其直接連接的節(jié)點(diǎn)的情況 下，存儲(chǔ)「空」。
向上位節(jié)點(diǎn)告知自身的節(jié)點(diǎn)的代理對(duì)象的數(shù)量(步驟S3)。
向上位節(jié)點(diǎn)告知自身的節(jié)點(diǎn)的代理對(duì)象的集合，并進(jìn)行備份(步驟 S4)。此時(shí)，對(duì)應(yīng)的本地節(jié)點(diǎn)還具有對(duì)于備份的TCP連接。
'從自身的上位節(jié)點(diǎn)沒有反應(yīng)時(shí)(S5、 S21)，設(shè)為上位節(jié)點(diǎn)發(fā)生了故障， 交換上位節(jié)點(diǎn)(步驟S22)。該節(jié)點(diǎn)交換處理將在后面加以闡述。
對(duì)待機(jī)群組添加新的全局地址的新節(jié)點(diǎn)時(shí)，進(jìn)行圖13所示的以下的處 理。此時(shí)，新節(jié)點(diǎn)的左右的下位節(jié)點(diǎn)套接字成為空。
向待機(jī)群組的根的待機(jī)群組節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)。
已向任意的待機(jī)群組節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)時(shí)，若左側(cè)下位節(jié)點(diǎn)套接字為空(S31中為是)，則將新節(jié)點(diǎn)與左側(cè)下位節(jié)點(diǎn)套接字連接作為該節(jié)點(diǎn)的
下位節(jié)點(diǎn)(步驟32)，并對(duì)左側(cè)下位節(jié)點(diǎn)的權(quán)重加"1"(步驟S33)。除此以 外，若右側(cè)下位節(jié)點(diǎn)套接字為空(S34中為是)，則將新節(jié)點(diǎn)與右側(cè)下位節(jié)點(diǎn) 套接字連接作為該節(jié)點(diǎn)的下位節(jié)點(diǎn)(步驟35)，并對(duì)右側(cè)下位節(jié)點(diǎn)的權(quán)重加
"1"(步驟S36)。除此以外，若左側(cè)下位節(jié)點(diǎn)的權(quán)重為右側(cè)下位節(jié)點(diǎn)的權(quán) 重以下(步驟37中為是)，則向左側(cè)下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)(步驟S38),并 對(duì)左側(cè)下位節(jié)點(diǎn)的權(quán)重加"1"(步驟39)。除此以外(步驟S37中為否)，則 向右側(cè)下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)(步驟S40)，并對(duì)右側(cè)下位節(jié)點(diǎn)的權(quán)重加
"1"(步驟S41)。
利用以上算法，在添加新節(jié)點(diǎn)時(shí)，用完全二叉樹結(jié)構(gòu)進(jìn)行結(jié)合。而且， 能夠用O(logN)的時(shí)間對(duì)待機(jī)群組添加新節(jié)點(diǎn)。
對(duì)待機(jī)群組新添加本地網(wǎng)的新終端時(shí)，進(jìn)行以下處理。即，向待機(jī)群 組的根節(jié)點(diǎn)詢問添加新本地終端，若得到回復(fù)，則對(duì)其IP地址和端口號(hào)進(jìn) 行TCP連接。
己向任意的待機(jī)群組的節(jié)點(diǎn)詢問添加新本地終端時(shí)，進(jìn)行圖"所示的 以下的處理，并將該結(jié)果返回到詢問的本地終端。
"若左右的下位節(jié)點(diǎn)套接字為空(步驟S51中為是)，則對(duì)自身的代理對(duì) 象的集合添加新本地終端的代理對(duì)象，將代理對(duì)象的IP地址和端口號(hào)作為 結(jié)果(步驟S52)。
除此以外，若左側(cè)下位節(jié)點(diǎn)的代理對(duì)象的數(shù)量為右側(cè)下位節(jié)點(diǎn)的代 理對(duì)象的數(shù)量以下、且為自身的代理對(duì)象的數(shù)量以下(步驟S53中為是)，則 向左側(cè)下位節(jié)點(diǎn)進(jìn)行添加新本地終端的詢問，并將回復(fù)作為結(jié)果(步驟 S54)。
除此以外，若右側(cè)下位節(jié)點(diǎn)的代理對(duì)象的數(shù)量為自身的代理對(duì)象的 數(shù)量以下(步驟S55中為是)，則向右側(cè)下位節(jié)點(diǎn)進(jìn)行添加新本地終端的詢 問，并將回復(fù)作為結(jié)果(步驟S56)。
*除此以外(步驟S55中為否)，則對(duì)自身的代理對(duì)象的集合添加新本地 終端的代理對(duì)象，將該代理對(duì)象的IP地址和端口號(hào)作為結(jié)果(步驟S57)。
利用以上算法，添加待機(jī)群組的節(jié)點(diǎn)的代理對(duì)象的數(shù)量，使得在任何
14節(jié)點(diǎn)都接近相同的數(shù)量。 (呼叫對(duì)方)
呼叫對(duì)方時(shí)進(jìn)行圖15所示的以下的處理。g卩，進(jìn)行通話對(duì)方的「節(jié)點(diǎn)
檢索」(步驟S61)，若結(jié)果為空(步驟S62中為是)，則顯示表示找不到對(duì)方 的意思，并結(jié)束。若不是如此，則進(jìn)行以下處理。
'若自身是全局網(wǎng)的終端(步驟S63中為是)，則將對(duì)方的通話節(jié)點(diǎn)作為 通話群組的根節(jié)點(diǎn)，并對(duì)根節(jié)點(diǎn)嘗試連接自身的通話節(jié)點(diǎn)(步驟S64)。
，若自身是本地網(wǎng)的終端(步驟S63中為否)，則將對(duì)方的通話節(jié)點(diǎn)作為 通話群組的根節(jié)點(diǎn)，并對(duì)根節(jié)點(diǎn)嘗試連接自身的代理對(duì)象的通話節(jié)點(diǎn)(步驟 S65)。
(節(jié)點(diǎn)檢索)
節(jié)點(diǎn)檢索是指在呼叫通話對(duì)方時(shí)、最初檢索具有對(duì)方的用戶ID的節(jié)點(diǎn) 位于何處的處理。節(jié)點(diǎn)檢索如圖16所示那樣來執(zhí)行。
，檢査自身的通話目標(biāo)節(jié)點(diǎn)的集合(高速緩沖存儲(chǔ)器)中是否存儲(chǔ)有具有 對(duì)方用戶ID的節(jié)點(diǎn)信息。若存儲(chǔ)有(步驟S71中為是)，則嘗試與該節(jié)點(diǎn)連 接(步驟S72)，若成功(步驟S73中為是)，則將其作為呼叫節(jié)點(diǎn)(步驟S78)。 通過保存通信目標(biāo)節(jié)點(diǎn)，從而減小待機(jī)群組中的節(jié)點(diǎn)檢索的負(fù)荷。
4余此以外的情況下(步驟S71中為否)，對(duì)待機(jī)節(jié)點(diǎn)群組的根節(jié)點(diǎn)請(qǐng)求 節(jié)點(diǎn)并行檢索(步驟S74)。結(jié)果不為空時(shí)(步驟S75中為否)，對(duì)通話目標(biāo)集 合添加結(jié)果(步驟S77)，將其作為呼叫節(jié)點(diǎn)(步驟S78)。結(jié)果為空時(shí)(步驟S75 中為是)，向用戶告知表示對(duì)方未與網(wǎng)絡(luò)連接的意思(步驟S76)。
已對(duì)任意的待機(jī)群組節(jié)點(diǎn)請(qǐng)求節(jié)點(diǎn)并行檢索時(shí)，進(jìn)行圖17及圖18所 示的以下的處理(節(jié)點(diǎn)并行檢索)，并將結(jié)果返回到請(qǐng)求的節(jié)點(diǎn)。
若檢索地址是包含自身(待機(jī)群組的節(jié)點(diǎn))的節(jié)點(diǎn)的用戶ID(步驟S81 中為是)，則將自身的通話群組節(jié)點(diǎn)的IP地址和端口號(hào)作為結(jié)果(步驟S82、 S92)。
，若檢索地址位于自身的代理對(duì)象集合的節(jié)點(diǎn)中(步驟S83中為是)，則 將該節(jié)點(diǎn)的IP地址和端口號(hào)作為結(jié)果(步驟S84、 S92)。
，除此以外，若左右的下位節(jié)點(diǎn)套接字都為空(步驟S85中為是)，則返
15回空(步驟S86、 S92)。
'除此以外的情況下(步驟S85中為否)，若左側(cè)下位節(jié)點(diǎn)套接字不為空(步驟S87中為是)，則對(duì)左側(cè)下位節(jié)點(diǎn)請(qǐng)求節(jié)點(diǎn)并行檢索(步驟S88)。若與此并行地右側(cè)下位節(jié)點(diǎn)套接字不為空(步驟S89中為是)，則對(duì)右側(cè)下位節(jié)點(diǎn)請(qǐng)求節(jié)點(diǎn)并行檢索(步驟S90)。
等待上述兩個(gè)結(jié)果返回。當(dāng)從左右下位節(jié)點(diǎn)套接字的某一個(gè)返回不為空的結(jié)果時(shí)，立即將其作為結(jié)果。若兩個(gè)下位節(jié)點(diǎn)套接字都為空，則將空作為結(jié)果(步驟S91、 S92)。(通話處理)
通話節(jié)點(diǎn)從其它節(jié)點(diǎn)收到連接請(qǐng)求時(shí)，進(jìn)行以下處理。 對(duì)用戶進(jìn)行來電音產(chǎn)生/來電顯示。
，用戶點(diǎn)擊了 「通話」按鈕后，根據(jù)以下說明的通話群組構(gòu)成方法，將該節(jié)點(diǎn)作為根節(jié)點(diǎn)，構(gòu)成將連接請(qǐng)求源節(jié)點(diǎn)作為成員的通話群組。(通話群組構(gòu)成方法)
參加通話群組的所有通話群組節(jié)點(diǎn)每隔一定時(shí)間進(jìn)行下述處理。，將與自身連接的兩個(gè)下位節(jié)點(diǎn)的「權(quán)重」相加，將相加后的值加"l"，作為自身的權(quán)重，將該權(quán)重向自身連接的上位節(jié)點(diǎn)告知。若自身為根節(jié)點(diǎn)時(shí)，則不向上位節(jié)點(diǎn)告知權(quán)重。當(dāng)不具有下位節(jié)點(diǎn)時(shí)，設(shè)下位節(jié)點(diǎn)的權(quán)重為0。
檢索比自身高兩位的節(jié)點(diǎn)的IP地址和端口號(hào)，并進(jìn)行存儲(chǔ)。在高一位的節(jié)點(diǎn)發(fā)生故障時(shí)，與高兩位的節(jié)點(diǎn)進(jìn)行信息交換來修正群組的狀態(tài)。該修正將在后面加以闡述。在根節(jié)點(diǎn)和與其直接連接的節(jié)點(diǎn)的情況下，存
儲(chǔ)「空」。
從自身的上位節(jié)點(diǎn)沒有反應(yīng)時(shí)，設(shè)為上位節(jié)點(diǎn)發(fā)生了故障，交換上
位節(jié)點(diǎn)。該節(jié)點(diǎn)交換處理也將在后面加以闡述。
對(duì)通話群組添加新節(jié)點(diǎn)時(shí)，進(jìn)行以下處理。此時(shí)，新節(jié)點(diǎn)的左右的下
位節(jié)點(diǎn)套接字為空。
向通信群組的根的通話群組節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)。
已向任意的通話群組節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)時(shí)，若左側(cè)下位節(jié)點(diǎn)套接字為空，則將新節(jié)點(diǎn)與左側(cè)下位節(jié)點(diǎn)套接字連接作為該節(jié)點(diǎn)的下位節(jié)點(diǎn)。，除此以外，若右側(cè)下位節(jié)點(diǎn)套接字為空，則將新節(jié)點(diǎn)與右側(cè)下位節(jié)
點(diǎn)套接字連接作為該節(jié)點(diǎn)的下位節(jié)點(diǎn)。
，除此以外，若左側(cè)下位節(jié)點(diǎn)的權(quán)重為右側(cè)下位節(jié)點(diǎn)的權(quán)重以下，則
向左側(cè)下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)，并對(duì)左側(cè)下位節(jié)點(diǎn)的權(quán)重加"1"。
，除此以外，則向右側(cè)下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)，并對(duì)右側(cè)下位節(jié)點(diǎn)
的權(quán)重加"1"。
利用以上算法，添加新節(jié)點(diǎn)時(shí)，用完全二叉樹結(jié)構(gòu)進(jìn)行結(jié)合。而且，能夠在O(logN)的時(shí)間內(nèi)對(duì)通話群組添加新節(jié)點(diǎn)。(代理對(duì)象的通信處理)
代理對(duì)象與本地終端一一對(duì)應(yīng)。到達(dá)代理對(duì)象的信息照原樣傳達(dá)到本地終端，本地終端發(fā)送的信息照原樣傳達(dá)到代理對(duì)象。通過這樣，本地終端與全局網(wǎng)的終端同樣地進(jìn)行通信。
代理對(duì)象定期地在和與其對(duì)應(yīng)的本地終端之間進(jìn)行確認(rèn)連通與否等的信息交換。備份的代理對(duì)象也同樣地和本地終端進(jìn)行信息交換。當(dāng)代理對(duì)象無反應(yīng)時(shí)，與其對(duì)應(yīng)的本地終端將備份的代理對(duì)象作為新的代理對(duì)象。
如果連備份節(jié)點(diǎn)也包含在內(nèi)的所有的代理對(duì)象都沒有反應(yīng)，則對(duì)待機(jī)群組進(jìn)行添加該本地終端以作為新本地終端的處理。若與代理對(duì)象對(duì)應(yīng)的本地終端無反應(yīng)，則刪除該代理對(duì)象。
(節(jié)點(diǎn)的故障對(duì)策)
以下說明的節(jié)點(diǎn)的故障對(duì)策實(shí)質(zhì)上是節(jié)點(diǎn)交換處理，對(duì)于待機(jī)群組及通話群組是同樣的。
定期進(jìn)行節(jié)點(diǎn)間信息交換時(shí)，在沒有來自上位節(jié)點(diǎn)的反應(yīng)的情況下，
設(shè)為上位節(jié)點(diǎn)發(fā)生了故障，進(jìn)行圖19及圖20所示的以下的節(jié)點(diǎn)交換處理。
此外，在該交換處理期間、有向高其兩位的上位節(jié)點(diǎn)進(jìn)行各種詢問時(shí)，先保留該詢問，等交換處理結(jié)束后再來處理這些詢問。
通過以下的步序，高兩位的上位節(jié)點(diǎn)獲取上位節(jié)點(diǎn)(從高兩位的上位節(jié)
點(diǎn)來看為發(fā)生故障的節(jié)點(diǎn))的IP地址及端口號(hào)和新節(jié)點(diǎn)候補(bǔ)(步驟sioi)。 進(jìn)行下述說明的葉節(jié)點(diǎn)取出處理(步驟Slll)，并將結(jié)果與自身的IP地址及端口號(hào)、上位節(jié)點(diǎn)的IP地址及端口號(hào)一起，作為新節(jié)點(diǎn)候補(bǔ)向高兩位的上位節(jié)點(diǎn)告知(步驟S112)。
高兩位的上位節(jié)點(diǎn)將前面接收到的新節(jié)點(diǎn)候補(bǔ)作為新節(jié)點(diǎn)。并且，獲取^結(jié)果一起送來的左右下位節(jié)點(diǎn)的信息，并進(jìn)行下述說明的連接變更處
理(步驟S102)。
利用節(jié)點(diǎn)交換處理，進(jìn)行了處理的部分的樹的權(quán)重會(huì)減少一，有時(shí)會(huì)
破壞樹的平衡。但是，在權(quán)重的變化反映到所有節(jié)點(diǎn)的O(logN)時(shí)間后添加
新的節(jié)點(diǎn)時(shí)，由于是添加到權(quán)重輕的部分的樹，因此始終自主地進(jìn)行調(diào)整，使得節(jié)點(diǎn)成為完全二叉樹結(jié)構(gòu)。(葉節(jié)點(diǎn)取出處理)
葉節(jié)點(diǎn)取出處理對(duì)待機(jī)群組及通話群組是同樣的，在故障發(fā)生時(shí)為了替換節(jié)點(diǎn)而進(jìn)行的。即，節(jié)點(diǎn)重復(fù)探尋自身較重一側(cè)的枝，到達(dá)葉時(shí)取出該葉，通過這樣能夠來實(shí)現(xiàn)。
利用以上的算法，能夠在O(logN)的時(shí)間內(nèi)取出葉節(jié)點(diǎn)。(連接變更處理)
如圖21及圖22所示，設(shè)被補(bǔ)上的節(jié)點(diǎn)為A，節(jié)點(diǎn)A的新上位節(jié)點(diǎn)為B，節(jié)點(diǎn)A的新的左側(cè)下位節(jié)點(diǎn)為C，節(jié)點(diǎn)A的新的右側(cè)下位節(jié)點(diǎn)為D(步驟S131)。此時(shí)，節(jié)點(diǎn)B獲取節(jié)點(diǎn)A、 C、 D的IP地址及端口號(hào)(步驟S132)。節(jié)點(diǎn)C、 D在節(jié)點(diǎn)脫落時(shí)從自身分別向節(jié)點(diǎn)B通知。節(jié)點(diǎn)A是節(jié)點(diǎn)C、 D分別利用葉節(jié)點(diǎn)取出處理尋找候補(bǔ)時(shí)、其中某一個(gè)先向節(jié)點(diǎn)B通知的節(jié)點(diǎn)。
節(jié)點(diǎn)B的左側(cè)下位節(jié)點(diǎn)為故障發(fā)生節(jié)點(diǎn)時(shí)，將節(jié)點(diǎn)A與節(jié)點(diǎn)B的左側(cè)下位節(jié)點(diǎn)套接字連接。節(jié)點(diǎn)B的右側(cè)下位節(jié)點(diǎn)為故障發(fā)生節(jié)點(diǎn)時(shí)，將節(jié)點(diǎn)A與節(jié)點(diǎn)B的右側(cè)下位節(jié)點(diǎn)套接字連接(步驟S133)。然后，節(jié)點(diǎn)B將節(jié)點(diǎn)C、 D交給節(jié)點(diǎn)A(步驟S134)。
接著，節(jié)點(diǎn)A將節(jié)點(diǎn)C與左側(cè)下位節(jié)點(diǎn)套接字連接，將節(jié)點(diǎn)D與右側(cè)下位節(jié)點(diǎn)套接字連接(步驟S135)。節(jié)點(diǎn)C、 D有時(shí)也會(huì)為空。節(jié)點(diǎn)A、 C相同時(shí)，將節(jié)點(diǎn)A的左側(cè)下位節(jié)點(diǎn)設(shè)為空。同樣地，節(jié)點(diǎn)A、 D相同時(shí)，將右側(cè)下位節(jié)點(diǎn)設(shè)為空(步驟S136)。
(節(jié)點(diǎn)交換處理)定期進(jìn)行節(jié)點(diǎn)間信息交換時(shí)，在沒有來自左右某一個(gè)下位節(jié)點(diǎn)的反應(yīng)的情況下，設(shè)為下位節(jié)點(diǎn)發(fā)生故障，進(jìn)行以下的節(jié)點(diǎn)交換處理。
，左右的下位節(jié)點(diǎn)中，若沒有反應(yīng)的下位節(jié)點(diǎn)的權(quán)重為2以上，則等待來自低兩位的節(jié)點(diǎn)的節(jié)點(diǎn)交換處理請(qǐng)求，該請(qǐng)求來到時(shí)進(jìn)行對(duì)應(yīng)的處理。，在并非如此的情況下，由于沒有反應(yīng)的節(jié)點(diǎn)是葉節(jié)點(diǎn)，因此將沒有反應(yīng)一側(cè)的代理對(duì)象的集合的備份添加到代理對(duì)象集合。
在上下任一個(gè)節(jié)點(diǎn)都沒有反應(yīng)的情況下，將自身作為新節(jié)點(diǎn)添加到待機(jī)群組。(其它)
通過將本通信系統(tǒng)安裝到家庭用寬帶路由器，能夠構(gòu)成更穩(wěn)定的通信
系統(tǒng)。家庭用寬帶路由器具有全局地址，通常24小時(shí)不間斷地接通電源。
利用待機(jī)群組內(nèi)的節(jié)點(diǎn)間通信，能自動(dòng)地更新軟件。系統(tǒng)管理組織通過管理待機(jī)群組的根節(jié)點(diǎn)具有的終端、和該終端發(fā)生故障時(shí)使用的備用的終端，也能進(jìn)行用戶管理。另外，通過將待機(jī)群組由地址的種類等來進(jìn)行分割，能夠進(jìn)一步減小節(jié)點(diǎn)檢索的負(fù)荷。
構(gòu)成通話群組時(shí)，通過在被呼叫的根節(jié)點(diǎn)處進(jìn)行認(rèn)證等，能夠進(jìn)行限制接收者的通信(廣播)。
權(quán)利要求
1.一種聲音·圖像通信系統(tǒng)，其特征在于，參加一個(gè)通話群組的節(jié)點(diǎn)具有第1及第2下位節(jié)點(diǎn)連接部并且進(jìn)行節(jié)點(diǎn)的添加，來保存與第1及第2下位節(jié)點(diǎn)連接的節(jié)點(diǎn)的總數(shù)，并使得與第1及第2下位節(jié)點(diǎn)連接部連接的節(jié)點(diǎn)數(shù)量變得相同，從而自主地進(jìn)行連接的調(diào)整，使得節(jié)點(diǎn)間的結(jié)合變成完全二叉樹結(jié)構(gòu)，所述通話群組內(nèi)的一個(gè)節(jié)點(diǎn)發(fā)送的數(shù)據(jù)在與節(jié)點(diǎn)數(shù)量的對(duì)數(shù)成正比的時(shí)間內(nèi)到達(dá)通話群組內(nèi)所有的節(jié)點(diǎn)。
2. 如權(quán)利要求1所述的聲音 圖像通信系統(tǒng)，其特征在于， 所述各節(jié)點(diǎn)收到來自上位節(jié)點(diǎn)的添加新節(jié)點(diǎn)的指示時(shí)，若所述第l或第2下位節(jié)點(diǎn)連接部的某一個(gè)未連接有節(jié)點(diǎn)，則將新節(jié) 點(diǎn)與未連接的下位節(jié)點(diǎn)連接部連接，若任一個(gè)下位節(jié)點(diǎn)連接部都未連接有節(jié)點(diǎn)，則將新節(jié)點(diǎn)與第1下位節(jié) 點(diǎn)連接部連接，若任一個(gè)下位節(jié)點(diǎn)連接部都連接有節(jié)點(diǎn)，則將新節(jié)點(diǎn)與連接的節(jié)點(diǎn)數(shù) 量少的下位節(jié)點(diǎn)連接部連接。
3. 如權(quán)利要求1或2所述的聲音 圖像通信系統(tǒng)，其特征在于， 在所有的節(jié)點(diǎn)間，定期對(duì)上位節(jié)點(diǎn)告知包含該節(jié)點(diǎn)的下位節(jié)點(diǎn)的總數(shù)，上位節(jié)點(diǎn)將該總數(shù)作為與自身的第1及第2下位節(jié)點(diǎn)連接部連接的下位節(jié) 點(diǎn)的總數(shù)來保存。
4. 如權(quán)利要求1至3的任一項(xiàng)所述的聲音 圖像通信系統(tǒng)，其特征在于，系統(tǒng)的終端除參加所述通話群組以外，還參加待機(jī)時(shí)參加的待機(jī)群組， 該待機(jī)群組中各節(jié)點(diǎn)也進(jìn)行節(jié)點(diǎn)的添加或刪除，來保存與第1及第2下位節(jié)點(diǎn)連接的節(jié)點(diǎn)的總數(shù)，并使得與第1及第2下位節(jié)點(diǎn)連接部連接的節(jié)點(diǎn)數(shù)量變得相同。各節(jié)點(diǎn)還保存有終端的使用者信息，在尋找通話目標(biāo)時(shí)，從待機(jī)群組的上位節(jié)點(diǎn)往所述完全二叉樹結(jié)構(gòu)的下位節(jié)點(diǎn)方向并行檢索通話目標(biāo)使用者信息。
5. 如權(quán)利要求1至4的任一項(xiàng)所述的聲音 圖像通信系統(tǒng)，其特征在于，所述各節(jié)點(diǎn)保存有高兩位的上位節(jié)點(diǎn)的信息，在通話群組及待機(jī)群組 的節(jié)點(diǎn)間定期地進(jìn)行確認(rèn)節(jié)點(diǎn)故障的通信，某一個(gè)節(jié)點(diǎn)發(fā)生故障時(shí)，下位節(jié)點(diǎn)對(duì)其進(jìn)行識(shí)別，作為取代故障發(fā)生 節(jié)點(diǎn)，識(shí)別出故障的節(jié)點(diǎn)取出下位節(jié)點(diǎn)并向高兩位的上位節(jié)點(diǎn)告知以作為 替代節(jié)點(diǎn)候補(bǔ)，高兩位的上位節(jié)點(diǎn)將被取出的下位節(jié)點(diǎn)與故障發(fā)生節(jié)點(diǎn)進(jìn)行替換。
6. 如權(quán)利要求5所述的聲音 圖像通信系統(tǒng)，其特征在于， 所述高兩位的t位節(jié)點(diǎn)接收到來自與故障發(fā)生節(jié)點(diǎn)連接的下位節(jié)點(diǎn)的兩個(gè)替代節(jié)點(diǎn)候補(bǔ)時(shí)，將先接收到的候補(bǔ)與故障發(fā)生節(jié)點(diǎn)交換。
7. 如權(quán)利要求1至6的任一項(xiàng)所述的聲音 圖像通信系統(tǒng)，其特征在于，與全局網(wǎng)連接的終端為了中轉(zhuǎn)位于本地網(wǎng)的終端的通信，具有位于本 地網(wǎng)的終端的代理對(duì)象。
8. 如權(quán)利要求7所述的聲音*圖像通信系統(tǒng)，其特征在于， 位于本地網(wǎng)的終端在參加待機(jī)群組時(shí)，與全局網(wǎng)的代理對(duì)象連接，該連接時(shí)構(gòu)成待機(jī)群組的全局網(wǎng)的終端所保存的代理對(duì)象的數(shù)量在各終端中 大致相同。
9. 如權(quán)利要求7或8所述的聲音 圖像通信系統(tǒng)，其特征在于， 待機(jī)群組的各節(jié)點(diǎn)利用定期的信息交換來保存作為第1及第2下位節(jié)點(diǎn)而保存的代理對(duì)象的數(shù)量，上位節(jié)點(diǎn)對(duì)保存的代理對(duì)象數(shù)量最少的下位節(jié)點(diǎn)進(jìn)行添加代理對(duì)象的 指示，下位節(jié)點(diǎn)不存在時(shí)對(duì)上位節(jié)點(diǎn)自身進(jìn)行添加。
10. —種聲音，圖像通信系統(tǒng)，所述系統(tǒng)用完全二叉樹結(jié)構(gòu)結(jié)合了多個(gè) 節(jié)點(diǎn)，該系統(tǒng)的特征在于，所述各節(jié)點(diǎn)至少具有對(duì)上位節(jié)點(diǎn)的TCP連接部、對(duì)第l及第2下位節(jié) 點(diǎn)的連接部、和控制程序，至少具有第l下位節(jié)點(diǎn)的權(quán)重信息及第2下位節(jié)點(diǎn)的權(quán)重信息，用完全二叉樹結(jié)構(gòu)構(gòu)成群組時(shí)，根節(jié)點(diǎn)在其第l下位節(jié)點(diǎn)連接部為空 時(shí)將新節(jié)點(diǎn)與第1下位節(jié)點(diǎn)連接部連接并對(duì)第1下位節(jié)點(diǎn)的權(quán)重信息加"1"，而在第1下位節(jié)點(diǎn)連接部不為空且第2下位連接部為空時(shí)將新節(jié)點(diǎn) 與第2下位節(jié)點(diǎn)連接部連接并對(duì)第2下位節(jié)點(diǎn)的權(quán)重信息加"1"，除此以 外若第1下位節(jié)點(diǎn)的權(quán)重信息為第2下位節(jié)點(diǎn)的權(quán)重信息以下，則向第1 下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)并對(duì)第l下位節(jié)點(diǎn)的權(quán)重信息加"1"，而若第1下位節(jié)點(diǎn)的權(quán)重信息超過第2下位權(quán)重信息，則向第2下位節(jié)點(diǎn)詢問添加 新節(jié)點(diǎn)并對(duì)第2下位節(jié)點(diǎn)的權(quán)重信息加"1"。
全文摘要
本發(fā)明得到一種能夠在大量節(jié)點(diǎn)間同時(shí)發(fā)送接收的、能夠靈活地處理新節(jié)點(diǎn)的參加或脫離的聲音·圖像通信系統(tǒng)。它是一種將多個(gè)節(jié)點(diǎn)用完全二叉樹結(jié)構(gòu)結(jié)合而成的聲音·圖像通信系統(tǒng)。用完全二叉樹結(jié)構(gòu)構(gòu)成群組時(shí)，根節(jié)點(diǎn)在左側(cè)下位節(jié)點(diǎn)連接部為空時(shí)將新節(jié)點(diǎn)與左側(cè)下位節(jié)點(diǎn)連接部連接并對(duì)左側(cè)下位節(jié)點(diǎn)的權(quán)重信息加1，而在左側(cè)下位節(jié)點(diǎn)連接部不為空且右側(cè)下位連接部為空時(shí)將新節(jié)點(diǎn)與右側(cè)下位節(jié)點(diǎn)連接部連接并對(duì)右側(cè)下位節(jié)點(diǎn)的權(quán)重信息加1，除此以外若左側(cè)下位節(jié)點(diǎn)的權(quán)重信息為右側(cè)下位節(jié)點(diǎn)的權(quán)重信息以下，則向左側(cè)下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)并對(duì)左側(cè)下位節(jié)點(diǎn)的權(quán)重信息加1，而若左側(cè)下位節(jié)點(diǎn)的權(quán)重信息超過右側(cè)下位權(quán)重信息，則向右側(cè)下位節(jié)點(diǎn)詢問添加新節(jié)點(diǎn)并對(duì)右側(cè)下位節(jié)點(diǎn)的權(quán)重信息加1。
文檔編號(hào)H04L12/56GK101496358SQ20078002793
公開日2009年7月29日 申請(qǐng)日期2007年8月1日 優(yōu)先權(quán)日2006年8月4日
發(fā)明者山之上卓 申請(qǐng)人:國立大學(xué)法人鹿兒島大學(xué);株式會(huì)社奈良情報(bào)系統(tǒng)