描述

以下是提交者Stephen Hemminger對(duì)這個(gè)patch的描述：

limit delayed_ack ratio to prevent divide error

TCP Cubic keeps a metirc that estimates the amount of delayed acknowledgements to use

in adjusting the window. If an abnormally large number of packets are acknowledged at once,

then the update could wrap and reach zero. This kind of ACK could only happen when there

was a large window and huge number of ACK's were lost.

This patch limits the value of delayed ack ratio. The choice of 32 is just a conservative value

since normally it should be range of 1 to 4 packets.

代碼

--- a/net/ipv4/tcp_cubic.c

+++ b/net/ipv4/tcp_cubic.c

@@ -93,6 +93,7 @@ struct bictcp {

u32ack_cnt;/* number of acks */

u32tcp_cwnd;/* estimated tcp cwnd */

#define ACK_RATIO_SHIFT4

+#define ACK_RATIO_LIMIT (32u << ACK_RATIO_SHIFT)

u16delayed_ack;/* estimate the ratio of Packets/ACKs << 4 */

u8sample_cnt;/* number of samples to decide curr_rtt */

u8found;/* the exit point is found? */

@@ -398,8 +399,12 @@ static void bictcp_acked(struct sock *sk, u32 cnt, s32 rtt_us)

u32 delay;

if (icsk->icsk_ca_state == TCP_CA_Open) {

-cnt -= ca->delayed_ack >> ACK_RATIO_SHIFT;

-ca->delayed_ack += cnt;

+u32 ratio = ca->delayed_ack;

+

+ratio -= ca->delayed_ack >> ACK_RATIO_SHIFT;

+ratio += cnt;

+

+ca->delayed_ack = min(ratio, ACK_RATIO_LIMIT);

}

/* Some calls are for duplicates without timetamps */

評(píng)價(jià)

這個(gè)補(bǔ)丁限制了delayed_ack的最大值為(32 << 4)。也就是說(shuō)Packets/ACKs的最大估計(jì)值限制為32。

為什么要增加這個(gè)限制呢？這是因?yàn)槿绻l(fā)送窗口很大，并且這個(gè)窗口的數(shù)據(jù)包的ACK大量丟失，那

么發(fā)送端就會(huì)得到一個(gè)累積確認(rèn)了非常多數(shù)據(jù)包的ACK，這會(huì)造成delayed_ack值劇烈的增大。如果

一個(gè)ACK累積確認(rèn)的數(shù)據(jù)包超過(guò)4096個(gè)，那么16位的delayed_ack就會(huì)溢出，最后的值可能為0。我

們知道delayed_ack在bictcp_update中是作為除數(shù)的，這時(shí)會(huì)產(chǎn)生除數(shù)為0的錯(cuò)誤。

Author

zhangskd @ csdn blog

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的cubic算法优化_TCP拥塞控制算法 — CUBIC的补丁（七） | 学步园的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。