延迟容忍网络的关问题研究及仿真.pdfVIP

摘要 延迟容忍网络的相关问题研究及仿真 摘 要 延迟容忍网络(Delay-Tolerant Network) [1] 是一种通用的，面向消息的， 可靠的体系结构用于连接高延迟、低数据传输率的网络模型。这样的模型 适用于全球移动网，卫星通信网，长距离无线链路，水下声学调制通信， 自由空间光通信，军用Ad-Hoc 网，传感器网等多种网络模型，有着很强的 理论研究和实用价值。 本文以延迟容忍网络的路由算法为主要研究对象。叙述了延迟容忍网 络的技术背景和协议框架。比较了已有的路由算法，并在此基础之上，结 合延迟容忍网络的体系结构特点，提出了信息库的概念和几种延迟容忍网 络体系下的路由算法。由于使用信息库的不同，这些路由算法有着各自的 优缺点和适用环境。本文对这些算法的优缺点做了详细的分析比较。 在延迟容忍网络中，路由协议的性能与网络资源的消耗始终处于矛盾 关系，如何取舍是设计路由协议的重点和难点，论文在传统的RIP,OSPF 路 由协议和应用于稀疏Ad Hoc 网络的Epidemic 路由协议的设计基础之上， 针对延迟容忍网络的特点设计有效的路由协议以实现延迟容忍网络路由器 的路由选择。这个协议将信息库包含其中，可以用于实现路由算法。 本文用仿真软件实现了路由算法的网络场景仿真。通过建立网络模型 第 I 页 摘要 来仿真比较算法的优劣，得出了已知拓扑信息越多，算法的表现越好的结 论。同时发现在不同的场景下信息库的重要性不同，由此可知在某种特定 的场合下有限的信息库也可以得出接近最优的算法。 延迟容忍网络的架构中尚存在很多未研究的课题。如何解决拥塞和流 量控制的问题，怎样实现安全框架并在此基础上实现安全有效的路由协议 是未来研究的一个重要课题。 关键词：延迟容忍网络，路由算法，路由协议，信息库 第 II 页 ABSTRACT RESEARCH AND SIMULATION OF RELATED PROBLEMS IN DELAY TOLERANT NETWORK ABSTRACT Delay-Tolerant Network (DTN) is a common, message-oriented, stable architecture to connect networks with high latency and low data rate. It is suitable for terrestrial mobile networks, satellite communications, very long-distance radio links, communication using acoustic modulation in water, free-space optical communication, military Ad-Hoc networks, sensor networks and so on. It is valuable for both research and practice. This thesis focuses on delay-tolerant networking routing problems. After the background and the architecture are introduced, we analyze the typical routing algorithms and propose knowledge oracle and develop several new algorithms. With different knowledge oracles