IP网络弹性路由层拓扑生成优化算法

摘要：

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题，提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法。介绍了弹性路由层基本原理，给出了弹性路由层的矩阵表示定义，分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型，给出了单亲遗传算法求解该优化问题的方法步骤。实验结果表明，优化算法可以得到最佳的弹性路由层拓扑结构，与Minimum算法、Rich算法相比，明显缩短了重路由路径长度，提高了流量转发效率。

关键词：快速重路由、IP网络、弹性路由层、可生存性

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61003252,61201209；全军军事学研究生课题2011JY002-524,2012JY002-563

在线出版日期：2014-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：769-774