延迟中断容忍网络整理ppt.ppt
《延迟中断容忍网络整理ppt.ppt》由会员分享,可在线阅读,更多相关《延迟中断容忍网络整理ppt.ppt(59页珍藏版)》请在三一文库上搜索。
1、延迟/中断容忍网络,Delay/Disruption-Tolerant Networking (DTN),1. DTN网络概述,基于TCP/IP协议的因特网服务模型基于以下假设: 在通信持续的时间里,数据源和目的之间存在端到端路径 任何一对节点之间的最大往返时间不会太长 丢包率较小 实际中存在一类不满足以上假设的网络,称为有缺陷的网络(challenged networks),比如: 陆地移动网络:网络发生分割 采用非寻常媒体的网络:延迟可能很长 军用自组织网络:经常中断 传感器网络:节点资源受限,通信需要按计划调度 已有的网络架构及协议均不适合这类网络。,DTN网络的提出,1998年,NAS
2、A开始深空网络(也称星际网络,interplanetary Internet,IPN)的研究,该组人员后来发展成为Internet的IPNSIG工作组。 一部分人开始研究如何将IPN的概念运用到陆地应用中,寻找更通用的延迟容忍网络。IETF为此成立新的工作组,称为DTNRG。 2004年初,DARPA提出中断容忍网络(disruption-tolerant networking),也简称为DTN,可以看作同一概念下的另一种叙述。,DTN网络的特点,DTN不同于传统网络的特点如下: 长延时 节点资源有限 间歇性连接 不对称数据速率 低信噪比(高误码率),影响DTN体系结构设计的因素,(1)路径和
3、链路特性 高延迟、低速率、非对称链路:基于反馈机制的可靠通信模式不适用。 断连:端到端之间断开连接比存在连接更常见。 长排队延迟:断连造成长排队延迟,消息可能需要在路由器中保存很长时间,对路由器的存储压力很大。,影响DTN体系结构设计的因素(续),(2)网络结构 互操作性:尚未考虑互操作性,网络一般相当简单,范围上局限于本地,甚至可能无法提供支持分层协议栈的最基本抽象。这些系统常常不能实现可靠性、拥塞控制和安全性。 安全:链路容量是宝贵的资源,使用数据转发服务应当受到认证和访问控制机制的保护,只包括端节点的安全方法不太有吸引力。,影响DTN体系结构设计的因素(续),(3)端系统特性 有限的寿命
4、:一个特定消息的往返时间甚至单程时间完全有可能超过发送节点的寿命。常规的端到端确认方案没有用,应当将可靠投递的责任委托给其它实体。 低占空比操作:给传输调度和路由提出特殊问题。 有限的资源:节点存储容量有限,而数据在节点要存储较长时间,如何设计有效的存储管理。,因特网服务模型回顾,因特网是由众多物理网络通过TCP/IP协议形成的逻辑网络: TCP/IP协议运行在物理网络上,提供给用户统一网络的表示形式。 不同物理网络的互操作通过IP协议实现: IP协议提供统一的编址形式、数据包格式和数据包转发方法 IP包在每个节点上被映射到一个物理层帧中,依靠底层物理网络技术传输到下一个节点。 端到端可靠性由
5、端系统承担: 连接的所有状态仅保存在端系统上,由端系统负责数据可靠传输。 因此,因特网实际上就是一个覆盖网络: 它运行在已有物理网络之上,提供包括路由、拥塞控制、可靠性、安全性、互操作性等在内的各种网络增强功能。,在DTN环境下审视因特网模型,缺陷网络是一种新的物理网络,可以效仿因特网设计一个覆盖网络,在覆盖网络上提供路由、可靠性、安全性、互操作性等各种所需的网络增强功能。 交互式消息传输不适合缺陷网络,电子邮件的异步消息投递机制接近解决缺陷网络中的许多问题,因此DTN可基于非交互式消息传输。 由端系统保证可靠性不适合缺陷网络,应允许委托给其它节点。 应用层代理可以方便地实现不同网络之间的名字
6、映射和协议转换,应用层上实现的DTN可以提供网关功能。,2. DTN架构设计1,1提出一个支持缺陷网络与其它网络(缺陷网络,常规网络)互操作的DTN网络架构: DTN作为一个覆盖网运行在已有网络的协议栈上,采用非交互式消息传输机制; DTN在应用层上以代理的形式实现; 不同网络之间的互操作通过网络边界上的DTN网关实现。,(1) 区域和DTN网关,DTN架构包括区域和DTN网关的概念,不同的区域通过DTN网关互联。 两个节点被认为在同一个区域中,如果它们不使用DTN网关(使用区域中已有协议)就能通信。 连接两个区域的DTN网关逻辑上由两个部分组成,每一部分位于各自区域的传输层协议之上。 与因特
7、网路由器不同,DTN网关: 关注可靠消息路由而不是尽力而为的分组交换; 当要求可靠投递时,负责将消息保存在非易失存储器中; 负责名字解析; 负责对到来的流量执行认证和访问控制检查。,区域和DTN网关示例,(2)名字元组(name tuples),为路由DTN消息,使用名字元组来标识对象或对象组。 名字元组由可变长度的两部分组成,形为区域名字,实体名字: 区域名字:层次结构的全局惟一名字,由DTN路由器解释,用于在DTN转发表中寻找到指定区域边界上的一个或多个DTN网关的路径。 实体名字:标识指定区域内一个可解析名字,不要求全局唯一,可以是任何特定结构和命名方案。 因特网中的名字元组举例:int
8、ernet.icann.int, “http:/www.ietf.org/oview.html”。,名字元组的迟绑定(late binding),当DTN消息穿过一连串的区域时,只有区域名字用来路由;当到达目标区域边缘时,实体名字被解释和转换成本区域内的协议标准名字。(名字元组的迟绑定) DTN的名字元组绑定与DNS域名解析的不同: DNS域名解析:在启动一个端到端会话前就要完成名字到地址的转换。 名字元组绑定:DTN网关仅在需要用到名字元组中的某个部分信息时才进行绑定。,(3)邮政服务类型,1从美国邮政提供的服务获得启发,选择了以下几个粒度较粗且直观易懂的核心邮政服务作为缺陷网络的服务类型:
9、 低/中/高优先级投递 投递通知(notification of mailing) 投递送达:返回收条 投递记录:投递使用的路由 可以使用可靠投递选项来扩展服务类型。,(4)路径选择和消息调度,在DTN中,路由是由一连串时间独立的接触(contact,通信机会)组成,这些接触将消息从生成节点传向目的地。 一个接触用相对于源节点的开始时间和结束时间、容量、延迟、端点和方向描述。 评估一个接触的可预测性对于选择下一跳节点和下一个要发送的消息非常重要。 接触的可预测性可以在完全可预测到完全不可预测的连续范围内变化。 挑战性问题: 如何确定接触的存在和可预测性 如何将消息高效地分配给接触及确定消息的传
10、输顺序,(5)保管传输和可靠性,DTN架构包括两类不同的消息路由节点 永久节点:拥有大容量的永久消息存储器; 非永久节点:可能没有大容量的永久消息存储器。 保管传输: 从一个DTN节点到下一跳DTN节点的有确认的消息投递,以及相应的可靠投递责任的传递。 永久节点一般都要参与保管传输 防止数据的高丢失率,解除资源受限的端节点维护端到端连接状态的责任。,(6)会聚层和重传,不同区域的传输层协议提供的功能可能有很大差异: 可靠投递 连接(具有连接失败指示) 流量控制 拥塞控制 保持消息边界 当执行保管传输时,底层网络应有保持消息边界的可靠投递能力,不具有这些能力的传输层协议需要增强。 会聚层用于在要
11、求增强的传输层上增加可靠性、消息边界和其它特性。,DTN网关结构,(7)时间同步,DTN架构要求较低标准的时间同步,以便确定哪些消息超过了它们的寿命。 在大多数情况下,精确的时间同步会给DTN带来更多的好处,帮助DTN进行有效的消息调度和路径选择,以及预测拥塞的发生或缓解。 目前已有比较好的时间同步解决方案,并已成为许多网络的缺省要求。,(8)安全,DTN架构的安全主体除通信端点外还包括DTN网关,特别需要对消息是否允许使用某种服务类型进行验证。 每个消息包括一个 “邮戳” ,其中包含: 一个可验证的发送者(或角色)标识 对该消息所请求的服务类型的许可(及批准机构) 用于验证消息内容正确性的其
12、它常规加密信息。 在DTN的每一跳,路由器检查消息携带的证书(邮戳),并尽早丢弃未通过认证的消息。 该方法避免链路资源的浪费,并使得拒绝服务攻击难以实施。,DTN安全框架,想要发送消息的主体事先生成自己的公钥/私钥对,并从DTN网关所知道的某个认证中心获得自己的签名公钥,所有DTN网关事先配置一个或多个认证中心的公钥。 主体用自己的私钥对发送的消息签名,将消息、消息签名及自己的签名公钥一起发送。 在第一个DTN路由器上,签名的公钥被用来验证发送者及所请求的服务类型(网关中存放了访问控制列表),验证通过的消息用网关的私钥签名后发送。 不在网络边缘的“核心”网关依赖上游网关的认证来查证消息的真实性
13、。,(9)拥塞控制和流量控制,流量控制:限制向下一跳DTN节点的发送速度。 拥塞控制:在DTN网关上处理对永久存储器的竞争。 在DTN中控制拥塞的困难: 在未来一段时间里可能不会有接触到来 已接收的保管传输消息不能丢弃 可能的拥塞控制措施: 为不同的服务类型预留缓存空间 当存储空间满时拒绝新的连接 将保管传输转移到其它可能的保管节点 为满足保管传输而丢弃非保管传输的消息 极端情况下,删除保管消息(应尽量避免),目前的解决方案,拥塞控制: 使用一个共享优先级队列来分配保管存储 清除所有过期消息,并拒绝太长的消息使用保管传输 消息按照优先级和寿命(由发送者指定,携带在消息中)排队。 问题: 优先级
14、倒置:较早到达的低优先级消息被保管接收,后来的高优先级消息可能没有保管空间 队头阻塞: 流量控制: 通常利用区域内部传输层协议的流量控制功能,(10)总结,DTN是一种新型的网络体系结构,其目标是为性能差异极大的各类网络提供互操作通信。 DTN提供的功能类似于因特网的网络层: 都是为运行于不同环境的底层协议栈提供互操作 都提供存储转发服务。 DTN与因特网的不同: DTN使用永久存储器实现消息转发 因特网使用内存实现分组交换 DTN的设计特色主要包括以下三个方面: 能够在网络内存储和重传的消息交换 名字迟绑定 容忍网络分割的路由,3. DTN架构规范2,DTN架构已经以RFC文档的形式发布。
15、RFC 4838在传输层之上、应用层之下定义了一个端到端的、面向消息的覆盖网络,称为包裹层“bundle layer” 实现包裹层功能的设备称为DTN节点。,(1)使用存储-转发操作的虚拟消息交换,应用数据单元ADU(Application Data Unit): DTN应用发送的消息称为ADU,长度与实现有关。 ADU典型地以一个个完整的单元传输,不维护相对顺序。 包裹(bundle): 包裹层将ADU划分成一个或多个称为bundle的协议数据单元。 每个bundle包含一个或多个块(blodk),每个块可能包含应用数据或用于传输bundle的其它信息。 在传输过程中,一个bundle可以被
16、分裂成多个bundle(也称分片);分片本身也是bundle,可以进一步分片;多个分片可以在网络的任何地方重组,构成一个新的bundle。 bundle的源和目的用EID进行标识,bundle还包含一个report-to EID,用于将诊断输出到指定的任何实体。,永久存储,大多数DTN节点使用某种形式的永久存储设备(磁盘、闪存等)保存bundle;系统重启之后未发送的bundle依然保存在系统中。 bundle包含生成时间戳、有用寿命指示器、服务类型指示器和长度,这些信息为捆绑层路由提供了数据传输的长度及性能要求。 节点存储代表了一种必须管理和保护的新资源,DTN领域的许多研究工作都是围绕这些
17、问题展开。,(2)节点和端点,DTN节点: 收发bundle的引擎,实现了bundel层的功能; 应用使用DTN节点发送和接收ADU(携带在bundle中) 当作为report-to目的地时,也使用DTN节点接收携带在bundle中的诊断信息。 DTN端点(DTN endpoints): 一组DTN节点,一个bundel被认为成功投递到了一个DTN端点,如果该DTN端点的某个最小子集正确接收了该bundel 。 最小接收组MRG: DTN端点的最小子集,可以指一个节点(单播)、一组节点中的一个(任播)、组中所有节点(多播和广播)。,(3)端点标识符和注册,端点标识符EID: 标识一个DTN端点
18、的URI; URI以一个方法名开始,后跟一串字符(称方法特定部分,SSP);URI方法的设计者必须定义如何解释EID的SSP。 注册: 应用希望接收去往某个特定EID的ADU,这种意图称为一个注册。 注册一般永久保存在DTN节点中,以使应用和操作系统重启后这些注册信息依然存在。 绑定: 为转发消息而解释EID中的SSP,不一定发生在源节点。,(4)任播和多播,一个EID标识的端点可能包含了多个DTN节点,这时投递语义可能是任播或多播: 任播:一个bundle被投递给一组节点中的一个; 多播投递,bundle要被投递到组中的所有节点。 多播投递在组成员方面产生的问题: 在低延迟网络中,如果节点“
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 延迟 中断 容忍 网络 整理 ppt
链接地址:https://www.31doc.com/p-3388238.html