网站建设3000字,wordpress 微信 主题制作,个人小说网站怎么做,个人网站如何获得流量文章目录 背景TCP的四种拥塞控制算法慢开始与拥塞避免#xff1a;快重传#xff1a;快恢复#xff1a; 流量控制和拥塞控制本质上的 区别 背景
网络中的链路容量和交换节点中的缓存和处理机都有着工作的极限#xff0c;当网络的需求超过他们的工作极限时#xff0c;就出现… 文章目录 背景TCP的四种拥塞控制算法慢开始与拥塞避免快重传快恢复 流量控制和拥塞控制本质上的 区别 背景
网络中的链路容量和交换节点中的缓存和处理机都有着工作的极限当网络的需求超过他们的工作极限时就出现了拥塞。在网络中出现拥堵时如果继续发送大量数据包可能会导致数据包时延、丢失等这是TCP就会重传数据但是 一重传就会导致网络的负担更重于是会 导致更大的时延以及更多的丢包这个情况就会进入恶性循环被不断地放大… TCP的四种拥塞控制算法
慢开始拥塞避免快重传快恢复
慢开始与拥塞避免
发送方维持一个叫拥塞窗口cwndcongestion window的状态变量。拥塞窗口的大小取决于网络的拥塞程度并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口另外考虑到接受方的接收能力发送窗口可能小于拥塞窗口。
慢开始算法的思路就是不要一开始就发送大量的数据先探测一下网络的拥塞程度也就是说由小到逐渐增加拥塞窗口的大小是成倍增长。
为了 防止cwnd增长过大引起网络拥塞还需 设置一个慢开始门限ssthresh状态变量。ssthresh的用法如下
cwnd ssthresh使用慢开始算法cwnd ssthresh使用拥塞避免算法cwnd ssthresh慢开始与拥塞避免算法任意
拥塞避免算法让拥塞窗口缓慢增长即没经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1而不是加倍。这样拥塞窗口按线性规律缓慢增长。 发生超时重传就判断网络可能出现拥塞那么就将ssthresh的值更新为发生拥塞时的cwnd的一半然后将cwnd的值减少为1重新开始执行慢开始算法。
快重传 当接收方发现有数据包丢失时立刻发送三个对应的ack当发送方收到三个连续的ack时立即重传。
快恢复 当收到三个重复的ACK时触发快重传机制那么cwnd会变为原来的一半然后ssthresh等于当前的cwnd然后使用快恢复的算法cwndssthresh3然后继续使用拥塞避免算法。
流量控制和拥塞控制本质上的 区别
答流量控制是端到端的控制由接收方控制发送方拥塞控制是对整个网络的控制所有接入这个网络的设备都受其影响。
