From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752439AbbJWUzj (ORCPT ); Fri, 23 Oct 2015 16:55:39 -0400 Received: from mail-lf0-f67.google.com ([209.85.215.67]:35929 "EHLO mail-lf0-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751877AbbJWUzg (ORCPT ); Fri, 23 Oct 2015 16:55:36 -0400 From: "=?UTF-8?q?Bendik=20R=C3=B8nning=20Opstad?=" X-Google-Original-From: =?UTF-8?q?Bendik=20R=C3=B8nning=20Opstad?= To: "David S. Miller" , Alexey Kuznetsov , James Morris , Hideaki YOSHIFUJI , Patrick McHardy , Jonathan Corbet Cc: Eric Dumazet , Neal Cardwell , Tom Herbert , Yuchung Cheng , Paolo Abeni , Erik Kline , Hannes Frederic Sowa , Al Viro , Jiri Pirko , Alexander Duyck , Florian Westphal , Daniel Lee , Marcelo Ricardo Leitner , Daniel Borkmann , Willem de Bruijn , =?UTF-8?q?Linus=20L=C3=BCssing?= , linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, netdev@vger.kernel.org, linux-api@vger.kernel.org, Andreas Petlund , Carsten Griwodz , =?UTF-8?q?P=C3=A5l=20Halvorsen?= , Jonas Markussen , Kristian Evensen , Kenneth Klette Jonassen , =?UTF-8?q?Bendik=20R=C3=B8nning=20Opstad?= Subject: [PATCH RFC net-next 0/2] tcp: Redundant Data Bundling (RDB) Date: Fri, 23 Oct 2015 22:50:11 +0200 Message-Id: <1445633413-3532-1-git-send-email-bro.devel+kernel@gmail.com> X-Mailer: git-send-email 1.9.1 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This is a request for comments. Redundant Data Bundling (RDB) is a mechanism for TCP aimed at reducing the latency for applications sending time-dependent data. Latency-sensitive applications or services, such as online games and remote desktop, produce traffic with thin-stream characteristics, characterized by small packets and a relatively high ITT. By bundling already sent data in packets with new data, RDB alleviates head-of-line blocking by reducing the need to retransmit data segments when packets are lost. RDB is a continuation on the work on latency improvements for TCP in Linux, previously resulting in two thin-stream mechanisms in the Linux kernel (https://github.com/torvalds/linux/blob/master/Documentation/networking/tcp-thin.txt). The RDB implementation has been thoroughly tested, and shows significant latency reductions when packet loss occurs[1]. The tests show that, by imposing restrictions on the bundling rate, it can be made not to negatively affect competing traffic in an unfair manner. Note: Current patch set depends on a recently submitted patch for tcp_skb_cb (tcp: refactor struct tcp_skb_cb: http://patchwork.ozlabs.org/patch/510674) These patches have been tested with as set of packetdrill scripts located at https://github.com/bendikro/packetdrill/tree/master/gtests/net/packetdrill/tests/linux/rdb (The tests require patching packetdrill with a new socket option: https://github.com/bendikro/packetdrill/commit/9916b6c53e33dd04329d29b7d8baf703b2c2ac1b) Detailed info about the RDB mechanism can be found at http://mlab.no/blog/2015/10/redundant-data-bundling-in-tcp, as well as in the paper "Latency and Fairness Trade-Off for Thin Streams using Redundant Data Bundling in TCP"[2]. [1] http://home.ifi.uio.no/paalh/students/BendikOpstad.pdf [2] http://home.ifi.uio.no/bendiko/rdb_fairness_tradeoff.pdf Bendik Rønning Opstad (2): tcp: Add DPIFL thin stream detection mechanism tcp: Add Redundant Data Bundling (RDB) Documentation/networking/ip-sysctl.txt | 23 +++ include/linux/skbuff.h | 1 + include/linux/tcp.h | 9 +- include/net/tcp.h | 34 ++++ include/uapi/linux/tcp.h | 1 + net/core/skbuff.c | 3 +- net/ipv4/Makefile | 3 +- net/ipv4/sysctl_net_ipv4.c | 35 ++++ net/ipv4/tcp.c | 19 ++- net/ipv4/tcp_input.c | 3 + net/ipv4/tcp_output.c | 11 +- net/ipv4/tcp_rdb.c | 281 +++++++++++++++++++++++++++++++++ 12 files changed, 415 insertions(+), 8 deletions(-) create mode 100644 net/ipv4/tcp_rdb.c -- 1.9.1