非结构化P2P网络中基于节点的MQR算法设计与实现-论文.pdf

《非结构化P2P网络中基于节点的MQR算法设计与实现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第40卷第9期计算机工程2014年9月Vo1．40No．9ComputerEngineeringSeptember2014·移动互联与通信技术·文章编号：1000．3428(2014)09-0111．06文献标识码：A中圈分类号：TP393．02非结构化P12P网络中基于节点的MQR算法设计与实现谢晃，张昱，王云凯(1．中国科学技术大学软件学院，江苏苏州215123；2．西南财经大学经济信息工程学院，成都611130)摘要：在非结构化P2P搜索中，由于缺少全局性的管理机制，网络节点无法获得整个网络的拓扑结构及目标数据的定位信息，因此查询消息的路由过程具有较高的随机性，不仅查询性

2、能低，而且宽带消耗大。为在有效控制网络冗余消息规模的同时提高数据的搜索范围，在分析现有2类典型非结构化P2P路由算法的基础上，提出一种基于节点的MQR算法。利用网络节点的状态信息及搜索过程中查询消息的TTL值状态信息，从数据的搜索范围与网络使用情况2个方面来提高非结构化P2P网络搜索性能。仿真实验结果表明，与传统的P2P路由算法APS和RandomWalk相比，该算法在搜索准确率、网络利用率及召回率方面有更好的表现。关键词：对等网络；资源定位；路由算法；非结构化；MQR算法DesignandImplementationofNode·basedMQRAlogorithminUns

3、tructuredP2PNetworksXIEHuang，ZHANGYu，WANGYun-kai。(1．CollegeofSoftware，UniversityofScienceandTechnologyofChina，Suzhou215123，China；2．CollegeofEconomicInformationEngineering，SouthwesternUniversityofFinanceandEconomics，Chengdu611130，China)【Abstract】Duetothelackofglobalgovernancemechanismsintheun

4、structuredPeer·to—Peer(P2P)network，networknodesdonotknowtheentirenetworktopologyandtargetdatalocationinformation．Sothequerymessageroutingprocesshasahighrandomness，notonlyqueryperformanceislow，butalsobandwidthconsumptionislarge．BasedupontheanalysisoftwotypicalcategoriesofunstructuredP2Proutin

5、galogorithms，thispaperproposesanode-basedMixedQueryRouting(MQR)alogorithmtodealwiththescaleproblemofredundantmessagesandtoimprovethesearchscopeofdata．BymeansofthestatusinformationaboutthenodesandtheTTLvaluesofthequeries，itcanimprovethesearchperformancebothintheaspectofdata’ssearchscopeandnet

6、workeficiency．SimulationexperimentalresultsshowthatcomparedwiththetypicalalogorithmsAPSandRandomWalk，theMQRalogorithmcanreachhigheraccuracyrate，betternetworkeficiencyandrecallrate．【Keywords】Peer-to-Peer(P2P)network；resourcelocation；routingalogorithm；unstructured；MixedQueryRouting(MQR)alogori

7、thmDOl：10．3969／i．issn．1000．3428．2014．09．023基于此问题，目前学术上已有的非结构化P2P1概述路由算法根据其实现原理主要分为两大类。一类在非结构化P2P网络中，由于网络节点的动态是不利用任何网络状态信息的盲搜索式算法，另增减、网络规模的不确定性，在进行信息搜索时，容一类是利用网络中节点信息、文档分布、查询记录等易产生大量的随机路由消息，给网络带来沉重的负状态信息的启发式路由算法⋯。前者可以抽象为载，恶化网络的性能，引起带宽消耗和查询性能方面如何从一个随