From nobody Tue May 02 13:55:20 2023 X-Original-To: freebsd-transport@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4Q9hRd3hxrz491Ww; Tue, 2 May 2023 13:55:25 +0000 (UTC) (envelope-from freebsd-rwg@gndrsh.dnsmgr.net) Received: from gndrsh.dnsmgr.net (br1.CN84in.dnsmgr.net [69.59.192.140]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (Client did not present a certificate) by mx1.freebsd.org (Postfix) with ESMTPS id 4Q9hRd0grrz44VK; Tue, 2 May 2023 13:55:24 +0000 (UTC) (envelope-from freebsd-rwg@gndrsh.dnsmgr.net) Authentication-Results: mx1.freebsd.org; none Received: from gndrsh.dnsmgr.net (localhost [127.0.0.1]) by gndrsh.dnsmgr.net (8.13.3/8.13.3) with ESMTP id 342DtKZD021077; Tue, 2 May 2023 06:55:20 -0700 (PDT) (envelope-from freebsd-rwg@gndrsh.dnsmgr.net) Received: (from freebsd-rwg@localhost) by gndrsh.dnsmgr.net (8.13.3/8.13.3/Submit) id 342DtKWj021076; Tue, 2 May 2023 06:55:20 -0700 (PDT) (envelope-from freebsd-rwg) From: "Rodney W. Grimes" Message-Id: <202305021355.342DtKWj021076@gndrsh.dnsmgr.net> Subject: Re: Cwnd grows slowly during slow-start due to LRO of the receiver side. In-Reply-To: <202305021346.342Dkt32021016@gndrsh.dnsmgr.net> To: "Rodney W. Grimes" Date: Tue, 2 May 2023 06:55:20 -0700 (PDT) CC: Chen Shuo , freebsd-net@FreeBSD.org, freebsd-transport@FreeBSD.org X-Mailer: ELM [version 2.4ME+ PL121h (25)] List-Id: Discussions List-Archive: https://lists.freebsd.org/archives/freebsd-transport List-Help: List-Post: List-Subscribe: List-Unsubscribe: Sender: owner-freebsd-transport@freebsd.org X-BeenThere: freebsd-transport@freebsd.org MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII X-Rspamd-Queue-Id: 4Q9hRd0grrz44VK X-Spamd-Bar: ---- X-Spamd-Result: default: False [-4.00 / 15.00]; REPLY(-4.00)[]; ASN(0.00)[asn:13868, ipnet:69.59.192.0/19, country:US] X-Rspamd-Pre-Result: action=no action; module=replies; Message is reply to one we originated X-ThisMailContainsUnwantedMimeParts: N Second attempt, first one failed due to not being a member of the list :-(. > Adding freebsd-transport@freebsd.org to get that specific groups > eyes on this issue. > > Rod > > > As per newreno_ack_received() in sys/netinet/cc/cc_newreno.c, > > FreeBSD TCP sender strictly follows RFC 5681 with RFC 3465 extension > > That is, during slow-start, when receiving an ACK of 'bytes_acked' > > > > cwnd += min(bytes_acked, abc_l_var * SMSS); // abc_l_var = 2 dflt > > > > As discussed in sec3.2 of RFC 3465, L=2*SMSS bytes exactly balances > > the negative impact of the delayed ACK algorithm. RFC 5681 also > > requires that a receiver SHOULD generate an ACK for at least every > > second full-sized segment, so bytes_acked per ACK is at most 2 * SMSS. > > If both sender and receiver follow it. cwnd should grow exponentially > > during slow-slow: > > > > cwnd *= 2 (per RTT) > > > > However, LRO and TSO are widely used today, so receiver may generate > > much less ACKs than it used to do. As I observed, Both FreeBSD and > > Linux generates at most one ACK per segment assembled by LRO/GRO. > > The worst case is one ACK per 45 MSS, as 45 * 1448 = 65160 < 65535. > > > > Sending 1MB over a link of 100ms delay from FreeBSD 13.2: > > > > 0.000 IP sender > sink: Flags [S], seq 205083268, win 65535, options > > [mss 1460,nop,wscale 10,sackOK,TS val 495212525 ecr 0], length 0 > > 0.100 IP sink > sender: Flags [S.], seq 708257395, ack 205083269, win > > 65160, options [mss 1460,sackOK,TS val 563185696 ecr > > 495212525,nop,wscale 7], length 0 > > 0.100 IP sender > sink: Flags [.], ack 1, win 65, options [nop,nop,TS > > val 495212626 ecr 563185696], length 0 > > // TSopt omitted below for brevity. > > > > // cwnd = 10 * MSS, sent 10 * MSS > > 0.101 IP sender > sink: Flags [.], seq 1:14481, ack 1, win 65, length 14480 > > > > // got one ACK for 10 * MSS, cwnd += 2 * MSS, sent 12 * MSS > > 0.201 IP sink > sender: Flags [.], ack 14481, win 427, length 0 > > 0.201 IP sender > sink: Flags [.], seq 14481:31857, ack 1, win 65, length 17376 > > > > // got ACK of 12*MSS above, cwnd += 2 * MSS, sent 14 * MSS > > 0.301 IP sink > sender: Flags [.], ack 31857, win 411, length 0 > > 0.301 IP sender > sink: Flags [.], seq 31857:52129, ack 1, win 65, length 20272 > > > > // got ACK of 14*MSS above, cwnd += 2 * MSS, sent 16 * MSS > > 0.402 IP sink > sender: Flags [.], ack 52129, win 395, length 0 > > 0.402 IP sender > sink: Flags [P.], seq 52129:73629, ack 1, win 65, > > length 21500 > > 0.402 IP sender > sink: Flags [.], seq 73629:75077, ack 1, win 65, length 1448 > > > > As a consequence, instead of growing exponentially, cwnd grows > > more-or-less quadratically during slow-start, unless abc_l_var is > > set to a sufficiently large value. > > > > NewReno took more than 20 seconds to ramp up throughput to 100Mbps > > over an emulated 100ms delay link. While Linux took ~2 seconds. > > I can provide the pcap file if anyone is interested. > > > > Switching to CUBIC won't help, because it uses the logic in NewReno > > ack_received() for slow start. > > > > Is this a well-known issue and abc_l_var is the only cure for it? > > https://calomel.org/freebsd_network_tuning.html > > > > Thank you! > > > > Best, > > Shuo Chen > > > > > > -- > Rod Grimes rgrimes@freebsd.org > > -- Rod Grimes rgrimes@freebsd.org