改进Kademlia协议的P2P网络资源发现算法  

Resource discovery algorithm in P2P networks based on improved Kademlia protocol

作　　者：苏扬[1] 张琦 唐善成[1] SU Yang;ZHANG Qi;TANG Shan-cheng(College of Communication and Information Engineering,Xi’an University of Science and Technology,Xi’an 710054,China)

机构地区：[1]西安科技大学通信与信息工程学院,陕西西安710054

出　　处：《西安科技大学学报》2020年第3期464-469,共6页Journal of Xi’an University of Science and Technology

基　　金：国家重点基础研究发展计划(973计划)(2018YFC0808300)。

摘　　要：标准Kademlia协议在P2P网络内容监控中获取资源信息时,存在搜索效率低下、全面性不佳等问题,据此提出一种采用改进Kademlia协议的P2P网络资源发现算法。该算法在分布式哈希路由表的基础上实现一个可动态修改自身ID的自定义P2P节点,改进Kademlia协议通过自定义P2P节点被其他节点记录在路由表中的位置来提高节点收到资源搜索消息的数量,高效获取P2P网络中传输的资源搜索与下载消息。实验对比表明:和标准Kademlia协议相比,采用改进Kademlia协议的资源发现算法进一步提高了单位时间内发现资源搜索与下载消息的数量,能找到更多P2P网络中传输的资源及正在搜索或下载这些资源的节点。从而实现P2P网络监控中对资源进行有效定位和发现的目的。There exist such problems as low search efficiency and lack of completeness in getting resource information for P2P network content monitor when using standard Kademlia protocol.A P2P resource discovery algorithm based on improved Kademlia protocol is proposed in this paper.Based on distributed hash routing table,it is possible for the proposed resource discovery algorithm to establishe a customized P2P node that can dynamically modify its own ID.Therefore the improved Kademlia protocol can receive more resource searching and downloading messages through recording the customized node in other P2P node’s routing table.The test results show that the resource discovery algorithm employing improved Kademlia protocol enlarges the number of messages for resource searching and downloading in specified time.It also shows that the algorithm can find more nodes that are seeking or downloading the monitored network content,which achieves the aim of effective resource location and discovery in P2P network monitoring.

关 键 词：P2P网路 KADEMLIA协议 分布式哈希表 资源定位 动态修改节点ID 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]