MPLS网络下基于兄弟节点备份聚合多播故障恢复方案.docVIP

MPLS网络下基于兄弟节点备份聚合多播故障恢复方案 　　（ 1．东华大学 信息学院， 上海 201620； 2.山东大学 计算机学院， 济南 250100） 　　?? 　　摘 要： 　　提出一种基于兄弟节点备份的MPLS聚合多播故障恢复方案SBAMM，一方面，能够以快而准的方式绕过单链路和单节点故障，另一方面扩大了保护范围；最后优化了保护树的开销。另外，由于该方案是基于MPLS网络提出的，此方案也具有MPLS所具有的优点。结果分析表明，此方案具有更好的保护率、减低多播分发树的开销等优势。 　　?す丶?词：多协议标签交换； 故障恢复； 聚合多播； 主动式方案 　　?ぶ型挤掷嗪牛?TP393.01 文献标志码：A 　　 文章编号：1001-?B3695(2009)02-?B0733-?B03 　　?? 　　Aggregated multicast fault-tolerant approach based on sibling backup in MPLS 　　?? 　　ZHOU Yan-ling1,ZHU You-qin2 　　??(1.Institute of Information Sciences, Donghua University, Shanghai 201620, China; 2.Institute of Computer, Shandong University, ??Jinan, 250100,China) 　　?? 　　Abstract:This paper proposed SBAMM (sibling-based backup aggregated multicast in MPLS) fault-tolerant approach, on the one hand, it could deal with single link and node failure in a quick and nice way, and on the other hand, it would enlarge the protecting area. Finally, it could optimize the cost of maintaining backup tree. In addition, the SBAMM scheme was more excellenf than MPLS. By analysis, the SBAMM scheme has better protecting rate, reducing cost of the multicast deliver tree, and so on. 　　??Key words：MPLS; failure recovery; aggregated multicast; pro-active scheme 　　?オ? 　　0 引言?? 　　随着延迟敏感网络应用的增加，容错技术成为网络路由领域内一个重要的研究话题。这些技术的目标是以有效的方式确保网络通信的无中断或尽可能少地被中断。因此，当网络检测到故障时，故障恢复技术必须能够快速地决定保护路径，以便绕过故障点保证正常的网络通信。?? 　　目前保护方案可以分成两类，即被动式和主动式。被动式保护方案中，在故障出现之前，无须计算保护路径，其恢复过程包括在检测到故障后发现保护路径、组建保护路径及恢复通信三个阶段。在主动式保护方案中，保护路径是预先计算出的，并有可能提前组建保护路径。当发现故障时，保护机制能够实现受影响的工作路径到保护路径的转换。?? 　　在单播协议中，故障检测引起路由信息的交换，进而会引起绕过故障的新路径的计算和组建。在一些多播协议中，如MOSPF（多播开放最短路径优先）[1]，节点和链路的故障将引起网络拓扑结构的改变。因此，多播路由器中的多播转发状态信息将被更新，以便建立绕过故障的新的多播树。另外一些多播协议如CBT（中心树协议）[2]，当出现故障时，仅影响一部分多播树，因此仅为工作多播树建立部分的多播树。受影响部分的多播组成员将离开多播树，并向中心点传送一个新的join请求，从而通过新的多播路径加入多播树。?? 　　上面所引用的协议均是采用被动式保护方案，这里新路径均是在故障检测后建立的。这种类型的故障恢复机制能够很好地处理数据包通信，并可充分利用其弹性特征去处理网络的拓扑变化，同时降低计算树和维持多播树的开销；然而这种类型的故障恢复方案的恢复时间较长，不适合一些对时间敏感的应用。在当今高速网络中，长的故障恢复是难以接受的，并且将引起大量数据包的丢失。另外，被动式保护方案不可能实现带宽资源的预留，如果在保护路径带宽不足的情况下，恢复机制将失败，而无法接