数据通信与计算机网 第 3 章 数据链路层.pptVIP

(3) 结点 A 在每发送完一个数据帧时都要设 置该帧的 超时计时器 。如果在所设置的 超时时间内收到确认帧，就立即将超时 计时器清零。但若在所设置的超时时间 到了而未收到确认帧，就要重传相应的 数据帧（仍需重新设置超时计时器）。 在等不到 2 号帧的确认而重传 2 号数据帧 时，虽然结点 A 已经发完了 5 号帧，但 仍必须向回走，将 2 号帧及其以后的各 帧全部进行重传。连续 ARQ 又称为 Go- back-N ARQ ，意思是当出现差错必须重 传时，要向回走 N 个帧，然后再开始重 传。 (4) 以上仅仅是连续 ARQ 协议的工作 原理。协议在具体实现时还有许多 的细节。 3.3.2 滑动窗口 ? 在连续 ARQ 协议中，将以发送出去，但未 被确认的数据帧加以限制叫滑动窗口。 ? 滑动窗口分为发送窗口（ W T --- 在发送 端设定 ) 和接收窗口（ WR--- 在接收端设 定 ) ）。 ? 发送窗口 ( W T ）用来对发送端进行流量控 制， W T 大小代表在还没有收到对方确认信 息的情况下，发送端最多可以发送多少个数 据帧。 ? 停止等待协议的 W T =1 （表明只要发送出 去的某个数据帧未得到确认，就不能再发送 下一个数据帧） 发送窗口的规则： ? W T 内的帧是允许发送的帧，不考虑有没 有收到确认； ? 每发送完一个帧，允许发送的帧就减 1 ； ? 若允许发送的帧发完了，没有收到任何确 认则不再发送任何帧，进入等待状态； ? 每收到一个帧的确认， W T 则向前滑动一 个帧的位置。 ? 为减少开销，连续 ARQ 协议还规定：接受端 可以在连续收到几个正确的确认帧后，对最 后一个帧发确认信息，而不需对所有的正确 帧发确认信息。 0 1 2 3 4 5 6 7 0 1 2 发送窗口 W T 不允许发送这些帧 允许发送 5 个帧 (a) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 4 个帧 W T 已发送 (b) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 W T 已发送 (c) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 3 个帧 W T 已发送 已发送 并已收到确认 (d) ? 接收窗口（ W R ）：为了控制哪些数据帧可 以接收，哪些不可以接收。 ? 在接收端只有当收到的数据帧的发 送序号落入接收窗口内才允许将该 数据帧收下。 ? 落在落入接收窗口外的数据帧丢弃。 ? 连续 ARQ 协议中， W R =1 。 接收窗口的规则： ? 只有当收到的帧的序号与 W R 一致时， 才能接收该帧。 ? 每收到一个序号正确的帧， W R 则向 前滑动一个帧的位置，同时向发送 端发送对该帧的确认。 不允许接收这些帧 0 1 2 3 4 5 6 7 0 1 2 W R 准备接收 0 号帧 (a) 不允许接收这些帧 0 1 2 3 4 5 6 7 0 1 2 W R 准备接收 1 号帧 已收到 (b) 不允许接收这些帧 0 1 2 3 4 5 6 7 0 1 2 W R 准备接收 4 号帧 已收到 (c) 滑动窗口的重要特性 ? 只有在接收窗口向前滑动时（与此同时 也发送了确认），发送窗口才有可能向 前滑动。 ? 收发两端的窗口按照以上规律不断地向 前滑动，因此这种协议又称为滑动窗口 协议。 ? 当发送窗口和接收窗口的大小都等于 1 时，就是停止等待协议。 发送窗口的最大值 ? 当用 n 个比特进行编号时，若接收窗口 的大小为 1 ，则只有在发送窗口的大小 W T ? 2 n ? 1 时，连续 ARQ 协议才能正确 运行。 ? 例如，当采用 3 bit 编码时，发送窗口的 最大值是 7 而不是 8 。 ? 例 : 在一个滑动窗口中 ( 连续 ARQ 协议 ) 帧 序号采用 7bit 编码 , 初始窗口前沿序号 14, 后沿序号 32. 求 : (1). 发送窗口 (2). 在上述条件下 , 连续发送 96 帧且收 到 96 帧的应答 , 此时发送窗口前后沿序号 是多少 ? ? 采用 7bit 编码 --- 帧序号 :0~127 ? 发送窗口 (WT)= 前沿序号 - 后沿序号 +1 ? WT=14-32+1=-17Mod128=111 ? 发送 96 帧后 : 前沿序号 =96+14=110 后沿序号 =96+32=128Mod128=0 第 3 章 数据链路层 3.1 数据链路层的基本概念 ? 链路 (link): 一条无源的点到点的物理 线路段，中间没有任何其他的交换 结点。 ? 数据链路 (data link) 除了物理线路外，还 必须有通信协议来控制这些数据的传输。 ? 数据链路 :