[Lsr] Fwd: New Version Notification for draft-chen-lsr-dynamic-flooding-algorithm-00.txt

tony.li@tony.li Tue, 03 March 2020 18:20 UTC

Return-Path: <tony1athome@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 83CD53A2525 for <lsr@ietfa.amsl.com>; Tue, 3 Mar 2020 10:20:43 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.497
X-Spam-Level:
X-Spam-Status: No, score=-1.497 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.25, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.25, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no 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 s-zisO55Rppy for <lsr@ietfa.amsl.com>; Tue, 3 Mar 2020 10:20:41 -0800 (PST)
Received: from mail-pl1-x62e.google.com (mail-pl1-x62e.google.com [IPv6:2607:f8b0:4864:20::62e]) (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 67F973A2524 for <lsr@ietf.org>; Tue, 3 Mar 2020 10:20:41 -0800 (PST)
Received: by mail-pl1-x62e.google.com with SMTP id ay11so1700048plb.0 for <lsr@ietf.org>; Tue, 03 Mar 2020 10:20:41 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:from:mime-version:subject:message-id:references:to:date; bh=IlWLf2HzJUwEE+EhVQ+gNhVQOjuG2NBDRzx2jFVL7DA=; b=GIxnXZpeQXuqyCLF+LfJfk8O5UI0Tnqnsxgn4WLg9j4eAAj1VZNJUq71ntaI9ICivk Q/CXdTp5bVt7nRspcgEn5gsiyPlN0byb+DEmAUctV2vktHFhPxJhMRHAtWHAiKTNbaCy HrSSSIhGQFM/3hSL1UmhRI9UkoL9vyuJmASdLG/FyHhlzj8nzyzWiplCR5IRMkcc6iOG Eo3IsKekJ5XXOLFINfHoOyfnarZ9RxqLafpnnCBY0NCZiEBTseq8IsSPj4B88wJHO659 avOXk37SzDhcWBlb3wAMncMN8C5rINrahD8fDdbJ6wEvkAe1gYN3VM5FRR9hi4kuLnji ACfg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:from:mime-version:subject:message-id :references:to:date; bh=IlWLf2HzJUwEE+EhVQ+gNhVQOjuG2NBDRzx2jFVL7DA=; b=anUyJsLe+1H9F2MG8meIGNxHtZmuu/8q9uZqXI3fIYM8pEovCGdgPqY2l73WGLh3Sl XqNta+65ood5UFKBCsS9fa/JHFUTqkYQFLPYIumwAuC2EDGZhjF6s53qo7ryxjZ57F9t xrKza462qarpdJ6eJpSpICUCRaBh0pTrbD2nPfuef0jLMHhEAmS8RY5h2XBdlCaRw0wH wPu5zOSpfebsRp1fxOT2PSo3zOgSpfa6JleACf0OblzVEaThdP/wGdAKqIGQW/CIxt++ l6RYyKxNge3xlJ9etJqc211LiSUZkn3FkxPk3brtub6OFomZLVb4RAoNdFGAwZS4Xqef DFtQ==
X-Gm-Message-State: ANhLgQ3fYBIoayeEn1BtxQNSIK/2yMYfXre+XX6Ij3dyLkIV46EoZT+H aDZ4pvGpPUIyrwwCeHeD4/ZaExWa
X-Google-Smtp-Source: ADFU+vusIyTv/wV8qFeOdCEPmxmjbVs9bcUSe6mqiBiNEaiaDTPvvyZegFzPvI1YmxLBRP9o7QUSrA==
X-Received: by 2002:a17:90a:348a:: with SMTP id p10mr5616261pjb.120.1583259639998; Tue, 03 Mar 2020 10:20:39 -0800 (PST)
Received: from [172.22.73.47] ([162.210.130.3]) by smtp.gmail.com with ESMTPSA id i5sm3368947pju.42.2020.03.03.10.20.39 for <lsr@ietf.org> (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 03 Mar 2020 10:20:39 -0800 (PST)
Sender: Tony Li <tony1athome@gmail.com>
From: tony.li@tony.li
Content-Type: multipart/alternative; boundary="Apple-Mail=_BAAE6193-A93D-4A59-86C9-93325480CEE1"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.11\))
Message-Id: <9EB459DD-9C82-4FC3-B9C1-6BEB4E1E59EA@tony.li>
References: <158325939709.7765.6204332222255716698@ietfa.amsl.com>
To: lsr@ietf.org
Date: Tue, 03 Mar 2020 10:20:38 -0800
X-Mailer: Apple Mail (2.3445.104.11)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lsr/qHiTyGbWg9y7E-1aTwu3piR1Bao>
Subject: [Lsr] Fwd: New Version Notification for draft-chen-lsr-dynamic-flooding-algorithm-00.txt
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: Tue, 03 Mar 2020 18:20:44 -0000


Hi,

We have submitted a draft that describes the Arista algorithm for computing flooding topologies.

This draft is informational and we are not proposing that this transition to the standards track.
If the working group chooses to do further work based on this, we have no objections.

Regards,
Sarah & Tony



> Begin forwarded message:
> 
> From: internet-drafts@ietf.org
> Subject: New Version Notification for draft-chen-lsr-dynamic-flooding-algorithm-00.txt
> Date: March 3, 2020 at 10:16:37 AM PST
> To: "Yunxia Chen" <sarahchen@arista.com>, "Tony Li" <tony.li@tony.li>, "Sarah Chen" <sarahchen@arista.com>
> 
> 
> A new version of I-D, draft-chen-lsr-dynamic-flooding-algorithm-00.txt
> has been successfully submitted by Tony Li and posted to the
> IETF repository.
> 
> Name:		draft-chen-lsr-dynamic-flooding-algorithm
> Revision:	00
> Title:		An Algorithm for Computing Dynamic Flooding Topologies
> Document date:	2020-03-03
> Group:		Individual Submission
> Pages:		9
> URL:            https://www.ietf.org/internet-drafts/draft-chen-lsr-dynamic-flooding-algorithm-00.txt
> Status:         https://datatracker.ietf.org/doc/draft-chen-lsr-dynamic-flooding-algorithm/
> Htmlized:       https://tools.ietf.org/html/draft-chen-lsr-dynamic-flooding-algorithm-00
> Htmlized:       https://datatracker.ietf.org/doc/html/draft-chen-lsr-dynamic-flooding-algorithm
> 
> 
> Abstract:
>   Link-state routing protocols suffer from excessive flooding in dense
>   network topologies.  Dynamic flooding [I-D.ietf-lsr-dynamic-flooding]
>   alleviates the problem by decoupling the flooding topology from the
>   physical topology.  Link-state protocol updates are flooded only on
>   the sparse flooding topology while data traffic is still forwarded on
>   the physical topology.
> 
>   This document describes an algorithm to obtain a sparse subgraph from
>   a dense graph.  The resulting subgraph has certain desirable
>   properties and can be used as a flooding topology in dynamic
>   flooding.
> 
>   This document discloses the algorithm that we have developed in order
>   to make it easier for other developers to implement similar
>   algorithms.  We do not claim that our algorithm is optimal, rather it
>   is a pragmatic effort and we expect that further research and
>   refinement can improve the results.
> 
>   We are not proposing that this algorithm be standardized, nor that
>   the working group use this as a basis for further standardization
>   work, however we have no objections if the working group chooses to
>   do so.
> 
> 
> 
> 
> Please note that it may take a couple of minutes from the time of submission
> until the htmlized version and diff are available at tools.ietf.org.
> 
> The IETF Secretariat
> 
>