基于網(wǎng)絡(luò)編碼的分層組播算法研究.pdf

1、由于網(wǎng)絡(luò)的異構(gòu)性和接收者需求的多樣性，源點需要根據(jù)實際情況為不同接收點進(jìn)行多速率組播。分層組播將原始數(shù)據(jù)分層，根據(jù)不同接收者的情況進(jìn)行多速率傳輸，被認(rèn)為是解決網(wǎng)絡(luò)異構(gòu)性的一種典型的多速率組播技術(shù)。網(wǎng)絡(luò)編碼理論的提出改變了傳統(tǒng)的存儲轉(zhuǎn)發(fā)的路由方式，它允許中繼節(jié)點將來自于多路徑的信息進(jìn)行編碼處理，提高網(wǎng)絡(luò)的吞吐率。如何將網(wǎng)絡(luò)編碼應(yīng)用于分層組播中，利用網(wǎng)絡(luò)編碼的優(yōu)勢提高組播效率已經(jīng)成為多速率組播研究的一個熱點。
　　 本文首先對現(xiàn)有的

2、集中式分層組播算法和分布式分層組播算法分別進(jìn)行模型化，詳細(xì)的描述兩種分層組播方式的問題模型，并分析兩種分層組播方式各自的優(yōu)勢與不足。
　　 針對典型的分布式分層組播算法Pushback，文章進(jìn)行了詳細(xì)的分析并指出該算法存在傳輸過程中可能存在帶寬浪費、接收節(jié)點對接收到的數(shù)據(jù)包存在不可解情況、無法處理中間節(jié)點是接收節(jié)點的情況3個問題，提出了一種改進(jìn)的基于反饋的分層組播算法LMBF(LayeredMulticastBasedonFee

3、dback)，利用可解性判定、反饋最大需求以及中間接收節(jié)點預(yù)處理三個策略分別解決了上述問題，本文通過理論證明對于任意一個確定的網(wǎng)絡(luò)，LMBF算法所獲得的性能都優(yōu)于Pushback算法或至少與Pushback算法相當(dāng)。最后，利用VC++對LMBF算法進(jìn)行了模擬，模擬結(jié)果表明，在只有葉節(jié)點是接收節(jié)點的情況下，LMBF算法獲得的接收速率提升了約10％，而當(dāng)接收節(jié)點以0.2的概率位于中間位置時，LMBF算法獲得的性能增益最高達(dá)20％。
　

4、　 針對各層數(shù)據(jù)要求同步的數(shù)據(jù)量不等并且存在鏈路丟包的應(yīng)用場景，本文探討了Pushback算法的性能表現(xiàn)，分析得出Pushback算法在這種應(yīng)用場景之下性能并不好。文中提出了一種適應(yīng)同步需求可靠性增強的分層組播方案LMDSER(LayeredMulticastwithDataSynchronizationandEnhancedReliability)，基于Pushback算法的機制，利用低層數(shù)據(jù)的同步數(shù)據(jù)量與高層同步數(shù)據(jù)量之間的差異，