通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2010年
4期
64-71
,共8页
多播%MPLS%流聚合%双向共享树
多播%MPLS%流聚閤%雙嚮共享樹
다파%MPLS%류취합%쌍향공향수
multicast%multi-protocol label switching%aggregation of flows%bidirectional shared tree
可扩展性是影响多播在MPLS网络大规模使用的主要问题,为解决该问题提出了一种基于双向共享树的多播流聚合算法.它根据节点之间的关系计算多播流的可聚合度,然后将标记边缘路由器聚类生成共享树的叶子节点集,并由树管理服务器计算双向共享树的拓扑结构,最后将可聚合度大于指定阈值的多播流汇聚到树中.实验结果表明,该算法可以大幅缩小MPLS标记的占用,简化中间节点的处理过程,减少路由器的转发状态,大大提高了MPLS多播的可扩展性.
可擴展性是影響多播在MPLS網絡大規模使用的主要問題,為解決該問題提齣瞭一種基于雙嚮共享樹的多播流聚閤算法.它根據節點之間的關繫計算多播流的可聚閤度,然後將標記邊緣路由器聚類生成共享樹的葉子節點集,併由樹管理服務器計算雙嚮共享樹的拓撲結構,最後將可聚閤度大于指定閾值的多播流彙聚到樹中.實驗結果錶明,該算法可以大幅縮小MPLS標記的佔用,簡化中間節點的處理過程,減少路由器的轉髮狀態,大大提高瞭MPLS多播的可擴展性.
가확전성시영향다파재MPLS망락대규모사용적주요문제,위해결해문제제출료일충기우쌍향공향수적다파류취합산법.타근거절점지간적관계계산다파류적가취합도,연후장표기변연로유기취류생성공향수적협자절점집,병유수관리복무기계산쌍향공향수적탁복결구,최후장가취합도대우지정역치적다파류회취도수중.실험결과표명,해산법가이대폭축소MPLS표기적점용,간화중간절점적처리과정,감소로유기적전발상태,대대제고료MPLS다파적가확전성.
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 converged 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.