Design And Implementation Of Network Routing Simulation Platform

With the development of communication and high-speed network technology, the network information transmission is required for higher performance by the multi-media applications on the network. And the research, about routing technology, is increasingly in-depth. Since routing algorithm is the core of routing technology, on which the researchers have put many of their efforts, and various routing algorithm have been put forward.This thesis exploits a network routing simulation platform—RSP, which is practical and open, and has a friendly interface and integrates three functions including simulating process, figure show and data analysis. This simulator can create wired network topology, cellular network topology and Ad Hoc network topology randomly. The tested routing algorithms can be selected or appended by users in this software. This simulator records several parameters to test the performance of routing algorithms effectively.The major work of the thesis can be outline as follows:(1) According to the specific properties of the wired networks'space distribution, we implement the model of wired network topology nodes, which is based on population density.(2) According to the specific properties of the cellular networks'space distribution, we used genetic algorithms to solve the site optimization problem of wireless base station.(3) According to the motion features of the Ad Hoc network nodes, we analyse the model of the mobile node, and implement the reference point group mobility model.(4) According to the link connection properties of actual network, we analyse the Waxman arithmetic and Doar arithmetic, and implement random link generation with the Doar arithmetic.(5) Analyse the performance evaluation of the source routing algorithm and distributed routing algorithm, and determine the main performance indicators of the algorithm performance evaluation.(6) Design a routing algorithm interface and realize the open routing simulation. According to the routing algorithm interface standard, users can code routing algorithm program, which can be loaded dynamically by RSP.