From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mails.dpdk.org (mails.dpdk.org [217.70.189.124]) by inbox.dpdk.org (Postfix) with ESMTP id 743FFA00C3; Tue, 16 Aug 2022 10:59:19 +0200 (CEST) Received: from [217.70.189.124] (localhost [127.0.0.1]) by mails.dpdk.org (Postfix) with ESMTP id 53C1D40691; Tue, 16 Aug 2022 10:59:19 +0200 (CEST) Received: from NAM12-MW2-obe.outbound.protection.outlook.com (mail-mw2nam12on2058.outbound.protection.outlook.com [40.107.244.58]) by mails.dpdk.org (Postfix) with ESMTP id 4EBC340150 for ; Tue, 16 Aug 2022 10:59:17 +0200 (CEST) ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dW7qyoLEkiCthXhuSLG7wENpoEz2bVBg/wXbRgvrFKxmIYUzr26MJzwbi3alUD1FqpHwGERzofJV/YIESwaxS8Q+6/30WPR92kjCv8vT+CrLbKVyZgVwZf0NjizWoiYdxGZGt8KzpYCL4ayATPeAZcmznNwB1J7ISAZ/GpLlv2jhP/oTc63sc80166AS1zdWL4SAKggV8HybnQDoJNk+bQyVcGGuGS6HhFUJcjQTx7x1PrRorRZ1b4V1hOs8wxPrkb3hADHNZxtmVKLZn9HkjQpulZtJDVQqnm25lW31ddFVejENLh1vmb3Sjoli/PhEDZkPoCOfV7d53uMprmHctw== 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=dFulHuucUXyH39lJvNfjP7dDrbF9O7k6BqQeJVGZCDA=; b=VZqhWCeMRF2WYvB2mZ6eBHwiYoRQpVA5vjJTZdguYgc3GCCc1z6DN2A+Jv6Sud/BQfDh6RxwftPzZFuw5Hu1AjkGwCBsbPmIgc1a5GYDOIaEBZehGB+YcG8oq7en+uBEkpzOqFA8motnspzYS5GLDPKxShqrtWV9A74xjnv1TkGVYhVP/vYtCA6xBm1sipBzOfuAWHZcRNZMQadUfeSecZAGVl7PaD6nlZkM13eacrMZqK+IFqLtHJg8ErPwvCj3zapw6YQpRexy4sQE+Xkypt6IEEeiH7xzZNgi5Q3+pK9pRHng0x0J7hi/C5BWwWbDkvW8ItIw2nGzZ0nRWTSnOA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass (sender ip is 149.199.80.198) smtp.rcpttodomain=intel.com smtp.mailfrom=xilinx.com; dmarc=pass (p=none sp=none pct=100) action=none header.from=xilinx.com; dkim=none (message not signed); arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=xilinx.onmicrosoft.com; s=selector2-xilinx-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=dFulHuucUXyH39lJvNfjP7dDrbF9O7k6BqQeJVGZCDA=; b=BNdAetX8G6ubpvP5pX5scdCg/zUp25MtHvWaW0OU0n9tjRoIV/SFfjobi5/Bore7ox9OWBBO1bvsY1cWZN2cd0KxzRtpLwuXJG2/siBg/3GxibmC0jE8XoK05pSUbrqUpjCFMSeO88UoawmbEVyjver1SPWq3g9krZiKwvTpOok= Received: from BN8PR04CA0039.namprd04.prod.outlook.com (2603:10b6:408:d4::13) by BN8PR02MB5827.namprd02.prod.outlook.com (2603:10b6:408:b5::14) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5504.17; Tue, 16 Aug 2022 08:59:15 +0000 Received: from BN1NAM02FT032.eop-nam02.prod.protection.outlook.com (2603:10b6:408:d4:cafe::8a) by BN8PR04CA0039.outlook.office365.com (2603:10b6:408:d4::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5525.18 via Frontend Transport; Tue, 16 Aug 2022 08:59:14 +0000 X-MS-Exchange-Authentication-Results: spf=pass (sender IP is 149.199.80.198) smtp.mailfrom=xilinx.com; dkim=none (message not signed) header.d=none;dmarc=pass action=none header.from=xilinx.com; Received-SPF: Pass (protection.outlook.com: domain of xilinx.com designates 149.199.80.198 as permitted sender) receiver=protection.outlook.com; client-ip=149.199.80.198; helo=xir-pvapexch02.xlnx.xilinx.com; pr=C Received: from xir-pvapexch02.xlnx.xilinx.com (149.199.80.198) by BN1NAM02FT032.mail.protection.outlook.com (10.13.3.192) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.20.5525.11 via Frontend Transport; Tue, 16 Aug 2022 08:59:14 +0000 Received: from xir-pvapexch01.xlnx.xilinx.com (172.21.17.15) by xir-pvapexch02.xlnx.xilinx.com (172.21.17.17) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2176.14; Tue, 16 Aug 2022 09:59:13 +0100 Received: from smtp.xilinx.com (172.21.105.198) by xir-pvapexch01.xlnx.xilinx.com (172.21.17.15) with Microsoft SMTP Server id 15.1.2176.14 via Frontend Transport; Tue, 16 Aug 2022 09:59:13 +0100 Envelope-to: leyi.rong@intel.com, yipeng1.wang@intel.com, zaoxingliu@gmail.com, sameh.gobriel@intel.com, dev@dpdk.org Received: from [10.71.194.74] (port=65461) by smtp.xilinx.com with esmtp (Exim 4.90) (envelope-from ) id 1oNsPp-0000C1-6P; Tue, 16 Aug 2022 09:59:13 +0100 Message-ID: <1aee3113-0d64-8994-997b-310d6c6ef853@xilinx.com> Date: Tue, 16 Aug 2022 09:59:12 +0100 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.1.2 Subject: Re: [PATCH 1/2] member: implement NitroSketch mode Content-Language: en-US To: Leyi Rong , , , CC: References: <20220810074518.1695013-1-leyi.rong@intel.com> <20220810074518.1695013-2-leyi.rong@intel.com> From: Ferruh Yigit In-Reply-To: <20220810074518.1695013-2-leyi.rong@intel.com> Content-Type: text/plain; charset="UTF-8"; format=flowed Content-Transfer-Encoding: 7bit X-EOPAttributedMessage: 0 X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: dcf4e151-78c6-439b-49fb-08da7f65982c X-MS-TrafficTypeDiagnostic: BN8PR02MB5827:EE_ X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: 2hgWx/j2zXZKLopheESK8lks4rocdYjHal4LieHVj+WdqZN0UJACgr3IpnpsilFgARhr8fxUSwFKxGrWN/XIeseHRDT74q5/kp7nn+odZEHsA1X1KjMohIrmRqV8fDnOU5JLEDvAdwi9E6GsEF/fjiznjwgrkdBejBi7LbFi9BgBJOjxqCh9kzcHW7+FDUDSEmd4WYDWi1WrwqzwSMTfdAeDry5N5GAbTmKCSch0z8pBY5gimP37B/xs4V7a73MiqJ95gu1JrGpO/NMA3fenjAN3XdZJPeA3+iuoEtp5OYBBfj8GwmWopbZkKEO3SDqJ8yI333HG+0AejUi7NZVkRAl/BvwNXHfaHDNv8aKuqZQdeO3veYFYhyENUOFGz5WV+OviaHlWcAzY51V/3C64MCgQC8aZIk+TsVT8AXCGOuXdH00dTYnxfhBntJKZrXV7Ezo13UUOzPS21v1mPSfM9LMAB5QMqKj84aEO1Pp89GBuyhWxPrRys4TVgUz/5coeWAFTJAChl/71DFV750tq+j/f/9m7Ar64fLS3nAGrpt3NRI2omN6iIYy8++C750ZsjA5qQD5Z4j8CxVG0dt+I3yqFu/GUf6m5ZNUoLjyidQMOF4LX130L7AzUS/MPhgyKQ3IgImu/HdxE9YCAVpckmSdRAlVMpju578HNtrStC+FqNKseiDzxaLmAdyGBy3hd0/DuYjFlza5FqUv1CyhT/gsoo5kD3ubFnE7CUQTpgmaZDD/s4FOVlCzBshv1Y1FUJZYLiCCFWbYzeLcJ4SpmdqoA4Irequ+o6bvvCv+fyeKgGN8A8hkDdzGm1pdHPyf3Bzlu6zRu0mMM2KCkN0IpP40b0jZVvj78XuvMVew0SPE= X-Forefront-Antispam-Report: CIP:149.199.80.198; CTRY:IE; LANG:en; SCL:1; SRV:; IPV:CAL; SFV:NSPM; H:xir-pvapexch02.xlnx.xilinx.com; PTR:unknown-80-198.xilinx.com; CAT:NONE; SFS:(13230016)(4636009)(136003)(346002)(396003)(376002)(39860400002)(36840700001)(46966006)(40470700004)(26005)(47076005)(8676002)(36756003)(478600001)(186003)(336012)(2616005)(8936002)(426003)(4326008)(70586007)(70206006)(31686004)(40460700003)(110136005)(4744005)(44832011)(40480700001)(7636003)(5660300002)(36860700001)(9786002)(316002)(2906002)(41300700001)(82740400003)(31696002)(82310400005)(356005)(53546011)(50156003)(43740500002); DIR:OUT; SFP:1101; X-OriginatorOrg: xilinx.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 16 Aug 2022 08:59:14.6091 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: dcf4e151-78c6-439b-49fb-08da7f65982c X-MS-Exchange-CrossTenant-Id: 657af505-d5df-48d0-8300-c31994686c5c X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=657af505-d5df-48d0-8300-c31994686c5c; Ip=[149.199.80.198]; Helo=[xir-pvapexch02.xlnx.xilinx.com] X-MS-Exchange-CrossTenant-AuthSource: BN1NAM02FT032.eop-nam02.prod.protection.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN8PR02MB5827 X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org On 8/10/2022 8:45 AM, Leyi Rong wrote: > Sketching algorithm provide high-fidelity approximate measurements and > appears as a promising alternative to traditional approches such as > packet sampling. > > NitroSketch [1] is a software sketching framework that optimizes > performance, provides accuracy guarantees, and supports a variety of > sketches. > > 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. > > [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. Hi Leyi, If there will be a new version, can you please put the link of the paper to the commit log, for reference.