Re: [Lsr] Moving Forward [Re: Flooding Reduction Draft Redux]

Peter Psenak <ppsenak@cisco.com> Wed, 06 February 2019 09:57 UTC

Return-Path: <ppsenak@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 B8E51126C7E for <lsr@ietfa.amsl.com>; Wed, 6 Feb 2019 01:57:42 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.643
X-Spam-Level:
X-Spam-Status: No, score=-14.643 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_MED=-0.142, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, 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
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 tb-MHNf1-VOr for <lsr@ietfa.amsl.com>; Wed, 6 Feb 2019 01:57:40 -0800 (PST)
Received: from aer-iport-4.cisco.com (aer-iport-4.cisco.com [173.38.203.54]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 2A30912426E for <lsr@ietf.org>; Wed, 6 Feb 2019 01:57:40 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=8550; q=dns/txt; s=iport; t=1549447060; x=1550656660; h=subject:to:references:from:message-id:date:mime-version: in-reply-to:content-transfer-encoding; bh=2cO3KjCmdfVMDRnJfXo0RiKUcgV14HNmu4aX3VjqBz4=; b=L9UJ9/LncjC3K6ulXUkuQte1V0ov4/GlH/C0ADqsljNhHXuuPsFyctdZ A1t4Z3MPYQvscdbl3mbL7ZX+nYXREqZKcL3bthDd+WYUF6kcDygtU5XbP IKhNfXBl7UVGMxhlJaNcO/DmTHCiF6gR4/JRYbTClLmF+lyqFO9cFL/3W s=;
X-IronPort-AV: E=Sophos;i="5.58,339,1544486400"; d="scan'208";a="9848451"
Received: from aer-iport-nat.cisco.com (HELO aer-core-4.cisco.com) ([173.38.203.22]) by aer-iport-4.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 06 Feb 2019 09:57:38 +0000
Received: from [10.147.24.60] ([10.147.24.60]) by aer-core-4.cisco.com (8.15.2/8.15.2) with ESMTP id x169vbGb021823; Wed, 6 Feb 2019 09:57:38 GMT
To: Huaimo Chen <huaimo.chen@huawei.com>, "Acee Lindem (acee)" <acee@cisco.com>, Christian Hopps <chopps@chopps.org>, "lsr@ietf.org" <lsr@ietf.org>
References: <sa65zu31zqk.fsf@chopps.org> <sa64l9n1yqy.fsf@chopps.org> <5316A0AB3C851246A7CA5758973207D463B3B9D8@sjceml521-mbx.china.huawei.com> <8378287F-27B9-4663-A22B-F8A2EC6C9FC3@cisco.com> <5316A0AB3C851246A7CA5758973207D463B46315@sjceml521-mbx.china.huawei.com>
From: Peter Psenak <ppsenak@cisco.com>
Message-ID: <f3dca967-9adc-d67f-2606-548624ceef91@cisco.com>
Date: Wed, 06 Feb 2019 10:57:37 +0100
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:45.0) Gecko/20100101 Thunderbird/45.8.0
MIME-Version: 1.0
In-Reply-To: <5316A0AB3C851246A7CA5758973207D463B46315@sjceml521-mbx.china.huawei.com>
Content-Type: text/plain; charset="windows-1252"; format="flowed"
Content-Transfer-Encoding: 8bit
X-Outbound-SMTP-Client: 10.147.24.60, [10.147.24.60]
X-Outbound-Node: aer-core-4.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/TbSP90dDQzyPexhTbeuqno0hkUw>
Subject: Re: [Lsr] Moving Forward [Re: Flooding Reduction Draft Redux]
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, 06 Feb 2019 09:57:43 -0000

Hi Huaimo,

On 03/02/2019 17:58 , Huaimo Chen wrote:
> Hi Acee,
>
>
>
>     I agree with you on keeping the signaling for two modes. The other
> parts for the distributed solution need to be removed.

There are no "other" parts specific for the distributed solution.
draft-li-dyanmic-flooding defines:

1. the signalling that is common and used by both modes
2. distribution of the flooding-topology, which is specific to 
centralized mode
3. common behavior of the nodes that support the extension, which is 
independent of the mode of operation.


thanks,
Peter


>
>
>
> Best Regards,
>
> Huaimo
>
> *From:* Acee Lindem (acee) [mailto:acee@cisco.com]
> *Sent:* Sunday, February 3, 2019 11:45 AM
> *To:* Huaimo Chen <huaimo.chen@huawei.com>; Christian Hopps
> <chopps@chopps.org>; lsr@ietf.org
> *Subject:* Re: [Lsr] Moving Forward [Re: Flooding Reduction Draft Redux]
>
>
>
> Hi Huaimo,
>
>
>
> See inline.
>
>
>
> *From: *Lsr <lsr-bounces@ietf.org <mailto:lsr-bounces@ietf.org>> on
> behalf of Huaimo Chen <huaimo.chen@huawei.com
> <mailto:huaimo.chen@huawei.com>>
> *Date: *Saturday, February 2, 2019 at 12:27 AM
> *To: *Christian Hopps <chopps@chopps.org <mailto:chopps@chopps.org>>,
> "lsr@ietf.org <mailto:lsr@ietf.org>" <lsr@ietf.org <mailto:lsr@ietf.org>>
> *Subject: *Re: [Lsr] Moving Forward [Re: Flooding Reduction Draft Redux]
>
>
>
> Hi Everyone,
>
>
>
> We proposed the distributed solution first, and Tony proposed the
> centralized solution first. Tony added the distributed solution (except
> for the algorithms to compute flooding topology) into his draft. And
> then we added the centralized solution into our draft. The latest
> versions of the two drafts have largely converged at least at the high
> level to a solution for solving the same problem.
>
>
>
> Our draft has multiple key technical advantages over Tony’s draft as we
> described in our email to the LSR list, which are summarized below:
>
> 1.       It uses a fraction of flooding resource (i.e., it is multiple
> times more efficient in flooding topology encoding);
>
> 2.       It provides fault tolerance to multiple failures, minimizing
> impact on network convergence, thus minimizing traffic lose; and
>
> 3.       It is simpler and needs less processing time (i.e., faster and
> more efficient) in multiple scenarios.
>
> Based on the technical merits, our draft should be moved forward.
> However, Chair proposed to move Tony’s draft forward and have us work on
> a distributed algorithm as we started with.
>
>
>
> I think that the distributed solution in Tony’s draft needs to be
> removed and they work on the centralized solution. We remove the
> centralized solution from our draft and work on the distributed solution.
>
>
>
> I’m against “cutting the baby in half” given that the signaling for the
> distributed solution is a proper subset of what is required for the
> centralized solution. It is undesirable to have different signaling for
> the two modes. For the distributed algorithm you are proposing, do see
> problems with the signaling?
>
>
>
> Thanks,
>
> Acee
>
>
>
> Best Regards,
>
> Huaimo
>
>
>
> -----Original Message-----
>
> From: Lsr [mailto:lsr-bounces@ietf.org] On Behalf Of Christian Hopps
>
> Sent: Friday, February 1, 2019 7:26 AM
>
> To: lsr@ietf.org <mailto:lsr@ietf.org>
>
> Cc: chopps@chopps.org <mailto:chopps@chopps.org>
>
> Subject: [Lsr] Moving Forward [Re: Flooding Reduction Draft Redux]
>
>
>
>
>
> Summary of where we are at with dynamic flooding reduction:
>
>
>
> - We have a well written original work that came first and described the
> problems as well as a TLVs to allow for a centralized solution
> (draft-li-dyanmic-flooding). We do not need to standardize the
> centralized algorithm.
>
>
>
> - A small change to this work allowed for distributed algorithms and for
> outside work on distributed algorithms to continue in parallel.
>
>
>
> - We have another original work that started primarily as a distributed
> algorithm
>
>    (draft-cc-ospf-flooding-reduction)
>
>
>
> - Finally we also have:
>
>    - Cross-pollination of ideas.
>
>    - Failed attempts at merging.
>
>    - An authors list "Arms-Race".
>
>
>
> Moving forward:
>
>
>
> - During IETF 103 I proposed we have no conflict if we:
>
>
>
>    1) adopt draft-li-lsr-dyanmic-flooding as the base WG document.
>
>    2) have authors of draft-cc-lsr-flooding-reduction work on a
> distributed algorithm as they started with.
>
>
>
> - Acee agreed during the meeting (as chair) that this was the best way
> forward. We had some agreement form the floor as well..
>
>
>
> - Any good ideas regarding the distribution of a centralized topology
> can be debated and added (with appropriate attribution) to the base
> document after we adopt one.
>
>
>
> - This is what happens when we adopt a document as WG work, we work on it.
>
>
>
> - The original authors of the distributed solution can continue to work
> on their distributed algorithm in a separate document which would also
> need standardization.
>
>
>
> Does anyone see a serious problem with this path forward?
>
>
>
> Thanks,
>
> Chris & Acee.
>
> LSR Chairs.
>
>
>
> Christian Hopps <chopps@chopps.org <mailto:chopps@chopps.org>> writes:
>
>
>
>> We've had the authors of the individual conflicting drafts take a shot
> at merging their work.
>
>>
>
>>    This has failed.
>
>>
>
>> Here is the full history (which I also summarized during IETF103 as
> well). I will send a second email discussing this.
>
>>
>
>> - Jan 2, 2018 Publication: draft-li-dynamic-flooding and
> drfat-li-dynamic-flooding-isis
>
>>   published centralized solution.
>
>>
>
>> - Mar 5, 2018 Publication: draft-cc-isis-flooding-reduction and
> draft-cc-ospf-flooding-reduction
>
>>   published distributed solution.
>
>>   - mention of centralized solution asserting it is not good choice.
>
>>
>
>> - IETF 101 (Mar 2018)
>
>>   - Video:
> https://www.youtube.com/watch?v=qHmT4ytMn4w&list=PLC86T-6ZTP5j_HaBNdfPbgxGIp22cnaWS
>
>>   - Minutes:
> https://datatracker.ietf.org/meeting/101/materials/minutes-101-lsr-00
>
>>   - draft-li-dynamic-flooding-02 presented (1 author). at IETF 101
>
>>     - Generally well received.
>
>>   - draft-cc-ospf-flooding-reduction-00 (4 authors) presented.
>
>>     - Serious problems immediately found during presentation -- not
> fully baked.
>
>>
>
>> - Mar 18, 2018 draft-li-dynamic-flooding-03 published (1 author)
>
>> - Mar 27, 2018 draft-li-dynamic-flooding-04 published (1 author)
>
>> - Apr 20, 2018 draft-cc-ospf-flooding-reduction-01 revised
>
>> - Jun 28, 2018 draft-li-dynamic-flooding-05 published (2 authors)
>
>>   - *SMALL CHANGE TO SUPPORT DISTRIBUTED ALGORITHM*.
>
>>   - Does not specify distributed algorithm only how to indicate one in
> use, small change.
>
>>
>
>> - Jul 2, 2018 draft-cc-ospf-flooding-reduction-02 published
>
>>
>
>> - IETF 102 (Jul 14, 2018)
>
>>   - draft-li-dynamic-flooding-05 presented.
>
>>   - draft-cc-ospf-flooding-reduction-02 presented.
>
>>
>
>> - Sep 12, 2018 draft-cc-ospf-flooding-reduction-03 (4 authors)
>
>>   - *LARGE CHANGE ADDS NEW CENTRALIZED SOLUTION*.
>
>>
>
>> - Sep 20, 2018 draft-cc-ospf-flooding-reduction-04 (4 authors)
>
>>
>
>> - Oct 21, 2018 draft-li-lsr-dynamic-flooding-00 and -01 (5 authors)
>
>>
>
>> - IETF 103 (Nov 3, 2018)
>
>>
>
>>   - Chairs give direction
>
>>
>
>>     - draft-li-lsr-dynamic-flooding-05 having come first, being well
> written and not
>
>>       specifying a distributed algorithm (merely allowing for one) is
> the correct vehicle
>
>>       to adopt as a base document.
>
>>
>
>>     - Distributed algorithm work (the original basis for
> draft-cc-ospf-flooding-reduction)
>
>>       should continue as a separate document form the base which would
> thus we have no
>
>>       conflicts.
>
>>
>
>> - In the meantime the authors try and merge work, this fails.
>
>>
>
>> - Dec 3, 2018 draft-li-lsr-dynamic-flooding-02 (7 authors)
>
>>
>
>> - Dec 10, 2018 draft-cc-lsr-flooding-reduction-00 (4 authors)
>
>>
>
>> - Jan 7, 2019  draft-cc-lsr-flooding-reduction-01 (8 authors)
>
>
>
>
>
> _______________________________________________
> Lsr mailing list
> Lsr@ietf.org
> https://www.ietf.org/mailman/listinfo/lsr
>