Re: [Lsr] Flow Control Discussion for IS-IS Flooding Speed

"Les Ginsberg (ginsberg)" <ginsberg@cisco.com> Wed, 19 February 2020 07:19 UTC

Return-Path: <ginsberg@cisco.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 0EEA412006F for <lsr@ietfa.amsl.com>; Tue, 18 Feb 2020 23:19:15 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.5
X-Spam-Level:
X-Spam-Status: No, score=-14.5 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=lmoYTMiC; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=wwpZR+nn
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 c4psAXNkoKr4 for <lsr@ietfa.amsl.com>; Tue, 18 Feb 2020 23:19:12 -0800 (PST)
Received: from alln-iport-5.cisco.com (alln-iport-5.cisco.com [173.37.142.92]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id CB67012001A for <lsr@ietf.org>; Tue, 18 Feb 2020 23:19:11 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=32160; q=dns/txt; s=iport; t=1582096751; x=1583306351; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=CsBjGiQJAxDIfo5tiyV19/Ob9oRgEexDHYmik0dzG40=; b=lmoYTMiCKoTVO9za4Cf/3TL3w8NiFmhYOBwa3ohF5QZ7+/Z6669bcVJJ /2fD3rvjTJqrCK41eGSYQNAt1YWcDyEWHLyGcLM8vdQr1zxynAAQR6QAp ZPOzh/moiGJkmU+VtEVgpAIx4JLr/nRb8aJs3t1lfrGwzkXBz2Uoc6rPV g=;
IronPort-PHdr: 9a23:bs5xdBZOOzulhUQ6ZQ2U4/P/LSx94ef9IxIV55w7irlHbqWk+dH4MVfC4el20gabRp3VvvRDjeee87vtX2AN+96giDgDa9QNMn1NksAKh0olCc+BB1f8KavlbiohFslYW3du/mqwNg5eH8OtL1A=
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0ARAQDu4Exe/4ENJK1mGgEBAQEBAQEBAQMBAQEBEQEBAQICAQEBAYF7gSUvJAUnBWxYIAQLKoQUg0YDinuCX4liji+CUgNUCQEBAQwBAS0CBAEBhEACF4FsJDgTAgMNAQEFAQEBAgEFBG2FNwELhWYBAQEBAxIRChMBATcBDwIBCBEEAQEhCgICAh8RHQgCBA4FCBMHgwWBfU0DLgECol8CgTmIYnWBMoJ/AQEFhT8NC4IMCYE4jCQagUE/gRBIgh4uPoIbgjIVD4JqMoIsjVyDB4VuigWOd0QKgjuNGYUNhFKCSYgbkEaOboslkB0CBAIEBQIOAQEFgWkigVhwFYMnUBgNjh2BJwEJgkKDRocNdIEpjW0BAQ
X-IronPort-AV: E=Sophos;i="5.70,459,1574121600"; d="scan'208,217";a="439957160"
Received: from alln-core-9.cisco.com ([173.36.13.129]) by alln-iport-5.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 19 Feb 2020 07:19:10 +0000
Received: from XCH-ALN-001.cisco.com (xch-aln-001.cisco.com [173.36.7.11]) by alln-core-9.cisco.com (8.15.2/8.15.2) with ESMTPS id 01J7JAJk009420 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Wed, 19 Feb 2020 07:19:10 GMT
Received: from xhs-aln-001.cisco.com (173.37.135.118) by XCH-ALN-001.cisco.com (173.36.7.11) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Wed, 19 Feb 2020 01:19:10 -0600
Received: from xhs-rcd-002.cisco.com (173.37.227.247) by xhs-aln-001.cisco.com (173.37.135.118) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Wed, 19 Feb 2020 01:19:09 -0600
Received: from NAM12-MW2-obe.outbound.protection.outlook.com (72.163.14.9) by xhs-rcd-002.cisco.com (173.37.227.247) with Microsoft SMTP Server (TLS) id 15.0.1473.3 via Frontend Transport; Wed, 19 Feb 2020 01:19:09 -0600
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=W34007W/GfkhREePdx1XjwGQk/7BGLfnYDTYVpX22ssJDRCmiXFz3R6f5jJqW6X/sigdLl/xtmz37mgIMRKnPvL4iILtWhshVtQQOp3APlZQNBg4vQbUaBdk+GyxR5v8uw3GdqGOzorvgi+awvkMRjYhJOfVEZE2YBabEBzdqMS/Ifxz+Z2Y5GOTR9VYwdmnQdDyzZM0nW/dRBwU7i7zuT78C8jnApcjXeRo5cUW7ApUwl4Ghdhk+dhCn8FnnftqD55r/iGs6qc34oEK5EJM+gL8/0+hFX4Py/DSRO2JeKOiJRi3lMLqRVJQIEtpLh7mA3RnZXBOr9ZJxtHbH6kBkw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=CsBjGiQJAxDIfo5tiyV19/Ob9oRgEexDHYmik0dzG40=; b=g5SSMOYV3wioTJLbnxfi+N9jsw0nXYRkXmEZg7eHnJ4FeNtSg4MyW2ZTRFaFHA9u6lpRM4etvaz3rUuM0u9cgv/ZYkIUmvA7w7F47nh7ZOXQSSBsSQ0Fa+hgmWPH+D01NSXEPpmsFYAp3kkqF4LE5+SRgnZca1sAMTbcP48FSaG4Nk1rdGJcBjkJf5ZF5KYv7Sh2gKSOduqH48q/QWNxKApOi36Q8fasutJ29nESJBnhCCJLagqc0NC4dCMSUantHRabrePxH1hhBChLo684b4QB3get5pXKGoNcC4+fyHBDtmK5saUcJ2KlXBum6yD0m0z5LUEJJSaiuS4sQjCcCw==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=cisco.com; dmarc=pass action=none header.from=cisco.com; dkim=pass header.d=cisco.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector2-cisco-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=CsBjGiQJAxDIfo5tiyV19/Ob9oRgEexDHYmik0dzG40=; b=wwpZR+nn6bWb2HX9B4wEnE0pgNep769ya4ZjP9+Lb1w3zFzJygowZd2M1z5OrqAMMpfWtqhYB+Crd1ZR5CNbutfVLPiEYybwDK24nD65iZzDsY13g449WgYoouteTlxrfa7ipU63xk5JVVUSbCkYrJ0QL09xlKhsaSL+QNoGWc0=
Received: from MW3PR11MB4619.namprd11.prod.outlook.com (20.181.54.207) by MW3PR11MB4747.namprd11.prod.outlook.com (10.141.72.203) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2729.25; Wed, 19 Feb 2020 07:19:08 +0000
Received: from MW3PR11MB4619.namprd11.prod.outlook.com ([fe80::b87d:76f6:5a2e:951c]) by MW3PR11MB4619.namprd11.prod.outlook.com ([fe80::b87d:76f6:5a2e:951c%3]) with mapi id 15.20.2729.032; Wed, 19 Feb 2020 07:19:08 +0000
From: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com>
To: "tony.li@tony.li" <tony.li@tony.li>
CC: "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: [Lsr] Flow Control Discussion for IS-IS Flooding Speed
Thread-Index: AdXmy57fbkJZPBB7TgK3RmmTteJ+KgABmiUAAAXBVGAAALvbAAAADcCwAADjzIAAAE+xoA==
Date: Wed, 19 Feb 2020 07:19:08 +0000
Message-ID: <MW3PR11MB46191344EB5B1BA8395FE00DC1100@MW3PR11MB4619.namprd11.prod.outlook.com>
References: <MW3PR11MB46191E81D5B22B454D8184A4C1100@MW3PR11MB4619.namprd11.prod.outlook.com> <6549B961-D8B9-462A-94D1-A91AAA454A16@gmail.com> <MW3PR11MB46197D562EB5F213DEA7D08AC1100@MW3PR11MB4619.namprd11.prod.outlook.com> <ADAD5324-AE0D-4091-8203-FCA7194092E4@tony.li> <MW3PR11MB46197C1E99A48AC2F6D0EAFAC1100@MW3PR11MB4619.namprd11.prod.outlook.com> <F23558B0-814E-434C-BEFA-DE08FB90774E@tony.li>
In-Reply-To: <F23558B0-814E-434C-BEFA-DE08FB90774E@tony.li>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=ginsberg@cisco.com;
x-originating-ip: [2001:420:c0c8:1005::756]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: e88c4ebe-f008-4f6a-ca06-08d7b50c02a8
x-ms-traffictypediagnostic: MW3PR11MB4747:
x-microsoft-antispam-prvs: <MW3PR11MB4747CCFF6304659E61C67BF5C1100@MW3PR11MB4747.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 0318501FAE
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(136003)(346002)(39860400002)(366004)(396003)(376002)(189003)(199004)(6506007)(186003)(53546011)(5660300002)(81166006)(8676002)(81156014)(86362001)(6916009)(8936002)(478600001)(66476007)(66556008)(64756008)(66446008)(71200400001)(55016002)(66946007)(76116006)(7696005)(9686003)(316002)(4326008)(33656002)(2906002)(52536014); DIR:OUT; SFP:1101; SCL:1; SRVR:MW3PR11MB4747; H:MW3PR11MB4619.namprd11.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; MX:1; A:1;
received-spf: None (protection.outlook.com: cisco.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: b5lLycw/VMmuM1F1A2WZS6WSGKQq6A5V3tCP3qw8C+r3CJ20nCLXQ78L3LnoKW+6SixfbbDGuUug0ahXwdJc3ry9uvWnplWh6GngwOZaL1iYk2Ps5ZizvzZR8MCXLL68YMoTllao4CZ+Ihmqh6YwcrtIEQchIRGyHU0n+mCOz466zEm++nDDOyblEo40o9O2X2xgJF/ZrXJTycqq5IAg3wzQxsq8aiu7/OnRRV+JOq4q30h91a9T5uBdNsWRjYWQLTBz4MKxU+HIrpxjhXq5Z1aDIU2DFG/Ds4G0LuC8Po87SmeOxomoGSQcQ+px41xKjFsPaod8hB5ATRmfi376P/EPpEjDuGL3MDxxbSMWoandpOWNLSYKXDGOvReeCrMlg2qi25QFaey9lV7ozJaWFO6g524R05PAUyrMeMQGE4ZzrYnz7nzFzz7XmPfLpwj4
x-ms-exchange-antispam-messagedata: 0Ivmr1YrEmQl4bSCsYoLU+SPES/MGKRtrLLaxXnyIW0AHrvWEteSMfVMzF474Jf58j6K8A6Umc7kDteaucxJatMsVFxkwtzAoH6UIxGZfVarS6ceDa7RQkLuN9tA07b0QQy52vCN872ix1yqfbXjQuEzs5/htpDQEFKPudmo5wo=
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_MW3PR11MB46191344EB5B1BA8395FE00DC1100MW3PR11MB4619namp_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: e88c4ebe-f008-4f6a-ca06-08d7b50c02a8
X-MS-Exchange-CrossTenant-originalarrivaltime: 19 Feb 2020 07:19:08.4219 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: c+O4v/ojWLo4P2T2CQMK3NXBAEM4kfBTCc9CNWuuyKe4jVSDkhiakM5DoA/+j6dX6MZzdPjgJusOTxy0b0CKTQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MW3PR11MB4747
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.11, xch-aln-001.cisco.com
X-Outbound-Node: alln-core-9.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/zpzyC-9cSlVcrj-rh6gfB7sYBP4>
Subject: Re: [Lsr] Flow Control Discussion for IS-IS Flooding Speed
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, 19 Feb 2020 07:19:15 -0000

Tony –

Overall, I think you are making  general statements and not providing needed specifics.
Maybe it’s obvious to you how a receiver based window would be calculated – but it isn’t obvious to me – so please help me out here with specifics.
What inputs do you need on the receive side in order to do the necessary calculation?
What assumptions are you making about how an implementation receives, punts, dequeues IS-IS LSPs?
And how will this lead to better performance than having TX react to actual throughput?

And please do not say  “just like TCP”. I have made some specific statements about how managing the resources associated with a TCP connection is not at all similar to managing resources for IGP flooding.
If you disagree – please provide some specific explanations.

A few more comments inline – but rather than go back-and-forth on each line item, it would be far better if you wrote up the details of the RX side solution.
Thanx.


From: Tony Li <tony1athome@gmail.com> On Behalf Of tony.li@tony.li
Sent: Tuesday, February 18, 2020 10:43 PM
To: Les Ginsberg (ginsberg) <ginsberg@cisco.com>
Cc: lsr@ietf.org
Subject: Re: [Lsr] Flow Control Discussion for IS-IS Flooding Speed


Les,

Then the LSP transmitter is operating without information from the LSP receiver. Additional information from the receiver can help the transmitter maintain a more accurate picture of reality and adapt to it more quickly.

[Les:] This is your claim – but you have not provided any specifics as to how information sent by the receiver would provide better adaptability than a Tx based flow control which is based on actual performance.



This is not a claim. This is normally how control loops work. See TCP. When the receiver’s window opens, it can tell the transmitter. When the receiver’s window closes, it can tell the transmitter. If it only opens a little bit, it can tell the transmitter.

[Les2:] TCP != IGP flooding – please see my remarks in my initial posting on this thread.


Nor have you addressed how the receiver would dynamically calculate the values it would send.


It can look at its input queue and report the current space.  ~”Hi, I’ve got buffers available for 20 packets, totalling 20kB.”~

[Les2:] None of the implementations I have worked on (at least 3) work this way.


For me how to do this is not at all obvious given common implementation issues such as:


  *   Sharing of a single punt path queue among many incoming protocols/incoming interfaces


The receiver gets to decide how much window it wants to provide to each transmitter. Some oversubscription is probably a good thing.
[Les2:] That wasn’t my point. Neither of us Is advocating trying to completely eliminate retransmissions and/or transient overload.
And since drops are possible, looking at the length of an input queue isn’t necessarily going to tell you whether you are indeed overloaded and if so due to what interface(s).
Tx side flow control is agnostic to receiver implementation strategy and the reasons why LSPs remain unacknowledged..



  *   Single interface independent input queue to IS-IS itself, making it difficult to track the contribution of a single interface to the current backlog


It’s not clear that this is problematic.  Again, reporting the window size in this queue is helpful.

[Les2:] Sorry, this is exactly the sort of generic statement that doesn’t add much. I know you believe this, but you need to explain how this is better than simply looking at what remains unacknowledged.


  *   Distributed dataplanes


This should definitely be a non-issue. An implementation should know the data path from the interface to the IS-IS process, for all data planes involved, and measure accordingly.

[Les2:] Again, you provide no specifics. Measure “what” accordingly? IF I do not have a queue dedicated solely to IS-IS packets to be punted (and implementations may well use a single queue for multiple protocols) what should I measure? How to get that info to the control plane in real time?

If we are to introduce new signaling/protocol extensions there needs to be good reason and it must be practical to implement – especially since we have an alternate solution which is practical to implement, dynamically responds to current state, and does not require any protocol extensions.


If we are to introduce new behaviors, they must be helpful. Estimates that do not utilize the available information may be sufficiently erroneous as to be harmful (see silly window syndrome).

[Les2:] Again – you try to apply TCP heuristics to IGP flooding. Not at all intuitive to me that this applies – I have stated why.

   Les

Tony