Research And Implementation Of Multipath Routing Technology Based On Link State

Traffic congestion avoidance is one of the classic technical problems of network traffic control in a network with QoS constraints.The traditional single-path routing algorithm can not make full use of network resources,and it is difficult to obtain the ideal congestion avoidance when solving the traffic congestion problem.Multipath routing technique is used to plan multiple transmission paths,to divert the single path flow,reduce the load of the link,and improve the utilization of free link,thus avoiding traffic congestion.On the basis of comprehensive research on multipath routing technology,this paper establishes a mathematical model of link-disjoint multipath problem and joint multipath problem according to the characteristics of the network node and link performance differences.This model analyzes the constraints of public nodes and public links to improve multipath performance and effectively solves the bottleneck link on the performance of path constraint problems based on the full utilization of advantage node and link.Based on the mathematical model to solve the problem of multipath,this paper proposes a multipath routing(SRMPR)algorithm.The algorithm adopts recursive method,through the calculation of minimu m cost of the intermediate node to source node and the corresponding precursors nodes,and the minimum cost to the destination node and the corresponding subsequent nodes,to get the optimal path through the node,so as to solve using local link informatio n to calculate the global optimal multipath problem.This paper designs a multipath scheduling(CAMPR)mechanism.The mechanism uses SRMPR algorithm to calculate the multipath,dynamically switches transmission path between a single path and multiple paths,and multiple paths according to the change of network traffic,and balances traffic load.Moreover,the mechanism uses the congestion threshold to plan the link load upper limit to prevent congestion and avoid congestion.Finally,this paper validates the research content by setting up a simulated experimental environment.The experimental results show that the number of multipath obtained by using SRMPR algorithm is two to three times that of the multipath routing algorithm.This mechanism can quickly restore the congestion path,and the congestion of individual links will not affect the transmission performance of the network.