划分归并算法在MPLSVPN流量工程中的应用  

The Application of Divide-and-Merge Algorithm for Traffic Engineering in MPLS VPN

作　　者：黄双明[1] 索忠乐[1] 蒙军[1] 戴浩[2] 

机构地区：[1]解放军理工大学通信工程学院,南京210007 [2]中国电子系统设备工程公司研究所,北京100039

出　　处：《计算机工程与应用》2006年第2期159-162,共4页Computer Engineering and Applications

摘　　要：介绍了基于MPLS虚拟专用网实施流量工程的优势所在。针对VPN用户业务流到多条标记交换路径的映射过程中产生的“带宽碎片”问题,提出了一种基于划分归并算法的流量分配方案。详细描述了该算法,并对该算法进行了仿真,把算法在不同条件下的计算结果同贪婪算法进行了比较。The advantages of traffic engineering on custom flows of the Multi-protocol label switching （MPLS） virtual private network （VPN） have been described in this paper.A divide-and-merge algorithm for the bandwidth fragment during the mapping of VPN custom flows to multiple LSPs has been proposed.It has been detailed and simulated in the paper and the results have been compared with the greedy algorithm.

关 键 词：虚拟专用网 流量工程 指派问题 仿真 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]