基于優(yōu)先級的應用層平衡組播樹算法研究.pdf

1、應用層組播(Application Layer Multicast，ALM)是在端系統(tǒng)實現(xiàn)組播的一種組播技術(shù)，其數(shù)據(jù)的轉(zhuǎn)發(fā)點是主機通過傳統(tǒng)的單播技術(shù)來實現(xiàn)各轉(zhuǎn)發(fā)點之間的數(shù)據(jù)傳輸，該技術(shù)不僅避免了對基礎(chǔ)設(shè)施的依賴，而且同時又可以充分利用IP組播已有的布局，其靈活性和可擴展性得到極大的提高。
　　 本文詳細分析了組播樹中節(jié)點出度對組播樹性能的影響，充分論證了其數(shù)學模型的健壯性，并在此的基礎(chǔ)之上引入一種基于優(yōu)先級的平衡應用層組播樹算法

2、(Priority-based Balanced Tree Building Algorithm，PBTA)。其主要特點有：
　　 1.為提高組播樹的穩(wěn)定性和效率，該算法引入動態(tài)優(yōu)先級的概念，對節(jié)點的資源、移動次數(shù)、移動概率等做綜合評定以生成動態(tài)優(yōu)先級。然后根據(jù)節(jié)點優(yōu)先級的大小對組播樹進行構(gòu)建，從而生成了一種迅速找到最高優(yōu)先級成員，并使組播域中主節(jié)點的負載處于理想狀態(tài)的方法。
　　 2.該算法引入一種同時在根節(jié)點和RP節(jié)

3、點存儲節(jié)點信息表的方式，給整個組播域內(nèi)的節(jié)點信息列表提供備份，以防止組播樹中RP節(jié)點的突然失效而導致的組播樹結(jié)構(gòu)較大變化，從而提高組播樹的穩(wěn)定性和縮短組播樹重構(gòu)的時間。
　　 3.為防止組播樹結(jié)構(gòu)的不協(xié)調(diào)，該算法引入平衡的概念，控制組播樹的各個節(jié)點的出度不超過常數(shù)K，使樹中各節(jié)點擁有的子節(jié)點數(shù)目得到適當控制，以防止因為某些節(jié)點而影響整個組播樹的性能，從而使構(gòu)建的組播樹結(jié)構(gòu)相對均衡，提高組播樹的數(shù)據(jù)轉(zhuǎn)發(fā)能力。在此基礎(chǔ)之上，本文采用