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

摘要：

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

关键词：网络标识分离、Chord模型、蚁群优化算法、旅行商问题、物理拓扑匹配

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家“973”计划基金资助项目2007CB307102,2007CB307100;河南省基础与前沿技术研究计划基金资助项目082300410280

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：100-103,107