论文部分内容阅读
视频会议、远程教学、网络游戏等广泛应用可能导致带宽消耗过大。而上述业务可以通过组播技术在不改变网络结构的前提下,尽可能的缓解网络带宽消耗过大的压力。按照组播树传输的组播网络中上游分支节点失效将会带来灾难性影响,导致下游网络瘫痪。组播树中多个节点失效将会对网络带来致命性破坏,从而成为组播研究的难点和热点。本文针对组播中节点失效研究的难点,提出了改进的冗余树算法、单节点保护算法、双节点保护算法、多节点保护算法、优化的组播保护树算法等。具体体现在以下几个方面。第一,本文在详细分析冗余树算法的基础上提出改进的冗余树算法。改进的冗余树算法同冗余树算法相比不但有效的降低了组播树中节点数目,而且其计算时间也相对较少。第二,本文在改进的冗余树算法的基础上提出单节点保护算法,并且理论证明了单节点保护算法。即单节点保护算法可以保护除失效节点之外的其余组播群成员。在单节点保护算法的基础上,提出双节点保护算法。试验表明双节点保护算法可以有效的降低受失效节点影响节点数目。最后提出了多节点保护算法。第三,本文在KMB算法生成的组播树上构建优化的组播保护树,使之具有保护组播树的功能。