3.1.4.3 选择重传协议(SR)
最编程
2024-01-04 11:53:45
...
3.1.4.3 选择重传协议(SR)
GBN协议的弊端:累计确认--->批量重传。
可不可以只重传出错的帧?
解决办法:设置单个确认,同时加大接收窗口,设置接收缓存,缓存乱序到达的帧。
1.选择重传协议中的滑动窗口示意图
2.SR发送方必须响应的三件事
1.上层的调用
从上层收到数据后,SR发送方检查下一个可用于该帧的序号,如果序号位于发送窗口内,则发送数据帧;
否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。
2.收到了一个ACK
如果收到ACK,加入该帧序号在窗口内,则sR发送方将那个被确认的帧标记为已接收。
如果该帧序号是窗口的下界(最左边第一个窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。
如果窗口移动了并且有序号在窗白内的未发送帧,则发送这些帧。
3.超时事件
每一个帧都有自己的定时器,一个超时事件发生后只重传一个帧。
哪个帧的超时器超时,则重传哪个帧
3.SR接收方要做的事情
1.窗口内的帧来者不拒
2.SR接收方将确认一个正确接收的帧而不管其是否按序。
失序的帧将被缓存,并返回给发送方一个该帧的确认帧【收谁就确认谁】,
直到失序前面所有帧(即序号更小的帧)皆被接收到为止,这时才可以将一批帧按序交付给上层,
然后向前滑动窗口。
3.如果收到了窗口序号外(小于窗口下界)的帧,就返回一个ACK
4.其他情况就忽略该帧
4.SR协议运行过程示意图
5.滑动窗口长度可以无限长吗?
1.发送窗口大小最好等于接收窗口(大了会溢出,小了没意义)
2.WTmax=WRmax=2^(n-1)
6.SR协议重点总结
1.对数据帧逐一确认,收一个确认一个
2.只重传出错帧
3.接收方有缓存
4.WTmax=WRmax=2^(n-1)