P2P网络环境下的一种高效搜索算法:Multilayer Light-Gossip

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:ORKGJBNLRBKJGWIJG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于现有非结构化P2P网络路由协议均在应用层实现,缺乏缓存机制和对Internet底层通信子网路由资源的利用,存在可扩展性差和效率不高的问题·在基于层域结构的RLP2P网络环境下,将路由空间分为域间和域内两层,结合泛洪和生成树搜索方式的优点,提出并实现了一种Multilayer Light-Gossip分级搜索算法和域间基于正六边形的蜂窝路由探测策略,把网络中的搜索消息分为域间和域内扩散两类分级扩散,以一定的消息冗余保持网络的稳健性和搜索的有效性,使定位某种服务的工作量和查询范围从网络中的所有结点数降到域内的节点数·运用预测评估方法对级间路由消息进行预分组,使消息能够自适应地沿着一条在时间度量上距离尽量短的路径前进·实验结果表明,Multilayer Light-Gossip算法大幅提高搜索效率和减少冗余消息,在广域环境下具有良好的搜索性能和扩展性·
其他文献
该文探讨了调和相似性和动词前景化其补语从句这两种解释的可能性:在这种情况下,相似性的相关方面正好就是这个动词的补语的前景化。作者这一观点的依据来自于心理学试验,该
随着我国钢铁企业盈利水平逐渐减低,做好提高产品质量、降低产品成本已成为钢铁企业生存的关键因素,节能减排更是成为各个钢铁企业降低钢铁生产成本的重要手段,电机系统的节能就显得势在必行。对于电机系统节能来说,不论是在调速、起动性能方面,还是在制动性能方面,采用变频技术都是最为理想的节能途径。攀钢型材厂型材轧机线的鼓风机高压电机采用软启动降压启动,通过调整风门挡板开口度来调整风量,其相当一部分的能源都浪费
<正>南朝梁刘勰在《文心雕龙》中提出"登山则情满于山,观海则意溢于海",宋人韩元吉《虞美人·怀金华九日寄叶丞相》云:"登临自古骚人事。"登山、观海是古代文人士大夫陶冶性
小学科学学科是素质教育的重要组成部分,是影响学生科学素养形成的关键因素。如何在学生的儿童时代就培养起对科学的浓厚兴趣。笔者以为,在小学科学教学中,借助实验,深化学生
<正> 一八四四年六月二十一日,燕妮在给马克思的一封信中谈到过写作问题。她写道: ‘你写作时不要那样动肝火、好发脾气。你可知道,你的其他文章所起的作用要大得多。你要写
期刊
:阐述了尾矿库对环境的危害、尾矿库土地复垦利用方式的选择原则 ,并介绍了我国尾矿库的几种复垦技术及其效果
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
信访作为一种政府和民众之间的沟通得到了国家历任领导人的重视,但因为法律定位的模糊和操作机制的缺陷,中国推行了半个多世纪的有中国特色的信访制度,正面临着制度改革和重
在智能家居电源中,大多数应用都有体积小、效率高的基本要求。因此,应用于智能家居的模块电源应运而生。但是,由于模块电源集成度高,所以对电源的监控显得尤为重要。针对这一
【正】 唐日关系非常密切,当时中国的土地制度、赋役制度、军事制度、法律、政治、教育、文学、哲学、宗教等方面,都传入日本,并产生了深远的影响。这些问题在日本古代史笈和