首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 224 毫秒
1.
针对结构化P2P网络资源定位时寻路跳数过多,逻辑网络和物理网络不匹配等问题,分析了资源定位模型CAN(content addressable network)的基本原理,在CAN的基础上,提出了最小代价路径策略.该策略采用分组模型,组内每个节点中维护一条自身到其它各个节点的最小代价路径,以实现路由本地化,降低覆盖网络的路由跳数和节点间时延;合理的分组保证节点维护开销小的同时,有效地提高了路由效率.最后,通过模拟测试表明了改进策略的有效性.  相似文献   

2.
在基于DHT技术的对等网络中,一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题.现有的解决方案没有考虑IPv6网络环境下的新特征.基于IPv6体系中地址层次性具有物理网络路由聚集的特点,提出了通过IPv6前缀对节点进行聚集,并利用DHT网络本身定位具有相同IPv6前缀的节点列表信息来实现高效寻路.这种节点聚集策略不依赖集中式服务器,具有完全分布式的特点.利用此策略对Chord和CAN这两种应用广泛的DHT系统进行改造,仿真和分析表明此方案可显著减少寻路延时.  相似文献   

3.
在基于DHT技术的对等网络中,一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题。文章提出一种利用组来匹配物理网络,利用超级节点缓存查询和地址信息,并且在普通节点收到查询请求时缓存查询源节点地址信息的路由算法GcChord(Group Cache based Chord)。仿真结果表明,GcChord的路由性能优于Chord系统,并且节点重复(有一定倾向)查询越多,其平均物理、逻辑跳数越少。  相似文献   

4.
本文介绍了内容寻址网络(Content Addressable Network CAN)概念:CAN利用分布式哈希表(Distributed Hash Table DHT)实现了文件信息和存放位置的有效映射,具有完全自组织和分布式的结构(不需要任何形式的中心控制、协调或配置),并且有良好的可扩展性(节点只维护少量的控制状态,与系统中的节点数无关)和容错性(节点失效后仍可通过别的路由路径寻路)。  相似文献   

5.
内容寻址网络性能分析及优化   总被引:1,自引:0,他引:1  
介绍了内容寻址网络的基本结构和工作原理,分析了内容寻址网络的3种基本操作:节点加入,节点失效以及寻路。该文从最大面积寻路、对角线寻路、层次化结构等3个方面提出了改进CAN寻路性能的措施,并通过仿真证实了这些措施对性能的改善。  相似文献   

6.
副本定位是数据网格副本机制的关键问题.针对教育资源网格环境,引入了内容寻址网络CAN技术,提出了DC-CAN副本定位策略.介绍了DC-CAN策略中静态连续簇域分配和动态连续簇域分配两种算法,该算法使教育资源网格物理网络结构与逻辑结构保持同构,有效降低了寻路延迟,同时维护了负载均衡.仿真实验结果表明了DC-CAN寻路性能的提升.  相似文献   

7.
针对结构化点对点模型中物理拓扑与逻辑拓扑不匹配的现象,结合Chord模型和混合Chord模型,提出一种基于物理拓扑的改进模型。利用网络区域性,在每个自治系统内选择度数最大的节点作为超级节点(SN),不同SN在上层构成Chord环,从而使模型的逻辑拓扑与网络物理拓扑相吻合,减少资源定位和访问的路由跳数。实验结果表明,该模型能减少平均路由跳数、降低平均时延。  相似文献   

8.
本文介绍了内容寻址网络(ContentAddressableNetwork:CAN)的概念。CAN利用分布式哈希表(DistributedHashTable:DHT)实现了文件信息和存放位置的有效映射,具有完全自组织和分布式的结构(不需要任何形式的中心控制、协调或配置),并且有良好的可扩展性(节点只维护少量的控制状态,与系统中的节点数无关)和容错性(节点失效后仍可通过别的路由路径寻路)。  相似文献   

9.
针对P2P领域中的逻辑覆盖网与底层物理网络匹配问题,结合Chord模型的思想,提出一种基于底层物理网络构建逻辑覆盖网络的QuasiChord模型。利用全局定位网络坐标系统(GNP)对覆盖网中的主机在物理层中进行定位,将定位得到的二维空间坐标通过Cantor空间填充曲线映射到一维空间,并利用cantor值来建立Quasi—Chord。仿真试验表明这种方法可以有效地降低网络延迟,减少网络流量。  相似文献   

10.
层次式Chord:物理拓扑感知的结构化对等网   总被引:1,自引:0,他引:1  
本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,在结构化P2P网络Chord的基础上,提出一种层次式Chord模型。模拟实验表明,该模型能够有效提高物理路由的效率,并保持良好的逻辑路由效率和较低的维护代价。  相似文献   

11.
一种基于物理网络拓扑的高效Chord模型   总被引:2,自引:1,他引:1       下载免费PDF全文
在结构化P2P系统中,建立逻辑overlay时没有考虑底层物理网络拓扑结构,其路由机制主要是根据节点逻辑上的相邻性进行设计,导致物理网络邻近节点的延迟较大。该文在Chord 基础上提出一种P-Chord系统模型,利用物理网络的拓扑结构,在节点路由表中增加了邻居表,实验证明P-Chord在路由延迟和覆盖网络的跳数上相比Chord都有较好的改善。  相似文献   

12.
结构化P2P系统中覆盖图拓扑匹配的研究   总被引:4,自引:2,他引:2       下载免费PDF全文
陈春华 《计算机工程》2006,32(21):121-1213
在结构化P2P系统中,建立逻辑覆盖图时并没有考虑实际物理层的拓扑结构,这将导致覆盖图与底层物理图的严重不匹配,从而使得覆盖图上相邻节点的延迟远远大于其物理图中的延迟,并在Internet中造成大量不必要的流量。该文提出了一个拓扑匹配算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并使拉伸系数大大减小。  相似文献   

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

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

15.
对等网络(Peer-to-Peer,P2P)系统中,对于目标节点的准确定位是一个很重要的研究方向.目前已有的基于分布式哈希表(Distributed Hash Tables,DHT)技术的结构化P2P系统,最基本的功能是提供文件的精确定位.但是这些结构化P2P系统都没有考虑现实网络中节点的异构性,无一例外的都认为每个P2P节点的资源1是等同的,这一点和现实网络相违背.本文在此基础上提出结合IPv6地址聚类性,同时考虑各个节点资源差异的一种改进寻路效率的P2P系统模型RCchord6(Resource-Considered Chord in IPv6),该模型能够贴合现实网络的布局.分析和仿真结果表明,该模型能够有效地减小P2P系统的寻路延时,提高寻路效率.  相似文献   

16.
P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现互联网上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型,介绍了网络节点的加入和退出的路由算法以及资源定位的步骤,通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数,在目前结构化P2P环境中,该策略有一定的推广利用和研究价值。  相似文献   

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

18.
一种快速构建CAN网络拓扑算法   总被引:1,自引:0,他引:1  
受二叉树思想的启发,在P2P网络拓扑管理协议T-Man和Kademlia网络快速构建算法的基础上,提出了从非结构化P2P网络快速构建CAN网络的算法。Kademlia网络为二叉树拓扑结构,CAN网络基于空间划分,由于已经提出了Kademlia网络快速构建算法,通过把CAN的空间划分方式强制定义为树图的空间划分方式,研究问题转换为由Kademlia网络的二叉树结构向CAN网络的树图结构转换及构建相应路由表的问题。实验表明,该算法能在对数的时间内构建出CAN网络。  相似文献   

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

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