随着互联网的飞速发展,当今互联网体系结构在路由可扩展性、移动性支持、多宿主和流量工程支持等方面存在许多亟待解决的问题。如何设计满足未来互联网发展需求的下一代互联网体系结构已经成为学术界和工业界研究的热点。针对位置与标识分离网络的研究范畴,深入研究了关键技术以及应用部署的发展现状,提出了一种支持路由可扩展、移动性、多宿主和流量工程的位置与标识分离网络模型以及一种可扩展标识映射系统,重点研究了基于前缀哈希树的并行查询算法、基于广义回归神经网络的映射数据预测算法、区域网络标识路由技术以及位置与标识分离网络的移动支持技术,并在此基础上设计实现了一个原型系统。主要贡献包括以下几个方面:一、在深入分析已有研究的基础上,提出一种支持路由可扩展、移动性、多宿主和流量工程的位置与标识分离网络模型RSMT-LISN(Routing Scalability, Mobility, multihoming and Traffic engineering Supporting Locator/Identifier Separation Network),并且从概念术语、物理结构、逻辑结构、协议结构、数据结构和工作原理六个层面对模型进行了详细设计。RSMT-LISN可以支持IPv4和IPv6,可扩展性较好,同时支持移动性、多宿主和流量工程。二、在深入分析了基于DHT结构的标识映射系统的优缺点后,基于核心网络与边缘网络分离的基本思想,提出一种可扩展位置与标识映射系统——SILMS(Scalable Identifier/Locator Mapping System)。SILMS是两级层次化结构,由底层映射系统BMPS(Bottom-level Mapping System)和顶层映射系统TMPS(Top-level DHT-based Mapping System)组成。SILMS将区域网络内部节点之间的映射查询请求隔离在区域网络内部依靠BMPS完成,而TMPS主要负责区域网络之间节点的映射查询请求的响应,同时它也保存着区域网络标识与所属区域网络标识映射路由器的全局地址的映射关系。SILMS的这种分级层次结构能够有效降低映射系统中节点的负载,提高可扩展性,同时易于大规模部署,可有效地降低查询延迟。三、针对现有映射查询算法只具备单一精确匹配的映射查询能力的现状,提出一种基于前缀哈希树PHT(Prefix Hash Tree)的映射数据并行查询算法PS-Chord,并应用在TMPS中。该算法能够充分利用映射查询请求的时间分布特点,降低映射查询延时。通过理论分析和互联网真实数据集的模拟实验验证了PS-Chord算法的准确性和可行性,查询延迟、查询跳数、映射系统节点负载都明显优于同类型解决方案。四、对于映射请求预测问题,基本思路是:根据映射系统中关于标识映射请求的历史记录,基于人工神经网络进行映射请求的预测,从而决定如何在边缘路由器的Cache中对映射数据进行更新,使得映射查询延迟尽可能减小。基于以上分析,提出一种基于广义回归神经网络的映射数据预测算法MRP_GRNN(Mapping Request Prediction based on Generalized Regression Neural Network)。MRP_GRNN借助广义回归神经网络建立映射请求预测模型,自适应选择网络参数,动态更新预测模型。MRP_GRNN学习速度快,预测精度高,非线性映射能力强,在逼近能力、分类能力和学习速度上较其他神经网络有着较强的优势,较准确地预测了映射查询请求的趋势,为边缘路由器Cache数据的高效更新提供了很好的参考依据。五、针对位置与标识分离网络,提出了一种可扩展标识路由框架SIRA(Scalable Identifier based Routing Architecture),其中还包括位置与标识分离网络网络拓扑的表示方法、路由信息的表示以及路由信息的聚合方法。在此基础上,提出一种区域网络标识路由协议IDRP(Identifier based Routing Protocol),包括邻居信任关系的建立与状态机的维护、路由信息的学习与路由表的维护、最优路由选择以及路由信息的发布。并进一步提出与SILMS相结合的报文转发基本原理与机制以及与SILMS相结合的多宿主与多路径的支持机制。六、针对移动性支持问题,提出一种基于“直线通信”与瞬时代理机制的无丢包移动支持协议SMOS,主要包括:1)分别针对节点域内移动和节点域间移动提出两类位置更新方法;2)瞬时代理机制,仅在通信对端所在网络的边缘路由器本地cache数据未更新之前,借助家乡网络边缘路由器充当通信双方的间接通信代理,解决了移动切换中的报文丢弃问题;3)“直线通信”机制,在满足无报文丢弃的前提下为通信双方提供最短路径路由,减小了移动切换过程中的报文传输延迟;4)区域内映射数据全映射的存储方式,采用“以空间换时间”的策略减少了移动节点在区域内移动的信令开销;5)映射数据动态更新算法,家乡网络边缘路由器根据移动节点的状态对移动节点的过期映射数据进行处理,映射系统在一个时间段内同时保存移动节点的过期映射数据和新映射数据,避免了报文丢失。七、基于上述关键技术的研究,设计并实现了位置与标识分离网络原型系统IdComm,细化了其中的关键设备,最后介绍了IdComm系统的测试环境、测试内容与结果。本文是对位置与标识分离网络的一次有益探索,研究成果对于促进下一代互联网体系结构研究具有良好的理论价值和实践意义。本文所做的工作已在承研的国家科技支撑计划、自然科学基金以及实际工程项目中得到了应用。