Research On Routing Strategy Based On Edge Weight And Node Load

With the development of the times, the scale of packet switching network is becoming bigger, many packet switching networks present scale-free, such as Internet and aviation network. The vast information, especially concurrent real-time data streams, degrade the performance of the entire network and jam the entire network, so enhance the efficiency of the network communication transmission is getting more and more crucial. Usually, there are three methods to improve the network communication transmission efficiency:optimizing the network structure; improving routing strategy; enhancing the hardware’s ability. Improving routing strategy is known as the simplest and most effective method among them. The thesis is focus on the routing strategy on complex network.More and more packet switching networks appear characteristic of scale-free in the real world. The traditional shortest path routing strategy is apt to cause the network congest in scale-free networks, and the transmission efficiency of network is very low. This thesis firstly investigates the changes of network topology by deleting edge to improve the transmission efficiency of the network, but this method is limited to improve network transmission efficiency, we propose a new routing strategy which is based on edge weight, this strategy effectively improve transmission efficiency of the network; Secondly, in order to optimize the distribution of node load, we modify routing strategy which is based on node load, the routing strategy which is based on dynamic information of network can dynamically change the course of the network traffic, it is good for balancing network traffic; At last, with the purpose of improving the efficiency of network transmission and optimizing the network load distribution, we proposes a new routing strategy by combining edge weight with node load. This routing strategy is detour method, routing makes a strategic decision by using edge weight and node load. It can bypass hob node where congestion occurs, this routing can effectively avid network congestion and improve transmission efficiency. Compared with classic efficient path strategy, the simulation proved that the new routing strategy which bases on edge weight and node load can enhance the transmission efficiency of the network communication and optimize the network load distribution.Researching routing strategy in complex network is mainly focus on routing method which is based on the routing protocol on the topology of all kinds of packet switching nets in order to pursuit the improvement of the performance of the network. Improving routing strategy is good for reducing congest and transmission efficiency. It is also important to traffic equilibrium and to provide the reference of the next generation internet design.