Research And Simulation Of The Load Distribution Optimal Control Algorithm Based On MPLS

Traditional IP Routing system can provide accessibility of data transmission services, which always leads to the unbalanced traffic distribution, some links getting over-utilized, while others remaining under-utilized, which results in congestion and the quality of services not guaranteed. That shows the present IP network lacks of the means to manage network resource efficiently and cannot make full resource utilization. At present, MPLS has been regarded as a powerful tool to traffic engineering. How to resolve the question about the optimal control of network routing by MPLS is always a hot point.Basing on survey the methods of realizing the traffic engineering, emphasizing the optimal routing, aiming at the limitations of traditional methods, putting forward two routing algorithms, an improved GA of routing multi-limited algorithm and an improved dynamic multipath LDM algorithm. The improved GA of routing multi-limited algorithm is in virtue of the advantages of GA, satisfies the needs of bandwidth and delay, makes the source consume and distribution load balancing as the goal, hopes consuming less network resource distribute the traffic into under-utilized path, accepts more requests. The improved dynamic multipath LDM algorithm uses the multipath character of MPLS and the shortages of single path routing, aims at two QoS attribution including load rate and the least hop. Using the possibility as choosing path's standard, the traffic is proportioned among a few "good" paths instead of routing it all along the "best" path. The proportion algorithm can reduce the complexity of calculation.The experiments show the improved GA of routing multi-limited algorithm can improve the network throughput, reasonable distribution load balancing, enhance the quality of transmission services, while the improved LDM algorithm also can avoid congestion when the traffic increased rapidly, gain resource utilization efficiently, at the same time, the network delay reduced evidently. From both dynamic optimization of network routing control and the balance network load regulation, the two algorithms researched in this dissertation can further improve network bottleneck effect situation, which have the realization foreground of application.