网站建设有什么看法,计算机前端工资多少,网站域名解释怎么做,新的数据新闻引言
24年春节马上就要到了#xff0c;作为开车党#xff0c;最大的期盼就是顺利回家过年不要堵车。梦想是美好的#xff0c;但现实是骨感的#xff0c;拥堵的道路让人苦不堪言。 在网络世界中#xff0c;类似于堵车的问题也存在#xff0c;而TCP#xff08;Transmissi…引言
24年春节马上就要到了作为开车党最大的期盼就是顺利回家过年不要堵车。梦想是美好的但现实是骨感的拥堵的道路让人苦不堪言。 在网络世界中类似于堵车的问题也存在而TCPTransmission Control Protocol的拥塞控制机制就是为了解决这一问题而设计的。
为什么需要拥塞控制
前面介绍TCP滑动窗口的博文中我们已经了解到TCP有两种流控机制即接收方的滑动窗口和发送方的拥塞窗口。接收方的流控机制主要是为了防止接收方无法处理过多的数据而导致溢出而拥塞控制则是为了避免网络中的拥塞确保数据能够流畅传输。
类比高速堵车的案例不同路段的通行能力不同当车流量超过某一路段的容量时就会发生“堵车”现象需要交警来管控疏导。TCP的拥塞控制机制是发送方主动感知、适配链路状态而采取的速度控制策略在防止网络拥塞的前提下来最大程度的利用带宽。发送方是如何感知到“堵车”的它又怎样来进行限流
链路拥塞的感知方法
TCP拥塞控制主要依赖于两种链路拥塞的感知方法网络辅助的拥塞控制和端到端的拥塞控制。
网络辅助的拥塞控制依赖于网络层提供的拥塞信息而端到端的拥塞控制则通过报文段的丢失来感知链路的拥塞情况。
TCP采用端到端的拥塞控制因为IP层不提供拥塞控制反馈。
TCP的拥塞控制机制
TCP的拥塞控制主要依赖于发送方维护的拥塞窗口congestion window缩写为cwnd。cwnd控制着流量的发送速率即数据发送到网络中的速率。与之相对应的是接收方的窗口大小rwnd由接收方通告。
发送方可发送的在途流量未收到ACK min {cwndrwnd}
TCP拥塞控制遵循三个指导性原则
一个丢失的报文段意味着拥塞此时应当降低发送速率一个超时事件或者四个确认一个初始ACK和其后的三个冗余ACK是一种隐含的丢包指示一个确认报文段指示网络正在向接收方交付发送方的报文段因此当对先前未确认报文段的确认达到时能够增加发送方的速率带宽探测。给定ACK指示链路无拥塞丢包说明有拥塞TCP通过调节发送速率来探测带宽。当收到ACK时增加发送速率直至出现丢包降低速率。然后开始新的一轮探测逐渐趋近于带宽上限。
接下来介绍tcp的拥塞控制算法包括三个主要部分慢启动拥塞避免快速恢复其中慢启动和拥塞避免是TCP的强制部分两者的区别在于收到的ACK时拥塞窗口的增速不一样快速恢复是推荐部分。
慢启动
慢启动特点是发送速率慢当增速加速度快以指数增长 TCP连接刚建立的时候不了解实际的带宽情况需要能快速的探测拥塞点提高带宽利用率。 每收到一个确认时拥塞窗口增加一个MSS即每经过一个RTT周期cwnd的大小翻倍。
假设MSS1024、RTT100ms、初始cwnd为1个MSS最开始的发送速率约为80kps但经过一秒后cwnd会扩大到1024假设尚未到拥塞点速率提高到80Mbps。
慢启动阶段可能在以下情况结束 超时丢包TCP记录慢启动阈值ssthresh将其设置为当前拥塞窗口大小的一半然后将cwnd重置为1重新开始慢启动的过程。 cwndssthresh继续翻倍增加大小可能导致二次拥塞结束慢启动进入拥塞避免。 三个冗余的ACK进入快速恢复状态。
拥塞避免
拥塞避免阶段的特点发送速率快但增速慢以线性增长。在接近拥塞点时缓慢增加发送速率每个RTT只将cwnd的值增加一个MSS。处理超时丢包和三个冗余的ACK的行为与慢启动阶段相似。
快速恢复
在收到三个冗余的ACK时发送方进入快速恢复状态对丢失的报文进行重传。快速恢复中对于引起TCP进入快速恢复状态的缺失报文段对收到的每个冗余的ACKcwnd的值增加一个MSS。最终当对丢失报文段的一个ACK到达时TCP在降低cwnd后进入拥塞避免状态。如果出现超时事件处理行为和慢启动阶段超时丢包事件处理行为一样。
对丢失的报文进行重传时会涉及到重传策略是回退N步(GNB)还是选择重传(SR)这两种重传策略介绍可参见前面博文TCP_可靠数据传输原理)reno算法使用选择性重传。
快速恢复是TCP的推荐策略早期版本的TCP Tahoe不管是超时丢包还是冗余ACK丢包事件均直接进入慢启动阶段。reno对丢失报文的处理更加智能。
下图中可以看到冗余ACK出现时这两个算法拥塞窗口的变化差异。最开始慢启动阈值为8第8个传输回合收到三个冗余ACK然后慢启动阈值变为6。
通过慢启动、拥塞避免和快速恢复这三个阶段TCP的拥塞控制机制实现了在不同网络环境下的自适应调整以确保数据的可靠传输并最大化网络利用率。
拥塞控制的关键原则
丢包指示拥塞 丢失的报文段被视为拥塞的信号导致发送方降低发送速率。确认报文段指示网络畅通 接收到确认报文段时说明网络正在成功传递数据发送方可以适度增加发送速率。带宽探测 TCP通过调节发送速率来主动探测带宽通过适应性地调整拥塞窗口大小以达到最优的传输速率。
新的拥塞感知方式
除了基于丢包事件的拥塞感知方式外还有基于RTT往返时延策略的拥塞感知方式。这种策略通过测量数据包的往返时延来推断网络的拥塞程度。 例如Google推出的BBR算法就是一种基于RTT的拥塞控制算法它能够在不同网络环境下实现较高的带宽利用率和较低的延迟。
结语
TCP的拥塞控制机制是保证网络传输稳定性和高效性的重要组成部分。通过慢启动、拥塞避免和快速恢复等阶段TCP能够根据网络环境的变化动态地调整发送速率避免拥塞的发生从而确保数据能够顺利地传输。这种自适应调整的特性使得TCP成为网络通信中不可或缺的协议之一。
在网络世界中就像在开车的路上一样遇到拥堵时我们需要智能的调整速度和路径以避免更大的问题。TCP的拥塞控制就是网络通信的交警在网络的高速公路上引导数据流畅行确保通信的顺畅和高效。
参考资料
TCP拥塞控制介绍和BBR算法
