Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward

Robert Raszuk <robert@raszuk.net> Fri, 24 August 2018 17:36 UTC

Return-Path: <robert@raszuk.net>
X-Original-To: lsr@ietfa.amsl.com
Delivered-To: lsr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 42C9D130DE4 for <lsr@ietfa.amsl.com>; Fri, 24 Aug 2018 10:36:31 -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=unavailable 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 Oxp2BGM05TE2 for <lsr@ietfa.amsl.com>; Fri, 24 Aug 2018 10:36:27 -0700 (PDT)
Received: from mail-qt0-x22e.google.com (mail-qt0-x22e.google.com [IPv6:2607:f8b0:400d:c0d::22e]) (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 9615B127333 for <lsr@ietf.org>; Fri, 24 Aug 2018 10:36:27 -0700 (PDT)
Received: by mail-qt0-x22e.google.com with SMTP id x7-v6so11014932qtk.5 for <lsr@ietf.org>; Fri, 24 Aug 2018 10:36:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=raszuk.net; s=google; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=Xd/mYqsTVcQ3wNhujuQMVnOYzjvfy3wOJnKTFBrFEO0=; b=LXTqwIWG5sMGL/jIhbyCarYYNBkMMSgEOol2EaaKYtTlPnfxiq4ibS/wx3p9MIYN2E ImqcTszh9RrtlNpj6Bv+u6SEbkaNZUsQ2JithvJHhQuLSFafVthmOM70bwg3u6LK7t5x REwb9P0ZXr9rlnQUZuZuKFR6I+MDfviyvrIKamVaYVM63cgep53Cxcnz/5uc8t0MkJnC MvR9xT3um2uJrOybOnP789fI9Y4e7Sco6uhGEWC8lM2DPyM6+T43wgdJrFbWikGv1Avp G/zz40pc2mbH1wCY+5Jm7Sea5xvHZqOaLjBTQH8hgGKvw9hye7p/6GaOSKYJ9lL1JLPP kEXQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=Xd/mYqsTVcQ3wNhujuQMVnOYzjvfy3wOJnKTFBrFEO0=; b=b6aDM5gaNCy5I0zd5FSiaVgNdPtBPB8MA5TT4JH6GshqtnkTlaXLQ6zdpvV1LbKXil dqA+ulmypF7giuupjNg34CPyJ9lBetRnoLwLoAu8fUwkqvuc97tZ2iQCghuqLjZwDVdJ JC1Tue2S9qc3/kVikou/2MGOqNo96Hrc0G/xBgEE/8lI+K/SvSQO7f3+Fj9phBg39mqL EcegvIRvEiV8I7+Q/WlICX8TvYrziymEDuYM4HhiMkcw1mAZz2SosfR05RcoghFQ6itr MlyKwQm6aBR/9+9yFWtNJb6XIIcdf27EFxheeLPKXd6iCyvBwdL4UXDgs3bKzuJ4QPGB N3kw==
X-Gm-Message-State: APzg51DdaWEOvTV5EzsM6DyS7xeZMh4g+4OEx5A3zFqITizmY2CM0bDC UtPAl2T5cgLBcsZCS/QtdH5pDgqWBglNCRG9rtVgSA==
X-Google-Smtp-Source: ANB0VdZRhQXGBCAEtXg6kI0enY1inl6HqDM5erxE/7SoLR0M1v1xiAf6sEGdoEAQC8/R+8gFaws84pWP0q0W+O0rmak=
X-Received: by 2002:aed:2647:: with SMTP id z65-v6mr2924421qtc.58.1535132186763; Fri, 24 Aug 2018 10:36:26 -0700 (PDT)
MIME-Version: 1.0
Received: by 2002:a0c:a712:0:0:0:0:0 with HTTP; Fri, 24 Aug 2018 10:36:26 -0700 (PDT)
X-Originating-IP: [83.28.105.156]
In-Reply-To: <CA+wi2hNv8AVyR81LRmJ=Pd5_p5rS2djCOjY9YDgKxG=KEO_MkA@mail.gmail.com>
References: <8F5D2891-2DD1-4E51-9617-C30FF716E9FB@cisco.com> <C64E476F-1C00-435E-9C74-BEC3053377E8@gmail.com> <2F5FDB3F-ADCA-4DB4-83DA-D2BC3129D2F2@gmail.com> <5B7E78DD.90302@cisco.com> <172728E8-49E6-4F43-9356-815E1F4C22E7@gmail.com> <5B7FCAB3.6040600@cisco.com> <3D1DEC37-ACE7-4412-BB2E-4C441A4E7455@tony.li> <CCF220A3-8308-47B8-8CC6-1989705FF05C@cisco.com> <CA+wi2hNv8AVyR81LRmJ=Pd5_p5rS2djCOjY9YDgKxG=KEO_MkA@mail.gmail.com>
From: Robert Raszuk <robert@raszuk.net>
Date: Fri, 24 Aug 2018 19:36:26 +0200
Message-ID: <CAOj+MMHHYyGNFk1YhsXOiu2P6XhHVrQyL2aGD4HXqE6tYjw4=w@mail.gmail.com>
To: Tony Przygienda <tonysietf@gmail.com>
Cc: "Acee Lindem (acee)" <acee=40cisco.com@dmarc.ietf.org>, lsr@ietf.org, Jeff Tantsura <jefftant.ietf@gmail.com>, Tony Li <tony.li@tony.li>, Peter Psenak <ppsenak@cisco.com>
Content-Type: multipart/alternative; boundary="000000000000acfad3057431d0b8"
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/ZbZifo1wmugHZmJvAdZSuskOgK8>
Subject: Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward
X-BeenThere: lsr@ietf.org
X-Mailman-Version: 2.1.27
Precedence: list
List-Id: Link State Routing Working Group <lsr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lsr>, <mailto:lsr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lsr/>
List-Post: <mailto:lsr@ietf.org>
List-Help: <mailto:lsr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lsr>, <mailto:lsr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 24 Aug 2018 17:36:31 -0000

Tonys / Everyone,

> moreover, I observe that IME ISIS is much more robust under such
optimizations since the CSNPs catch (@ a somehow ugly delay cost)
> any corner cases whereas OSPF after IDBE will happily stay out of sync
forever if flooding skips something (that may actually become a
> reason to introduce periodic stuff on OSPF to do CSNP equivalent

Do we really need for DC use case to have flooding reduction standardized
for all three protocols ? ISIS, OSPFv2 & OSPFv3 ? Would just focusing on
ISIS not be sufficient ?

I am not sure if OSPF folks will feel offended or left behind if this work
proceeds for ISIS only - well at least for now till we get more experience
with the algorithm.

There is no shortage of protocols for MSDC use (M meaning Massive or
apparently Mid-size or even as reality shows Mini as well :)

Sure IGP flooding reduction can be useful beyond DCs, but do we have line
of people which are keen on trying this out outside of DC or DC like campus
environments ?

Thx,
R.

















On Fri, Aug 24, 2018 at 6:06 PM, Tony Przygienda <tonysietf@gmail.com>
wrote:

> OK, good, real work. So from some scar tissue here's one question
>
> a) we are talking any kind of topology for the solution, i.e. generic
> graph?
>
> and then suggestion for IME realistic, operational MUST requirements
>
> b) req a): the solution should support distributed and centralized
> algorithm to compute/signal reduced mesh(es). I personally think
> distributed is the more practical choice for something like this but it's
> my 2c from having lived the telephony controller fashion, the distributed
> fashion and the controller fashion now again ;-)
> c) req b): the solution should include redundancy (i.e. @ least 2
> maximally disjoint vertex covers/lifts) to deal with single link failure
> (unless the link is unavoidably a minimal cut on the graph)
> d) req c): the solution should guarantee disruption free flooding in case
> of
>   i) single link failure
>  ii) single node failure
>  iii) change in one of the vertex lifts
> e) the solution should not lead to "hot-spot" or "minimal-cut" links which
> will disrupt flooding between two partitions on failure or lead to flood
> throughput bottlenecks
>
> I am agnostic to Tony L's thinking about diameter and so on. It makes
> sense but is not necessarily easy to pull into the solution.
>
> moreover, I observe that IME ISIS is much more robust under such
> optimizations since the CSNPs catch (@ a somehow ugly delay cost) any
> corner cases whereas OSPF after IDBE will happily stay out of sync forever
> if flooding skips something (that may actually become a reason to introduce
> periodic stuff on OSPF to do CSNP equivalent albeit it won't be trivial in
> backwards compatible way on my first thought, I was thinking a bit about
> cut/snapshot consistency check [in practical terms OSPF hellos could carry
> a checksum on the DB headers] but we never have that luxury on a link-state
> routing protocol [i.e. we always operate under unbounded epsilon
> consistency ;-) and in case of BGP stable oscialltions BTW not even that
> ;^} ]).
>
> --- tony
>
>
> On Fri, Aug 24, 2018 at 8:36 AM Acee Lindem (acee) <acee=
> 40cisco.com@dmarc.ietf.org> wrote:
>
>> Speaking as WG member:
>>
>> I agree on this and don't believe we need a separate document or a
>> protracted discussion.
>> Additionally, I don't think we should worry about anything going on in
>> other WGs.
>> Thanks,
>> Acee
>> P.S. I'll provide more input to the discussion as well. As luck would
>> have it, I initiated the discussion and then had a couple more pressing
>> matters (including the cable company's fiber installation contractor
>> messing up my irrigation system ;^(
>>
>> On 8/24/18, 11:04 AM, "Lsr on behalf of tony.li@tony.li" <
>> lsr-bounces@ietf.org on behalf of tony.li@tony.li> wrote:
>>
>>
>>     So, going Old Skool here:
>>
>>     Since everyone agrees that this is a reasonable direction, how about
>> we have a real discussion on the list?
>>
>>     Requirement number 1 is straightforward: a significant reduction in
>> flooding overhead.
>>
>>     The basis for this requirement is the understanding that in a dense
>> topology, there is a great deal of redundancy due to flooding, and that it
>> is this redundancy that supersaturates the control plane.
>>
>>     Do we agree on this?
>>
>>     Tony
>>
>>     _______________________________________________
>>     Lsr mailing list
>>     Lsr@ietf.org
>>     https://www.ietf.org/mailman/listinfo/lsr
>>
>>
>> _______________________________________________
>> Lsr mailing list
>> Lsr@ietf.org
>> https://www.ietf.org/mailman/listinfo/lsr
>>
>
> _______________________________________________
> Lsr mailing list
> Lsr@ietf.org
> https://www.ietf.org/mailman/listinfo/lsr
>
>