]> git.ipfire.org Git - thirdparty/kernel/stable-queue.git/commitdiff
3.18-stable patches
authorGreg Kroah-Hartman <gregkh@linuxfoundation.org>
Fri, 27 Jul 2018 09:03:26 +0000 (11:03 +0200)
committerGreg Kroah-Hartman <gregkh@linuxfoundation.org>
Fri, 27 Jul 2018 09:03:26 +0000 (11:03 +0200)
added patches:
ip-hash-fragments-consistently.patch
net-mlx4_core-save-the-qpn-from-the-input-modifier-in-rst2init-wrapper.patch
rtnetlink-add-rtnl_link_state-check-in-rtnl_configure_link.patch
tcp-avoid-collapses-in-tcp_prune_queue-if-possible.patch
tcp-detect-malicious-patterns-in-tcp_collapse_ofo_queue.patch
tcp-do-not-cancel-delay-ack-on-dctcp-special-ack.patch
tcp-do-not-delay-ack-in-dctcp-upon-ce-status-change.patch
tcp-fix-dctcp-delayed-ack-schedule.patch
tcp-helpers-to-send-special-dctcp-ack.patch

queue-3.18/ip-hash-fragments-consistently.patch [new file with mode: 0644]
queue-3.18/net-mlx4_core-save-the-qpn-from-the-input-modifier-in-rst2init-wrapper.patch [new file with mode: 0644]
queue-3.18/rtnetlink-add-rtnl_link_state-check-in-rtnl_configure_link.patch [new file with mode: 0644]
queue-3.18/series
queue-3.18/tcp-avoid-collapses-in-tcp_prune_queue-if-possible.patch [new file with mode: 0644]
queue-3.18/tcp-detect-malicious-patterns-in-tcp_collapse_ofo_queue.patch [new file with mode: 0644]
queue-3.18/tcp-do-not-cancel-delay-ack-on-dctcp-special-ack.patch [new file with mode: 0644]
queue-3.18/tcp-do-not-delay-ack-in-dctcp-upon-ce-status-change.patch [new file with mode: 0644]
queue-3.18/tcp-fix-dctcp-delayed-ack-schedule.patch [new file with mode: 0644]
queue-3.18/tcp-helpers-to-send-special-dctcp-ack.patch [new file with mode: 0644]

diff --git a/queue-3.18/ip-hash-fragments-consistently.patch b/queue-3.18/ip-hash-fragments-consistently.patch
new file mode 100644 (file)
index 0000000..119c2ec
--- /dev/null
@@ -0,0 +1,73 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Paolo Abeni <pabeni@redhat.com>
+Date: Mon, 23 Jul 2018 16:50:48 +0200
+Subject: ip: hash fragments consistently
+
+From: Paolo Abeni <pabeni@redhat.com>
+
+[ Upstream commit 3dd1c9a1270736029ffca670e9bd0265f4120600 ]
+
+The skb hash for locally generated ip[v6] fragments belonging
+to the same datagram can vary in several circumstances:
+* for connected UDP[v6] sockets, the first fragment get its hash
+  via set_owner_w()/skb_set_hash_from_sk()
+* for unconnected IPv6 UDPv6 sockets, the first fragment can get
+  its hash via ip6_make_flowlabel()/skb_get_hash_flowi6(), if
+  auto_flowlabel is enabled
+
+For the following frags the hash is usually computed via
+skb_get_hash().
+The above can cause OoO for unconnected IPv6 UDPv6 socket: in that
+scenario the egress tx queue can be selected on a per packet basis
+via the skb hash.
+It may also fool flow-oriented schedulers to place fragments belonging
+to the same datagram in different flows.
+
+Fix the issue by copying the skb hash from the head frag into
+the others at fragmentation time.
+
+Before this commit:
+perf probe -a "dev_queue_xmit skb skb->hash skb->l4_hash:b1@0/8 skb->sw_hash:b1@1/8"
+netperf -H $IPV4 -t UDP_STREAM -l 5 -- -m 2000 -n &
+perf record -e probe:dev_queue_xmit -e probe:skb_set_owner_w -a sleep 0.1
+perf script
+probe:dev_queue_xmit: (ffffffff8c6b1b20) hash=3713014309 l4_hash=1 sw_hash=0
+probe:dev_queue_xmit: (ffffffff8c6b1b20) hash=0 l4_hash=0 sw_hash=0
+
+After this commit:
+probe:dev_queue_xmit: (ffffffff8c6b1b20) hash=2171763177 l4_hash=1 sw_hash=0
+probe:dev_queue_xmit: (ffffffff8c6b1b20) hash=2171763177 l4_hash=1 sw_hash=0
+
+Fixes: b73c3d0e4f0e ("net: Save TX flow hash in sock and set in skbuf on xmit")
+Fixes: 67800f9b1f4e ("ipv6: Call skb_get_hash_flowi6 to get skb->hash in ip6_make_flowlabel")
+Signed-off-by: Paolo Abeni <pabeni@redhat.com>
+Reviewed-by: Eric Dumazet <edumazet@google.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ net/ipv4/ip_output.c  |    2 ++
+ net/ipv6/ip6_output.c |    2 ++
+ 2 files changed, 4 insertions(+)
+
+--- a/net/ipv4/ip_output.c
++++ b/net/ipv4/ip_output.c
+@@ -459,6 +459,8 @@ static void ip_copy_metadata(struct sk_b
+       to->dev = from->dev;
+       to->mark = from->mark;
++      skb_copy_hash(to, from);
++
+       /* Copy the flags to each fragment. */
+       IPCB(to)->flags = IPCB(from)->flags;
+--- a/net/ipv6/ip6_output.c
++++ b/net/ipv6/ip6_output.c
+@@ -533,6 +533,8 @@ static void ip6_copy_metadata(struct sk_
+       to->dev = from->dev;
+       to->mark = from->mark;
++      skb_copy_hash(to, from);
++
+ #ifdef CONFIG_NET_SCHED
+       to->tc_index = from->tc_index;
+ #endif
diff --git a/queue-3.18/net-mlx4_core-save-the-qpn-from-the-input-modifier-in-rst2init-wrapper.patch b/queue-3.18/net-mlx4_core-save-the-qpn-from-the-input-modifier-in-rst2init-wrapper.patch
new file mode 100644 (file)
index 0000000..e66e0a7
--- /dev/null
@@ -0,0 +1,40 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Jack Morgenstein <jackm@dev.mellanox.co.il>
+Date: Tue, 24 Jul 2018 14:27:55 +0300
+Subject: net/mlx4_core: Save the qpn from the input modifier in RST2INIT wrapper
+
+From: Jack Morgenstein <jackm@dev.mellanox.co.il>
+
+[ Upstream commit 958c696f5a7274d9447a458ad7aa70719b29a50a ]
+
+Function mlx4_RST2INIT_QP_wrapper saved the qp number passed in the qp
+context, rather than the one passed in the input modifier.
+
+However, the qp number in the qp context is not defined as a
+required parameter by the FW. Therefore, drivers may choose to not
+specify the qp number in the qp context for the reset-to-init transition.
+
+Thus, we must save the qp number passed in the command input modifier --
+which is always present. (This saved qp number is used as the input
+modifier for command 2RST_QP when a slave's qp's are destroyed).
+
+Fixes: c82e9aa0a8bc ("mlx4_core: resource tracking for HCA resources used by guests")
+Signed-off-by: Jack Morgenstein <jackm@dev.mellanox.co.il>
+Signed-off-by: Tariq Toukan <tariqt@mellanox.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ drivers/net/ethernet/mellanox/mlx4/resource_tracker.c |    2 +-
+ 1 file changed, 1 insertion(+), 1 deletion(-)
+
+--- a/drivers/net/ethernet/mellanox/mlx4/resource_tracker.c
++++ b/drivers/net/ethernet/mellanox/mlx4/resource_tracker.c
+@@ -2709,7 +2709,7 @@ int mlx4_RST2INIT_QP_wrapper(struct mlx4
+       u32 srqn = qp_get_srqn(qpc) & 0xffffff;
+       int use_srq = (qp_get_srqn(qpc) >> 24) & 1;
+       struct res_srq *srq;
+-      int local_qpn = be32_to_cpu(qpc->local_qpn) & 0xffffff;
++      int local_qpn = vhcr->in_modifier & 0xffffff;
+       err = qp_res_start_move_to(dev, slave, qpn, RES_QP_HW, &qp, 0);
+       if (err)
diff --git a/queue-3.18/rtnetlink-add-rtnl_link_state-check-in-rtnl_configure_link.patch b/queue-3.18/rtnetlink-add-rtnl_link_state-check-in-rtnl_configure_link.patch
new file mode 100644 (file)
index 0000000..7211e50
--- /dev/null
@@ -0,0 +1,65 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Roopa Prabhu <roopa@cumulusnetworks.com>
+Date: Fri, 20 Jul 2018 13:21:01 -0700
+Subject: rtnetlink: add rtnl_link_state check in rtnl_configure_link
+
+From: Roopa Prabhu <roopa@cumulusnetworks.com>
+
+[ Upstream commit 5025f7f7d506fba9b39e7fe8ca10f6f34cb9bc2d ]
+
+rtnl_configure_link sets dev->rtnl_link_state to
+RTNL_LINK_INITIALIZED and unconditionally calls
+__dev_notify_flags to notify user-space of dev flags.
+
+current call sequence for rtnl_configure_link
+rtnetlink_newlink
+    rtnl_link_ops->newlink
+    rtnl_configure_link (unconditionally notifies userspace of
+                         default and new dev flags)
+
+If a newlink handler wants to call rtnl_configure_link
+early, we will end up with duplicate notifications to
+user-space.
+
+This patch fixes rtnl_configure_link to check rtnl_link_state
+and call __dev_notify_flags with gchanges = 0 if already
+RTNL_LINK_INITIALIZED.
+
+Later in the series, this patch will help the following sequence
+where a driver implementing newlink can call rtnl_configure_link
+to initialize the link early.
+
+makes the following call sequence work:
+rtnetlink_newlink
+    rtnl_link_ops->newlink (vxlan) -> rtnl_configure_link (initializes
+                                                link and notifies
+                                                user-space of default
+                                                dev flags)
+    rtnl_configure_link (updates dev flags if requested by user ifm
+                         and notifies user-space of new dev flags)
+
+Signed-off-by: Roopa Prabhu <roopa@cumulusnetworks.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ net/core/rtnetlink.c |    9 ++++++---
+ 1 file changed, 6 insertions(+), 3 deletions(-)
+
+--- a/net/core/rtnetlink.c
++++ b/net/core/rtnetlink.c
+@@ -1842,9 +1842,12 @@ int rtnl_configure_link(struct net_devic
+                       return err;
+       }
+-      dev->rtnl_link_state = RTNL_LINK_INITIALIZED;
+-
+-      __dev_notify_flags(dev, old_flags, ~0U);
++      if (dev->rtnl_link_state == RTNL_LINK_INITIALIZED) {
++              __dev_notify_flags(dev, old_flags, 0U);
++      } else {
++              dev->rtnl_link_state = RTNL_LINK_INITIALIZED;
++              __dev_notify_flags(dev, old_flags, ~0U);
++      }
+       return 0;
+ }
+ EXPORT_SYMBOL(rtnl_configure_link);
index 6e308b7ba132ea1c043e29f0139d56ef6b4960df..a569edd498cb8cf7b920d90525e56d87f7377249 100644 (file)
@@ -7,3 +7,12 @@ ipv4-return-einval-when-ping_group_range-sysctl-doesn-t-map-to-user-ns.patch
 ptp-fix-missing-break-in-switch.patch
 net-don-t-copy-pfmemalloc-flag-in-__copy_skb_header.patch
 skbuff-unconditionally-copy-pfmemalloc-in-__skb_clone.patch
+ip-hash-fragments-consistently.patch
+net-mlx4_core-save-the-qpn-from-the-input-modifier-in-rst2init-wrapper.patch
+rtnetlink-add-rtnl_link_state-check-in-rtnl_configure_link.patch
+tcp-fix-dctcp-delayed-ack-schedule.patch
+tcp-helpers-to-send-special-dctcp-ack.patch
+tcp-do-not-cancel-delay-ack-on-dctcp-special-ack.patch
+tcp-do-not-delay-ack-in-dctcp-upon-ce-status-change.patch
+tcp-avoid-collapses-in-tcp_prune_queue-if-possible.patch
+tcp-detect-malicious-patterns-in-tcp_collapse_ofo_queue.patch
diff --git a/queue-3.18/tcp-avoid-collapses-in-tcp_prune_queue-if-possible.patch b/queue-3.18/tcp-avoid-collapses-in-tcp_prune_queue-if-possible.patch
new file mode 100644 (file)
index 0000000..ca84578
--- /dev/null
@@ -0,0 +1,46 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Eric Dumazet <edumazet@google.com>
+Date: Mon, 23 Jul 2018 09:28:18 -0700
+Subject: tcp: avoid collapses in tcp_prune_queue() if possible
+
+From: Eric Dumazet <edumazet@google.com>
+
+[ Upstream commit f4a3313d8e2ca9fd8d8f45e40a2903ba782607e7 ]
+
+Right after a TCP flow is created, receiving tiny out of order
+packets allways hit the condition :
+
+if (atomic_read(&sk->sk_rmem_alloc) >= sk->sk_rcvbuf)
+       tcp_clamp_window(sk);
+
+tcp_clamp_window() increases sk_rcvbuf to match sk_rmem_alloc
+(guarded by tcp_rmem[2])
+
+Calling tcp_collapse_ofo_queue() in this case is not useful,
+and offers a O(N^2) surface attack to malicious peers.
+
+Better not attempt anything before full queue capacity is reached,
+forcing attacker to spend lots of resource and allow us to more
+easily detect the abuse.
+
+Signed-off-by: Eric Dumazet <edumazet@google.com>
+Acked-by: Soheil Hassas Yeganeh <soheil@google.com>
+Acked-by: Yuchung Cheng <ycheng@google.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ net/ipv4/tcp_input.c |    3 +++
+ 1 file changed, 3 insertions(+)
+
+--- a/net/ipv4/tcp_input.c
++++ b/net/ipv4/tcp_input.c
+@@ -4738,6 +4738,9 @@ static int tcp_prune_queue(struct sock *
+       else if (sk_under_memory_pressure(sk))
+               tp->rcv_ssthresh = min(tp->rcv_ssthresh, 4U * tp->advmss);
++      if (atomic_read(&sk->sk_rmem_alloc) <= sk->sk_rcvbuf)
++              return 0;
++
+       tcp_collapse_ofo_queue(sk);
+       if (!skb_queue_empty(&sk->sk_receive_queue))
+               tcp_collapse(sk, &sk->sk_receive_queue,
diff --git a/queue-3.18/tcp-detect-malicious-patterns-in-tcp_collapse_ofo_queue.patch b/queue-3.18/tcp-detect-malicious-patterns-in-tcp_collapse_ofo_queue.patch
new file mode 100644 (file)
index 0000000..8012acf
--- /dev/null
@@ -0,0 +1,69 @@
+From foo@baz Fri Jul 27 09:17:52 CEST 2018
+From: Eric Dumazet <edumazet@google.com>
+Date: Mon, 23 Jul 2018 09:28:19 -0700
+Subject: tcp: detect malicious patterns in tcp_collapse_ofo_queue()
+
+From: Eric Dumazet <edumazet@google.com>
+
+[ Upstream commit 3d4bf93ac12003f9b8e1e2de37fe27983deebdcf ]
+
+In case an attacker feeds tiny packets completely out of order,
+tcp_collapse_ofo_queue() might scan the whole rb-tree, performing
+expensive copies, but not changing socket memory usage at all.
+
+1) Do not attempt to collapse tiny skbs.
+2) Add logic to exit early when too many tiny skbs are detected.
+
+We prefer not doing aggressive collapsing (which copies packets)
+for pathological flows, and revert to tcp_prune_ofo_queue() which
+will be less expensive.
+
+In the future, we might add the possibility of terminating flows
+that are proven to be malicious.
+
+Signed-off-by: Eric Dumazet <edumazet@google.com>
+Acked-by: Soheil Hassas Yeganeh <soheil@google.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ net/ipv4/tcp_input.c |   15 +++++++++++++--
+ 1 file changed, 13 insertions(+), 2 deletions(-)
+
+--- a/net/ipv4/tcp_input.c
++++ b/net/ipv4/tcp_input.c
+@@ -4652,6 +4652,7 @@ restart:
+ static void tcp_collapse_ofo_queue(struct sock *sk)
+ {
+       struct tcp_sock *tp = tcp_sk(sk);
++      u32 range_truesize, sum_tiny = 0;
+       struct sk_buff *skb = skb_peek(&tp->out_of_order_queue);
+       struct sk_buff *head;
+       u32 start, end;
+@@ -4661,6 +4662,7 @@ static void tcp_collapse_ofo_queue(struc
+       start = TCP_SKB_CB(skb)->seq;
+       end = TCP_SKB_CB(skb)->end_seq;
++      range_truesize = skb->truesize;
+       head = skb;
+       for (;;) {
+@@ -4675,8 +4677,17 @@ static void tcp_collapse_ofo_queue(struc
+               if (!skb ||
+                   after(TCP_SKB_CB(skb)->seq, end) ||
+                   before(TCP_SKB_CB(skb)->end_seq, start)) {
+-                      tcp_collapse(sk, &tp->out_of_order_queue,
+-                                   head, skb, start, end);
++                      /* Do not attempt collapsing tiny skbs */
++                      if (range_truesize != head->truesize ||
++                          end - start >= SKB_WITH_OVERHEAD(SK_MEM_QUANTUM)) {
++                              tcp_collapse(sk, &tp->out_of_order_queue,
++                                           head, skb, start, end);
++                      } else {
++                              sum_tiny += range_truesize;
++                              if (sum_tiny > sk->sk_rcvbuf >> 3)
++                                      return;
++                      }
++
+                       head = skb;
+                       if (!skb)
+                               break;
diff --git a/queue-3.18/tcp-do-not-cancel-delay-ack-on-dctcp-special-ack.patch b/queue-3.18/tcp-do-not-cancel-delay-ack-on-dctcp-special-ack.patch
new file mode 100644 (file)
index 0000000..f09e727
--- /dev/null
@@ -0,0 +1,138 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Yuchung Cheng <ycheng@google.com>
+Date: Wed, 18 Jul 2018 13:56:35 -0700
+Subject: tcp: do not cancel delay-AcK on DCTCP special ACK
+
+From: Yuchung Cheng <ycheng@google.com>
+
+[ Upstream commit 27cde44a259c380a3c09066fc4b42de7dde9b1ad ]
+
+Currently when a DCTCP receiver delays an ACK and receive a
+data packet with a different CE mark from the previous one's, it
+sends two immediate ACKs acking previous and latest sequences
+respectly (for ECN accounting).
+
+Previously sending the first ACK may mark off the delayed ACK timer
+(tcp_event_ack_sent). This may subsequently prevent sending the
+second ACK to acknowledge the latest sequence (tcp_ack_snd_check).
+The culprit is that tcp_send_ack() assumes it always acknowleges
+the latest sequence, which is not true for the first special ACK.
+
+The fix is to not make the assumption in tcp_send_ack and check the
+actual ack sequence before cancelling the delayed ACK. Further it's
+safer to pass the ack sequence number as a local variable into
+tcp_send_ack routine, instead of intercepting tp->rcv_nxt to avoid
+future bugs like this.
+
+Reported-by: Neal Cardwell <ncardwell@google.com>
+Signed-off-by: Yuchung Cheng <ycheng@google.com>
+Acked-by: Neal Cardwell <ncardwell@google.com>
+Signed-off-by: Eric Dumazet <edumazet@google.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ include/net/tcp.h     |    1 +
+ net/ipv4/tcp_dctcp.c  |   34 ++++------------------------------
+ net/ipv4/tcp_output.c |   11 ++++++++---
+ 3 files changed, 13 insertions(+), 33 deletions(-)
+
+--- a/include/net/tcp.h
++++ b/include/net/tcp.h
+@@ -530,6 +530,7 @@ int tcp_send_synack(struct sock *);
+ bool tcp_syn_flood_action(struct sock *sk, const struct sk_buff *skb,
+                         const char *proto);
+ void tcp_push_one(struct sock *, unsigned int mss_now);
++void __tcp_send_ack(struct sock *sk, u32 rcv_nxt);
+ void tcp_send_ack(struct sock *sk);
+ void tcp_send_delayed_ack(struct sock *sk);
+ void tcp_send_loss_probe(struct sock *sk);
+--- a/net/ipv4/tcp_dctcp.c
++++ b/net/ipv4/tcp_dctcp.c
+@@ -132,21 +132,8 @@ static void dctcp_ce_state_0_to_1(struct
+        * ACK has not sent yet.
+        */
+       if (!ca->ce_state &&
+-          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER) {
+-              u32 tmp_rcv_nxt;
+-
+-              /* Save current rcv_nxt. */
+-              tmp_rcv_nxt = tp->rcv_nxt;
+-
+-              /* Generate previous ack with CE=0. */
+-              tp->ecn_flags &= ~TCP_ECN_DEMAND_CWR;
+-              tp->rcv_nxt = ca->prior_rcv_nxt;
+-
+-              tcp_send_ack(sk);
+-
+-              /* Recover current rcv_nxt. */
+-              tp->rcv_nxt = tmp_rcv_nxt;
+-      }
++          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER)
++              __tcp_send_ack(sk, ca->prior_rcv_nxt);
+       ca->prior_rcv_nxt = tp->rcv_nxt;
+       ca->ce_state = 1;
+@@ -163,21 +150,8 @@ static void dctcp_ce_state_1_to_0(struct
+        * ACK has not sent yet.
+        */
+       if (ca->ce_state &&
+-          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER) {
+-              u32 tmp_rcv_nxt;
+-
+-              /* Save current rcv_nxt. */
+-              tmp_rcv_nxt = tp->rcv_nxt;
+-
+-              /* Generate previous ack with CE=1. */
+-              tp->ecn_flags |= TCP_ECN_DEMAND_CWR;
+-              tp->rcv_nxt = ca->prior_rcv_nxt;
+-
+-              tcp_send_ack(sk);
+-
+-              /* Recover current rcv_nxt. */
+-              tp->rcv_nxt = tmp_rcv_nxt;
+-      }
++          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER)
++              __tcp_send_ack(sk, ca->prior_rcv_nxt);
+       ca->prior_rcv_nxt = tp->rcv_nxt;
+       ca->ce_state = 0;
+--- a/net/ipv4/tcp_output.c
++++ b/net/ipv4/tcp_output.c
+@@ -183,8 +183,13 @@ static void tcp_event_data_sent(struct t
+ }
+ /* Account for an ACK we sent. */
+-static inline void tcp_event_ack_sent(struct sock *sk, unsigned int pkts)
++static inline void tcp_event_ack_sent(struct sock *sk, unsigned int pkts,
++                                    u32 rcv_nxt)
+ {
++      struct tcp_sock *tp = tcp_sk(sk);
++
++      if (unlikely(rcv_nxt != tp->rcv_nxt))
++              return;  /* Special ACK sent by DCTCP to reflect ECN */
+       tcp_dec_quickack_mode(sk, pkts);
+       inet_csk_clear_xmit_timer(sk, ICSK_TIME_DACK);
+ }
+@@ -990,7 +995,7 @@ static int __tcp_transmit_skb(struct soc
+       icsk->icsk_af_ops->send_check(sk, skb);
+       if (likely(tcb->tcp_flags & TCPHDR_ACK))
+-              tcp_event_ack_sent(sk, tcp_skb_pcount(skb));
++              tcp_event_ack_sent(sk, tcp_skb_pcount(skb), rcv_nxt);
+       if (skb->len != tcp_header_size)
+               tcp_event_data_sent(tp, sk);
+@@ -3258,12 +3263,12 @@ void __tcp_send_ack(struct sock *sk, u32
+       skb_mstamp_get(&buff->skb_mstamp);
+       __tcp_transmit_skb(sk, buff, 0, sk_gfp_atomic(sk, GFP_ATOMIC), rcv_nxt);
+ }
++EXPORT_SYMBOL_GPL(__tcp_send_ack);
+ void tcp_send_ack(struct sock *sk)
+ {
+       __tcp_send_ack(sk, tcp_sk(sk)->rcv_nxt);
+ }
+-EXPORT_SYMBOL_GPL(tcp_send_ack);
+ /* This routine sends a packet with an out of date sequence
+  * number. It assumes the other end will try to ack it.
diff --git a/queue-3.18/tcp-do-not-delay-ack-in-dctcp-upon-ce-status-change.patch b/queue-3.18/tcp-do-not-delay-ack-in-dctcp-upon-ce-status-change.patch
new file mode 100644 (file)
index 0000000..005a466
--- /dev/null
@@ -0,0 +1,138 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Yuchung Cheng <ycheng@google.com>
+Date: Wed, 18 Jul 2018 13:56:36 -0700
+Subject: tcp: do not delay ACK in DCTCP upon CE status change
+
+From: Yuchung Cheng <ycheng@google.com>
+
+[ Upstream commit a0496ef2c23b3b180902dd185d0d63ccbc624cf8 ]
+
+Per DCTCP RFC8257 (Section 3.2) the ACK reflecting the CE status change
+has to be sent immediately so the sender can respond quickly:
+
+""" When receiving packets, the CE codepoint MUST be processed as follows:
+
+   1.  If the CE codepoint is set and DCTCP.CE is false, set DCTCP.CE to
+       true and send an immediate ACK.
+
+   2.  If the CE codepoint is not set and DCTCP.CE is true, set DCTCP.CE
+       to false and send an immediate ACK.
+"""
+
+Previously DCTCP implementation may continue to delay the ACK. This
+patch fixes that to implement the RFC by forcing an immediate ACK.
+
+Tested with this packetdrill script provided by Larry Brakmo
+
+0.000 socket(..., SOCK_STREAM, IPPROTO_TCP) = 3
+0.000 setsockopt(3, SOL_SOCKET, SO_REUSEADDR, [1], 4) = 0
+0.000 setsockopt(3, SOL_TCP, TCP_CONGESTION, "dctcp", 5) = 0
+0.000 bind(3, ..., ...) = 0
+0.000 listen(3, 1) = 0
+
+0.100 < [ect0] SEW 0:0(0) win 32792 <mss 1000,sackOK,nop,nop,nop,wscale 7>
+0.100 > SE. 0:0(0) ack 1 <mss 1460,nop,nop,sackOK,nop,wscale 8>
+0.110 < [ect0] . 1:1(0) ack 1 win 257
+0.200 accept(3, ..., ...) = 4
+   +0 setsockopt(4, SOL_SOCKET, SO_DEBUG, [1], 4) = 0
+
+0.200 < [ect0] . 1:1001(1000) ack 1 win 257
+0.200 > [ect01] . 1:1(0) ack 1001
+
+0.200 write(4, ..., 1) = 1
+0.200 > [ect01] P. 1:2(1) ack 1001
+
+0.200 < [ect0] . 1001:2001(1000) ack 2 win 257
++0.005 < [ce] . 2001:3001(1000) ack 2 win 257
+
++0.000 > [ect01] . 2:2(0) ack 2001
+// Previously the ACK below would be delayed by 40ms
++0.000 > [ect01] E. 2:2(0) ack 3001
+
++0.500 < F. 9501:9501(0) ack 4 win 257
+
+Signed-off-by: Yuchung Cheng <ycheng@google.com>
+Acked-by: Neal Cardwell <ncardwell@google.com>
+Signed-off-by: Eric Dumazet <edumazet@google.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ include/net/tcp.h    |    1 +
+ net/ipv4/tcp_dctcp.c |   30 ++++++++++++++++++------------
+ net/ipv4/tcp_input.c |    3 ++-
+ 3 files changed, 21 insertions(+), 13 deletions(-)
+
+--- a/include/net/tcp.h
++++ b/include/net/tcp.h
+@@ -372,6 +372,7 @@ ssize_t tcp_splice_read(struct socket *s
+                       struct pipe_inode_info *pipe, size_t len,
+                       unsigned int flags);
++void tcp_enter_quickack_mode(struct sock *sk);
+ static inline void tcp_dec_quickack_mode(struct sock *sk,
+                                        const unsigned int pkts)
+ {
+--- a/net/ipv4/tcp_dctcp.c
++++ b/net/ipv4/tcp_dctcp.c
+@@ -128,12 +128,15 @@ static void dctcp_ce_state_0_to_1(struct
+       struct dctcp *ca = inet_csk_ca(sk);
+       struct tcp_sock *tp = tcp_sk(sk);
+-      /* State has changed from CE=0 to CE=1 and delayed
+-       * ACK has not sent yet.
+-       */
+-      if (!ca->ce_state &&
+-          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER)
+-              __tcp_send_ack(sk, ca->prior_rcv_nxt);
++      if (!ca->ce_state) {
++              /* State has changed from CE=0 to CE=1, force an immediate
++               * ACK to reflect the new CE state. If an ACK was delayed,
++               * send that first to reflect the prior CE state.
++               */
++              if (inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER)
++                      __tcp_send_ack(sk, ca->prior_rcv_nxt);
++              tcp_enter_quickack_mode(sk);
++      }
+       ca->prior_rcv_nxt = tp->rcv_nxt;
+       ca->ce_state = 1;
+@@ -146,12 +149,15 @@ static void dctcp_ce_state_1_to_0(struct
+       struct dctcp *ca = inet_csk_ca(sk);
+       struct tcp_sock *tp = tcp_sk(sk);
+-      /* State has changed from CE=1 to CE=0 and delayed
+-       * ACK has not sent yet.
+-       */
+-      if (ca->ce_state &&
+-          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER)
+-              __tcp_send_ack(sk, ca->prior_rcv_nxt);
++      if (ca->ce_state) {
++              /* State has changed from CE=1 to CE=0, force an immediate
++               * ACK to reflect the new CE state. If an ACK was delayed,
++               * send that first to reflect the prior CE state.
++               */
++              if (inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER)
++                      __tcp_send_ack(sk, ca->prior_rcv_nxt);
++              tcp_enter_quickack_mode(sk);
++      }
+       ca->prior_rcv_nxt = tp->rcv_nxt;
+       ca->ce_state = 0;
+--- a/net/ipv4/tcp_input.c
++++ b/net/ipv4/tcp_input.c
+@@ -182,13 +182,14 @@ static void tcp_incr_quickack(struct soc
+               icsk->icsk_ack.quick = min(quickacks, TCP_MAX_QUICKACKS);
+ }
+-static void tcp_enter_quickack_mode(struct sock *sk)
++void tcp_enter_quickack_mode(struct sock *sk)
+ {
+       struct inet_connection_sock *icsk = inet_csk(sk);
+       tcp_incr_quickack(sk);
+       icsk->icsk_ack.pingpong = 0;
+       icsk->icsk_ack.ato = TCP_ATO_MIN;
+ }
++EXPORT_SYMBOL(tcp_enter_quickack_mode);
+ /* Send ACKs quickly, if "quick" count is not exhausted
+  * and the session is not interactive.
diff --git a/queue-3.18/tcp-fix-dctcp-delayed-ack-schedule.patch b/queue-3.18/tcp-fix-dctcp-delayed-ack-schedule.patch
new file mode 100644 (file)
index 0000000..dbde047
--- /dev/null
@@ -0,0 +1,98 @@
+From foo@baz Fri Jul 27 10:33:42 CEST 2018
+From: Yuchung Cheng <ycheng@google.com>
+Date: Thu, 12 Jul 2018 06:04:52 -0700
+Subject: tcp: fix dctcp delayed ACK schedule
+
+From: Yuchung Cheng <ycheng@google.com>
+
+[ Upstream commit b0c05d0e99d98d7f0cd41efc1eeec94efdc3325d ]
+
+Previously, when a data segment was sent an ACK was piggybacked
+on the data segment without generating a CA_EVENT_NON_DELAYED_ACK
+event to notify congestion control modules. So the DCTCP
+ca->delayed_ack_reserved flag could incorrectly stay set when
+in fact there were no delayed ACKs being reserved. This could result
+in sending a special ECN notification ACK that carries an older
+ACK sequence, when in fact there was no need for such an ACK.
+DCTCP keeps track of the delayed ACK status with its own separate
+state ca->delayed_ack_reserved. Previously it may accidentally cancel
+the delayed ACK without updating this field upon sending a special
+ACK that carries a older ACK sequence. This inconsistency would
+lead to DCTCP receiver never acknowledging the latest data until the
+sender times out and retry in some cases.
+
+Packetdrill script (provided by Larry Brakmo)
+
+0.000 socket(..., SOCK_STREAM, IPPROTO_TCP) = 3
+0.000 setsockopt(3, SOL_SOCKET, SO_REUSEADDR, [1], 4) = 0
+0.000 setsockopt(3, SOL_TCP, TCP_CONGESTION, "dctcp", 5) = 0
+0.000 bind(3, ..., ...) = 0
+0.000 listen(3, 1) = 0
+
+0.100 < [ect0] SEW 0:0(0) win 32792 <mss 1000,sackOK,nop,nop,nop,wscale 7>
+0.100 > SE. 0:0(0) ack 1 <mss 1460,nop,nop,sackOK,nop,wscale 8>
+0.110 < [ect0] . 1:1(0) ack 1 win 257
+0.200 accept(3, ..., ...) = 4
+
+0.200 < [ect0] . 1:1001(1000) ack 1 win 257
+0.200 > [ect01] . 1:1(0) ack 1001
+
+0.200 write(4, ..., 1) = 1
+0.200 > [ect01] P. 1:2(1) ack 1001
+
+0.200 < [ect0] . 1001:2001(1000) ack 2 win 257
+0.200 write(4, ..., 1) = 1
+0.200 > [ect01] P. 2:3(1) ack 2001
+
+0.200 < [ect0] . 2001:3001(1000) ack 3 win 257
+0.200 < [ect0] . 3001:4001(1000) ack 3 win 257
+0.200 > [ect01] . 3:3(0) ack 4001
+
+0.210 < [ce] P. 4001:4501(500) ack 3 win 257
+
++0.001 read(4, ..., 4500) = 4500
++0 write(4, ..., 1) = 1
++0 > [ect01] PE. 3:4(1) ack 4501
+
++0.010 < [ect0] W. 4501:5501(1000) ack 4 win 257
+// Previously the ACK sequence below would be 4501, causing a long RTO
++0.040~+0.045 > [ect01] . 4:4(0) ack 5501   // delayed ack
+
++0.311 < [ect0] . 5501:6501(1000) ack 4 win 257  // More data
++0 > [ect01] . 4:4(0) ack 6501     // now acks everything
+
++0.500 < F. 9501:9501(0) ack 4 win 257
+
+Reported-by: Larry Brakmo <brakmo@fb.com>
+Signed-off-by: Yuchung Cheng <ycheng@google.com>
+Signed-off-by: Eric Dumazet <edumazet@google.com>
+Acked-by: Neal Cardwell <ncardwell@google.com>
+Acked-by: Lawrence Brakmo <brakmo@fb.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ net/ipv4/tcp_dctcp.c |    6 ++++--
+ 1 file changed, 4 insertions(+), 2 deletions(-)
+
+--- a/net/ipv4/tcp_dctcp.c
++++ b/net/ipv4/tcp_dctcp.c
+@@ -131,7 +131,8 @@ static void dctcp_ce_state_0_to_1(struct
+       /* State has changed from CE=0 to CE=1 and delayed
+        * ACK has not sent yet.
+        */
+-      if (!ca->ce_state && ca->delayed_ack_reserved) {
++      if (!ca->ce_state &&
++          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER) {
+               u32 tmp_rcv_nxt;
+               /* Save current rcv_nxt. */
+@@ -161,7 +162,8 @@ static void dctcp_ce_state_1_to_0(struct
+       /* State has changed from CE=1 to CE=0 and delayed
+        * ACK has not sent yet.
+        */
+-      if (ca->ce_state && ca->delayed_ack_reserved) {
++      if (ca->ce_state &&
++          inet_csk(sk)->icsk_ack.pending & ICSK_ACK_TIMER) {
+               u32 tmp_rcv_nxt;
+               /* Save current rcv_nxt. */
diff --git a/queue-3.18/tcp-helpers-to-send-special-dctcp-ack.patch b/queue-3.18/tcp-helpers-to-send-special-dctcp-ack.patch
new file mode 100644 (file)
index 0000000..75cfecc
--- /dev/null
@@ -0,0 +1,79 @@
+From foo@baz Fri Jul 27 09:17:52 CEST 2018
+From: Yuchung Cheng <ycheng@google.com>
+Date: Wed, 18 Jul 2018 13:56:34 -0700
+Subject: tcp: helpers to send special DCTCP ack
+
+From: Yuchung Cheng <ycheng@google.com>
+
+[ Upstream commit 2987babb6982306509380fc11b450227a844493b ]
+
+Refactor and create helpers to send the special ACK in DCTCP.
+
+Signed-off-by: Yuchung Cheng <ycheng@google.com>
+Acked-by: Neal Cardwell <ncardwell@google.com>
+Signed-off-by: Eric Dumazet <edumazet@google.com>
+Signed-off-by: David S. Miller <davem@davemloft.net>
+Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
+---
+ net/ipv4/tcp_output.c |   22 +++++++++++++++++-----
+ 1 file changed, 17 insertions(+), 5 deletions(-)
+
+--- a/net/ipv4/tcp_output.c
++++ b/net/ipv4/tcp_output.c
+@@ -884,8 +884,8 @@ out:
+  * We are working here with either a clone of the original
+  * SKB, or a fresh unique copy made by the retransmit engine.
+  */
+-static int tcp_transmit_skb(struct sock *sk, struct sk_buff *skb, int clone_it,
+-                          gfp_t gfp_mask)
++static int __tcp_transmit_skb(struct sock *sk, struct sk_buff *skb,
++                            int clone_it, gfp_t gfp_mask, u32 rcv_nxt)
+ {
+       const struct inet_connection_sock *icsk = inet_csk(sk);
+       struct inet_sock *inet;
+@@ -948,7 +948,7 @@ static int tcp_transmit_skb(struct sock
+       th->source              = inet->inet_sport;
+       th->dest                = inet->inet_dport;
+       th->seq                 = htonl(tcb->seq);
+-      th->ack_seq             = htonl(tp->rcv_nxt);
++      th->ack_seq             = htonl(rcv_nxt);
+       *(((__be16 *)th) + 6)   = htons(((tcp_header_size >> 2) << 12) |
+                                       tcb->tcp_flags);
+@@ -1019,6 +1019,13 @@ static int tcp_transmit_skb(struct sock
+       return net_xmit_eval(err);
+ }
++static int tcp_transmit_skb(struct sock *sk, struct sk_buff *skb, int clone_it,
++                          gfp_t gfp_mask)
++{
++      return __tcp_transmit_skb(sk, skb, clone_it, gfp_mask,
++                                tcp_sk(sk)->rcv_nxt);
++}
++
+ /* This routine just queues the buffer for sending.
+  *
+  * NOTE: probe0 timer is not checked, do not forget tcp_push_pending_frames,
+@@ -3220,7 +3227,7 @@ void tcp_send_delayed_ack(struct sock *s
+ }
+ /* This routine sends an ack and also updates the window. */
+-void tcp_send_ack(struct sock *sk)
++void __tcp_send_ack(struct sock *sk, u32 rcv_nxt)
+ {
+       struct sk_buff *buff;
+@@ -3249,7 +3256,12 @@ void tcp_send_ack(struct sock *sk)
+       /* Send it off, this clears delayed acks for us. */
+       skb_mstamp_get(&buff->skb_mstamp);
+-      tcp_transmit_skb(sk, buff, 0, sk_gfp_atomic(sk, GFP_ATOMIC));
++      __tcp_transmit_skb(sk, buff, 0, sk_gfp_atomic(sk, GFP_ATOMIC), rcv_nxt);
++}
++
++void tcp_send_ack(struct sock *sk)
++{
++      __tcp_send_ack(sk, tcp_sk(sk)->rcv_nxt);
+ }
+ EXPORT_SYMBOL_GPL(tcp_send_ack);