基于蚁群优化算法的Chord模型

• 作者: 刘思 张建伟 李朝阳 蔡增玉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络标识分离 Chord模型 蚁群优化算法 旅行商问题 物理拓扑匹配
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 100-103,107
• 分类号: TP393
• 字数: 5205字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.033

摘要

提出一种具有物理拓扑匹配能力的Chord模型(Ant-Chord),用以存储网络标识间的映射信息.该模型将整个Chord环中的存储节点看成一个旅行商问题(TSP),利用蚁群优化算法对TSP问题进行快速求解,用得到的解构建Chord环,并通过洛阳铲法对Chord环的路由跳数进行优化.Ant-Chord模型实现简单,对原始Chord模型改动不大,路由表的额外存储开销也较小.仿真结果表明,与同类Chord模型相比,Ant-Chord在资源发现的平均路由跳数、时延方面均有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建伟	郑州轻工业学院计算机与通信工程学院	62	473	9.0	20.0
2	刘思	郑州轻工业学院计算机与通信工程学院	5	15	3.0	3.0
3	李朝阳	郑州轻工业学院计算机与通信工程学院	9	20	3.0	4.0
4	蔡增玉	郑州轻工业学院计算机与通信工程学院	75	268	7.0	13.0