一种对等网络分层管理资源定位模型-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （19） 113 一种对等网络分层管理资源定位模型 1，2 1 1 2 张 颖 ，周 娅 ，黄桂敏 ，朱晓姝 1，2 1 1 2 ZHANG Ying ，ZHOU Ya ，HUANG Guimin ，ZHU Xiaoshu 1.桂林电子科技大学，广西 桂林 541004 2.玉林师范学院，广西 玉林 537000 1.Guilin University of Electronic Technology ，Guilin ，Guangxi 541004 ，China 2.Yulin Normal University ，Yulin ，Guangxi 537000 ，China ZHANG Ying ，ZHOU Ya ，HUANG Guimin ，et al.Peer-to-Peer network resource locating model of layer-management. Computer Engineering and Applications ，2011 ，47 （19）：113-117. Abstract ：According to the feature of Small World situation in network and the principle of data stream locality ，this paper designs a peer-to-peer network resource locating model of layer-management based on Kademlia.It makes the most use of re- configuration of Kademlia ’s topological structure and priority visiting of neighbouring physical nodes to increase efficiency of visiting nodes and optimize routing location.Simulation tests indicate that the designed model inherits the merits of Kademlia ，and it is superior to original Kademlia model in routing location and average logic path length. Key words ：layer-management ；peer-to-peer network ；resource locating ；super node 摘 要：通过研究网络中小世界现象特征与数据流局部性特点，基于Kademlia 协议设计了一种对等网络分层管理资源定位模 型。模型通过重构Kademlia 协议的网络拓扑结构，利用物理邻近节点访问优先的方法，来提高节点访问效率并优化节点的路由 选择。仿真结果表明，设计的模型在继承了Kademlia 模型优点的基础上，在节点路由选择和节点查找的平均逻辑路径长度等方 面的性能均优于Kademlia 模型。 关键词：分层管理；对等网络；资源定位；超级节点 DOI ：10.3778/j.issn. 1002-8331.2011.19.031 文章编号：1002-8331（2011 ）19-0113-05 文献标识码：A 中图分类号：TP393 1 前言 见，例如：文献[1]在借鉴T-Man 协议的基础上，提出了快速构 对等网络（Peer-to-Peer ，P2P ）是分布式系统与计算机网络 建结构化Kademlia 网络的算法，优化了k 桶的生成和它的更新 相结合的产物，早期的P2P 系统（如Napster ）采用集中式网络 算法；文献[2]针对于P2P 系统对热点查询效率的需要和Kadem- 拓扑结构，其资源的访问通过一个目录服务器来引导，虽然部 l