第4章 数据链路层.ppt

* 回退N式ARQ协议 连续ARQ协议允许发送方不等确认帧返回就连续发送多个数据帧，这些被发出去而尚未被确认的数据帧在发送缓冲区有保留副本，当发送方发现前面某一数据帧未收到确认信息而计时器已经超时后，就会重发该帧以及随后的N个数据帧，这种ARQ称作回退N式ARQ协议（go-back-N ARQ）。 0 1 2 3 4 5 2 3 4 5 ACK0 ACK1 NAK2 ACK2 ACK3 丢弃 * 4.5　滑动窗口 ——发送方和接收方通过滑动窗口机制实现流量控制。 发送窗口：用来对发送端进行流量控制，它的大小代表在没有收到对方的确认帧的情况下发送端最多可以发送的数据帧数。 概 念 接收窗口：用来控制接收端可以接收哪些数据帧。只有发送序号落入接收窗口内的数据帧才可接收。 * 滑动窗口的概念 发送端和接收端分别设定发送窗口和接收窗口 。 发送窗口用来对发送端进行流量控制。 发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 * 0 1 2 3 4 5 6 7 0 1 2 发送窗口 WT 不允许发送这些帧 允许发送 5 个帧 (a) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 4 个帧 WT 已发送 (b) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 WT 已发送 (c) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 3 个帧 WT 已发送 已发送 并已收到确认 (d) * 接收端设置接收窗口 在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。 若接收到的数据帧落在接收窗口之外，则一律将其丢弃。 在连续 ARQ 协议中，接收窗口的大小 WR = 1。 只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。 每收到一个序号正确的帧，接收窗口就向前（即向右方）滑动一个帧的位置。同时发送对该帧的确认。 * 不允许接收这些帧 0 1 2 3 4 5 6 7 0 1 2 WR 准备接收 0 号帧 (a) 不允许接收这些帧 0 1 2 3 4 5 6 7 0 1 2 WR 准备接收 1 号帧 已收到 (b) 不允许接收这些帧 0 1 2 3 4 5 6 7 0 1 2 WR 准备接收 4 号帧 已收到 (c) * 滑动窗口的重要特性 只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。 收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。 当发送窗口和接收窗口的大小都等于 1时，就是停止等待协议。 * 发送窗口的最大值 当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT ? 2n ? 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 * 4.6 选择重传ARQ协议 当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以和已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发，选择重发减少了浪费，但要求接收方有足够大的缓冲区空间。 * 选择重发ARQ原理 选择重发ARQ原理示意 * 4.7 数据链路层协议 链路控制规程有“面向字符”和“面向比特”两种控制规程。 面向字符的控制规程把数据和控制信息都看作是字符， 面向比特的控制规程把数据及控制信息都看作是位的组合。 * 面向字符的控制规程-- BSC 以字符为控制传输信息的基本单元。 （1）控制字符 BISYNC(Binary Synchronous Communication)。 BSC中规定了下列控制字符： ACK 确认响应(ACKnowledgement) NAK 否定回答 (Negative AcKnowledge)； EOT传输结束(End Of Transmission)； SYN 同步字符(Synchronous )； DLE 转义字符(Start of Text) * 面向字符的控制规程-- BSC 　ENQ 查询(enquire); 格式字符： 　 SOH 报头开始(Start Of Header); STX 报文开始(Start Of Text) ETB块(组)发送结束(End of Transmission Block)