论文部分内容阅读
在名址分离网络中。身份和位置的映射问题非常重要。在对其映射关系存储方法深入分析的基础上，针对逻辑拓扑和物理拓扑不一致的问题，结合遗传算法，将拓扑匹配问题看成一个旅行商问题（TSP问题），并利用遗传算法寻找此问题的满意解，然后用此满意解构建Chord环，并对Chord环的邻居表进行修改改进从而对Chord环的路由跳数进行了优化。分析和仿真结果表明，该方法实现简单，对原始Chord模型改动不大，在平均路由跳数、时延方面都有明显的优势。