《工业通信及网络技术》第3章 现场总线通信基础3.8-李中伟-2016.5.15-5.19佟改写

1工业通信与网络技术主讲教师：李中伟佟为明

联系电话/p>

E-mail：lzw@

课程邮箱：hitfieldbus@163.com

密码：fieldbus2015哈工大网络与电气智能化研究所3.8

差错控制、流量控制

和高级数据链路控制数据链路控制协议包括流量控制使接收方能够调整来自发送方的数据流，防止接收方的缓存溢出差错检测差错控制对损坏帧重传2数据链路层功能向上层（网络层（对OSI），应用层（对多数现场总线））提供服务接口组帧/拆帧、帧同步差错检测差错控制：纠正传输位差错流量控制：调节数据流量发送站发送帧的速度

接受站接纳这些帧的速度寻址对于多点线路，指明站点身份同一链路上控制信息和数据均存在链路管理：管理数据交换的初始化、维持以及终止等工作3流量控制流量控制是确保发送实体发送的数据不会超出接收实体接收数据能力的一种技术防止接收方的缓存溢出发送时间－Transmissiontime–两种表述一个帧的所有位被发送到介质上所需的时间从一个帧的第1位被源点发送至介质上的时刻起到整个帧被连续地完整地发送至介质上的时刻为止所经历的时间。传播时间－Propagationtime一个位经过链路从源点到终点所需的时间4帧传输模型5传播时延

发送时延发送时间与传播时间发送时间（发送时延）—tframe一个帧的所有位被发送到介质上所需的时间与帧的长度成正比发送时间=L/RL=以位为单位的帧长度，即帧的位数R=链路的数据率（位速率），单位为bps或b/s传播时间(传播时延)—tprop

一个位经过链路从源点到终点所需的时间传播时间=d/Vd=链路的长度（源点与终点之间的距离），单位为mV=传播速度，单位为m/s6停止等待流量控制最简单的流量控制形式源实体发送一个帧目的实体收到一个帧，并返回对刚刚收到的帧的确认，以表明自己愿意接受另一个帧源实体发送下一个帧之前必须等待，直到收到确认目的实体可以通过不发送确认而中止数据流适合发送比较长的帧7流量控制－分割常见的情况是，源点将大数据块分割成小数据块，原因：接收方的缓存空间可能有限对于较小的帧，有利于及早发现传输错误，且需要重传的数据量也少

防止一个站点长时间占用传输介质

停止等待流量控制不适合短帧，原因：线路利用效率（链路利用率）不高8停止和等待9FrameAckSrcDestnSrcDestn传播时延

>发送时延发送时延

>传播时延停止等待链路利用率(1)链路的位长度B：当位流完全占满整个链路时，链路上的

位数量

B=R×(d/v) 非导向介质：v=3x108m/s导向介质：

v=2x108

m/s传送数据的总时间T=nTF=n(tframe+2tprop)TF

为发送一个帧并收到确认所需要的时间TF=tprop+tframe+tproc+tprop+tack+tproc

≈tframe+2tprop线路利用率或者效率

U=ntframe/（n(tframe+2tprop)）=tframe/(tframe+2tprop)=1/(1+2a)a=tprop/tframe发送时间归一化传播时间即可表示为变量a10停止等待链路利用率(2)

(a)

a<1(b)a>111停止等待链路利用率(3)a的另一个表达式对于上图当a<1和a>1时，皆有:

TF

=1+2aU=1/(1+2a)例1:求ATM的链路利用率 L=424bits,d=1000km,

R=155.52Mbps例2:求LAN的链路利用率L=1000bits,d=0.1km~10km,

R=10Mbps~1Gbps例3:求拨号数据链路利用率L=1000bits,

d=5000km,R=56kbps12滑动窗口流量控制允许一次发送多个帧，提高链路利用率接收器分配W个帧的缓存发送器可以在没有确认的情况下发送W个帧每个帧都有序号字段存放序号标识哪些帧已被确认标识哪些帧可被发送（对发送方）标识哪些帧可被发接收（对接收方）确认（ACK）包含的序号（帧序号）n表明

第n-1个帧或第n-1个帧以及其前的几个帧已被接收

希望接收以第n个帧开始的后W个帧序号大小取决于序号字段的位数k位长的序号字段：序号范围从

0到

2k-1

模编号为2k最大窗口大小是2k-113滑动窗口流量控制滑动窗口流量控制（sliding-windowflowcontrol）A（发送方）维护一张允许发送的帧序号的列表B（接收方）维护准备接收的帧序号的列表这两张列表都可以被认为是一个帧“窗口”窗口是滑动的“滑动窗口流量控制”名称由此而来对于给定长度的序号字段，窗口的实际大小不必等于最大值。例如在3位序号的情况下，使用滑动窗口流量控制协议的站点可以将滑动窗口大小设置成5（而不必为7）。下面的描述是针对两个由全双工链路连接的站点A和B之间的数据（帧）的传输14滑动窗口的描述15(a)从发送者的角度观察(b)从接收者的角度观察发送方滑动窗口当发送出数据时，滑动窗口从左边开始收缩；当收到确认时，滑动窗口向右扩展16接收方滑动窗口当接收到数据时，滑动窗口从左边开始收缩；当发送确认时，滑动窗口向右扩展17滑动窗口协议实例16序号字段长度为3位，窗口大小为7(23-1)哈工大网络与电气智能化研究所RR（接收就绪）3的含义是：“我已经接收到2号帧以及以前的所有帧，并且已经准备接收以3号帧为首的后7个帧。”RR

(Receive

Ready)又一个滑动窗口实例19滑动窗口的改进允许站点通过发送接收未就绪（RNR）(ReceiveNotReady)的报文来中断对方的帧流，该报文确认了前几个帧但禁止继续发送后面的帧RNR5的含义：“我已经接收到第4号帧以及之前的所有帧，但是无法接受更多的帧。”站点必须发送一个正常的确认帧来重新启动滑动

窗口若是双向传输，则可使用“捎带”(piggybacking)确认技术每个数据帧包括帧序号字段和确认序号字段无数据发送时，使用独立的确认帧如果只需送数据而不没有新的确认，那么也须重新发送上一次已经发送过的确认序号20差错控制

差错控制：检测和纠正帧传输过程中出现的差错的机制

承认可能存在以下两种类型的差错：

丢失的帧：帧没有到达另一方

损坏的帧：一个可辨认的帧到达，但其中的一些位有差错

最常用的差错控制技术：

差错检测

肯定确认：终点为成功接收到的、没有差错的帧返回一个肯

定确认

超时重传：在预定时间没有收到确认的情况下，源点会重

新传输一个帧

否认与重传：终点为检测到差错的帧返回一个否认；源点重

新传输这些帧21ARQ

——自动重传请求上述机制都称为自动重传请求(automaticrepeatrequest，ARQ)，作用：使不可靠的数据链路变得可靠有三种ARQ已经形成标准：

停止等待ARQ（stop-and-waitARQ）

返回NARQ(go-back-NARQ)

选择拒绝ARQ(selective-rejectARQ)22停止等待ARQ基础是前面介绍过的停止等待流量控制技术源点发送一个帧之后，必须等待一个确认(ACK)发送器发送一个帧，等待ACK对于损坏的帧，接收器收到差错，丢弃这个帧对于丢失的帧，接收器不知这个帧已被发送，自然不会返回确认。针对这种差错发送器设置定时器：超时，没有收到确认，重传同一个帧要求发送器保留发送帧的副本，直至接收到这个帧的确认ACK损坏，发送器无法辨认重传接收器接收到两个互为副本的帧使用ACK0和ACK123停止等待ARQ

的优势和不足简单低效率24返回NARQ——基本信息

NARQ是最常用的基于滑动窗口流量控制的差错控制形式站点发送的是以某个最大值为模的顺序编号的帧序列没有收到确认的帧的最大数目取决于窗口大小

无差错时，终点肯定确认（RR=接收就绪或捎带的确认）接收到的帧现设站点A正在向站点B发送帧在每次发送之后，A为刚被发送的帧设置确认定时器假设B已经成功接收到前面的帧i-1，并且A刚刚发送了帧i返回NARQ技术对下述异常事件做出反应25返回NARQ——损坏的帧1.对存在损坏的帧的处理

B

检测到帧i出错，会为该帧发送一个否认（REJ=拒绝）REJi，并且丢弃该帧以及其后接收到的所有帧，直至（原来）有差错的帧被正确地接收到

REJi的含义：帧i被终点拒绝（丢弃），或终点根本没有收到过帧i；源点需重发帧i以及该帧之后的所有已发送过的帧

A接收到

REJi后，必须重发（原来）有差错的该帧（帧i）以及之后的所有已发送过的帧26返回NARQ——丢失的帧2.对存在丢失的帧的处理

A发送的帧i丢失；B不知帧i的存在（不知A已发送了帧i、B该收到它），暂且不做任何动作。分两种情况：（a）A接着发送帧

i+1在合理时间内，A接着发送帧

i+1。B收到帧i+1后发现次序不对，于是发送一个REJi

。A收到REJi后，必须重发帧i以及所有的后续帧。（b）A并没有立即发送其他帧A并没有立即发送其他帧；B没有收到帧i以及后续帧，并且B既不返回

RR，也不返回

REJ。

A的定时器会超时，A会发送一个

RR帧，其中包含一个称为

P位的位，P位的值被置为

1。

B将这个

RR帧中的

P位为

1解释成一条命令：要求

B必须通过发送一个

RR响应信号，来表明自己希望接收到的下一个帧，这里为帧

i。

A收到B的RR响应后，重发帧

i。另一种情况:A的定时器超时，A也会重发帧

i。27返回NARQ——丢失或损坏的RR3.对存在丢失或损坏的RR的处理。

B接收到帧

i

并发送了RR(i+1)，而它在传输时丢失。分两种情况：(a)

A的定时器未超时因确认是累积的，故在A发送了帧(i+n)(n=1,2,…)后，A有可能会接收到B的下一个帧的RR（RR(i+n+1)），并且这个RR在帧

i的定时器超时之前到达。在这种情况下，A会发送后续帧。

（b）A的定时器超时

A会发送一个

RR命令，如

2(b)中的情况；A还会设置另外一个定时器，称为

P位定时器

B响应这个

RR命令，做出相应的行为，如同2(b)中的B的行为

如果

B没有响应这个

RR命令，或者

RR响应丢失或被损伤，那么A的

P位定时器会超时。在这种情况下：

A

会通过发送一个新的

RR命令重试一次，并重新启动

P位定时器。这一过程将重复数次。

在重试的次数超过一个最大值后，若A还没有获得确认，则A启动复位过程。28返回NARQ——丢失或损坏的

REJ4.对存在丢失或损坏的REJ的处理如同前面的2(b)29返回NARQ——

例子30选择拒绝

ARQ——基本原理与要求

选择拒绝

ARQ也叫选择重传ARQ被重传的只有那些接收到否认的帧或超时的帧否认称为SREJSREJi

的含义：帧i

被终点拒绝（丢弃），或终点根本没有收到过帧i

；源点只需重传帧i

重传帧的数量降低到了最小终点必须维护一个足够大的缓存，以便保存拒绝帧（SREJ）后收到的帧终点具有能够按照正确的顺序重新插入重传帧的逻辑源点也需要具有能够发送失序帧的更为复杂的逻辑3132接收者缓存累计确认选择拒绝ARQ——

应用与例子

选选择拒绝ARQ比返回NARQ应用少因其复杂选择拒绝ARQ可用于卫星链路因其传播时延很长高级数据链路控制(HDLC)－站点类型HDLC(IS03009，IS04335)是最重要的数据链路控制协议本身使用最广泛还是其他许多重要数据链路控制协议的基础HDLC定义了三种类型的站点主站控制链路操作发出的帧称为命令为链路上的每个从站维护独立的逻辑链路从站在主站的控制下操作发出的帧称为响应混合站结合了主站和从站的特点发出的帧可以是命令或者是响应33高级数据链路控制(HDLC)－链路配置HDLC定义了两种链路配置非平衡配置由一个主站及一个或多个从站组成可支持全双工或半双工传输平衡配置由两个混合站组成可支持全双工或半双工传输34高级数据链路控制(HDLC)－数据传送方式HDLC定义了三种数据传送操作方式正常响应方式(NRM)非平衡配置主站初始化到从站的数据传送从站只通过发送数据来响应主站的命令用于多点线路，多个从站连接到一个主站；主站对每个从站进行轮询并采集数据有时也用于点对点链路，即一个主站通过链路连接一个从站异步平衡方式(ABM)平衡配置两个混合站都能够初始化数据传输，不需要得到对方许可使用最广泛，没有用于轮询的额外开销，故有效地利用了全双工点对点链路异步响应方式(ARM)非平衡配置在主站没有明确允许下，从站能够初始化传输主站仍对线路全权负责，包括初始化、差错恢复以及链路的逻辑断开很少被使用，用于从站需要发起传输的某些特殊场合35高级数据链路控制(HDLC)－帧结构（1）36使用同步传输所有传输均以帧的形式进行

一个独立的帧格式就能完全满足各种类型的数据和控制交换帧格式高级数据链路控制(HDLC)－帧结构（2）37帧的首部（头部）(header)位于信息（数据）字段之前的标志字段、地址字段以及控制字段统称为首部（头部）帧的尾部（trailer）跟在数据字段后面的FCS和标志字段称为尾部高级数据链路控制(HDLC)－标志字段

标志字段的值（位模式）：01111110，在帧的两端起定界作用某个标志字段可能既是一个帧的结束标志，也是下一个帧的起始标志接收方搜索标志序列（01111110）用于帧起始同步为避免在帧中间的某个地方出现01111110模式而破坏同步，使用一种称为位填充(bitstuffing)的处理过程

位填充过程在帧的传输起始标志和结束标志之间，每当出现连续的5个1之后，发送器就会插人一个附加的0接收器在检测到起始标志后，会时刻注意总线位流，一旦发现有连续的5个1的模式出现，就会检查下个位（第6位）若是0，则删除，即恢复原始数据若是1，且第7为是0，则被认为是标志字段若第6位和第7位都是1,则接收方指明此时应处于异常终止状态38位填充39一个帧被分成两个帧两个帧合并成一个帧高级数据链路控制(HDLC)－地址字段

标识了传输该帧或准备接收这个帧的从站通常为8位可以使用扩展格式，长度是7位的倍数每个八位组的最低位是1或0取决于它是不是字段的最后一个八位组

八位组地址11111111，让主站广播帧，所有从站都能接收到帧40高级数据链路控制(HDLC)－控制字段

HDLC定义了三种类型的帧，每