Re: [Srcomp] Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY

"Darren Dukes (ddukes)" <ddukes@cisco.com> Mon, 28 September 2020 05:53 UTC

Return-Path: <ddukes@cisco.com>
X-Original-To: srcomp@ietfa.amsl.com
Delivered-To: srcomp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 795E63A0E5A for <srcomp@ietfa.amsl.com>; Sun, 27 Sep 2020 22:53:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.597
X-Spam-Level:
X-Spam-Status: No, score=-9.597 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=a+1UAlSP; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=ldBb/o6w
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id YeFNS3Oax0kp for <srcomp@ietfa.amsl.com>; Sun, 27 Sep 2020 22:53:32 -0700 (PDT)
Received: from rcdn-iport-3.cisco.com (rcdn-iport-3.cisco.com [173.37.86.74]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id C2C1E3A0E58 for <srcomp@ietf.org>; Sun, 27 Sep 2020 22:53:31 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=24337; q=dns/txt; s=iport; t=1601272411; x=1602482011; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=bJzCntpKxSjbfb1JmAx3w0Qgp2jKgyk2MNwSYREmPqA=; b=a+1UAlSPSTGZG48VIK+PChXB4j0deLY1VMwXa1TYRj7QsBb2MTGPxOaH nGiCK7X4xYUglU2BCue219TNrkBvx1GilCjVsBxAn2qlP/IunMI1otdSz Ftqik2LEtRfnchVaWAXe/whbwnKmiQ7Y1rDFZy/PD+Xa9WDPTV3ZiZLRM w=;
IronPort-PHdr: 9a23:QTIwgx33J2xTf6yOsmDT+zVfbzU7u7jyIg8e44YmjLQLaKm44pD+JxWFuadhiVbTVsPa5u5Kze3MvPOoVW8B5MOHt3YPONxJWgQegMob1wonHIaeCEL9IfKrCk5yHMlLWFJ/uX3uN09TFZXyYlTIqTuz4CIcXBLlOlk9KuH8AIWHicOx2qi78IHSZAMdgj27bPtyIRy6oB+XuNMRhN5pK706zV3CpX4bdg==
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0CgCQDTeXFf/5xdJa1fgQmCci9RB35LLywKh3kDjX2YdoFCgREDVQsBAQENAQEtAgQBAYRLAoIvAiU4EwIDAQELAQEFAQEBAgEGBG2FXAyFcgEBAQEDEi4BATgPAgEIEQEDAQEhBwcyFAMGCAEBBAESCBMHhQNNAy4BqVECgTmIYXSBNIMBAQEFhUUYghAJgTiCcoYqhBIbgUE/gVSCTT6CXASBKAEMBgEjHReDFIItkCCKGYt+kQ4KgmeaeYMNngaTCYF3nhUCBAIEBQIOAQEFgWsjZ3BwFYMkUBcCDY4oGoNOilZ0AjUCBgoBAQMJfIwMgTQBgRABAQ
X-IronPort-AV: E=Sophos;i="5.77,312,1596499200"; d="scan'208,217";a="807398372"
Received: from rcdn-core-5.cisco.com ([173.37.93.156]) by rcdn-iport-3.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 28 Sep 2020 05:53:29 +0000
Received: from XCH-ALN-002.cisco.com (xch-aln-002.cisco.com [173.36.7.12]) by rcdn-core-5.cisco.com (8.15.2/8.15.2) with ESMTPS id 08S5rTb8026808 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Mon, 28 Sep 2020 05:53:30 GMT
Received: from xhs-aln-002.cisco.com (173.37.135.119) by XCH-ALN-002.cisco.com (173.36.7.12) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 28 Sep 2020 00:53:29 -0500
Received: from xhs-rcd-001.cisco.com (173.37.227.246) by xhs-aln-002.cisco.com (173.37.135.119) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 28 Sep 2020 00:53:29 -0500
Received: from NAM11-CO1-obe.outbound.protection.outlook.com (72.163.14.9) by xhs-rcd-001.cisco.com (173.37.227.246) with Microsoft SMTP Server (TLS) id 15.0.1497.2 via Frontend Transport; Mon, 28 Sep 2020 00:53:29 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=IPOnaEQyXhXr5zW/vHGN1CYG9xhCs6DaBTwcTAEjH3Y3BTGmo7KIg6ZZDF3fEGGUtpQtAeSdhLpW6lupat8XcfRHf+749LtKcub7DjLI6xRa+6Ybs0vPDtMYxOFScx51gq/xEK/nW0KVFcGnyxvwAB+hQpluPvCPV7LSju6PNIMJxpIerkvt8CAgW26ItG4XMdQzImGI1epyhDeZ+8bV3xK5gvbSdPUWxT9GdLMW1Agf0XhauRsXrF6tbFvgrlBBwgqgoeg49kXHi6gat2rsW5K3ZFZGC55JTiQNijg41HCsK0gqkbgMOJ0RDR6UNQyZJZnyC0EI3oesncM4fhIi2w==
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-SenderADCheck; bh=q7zgekjA8ZE5kjSvVp8Wdog813+axMr8tVBn8sqtK7k=; b=gc/71gxaWBs9vz8Z5G0yLIhYO4Ara/Ec4akvmxiicD2GV8RGR6UqqJHT1IkTslkCYTPX4nAjVE7Dr7d7AjyrPAh31uFYcYlTPJ4Box8h0c1KuZdXPltumoOByH78/F1hAUTz8j1ySEmVKAtn+5feyVLO008g7laLaeCcJ3KFGhC2MacQEfznUKvOFvYYSs8tOTv3xl3v5vOaiyMyCLmx6SlzXnRzNMH3Np+NKlVHMFeQI59J0ZXZMrxiQhjW0fSxZ05lRA96bIcUu8CrZlG844qT3+zYRsYqCanJYNERHSRsjV3VOlef8Ix9vKeXqluz6Pnajha4/YuuNjKTq3Ik8g==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=cisco.com; dmarc=pass action=none header.from=cisco.com; dkim=pass header.d=cisco.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector2-cisco-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=q7zgekjA8ZE5kjSvVp8Wdog813+axMr8tVBn8sqtK7k=; b=ldBb/o6waBaToaNXNT//djhlf1GJolNAj7r9FKEadocQWuA4L3kkEyPa7V5NN0n2mWZ6UH5wNLOfYJCzJ0MNr2tzmVEpXbk6TIYcwJDpunCK+YRJBxLz5q0o6+cDAcj5r9vSfNqoMxs3zr051akShWGIdts4gU//Nh/FJ1hClyg=
Received: from BN6PR11MB4081.namprd11.prod.outlook.com (2603:10b6:405:78::38) by BN6PR11MB1379.namprd11.prod.outlook.com (2603:10b6:404:48::22) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3412.24; Mon, 28 Sep 2020 05:53:28 +0000
Received: from BN6PR11MB4081.namprd11.prod.outlook.com ([fe80::d5ad:3254:1bd7:c177]) by BN6PR11MB4081.namprd11.prod.outlook.com ([fe80::d5ad:3254:1bd7:c177%7]) with mapi id 15.20.3412.029; Mon, 28 Sep 2020 05:53:28 +0000
From: "Darren Dukes (ddukes)" <ddukes@cisco.com>
To: Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>, "Chengli (Cheng Li)" <c.l@huawei.com>, Ron Bonica <rbonica@juniper.net>, srcomp <srcomp@ietf.org>
Thread-Topic: Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY
Thread-Index: AdaR3llyzBhBMgonRPanUdyj3MyzDgAeU5OgAB6I+wMAAKOVkACcrI5C
Date: Mon, 28 Sep 2020 05:53:27 +0000
Message-ID: <BN6PR11MB4081C6DD8FEC8764FD4889F8C8350@BN6PR11MB4081.namprd11.prod.outlook.com>
References: <DM6PR05MB6348A018C28A228D7CDD1FBCAE380@DM6PR05MB6348.namprd05.prod.outlook.com>, <C7C2E1C43D652C4E9E49FE7517C236CB02BF4E52@dggeml529-mbx.china.huawei.com> <BN6PR11MB408147391192E799BA0CEBF1C8360@BN6PR11MB4081.namprd11.prod.outlook.com>, <DM6PR05MB63483764DDEB576F5F342FE7AE360@DM6PR05MB6348.namprd05.prod.outlook.com>
In-Reply-To: <DM6PR05MB63483764DDEB576F5F342FE7AE360@DM6PR05MB6348.namprd05.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
msip_labels: MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Enabled=True; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SiteId=bea78b3c-4cdb-4130-854a-1d193232e5f4; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SetDate=2020-09-25T00:41:42.0000000Z; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Name=0633b888-ae0d-4341-a75f-06e04137d755; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ContentBits=2; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Method=Standard
authentication-results: dmarc.ietf.org; dkim=none (message not signed) header.d=none;dmarc.ietf.org; dmarc=none action=none header.from=cisco.com;
x-originating-ip: [198.84.207.201]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: a767d6f1-abb8-4e0d-7f04-08d86372d265
x-ms-traffictypediagnostic: BN6PR11MB1379:
x-microsoft-antispam-prvs: <BN6PR11MB1379E09BFC3DC9DD530D717DC8350@BN6PR11MB1379.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:8273;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: uGde+ZLXdC+sP1BL9slG/30zrbaPoPHqjZL8vnFLolODRoqVvOlZcWXqf46mRV5GJ7oMk2KuQLTjk8jJ/9mOvGfdrua+jE64gd7MukLUpNP6lRxTtxFe4mmeJq15EQbOx9BykdiIf1XBL6C/n+sApkZQQzYABjap8+35CeG/7n4e4bpgp8UtdmpVQ3hV6QMV8DG9UbyWXmEJ5e1ukYtBrhBwjHn5jngQBzy2NpjPjMuyREB51lZb02fSiitfbvWhZqCGVu+lWtp52ieJryrChlWLKGVMzuQDbxEwlkhNwHl9N83M7e6lQ7C7f8REL5wqjlJRcmpJaIOa0SvdZ2/exdbal3usWedv9PJEKg9pCp90t5MheDNL8w0BpH/uJtkO
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:BN6PR11MB4081.namprd11.prod.outlook.com; PTR:; CAT:NONE; SFS:(136003)(396003)(366004)(376002)(39860400002)(346002)(5660300002)(26005)(71200400001)(52536014)(7696005)(91956017)(8676002)(64756008)(66446008)(76116006)(66946007)(55016002)(478600001)(66476007)(9686003)(86362001)(83380400001)(66556008)(110136005)(316002)(19627405001)(2906002)(186003)(8936002)(53546011)(6506007)(33656002); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: yqbG6D1w9AQf49PY2nsds/qdPBU1Ymv3dCYyrA26YHe69CVmNhEywNZ1qPSjlyx1/hXmpXLxLDfkSf0+CMk4cq2ghxlubEILZQvuROic6yg2j59ASqiQ+e/AbnEE9xTzghY6y7prEzT0ICORLJsVbojqVOs+XyEFSQXkBN6wMAVJkctRfi9LyFlf2aV89qJya242D9OUlwuK4ucnWm8CIE/sL83K/SlbClgqiHExJnRTOWktDIUoltZVfM/GPtVid5yOsuNRoyKALn97uOTZMHR3l+Gwcw/3r1lBP5S13UfHWiXcmxniC/YG+iIMwZEgWrM2dY8+LtjgFrb+sCxu3rFUgdfCkgPdL+YE5UoGTYt/5C+OuIDQBg0E2WBU7CmbWf2hcpqMGPCqBrHdIRQ4HS632uzEb9nOvqEs5mQBMsUtKj2X1Zr2D0xeQfOVJSKulfHDa6T0I6x2h4TRAc/jJTzaSjnmY67YJbZxLofOE1q5H2OXbHeoiiXayYfzm74hccnPCfKQ/OcBmJxFd5JaMwccQ9/8ildPvt8zaV56pFusRV+YlayNPlGZRsxdSgAlGWcGwJuJzwD2f+FoQuUI2upY9yO2Y87gxxiGdlDokVj7ygUdhhI66KY1UD8c00pOE8uG3GIVxog1i7JH8Al24A==
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_BN6PR11MB4081C6DD8FEC8764FD4889F8C8350BN6PR11MB4081namp_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: BN6PR11MB4081.namprd11.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: a767d6f1-abb8-4e0d-7f04-08d86372d265
X-MS-Exchange-CrossTenant-originalarrivaltime: 28 Sep 2020 05:53:27.7815 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: cLipF8hpEG3273Y0ovZ7LrWtSpV8yea8OWgYPRMLzt8PMXF9gPmN2ynBihpeHfE/ONIl6jBpLduoojuNmi5DxQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN6PR11MB1379
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.12, xch-aln-002.cisco.com
X-Outbound-Node: rcdn-core-5.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/srcomp/zh9vm5Ne2qbW7ufbozvljChJBKo>
Subject: Re: [Srcomp] Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY
X-BeenThere: srcomp@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: <srcomp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/srcomp>, <mailto:srcomp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/srcomp/>
List-Post: <mailto:srcomp@ietf.org>
List-Help: <mailto:srcomp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/srcomp>, <mailto:srcomp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 28 Sep 2020 05:53:36 -0000

As stated in the metric, it counts the number of FIB entries, and I think that's the right level of granularity.
The state efficiency metric (S) records the number of additional FIB entries (states) required by the proposed solution.

Given a set of node parameters "number of nodes in the network, number of local interface, number of adjacencies"

More forwarding state requires more resources in the ASICs. More forwarding state to maintain and update as part of operations in scaled deployments have an impact on the scale and performance that can be provided by an implementation. These are important considerations for costs when merchant silicon and white-box deployments are increasing.

Darren

________________________________
From: Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>
Sent: Thursday, September 24, 2020 8:41 PM
To: Darren Dukes (ddukes); Chengli (Cheng Li); Ron Bonica; srcomp
Subject: RE: Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY

Darren,

This rationale is much better. Does it imply that the metric  should be stated in terms of bytes of memory required to support a network of a given size?

                                                                                                   ROn



Juniper Business Use Only
From: Srcomp <srcomp-bounces@ietf.org> On Behalf Of Darren Dukes (ddukes)
Sent: Thursday, September 24, 2020 8:31 PM
To: Chengli (Cheng Li) <c.l@huawei.com>; Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>; srcomp <srcomp@ietf.org>
Subject: Re: [Srcomp] Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY

[External Email. Be cautious of content]

Hi everyone, the rationale was transcribed incorrectly from the original email to the spreadsheet/document.  The email stated:

Rationale: Efficiency in bits on the wire and forwarding state are both important.  Optimizing one at the expense of the other may lead to issues in implementations.

This can be improved to take an operators point of view:

Rationale: Increasing the forwarding state in an ASIC results in an increase in memory usage.  Greater memory usage can result in greater costs for operators, or limit functionality.

Darren

________________________________
From: Srcomp <srcomp-bounces@ietf.org<mailto:srcomp-bounces@ietf.org>> on behalf of Chengli (Cheng Li) <c.l@huawei.com<mailto:c.l@huawei.com>>
Sent: Thursday, September 24, 2020 5:57 AM
To: Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org<mailto:rbonica=40juniper.net@dmarc.ietf.org>>; srcomp <srcomp@ietf.org<mailto:srcomp@ietf.org>>
Subject: Re: [Srcomp] Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY


Hi Ron,



We may try to provide some text of rationale before dropping it?



I think the state efficiency is important for a solution. But some optimizations can reduce the state of a solution for sure.



How about let’s try to provide a better rationale and metric. When we are analyzing solutions, some conditions can be provided to adjust the results?





I try to add some text of the rationale.



   o  Rationale: Additional state will increase the complexity of control plane and data plane at a node. Also, removing per-flow state at middle nodes is the key advantage of SR architecture, which can simplify the network. The compression solution SHOULD NOT introduce extra state.



Regarding the Metric, does the state equal to the number of FIB entries? I doubt that.



   o  Metric:The state efficiency metric (S) records the number of

      additional FIB entries (states) required by the proposed solution.



      *  S(node parameters): the number of additional FIB entries for a

         node, given a set of node parameters consisting of number of

         nodes in the network, number of local interface, number of

         adjacencies.





Respect,

Cheng











From: Srcomp [mailto:srcomp-bounces@ietf.org] On Behalf Of Ron Bonica
Sent: Thursday, September 24, 2020 3:27 AM
To: srcomp <srcomp@ietf.org<mailto:srcomp@ietf.org>>
Subject: [Srcomp] Comments on 3.1.3. REQ-8-17-STATE-EFFICIENCY



Folks,



The description and the rationale are identical. Lacking rationale to justify this requirement, we should drop it.



The metric regarding  REQ-8-17-STATE-EFFICIENCY assumes that one can infer how many FIB entries a particular compression mechanism requires. It ignores the fact that a FIB can be organized in many ways. Some organizations will have more FIB entries than others.



Unless we can develop a better metric, this requirement should be dropped.





                                             Ron





Juniper Business Use Only