Re: [mpls] Concerns about ISD

Robert Raszuk <rraszuk@gmail.com> Fri, 15 April 2022 20:45 UTC

Return-Path: <rraszuk@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 A46A13A0E16 for <mpls@ietfa.amsl.com>; Fri, 15 Apr 2022 13:45:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.106
X-Spam-Level:
X-Spam-Status: No, score=-2.106 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, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_BLOCKED=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001] autolearn=ham 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 dikmXaRn3O8L for <mpls@ietfa.amsl.com>; Fri, 15 Apr 2022 13:45:37 -0700 (PDT)
Received: from mail-qk1-x72b.google.com (mail-qk1-x72b.google.com [IPv6:2607:f8b0:4864:20::72b]) (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 84D4C3A0E0D for <mpls@ietf.org>; Fri, 15 Apr 2022 13:45:37 -0700 (PDT)
Received: by mail-qk1-x72b.google.com with SMTP id s4so7412115qkh.0 for <mpls@ietf.org>; Fri, 15 Apr 2022 13:45:37 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=aeujundu5AEFOWa1YROqJ/o0IoL/nVBewTtphRe1hg0=; b=HOq6IPjORUpxqb4NlDdaUsLhCD5hOs8KFCkMCBBDVXlElGU9GP8L6rIl8XQK179j+N On9j0xQkifzOBFWaubsMeMNMJb+RKAd4WkISjC099CFWZzgN0SCmy5iQ3hdQ4mPJeMQp LoJ3rNyB6aSM8to4ECbxL70srY01lmfixAXBb69urtFc5zXzwuOWzKxBWAIpi/TOgAeo /5vQR2CWo/rQzrgjkAPtQM55mQ7x49RntlQfRKNL5qTu9/ioqhQr9WgoFCM6Yn1nmMt8 we5jxysIvem7UjE2tJnZOqsPODjZB7BjjOp1lggZXI3QZ9gYW06LQ1x2CxTTPY0Edlqq 4guw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=aeujundu5AEFOWa1YROqJ/o0IoL/nVBewTtphRe1hg0=; b=JV2Zfo6AHahrZX5YwshRlTaDGK+CVue4p/cYFlciXeZDxFdVx97xSRWv/evJBzYMYG yv5/xChkF9DrhD148LvY+7pkaqjlsqI1zqy5Swu+K30Y6ERVlEbyGWc9tL4nsbORj8Xe 36YXfOD6OAa4VJkxbN+t4+MSsGSr55KXfUcX5qRCymTtD1Sd4hjc5Mcgkv3Iyerm6qll Bx8CYlab+2Dxo0D5PjhFbPqnfa7aKS5WkaLOx3XW2zw2QgOv5DTxdc+lVi321EU/L1jR kSULMHODAfoohbi87iiWjcTum+NVnPLto1es8vQYi1CuFkwUHyyrcM71GF014Uo7Am/Q rjQg==
X-Gm-Message-State: AOAM531qQ8injcmI70sbahKZAB3rpbqWTty5jFhMdw9Qori9HXuaqg86 WcNn9/0M/oh9RWWyWP37+HA6r2gFFScqpZXDSvs=
X-Google-Smtp-Source: ABdhPJz0Gf5YXygeje5FfThN02ntfoHuPRZjLrkPLD3roZLMkP9bY+SRcQ53vRZzDrqXRaZBkJN1oOYx1tmCSZG9JK0=
X-Received: by 2002:a37:355:0:b0:69d:a166:ae7e with SMTP id 82-20020a370355000000b0069da166ae7emr433253qkd.725.1650055536266; Fri, 15 Apr 2022 13:45:36 -0700 (PDT)
MIME-Version: 1.0
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>
In-Reply-To: <BCB99042-ECA3-40C6-8581-FA1656DDF987@tony.li>
From: Robert Raszuk <rraszuk@gmail.com>
Date: Fri, 15 Apr 2022 22:46:48 +0200
Message-ID: <CA+b+ERm74MMfzSXxPMCxvjDfFgH+5V7FUdMGmcrdRDYZrZpN5Q@mail.gmail.com>
To: Tony Li <tony.li@tony.li>
Cc: Haoyu Song <haoyu.song@futurewei.com>, Tianran Zhou <zhoutianran=40huawei.com@dmarc.ietf.org>, "mpls@ietf.org" <mpls@ietf.org>, John E Drake <jdrake=40juniper.net@dmarc.ietf.org>
Content-Type: multipart/alternative; boundary="00000000000019536c05dcb77e8e"
Archived-At: <https://mailarchive.ietf.org/arch/msg/mpls/QGqn0CXylXc4UDRDAgrix5E3mP8>
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: Fri, 15 Apr 2022 20:45:43 -0000

Hi Tony,

> If you’re going to involve the control plane, then it would seem like
Robert’s proposal (or what I understand of it),
> would imply that you push EVERYTHING into the control plane.  Why bother
with data plane encodings at all?

I know You know it but just for the record to the list in my proposal data
plane still needs to contain a fixed 4+4=8 octet reference.

4 octets fora special reserved *single* label and next 4 to contain the
actual reference ID to any special handling. Almost identical to today's
ELI/EL encoding.

That tuple would be always above first top most label on the stack.

And either all nodes would inspect it or only those which based on the top
most label can tell if there is something to inspect or not.

It is essentially an idea stolen from pretty common use of pointers to
memory :)  The actions and metadata distributed outside of data plane would
be a tuple: destination_node+referenece+action_data/metadata/parms etc ...

Happy Easter !
Robert






On Fri, 15 Apr 2022 at 22:04, Tony Li <tony.li@tony.li> wrote:

>
> Hi Haoyu,
>
>
> But if you check the cost of parsing ISD, this can still be a better
> choice.
>
>
> Please explain that.  As previously discussed, parsing the full stack to
> find the bottom of the stack requires more read/load operations. That would
> seem to mandate poorer performance.
>
> *[HS] Assuming the label stack depth is L,  it needs L steps to reach the
> EH.  The question here is: what’s the reasonable value of L?   The total
> parsing cost and latency also need to include the parsing of the AD items.
> If we include this into consideration, we would see PSD would still win
> overall. Please see pg. 7 of the slides for the analysis **https://trac.ietf.org/trac/mpls/wiki/2022-01-27-agenda#no1
> <https://trac.ietf.org/trac/mpls/wiki/2022-01-27-agenda#no1>*
>
>
>
> You’re assuming a TCAM and your only metric here seems to be the storage
> cost.  Many folks don’t do parsing using a TCAM and the performance cost is
> in the reads, not in the storage.
>
>
> *Moreover, in another
> draft https://www.potaroo.net/ietf/all-ids/draft-andersson-mpls-eh-label-stack-operations-03.txt
> <https://www.potaroo.net/ietf/all-ids/draft-andersson-mpls-eh-label-stack-operations-03.txt> we
> describe a way to avoid unnecessary scan of the label stack with the help
> from the control plane.*
>
>
>
> If you’re going to involve the control plane, then it would seem like
> Robert’s proposal (or what I understand of it), would imply that you push
> EVERYTHING into the control plane.  Why bother with data plane encodings at
> all?
>
>
> For the EH encoding efficiency, I appreciate your input. Currently it
> follows the IPv6 EH type (i.e., using NH + LENGTH to delineate every EH).
> There could certainly be room for improvement.
>
>
>
> Ok.  If I understand your proposal correctly, there are 4 octets of
> overhead (HEH) at the start. Then, for each network action, there would
> seem to be at least 3 octets of overhead, plus any associated data, plus
> alignment.
>
> Let’s suppose that we want to encode NFFRR, entropy, and GISS in one
> packet.  By my math, the cost is:
>
> EHI: 4 octets
> HEH: 4 octets
> NFFRR: 4 octets
> Entropy: 8 octets
> GISS: 8 octets
>
> Total: 28 octets
>
> Do I have that right?
>
> *[HS] It’s right if you think 8 octets are needed for Entropy and GISS *
>
>
>
> If I understand your proposal, and we want >8 bits for both of these
> fields, then each would require 3 octets of overhead. Storing the EL/GIS
> value might take 2 or 3 octets.  Alignment would take you to 8.
>
> If I look at the same thing with the FAI draft, I get:
>
> FAI: 4 octets
> NFFRR: included in the above, so 0 octets
> Entropy: 4 octets (30 bits, plus overhead)
> GISS: 4 octets (30 bits, plus overhead)
>
> Total: 12 octets
>
>
> *(BTW, I wonder why we want to redefine entropy. We have already have a
> standard for it and we don’t need to do anything more about it ).*
>
>
>
> It’s true that we have a standard for it. It’s fairly common, so then the
> interesting question is what happens when it is present in the label stack
> along with MNA?  If we do not incorporate EL into MNA, then an
> implementation has to deal with both MNA and EL independently.  What order
> are they in? How do they interact? If we use the standard ELI/EL encoding,
> that’s 8 octets just for entropy.  OTOH, if we incorporate EL into MNA,
> then when using both, we can collapse the encoding.  For example, in the
> example above, entropy is 4 octets, resulting in a savings of 4 octets.
> Half price! And that’s assuming that you don’t use the smaller entropy/GISS
> encodings which would give an even greater savings.
>
> Tony
>
>
> _______________________________________________
> mpls mailing list
> mpls@ietf.org
> https://www.ietf.org/mailman/listinfo/mpls
>