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

Jeff Tantsura <jefftant.ietf@gmail.com> Wed, 22 August 2018 20:20 UTC

Return-Path: <jefftant.ietf@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 262F11277C8 for <lsr@ietfa.amsl.com>; Wed, 22 Aug 2018 13:20:51 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.998
X-Spam-Level:
X-Spam-Status: No, score=-1.998 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham 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 oIHLq_LZY6iA for <lsr@ietfa.amsl.com>; Wed, 22 Aug 2018 13:20:48 -0700 (PDT)
Received: from mail-pg1-x52e.google.com (mail-pg1-x52e.google.com [IPv6:2607:f8b0:4864:20::52e]) (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 0BDDB126F72 for <lsr@ietf.org>; Wed, 22 Aug 2018 13:20:48 -0700 (PDT)
Received: by mail-pg1-x52e.google.com with SMTP id h17-v6so1429460pgv.3 for <lsr@ietf.org>; Wed, 22 Aug 2018 13:20:48 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=user-agent:date:subject:from:to:cc:message-id:thread-topic :references:in-reply-to:mime-version; bh=PqyM5OXxDnO8XEm6KvOrlmbbd3c+81+p7Y2CWMHGqAE=; b=ooD+Hn6iDfHY2AHXTMGnxahPfkc8d7bQPpRns9QpuoCEzyOXQGWfKa/s9GvBZGwPMH UO58JwNlfCNkdI0XOzUQVrD9VI/jq+1drbD8WAKT+mf/o2WkHy6nIsyznfDm4ALRlw9D Zh3g2OytzzL3LHJo4i1A4DPydGCk586KaoYfBfe53YunVcGalDpi7Zf7LuRcbjBKccQf fQG/VJMNedroJKkDKMWzswdugoTv6RVmaKKn/LvNizPbZTd1xISQlMOpu4RQe3TCe765 c/G4VOCqG2Sn2iN++ajrQxxZVSNutGDZDL7KOenQSoBgKVAEVsQUAFgxOE9RwImtCr7F a5mQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:user-agent:date:subject:from:to:cc:message-id :thread-topic:references:in-reply-to:mime-version; bh=PqyM5OXxDnO8XEm6KvOrlmbbd3c+81+p7Y2CWMHGqAE=; b=BoR8l2vow661vDCC4HOeOlz105BJVk4GOxUW9eLcxC75Pudv70lMzDgzkKoAueuSAO Q/6ITxGLlQlc1U8iU3e9+4APkbTbFvTjd8CZB5fYq8pBCML6tps6FoAO3teAHsL3hBb0 n5trm33+wFsAJ73RDzwlqWbPqwymHM5zYHJBsM1XAxZiXsO9d6Wd5j684Rt5iaZaRwFO JMEyTs+9g38jbxVBJ3WqQAaO1Q7BD/53bO2MKvdQ+oLGflGWAPHN0wRwG9BKOb0ls6R3 u/2d8wO33syco4zYjuJ3qrki9SJuX14yDofzdznzrVCC1dwi2FBOQ9IZEal0FiBchuff YO3Q==
X-Gm-Message-State: AOUpUlFSNCJ8VsprrS6VuJfXYjEeeGAKVVkOjh9sG37IIDTKEW0a52Et CA+Zn/CwpO3l7QxTOZS6RB8=
X-Google-Smtp-Source: AA+uWPxIcMUP5UuAm20P53HUNSgKbKADlSygH/j+P83Botpw/b1E+X7fHC0fm+0c4EcbR0HoekqiYA==
X-Received: by 2002:a63:dd49:: with SMTP id g9-v6mr52049731pgj.356.1534969247591; Wed, 22 Aug 2018 13:20:47 -0700 (PDT)
Received: from [192.168.1.17] ([2601:647:5801:7388:f4b0:abec:d02e:f6b9]) by smtp.gmail.com with ESMTPSA id 84-v6sm4628302pfj.33.2018.08.22.13.20.45 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 22 Aug 2018 13:20:46 -0700 (PDT)
User-Agent: Microsoft-MacOutlook/10.10.0.180812
Date: Wed, 22 Aug 2018 13:20:45 -0700
From: Jeff Tantsura <jefftant.ietf@gmail.com>
To: "Les Ginsberg (ginsberg)" <ginsberg@cisco.com>, Tony Przygienda <tonysietf@gmail.com>
CC: Tony Li <tony1athome@gmail.com>, "lsr@ietf.org" <lsr@ietf.org>, "Acee Lindem (acee)" <acee@cisco.com>
Message-ID: <FEB8BD47-5717-4E5F-BAEC-64BEDD86179D@gmail.com>
Thread-Topic: [Lsr] LSR Flooding Reduction Drafts - Moving Forward
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>
In-Reply-To: <d696ef90e71142fb806d27a2c01914df@XCH-ALN-001.cisco.com>
Mime-version: 1.0
Content-type: multipart/alternative; boundary="B_3617788846_1576526383"
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/0VkHxF2hhUpxwzeSu4xkOwKx8I8>
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 20:20:51 -0000

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>
Date: Wednesday, August 22, 2018 at 13:10
To: Tony Przygienda <tonysietf@gmail.com>
Cc: Jeff Tantsura <jefftant.ietf@gmail.com>, Tony Li <tony1athome@gmail.com>, "lsr@ietf.org" <lsr@ietf.org>, "Acee Lindem (acee)" <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 J ) 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> 
Sent: Wednesday, August 22, 2018 11:59 AM
To: Les Ginsberg (ginsberg) <ginsberg@cisco.com>
Cc: Jeff Tantsura <jefftant.ietf@gmail.com>; Tony Li <tony1athome@gmail.com>; lsr@ietf.org; Acee Lindem (acee) <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> 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> On Behalf Of Jeff Tantsura
Sent: Wednesday, August 22, 2018 9:43 AM
To: Tony Li <tony1athome@gmail.com>
Cc: lsr@ietf.org; Acee Lindem (acee) <acee=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> 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
https://www..ietf.org/mailman/listinfo/lsr

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