面向NDN路由协议模拟系统的设计与实现-计算机技术专业毕业论文.docxVIP

万方数据 万方数据 Classified Index: TP393.0 U.D.C: 621.3 Dissertation for the Master Degree in Engineering A ROUTING PROCOTOL SIMULATION SYSTEM FOR NDN Candidate： Wang Ce Supervisor： Prof. Zhang Hongli Academic Degree Applied for： Master of Engineering Specialty： Computer Science and Technology Affiliation： School of Computer Science and Technology Date of Defence： June, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 随着互联网应用由端到端通信到内容发布的转变，以 IP 地址为中心的网络发展 遇到了前所未有的挑战，难以满足用户日益增长的内容需求。当前人们主要关心的 不是数据在什么位置，而是数据是什么。针对用户思想观念和需求的转变数据命名 网络(Named Data Network)被提出。NDN 以数据命名层代替 IP 层成为网络模型的细 腰。与 IP 体系结构相比，NDN 在内容安全、信息发布和获取等方面都具有优势。 但 NDN 也遇到很多问题，主要问题之一就是路由技术的可扩展性。该问题主要体 现在两个方面：海量的数据命名与有限的路由存储空间的矛盾；数据命名与数据存 储位置无关的矛盾。 针对 NDN 路由存在的矛盾，本文提出了一种可扩展的基于名字解析的路由协 议，在 NDN 上尝试基于命名解析方案的可行性。该路由协议以几何路由为底层提 供位置相关的路由，其上层覆盖 DHT 网络，实现内容的发布和获取。系统的设计 原理如下：首先根据 NDN 通信模式进行节点之间链路状态数据库(LSDB)同步；然 后采用 PIE 算法为每个节点分配坐标，并修改原有的转发策略，节点采用贪心路由 和源路由相结合的转发策略，将请求数据包转发至与目的节点最近的邻居节点；最 后根据 DHT 技术将网络节点划分为多个 Chord 环，实现数据命名解析和路由。其 次，本文实现了面向 NDN 路由协议模拟系统，主要模块为几何路由模块和 DHT 模 块。其中，几何路由模块分为 LSDB 同步模块，分配坐标模块和贪心路由模块；D HT 模块分为混合路由模块，数据命名映射模块和数据命名路由模块。 最后，本文针对 ER 模型网络和 BA 模型网络进行了仿真与模拟，从 LSDB 同 步效果，坐标长度，节点对路径延展度以及部分节点失效时路由成功率进行了评价。 在针对不同网络的规模下，对 PIE 算法的坐标长度，几何路由和混合路由的路由规 模、路径延展度和路由成功率进行了统计和分析，结果证明了系统的有效性和可行 性。 关键词： NDN，几何路由，PIE，LSDB 同步 -I- Abstract With the development of Internet application is from end-to-end connection to content distribution, the current network which is centric on IP address has encountered unprecedented challenges, and it is unable to meet the growing demand. What users concerned about is not where the data is stored, but what the data is. Named Data Network is born with the change of users’ ideas. Compared with IP network, named data layer replaces the IP layer is becoming the slender of network model. NDN takes advantages in many aspects over IP network, such as host security, information dissemination and mobility. But a lot of problems come into being i