十七、选择重传协议

简介: 十七、选择重传协议

1、GBN的弊端



累积确认导致批量重传,所以想要有一种协议可以只重传出错的帧;解决方法是:设置单个确认,同时加大接收窗口,设计接收缓存,缓存乱序到达的帧。这种机制就是选择重传协议(SR协议)。




2、选择重传协议中的滑动窗口


a1eeb6dc15e441368e0f1167263bd406.png

2.1 SR发送方必须相应的三件事


2.1.1 上层的调用


从上层网络层收到数据之后,SR发送方检查下一个可用于该帧的序号,如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。




2.1.2 收到了一个ACK


如果收到ACK,假如该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧,则发送这些帧。

3997a003072743729fdf3d6ddbd893ca.png


97af9bf6fdd34f62b53773d5cb4acca2.png

c3e740351f2b4f97acde22cbc7208b5b.png



2.1.3 超时事件


每个帧都有自己的定时器,一个超时事件发生后只重传一个帧。



2.2 SR接收方必须相应的三件事


SR接收方将确认一个正确接收的帧而不管其是否按序。失序的帧将被缓存,并返回给发送方一个该帧的确认帧【收到谁确认谁】,直到所有帧(即序号更小的帧)皆被收到为止,这时才可以将一批帧按序交付给上层网络层,然后向前移动滑动窗口。

1d4acce1fbc542c19c38fd54d3b41007.png


ce41e5de1c4d4f7e8fec503664bb88ee.png

70b2c1fe24a343bd9c68fe28b02a3e35.png



 


SR接收方如果收到了窗口序号之外并且小于窗口下界的帧,则直接返回一个ACK。其他情况忽略该帧。



2.3 运行中的SR


假设发送窗口和接收窗口尺寸大小都是4。


103da26e54114a2eb91cb8679635402b.png



2.4 滑动窗口的长度


发送窗口最好等于接收窗口,发送窗口大了会发生溢出,发送窗口小了没有意义。窗口最大尺寸计算公式如下:


WTmax=WRmax=2n1


其中n表示帧的序号使用多少个比特标示。如果帧的序号有0,1,2,3,共有四种,则n的取值为2( 2 2 = 4 2^2=4 22=4)。


窗口过大会产生二异性的问题,即接收方无法判断当前发送方发送的帧是某个序号下新的的帧还是旧的帧。




3、SR协议的重点



对数据帧逐一确认,收一个确认一个;


只重传出错帧;


接收方有缓存;

WTmax=WRmax=2n1






相关文章
|
3天前
|
网络协议 前端开发 算法
前端知识笔记(三十二)———TCP 连接建立
前端知识笔记(三十二)———TCP 连接建立
63 0
|
7月前
|
网络协议 网络架构
TCP协议报文,核心特性可靠的原因,超时重传详细介绍
TCP协议报文,核心特性可靠的原因,超时重传详细介绍
|
7月前
|
网络协议 算法 网络性能优化
TCP拥塞控制,拥塞窗口,携带应答,捎带应答,面向字节流,异常情况处理,最终完结弹
TCP拥塞控制,拥塞窗口,携带应答,捎带应答,面向字节流,异常情况处理,最终完结弹
|
9月前
|
网络协议 Unix Windows
确认应答机制与超时重发机制【TCP原理(笔记一)】
确认应答机制与超时重发机制【TCP原理(笔记一)】
195 0
|
网络协议 网络性能优化
三十九、传输层概述和UDP协议
三十九、传输层概述和UDP协议
三十九、传输层概述和UDP协议
|
缓存 网络协议 算法
四十一、TCP可靠传输、流量控制、拥塞控制
四十一、TCP可靠传输、流量控制、拥塞控制
四十一、TCP可靠传输、流量控制、拥塞控制
LINUX编程实战指发送UDP消息
LINUX编程实战指发送UDP消息
|
缓存 网络协议 算法
计算机网络学习26:TCP/UDP对比区别、TCP流量控制、拥塞控制、超时重传时间的选择、可靠传输的实现
UDP: User Datagram Protocol 用户数据报协议 TCP: Transmission Control Protocol 传输控制协议 同时这里指的连接是指逻辑连接,而不是物理连接。
计算机网络学习26:TCP/UDP对比区别、TCP流量控制、拥塞控制、超时重传时间的选择、可靠传输的实现
|
网络协议 安全 机器人
《我要进大厂》- 计算机网络夺命连环20问,你能坚持到第几问?(应用层协议 | TCP三次握手、四次挥手 | TCP可靠传输 | Cookie&Session)(上)
《我要进大厂》- 计算机网络夺命连环20问,你能坚持到第几问?(应用层协议 | TCP三次握手、四次挥手 | TCP可靠传输 | Cookie&Session)
《我要进大厂》- 计算机网络夺命连环20问,你能坚持到第几问?(应用层协议 | TCP三次握手、四次挥手 | TCP可靠传输 | Cookie&Session)(上)