计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 19-23.doi: 10.11896/j.issn.1002-137X.2018.12.003

• 综述 • 上一篇    下一篇

DTN体系结构及关键技术研究综述

黄星河1, 李艾静1,2, 王海1   

  1. (中国人民解放军陆军工程大学通信工程学院 南京210007)1
    (上海交通大学电子信息与电气工程学院 上海200240)2
  • 收稿日期:2018-03-25 出版日期:2018-12-15 发布日期:2019-02-25
  • 作者简介:黄星河(1993-),男,硕士生,主要研究方向为延迟容忍网络,E-mail:xidianxinghe@163.com;李艾静(1986-),女,博士,讲师,主要研究方向为无线网络、认知网络,E-mail:lishan_wh@126.com;王 海(1972-),男,博士,教授,主要研究方向为网络编码、Ad hoc网络、无线路由,E-mail:hai_wang@189.cn(通信作者)。
  • 基金资助:
    本文受国家自然科学基金:基于Wi-Fi性能保证的LTE与Wi-Fi共存机制研究(61702545)资助。

Survey of DTN Architecture and Key Technologies

HUANG Xing-he1, LI Ai-jing1,2, WANG Hai1   

  1. (College of Communications Engineering,Army Engineering University of PLA,Nanjing 210007,China)1
    (School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China)2
  • Received:2018-03-25 Online:2018-12-15 Published:2019-02-25

摘要: 中断/延迟容忍网络(Disruption/ Delay Tolerant Network,DTN)是从Ad-hoc网络中抽象出来的一种全新的网络模型。与传统的无线移动自组织网络不同,该网络模型的应用场景具有高延迟、易中断等特点。高延迟、易中断的网络环境被称为受限网络。DTN作为一个针对受限网络的新兴研究领域,使用特殊的“存储-携带-转发”模式进行数据传递,以对抗受限网络中的高延迟和易中断带来的影响。它的发展将对未来军事战争、航天通信、抢险救灾等诸多场景提供更为可靠的通信保证。文中分析了DTN体系架构及其特性,研究了DTN路由协议并指出其适用的场景,最后总结了DTN研究中遇到的难点问题,并指出未来研究需要关注的方向。

关键词: 路由算法, 体系结构, 延迟/中断容忍网络

Abstract: Disruption / Delay tolerant network (DTN) is a totally new network model abstracted from MANET(Mobile Ad-hoc network).Different from traditional wireless mobile Ad-hoc networks,DTN is mainly used in high-delay and instable environment.As an emerging study area for restricted network environment,DTN uses a special mode “store-carry-forward” for data transfer,so as to combat the effects of higher latency and disruption in restricted networks.The development of DTN will provide a more reliable communication for scenarios such as future military wars,space communications,disaster relief and so on.In this paper,firstly,the architecture and characteristics of DTN were analyzed.Then the DTN routing protocol was studied from the aspects of the calculated amount,reliability and dependence on other node’s state information.Finally,some difficult problems on DTN were presented,and some research topics that might bring great progress to DTN systems were emphasized.

Key words: Architecture, Delay/Disruption tolerant network, Routing algorithm

中图分类号: 

  • TP393
[1]BURLEIGH S,HOOKE A,TORGERSON L,et al.Delay-tole-rant networking:an approach to interplanetary Internet [J].IEEE Communications Magazine,2003,41(6):128-136.
[2]RODRIGUES J J P C,SOARES V N G J.An introduction to delay and disruption-tolerant networks (DTNs)[M]∥Advances in Delay-Tolerant Networks (DTNs).2015:1-21.
[3]SCOTT K,BURLEIGH S.Bundle Protocol S-pecification [EB/OL].https://www.rfc-editor.org /rfc/rfc5050.txt.
[4]HU J H,ZHOU X W.Research on DTN architecture and its key protocols[C]∥Geomatics Science and Technology.Xi’an:Air Force Engineering University,2010:1-8.(in Chinese)
胡佳慧,周贤伟.DTN体系结构及其重要协议研究 [C]∥2010国防空天信息技术前沿论坛论文集.西安:空军工程大学,2010:1-8.
[5]UNNIKRISHNAN E,RAVICHANDRAN V,SUDHAKAR S,et al.Delay Tolerant Network for Space[C]∥International Conference on Signal Processing and Integrated Networks.New York:IEEE,2016:591-595.
[6]BURLEIGH S,RAMADAS M,FARRELL S.Licklider Transmission Protocol-Motivation [J].Optics Letters,2008,29(10):1051-1074.
[7]ZHAO K,WANG R,BURLEIGH S C,et al.Modeling memory-variation dynamics for the Licklider transmission protocol in deep-space communications[J].IEEE Transactions on Aerospace Electronic Systems,2015,51(4):2510-2524.
[8]YU Q,BURLEIGH S C,WANG R,et al.Performance modeling of licklider transmission protocol (LTP) in deep-space communication[J].IEEE Transactions on Aerospace & Electronic Systems,2015,51(3):1609-1620.
[9]WU H,LI Y,JIAO J,et al.LTP asynchronous accelerated retransmission strategy for deep space communications[C]∥IEEE International Conference on Wireless for Space and Extreme Environments.New York:IEEE,2017:99-104.
[10]MCKIM J,JACKSON C,EDDY W.Using Saratoga with aBundle Agent as a Convergence Layer for Delay-Tolerant Networking [EB/OL].http://tools.ietf.org/pdf/draft-wood-dtnrg-saratoga-07.pdf.
[11]DEMMER M,OTT J,PERREAULT S.Delay-Tolerant Net-working TCP Convergence-Layer Protocol [EB/OL].https://tools.ietf.org/html/rfc7242.
[12]KRISHNAN R,BASU P,MIKKELSON J M,et al.The SPINDLE Disruption-Tolerant Net-working System [C]∥Military Communications Conference,2007.New York:Milcom,IEEE,2007:1-7.
[13]KAWABATA N,YAMASAKI Y,OHSAKI H.On Message Delivery Delay of Epidemic DTN Routing with Broadcasting ACKs[C]∥IEEE,Computer Software and Applications Conference.New York:IEEE Computer Society,2017:701-704.
[14]SETH A,KROEKER D,ZAHARIA M,et al.Low-cost communication for rural internet kiosks using mechanical backhaul [C]∥International Conference on Mobile Computing and Networking.New York:ACM,2006:334-345.
[15]DEMMER M,OTT J,PERREAULT S.Delay-Tolerant Net-working TCP Convergence-Layer Protocol[EB/OL].https://www.rfc-editor.org/pdfrfc/rfc7242.txt.pdf.
[16]SHINKO I,ODA T,SPAHO E,et al.A Simulation SystemBased on ONE and SUMO Simulators:Performance Evaluation of First Contact,Prophet and Spray-and-Wait DTN Protocols[C]∥International Conference on Broadband and Wireless Computing,Communication and Applications.New York:IEEE,2015:137-142.
[17]SPYROPOULOS T,POSUNIS K,RAGHAVENDRA C S.Spray and wait:efficient routing scheme for intermittently connected mobile networks [C]∥Proceedings of ACM SIGCOM-M Workshop on Delay-Tolerant Networking.New York:AVM,2002:252-259.
[18]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):63-76.
[19]SISODIYA S,SHARMA P,TIWARI S K.A new modifiedspray and wait routing algorithm for heterogeneous delay tole-rant network[C]∥International Conference on I-Smac.New York:IEEE,2017:843-848.
[20]LINDGREN A,DORIA A,SCHELEN O.Probabilistic routing in intermittently connected networks [J].Acm Skimobile Mobile Computing & Communications Review,2004,7(3):19-20.
[21]YUSUKE I,TOSHIAKI M.A DTN routing algorithm adopting the “Community” and “Centrality” parameters used in social networks[C]∥2018 International Conference on Information Networking (ICOIN).New York:IEEE,2018:211-216.
[22]ALAOUI E A A,AGOUJIL S,HAJAR M,et al.Improving the data delivery using DTN routing hierarchical topology (DRHT)[C]∥International Conference on Wireless Networks and Mobile Communications.New York:IEEE,2016:1-5.
[23]ALAOUI S E,RAMAMURTHY B.Routing optimization forDTN-based space networks using a temporal graph model[C]∥IEEE International Conference on Communications.New York:IEEE,2016:1-6.
[24]MTIBA A,MAYM,DIOTC,et al.People rank:social opportu-nistic forwarding [C]∥Conference on Information Communications.New York:IEEE Press,2010:111-115.
[25]WANG G Z,YAN L J,ZHENG L,et al.Social routing based on location preference prediction in DTN[C]∥2017 11th IEEE International Conference on Anti-counterfeiting,Security and Identification(ASID).New York:IEEE,2017:154-157.
[26]LIU C,WU J.Routing in a cyclic mob space [C]∥ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing.New York:ACM,2008:351-360.
[27]QI W,SONG Q,WANG X,et al.Trajectory Data Mining-Based Routing in DTN-enabled Vehicular Ad Hoc Networks[J].IEEE Access,2017,PP(99):128-138.
[28]LIU J,TANG M,YU G.Adaptive Spray and Wait RoutingBased on Relay-Probability of Node in DTN [C]∥2012 International Conference on Computer Science & Service System (CSSS).New York:IEEE,2012:1138-1141.
[29]WANG G Z,ZHENG L,YAN L J,et al.Probabilistic routing algorithm based on transmission capability of nodes in DTN[C]∥2017 11th IEEE International Conference on Anti-counterfeiting,Security and Identification (ASID).New York:IEEE,2017:146-149.
[30]HUANG Z,ZHANG Q,XIN X,et al.DTN routing algorithm based on service probability and limited copy for satellite networks[C]∥International Conference on Optical Communications and Networks.New York:IEEE,2017:1-3.
[31]CONG L,YANG H,WANG Y,et al.Research on the Routing Algorithm of LEO-Satellite DTN Network Based on Multi-Attribute Decision Making[C]∥International Conference on Intelligent Computation Technology and Automation.New York:IEEE,2017:166-171.
[32]HE J,XU C,WU Y.Resource-efficient routing protocol basedon historical encounter time interval in DTN[C]∥IEEE International Conference on Computer and Communications.New York:IEEE,2017:2026-2031.
[33]LIN F,WANG Y,WU H.Testbed Implementation of Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN) [C]∥IEEE International Conference on Pervasive Computing and Communications Workshops.New York:IEEE,2006.
[34]ZHAO W.A message ferrying approach for data delivery insparse mobile ad hoc networks [C]∥ACM International Symposium on Mobile Ad Hoc Networking and Computing.New York:ACM,2004:187-198.
[35]ZHAO W,AMMAR M,ZEGURA E.Controlling the mobility of multiple data transport ferries in a delay-tolerant network [C]∥INFOCOM 2005.Joint Conference of the IEEE Computer and Communications Societies.New York:IEEE,2005:1407-1418.
[36]ZHANG H,LU N,MA J,et al.HNSARA:A history-and-node-state-based active routing algorithm for DTN[C]∥International Conference on Cyberspace Technology.England:IET,2015:1-5.
[37]KAWAMOTO Y,NISHIYAMA H,KATO N.Toward terminal-to-terminal communication networks:A hybrid MANET and DTN approach[C]∥IEEE,International Workshop on Compu-ter Aided Modeling and Design of Communication Links and Networks.New York:IEEE,2014:228-232.
[1] 傅思清, 黎铁军, 张建民.
面向粒子输运程序加速的体系结构设计
Architecture Design for Particle Transport Code Acceleration
计算机科学, 2022, 49(6): 81-88. https://doi.org/10.11896/jsjkx.210600179
[2] 张皓晨, 蔡英, 夏红科.
车载社交网中基于传递概率的路由算法
Delivery Probability Based Routing Algorithm for Vehicular Social Network
计算机科学, 2021, 48(3): 289-294. https://doi.org/10.11896/jsjkx.200200097
[3] 蒋慧敏, 蒋哲远.
企业云服务体系结构的参考模型与开发方法
Reference Model and Development Methodology for Enterprise Cloud Service Architecture
计算机科学, 2021, 48(2): 13-22. https://doi.org/10.11896/jsjkx.200300044
[4] 陈国良, 张玉杰.
并行计算学科发展历程
Development of Parallel Computing Subject
计算机科学, 2020, 47(8): 1-4. https://doi.org/10.11896/jsjkx.200600027
[5] 董超颖, 续欣, 刘爱军, 苌敬辉.
低轨卫星星座网络路由新方法
New Routing Methods of LEO Satellite Networks
计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067
[6] 钟林辉, 扶丽娟, 叶海涛, 齐杰, 徐静.
软件演化历史的逆向工程生成方法研究
Study on Reverse Engineering Generation Method of Software Evolution History
计算机科学, 2020, 47(11A): 549-556. https://doi.org/10.11896/jsjkx.200200067
[7] 赵磊, 周金和.
基于复杂网络内容场的ICN能效优化策略
ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks
计算机科学, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019
[8] 梁平元, 李杰, 彭娇, 王会.
基于协作MIMO的UWSN三维动态分簇路由算法研究
Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN
计算机科学, 2019, 46(6A): 336-342.
[9] 王华华, 周远文, 刘江兵.
LLN中基于混合式的网络拥塞控制路由算法
Hybrid-based Network Congestion Control Routing Algorithm for LLN
计算机科学, 2019, 46(6): 107-111. https://doi.org/10.11896/j.issn.1002-137X.2019.06.015
[10] 孙海峰,宋丽丽.
路口中继辅助车载自组织网络路由算法
Intersection-relay-assisted Routing Scheme in VANETs
计算机科学, 2018, 45(5): 75-78. https://doi.org/10.11896/j.issn.1002-137X.2018.05.013
[11] 李璐璐,裘雪红,周端,张剑贤.
片上网络容错技术研究
Research on Fault Tolerant Technology for Networks-on-Chip
计算机科学, 2018, 45(3): 305-310. https://doi.org/10.11896/j.issn.1002-137X.2018.03.050
[12] 顾云丽, 徐昕, 杜杰.
基于前缀路由策略的无线传感器网络任播路由协议
Prefix-based Anycast Routing Protocol for Wireless Sensor Networks
计算机科学, 2018, 45(12): 81-85. https://doi.org/10.11896/j.issn.1002-137X.2018.12.012
[13] 张英杰, 朱雪峰.
模式驱动的软件架构设计研究综述
Review of Pattern Driven Software Architecture Design
计算机科学, 2018, 45(11A): 48-52.
[14] 刘凯, 梁欣, 张俊萍.
基于软硬系统综合方法的软件失效问题分析
Analysis on Technical Support Equipments’ Software Invalidation Based on Soft and Hard Integrated System Methodology
计算机科学, 2018, 45(11A): 494-496.
[15] 陈战胜, 沈鸿.
基于虚拟网格的无线传感器网络分簇路由算法
Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks
计算机科学, 2018, 45(11): 60-65. https://doi.org/10.11896/j.issn.1002-137X.2018.11.007
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!