Re: [Lsr] Fwd: Open issues with Dynamic Flooding

tony.li@tony.li Wed, 10 April 2019 14:09 UTC

Return-Path: <tony1athome@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 6178D12012E for <lsr@ietfa.amsl.com>; Wed, 10 Apr 2019 07:09:53 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.649
X-Spam-Level:
X-Spam-Status: No, score=-1.649 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.25, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=no 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 DDbuFpqBZU3p for <lsr@ietfa.amsl.com>; Wed, 10 Apr 2019 07:09:52 -0700 (PDT)
Received: from mail-pf1-x42e.google.com (mail-pf1-x42e.google.com [IPv6:2607:f8b0:4864:20::42e]) (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 2C555120021 for <lsr@ietf.org>; Wed, 10 Apr 2019 07:09:52 -0700 (PDT)
Received: by mail-pf1-x42e.google.com with SMTP id b3so1574263pfd.1 for <lsr@ietf.org>; Wed, 10 Apr 2019 07:09:52 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=WeVPQDGeDH/W1/BBYuoW4YtzimRui2G+mNrKTWSnPdQ=; b=t9pxo6sumXey0GDq4Hhyj1+v0iLXWOTtd6ehEj5f//npTJAYVda4S9TUDF6wUThVSq RmehCfZv+XE+dKI5MrlIu8aK2aLQ9xYz1HpF1Fi9ut0gX03TcqnOJj7xUSwAMdpXkQ+2 51aJVgZoCdwlO6F8j0qMTLyhYj39wOhPOywa07786Cm+Rgcr2BcH9ivHVpxA7JBh9auh o096cPZ017IuWRzuNAYZEgF+uH2G3foTZRW3pWl/7rJ0EeUeuL57I+5t3c9kdFx4AC4Y gGQYDUFZ39IFGsydYC4LYokKhhK3/DVAjk2ft5Bhz5ZPPTZckxJ0KMXJYvXV+N4898KE QD7g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:mime-version:subject:from:in-reply-to :date:cc:content-transfer-encoding:message-id:references:to; bh=WeVPQDGeDH/W1/BBYuoW4YtzimRui2G+mNrKTWSnPdQ=; b=t1Pek6WyOAI5849Sybyc6mPQjZZ4sm4ceSN9OCyQFNKS7N22eGCqjekRBNgvDFIJiI Yl3w4VYdluekKzE2apQWXF2HXBNM0FsrscUryhKZRDRVPqpp6DEU7VyvkmDQny/lIiOM cnZnyKLbvFPzjLYu+KjLBUQ2AUfpxxrZzCgsYKSHCHCj+JjLDwi5jdY/9xRdL1g6i6yI SYT0JqRujuK+Iqos2vwANBCoTupx6syx23qGtQlJ12633/MO4Vm9HsUwJ6MpGnPAE74L D1jUPinp7kCEKy7Q+dlkVLNDFUrjtN0olnlMZUP9kMpMjfpW+h4o0oe3usFv3ORFM3EP YsYA==
X-Gm-Message-State: APjAAAX4vbqbt58fpVIutIoTK5SOvxu0ByweqFYJrk+7I37A6+bKsGHs Xm2mxJVpZkBiTV/z6lvcznU=
X-Google-Smtp-Source: APXvYqx9LQfd5BscXf42tu+4O/4t4F917iOfjRHx+6dJ+kYPNNo3uYZ622XgV4v+mqomtzXghca6fg==
X-Received: by 2002:a63:1654:: with SMTP id 20mr41681477pgw.166.1554905391185; Wed, 10 Apr 2019 07:09:51 -0700 (PDT)
Received: from [192.168.1.5] (c-73-158-115-137.hsd1.ca.comcast.net. [73.158.115.137]) by smtp.gmail.com with ESMTPSA id a9sm50941298pfo.17.2019.04.10.07.09.49 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 10 Apr 2019 07:09:50 -0700 (PDT)
Sender: Tony Li <tony1athome@gmail.com>
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.8\))
From: tony.li@tony.li
In-Reply-To: <BYAPR15MB3078453A883C628654B4E8E3D02E0@BYAPR15MB3078.namprd15.prod.outlook.com>
Date: Wed, 10 Apr 2019 07:09:48 -0700
Cc: Huaimo Chen <huaimo.chen@huawei.com>, Les Ginsberg <ginsberg@cisco.com>, "lsr@ietf.org" <lsr@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <E049B570-ADEF-4AD7-B930-E735B6434A66@tony.li>
References: <15C35B7A-6402-4EE3-A85B-5FDCFAA20162@tony.li> <783C6E19-A730-4F18-9447-0582A8FCCA07@tony.li> <BYAPR11MB3638B650F1543A2AC2A2C511C12D0@BYAPR11MB3638.namprd11.prod.outlook.com> <5316A0AB3C851246A7CA5758973207D463B8EF88@sjceml521-mbx.china.huawei.com> <9F6A74D7-5F7F-4B5A-891B-7DCA94F50569@tony.li> <BYAPR15MB3078453A883C628654B4E8E3D02E0@BYAPR15MB3078.namprd15.prod.outlook.com>
To: David Allan I <david.i.allan@ericsson.com>
X-Mailer: Apple Mail (2.3445.104.8)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/IHtxAnyqVE7w3fiErUudPCjR6MU>
Subject: Re: [Lsr] Fwd: Open issues with Dynamic Flooding
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: Wed, 10 Apr 2019 14:09:53 -0000

Hi Dave,

> So for my edification/education, this is a general behavior that in the absence of any specific algorithm is postulated.  (?)


Yes.


> The piece I do not quite get is "adding until fixed".  Is the working assumption that things have broken down to the point that there is no synchronization of the topology and the repairs are "blind”?


Yes.  We are using a centralized algorithm and have had multiple near simultaneous failures that have partitioned the flooding topology. While the area leader can (and probably will) compute a new flooding topology that repairs everything, it cannot be easily distributed across the partition of the flooding topology.


> Hence "adding until fixed" is adding until IGP exchange appears to have  minimized the changes in the LSDB from some previous state of the FT or some other criteria?  


Adding links temporarily to the FT should restore flooding, at which point an updated FT from the area leader can easily propagate.

Note that this is a convergence time issue: the new FT could slowly propagate, but it does require that each node at the partition unpack the new FT, install it, and then perform synchronization on the new links before proceeding.

Tony