A Routing Procotol Simulation System For NDN

With the development of Internet application is from end-to-end connection tocontent distribution, the current network which is centric on IP address has encounteredunprecedented challenges, and it is unable to meet the growing demand. What usersconcerned about is not where the data is stored, but what the data is. Named DataNetwork is born with the change of users’ ideas. Compared with IP network, named datalayer replaces the IP layer is becoming the slender of network model. NDN takesadvantages in many aspects over IP network, such as host security, informationdissemination and mobility. But a lot of problems come into being in the process of NDNresearch. One of them is whether routing is scalable or not, mainly is expressed in twoaspects: vast amounts of named data conflict with the limited storage space of the currentrouter; the name of data has nothing to do with the location of data.Aiming to the existing contradiction of NDN routing, a solution is realized based onndnSIM, of which geometric routing is at the bottom and DHT is in the upper. Firstly, weintroduced NDN research state at home and aborad and the working principles of NDN(mainly include node model, communication method and routing process) and tookndnSIM as simulation platform, then designed object-oriented program architecture anddivided system into multiple modules.The principal of system is as follows: firstly, thelink state data base synchronization is completed according to NDN communicationmodel; then coordinate is calculated according to PIE algorithm, and modify the originalforwarding strategy, the new is that Interest packet is forwarded to the neighbor nearestto destination node. Then all the nodes are divided into several chord rings, and datarouting is achieved. The system consists of two main modules: geometric routing andDHT. Geometric routing is divided into three parts: link state database synchronization,coordinates assigning and greedy routing. DHT module is divided into three parts: mixrouting module, data name mapping module and data name routing module.Finally，the topology of BA model and ER model is used for experiment. Theperformance indicators include LSDB synchronization effect, length of coordinate, pathstretch and routing success ratio when some nodes fail to work. Besides, for PIEalgorithm, PIE routing and mix routing, the average length of coordinate, path stretch androuting success ratio is analyzed, the results demonstrate effective and feasibility of thesystem.