基于网络拥塞与流量特征的遗传算法实现MPLS流量优化

MPLS Traffic Balance Based on Genetic Algorithm with Congestion and Traffic Feature

在保证算法优化能力的同时,通过网络拥塞分析有选择地确定优化对象,缩小解空间,降低算法的复杂度;在保证物种多样性的基础上,根据流量的分布特征,基于一定的概率分布优化初始种群的生成,以加快算法的收敛速度.分析和仿真结果表明,提出的算法实现简单,基本不需要修改路由协议,收敛速度快,优化效果明显.

The traffic balance based on Genetic Algorithm in the MPLS network was discussed. With guaranteeing the optimizing performance of the algorithm, the optimized objects was selected according to the network congestion analysis, which would reduce the solution space and decrease the algorithm complexity. As well as ensuring the diversity of species, the creation of the initial population was optimized based on a certain probability distribution according to the traffic distribution feature, which would enhance the algorithm convergence speed. The simulation and analysis show that the proposed algorithm can be implemented in an easy way with little effect on the routing protocol, and achieve an obviously optimized outcome with a high convergence velocity.