GBN协议的弊端
累计确认导致批量重传
解决办法:设置单个确认,同时加大接收窗口,设置接收缓存,缓存乱序到达的帧。
###选择重传协议中的滑动窗口:
对于发送方:
对于接收方:
SR发送方必须响应的三件事
1.上层的调用:从上层收到数据后,SR发送方检查下一个可用于该帧的序号。如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。
2.收到了一个ACK:如果收到ACK,假如该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了,并且有序号在窗口内的未发送帧,则将其发送出去。
3.超时事件:每个帧都有自己的定时器,一个超时事件发生后只重传一个帧
SR接收方要做的事
来者不拒(窗口内的帧):SR接收方将确认一个正确接受的帧而不管其是否按序。失序的帧将被缓存,并返回给发送方一个该帧的确认帧(收到谁就发谁的确认帧),直到所有帧(序号更小的)都被收到,这时才可以将一批帧按序交付给上层,然后向前移动滑动窗口。
【如果收到了一个窗口序号外的(小于窗口下界)的帧,就返回一个ACK,其他情况忽略该帧】
运行中的SR
SR滑动窗口的长度
问题:
1.发送窗口最好等于接收窗口(大了会溢出,小了没意义)
2.WTmax = WRmax = 2^(n-1)
(Tmax为发送,Rmax为接收,n是对帧编号的比特位数)