文档介绍：数字通信与计算机网络技术基础
华北航天工业学院
庄连英制作
第4章数据链路层
本章学习目标
链路、数据链路的概念,数据链路层的功能
停止等待协议的工作原理与过程
数据链路层是如何进行差错控制的
数据链路层流量控制的意义与方法
面向比特数据链路层协议HDLC的帧结构与帧分类
PPP链路协议的工作过程
第4章数据链路层
数据链路层功能
停止等待协议
连续ARQ协议
流量控制
面向比特的链路控制规程HDLC
的链路层协议
退出
数据链路层功能
具体功能如下:
1、链路管理:当网络中的两个结点进行通信时,发送方必须确知接收方是否已处在准备接收状态。
2、帧同步:数据链路层,数据传送的单位是帧。
3、流量控制:协调发送方与接收方的工作。
4、差错控制:接收方可通过校验帧的差错编码,判断接收到的帧是否有差错。
5、透明传输:所谓透明传输就是不管所传数据是什么样的比特组合,都应能够在链路上传送。
6、寻址:在多点连接的情况下,保证每一帧都能送到正确的目的站。
停止等待协议
两个结点数据链路层间的通信模型:
理想链路的通信。
实际链路的通信:采用停止等待协议保证数据
通信双方的协调工作。
停止等待协议的工作原理:
连续ARQ协议
工作原理:
连续ARQ协议,即采用连续自动请求重传方案。发送方可以连续发送一系列信息帧,即不用等待前一帧被确认便可发送下一帧。这就需要在发送方设置一个较大的缓冲存储空间,用以存放若干待确认的信息帧。当发送方收到对某信息帧的确认帧后便可从帧缓存中将该信息帧删除,并继续发送数据帧。所以,连续ARQ协议使得信道利用率大大提高。
流量控制
XON/XOFF方案
窗口机制
XON/XOFF方案
XON/XOFF主要应用于面向字符通信中,使用一对控制字符来实现流量控制。其中XON采用ASCII字符集中的控制字符DC1,XOFF采用ASCII字符集中的控制字符DC3。在一次数据传输过程中,XOFF、XON的周期可重复多次。但这些操作对用户来说是透明的。许多异步数据通信软件包均支持XON/XOFF协议。
窗口机制
连续ARQ协议发送方是不能无限制地发送数据帧的,主要因为:
(1)由于发送的数据帧都未被确认,需要在发送方缓存中保留副本,以备重传。计算机的硬件资源是有限的,缓存容量不能无限制增加。
(2)发送数据帧过多,一旦有一帧出现错误,可能有很多帧需要重传,造成很大的浪费,增加了很多不必要的开销。
(3)为了对连续发送的大量数据帧进行编号,每帧的发送序号也要占用较多的比特,又增加了一定的开销。
因此需要对此协议中连续发送的未被确认的帧数做一定的限制,这就是滑动窗口协议。