动态并行路径流量工程的可实现性研究

doi:10.13190/jbupt.200606.49.242

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (6): 49-52.doi: 10.13190/jbupt.200606.49.242

动态并行路径流量工程的可实现性研究

冯春燕 , 张晨, 李金岭, 丁炜

北京邮电大学通信网络综合技术研究所，北京 100876

收稿日期:2005-11-27 修回日期:1900-01-01 出版日期:2006-12-30 发布日期:2006-12-30
通讯作者: 冯春燕

Practicability Research of Dynamic Parallel Paths Traffic Engineering

FENG Chun-yan，ZHANG Chen，LI Jin-ling，DING Wei

Institute of Telecommunication Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876,China

Received:2005-11-27 Revised:1900-01-01 Online:2006-12-30 Published:2006-12-30
Contact: FENG Chun-yan

摘要/Abstract

摘要：

利用遗传算法研究动态并行路径流量工程的实现方法和可实现性。首先给出了并行路径流量工程理论最优解的求解方法，并对其运算成本和运算结果在工程上的不可实现性进行了分析和验证；进而采用简洁、典型的分流方案，对已有的理论最优解进行局部近似，并基于这些分流方案从全局的角度设计遗传算法，达到了与理论最优解近似的优化效果，且运算量大为减小。通过仿真分析得出了在优化过程中需要对并行路径间的分流误差进行有效控制的结论。

关键词: 流量工程, 并行路径, 遗传算法, 可实现性, 分流误差

Abstract:

The implementation and practicability of dynamic parallel paths traffic engineering (DPPTE) with genetic algorithm was analyzed. An algorithm for the theoretical optimization of DPPTE was offered at first. The computing cost and the outcome were unrealized technically. Thereafter, a new genetic algorithm was designed based on practicable traffic assignment solutions, and the optimization performance of the algorithm was closed to the theoretical one with a little computing cost. The simulations proves that traffic assignment errors between parallel paths will be controlled in the optimizing.

Key words: traffic engineering；parallel paths, genetic algorithm；practicability, traffic assignment error

中图分类号:

TN913.24

冯春燕 , 张晨, 李金岭, 丁炜. 动态并行路径流量工程的可实现性研究[J]. 北京邮电大学学报, 2006, 29(6): 49-52.

FENG Chun-yan，ZHANG Chen，LI Jin-ling，DING Wei. Practicability Research of Dynamic Parallel Paths Traffic Engineering[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 49-52.

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	王怀江, 刘晓平, 王刚, 韩松. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5): 34-40.
[5]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[6]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[7]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[8]	徐涵喆, 黄逸彬, 杨赫, 周钟秉, 刘晓. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4): 102-108.
[9]	舒坚, 贾晨浩, 陶娟. 基于改进最小二乘支持向量回归机的链路质量预测[J]. 北京邮电大学学报, 2018, 41(2): 44-49.
[10]	张洪, 龚勇, 潘志松, 胡谷雨. 结合遗传算法与启发式搜索的卫星频谱资源动态规划[J]. 北京邮电大学学报, 2017, 40(s1): 5-9.
[11]	蔚承英, 吴兰, 刘焕淋, 陈勇. 编码链路最少的多源光组播路由[J]. 北京邮电大学学报, 2017, 40(5): 87-91.
[12]	李鹏, 刘远, 王裕华. 基于NSGA-II的通信电缆绞合节距优化[J]. 北京邮电大学学报, 2017, 40(2): 88-92.
[13]	吴润泽, 高丽媛, 唐良瑞, 朱佳佳. 认知无线网Underlay模式下频谱资源优化分配[J]. 北京邮电大学学报, 2017, 40(1): 105-110.
[14]	冯霞, 郝慧敏. GA-ACO算法用于IMX系统测试数据自动生成[J]. 北京邮电大学学报, 2016, 39(5): 99-103.
[15]	孙学宏, 于向明, 刘丽萍, 曾志民, 张成. 一种新的INSAR相位解缠方法[J]. 北京邮电大学学报, 2016, 39(2): 10-14,34.

动态并行路径流量工程的可实现性研究

Practicability Research of Dynamic Parallel Paths Traffic Engineering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价