|
|||||
|
|
| 应用于MPLS网络负载均衡的启发式自适应遗传算法研究 | |
| 引用本文： | 刘红,白栋,丁炜. 应用于MPLS网络负载均衡的启发式自适应遗传算法研究[J]. 通信学报, 2003, 24(10): 39-45 |
| 作者姓名： | 刘红 白栋 丁炜 |
| 作者单位： | 1. 北京邮电大学,宽带通信网络实验室,北京,100876 2. 北京大学,卫星通信实验室,北京,100871 |
| 基金项目： | 教育部学科点专项科研基金资助项目(20020013011) |
| 摘 要： | 提出一种启发式自适应遗传优化算法，求解MPLS网络负载均衡问题。算法采用自然数编码，自适应的交叉变异算子，并融入启发式信息有效地提高了搜索效率。仿真结果证明算法是有效的，显著改善了传统SPF路由算法易于导致的网络流量分布不均衡的状况。 |
| 关 键 词： | 流量工程 负载均衡 多协议标签交换 遗传算法 |
| 文章编号： | 1000-436X(2003)10-0039-07 |
| 修稿时间： | 2002-09-16 |
A heuristic adaptive genetic algorithm for load balancing in MPLS networks |
|
| LIU Hong,BAI Dong,DING Wei. A heuristic adaptive genetic algorithm for load balancing in MPLS networks[J]. Journal on Communications, 2003, 24(10): 39-45 | |
| Authors: | LIU Hong BAI Dong DING Wei |
| Affiliation: | LIU Hong1,BAI Dong2,DING Wei1 |
| Abstract: | 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. |
| Keywords: | traffic engineering load balancing MPLS genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |