延迟中断容忍网络

延迟中断容忍网络内容摘要：

维护相对顺序。  包裹（ bundle）：  包裹层将 ADU划分成一个或多个称为 bundle的协议数据单元。  每个 bundle包含一个或多个块（ blodk），每个块可能包含应用数据或用于传输 bundle的其它信息。  在传输过程中，一个 bundle可以被分裂成多个 bundle（也称分片）；分片本身也是 bundle，可以进一步分片；多个分片可以在网络的任何地方重组，构成一个新的 bundle。  bundle的源和目的用 EID进行标识， bundle还包含一个 reportto EID，用于将诊断输出到指定的任何实体。 永久存储  大多数 DTN节点使用某种形式的永久存储设备（磁盘、闪存等）保存 bundle；系统重启之后未发送的 bundle依然保存在系统中。  bundle包含生成时间戳、有用寿命指示器、服务类型指示器和长度，这些信息为捆绑层路由提供了数据传输的长度及性能要求。  节点存储代表了一种必须管理和保护的新资源，DTN领域的许多研究工作都是围绕这些问题展开。 （ 2）节点和端点  DTN节点 :  收发 bundle的引擎，实现了 bundel层的功能；  应用使用 DTN节点发送和接收 ADU（携带在 bundle中）  当作为 reportto目的地时，也使用 DTN节点接收携带在bundle中的诊断信息。  DTN端点（ DTN endpoints）：  一组 DTN节点，一个 bundel被认为成功投递到了一个 DTN端点，如果该 DTN端点的某个最小子集正确接收了该bundel。  最小接收组 MRG：  DTN端点的最小子集，可以指一个节点（单播）、一组节点中的一个（任播）、组中所有节点（多播和广播）。 （ 3）端点标识符和注册  端点标识符 EID：  标识一个 DTN端点的 URI；  URI以一个方法名开始，后跟一串字符（称方法特定部分，SSP）； URI方法的设计者必须定义如何解释 EID的 SSP。  注册：  应用希望接收去往某个特定 EID的 ADU，这种意图称为一个注册。  注册一般永久保存在 DTN节点中，以使应用和操作系统重启后这些注册信息依然存在。  绑定：  为转发消息而解释 EID中的 SSP，不一定发生在源节点。 （ 4）任播和多播  一个 EID标识的端点可能包含了多个 DTN节点，这时投递语义可能是任播或多播：  任播：一个 bundle被投递给一组节点中的一个；  多播投递， bundle要被投递到组中的所有节点。  多播投递在组成员方面产生的问题：  在低延迟网络中，如果节点 “ 最近 ” 表达了对加入一个组的兴趣，该节点被认为是该组成员。  在一个 DTN网络中，应用可能希望在时刻 t收到发给 EID e的数据，但在这之前的某个时段内发往组 e的数据已经生成了。 数据必须在发送者停止发送之后的很长时间依然可用，因此数据必须存储在网络中以支持这种组语义。 （ 5）优先等级  DTN架构对所投递的 ADU提供相对优先级度量，表示应用希望ADU投递的紧急程度；优先级携带在 bundle块中。  DTN定义了三种优先级，用于调度发送队列中的 bundle：  大宗（ bulk）：按最小努力发送，仅当由相同源节点产生、去往相同目的地的所有其它优先级的 bundle都已传输，才传输这一类bundle。  普通（ normal）： 优先于大宗 bundle传输。  加急（ expedited）： 优先于其它类型的 bundle传输。  一个 bundle的优先级只与从相同源节点发出的 bundle有关；但取决于特定 DTN节点的转发 /调度策略，优先级也可能在不同源节点之间实施。 （ 6） bundle的结构  每个 bundle包含：  一个主块（必需）：包含 bundle的相关信息  一个载荷块（可选）：包含所携带载荷的信息（如长度）及载荷本身。  一组扩展块（可选）：携带其它域  块可以像 IPv6中的扩展头那样级联在一起。 主要的 bundle域  以下域均包含在主块中，从而出现在每个 bundle中：  Creation Timestamp：由 bundle的创建时间和一个单调增长的序列号级联而成，保证由同一个源产生的每个ADU都有唯一的创建时间戳  Lifespan：消息失效的时间（距其创建时间的偏移量）。  Class of Service Flags：指示 bundle使用的投递选项和优先级种类。  Source EID和 Destination EID ：源和目的的 EID。  ReportTo EID：指示返回收条、路由跟踪等报告应当发送给谁，这个 EID可能和 Source EID不同。  Custodian EID： bundle的当前保管员（如果有的话） （ 7）路由和转发  DTN架构提供了在 bundle层上路由和转发消息的框架。  一个 DTN网络可以用一个多图（ multigraph）来抽象地描述：  一对顶点之间可以有几条边连接；  一般来说，边在延迟、容量和方向性（可能存在单向连接）方面是时变的；  边的容量 C和延迟 D表示为数据注入到该边时刻 t的函数，即 C(t)和 D(t)。  当一条边具有零容量时，这条边被认为断连。 接触（ contact）和路由  接触：  一个容量严格为正的时间段，在这个时间段内延迟和容量认为不变，这个时间段称为 “ 一次接触 ”。  容量和时间段长度的乘积称为一次接触的量（ volume）。  如果各个接触及它们的量可以预先知道，就可以智能地进行路。