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

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

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