延迟中断容忍网络.ppt

延迟中断容忍网络

DTN的名字元组绑定与DNS域名解析的不同：
DNS域名解析：在启动一个端到端会话前就要完成名字到地址的转换。
名字元组绑定：DTN网关仅在需要用到名字元组中的某个部分信息时才进行绑定。
a
14
（3）邮政服务类型
[1]从美国邮政提供的服务获得启发，选择了以下几个粒度较粗且直观易懂的核心邮政服务作为缺陷网络的服务类型：
传输到下一个节点。
端到端可靠性由端系统承担：
连接的所有状态仅保存在端系统上，由端系统负责数据可靠传输。
因此，因特网实际上就是一个覆盖网络：
它运行在已有物理网络之上，提供包括路由、拥塞控制、可靠性、安全性、互操作性等在内的各种网络增强功能。
a
8
在DTN环境下审视因特网模型
缺陷网络是一种新的物理网络，可以效仿因特网设计一个覆盖网络，在覆盖网络上提供路由、可靠性、安全性、互操作性等各种所需的网络增强功能。
[1]提出一个支持缺陷网络与其它网络（缺陷网络，常规网络）互操作的DTN网络架构：
DTN作为一个覆盖网运行在已有网络的协议栈上，采用非交互式消息传输机制；
DTN在应用层上以代理的形式实现；不同网络之间的互操作通过网络边界上的DTN网
关实现。
a
10
（1）区域和DTN网关
DTN架构包括区域和DTN网关的概念，不同的区域通过 DTN网关互联。
低/中/高优先级投递投递通知（notification of mailing）投递送达：返回收条投递记录：投递使用的路由
a
7
因特网服务模型回顾
因特网是由众多物理网络通过TCP/IP协议形成的逻辑网络：
TCP/IP协议运行在物理网络上，提供给用户统一网络的表示形式。

延迟容忍网络中一种优化通信算法仿真分析

ＡｌｇｏｒｉｔｈｍｉｎＤｅｌａｙ－ｔｏｌｅｒａｎｔＮｅｔｗｏｒｋ
ＨＥＹｏｎｇ．ＬＩＵＣｈｕｎ —ｈｕａ
（１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＸｉｎｙａｎｇＡｇｒｉｃｕｌｔｕｒｅ＆ＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，ｘｉｎｙａｎｇＨｅｎａｎ４６４０００，Ｃｈｉｎａ；
严重，造成通信延迟。为解决上述问题，提出一种改进的Ｅｐｉｄｅｍｉｃ路由通信算法（ＩＥＰ算法），对于目的地址为邻居节点的数据分组，进行直接投递，而不考虑邻居节点个数的限制，从而加快数据投递。仿真结果表明，所提算法能够在减少网络开销
ＡＢＳＴＲＡＣＴ：Ｉｎｄｅｌａｙ — ｔｏｌｅｒａｎｔｎｅｔｗｏｒｋ，ｍｏｓｔｏｆｔｈｅｎｏｄｅｓａｙｅｉｎｍｏｖｉｎｇｓｔａｔｅ．Ｆｏｒａｎｙｇｉｖｅｎｔｉｍｅｃｏｎｓｔａｎｔ，ｉｔｉｓｈａｒｄｔｏｉｆｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｒｅｌａｔｉｏｎｓｈｉｐｗｈｉｃｈｃａｎｂｅｌｉｎｅａｒｉｚｅｄｅｘｐｒｅｓｓｉｏｎｂｅｔｗｅｅｎｓｏｕｒｃｅｎｏｄｅａｎｄｄｅｓｔｉｎａｔｉｏｎｎｏｄｅ．Ｔｈｕｓ，ｉｔｉｓｄｉｉｃｆｕｌｔｔｏｅｓｔａｂｌｉｓｈｈｅｔｄｅｌｉｖｅｙｒｒｅｌａｔｉｏｎｓｈｉｐｉｎｎｏｄｅｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｎｓｔｒｕｃｔｉｏｎ．Ｇｅｎｅｒａｌｌｙ，ｔｒａｄｉ－ｔｉｏｎａｌＥｐｉｄｅｍｉｃｒｏｕｔｉｎｇｃｏｍｍｕｎｉｃａｔｉｏｎａｌｇｏｉｒｔｈｍｕｓｅｓｌｆｏｏｄｉｎｇｍｅｃｈａｎｉｓｍ．Ｏｎｃｅｔｈｅｄｅｌｉｖｅｙｒｒｅｌａｔｉｏｎｓｈｉｐｃａｎｎｏｔｂｅｅｓｔａｂｌｉｓｈｅｄｑｕｉｃｋｌｙｂｅｔｗｅｅｎｎｏｄｅｓ，ｉｔｗｉｌｌｌｅａｄｔｈａｔｍａｓｓｉｖｅｃｌｃａｕｌａｔｉｏｎｉｎｔｈｅｎｅｔｗｏｒｋｉｓｕｓｅｄｔｏｃｌｃａｕｌａｔｅｔｈｅｄｅｌｉｖｅｒｙｒｅｌａｔｉｏｎｓｈｉｐ，ｐｒｏｄｕｃｉｎｇａｌａｒｇｅｎｕｍｂｅｒｏｆｒｅｄｕｎｄｎｔａｄａｔａｐａｃｋｅｔｃｏｐｙ，ａｎｄｃｒｅａｔｉｎｇｓｅｉｏｒｕｓｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｃｏｎ — ｓｕｍｐｔｉｏｎａｎｄｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｄｅｌａｙ．Ｔｈｅｒｅｆｏｒｅ，ｔｏｓｏｌｖｅｔｈｅａｂｏｖｅｐｒｏｂｌｅｍ，ａｎｉｍｐｒｏｖｅｄＥｐｉｄｅｍｉｃｒｏｕｔｉｎｇｔｏｍ－

延迟容忍网络的相关问题研究及仿真

第 IV 页
上海交通大学学位论文原创性声明
本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
延迟容忍网络中终端系统的特点： (1) 有限的寿命在很多环境下，如军事用途中，传感器网，或者在紧急情况下搭建的节点，它们的寿命都是比较短的。理由很简单，在敌对的环境下，或者能源紧缺的地方，网络节点随时都可能被拆除或由于能源问题停止工作。在这种情况下，一个特定的消息的双向或单向传递时间就很有可能超过它的发送节点的寿命，而这就会导致端到端的认证方式不起作用。在这种情况下，我们就需要使用其他的认证方式来确保消息的传递。 (2) 低占空比操作当节点的工作环境是缺乏能源的时候，它的数据通信方案就要被预先安排好。占空比低于 1%的情况是比较理想的，因为它可以保持网络较长的寿命。这样的设备会周期性地收集数据，并以一个另外的频率（可能比较低）报告它的数据。对于这样的网络，传输时间的安排就同路径的选择一样，对路由算法就有了特别的要求。 (3) 有限的资源在我们所提到的一些网络中，节点的存储空间和数据处理能力是有限的。我们假设有一个传感器网络的节点，它的存储容量并不大，我们用它来收集一些随机物理现象的数据。这样，由于数据有可能不能及时发送出去，则这些数据的拷贝将会被保存在节点中。由于节点的存储空间有限，这就使得节点无法正常地继续搜集数据并予以存储。同
由于 DTNRG 是唯一一个完全公开的研究组，所以本文主要依据这个研究组的成果进行讨论。
1.2 延迟容忍网络的特征

DTN

因特网中的名字元组举例：{internet.icann.int, “/oview.html”}。
名字元组的迟绑定（late binding）
当DTN消息穿过一连串的区域时，只有区域名字用来路由；当到达目标区域边缘时，实体字被解释和转换成本区域内的协议标准名字。（名字元组的迟绑定） DTN的名字元组绑定与DNS域名解析的不同：
（6）会聚层和重传
不同区域的传输层协议提供的功能可能有很大差异：
可靠投递连接（具有连接失败指示）流量控制拥塞控制保持消息边界
当执行保管传输时，底层网络应有保持消息边界的可靠投递能力，不具有这些能力的传输层协议需要增强。会聚层用于在要求增强的传输层上增加可靠性、消息边界和其它特性。
DTN网关结构
一个可验证的发送者（或角色）标识对该消息所请求的服务类型的许可（及批准机构）用于验证消息内容正确性的其它常规加密信息。
在DTN的每一跳，路由器检查消息携带的证书（邮戳），并尽早丢弃未通过认证的消息。该方法避免链路资源的浪费，并使得拒绝服务攻击难以实施。
DTN安全框架
想要发送消息的主体事先生成自己的公钥/私钥对，并从DTN网关所知道的某个认证中心获得自己的签名公钥，所有DTN网关事先配置一个或多个认证中心的公钥。主体用自己的私钥对发送的消息签名，将消息、消息签名及自己的签名公钥一起发送。在第一个DTN路由器上，签名的公钥被用来验证发送者及所请求的服务类型（网关中存放了访问控制列表），验证通过的消息用网关的私钥签名后发送。不在网络边缘的“核心”网关依赖上游网关的认证来查证消息的真实性。
目前的解决方案
拥塞控制：
使用一个共享优先级队列来分配保管存储清除所有过期消息，并拒绝太长的消息使用保管传输消息按照优先级和寿命（由发送者指定，携带在消息中）排队。

灾后延迟容忍网络下区域中心节点的路由策略

灾后延迟容忍网络下区域中心节点的路由策略熊炫睿;张浓;纪瑞娟;熊炼;杨柳【摘要】为解决灾后部分地区因基础设施损毁无法与外界通信的问题,提出一种基于区域中心节点和无人机摆渡节点相结合的延迟容忍网络路由策略.在各区域中心设置固定的区域中心节点,在区域内建立基于区域中心节点的消息汇聚转发机制;区域间由区域中心节点和摆渡节点协作完成消息传递,摆渡节点按规划路径定期巡航各区域中心节点实现分裂区域间的信息交互.仿真结果表明,该路由策略能改善网络性能,在开销比变化不大的情况下提升整个区域的数据递交率,大幅降低传输时延.【期刊名称】《计算机工程与设计》【年(卷),期】2019(040)006【总页数】6页(P1529-1534)【关键词】灾后;延迟容忍网络;路由策略;区域中心节点;移动模型【作者】熊炫睿;张浓;纪瑞娟;熊炼;杨柳【作者单位】重庆邮电大学通信与信息工程学院,重庆400065;重庆邮电大学通信与信息工程学院,重庆400065;重庆邮电大学通信与信息工程学院,重庆400065;重庆邮电大学通信与信息工程学院,重庆400065;重庆邮电大学通信与信息工程学院,重庆400065【正文语种】中文【中图分类】TP3930 引言延迟容忍网络(delay tolerant networks，DTN)能适应通信链路频繁中断和容忍较大延迟等特性，使得其成为了灾后通讯可快速部署的网络之一[1]，在灾难恢复[2]、应急抢险[3,4]等领域有着广泛的应用。

Shibata Y等[5]提出了利用便携式移动终端设备组建灾后DTN网络进行数据传输，并使用无线通信车作为摆渡节点在受灾区和避难所之间往返移动，实现受灾区与指挥中心之间的消息传递；Saha S 等[6]考虑到灾后资源受限和网络性能受限的问题，提出了一种由受灾人群、无人机(摆渡节点)等组建混合式灾后延迟容忍网络；Gupta A K等[7]提出了一种灾后DTN通信网络，该DTN网络通过引入throw boxes作为移动节点与摆渡节点的通信中继，实现消息的稳定递交。

延迟容忍无线传感器网络动态数据传输

Ｖｏ．３Ｎｏ１７．．
火力与指挥控制
Ｆｒｏｔｏ＆ＣｍｍａｄＣｎｒＩｉＣｎｒｌｅｏｎｏｔｏ
第３７卷
第１期
Ｊｎ，０２ａ２１
２１０２年１月
文章编号ｉ０２０４（０２０—０２００ —６０２１）１０８—５１
引言
无线传感器网络被认为是２世纪最重要的技１
术之一，已经成为近年来学术界的研究热点。劣环恶境中传感器节点的随机部署，传感器节点的通信范围通常较小，传感器节点的能量较低以及传感器节
点的随机运动等情况都可能导致网络产生分割。因此网络可能并非总是全连通的，网络的连通性可能
ＬＵＷｅ，ＯＮｅ— ａ。ＧＥＧｅ —ａ，ＩｉＳＧＷｉｕｎ，ｎｙｎＹＡＮＧＭｉｇｈａｊｎ —ｕ
（．ｃｏｌｆＥｅｔｎｃｎｏｐｔｒｃｎｅＮｏｔｉｅｓｙｏｈｎ，ｉｕｎ００５，ｈｎ，１ＳｈｏｏｌｒｉａｄＣｍｕｅｉｃ，ｒＵｎｖｒｔＣｉａＴａａ３０１ＣｉａｃｏＳｅｈｉｆｙ２ＢｌｎｎｔｕｅｎｏｍｔｎＴｅｈｏｏｙＢｉｎ００５Ｃｉａ．ｅｇＩｓｔｔｏＩｆｒａｉｃｎｌ，ｅｉｇ１０８，ｈｎ）ｉｔｉｆｏｇｊ
延迟容忍无线传感器网络动态数据传输
柳伟宋伟娟葛根焰ｈ，明华。，，。杨

延时中断容忍网络(DTN)捆绑层协议研究

延迟、高差错率、速率、低频繁中断、资源受限等等，一类网络通常被称为挑战网络（ｈｌｎｅｎｔｏｋＬ。这ｃａｌｇｅｗｒ）】ｅ］
在这种环境下，统的ＴＣ／Ｐ协议面临着严重的挑战，传ＰＩ首先，向端到端连接（Ｅ的Ｔ面Ｅ２）ＣＰ协议在通信之前需要在通信双方建立一个连接来控制数据流，型的ＴＣ典Ｐ连接需要一个往返时间，如果传输延迟超过了连接建立的超时时间，连接建立失败，用层的数据将不能进行发送；次，于数据包超时或丢失，则应其对ＴＣＰ通常认为是拥塞造成的，解决办法是发送方降低发送速率，样，这造成网络吞吐量随着往返时延的增加
Ａｓｒｃ：ＴｈａｉｏｃｐｆＩｅａ／ｉｒｐｉｎＴｏｅａｔＮｅｗｏｋ（ｂｔａｔｅｂｓｃｃｎｅｔｏ＝ｌｙｄｓｕｔｏｌｒｎｔｒＤＴＮ）ｉｉｔｏｕｅ．）ｓｎｒｄｃｄ
ＴｈｅｈｔｕｔｒｎｍｐｔｎｏｎｅｓｏＴＮｎｔｅｓｒｃｕｅａｄｉｏｒａｔｃｔｎｔｆＤＢｕｎｅｐｒｔｃｌａｅａａｙｚｄ．Ｂａｅｎｔｅｅ，ｄｌｏｏｏｒｎｌｅｓｄｏｈｓ
ｅｓｎｅｃｓｄｒｔｏｎｏｓｅｃｏｎｉｅａｉｆｂｕｎｅｐｏｏｏｍｐｅｎｔｔｏｓｐｒｐｏｅｄｌｒｔｃｌｉｌｍｅａｉｎｉｏｓｄ，ｐｏｉｎｇｒｆｒｎБайду номын сангаасｅｆｒａ — ｒｖｄｉｅｅｅｃｏｐ

计算机硬件及网络中断技术PPT课件

第25页/共49页
解：每4个字节存放一个中断向量，所以 1K/4=256个 (CS)=F000H (PC)=EC59H
中断服务程序入口地址为： (CS)*16+(PC)=F0000+EC59H=FEC59H
第26页/共49页
练习：什么是中断类型码、中断向量、中断向量表？在基于8086/8088的微机系统中，中断类型码和中断向量之间有什么关系？
每个中断向量占用4个字节，前两个字节为服务程序的IP（偏移量），后两个字节为服务程序的CS（段地址）。
第23页/共49页
已知中断类型号为0BH，则其中断服务程序入口地址存放在中断时量表中的地址是（）。
A. CS:000BH
B. 0000:000BH
C. CS:002CH
D. 0000:002CH
A. 当前子程序执行
B. 当前指令的执行
C. 当前中断服务程序第执7页行/共49页 D. 当前主程序的执行
中断源的识别
• 查询中断（软件识别） • 矢量中断（硬件识别）
第8页/共49页
中断优先级的确定
❖软件查询法
是在CPU响应中断后，用软件查询以确定是哪些外设申请中断，并判断它们的优先权
优点：可以用修改软件来改变中断优先级，而不必修改硬件。
第43页/共49页
练习
1、8086响应中断时，不能自动入栈保存的是（）
A 标志寄存器FR
B 代码段寄存器CS
C 指令指针寄存器IP D 累加器AX
2、保护断点就是保存（ A.中断类型码 C.现场
）。 B.中断服务程序入口地址 D.当前CS 、IP的值
3、8086 CPU 采用（第）44中页/断共4结9页构。

延迟容忍网络 LTP协议技术要求YDT 3899-202

目次前言 (I)1 范围 (1)2 规范性引用 (1)3 术语缩略语 (1)3.1 术语 (1)3.2 缩略语 (4)4 LTP协议的段结构 (4)4.1 概述 (4)4.2 段头部 (5)4.3 段内容 (7)4.4 段尾部 (9)5 LTP协议的客户服务请求 (9)5.1 会话传输请求 (9)5.2 会话取消请求 (9)6 LTP协议的执行环境需求 (10)7 LTP协议的内部处理流程 (10)7.1 概述 (10)7.2 传输开始 (10)7.3 校验点计时器开启 (10)7.4 报告段计时器开启 (10)7.4 报告段计时器开启 (10)IXX/T XXXX-XXXXII 7.5 传输停止 (10)7.6 计时器暂停 (10)7.7 计时器暂停恢复 (11)7.8 校验点重传 (11)7.9 报告段重传 (11)7.10 红区数据接收 (11)7.11 绿区数据接收 (11)7.12 接收报告发送 (11)7.13 传输完成 (12)7.14 数据重传 (12)7.15 报告段计时器停止 (12)7.16 会话取消计时器开启 (12)7.17 会话终止取消重传 (12)7.18 响应取消 (12)7.19 会话取消计时器关闭 (13)7.20 会话取消 (13)7.21 会话关闭 (13)7.22 协议错误信息处理 (13)7.23 系统错误处理 (13)8 LTP协议的客户服务通知 (13)8.1 会话启动 (13)8.2 绿区数据段到达 (13)8.3 红区数据段到达 (13)8.4 传输会话完成 (14)8.5 传输会话取消 (14)8.6 接收会话取消 (14)8.7 初始化传输完成 (14)附录（资料性附录） A LTP发送方和接收方的状态转移图 (15)III延迟容忍网络LTP协议技术要求1范围本标准定义了一种能够在极端链路条件下：极限长RTT或者连接频发中断，保证链路可靠性的传输协议——LTP协议。

中断技术1ppt课件

I/O中断的处理(4)
3）I/O操作发生异常后的处理
设备在操作中发生了某些特殊事件，操作结束发生中断时，要将这个情况向系统报告。系统从设备状态字节中的设备特殊位为１，可判知设备在操作中发生了某个特殊事件。
I/O中断的处理(5)
4）设备报到或设备结束的处理
如果是设备上来的“设备报到” 或“设备结束”等异步信号，表示有设备接入可供使用或断开暂停使用，操作系统应修改系统表格中相应设备的状态。
Linux系统定时器(5)
Linux允许进程同时启动多个定时器，通过在一个进程中设定上述三个定时器，就可以了解一个进程在用户态、内核态和总的执行时间。
Linux时钟系统调用
时钟系统调用完成时钟的读取、设置和校准功能，为计时服务提供支持，也为用户查询当前系统时间提供接口。
lsys-time：读取系统时间。
2.2中断技术(1)
2.2.1中断的概念 2.2.2中断源分类 2.2.3中断装置 2.2.4中断处理程序 2.2.5中断事件的具体处理方法 2.2.6中断的优先级和多重中断
中断技术(2)
2.2.7实例研究：Windows2000/XP中断处理
2.2.8实例研究：Solaris中断处理 2.2.9实例研究：Linux中断处理
表示再发生溢出时将转向LB去处理。
程序性中断事件的处理(4)
中断续元入口表的形式如下：
中断条件0
中断条件1
0
0
· ·
中断续元入口0 中断续元入口1
中断续元入口n
程序性中断事件的处理(5)
中断续元的处理过程和原则(1)：
(1)编译程序编译到on语句时，生成填写相应中断续元入口表的目标代码段；

LTR延迟容忍值

Latency Tolerance Reporting (LTR)2.2.8.8 Latency Tolerance Reporting (LTR) Message延迟容忍度报告消息LTR消息可选地用于报告关于其读/写服务延迟容忍度的设备行为。

有关LTR的详细信息，请参阅第6.18节。

以下规则适用于LTR信息的形成：•表2-32定义了LTR消息。

•LTR消息不包括数据有效载荷（TLP类型为Msg）。

•保留长度字段。

•LTR消息必须使用默认的流量等级指示符（TC0）。

实现LTR支持的接收器必须检查是否违反此规则。

如果接收器确定TLP违反此规则，则必须处理TLP作为格式错误的TLP。

这是与接收端口相关的报告错误（参见第6.2节）。

app_ltr_msg_latency[31:0]的格式：app_ltr_msg_latency[31:0] ={ltr_nosnoop_req，2‘b0，ltr_nosnoop_scale，ltr_nosnoop_value，ltr_snoop_req，2‘b0，ltr_snoop_scale，ltr_snoop_value };6.18 Latency Tolerance Reporting (LTR) Mechanism延迟容忍报告（LTR）机制使端点能够报告其对根复合体的内存读写的服务延迟需求，从而可以实现中心平台资源（如主内存、RC内部互连和snoop资源）的电源管理策略来考虑端点服务要求。

LTR机制不会直接影响链路电源管理或交换机内部电源管理，但可能会产生间接影响。

“延迟容忍度”的含义在不同的设备类型和实现之间会有很大差异。

在实现此机制时，通常需要考虑服务延迟是否会影响功能或仅仅性能，如果性能影响是线性的，以及设备使用缓冲和/或其他技术来补偿延迟敏感性的可能性有多大。

根复合体不需要满足请求的服务延迟，但强烈建议它提供不超过LTR机制指示的最坏情况服务延迟。

LTR支持是通过第7章中描述的报告和控制寄存器发现和启用的。