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

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

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

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