一種適用于視頻會(huì)議的ALM轉(zhuǎn)發(fā)樹(shù)構(gòu)造方法.pdf

1、隨著網(wǎng)絡(luò)應(yīng)用的迅猛發(fā)展，組播技術(shù)得到了廣泛應(yīng)用如視頻會(huì)議等。視頻會(huì)議系統(tǒng)是對(duì)時(shí)延敏感且?guī)捰邢薜?，這就要求在應(yīng)用層組播中對(duì)每個(gè)參與節(jié)點(diǎn)都是帶寬公平的，以保證參與者接收到的音視頻流的質(zhì)量，即在應(yīng)用層組播的共享路徑中的多個(gè)媒體流需要公平的分配帶寬。而目前的轉(zhuǎn)發(fā)樹(shù)構(gòu)造算法雖然滿足保證對(duì)時(shí)延的要求，但卻不能保證組播內(nèi)部帶寬公平。因此論文提出了基于帶寬公平的轉(zhuǎn)發(fā)樹(shù)構(gòu)造方法。
　　 基于帶寬公平的轉(zhuǎn)發(fā)樹(shù)構(gòu)造方法的基本思想是：相比帶寬較低的節(jié)

2、點(diǎn)，帶寬高的節(jié)點(diǎn)應(yīng)該承載更多的媒體流，并轉(zhuǎn)發(fā)至更多的節(jié)點(diǎn)。在Bandfair-Tree算法中，路徑構(gòu)造都是先從帶寬最高的開(kāi)始，按照承載最多的媒體流，最短的時(shí)延的順序進(jìn)行的。初始化時(shí)，每個(gè)節(jié)點(diǎn)只有自己的媒體流。在N個(gè)樹(shù)還未完成前，算法進(jìn)行多次迭代來(lái)尋找合適的連接。每次迭代過(guò)程中，節(jié)點(diǎn)選擇那些具有最高未使用上傳帶寬的節(jié)點(diǎn)，并在這些已選節(jié)點(diǎn)集合中，再進(jìn)一步選擇出滿足時(shí)延條件且可用連接帶寬最大的有效連接，從以上連接中選擇最短時(shí)延的連接。下一步，

3、將該連接添加至樹(shù)中。然后，根據(jù)每個(gè)連接最大可用帶寬分配并根據(jù)增加的后續(xù)共享連接進(jìn)行調(diào)整。仿真測(cè)試可以看到，采用基于Prim-MST的轉(zhuǎn)發(fā)樹(shù)構(gòu)造方法，節(jié)點(diǎn)接收到的數(shù)據(jù)速率有很大差異，帶寬分配是不公平的，而采用基于帶寬公平的轉(zhuǎn)發(fā)樹(shù)構(gòu)造方法帶寬分配公平。
　　 影響視頻會(huì)議的兩個(gè)主要因素分別是時(shí)延和帶寬，為了將應(yīng)用層組播更好的應(yīng)用于視頻會(huì)議中，可以通過(guò)會(huì)議成員周期性的向其它探測(cè)，獲得端到端的時(shí)延以及某個(gè)轉(zhuǎn)發(fā)路徑的可獲得帶寬。為了同時(shí)滿