Re: [Lsr] Dynamic flow control for flooding

tony.li@tony.li Wed, 24 July 2019 22:36 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 88A58120110 for <lsr@ietfa.amsl.com>; Wed, 24 Jul 2019 15:36:53 -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 0PKC54H3yyDQ for <lsr@ietfa.amsl.com>; Wed, 24 Jul 2019 15:36:52 -0700 (PDT)
Received: from mail-pf1-x432.google.com (mail-pf1-x432.google.com [IPv6:2607:f8b0:4864:20::432]) (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 4F5B31202EC for <lsr@ietf.org>; Wed, 24 Jul 2019 15:36:52 -0700 (PDT)
Received: by mail-pf1-x432.google.com with SMTP id c73so21630348pfb.13 for <lsr@ietf.org>; Wed, 24 Jul 2019 15:36:52 -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=rzZtVDCd+uvS9gbNv0QvUUvPo1Q12zU1J+gAy5ocMeU=; b=DZM7TGDy7pV0bUjK93/rJtmlivjGlvGG1c+mZtx5nOLbu5AKItne/60fAQOZpWDJ37 HUpLrtqq6y0mdZX7YdayK8yCU8hLK4DJxpjISZgZwK9+auDqWKMzmAB/HNXPG2lv2XZz XivrAdhwvprHze+yV6cFxDYn+xiY/sBsvx2jHiahrftHFnzs+FMWbbMEuifsCS1QATB3 3RbTSoCt6TLWoBuvMcwKtBBY6uYQ3eZA5gQBpt7VF8WH7VC/MMzKb3Ye48N2rwCOf/On 8ghcLxnj2hKaAtc1vjKCs5pkBHlwFZo94RIC9kVXD0Os/FcBoejTCYFx9nhEULpBPj3F jWOg==
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=rzZtVDCd+uvS9gbNv0QvUUvPo1Q12zU1J+gAy5ocMeU=; b=JwFb8DG3HEo6FSRsAmJXl3mc7w7GNYKBd2ddnobFgj6lT7QX4WvgwgWHK1hDXIbjNc orvOxEB+1nP3mVErOw+dXUar30D2JfWEcJOtLljOTVw/eh/E8Cz2XcLpaCeM+5ZetKZi uTumQJZYmex54lJbDg7yhXHzX5nJKGbaxn9uj6U0WYEuJ8fR89xySCASAOql7K2CuuYb 1sbqccLSq5ZSv47TJG9XUdXD+gOlR3dRzduJi2CF5QF+Q55IsPQqowm91cUyvX9NDmy7 wQ+iKd7jVYovM2CbJy22J/Q3GCHUuEzyFhC0Wvy/H6AvLiuacXXfH3jdPI/f8SDfg4GB H6sw==
X-Gm-Message-State: APjAAAV0QdXK32SNDvnAaMUzo526tGNy9eujkCBugONXUBNzsWzmAGd5 QuZCwyFeNVYihlSXQei2PWI=
X-Google-Smtp-Source: APXvYqzQx19XYNFUipyxcyqbnX7nk77MuHk1QTFCqtfmPqV91J+04nNI6B7HhOoZJnIcS6APLn7uwA==
X-Received: by 2002:a65:5043:: with SMTP id k3mr25655219pgo.406.1564007811622; Wed, 24 Jul 2019 15:36:51 -0700 (PDT)
Received: from [172.22.228.115] ([162.210.130.3]) by smtp.gmail.com with ESMTPSA id 65sm50904236pgf.30.2019.07.24.15.36.50 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 24 Jul 2019 15:36:51 -0700 (PDT)
Sender: Tony Li <tony1athome@gmail.com>
From: tony.li@tony.li
Message-Id: <5182CD7E-EBE2-4402-926D-24D427217D10@tony.li>
Content-Type: multipart/alternative; boundary="Apple-Mail=_DFDE667E-1957-46ED-A2EE-EEDB314EE4AE"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.11\))
Date: Wed, 24 Jul 2019 15:36:50 -0700
In-Reply-To: <BYAPR11MB3638CD7EDAD8185BC4A788AEC1C60@BYAPR11MB3638.namprd11.prod.outlook.com>
Cc: "stephane.litkowski@orange.com" <stephane.litkowski@orange.com>, "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> <5841_1563943794_5D37E372_5841_105_1_9E32478DFA9976438E7A22F69B08FF924D9C373E@OPEXCAUBMA3.corporate.adroot.infra.ftgroup> <BYAPR11MB363856BB026992DFBB3BB224C1C60@BYAPR11MB3638.namprd11.prod.outlook.com> <7D53FA6A-8072-4FC5-ABC9-5791F139C011@tony.li> <BYAPR11MB3638CD7EDAD8185BC4A788AEC1C60@BYAPR11MB3638.namprd11.prod.outlook.com>
X-Mailer: Apple Mail (2.3445.104.11)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/TMwzxEte-sWGguPDuA8wkOTwYaw>
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 22:36:54 -0000

Les,

> If you disagree please take things bullet-by-bullet:
>  
> LSP input queue implementations are typically interface independent FIFOs


Very true.  It would not be unreasonable for an implementation to report free space in the FIFO (in number of PDUs) divided by the number of active adjacencies.  Everyone gets their fair share.

[If dynamic flooding is enabled, this could be based on the number of adjacencies that should be actively flooding. That should be a much smaller number.]


> Overloaded Receiver does not know which senders are disproportionately causing the overflow


This doesn’t matter.  The receiver needs them all to slow down.


> LSPs may be dropped at lower layers – IS-IS receiver may be unaware that the overload condition exists


That’s an implementation problem. The implementation NEEDS to be able to see its input queue plus input drops.


> Updating hellos dynamically to alter flooding transmission rate is an OOB signaling mechanism consuming  resources at a time when routers are the most busy
> Consistent flooding rates will require updated hellos be sent to all neighbors – exacerbating the cost on both sender and receiver


This is why I suggest sending the feedback in PSNPs as well as in IIHs.  Regardless of the details, we need to consider sending PSNPs back more frequently.  I concur that optimizing the rate and triggers for sending more PSNPs is an open issue.

Strictly speaking, sending a TLV inside of our protocol PDUs is an in-band signaling mechanism.

The resources consumed by maintaining a running count of a queue in silicon or in process space is effectively zero.

Tony