搜索结果: 1-15 共查到“计算机系统结构 Chord”相关记录21条 . 查询时间(0.093 秒)
基于Chord的动态多路由算法
指针表 跳数 动态多路由
2010/2/20
根据Chord路由协议中每一跳路由距离之间具有的聚类特性,在不改变节点指针表的前提下,提出一种基于Chord的动态多路由算法。结果证明,当路由源节点和路由目的节点确定且Chord处于稳定状态时,该算法能使节点转发消息引起的负载分布更均匀,并提高消息路由的成功率。
基于物理拓扑的双向搜索Chord路由
Chord算法 拓扑 双向搜索
2009/11/26
Chord模型未充分利用逆时针上的路由信息,并且未考虑实际网络拓扑结构,使P2P系统存在高延迟、低效率的问题。针对该问题,充分利用节点路由表信息和节点在物理网络上的邻近性,并用超级节点存储最近同一簇内的查询结果,提出路由算法TB_Chord。模拟实验结果表明,该算法在路径长度、访问延迟方面的性能较Chord有一定的提高。
基于Chord协议的混合P2P模型
点对点 结构化P2P模型 基于拓扑感知的搜索算法
2010/4/2
在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。
...
基于位置的层次式Chord模型
Chord 模型 路由表 异构性
2009/11/17
P2P 网络中逻辑网络与底层物理网络拓扑不匹配以及路由表冗余问题导致路由效率低下,节点的异构性产生节点瓶颈。针对上述
问题,在Chord 的基础上利用节点的位置信息提出一种基于位置的层次式模型ALHChord。模拟实验表明,该模型可以有效提高路由效率,解决节点异构性问题,减少整个系统的维护开销。
基于Chord的层次化结构信誉模型
P2P网络 信誉模型 层次化结构
2009/10/12
针对现有信任模型流量过大、节点不能很好被激励的问题,设计一种基于Chord的P2P层次化结构信誉模型TMCL。在高效获取信息的同时,减轻基于推荐的信任模型中普遍存在的流量冲击问题。在交易中采用双向选择机制,遏制节点作恶,激励节点积极主动地提供服务。实验证明,TMCL较已有的信任机制在降低网络性能开销和提高网络服务质量方面都取得了较好的效果。
在Chord定位方法的基础上,针对网格资源的特点,提出数字型属性范围查询以及多维查询的思想,并基于这些思想提出在网格环境下的资源定位方法—单属性支配的多维查询方法。模拟实验结果表明,该方法具有良好的可扩展性。
Ca-Chord:基于主从环的Chord路由算法
主从Chord;超节点 分布式哈希表
2009/8/19
提出基于主从结构的Chord路由算法。该算法根据区域组成多个子环,在子环中推选出处理能力强的节点为超节点彼此相连构成主环。每次路由都从子环开始,然后进入主环,确定路由跳节点后,再在该节点对应的子环查找目标节点,使得大部分路由都在子环执行,避免在整个P2P环上往复跨区域查找,减少路由跳数,提高路由延时性能。
基于PM-chord算法的数据网格副本定位方法
数据网格 副本 副本定位
2009/8/10
提出一种数据网格环境下的分布式副本定位算法PM-chord,以完成对所需数据副本的快速定位,降低存储和更新开销。PM-chord取逆时针方向为chord环的正方向,对节点和数据编码后按前缀匹配的原则查询数据,同时增加前继副本机制。分析及实验表明,该算法具有很高的副本定位效率,能够有效解决网格中的查询“热点”问题,具有良好的可靠性和可行性。
基于节点异构的双向查询Chord系统
基本Chord 双向查询 路由
2009/8/10
资源的有效确定是P2P网络研究中一个关键问题。针对基本Chord和双向查询Chord路由算法存在路由表有较多冗余信息、没有考虑节点异构性的问题,该文通过对路由表冗余信息的改进,提出一种基于节点异构的双向查询Chord系统。实验结果表明,该系统减少了平均路由跳数,提高了资源查询效率。
混合Chord网络中的有效关键字检索
关键字检索 混合Chord 移动P2P
2009/7/31
对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6...
基于IPv6地址聚类特性的Chord协议改进方法
IPv6协议 P2P 分布式哈希表
2009/7/21
从IPv6地址的层次分配所体现出的网络聚类特性出发,创造性地提出了分段构造节点标识符的思想,将节点标识符分成两部分,分别通过哈希IP地址的前缀和剩余部分来获得,使具有相同标识符前缀的节点被映射到邻近逻辑空间中,实现了逻辑网络和物理网络的有效吻合,进而在Chord协议基础上巧妙地设计了改进系统Chord6。从仿真分析结果可以看出,Chord6的寻路性能较Chord有了显著的改善。
一种改进的CHORD搜索算法
搜索 分布式哈希表 CHORD
2009/7/9
基于CHORD构造的对等网络中,搜索性能是一个很重要的指标,目前提出的CHORD搜索算法都是一路查找,论文对CHORD算法进行了若干改进,沿多条路径同时搜索,使之可以加快查找速度,同时采取邻居节点部分复制资源和缓存最近访问节点信息的方法,减轻了因为热门资源引起的节点负载过重的问题,加快了热门资源的查找过程,模拟实验表明,改进的CHORD算法查找效率比目前CHORD算法要好,负载平衡性和系统健壮性都...
P2P网络中基于DHT的自适应Chord风险模型
动态网络 网格计算 对等计算
2009/6/11
针对Chord模型在节点加入或离开时产生大量消息,不适用于动态网络的问题,提出一种基于分布式哈希表(Distribute Hash Table,DHT)的自适应Chord模型,即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性,只简单更新其前驱节点和后继节点的路由表,而在节点转发消息时动态地调整各节点路由表,使得网络逻辑拓扑动态地趋向于一致...
Chord路由表结构的改进与优化
P2P 路由表 Chord
2009/5/14
如何高效定位所需资源是P2P网络和网格计算中的一个核心问题。P2P资源定位协议Chord的路由表结构含有一定的冗余信息,导致查询效率不高。针对该缺陷,文章对其进行改进与优化,使平均查询路径长度由(1/2)logN缩短到(1/2)logN-(1/4)logR(N),查询效率明显提高。