Re: [Idr] Growing BGP-LS Attribute

"Adrian Farrel" <adrian@olddog.co.uk> Fri, 26 October 2018 07:59 UTC

Return-Path: <adrian@olddog.co.uk>
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 DF3AB12D7EA for <idr@ietfa.amsl.com>; Fri, 26 Oct 2018 00:59:07 -0700 (PDT)
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 0klZWkc256qW for <idr@ietfa.amsl.com>; Fri, 26 Oct 2018 00:59:04 -0700 (PDT)
Received: from mta6.iomartmail.com (mta6.iomartmail.com [62.128.193.156]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9029C127AC2 for <idr@ietf.org>; Fri, 26 Oct 2018 00:59:03 -0700 (PDT)
Received: from vs2.iomartmail.com (vs2.iomartmail.com [10.12.10.123]) by mta6.iomartmail.com (8.14.4/8.14.4) with ESMTP id w9Q7wvIK006859; Fri, 26 Oct 2018 08:58:58 +0100
Received: from vs2.iomartmail.com (unknown [127.0.0.1]) by IMSVA (Postfix) with ESMTP id 4A9432204E; Fri, 26 Oct 2018 08:58:58 +0100 (BST)
Received: from asmtp1.iomartmail.com (unknown [10.12.10.248]) by vs2.iomartmail.com (Postfix) with ESMTPS id 339152204A; Fri, 26 Oct 2018 08:58:58 +0100 (BST)
Received: from 950129200 ([135.238.155.250]) (authenticated bits=0) by asmtp1.iomartmail.com (8.14.4/8.14.4) with ESMTP id w9Q7wui5030916 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Fri, 26 Oct 2018 08:58:57 +0100
Reply-To: adrian@olddog.co.uk
From: Adrian Farrel <adrian@olddog.co.uk>
To: 'Robert Raszuk' <robert@raszuk.net>
Cc: idr@ietf.org, ketant@cisco.com
References: <CAOj+MMH8A96TUM5qmNdX8j4CMzP51mHzwqasWvY0jOcjH5yBgw@mail.gmail.com> <008b01d46898$c6d2d2d0$54787870$@olddog.co.uk> <CAOj+MMEf+bB-8F9gtNYsym3wK3ATmvr-jhK2us9LoSh6_yz0SQ@mail.gmail.com>
In-Reply-To: <CAOj+MMEf+bB-8F9gtNYsym3wK3ATmvr-jhK2us9LoSh6_yz0SQ@mail.gmail.com>
Date: Fri, 26 Oct 2018 08:58:55 +0100
Message-ID: <0d9b01d46d01$bf070450$3d150cf0$@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
Content-Language: en-gb
Thread-Index: AQGKzxTtl3Dp+qNLhgwQ+LdrmI+ZAQGjgLIhAWxT3KClq9/5MA==
X-Originating-IP: 135.238.155.250
X-Thinkmail-Auth: adrian@olddog.co.uk
X-TM-AS-GCONF: 00
X-TM-AS-Product-Ver: IMSVA-9.0.0.1623-8.2.0.1013-24180.005
X-TM-AS-Result: No--9.307-10.0-31-10
X-imss-scan-details: No--9.307-10.0-31-10
X-TMASE-Version: IMSVA-9.0.0.1623-8.2.1013-24180.005
X-TMASE-Result: 10--9.306500-10.000000
X-TMASE-MatchedRID: ZFzIhWOuIzvxIbpQ8BhdbFt3XMydUaMXePcAZXHoK11GYDjco1E5REwI 4TOF24OPk2Ts4nD9oJR16wzuPSPCstkrWtCrI2IZsyNb+yeIRAphjS00Z2+WLSMlNiyEyQgPYuY RNmmVqpDYjPPchvRPFP+d8LoybRqLrA5sJm1utfvAJnGRMfFxyWWzwZQ2L6jN60UhjUJIJGFLCM Yt+C2yUouSfPmbDmg4WZZr4zBICnNB01wg86iRsGK/fSJiGWn4lnrMq7Sriu21YUw9VHYKvGD0I ss+RwQE53wj9h4cTpu51lwcbqbSskHWbmeNr66ROuYv9zBApTy7nrAU9KQxUWd3jQ7Rbm5gXRAp ulKqWOrSz9v2O6TnbbjL3xjbIcScy89ZiJ9C0P31NV6Ztjddks+Rqpudb1Mbf7FDYGpyXq0Y6oM tgLjWIqyllYROb8WGQofD0KsvS4ouFOuOD0D2lNh3b7/zBhN1NACnndLvXwcxiSY0g7v6FkiTNh btK9IhP8gvK4YYj0lJBXfF88zVLqzDUNyZ8uGAT7jCYv2QJPEjrNaFrgArlZsoi2XrUn/Jsuf7R WbvUtwFdbsG+ieXxwtuKBGekqUpI/NGWt0UYPA0m7lAbmR1Z80xzy6ylgQdhZ4uverwt2YaCkIe 10A7VVSe7XPfCxbq
X-TMASE-SNAP-Result: 1.821001.0001-0-1-12:0,22:0,33:0,34:0-0
Archived-At: <https://mailarchive.ietf.org/arch/msg/idr/jkB2MUbP8HFIg81fvfSgZf9fQRE>
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 07:59:08 -0000

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