Re: [Idr] Growing BGP-LS Attribute

Robert Raszuk <robert@raszuk.net> Fri, 26 October 2018 13:41 UTC

Return-Path: <robert@raszuk.net>
X-Original-To: idr@ietfa.amsl.com
Delivered-To: idr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DD54D128A5C for <idr@ietfa.amsl.com>; Fri, 26 Oct 2018 06:41:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=raszuk.net
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 QQGoDAhRO4Ow for <idr@ietfa.amsl.com>; Fri, 26 Oct 2018 06:41:06 -0700 (PDT)
Received: from mail-qk1-x729.google.com (mail-qk1-x729.google.com [IPv6:2607:f8b0:4864:20::729]) (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 766B11277C8 for <idr@ietf.org>; Fri, 26 Oct 2018 06:41:06 -0700 (PDT)
Received: by mail-qk1-x729.google.com with SMTP id 131so654558qkd.4 for <idr@ietf.org>; Fri, 26 Oct 2018 06:41:06 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=raszuk.net; s=google; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=f93LRMSuYYOh0NJ4QjjVnek9APrw5VFrE6WSWOxSZqI=; b=KTq4iqXzMyrymeqn0YoptMIH69MyHddT9u7EvqT6HMA2PA4nv/xnqIIAUhThm2WaUp cY73vACMfL4PvV0QpknvIwqf9lB502itbgVkWFDbP3p7a/rPnmlHxVvkiIYoyZuB/ml6 bL9qP+rGt9iYV2rekTBHPXtW+0BbCWJQFy05YdUm4gbjFB2uRyKWqOnEYkTtOVjiIPx5 U6M+bBHVsPstv0U3771Av/AywhiULjGPMiMYgNcQx9gUFqK6ZCpSEtiFPYo2eXde6+rE ibxbgLNXKbfOsdtCY6MiqsiWny2XfA9hy5yjgY8g5NwxS9T3iUJLNibT2VrPqdcQNpC8 3GoQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=f93LRMSuYYOh0NJ4QjjVnek9APrw5VFrE6WSWOxSZqI=; b=IYC9M+9uvE0uWbf7SA+R6EOR8+M5TG9TBrUA3CUFnFtCRMrUXCYON8qx64GOh2PGwC acAjXeiusZIjAnkwGzZyymT5TQjnrhtL9jI/fQkRPIz3z/t4OGuqL/Cbd4URUZ48o5tJ G3hROfBSDlc/wtb1FHP3RymSALZt14Qd+XDW10HI94tkca3IpTTC6DpUF7LoXZ1p1vMi A6cNihDipLDcG5MNwCKNiMomR2wIJ5vGA1wqWHgEDG7q1cgTcZeu/JnyTwXIiMsomqTG TO0TG3Z6rCMaPkA32sAtQnUS/3+qVLF1hd0pSKDuh/yHg5FXSiNzrLsAAuK2uJGPmIqV 6Ylg==
X-Gm-Message-State: AGRZ1gJbSh6VkGXhbEalJASprIeYB6CLOPCm1nZUqOGTJZKP7RefEbx0 ne2F34tX5qU/o5pRS0IpIi5V2KHAegarDclx8lBkLA==
X-Google-Smtp-Source: AJdET5cIA4zmgfs8IU8s8nqYjJ8qJhCvGsiQJKVpLAfQUErG13Et3RZ7zKlNxTplEBTCTzBd0adIZO2anUtCEnA67bY=
X-Received: by 2002:a37:6749:: with SMTP id b70mr3049906qkc.41.1540561265486; Fri, 26 Oct 2018 06:41:05 -0700 (PDT)
MIME-Version: 1.0
References: <CAOj+MMH8A96TUM5qmNdX8j4CMzP51mHzwqasWvY0jOcjH5yBgw@mail.gmail.com> <008b01d46898$c6d2d2d0$54787870$@olddog.co.uk> <CAOj+MMEf+bB-8F9gtNYsym3wK3ATmvr-jhK2us9LoSh6_yz0SQ@mail.gmail.com> <0d9b01d46d01$bf070450$3d150cf0$@olddog.co.uk> <CAOj+MMEJ5ORGFEde=3gcgdpUqPEES6NyG4r0u596GPrpQN1fcQ@mail.gmail.com> <7569a7d94a704bf697f7a15e13cb861c@XCH-ALN-008.cisco.com>
In-Reply-To: <7569a7d94a704bf697f7a15e13cb861c@XCH-ALN-008.cisco.com>
From: Robert Raszuk <robert@raszuk.net>
Date: Fri, 26 Oct 2018 15:40:56 +0200
Message-ID: <CAOj+MMH4i42fes0PYeyjYzUJo50OLpA5rdx_3c5jUf1FCwtQcw@mail.gmail.com>
To: "Ketan Talaulikar (ketant)" <ketant@cisco.com>
Cc: adrian@olddog.co.uk, idr@ietf.org
Content-Type: multipart/alternative; boundary="000000000000fc01bf057921dea2"
Archived-At: <https://mailarchive.ietf.org/arch/msg/idr/haM-_CYsaE3hH3JZBbBQ2qg3zj8>
Subject: Re: [Idr] Growing BGP-LS Attribute
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/idr/>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 26 Oct 2018 13:41:10 -0000

Hi Ketan,

The discussion is not turning .. it has always been about questioning
principle to use BGP where and when there are better alternatives.

And while I am not against code reuse (same code as BGP) I am highly
against two things:

1. Using IGP and TE information propagation together with routing SAFIs in
the same process - hence I proposed
https://tools.ietf.org/html/draft-raszuk-mi-bgp-00 to at least short term
allow to run BGP-LS on *completely* separate and isolated process

2. Waisting IDR precious time which if I recall used to stand for
Inter-Domain Routing WG and not for Inter-Domain Reporting WG to engage
with never ending flood of defining encoding for all IGP and TE and SR and
BFD etc... extensions. That's really sick. We only get 2h 3 times a year
and it would be huge disservice to BGP to take that time for extending it
with new TLVs.

If you like create a new WG dedicated to manage SAFI 71 & 72 making sure it
will run in fully separate process from other use reachability propagation
use cases of real BGP.

Thx,
R.

PS. And your comment that sending this to two or three controllers makes it
multi-point and and that is "one of the key benefit leveraged from base
BGP" is simply amazing :)








On Fri, Oct 26, 2018 at 3:18 PM Ketan Talaulikar (ketant) <ketant@cisco.com>
wrote:

> Hi Robert,
>
>
>
> I think the discussion is again turning from encoding (i.e. handling of
> growing BGP-LS attribute size) to questioning the role and use of BGP-LS.
>
>
>
> I agree with what Adrian has stated (except the part about p2p – it can be
> used p2mp to feed multiple/redundant controllers and that is one of the key
> benefit leveraged from base BGP). There is damping at IGP but then also one
> that can be applied at BGP(-LS) level in the implementations that I know.
> We could document guidelines for use and applicability.
>
>
>
> However, coming to the topic of the BGP-LS attribute. We do need to
> consider
>
> a)      The 4K limit and therefore perhaps enabling a BGP-LS NLRI to be
> split across multiple update messages. Similar to how we have LSP fragments
> in ISIS or multiple instances of the LSA (e.g. RI LSA) in OSPF. This would
> also enable splitting of information across updates and perhaps segregate
> information into static or dynamic or based on application.
>
> b)     Another aspect not documented/discussed is filtering out of
> Attribute TLVs that are not of interest.
>
>
>
> Thanks,
>
> Ketan
>
>
>
> *From:* Robert Raszuk <robert@raszuk.net>
> *Sent:* 26 October 2018 20:36
> *To:* adrian@olddog.co.uk
> *Cc:* idr@ietf.org; Ketan Talaulikar (ketant) <ketant@cisco.com>
> *Subject:* Re: [Idr] Growing BGP-LS Attribute
>
>
>
> Adrian,
>
>
>
> Is all fine what you are describing. But tell us why it has to be BGP job ?
>
>
>
> You already have efficient telemetry streaming out of the router. Why it
> can not be used as transport for all this information p2p between router
> and controller ?
>
>
>
> Best
>
> R.
>
>
>
> On Fri, Oct 26, 2018, 09:59 Adrian Farrel <adrian@olddog.co.uk> wrote:
>
> Sorry for the delay, Robert: travel.
>
> >> IMHO, two fundamental concepts in BGP-LS are summarisation and
> stability.
> >
> > I don't see any summarization in the current encoding as most
> > if not all of the information being sent is verbatim taken from
> > IGP drafts and RFCs.
>
> Encoding does not (and should not) reflect summarization.
> Summarization is the process of taking n components and representing them
> as m (<n) components by;
> - omitting
> - aggregating
> - virtualizing
>
> The summarized things look like links. Some may really be IGP links
> reported straight through; some might be virtual links. In both cases they
> use the same encoding: they are presented as links.
>
> Of course, one could use BGP-LS to simply dump the full IGP database, and
> that is not summarization. I would argue to not use BGP-LS if that is the
> function you want to deliver.
>
> > Stability is also not there as now we have a lot of dynamic data without
> > any new advertise-time thresholds being set - so we are just relying on
> > IGP flooding thresholds.
>
> If summarization is in use, then a small change to the IGP database might
> cause no change to the summarized information.
> Furthermore, the summarization algorithm should (IMHO) be damped with some
> form of thresholding.
> And even if you use BGP-LS to simply dump the full IGP database (against
> my advice :-), you can apply damping.
>
> Most of the use cases I am aware of use BGP-LS to extract a summary of the
> IGP information for TE purposes. TE is usually a damped process, and
> operates on summarized information.
>
> Possibly, another use case is "cross-domain reachability". That is also a
> form of summarization, and is relatively stable in the face of
> intra-network changes.
>
> In short, there is no strong binding between the IGP and BGP-LS: neither
> temporal, nor informational. The use of a common encoding does not imply
> simultaneous or identical data.
>
> BGP-LS is a protocol spec. We could make a good case that there should be
> more documentation of how/when to use the protocol, but since it is a p2p
> protocol, I don't think that material belongs in the protocol spec. With
> this in mind, I helped to write RFC 7926 for a specific TE scenario, and
> draft-ietf-bess-datacenter-gateway for a reachability/TE use case.
>
> > BGP-LS has just one fundamental convenience - free TCP transport.
> > That's it. If our link state protocols would run over TCP from any node
> > to controller (well Henk & Gunter  just proposed it for ISIS) or if there
> > would be a BMP analogy to IGPs (get full or filtered feed of LSDB or TED
> > over TCP) there would be very limited need for BGP-LS.
> >
> > So today we are just growing single BGP-LS Attribute. Such attribute
> > content changes depending if it is part of Node NLRI, Link NLRI or
> > Prefix NLRI. Say take LInk NLRI there are TLVs which are static and
> > which are dynamic - well there is no way to only send dynamic when
> > they change as in BGP subsequent update with the same NLRI is an
> > implicit withdraw of the former. So you are forced to repeat everything
> > for given link NLRI regardless if even single value changes. You call
> this
> > a "summarization" ?
>
> No, that's not what I call a summarization as I hope I made clear.
>
> > Further imagine controller and operator only needs 10% of the
> > information for his specific application. Well hard luck as there is
> > no way in general in BGP to ask for a subset of the attribute
> > content. Neither RTC nor ORF would be of any use.
> >
> > What is needed here is an efficient and reliable pub-sub message
> > transport - not just load of BGP TCP because it is there. And this
> > all applies to trusted or untrusted or hybrid domain types :).
>
> Adrian
>
>