计算机网络3.4回退N帧协议
停止等待协议的信道利用率很低,出现超时重传信道利用率更低。
采用流水线传输可以提高信道利用率。
回退N帧协议GBN(又称为滑动窗口协议)
在流水线基础上利用发送窗口来限制发送方可连续发送分组的个数。是一种连续ARQ协议。
假设采用三个比特给分组编号,为0-7.
收发双方都有一套这个编号。循环使用。
发送时有一个窗口,序号落在发送窗口内的数据分组可被连续发送。
发送窗口尺寸称为wt,接收窗口尺寸为wr。
不需要等到回复。
序号落在接收窗口内的接收。
每接收一个接收窗口就往后滑动一个窗口并发送确认分组。
累计确认
优点:即使确认分组丢失,发送方也可能不必重传。
减少接收方开销,减少对网络资源的占用。
有差错时,受到了干扰时丢弃分组,同样丢弃后面的分组,每丢弃一个就发送最近接受的那个一次。
超时计时器超时后这些部分全部重传。
这就是回退N帧。
当Wt 超过7时,接受完以后发送ack7,但是ack7丢失了,全部超时重传。
重传0-7,但是接收方已经接受过了,接收方没办法分辨新旧分组,产生了分组重复。
因此发送窗口的尺寸不能超过它的上限。
由于回退N帧的特性,利用率并不比停止等待协议高。