專利名稱：基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種應(yīng)用層組播方法，特別是一種基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法。屬于通信中的視頻會議系統(tǒng)領(lǐng)域。
背景技術(shù)：
近年來越來越多的視頻會議系統(tǒng)被部署到互聯(lián)網(wǎng)上。然而傳統(tǒng)的大規(guī)模的視頻會議系統(tǒng)都是集中式的，需要很多專用的多點(diǎn)控制單元來負(fù)責(zé)視音頻數(shù)據(jù)流的處理和控制。比如說，Megaconference是目前世界上規(guī)模最大的視頻會議系統(tǒng)之一，它的一個(gè)會議超過了200個(gè)客戶，使用了25個(gè)多點(diǎn)控制單元。這種集中式的特性需要投入大量的專用多點(diǎn)控制單元，并且容易導(dǎo)致單點(diǎn)故障，以及不能有效地使用網(wǎng)絡(luò)資源。目前美國有40％的家庭用戶上網(wǎng)的時(shí)候使用了即時(shí)消息軟件。其中AOL即時(shí)消息軟件有超過2200萬使用者，MSN即時(shí)消息軟件有1570萬使用者，Yahoo即時(shí)消息軟件有1240萬使用者，ICQ有440萬使用者。但這些即時(shí)消息軟件都沒有多點(diǎn)視頻會議的功能。假設(shè)MSN即時(shí)消息軟件對于1570萬使用者提供集中式的多點(diǎn)視頻會議服務(wù)，需要提供15,700,000×0.01×0.125＝19625個(gè)多點(diǎn)控制單元(假設(shè)1％的用戶同時(shí)使用多點(diǎn)視頻會議服務(wù)，并且每個(gè)多點(diǎn)控制單元可以同時(shí)支持8個(gè)用戶)，購買多點(diǎn)控制單元和租用帶寬是一筆非常巨大的開支。
經(jīng)文獻(xiàn)檢索發(fā)現(xiàn)，Stoca在“ChordA scalable peer-to-peer lookup servicefor Internet applications(Chord一個(gè)適用于互聯(lián)網(wǎng)應(yīng)用的可伸縮對等查找服務(wù))”(ACM SIGCOMM，San Diego，CA，USA，2001，pp.149-160《美國計(jì)算機(jī)協(xié)會數(shù)據(jù)通信專業(yè)組2001年年會會議集》，第149-160頁)這篇文章中，提出了一個(gè)基于分布式哈希表的對等查找算法，對于N個(gè)對等節(jié)點(diǎn)構(gòu)成的Chord網(wǎng)絡(luò)，每個(gè)節(jié)點(diǎn)只需要跟蹤logN個(gè)其它節(jié)點(diǎn)的信息，當(dāng)一個(gè)對等體加入或者退出，只需要通知logN個(gè)其它對等節(jié)點(diǎn)改變其應(yīng)用層路由表。這種分布式哈希表路由算法的好處是可伸縮性好，缺點(diǎn)是其構(gòu)造的應(yīng)用層覆蓋網(wǎng)絡(luò)和IP層覆蓋網(wǎng)絡(luò)不一致，延時(shí)大，帶寬低，不能在上面做實(shí)時(shí)視音頻應(yīng)用層組播。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對現(xiàn)有技術(shù)存在的缺陷或不足，提供一種基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，使其使用分布式選舉算法來選舉整個(gè)視頻會議的“對等體協(xié)調(diào)者”，來協(xié)調(diào)視頻會議的組織和視音頻數(shù)據(jù)的處理/控制，不需要專用的多點(diǎn)控制單元；使用基于分布式哈希表和區(qū)域聚類的算法來得到轉(zhuǎn)發(fā)候選者的列表，以即時(shí)消息軟件的插件形式存在，使用基于即時(shí)消息軟件的好友列表的算法來構(gòu)造轉(zhuǎn)發(fā)候選者的列表，這兩個(gè)算法使得應(yīng)用層組播網(wǎng)絡(luò)和IP層覆蓋網(wǎng)絡(luò)一致，延時(shí)小，帶寬大；使用多棵應(yīng)用層組播樹和多描述編碼來改善視音頻傳輸?shù)馁|(zhì)量。
本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)，本發(fā)明基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，方法步驟如下A、從即時(shí)消息軟件中激活“對等互連多點(diǎn)視頻會議”插件，選擇參加會議的人；B、在會議的參與者中使用分布式選舉算法選舉會議的“對等體協(xié)調(diào)者”，來協(xié)調(diào)視頻會議的組織和視音頻數(shù)據(jù)的處理/控制；C、使用基于分布式哈希表和區(qū)域聚類的算法來得到轉(zhuǎn)發(fā)候選者的列表；D、使用基于好友列表的算法來構(gòu)造轉(zhuǎn)發(fā)候選者列表；E、由步驟A選舉產(chǎn)生的“對等體協(xié)調(diào)者”把步驟C和D得到的候選者插入到多棵應(yīng)用層組播樹里面，一棵應(yīng)用層組播樹負(fù)責(zé)分發(fā)一路描述編碼的視音頻編碼流。
以下對本發(fā)明方法作進(jìn)一步的說明，具體內(nèi)容如下●所述的步驟A，具體如下A1、用戶在即時(shí)消息軟件中激活“對等互連多點(diǎn)視頻會議”插件，在插件的在線好友名單里面，選擇期望的人，邀請其加入；A2、被邀請人如果也裝了“對等互連多點(diǎn)視頻會議”插件，則插件會彈出提示，被邀請人選擇接受邀請或者拒絕邀請；A3、被邀請人如果沒有裝“對等互連多點(diǎn)視頻會議”插件，則自動為拒絕邀請；A4、可以反復(fù)執(zhí)行步驟A1到A3，來邀請多個(gè)人加入會議。
●所述的步驟B，當(dāng)用戶安裝了“對等互連多點(diǎn)視頻會議”插件，并且加入到會議中時(shí)，具體如下B1、當(dāng)會議的參與者P發(fā)現(xiàn)會議中沒有“對等體協(xié)調(diào)者”或者“對等體協(xié)調(diào)者”不響應(yīng)的時(shí)候，就發(fā)起一個(gè)選舉，發(fā)送SELECTION消息給所有的參與者，里面包含自己的即時(shí)消息軟件的登錄名；B2、如果沒有參與者響應(yīng)，P就在這次選舉中獲勝，成為“對等體協(xié)調(diào)者”；B3、如果存在參與者的即時(shí)消息軟件的登錄名比P大，就會響應(yīng)，P自動退出這次選舉。這樣導(dǎo)致的結(jié)果是即時(shí)消息軟件的登錄名大的參與者總是獲得“對等體協(xié)調(diào)者”選舉的勝利，來協(xié)調(diào)視頻會議的組織和視音頻數(shù)據(jù)的處理/控制。
●所述的步驟C，當(dāng)“對等體協(xié)調(diào)者”產(chǎn)生后，具體如下C1、把所有的對等體利用分布式哈希表算法連成一個(gè)分布式哈希表覆蓋網(wǎng)絡(luò)；C2、每個(gè)對等體查本地的IP地址和網(wǎng)絡(luò)區(qū)域信息的數(shù)據(jù)庫，得到區(qū)域代碼；C3、每個(gè)對等體把區(qū)域代碼通過分布式哈希算法轉(zhuǎn)換成哈希值；C4、通過分布式哈希表覆蓋網(wǎng)絡(luò)把IP發(fā)送到哈希值所對應(yīng)的對等體保存，從而把屬于相同網(wǎng)絡(luò)區(qū)域的對等體聚類在一起；C5、通過分布式哈希表算法查詢得到同一網(wǎng)絡(luò)區(qū)域的對等體的IP列表。
●所述的步驟D，當(dāng)“對等體協(xié)調(diào)者”產(chǎn)生后，具體如下D1、把會議中有外部IP的參與者放入整個(gè)會議的好友列表中；D2、對于整個(gè)會議的好友列表，把其中的每一個(gè)元素的好友列表加入到整個(gè)會議的好友列表中；D3、如果這樣得到的整個(gè)會議的好友列表少于某個(gè)數(shù)值(例如為5*N，N是整個(gè)會議參與者的人數(shù))，反復(fù)執(zhí)行步驟D2三次，直到獲得足夠的好友數(shù)目或者退出。
●所述的步驟E，在得到候選者列表后，具體如下E1、當(dāng)有新的節(jié)點(diǎn)加入，在每個(gè)應(yīng)用層組播樹里找到其父節(jié)點(diǎn)，建立其和父節(jié)點(diǎn)的雙向鏈接；E2、當(dāng)有節(jié)點(diǎn)主動離開時(shí)，在每個(gè)應(yīng)用層組播樹里把這個(gè)節(jié)點(diǎn)和其原有的父節(jié)點(diǎn)以及子節(jié)點(diǎn)脫離關(guān)系。然后把這個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)置為新加入的節(jié)點(diǎn)，按照步驟E1處理；E3、當(dāng)有節(jié)點(diǎn)發(fā)生故障時(shí)，“對等體協(xié)調(diào)者”每隔一定時(shí)間(例如說30秒)檢查一次所有節(jié)點(diǎn)的狀況，如果連續(xù)三次不響應(yīng)，則視為主動離開，按照步驟E2處理。
本發(fā)明具有實(shí)質(zhì)性特點(diǎn)和顯著進(jìn)步，本發(fā)明提出了一種基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，不需要大量的專用多點(diǎn)控制單元，它使用分布式的對等實(shí)體構(gòu)造應(yīng)用層組播樹來轉(zhuǎn)發(fā)實(shí)時(shí)視音頻數(shù)據(jù)，并使用多個(gè)應(yīng)用層組播樹和多描述編碼來保證視音頻傳輸?shù)馁|(zhì)量。


圖1為本發(fā)明基于多描述編碼的多棵應(yīng)用層組播樹結(jié)構(gòu)示意2為本發(fā)明基于分布式哈希表和網(wǎng)絡(luò)區(qū)域的聚類算法流程3為本發(fā)明基于好友列表算法流程4為本發(fā)明基于多描述編碼的多棵應(yīng)用層組播樹集中式管理算法流程5為本發(fā)明多描述編碼結(jié)構(gòu)圖具體實(shí)施方式
以下結(jié)合附圖對本發(fā)明的實(shí)施方式進(jìn)一步的詳細(xì)描述。具體如下A、從即時(shí)消息軟件中激活“對等互連多點(diǎn)視頻會議”插件，選擇參加會議的人；B、在會議的參與者中使用分布式選舉算法選舉會議的“對等體協(xié)調(diào)者”，來協(xié)調(diào)視頻會議的組織和視音頻數(shù)據(jù)的處理/控制；C、使用基于分布式哈希表和區(qū)域聚類的算法來得到轉(zhuǎn)發(fā)候選者的列表；D、使用基于好友列表的算法來構(gòu)造轉(zhuǎn)發(fā)候選者列表；E、由步驟A選舉產(chǎn)生的“對等體協(xié)調(diào)者”把步驟C和D得到的候選者插入到多棵應(yīng)用層組播樹里面，一棵應(yīng)用層組播樹負(fù)責(zé)分發(fā)一路描述編碼的視音頻編碼流。
●所述步驟A，包括下列步驟A1、用戶在即時(shí)消息軟件中激活“對等互連多點(diǎn)視頻會議”插件，在插件的在線好友名單里面，選擇期望的人，邀請其加入；A2、被邀請人如果也裝了“對等互連多點(diǎn)視頻會議”插件，則插件會彈出提示，被邀請人選擇接受邀請或者拒絕邀請；A3、被邀請人如果沒有裝“對等互連多點(diǎn)視頻會議”插件，則自動為拒絕邀請；A4、可以反復(fù)執(zhí)行步驟A1到A3，來邀請多個(gè)人加入會議。
所述步驟C算法流程如圖2所示，當(dāng)“對等體協(xié)調(diào)者”產(chǎn)生后，它包括下列步驟C1、把所有的對等體利用分布式哈希表算法連成一個(gè)分布式哈希表覆蓋網(wǎng)絡(luò)；C2、每個(gè)對等體查本地的IP地址和網(wǎng)絡(luò)區(qū)域信息的數(shù)據(jù)庫，得到區(qū)域代碼；C3、每個(gè)對等體把區(qū)域代碼通過分布式哈希算法轉(zhuǎn)換成哈希值；
C4、通過分布式哈希表覆蓋網(wǎng)絡(luò)把IP發(fā)送到哈希值所對應(yīng)的對等體保存，從而把屬于相同網(wǎng)絡(luò)區(qū)域的對等體聚類在一起；C5、通過分布式哈希表算法查詢得到同一網(wǎng)絡(luò)區(qū)域的對等體的IP列表。
舉例說明如下(1)假設(shè)通過分布式哈希表構(gòu)造了一個(gè)具有10000個(gè)節(jié)點(diǎn)的覆蓋網(wǎng)絡(luò)。給定一個(gè)對等體Peer_1，假設(shè)它的IP是202.120.8.34，通過查詢“IP與網(wǎng)絡(luò)區(qū)域匹配數(shù)據(jù)庫”，(它包括“IP范圍起始”，“IP范圍中止”，“國家”，“網(wǎng)絡(luò)提供商”和“網(wǎng)絡(luò)區(qū)域代碼”)，知道它的網(wǎng)絡(luò)區(qū)域代碼是“上海交大校園網(wǎng)”，然后把這個(gè)代碼通過分布式哈希算法處理得到哈希值K1。在分布式哈希表覆蓋網(wǎng)絡(luò)中由節(jié)點(diǎn)P1來對應(yīng)這個(gè)哈希值K1，因此Peer_1發(fā)送給覆蓋網(wǎng)絡(luò)的消息“JOIN 202.120.8.34 TO K1”被路由給了P1。
(2)對于第二個(gè)對等體Peer_2，假設(shè)它的IP是202.120.34.8，可以得到“IP與網(wǎng)絡(luò)區(qū)域匹配數(shù)據(jù)庫”，從而知道它的網(wǎng)絡(luò)區(qū)域代碼是“上海交大校園網(wǎng)”，然后把這個(gè)代碼通過分布式哈希算法處理得到哈希值K1。Peer_2使用lookup(K1)函數(shù)，得到同一個(gè)網(wǎng)絡(luò)區(qū)域的對等體列表，這個(gè)例子中l(wèi)ookup(K1)返回的是Peer_1的IP地址202.120.8.34。執(zhí)行l(wèi)ookup(K1)函數(shù)最多花費(fèi)log10000＝5個(gè)對等體應(yīng)用層路由跳轉(zhuǎn)。
(3)對于第三個(gè)對等體Peer_3，假設(shè)它的IP是202.120.69.8，可以得到“IP與網(wǎng)絡(luò)區(qū)域匹配數(shù)據(jù)庫”，從而知道它的網(wǎng)絡(luò)區(qū)域代碼是“上海醫(yī)科大學(xué)校園網(wǎng)”，然后把這個(gè)代碼通過分布式哈希算法處理得到哈希值K2。Peer_3使用lookup(K1)函數(shù)，得到同一個(gè)網(wǎng)絡(luò)區(qū)域的對等體列表，這個(gè)例子中l(wèi)ookup(K1)返回的是空。因此它查詢同一個(gè)網(wǎng)絡(luò)服務(wù)提供商的其他網(wǎng)絡(luò)區(qū)域，例如“上海交大校園網(wǎng)”，然后把這個(gè)代碼通過分布式哈希算法處理得到哈希值K1。Peer_3使用lookup(K1)函數(shù)，得到同一個(gè)網(wǎng)絡(luò)區(qū)域的對等體列表，這個(gè)例子中l(wèi)ookup(K1)返回的是Peer_1的IP地址202.120.8.34和Peer_2的IP地址202.120.34.8。執(zhí)行l(wèi)ookup(K2)和lookup(K1)函數(shù)最多花費(fèi)2*log10000＝10個(gè)對等體應(yīng)用層路由跳轉(zhuǎn)。
●所述步驟D的算法流程如圖3所示，當(dāng)“對等體協(xié)調(diào)者”產(chǎn)生后，它包括下列步驟D1、把會議中有外部IP的參與者放入整個(gè)會議的好友列表中；
D2、對于整個(gè)會議的好友列表，把其中的每一個(gè)元素的好友列表加入到整個(gè)會議的好友列表中；D3、如果這樣得到的整個(gè)會議的好友列表少于某個(gè)數(shù)值(例如為5*N，N是整個(gè)會議參與者的人數(shù))，反復(fù)執(zhí)行步驟D2三次，直到獲得足夠的好友數(shù)目或者退出。
●所述步驟E的算法流程如圖4所示，在得到候選者列表后，它包括下列步驟E1、當(dāng)有新的節(jié)點(diǎn)加入，在每個(gè)應(yīng)用層組播樹里找到其父節(jié)點(diǎn)，建立其和父節(jié)點(diǎn)的雙向鏈接；E2、當(dāng)有節(jié)點(diǎn)主動離開時(shí)，在每個(gè)應(yīng)用層組播樹里把這個(gè)節(jié)點(diǎn)和其原有的父節(jié)點(diǎn)以及子節(jié)點(diǎn)脫離關(guān)系，然后把這個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)置為新加入的節(jié)點(diǎn)，按照步驟E1處理；E3、當(dāng)有節(jié)點(diǎn)發(fā)生故障時(shí)，“對等體協(xié)調(diào)者”每隔30秒檢查一次所有節(jié)點(diǎn)的狀況，如果連續(xù)三次不響應(yīng)，則視為主動離開，按照步驟E2處理。
如圖5所示，多描述編碼對同一視頻內(nèi)容采用多種方式進(jìn)行描述，把原始的視頻序列壓縮成多位流，每個(gè)流對應(yīng)一種描述，每一種描述都可以獲得可接受的視頻質(zhì)量，多種描述方式結(jié)合起來可以使視頻質(zhì)量得到增強(qiáng)；該方法的優(yōu)點(diǎn)是實(shí)現(xiàn)了對數(shù)據(jù)丟失的健壯性和增強(qiáng)的質(zhì)量，提供了實(shí)時(shí)視音頻數(shù)據(jù)的冗余。它的結(jié)構(gòu)如圖5所示，包含了一個(gè)編碼器、兩路描述流和三個(gè)解碼器，多描述編碼器把視音頻源編碼為兩路描述流，三個(gè)解碼器分別可以收到部分或者全部的描述流。其中解碼器1(D1)只收到第一路描述編碼流，解碼器O(DO)收到全部兩路描述編碼流，解碼器2(D2)只接收到第二路描述編碼流。雖然D1和D2解碼器各自丟失了一路描述編碼流，但都可以獨(dú)立解碼出視音頻，DO解碼器收到了全部描述編碼流，所以能解碼出比D1和D2更高質(zhì)量的視音頻。
多棵應(yīng)用層組播樹實(shí)時(shí)分發(fā)視音頻數(shù)據(jù)流如圖1所示，傳統(tǒng)的單棵應(yīng)用層組播樹的中間節(jié)點(diǎn)負(fù)載了所有的組播數(shù)據(jù)轉(zhuǎn)發(fā)流量。在一棵平衡f叉樹中的第k層，中間節(jié)點(diǎn)的數(shù)目是 葉結(jié)點(diǎn)的數(shù)目是fk，因此葉節(jié)點(diǎn)的數(shù)目是中間節(jié)點(diǎn)的f倍。對于平衡16叉樹，超過90％的節(jié)點(diǎn)是葉節(jié)點(diǎn)，所有的組播數(shù)據(jù)轉(zhuǎn)發(fā)流量由不到1O％的中間節(jié)點(diǎn)來承受。如果所有的節(jié)點(diǎn)擁有相同的輸入帶寬，中間節(jié)點(diǎn)需要的輸出帶寬是輸入帶寬的16倍。為了解決這種網(wǎng)絡(luò)帶寬負(fù)載不平衡的問題和提高網(wǎng)絡(luò)傳輸?shù)馁|(zhì)量，結(jié)合多描述編碼提出了基于多描述編碼的多棵應(yīng)用層組播樹來實(shí)時(shí)分發(fā)視音頻數(shù)據(jù)流。它使用不同的組播樹分發(fā)不同描述的視音頻流，克服了單棵應(yīng)用層組播樹分發(fā)的單點(diǎn)故障的問題，提供了網(wǎng)絡(luò)分發(fā)的冗余，通過把所有的組播數(shù)據(jù)轉(zhuǎn)發(fā)流量平均分?jǐn)偟剿械墓?jié)點(diǎn)減輕了網(wǎng)絡(luò)負(fù)載的不平衡。一個(gè)視音頻源被編碼為k路不同的描述編碼流，由k棵不同的應(yīng)用層組播樹分發(fā)，每個(gè)對等體根據(jù)自己的帶寬選擇在m棵組播樹中接收m路編碼流(m＜＝k)。圖1是k＝2的情況下的示意圖，節(jié)點(diǎn)1把視音頻源分為第一路視音頻描述編碼流和第二路視音頻描述編碼流。第一棵組播樹在圖1中用實(shí)線表示，節(jié)點(diǎn)1是節(jié)點(diǎn)8的父節(jié)點(diǎn)，節(jié)點(diǎn)8又是節(jié)點(diǎn)7和節(jié)點(diǎn)4的父節(jié)點(diǎn)等等。第二棵組播樹在圖1中用虛線表示，節(jié)點(diǎn)1是節(jié)點(diǎn)2的父節(jié)點(diǎn)，節(jié)點(diǎn)2又是節(jié)點(diǎn)6和節(jié)點(diǎn)3的父節(jié)點(diǎn)等等。假設(shè)每路描述編碼流的帶寬是B/2，由圖1可以看出，每個(gè)節(jié)點(diǎn)的最多流入帶寬是B，最多流出帶寬也是B。而單棵平衡二叉組播樹的最大流出帶寬是2B。
權(quán)利要求
1.一種基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，其特征在于，方法步驟如下A、從即時(shí)消息軟件中激活對等互連多點(diǎn)視頻會議插件，選擇參加會議的人；B、在會議的參與者中使用分布式選舉算法選舉會議的對等體協(xié)調(diào)者，來協(xié)調(diào)視頻會議的組織和視音頻數(shù)據(jù)的處理/控制；C、使用基于分布式哈希表和區(qū)域聚類的算法來得到轉(zhuǎn)發(fā)候選者的列表；D、使用基于好友列表的算法來構(gòu)造轉(zhuǎn)發(fā)候選者列表；E、由步驟A選舉產(chǎn)生的對等體協(xié)調(diào)者把步驟C和D得到的候選者插入到多棵應(yīng)用層組播樹里面，一棵應(yīng)用層組播樹負(fù)責(zé)分發(fā)一路描述編碼的視音頻編碼流。
2.根據(jù)權(quán)利要求1所述的基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，其特征是，所述的步驟A，具體如下A1、用戶在即時(shí)消息軟件中激活對等互連多點(diǎn)視頻會議插件，在插件的在線好友名單里面，選擇期望的人，邀請其加入；A2、被邀請人如果也裝了對等互連多點(diǎn)視頻會議插件，則插件會彈出提示，被邀請人選擇接受邀請或者拒絕邀請；A3、否則，則自動為拒絕邀請；A4、或者反復(fù)執(zhí)行步驟A1到A3，來邀請多個(gè)人加入會議。
3.根據(jù)權(quán)利要求1所述的基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，其特征是，所述的步驟B，當(dāng)用戶安裝了對等互連多點(diǎn)視頻會議插件，并且加入到會議中時(shí)，具體如下B1、當(dāng)會議的參與者P發(fā)現(xiàn)會議中對等體協(xié)調(diào)者的個(gè)數(shù)為零，或者對等體協(xié)調(diào)者停止響應(yīng)的時(shí)候，就發(fā)起一個(gè)選舉，發(fā)送SELECTION消息給所有的參與者，里面包含自己的即時(shí)消息軟件的登錄名；B2、如果響應(yīng)的參與者個(gè)數(shù)為零，P就在這次選舉中獲勝，成為對等體協(xié)調(diào)者；B3、如果存在參與者的即時(shí)消息軟件的登錄名比P大，就會響應(yīng)，P自動退出這次選舉。
4.根據(jù)權(quán)利要求1所述的基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，其特征是，所述的步驟C，當(dāng)對等體協(xié)調(diào)者產(chǎn)生后，具體如下C1、把所有的對等體利用分布式哈希表算法連成一個(gè)分布式哈希表覆蓋網(wǎng)絡(luò)；C2、每個(gè)對等體查本地的IP地址和網(wǎng)絡(luò)區(qū)域信息的數(shù)據(jù)庫，得到區(qū)域代碼；C3、每個(gè)對等體把區(qū)域代碼通過分布式哈希算法轉(zhuǎn)換成哈希值；C4、通過分布式哈希表覆蓋網(wǎng)絡(luò)把IP發(fā)送到哈希值所對應(yīng)的對等體保存，從而把屬于相同網(wǎng)絡(luò)區(qū)域的對等體聚類在一起；C5、通過分布式哈希表算法查詢得到同一網(wǎng)絡(luò)區(qū)域的對等體的IP列表。
5.根據(jù)權(quán)利要求1所述的基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，其特征是，所述的步驟D，當(dāng)對等體協(xié)調(diào)者產(chǎn)生后，具體如下D1、把會議中有外部IP的參與者放入整個(gè)會議的好友列表中；D2、對于整個(gè)會議的好友列表，把其中的每一個(gè)元素的好友列表加入到整個(gè)會議的好友列表中；D3、如果這樣得到的整個(gè)會議的好友列表少于某個(gè)數(shù)值，反復(fù)執(zhí)行步驟D2三次，直到獲得足夠的好友數(shù)目或者退出。
6.根據(jù)權(quán)利要求1所述的基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，其特征是，所述的步驟E，在得到候選者列表后，具體如下E1、當(dāng)有新的節(jié)點(diǎn)加入，在每個(gè)應(yīng)用層組播樹里找到其父節(jié)點(diǎn)，建立其和父節(jié)點(diǎn)的雙向鏈接；E2、當(dāng)有節(jié)點(diǎn)主動離開時(shí)，在每個(gè)應(yīng)用層組播樹里把這個(gè)節(jié)點(diǎn)和其原有的父節(jié)點(diǎn)以及子節(jié)點(diǎn)脫離關(guān)系，然后把這個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)置為新加入的節(jié)點(diǎn)，按照步驟E1處理；E3、當(dāng)有節(jié)點(diǎn)發(fā)生故障時(shí)，對等體協(xié)調(diào)者每隔一段時(shí)間檢查一次所有節(jié)點(diǎn)的狀況，如果連續(xù)三次停止響應(yīng)，則視為主動離開，按照步驟E2處理。
全文摘要
一種基于對等互連的多點(diǎn)視頻會議系統(tǒng)的應(yīng)用層組播方法，屬于通信領(lǐng)域。方法步驟如下A.從即時(shí)消息軟件中激活對等互連多點(diǎn)視頻會議插件，選擇參加會議的人；B.在會議的參與者中使用分布式選舉算法選舉會議的對等體協(xié)調(diào)者，來協(xié)調(diào)視頻會議的組織和視音頻數(shù)據(jù)的處理/控制；C.使用基于分布式哈希表和區(qū)域聚類的算法來得到轉(zhuǎn)發(fā)候選者的列表；D.使用基于好友列表的算法來構(gòu)造轉(zhuǎn)發(fā)候選者列表；E.由步驟A選舉產(chǎn)生的對等體協(xié)調(diào)者把步驟C和D得到的候選者插入到多棵應(yīng)用層組播樹里面，一棵應(yīng)用層組播樹負(fù)責(zé)分發(fā)一路描述編碼的視音頻編碼流。本發(fā)明使應(yīng)用層組播網(wǎng)絡(luò)和IP層覆蓋網(wǎng)絡(luò)一致，延時(shí)小，帶寬大，改善了視音頻傳輸?shù)馁|(zhì)量。
文檔編號H04N7/15GK1529502SQ20031010796
公開日2004年9月15日 申請日期2003年10月16日 優(yōu)先權(quán)日2003年10月16日
發(fā)明者謝波, 劉吟, 申瑞民, 劉文印, 蔣昌俊, 謝 波 申請人:上海交通大學(xué)