Re: [Srcomp] Comments on REQ-8-17-FWD-EFFICIENCY

"Darren Dukes (ddukes)" <ddukes@cisco.com> Wed, 30 September 2020 03:37 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 899E63A0D41 for <srcomp@ietfa.amsl.com>; Tue, 29 Sep 2020 20:37:43 -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=T7FZT8j6; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=x0BqCO/w
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 a91sSYEB-hAm for <srcomp@ietfa.amsl.com>; Tue, 29 Sep 2020 20:37:40 -0700 (PDT)
Received: from rcdn-iport-2.cisco.com (rcdn-iport-2.cisco.com [173.37.86.73]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 519393A0C50 for <srcomp@ietf.org>; Tue, 29 Sep 2020 20:37:40 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=24945; q=dns/txt; s=iport; t=1601437060; x=1602646660; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=0DISyK5WI2MX4wYfJ46sXQBfpBIEpOvyhXUyNNwi5/Y=; b=T7FZT8j6ux9LKVVH9iKNaRypinYgcgoYgv1HII/kU4TzuG3yWwaD9rXJ pz1SHyKalDkuwblZ8FIhJfxQKr+bYUISz9b7Otk40thO0urWUOtviXUDf eXJT1C+f4ylnhblVJBcbmsiRiq+w+ApmdRP/Hdv4f/yLFFkGcNRgQeFHa s=;
IronPort-PHdr: 9a23:jmVKSBSgDHFspODWERbtDpO0H9psv++ubAcI9poqja5Pea2//pPkeVbS/uhpkESQB9mJ5/dNkeGQsq38VyoH+5nS+HwBcZkZURgDhI1WmgE7G8eKBAX9K+KidC01GslOFToHt3G2OERYAoDyMlvVpHDh4TsbAB65NAdpKKLyAIGBx8iy3vq5rpvUZQgAjTGhYLR0eROxqwiZtsQfjYZ4bKgrzR6cqXpTcOMQzmRtdl8=
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0CXBwDI/HNf/5RdJa1WCoEJgU+BIwEuUQd+Sy8sCod5A41/mHeBLhSBEQNVCwEBAQ0BAS0CBAEBhEsCgi8CJTUIDgIDAQELAQEFAQEBAgEGBG2FXAyFcgEBAQEDEi4BATgPAgEIEQQBASEHBzIUCQgBAQQBEggTB4UDTQMuAapQAoE5iGF0gTSDAQEBBYUNGIIQCYE4gnKKPBuBQT+BVIJNPoJcBIEoAQcLAQMgHReDFIItkEeJcZ0OCoJnmnmDDY85jk2TCaAOAgQCBAUCDgEBBYFVAThncHAVO4JpUBcCDY4rF4NOilZ0AjUCBgoBAQMJfIxpAYEQAQE
X-IronPort-AV: E=Sophos;i="5.77,320,1596499200"; d="scan'208,217";a="835410810"
Received: from rcdn-core-12.cisco.com ([173.37.93.148]) by rcdn-iport-2.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 30 Sep 2020 03:37:39 +0000
Received: from XCH-RCD-003.cisco.com (xch-rcd-003.cisco.com [173.37.102.13]) by rcdn-core-12.cisco.com (8.15.2/8.15.2) with ESMTPS id 08U3bd4n009366 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Wed, 30 Sep 2020 03:37:39 GMT
Received: from xhs-rtp-001.cisco.com (64.101.210.228) by XCH-RCD-003.cisco.com (173.37.102.13) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Tue, 29 Sep 2020 22:37:38 -0500
Received: from xhs-aln-003.cisco.com (173.37.135.120) by xhs-rtp-001.cisco.com (64.101.210.228) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Tue, 29 Sep 2020 23:37:37 -0400
Received: from NAM11-BN8-obe.outbound.protection.outlook.com (173.37.151.57) by xhs-aln-003.cisco.com (173.37.135.120) with Microsoft SMTP Server (TLS) id 15.0.1497.2 via Frontend Transport; Tue, 29 Sep 2020 22:37:37 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=ldO9kVy8qu/xdy1ODLNgmQ7Os8TNALlb2p6Jl0zMRRvBBARoun9q10L34H0FLQYQdamJyjfIkLQDRSmAd3zSPKclecNxpFyDH2qWpQeY2ynHZRvpekviUQBjKErExujteZMy48ZJ0hXM3Bsy9mT2u9N93woeXN+v4KksIL+1kOEpQRZnury4Tk2dr3Q7GFL56z3NaLEoM6js0jGrOxtNfzj6jadgoOl+ha9AGQSXqUbFgT5u6Vuj42pyJl6ldjNX9O0cyR1o6gKuk5qxSzOCOmf2045AZ8mMp5aF+Z9zqVUaGTVajRrK6IPeoJf88LYO9X+5mslabZc9xLkEN55WJw==
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=uqb6U1RigYkWGimT5/ZfFfhjfEmu2YPAo0iruADebrM=; b=gTeov74EEBT1tOjwglj2Xq5ZeQnqAIUfzPA54kHc1+lZMO/SkOUtO/1G7Khnc2i9r3xaRH+CZG12B4rEqoI/+w0epxUVNlz6EyNEG3ft1b6C1QTiES+rAqEz3THfrgBx+re8Nc6weEI/d2Pp5CsW7CVDaUIWnKy+O6qzS0nMZ4KZ4VN0dRVsyTf6hZe/DdEj0FnDMec9LTl4GF+JMGPM+KkZLEIVPp1dbL0gRwY+NKyBefrCCBRtvc4QJn8EWxi3YGmHZB5ZaYv7diy/rf9w1LrKOOw8huV9BTXqyFTcPr954625za66dG2Wkgnxs9C5mxZ8mxfjhOj/V8EHSVgLCg==
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=uqb6U1RigYkWGimT5/ZfFfhjfEmu2YPAo0iruADebrM=; b=x0BqCO/ws4jU+SDEILS9vY+37ucy3q7FH1PbDV/wx/8FljTe5R+zQwV+tdNh9uUKM9S6yhPUiGccLqxkUCIdx6M2omhy+7k77RLFvMRUrRRxglhyrayEnNeGFSkc42Ui0LUyLSQaPv6FZfgU8KY2P2dx1M6H/4lG8i/Znr1Sjs8=
Received: from BN6PR11MB4081.namprd11.prod.outlook.com (2603:10b6:405:78::38) by BN6PR11MB1889.namprd11.prod.outlook.com (2603:10b6:404:104::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3412.22; Wed, 30 Sep 2020 03:37:36 +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.3433.032; Wed, 30 Sep 2020 03:37:36 +0000
From: "Darren Dukes (ddukes)" <ddukes@cisco.com>
To: Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>, srcomp <srcomp@ietf.org>
Thread-Topic: Comments on REQ-8-17-FWD-EFFICIENCY
Thread-Index: AdaR1qZKdMwN7UB9Td2I1OzCoQF1fwDhdvh8ABs8AOAAMNRZYQ==
Date: Wed, 30 Sep 2020 03:37:36 +0000
Message-ID: <BN6PR11MB4081A3DE59B570A9F4846179C8320@BN6PR11MB4081.namprd11.prod.outlook.com>
References: <DM6PR05MB634814AA4485E2770C54E867AE380@DM6PR05MB6348.namprd05.prod.outlook.com> <BN6PR11MB4081FE1AEEFEBA1198D23473C8350@BN6PR11MB4081.namprd11.prod.outlook.com>, <DM6PR05MB6348EB8B2C1B7E0553E09EC7AE350@DM6PR05MB6348.namprd05.prod.outlook.com>
In-Reply-To: <DM6PR05MB6348EB8B2C1B7E0553E09EC7AE350@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_SetDate=2020-09-23T19:06:01Z; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Method=Standard; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Name=0633b888-ae0d-4341-a75f-06e04137d755; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SiteId=bea78b3c-4cdb-4130-854a-1d193232e5f4; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ActionId=351f2c95-a04a-41ee-9337-1fef359b1ed3; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ContentBits=2;
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: a59b2028-4bb0-4996-73d3-08d864f22ca7
x-ms-traffictypediagnostic: BN6PR11MB1889:
x-microsoft-antispam-prvs: <BN6PR11MB18892CD9578B8F266EC92FC3C8330@BN6PR11MB1889.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:8882;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: Nx/CCIgIL7aL17RNOSY0zpAe4DF+fMaNSsCN2q4w5ASvIwFyY82ja7RY5GO9jzM1ptHKmxAPizov0k5XlFgxXg1qu14s18aSdEVDBLYE23CAmp56aCxCaYZZR7p8bF2W+EASLHY9F/53mDj/buAhvIkd8BlkdlxglPO5XPzHf4blWmCsBVj9NsFO82b+glgj3741hIF4tdqrd86Mc1J3ZUjADcrHvom5ca0LAqMtbL9Tr0cG9YxEelI46mpb9n4h8iB9j7PRxB42dfQbmNpz1+zm4uR/vhH270eAo7B+nU2Eaqzky64O8k1PvQNj1NyILOq5DKDlxyq9pcYOBRQhde4PpMIEm5sCZh2Dr0svsbLXcCbKanHwVicEiXAsK/Lb
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:(39860400002)(376002)(346002)(366004)(396003)(136003)(52536014)(2906002)(9686003)(71200400001)(66476007)(86362001)(66446008)(66556008)(64756008)(7696005)(8936002)(186003)(66946007)(76116006)(316002)(6506007)(53546011)(33656002)(55016002)(26005)(110136005)(478600001)(19627405001)(8676002)(5660300002); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: xEMx29GMTwqWo5hdWvLDVgeh/G9kMiWrju62isQOrQ6lSU598iIcsbRv6i8IKOM6DPcPHcUWU7uh7HXrsklXrQuy8IziutnqC/c+1DkGCuvZvyuOlhkssOLW0v3Sk1OQEgIJ0uLwQo5kvOL9rA5hsl/kNAYwrUwhK+zaa8EBHRjcISTPNAdtCw3e8ubolvfZBmF1Xz7RPk1rYfVS5Xi3z8ALTGJmI0Tp8RbMely/1YD6yaP2c/SbnwVHwMTeFXLzsGwTFooPkaGUIXnTbNYS1tIpBxzfdnjhAS0NM4qqVjSLWVUIIx3oq8QTdIRUzhFXuYsjVcMXlre5IilXM+Q0r/PrOm0OMvA0jc/u/JpwwcFoTwJWhlelsj6A/0zij6LVs+00J+MzZy6QGN6216HICdXaw4ywvebbmqxOicATmvXA5Ef9bvt+ayopEDOH+kxYflDeS6wy48FXL9oNcSGsq27tmkivwu7Utqv0MgOxA42cIdjO0eYYGqoLPhRFe8a7l9lvwC5c5y9kl5ntvj3Opb9Xgrx+GDxx7ykGYkDoyVrEQbTjRYfEx6xwjv+g+nSqjkNJjQ2yARZO2Hu2yhXf3X9P5TBs326dmx0JiugI3zqPKZomDDVxIhh/EHaOkqBxwRUNsRiN7A/LAtIjy96/oQ==
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_BN6PR11MB4081A3DE59B570A9F4846179C8320BN6PR11MB4081namp_"
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: a59b2028-4bb0-4996-73d3-08d864f22ca7
X-MS-Exchange-CrossTenant-originalarrivaltime: 30 Sep 2020 03:37:36.4791 (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: 915LE/pjkwXeEEw0rhEwZY5xxezKYNnMT+tmeb+nPV8hWEETQ1GRecRgSNnUzwwixOMahjdEkTi6IiEOvrB96g==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN6PR11MB1889
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.37.102.13, xch-rcd-003.cisco.com
X-Outbound-Node: rcdn-core-12.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/srcomp/GLxFdBp2Dbr-vvWgQvG5bdWggKE>
Subject: Re: [Srcomp] Comments on REQ-8-17-FWD-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: Wed, 30 Sep 2020 03:37:44 -0000

Hi Ron, I don't see why you would propose the inclusion of the existing metrics be dependent on adding additional metrics...

However, if I generalize your proposed metric it comes out to:
- At a segment endpoint a packet is received
- if It is destined to a local SID
  - For each header/extension header processed
     Count the number of read and write operations to process the header

Any source routing solution requires a segment endpoint node to perform:
- some number of lookups to identify the segment,
- some number of headers to be parsed,
- an IPv6 header Destination Address rewrite.

I don't see how you can quantify read and write operations during header processing.
Simply counting the headers processed should be sufficient as an approximation of the forwarding efficiency and your proposed metrics.

Darren

________________________________
From: Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>
Sent: Monday, September 28, 2020 3:03 PM
To: Darren Dukes (ddukes) <ddukes@cisco.com>; srcomp <srcomp@ietf.org>
Subject: RE: Comments on REQ-8-17-FWD-EFFICIENCY


Folks,



If we retain these metrics, we should also include:



  *   P.BSF – The number of bit shifts required
  *   P.EX0 – Number of fields in the routing header that must be examined when Segment Left is equal to 0
  *   P.EX1 – Number of fields in the routing header that must be examined when Segment Left is greater than 1



                                                                          Ron







Juniper Business Use Only

From: Darren Dukes (ddukes) <ddukes=40cisco.com@dmarc.ietf.org>
Sent: Monday, September 28, 2020 2:37 AM
To: Ron Bonica <rbonica@juniper.net>; srcomp <srcomp@ietf.org>
Subject: Re: Comments on REQ-8-17-FWD-EFFICIENCY



[External Email. Be cautious of content]



Hi Ron, the metrics in this requirement are indeed valid, as lookups and header parsing can directly translate to impacts on pps, power, heat, cost.  These are things that operators tell me they care about and that we should analyze.



Let's change the rationale to reflect this.



Rationale: Performing multiple lookups per packet can impede the forwarding rate and functionality of many ASICS.

Parsing multiple headers per packet to perform those lookups can impede the forwarding rate and functionality of many ASICs.

These may translate to reduced pps or increased costs for operators.



During the analysis of each proposal, it can be determined just how many lookups would be required and their type, but this is analysis work for the analysis phase of this team's output.



Darren

________________________________

From: Srcomp <srcomp-bounces@ietf.org<mailto:srcomp-bounces@ietf.org>> on behalf of Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org<mailto:rbonica=40juniper.net@dmarc.ietf.org>>
Sent: Wednesday, September 23, 2020 3:06 PM
To: srcomp <srcomp@ietf.org<mailto:srcomp@ietf.org>>
Subject: [Srcomp] Comments on REQ-8-17-FWD-EFFICIENCY



Folks,



The metrics associate with REQ-8-17-FWD-EFFICIENCY are invalid. Currently, the metrics are:



  *   D.PRS(segment list): worst-case number of headers parsed during processing of the segment list.
  *   D.LKU(segment list): worst-case number of FIB lookups during processing of the segment list.



D.PRS assumes that parsing a second extension header is expensive on all ASICs. While it may be expensive on some ASIC’s it is extremely inexpensive on others. Retaining this metric doesn’t optimize the solution for operators. It merely creates an advantage for the ASIC that can’t parse additional extension headers efficiently.



D.LKU assumes that it is possible to determine how many lookups a particular compression mechanism requires. It ignores the fact that the FIB can be optimized to reduce the number of lookups. Furthermore, it fails to make a distinction between longest match lookups and index lookups.



Finally, this requirement should be stated from the network operators perspective, not the ASIC developer’s. The network operator doesn’t care how many headers were parsed or how many lookups were execute. It cares about:



  *   How many packet per second the ASIC can process
  *   How much power the ASIC consumes
  *   How much heat the ASIC generates
  *   How much the ASIC costs



Unless we can develop better metric for this requirement, we should drop it.



                                                                                           Ron









Juniper Business Use Only