结构化覆盖网络模型Chord研究 被引量：14

1

作者 唐辉 李祖鹏 +1 位作者 张国杰 黄建华 《计算机工程与应用》 CSCD 北大核心 2005年第1期132-135,共4页

在P2P应用系统中,如何有效地定位分布在网络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出网络。文章对Chord的系统基础... 在P2P应用系统中,如何有效地定位分布在网络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出网络。文章对Chord的系统基础及特性进行了论述,并重点分析了协议所提供的文件资源查询和节点加入退出算法,从理论上论证了Chord是一种具有可扩展性的低消耗系统。 展开更多

关键词 P2P应用系统 结构化覆盖网模型 chord协议 一致性杂凑函数

在线阅读 下载PDF 职称材料

Chord协议的最优路由表结构 被引量：10

2

作者 张亮 邹福泰 马范援 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第8期1276-1279,共4页

给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满... 给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满环情况下为最优路由表结构. 展开更多

关键词 最优路由表 对等网络 路由 chord协议

在线阅读 下载PDF 职称材料

基于多环的Chord改进算法 被引量：6

3

作者 李建军 熊选东 谭晓贞 《计算机工程》 CAS CSCD 北大核心 2010年第2期116-118,共3页

通过分析Chord协议,提出基于多环的Chord改进算法MR-Chord。MR-Chord采用多环和组相结合的结构,在组内每个节点记录全组的路由,组与组之间以递归算法相连成多个环。通过理论分析和仿真实验对Chord和MR-Chord进行比较,结果表明,MR-Chord... 通过分析Chord协议,提出基于多环的Chord改进算法MR-Chord。MR-Chord采用多环和组相结合的结构,在组内每个节点记录全组的路由,组与组之间以递归算法相连成多个环。通过理论分析和仿真实验对Chord和MR-Chord进行比较,结果表明,MR-Chord使系统的性能和适应性更好,路由表中的冗余很少。 展开更多

关键词 chord协议 P2P网络 多环 性能分析

在线阅读 下载PDF 职称材料

DM-Chord:基于Chord的路由改进算法 被引量：1

4

作者 郝黎明 陆松年 +1 位作者 杨树堂 唐俊华 《计算机工程》 CAS CSCD 北大核心 2009年第1期4-6,共3页

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

关键词 chord协议 路由 负载均衡 对等网

在线阅读 下载PDF 职称材料

基于DHT的轻量级Chord协议快速搜索的研究 被引量：2

5

作者 李世明 张明宇 +4 位作者 周英 周国辉 付宝君 王金江 肖鑫 《哈尔滨师范大学自然科学学报》 CAS 2019年第4期54-58,共5页

提高P2P网络资源快速定位效率是Chord协议的应用之一.提出了一种基于DHT的轻量级Chord资源快速定位算法.该算法根据节点自身资源被访问次数建立资源管理表并利用哈希函数对资源号有序序列实现相同资源搜索时减少遍历次数,也就加快了热... 提高P2P网络资源快速定位效率是Chord协议的应用之一.提出了一种基于DHT的轻量级Chord资源快速定位算法.该算法根据节点自身资源被访问次数建立资源管理表并利用哈希函数对资源号有序序列实现相同资源搜索时减少遍历次数,也就加快了热度资源查询与定位速度.仿真实验表明,该算法在小型P2P网络中用来提高资源定位效率是可行的. 展开更多

关键词 chord协议 轻量级 快速搜索 资源定位

在线阅读 下载PDF 职称材料

一种层次式的低延迟Chord协议扩展算法 被引量：2

6

作者 胡迎松 郭守烈 《计算机工程与科学》 CSCD 2007年第4期74-77,共4页

本文提出一种层次式的低延迟Chord协议扩展路由算法,并根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直至找到目... 本文提出一种层次式的低延迟Chord协议扩展路由算法,并根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直至找到目标节点的前驱。这样使得大部分路由跳都在底层区域环内执行,代替了在整个P2P环上往复跨区域执行,提高了路由延迟性能。 展开更多

关键词 对等网络 分布式哈希表 chord协议

在线阅读 下载PDF 职称材料

基于Chord扩展的对等定位模型研究 被引量：1

7

作者 俞卫华 王剑 《计算机工程与设计》 CSCD 北大核心 2013年第5期1542-1545,共4页

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

关键词 结构化对等网络 chord协议 访问局部性 路由算法 资源定位

在线阅读 下载PDF 职称材料

基于IPv6地址聚类特性的Chord协议改进方法 被引量：1

8

作者 隆文超 《计算机工程与应用》 CSCD 北大核心 2008年第12期111-112,117,共3页

从IPv6地址的层次分配所体现出的网络聚类特性出发,创造性地提出了分段构造节点标识符的思想,将节点标识符分成两部分,分别通过哈希IP地址的前缀和剩余部分来获得,使具有相同标识符前缀的节点被映射到邻近逻辑空间中,实现了逻辑网络和... 从IPv6地址的层次分配所体现出的网络聚类特性出发,创造性地提出了分段构造节点标识符的思想,将节点标识符分成两部分,分别通过哈希IP地址的前缀和剩余部分来获得,使具有相同标识符前缀的节点被映射到邻近逻辑空间中,实现了逻辑网络和物理网络的有效吻合,进而在Chord协议基础上巧妙地设计了改进系统Chord6。从仿真分析结果可以看出,Chord6的寻路性能较Chord有了显著的改善。 展开更多

关键词 IPV6协议 P2P 分布式哈希表 chord协议

在线阅读 下载PDF 职称材料

一种基于双标识符的Chord路由模型

9

作者 王必晴 钟志水 +2 位作者 孟伟东 袁晓勇 王福成 《计算机系统应用》 2012年第8期222-224,共3页

针对Chord协议的路由表只能覆盖一半标识符空间的问题,提出了一种基于双标识符的Chord路由模型。该模型除了按照Chord协议给每个节点和关键字分配一个顺时针标识符,另外还分配一个逆时针标识符。这样,一个Chord环上的节点或待查找的关... 针对Chord协议的路由表只能覆盖一半标识符空间的问题,提出了一种基于双标识符的Chord路由模型。该模型除了按照Chord协议给每个节点和关键字分配一个顺时针标识符,另外还分配一个逆时针标识符。这样,一个Chord环上的节点或待查找的关键字便拥有双标识符。因此,每个节点能构造顺时针和逆时针两张路由表,可以覆盖整个标识符空间。理论分析和仿真实验表明,改进的Chord路由模型减少了平均查找跳数,提高了路由效率。 展开更多

关键词 chord协议 标识符 路由 算法

在线阅读 下载PDF 职称材料

基于Chord协议的量子僵尸网络研究（英文）

10

作者 王新良 靳翔 杨茜惠 《量子电子学报》 CAS CSCD 北大核心 2015年第5期587-594,共8页

传统Chord僵尸网络中,所有相邻节点之间需要保持周期性通信,以便确保每个节点的路由表能够及时更新,而存在的这种周期性通信行为会影响僵尸网络的网络稳定性。针对上述问题,基于改进后的B92协议构造了一个Chord量子僵尸网络控制平台,仿... 传统Chord僵尸网络中,所有相邻节点之间需要保持周期性通信,以便确保每个节点的路由表能够及时更新,而存在的这种周期性通信行为会影响僵尸网络的网络稳定性。针对上述问题,基于改进后的B92协议构造了一个Chord量子僵尸网络控制平台,仿真分析表明,Chord量子僵尸网络能够更加快速的获得更多的僵尸主机,并且能够维持一个更加庞大的僵尸网络规模。与传统Chord僵尸网络相比,Chord量子僵尸网络能够有效解决周期性通信行为对僵尸网络控制系统的影响,使其拥有更好的健壮性和稳定性。 展开更多

关键词 量子通信 chord协议 量子僵尸网络 周期性通信

在线阅读 下载PDF 职称材料

Chord协议的抽象状态机模型

11

作者 米海波 王怀民 尹刚 《计算机工程与科学》 CSCD 北大核心 2010年第4期83-85,92,共4页

P2P是构筑于互联网的大规模分布计算协议,采用形式化方法对P2P协议的本质原理进行分析,将有助于P2P协议的优化和改进。本文采用抽象状态机(ASM)对经典P2P协议Chord进行分析,用基于抽象状态机语言(Asml)对其建模,设计了核心运行规则,并... P2P是构筑于互联网的大规模分布计算协议,采用形式化方法对P2P协议的本质原理进行分析,将有助于P2P协议的优化和改进。本文采用抽象状态机(ASM)对经典P2P协议Chord进行分析,用基于抽象状态机语言(Asml)对其建模,设计了核心运行规则,并得到了该协议的有限状态机模型。本文的工作有助于分析、优化P2P协议。 展开更多

关键词 抽象状态机 chord协议 抽象状态机语言 有限状态机

在线阅读 下载PDF 职称材料

基于双向Chord的即时通讯系统的设计与实现

12

作者 李建军 熊选东 《计算机工程与设计》 CSCD 北大核心 2009年第24期5601-5604,共4页

首先介绍了Chord协议及查找算法,在此基础上,针对传统即时通讯系统中服务器负载较重,提出了一种结合双向查找和结构化可控哈希函数的新Chord。仿真实验表明,该设计在保持覆盖网络与物理网络相符的同时提高了查找速度,减少了查找跳数。... 首先介绍了Chord协议及查找算法,在此基础上,针对传统即时通讯系统中服务器负载较重,提出了一种结合双向查找和结构化可控哈希函数的新Chord。仿真实验表明,该设计在保持覆盖网络与物理网络相符的同时提高了查找速度,减少了查找跳数。最后通过编程实现了基于该改进算法的即时通讯系统,在减轻服务器负载的基础上,实现了消息通讯、文件传输等功能。 展开更多

关键词 chord协议 即时通讯系统 双向查找 结构化可控哈希函数 对等网

在线阅读 下载PDF 职称材料

Chord路由算法研究与改进

13

作者 郭俊 李思莉 《科学技术与工程》 北大核心 2012年第35期9718-9720,9724,共4页

如何提高搜索效率是P2P网络中的一个核心问题。Chord是一种较好的P2P路由搜索算法,但是其路由表中含有一定的冗余信息,导致查找效率不高。引入了缓存列表,对Chord的路由表进行了修改。增加了路由表中的有效信息,通过理论和模拟仿真实验... 如何提高搜索效率是P2P网络中的一个核心问题。Chord是一种较好的P2P路由搜索算法,但是其路由表中含有一定的冗余信息,导致查找效率不高。引入了缓存列表,对Chord的路由表进行了修改。增加了路由表中的有效信息,通过理论和模拟仿真实验证明,查询效率明显提高。 展开更多

关键词 chord协议 路由表 分布式散列表 缓存

在线阅读 下载PDF 职称材料

动态多路由Chord路由算法的研究与实现 被引量：1

14

作者 何可佳 《微计算机信息》 2009年第30期192-193,201,共3页

根据Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点指针表的前提下,提出了一种基于Chord的路由改进算法DM-Chord(Dynamic Multi-Routing Chord Algorithm)。仿真结果表明,与Chord路由协议相比,DM-Chord能够保持与Chord... 根据Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点指针表的前提下,提出了一种基于Chord的路由改进算法DM-Chord(Dynamic Multi-Routing Chord Algorithm)。仿真结果表明,与Chord路由协议相比,DM-Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。 展开更多

关键词 指针表 跳数 chord路由协议 DM-chord

在线阅读 下载PDF 职称材料

基于Chord负载均衡的信任模型研究

15

作者 徐蕾 刘增连 《计算机工程》 CAS CSCD 北大核心 2011年第S1期114-116,共3页

P2P网络流量在不同节点之间的分布不均匀。为解决该问题,提出一种基于Chord负载均衡的信任模型。采用动态复制和撤销资源副本的方法,利用节点的信任值、负载情况及通信中的时延对节点进行综合评分,选择评分高的节点进行交易。实验结果表... P2P网络流量在不同节点之间的分布不均匀。为解决该问题,提出一种基于Chord负载均衡的信任模型。采用动态复制和撤销资源副本的方法,利用节点的信任值、负载情况及通信中的时延对节点进行综合评分,选择评分高的节点进行交易。实验结果表明,当网络中恶意节点数超过10%或对系统中10%的少数资源进行集中访问时,该模型能提高交易的成功率,实现负载均衡。 展开更多

关键词 P2P网络 chord协议 信任模型 负载均衡

在线阅读 下载PDF 职称材料

基于Chord的Web服务模型研究

16

作者 许峰 丁祥武 《微处理机》 2008年第1期68-69,72,共3页

Web服务是目前互联网的发展热点。虽然Web服务已经提供了分布式的操作,可是服务发布和发现都是以一个服务注册中心为基础的。针对Web服务的瓶颈性缺陷,提出了P2P模式下基于Chord协议的Web服务模型,介绍了在此模型中服务发布、服务发现... Web服务是目前互联网的发展热点。虽然Web服务已经提供了分布式的操作,可是服务发布和发现都是以一个服务注册中心为基础的。针对Web服务的瓶颈性缺陷,提出了P2P模式下基于Chord协议的Web服务模型,介绍了在此模型中服务发布、服务发现、加入节点、删除节点的方法。 展开更多

关键词 chord协议 WEB服务 对等网络

在线阅读 下载PDF 职称材料

Chord算法性能及优化策略分析 被引量：7

17

作者 刘云 马义忠 贠秋峰 《计算机工程与设计》 CSCD 北大核心 2008年第21期5454-5456,5463,共4页

Chord协议是一种典型的结构化P2P网络协议。在实际应用过程中,根据不同的环境需求,人们提出了各种Chord协议的修正版本,但是不同版本之间的异同为进一步对Chord协议的研究增加了困难。在分析了Chord协议的基础上,对其优点和"缺陷&q... Chord协议是一种典型的结构化P2P网络协议。在实际应用过程中,根据不同的环境需求,人们提出了各种Chord协议的修正版本,但是不同版本之间的异同为进一步对Chord协议的研究增加了困难。在分析了Chord协议的基础上,对其优点和"缺陷"作了概括性的总结,并根据Chord协议的缺陷,对各种Chord协议的修正方案进行了系统的分类,从而为较高层次上对Chord协议的研究提供了方便。 展开更多

关键词 chord协议 点对点网络 One—hop Dual_chord Tachord

在线阅读 下载PDF 职称材料

Chord双向查找算法研究

18

作者 陈虎 《中国新通信》 2010年第23期49-51,共3页

Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余... Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余信息,减少查找次数。通过理论分析,该算法提高了Chord的查找效率。 展开更多

关键词 结构化P2P网络 chord协议 双向路由

在线阅读 下载PDF 职称材料

PRST-Chord:基于Chord的低延时查询改进算法

19

作者 黄翼 吕智慧 +1 位作者 吴杰 钟亦平 《计算机工程与设计》 CSCD 北大核心 2010年第18期3939-3942,共4页

针对目前Chord协议中逻辑覆盖网与底层物理拓扑不匹配的问题,提出了一种改进算法PRST-Chord(proximity routing selection and topology-based Chord)。该算法基于底层的拓扑信息来构造节点标识,使得物理上相邻的节点在逻辑上也尽可能相... 针对目前Chord协议中逻辑覆盖网与底层物理拓扑不匹配的问题,提出了一种改进算法PRST-Chord(proximity routing selection and topology-based Chord)。该算法基于底层的拓扑信息来构造节点标识,使得物理上相邻的节点在逻辑上也尽可能相邻,同时修改了Chord的查询算法,通过预测节点间的网络延时优化下一跳节点的路由选择。仿真实验结果表明,改进算法有效地降低了查询延时,提高了资源定位的性能。 展开更多

关键词 chord协议 界标节点 覆盖网 底层拓扑 路由选择

在线阅读 下载PDF 职称材料

基于CHORD环的DHT全分布式P2P网络结构分析 被引量：1

20

作者 曹建 《苏州市职业大学学报》 2012年第3期42-45,共4页

通过对CHORD算法的详细研究和分析,结合DHT全分布式P2P网络的结构要求,给出了一种基于CHORD环的DHT全分布式P2P网络算法,并给出了基础算法的伪代码.

关键词 DHT P2P chord 网络协议

在线阅读 下载PDF 职称材料