第十章 数据链路层

第十章数据链路层第一页，共五十页，2022年，8月28日本章主要内容10.1差错控制10.2数据链路协议10.3X.25链路访问规程10.4数据链路层协议性能分析第二页，共五十页，2022年，8月28日数据链路层数据链路层控制协议的目的是和物理层服务一起提供无差错的通信链路。数据链路层基本结构：

（1）将输入比特流分割成帧，每一帧的开头和结尾必须清楚标识，以便帧同步。 （2）提供识别和寻址的手段，以辨别发端地址。 （3）提供检错技术、启动恢复和纠错的机制，以保持报文的高度完整性。第三页，共五十页，2022年，8月28日数据链路层协议功能体系：帧控制：用界定字符或标记来界定帧的开头和结尾。差错控制：提供错误检测，确认已正确接收的帧及处理未正确接收帧重传请求。初始化控制：保证数据链路动态建立。链路管理功能：通过控制传送方向来控制链路，建立和终止逻辑连接。透明：链路控制与被传送信息无关。流量控制：通过收发双方协调，控制数据链路上的比特流。异常恢复控制：控制异常事件的恢复过程。第四页，共五十页，2022年，8月28日10.1差错控制10.1.1自动重复请求协议10.1.2连续ARQ第五页，共五十页，2022年，8月28日数据通信的差错控制有两种基本类型：自动重发请求（ARQ）和前向纠错（FEC）。ARQ过程简单、控制可靠，在数据通信中得到广泛应用，其效率与信息差错和信息往返掉头时延有关。FEC使用纠错码，译码困难，成本较高。适用于无返回信道或由于某种原因不宜重传的通信系统，如卫星系统和空间通信等。第六页，共五十页，2022年，8月28日10.1.1自动重复请求协议ARQ分为停-等协议和连续ARQ协议。停-等协议：发送端发出一信息帧，等待接收端返回正确接收的确认（ACK）信号。只有收到这一确认，才能发送下一帧。停-等协议的缺点是发送方要停下来等待ACK返回确认后再继续发送，造成信道浪费。第七页，共五十页，2022年，8月28日第八页，共五十页，2022年，8月28日信道实际利用率计算 设信道容量是Bb/s，帧长度为Lb/s，信号在信道中往返传播时延为2R，并假定返回的确认帧很短，不占用信道时间，在一个收发周期中实际用于发送时间是L/B，而空等待时间为2R，因此信道实际利用率为：第九页，共五十页，2022年，8月28日停-等协议不适合传播时延长的高速信道。若信道存在差错而收不到ACK需超时重传，同时为了有效的数据传送，必须加上帧头，信道有效利用率还会进一步下降。第十页，共五十页，2022年，8月28日10.1.2连续ARQ连续ARQ基本原理是发端连续不断地发送信息帧，不等确认。无差错情况下，发送端的利用率可达100%。但错误恢复的复杂性增加。连续ARQ两种常用错误恢复技术：返回N和选择性重传。第十一页，共五十页，2022年，8月28日返回N协议

（1）发送端连续发送含顺序序号的帧，并启动相应的定时器；接收端收妥每一帧都要确认答复（ACK）。 （2）如发送方在定时器超时未收到某帧ACK，或超时前收到否定的确认（NAK），发送方要返回到该帧并重发该帧及以后的所有已发的帧。第十二页，共五十页，2022年，8月28日第十三页，共五十页，2022年，8月28日选择性重传只重传那些丢失的或没有被确认的信息帧。选择重传协议在某帧出错时减少了后面所有帧都要重传的浪费，但对接收方提出了更高要求。接收方要求有一足够大的缓冲区，用于保存未按顺序正确传送的帧。这个范围叫接收窗口，选择重传时接收窗口大于1。而返回N协议正是接收窗口等于1的特殊情况。第十四页，共五十页，2022年，8月28日第十五页，共五十页，2022年，8月28日若帧序号位数为m，对于返回N协议，必须使发送窗口≦2m-1。对于选择重传，必须使接收窗口≦发送窗口≦2m-1，才能保证在最坏的情况下也不致于发送错误。第十六页，共五十页，2022年，8月28日10.2数据链路协议10.2.1HDLC概述10.2.2HDLC帧格式10.2.3HDLC联机运行实例第十七页，共五十页，2022年，8月28日10.2.1HDLC概述数据链路协议分为两类：面向字符协议和面向比特协议。面向字符协议通过特殊的字符来判断数据块的起始和终止。面向比特协议通过特殊的比特序列来判断数据块的边界。第十八页，共五十页，2022年，8月28日面向比特的协议有： （1）IBM的SDLC规程 （2）ANSI的ADCCP

（3）ISO的HDLC

（4）CCITT的LAPB.HDLC协议适用于点对点、点对多点、半双工和全双工、交换型和非交换型传输线路上运行。第十九页，共五十页，2022年，8月28日HDLC的三种类型工作站： （1）主站

控制链路的连接，发送命令并接收响应。 （2）从站

接收命令并发送响应。 （3）复合站

兼有主站和从站的功能。HDLC链路结构包括非平衡型和平衡型 （1）非平衡型点对点运行时主站与一个从站相连，多点共享运行时主站与多个从站相连。 （2）平衡型点对点运行时复合站与另一个复合站连接。第二十页，共五十页，2022年，8月28日HDLC数据传输方式：正常响应方式（NRM）

一种非平衡方式，适合轮询和多点共享运行。一个主站和数个从站相连时，只有当从站得到主站许可（轮询）后才发送信息。异步响应方式（ARM）

一种非平衡方式。在从站开始传送（响应）之前不需要得到主站的许可。因此，每次只能启动一个从站，而另外的从站处于脱机（断开）状态。异步平衡方式（ABM）

两个逻辑上平等的站的平衡数据传输方式。第二十一页，共五十页，2022年，8月28日10.2.2HDLC帧格式标志（F）

01111110地址段（A） 包含站（主站或从站）地址。控制字段（C） 表示命令和响应的类别及功能。信息（info） 帧内容FCS

帧校验字段第二十二页，共五十页，2022年，8月28日控制字段（C） 控制字段定义了三种帧的类型： （1）信息帧（简称I帧）

用于数据传输，数据〈255字节，而且可由任何码或数组组成。

（2）监控帧（S帧）

用于控制数据流。 （3）无编号帧（U帧）

用于提供附加的控制功能。第二十三页，共五十页，2022年，8月28日（1）信息（I）帧信息帧既有N(S)又有N(R)。N(S)为当前发送帧的编号，具有命令的含义；N(R)用于确认收妥对方的N(S)等于N(R)值以前的各信息帧，并期待接收第N(R)帧具有应答的意义。在常规操作中，N(S)和N(R)按模8记数，因此连续发送或接收的最大帧数为7。第二十四页，共五十页，2022年，8月28日（2）监控（S）帧

S帧有两位S比特，它定义了四种应答： （1）接收就绪RR;

（2）接收未就绪RNR； （3）拒绝接收REJ;

（4）选择拒绝接收SREJ.第二十五页，共五十页，2022年，8月28日RR帧确认I帧已从别的站收到，并且表示做好了接收准备。RNR用于表示工作处于一种暂时繁忙的状态，并确认I帧已从其他站收到。REJ帧用于请求重传，从在编号中选定的点开始重传所有I帧。SREJ用于请求重传某一个被选定的I帧。S帧有接收顺序号N(R)，无发送顺序号N(S)。第二十六页，共五十页，2022年，8月28日（3）无编号（U）帧无编号帧没有帧顺序编号，参见表10.3。它有5位修饰比特（M比特）用于定义各种无编号的命令和响应。第二十七页，共五十页，2022年，8月28日无编号帧的一些命令

非扩充编号方式设置命令： 设置正常响应模式（SNRM）， 设置异步响应模式（SARM）， 设置异步平衡模式（SABM）。

扩充编号方式设置命令： 设置扩充正常响应模式（SNRME）， 设置扩充异步响应模式（SARME）， 设置扩充异步平衡模式（SABRE）。

第二十八页，共五十页，2022年，8月28日

断开命令：用于终止已建立的各种方式；

无编号确认UA

：作为对设置方式和断开命令的应答。

帧拒绝命令FRMR

：既可作为命令，也可作为应答。

无编号探询命令UP

：可同时探询多个站址；

无编号信息帧UI

：可作命令也可作应签，允许发送不受 I帧限制的数据。第二十九页，共五十页，2022年，8月28日置初始化方式命令SIM

：用于对链路重新初始化。重置命令RSET

：在数据传输过程中，组合站用它重新初始 化一个方向的链路数据流。交换标志命令XID

：也可作为应答，它包含有信息字段，用 于两站间交换标志和工作站特征。RD：从站对主站DISC命令的应答响应。断连方式应答DM

：作为对各种设置方式命令的否定应答。第三十页，共五十页，2022年，8月28日10.2.3HDLC联机运行实例例10-1链路建立和序号应用。例10-2错误恢复（SREJ，返回N协议，超时）的图解。第三十一页，共五十页，2022年，8月28日第三十二页，共五十页，2022年，8月28日10.3X.25链路访问规程10.3.1X.25概述10.3.2X.25和HDLC比较第三十三页，共五十页，2022年，8月28日10.3.1X.25概述X.25全称：在公用数据网上以分组的方式进行操作的数据终端设备（DTE）和数据电路设备（DCE）之间的接口。X.25指定了OSI模型的第一、二、三层。X.25物理层适合双工、点对点同步电路。X.21协议为DTE和网络之间的物理传输路径，V.24作为物理接口。X.25链路层协议为平衡链路存取规则（LAP-B）,HDLC的一个子集。网络层为最高层，它指定了控制信息和用户数据构成分组的方法。第三十四页，共五十页，2022年，8月28日10.3.2X.25和HDLC比较一、地址编码不同

单链路工作方式： 地址A，表示DTE地址，为11000000（最左边为最低位）；地址B，表示DCE设备，为10000000（最左边为最低位）。

多链路操作方式：

由DCE发往DTE的命令帧，多链路操作含有地址C（DTE地址）； 由DTE发往DCE的命令帧，多链路操作含有地址D（DCE地址）； 由DCE发往DTE的响应帧，多链路操作含有地址D（DCE地址）； 由DTE发往DCE的响应帧，多链路操作含有地址C（DTE地址）；

C为11110000，D为11100000（最左边为最低位）

第三十五页，共五十页，2022年，8月28日二、P/F必须成对出现 与HDLC不同，X.25每个帧控制字段必须包含P/F位。在命令帧中P/F位为P位；在响应帧中称为F位。P=1表示接收方尽快对本命令做出响应。F=1表示对上一个P=1的命令帧的响应。三、X.25链路级命令与响应类型比HDLC少第三十六页，共五十页，2022年，8月28日10.4数据链路层协议性能分析10.4.1停-等协议性能10.4.2返回N协议性能10.4.3X.25链路级（HDLC,LAPB）性能第三十七页，共五十页，2022年，8月28日10.4.1停-等协议性能假定数据帧长度、传播时延及接收机应答处理时延为常数，求单向最大吞吐量。第三十八页，共五十页，2022年，8月28日上式中，第一项为无误码成功发送所需时间。不成功传送次，且第次成功的概率为，所花去的时间为。第二项的物理意义为均值。上述

表达式中，忽略了B至A的ACK可能出现的误码，由于ACK帧一般为6个字节，远短于数据帧，误码概率很小。

第三十九页，共五十页，2022年，8月28日第四十页，共五十页，2022年，8月28日第四十一页，共五十页，2022年，8月28日10.4.2返回N协议性能一、返回N协议吞吐量此时停-等协议和返回N协议相同，其物理意义是明显的，即当等待时间可忽略，等待与连续传送没有区别。第四十二页，共五十页，2022年，8月28日例10-3对停-等协议对