基于DHT的LISP网络映射系统的研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电 子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工 作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表 示谢意。 签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文的 规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允 许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘要 摘 要 随着网络技术的发展，网络用户几乎无处不在，最近十年的网名数量呈指数 增长。当前网络面临严重的路由扩展问题，很多的研究者发现造成这一问题的根 本原因是当前路由系统 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 方式，并对其进行了仿真验证。 关键词：名址分离协议，映射系统，分布式哈希表，Chord，查询效率 I ABSTRACT ABSTRACT With the development of network technology, Internet users are almost everywhere in the world, the number of which has exponential growth in the last decade. Recent years, it has been recognized that the existing routing architecture of today’s Internet is facing scalability issues which could degrade network performance seriously. Many researchers found that the root cause of the problem is that the current IP addresses serve both the host identifiers and the network routing locator, resulting in the transport layer and network layer tightly coupled with each other, which is not conducive to their independent development. To solve the problem, IETF and IRTF had proposed LISP (Locator/Identifier Sepa