Re: [Lsr] Flooding Negotiation bit

Gyan Mishra <hayabusagsm@gmail.com> Fri, 17 May 2019 07:31 UTC

Return-Path: <hayabusagsm@gmail.com>
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 D2FDF12004E for <lsr@ietfa.amsl.com>; Fri, 17 May 2019 00:31:23 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.999
X-Spam-Level:
X-Spam-Status: No, score=-1.999 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, 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=gmail.com
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 3OBDSn3RsURT for <lsr@ietfa.amsl.com>; Fri, 17 May 2019 00:31:20 -0700 (PDT)
Received: from mail-io1-xd31.google.com (mail-io1-xd31.google.com [IPv6:2607:f8b0:4864:20::d31]) (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 8CBE1120091 for <lsr@ietf.org>; Fri, 17 May 2019 00:31:20 -0700 (PDT)
Received: by mail-io1-xd31.google.com with SMTP id x24so4727180ion.5 for <lsr@ietf.org>; Fri, 17 May 2019 00:31:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=aOu8i0ZFFSTaw2DvKXIyK+NArOmjNMNOksh91Os3cCU=; b=k5s5Fmwy0y+q56QEFLyT/hBlzE/A3F9GA6pvNv3oGt89AdB44U3itJOFrjpjlHyxnH tf+uZMKmhtoVGwNLc5G/fLmA9+b4fDcNx9cjer0RgTFEhNjp1BQzEFHMjWebUtyNKsyW GgMB3bpQEYX8BB28UiZ83rD4PpvLa1Bdp301Ch9w9ab/oVjC1PdiQxyev0ZYzoo469c8 A8MY3FbxOcSvxm4yrBMl3y7ynUryRyZ1sBBFf7nZrgObQzsiWKijs6ylq7cs5RZNuIvz Hu7eXTjUHQd04qIaDcsfwVBXGTmzkIuHyBTY4E5vZZnzoVb9LVzNcBRKTTpSPlWr/KxX 4i8w==
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=aOu8i0ZFFSTaw2DvKXIyK+NArOmjNMNOksh91Os3cCU=; b=ggwOQhPPN2ec15UNnGHMCUM155ve3F2I6amRx8c6r0IfMg+A47ri5+w3kdMCIFpuOv xxVYJfUV2cLYvqeoDFajNEKjiDMt5dC8c7LuRCqZWqR/PEsaqXyicdjDQFuipk+841Xw dEQSK02oFmkN2J0aizr0WPVEJ/LYuDzOhp87mdmU8INrxlVBXIlohtaW1BQFKR7bxmXl txmm1isLunNAMNj47JwwS8OpCMr+kjsfFnGMhdnttJjv8J81aIFGHCrmSOvrJqNm/GHK xUDaYV0N/QPNctImehldsmi442tZi5su8H67tKcJ/nbPaBUaCF02BPn4xkXREUgsGt/w aUUg==
X-Gm-Message-State: APjAAAU5wFI3v3lphVsIkwFo5IxRZFxlwZAzCivCvl6NA1wp4a8gc4XP 6NEJ5+VrILEAlCBBpyRw2ztiIzWEELDlzLyW45Y=
X-Google-Smtp-Source: APXvYqx4+a2YWf+r+/RJFQiiWnLxdb+I5iqna+N/HV9j5Jue4kbxOAvYTg7+iUWB/g5OxY5GwJEm3va2/UsTNT4qyOo=
X-Received: by 2002:a6b:ef07:: with SMTP id k7mr29896577ioh.276.1558078279572; Fri, 17 May 2019 00:31:19 -0700 (PDT)
MIME-Version: 1.0
References: <5316A0AB3C851246A7CA5758973207D463BB69D9@sjceml521-mbx.china.huawei.com> <C9C79F82-D68C-4843-91EF-2EC38833C51F@tony.li> <9A7C5531-EB4F-4FBB-B984-2E430939A4A8@gmail.com> <A35173A2-E146-456B-8459-52206F0FB0B5@cisco.com>
In-Reply-To: <A35173A2-E146-456B-8459-52206F0FB0B5@cisco.com>
From: Gyan Mishra <hayabusagsm@gmail.com>
Date: Fri, 17 May 2019 03:31:08 -0400
Message-ID: <CABNhwV0ojMVNQ9M3kSUJ+-33nQoBsrOhtYo-7gp4dehz-m-HPw@mail.gmail.com>
To: "Acee Lindem (acee)" <acee@cisco.com>
Cc: Huaimo Chen <huaimo.chen@huawei.com>, "lsr@ietf.org" <lsr@ietf.org>, "tony.li@tony.li" <tony.li@tony.li>
Content-Type: multipart/alternative; boundary="00000000000062dfeb0589105e89"
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/3KbdN9Et2OtqkpzoDckpTRVHSQs>
Subject: Re: [Lsr] Flooding Negotiation bit
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, 17 May 2019 07:31:24 -0000

Les

We do have cases with adjacencies around around the 100 range and the
process overhead is much worse for ospf with the type 1 type 2 full spf
calc so the FN flood bit negotiation would be very useful so we don’t have
a cascading effect that would ripple through the mpls core.  We have found
that with ISIS is not as taxing with flooding process overhead with the
same number of adjacencies is not as bad with flooding and definitely
scales much better then ospf.

When the FN bit and a exponential back off happens on a node that rebooted
and just came back online does that delay convergence.

How does this impact convergence if Graceful Restart is enabled or CISCO
NSR how does the FN bit impact the grace LSA received by helper router
which continues to forward on stale paths until topology change occurs at
which time GR IS exited and full spf runs.  Also how does this impact LSA
group pacing to refresh LSA so full SPF does not have to run on all nodes
as root of tree at once.

Gyan


Gyan S. Mishra
IT Network Engineering & Technology
Verizon Communications Inc. (VZ)
13101 Columbia Pike FDC1 3rd Floor
Silver Spring, MD 20904
www.linkedin.com/in/GYAN-MISHRA-RS-SP-MPLS-IPV6-EXPERT
Phone: 301 502-1347
Email: gyan.s.mishra@verizon.com

On Wed, May 15, 2019 at 10:02 AM Acee Lindem (acee) <acee@cisco.com> wrote:

> Hi Gyan,
>
> The dynamic flooding extensions are all new work and they would be
> optional enabled. We would appreciate your input and especially on
> applicability to your existing deployed networks.
>
> Thanks,
> Acee
>
>
>
> *From: *Lsr <lsr-bounces@ietf.org> on behalf of Gyan Mishra <
> hayabusagsm@gmail.com>
> *Date: *Tuesday, May 14, 2019 at 9:57 PM
> *To: *Tony Li <tony.li@tony.li>
> *Cc: *Huaimo Chen <huaimo.chen@huawei.com>, "lsr@ietf.org" <lsr@ietf.org>
> *Subject: *Re: [Lsr] Flooding Negotiation bit
>
>
>
>
>
> Is this a new option that does not exist today in OSPFv3 or ISIS.
>
>
>
> Operators have the ability to mark interfaces as passive so only router
> stub LSA is generated which helps assist in full SPF calculations flooding.
>
>
>
> Gyan S. Mishra
>
> IT Network Engineering & Technology
>
> Verizon Communications Inc. (VZ)
>
> 13101 Columbia Pike
> <https://maps.google.com/?q=13101+Columbia+Pike&entry=gmail&source=g>
> FDC1 3rd Floor
>
> Silver Spring, MD 20904
>
> www..linkedin.com/in/GYAN-MISHRA-RS-SP-MPLS-IPV6-EXPERT
> <http://www.linkedin.com/in/GYAN-MISHRA-RS-SP-MPLS-IPV6-EXPERT>
>
> Phone: 301 502-1347
>
> Email: gyan.s.mishra@verizon.com
>
>
>
>
>
> Sent from my iPhone
>
>
> On May 14, 2019, at 4:31 PM, tony.li@tony.li wrote:
>
>
>
> Hi Huaimo,
>
>
>
> If I understand you correctly, this seems to have almost the same
> semantics as the Flooding Request TLV (section 5.1.5) or the Flooding
> Request Bit (section 5.2.7).
>
>
>
> If I’m not understanding you, could you please clarify the differences and
> why the current mechanisms are insufficient.
>
>
>
> Tony
>
>
>
>
>
> On May 14, 2019, at 1:09 PM, Huaimo Chen <huaimo.chen@huawei.com> wrote:
>
>
>
> Hi Tony,
>
>
>
> For the case you described below, in order to add one or a limited number
> of links to the flooding topology temporarily, a new bit, called Flooding
> Negotiation bit (FN bit for short), should be defined and used. In OSPF,
> the FN bit is defined in Extended Options and Flag (EOF) TLV in OSPF Hello.
> In IS-IS, the FN bit is defined in the new TLV used for FR bit.
>
>
>
> When a node N (with 1000 interfaces/links for example) reboots, , each
> (node X) of the nodes connected to node N will establish an adjacency with
> node N. During the process of the adjacency establishment between node X
> and node N, node X sends a FN-bit set to one in its Hello to node N, node N
> selects one link/node (or a limited number of links) for temporarily
> flooding and sends only to this selected node a FN-bit set to one in its
> Hello. Node N adds the selected link/node to the FT temporarily after
> receiving the FT bit set to one from the selected node. After receiving the
> FN bit set to one from node N, the selected node adds the link (connected
> to node N) to the FT temporarily.
>
> In other words, a node Y connected to node N adds the link to node N to
> the FT temporarily after it sends and receives the FT bit set to one
> to/from node N; node N adds a selected link to the FT temporarily after it
> receives and sends the FT bit set to one from/to node Y.
>
>
>
> Best Regards,
>
> Huaimo
>
>
>
> ==== A case from Tony on 3/6 ====
>
> If the node that rebooted has 1000 interfaces, which interfaces should be
> temporarily added?  Adding all of them is likely to trigger a cascade
> failure.  The TLV allows us to signal which ones should be enabled.
>
>
>
> _______________________________________________
> Lsr mailing list
> Lsr@ietf.org
> https://www.ietf.org/mailman/listinfo/lsr
>
> --
Gyan S. Mishra
IT Network Engineering & Technology Consultant
Routing & Switching / Service Provider MPLS & IPv6 Expert
www.linkedin.com/in/GYAN-MISHRA-RS-SP-MPLS-IPV6-EXPERT
Mobile – 202-734-1000