容断网络中基于ACK机制的喷射等待路由

doi:10.3724/SP.J.1087.2012.00367

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 367-369.DOI: 10.3724/SP.J.1087.2012.00367

容断网络中基于ACK机制的喷射等待路由

郑恩,罗秋霞

中国电子科技集团公司第三十研究所，成都 610041

收稿日期:2011-08-15 修回日期:2011-10-13 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 郑恩
作者简介:郑恩(1987-)，男，福建莆田人，硕士研究生，主要研究方向：无线通信网络;
罗秋霞(1961-)，女，四川达州人，研究员，硕士，主要研究方向：短波/超短波通信网络及系统。
基金资助:
四川省科技支撑计划项目(2010GZ0068)

Spray and Wait routing based on ACK-mechanism in disruption tolerant networks

ZHENG En,LUO Qiu-xia

No.30 Institute, China Electronic Technology Group Corporation, Chengdu Sichuan 610041, China

Received:2011-08-15 Revised:2011-10-13 Online:2012-02-23 Published:2012-02-01
Contact: ZHENG En

摘要/Abstract

摘要： 容断网络(DTN)试图通过间歇连通的节点传送信息，其路由的困难在于连通是机会性的，节点间缺乏网络拓扑连接的信息。喷射等待路由是这种网络的一种高效路由策略，它先向网络中喷射一定数目的消息副本，然后等待其中之一遇见目的节点。与传染路由算法相比，喷射等待路由消耗的网络资源明显减少，但在高网络负载下仍遭受严重的资源竞争。为此，在喷射等待路由分析的基础上，针对缓存消耗大、带宽效率不高的问题，提出利用ACK机制移除冗余的消息副本和使用令牌转发技术提高带宽利用率的改进机制。通过仿真平台ONE对改进算法进行了仿真分析，结果表明改进后的算法虽平均延迟略有增加，但能够提升投递率，降低网络资源消耗量。该算法不依赖任何预先连接知识，适用于间歇连通移动网络环境。

关键词: 容断网络, 路由算法, 机会网络仿真器, 传染路由, 仿真

Abstract: Disruption Tolerant Network (DTN) attempts to transfer messages via intermittently connected nodes. The difficulty lies in that the routing connectivity is opportunistic, and the network topology information is lacking between nodes. Spray and Wait is an efficient routing scheme in such environment, it "sprays" a number of copies into the network, and then "waits" till one of these nodes meets the destination. Compared with epidemic routing, Spray and Wait consumes less network resources, but still suffers from severe contention under high network load. Therefore, based on the analysis of Spray and Wait routing, an ACK-mechanism was used to remove the redundant messages which lead to less network resource consumption. Meanwhile, token forwarding was adopted in order to improve the bandwidth utilization. The improved routing scheme was simulated on ONE platform and the simulation results show that it has higher average delivery rate and consumes fewer network resources though it has slight higher average delivery delay. The scheme works well in intermittently connected mobile networks without any priori connectivity knowledge.

Key words: Disruption Tolerant Network (DTN), routing algorithm, Opportunistic Network Environment (ONE) simulator, epidemic routing, simulation

中图分类号:

TN915.04

郑恩罗秋霞. 容断网络中基于ACK机制的喷射等待路由[J]. 计算机应用, 2012, 32(02): 367-369.

ZHENG En LUO Qiu-xia. Spray and Wait routing based on ACK-mechanism in disruption tolerant networks[J]. Journal of Computer Applications, 2012, 32(02): 367-369.

参考文献

[1]FALL K. A delay-tolerant network architecture for challenged Internets[C]// SIGCOMM '03: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2003：27-34. [2]李向群，刘立祥，胡晓惠，等. 延迟中断可容忍网络研究进展[J]. 计算机研究与发展，2009，46(8)：1270-1277. [3]苏金树，胡乔林，赵宝康，等. 容延容断网络路由技术[J]. 软件学报，2010，21(1)：119-132. [4]JAIN S，FALL K，PATRA R. Routing in a delay tolerant network[C]// SIGCOMM '04: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2004：145-158. [5]VAHDAT A, BECKER D. Epidemic routing for partially-connected Ad Hoc networks, CS-2000-06 [R]. Durham, NC: Duke University，2000. [6]SPYROPOULOS T, PSOUNIS K, RAGHAVENDRA C S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks[C]// WDTN '05: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking. New York：ACM，2005：252-259. [7]SPYROPOULOS T，PSOUNIS K，RAGHAVENDRA C S. Efficient routing in intermittently connected mobile networks: the multiple-copy case [J]. IEEE/ACM Transactions on Networking，2008，16(1)：77-90. [8]SPYROPOULOS T，PSOUNIS K，RAGHAVENDRA C S. Efficient routing in intermittently connected mobile networks: the single-copy case [J]. IEEE/ACM Transactions on Networking，2008，16(1)：63-76. [9]KERNEN A. Opportunistic network environment simulator[R]. Helsinki: Helsinki University of Technology, Department of Communications and Networking，2008. [10]KERNEN A, OTT J, KRKKINEN T. The ONE Simulator for DTN protocol evaluation[C]// Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques. Brussels, Belgium: ICST, 2009: 720-730.

[1]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[2]	李燕, 陈巧萍. 考虑非支持性评论的网络谣言传播模型[J]. 计算机应用, 2021, 41(4): 1128-1135.
[3]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[4]	王江坤, 何坤金, 曹红飞, 王金强, 张燕. 基于光滑粒子流体动力学方法的交互式水流加热仿真[J]. 计算机应用, 2020, 40(5): 1409-1414.
[5]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[6]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[7]	黄东晋, 段思文, 雷雪, 梁景坤. 基于Voronoi图的群体队形控制方法[J]. 计算机应用, 2019, 39(6): 1799-1803.
[8]	张程, 陈付龙, 刘超, 齐学梅. 基于XML的信息物理融合系统组件建模与仿真[J]. 计算机应用, 2019, 39(6): 1842-1848.
[9]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[10]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.
[11]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[12]	李静, 刘冬实. 主动容错云存储系统的可靠性评价模型[J]. 计算机应用, 2018, 38(9): 2631-2636.
[13]	高钦泉, 黄伟萍, 杜民, 韦孟宇, 柯栋忠. 基于双目视觉的盆腔微创手术增强现实导航仿真系统的设计[J]. 计算机应用, 2018, 38(9): 2660-2665.
[14]	王冠, 王瑞尧. 基于簇头优化的自供能无线传感网络路由算法[J]. 计算机应用, 2018, 38(6): 1721-1725.
[15]	郑垚宇, 方洋旺, 魏贤智, 陈少华, 高翔, 王宏柯, 彭维仕. 基于云模型的仿真可信度评估方法[J]. 计算机应用, 2018, 38(6): 1535-1541.

容断网络中基于ACK机制的喷射等待路由

Spray and Wait routing based on ACK-mechanism in disruption tolerant networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics