基于SimCT的多播路由及故障恢复研究

摘要：

在数据交换网络中,颜色树是一种通过节点不相交的多路径路由数据报文的有效方法.这种方法中组建两棵以某一节点为根节点的颜色树,即Red树和Blue树,网络中各节点到根节点的路径是节点不相交的.本文在分析和研究SimCT算法的基础上,提出了一种基于颜色树的多播树生成方法及单节点/链路故障的多播通信恢复方案.该方法根据SimCT算法构造的颜色树来组建一棵多播转发树,在多播树中单节点或单链路故障后,故障检测节点本地执行故障恢复方案,将受影响的故障节点的下游子树重新连接到多播树.仿真实验表明,本文所提出的多播树生成方案相比现有方案可以减少网络资源的浪费,并且故障恢复后的代价与原多播通信树相当.

关键词：SimCT、颜色树、多播树、故障恢复

所属期刊栏目：27

分类号：TP3;TN9

资助基金：国家自然科学基金资助项目61001086

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：90-96