From patchwork Mon Nov 20 14:00:12 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Github ODP bot X-Patchwork-Id: 119287 Delivered-To: patch@linaro.org Received: by 10.140.22.164 with SMTP id 33csp3893855qgn; Mon, 20 Nov 2017 06:03:03 -0800 (PST) X-Google-Smtp-Source: AGs4zMboHWTdE00SKP4+EEogmYI6W9g+uDOy9ooBiCZVAhR5x6mFR5m7q5m+RoH+Pi+JiXQIlyv+ X-Received: by 10.55.100.149 with SMTP id y143mr21427343qkb.252.1511186583816; Mon, 20 Nov 2017 06:03:03 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1511186583; cv=none; d=google.com; s=arc-20160816; b=i2aszCUW4kPBoaS4HLER7k25EZKFE7kGGIGYXhSccHUIBLh5LcSinJaLWM+lB12p1A td86hUYINdToO+6o7+0rRcD3xKfwQfCsiYHEaQ9X+B7VllTk3flhR4If5WMaNFTOuDGe t33TWKPdBqSX3MclwxH2kwMVLOfnlLHad8dZUgjLweGUDA8Zac7n7sbAWbEJTlGJqiAc cHBJ9IJR+Nuelr/DIwu6eLpr3/s9DvjEqebec33ikArQrvszwmQo6aK0XaqygdO8rSY1 NNtDal66HcZ/PvsuEm7Cb+ZgluCZNaedPiktMAfyxqtAJCegN6DBbMVFvPDJYzqQD6kp pRSg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=sender:errors-to:list-subscribe:list-help:list-post:list-archive :list-unsubscribe:list-id:precedence:subject:github-pr-num :references:in-reply-to:message-id:date:to:from:delivered-to :arc-authentication-results; bh=BfwgqLSHUBCQgmSyab98+zURNcJWKu1deGFNijjSUpA=; b=zO3m9kaAhuwMNP74EP9s3hGmRxeh+YUC6rY0nlYKqt4sNnyTJF5R6vhvDe2UYhMFOp 9qE8p40Bi473VDxki0FakZAdBMH60/kLPnF8oxHaouGiusiEeEAW3GFFdhwKQ9aD9utT TWa+YUMC/3OlLeVMcwXgZMn1BEE4EE9RqObHoFDePsMbC+fRYK8R1cV6FhIxvCUCwEmW eEsgcjI4XqbtqRiVDjc0kl0EjkZRm9PMU/gzVkK1Hh6+NGQ0QI1PrRQMZh4KrsuQSWRC jdKhKjCJKksC0IDCV7phuFmHWFDsO4EqT4Iqt44RDvipJOjf4/wUB+EfkGJiFGiUg0ks CFfQ== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of lng-odp-bounces@lists.linaro.org designates 54.197.127.237 as permitted sender) smtp.mailfrom=lng-odp-bounces@lists.linaro.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=yandex.ru Return-Path: Received: from lists.linaro.org (ec2-54-197-127-237.compute-1.amazonaws.com. [54.197.127.237]) by mx.google.com with ESMTP id w36si1835803qta.214.2017.11.20.06.03.03; Mon, 20 Nov 2017 06:03:03 -0800 (PST) Received-SPF: pass (google.com: domain of lng-odp-bounces@lists.linaro.org designates 54.197.127.237 as permitted sender) client-ip=54.197.127.237; Authentication-Results: mx.google.com; spf=pass (google.com: domain of lng-odp-bounces@lists.linaro.org designates 54.197.127.237 as permitted sender) smtp.mailfrom=lng-odp-bounces@lists.linaro.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=yandex.ru Received: by lists.linaro.org (Postfix, from userid 109) id 57F5C608E6; Mon, 20 Nov 2017 14:03:03 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on ip-10-142-244-252 X-Spam-Level: X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,FREEMAIL_FROM, RCVD_IN_DNSWL_LOW,URIBL_BLOCKED autolearn=disabled version=3.4.0 Received: from [127.0.0.1] (localhost [127.0.0.1]) by lists.linaro.org (Postfix) with ESMTP id A6046608AA; Mon, 20 Nov 2017 14:00:43 +0000 (UTC) X-Original-To: lng-odp@lists.linaro.org Delivered-To: lng-odp@lists.linaro.org Received: by lists.linaro.org (Postfix, from userid 109) id 2BAC8607A0; Mon, 20 Nov 2017 14:00:29 +0000 (UTC) Received: from forward102j.mail.yandex.net (forward102j.mail.yandex.net [5.45.198.243]) by lists.linaro.org (Postfix) with ESMTPS id 88541605D7 for ; Mon, 20 Nov 2017 14:00:20 +0000 (UTC) Received: from mxback8g.mail.yandex.net (mxback8g.mail.yandex.net [IPv6:2a02:6b8:0:1472:2741:0:8b7:169]) by forward102j.mail.yandex.net (Yandex) with ESMTP id E1EEF5602C9F for ; Mon, 20 Nov 2017 17:00:18 +0300 (MSK) Received: from smtp3p.mail.yandex.net (smtp3p.mail.yandex.net [2a02:6b8:0:1472:2741:0:8b6:8]) by mxback8g.mail.yandex.net (nwsmtp/Yandex) with ESMTP id LyDk0n9B9C-0Ipukh4e; Mon, 20 Nov 2017 17:00:18 +0300 Received: by smtp3p.mail.yandex.net (nwsmtp/Yandex) with ESMTPSA id nKkSyfh6qf-0Ib8Jgtn; Mon, 20 Nov 2017 17:00:18 +0300 (using TLSv1.2 with cipher ECDHE-RSA-AES128-SHA256 (128/128 bits)) (Client certificate not present) From: Github ODP bot To: lng-odp@lists.linaro.org Date: Mon, 20 Nov 2017 17:00:12 +0300 Message-Id: <1511186413-3157-4-git-send-email-odpbot@yandex.ru> X-Mailer: git-send-email 2.7.4 In-Reply-To: <1511186413-3157-1-git-send-email-odpbot@yandex.ru> References: <1511186413-3157-1-git-send-email-odpbot@yandex.ru> Github-pr-num: 277 Subject: [lng-odp] [PATCH API-NEXT v8 3/4] api: classification: add random early detection and back pressure X-BeenThere: lng-odp@lists.linaro.org X-Mailman-Version: 2.1.16 Precedence: list List-Id: "The OpenDataPlane \(ODP\) List" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: lng-odp-bounces@lists.linaro.org Sender: "lng-odp" From: Balasubramanian Manoharan Adds random early detection and Back pressure feature to CoS Signed-off-by: Balasubramanian Manoharan --- /** Email created from pull request 277 (bala-manoharan:RED) ** https://github.com/Linaro/odp/pull/277 ** Patch: https://github.com/Linaro/odp/pull/277.patch ** Base sha: d4b364849c4abb4c71e0c5260e1a793ebb8dc97d ** Merge commit sha: 806896e052ccb172565d49630ce6033f4e6ec9cd **/ include/odp/api/spec/classification.h | 74 +++++++++++++++++++++++++++++++++++ 1 file changed, 74 insertions(+) diff --git a/include/odp/api/spec/classification.h b/include/odp/api/spec/classification.h index 0c4a95c5f..16bf3e6ea 100644 --- a/include/odp/api/spec/classification.h +++ b/include/odp/api/spec/classification.h @@ -20,6 +20,7 @@ extern "C" { #include #include +#include /** @defgroup odp_classification ODP CLASSIFICATION * Classification operations. * @{ @@ -107,6 +108,61 @@ typedef union odp_cls_pmr_terms_t { uint64_t all_bits; } odp_cls_pmr_terms_t; +/** Random Early Detection (RED) + * Random Early Detection is enabled to initiate a drop probability for the + * incoming packet when the packets in the queue/pool cross the specified + * threshold values. RED is enabled when 'red_enable' boolean is true and + * the resource usage is equal to or greater than the minimum threshold value. + * Resource usage could be defined either as the percentage of pool being full + * or the number of packets/bytes occupied in the queue depening on the platform + * capabilities. + * When RED is enabled for a particular flow then further incoming packets are + * assigned a drop probability based on the size of the pool/queue. + * + * Drop probability is configured as follows + * * Drop probability is 100%, when resource usage >= threshold.max + * * Drop probability is 0%, when resource usage <= threshold.min + * * Drop probability is between 0...100 % when resource usage is between + * threshold.min and threshold.max + * + * RED is logically configured in the CoS and could be implemented in either + * pool or queue linked to the CoS depending on platform capabilities. + * Application should make sure not to link multiple CoS with different RED or + * BP configuration to the same queue or pool. + */ +typedef struct odp_red_param_t { + /** A boolean to enable RED + * When true, RED is enabled and configured with RED parameters. + * Otherwise, RED parameters are ignored. */ + odp_bool_t enable; + + /** Threshold parameters for RED + * RED is enabled when the resource usage is equal to or greater than + * the minimum threshold value and is disabled otherwise + */ + odp_threshold_t threshold; +} odp_red_param_t; + +/** Back pressure (BP) + * When back pressure is enabled for a particular flow, the HW can send + * back pressure information to the remote peer indicating a network congestion. + */ +typedef struct odp_bp_param_t { + /** A boolean to enable Back pressure + * When true, back pressure is enabled and configured with the BP + * parameters. Otherwise BP parameters are ignored. + */ + odp_bool_t enable; + + /** Threshold value for back pressure. + * BP is enabled when the resource usage is equal to or greater than the + * max backpressure threshold. Min threshold parameters are ignored for + * BP configuration. + * @see odp_red_param_t for 'resource usage' documentation. + */ + odp_threshold_t threshold; +} odp_bp_param_t; + /** * Classification capabilities * This capability structure defines system level classification capability @@ -135,6 +191,18 @@ typedef struct odp_cls_capability_t { /** A Boolean to denote support of PMR range */ odp_bool_t pmr_range_supported; + + /** Support for Random Early Detection */ + odp_support_t random_early_detection; + + /** Supported threshold type for RED */ + odp_threshold_types_t threshold_red; + + /** Support for Back Pressure to the remote peer */ + odp_support_t back_pressure; + + /** Supported threshold type for BP */ + odp_threshold_types_t threshold_bp; } odp_cls_capability_t; /** @@ -206,6 +274,12 @@ typedef struct odp_cls_cos_param { /** Drop policy associated with CoS */ odp_cls_drop_t drop_policy; + + /** Random Early Detection configuration */ + odp_red_param_t red; + + /** Back Pressure configuration */ + odp_bp_param_t bp; } odp_cls_cos_param_t; /**