一种结构化P2P网络拓扑匹配的通用算法

与非结构化P2P网络相比,结构化P2P网络具有良好的可扩展性、鲁棒性。但是结构化P2P覆盖网络是直接建立在逻辑网络之上,没有过多地考虑底层物理网络拓扑结构,导致逻辑拓扑结构与物理拓扑结构严重不匹配。本文提出一种新的协议无关的拓扑匹配算法,将现有的界标节点、自适应匹配算法与IP分配策略相结合构建初始拓扑结构,优化节点交换算法来维护拓扑结构。模拟实验表明,本算法提高了网络的拓扑匹配度,具有更低的通信开销。     

结构化P2P网络拓扑匹配技术综述 *

结构化P2P网络中由DHT（分布式哈希表）来决定网络中资源的映射位置,这种方式在系统的可扩展 性和资源的定位速度上都有了很大的提高。但是,在利用DHT构建覆盖网络时,并没有过多地考虑底层物理拓 扑结构,因而产生了逻辑拓扑与物理拓扑的失配问题,造成了很多不必要的路由,降低了资源定位的效率。针对 这种情况进行了大量的文献调研,对结构化P2P网络拓扑匹配现有的算法进行了介绍,分析了各种算法的优缺 点,并在现有算法的基础上进一步展开研究。     

结构化P2P资源搜索算法研究综述*

随着P2P网络的兴起,基于对等网络的资源搜索算法成为研究的热点。通过分析现有结构化P2P资源搜索算法,着重从节点兴趣、网络拓扑匹配、异构性、负载均衡等方面讨论目前结构化P2P资源搜索的改进算法,分析了各种改进算法的优缺点,为高性能的结构化P2P搜索算法的提出奠定基础。     

结构化P2P网络中拓扑匹配问题研究

本文以Tapestry系统为例讨论了结构化P2P网络中覆盖层与物理网络不匹配问题,提出基于区域划分和IP地址的标识符分配方案,以及选取符合后缀匹配要求的最近节点作为邻居节点的策略来改善覆盖层与物理网络的匹配性,提高了路由效率。     

非结构化P2P网络副本一致性研究*

随着P2P应用的发展,由以往共享只读文件逐渐改变为共享可读写的文件,文件的频繁更新导致了数据副本之间的不一致性,因此确保其副本一致性是保证正确运行的关键。通过文献调研,对目前国内外研究的副本一致性算法进行了详细的介绍,分析了各种算法的优缺点,并在现有算法的基础上进行了展望,提出下一步研究的方向和重点。     

一种基于复杂网络的P2P流媒体拓扑构建算法

按照何种拓扑结构来构建覆盖网络是P2P流媒体网络中的热点问题,而已有的拓扑构建算法大多采用启发式算法,参数由经验值确定,缺乏理论分析。针对此问题,运用复杂网络中小世界效应的理论知识和簇结构的概念,提出了一种基于复杂网络的P2P流媒体拓扑构建算法,用所有的簇头节点构成一个小世界网络,利用小世界网络的特性来改善P2P流媒体网络的性能。对该算法和经典的CoolStreaming方法分别进行了仿真实验,比较了启动延迟、服务器负载、消息开销和抖动率等参数。实验结果表明新提出的算法相对于CoolStreaming方法具有显著的性能提高。复杂网络理论的运用是P2P流媒体系统研究的一个新方向,对今后的工作有重要的指导意义。     

非结构化P2P中的一种信任机制

为了消除非结构化对等网络中恶意节点的恶意行为对网络系统造成的危害,提出了一个基于社会规则的声望模型,给出了该声望模型的参数及其计算方法,在基于社会规则的声望模型的基础上,提出一个用于非结构化对等网络的信任管理方案;给出了评价信息的分布式存储方案以及信任管理中声望和满意率的计算方法,提出了一个声望搜索算法;给出一个基于信任的拓扑进化算法,该算法改善了网络拓扑结构,增加了网络性能的稳定性.实验仿真表明该信任机制能够有效抵制非结构化对等网络应用中恶意节点的恶意攻击.     

结构化P2P中覆盖网络拓扑匹配的研究

结构化P2P系统构建虚拟的应用层覆盖网络,使得路由更有目的性。然而覆盖网络的随机构建,使其与实际物理网络极不匹配,路由在实际物理网络要走不少弯路,浪费时间而且可能造成路由失败,并造成物理网络中大量不必要的数据流量。文中提出算法试图在一定程度上解决该问题。经实验证明,此算法使覆盖网络与物理网络在一定程度上相匹配,较大的提高了路由效率。     

一种基于对等点交换的结构化P2P路由算法

分析了目前流行的Chord算法及相关算法,并在此基础上提出了一种对等点交换算法。该算法在路由过程中分析网络的实际延迟,合理交换对等点的信息,达到降低路由延迟的目的。最后设计了原型系统,验证了对等点交换算法在降低P2P路由延迟方面的有效性和实用性。     

结构化P2P系统中覆盖图拓扑匹配的研究

在结构化P2P系统中,建立逻辑覆盖图时并没有考虑实际物理层的拓扑结构,这将导致覆盖图与底层物理图的严重不匹配,从而使得覆盖图上相邻节点的延迟远远大于其物理图中的延迟,并在Internet中造成大量不必要的流量。该文提出了一个拓扑匹配算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并使拉伸系数大大减小。     

一种移动P2P网络拓扑生成方法

P2P技术足当前研究的热点方向,众多科研机构和企业加入其中,取得了令人瞩目的研究成果.由于受到移动网络自身特点制约,一些在其他网络中应用良好的技术并不一定适合移动P2P网络.提出一种基于移动P2P网络拓扑生成方法,该方法通过改进Chord算法的方法生成覆盖网网络拓扑,并提出了一种处理节点移动的方法.实验表明,该方法在降...     

一种基于P2P网支持QoS的语义Web服务的匹配模型*

如何准确而又高效地匹配零散分布于各地的Web服务,通过分析现有的一些相关研究,在P2P网络的基础上提出了支持QoS的语义Web服务匹配模型。模型首先分析了P2P网络的特点,在扩展UDDI的基础上,结合目前语义Web服务匹配的多层匹配思想,提出一个三层次的匹配筛选算法,并对基本描述、语义Web服务匹配、服务质量各层的匹配算法进行了深入讨论,用相似函数来度量服务提供方与服务请求方的Web服务相似程度,为Web服务匹配和发现提供了一种有效的方法。     

非结构化P2POverlay拓扑结构分析

一个合理的P2Poverlay可以为P2P应用提供更好的支持。非结构化P2Poverlay的构建比较简单随意,适合于信息发布、即时通讯等节点随时加入退出的情况。构建具有可扩展性和稳健性的网络拓扑,是非结构化P2Poverlay的研究热点之一。文章首先介绍了几种典型的非结构化P2Poverlay,然后与以往研究不同,通过GT-ITM建模分析了每种P2Poverlay拓扑结构的性能,主要分析了不同拓扑结构节点的度、最短路径分布、节点发现概率及结构的健壮性等,该工作对构造合理的P2Poverlay拓扑结构和P2P系统的研究具有重要意义。     

一种网络敏感的结构化小世界P2P覆盖网络*

近年来人们对结构化P2P覆盖网络进行了大量的研究,在结构化P2P网络的构建中,下层的网络拓扑结构并没有得到考虑,因此在端到端的通信中,尽管覆盖网上所反映出路径跳数很少,但实际的延迟却会很大。针对此问题,结合小世界理论提出一种网络敏感的新P2P覆盖网络,使实际网络中邻近的节点能聚集到同一簇中,并利用小世界网络平均距离小和大簇系数特性进行路由选择和拥塞控制。仿真实验表明,与经典的P2P覆盖网络相比,该网络具有更高的查询效率。     

结构化对等网中的P2P蠕虫传播模型研究

基于结构化对等网路由表构造方法,抽象出描述P2P节点空间结构特征的命题并加以证明,将命题结论引入蠕虫传播规律的推导过程,使其转化成新问题并加以解决.建立了P2P蠕虫在三种典型结构化对等网中的传播模型,给出刻画P2P蠕虫传播能力的函数,并揭示了覆盖网拓扑对蠕虫传播的负面影响.所有模型都通过了仿真实验的验证.     

一种令P2P覆盖网络拓扑相关的通用方法

利用分布式哈希表,有结构的对等(peer-to-peer,简称P2P)网络具备了较短的路由长度和较好的扩展性.然而,由此产生了覆盖网络和物理网络之间的不匹配问题,它严重阻碍了在大规模环境下建立有效的对等网络.提出一种通用的、协议无关的方法来解决该问题.该方法基于节点交换机制,通过发现并实施有利于覆盖网络和物理网络匹配的节点交换来降低网络时延、提高性能.实验表明,该方法在明显降低了覆盖网络的平均时延的同时,也保证了额外开销可控.此外,若与其他协议相关的方法相结合,系统性能还可以得到进一步提高.     

基于DBR图的常数度P2P系统

通过将De Bruijn和Ring相结合,提出了一种新的常数度的DBR图（节点出度和入度均为2）。将DBR图应用到动态网络,设计并实现了常数度的P2P系统Tangram。Tangram的设计基于分布式哈希表,是一个可扩展的、完全无中心的和自组织的结构化P2P系统。对于节点规模为N的Tangram系统,路由表大小为O(1),平均的路由步数是O(log N),在路由表大小和路由步数之间达到了很好的平衡。通过模拟网络的实验表明,Tangram系统是稳定而高效的。     

移动自组网中感知拓扑失配的P2P覆盖网构建

对等计算主要关注构造在应用层的虚拟覆盖网络. 在上层的覆盖网络和底层的物理网络之间, 通常都存在着拓扑失配. 这种失配会导致P2P应用耗费相当大的通信开销. 在移动自组网中, 由于资源(比如带宽, 电池能量等)和节点移动性的限制, 拓扑失配问题变得更加严重. 而已有工作对这一问题没有进行充分的研究. 本文研究了移动自组网中的拓扑失配问题对非结构化P2P覆盖网中目标搜索的影响, 并提出一个分布式的、能感知拓扑失配的覆盖网络构建算法D-TAOC.分析和实验表明在D-TAOC构建的拓扑失配感知的覆盖网中, P2P应用能够在较少牺牲目标搜索效率的前提下, 明显地降低网络中的通信负载.