任勇军[1]2004年在《一个P2P资源查找的改进方法》文中认为在过去的几年中，对等网络(Peer-to-Peer Network，简称P2P)的迅速发展引起了计算机界的关注，根据Peer-to-Peer Working Group Committee的定义，P2P在商业上的应用主要有文件共享、边界服务、分布式计算，但文件共享是目前最重要的一个应用。如何实现资源的定位是文件共享的关键问题。Gnutella网络模型被认为是存粹的P2P系统的代表，目前世界上使用用户最多的文件共享软件都基于Gnutella网络模型，Gnutella网络的主要问题是使用“扩散”方式搜索、发现网络节点及共享信息，随着网络规模的增长，不仅搜索消息的比率在增长，而且由每一条消息产生的潜在流量也在大幅增长。其中包括了许多不必要的重复包流量。因此，应该研究和改进Gnutella网络的资源定位机制。 现有的定向广度优先搜索方法只是从动态变化的网络中寻找某一段时间内具有某些特定性质的节点，只对这些节点进行资源查找，忽略了大量有用的节点，而本地索引法中节点建立的索引大小与共享文件的大小成正比，导致索引空间过大。本文针对这两个问题，借鉴TCP／IP协议中网络路由的思想，提出了路由表查找法。采用动态路由方法来捕获网络中发生的变化，克服了定向广度优先搜索法只搜索特征点的缺点，采用路由表指示查找的方向，从而使得路由表的大小与邻节点的数量成正比，而不是与共享文件数量成正比，减少了网络中的流量。本文工作如下： 1．根据P2P系统中路径选择和互联网中路由器的路由行为的相似性，将每一个转发消息的节点都看成一个路由器，因此P2P网络节点的路由问题可看成是路由器的路由问题，在每个节点建立路由表进行路由选择； 2．网络中某一段时间内具有某些特定性质的节点，作为特征点，把网络中的特性点信息作为默认值，保存在节点的路由表的默认值项中； 3．根据网络具有动态变化的特性，用两种动态路由方法：集成路由表法和跳数路由表法，主动捕获网络中发生的变化，并把系统中发生的变化进行更新，存储到路由表中，为进行动态路由提供信息； 本文先对集成路由表和跳数路由表方法进行了实验比较，然后将路由表查找方法与定向广度优先搜索方法进行了实验比较，并得出结论：对比开销和查找性能的提高，可以看出路由表查找方法是一个比较好的查找方法。
余林路[2]2010年在《基于蚁群算法的P2P文件共享系统的研究》文中指出近年来,P2P(对等网络)应用迅速普及,改变了传统互联网的格局,是互联网发展进程中的革命性变革。在P2P网络中,每个节点都是对等节点,它既是服务器也是客户端,这种架构使得网络趋于扁平。随着BitTorrent,eMule等应用的兴起,P2P文件共享系统日益流行。然而,目前流行的P2P文件共享系统的资源发现和资源传输策略都比较简单。简单的策略导致这些P2P文件共享系统性能较低,并且占据了大部分网络带宽。针对目前P2P文件共享系统在资源发现和资源传输策略方面的不足,本文提出了一个基于蚁群算法的P2P文件共享系统,系统中创新地利用蚁群算法对P2P资源发现和传输算法进行优化。蚁群算法是一种新型的用于求解组合优化或函数优化问题的智能优化算法。其系统性,分布式,自组织,正反馈等特性使它具有很高的实用价值。而且蚁群算法的这些特性正好与P2P文件共享系统的去中心化特性相适应。国内外已有大量学者对蚁群算法进行研究并验证了蚁群算法的有效性。但是蚁群算法在P2P网络上面的应用仍然寥寥无几,应用在P2P文件共享系统上的更是屈指可数。本文首先介绍了P2P网络,P2P文件共享系统以及蚁群算法的基本原理。然后详细描述了本文所提出的P2P文件共享系统的设计与实现。并提出了一种基于蚁群算法的P2P资源发现以及资源传输策略,并对此进行了改进优化。最后,本文列举出仿真实验数据,验证了算法的可行性。
许可[3]2010年在《网络资源管理共性技术研究》文中研究表明计算机网络逐渐深入到社会生活的各个角落,越来越多的计算机新技术都与网络密不可分,比如网格、云计算、物联网、服务网络、P2P技术等。虽然这些新技术都是在解决不同层面的问题,满足不同层面的业务需求,但是其关键技术中都涉及到了计算机网络相关的内容。而对网络资源进行管理,又是这些网络技术中的核心部分。针对不断涌现出来的新技术及其优化改进方案,能否深入挖掘其本质,提取一类技术的共性技术,以便基于共性技术,高效的提出创新方案,这是本文的研究重点之一。由于技术是人的一种智力活动,不同领域的技术方法有可能对应着相似的思维过程,因此本文尝试从认知心理学的角度,对网络资源管理技术中存在的共性思维过程进行归纳,抽象出网络资源管理的共性技术,并基于共性技术,提出创新性的技术方案。本论文的贡献包括两个层面,一个是方法论层面,提出了一种技术研究的新方法,即从认知心理学的角度,对技术的思维过程进行归纳总结,提取共性技术,以便于快速掌握一类技术的本质,提出更多的创新方案；另一个是具体的技术层面,本文基于共性技术,提出了关于网络资源管理相关的创新的工程设计和理论算法,并进行了验证。这个层面包括：基于网络资源描述共性技术,提出了一种面向服务的网络电子设备管理系统,SODM系统,解决了千差万别的网络电子设备统一控制管理的问题；基于资源发现共性技术,提出了一种改进的P2P资源发现算法,NChord算法,解决了传统Chord算法路由表空间利用不充分的问题,提高了查找效率；提出了一种面向移动P2P的自适应资源管理策略,AMRM策略,解决了移动网络环境中,网络异构、设备资源受限等因素导致的传统P2P资源管理算法效率低下的问题；提出了面向多业务的统一资源分发系统,URDS系统,实现了异类业务的统一透明的资源分发管理,系统具有高可扩展性和兼容性,解决了现有资源分发系统的业务相关性强,扩展性差的问题。实验结果表明,本论文提出的资源发现算法具有较好的性能指标,可以有效的降低路由延迟,提高资源发现效率。另外,基于本论文的设计方案开发出的软件系统运行稳定,性能良好,达到了预期目标。
徐春丹[4]2010年在《基于DHT的结构化P2P路由协议Chord的研究》文中认为目前对等网络面临的重要问题就是如何高效的定位网络中的资源,基于DHT的结构化路由算法的提出使这一问题得到了相对优化的解决方案。本文针对典型结构化P2P路由协议Chord展开研究。Chord利用分布式散列表作为查找策略的基础,具有负载平衡、可靠、可扩展性等诸多优点。对比第一代路由算法,由于finger table(即查找表)的提出,Chord大大改善了查找效率,然而当网络中存在低性能节点时,Chord仍然存在一定的低效性。针对Chord的不足,通过分析Chord协议的基本算法和理论,本文提出了两种新的路由查找策略,针对查找方式及网络布局提出了以下几方面的改进：(1)针对Chord协议本身的单路查找过程,采用发起点并行发起多条查询请求,进行并行查找定位,经由不同的路由路径定位目的节点,通过降低经由低性能节点的概率,提高资源定位效率,降低查找延时。(2)在不增加节点负荷的前提下采用Vivaldi捎带协议,记录节点间的物理延时,增加逻辑节点对物理延时的感知,从而在选择查找路由时综合逻辑及物理网络状况选取最优节点,达到降低查找时延的目的。最后,基于P2PSim仿真平台,通过对比原始协议及改进后的协议,说明改进的正确及有效性。仿真结果表明,改进协议一定程度上的提高了资源定位的效率,降低了查找时延。通过仿真看出,以上各种修改方式相辅相成,各有优势,针对不同的应用场景满足相应的应用需求。
刘金山[5]2008年在《基于DHT的P2P搜索引擎的研究》文中研究表明近几年来对等网络(即P2P网络)得到了飞速发展,它将Internet边缘节点的资源收集起来,提供强大的计算和存储能力。P2P的发展,改变了Internet的共享行为。在分布计算、协同工作、搜索引擎、文件交换等方面有着广泛的应用前景。P2P网络在没有中心节点的情况下,如何进行资源的查找定位是一个很重要的问题,特别是查找的高效性和可靠性。目前的解决方案主要是:增加中心节点完成查找工作形成混合式P2P网络;非结构化P2P网络的泛洪算法和结构化P2P网络的DHT算法。混合式P2P网络以Napster为代表,它的中心节点是整个系统的瓶颈,它的失效将导致查找的完全失效;泛洪算法以Gnutella为代表,解决了中心节点的瓶颈问题,但泛洪算法导致数据报在网络中广播,随着网络规模的增长,四处广播的数据报很快就把网络带宽耗尽;为了避免泛洪式搜索产生的冗余消息,研究人员提出了结构化P2P网络,采用基于分布式哈希表(DHT)的路由算法,DHT路由算法使用分布式哈希函数进行资源定位,快速、可扩展性好;研究人员开发了多个DHT算法,如Tapstry、Pastry、CAN、Kademlia、Chord。其中MIT提出的Chord算法在网络节点变化剧烈的环境中仍然具有较好的性能。本文研究了各种P2P的资源查找算法,特别重点研究了基于DHT的Chord算法,并分析了Chord路由算法的效率,在此基础上,提出了查找内容缓存和叁阶Chord相结合的查找方法,查找内容缓存对节点查找成功的内容保存在节点本地,当节点再次查找相同内容时可快速地定位到目标节点,减小了消息转发次数,叁阶Chord使每个节点保存了更多节点的路由信息,节点在查找消息转发时,不断对Chord环进行叁分,加大了消息转发的路由跨度,查找请求更快地转发到目标节点。通过查找内容缓存和叁阶Chord结合,改进了原有Chord的路由效率。最后,本文采用了p2psim仿真系统对改进算法进行仿真,通过仿真测试,验证了改进方法在保证原有Chord的性能提前下,减小了查找消息在网络上的转发次数,也就减小了查找消息的网络延迟,提高了资源查找效率。通过分析和仿真测试,改进算法具有更好的性能,是可靠可行的资源查找算法。
祁玉[6]2009年在《对等网Chord模型的研究与改进》文中指出P2P技术是目前国际上计算机网络技术领域研究的一个热点,被《财富》杂志誉为将改变整个因特网未来的四大新技术之一,甚至被认为是无线宽带因特网的未来技术。P2P的出现带来了整个网络观念的革新:它允许一个用户直接链接到另一个用户的计算机上,并进行文件的共享与互换,彻底改变了传统的服务器/客户端模式。这种去中心化的完全分布式模式,充分利用网络节点的自身的资源,实现了整个网络计算资源的充分利用和资源的高效共享。自从第一个P2P商业软件Napster诞生以来,P2P技术越来越受到人们的重视,到目前为止已经发展到第叁代---结构化P2P网络。其典型的代表有Chord、Tapestry、CAN等模型。结构化对等网络具有负载均衡、扩展性好,查找效率高等优点,因此具有广阔的应用前景。如何在大规模的网络中进一步的提高查找效率以及保持结构的完整性一直都是结构化P2P网络走入商业应用的难点和热点。本文针对Chord模型展开了如下的工作:首先,在了解P2P基本原理的基础上,对P2P相关技术进行了分析与研究。然后,重点对结构化网络模型的典型代表Chord模型进行了深入的研究。论文研究了Chord协议的相关理论和算法,尤其是资源查找算法、节点的加入和稳定算法等。由于路由表的结构是影响资源查找性能的关键因素,因此把它作为改进的切入点。在分析影响资源查找性能因素的基础上,通过改进路由表的结构,提出RM-Chord模型,达到进一步提高了资源查找算法性能的目的。在维护结构化网络的完整性方面,本文对Chord稳定性算法做出改进,进行了相应的理论分析。最后,论文通过对平均路径查找长度及平均查找时间进行模拟实验及结果分析,从而验证了所提出改进思想的有效性。
高俊华[7]2009年在《分层网格资源发现机制及结构化Chord协议的改进》文中研究指明资源共享是网格计算的主要目的,所以对大量分布、异构的网格资源进行管理就成为网格研究中的重点和难点,而网格资源发现是网格资源管理中的一个基本组成部分,它为资源请求者寻找满足需求的资源。传统的网格资源发现多采用基于目录的集中式资源发现机制,其实现和管理简单,但存在性能和扩展性方面的问题。同样为实现资源共享目的出现的P2P技术解决了传统C/S结构集中式控制的弊端,其网络的拓扑结构和资源的查找定位方法等为网格的相关研究提供了新的方向。本文通过分析网格与P2P中资源发现的异同点,将二者进行结合,实现了一种分层的资源发现机制,将网格资源逻辑上分为网格层和P2P层。网格层为底层,是由网格资源节点组成的虚拟组织,基于GT4实现。P2P层为上层,由多个DHT节点构成,每个DHT节点对应一个虚拟组织,所有DHT节点组织成一个Chord环,基于P2P中的Chord协议实现节点的加入,离开和查找。其中资源的表示基于XML格式,从而便于实现资源的单属性以及多属性查找。此外,本文在利用Chord路由算法进行节点查找的过程中,发现路由表中的冗余信息和覆盖范围不全造成该算法的查询效率在某些方面受到限制。为此,本文提出一种对Chord中路由表的改进方法且利用仿真环境对其进行了测试。
熊景川[8]2010年在《基于语义聚类的无结构化P2P资源查找策略》文中研究指明资源检索是P2P系统研究的热点之一,无结构化P2P资源查找普遍采用以泛洪机制为主的方法,然而,随着查询请求在网络中转发次数的增加,网络拥塞和带宽浪费严重,查询效率得不到保障,资源检索问题仍然是大规模无结构化P2P网络中信息共享所要面临的挑战。针对以上问题,本文提出了一种基于语义聚类的资源查找策略LSCS (Local semantic clustering search),主要工作如下：在网络结构方面,本文建立了一个双层的纯分布式结构,这种结构的特点是无中心服务器,节点间是完全对等的关系,不会产生性能瓶颈和单点失败的问题。在资源表示和本地聚类方面,针对很多以DHT为基础的资源表示方法对语义表达的不准确这个问题,本文改进了资源向量模型(VSM),在节点内部将资源向量转换成语义向量,避免了用特征值相近来代替语义相近的缺点；针对高维语义向量聚类困难的情况,本文提出一种通过构造语义森林的算法CSF (construct semantic forest)来对本地资源进行聚类,构造语义节点层,在聚类过程中节点间无信息交换,没有消耗网络带宽,使得系统有很好的扩展性。在资源查找方面,针对无结构化P2P系统中查询请求转发的盲目性,本文受寻找相似节点思想的启发,提出在节点间建立相似链接的方法,将网络中包含相似资源的节点聚到一起,形成语义相近的节点集合,同时对这些相似链接进行动态优化,使得相似节点集合在物理网络上更接近。查询请求在转发时,本文定义并结合了定向模式和泛洪模式,并增设了动态TTL机制,进一步提高资源查找的成功率和效率最后,通过性能分析和仿真实验,表明本文提出的基于语义聚类的无结构化P2P资源查找策略是切实可行的,能够有效提高系统的搜索效率,并提高查找成功率
马育青[9]2010年在《结构化对等网中DHT算法的研究与改进》文中研究指明近年来,随着计算机网络与通信技术的快速发展,P2P网络模式以其可扩展性、高度容错性等突出优点变得越来越流行。在仅有的几年时间里,P2P应用已发展成为了占用Internet流量的主要应用类型。要充分发挥P2P网络优势,如何实现资源的定位是其关键问题。结构化P2P网络是第叁代P2P网络,其采用的分布式哈希表技术具有较高的查询效率,适合大规模的网络并且可扩展性较好,是目前的研究热点。首先,本文对结构化对等网络搜索算法Kademlia进行了深入研究和分析。针对Kademlia中逻辑网络和物理网络拓扑不匹配问题,提出根据节点物理位置信息对节点分域的改进策略;考虑到网络中节点的性能差异,引入超级节点的概念,选择域中高性能节点作为超级节点承担更多的任务。其次,本文提出了一种改进的基于网络拓扑和节点异构的结构化对等网络搜索算法THK。该算法利用界标簇算法和RTT探测技术将网络中的节点按照实际物理地址的邻近性划分为不同的域,在每个域中根据节点性能选出一个超级节点及几个备份超级节点,超级节点保存域内节点的信息,并对域内查询成功的信息及热点资源信息进行缓存。节点进行查找时,先对域内信息以及缓存信息进行查找。缓存机制的引入增大了域内查找成功的概率。最后,利用仿真实验将THK算法和Kademlia算法进行比较,仿真结果表明THK算法与Kademlia算法相比,在逻辑路由跳数和平均查找延迟方面都具有更好的性能。
陈霁[10]2012年在《对等网络中的资源搜索算法研究》文中提出对等网络(Peer-to-Peer, P2P)作为一种新兴的分布式计算模式,在资源共享、即时通信以及协同工作等方面得到了广泛的应用。P2P网络中的每个节点有着对等的功能,既能作为服务器提供服务也可以作为客户机接受服务,任意节点间能够进行直接通信和文件传送。P2P网络中的资源分散地存储在每个网络节点上,一个有效的资源搜索机制是网络实现高效资源管理的关键。P2P模型主要分为集中式模型、非结构化分布式模型和结构化分布式模型,不同模型的P2P网络下其资源搜索算法也不同。论文主要工作为：(1)总结了P2P网络模型,阐述和分析了非结构化分布式模型和结构化分布式模型下典型的资源搜索算法。(2)针对非结构化P2P网络资源搜索过程中产生大量冗余消息和局部性搜索问题提出一种改进算法——基于根子树间短连接的非结构化P2P资源搜索算法,该算法采用多路平衡树作为覆盖网的拓扑结构,并在根节点的各个子树间建立路由层次的短连接。通过设计相应的节点加入、退出网络及资源搜索策略,该算法能够有效减少资源搜索过程中产生的冗余消息量且在TTL值设置较小的情况下有较高的搜索成功率。根子树间短连接的引入,不仅保证了资源搜索过程中的消息转发不依赖于根节点,而且也降低了平均搜索路径长度。最后使用实验仿真验证了算法的有效性。(3)针对结构化P2P网络提出一种基于树形拓扑的资源搜索算法——基于同层子树间短连接的结构化P2P资源搜索算法,该算法也采用多路平衡树作为覆盖网的拓扑结构,并在树形拓扑的同层子树间建立路由层次的短连接。设计了相应的节点加入、退出网络及资源搜索策略,相比典型的结构化P2P网络该网络有较小的平均搜索路径长度,而且同层子树间短连接的引入,使得资源搜索过程中的消息转发不依赖于根节点。最后使用实验仿真验证了算法的有效性。
参考文献：
[1]. 一个P2P资源查找的改进方法[D]. 任勇军. 河海大学. 2004
[2]. 基于蚁群算法的P2P文件共享系统的研究[D]. 余林路. 华南理工大学. 2010
[3]. 网络资源管理共性技术研究[D]. 许可. 北京邮电大学. 2010
[4]. 基于DHT的结构化P2P路由协议Chord的研究[D]. 徐春丹. 北京邮电大学. 2010
[5]. 基于DHT的P2P搜索引擎的研究[D]. 刘金山. 电子科技大学. 2008
[6]. 对等网Chord模型的研究与改进[D]. 祁玉. 西南交通大学. 2009
[7]. 分层网格资源发现机制及结构化Chord协议的改进[D]. 高俊华. 吉林大学. 2009
[8]. 基于语义聚类的无结构化P2P资源查找策略[D]. 熊景川. 东北大学. 2010
[9]. 结构化对等网中DHT算法的研究与改进[D]. 马育青. 燕山大学. 2010
[10]. 对等网络中的资源搜索算法研究[D]. 陈霁. 陕西师范大学. 2012
标签：互联网技术论文; p2p论文; 路由表论文; 蚁群算法论文; 文件共享论文; 对等网络论文; 网络节点论文; p2p系统论文; 网络模型论文; dht网络论文; 查找算法论文; 分布式架构论文; 分布式算法论文; 仿真软件论文; 分布式技术论文; 结构化方法论文; p2p模式论文; 网格系统论文; 分布式开发论文; 科技新闻论文;