基于单亲遗传算法的IP网络弹性路由层生成算法

IP network resilient routing layers building algorithm based on Partheno-genetic algorithm

为了提高弹性路由层快速重路由技术在故障情况下受影响流量无中断转发的成功率及效率,提出了一种基于单亲遗传算法的IP网络弹性路由层生成算法.基于弹性路由层基本原理,给出了弹性路由层理论的数学描述,建立了一种避免拥塞发生的IP网络弹性路由层结构优化模型,优化目标为最小化平均最短重路由路径和最大链路利用率的加权和.给出了单亲遗传算法求解该优化问题的详细步骤.最后通过仿真验证了本文算法的可行性和有效性.

To improve the successful ratio and efficiency of IP network affected traffic rerouting using resilient routing layers technique,at the situation of single failure,a resilient routing layers topology optimization method based on Partheno-genetic algorithm was put forwarded.The mathematical description of resilient routing layers was given on the basis of basic resilient routing layer theory.A resilient routing layers topology optimization model to avoid congestion was proposed.The optimization objective is to minimize the weighted sum of average minimum rerouting path length and maximum link utilization ratio.The steps to solve the optimization problem based on Partheno-genetic algorithm were given.The simulations show the proposed algorithm are feasible and effective.