Re: [spring] [mpls] Special purpose labels in draft-hegde-spring-traffic-accounting-for-sr-paths

"Adrian Farrel" <adrian@olddog.co.uk> Tue, 21 November 2017 17:56 UTC

Return-Path: <adrian@olddog.co.uk>
X-Original-To: spring@ietfa.amsl.com
Delivered-To: spring@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 456921201F2; Tue, 21 Nov 2017 09:56:56 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.6
X-Spam-Level:
X-Spam-Status: No, score=-2.6 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_LOW=-0.7] autolearn=ham autolearn_force=no
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 KCRNzVYoEwFO; Tue, 21 Nov 2017 09:56:54 -0800 (PST)
Received: from asmtp3.iomartmail.com (asmtp3.iomartmail.com [62.128.201.159]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 49420129B70; Tue, 21 Nov 2017 09:56:47 -0800 (PST)
Received: from asmtp3.iomartmail.com (localhost.localdomain [127.0.0.1]) by asmtp3.iomartmail.com (8.13.8/8.13.8) with ESMTP id vALHugcY025365; Tue, 21 Nov 2017 17:56:42 GMT
Received: from 950129200 (116.133.112.87.dyn.plus.net [87.112.133.116]) (authenticated bits=0) by asmtp3.iomartmail.com (8.13.8/8.13.8) with ESMTP id vALHue2G025349 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Tue, 21 Nov 2017 17:56:41 GMT
Reply-To: adrian@olddog.co.uk
From: Adrian Farrel <adrian@olddog.co.uk>
To: "'Zafar Ali (zali)'" <zali@cisco.com>
Cc: 'spring' <spring@ietf.org>, 'mpls' <mpls@ietf.org>
References: <CA+RyBmUHAkuA3o-LpHhMwCbkh0k+emt9OZ3B8Njj2h=jaasTZw@mail.gmail.com> <3B1EE673-044F-4E47-9C56-6FF360905C58@cisco.com> <1FEE3F8F5CCDE64C9A8E8F4AD27C19EE3047CEC9@NKGEML515-MBS.china.huawei.com> <CA+RyBmVC2OjEs-=1WsL13eBmycZtnYnM8ybSdmWhGPByLKNQfA@mail.gmail.com> <1FEE3F8F5CCDE64C9A8E8F4AD27C19EE3047D106@NKGEML515-MBS.china.huawei.com> <EF064624-CF4D-4B88-823E-DAB9957B9336@cisco.com> <MWHPR05MB35512AD68B9CE96E8A5E7255C72E0@MWHPR05MB3551.namprd05.prod.outlook.com> <A9BFDECC-84A4-42E6-83CD-D09A2D48BA75@cisco.com> <189901d36076$aa76b4b0$ff641e10$@olddog.co.uk> <0EAD8CC9-8C65-4A78-896B-D96F42230020@cisco.com>
In-Reply-To: <0EAD8CC9-8C65-4A78-896B-D96F42230020@cisco.com>
Date: Tue, 21 Nov 2017 17:56:37 -0000
Message-ID: <01de01d362f2$14766ef0$3d634cd0$@olddog.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
X-Mailer: Microsoft Outlook 14.0
Thread-Index: AQKCLzcezLFzycQcb8h8DRqUvfGasQJkLxdxAb1HjzgCP7kbUAMFGCAPAe/FRzkB86F9RwGpWyerAf+FVrYCjisOo6Ela+dw
Content-Language: en-gb
X-TM-AS-MML: disable
X-TM-AS-Product-Ver: IMSS-7.1.0.1679-8.1.0.1062-23480.002
X-TM-AS-Result: No--36.846-10.0-31-10
X-imss-scan-details: No--36.846-10.0-31-10
X-TMASE-MatchedRID: yebcs53SkkBxtRSiTWsxtUNTnAhL0/m3zW2aB1gHHZP/Gj+hCHC1hK1l cDruwbtb+rzBROdr3B92jMk5bpuwajzr4TJKjukKYD9XTRdaMO3k/HJ65HdPUgDqzaYhcjeQ+h4 aZdfLJpoCVXIdCF0bOFZ/tmyXVtKYnVURoFo9SByQTsyupo9izUKfZYSO3Zijnhwj55TDF8DOH4 YATYexBHFr3nHa/ZvphI17TlshUTTMy6K24fisq9+G9ND+fWcZ1kqyrcMalqUg/IN5/tyAcVvZd +pzqSxfW8RPd10iuc4jqP6VYQF2DyU7cVZWimBb6Zzj+kMRBra3dp6DuD+6wC62hjZS0WoYV1WF xTQLu/jutiMqNIaz7fT0Bvahwg0FePGAeSn124KijDVmW4bhrHbDN5qQOYOyoL8SXnpbP77+UDz HKK1SQqhN1yQUN+qLgsMke/Bt8g2QxFXDar55cFt8oqXrPa7yIWrhso05H/WdCqKtxM6bhy8enW glfNgE2rVGCFw2PqR2yRJ7GQDa204+FzhC1TncfuyIS1Zjfru0NJ9wxH7tkwv/nTOPQovstNMq9 uo9SGR2JJEePmEP9kj5imGO6WDonuh7s4XRTZa3icABWqKtKhNzcbBs7azLRL9uhZIYy11LyiFC k+j72d81fATRcNLZA1zasN/Z/D9E3+HJGhOygEKcYi5Qw/RVoKO8hENbdcvMB0kPsl40w5y+Wmq oVwdHhBNVC+jnrtHTW2wOxmlR3QtXPaEskTu5ydRN/Yyg4piFXSyuOiq3H0ogcfsi/y5himzWYY Kiqn+ZLm6CUEkUb7vWqw8oqvvGOGTJgRuqByaeAiCmPx4NwFkMvWAuahr8+gD2vYtOFhgqtq5d3 cxkNQP90fJP9eHt
Archived-At: <https://mailarchive.ietf.org/arch/msg/spring/NDUdIb3TJ9gGuPr5A_P8NBx4-ss>
Subject: Re: [spring] [mpls] Special purpose labels in draft-hegde-spring-traffic-accounting-for-sr-paths
X-BeenThere: spring@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: "Stacked Tunnels for Source Routing \(STATUS\)." <spring.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/spring>, <mailto:spring-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/spring/>
List-Post: <mailto:spring@ietf.org>
List-Help: <mailto:spring-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/spring>, <mailto:spring-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 21 Nov 2017 17:56:56 -0000

Hi,

I understand that you doubt that this thread will yield anything productive, but there are a couple of things you're raising that need to be nailed down.

Probably the most important of these is the concern that you express that maintaining counters in the network goes against the beauty of the SR architecture because it means holding state at transit nodes. This seems to be a debate about the perfection of an architecture versus the manageability of the network. Don't get me wrong, I love a beautiful architecture, but only if the network can be operated successfully.

So, we should start at the top of the document and work our way down. I assume that you don't have any issues with Section 1: it seems to say what you are saying about the statelessness of SR. Section 2 is probably where you start to be unhappy: it sets an objective (to be able to count packets per flow) and sets some requirements on any solution. 

That is, I think you believe that it is not necessary (or not desirable?) to count packets in an SR network and assign those counts to the SR paths that generated those packet flows. So the challenge for you is to say whether the problem described in Figure 1 is:
- not a concern in network management
- can be solved by other means without counting traffic at
   transit nodes (Note Well that other ways of counting
   traffic at transit nodes are still counting traffic at transit
   nodes).

But one other point I want to pick up on is your claim that "the draft also talks about needs to break an SR Path into sub-paths". Sub-paths that are achieved through an expansion of a Binding SID are just part of the landscape and (of course) thy have to be coped with. The draft doesn't introduce sub-paths, it just observes that they exist.

Lastly, the conversation on the number of labels as a multiplier seems to have gotten out of hand. Why not just agree that you original statement of "increased by up to 3x" was an exaggeration?

Cheers,
Adrian

> -----Original Message-----
> From: Zafar Ali (zali) [mailto:zali@cisco.com]
> Sent: 20 November 2017 23:36
> To: adrian@olddog.co.uk
> Cc: 'spring'; 'mpls'
> Subject: Re: [mpls] [spring] Special purpose labels in draft-hegde-spring-traffic-
> accounting-for-sr-paths
> 
> Hi Adrian,
> 
> Some comments are provided in-line.
> 
> Please note that, we all want to let this lingering tread die and follow-up on the
> next steps noted during this email exchange. I will be happy to have a webEx call
> and discuss it further, offline.
> 
> Thanks
> 
> Regards … Zafar
> 
> On 11/18/17, 9:08 AM, "Adrian Farrel" <adrian@olddog.co.uk> wrote:
> 
> <snip>
> 
>     >>> procedure (in draft-hegde-spring-traffic-accounting-for-sr-paths) that
> breaks SR
>     >>> Architecture, highly unscalable and complicated to implement.
>     >>
>     >> [JD]  Do you have any evidence to justify any of your assertions, above?
>     >
>     > Please note that in draft-hegde-spring-traffic-accounting-for-sr-paths:
>     >
>     > •    The transit node needs to be able to recognize the special label, read
>     >        the SR Path Identification label and update the counter against such
>     >        “states”.
> 
> >    Possibly worth noting that existing devices are capable of maintaining many
> counters and updating them at line speed.
> 
> >    Several people have noted that ipfix is a process used for accounting in
> networks. That approach may have to find the bottom of stack and then match
> the packet that follows.
> 
> >    Other approaches (e.g., to ECMP) involve finding the bottom of stack and
> hashing on the header of the payload.
> 
> >    Some hardware cannot perform either mechanism. This usually results from a
> trade between low cost, high performance, and features. Generally you can't
> have all three.
> 
> The question is not about if the hardware is able to perform such operations but
> regarding breaking the very beauty of SR – no states at the transit/ egress nodes.
> In the context of label stack size explosion, the draft also talks about needs to
> break an SR Path into sub-paths – thereby creating yet additional states in the
> network for accounting reasons (see more detail on this in the following).
> Furthermore, SR-MPLS is designed for SDN – the architecture calls for
> simplification of the network not adding complexity in the network fabric. Please
> also note that a network may have a large number of SR Path, thereby creating
> another dimension for scaling limitations.
> 
> The proposed procedure also does not work for node protection in the network.
> The draft essentially calls for ALL nodes to implement procedure proposed in the
> document; I am quoting from the draft.
> 
> “When using extensions
>    described in this document for traffic accounting and with node-
>    protection enabled in the network, it is RECOMMENDED to make sure all
>    the nodes in the network support the extension.”
> 
> <snip>
> 
>     > •    The draft proposes to push (up to) 3 Labels for each segment in the SR
>     >        Path. That means that label stack is increased up to 3x times! This is a
>     >        serious a scaling issue.
> 
> >    John asked for evidence and you provided a misunderstanding or misreading
> of our draft.
> >    The document proposes adding 2 or 3 labels per SR Path (noting as John did,
> that this is our own term).
> >    That is not what you say, so perhaps you could retract or provide a pointer to
> the text.
> 
> >    Thus, "increased up to 3x times" applies only with the single case where the
> imposed label stack has exactly one label *and* the three label option is applied.
> So, while  what you say is true, it is clearly (and wilfully?) exaggerating the
> severity of impact, and it is doubtful that  4-label stack is actually a problem.
> 
> There are many scenarios that will require SR-Path-Stats Labels (up to 3 labels) to
> be present multiple times in the label stack. These scenarios are not uncommon.
> The following scenarios as noted in the draft.
x`x> 
>   “The head-end node SHOULD insert the SR-
>    Path-Stats Labels at a depth in the label stack such that the nodes
>    in the SR path can access the SR-Path-Identifier for accounting.  The
>    SR-Path-Stats Labels may be present multiple times in the label stack
>    of a packet.”
> 
>  “It is possible to partially deploy this feature when not all the
>    nodes in the network support the extensions defined in this document.
>    In such scenarios, the special labels MUST NOT get exposed on the top
>    of the label stack at a node that does not support the extensions
>    defined in this document.  This may require multiple blocks of SR-
>    Path-Stats Labels to be inserted in the packet header.”
> 
> > •    The controller needs to keep track of transit node capability and
>     >       push the additional per-path labels, accordingly. I.e., the controller
>     >       also needs to maintain such information for the transit nodes.
> 
> >    In most cases, the controller/ingress only needs to care about the capabilities
> of the egress nodes. That is, if the special purpose label reaches the top of the
> stack it has to be able to handle it.
> 
> >    The only time when the transit node issue arises is when there is a small RLD.
> That information may need to be known by the controller to enable correct ECMP
> behavior, and it is distributed in the IGP.
> >    If there is a desire to enable accounting at transit nodes with a small RLD then
> the Path ID can be inserted higher up the stack and *that* means that the
> controller has to be sensitive as to where in the network the special purpose
> label will rise to the top of the stack.
> 
> >    It seems to me that:
> >    - Controllers are not particularly resource constrained: adding a flag per node
> >       (or even per link!) would not break any scaling behavior.
> >    - Adding another flag to the IGP alongside the RLD is not significant scaling
> issue.
> 
> The comment here was not so much related to scaling but was for adding
> complexity to the controller/ ingress node. As you noted above and in the draft,
> controller/ Ingress node needs to worry about the following cases every time a
> path needs to be computed (quoting some of the cases from the draft).
> 
> “When the head-end node
>    inserts the SR-Path-Stats labels in the label stack, the place in the
>    stack is decided based on whether the node where the special label
>    gets exposed is capable of popping those labels.”
> 
> 
> “While inserting the SR-Path-Stats labels, the head-end router MUST
>    ensure that the labels are not exposed to the nodes that do not
>    support them. “
> 
> “Because it is necessary that the SR-Path-Stats labels are removed
>    when they are found at the top of the label stack, the node imposing
>    the label stack (the ingress) must know which nodes are capable of
>    stripping the labels.”
> 
> In RLDC limitation cases, “To support traffic
>    accounting in such cases it is necessary to insert the SR-Path-Stats
>    Labels within the Readable Label Stack Depth Capability (RLDC) of the
>    nodes in the SR path.”
> 
> “The head-end node SHOULD insert the SR-
>    Path-Stats Labels at a depth in the label stack such that the nodes
>    in the SR path can access the SR-Path-Identifier for accounting.”
> 
> “The special labels MUST NOT get exposed on the top
>    of the label stack at a node that does not support the extensions
>    defined in this document.”
> 
> “If the egress has not indicated that it is capable of removing the
>    SR-Path-Stats Labels, then they MUST NOT be placed at the bottom of
>    the label stack.  In this case the SR-Path-Stats Labels SHOULD be
>    placed at a point in the label stack such that they will be found at
>    the top of stack by the latest node in the SR path that is capable of
>    removing them. “
> 
> “SR paths may require large label stacks.  Some hardware platforms do
>    not support creating such large label stacks (i.e., imposing a large
>    number of labels at once).  To overcome this limitation sub-paths are
>    created within the network, and Binding-SIDs are allocated to these
>    sub-paths.” … which means controller/ ingress software need to also create/
> install sub-paths.
> 
> <snip>
> 
>