From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-2.8 required=3.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_PASS,URIBL_BLOCKED, USER_AGENT_GIT autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id BA25AC43381 for ; Sun, 31 Mar 2019 17:40:49 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 830C420872 for ; Sun, 31 Mar 2019 17:40:49 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="Uqw20hiI" Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1731325AbfCaRks (ORCPT ); Sun, 31 Mar 2019 13:40:48 -0400 Received: from mail-pl1-f193.google.com ([209.85.214.193]:36970 "EHLO mail-pl1-f193.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1731237AbfCaRkr (ORCPT ); Sun, 31 Mar 2019 13:40:47 -0400 Received: by mail-pl1-f193.google.com with SMTP id w23so367973ply.4 for ; Sun, 31 Mar 2019 10:40:47 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id; bh=FIkswfmhi80c0PYGORQXq1GD8Mjl/kjXTJs+2nV0ZPc=; b=Uqw20hiINdjAvQZEtVttnhzLfZ4oRkSALkdMN12YbfUj4s2Nohp791fDec7s1y2IIU LZXa6oZ00lxbAxFoV9vQZBOvY+uIlc8OuTJdmoEnkHrD0c9AkKVmrcAm7G/vhzvhcj/s F6LF1JTBp0SY2JQUYVhqD9B+JFVuLADHKwrWpvw+1SeYfv9CbqBbnb3sOv+9Etn3yNfq zcA7q8d2K5jQpX/OdC0obZYUtupQj6C6N9nrTGkWCsFELWr05KLAHVB0z0Y8Bt3OkqMm 3/H18EVDfgk9CeAn+3942xcYphDyid6PppQTRq6hW5MiUZ3ml5V5/PKNIzVRgYRlRy1O sl1A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=FIkswfmhi80c0PYGORQXq1GD8Mjl/kjXTJs+2nV0ZPc=; b=D6pEBOje7Oj99aEUqx22fXbIO6BPZp1LnmQydPAuv7zdOl3uiXsItbia++Adw8wljO WpwEVAmy/9El9vhAqHOh/jFSf2yxoUclbXjvOYHIjgBc5yPx4fJAf3406o2oDniRHw4n Y122Pe++mDUBqdmRmJOMvS4Mh0CcX/bUnqVQKhBOmcPNTzPsPAVxtL83e3CWObxwDLNT bPB1NImQEMZBEa0mK+esBstjCB+52rOaFAZxnfIhcfBGYlfLfP1lzH2aupyvWB+7HtV7 +8wJOzbR9F1QG0xjiapqoM6hKRL24oij0P9A2L8IWaORuXu2YfoX0QbkdZaIW3nOKly1 +1tA== X-Gm-Message-State: APjAAAWpkNSttkFfGldpfk75aGN1eQxFpXpN/QZ9JckW7hVF2XtL9UxD Raw3XVdY5bo6OVrn6iouzHxVC5TAIRHtOw== X-Google-Smtp-Source: APXvYqxIgj6oUKyWLMspOxP9RJtPvtps8gX2If+/+r8AePntT3qNErhU2ranuJfswDStUAl2B8p4Qg== X-Received: by 2002:a17:902:121:: with SMTP id 30mr60881592plb.315.1554054047202; Sun, 31 Mar 2019 10:40:47 -0700 (PDT) Received: from localhost.localdomain ([223.186.242.214]) by smtp.gmail.com with ESMTPSA id e123sm10581744pgc.14.2019.03.31.10.40.38 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sun, 31 Mar 2019 10:40:46 -0700 (PDT) From: Gautam Ramakrishnan To: jhs@mojatatu.com Cc: davem@davemloft.net, netdev@vger.kernel.org, Gautam Ramakrishnan , "Mohit P . Tahiliani" , "Sachin D . Patil" , Mohit Bhasi , "V . Saicharan" , Leslie Monis , Dave Taht Subject: [RFC net-next 0/2] net: sched: add Flow Queue PIE AQM Date: Sun, 31 Mar 2019 23:10:03 +0530 Message-Id: <20190331174005.5841-1-gautamramk@gmail.com> X-Mailer: git-send-email 2.17.1 Sender: netdev-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: netdev@vger.kernel.org Flow Queue PIE packet scheduler This patch series implements the Flow Queue Proportional Integral Controller (FQ-PIE) active queue management algorithm. It is an enhancement over the PIE algorithm. It integrates the PIE aqm with a deficit round robin scheme. It is implemented over RFC 8033 aligned version of PIE. In this patch, Little's law is used for queue delay estimation like PIE. This patch doesn't yet have the timestamp based queue delay estimator like freebsd, that Dave Taht thinks is better. We are looking for suggestions on cleanups and improvements for this patch. For more information: https://tools.ietf.org/html/rfc8033 Mohit P. Tahiliani (2): net: sched: pie: refactor PIE net: sched: fq_pie: Flow Queue PIE AQM include/net/pie.h | 330 ++++++++++++++++++++++ include/uapi/linux/pkt_sched.h | 28 ++ net/sched/Kconfig | 14 +- net/sched/Makefile | 1 + net/sched/sch_fq_pie.c | 485 +++++++++++++++++++++++++++++++++ net/sched/sch_pie.c | 314 +-------------------- 6 files changed, 863 insertions(+), 309 deletions(-) create mode 100644 include/net/pie.h create mode 100644 net/sched/sch_fq_pie.c -- 2.17.1