Reasonable routing in delay/disruption tolerant networks
Reasonable routing in delay/disruption tolerant networks
复制标题
延迟/中断容忍网络中的合理路由
DOI：
10.1007/s11704-011-0139-2
复制
发表时间：
2011-09
期刊：
影响因子：
--
通讯作者：
Hong BIAN
中科院分区：
文献类型：
--
作者：
Haizheng YU;Jianfeng MA;Hong BIAN
容忍延迟/中断网络（DTN）是一种存在间歇性连接的网络方法：它通常由存储和转发技术提供。根据中间节点携带和转发消息的能力，消息最终可以通过具有适当路由协议的移动节点传递到目的地。为了实现成功的传递，大多数DTN路由协议使用消息复制方法。虽然消息可以快速地传输到目的地，但消息副本数量的冗余度会迅速增加。提出了一种基于随机过程的流行病路由新方案。有效地减少了消息冗余，合理地控制了消息副本的数量。在网络中节点的接触过程中，消息的拷贝数会发生变化，根据拷贝数的可变性，构造了一条特殊的马尔可夫链——生灭过程，对消息的拷贝数进行计算，得到了生灭过程的平稳分布。将理论模型与我们所进行的仿真进行比较，我们看到了相似的结果。该方法在生存时间（TTL）和反包方法的基础上，提高了冗余度和传输成功率。
Delay/disruption tolerant networking (DTN) is an approach to networking where intermittent connectivity exists: it is often afforded by a store and forward technique. Depending on the capability of intermediary nodes to carry and forward messages, messages can be eventually delivered to their destination by mobile nodes with an appropriate routing protocol. To have achieved a successful delivery, most DTN routing protocols use message duplication methods. Although messages are rapidly transferred to the destination, the redundancy in the number of message copies increases rapidly. This paper presents a new routing scheme based on a stochastic process for epidemic routing. Message redundancy is efficiently reduced and the number of message copies is controlled reasonably. During the contact process of nodes in the network, the number of message copies changes, and according to the variability in the number of copies, we construct a special Markov chain, birth and death process, on the number of message copies then calculate and obtain a stationary distribution of the birth and death process. Comparing the theoretical model with the simulation we have performed we see similar results. Our method improves on time-to-live (TTL) and antipacket methods, in both redundancy and delivery success efficiency.
登录
查看更多内容
影响因子：
16.4
作者：
K. Fall;S. Farrell
通讯作者：
K. Fall;S. Farrell
DOI：
10.1109/tnet.2007.897964
发表时间：
2008
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
T. Spyropoulos;K. Psounis;C. Raghavendra
通讯作者：
T. Spyropoulos;K. Psounis;C. Raghavendra
DOI：
10.1145/863955.863960
发表时间：
2003-08
期刊：
--
影响因子：
--
作者：
Kevin R. Fall
通讯作者：
Kevin R. Fall
DOI：
10.1145/1080139.1080144
发表时间：
2005-08
期刊：
--
影响因子：
--
作者：
T. Small;Z. Haas
通讯作者：
T. Small;Z. Haas
DOI：
10.1145/1287791.1287797
发表时间：
2007-09
期刊：
--
影响因子：
--
作者：
Brenton D. Walker;J.K. Glenn;T. Charles Clancy
通讯作者：
Brenton D. Walker;J.K. Glenn;T. Charles Clancy