延迟中断容忍网络(DTN)是针对极端环境下无稳定端到端连接应用场景的一种网络架构。首先分析DTN逐跳传输、能力受限、场景复杂等主要网络特性。然后对比分析了转发、复制、效用、社会、编码五种路由要素,及其代表性DTN路由算法的性能。最后对典型路由算法进行性能对比,并指出如何对DTN路由算法进行评估和选择。通过技术综述为DTN路由算法研究提供参考。 、场景复杂三项挑战。1.1逐跳传输DTN与MANET传输方式对比如图1所示。在传输数据时，MANET存在完整的端到端连接，而DTN仅必定存在当前节点与下一跳节点之间的连接，其他连接可能无法使用。在这种情况下，以端到端连接为基础的网络技术都将无法使用。以路由算法为例，针对MANET开发的路由算法，如如果直接应用在DTN中，将会因无端到端连接而判定为无法传输，因此需要设计适用于DTN逐跳传输特性的路由算法网络路由技术综述-数控滚圆机滚弧机张家港电动钢管滚圆机滚弧机折弯机。图1DTN与MANET传输方式对能力受限在DTN中，节点能力的限制主要体现在能量、存储空间、传输带宽三个方面[4,5]。在节点能力受限的情况下，节点之间的数据传输可能会因为能量耗劲存储溢出、传输缓慢致使数据传输失败，如图2所剩余能量网络通信的任何步骤都需要能量支持，对移动设备而言，能量管理至关重要。DTN节点所处的诸如太空[17-19]、海洋[20]、野外[21]等恶劣的通信环境下，节点无法及时补充能量。能量耗尽将会给通信机会极为宝贵的DTN带来巨大的影响：一方面，节点因能量耗尽而停止工作，无法与网络中的其他节点通信；另一方面，原本交由该节点进行中继的数据全部丢失，无法被目的节点接收。1.2.2存储空间DTN节点存储空间不足主要有三方面原因：存储设备有限、存储时间较长、消息大量复制。首先，移动设备通常受限于体积与质量，无法配备大容量存储设备，可用存储空间有限。其次，与MANET节点短时间缓存数据不同 本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name，DTN节点需要将数据长时间存储并携带至网络各处以寻求转发。最后，的研究热点[38-40]。文献[38]改进了接触图模型，引入存储时间聚合图以提高CGR链路资源利用率。文献[39]与[40]则从接触失效入手，前者利用束重传发现失效接触并进行规避，后者在接触失效的情况下，选择具有更高投递概率的节点进行转发，提出了一种混合多副本路由H法，如图4所示。与CGR相比，HMCR降低了对接触信息的依赖性，在接触失效的情况下投递概率提升约为7%，投递时延降低约为9%。图4CGR与HMCR算法消息转发示例（CGR与正常HMCR：a→b；失效接触HMCR：：单副本路由的优势在于占用网络资源以及节点存储资源较少，网络不易陷入拥塞，然而被转发的副本一旦丢失，将永远无法被目的节点接收，因此目前常用的DTN路由算法大多采用副本数可控的方式，以减少副本丢失对网络的影响。2.2多副本复制路由算法基于复制的路由，也被称作多副本（Multi-Copy）路由，在这种路由算法中，束将被多次复制转发，这样一方面可以使束存在于多个节点之中，提升与目的节点接触的机会，另一方面即使束的某一个副本被删除或者丢弃，剩余的副本仍旧可以达成传输至目的节点这一目的。此外，束被复制的数量需要控制在适当的范围内，复制数量过少，其带来的路由性能的提升不显著，复制数量过多则会使网网络路由技术综述-数控滚圆机滚弧机张家港电动钢管滚圆机滚弧机折弯机 本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name