计算机网络3数据链路层.ppt

* * * * * * 连续ARQ存在的问题 未被确认的数目太多时, 只要出错, 就要重传后面的所有帧, 增大了开销 对大量数据帧编号需要较大的开销 要求接收方具有足够大的缓存或者足够快的处理能力 滑动窗口: 将已发送但未被确认的数据帧数目加以限制 * * 1. 在滑动窗口方法中, 一次可传输多个帧； 2. 确认帧包含预期接收的下一帧的序号. 当用n个比特进行编号时, 若接收窗口的大小为1, 则发送窗口的大小 WT ≤ 2n-1 连续ARQ才能正确运行 * * 可以证明, 当用 n个比特进行编号时, 若发送窗口的大小为WT, 接收窗口的大小为WR, 则只有WT≤2n 和WT+WR≤2n成立时, 滑动窗口协议才能正常工作(见习题5-19). 考虑一种极端情况: 发送端发送的所有8个数据帧全部到达接收端, 但所有确认帧都丢失了 发送端每发送一帧, 将为其设置一个超时定时器, 以限定等待接收自接收端而来的应答帧的时间 接收端每收下一帧, 接收窗口的位置将向前滑动一个位置. 在正常接收了所有8个帧后, 接收窗口的位置已从0, 1, …, 7滑动到了0, 表示将接收新的数据帧 发送端由于收不到接收端的确认帧, 其发送窗口维持原状不变 最后, #0数据帧超时, 发送端重发#0数据帧. 这时, 由于接收窗口的位置在0号位置, 因此, 接收端将把这个#0数据帧当做一个新的数据帧收下来,