欢迎来到天天文库
浏览记录
ID:53741986
大小:524.62 KB
页数:7页
时间:2020-04-22
《非结构化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网络中,由于网络节点的动态是不利用任何网络状态信息的盲搜索式算法,另增减、网络规模的不确定性,在进行信息搜索时,容一类是利用网络中节点信息、文档分布、查询记录等易产生大量的随机路由消息,给网络带来沉重的负状态信息的启发式路由算法⋯。前者可以抽象为载,恶化网络的性能,引起带宽消耗和查询性能方面如何从一个随
此文档下载收益归作者所有