3数据链路层解读.ppt

数据链路层协议—数据链路通信的简单模型 发送窗口的最大值  当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT ? 2n ? 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 连续ARQ协议 工作原理： 发送方发完一帧后，不必停下来等待对方的应答，可以连续发送若干帧；如果在发送过程中收到接收方的肯定应答，可以继续发送（确认帧编号）。若超过所设置的超时时间（设置帧的超时计时器），仍未收到确认帧，则重传相应的数据帧。 接收方只允许顺序接收，也就是说如果一帧出错，则它后面的N帧尽管可能正确到达接收方，但被直接丢弃，不发送确认。那么这样发送方会超时，则会按序重传所有未被确认的帧。 提示 停止等待协议的信道利用率不高。 解决思路 允许发送方不等确认帧返回就连续发送多个数据帧——连续ARQ协议的基本思想。 允许多少帧？ 这要引入一定的技术（算法）加以控制 优点：连续发送提高了信道利用率 缺点： 导致某些已正确接收的帧的重传，因此降低了发送效率误码率较低时，连续ARQ优于停等协议；反之则不一定 重传的方式 回退N步重传 出错帧后所有帧也需要重传。 网络开销大。 选择重传 只重传出错帧。 需要接收端保存多帧，等待出错帧重传后组装。 回退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 丢弃 滑动窗口协议 ——发送方和接收方通过滑动窗口机制实现流量控制。 发送窗口：用来对发送端进行流量控制，它的大小代表在没有收到对方的确认帧的情况下发送端最多可以发送的数据帧数。 概 念 接收窗口：用来控制接收端可以接收哪些数据帧。只有发送序号落入接收窗口内的数据帧才可以收下。 前提： 在连续ARQ协议中，必须对可以连续发出的最多帧数（以发出但未确认的帧）作限制 原则：循环重复使用有限的帧序号 流量控制： 发送窗口：其大小Ws表示在收到对方确认的信息之前，可以连续发出的最多数据帧数（只有序号在窗口内的帧才可以发送） 接收窗口：其大小Wr可以连续接收的最多数据帧数（只有序号在窗口内的帧才可以接收，否则丢弃） 接收窗口驱动发送窗口的转动 发送端和接收端分别设定发送窗口和接收窗口 。 发送窗口用来对发送端进行流量控制。 发送窗口的大小 Ws 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 发送端设置 0 1 2 3 4 5 6 7 0 1 2 发送窗口 Ws 不允许发送这些帧 允许发送 5 个帧 (a) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 4 个帧 Ws 已发送 (b) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 Ws 已发送 (c) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 3 个帧 Ws 已发送 已发送 并已收到确认 (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时，就是停止等待协议。 发送窗口WS流量控制图 接收窗口WR的意义 当发送窗口和接收窗口的大小都等于1时,滑动窗口协议就成为停止等待协议,即滑动窗口协议是停止等待协议的特例。 * ??????物理层是OSI的第一层，它虽