Re: [Lsr] Dynamic flow control for flooding

tony.li@tony.li Wed, 24 July 2019 05:39 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 56ADB12007C for <lsr@ietfa.amsl.com>; Tue, 23 Jul 2019 22:39:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.558
X-Spam-Level:
X-Spam-Status: No, score=-1.558 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.091, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.249, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, 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 zAzpJyG6ChM6 for <lsr@ietfa.amsl.com>; Tue, 23 Jul 2019 22:39:22 -0700 (PDT)
Received: from mail-pl1-x62e.google.com (mail-pl1-x62e.google.com [IPv6:2607:f8b0:4864:20::62e]) (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 AEE1512003F for <lsr@ietf.org>; Tue, 23 Jul 2019 22:39:22 -0700 (PDT)
Received: by mail-pl1-x62e.google.com with SMTP id b7so21563912pls.6 for <lsr@ietf.org>; Tue, 23 Jul 2019 22:39:22 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:from:message-id:mime-version:subject:date:in-reply-to:cc:to :references; bh=1VlYNC1PGzgdGYA83POh8B92Y7VMiE748ik2FWv4cMQ=; b=F2gURvrNXBma2CpFNS3kQ14Hk4YLo/kBl+vIuxmB+CWh1uovYf4zP/fMbDpRbDubGZ LSS5n7oodip1hy4LykyAxEDWEehYg08zJwZt2dkV/cdI8K7In63nwNg3KpvC+OrEzBGW HdI0/vLZxRNwC60AxLqZecERIDI7dy6JQ5f8v+iIv0xgxbqqAg/lUUMw2q0JeApCaG33 XHkJ9Mc23PkH43Gk0DRY8Yh1ctR2K3AaQH3XcvM2seoLC771BQOoy2vNp8DT8tz0y3BR 3KorSgC2OqYcKn4DPfHuUkXlbc53Syoa3FkJivPLUHNL7yYv7ghTchs33oP9LIKHsA/h Q6Kw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:from:message-id:mime-version:subject:date :in-reply-to:cc:to:references; bh=1VlYNC1PGzgdGYA83POh8B92Y7VMiE748ik2FWv4cMQ=; b=G9O3TlG9fVsudoN+J7oEm10Pq86DGyOtBFUAB5Pm6dIXx4V9mHXeDjSU6QpN1JEgE6 x6JU1HHnC5DgivDNCiKxOvUK5svZ+Je6UnHKgCHdPFq4efOcoJrbpLUIDxFMBnozCuPZ IoDvOVwuXc9l9kWlcFIHX51GMdN2oIrrB0ajdjfVnBLIEoTJBKsKXVCXBWSKJBmwHv6s ztcQIBDDTKHZlmh1C0eZhd/9Xa1swydgh6zTAtyztzt6+MkQzPhDLAQgS/6zvvUOnc2V go6nQMT6pad145zb9eP1Pf52Xh+WpYG2Lnd3oM9hxaQT+iWgOWPr6SkYBKXQ+EJgsSBG H2vw==
X-Gm-Message-State: APjAAAVdh6AOf1+6SbHado+8gL219eRZOihcIqVPoC0ZWRaZwiWZRvb8 wlyv0nnmlTb7mK3qa05XLUk=
X-Google-Smtp-Source: APXvYqwQTNnpsN43lI8ezcwGdM74eS7+15/+yVN6ZqYrffh/AJIW5WfGEp6Fm5InSTyzhddlbG7aSQ==
X-Received: by 2002:a17:902:102c:: with SMTP id b41mr82700489pla.204.1563946762023; Tue, 23 Jul 2019 22:39:22 -0700 (PDT)
Received: from [192.168.1.13] (c-73-158-115-137.hsd1.ca.comcast.net. [73.158.115.137]) by smtp.gmail.com with ESMTPSA id g11sm43145194pgu.11.2019.07.23.22.39.18 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 23 Jul 2019 22:39:21 -0700 (PDT)
Sender: Tony Li <tony1athome@gmail.com>
From: tony.li@tony.li
Message-Id: <593D6ED8-A568-4B41-8882-3D32A6D0111F@tony.li>
Content-Type: multipart/alternative; boundary="Apple-Mail=_94F78935-76F5-4DA2-9F7D-931BDF8F15D4"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.11\))
Date: Tue, 23 Jul 2019 22:39:14 -0700
In-Reply-To: <BYAPR11MB36382C89363202D1B5659614C1C70@BYAPR11MB3638.namprd11.prod.outlook.com>
Cc: "lsr@ietf.org" <lsr@ietf.org>
To: Les Ginsberg <ginsberg@cisco.com>
References: <CAMj-N0LdaNBapVNisWs6cbH6RsHiXd-EMg6vRvO_U+UQsYVvXw@mail.gmail.com> <BYAPR11MB36382C89363202D1B5659614C1C70@BYAPR11MB3638.namprd11.prod.outlook.com>
X-Mailer: Apple Mail (2.3445.104.11)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/GOUFfhjDs6_wuabrwNkkI8J5Kvo>
Subject: Re: [Lsr] Dynamic flow control for 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, 24 Jul 2019 05:39:24 -0000


Les,

> I also think we all agree on the goal - which is to flood significantly faster than many implementations do today to handle deployments like the case you mention below.


I agree with that, but you haven’t responded to the goal that I proposed: keep the receiver processing PDUs.


> Beyond this point, I have a different perspective.
>  
> As network-wide convergence depends upon fast propagation of LSP changes – which in turn requires consistent flooding rates on all interfaces enabled for flooding – a properly provisioned network MUST be able to sustain a consistent flooding rate or the operation of the network will suffer. We therefore need to view flow control issues as indicative of a problem.
>  
> It is a mistake to equate LSP flooding with a set of independent P2P “connections” – each of which can operate at a rate independent of the other.
>  
> If we can agree on this, then I believe we will have placed the flow control problem in its proper perspective – in which case it will become easier to agree on the best way to implement flow control.


I agree that we want network wide convergence.  However, I disagree that the right thing to do is to uniformly flood at the same rate on all interfaces.

First, the rate that you select might be too fast for one neighbor and not for the others.  Real flow control would help address this.

Second, all flooding paths are not created equal.  You do not know, a priori, how to flood to get uniform network wide propagation.  The variance in CPU loading alone is going to cause different routers to flood at different rates, and so it may actaully be optimal to flood quickly down one path, knowing that the data will reach the other end of the network and flood back before the slow CPU can absorb and flood.

Dropping down to the least common denominator CPU speed in the entire network is going to be undoable without an oracle, and absurdly slow even with that.

Tony