数据通信和计算机网络-第四章-数据链路层2.pptVIP

第4讲 数据链路协议 第4讲 数据链路协议 课时授课计划 课 程 内 容 * 内容： 停等协议 滑动窗口协议 目的与要求： 掌握停等协议的工作原理； 掌握滑动窗口协议的工作原理； 重点与难点： 重点：停等协议、滑动窗口协议； 难点：通信利用率的分析。 * 复习 差错控制的实现原理 差错检查（编码） 海明码 纠错码 差错的控制 ARQ FEC * 差错的控制 发 收 能够发现错误的码 应答信号 2种应答帧： 确认帧 ACK 否认帧 NAK 发 收 能够纠正错误的码 * 第3章 数据链路层 2.3 数据链路协议 停等协议 顺序接收管道协议 选择重传协议 * 停等协议 停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。 完全理想化的数据传输 ?假定1：链路式理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 ?假定2： 不管发送方以多快的速率发送数据，接收方总来得及收下，并及时上交主机。(接收端向主机交付的数据速率永远不会低于发送端发送数据的速率) * 数据链路通信的简单模型 * 停等协议 具有最简单流量控制的数据链路层协议 假定：链路是理想的传输信道，即所传送的任何数据既不会出差错也不会丢失 由接收方控制发送方的数据流，乃是计算机网络中流量控制的一个基本方法。 * 停等协议 两种数据传输比较 从 主 机 取 数 据 上 交 主 机 DATA1 DATA4 DATA3 DATA2 结点A 结点B 从 主 机 取 数 据 上 交 主 机 DATA1 DATA2 结点A 结点B ACK ACK ? 理想信道 ? 具有简单流量控制的数据链路层协议 从 主 机 取 数 据 上 交 主 机 DATA1 DATAn DATA2 结点A 结点B DATAn+3 DATAn+2 DATAn+1 ACKn+1 ACK ? 流水线协议 * 停等协议 在发送结点： （1）从主机取一个数据帧； （2）将数据帧送到数据链路层的发送缓存； （3）将发送缓存中的数据帧发送出去； （4）等待； （5）若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到（2）。 * 停等协议 在接收结点： （1）等待； （2）若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存； （3）将接收缓存中的数据帧上交主机； （4）向发送结点发一信息，表示数据帧已经上交给主机； （5）转到(1)。 * 实用的停止等待协议 有噪声信道的单工协议 ? 前提：实际信道不满足理想化数据传输的假定 ? 流量控制方法：等待发送 ? 差错控制：发送方数据帧中加入校验码（CRC），由接收方检查；若出错，返回NAK；发送方收到NAK后重发。 ? 帧丢失处理：超时定时器；以序号标识数据帧 ? 优点：简单 ? 缺点： 信道利用率低 * 数据帧在链路上传输的几种情况 Data0 Data1 ACK ACK A B 时 间 送 主 机 送 主 机 Data0 Data0 ACK Tout ACK 丢失 A B 重传 送 主 机 放 弃 × (a) 正常情况 (b) 数据帧出错 (C) 数据帧丢失 (d) 确认帧丢失 Data0 Data0 NAK ACK A B 出错 重 传 送 主 机 重传 Data0 Data0 ACK 丢失 A B Tout 送 主 机 * 发送状态变量初始化 V(s)?0 从主机取以数据帧 装配：将v(s)的值写入N(s) 将数据帧送缓冲区 从发送缓冲区取出数据 帧并发送出去 设置超时定时器 应答到达否 ACK/NAK 更新状态变量V(s)? V(s)+1 超时否 NAK ACK N N Y Y * 接收状态变量初始化 V(R)?0 发NAK 接收数据帧并作差错校验 将收到的帧中的数据 部分送主机 发ACK 接收帧收到否？ N(s)=V(R)? 更新状态变量准备接收下一帧V(R)? V(R)+1 结果正确否？ 丢失此帧 Y Y Y N N N 发送数据帧 反馈信息 发送方 接收方 Ack帧 数据帧 2R L/B 时间T(sec) B为信道容量(b/s) R为单程传播延迟时间(s) L为数据帧长度(bits) U为信道利用率 * 连续ARQ协议 ? 工作原理：发送方发完一帧后，不必停下来等待对方的应答，可以连续发送若干帧；如果在发送过程中收到接收方的肯定应答，可以继续发送；若收到对其