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

"Acee Lindem (acee)" <acee@cisco.com> Wed, 26 July 2017 20:52 UTC

Return-Path: <acee@cisco.com>
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 15E19129B25 for <rtgwg@ietfa.amsl.com>; Wed, 26 Jul 2017 13:52:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.523
X-Spam-Level:
X-Spam-Status: No, score=-14.523 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, RP_MATCHES_RCVD=-0.001, SPF_HELO_PASS=-0.001, 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 h6un-V5M0Dha for <rtgwg@ietfa.amsl.com>; Wed, 26 Jul 2017 13:52:56 -0700 (PDT)
Received: from rcdn-iport-3.cisco.com (rcdn-iport-3.cisco.com [173.37.86.74]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 5BE13129A9F for <rtgwg@ietf.org>; Wed, 26 Jul 2017 13:52:56 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=5884; q=dns/txt; s=iport; t=1501102376; x=1502311976; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-id:content-transfer-encoding: mime-version; bh=HN8GPhBwdLko9N8pLsi4MS3ootOZsLqnrD95xXHs1Q4=; b=kihdRnSHOmhzSwSc6xiMH+enZm8QCk78kUm50adJOFhTBKiyOpksqp5z wyTGMdZANmB81yFih0C3JWkCWOL2Hza4lRhkyb5h+SIPUWB72/aEMdbJp mXNLSSEEHUNrRisnvrl0B4XGsm+1UyChBY8pY+TSFwyRNQkyJG5/CA1xF 4=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AOAQDCAHlZ/4gNJK1dGgEBAQECAQEBAQgBAQEBg1pkbScHjgWna4ISLIUbAhqDNT8YAQIBAQEBAQEBayiFGQYjEUUQAgEIGgImAgICMBUQAgQOBRuKFBCxKIImi0UBAQEBAQEBAQEBAQEBAQEBAQEBAR6BC4IdhS6CGIEMiAaCYQWJYZV6AodNjFOCDFeIcYZmlW8BHziBCncVhVo6gU52iCeBDgEBAQ
X-IronPort-AV: E=Sophos;i="5.40,416,1496102400"; d="scan'208";a="264580858"
Received: from alln-core-3.cisco.com ([173.36.13.136]) by rcdn-iport-3.cisco.com with ESMTP/TLS/DHE-RSA-AES256-SHA; 26 Jul 2017 20:52:55 +0000
Received: from XCH-RTP-013.cisco.com (xch-rtp-013.cisco.com [64.101.220.153]) by alln-core-3.cisco.com (8.14.5/8.14.5) with ESMTP id v6QKqsZC024118 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Wed, 26 Jul 2017 20:52:55 GMT
Received: from xch-rtp-015.cisco.com (64.101.220.155) by XCH-RTP-013.cisco.com (64.101.220.153) with Microsoft SMTP Server (TLS) id 15.0.1210.3; Wed, 26 Jul 2017 16:52:53 -0400
Received: from xch-rtp-015.cisco.com ([64.101.220.155]) by XCH-RTP-015.cisco.com ([64.101.220.155]) with mapi id 15.00.1210.000; Wed, 26 Jul 2017 16:52:53 -0400
From: "Acee Lindem (acee)" <acee@cisco.com>
To: Matthieu Boutier <boutier@irif.fr>
CC: 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
Thread-Topic: Persistent loops when mixing rtgwg-enterprise-pa-multihoming and rtgwg-dst-src-routing
Thread-Index: AQHTALSTB7SyiLHxWE2IPBWcbp9an6JlR1MAgAEZ7YCAAD+WAA==
Date: Wed, 26 Jul 2017 20:52:53 +0000
Message-ID: <D59E78D6.BA292%acee@cisco.com>
References: <20170719172913.GU773745@eidolon> <D59D5469.BA187%acee@cisco.com> <BFA9B79E-65F1-4679-BBED-A1FF80CC2050@irif.fr>
In-Reply-To: <BFA9B79E-65F1-4679-BBED-A1FF80CC2050@irif.fr>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-messagesentrepresentingtype: 1
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.116.152.196]
Content-Type: text/plain; charset="utf-8"
Content-ID: <DAB2ED469C7F9D4EAAD0CC302A8AB76A@emea.cisco.com>
Content-Transfer-Encoding: base64
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/rtgwg/lnhDpSP7r1JAnuztO663NNgGmNw>
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: Wed, 26 Jul 2017 20:52:59 -0000

Matthieu, 

I believe the tables could be similarly collapsed giving source address
higher precedence than destination address. Do you disagree?

Thanks,
Acee 

On 7/26/17, 9:05 AM, "Matthieu Boutier" <boutier@irif.fr> wrote:

>Hi,
>
>David, you're right, and as you remark, the draft says:
>
>2.5: « It is also useful to note that the prefixes assigned to the site by
>       different ISPs will not overlap. »
>
>This hypothesis breaks your example.  But, as you, I think that we should
>not rely on such hypothesis: it seems error-prone.  And I think that some
>drafts (including yours) report use cases with overlapping prefixes.
>
>> Note that doing the source address lookup first maps directly to the
>> PA multi-homing use-case.
>
>Acee, I strongly disagree with that, and that's all the point of section
>3 of draft-ietf-rtgwg-enterprise-pa-multihoming.  We have routers A and B
>advertising respectively (D=::/0, S=2001:db8:a::/48) and
>(D=2001:db8:a::/48, S= ::/0).  This is exactly two routes.  No more.  A
>dest-src table, like the one in the Linux kernel (IPv6 subtrees) will
>handle these routes correctly:
>
>        Destination                Source      Nexthop
>    --------------------------------------------------
>               ::/0      2001:db8:a::/48             X
>    2001:db8:a::/48                 ::/0             Y
>
>Two routes are advertised, the routing table has two routes: everything is
>clear.  By the way, this is the simplest realistic scenario possible:
>
>    2001:db8:a::/48
>    +------+----…---- R --- ISP
>    |      |
>    H1     H2
>
>So now, how to read this table?  If you do source lookup first, *all* your
>packets are going towards the Internet, even the one coming from the
>Internet… too bad.  If you do destination lookup first, everything is ok.
>
>Now, the purpose of section 3 of enterprise-pa-multihoming-01 is just (in
>my understanding) to tell people how to configure their routers if they
>don't have native source-specific tables with destination-first ordering.
>In that case, you have to deal with policy routing using multiple routing
>tables with trafic engineering rules over it.  The result is:
>
>             Source          Destination      Nexthop
>    ---------------      -----------------------------
>    (unscoped) ::/0      2001:db8:a::/48             X
>
>             Source          Destination      Nexthop
>    ---------------      -----------------------------
>    2001:db8:a::/48                 ::/0             Y
>                         2001:db8:a::/48             X  # section 3's copy
>
>However, section 3's method only works with disjoint source prefixes.  We
>provided a general solution...  From a draft cited in this draft:
>
>   [SS-ROUTING]
>              Boutier, M. and J. Chroboczek, "Source-Specific Routing",
>              August 2014.
>              In Proc.  IFIP Networking 2015.  A slightly earlier
>              version is available online from http://arxiv.org/
>              pdf/1403.0445.
>
>... and an implementation....
>
>    https://github.com/boutier/babeld/blob/dev/disambiguation.c
>
>Section 3 should be more clear about its motivations, and might just be a
>reference to David's draft.  It's also unclear if it's the role of the
>administrator to configure routing or if it's the role of the routing
>protocol.  Section 3 says « The method described in this document is
>intended to be easy to understand for network enterprise operators while
>at the same time being functionally correct ».  I believe that presenting
>plain dst-src tables is much easier to understand.
>
>Anyway.  Also, the first examples of the draft use SADR domains and
>"normal-routed" domain, sometimes with tunnels and so on... while saying
>that having such topology may not lead to have the best route.  I think
>that the draft would be improved if it first present the clean solution
>which is: *all the network support dst-src routing*.  This is what we
>really want for the long term.  I think that all the discussion of 2.1
>and 2.2 about what if all my routers don't implement SADR should be
>moved in an annex named "progressive deployment" (or something like that).
>
>Matthieu
>