基于Gnutella的对等网络搜索模型研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:loverbeyond
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网(Peer-to-Peer,P2P)网络技术是网络计算的一种新技术,资源搜索与定位是目前对等网研究的重点方向。本文在Gnutella模型的基础上设计了一种新的称为Dual-Gnutella的搜索模型,实现了对等网中资源的高效搜索。Dual-Gnutella模型使用双层网络结构。先依据结点在互联网上的物理位置将其分类,物理位置相近的结点被分在同一个类中。再在每个类中根据性能高低将结点划分为超级结点和普通结点,将超级结点群作为中央服务器,采用集中式方法进行类内的资源搜索。代表每个类的虚拟结点互联组成上层结构,提供类间的资源搜索。上层结构内的搜索效率决定了整个Dual-Gnutella模型的搜索效率。针对上层结构动态性较弱的特点,对LightFlood算法进行了改进,给出了TreeFlood算法用于上层结构内的资源搜索,通过将整个搜索过程分成两个阶段采用不同的搜索策略实现了上层结构内资源的有效搜索。基于NS2实现了上层结构内使用TreeFlood算法进行搜索的仿真,仿真结果证明TreeFlood算法与LightFlood算法相比更有效地减少了冗余消息,使Dual-Gnutell膜型的整体搜索效率得到了显著的改善。
其他文献
随着计算机软硬件技术、多媒体技术的发展,尤其是虚拟现实技术的发展,用计算机打造一个虚拟世界已经不再是梦想。人们越来越期盼能将自己融入虚拟世界之中,感受身临其境的体
现代的通信方式如电子邮件,博客,聊天室等使得一个通信网络中的个体的交流方式变的多样化,同时也产生了海量的并不断增长的交流数据。这些海量数据为网络中的一些组群掩饰它
随着通讯技术和计算机技术的迅猛发展,分布式对象计算技术的应用越来越广泛。在分布式技术向应用领域扩展的同时,分布式应用对分布式系统提供的服务质量的要求越来越高,分布式系
大数据巨大的潜在价值促使大数据挖掘技术的产生,大数据挖掘是指从具有大规模性、高速性和多样性的数据源中挖掘出有价值知识的数据处理过程;如何准确、快速地从大数据中挖掘
本文论述的工作来源于“十五”国防预研课题“军用嵌入式实时数据库系统”,该课题主要针对军用领域基于VxWorks平台嵌入式系统中的数据管理问题提出的。在嵌入式系统的应用需
工作流是指业务过程的部分或整体在计算机应用环境下的自动化或半自动化执行。但是随着网络技术的发展,应用系统的业务逻辑变得愈加复杂多变,应用数据也趋向于分布性和异构性
随着计算机网络技术的飞速发展,各种网络服务己经渗透到人们生活的各个领域,一方面给人类活动带来了巨大的便利和好处,同时也带来了前所未有的威胁。由于一些重要数据在网络
蛋白质序列可以按照功能,结构,亚细胞位置等分成不同的类别。 在计算生物学中的一个很重要的问题是如何自动地进行这个分类过程。 我们从两个角度使用核方法来解决这个问
3GPP系统架构演进的一个关键方面是支持多种接入网的演进分组核心的规范。演进分组核心是使运营商部署3GPP无线接入网(如E-UTRAN、UTRAN和GERAN)以及其它非3GPP无线和有线接
在物联网中,下一代互联网可以有效地推动人、社会以及智能物体之间的和谐互动,对智能物体之间和谐互动的研究促进了社会物联网的诞生与发展,主要涉及真实世界感知、数据传输