基于Kademlia协议的自适应系统的研究与实现-计算机应用技术专业论文.docxVIP

浙江大学硕士学位论文 Abs在ract Abstract P2P technologies are characterized by non-centralization ， scalability， high-performance ，robustness et al. It has been widely used in practice. According ω 咄咄er overlay network maintains a specific topological structure，P2P t出hnologi创 are divided inωtwo class即: structural and nonstructural. Flooding searching w槌 used in non-structural networks，which cannot 阴阳anty the robustness and scalability of the systems. Structur;础 networks use Distributed Hash Table (DHT)for data storage， indexing and maintenance and have a good performance for searching. The Kademlia伍AD) protocol ís an implementation of DHr， however，让ωes a special XOR algorithm in distance me槌ure and establísh部 a new topological struc阳re. Compared ωother algorithms，也is XOR algorithm efficiently enhances the route tracing speed. However，topological 创ructure of the physical networks below the overlay is notωnsidered 叫1en building the overlays in these implementations. The mismatching of the overlay network and physical network leads ωexcessive network latency. This thesis makes analysis and research on matching the ωpology of physical network and that of overlay network. 白1e main contents are 部 following: 1 make a classification of current P2P networks. 1investigate some representative implement a:币。ns of d邸entralized structured system and make a comparison of 也eir performan 侃 1make a deep research on the widely-used Kademlia protocol and present its merits and limits. 3. 1 make a research on the mismatch problem of physical network and overlay network and propose a method based on neighbor information exchanging to solve this problem. ?ased on 也e above，an aKad (ad叩ted Kademlia) proωω1 is d创ignedωmake the matching of the two networks at dif?erent layers adaptively. Simu1ations of the ímproved protocol are made on 由e platform of OMNeT忡+ 剧盯 +OVERS肌币le results show 由at， comparedωthe