組播抗毀算法及其實現(xiàn)機制研究.pdf

1、視頻會議、遠程教學(xué)、網(wǎng)絡(luò)游戲等廣泛應(yīng)用可能導(dǎo)致帶寬消耗過大。而上述業(yè)務(wù)可以通過組播技術(shù)在不改變網(wǎng)絡(luò)結(jié)構(gòu)的前提下，盡可能的緩解網(wǎng)絡(luò)帶寬消耗過大的壓力。按照組播樹傳輸?shù)慕M播網(wǎng)絡(luò)中上游分支節(jié)點失效將會帶來災(zāi)難性影響，導(dǎo)致下游網(wǎng)絡(luò)癱瘓。組播樹中多個節(jié)點失效將會對網(wǎng)絡(luò)帶來致命性破壞，從而成為組播研究的難點和熱點。
　　 本文針對組播中節(jié)點失效研究的難點，提出了改進的冗余樹算法、單節(jié)點保護算法、雙節(jié)點保護算法、多節(jié)點保護算法、優(yōu)化的組播保護

2、樹算法等。具體體現(xiàn)在以下幾個方面。
　　 第一，本文在詳細分析冗余樹算法的基礎(chǔ)上提出改進的冗余樹算法。改進的冗余樹算法同冗余樹算法相比不但有效的降低了組播樹中節(jié)點數(shù)目，而且其計算時間也相對較少。
　　 第二，本文在改進的冗余樹算法的基礎(chǔ)上提出單節(jié)點保護算法，并且理論證明了單節(jié)點保護算法。即單節(jié)點保護算法可以保護除失效節(jié)點之外的其余組播群成員。在單節(jié)點保護算法的基礎(chǔ)上，提出雙節(jié)點保護算法。試驗表明雙節(jié)點保護算法可以有效的降