应用于MPLS网络负载均衡的启发式自适应遗传算法研究  

A heuristic adaptive genetic algorithm for load balancing in MPLS networks

作　　者：刘红[1] 白栋[2] 丁炜[1] 

机构地区：[1]北京邮电大学宽带通信网络实验室,北京100876 [2]北京大学卫星通信实验室,北京100871

出　　处：《通信学报》2003年第10期39-45,共7页Journal on Communications

基　　金：教育部学科点专项科研基金资助项目(20020013011)

摘　　要：提出一种启发式自适应遗传优化算法,求解MPLS网络负载均衡问题。算法采用自然数编码,自适应的交叉变异算子,并融入启发式信息有效地提高了搜索效率。仿真结果证明算法是有效的,显著改善了传统SPF路由算法易于导致的网络流量分布不均衡的状况。A heuristic adaptive genetic algorithm for load balancing in MPLS networks is proposed in this article. It introduces the natural number coding method, adaptive probabilities of crossover and mutation, and furthermore, makes use of heuristic information to improve search efficiency effectively. The simulation results show the given algorithm is effective, in which it dramatically improves the unbalanced traffic distribution condition brought about by traditional SPF routing policy.

关 键 词：流量工程 负载均衡 多协议标签交换 遗传算法 

分 类 号：TN913.24[电子电信—通信与信息系统]