Re: [mpls] NFFRR

Kireeti Kompella <kireeti.kompella@gmail.com> Mon, 02 November 2020 15:20 UTC

Return-Path: <kireeti.kompella@gmail.com>
X-Original-To: mpls@ietfa.amsl.com
Delivered-To: mpls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5DA0A3A11EB for <mpls@ietfa.amsl.com>; Mon, 2 Nov 2020 07:20:09 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=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 0y0fsVInRsxw for <mpls@ietfa.amsl.com>; Mon, 2 Nov 2020 07:20:07 -0800 (PST)
Received: from mail-il1-x12f.google.com (mail-il1-x12f.google.com [IPv6:2607:f8b0:4864:20::12f]) (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 9A7663A120A for <mpls@ietf.org>; Mon, 2 Nov 2020 07:19:26 -0800 (PST)
Received: by mail-il1-x12f.google.com with SMTP id x7so13267314ili.5 for <mpls@ietf.org>; Mon, 02 Nov 2020 07:19:26 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=2eN+meY7PTGzxcHGcnXeV8DhAqcDQ1hMW+5WiPVb6Y8=; b=hOikbjTZRKR2M455g7+7fDyX9rbkUtKUhq8E01p3BsnDMStVMQkUeppCg7MVNpl3/Z 2xVPwU8A+QlZsvuw7bLn5BPTWMibcIPtR2K6BLUY5pCBQmwCdfOKjWGLCKvF9jPemmrO UkfbAmZAN6ajcP+vm7PG8G47+CzsLdDbNLEwp/tPbGtNcMucH2rdhzM+hTptDrcnUsbf CqQZG136BtXSsoO+XxluRPymOeiKR2XXIer5vNs9VbodbE5MpNvsHHWMJ49WKbprPHT1 dJgAU+tQ4Rvm2eKsXEV+aOGhHzC41lPJAD7W1GAzckOtLm1+T5+sbSBCfoganTrH4o0s e0rw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=2eN+meY7PTGzxcHGcnXeV8DhAqcDQ1hMW+5WiPVb6Y8=; b=V7eI2gd1BpwssdP8jSGlAzmdXmz3ZP92JMIFEh27buQBJAhZeeEZSB9MYKDcBBDLij ort3hs6i/3g5fHfTmsNDpCgbUT5KoCjAxk5/svzPfw+TdMfTGOk/+qDRWQrqI+uAxSi/ 8HifZaukz+e+FDeP6NvrF35QcpeL4X0pt8rtfR2ZaOTJZDCbJLp1RV7cMUDr0edWJMkQ fs9ebneyksIomwUmKpusjVp4RlFKAXiQY/i2yQqbpc3BDStrv0y7GUEqFGymr5bsM8yk ydsUmTn5yljFmxs+UsVu97zbLqZTsRtD+q+0ph/ait7tZiu0AoSxRPwWn4gXTNacUwMN 30ow==
X-Gm-Message-State: AOAM531KcOt9t2UiKidzNYRDYk/DWcBlHIUru3pY2NbXtYmObQMds0WD Aj1qij4bMQuKMsD+zWRrjcawnxjBKm+3vLwjx60=
X-Google-Smtp-Source: ABdhPJz0ZLBUbvb5Fgeb8EFPqXoKNMQMMcocFpUV6wURZddazItKMG7fGJWqIgi4AmeVZo9INu1rulncdp0LA0+IUuM=
X-Received: by 2002:a92:9e94:: with SMTP id s20mr12052286ilk.102.1604330365642; Mon, 02 Nov 2020 07:19:25 -0800 (PST)
MIME-Version: 1.0
References: <CABRz93XgjnWOzpn_u4TcBopXFaE+qN2qxFxWBztoO9zcBntA=w@mail.gmail.com> <f1282ddd-3295-a70c-a953-93524a73e751@uni-tuebingen.de>
In-Reply-To: <f1282ddd-3295-a70c-a953-93524a73e751@uni-tuebingen.de>
From: Kireeti Kompella <kireeti.kompella@gmail.com>
Date: Mon, 02 Nov 2020 07:19:14 -0800
Message-ID: <CABRz93W9iDewAvtQsqid=wtXx3ppEy0ydfx+p8iC_90NwnrM6A@mail.gmail.com>
To: Michael Menth <menth@uni-tuebingen.de>
Cc: mpls@ietf.org, Daniel Merling <daniel.merling@uni-tuebingen.de>, Vladimir Gurevich <vladimir.gurevich@barefootnetworks.com>, Steffen Lindner <steffen.lindner@uni-tuebingen.de>
Content-Type: multipart/alternative; boundary="0000000000008bed4305b32145b1"
Archived-At: <https://mailarchive.ietf.org/arch/msg/mpls/KHxrCSt-XTAqUa8VPeC8zV3RXHs>
Subject: Re: [mpls] NFFRR
X-BeenThere: mpls@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Multi-Protocol Label Switching WG <mpls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/mpls>, <mailto:mpls-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/mpls/>
List-Post: <mailto:mpls@ietf.org>
List-Help: <mailto:mpls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 02 Nov 2020 15:20:09 -0000

Hi Michael,

Thanks for the link to the paper.  It is cool that both attack the problem
of loops due to multiple failures (real or perceived).

While the goals are similar, there are clearly differences in the approach
because of different assumptions.  ALDT attempts to minimize false
discards, at the expense of higher packet and processing overhead.  The
NFFRR approach is far more naive, but also far more efficient.  It would be
interesting to see how often NFFRR discards packets erroneously in
different topologies, as opposed to LDT or ALDT.  The trade-offs between
efficiency and correctness are harder to determine.

Sprinkled in the referenced paper in multiple places are limitations due to
OpenFlow.  P4 is a better base for prototyping.

One question: how is an LD label recognized as such?

Thanks too for the reference to the Topology Zoo.  The topologies I sampled
were pretty small, though.


On Thu, Sep 17, 2020 at 8:01 AM Michael Menth <menth@uni-tuebingen.de>
wrote:

> Hi Kireeti, all,
>
> interesting to see this in MPLS. We've done a similar feature (Advanced
> Loop Detection and Termination, ALDT) for destination-based forwarding
> with LFAs and did some evaluations:
>
> D. Merling, W. Braun, and M. Menth: Efficient Data Plane Protection for
> SDN, in Proceedings of the 4th IEEE Conference on Network Softwarization
> (NetSoft), June 2018, Montreal, Canada.
> https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18g.pdf
>
> We've implemented a prototype on the P4-based Tofino from barefoot, a
> paper is to come.
>
> Regards,
>
> Michael
>
> Am 17.09.2020 um 16:27 schrieb Kireeti Kompella:
> > Hi All,
> >
> > We have a prototype implementation of NFFRR in Junos.  The packet
> > forwarding code was easier to write using a well-known SPL rather than a
> > configured or signaled label.  This implementation is specifically for
> > the EVPN multihoming case -- to prevent loops if the CE is down rather
> > than a link to the CE, but the principle is the same for other NFFRR
> cases.
> >
> > Given that, and the fact that the problem is real, the solution
> > implemented and the draft reasonably comprehensive and stable, the
> > authors request WG adoption.
> >
> > --
> > Kireeti
> >
> > _______________________________________________
> > mpls mailing list
> > mpls@ietf.org
> > https://www.ietf.org/mailman/listinfo/mpls
> >
>
> --
> Prof. Dr. habil. Michael Menth
> University of Tuebingen
> Faculty of Science
> Department of Computer Science
> Chair of Communication Networks
> Sand 13, 72076 Tuebingen, Germany
> phone: (+49)-7071/29-70505
> fax: (+49)-7071/29-5220
> mailto:menth@uni-tuebingen.de
> http://kn.inf.uni-tuebingen.de
>


-- 
Kireeti