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

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

高顺喜,张龙. 容迟与容断网络的研究进展[J]. 电信科学, 2010, 26(11): 56-65.

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

图/表 8

图1

图2

表1

图3

图4

表2

图5

表3

参考文献 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

项目（或示范）名称	研究机构	主要研究领域
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]	刘杨,彭木根. 6G内生安全：体系结构与关键技术[J]. 电信科学, 2020, 36(1): 11-20.
[2]	王博伟,谭劲,蒋文斌. 一种基于SDN的物联网数据聚合方案[J]. 电信科学, 2019, 35(2): 27-34.
[3]	吴巍,秦鹏,冯旭,刘海蛟,黄照祥. 关于天地一体化信息网络发展建设的思考[J]. 电信科学, 2017, 33(12): 3-9.
[4]	杨芫,徐明伟,李贺武. 天地一体化信息网络统一编址与路由研究[J]. 电信科学, 2017, 33(12): 10-17.
[5]	杨羽琦,章国安,吴敏. 车载自组织网络中基于十字路口的地理感知路由协议[J]. 电信科学, 2017, 33(1): 53-59.
[6]	蔡蓉,章国安,金丽. 车载自组织网中基于车辆密度的可靠性路由协议[J]. 电信科学, 2016, 32(9): 107-112.
[7]	何晓明,卢泉,邢亮. 分段路由网络研究及其在流量工程中的应用[J]. 电信科学, 2016, 32(6): 186-194.
[8]	丛佩丽,赵恒. 一种面向移动Ad Hoc网络DSR协议的改进泛洪算法[J]. 电信科学, 2016, 32(10): 110-116.
[9]	卓琨,张衡阳,郑博,戚云军. 无人机自组网研究进展综述[J]. 电信科学, 2015, 31(4): 127-137.
[10]	蔡蓉,章国安,吴月波. 车载网中基于车辆密度的可变传输范围路由协议[J]. 电信科学, 2015, 31(3): 2015071-.
[11]	蔡蓉,章国安,吴月波. 车载网中基于车辆密度的可变传输范围路由协议[J]. 电信科学, 2015, 31(3): 98-103.
[12]	罗洪斌,张宏科. 智慧协同标识网络体系：研究背景、思路与进展[J]. 电信科学, 2015, 31(2): 11-21.
[13]	孟飞,兰巨龙,胡宇翔. 互联网新型服务质量保障技术研究[J]. 电信科学, 2014, 30(9): 116-127.
[14]	陈远龙,葛剑飞,刘南杰,赵海涛. 车载自组织网络RBVT-R协议的改进[J]. 电信科学, 2013, 29(9): 14-19.
[15]	毕军. SDN体系结构与未来网络体系结构创新环境[J]. 电信科学, 2013, 29(8): 7-15.