Abstract:

The traffic balance based on Genetic Algorithm in the MPLS network was discussed. With guaranteeing the optimizing performance of the algorithm, the optimized o bjects 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.

Key words: traffic engineering, multi protocol label switching, genetic algorithm, traffic feature