第四章 数据链路层2.pptVIP

解决重复帧的问题 使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧并且也交给了主机 B。 但此时结点 B 还必须向 A 发送确认帧 ACK，因为 B 已经知道 A 还没有收到上一次发过去的确认帧 ACK。 帧的编号问题 任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。 序号占用的比特数越少，数据传输的额外开销就越小。 对于停止等待协议，由于每发送一个数据帧就停止等待，因此用一个比特来编号就够了。 一个比特可表示 0 和 1 两种不同的序号。 帧的发送序号 这里不使用否认帧（实用的数据链路层协议大都是这样的），而且确认帧带有序号 n。 按照习惯的表示法，ACKn 表示“第 n – 1 号帧已经收到，现在期望接收第 n 号帧”。 ACK1 表示“0 号帧已收到，现在期望接收的下一帧是 1 号帧”； ACK0 表示“1 号帧已收到，现在期望接收的下一帧是 0 号帧”。 停止等待协议的带宽利用率 时 间 A B DATA0 送 主 机 ACK DATA1 送 主 机 ACK (a) 正常情况 A B DATA0 DATA0 送 主 机 ACK (c) 数据帧丢失 重 传 tout 丢 失 ！ A B DATA0 送 主 机 ACK DATA0 丢 弃 ACK (d) 确认帧丢失 重 传 tout 丢 失 ！ A B DATA0 NAK DATA0 送 主 机 ACK (b) 数据帧出错 重 传 出错 四种情况 停止等待协议 发送端对出错的数据帧进行重传是自动进行的，因而这种差错控制体制常简称为 ARQ (Automatic Repeat reQuest)，直译是自动重传请求，意思是自动请求重传。 停止等待协议 ARQ 的优缺点 优点：比较简单 。 缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。 为了克服这一缺点，就产生了另外两种协议，即连续 ARQ 和选择重传 ARQ。 4.4.4 ARQ自动重传协议 1.等待式 ARQ 协议 2.连续ARQ 协议（帧发送序号不同于等待式） 1）退回Ｎ步ARQ 2）选择重传 ARQ 协议 3.滑动窗口协议 1.等待式 ARQ 协议 上节的有噪声单工协议就是一种等待式ARQ协议 连续ARQ 协议 在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。 如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。 由于减少了等待时间，整个通信的吞吐量就提高了。 简单停等协议的主要问题是链路上只有一个帧在传送,许多线路带宽都浪费了。 滑动窗口协议的主要思想是允许连续发送多个帧而无需等待应答。 假定帧编号字段为3位, 帧编号取值范围为0～7, 窗口最大为W=7。 这里设发送窗口大小为5 滑动窗口协议 3.滑动窗口协议 发送端和接收端分别设定发送窗口和接收窗口 。 发送窗口用来对发送端进行流量控制。 发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT ? 2n ? 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 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