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

"Les Ginsberg (ginsberg)" <ginsberg@cisco.com> Wed, 19 February 2020 17:58 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 6730E12080B for <lsr@ietfa.amsl.com>; Wed, 19 Feb 2020 09:58:54 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.499
X-Spam-Level:
X-Spam-Status: No, score=-14.499 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, 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=YYYn6sxT; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=GeMXgRCq
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 YTFNEA7vh_vD for <lsr@ietfa.amsl.com>; Wed, 19 Feb 2020 09:58:52 -0800 (PST)
Received: from rcdn-iport-2.cisco.com (rcdn-iport-2.cisco.com [173.37.86.73]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E3027120111 for <lsr@ietf.org>; Wed, 19 Feb 2020 09:58:51 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=4296; q=dns/txt; s=iport; t=1582135131; x=1583344731; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=9CPcmQQDsuGP1qQ4nFM2s4JMcCbUjGHPz6nY+amTg50=; b=YYYn6sxTSCSNk9a6XSRdDfUctcX5Vxfb/Gp9npI3/66bKDPyyraQ6Kh4 rth09C9h3RiYQBF/hvAoZ4ZZOR4+L6EJwu+oN93BeAxxz4ZptXsp/yqWu hy5uBO8dQBh3TyiEp4rGSmqxgTt8RyDagTPBd6bxImZeLHiOXfdXPzhEY k=;
IronPort-PHdr: 9a23:CYCfEhRvYiKfcyry5DbwGjCVXtpsv++ubAcI9poqja5Pea2//pPkeVbS/uhpkESXBNfA8/wRje3QvuigQmEG7Zub+FE6OJ1XH15g640NmhA4RsuMCEn1NvnvOiM7Gt9IWUVq13q6KkNSXs35Yg6arw==
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0CBAADxdk1e/4kNJK1mGQEBAQEBAQEBAQEBAQEBAQEBEQEBAQEBAQEBAQEBgXuBVCQFJwVsWCAECyqEFINGA4pxgl+JYo4vglIDVAkBAQEMAQEYCwoCBAEBhEACF4FtJDgTAgMNAQEFAQEBAgEFBG2FNwyFZgEBAQEDAQEQEREMAQEsCwELBAIBCBEBAwEBAQICJgICAh8GCxUCBggCBAENBQgTB4MFgkoDLgECDKMlAoE5iGJ1gTKCfwEBBYU9DQuCDAMGgQ4qjCQagUE/gRBIgh4uPoIbSQEBgWcVD4JqMoIsjUaDHZ5uRAqCO5IqhFKCSZhijm+BTYlakB4CBAIEBQIOAQEFgWkigVhwFTuCbFAYDY4dgScBB4JEg0aBToU/dIEpjWoBAQ
X-IronPort-AV: E=Sophos;i="5.70,461,1574121600"; d="scan'208";a="729757149"
Received: from alln-core-4.cisco.com ([173.36.13.137]) by rcdn-iport-2.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 19 Feb 2020 17:58:45 +0000
Received: from XCH-ALN-004.cisco.com (xch-aln-004.cisco.com [173.36.7.14]) by alln-core-4.cisco.com (8.15.2/8.15.2) with ESMTPS id 01JHwjKi032150 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Wed, 19 Feb 2020 17:58:45 GMT
Received: from xhs-aln-001.cisco.com (173.37.135.118) by XCH-ALN-004.cisco.com (173.36.7.14) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Wed, 19 Feb 2020 11:58:44 -0600
Received: from xhs-rtp-001.cisco.com (64.101.210.228) by xhs-aln-001.cisco.com (173.37.135.118) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Wed, 19 Feb 2020 11:58:44 -0600
Received: from NAM11-BN8-obe.outbound.protection.outlook.com (64.101.32.56) by xhs-rtp-001.cisco.com (64.101.210.228) with Microsoft SMTP Server (TLS) id 15.0.1473.3 via Frontend Transport; Wed, 19 Feb 2020 12:58:44 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=BRb0FqB7MSTrz41+HTsy4DNDZfKiay2pmfCj/1b2RpA0MjU5m9xR5e6m+XzANhOkM2mqI2M35gGGgR0vOuVa8jYOacgsjtlofgczaRJvdQC4zrd7jt6fMI2Ro8ErcCoKap+Q6cwB4+1t+jQUnqbqkdvl9y5rvSyYstw9c2FRe3hfidR7CFXBtUDG/VRxN55J/IkVFmTqYhFRNEGU7Ew4cO0mgASDsz03dAk4/ObtQcn9HuO7ZzqnTRGeGr7EQB3T2jkH4S2GlScI6/6Do19hBkk7AuQN3PjvuCV9ZhLfXo2rZSK1jIE0ru7SecNft6dL+qe+grcWU5bsN6uPd8IBcA==
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=9CPcmQQDsuGP1qQ4nFM2s4JMcCbUjGHPz6nY+amTg50=; b=SOAXG2rnVKAicFxtXJATKXsUwQjZFj/TnhqXWoegKQz6RlP4zu2skTL1+ae5y+kM+MI3/LKf2jrPwSRlDcPIwWhWVaTOYSc5nqbwAsOviRZikmPu4g4RPKlmfLN0iD8e6JwPLvt4oAChgzVa+R2ndabX76ZW8xwBWt2kDL1TbV2gwp+vrN4zVqfAeD4UwOjgU9KKhofxlf7h8jRnOKrw3YoAJm2A82Iyy9eU0Lz/IU+cCSTx1E7iVKLHk5eDbr+fNRv+pc2v2ijndJVpdvgHinVJPQbYQH09ccJC1I2WagZG2mfKwXnrYLoLxNiwYZ2Qu64fheiqzwULYdwDkXDgCQ==
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=9CPcmQQDsuGP1qQ4nFM2s4JMcCbUjGHPz6nY+amTg50=; b=GeMXgRCqsDbc2vcQ9rq4leqOtPkSVOoCFojOcLNgqitGUbqongKdZ1h1Vj+Br7p0iJAbxU5lAGH1WgXfztZN5jB7w36DQNx00s5xnSGsuG9KL0S1y4lY8rusl3R0vPdnoNhkUcb3OQSa7XNRnJFZ38quJf27UXbu7qanzz+Ng84=
Received: from MW3PR11MB4619.namprd11.prod.outlook.com (20.181.54.207) by MW3PR11MB4538.namprd11.prod.outlook.com (20.181.53.204) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2750.18; Wed, 19 Feb 2020 17:58:43 +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 17:58:43 +0000
From: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com>
To: "Peter Psenak (ppsenak)" <ppsenak@cisco.com>, Tony Li <tony1athome@gmail.com>
CC: "tony.li@tony.li" <tony.li@tony.li>, "lsr@ietf.org" <lsr@ietf.org>
Thread-Topic: [Lsr] Flow Control Discussion for IS-IS Flooding Speed
Thread-Index: AdXmy57fbkJZPBB7TgK3RmmTteJ+KgABmiUAAAXBVGAAALvbAAAADcCwAADjzIAAAE+xoAACI1mAAAI47oAAAS4LAAAAfQaAAAAcA4AAAMOnAAABAHOAAABnkAAADqtI8A==
Date: Wed, 19 Feb 2020 17:58:43 +0000
Message-ID: <MW3PR11MB4619C54F5C6160491847AA45C1100@MW3PR11MB4619.namprd11.prod.outlook.com>
References: <5b430357-56ad-2901-f5a8-c0678a507293@cisco.com> <4FC90EB2-D355-4DC5-8365-E5FBE037954E@gmail.com> <f5b56713-2a4d-1bf7-8362-df4323675c61@cisco.com>
In-Reply-To: <f5b56713-2a4d-1bf7-8362-df4323675c61@cisco.com>
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: 205d2ae0-6f38-4781-1ee7-08d7b5655be4
x-ms-traffictypediagnostic: MW3PR11MB4538:
x-ms-exchange-transport-forked: True
x-microsoft-antispam-prvs: <MW3PR11MB45385CDA4D702491F35A80BAC1100@MW3PR11MB4538.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:9508;
x-forefront-prvs: 0318501FAE
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(396003)(366004)(346002)(376002)(136003)(39860400002)(199004)(189003)(7696005)(71200400001)(8936002)(52536014)(186003)(8676002)(81166006)(81156014)(55016002)(9686003)(86362001)(66946007)(5660300002)(966005)(6506007)(53546011)(64756008)(66446008)(66556008)(2906002)(316002)(33656002)(478600001)(110136005)(66476007)(76116006)(54906003)(4326008); DIR:OUT; SFP:1101; SCL:1; SRVR:MW3PR11MB4538; H:MW3PR11MB4619.namprd11.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX: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: rdJueQRDLwfV5OpYOzUhmIw13YtendWxndqc5tTCoiGhXfjO7yeNuFgQ3yB7m5NLiX+CHr9NmYL5BCJSCOPIYUcrb3Yqaw79ss3joLNkznfe+cBIHU7pnIomPDP3ooOsImRxhgSXBZKNEOkKDeKJ9TzRciwvudZAnUtG1Ka2zFtwqT119YuOPRE6lP556YfiAgc0c+larGsa/yp6DcJ6sdlx5sGdPYOYHRMbyPILfJofdM1rU+wIRSFzYizoHizcVjFL7p4Eq1MnFAQRiV84ZX27fH9CPo5QtxEYZyYyXDJq/haExUtPUwJ4ePCvX2lYPGXC/k9fbz81JIow2lzb6ISwlR1GhNQ+ZdCExyrAG3ra8va0WJPHIaET/BUXNYdu/P3Z+Yug3QZKagwoxMFG7Z6Fva2gRvxIfEDMmTFy/r2VxnwnvM7rnYNhoON5MRjSGywyaasNF2lZN1c02J+YPWIiKG2vJxAZ2q/JlyeZLOlBpbVbFFgfYjix/Qm9/O5LeOW9Gua6tEevUsnQznJQdg==
x-ms-exchange-antispam-messagedata: IBM6OzssosohImcurkNe6dLnbMt7MrQ1b6VS1wLWsKuVQGRt8WNs9XBY7NCOJZLlvEMkI0tPlLmbL7kw+yCtaB1jztJY8naTH7M/0fvDwXV2079zwe3aQON73xlEsDncLgO1NUzrDFrHkoUZudI6WjvvntwHyn4nkcOXHf8w6M4=
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 205d2ae0-6f38-4781-1ee7-08d7b5655be4
X-MS-Exchange-CrossTenant-originalarrivaltime: 19 Feb 2020 17:58:43.3359 (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: Z2t/6cU3Br2bPmERkDXhkFoPAgNC48NEuWBsGXw3oBhvwIfHFltfc3sQwfkQHj3Ti7v/rHShWrWIWuXTZueJUQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MW3PR11MB4538
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.14, xch-aln-004.cisco.com
X-Outbound-Node: alln-core-4.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/9hlFRbTaYc8ivm_gp6A-9vu_UTE>
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 17:58:55 -0000

Tony -

Peter has a done a great job of highlighting that "single queue" is an oversimplification - I have nothing to add to that discussion.

I would like to point out another aspect of the Rx based solution.

As you need to send signaling based upon dynamic receiver state and this signaling is contained in unreliable PDUs (hellos) and to be useful this signaling needs to be sent ASAP - you cannot wait until the next periodic hello interval (default 10 seconds) to expire. So you are going to have to introduce extra hello traffic at a time when protocol input queues are already stressed.

Given hellos are unreliable, the question of how many transmissions of the update flow info is enough arises. You could make this more deterministic by enhancing the new TLV to include information received from the neighbor so that each side would know when the neighbor had received the updated info. This then requires additional hellos be sent in both directions - which exacerbates the queue issues on both receiver and transmitter.

It is true (of course) that hellos should be treated with higher priority than other PDUs, but this does not mean that the additional hellos have no impact on the queue space available for LSPs/SNPs.

Also, it seems like you are proposing interface independent logic, so you will be adjusting flow information on all interfaces enabled for IS-IS, which means that additional hello traffic will occur on all interfaces. At scale this is concerning.

   Les


> -----Original Message-----
> From: Peter Psenak <ppsenak@cisco.com>
> Sent: Wednesday, February 19, 2020 2:49 AM
> To: Tony Li <tony1athome@gmail.com>
> Cc: Les Ginsberg (ginsberg) <ginsberg@cisco.com>; tony.li@tony.li;
> lsr@ietf.org
> Subject: Re: [Lsr] Flow Control Discussion for IS-IS Flooding Speed
> 
> Tony,
> 
> On 19/02/2020 11:37, Tony Li wrote:
> > Peter,
> >
> >> I'm aware of the PD layer and that is not the issue. The problem is that
> there is no common value to report across different PD layers, as each
> architecture may have different number of queues involved, etc. Trying to
> find a common value to report to IPGs across various PDs would involve
> some PD specific logic and that is the part I'm referring to and I would like
> NOT to get into.
> >
> >
> > I’m sorry that scares you.  It would seem like an initial implementation
> might be to take the min of the free space of the queues leading from the
> >interface to the CPU. I grant you that some additional sophistication may be
> necessary, but I suspect that this is not going to become more >complicated
> than polynomial evaluation.
> 
> I'm not scared of polynomial evaluation, but the fact that my IGP
> implementation is dependent on the PD specifics, which are not generally
> available and need to be custom built for each PD specifically. I always
> thought a good IGP implementation is PD agnostic.
> 
> thanks,
> Peter
> 
> >
> > Tony
> >
> > _______________________________________________
> > Lsr mailing list
> > Lsr@ietf.org
> > https://www.ietf.org/mailman/listinfo/lsr
> >
> >