论文部分内容阅读
随着网络技术的发展,网络用户几乎无处不在,最近十年的网名数量呈指数增长。当前网络面临严重的路由扩展问题,很多的研究者发现造成这一问题的根本原因是当前路由系统DFZ的路由表项数量呈超线性增长,于是带来了网络的路由扩展问题。对于这一问题的解决,IETF和IRTF一起提出了关于地址空间分离的名址分离协议LISP。LISP协议支持在边缘网络部署,不需要对端系统主机做任何修改,而对于核心网中的路由器只需做少量的修改,而且LISP协议还支持增量部署,非常利于其在当前的网络中分布开展。如何在端系统标识和路由标识之间建立有效且安全的映射是LISP网络中的一个关键问题。在众多的LISP映射系统中,LISP-DHT是完全分布式的映射体系,而且能够保证安全,是一个具有发展前途的LISP映射系统。本文就是致力于如何改善LISP-DHT性能方面做出贡献。LISP-DHT利用Chord协议建立映射,具有完全分布性、可扩展性、鲁棒性、有效性等优势,但同时也存在两个比较重要的问题:一是Chord算法构建的Chord环是完全逻辑上的覆盖网,在一次查询中会出现同一物理节点多次被查询的现象;二是由于Chord没有考虑逻辑网络和物理网络的匹配,造成逻辑网络中的最短路径与物理网络中的最短距离不一致的现象。这两个问题都会降低网络的查询性能。本文分别针对这两个问题提出了Z选路法和指针DHT的解决方案,并用Chord技术和内容寻址网络CAN技术对两种解决方式进行了阐述。其中,Z选路法能够完全解决物理节点在一次查询中被多次查询的现象,指针DHT环致力于同时解决上述的两个问题。本文分别阐述了Z选路法和指针DHT环的基本原理,分析了这两种方式建立的映射系统的查询性能,且同时将这两种方法应用到Chord和内容寻址网络CAN这种经典的DHT方式,并对其进行了仿真验证。