首页 | 本学科首页   官方微博 | 高级检索  
     

划分归并算法在MPLSVPN流量工程中的应用
引用本文:黄双明,索忠乐,蒙军,戴浩.划分归并算法在MPLSVPN流量工程中的应用[J].计算机工程与应用,2006,42(2):159-162.
作者姓名:黄双明  索忠乐  蒙军  戴浩
作者单位:1. 解放军理工大学通信工程学院,南京,210007;中国电子系统设备工程公司研究所,北京,100039
2. 解放军理工大学通信工程学院,南京,210007
3. 中国电子系统设备工程公司研究所,北京,100039
摘    要:介绍了基于MPLS虚拟专用网实施流量工程的优势所在。针对VPN用户业务流到多条标记交换路径的映射过程中产生的“带宽碎片”问题,提出了一种基于划分归并算法的流量分配方案。详细描述了该算法,并对该算法进行了仿真,把算法在不同条件下的计算结果同贪婪算法进行了比较。

关 键 词:虚拟专用网  流量工程  指派问题  仿真
文章编号:1002-8331-(2006)02-0159-04

The Application of Divide-and-Merge Algorithm for Traffic Engineering in MPLS VPN
Huang Shuangming,Suo Zhongle,Meng Jun,Dai Hao.The Application of Divide-and-Merge Algorithm for Traffic Engineering in MPLS VPN[J].Computer Engineering and Applications,2006,42(2):159-162.
Authors:Huang Shuangming  Suo Zhongle  Meng Jun  Dai Hao
Affiliation:1. Institute of Communication Enginecring, PLA University of Science and Technology, Nanjing 210007; 2. Institute of China Electronic System Engineering Corporation, Beijing 100039
Abstract: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.
Keywords:virtual private network  traffic engineering  assignment problem  simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号