随着互联网技术的快速发展,现有互联网也逐渐暴露出在安全性、移动性和路由可扩展性等诸多方面的问题。上述问题的根本原因在于传统互联网中IP地址对身份信息与位置信息的绑定。为解决此类问题,新型互联网应运而生。新型互联网通过引入接入标识和路由标识,实现身份与位置分离映射机制,并通过映射系统为分离映射机制实现映射信息的发布、查找、更新与删除机制。本文依托现有国家973项目,结合新型互联网的特点,设计出一套层次存储与分布式存储相结合的高效映射系统,实现了映射信息的快速查询,提高了映射表管理能力,完成了对扁平标识和聚合标识的灵活支持。本文首先分析了现有标识映射系统的优缺点,在此基础之上,提出了新型互联网接入标识与路由标识映射系统的需求分析与整体设计。新型互联网映射系统在逻辑上形成类DNS的树形结构,在每个叶子节点中实现分布式存储结构,而在上层的非叶子节点中实现层次存储结构。其中分布式存储结构由Chord算法实现和维护,此种设计避免了单纯Chord算法维护的分布式存储带来的扩展性差问题,提升了系统的可扩展性,并实现了对扁平标识及聚合标识的灵活支持。此后本文实现对映射系统的模块化设计,并重点阐述了映射系统的消息处理模块、系统维护模块、映射表模块及缓存模块的设计与实现过程。其中系统的维护模块主要为Chord算法正确性的维护,映射表模块实现了映射表对最长前缀匹配的有效支持,并通过实现高效的Rehash机制,实现了映射信息在映射表中的快速查询。为降低了单一时间内集中Rehash带来的资源消耗问题,本文同时设计了两种渐进式Rehash机制,使资源消耗问题得到有效平滑。而缓存模块则通过实现高效的有重置自适应缓存替换机制,完成对频率及时间的双重捕获,为映射信息的快速查询提供了有效的支持。本文通过搭建新型互联网映射系统的原型系统,实现了对映射系统各模块的测试。测试结果表明系统的实现均达到了映射系统的设计目标。最后本文对全文进行了总结,并对后续工作做出了展望。