论文部分内容阅读
为了提高弹性路由层快速重路由技术在故障情况下受影响流量无中断转发的成功率及效率,提出了一种基于单亲遗传算法的IP网络弹性路由层生成算法.基于弹性路由层基本原理,给出了弹性路由层理论的数学描述,建立了一种避免拥塞发生的IP网络弹性路由层结构优化模型,优化目标为最小化平均最短重路由路径和最大链路利用率的加权和.给出了单亲遗传算法求解该优化问题的详细步骤.最后通过仿真验证了本文算法的可行性和有效性.
In order to improve the success rate and efficiency of non-disruptive forwarding of EMRR in fault conditions, this paper proposes a generation algorithm of IP network elastic routing layer based on single parent genetic algorithm.Based on the basic principle of Elastic Routing Layer Based on the mathematic description of elastic routing layer theory, an optimization model of elastic routing layer structure of IP network is proposed to avoid congestion, and the optimization objective is to minimize the weighted average of the shortest rerouting path and the maximum link utilization. The detailed steps of the single parent genetic algorithm to solve this optimization problem are given.Finally, the feasibility and effectiveness of the proposed algorithm are verified by simulation.