容迟与容断网络的研究进展

doi:10.3969/j.issn.1000-0801.2010.11.016

Abstract

Abstract:

The fundamental characteristics，architecture，application fields，active academic research institutions and their main works of delay and disruption tolerant networks（DTN）were briefly introduced.Then the status of research and development including DTN routing protocols and transport protocols was presented in detail with analysis and comparison，and open research issues were also discussed.Furthermore，the simulation tools of DTN were analyzed and compared.Finally，the research directions of DTN were pointed out to motivate new research and development in this area.

Key words: delay and disruption tolerant network, challenged network, architecture, routing protocol, transport protocol, simulation tool

Shunxi Gao,Long Zhang. Overview of Delay and Disruption Tolerant Networks[J]. Telecommunications Science, 2010, 26(11): 56-65.

Figures/Tables 8

References 41

1	Burgess J ， Gallagher B ， Jensen D ，et al. MaxProp：routing for vehicle-based disruption-tolerant networks.In： Proceedings of INFOCOMˊ06， Barcelona，Spain， 2006
2	Ott J ， Kutscher D . Drive-thru internet：IEEE 802.11b for＂automobile＂ users.In： Proceedings of IEEE INFOCOMˊ04， Hong Kong， 2004
3	Pentland A ， Fletcher R ， Hasson A . Daknet：rethinking connectivity in developing nations. Computer， 2004，37（1）： 78～83.
4	Juang P ， Oki H ， Wang Y ，et al. Energy-efficient computing for wildlife tracking：design tradeoffs and early experiences with ZebraNet.In： Proceedings of ASPLOSˊ02， San Jose，CA， 2002
5	Small T ， Haas Z J The shared wireless infostation model：a new ad hoc networking paradigm（or where there is a whale，there is a way）.In： Proceedings of MobiHocˊ03， Annapolis，MD， 2003
6	Fall K Disruption tolerant networking for heterogeneous ad-hoc networks.In： Proceedings of MILCOMˊ05， Atlantic City，NJ， 2005
7	Burleigh S ， Hooke A ， Torgerson L ，et al. Delay-tolerant networking：an approach to interplanetary internet. IEEE Communications Magazine， 2003，41（6）： 128～136.
8	Akyildiz I F ， Pompili D ， Melodia T . Underwater acoustic sensor networks：research challenges. Ad Hoc Networks， 2005，（3）： 257～279.
9	Fall K A delay-tolerant network architecture for challenged internets.In： Proceedings of SIGCOMMˊ03， Karlsruhe，Germany， 2003
10	Cerf V ， Burleigh S ， Hooke A ，et al. Delay-tolerant networking architecture. RFC 4838， 2007
11	Jain S ， Fall K ， Patra R . Routing in a delay tolerant network.In： Proceedings of SIGCOMMˊ04， Portland，OR， 2004
12	Guo S ， Falaki M H ， Oliver E A ，et al. Design and implementation of the kioskNet system.In： Proceedings of ICTDˊ07， Bangalore，India， 2007
13	Fall Y C ， Farrell S . DTN：an architectural retrospective. IEEE Journal on Selected Areas in Communications， 2008，26（5）
14	Wood L ， Eddy W ， Holliday P . A bundle of problems.In： Proceedings of IEEE Aerospace conference， Big Sky，Montana， 2009
15	Scott K ， Burleigh S . Bundle protocol specification. RFC 5050， 2007
16	Corner M ， Berger E ， Levine B N ，et al. UMass TurtleNet. . 2009
17	Demmer M . A delay tolerant networking and system architecture for developing regions. Berkeley：University of California，Berkeley， 2008
18	Hu E ， Demmer M ， Johnson D B ，et al. The case for technology in developing regions. IEEE Computer， 2005，38（6）： 25～38.
19	Krishnan P . SPINDLE final report. BBN Technologies LLC， 2006
20	Vahdat A ， Becker D . Epidemic routing for partially-connected ad hoc networks. Duke Technical Report CS-2000-06， 2000
21	Ramanathan R ， Hansen R ， Basu P ，et al. Prioritized epidemic routing for opportunistic networks.In： Proceedings of the 1st Intˊl Workshop on Mobile Opportunistic Networking， San Juan，Puerto Rico， 2007
22	Nain D ， Petigara N ， Balakrishnan H . Integrated routing and storage for messaging applications in mobile ad hoc networks. Mobile Networks and Applications， 2004，9（6）： 595～604.
23	Jones E P C ， Li L ， Schmidtke J K ，et al. Practical routing in delay-tolerant networks. IEEE Transactions on Mobile Computing， 2007，6（8）： 943～959.
24	Juang P ， Oki H ， Wang Y . Energy-efficient computing for wildlife tracking：design tradeoffs and early experiences with ZebraNet.In： Proceedings of the 10th Intˊl Conf on Architectural Support for Programming Languages and Operating Systems （ASPLOS 2002）， San Jose，CA， 2002
25	Musolesi M ， Hailes S ， Mascolo C . Adaptive routing for intermittently connected mobile ad hoc networks.In： Proceedings of the 2005 IEEE Intˊl Symp on a World of Wireless，Mobile and Multimedia Networks， Taormina，Italy， 2005
26	Widmer J ， Le Boudec J Y . Network coding for efficient communication in extreme networks.In： Proceedings of the 2005 ACM SIGCOMM， Philadelphia，PA， 2005
27	Harras K ， Almeroth K . Proceedings of the IEEE Intˊl Symp.on a World of Wireless，Mobile and Multimedia Networks.In： Proceedings of the 2005 ACM SIGCOMM， Buffalo，NY， 2006
28	Zhao W R ， Ammar M ， Zegura E . A message ferrying approach for data delivery in sparse mobile ad hoc networks.In： Proceedings of the 5th ACM Intˊl Symp.on Mobile Ad hoc Networking and Computing， Tokyo，Japan， 2004
29	Lindgren A ， Doria A ， Schelen O . Probabilistic routing in intermittently connected networks. Mobile Computing and Communications Review， 2003，7（3）： 19～20.
30	Chuah M C ， Yang P . Context-aware multicast routing scheme for disruption tolerant networks. International Journal of Ad hoc and Ubiquitous Computing， 2009，4（5）： 269～281.
31	Ye Q ， Cheng L ， Chuah M C ，et al. SHIM：a scalable hierarchical inter-domain multicast approach for disruption tolerant networks.In： Proceedings of the Intˊl Wireless Communications and Mobile Computing Conference（IWCMC 2007）， Honolulu，HI， 2007
32	陈辉，樊秀梅，单志广 . 受限网络中基于转发历史异步路由及中继数量研究. 计算机学报， 2008，31（10）： 1687～1694.
33	周晓波，卢汉成，李津生，等. AED：一种用于DTN 的增强型Earliest-Delivery 算法. 电子与信息学报， 2007，29（8）： 1956～1960.
34	Li X N ， Zhou X W . Bounded-delay，probability-based routing in intermittently connected mobile ad hoc networks.In： Proceedings of ICDCSˊ08， Beijing，China， 2008
35	Wood L ， Eddy W ， vancic W ，et al. Saratoga：a delay--tolerant networking convergence layer with efficient link utilization.In： Proceedings of IWSSCˊ07， Salzburg，Austria， 2007
36	Wood L ， Mckim J ， Eddy W ，et al. Using saratoga with a bundle agent as a convergence layer for delay-tolerant networking. Network Working Group Internet-Draft， 2008
37	Burleigh S ， Ramadas M ， Farrell S . Licklider transmission protocol-motivation. DTNRG Internet Draft， 2008
38	Ramadas M ， Burleigh S ， Farrell S . Licklider transmission protocol-motivation. DTNRG Internet Draft， 2008
39	Farrell S . A delay and disruption tolerant transport layer protocol. Dublin： University of Dublin，Trinity College， 2008
40	Demmer M ， Brewer E ， Fall K ，et al. Implementing delay tolerant networking.Intel Research Technical Report，IRB-TR-04-020，2004 41 Keranen A，Ott J，Karkkainen T.The ONE simulator for DTN protocol evaluation.In： Proceedings of SIMUToolsˊ09， Rome，Italy， 2009
41	Keranen A ， Ott J ， Karkkainen T . The ONE simulator for DTN protocol evaluation.In： Proceedings of SIMUToolsˊ09， Rome，Italy， 2009

Metrics

Recommended 0

No Suggested Reading articles found!

项目（或示范）名称	研究机构	主要研究领域
IPN	NASA/JPL	IPN体系结构与通信协议设计，捆绑协议，安全，in-situ组网
TIER	加州大学Berkeley	分布式存储TierStore，Wi-Fi网络WiLDNet，间歇连接环境下的wiki 体系结构
EDIFY	Lehigh大学	基于策略的DTN路由框架，基于QoS的bundle传输/接收算法，bundle自适应调度方案，点到多点bundle传输协议，安全
KioskNet	Waterloo大学	农村地区Internet组网
Saratoga	Surrey卫星技术公司，Cisco公司	空间DTN组网下的bundle传输，文件传输协议，汇聚层协议
SPINDLE	BBN Technologies公司	DTN系统的组件体系结构，基于plugin体系结构的可部署系统原型及军事演示，资源管理体系结构，MINAS评估平台
DieselNet	Massachusetts大学	车辆网络的802.11b接入，Web search，路由，交互式Wi-Fi连接
ResiliNets	Kansas大学，Lancaster大学	具有弹性（resilient）与顽健性特点的组网体系结构
Haggle	剑桥大学	Pocket Switched组网条件下的模块化网络体系结构
N4C	欧盟	网络体系结构，路由，测试床建设
SUMOWIN	Lancaster大学	容迟与容断移动无线组网，密钥管理，战场条件下网络通信
Message Ferrying	Georgia理工学院	MF路由策略，功率管理
Drive-thru Internet	Bremen大学，Helsinki理工大学	车辆网络的802.11或Internet接入与通信协议设计
ZebraNet	普林斯顿大学	容迟与容断条件下传感器网络组网技术，传感器节点设计，路由
SeNDT	Dublin大学Trinity学院	容迟与容断传感器组网及其在环境监测方面的应用
SWIM	Cornell大学	水下传感器网络组网与路由协议
DakNet	MIT	偏远地区无线网络组网技术

	Saratoga协议	LTP协议
数据命名	否	是
高层协助传输	是	否
保证整体可靠性	否	是
传输差错校验	针对部分	面向全部

仿真工具	开发语言	优势	局限
NS-2	C++，OTcl	开源，可扩展性强	适用于间歇连接的网络场景，需要进行改进，仿真速度较慢，且在大规模网络仿真存在不足，无法重现真实网络环境
GloMoSim	Parsec	开源，仿真设置文件简单，执行速度快	仅支持纯无线网络的协议仿真，以TCP/IP 为基
			础，需增加捆绑层模块等
OPNET Modeler	FSM，C/C++	界面友好，功能强大，能模拟复杂网络环境，提供多种业务模型	在网络规模和流量很大时，仿真的效率会降低，针对DTN体系结构和网络环境，需加入新的模块
OMNeT++	C++，NED	开源，具有图形用户界面，提供可灵活配置仿真的组件体系，在仿真MAC协议时，比NS-2要快1个数量级，运行速度较快，更具通用性	针对DTN体系结构和网络环境，需加入新的模块和扩展已有模块
VNUML	VNUML，Perl	开源，可视化程度高，基于用户模式的Linux内核，安全性高，可开展多种测试和开发而不互相干扰	适用于特定的网络场景，缺乏通用设计与一般化描述

[1]	Xiaoyun WANG, Wei DENG, Long ZHANG, Qi SUN. Research on multi-domain collaboration based method of TDD large-scale networking [J]. Telecommunications Science, 2023, 39(4): 43-51.
[2]	Yuming GE, Qiqi MAO. Research on cross-domain cooperation deployment of V2X infrastructure [J]. Telecommunications Science, 2023, 39(3): 24-31.
[3]	Xiaoyun WANG, Xiaodong DUAN, Tao SUN. Service-based network as a platform: research on a new information communication network architecture [J]. Telecommunications Science, 2023, 39(1): 20-29.
[4]	Rong WANG, Jianyin ZHANG, Yue SONG, Hao ZHANG, Bin WEI. Architecture and key technologies of 5G power private network [J]. Telecommunications Science, 2022, 38(Z1): 240-249.
[5]	Ziming ZENG, Chao DONG, Xiaojun ZHU, Ziye JIA. Bionic UAV architecture for fast swarm fusion [J]. Telecommunications Science, 2022, 38(8): 17-27.
[6]	Hongbin LUO, Shan ZHANG, Zhiyuan WANG. Interconnection and coexistence of heterogeneous network:requirements, challenges, and architecture [J]. Telecommunications Science, 2022, 38(6): 18-30.
[7]	Zhigang YU, Xu FENG, Zhaoxiang HUANG, Zhou LU. Research on the architecture of space-ground integrated information network: integration of communication, networking and computing [J]. Telecommunications Science, 2022, 38(4): 11-29.
[8]	Xiaodong DUAN, Tao SUN. Towards converged, intelligent, low-carbon characterized 5G-Advanced technologies [J]. Telecommunications Science, 2022, 38(3): 3-9.
[9]	Xiaonan SHI, Chunshan XIONG, Hui NI, Dan WANG. Analysis on 5G XR and enhancement on media service [J]. Telecommunications Science, 2022, 38(3): 57-64.
[10]	Xiaochun WU, Chen HONG, Yue ZHANG, Junnan ZHANG, Jingjing ZHOU. Variable granularity service function chain mapping algorithm based on microservice architecture [J]. Telecommunications Science, 2022, 38(12): 11-26.
[11]	Songtao GAO, Xiangchen MA, Yiming YU, Du PAN. 5G architectural evolution Option4 technology analysis and deployment suggestions [J]. Telecommunications Science, 2022, 38(10): 180-186.
[12]	Xu DENG, Cheng CHEN. SPN planning and networking architecture in townships for 5G services [J]. Telecommunications Science, 2021, 37(9): 147-152.
[13]	Xiaowen WU, Zhenfeng JIAO, Xiang LING, Bing LIU, Lidong ZHU, Lei HAN. Outlook on satellite communications network architecture for 6G [J]. Telecommunications Science, 2021, 37(7): 1-14.
[14]	Shengming JIANG, Lige GE, Yanli XU. Architecture and challenges of system models for marine data transmission networks [J]. Telecommunications Science, 2021, 37(7): 16-24.
[15]	Lei QI, Huiqiong GU, Hao ZHU, Xu CHEN. Architecture and key technologies of 5G converged charging system [J]. Telecommunications Science, 2021, 37(6): 160-166.

Overview of Delay and Disruption Tolerant Networks

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 41

Related Articles 15

Metrics

Recommended 0