一种优化的LSP路由规划算法

北京邮电大学学报

一种优化的LSP路由规划算法

北京邮电大学继续教育学院 , 北京 100876

基金资助:
国家自然科学基金资助项目 (69802003); 教育部学科点专项科研基金资助项目(20020013011)

An Optimal Algorithm for LSP Route Programming

Continuing Education School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Supported by:

摘要/Abstract

摘要： 以均衡网络业务量为优化目标 ,提出一种基于启发式自适应遗传算法的 LSP路由优化算法 ,采用自适应的交叉变异算子 ,并加入启发式信息有效地提高了搜索效率 . 仿真结果证明 ,该算法大大地改善了传统SPF路由算法易于导致的网络流量分布不均衡的状况. 与简单遗传算法相比 ,该算法性能更稳定 ,并且提高了优化性能以及算法效率.

关键词: 流量工程, 负载均衡 , 遗传算法

Abstract: An algorithm based on genetic algorithm for optimizing LSP route programming with the objective of load balancing is proposed, which introduces adaptive probabilities of crossover and mutation, and furthermore, makes use of heuristic information to improve search efficiency effectively. The simulation results show our algorithm is effective, in which it dramatically improves the unbalanced traffic distribution condition brought about by traditional SPF routing policy. In addition it has a superior performance over the standard genetic algorithm in aspects such as stability, optimization performance and efficiency.

Key words:

traffic engineering, load balancing, genetic algorithm

中图分类号:

TN393

刘　红,　丁　炜 . 一种优化的LSP路由规划算法 [J]. 北京邮电大学学报.

LIU Hong,　 DING Wei. An Optimal Algorithm for LSP Route Programming[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM.

[1]	阎逸飞, 王智立, 邱雪松, 王嘉潞. Spark环境下基于数据倾斜模型的Shuffle分区优化方案[J]. 北京邮电大学学报, 2020, 43(2): 116-121.
[2]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[3]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[4]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[5]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[6]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[7]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[8]	王英杰, 刘晓宁, 罗桓桓, 周桂平, 王艳茹. TWDM-PON中用户流量预测的波长分配方案[J]. 北京邮电大学学报, 2017, 40(6): 74-79.
[9]	唐伦, 梁荣, 陈婉, 张元宝. 密集网络下基于Self-Backhaul感知的用户接入负载均衡算法[J]. 北京邮电大学学报, 2017, 40(4): 60-67.
[10]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[11]	王恒, 夏枢洋, 王平. 适用于工业无线WIA-PA网络的负载均衡成簇方法[J]. 北京邮电大学学报, 2017, 40(2): 29-35,42.
[12]	朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.
[13]	王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(s1): 8-11.
[14]	王婷, 许可, 王娜, 宋俊德. 云计算环境下可扩展的服务器优化选择策略[J]. 北京邮电大学学报, 2014, 37(s1): 83-86.
[15]	卢美莲, 朱亮亮. 基于CMM模型的HDFS负载均衡策略[J]. 北京邮电大学学报, 2014, 37(5): 20-25.