论文部分内容阅读
日益增加的网络用户数量、多家乡(多归属)接入设计、流量工程以及策略路由等原因,使得网络路由表规模在过去的几年中急剧增大,导致互联网路由与寻址系统正面临着严重的可扩展问题。产生该问题的主要原因之一就是IP地址的语义过载,即在当前互联网体系结构中,IP地址既代表一个合法的互联网用户身份,又标识用户终端在网络中的位置,承载双重语义信息。同时随着新业务的不断出现,人们对移动性的要求越来越高,虽然移动IP的出现,使互联网对移动性的支持有了一定的改进,但是由于IP地址双重身份一直制约移动IP相关技术性能的提升,网络身份与位置标识的分离成为解决互联网中的路由扩展性、移动性支持、安全性等问题的重要基础,身份与位置标识分离映射技术成为当前互联网领域研究的热点之一。本文研究工作依托于国家973计划重大项目“一体化可信网络与普适服务体系基础研究”。该项目提出了一体化可信网络模型,通过引入接入标识和交换路由标识来实现身份和位置的分离。接入标识代表终端的公开身份信息,而交换路由标识代表终端的位置信息;通过身份标识与位置标识的分离映射机制克服传统互联网中由IP地址双重身份带来的种种问题,能够满足新业务对多种接入方式、路由可扩展性、移动性、安全性等方面的需求,实现网络一体化并为用户提供普适服务。身份与位置分离映射机制中最核心的问题是如何实现身份和位置标识之间映射信息的高效解析。本论文针对映射信息解析的关键技术展开研究,主要解决大规模标识映射信息表项的分布式存储、快速查询、映射关系快速更新问题。主要的研究成果和创新点如下:1、通过深入研究互联网的初始设计思路,对IP地址既代表用户的身份又标识其网络位置的双重属性问题进行了深入研究和分析,提出了基于映射表项活跃特性的三态多层级分布式映射体系NISMA(Network Identifiers Separating and Mapping based on Activity)来实现网络身份标识与接入位置标识的分离映射。该体系将解析架构分为动态时变层、亚稳态汇聚层和稳态冗余层。描述了NISMA的基本原理,设计了映射信息的生成、扩散和更新流程,并对其性能进行了分析,结果表明所提出的映射体系是合理的。2、针对NISMA中亚稳态汇聚层标识映射存储问题,基于路由标识(RLOC)空间的层次化可汇聚特点,提出了一种具有网络位置感知能力的标识映射信息存储算法(N3-Chord),设计出网络位置感知的分布式HASH表(NLA-DHT);NLA-DHT选择的映射信息存储位置与网络节点所分配的节点标识之间具有良好的网络拓扑位置一致性,相应地基于NLA-DHT设计的N3-Chord算法具有更好的查询性能,同时满足标识映射存储对网络故障的容错性要求。3、为了进一步提高映射表项的查询效率,针对动态时变层的映射表项查询优化问题,从标识分离映射网络通信行为的双向交互特性出发,提出一种通信对端对源端标识映射查询行为的定向推送预取策略。同时,基于马尔可夫模型预测标识映射信息重用的概率,提出一种基于标识映射信息生命期的自适应缓存管理算法MRPP,使占网络流量90%的分组都可以通过ASR缓存查找完成映射关系查询,不用到Chord环中节点(映射服务器)进行查找,提高了算法的性能。4、由于实现了身份标识和位置标识的分离,终端移动切换势必会引起映射表项的更新,为了使更新机制更好地支持终端移动性,提出了一种逆向路由重定向无缝切换方法(RRDSS)。在该方法中,由终端移动到的新ASR向原ASR发送路由重定向消息,该消息会由原ASR根据移动节点的连接信息,向目的节点进行逆向回溯,发送给沿途的节点进行重定向,直到到达原ASR和新ASR的最近公共前继路由器终止。分析表明,该方法切换时延可以满足一体化网络环境下网络实时应用的要求,终端移动节点对这一过程没有感知,能够实现基于NISMA机制的移动终端的快速切换,满足了无缝切换的网络性能需求,大量节省了系统无线接入资源。本论文针对身份与位置标识分离映射解析提出了基于映射活跃特性的网络标识分离映射体系NISMA,在此基础上提出的N3-Chord映射信息存储算法、定向推送的预取策略、MRPP缓存管理算法、逆向路由重定向的快速切换方法,有望对新一代信息网络特别是移动互联网络的发展与应用起到促进作用。