The Research Of DHT Network Model And Routing Based On The Kademlia Protocol

In recent years, with the development of networks, new technologies are emerging and advancing on and on: From the beginning of the HTTP, FTP, SMTP to the late HTTPS, WEB2.0; From the beginning of the client\server model to the P2P strategy. Data sharing technology is fast changing, and INTERNET is so widely used than ever before, all those changes make we realize that how to harness the data in the network adequately and reasonably is the driving force for the network.The main characteristics of P2P technology is to utilize the resources of a personal computer located in the edge of the network as far as possible,including computing resources, bandwidth resources, content resources etc, as well as to reduce resource consumption for the central servers. Nowadays, P2P technologies has been widely used in web application. DHT is the most popular technology introduced to construct P2P networks such as Chord, Pastry, CAN, Kademlia and name a few. Most file-sharing P2P systems are implemented by the Kademlia protocol which has the advantages of high stability, efficiency and downloading speed.At first, this thesis gives a overview on the P2P and DHT technology. Then, discusses three widely used DHT-based P2P protocol: Chord, Pastry, Kademlia, analyzing their structures, routing tables and routing strategies. Based on the Kademlia, and for the purpose of taking away its shortcomings, a domain structure Kademlia network model is brought forward which is named as ScKad. ScKad is more efficient because it take consideration of physical topology of nodes. The routing table, routing strategy and resource publication and retrieving mechanism are redesigned in ScKad. Finally, we introduce some popular simulation software as well as some P2P protocol emulation platforms. And implement ScKad protocol over oversim, a famous simulator platform about P2P systems. Then compare the Kademlia network model simulation and ScKad network model simulation on OverSim. The simulation result shows that ScKad does bring better performance than Kademlia.