[第十章数据链路层.pptVIP

第十章 数据链路层 本章主要内容 10.1 差错控制 10.2 数据链路协议 10.3 X.25链路访问规程 10.4 数据链路层协议性能分析 数据链路层 数据链路层控制协议的目的是和物理层服务一起提供无差错的通信链路。 数据链路层基本结构： （1）将输入比特流分割成帧，每一帧的开头和结尾必须清楚标识，以便帧同步。 （2）提供识别和寻址的手段，以辨别发端地址。 （3）提供检错技术、启动恢复和纠错的机制，以保持报文的高度完整性。 数据链路层协议功能体系： 帧控制：用界定字符或标记来界定帧的开头和结尾。 差错控制：提供错误检测，确认已正确接收的帧及处理未正确接收帧重传请求。 初始化控制：保证数据链路动态建立。 链路管理功能：通过控制传送方向来控制链路，建立和终止逻辑连接。 透明：链路控制与被传送信息无关。 流量控制：通过收发双方协调，控制数据链路上的比特流。 异常恢复控制：控制异常事件的恢复过程。 10.1 差错控制 10.1.1 自动重复请求协议 10.1.2 连续ARQ 数据通信的差错控制有两种基本类型：自动重发请求（ARQ）和前向纠错（FEC）。 ARQ过程简单、控制可靠，在数据通信中得到广泛应用，其效率与信息差错和信息往返掉头时延有关。 FEC使用纠错码，译码困难，成本较高。适用于无返回信道或由于某种原因不宜重传的通信系统，如卫星系统和空间通信等。 10.1.1 自动重复请求协议 ARQ分为停-等协议和连续ARQ协议。 停-等协议：发送端发出一信息帧，等待接收端返回正确接收的确认（ACK）信号。只有收到这一确认，才能发送下一帧。 停-等协议的缺点是发送方要停下来等待ACK返回确认后再继续发送，造成信道浪费。 信道实际利用率计算 设信道容量是B b/s，帧长度为L b/s，信号在信道中往返传播时延为2R，并假定返回的确认帧很短，不占用信道时间，在一个收发周期中实际用于发送时间是L/B，而空等待时间为2R，因此信道实际利用率为： 停-等协议不适合传播时延长的高速信道。 若信道存在差错而收不到ACK需超时重传，同时为了有效的数据传送，必须加上帧头，信道有效利用率还会进一步下降。 10.1.2 连续ARQ 连续ARQ基本原理是发端连续不断地发送信息帧，不等确认。无差错情况下，发送端的利用率可达100%。但错误恢复的复杂性增加。 连续ARQ两种常用错误恢复技术：返回N和选择性重传。 返回N协议 （1）发送端连续发送含顺序序号的帧，并启动相应的定时器；接收端收妥每一帧都要确认答复（ACK）。 （2）如发送方在定时器超时未收到某帧ACK，或超时前收到否定的确认（NAK），发送方要返回到该帧并重发该帧及以后的所有已发的帧。 选择性重传只重传那些丢失的或没有被确认的信息帧。 选择重传协议在某帧出错时减少了后面所有帧都要重传的浪费，但对接收方提出了更高要求。 接收方要求有一足够大的缓冲区，用于保存未按顺序正确传送的帧。这个范围叫接收窗口，选择重传时接收窗口大于1。而返回N协议正是接收窗口等于1的特殊情况。 若帧序号位数为m，对于返回N协议，必须使发送窗口≦2m-1。 对于选择重传，必须使接收窗口≦发送窗口≦2m-1，才能保证在最坏的情况下也不致于发送错误。 10.2 数据链路协议 10.2.1 HDLC概述 10.2.2 HDLC帧格式 10.2.3 HDLC联机运行实例 10.2.1 HDLC概述 数据链路协议分为两类：面向字符协议和面向比特协议。 面向字符协议通过特殊的字符来判断数据块的起始和终止。 面向比特协议通过特殊的比特序列来判断数据块的边界。 面向比特的协议有： （1）IBM的SDLC规程 （2）ANSI 的ADCCP （3）ISO的HDLC （4）CCITT的LAPB. HDLC协议适用于点对点、点对多点、半双工和全双工、交换型和非交换型传输线路上运行。 HDLC的三种类型工作站： （1）主站 控制链路的连接，发送命令并接收响应。 （2）从站 接收命令并发送响应。 （3）复合站 兼有主站和从站的功能。 HDLC链路结构包括非平衡型和平衡型 （1）非平衡型 点对点运行时主站与一个从站相连，多点共享运行时主站与多个从站相连。 （2）平衡型 点对点运行时复合站与另一个复合站连接。 HDLC数据传输方式： 正常响应方式（NRM） 一种非平衡方式，适合轮询和多点共享运行。一个主站和数个从站相连时，只有当从站得到主站许可（轮询）后才发送信息。 异步响应方式（ARM） 一种非平衡方式。在从站开始传送（响应）之前不需要得到主站的许可。因此，每次只能启动一个从站，而另外的从站处于脱机（断开）状态。 异步平衡方式（ABM） 两个逻辑上平等的站的平衡数据传输方式。 10.2.2 HDLC帧格式 标志