无结构P2P网络中资源搜索算法与负载均衡问题的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:w__hailin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何快捷高效地搜索到P2P网络中的资源已成为实现网络系统的最为关键的问题之一,同时这也是用户最为关心的问题之一。在无结构P2P网络的所有资源搜索算法中,洪泛法是一种最简单、最直接的搜索算法,在此基础上,各种改进算法层出不穷,它们相对于洪泛法在某些方面都具备一定优势,在取得优势的同时,也可能会付出相应的代价,比如节点维护的代价,更长的搜索时延等等,如何在“得”与“失”之间寻找到一个平衡点,设计出符合实际应用、可行的P2P服务系统是研究者们要权衡的中心问题。   本文对无结构P2P网络中的资源搜索问题进行了研究,在分析现有的各种算法的利弊的基础上,提出了一种基于缓存的P2P网络资源搜索算法,引入了索引缓存和内容缓存的概念,充分考虑到节点的性能差异,将节点划分为中心节点和普通节点,每个中心节点与若干普通节点直接构成一个星形结构,重构了网络的拓扑,改变了查询消息的路由方式。仿真表明,该算法有效提高了查询成功率,降低了查询时延等。   于此同时,本文还对P2P网络中与资源搜索相关的集散节点、负载均衡问题做了研究,提出了一种改进的基于拓扑优化的控制P2P网络中集散节点形成的控制策略,针对原节点上过热的资源,通过网络中选取合适的节点作为备用节点或备份节点,在原节点成为集散节点前将新的连接请求转发给备用节点或备份节点,有效避免了集散节点的形成。仿真表明,该控制策略有效抑制了网络中集散节点的形成,同时促进了网络节点负载均衡。  
其他文献
从1993年中国连入Internet我国的信息化越来越快。Internet的快速发展使它成为人们获取信息的必备工具。但是随着信息化的发展Internet上的信息越来越多,需要查看成百的网页才
几十年前IT技术的出现给信息的传播方式和人与人之间、国家之间甚至整个世界的交流带来了很多变化。如今,随着密码分析方面新技术的激增,信息安全是包治百病的灵丹妙药。  
资金密集型企业对企业资产管理的状况,直接关系到企业在市场上的核心竞争力。煤矿企业作为典型的资产密集型企业,其矿用设备占到企业固定资产的60%~80%。本课题以国内某大型煤矿
随着投票活动日益频繁以及活动规模不断扩大,世界各国学者们都在积极探索和研究安全的投票方案。量子通信和量子计算机的发展为投票研究领域带来了新的挑战和机遇。量子纠缠性
随着计算机硬件水平的飞速发展,人们对于电脑游戏画面逼真度的要求越来越高。为了增加场景的逼真度,各种自然现象被加入到游戏场景中,比如:雾、雨、雪等等。虽然现在的游戏软
近年来,随着互联网的迅速普及,整个社会进入了一个信息爆炸的大数据时代。新疆是一个有着多个民族聚居的地区,在这里多种语言被广泛使用。随着新疆地区经济和文化的迅速发展,
近年来,随着我国气象现代化建设事业的迅猛发展,各种先进的气象探测设备诸如自动站、气象雷达、气象卫星等相继投入使用,为气象应用和研究积累了丰富的数据资源。但由于气象
地形与人类的生产、生活息息相关,自古以来就是人类社会赖以生存的基础,早期人们运用符号将地面上的各种信息表示在平面上形成地图。但随着社会的发展,二维平面地图的表达方式已
搜索引擎在一定程度上解决了信息快速检索的问题,但采用的搜索算法不同,信息检索的效率以及精度也会不同。元搜索引擎则综合了各搜索引擎的优点,通过对各搜索引擎的调度,来获
传感器网格是近年来新兴的研究领域,它是由无线传感器网络和网格集成在一起构成的分布式系统,实现了无线传感器网络和网格优势互补。无线传感器网络可以利用网格强大的计算能