Several Types Of Network Model And Routing Algorithm,

Nowadays, with the rapid development of the network technologies, such as interconnection network, complex network, network model and its communication efficiency have become the research focuses, especially in high-performance computing and grid computing. Due to the innovation of the network technologies, network models with different topologies are proposed, establishing a foundation for the research of key technologies, like resource transfer, resource sharing, resource copies. Meanwhile, in order to implement routing communication, different communicating models are used in different networks. So how to realize such communication modes efficiently is an important subject for research. The communication efficiency in the network depends on the efficiency of routing algorithm, so study on routing algorithms of different communication modes under different topologies has important theoretical and realistic significance.This paper constructed different network models for different network applications, and analyzed the network communication efficiency based on different routing algorithms. A variety of network models and routing algorithms are researched in this paper and the main contents and innovations are as follows:Firstly, the topologies and routing communication algorithms of the interconnection network are summarized. For the interconnection network, this paper summarized the development of its topologies, described its characteristics and parameters, and then focused on discussing several common network models and routing communication algorithms. Secondly, several network models and classical routing algorithms of the P2P network are discussed. For P2P network, this paper gives an overview of its research status and history, and then the advantages of the P2P network are given out based on the comparison between P2P networks and traditional C/S model. After the discussion of several routing mechanisms in P2P networks, several issues in the research of structured P2P network routing algorithms are proposed.Thirdly, a kind of ruled interconnection network model is established and its routing algorithms are discussed. HDRN (k) is proposed on the basis of hierarchical interconnection networks. The construction and properties of HDRN (k) are investigated. Then, the routing strategies of HDRN (k) are discussed and two routing algorithms, point-to-point and broadcast, are designed. It is proved that HDRN (k) is a new kind of network, with good topological properties and high communication efficiency.Then, the performance and routing efficiency of HDRN (k) are simulated. NS2 simulator is utilized to research its rate of successfully received data packets, end to end delay, network overhead and other issues. According to the simulation of the network models and routing algorithms, this paper summarizes the current knowledge of simulation experiments, analyzes several network simulation tools and emphasizes on the analysis of NS2 simulator's characteristic and step.Finally, based on the research of the above-mentioned ruled network's topologies, complex network's evolution model is discussed, which established the foundation for the further research. For complex network, this paper introduces its development, application and significance, sums up its basic knowledge, and then emphasizes on the discussion of several revolution model.