第四章数据链路层说课.ppt

4.3 流量控制 缺点：信道利用率低 优点：简单 信道最大利用率 其中，B为信道速率，L为帧长，R为信号的单程传播延时，U为信道的最大利用率。 U = 如考虑差错造成的重发、帧头和校验等冗余信息、应答帧长度，信道的实际利用率远达不到最大利用率。实际利用率见P.99。 接收方 发送方 L/B 2R 数据帧 ACK帧 时间 L/B L/B+2R 4.3 流量控制 基本思想：为提高信道利用率，允许发送方连续发送若干帧，然后再等待对方应答。 基本概念 窗口：可容纳数据帧的缓冲区。 发送窗口：发送方用来保存已发送但尚未确认的数据帧。 接收窗口：接收方用来保存已正确接收但尚未提交给主机(网 络层)的数据帧。 窗口尺寸：窗口中可容纳数据帧的数目。 帧序号：为保证接收方能按正确次序向主机递交数据帧而设 立的临时编号。一般在数据帧的控制字段中用 n 位表示帧序号。如果用3位表示，则帧序号为0—7；当超过8帧时，则重复使用这8个帧序号。 窗口号：对应帧序号。 4.3.3 滑动窗口协议 4.3 流量控制 只有帧序号落入当前窗口的帧才有资格发送；发送方收到对方确认信息后，发送窗口向前滑动（顺序改变当前窗号）。 只有帧序号落入当前窗口的帧才接收，否则丢弃；接收窗口中的帧递交给主机后，接收窗口向前滑动（顺序改变当前窗号）。 设发送窗口尺寸为2, 接收窗口尺寸为1，则： 滑动窗口协议的基本规则 4.3 流量控制 设：发送窗口尺寸WT= n 1， 接收窗口尺寸WR=1。 发送方连续发送n帧而无需对方应答，但需要将已发出但尚未得到确认的帧保存在发送窗口中，以备重发。 接收方将正确的且帧序号落入当前接收窗口的帧存入接收窗口，同时按序将接收窗口的帧送交给主机（网络层）。出错或帧序号未落入当前窗口的帧予以丢弃。 当某帧丢失或出错时，则其后到达的帧均丢弃，并返回否认信息，请求对方从出错帧开始重发。 发送方设置一个超时计时器，当连续发送n帧后，立即启动超时计时器；若超时且未收到应答，则重发这n帧。 顺序接收管道协议 （回退n协议） 协议描述 4.3 流量控制 优点：仅需一个接收缓冲区。 缺点：当信道误码率较高时，会产生大量重发帧。 选择重传协议 发送窗口尺寸WT= n 1， 接收窗口尺寸WR=m 1 。 若某一帧出错，后面正确到达的帧虽然不能立即送网络层，但可将其保存在接收窗口；因此，仅需重传出错帧。 优点：仅需重传出错帧，不会产生大量重发帧。 缺点：需要多个接收缓冲区。 4.3 流量控制 协议 发送窗口 接收窗口 停—等 1 1 回退n 1 1 选择重传 1 1 停—等 、顺序接收管道、选择重传协议都可以看成是滑动窗口协 议，其差别仅在窗口的尺寸不同，如下表所示 ： 设帧序号的位数为m，则： WT≥WR WT+ WR≤2m 若WR WT ，则有 WR-WT个窗口永远用不上。 WT+ WR≤2m保证了上一轮帧序号和下一轮序号在WT+ WR范围内不会出现重复；否则，接收端无法判断落入窗口的帧是属于哪一轮的。 4.3 流量控制 例：设m=3, WT =7, WR=2，显然，WR+WT﹥2m。 发送窗口首先连续发送7帧（0-6号帧）。 假设这7帧全部正确到达，接收端收到后返回“确认”，并将接收窗口向前滑动7个窗口，即当前窗口为7号和0号。 假设“确认”丢失，由于发送端超时收不到“确认” 而误认为所发送的帧全部丢失，于是重发0-6号帧。 重发的0号帧又落入接收窗口而被重复接收，并被误认为下一轮帧的0号帧而递交给主机。 4.4 数据链路层协议举例 4.4.1 HDLC协议 HDLC (High Level Data Control) 是一种典型的数据链路层协议，该协议“面向比特”，即以“比特”作为数据帧的基本数据单位。 HDLC帧格式 标志 标志 地址 控制 数据 帧检验 标志 字节数： 1 1 1 任意 2 1 帧同步标志，固定为，标志着一个帧的开始与结束。 连续发送多帧时，可用一个标志字段，既表示帧的开始，又表示帧的结束。 为了避免其它字段中出现，HDLC采用插“0”技术： 4.4 数据链路层协议举例 其后为“0”，则自动去掉该“0”。 为“1”则出错。 其后为“1”，则检查下一位： 为“0”则为标志位。 发送方：除标志位外，连续发送5个“1”后自动插“0”。