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

基于遗传算法的MPLS网络流量工程研究
引用本文:黄双明,蒙军,索忠乐,戴浩.基于遗传算法的MPLS网络流量工程研究[J].计算机工程与应用,2005,41(31):148-150.
作者姓名:黄双明  蒙军  索忠乐  戴浩
作者单位:1. 解放军理工大学通信工程学院,南京,210007
2. 中国电子系统设备工程公司研究所,北京,100039
摘    要:针对MPLS网络的流量工程问题,用多目标规划的方法建立数学模型,并在网络的入口出口节点对之间建立多条标记交换路径来进行分流。针对该问题的NP-hard特性,提出一种基于遗传算法的求解方法。算法采用自然数编码的方法来提高搜索效率,并进行了仿真。仿真结果表明该方法是行之有效的,有效地改善了网络的资源利用情况。

关 键 词:MPLS  流量工程  仿真  遗传算法
文章编号:1002-8331-(2005)31-0148-03
收稿时间:2005-01
修稿时间:2005-01

The Research Based on Genetic Algorithm for Traffic Engineering in MPLS Networks
Huang Shuangming,Meng Jun,Suo Zhongle,Dai Hao.The Research Based on Genetic Algorithm for Traffic Engineering in MPLS Networks[J].Computer Engineering and Applications,2005,41(31):148-150.
Authors:Huang Shuangming  Meng Jun  Suo Zhongle  Dai Hao
Affiliation:ICE,PLA University of Science and Technology,Nanjing 210007;Institute of China Electronic System Engineering Corporation,Beijing 100039
Abstract:A multi-criteria optimization for traffic engineering in MPLS networks has been proposed in this paper.Also,it produces multi label switched paths to balance the load between the ingress and egress nodes.As to the problem's NP-hard character,it introduces a genetic algorithm to solve it.And it uses the natural number coding method to improve search efficiency effectively.The simulation results show that the given algorithm is effective and optimizes the network resource utility.
Keywords:Multi-Protocol Label Switch  traffic engineering  simulation  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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