容迟网
容迟网可应用于极端环境下的通信,具有区别于传统网络的新特性、新概念和新技术,值得做深入的研究。现对容迟网做一个简单的描述,仅供参考。
概念
起源部分:随着移动自组织网络和车载自组织网络成为人们越来越感兴趣的领域,无线协议的广泛使用在20世纪90年代重振了这一领域。同时,NASA等研究星际互联网IPN,其涉必要的及应对深空通信的重大延迟和数据包损坏的网络技术。 2002年, Kevin Fall开始将IPN设计中的一些想法应用于地面网络,并创造了延迟容忍网络和DTN首字母缩写词。 2003年SIGCOMM会议上发表的一篇论文给出了DTN的动机,旨在解决可能缺乏连续网络连接的异构网络中的技术问题。之后对经典的自组织网络和延迟容忍网络算法进行了许多优化,并开始研究在传统计算机网络中很好理解的安全性,可靠性,可验证性和其他研究领域等因素。
容迟网DTN,Delay Torerant Networks时延容忍网络,一种新型的网络体系结构,不同于基于端对端连通性假设的tcp/ip协议。DTN泛指在受限环境下,由于节点频繁移动、分布稀疏、节点通信范围有限、节点的低占空比操作等原因,导致网络被分割成一个一个互不连通的子区域,且源节点与目的节点通常不存在稳定的端到端链路的一类网络。它使用“存储-携带-转发”的消息交换技术,是一种容忍延迟的面向消息的可靠的覆盖层体系结构。
TCP/IP缺点
-
在数据源和目的地之间存在持续的端到端的路径
-
任何节点之间的最大往返时间RTT不能太长且相对一致。TCP通常采用2分钟超时机制。
-
通信链路误码率及丢包率较低
-
应用程序无需考虑通信性能
-
基于端点的安全机制可以满足大部分的安全问题
-
包交换是对网络互操作和性能最适合的抽象
当面对长时间延迟的路径,频繁的网络重新分割,而节点存储容量有限,设备能源短缺等情况时,原有的因特网体系结构的不足就暴露出来。
受限特点
- 高延迟、低数据率、不对称的数据速率:距离、上下行速度
- 网络间歇性连通:超出通信范围,噪音影响时序
- 节点资源有限:节点能量、存储空间、计算能力、传输距离有限
- 自组织:依靠节点间移动,多跳转发来完成,每个节点地位平等,每个普通节点既是消息的发送方也是消息的接收方,同时也可充当路由器的角色,主要通过节点间的相互协作自行组网
应用
可以在没有无线网络通信基础设施的场合实现网络通信。
航天通信,偏远地区网络接入,自然灾难救灾,生态研究(海洋环境监测、地面动物追踪zebraNet)。
- 移动Adhoc网是指可自由、动态地自组织成任意、临时网络拓扑,允许人和设备在没有任何预先设置通信基础设施的区域内无缝联网的无线移动节点系统。根据覆盖范围,Adhoc网可划分为人体域(传感器网络)、个人域、局域和广域四类。利用手持设备进行分布式组网并提供不依赖于网络基础设施的网络服务。
- 车载网络:高速移动性、节点连接机会大,可以构建数据共享、服务共享,用于交通安全预警、路面交通状况预报等
- 军事战场通信:敌对环境中不可预测的环境因素或人为干扰引起网络割裂,高优先级业务竞争带宽
相关技术
-
dtn体系结构(传输协议)
采用“存储-携带-转发”消息传输机制,使用面向消息的bundle绑定层的保管传输来加强端到端连接的可靠性。Dtn是基于消息交换的,其数据单元可能是消息、分组或捆绑,消息长度没有限制,不保证按序传输。处理他们的路由器被称为捆绑转发器或dtn路由,提供与网关类似的功能但携带了消息、聚焦于消息转发。与传统Internet体系结构不同的是,dtn在传输层和应用层之间增加了束层bundle layer。
bundle层功能有消息重传机制、缓存机制、保管传输等。
名词区别:
- dtn路由和区域:当一个dtn节点和两个或更多不同网络有物理连接时提供网关功能,能可靠传输,存储消息在非易失性存储器,将全球命名转换成本地名称,进行安全检查。如果两个节点不通过dtn网关进行通信,那么称这两个节点处在同一区域中,区域边界用来表示不同网络协议和地址族之间的互联点。
- 名称二元组:由两个可变长度部分组成,{区域名,实体名}。区域名全球唯一,可分级创建;实体名表示在某一特定区域中的名称,可以在区域外不唯一。到达区域边界时,实体名被翻译成本地适用的协议标准名称
- 接触:持续接触、点播接触。间歇的(可预定的、偶然的、可预测的)
- 保管传输:当节点接收到来自另一个节点的保管传输,该节点成为该bundle的保管者,这意味着该节点将永久的保存bundle的副本消息,直到保管责任被解除,这确保了逐条传输的可靠性。以此加强端到端的可靠传输。节点是否接受消息并进行保管取决于该节点的当前资源、路由情况、消息大小、剩余生存时间和优先级、安全情况及本地策略限制等。
- 拥塞控制:基于优先级FCFS来分配保管存储。因存储空间已满而无法再保存新消息时,网络拥塞。解决从增加网络资源和降低用户需求。基于发送方则选择消息传递的合适节点和方向,尽可能有效利用有限存储;基于接收方则根据消息反馈信息对接收的消息进行迁移或删除操作。
-
路由技术
- 复制策略的路由算法:节点间接触时以复制转发消息,网络中存在多个副本在传输。最简单基于泛洪的算法,资源充足时能接近最优的网络性能,可作为判定路由性能优劣的一个上限。可以考虑加入相遇历史概率、距离感知改善资源占用,亦可加入前期泛洪阶段和等待阶段
- 转发策略路由算法:单副本,节点根据所获得的有关网络拓扑动态变化的知识,按照一定的优化目标选择一条最优传输路径。首次接触FC遇到第一个转发节点时传递,直至遇到目的节点。最小期望MED采用dijkstra算法求解最优路由,最早到达ED采用改进算法求解最早到达的最优路由,之后引入局部和全局节点的缓存队列信息优化性能
- 主动移动模型的路由算法:存在被成为数据骡子节点,可以控制自身的移动行为,按照一定路线进行节点或区域间的移动。基于报文轮渡的路由算法,只含一个轮渡节点,以满足流量需求且传输延迟最小为优化目标。
- 基于社会网络的路由算法:由人的移动性与社会性辅助进行信息转发,由手持设备组成;节点间的社团结构,长期稳定,同一社团节点彼此相遇的概率较高;中心度,节点活跃程度的度量,通常选择较高的作为中继节点。分布式社团检测,社团标签
-
安全模型
用户、dtn路由、dtn区域网关、dtn证书认证
基于公共密钥技术,用户先行用证书注册。用户用户向路由提供证书认证标记过的公共密钥和标记过的信用(期满时间、允许使用的服务类型),路由核实并存储;路由转发时用自己私钥产生特殊绑定的数字签名,允许接收者使用发送者的公钥确定发送者的真实性、消息的完整性和发送者的服务类型权限。重点在dtn中转发节点也需要被认证,以尽可能早地丢弃认证失败的业务流。
深入研究
- 如何设计实用、高效的协议和算法:诸多的挑战,长延迟、频繁中断、随机或可预测
- 如何传递大块数据
- 如何将具有不同特性、支持不同协议的网络互联在一起
- 如何有效地实现dtn和Internet的互联互通
- 如何设计实用的组播协议:消息共享、节约资源
- 如何设计适合dtn环境的高效调度机制和缓存管理策略:中断的服务唤醒,提升随机服务质量
- 如何在没有任何业务流模式消息的情况下评价dtn的各种策略和性能
- 如何设计安全机制以保证转发节点的可信性:身份认证、数据完整性。隐私性、密钥管理问题、、数据保密性
参考资料:[1]樊秀梅, 单志广, 张宝贤, 等. 容迟网络体系结构及其关键技术研究[J]. 电子学报, 2008, 36(1): 161–170.
[2]邱婷婷. 基于移动社交感知的容迟网路由算法设计[D]. 南京邮电大学.