Routing Schemes for Delay-Tolerant Networks - An Applications Perspective
Routing Schemes for Delay-Tolerant Networks - An Applications Perspective
复制标题
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Ashraf E. Al-Fagih;H. Hassanein
中科院分区：
文献类型：
--
作者：
Ashraf E. Al-Fagih;H. Hassanein
延迟容忍网络（DTNs）是一类无线网络，由于节点在拓扑结构中的稀疏分布，这种网络会经历频繁且持久的分区。传统的TCP/IP设置假定网络中的任何源-目的地对之间明确存在同时的端到端路径。任何违反这一假设的设置都可以被视为DTN架构的潜在应用。为了科普这种情况，DTN节点利用存储-携带-转发方法，其中消息被缓冲延长的时间间隔，直到识别出适当的转发机会。许多研究已经解决了DTN中路由的挑战性问题。路由建议包括随机方法，如随机，喷雾和等待和流行病路由，或确定性方法，如基于历史，基于模型，基于编码和这些方法的变体。文献中路由方案的数量正在迅速增加，但没有一个明确的映射，这是更适合于任何潜在的DTN应用的巨大阵列。本文综述了DTN文献中的主要路由方案。它提供了一个详细的洞察DTN的方法，并在一定程度上深入描述的政策和策略，提出管理DTN节点中的缓冲区和队列。然后，主要的DTN现实生活中的应用进行了介绍和讨论。本文档的目的是为最突出的DTN应用创建一个分类基础，并根据一些有影响力的网络属性和特征（特别是与手头的应用类型相关的网络属性和特征）将主要DTN路由方案映射到这些类别。
Delay Tolerant Networks (DTNs) represent a class of wireless networks that experience frequent and long lasting partitions due to sparse distribution of nodes in the topology. A traditional TCP/IP setting assumes the definite existence of a contemporaneous end-to-end path between any source-destination pair in the network. Any setting that violates this assumption may be considered as a potential application for the DTN architecture. To cope with this situation, DTN nodes utilize a store-carry-forward approach in which messages are buffered for extended intervals of time until an appropriate forwarding opportunity is recognized. Numerous studies have tackled the challenging problem of routing in DTNs. Routing proposals include stochastic approaches such as random, spray-and-wait and epidemic routing, or deterministic approach such as history-based, model-based, coding-based and variations of these approaches. The number of routing schemes in the literature is increasing rapidly without a clear mapping of which is more suitable for any of the vast array of potential DTN application. This document surveys the main routing schemes in the DTN literature. It provides a detailed insight to the DTN approach and describes in some depth the policies and strategies proposed to manage buffers and queues in DTN nodes. Then, the predominant DTN real-life applications are presented and discussed. The aim of this document is to create a classification basis for the most prominent DTN applications and to map major DTN routing schemes to these categories according to some influential network attributes and characteristics that are related particularly to the type of application in hand.