组播抗毁算法及其实现机制研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:dtmark
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
视频会议、远程教学、网络游戏等广泛应用可能导致带宽消耗过大。而上述业务可以通过组播技术在不改变网络结构的前提下,尽可能的缓解网络带宽消耗过大的压力。按照组播树传输的组播网络中上游分支节点失效将会带来灾难性影响,导致下游网络瘫痪。组播树中多个节点失效将会对网络带来致命性破坏,从而成为组播研究的难点和热点。本文针对组播中节点失效研究的难点,提出了改进的冗余树算法、单节点保护算法、双节点保护算法、多节点保护算法、优化的组播保护树算法等。具体体现在以下几个方面。第一,本文在详细分析冗余树算法的基础上提出改进的冗余树算法。改进的冗余树算法同冗余树算法相比不但有效的降低了组播树中节点数目,而且其计算时间也相对较少。第二,本文在改进的冗余树算法的基础上提出单节点保护算法,并且理论证明了单节点保护算法。即单节点保护算法可以保护除失效节点之外的其余组播群成员。在单节点保护算法的基础上,提出双节点保护算法。试验表明双节点保护算法可以有效的降低受失效节点影响节点数目。最后提出了多节点保护算法。第三,本文在KMB算法生成的组播树上构建优化的组播保护树,使之具有保护组播树的功能。
其他文献
从空间、时间尺度研究了放牧对典型草原生态系统健康的影响.对典型草原沿水分梯度变化的9个类型的生态系统围封与未围封样地的研究发现:总体上,不同群落放牧样地的丰富度、均
大豆是我国主要的油料作物之一,也是植物蛋白的重要来源,但其产量和品质受到真菌病害的影响很大。传统的防止病害的方法效率低,污染环境,不利于可持续农业的发展。随着基因工程和分子生物学技术的发展,植物转基因技术成为新型抗病育种的主要技术手段。天麻抗真菌蛋白(Gastrodia antifungal protein,GAFP)具有广谱抗真菌活性,将编码GAFP的基因导入大豆中,为培育抗真菌病害转基因大豆提
“百年大计,质量第一”.在工程施工项目管理中,要站在企业生存与发展的高度认识工程质量的重大意义,坚持“以质取胜”的经营战略,科学管理,规范施工,以此推动企业拓展市场,谋