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