-
题名基于物理拓扑分组的Chord算法
被引量：4
- 1
-
-
作者
邓亚平
杜欢
-
机构
重庆邮电大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第10期3734-3738,共5页
-
文摘
为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。
-
关键词
结构化P2P网络
物理拓扑
chord查询算法
哈希表
邻居表
-
Keywords
structured P2P network
physical topology
chord lookup algorithm
DHT
neighbor table
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名对等网中Chord资源查找算法研究
被引量：16
- 2
-
-
作者
张震
王晓明
-
机构
暨南大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第11期147-152,共6页
-
基金
暨南大学自然科学基金资助项目
-
文摘
在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。
-
关键词
对等网查找算法
chord
One-Hop
Epichord
-
Keywords
Peer-to-Peer lookup algorithm, chord, One-Hop,Epichord
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于遗传算法的双向搜索Chord算法
被引量：6
- 3
-
-
作者
王挺
吴晓军
张玉梅
-
机构
陕西师范大学计算机科学学院
中国地震局第二监测中心
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第1期46-49,共4页
-
基金
国家自然科学基金面上项目(11172342
11372167
+2 种基金
11502133)
陕西省"重点科技创新团队"资助项目(2014KTC18)
西安市科技计划项目(CXY1437(1))
-
文摘
针对传统Chord物理拓扑和逻辑拓扑不匹配以及空间复杂度导致搜索效率低的问题,结合遗传算法和双向搜索改进算法的优点,提出了一种基于遗传算法的双向搜索Chord算法。该算法结合遗传算法,将拓扑匹配问题看成一个旅行商问题(TSP),利用遗传算法寻找此问题的最优解,然后用得出的最优解构建Chord环,解决物理拓扑和逻辑拓扑不匹配的问题。在此基础上,使用双向查找算法进一步加快查找速度。实验结果表明,该算法在查询路径长度和查找跳数上比传统的Chord算法具有更高的性能。
-
关键词
chord
物理拓扑
遗传算法
双向查找
-
Keywords
chord
topological structure
genetie algorithm （CA）
bi-direetional routing lookup mechanism
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
