论文部分内容阅读
在当前互联网体系结构中,IP地址既代表一个合法的互联网用户身份,又标识用户终端在网络中的位置,承载了双重语义信息。IP地址的二义性问题引发了互联网严重的路由可扩展问题,并导致互联网难以进一步支持移动性和多家乡。本文研究工作依托于国家973计划重大项目“一体化可信网络与普适服务体系基础研究”。该项目提出了一体化可信网络模型,通过引入接入标识和交换路由标识来实现身份和位置的分离。接入标识代表终端的公开身份信息,而交换路由标识代表终端的位置信息;通过身份标识与位置标识的分离映射机制克服传统互联网中由IP地址双重身份带来的种种问题。接入标识和交换路由标识之间通过映射进行相互关联,因此需要建立一个高效的映射信息解析机制来存储和查询这两种标识间的映射关系。本论文针对映射信息存储的关键技术展开研究,主要解决大规模标识映射信息表项的分布式存储问题。基于路由标识(RLOC)空间的层次化可汇聚特点,选择P2P技术中的经典数据共享方法Chord环作为基础存储网络模型,并针对Chord环存在的物理拓扑失配问题,结合蚁群算法,提出了一种具有物理拓扑感知能力的标识映射信息存储模型(Ant-Chord)。该模型将整个Chord环中的存储节点看成一个旅行商问题(TSP问题),并利用蚁群算法对此TSP问题进行快速求解,然后用所得到的解构建Chord环,并提出一种“洛阳铲法”对Chord环的路由跳数进行了优化。本文提出的Ant-Chord模型实现简单,对原始Chord模型改动不大,路由表的额外存储开销也很小。仿真结果表明,与同类Chord模型相比,Ant-Chord模型在资源发现的平均路由跳数、时延方面都有明显的优势。为标识映射分离网络乃至现有网络下的Chord构建方案,以及物理拓扑匹配的研究,提供了另一条可供参考的思路。