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