From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <dev-bounces@dpdk.org>
Received: from mails.dpdk.org (mails.dpdk.org [217.70.189.124])
	by inbox.dpdk.org (Postfix) with ESMTP id 74BE2A0540;
	Thu, 22 Sep 2022 05:00:31 +0200 (CEST)
Received: from [217.70.189.124] (localhost [127.0.0.1])
	by mails.dpdk.org (Postfix) with ESMTP id 1428940691;
	Thu, 22 Sep 2022 05:00:31 +0200 (CEST)
Received: from mga04.intel.com (mga04.intel.com [192.55.52.120])
 by mails.dpdk.org (Postfix) with ESMTP id 5B3A24067C
 for <dev@dpdk.org>; Thu, 22 Sep 2022 05:00:29 +0200 (CEST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple;
 d=intel.com; i=@intel.com; q=dns/txt; s=Intel;
 t=1663815629; x=1695351629;
 h=from:to:cc:subject:date:message-id:references:
 in-reply-to:content-transfer-encoding:mime-version;
 bh=YbCVmD83kRRii1SKR4k8BbQ8XE9c/fgMLZO5z0OoSgU=;
 b=Q5no7qpLYuu1POjcugetJnJGx4Z4RB5QVrdNKaEspvHmaZ78tU6IpUQN
 rRef4SNWYoD/G/rOOMxr8a6mQuitoBCF8QdsrZCY0nT+ZKu9NeaXazC4X
 8XFNn4gvvxzYqgn6UbYTAAWgmW7f+zwqpQmCYbCWJ/LDvFGEpLn25+0FA
 wrz7MW7XIUTwz3f7r7jRA8caPavDolun4os31BQY5pKcrTA/Oqb29JFMV
 6vZ0zrO6WeWUVJW7sM40K27bmwy+dqSk41YZ1GxLDbigsKaj/wFL5DC9S
 13vSpIbZMtWbXsWFsD6nA/o5C/5WLxpqBW35Ghzzfo7p6VhZn/vN0BzZ5 w==;
X-IronPort-AV: E=McAfee;i="6500,9779,10477"; a="298897543"
X-IronPort-AV: E=Sophos;i="5.93,335,1654585200"; d="scan'208";a="298897543"
Received: from orsmga006.jf.intel.com ([10.7.209.51])
 by fmsmga104.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384;
 21 Sep 2022 20:00:28 -0700
X-ExtLoop1: 1
X-IronPort-AV: E=Sophos;i="5.93,335,1654585200"; d="scan'208";a="597253007"
Received: from orsmsx603.amr.corp.intel.com ([10.22.229.16])
 by orsmga006.jf.intel.com with ESMTP; 21 Sep 2022 20:00:27 -0700
Received: from orsmsx609.amr.corp.intel.com (10.22.229.22) by
 ORSMSX603.amr.corp.intel.com (10.22.229.16) with Microsoft SMTP Server
 (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id
 15.1.2375.31; Wed, 21 Sep 2022 20:00:24 -0700
Received: from ORSEDG602.ED.cps.intel.com (10.7.248.7) by
 orsmsx609.amr.corp.intel.com (10.22.229.22) with Microsoft SMTP Server
 (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id
 15.1.2375.31 via Frontend Transport; Wed, 21 Sep 2022 20:00:24 -0700
Received: from NAM11-BN8-obe.outbound.protection.outlook.com (104.47.58.168)
 by edgegateway.intel.com (134.134.137.103) with Microsoft SMTP Server
 (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id
 15.1.2375.31; Wed, 21 Sep 2022 20:00:23 -0700
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none;
 b=jM4XzOi/C12LmB13yNYX4NVJ7FaB0IjzHkuu875Fvw1pPVDmtqX47hx1hEh0LVmg4fksMQ3BwLy+8Ane3pXIEIuix/pPDy/OsCnp1gCIVZvbSheSr9GNRHnMtnL1JFpLJzdk+O57hcmMAgTwUpk8GHMt6zhYUyMOwJWoumXp2nfDm6ngPG0/IrKwxUxqSRDpn/Q+GR9b9LTpbl1x+cIUy91h8Ic5vQKJDyAAwaY1Hbm4DhZJKim1rfpiC8xvqvVA1vQdmoWOkLjblpTHlFfwP75txbxC2S4+BJeQoNyds+X8nJqybL3tzPsaIVm6TmXCMB5fafx+Y09bqCYIuv+6gg==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; 
 s=arcselector9901;
 h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1;
 bh=YbCVmD83kRRii1SKR4k8BbQ8XE9c/fgMLZO5z0OoSgU=;
 b=RKvFK8Fg0A6T7QTXozv4AtmHkfF1+hrn6fD0NRGHNMMYh9fk9B14ixf633pH9jYiSX7+j3OIZcpFQrA7WQ1lh52IPhCq6jatg9Dz/VjB3DJE1iF3o7uceaJFUxNTL1PPng4QGab5y/h2r9Y0H6qx7aanUCMnsUtOTyHFeKD1/o8k2rjkePqWWYuME19pIGbYqfFJREbNsuDHpJ76qIm8NXiQFPifRjEjt0p1yIiWPPNbBTvBJNg0IeVaoPvIXIaST9oPKzNhE9oqklRzNm7Pwr8gp8rBvHclaRaFOsdSggcPUjYLcep4QhqlCOToxhVRqfBj1IXusElVYHpPD8lz4Q==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass
 smtp.mailfrom=intel.com; dmarc=pass action=none header.from=intel.com;
 dkim=pass header.d=intel.com; arc=none
Received: from BYAPR11MB2711.namprd11.prod.outlook.com (2603:10b6:a02:c2::30)
 by SJ0PR11MB4863.namprd11.prod.outlook.com (2603:10b6:a03:2ae::23)
 with Microsoft SMTP Server (version=TLS1_2,
 cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5654.17; Thu, 22 Sep
 2022 03:00:21 +0000
Received: from BYAPR11MB2711.namprd11.prod.outlook.com
 ([fe80::8431:96f4:7c68:a9a]) by BYAPR11MB2711.namprd11.prod.outlook.com
 ([fe80::8431:96f4:7c68:a9a%6]) with mapi id 15.20.5654.018; Thu, 22 Sep 2022
 03:00:21 +0000
From: "Jiang, YuX" <yux.jiang@intel.com>
To: "Rong, Leyi" <leyi.rong@intel.com>, "ferruh.yigit@xilinx.com"
 <ferruh.yigit@xilinx.com>, "Richardson, Bruce" <bruce.richardson@intel.com>,
 "david.marchand@redhat.com" <david.marchand@redhat.com>,
 "suanmingm@nvidia.com" <suanmingm@nvidia.com>, "Wang, Yipeng1"
 <yipeng1.wang@intel.com>, "zaoxingliu@gmail.com" <zaoxingliu@gmail.com>,
 "Gobriel, Sameh" <sameh.gobriel@intel.com>
CC: "dev@dpdk.org" <dev@dpdk.org>, "Rong, Leyi" <leyi.rong@intel.com>
Subject: RE: [PATCH v5 1/2] member: implement NitroSketch mode
Thread-Topic: [PATCH v5 1/2] member: implement NitroSketch mode
Thread-Index: AQHYyXj18T2GaI5kN0KgKlTpuejrB63qy4ng
Date: Thu, 22 Sep 2022 03:00:21 +0000
Message-ID: <BYAPR11MB27112C4102A4F2F44C98C326FE4E9@BYAPR11MB2711.namprd11.prod.outlook.com>
References: <20220810074518.1695013-1-leyi.rong@intel.com>
 <20220916030317.3111820-1-leyi.rong@intel.com>
 <20220916030317.3111820-2-leyi.rong@intel.com>
In-Reply-To: <20220916030317.3111820-2-leyi.rong@intel.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: 
X-MS-TNEF-Correlator: 
dlp-version: 11.5.1.3
dlp-reaction: no-action
dlp-product: dlpe-windows
authentication-results: dkim=none (message not signed)
 header.d=none;dmarc=none action=none header.from=intel.com;
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: BYAPR11MB2711:EE_|SJ0PR11MB4863:EE_
x-ms-office365-filtering-correlation-id: ba4bc3dc-3065-469d-12ed-08da9c4696aa
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: QpVxmDvR+0pHg/tWYzIfmiZxO5+jpZJM5MuUp+8DThfedXry3WU3gjK8kp/wHY7wAZD2lUXxdJDAAq04Z8vdbXbX0okLVVSaCsymTl2CgyVm1AkivGLPT4WViM5+BUi9an1qqHIw4Ux+bbGo8bYFWhMNRrXiJ0elefeOAKDD/kiDZIGSRPYZdW2BPKXqHK+HalWM9glAr2VbEg9hSKYmWfGIKwZWvcKxwgtnCMH20QsqgxZwYTsabnpcvXDYn5QFg69AN+zBKGCgIdNX9wEpmeWYf94niPgNpjMhotatbpOUk/sEOXHnoRsK71ARQYMVGz/wxbsDw7bq/x2Ene2rYUnR1XJvb4IkoqtZmTmkMsH+t5ZgZILuVTrD9E/D8ySkORmCxhDPXjeMpAlha+6/WoLri8jfQlAjPtGjktD+9ne2ssELlMHNPNxyQh18HQrxAvLRHFL6Aej5ZS2eNGXu6AHZ/pUTFHxDYKlmMj6f59r4M5O06HxPWTEXWtX9Y8SXiTpnJND206MXZyNXNhty2yC+zemE3RtdP5yeDVKS7aGsq6w1IZB+3K1RNmBKOnkiKGAeapIYYRzpXGiXIJSjnNtDzb7300GZOkx2hdDp6w7gW0sToxgz1g7AnacHuFdA1kh07rfQUVzwyTT+6q7ue66X9XeQT8g4wnjbJzcxt+etVQuZnDpyiYrtmEh4Z9OM67jItl0c0oqUreYEXcLcPHQoL/09wRnq3THzPWixT7Zre+F9/OUJLF1xS3Pca4+fbOT8qi+0volTc0/H4hYYfnJF6ehKoFLPiE9nCVTtnUWbG3x5s6yphXT1PZ6znefT
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:;
 IPV:NLI; SFV:NSPM; H:BYAPR11MB2711.namprd11.prod.outlook.com; PTR:; CAT:NONE;
 SFS:(13230022)(39860400002)(376002)(396003)(346002)(136003)(366004)(451199015)(38100700002)(66476007)(83380400001)(2906002)(966005)(122000001)(54906003)(86362001)(76116006)(478600001)(66446008)(107886003)(8676002)(66946007)(64756008)(4326008)(921005)(38070700005)(66556008)(6636002)(110136005)(7696005)(186003)(8936002)(5660300002)(71200400001)(52536014)(82960400001)(33656002)(41300700001)(53546011)(26005)(6506007)(9686003)(316002)(55016003);
 DIR:OUT; SFP:1102; 
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: =?us-ascii?Q?Qx3rJbuBSKNv/EADTvIU30qZEy7iNLXZf9kGEF3f+eF6rrbcBiqnCHUysNot?=
 =?us-ascii?Q?GEHuT5ttiPgnPsKciThG+QFo+e60E8kqNI58Cp5ViW2N0po4UW0+xFr7wdLx?=
 =?us-ascii?Q?yAuFPdBp5pB65FUdoezPeYSHWlJ5kmnftbMvQDJ/+12yN3dVtTO9oS86FEZV?=
 =?us-ascii?Q?8d/AC0vFndBNMTQgzg86P+CuwEG6oPe52iLcduyh6kQSfwMXF3WCJa2JO00a?=
 =?us-ascii?Q?59U1YWD3DhIn+z3pwHDTiLCz4lRsucfIARdbJjyVdsANh6eZ+Ujl0LcpVexZ?=
 =?us-ascii?Q?t0r3Ykxh6eq8FjBS66pHSL6iW2xUoUkhZCReZ+64pwYFKLjbLZloYqT7mxmj?=
 =?us-ascii?Q?UOiI8UBEpdWZ/6njIJQ4eEmRhSLR8h8HukImJXbuqu3ko5iGi/4gv0+LHwb6?=
 =?us-ascii?Q?Gi1FBgu4/JWRNN0iDc4pb9hjr/a/7M2msZ+xmWii55v5s3xzOMRecDFIHH3w?=
 =?us-ascii?Q?ZdhQMK3+EQFlOLXo0GAccGDS0a8s+KSA7foYxX2Bkzdilf20jTvLdvCivCcr?=
 =?us-ascii?Q?m8uyTmEo0PW5LIub1CpsuEWz3aivEixxMhjR4s35gs8m/58UaDt14OZgAhIM?=
 =?us-ascii?Q?dKKj+5aflF+JCxH8QhRUav+lr8c+A2b6ytinrYQQ7naHNZCYEylcKIWZ91pf?=
 =?us-ascii?Q?3B2+IwJEcxdYn/jhjmwfSx/RY0aGOu4UqvcQmUvYhTGLcvsOP7/Szggn6n61?=
 =?us-ascii?Q?m9oLoeOIuU5YUS/0lSgF+bk3kUsroTtS2JcEJxOeBOOOvPz/0/1qe/Zl1MDZ?=
 =?us-ascii?Q?5caXvB1dvCZCDNwfqhadDDL55s6it3jcgS/pSxJye9/fdYN3baPeQ+RXqfdH?=
 =?us-ascii?Q?A6OsDIxGhc9KLhDKgI+X1Offla3bYvuN79+rqbn2rC4ehB2NjKOMhLGc4F7D?=
 =?us-ascii?Q?hvsWEMYcpTFOtZI3yXB9tk0VJTfs2At3uIQJ/jWhZsw172UdC1LwUR6WLkGR?=
 =?us-ascii?Q?dSVAt52+MCNg54vI55hqDd6eeLCajI4Hgzo+soXGlNWVpQQdwQEXzkN0CJ9P?=
 =?us-ascii?Q?28EucsJPysoymDzEN2bxakKKKqeDVEHiVo8t98ddVhkNwwQ7s0b1FII36veL?=
 =?us-ascii?Q?2EjtIXthvsVoZfSuBF0hRNb5keHQKRnDjKliH+ozLUrv/+6xP8SeF2+MxWBX?=
 =?us-ascii?Q?qLAm54K6m7JMEPxeVI89hEs/StiCNlHj3iaHZd52GyIb1IGp3kLLv8BFFuXv?=
 =?us-ascii?Q?TApWFc5yDAzsniGjIpBwT0WADCwO7nZgT8DT/nVjYyUBCKkExUmGykRgS6jM?=
 =?us-ascii?Q?FjKS1YtyVHlwesz8Z1HFO90GqVKDQSjPxyKjWsi02e22qhrt8Wudynemk4xQ?=
 =?us-ascii?Q?3wJUT3DkzUMNvydwwLVIX54q01NgdOR9mQKAc8inLV7ayq04yXjJLKbC8OCZ?=
 =?us-ascii?Q?h/Um1DA2BgBuTWi2aNkmOUPbAn6ui6FB3dQ2qxed4B7Bc/VNDWhP0EhCXix5?=
 =?us-ascii?Q?ZHk/9XVxcYfKZTijXVQYIOOHLJ62aliViZb42bVDbIYdLxbSnP4VPH4oayFl?=
 =?us-ascii?Q?Pcu9AhaduA+2hML580ByIDM7XoJBxyxLp4z1jJTw/iS0tQ85yUhhokDWgiKS?=
 =?us-ascii?Q?ykttsQigkrqs1/CQbdfyDr4KXZZL2WyJbVmkYQXO?=
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: BYAPR11MB2711.namprd11.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: ba4bc3dc-3065-469d-12ed-08da9c4696aa
X-MS-Exchange-CrossTenant-originalarrivaltime: 22 Sep 2022 03:00:21.5249 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 46c98d88-e344-4ed4-8496-4ed7712e255d
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: sKBi0FUltno4Wfbh80OnySpK1TISnYbE1xy8k25VrcEWDK7XupFNT3CN8vHSMHnAI/gXgfTrxXncMh2AWazd0A==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: SJ0PR11MB4863
X-OriginatorOrg: intel.com
X-BeenThere: dev@dpdk.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: DPDK patches and discussions <dev.dpdk.org>
List-Unsubscribe: <https://mails.dpdk.org/options/dev>,
 <mailto:dev-request@dpdk.org?subject=unsubscribe>
List-Archive: <http://mails.dpdk.org/archives/dev/>
List-Post: <mailto:dev@dpdk.org>
List-Help: <mailto:dev-request@dpdk.org?subject=help>
List-Subscribe: <https://mails.dpdk.org/listinfo/dev>,
 <mailto:dev-request@dpdk.org?subject=subscribe>
Errors-To: dev-bounces@dpdk.org

> -----Original Message-----
> From: Leyi Rong <leyi.rong@intel.com>
> Sent: Friday, September 16, 2022 11:03 AM
> To: ferruh.yigit@xilinx.com; Richardson, Bruce <bruce.richardson@intel.co=
m>;
> david.marchand@redhat.com; suanmingm@nvidia.com; Wang, Yipeng1
> <yipeng1.wang@intel.com>; zaoxingliu@gmail.com; Gobriel, Sameh
> <sameh.gobriel@intel.com>
> Cc: dev@dpdk.org; Rong, Leyi <leyi.rong@intel.com>
> Subject: [PATCH v5 1/2] member: implement NitroSketch mode
>=20
> Sketching algorithm provide high-fidelity approximate measurements and
> appears as a promising alternative to traditional approaches such as
> packet sampling.
>=20
> NitroSketch [1] is a software sketching framework that optimizes
> performance, provides accuracy guarantees, and supports a variety of
> sketches.
>=20
> This commit adds a new data structure called sketch into
> membership library. This new data structure is an efficient
> way to profile the traffic for heavy hitters. Also use min-heap
> structure to maintain the top-k flow keys.
>=20
> [1] Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir
> Braverman, Roy Friedman, Vyas Sekar, "NitroSketch: Robust and General
> Sketch-based Monitoring in Software Switches", in ACM SIGCOMM 2019.
> https://dl.acm.org/doi/pdf/10.1145/3341302.3342076
>=20
> Signed-off-by: Alan Liu <zaoxingliu@gmail.com>
> Signed-off-by: Yipeng Wang <yipeng1.wang@intel.com>
> Signed-off-by: Leyi Rong <leyi.rong@intel.com>
> ---
Tested-by: Yu Jiang <yux.jiang@intel.com>
Best regards,
Yu Jiang