延迟和中断容忍网络

延迟和中断容忍网络(DTN)是一种计算机网络体系结构,又称容迟网络,旨在解决可能缺乏连续网络连接的异构网络中的技术问题。例如在移动的终端间、极端地面环境中、空间中规划的网络。

最近,随着國防高等研究計劃署(DARPA)为许多DTN项目提供资金支持,延迟容忍网络这一术语在美国已获得支持。在DTN网络中,由于无线电范围的限制、移动节点的稀疏性、能源资源、攻击和噪声,链路可能会发生中断。

历史

在20世纪70年代,由于计算机尺寸的减小 ,研究人员开始开发用于非固定位置的计算机之间的路由技术。 虽然自组织路由领域在整个20世纪80年代都处于非活动状态,但随着移动自组织网络 (MANET)和车载自组织网络成为人们越来越感兴趣的领域,无线协议的广泛使用在20世纪90年代重振了这一领域。

在MANET活动的同时(但与之分开),由NASA,MITER和其他组织一同成立了DARPA,以制定行星际互联网 (IPN)的提案。 互联网先驱Vint Cerf和其他人开发了最初的IPN架构,其涉必要的及应对深空通信的重大延迟和数据包损坏的网络技术。 2002年, Kevin Fall开始将IPN设计中的一些想法应用于地面网络,并创造了延迟容忍网络和DTN首字母缩写词。 2003年SIGCOMM会议上发表的一篇论文给出了DTN的动机。 [1] 2000年代中期,人们对DTN的兴趣日益增加,其中包括越来越多关于延迟容忍网络的学术会议 ,以及将传感器网络和MANET对DTN的工作结合起来的兴趣日益浓厚。 该领域对经典的自组织网络和延迟容忍网络算法进行了许多优化,并开始研究在传统计算机网络中很好理解的安全性,可靠性,可验证性和其他研究领域等因素。

路由

将数据从源传输或路由到目的地的能力是所有通信网络必须具备的基本能力。 延迟和中断容忍网络(DTN)的特点是缺乏连接性,导致缺乏即时的端到端路径。 在这样具有挑战性的环境中,流行的自组织路由协议如AODV [2]和DSR [3]无法建立路由。 这是因为这些协议试图首先建立完整的路由,然后在路由建立之后转发实际数据。 然而,当难以或不可能建立实时端到端路径时,路由协议必须采用“存储和转发”方法,其中数据被递增地移动并存储在整个网络中,并期望它能最终到达其目的地。 [4] [5] [6] 用于最大化消息成功传输概率的常用技术是复制消息的许多副本,期望有一份能够成功到达其目的地。 [7] 这仅适用于拥有相对于预期流量大的多的本地存储和节点间带宽的网络。 而在许多常见的问题空间中,通过最大限度地利用可用的非计划转发机会,提高效率和缩短交付时间可以抵消这种低效率。 在其他情况下,在可用存储和节点间吞吐量机会受到更严格约束的情况下,需要更具区别性的算法。

其他问题

捆绑协议

为了在DTN中提供算法和应用程序开发的共享框架, RFC 4838和RFC 5050于2007年发布,用于定义在中断网络上运行的软件的通用抽象。 通常称为捆绑能协议(Bundle Protocol),该协议将一系列连续数据块定义为捆绑(bundle) - 其中每个bundle包含足够的语义信息,以允许应用程序在单个块可能未收到的情况下进行。 通过各种网络传输技术(包括基于IP和非IP的传输),在参与节点之间以存储和转发方式路由捆绑包。 在其本地网络上承载bundle的传输层称为束汇聚层。 因此,捆绑架构作为一个覆盖网络运行 ,提供基于端点标识符 (EID)和粗粒度服务产品的新命名体系结构。

使用捆绑的协议必须利用应用程序级首选项来通过网络发送捆绑包。 由于延迟容忍协议的存储和转发性质,延迟容忍网络的路由解决方案可以受益于应用层信息的暴露。 例如,如果必须完整地,快速地或者没有分组延迟的变化地接收应用数据,则需要影响网络调度。 捆绑协议将应用程序数据收集到捆绑包中,这些捆绑包可以通过异构网络配置发送,并提供高级服务保证。 服务保证通常由应用程序级别设置, RFC 5050 Bundle Protocol规范包括“批量”,“正常”和“加速”标记。

安全问题

解决安全问题一直是捆绑协议的主要关注点。

延迟容忍网络的安全问题因环境和应用程序而异,但身份验证隐私通常很关键。 这些安全保证很难在没有持久连接的网络中建立,因为网络阻碍了复杂的加密协议,阻碍了密钥交换,并且每个设备必须识别其他间歇性可见设备。 [8] [9] 解决方案通常是从移动自组织网络和分布式安全研究中修改的,例如使用分布式证书颁发机构[10]PKI方案。 来自延迟容忍研究团体的原始解决方案包括:1)使用基于身份的加密 ,允许节点接收使用其公共标识符加密的信息; [11]和2)使用具有闲聊协议的防篡改表; [12]

研究工作

各种研究工作目前正在调查DTN涉及的问题:

一些研究工作通过检查空间中捆绑协议的使用来研究跨行业互联网的DTN:

相关

参考文献

  1. ^ 适用于挑战互联网的延迟容忍网络架构页面存档备份,存于互联网档案馆) , K。FallSIGCOMM ,2003年8月。
  2. ^ Perkins, C.; Royer, E., Ad hoc on-demand distance vector routing, The Second IEEE Workshop on Mobile Computing Systems and Applications, 1999 
  3. ^ Johnson, D.; Maltz, D., Dynamic source routing in ad hoc wireless networks, Mobile Computing, Kluwer Academic: 153–181, 1996 
  4. ^ John Burgess,Brian Gallagher,David Jensen和Brian Neil Levine。 MaxProp:基于车辆的中断容忍网络的路由。在Proc。 IEEE INFOCOM,2006年4月。
  5. ^ Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li Shiuan Peh, and Daniel Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. SIGOPS Oper. Syst. Rev. 2002, 36 (5): 96–107. doi:10.1145/605397.605408. 
  6. ^ Augustin Chaintreau, Pan Hui, Jon Crowcroft, Christophe Diot, Richard Gass, and James Scott. Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing. 2007, 6 (6): 606–620. doi:10.1109/TMC.2007.1060. 
  7. ^ Vahdat, Amin; Becker, David, Epidemic routing for partially connected ad hoc networks, Technical Report CS-2000-06, Duke University, 2000 
  8. ^ “延迟容忍网络中的匿名性和安全性”A. Kate,G。Zaverucha和U. Hengartner。第三届通信网络安全和隐私国际会议(SecureComm 2007)
  9. ^ “空间和延迟容忍网络中的安全考虑”S. Farrell和V. Cahill。第二届IEEE国际空间飞行任务信息技术挑战会议记录
  10. ^ DICTATE:为Ad Hoc网络分配了具有概率特征的CerTification Authority (PDF). [2019-01-23]. (原始内容 (PDF)存档于2018-12-25). 
  11. ^ “断开连接节点的实用安全性”Seth,A。Keshav,S。第一届IEEE ICNP安全网络协议研讨会(NPSec),2005年。
  12. ^ MobiRate:让移动评估者坚持他们的话语页面存档备份,存于互联网档案馆) 。 ACM Ubicomp 2008
  13. ^ 使用Space的延迟容忍网络捆绑协议页面存档备份,存于互联网档案馆) ,L。Wood 等。 ,会议文件IAC-08-B2.3.10,第59届国际宇航大会,格拉斯哥,2008年9月。
  14. ^ 英国 - DMC卫星首先使用“捆绑”协议从太空转移传感器数据页面存档备份,存于互联网档案馆) ,新闻稿, 萨里卫星技术有限公司 ,2008年9月11日。
  15. ^ CLEO Orbital Internet获得时代杂志奖页面存档备份,存于互联网档案馆) ,Robin Wolstenholme, 萨里卫星技术有限公司空间博客,2008年11月14日。
  16. ^ 更好的外太空网络页面存档备份,存于互联网档案馆) ,布列塔尼索塞,麻省理工学院技术评论,2008年10月27日。
  17. ^ NASA成功测试了第一个深空互联网页面存档备份,存于互联网档案馆) ,NASA新闻稿08-298,2008年11月18日。
  18. ^ Jenkins, Andrew; Kuzminsky, Sebastian; Gifford, Kevin K.; Holbrook, Mark; Nichols, Kelvin; Pitts, Lee. (2010). "Delay/Disruption-Tolerant Networking: Flight Test Results from the International Space Station." 互联网档案馆存檔,存档日期2011-09-02. IEEE Aerospace Conference.
  19. ^ Gifford,Kevin K。;詹金斯,安德鲁;霍尔布鲁克,马克;库兹明斯基,塞巴斯蒂安;尼克尔斯,开尔文;皮茨,李。 (2010年)。 “国际空间站的DTN实施和使用选择。”页面存档备份,存于互联网档案馆美国航空航天研究所。 ]
  20. ^ 位于页面存档备份,存于互联网档案馆)科罗拉多州博尔德市BioServe Space Technologies页面存档备份,存于互联网档案馆)大学的自动化集团页面存档备份,存于互联网档案馆) 。
  21. ^ 存档副本. [2019-01-23]. (原始内容存档于2022-06-15).