首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
张文博 《微处理机》2009,30(6):39-40
双向路由可以减少查询的逻辑跳数,提高路由性能.据此,提出了双向路由下最佳路由的计算问题,通过将计算过程抽象成受限的整数分解,给出了相应的计算算法.  相似文献   

2.
挖掘出Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点Finger表的基础上,提出一种基于Chord的路由改进算法,DM-Chord。仿真结果表明,与Chord路由协议相比,DM—Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。  相似文献   

3.
为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法.利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本存储在相关度高的节点上,减少相同资源搜索的路由跳数;在节点中保存友邻缓存表,提高互访频繁节点的资源定位效率,缩短平均路径长度.模拟实验表明,随着查询消息的增加,扩展后的定位模型有效减少了平均路由跳数和平均查询时延,提高了资源定位的效率.  相似文献   

4.
论述了基于P2P计算模式的网络模型和无线移动自组织网络技术,研究了P2P和MANET两种网络存在的差异,分析了Chord算法的原理以及它的优缺点.在此基础上,提出了基于MANET架构的改进Chord算法,通过在MANET物理拓扑上构建P2P网络覆盖层实现基于DHT的路由算法,采用消除重复路由和利用邻居节点的方法有效缓解了结构化P2P算法中存在的绕路问题.实验证明新算法有效提高了无线移动自组织网络路由性能,为开发高效、可用的移动自组织网络路由协议奠定了基础.  相似文献   

5.
在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。  相似文献   

6.
经典的Chord模型中为维护Chord环路由信息而周期性执行的Stabilize操作产生了大量的消息转发。提出一种改进的Chord模型,通过使用优化的双向Finger表,使得只在节点加入或离开时才进行路由更新,降低了消息转发的开销,同时优化了路由定位算法。  相似文献   

7.
一种改进的Chord路由算法   总被引:1,自引:1,他引:1  
如何有效地确定存储给定数据项的节点在P2P中非常重要。Chord是一种比较成功的P2P路由算法,但是Chord的路由表存在严重的信息冗余。提出了一种对Chord的改进算法,继承了Chord算法简单、高效、可靠、负载平衡及开销少的优点,对Chord的路由表提出了改造,增加了路由表中的有效信息,提高了查询效率。  相似文献   

8.
许峰  丁祥武 《微处理机》2008,29(1):68-70
Web服务是目前互联网的发展热点。虽然Web服务已经提供了分布式的操作,可是服务发布和发现都是以一个服务注册中心为基础的。针对Web服务的瓶颈性缺陷,提出了P2P模式下基于Chord协议的Web服务模型,介绍了在此模型中服务发布、服务发现、加入节点、删除节点的方法。  相似文献   

9.
基于Chord的动态多路由算法   总被引:2,自引:1,他引:1       下载免费PDF全文
根据Chord路由协议中每一跳路由距离之间具有的聚类特性,在不改变节点指针表的前提下,提出一种基于Chord的动态多路由算法。结果证明,当路由源节点和路由目的节点确定且Chord处于稳定状态时,该算法能使节点转发消息引起的负载分布更均匀,并提高消息路由的成功率。  相似文献   

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

11.
Chord as one kind of structured P2P network's protocol, mainly used for network resource locator, and the efficiency of the routing algorithm influence the entire network performance. Study found that when the actual number of nodes in the network is much smaller than the size of the network, each node's finger table will contains multiple redundant routing information which is not conducive to the resource discovery and location. To address this problem, this paper presents an improved Chord routing algorithm based on the finger table: CA-Chord (continuous arc chord), and simulation results confirmed that the improved algorithm can effectively eliminate redundant information in the finger table, and replace the redundant information with nodes information on an arc which are adjacent to each other on the logical position in the network, thereby improving the utilization of the finger table, then reduced the average query step, and greatly improved the efficiency of query.  相似文献   

12.
在研究分析了各种不同的终端移动性支持协议的基础上,提出了一种将接入标识和交换路由标识分离的终端移动性支持方案。该方案与目前的各种终端移动性支持协议相比,可以很好的支持终端的移动性,保证用户的隐私性、安全性和核心设备的安全性,保障网络的可控可管性。简要分析了OPNET网络仿真平台的特点,基于OPNET仿真平台验证了本方案的可行性,并且不会降低网络的整体性能。由于接入标识和交换路由标识的分离给网络通信带来了很多优势,因此这对下一代网络的研究具有一定的促进作用。  相似文献   

13.
结构化P2P网络Chord的路由表只能覆盖一半标识符空间,只要目标节点落入路由表没有覆盖的半环,就必须通过至少一个中间节点即2跳才能找到,导致其查找效率不高。由此提出一种层次式Chord路由模型——S-Chord,通过构建位于Chord环上的域间转发网,使与发起查找节点不在同一半环内的目标节点有可能只需1跳就能查找到,较好地解决了路由表覆盖面不足的问题。仿真实验表明, S-Chord能够减少平均查找跳数,提高查找效率。  相似文献   

14.
Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。  相似文献   

15.
丁晓亮  潘立登 《控制工程》2003,10(Z1):127-128
介绍了模型辨识器的设计和实际应用.模型辨识器的辨识算法采用基于模型分解方法的辨识算法,软件设计上采用模块化的程序设计原则.辨识器从实用性出发,注重辨识的速度、简洁,可以方便给出系统对象的阶次、参数和时延的无偏估计,可以灵活地对多变量系统进行辨识,辨识出的模型有利于控制器的设计.还对一个实际的装置进行了应用研究,获得的结果是精确的,说明了该软件的有效性和实用性.  相似文献   

16.
标识解析系统是互联网稳定运行和发展的基石,其隐私保护和数据安全问题日益引起关注。基于签名技术的DNSSEC和基于加密技术的DoT等机制解决了部分安全问题,但无法实现标识解析全流程的用户隐私保护。结合当前技术研究现状,提出一种新的基于加密传输的标识解析信任模型,建立信任链实现标识解析系统各节点的信任传递,通过全流程加密通信,保护标识解析过程中用户隐私和数据安全。首先简要介绍域名领域安全技术的研究现状,然后详细描述模型的整体架构、信任链模型和工作流程,最后通过5组实验,对模型在不同加密方法和传输协议下的时延、性能、安全性进行测试和分析,并结合现网DNS测试结果对模型的现实可行性进行验证。  相似文献   

17.
随着信息产业的发展,数据生产者产生了大量价值数据.为了进行数据共享,赋予数据相应的标识符用于解析数据所在位置,同时为使数据可长期通过标识符访问,还需保证标识符解析服务长期可用,但现有标识符系统多数采用半去中心化结构,由于过于依赖最终解析服务,其中部分系统由于各种原因逐渐丧失解析能力.本文基于区块链系统的分布式账本数据一致性,提出了一种基于区块链的持久标识符系统,在兼容现有标识符系统访问层的基础上,提供存储层以保证标识符解析服务持久性及数据的长期正确保存.基于Handle系统及Hyperledger Fabric的测试结果表明,该系统能够在提供可接受的请求响应速度与存储占用率的前提下,为持久标识符服务提供更好的数据完整性与解析服务长期可用性.  相似文献   

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

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