容断网络中基于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]	林滏, 石稼晟, 高泽, 楚遵康, 马琼敏, 余海燕, 饶卫雄. 基于3D几何特征深度表达学习的物理系统仿真[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3548-3555.
[2]	万义程, 杨光祥, 张庆达, 甘晨阳, 易林. 非坚持型载波监听多路访问机制对LoRa网络扩展性的影响[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2885-2896.
[3]	华夏, 朱铮皓, 徐聪, 张曦煌, 柴志雷, 陈闻杰. 基于精准通信建模的脉冲神经网络工作负载自动映射器[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 827-834.
[4]	邓亮亮, 张立臣, 姜文超. 基于对象时空Petri网的CPS建模与仿真[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3334-3339.
[5]	郑万波, 陈慧敏, 吴燕清, 夏云霓. 基于应急救援的信息共享策略仿真[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 306-311.
[6]	张凯望, 惠飞, 张国祥, 石琦, 刘志忠. 考虑时延速度差和限速信息的智能网联车跟驰模型[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2936-2942.
[7]	赵威, 李毅. 基于Kinect的人体姿态估计优化和动画生成[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2830-2837.
[8]	顾浩杰, 张军. 基于波环粒子的实时水波仿真方法[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3876-3883.
[9]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[10]	李燕, 陈巧萍. 考虑非支持性评论的网络谣言传播模型[J]. 计算机应用, 2021, 41(4): 1128-1135.
[11]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[12]	王江坤, 何坤金, 曹红飞, 王金强, 张燕. 基于光滑粒子流体动力学方法的交互式水流加热仿真[J]. 计算机应用, 2020, 40(5): 1409-1414.
[13]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[14]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[15]	张程, 陈付龙, 刘超, 齐学梅. 基于XML的信息物理融合系统组件建模与仿真[J]. 计算机应用, 2019, 39(6): 1842-1848.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics