基于遗传算法的MPLS网络流量工程研究  

The Research Based on Genetic Algorithm for Traffic Engineering in MPLS Networks

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

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

出　　处：《计算机工程与应用》2005年第31期148-150,共3页Computer Engineering and Applications

摘　　要：针对MPLS网络的流量工程问题,用多目标规划的方法建立数学模型,并在网络的入口出口节点对之间建立多条标记交换路径来进行分流。针对该问题的NP-hard特性,提出一种基于遗传算法的求解方法。算法采用自然数编码的方法来提高搜索效率,并进行了仿真。仿真结果表明该方法是行之有效的,有效地改善了网络的资源利用情况。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.

关 键 词：MPKS 流量工程 仿真 遗传算法 

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