Re: [mpls] Concerns about ISD

Tony Li <tony.li@tony.li> Mon, 18 April 2022 17:35 UTC

Return-Path: <tony1athome@gmail.com>
X-Original-To: mpls@ietfa.amsl.com
Delivered-To: mpls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A50D23A11C5 for <mpls@ietfa.amsl.com>; Mon, 18 Apr 2022 10:35:43 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.512
X-Spam-Level:
X-Spam-Status: No, score=-1.512 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.248, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.248, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
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 SrFMU6u-8sp1 for <mpls@ietfa.amsl.com>; Mon, 18 Apr 2022 10:35:41 -0700 (PDT)
Received: from mail-pj1-x1032.google.com (mail-pj1-x1032.google.com [IPv6:2607:f8b0:4864:20::1032]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id AFCE83A11C2 for <mpls@ietf.org>; Mon, 18 Apr 2022 10:35:41 -0700 (PDT)
Received: by mail-pj1-x1032.google.com with SMTP id h15-20020a17090a054f00b001cb7cd2b11dso14644463pjf.5 for <mpls@ietf.org>; Mon, 18 Apr 2022 10:35:41 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=sender:from:message-id:mime-version:subject:date:in-reply-to:cc:to :references; bh=bFXiKdfpyjbKfAhsZDe2gxbKqieYZLCDukCO1N+KAe0=; b=HPg4zsxQ4O98IIGAOR+s6wUP5jfRHhW890CcD3riHIOwW74f6NW6eNXI/TjW546/AR mqUMozwQrb9+wU3H8fNE3aRF8+rIAlIa4O1UmZ0NLdKimn/I5ZJI7P+bFPBaH4tnLE4Z GUlC1qcxsVtAZuRJeKHXDXUJKRpi5HpqlUMzyaHGl3z8TBmzhEHtynbEL8Ks1Ufn3X6b MWNaNjgN5lprN0yIXqktPdHxj9dN9NG1+C3VCzOP2CjTl9BbgcsBHwruXPHn7Budb5YY L41rH1D/Yp4LfObQ+xLz3pNiuKeUjYqjY5m64DNMb94hCOYKubh9MBbOI06ODlwT03gP Ph9w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:sender:from:message-id:mime-version:subject:date :in-reply-to:cc:to:references; bh=bFXiKdfpyjbKfAhsZDe2gxbKqieYZLCDukCO1N+KAe0=; b=0Hi1a2pGhwCIpUljPRjeXI0nYJH8YuoCfBbRtgGSFZpY6ySdgzfvC6/OU38tmxAxc6 +BRlFwv73iIiFyiZs0TnLZ2pF0I1ij3l+a5wirTvfJ5Yh5YvjIZvSZrzXjWyMmjZFb0P 4/br57l+q68d4P0P9SFX/YIAxaSwd2NSbHB1KppN/kdnfLZXtNH5hGOOzD+Gc6cIRTYg ygJ7CxXqBvVejsQj+Be1tXQ5nTZ5bumeXNqOUUNcoNcin/jGij92BBT65V9Pch4NvX0q QztdGxU8Jt4XOEg5fjF07pjTR6J40JmUHZ5xwkwalDs92d1bhH5XnIx7Ca1Adx9pN/+O /Iew==
X-Gm-Message-State: AOAM530qRMr/dTr0pEPXP5fbOo272u9h+p/ozGAtLZ/iyU9S/7UaHjQ4 3c2xXKAjY0nuzdnlP3leLvOjUCCUPKg=
X-Google-Smtp-Source: ABdhPJwfRwpTpuZfISe356kSAQxlhs0JdJIRIcJD7fK1X2fUp1YUez6YprV0QnccaEGTZtPk9sp8mw==
X-Received: by 2002:a17:902:7404:b0:158:bff8:aa13 with SMTP id g4-20020a170902740400b00158bff8aa13mr11866990pll.133.1650303340558; Mon, 18 Apr 2022 10:35:40 -0700 (PDT)
Received: from smtpclient.apple (c-67-169-103-239.hsd1.ca.comcast.net. [67.169.103.239]) by smtp.gmail.com with ESMTPSA id y16-20020a637d10000000b00381268f2c6fsm13717918pgc.4.2022.04.18.10.35.39 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Mon, 18 Apr 2022 10:35:39 -0700 (PDT)
Sender: Tony Li <tony1athome@gmail.com>
From: Tony Li <tony.li@tony.li>
Message-Id: <7451CC1D-88A7-4D13-9BE5-44BCBE95337A@tony.li>
Content-Type: multipart/alternative; boundary="Apple-Mail=_3982807C-4FF3-4775-8925-3FF8678E5D81"
Mime-Version: 1.0 (Mac OS X Mail 15.0 \(3693.60.0.1.1\))
Date: Mon, 18 Apr 2022 10:35:38 -0700
In-Reply-To: <BY3PR13MB47874EBD4E397AB18CD8AF819AF39@BY3PR13MB4787.namprd13.prod.outlook.com>
Cc: John E Drake <jdrake=40juniper.net@dmarc.ietf.org>, Tianran Zhou <zhoutianran=40huawei.com@dmarc.ietf.org>, "mpls@ietf.org" <mpls@ietf.org>
To: Haoyu Song <haoyu.song@futurewei.com>
References: <6cc272447d2f4c779e85d5c42d3b3c6c@huawei.com> <8623637D-A32E-47A4-B5FC-4D2CF40BEDD1@tony.li> <6199e0e886f9437c95ef9b70719b00ec@huawei.com> <BCFD3F4A-36D6-47C2-B907-FC40B402F97C@tony.li> <3fb1f261ddff48deb0c2ea083cdbd16f@huawei.com> <6B96F21B-9331-4FA8-AD7B-84A4CA8B6FAB@tony.li> <903c57a48280454091495673ec2fe275@huawei.com> <BD5C1BE7-4633-4B51-BAC1-B2AE1C537F36@tony.li> <ad6b8c42b0aa4880b9dee02516f5e46f@huawei.com> <F5BB2CEB-CC8C-4E71-A2E7-B4212878C3B1@tony.li> <aa9c4b913d844410b2af90c8db78c194@huawei.com> <BY3PR05MB8081937B52E657713E8293BFC7ED9@BY3PR05MB8081.namprd05.prod.outlook.com> <a29c96be774845e582a66700d2264f7b@huawei.com> <BY3PR05MB8081870EF67C551727BBE2CFC7EC9@BY3PR05MB8081.namprd05.prod.outlook.com> <d5521b3972dd43e38276afbbdc7c2bda@huawei.com> <BY3PR05MB80813C7CAD7F2C12C36FB513C7EE9@BY3PR05MB8081.namprd05.prod.outlook.com> <BY3PR13MB47879EB8A582437DE936688C9AEE9@BY3PR13MB4787.namprd13.prod.outlook.com> <C493D0B8-4B57-4D19-BC27-70ABD7F50356@tony.li> <BY3PR13MB47878B227A37AAA06625194B9AEE9@BY3PR13MB4787.namprd13.prod.outlook.com> <0318B3A3-2884-4FD6-B5EF-377481D2657B@tony.li> <BY3PR13MB4787752FB6D147281A7150789AEE9@BY3PR13MB4787.namprd13.prod.outlook.com> <602D6128-3BE3-4A2D-B5C2-019AE0FADF09@tony.li> <BY3PR13MB47876188B5927A51BD4F4E739AEE9@BY3PR13MB4787.namprd13.prod.outlook.com> <BCB99042-ECA3-40C6-8581-FA1656DDF987@tony.li> <BY3PR13MB4787468DAA96610B9933E1659AF19@BY3PR13MB4787.namprd13.prod.outlook.com> <EB04096F-70B7-4FF0-973F-6C7C1FDDE837@tony.li> <BY3PR13MB47874EBD4E397AB18CD8AF819AF39@BY3PR13MB4787.namprd13.prod.outlook.com>
X-Mailer: Apple Mail (2.3693.60.0.1.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/mpls/pCtdG_4a475RqrqbpisGurLC8tE>
Subject: Re: [mpls] Concerns about ISD
X-BeenThere: mpls@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Multi-Protocol Label Switching WG <mpls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/mpls>, <mailto:mpls-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/mpls/>
List-Post: <mailto:mpls@ietf.org>
List-Help: <mailto:mpls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 18 Apr 2022 17:35:44 -0000

Hi Haoyu,


> Switch ASICs all use TCAM/CAM to do parsing for performance and NPs use microcode. You are right that in NP microcode you just write “if” branches to parse the headers. But each “if” costs extra clock cycles to process which are very expensive in NPs.


Sorry, I disagree.  Again, compute cycles aren’t nearly as expensive as memory operations.


> Have you evaluated how much more complex (e.g., how many more “if”) it is to parse the FAI than a simple post-stack header chain? The result might surprise you. The inefficiency of the header encoding applies to any target platforms which will hurt the forwarding performance (or incur high hardware cost) and it will hit the old devices in use even harder.  



Yes, I have.  The memory reads for parsing a header chain are extremely high.  No thank you.  The bandwidth requirements for the header chain are extremely high.  No thank you.



> Ok, that saves you 4 octets, but costs you a bit in EHI. There’s only a finite number of bits available.  What do you do when they’re consumed?
>  
> [HS3] Resource is always limited everywhere and for any proposal, therefore we need to careful evaluate and admit use cases. 


Well, I prefer proposals where there is more flexibility.


> Yes, determining the length requires reading the full ISD.
>  
> [HS3]This then would further complicate the parsing.  


Considering that the parsing is probably trivial compared to performing the network action, I don’t understand the objection.


> Absolutely true. Allocate popular functions first. :) If there are too many actions, then we could also consider a second SPL.
>  
> [HS3] We only know what’s popular for known use cases. We don’t know if a use case emerging in future is actually more important. 


Agreed. Knowing the unknown is rather difficult.


> So EH is twice as expensive as FAI.
>  
> [HS3] In terms of header overhead, this is true but only to this specific case. The number depends on how many functions and what functions are supported in a packet. For EH, HEH is a fixed 4 byte overhead, and all the others are equivalent.   


This case seems like it might be pretty common.  EL is already common today and is likely to become more common as the use of ECMP proliferates.  I think we can anticipate that slicing will be common as the 5G folks seem to be strongly in favor of it. Mobile clearly isn’t going to go away.

Tony