LI Ling-zhi1, ZHU Yan-qin1, YANG Zhe1. Aggregation algorithm for MPLS multicast flows based on bidirectional shared tree[J]. 2010, 31(4): 64-71.DOI:
基于双向共享树的MPLS多播流聚合算法
摘要
可扩展性是影响多播在MPLS网络大规模使用的主要问题
为解决该问题提出了一种基于双向共享树的多播流聚合算法。它根据节点之间的关系计算多播流的可聚合度
然后将标记边缘路由器聚类生成共享树的叶子节点集
并由树管理服务器计算双向共享树的拓扑结构
最后将可聚合度大于指定阈值的多播流汇聚到树中。实验结果表明
该算法可以大幅缩小MPLS标记的占用
简化中间节点的处理过程
减少路由器的转发状态
大大提高了MPLS多播的可扩展性。
Abstract
Scalability is the mainly problem that impedes the extensive deployment of multicast in MPLS networks. An aggregation algorithm for multicast flow based on bidirectional shared tree was proposed in order to resolve the problem. The aggregated degrees of multicast flows were computed according to the relation among nodes. The label edge routers were clustered into the sets of leaf nodes on shared trees
and tree manager server computed the topology of bidirectional shared trees. The multicast flows
whose aggregated degrees were greater than the specific threshold
were finally con-verged into the trees. The test result indicates that it can greatly reduce the occupation of MPLS labels. The processes of medium nodes are simplified and the forwarding states of routers are reduced in the algorithm. It will greatly enhance the scalability of MPLS multicast.