Re: [Idr] Growing BGP-LS Attribute

Robert Raszuk <robert@raszuk.net> Fri, 26 October 2018 12:36 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 A4538130DC0 for <idr@ietfa.amsl.com>; Fri, 26 Oct 2018 05:36:29 -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 SEV6k-FlKZ7H for <idr@ietfa.amsl.com>; Fri, 26 Oct 2018 05:36:27 -0700 (PDT)
Received: from mail-qt1-x82a.google.com (mail-qt1-x82a.google.com [IPv6:2607:f8b0:4864:20::82a]) (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 8C7D0130E03 for <idr@ietf.org>; Fri, 26 Oct 2018 05:36:24 -0700 (PDT)
Received: by mail-qt1-x82a.google.com with SMTP id b22-v6so951725qtr.11 for <idr@ietf.org>; Fri, 26 Oct 2018 05:36:24 -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=4kiC2+xGuu/9U0q1OmFWEVQadpz8s+qmjhFHwn4TIKE=; b=Yc8mwSqSumq0zzqu5KFShRgXeF1cG+VMetali+VBZjatehpQ9CjvmTvz1Vkq1w+7wi kmuZk6yFrMLSRyCmK8lNu96T1irtBZHocbmmp3+5bQrMktn/GHeJ/5KHVwOeoF4Y/km+ MuRAl+l7z2Bv9+h0lC9trQO+/jp82XZwgR8TxHcX4pwXXbDTNNJywgVc5WI84Cz8N0B2 23U+5hdOKuQ7tw/pYc7/u30lLD7NgpGa7zo+ikyXdBk8p7a3V0lx02d4vO3V9ywg0Xov AM8jEIqW4ItuWh/d755u5961Sefci56WnMJXrROkRNOgGgb8xKkVkZYEa1K7HavRvpOw n66w==
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=4kiC2+xGuu/9U0q1OmFWEVQadpz8s+qmjhFHwn4TIKE=; b=iMemFhqnpfiUADXjwOQclHuiBr6Jto7GCq/1/B1UGe6PNWZprgrA95do0YWFna1Fdv x5fd6DkLovS4qJ8IStJQyk/u+zcio5umLTCkhSWfRzFPXjWBpYq2GXpjXr1AMD+8kst/ xu4ETFB0BRKZ/shXDrs/Jlu4yTcMfxg2P9LLnGT81FO894fNdbJvx/aBYmbeiDtPHEHc nRzvanPIgNWBeHECXpVsAP0bQW69sRqO8tT4wfs61g+Id2gRbyjyE/AxlJx1TvpYCuqS hy9S8qNKMCgzw6cLGip/Lb0GHvFYJtOB0SReOsyTJOFiEfzaw/7e1nzf0jct+6Ed5Tju 5baQ==
X-Gm-Message-State: AGRZ1gIfxuWgrWyC+K36PHNjsAvnwIyakv3BGbnglvH+tF1XptbTdIrU K73S5zFLCH0cEFpeZct/09ZvYu0/V6aRvkhvyJX1YaMZ
X-Google-Smtp-Source: AJdET5e1NeeLcFfWFtPq37phOjeXUmHAfjGlutHae1jwxyOF69/zZJ05rLFxv9qsnoGcoAU/IWx7B246bgFbDUvJWZQ=
X-Received: by 2002:ac8:73d2:: with SMTP id v18-v6mr256043qtp.361.1540557383506; Fri, 26 Oct 2018 05:36:23 -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>
In-Reply-To: <0d9b01d46d01$bf070450$3d150cf0$@olddog.co.uk>
From: Robert Raszuk <robert@raszuk.net>
Date: Fri, 26 Oct 2018 14:36:13 +0200
Message-ID: <CAOj+MMEJ5ORGFEde=3gcgdpUqPEES6NyG4r0u596GPrpQN1fcQ@mail.gmail.com>
To: adrian@olddog.co.uk
Cc: idr@ietf.org, "Ketan Talaulikar (ketant)" <ketant@cisco.com>
Content-Type: multipart/alternative; boundary="00000000000099b8ea057920f7b9"
Archived-At: <https://mailarchive.ietf.org/arch/msg/idr/AKBnbwiLUHgaMu35dX_19hT0gx8>
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 12:36:30 -0000

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
>
>