Re: Persistent loops when mixing rtgwg-enterprise-pa-multihoming and rtgwg-dst-src-routing

David Lamparter <equinox@diac24.net> Mon, 07 August 2017 08:56 UTC

Return-Path: <equinox@diac24.net>
X-Original-To: rtgwg@ietfa.amsl.com
Delivered-To: rtgwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 76B0C13218F for <rtgwg@ietfa.amsl.com>; Mon, 7 Aug 2017 01:56:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
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 eDHq5ZSnYiSu for <rtgwg@ietfa.amsl.com>; Mon, 7 Aug 2017 01:56:41 -0700 (PDT)
Received: from eidolon.nox.tf (eidolon.nox.tf [IPv6:2a07:2ec0:2185::]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E918D132193 for <rtgwg@ietf.org>; Mon, 7 Aug 2017 01:56:40 -0700 (PDT)
Received: from equinox by eidolon.nox.tf with local (Exim 4.89) (envelope-from <equinox@diac24.net>) id 1dedq0-001gPY-SC; Mon, 07 Aug 2017 10:56:37 +0200
Date: Mon, 07 Aug 2017 10:56:36 +0200
From: David Lamparter <equinox@diac24.net>
To: "Acee Lindem (acee)" <acee@cisco.com>
Cc: Matthieu Boutier <boutier@irif.fr>, David Lamparter <equinox@diac24.net>, "rtgwg@ietf.org" <rtgwg@ietf.org>, Anton Smirnov <as@cisco.com>
Subject: Re: Persistent loops when mixing rtgwg-enterprise-pa-multihoming and rtgwg-dst-src-routing
Message-ID: <20170807085636.GS773745@eidolon>
References: <20170719172913.GU773745@eidolon> <D59D5469.BA187%acee@cisco.com> <BFA9B79E-65F1-4679-BBED-A1FF80CC2050@irif.fr> <D59E78D6.BA292%acee@cisco.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <D59E78D6.BA292%acee@cisco.com>
User-Agent: Mutt/1.5.24 (2015-08-30)
Archived-At: <https://mailarchive.ietf.org/arch/msg/rtgwg/Ojviur-_T1CY7JDRXOY2gvWMFbQ>
X-BeenThere: rtgwg@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Routing Area Working Group <rtgwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/rtgwg>, <mailto:rtgwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/rtgwg/>
List-Post: <mailto:rtgwg@ietf.org>
List-Help: <mailto:rtgwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/rtgwg>, <mailto:rtgwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 07 Aug 2017 08:56:42 -0000

On Wed, Jul 26, 2017 at 12:16:17AM +0000, Acee Lindem (acee) wrote:
> I must admit that I had always thought that the source-routing paradigm in
> draft-troan-homenet-sadr-01.txt was backward with the destination address
> Longest Prefix Match (LPM) being done prior to the source address lookup.
> Rather I think if were going to standardize in the RTG WG, it should be
> the FIB organization described in section 3 of
> draft-ietf-rtgwg-enterprise-pa-multihoming-01.txt. Note that doing the
> source address lookup first  maps directly to the PA multi-homing
> use-case.

I see both a misunderstanding and an internal contradiction here.

The misunderstanding is that enterprise-pa-multihoming is describing
source-first RIB or protocol behaviour.  It isn't - it's describing a
destination-first RIB and a source-first FIB translation.  Conversely,
rtgwg-dst-src-routing isn't specifying a dst-first FIB, see below.

This is also where this contradicts itself;  the PA multi-homing
use-case does *not* map to source-first.  If it did, you wouldn't need
the route duplication.  In fact, the PA multihoming case -- just like
homenet -- needs destination-first to get local connectivity up and
running.

Also, and very importantly, I really don't want to go around telling
people how to run their FIBs.  It doesn't matter, as long as they're
forwarding packets in a manner confirming to the spec.  This is also why
I've moved A.1 and A.2 into the appendix on the -05 rev of the draft;  I
felt these suggestions on how to efficiently operate this on a
source-first (A.2) or destination-first (A.1) FIB are most appropriate
in an appendix.

On Wed, Jul 26, 2017 at 08:52:53PM +0000, Acee Lindem (acee) wrote:
> I believe the tables could be similarly collapsed giving source address
> higher precedence than destination address. Do you disagree?

They can be, this is described in appendix A.2. of dst-src-routing-05.
This does result in more duplicated routes than the other way around,
but it's a perfectly viable implementation choice.

That said, it makes no sense to use this in routing protocol signaling,
or even the RIB.  This is a FIB implementation detail.  For protocol and
RIB operation, destination-first-with-fallthrough provides the semantics
that make the most sense to describe a network and get it up and
running -- even if all of the routers have source-first FIBs and perform
this translation step on installing a route.

Cheers,


-David