计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 19-23.doi: 10.11896/j.issn.1002-137X.2018.12.003
黄星河1, 李艾静1,2, 王海1
HUANG Xing-he1, LI Ai-jing1,2, WANG Hai1
摘要: 中断/延迟容忍网络(Disruption/ Delay Tolerant Network,DTN)是从Ad-hoc网络中抽象出来的一种全新的网络模型。与传统的无线移动自组织网络不同,该网络模型的应用场景具有高延迟、易中断等特点。高延迟、易中断的网络环境被称为受限网络。DTN作为一个针对受限网络的新兴研究领域,使用特殊的“存储-携带-转发”模式进行数据传递,以对抗受限网络中的高延迟和易中断带来的影响。它的发展将对未来军事战争、航天通信、抢险救灾等诸多场景提供更为可靠的通信保证。文中分析了DTN体系架构及其特性,研究了DTN路由协议并指出其适用的场景,最后总结了DTN研究中遇到的难点问题,并指出未来研究需要关注的方向。
中图分类号:
[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 |
|