Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward

"Les Ginsberg (ginsberg)" <ginsberg@cisco.com> Wed, 22 August 2018 21:26 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 3C602130DC3 for <lsr@ietfa.amsl.com>; Wed, 22 Aug 2018 14:26:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.51
X-Spam-Level:
X-Spam-Status: No, score=-14.51 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, T_DKIMWL_WL_HIGH=-0.01, 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
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 B04ZbfnWDp82 for <lsr@ietfa.amsl.com>; Wed, 22 Aug 2018 14:26:27 -0700 (PDT)
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 B82C3126F72 for <lsr@ietf.org>; Wed, 22 Aug 2018 14:26:26 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=45302; q=dns/txt; s=iport; t=1534973186; x=1536182786; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=DMMdwUf5SMIwZ004bdoxQIBOOGDj0Ww7rCWlvGxGx4M=; b=DsJAYCXOhAWcFHgB36gpc9WZMwryE15dc6Yy37qlEMhF264SqPHB/tJN movUsQ7YV5KJyYi8HX6koWaiKIZGby0YJrswAfOeklA8ABdM8KJn4Aejr LeadEd2tpc8Q9m6MSZys5heFdNfltsAjfDdXdjFpleO9HSliR9uE3JiZ4 c=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0CdAAAk1H1b/4UNJK1aGQEBAQEBAQEBAQEBAQcBAQEBAYJXSQUqZX8oCoNliA2MJYINiFONSxSBYwMLGAEKgxKBNwIXgm8hNBgBAgEBAgEBAm0cDIU3AQEBBAEBIQpBCxACAQgRAwEBASEBBgMCAgIfBgsUCQgCBAENBQgTgwiBHUwDFQ+kD4EuhyENgywFiRwXgUE/gRKCZC6CVkUBAQKBLAESATYJFoJLglcCiDKET4VPiBkrCQKGLIYqgwgfgT6EL4hPixVihx4CERSBJB04YXFwFTuCNQEzgXUwF3oBAQGHXIU+bwGMRYEfgRwBAQ
X-IronPort-AV: E=Sophos;i="5.53,275,1531785600"; d="scan'208,217";a="160562561"
Received: from alln-core-11.cisco.com ([173.36.13.133]) by alln-iport-5.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 22 Aug 2018 21:26:25 +0000
Received: from XCH-RCD-015.cisco.com (xch-rcd-015.cisco.com [173.37.102.25]) by alln-core-11.cisco.com (8.15.2/8.15.2) with ESMTPS id w7MLQPui020693 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Wed, 22 Aug 2018 21:26:25 GMT
Received: from xch-aln-001.cisco.com (173.36.7.11) by XCH-RCD-015.cisco.com (173.37.102.25) with Microsoft SMTP Server (TLS) id 15.0.1320.4; Wed, 22 Aug 2018 16:26:24 -0500
Received: from xch-aln-001.cisco.com ([173.36.7.11]) by XCH-ALN-001.cisco.com ([173.36.7.11]) with mapi id 15.00.1320.000; Wed, 22 Aug 2018 16:26:24 -0500
From: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com>
To: Jeff Tantsura <jefftant.ietf@gmail.com>, Tony Przygienda <tonysietf@gmail.com>
CC: Tony Li <tony1athome@gmail.com>, "lsr@ietf.org" <lsr@ietf.org>, "Acee Lindem (acee)" <acee@cisco.com>
Thread-Topic: [Lsr] LSR Flooding Reduction Drafts - Moving Forward
Thread-Index: AQHUOZzx1fG+ry0N80OZf0oWOKvmqqTMSsQAgAAEEQD//7bXcIAAb0KA//+3DwCAAF/RgP//vm8w
Date: Wed, 22 Aug 2018 21:26:24 +0000
Message-ID: <f1cae88a80714502818afb0eb900eb74@XCH-ALN-001.cisco.com>
References: <8F5D2891-2DD1-4E51-9617-C30FF716E9FB@cisco.com> <C64E476F-1C00-435E-9C74-BEC3053377E8@gmail.com> <2F5FDB3F-ADCA-4DB4-83DA-D2BC3129D2F2@gmail.com> <5579bc6a6fd9443f87d148312c004d7f@XCH-ALN-001.cisco.com> <CA+wi2hPJxzbFN_5VX+duO5OHFirRmWEu2j_4RRrgM6GiiNHJ3A@mail.gmail.com> <d696ef90e71142fb806d27a2c01914df@XCH-ALN-001.cisco.com> <FEB8BD47-5717-4E5F-BAEC-64BEDD86179D@gmail.com>
In-Reply-To: <FEB8BD47-5717-4E5F-BAEC-64BEDD86179D@gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.24.62.116]
Content-Type: multipart/alternative; boundary="_000_f1cae88a80714502818afb0eb900eb74XCHALN001ciscocom_"
MIME-Version: 1.0
X-Outbound-SMTP-Client: 173.37.102.25, xch-rcd-015.cisco.com
X-Outbound-Node: alln-core-11.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/YWEFFRsOn3zS1J7Ie3OYJ7HS_pU>
Subject: Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward
X-BeenThere: lsr@ietf.org
X-Mailman-Version: 2.1.27
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, 22 Aug 2018 21:26:29 -0000

Works for me.

Thanx Jeff.

    Les


From: Jeff Tantsura <jefftant.ietf@gmail.com>
Sent: Wednesday, August 22, 2018 1:21 PM
To: Les Ginsberg (ginsberg) <ginsberg@cisco.com>; Tony Przygienda <tonysietf@gmail.com>
Cc: Tony Li <tony1athome@gmail.com>; lsr@ietf.org; Acee Lindem (acee) <acee@cisco.com>
Subject: Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward

Les,

Not going to repeat Tony P. points, however I don’t think anyone said – requirement document should be a gating factor,  personally, I’d do it same way we did in RTGWG – to have a unbiased reference point others can reference to. Development of such document should go in parallel with other work and be a wg/design team effort.

Hope this clarifies.

Cheers,
Jeff

From: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com<mailto:ginsberg@cisco.com>>
Date: Wednesday, August 22, 2018 at 13:10
To: Tony Przygienda <tonysietf@gmail.com<mailto:tonysietf@gmail.com>>
Cc: Jeff Tantsura <jefftant.ietf@gmail.com<mailto:jefftant.ietf@gmail.com>>, Tony Li <tony1athome@gmail.com<mailto:tony1athome@gmail.com>>, "lsr@ietf.org<mailto:lsr@ietf.org>" <lsr@ietf.org<mailto:lsr@ietf.org>>, "Acee Lindem (acee)" <acee@cisco.com<mailto:acee@cisco.com>>
Subject: RE: [Lsr] LSR Flooding Reduction Drafts - Moving Forward

Tony –

The points you make below are good and need to be considered.

But let’s examine what work we have that we could do now.

1)draft-li-dynamic-flooding

This defines modest protocol extensions to support use of flooding reduction algorithms in  any type of topology. Note that it does not (not yet anyway…) specify any algorithms.
Adopting this draft would allow us to define the extensions necessary to enable the use of alternate algorithms and to get immediate benefits from the use of some well known algorithms. Since it does not preclude (and is a necessary infra for)  the use of any algorithm, and it allows support for many algorithms (NOT simultaneously though ☺ ) it does not prevent any future algorithmic solutions from being used.

In parallel with this, discussion/research of points such as you mention below can be done, but I do not see why we should not proceed with this work immediately.

2)Flooding reduction drafts specific to Clos topologies

There are multiple candidates – and I am obviously biased since I have a horse in the race (draft-shen-isis-spine-leaf-ext),  but the point is we have proposals that have practical benefits and have received support. So long as they are compatible with draft-li-dynamic-flooding I again do not see why these cannot move forward now.

Further research/discussion is a fine thing, but that should not prevent us from realizing real benefits now – especially since we can do so in a way that is future-proofed.

   Les



From: Tony Przygienda <tonysietf@gmail.com<mailto:tonysietf@gmail.com>>
Sent: Wednesday, August 22, 2018 11:59 AM
To: Les Ginsberg (ginsberg) <ginsberg@cisco.com<mailto:ginsberg@cisco.com>>
Cc: Jeff Tantsura <jefftant.ietf@gmail.com<mailto:jefftant.ietf@gmail.com>>; Tony Li <tony1athome@gmail.com<mailto:tony1athome@gmail.com>>; lsr@ietf.org<mailto:lsr@ietf.org>; Acee Lindem (acee) <acee@cisco.com<mailto:acee@cisco.com>>
Subject: Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward

I do think it is a good idea in a sense to somehow outline WHAT problem is being solved via some write-down or mind-melt

a) I hope it's captured in the meeting notes but otherwise running the danger of repeating myself, the problem splits along the line of "directed graphs" (basically lattices) which DC topologies are today and generic graphs. In first case problem can be solved quite well (Pascal's idea based loosely on MANET in RIFT that could be stretched to flat flooding as well), in 2nd it's much harder.
b) Beside pure reduction, aspects like redundancy of the resulting mesh(es), minimal-cut properties and load balancing aspects emerge from practical pursuit of the problem (let's not even mention the dynamic re-convergence problems no matter whether some centralized instance floods or async distributed algorithm is run). Hence the scope or scopes of what needs being done seems prudent.
c) ultimately, other things like link properties and resulting meshes play a big role (MANET). In sparse networks we lived quite well without reduction but MANET/DSR had to deal with it already AFAIR & IP fabric seem to cause a different variation of the limitation to rear its head

2c

--- tony

On Wed, Aug 22, 2018 at 11:04 AM Les Ginsberg (ginsberg) <ginsberg=40cisco.com@dmarc.ietf.org<mailto:40cisco.com@dmarc.ietf.org>> wrote:
In the discussions which led to the creation of LSVR and RIFT WGs, considerable interest was expressed in working on enhancements to existing Link State protocols. You can peruse the dcrouting mailing list archives.

https://mailarchive.ietf.org/arch/browse/dcrouting/

It is rather befuddling to me that the IETF seems to have decided to move forward on two new protocols (no objection from me) but seems to feel there is insufficient reason to move forward on proposals to extend existing IGPs.
I think the suggestion that we need to write (yet another)  requirements document before doing so is a recipe for delay – not for progress.

Multiple drafts have been presented over the course of the past two years and discussed on the list as well.
In the case of two of the drafts:

draft-shen-isis-spine-leaf-ext
draft-li-dynamic-flooding

WG adoption was requested in Montreal..

Please explain why we cannot proceed with “business as usual” as regards these drafts.


   Les


From: Lsr <lsr-bounces@ietf.org<mailto:lsr-bounces@ietf.org>> On Behalf Of Jeff Tantsura
Sent: Wednesday, August 22, 2018 9:43 AM
To: Tony Li <tony1athome@gmail.com<mailto:tony1athome@gmail.com>>
Cc: lsr@ietf.org<mailto:lsr@ietf.org>; Acee Lindem (acee) <acee=40cisco.com@dmarc.ietf.org<mailto:40cisco.com@dmarc.ietf.org>>
Subject: Re: [Lsr] LSR Flooding Reduction Drafts - Moving Forward

+1 Tony

We could start with a document, similar to dc-routing requirements one we did in RTGWG before chartering RIFT and LSVR.
Would help to disambiguate requirements from claims and have apple to apple comparison.
Doing it on github was a good experience.

Regards,
Jeff

On Aug 22, 2018, at 09:27, Tony Li <tony1athome@gmail.com<mailto:tony1athome@gmail.com>> wrote:


At IETF 102, there was no dearth of flooding reduction proposals.  In fact, we have so many proposals that there wasn’t agree as how to move forward and we agreed to discuss on the list. This Email is to initiate that discussion (which I intend to participate in but as a WG member).


Hi Acee,

Perhaps a useful starting point of the discussion is to talk about requirements.  There seem to many different perceptions..

Regards,
Tony


_______________________________________________
Lsr mailing list
Lsr@ietf.org<mailto:Lsr@ietf.org>
https://www..ietf.org/mailman/listinfo/lsr<https://www.ietf.org/mailman/listinfo/lsr>
_______________________________________________
Lsr mailing list
Lsr@ietf.org<mailto:Lsr@ietf.org>
https://www.ietf.org/mailman/listinfo/lsr