摘要: BGP/MPLS VPN组播链路失效后,一棵组播树会断开成不相连的子树。为此,使用备用路径连接子树,重构组播树,减少备用链路上的离线概率加权主机数。找出备用路径建立时失效链路对组播树的影响因子,设计组播备用路径算法,使该影响因子最小化,从而提高组播树的健壮性。分析结果表明,该算法能实现组播链路的快速恢复。
关键词:
组播链路失效,
备用链路,
离线概率加权主机数,
健壮性,
影响因子
Abstract: When the Border Gateway Protocol Multi-protocol Label Switching Virtual Private Network(BGP/MPLS VPN) multicast link fails, the multicast tree is divided into unconnected sub-trees. In reaction to this phenomenon, this paper gives an idea that backup-path can be used to connect sub-trees and reconstruct multicast tree so as to reduce offline probability weighted host number because of link failure. When the backup-path is established, the effect of invalid link on multicast tree is the important factor which determines the robustness of multicast tree, and it can be minimized by the deigned algorithm of choosing multicast backup-path, thus increasing the robustness of multicast tree. Analysis result shows that this algorithm can realize the fine recovery of invalid multicast link.
Key words:
multicast link failure,
backup link,
offline probability weighted host number,
robustness,
impact factor
中图分类号:
李海华. BGP/MPLS VPN组播链路恢复方案[J]. 计算机工程, 2012, 38(17): 73-76.
LI Hai-Hua. Recovery Scheme for Multicast Link of BGP/MPLS VPN[J]. Computer Engineering, 2012, 38(17): 73-76.