拥塞控制的算法是什么？

2023-08-23 11:00:00 · baa · 乐百管

拥塞控制有三种动作，分别对应主机感受到的情况：收到一条新确认：这很好，表明当前的单次发送量小于网络的承载量。收到三条对同一分组的确认，即三条重复的确认：单次发送量往往大于3，例如发送序号为0、

拥塞控制有三种动作，分别对应主机感受到的情况：

收到一条新确认：这很好，表明当前的单次发送量小于网络的承载量。
收到三条对同一分组的确认，即三条重复的确认：单次发送量往往大于3，例如发送序号为0、10、20、30、40的5条长度为10字节的分组，其中序号20的丢了，则返回的确认是10、20、20、20。3个20就是重复的确认。
对某一条分组的确认迟迟未到，即超时：例如发送序号为0、10、20、30、40的5条长度为10字节的分组，其中序号30的丢了，则返回的确认是10、20、30、30。这才只有两条重复确认。然而刚刚说过，单次发送量往往大于3，所以超时更可能是因为不止一条分组或确认丢失而引起的，这说明网络比上一情况中的更加繁忙。

当主机收到一条新确认，此时可以增加单次发送量。若当前单次发送量小于倍增阀限（在英文文献和程序代码中常叫做ssthresh），则单次发送量加倍（乘以2），即指数增长；否则单次发送量加1，即线性增长。

当主机收到三条重复的确认，单次发送量减半，倍增阀限等于单次发送量（进入线性增长期）。

当主机探测到超时，倍增阀限等于单次发送量除以2，单次发送量等于1。

_{免责声明：本内容来源于第三方作者授权、网友推荐或互联网整理，旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有，其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况，请您通过400-62-96871或关注我们的公众号与我们取得联系，我们将尽快进行相关处理与修改。感谢您的理解与支持！}