首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
基于Kademlia的P2P网络资源定位模型改进   总被引:1,自引:1,他引:0       下载免费PDF全文
林关成 《计算机工程》2008,34(18):111-112
根据基于分布式散列表(DHT)的P2P网络资源定位方法,将虚拟节点引入结构化P2P系统,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型,提高了网络可扩展性和可管理性及网络运行效率和资源利用率。仿真结果表明,改进后的模型继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。  相似文献   

2.
杨楠  纪华 《软件导刊》2010,(4):113-115
根据基于分布式散列表(DHT)的P2P网络资源定位方法,将洪泛式查找与DHT系统相结合,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建了一种改进的基于Kademlia的P2P网络资源定位模型NKademlia,NKademlia继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。  相似文献   

3.
一种对等网络分层管理资源定位模型   总被引:3,自引:0,他引:3       下载免费PDF全文
通过研究网络中小世界现象特征与数据流局部性特点,基于Kademlia协议设计了一种对等网络分层管理资源定位模型。模型通过重构Kademlia协议的网络拓扑结构,利用物理邻近节点访问优先的方法,来提高节点访问效率并优化节点的路由选择。仿真结果表明,设计的模型在继承了Kademlia模型优点的基础上,在节点路由选择和节点查找的平均逻辑路径长度等方面的性能均优于Kademlia模型。  相似文献   

4.
针对非结构化P2P网络中资源搜索算法搜索效率低、冗余消息量过多等问题,结合非结构化P2P网络拓扑结构特点,提出一种基于节点兴趣的完全二叉树(CBT-BI)非结构化P2P覆盖网络拓扑结构。在兴趣相似度高的节点之间建立逻辑连接,根据兴趣相似度值在完全二叉树中按序排列;在资源搜索过程中,使用基于洪泛算法的双向资源搜索方法。仿真结果表明,该拓扑结构使得节点能在短时间内查找到有效的资源,减少查询消息量,缩短了平均路由路径,提高了资源搜索效率。  相似文献   

5.
冯朝胜  冯林  卿昱  袁丁 《计算机科学》2011,38(12):121-124
在深入分析P2P网络协议的基础上,给出了P2P网络仿真系统的设计,并在此基础上实现了该系统。为了确定P2P逻辑网络的拓扑结构,基于开发出的仿真系统进行了大规模仿真实验,仿真实验主要对P2P逻辑网络的三大特征参数进行了考查。实验表明,仿真出的P2P网络都有较小的平均路径长度和较大的聚类系数,而度分布都为 指数分布。根据P2P逻辑网络特征参数的特点并利用复杂网络理论确定,P2P逻辑网络是一个度分布为指数分布的小世界网络。  相似文献   

6.
分析了P2P网络中产生大量冗余通信开销的原因,根据不同节点对查询表现出不同的性能,定义了节点有效通信率,让具有更高有效通信率的节点具有更大的连接度。采用了基于流言的闲谈机制来获取整个网络的平均有效通信率和平均节点连接度,提出节点度优化模型及连接策略。实验结果显示文中的拓扑优化方法大幅提高了资源搜索的整体性能。  相似文献   

7.
针对现有结构化P2P系统物理位置和访问资源的局部性,以Pastry系统为基础,提出一种P2P路由算法。给出相应拓扑结构进行网络构造,在路由时先考虑节点的物理邻接关系。理论分析与仿真实验结果表明,该算法可以减小结构化P2P系统的定位延迟和路径长度。  相似文献   

8.
文章对DHT的P2P资源定位进行了分析和比较,并对Chord模型进行了改进。提出了一个新的模型TL—Chord。该模型将自治域中的超级节点上的缓存表的资源定位机制与Chord的资源定位相结合,缩短了搜索路径长度,缩小了路由时间。  相似文献   

9.
提出了一种基于环状层次的多簇P2P网络模型。该方法是利用以中心节点为每个簇中心而簇内其他的节点以环状层次扩张的拓扑结构。并且文中结合DC-net的匿名网络和ECGP层次结构模型,设计了一种动态广播路由算法。并利用Java语言和网络仿真工具来模拟整个模型在实时中的运行状况。实验结果表明该环状层次的簇模型提高了资源定位的效率,减轻了系统开销,并且拥有较好的路由性能,在非结构化的P2P网络模型中值得推广应用。  相似文献   

10.
赵静  张振宇 《计算机应用》2010,30(10):2645-2647
针对现有P2P路由模型存在逻辑拓扑与物理拓扑失配和没有考虑节点异构性的不足,基于Chord提出了一种新的路由模型。该模型利用IPv6的地址聚类性,通过分段哈希节点IP,构建具有层次特性的节点标识符,实现逻辑拓扑与物理拓扑的有效结合;根据网络规模动态调整聚类级别,将节点映射到多层Chord环上,实现聚类内部自治;考虑节点的性能差异,让性能好的节点承担更多的路由任务。模拟实验表明,该模型能保持与Chord接近的平均跳数,但降低了存储开销和查询时延。  相似文献   

11.
分析了P2P网络中对等节点的实际特点,提出了一种拓扑结构与物理网络信息流向基本一致、分层次的P2P资源定位模型,叙述了它的逻辑结构和构造过程,论述了所需的管理开销,分析了覆盖网络的性能。  相似文献   

12.
基于DHT的层次式P2P资源定位模型   总被引:12,自引:0,他引:12  
P2P系统的一个核心问题是如何高效定位所需资源。该文提出了一种基于DHT(distributedhashtable)的层次式资源定位模型,将层次式引入结构化P2P系统。模型将节点组织成一个多层网络,每层可以包含多个DHT子网。该模型有助于解决P2P网络的可扩展性和可管理性问题。模拟测试表明,模型在路径长度和访问延迟方面的性能优于原DHT。  相似文献   

13.
P2P流媒体的点播研究目前是个热点.在P2P Kademlia网架构分析的基础上,设计开发了一套基于KAD网络的P2P流媒体点播系统.首先描述了P2P Kademlia网络本身的路由与查找机制,之后提出了基于KAD网的P2P流媒体点播系统架构.然后重点描述了基于Kademlia网络的P2P流媒体的节点路由和查找改进算法,主要包括网络中P2P节点的加入机制、媒体资源发布机制、媒体资源的搜索和节点的离开机制等.通过对比实验,证明了本算法和方案支持P2P网络中的节点高效率的路由查找和维护,同时增强了P2P流媒体点播网络的健壮性和扩展性.最后展望了该领域的主要研究方向.  相似文献   

14.
针对结构化P2P网络因忽略逻辑拓扑与物理拓扑差异而导致的路由绕路问题,首先提出一种聚类算法,将物理位置紧郐的节点自组织为若干分布式聚类;然后以聚类为单位设计了关联节点物理拓扑相邻性和逻辑拓扑相邻性的节点标识方法,并且利用该方法改进了传统Kademlia模型;最后对改进模型的性能进行了理论分析和实验测试.结果表明,改进模型通过增强每一跳路由在物理拓扑中的合理性,达到了避免路由绕路的目的,路由算法性能较传统模型提升近15%.  相似文献   

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

16.
为了提高移动P2P网络的资源共享效率,根据兴趣相似节点间交易概率比较大的思想,提出一种基于节点兴趣的动态分组算法,该算法在保证每组节点之间具有较高的兴趣相似度的基础上,考虑到一个组内的节点之间拥有的资源重叠较少时能更好地为其他节点提供分享资源,通过计算节点间的资源相似度,在进行动态分组时使同组内节点资源尽可能更丰富;针对移动P2P网络中逻辑拓扑结构与物理拓扑结构不匹配的问题,进行动态分组时考虑移动P2P网络中的节点间的物理距离,使物理距离小的节点划分到一个组内。并通过仿真实验验证了所提算法的有效性和可行性。  相似文献   

17.
饶浩  杨春  陶少华 《计算机应用研究》2009,26(12):4686-4689
对目前P2P网络中集散节点现象进行了研究,阐述了对集散节点进行基于超立方体结构的分布式处理控制思想,提出了一种全新的通过控制P2P网络的逻辑拓扑结构来避免集散节点形成的思路,给出了控制模型以及实现控制模型的具体算法,并对算法进行了复杂度分析,最后通过仿真证明了本控制模型能有效控制网络中集散节点的形成。所以本控制模型能提高P2P网络抗协同攻击的能力,增强网络的健壮性,从而达到保障P2P网络可持续健康发展的目的。  相似文献   

18.
基于社会学原理的P2P网络模型REC   总被引:1,自引:0,他引:1  
集中式的P2P网络模型规模受限,完全分布的P2P网络模型往往混乱低效.借鉴社会学的相应原理,类比人类社会的聚群,针对节点能力的异构性,将系统中的节点进行分层;针对节点参与资源共享的不同动机,对拓扑连接进行分类,按用户需求和共享目的组织网络拓扑,提出一个以社区为基本逻辑管理单位的分层分布式P2P网络模型REC(Resource dEmand based Community).分别描述了REC的体系结构和相关协议,理论分析和仿真实验表明REC模型是合理有效的,为有效资源组织以及高效资源搜索奠定了基础.  相似文献   

19.
实际的P2P网络中包含特定资源的节点只占一部分,而多数搜索方法大多都会遍历整个网络节点,节点的动态性又极易造成搜索路径失效.因此提出了一种基于蚁群算法的搜索机制,该机制以节点上资源访问成功率来定义节点信息素,以避免对消极节点的访问,以节点间的通信次数定义相邻节点的路径信息素,以避免对失效路径的使用,同时结合路径长度对被选路径进行优化选择.给出了该机制的详细搜索算法,并进行了仿真实验.实验结果表明,与Flooding和Chord算法相比,该算法在提高搜索成功率的同时也降低了查询次数.  相似文献   

20.
为有效解决P2P中不同资源的搜索和定位问题,设计了一种基于小世界聚类的资源搜索模型。以小世界模型为理论基础,构建具有局域聚集现象及短的路径的P2P网络模型,按照分级转发方式对资源进行全局搜索。仿真实验证明,这种基于小世界聚类的资源搜索模型具有较高的搜索成功率和较短的平均搜索路径。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号