文档介绍:上海交通大学
硕士学位论文
延迟容忍网络的相关问题研究及仿真
姓名:郑炜
申请学位级别:硕士
专业:通信与信息系统
指导教师:王澄
20071201
摘要
延迟容忍网络的相关问题研究及仿真
摘要
延迟容忍网络(Delay-work) [1]是一种通用的,面向消息的,
可靠的体系结构用于连接高延迟、低数据传输率的网络模型。这样的模型
适用于全球移动网,卫星通信网,长距离无线链路,水下声学调制通信,
自由空间光通信,军用 Ad-Hoc 网,传感器网等多种网络模型,有着很强的
理论研究和实用价值。
本文以延迟容忍网络的路由算法为主要研究对象。叙述了延迟容忍网
络的技术背景和协议框架。比较了已有的路由算法,并在此基础之上,结
合延迟容忍网络的体系结构特点,提出了信息库的概念和几种延迟容忍网
络体系下的路由算法。由于使用信息库的不同,这些路由算法有着各自的
优缺点和适用环境。本文对这些算法的优缺点做了详细的分析比较。
在延迟容忍网络中,路由协议的性能与网络资源的消耗始终处于矛盾
关系,如何取舍是设计路由协议的重点和难点,论文在传统的 RIP,OSPF 路
由协议和应用于稀疏 Ad Hoc 网络的 Epidemic 路由协议的设计基础之上,
针对延迟容忍网络的特点设计有效的路由协议以实现延迟容忍网络路由器
的路由选择。这个协议将信息库包含其中,可以用于实现路由算法。
本文用仿真软件实现了路由算法的网络场景仿真。通过建立网络模型
第 I 页
摘要
来仿真比较算法的优劣,得出了已知拓扑信息越多,算法的表现越好的结
论。同时发现在不同的场景下信息库的重要性不同,由此可知在某种特定
的场合下有限的信息库也可以得出接近最优的算法。
延迟容忍网络的架构中尚存在很多未研究的课题。如何解决拥塞和流
量控制的问题,怎样实现安全框架并在此基础上实现安全有效的路由协议
是未来研究的一个重要课题。
关键词:延迟容忍网络,路由算法,路由协议,信息库
第 II 页
ABSTRACT
RESEARCH AND SIMULATION OF RELATED PROBLEMS
IN DELAY WORK
ABSTRACT
Delay-work (DTN) is mon, message-oriented, stable
architecture to works with high latency and low data rate. It is
suitable for terrestrial works, munications, very
long-distance radio links, communication using acoustic modulation in water,
free-space munication, military Ad-works, works
and so on. It is valuable for both research and practice.
This thesis focuses on delay-working 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, the algorithms perform in different way. The
performances of them pared.
In delay-work, routing performance work resource
petitive relations. It is the main point of designing routing protocols
to conduct trade-offs. Base on RIP, OSPF and Epidemic routing protocol, a new
protocol is designed for delay-work including the usage of
knowledge oracles.
Our research uses s