Re: [Lsr] New Version Notification for draft-white-lsr-distoptflood-00.txt
Robert Raszuk <robert@raszuk.net> Fri, 08 January 2021 23:45 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 52ADE3A13A5 for <lsr@ietfa.amsl.com>; Fri, 8 Jan 2021 15:45:16 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_BLOCKED=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=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 mEDKTrOW4W3h for <lsr@ietfa.amsl.com>; Fri, 8 Jan 2021 15:45:13 -0800 (PST)
Received: from mail-lf1-x134.google.com (mail-lf1-x134.google.com [IPv6:2a00:1450:4864:20::134]) (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 819843A13A6 for <lsr@ietf.org>; Fri, 8 Jan 2021 15:45:13 -0800 (PST)
Received: by mail-lf1-x134.google.com with SMTP id l11so27049302lfg.0 for <lsr@ietf.org>; Fri, 08 Jan 2021 15:45:13 -0800 (PST)
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=3N5IE0GmoZPjVcGJ8ZuJfSLA+kpf77Y3v/IBD4yNbpU=; b=KEMfrbEIZCLZ5GmL8m3RORmuvr1/LOKeQiBM+Ssg5L/H8nnhAn+TOGeSaP/ThoarYu 9vv1tL1cjKLOizyeyDQ1fFhPkF2oe6OeX4CqREGvVorbj3Gk0QRIzmio6Iu4+nJaYYEB Nw/kAV21cRXYhTxASb01zm+JWle2l9kGvTo4OFN/toSJCgYnNGOQayauXJc7PDSVhR6P VgP+c8Gx9ZOFCOK6Ici78DujhLJIvh0h6IRIdokp/nS7H8NBfhdz+XDjoFZGPPDjz+Rj XO1+lUAHTKuRUJHdqOX4a+GpT/EsMijdbdE7pSjCFx+sZaPwOssGwQLsIDGMrUU+qWea //Hg==
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=3N5IE0GmoZPjVcGJ8ZuJfSLA+kpf77Y3v/IBD4yNbpU=; b=QChJjw5VfqiVmSaxXpgd0nUdzJa/eIxX8f/e4UCK7ooGGgOp+BDqjgTppBu/T5j6NN L+c8pdJW+Y7mH6iZEez4bTJpNasznKrandjh3IiwD72Qx+l0oAF9mBiIuGnbHyfAVpeQ jEQjSCDNcc0gOnVH6SX52brYFXV/XoA+vvU0ebN+DBrTQVyv1uZiKLL8MKw3qCqEf1BS t21PYkkDg9U+vPIQFCkd+m2oiokbj5xT79HMT4wD+6Ze7s27P7TPLtl4HyEj+kAB06Oh ZNeCXnJ7bbLGeex1C/hJeu+SE7U+lLKzDj0518uYAZbYu0ju9bSSaQiNFXSCpR/GqGfW 5nFg==
X-Gm-Message-State: AOAM530XZyeACqVLeTxvn/4wfKEUldFT/x+imzUSQeZNBrlwmVmLG8px 35IZrefvZI8lNiwt42a/iWQemo0bWTn+ogkQzFI5mQ==
X-Google-Smtp-Source: ABdhPJzMXjjJ2pJhBueURVP1aakiaYVwqD0+vsNHwYtXG9QAj2Uq8zjjFqrCNVsIWam5OMqamDs2+1e+KOkVmAVFTiU=
X-Received: by 2002:a2e:390d:: with SMTP id g13mr2370249lja.23.1610149511090; Fri, 08 Jan 2021 15:45:11 -0800 (PST)
MIME-Version: 1.0
References: <160671052823.23617.10172332926989361067@ietfa.amsl.com> <CY4PR05MB35769A9821F4B527851C6287D5F50@CY4PR05MB3576.namprd05.prod.outlook.com> <BY5PR11MB43378F8D1E12A7EFA591C014C1F50@BY5PR11MB4337.namprd11.prod.outlook.com> <CY4PR05MB3576C0E406B5976561916274D5F30@CY4PR05MB3576.namprd05.prod.outlook.com> <BY5PR11MB43372E27477FFE936AC0A8EEC1F30@BY5PR11MB4337.namprd11.prod.outlook.com> <06ed01d6d605$60d15380$2273fa80$@gmail.com> <BY5PR11MB4337596CD6111EB6B230011FC1D20@BY5PR11MB4337.namprd11.prod.outlook.com> <054601d6e2c3$917125e0$b45371a0$@riw.us> <BY5PR11MB43378ACEB76D69817B3A83F8C1D20@BY5PR11MB4337.namprd11.prod.outlook.com> <AFFD8863-FEE1-400B-860F-F97345FF5A87@cisco.com> <007d01d6e616$3d831c80$b8895580$@riw.us>
In-Reply-To: <007d01d6e616$3d831c80$b8895580$@riw.us>
From: Robert Raszuk <robert@raszuk.net>
Date: Sat, 09 Jan 2021 00:45:30 +0100
Message-ID: <CAOj+MMFaFKNF-U6dO8PvdNFgnyySbQWA_pawsPnUx_zAPxRRYA@mail.gmail.com>
To: opens@riw.us
Cc: "Acee Lindem (acee)" <acee@cisco.com>, "Les Ginsberg (ginsberg)" <ginsberg=40cisco.com@dmarc.ietf.org>, 7riw77@gmail.com, Shraddha Hegde <shraddha@juniper.net>, lsr <lsr@ietf.org>
Content-Type: multipart/alternative; boundary="000000000000a4e94f05b86c25f9"
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/BgnhBynRKXWRU9NtCG2YIl14NLI>
Subject: Re: [Lsr] New Version Notification for draft-white-lsr-distoptflood-00.txt
X-BeenThere: lsr@ietf.org
X-Mailman-Version: 2.1.29
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, 08 Jan 2021 23:45:16 -0000
> This is true, btw, of the centralized flood reduction mechanisms I've seen, Really ? My understanding it that only LSP originator limits the flooding scope based on the optimized topology reception (or in distributed case local computation) not any via node. Cheers, R. On Sat, Jan 9, 2021 at 12:30 AM <opens@riw.us> wrote: > > > I agree with Les. While you might get some flooding reduction out of > > this, it wouldn’t be hard to better with a flooding next-neighbor > > algorithm that was more well-thought (e.g., RFC 5614). Here are my > > concerns: > > We are trying to avoid the LLS work in OSPF ... > > In testing, this shows a dramatic decrease in the amount of flooding in 3 > and 5 stage fabrics. Of course, this would also work for any random > topology (even MANET networks), so it's not really limited to DC fabric use. > > > 1. It seems that while it is a distributed algorithm, the change of > > flooding scope makes it somewhat quasi-centralized as you are making the > > flooding decision for your neighbor. Perhaps, these parts of the > > algorithm were developed with different Email addresses 😉 > > I switched off gmail ... which is probably a good thing. 😊 > > > 2. I don’t like the fact that IS-IS routers are changing the > > flooding scope of an LSP that they didn’t originate themselves (Les’s > > concern). This flooding scope modification could be removed but then > > that would take away the novelty of the algorithm. > > This, it seems to me, is always going to be true of any flooding > optimization -- unless you have the originator "mark" where each LSP > "should go," something like a BIER bitfield embedded in the packet. This is > true, btw, of the centralized flood reduction mechanisms I've seen, and is > even true of 5614. > > > 3. The mechanisms for recovering from flooding failures is pretty > > brute force…. A CNSP with every neighbor at sub-second intervals? Seems > > this could negate much of what you are saving in flooding. > > It's not constant subsecond CSNPs, but rather a single additional CSNP. > > > 4. The way the document is written, the flooding decision is made > > independently for every LSP. This seems unnecessary and it be per > > neighbor (or even less granular) with no loss of optimization. > > I don't think it's implemented this way ... perhaps Shraddha can comment > on how she implemented it. The FR/R implementation is not per LSP, either, > AFAIK, but I can poke at the code again. > > 😊 /r > > _______________________________________________ > Lsr mailing list > Lsr@ietf.org > https://www.ietf.org/mailman/listinfo/lsr >
- [Lsr] FW: New Version Notification for draft-whit… Shraddha Hegde
- Re: [Lsr] New Version Notification for draft-whit… Les Ginsberg (ginsberg)
- Re: [Lsr] New Version Notification for draft-whit… Shraddha Hegde
- Re: [Lsr] New Version Notification for draft-whit… Les Ginsberg (ginsberg)
- Re: [Lsr] New Version Notification for draft-whit… 7riw77
- Re: [Lsr] New Version Notification for draft-whit… Les Ginsberg (ginsberg)
- Re: [Lsr] New Version Notification for draft-whit… opens
- Re: [Lsr] New Version Notification for draft-whit… Les Ginsberg (ginsberg)
- Re: [Lsr] New Version Notification for draft-whit… Acee Lindem (acee)
- Re: [Lsr] New Version Notification for draft-whit… opens
- Re: [Lsr] New Version Notification for draft-whit… Robert Raszuk