一种基于结构化P2P网络的拓扑匹配算法*

基于结构化的P2P系统在构建覆盖网络时未考虑到与实际物理网络层的结合,导致逻辑拓扑结构与物理拓扑结构严重不匹配问题,提出一种协议无关的拓扑匹配算法,通过事件触发的方式触发网络调整逻辑层的网络拓扑结构。模拟实验表明,本算法在一定程度上提高了网络的拓扑匹配度,降低了网络开销。     

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

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

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

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

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

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

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

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

结构化P2P系统路由机制的研究

基于分布式哈希表的结构化P2P系统得到了广泛的研究,这些系统的网络拓扑结构一般都以图论中的一些广为研究的图作基础,而且大量借鉴了并行系统的研究成果。介绍了几个常见的结构化P2P系统,对其拓扑结构和路由算法作了分析对比。     

结构化P2P网络的负载均衡技术研究

在结构化对等网络中,负载失衡现象的产生将会造成单点失效、网络拥塞、请求延迟甚至是系统瘫痪等系统应用性能问题。本文针对传统复制算法中存在的无有效的预防热点策略、忽视节点性能差异性和副本维护机制等问题,提出基于节点性能分类和数据,节点分析的自适应负载均衡算法。通过实验模拟证明本文算法能够有效地实现结构化对等网络的负载均衡,降低数据请求报文的丢失率,从而有效地提高系统节点的利用率。     

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

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

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

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

结构化P2P网络模型Tapestry的改进方案

为了解决Tapestry系统在大规模节点并发失效的情况下高效定位资源节点的问题,提高Tapestry应用系统的工作效率,提出了一种Tapestry逐位匹配路由的改进方案.该方案着重于节点路由的动态选择,在传统的匹配表的基础上利用增加的容错路由表来提高定位目的节点的能力,通过容错路由表增强节点在高失效节点网络的路由功能.实验结果和仿真数据表明,该方案可以解决网络中存在失效节点和热点的问题,有效地增强了Tapestry系统在高动态对等网络条件下的可用性.     

基于移动代理的结构化P2P网络模型

为了符合实际P2P网络中的节点异质性的情形并支持语义查询,在分析自组织网络模型和双层结构化P2P网络模型以后,提出了一种基于移动代理的结构化P2P网络模型AS-P2P.理论分析和模拟实验结果表明,在加入了移动代理转移资源索引和使用双层结构化P2P网络区别节点能力以后,AS-P2P更加适应动态网络,并具有平均查找长度短,超级节点上负载均衡和资源索引分类等优点.     

P2P网络中集散节点分布式处理控制模型*

对目前P2P网络中集散节点现象进行了研究,阐述了对集散节点进行基于超立方体结构的分布式处理控制思想,提出了一种全新的通过控制P2P网络的逻辑拓扑结构来避免集散节点形成的思路,给出了控制模型以及实现控制模型的具体算法,并对算法进行了复杂度分析,最后通过仿真证明了本控制模型能有效控制网络中集散节点的形成。所以本控制模型能提高P2P网络抗协同攻击的能力,增强网络的健壮性,从而达到保障P2P网络可持续健康发展的目的。     

基于超节点的结构化P2P路由算法的研究

在对经典的结构化P2P路由算法研究的基础上,提出了BSNCCC(Based Super Node Cube Connect Cycle)路由算法。该算法节点维护的信息为O(1),查询步长为O(d)(节点个数N=d*2d),在充分考虑节点性能差异性的基础上,将性能好的节点作为路由过程中的主节点。模拟试验结果表明,在动态变化的P2P网络中,BSNCCC路由算法的效率优于Cycloid等算法。     

基于移动agent的无结构P2P网络拓扑重连方法研究

为了提高无结构P2P网络中资源查找的效率,同时避免在资源查找过程中出现拥塞,提出了一种基于移动agent的网络拓扑重连方法。网络节点定期进行拓扑重连,同时通过收集其邻居节点的处理能力以及连通性等信息,指导移动agent有目的地在网络迁移,从而使移动agent及时发现网络节点上的拥塞,并使用拓扑优化机制降低节点上的负载。实验证明该方法能优化网络的拓扑结构,避免网络查询过程中发生拥塞,提高资源查找的效率,同时适应网络查询负载的动态变化。     

结构化对等网络中P2P 僵尸网络传播模型

依赖结构化对等网传播的P2P僵尸是未来互联网面临的重要威胁.详细分析了两种典型的结构化P2P协议Chord和Kademlia的工作原理,在此基础上,使用数学建模的方法建立了结构化P2P僵尸网络的传播模型.该模型将Kademlia,Chord协议与双因子免疫机制、主机在线率等因素相结合,较为全面地研究了两种典型的结构化P2P网络中僵尸的传播机理,并使用软件仿真的方法模拟了节点超过百万时,结构化P2P网络中僵尸的传播行为,通过软件仿真得出的数据与理论数据进行对比,验证了模型的正确性.从实验结果可以看出:对于Kademlia和Chord两种结构化P2P网络,僵尸传播无论是双因子免疫模型还是结合双因子与主机在线率的模型,理论模型与仿真结果都非常吻合,体现了模型的准确性,为僵尸的检测与防御提供了理论依据.     

P2P流媒体网络的关键节点识别算法

P2P流媒体网络中普遍存在一些关键节点,关键节点对网络的安全和通信性能起着重要作用,识别网络中的关键节点尤为重要,而传统方法对于大规模网络的关键节点识别时间开销很大,无法保证实时性。提出P2P流媒体网络中的关键节点识别算法,结合混合模式的网络结构特点,采用分区域的计算模型解决网络规模过大造成的巨大时间开销问题,根据节点的贡献度和传播能力差异定量化描述节点的重要性程度。仿真结果表明,所提算法可以快速获得节点重要性排序,有效识别P2P流媒体网络中的关键节点。     

结构化P2P网络可用性增强问题研究

结构化的P2P网络路由效率的低效性和P2P网络中节点自私行为导致可用资源的变数是影响结构化P2P网络可用性的两大主要问题。文中提出了一种典型的结构化P2P网络资源共享平台实现框架的模块划分图,并指出了可用性增强问题在框架图中的位置和接口。论述了这两类问题的当前研究进展,从适应网络自组织管理模式以及适应规模可缩放性这两个角度分析并评述了已有的增强结构化P2P网络可用性的诸多解决方案。最后针对当前结构化P2P网络可用性增强问题研究中的不足,给出了一些研究思路,这些将对推动结构化P2P网络技术的实用化进程提供有益的参考。