容迟／容断网络路由技术研究

容迟／容断网络（DTN）由于其长延迟、高误码率及频繁断路等网络特性不满足互联网较短传输延迟、低误码率及存在端到端路径的基本假设，传统Internet体系结构和协议无法直接用于DTN。DTN路由机制可以按照连接的确定性分为确定性路由和随机性路由。确定性路由主要有基于树的路由、时空路由和修正的最短路径路由等方法；随机性路由主要有流行性路由、基于历史消息的路由、基于模型的路由、可控移动路由和基于编码的路由。DTN在游牧计算、军事战场通信、紧急营救及灾后重建方面具有广泛应用前景。

Routing Technology for Delay/Disruption Tolerant Networks

Since Delay/Disruption Tolerant Networks （DTNs） have long delay, high bit-error rate and frequent disconnection, it cannot meet the essential hypothesis of the Internet. Therefore, the traditional Internet architecture and protocols cannot be directly used for DTNs. The DTN routing mechanisms can be classified into deterministic routing and stochastic routing. The deterministic DTN routing algorithms include tree-based routing, space-time routing and amendatory shortest path routing, while the stochastic DTN routing algorithms are epidemic routing, history-based routing, model-based routing, controllable mobility routing and erasure-coding based routing. DTNs can be applied into nomadic computing, military communications, emergence rescue and post-disaster reconstruction, with a big prospect of extensive application.