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

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

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

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

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