Re: [OSPF] RFC1583Compatibility

Acee Lindem <acee.lindem@ericsson.com> Tue, 17 April 2012 14:19 UTC

Return-Path: <acee.lindem@ericsson.com>
X-Original-To: ospf@ietfa.amsl.com
Delivered-To: ospf@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B676011E8080 for <ospf@ietfa.amsl.com>; Tue, 17 Apr 2012 07:19:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.352
X-Spam-Level:
X-Spam-Status: No, score=-6.352 tagged_above=-999 required=5 tests=[AWL=0.247, BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id wEjbGxOSTRBQ for <ospf@ietfa.amsl.com>; Tue, 17 Apr 2012 07:19:36 -0700 (PDT)
Received: from imr4.ericy.com (imr4.ericy.com [198.24.6.9]) by ietfa.amsl.com (Postfix) with ESMTP id A6CFA11E8094 for <ospf@ietf.org>; Tue, 17 Apr 2012 07:19:36 -0700 (PDT)
Received: from eusaamw0712.eamcs.ericsson.se ([147.117.20.181]) by imr4.ericy.com (8.14.3/8.14.3/Debian-9.1ubuntu1) with ESMTP id q3HEJYhn018064; Tue, 17 Apr 2012 09:19:35 -0500
Received: from EUSAACMS0702.eamcs.ericsson.se ([169.254.1.242]) by eusaamw0712.eamcs.ericsson.se ([147.117.20.181]) with mapi; Tue, 17 Apr 2012 10:19:29 -0400
From: Acee Lindem <acee.lindem@ericsson.com>
To: Faraz Shamim <sshamim@cisco.com>
Date: Tue, 17 Apr 2012 10:19:27 -0400
Thread-Topic: [OSPF] RFC1583Compatibility
Thread-Index: Ac0cpRljiVRYayDLT7WIRZpDcpLJAw==
Message-ID: <210FCC0F-4027-484D-B034-DF30DB558E80@ericsson.com>
References: <CBADB8BA.1E2DD%sshamim@cisco.com>
In-Reply-To: <CBADB8BA.1E2DD%sshamim@cisco.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Cc: "ospf@ietf.org" <ospf@ietf.org>
Subject: Re: [OSPF] RFC1583Compatibility
X-BeenThere: ospf@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: The Official IETF OSPG WG Mailing List <ospf.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ospf>, <mailto:ospf-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ospf>
List-Post: <mailto:ospf@ietf.org>
List-Help: <mailto:ospf-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ospf>, <mailto:ospf-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 17 Apr 2012 14:19:40 -0000

Hi Faraz,

On Apr 13, 2012, at 12:16 PM, Faraz Shamim wrote:

> Acee,
> 
> I would like to know what the rest of the OSPF WG think about this. I want
> to see if anyone has implemented it differently.
> 
> Requesting for Comments from the rest of the community ;-)
> 
> On 4/13/12 10:57 AM, "Faraz Shamim" <sshamim@cisco.com> wrote:
> 
>> If you read section G.7 of RFC 2178 it appears that
>> RFC1583Compatibility would mean to apply 16.4.1 algorithm, for AS
>> external 
>> if received from multiple area AND change the summary range cost to pick
>> up MAXIMUM cost.  But when you read C.1, under RFC1583Compatibility it
>> says that this parameter applies to AS external. No where it mentions
>> the summary cost should be changed to MINIMUM per RFC 1583. Since G.7
>> does not even exist in RFC 2328 so whoever
>> reads RFC 2328 would always think that RFC1583Compatibility is ONLY
>> related to AS external path preference.
>> 
>> Can you please confirm if RFC1583Compatibility should only affect AS
>> external path preference or should it also touch the summary cost and set
>> it to MINIMUM per RFC 1583?

I agree that RFC1583Compatibility should only affect AS external path preference. This is also the interpretation in my implementation and the open source quagga implementation. 

Thanks,
Acee 





>> 
>> Thanks,
>> 
>> Faraz
> 
> From RFC 2178:
> 
> G.7 Advertising same external route from multiple areas
> 
>   This document fixes routing loops which can occur in RFC 1583 when
>   the same external destination is advertised by AS boundary routers in
>   separate areas. There are two manifestations of this problem. The
>   first, discovered by Dennis Ferguson, occurs when an aggregated
>   forwarding address is in use. In this case, the desirability of the
>   forwarding address can change for the worse as a packet crosses an
>   area aggregation boundary on the way to the forwarding address, which
>   in turn can cause the preference of AS-external-LSAs to change,
>   resulting in a routing loop.
> 
>   The second manifestation was discovered by Richard Woundy. It is
>   caused by an incomplete application of OSPF's preference of intra-
>   area routes over inter-area routes: paths to any given
>   ASBR/forwarding address are selected first based on intra-area
>   preference, while the comparison between separate ASBRs/forwarding
>   addresses is driven only by cost, ignoring intra-area preference. His
>   example is replicated in Figure 19.  Both router A3 and router B3 are
>   originating an AS-external-LSA for 10.0.0.0/8, with the same type 2
>   metric. Router A1 selects B1 as its next hop towards 10.0.0.0/8,
>   based on shorter cost to ASBR B3 (via B1->B2->B3). However, the
>   shorter route to B3 is not available to B1, due to B1's preference
>   for the (higher cost) intra-area route to B3 through Area A. This
>   leads B1 to select A1 as its next hop to 10.0.0.0/8, resulting in a
>   routing loop.
> 
> 
> 
> 
> Moy                         Standards Track                   [Page 207]
> 
> RFC 2178                     OSPF Version 2                    July 1997
> 
> 
>   The following two changes have been made to prevent these routing
>   loops:
> 
>   o   When originating a type 3 summary-LSA for a configured area
>       address range, the cost of the summary-LSA is now set to the
>       maximum cost of the range's component networks (instead of the
>       previous algorithm which set the cost to the minimum component
>       cost).  This change affects Sections 3.5 and 12.4.3, Figures 7
>       and 8, and Tables 6 and 13.
> 
>   o   The preference rules for choosing among multiple AS-
>       external-LSAs have been changed. Where previously cost was the
>       only determining factor, now the preference is driven first by
>       type of path (intra-area or inter-area, through non-backbone area
>       or through backbone) to the ASBR/forwarding address, using cost
>       only to break ties. This change affects Sections 16.4 and 16.4.1.
> 
>   After implementing this change, the example in Figure 19 is modified
>   as follows. Router A1 now chooses A3 as the next
> 
>                              10.0.0.0/8
>                              ----------
>                                   |
>                                +----+
>                                | XX |
>                                +----+
>                   RIP          /    \        RIP
>           ---------------------      --------------------
>           !                                             !
>           !                                             !
>         +----+      +----+       1       +----+......+----+....
>         | A3 |------| A1 |---------------| B1 |------| B3 |   .
>         +----+   6  +----+               +----+  8   +----+   .
>                                           1|  .         /     .
>                       OSPF backbone        |  .        /      .
>                                          +----+  2    /       .
>                                          | B2 |-------  Area A.
>                                          +----+................
> 
>                Figure 19: Example routing loop when the
>            same external route is advertised from multiple
>                                 areas
> 
>   hop to 10.0.0.0/8, while B1 chooses B3 as next hop. The reason for
>   both choices is that ASBRs/forwarding addresses are now chosen based
>   first on intra-area preference, and then by cost.
> 
> 
> Moy                         Standards Track                   [Page 208]
> 
> RFC 2178                     OSPF Version 2                    July 1997
> 
> 
>   Unfortunately, this change is not backward compatible. While the
>   change prevents routing loops when all routers run the new preference
>   rules, it can actually create routing loops when some routers are
>   running the new preference rules and other routers implement RFC
>   1583.  For this reason, a new configuration parameter has been added:
>   RFC1583Compatibility. Only when RFC1583Compatibility is set to
>   "disabled" will the new preference rules take effect. See Appendix C
>   for more details.
> 
> 
> 
> 
> C.1 Global parameters
> 
>   In general, a separate copy of the OSPF protocol is run for each
>   area.  Because of this, most configuration parameters are defined on
>   a per-area basis.  The few global configuration parameters are listed
>   below.
> 
> [SNIP..]
> 
>   RFC1583Compatibility
>       Controls the preference rules used in Section 16.4 when choosing
>       among multiple AS-external-LSAs advertising the same destination.
>       When set to "enabled", the preference rules remain those
>       specified by RFC 1583 ([Ref9]). When set to "disabled", the
>       preference rules are those stated in Section 16.4.1, which
>       prevent routing loops when AS- external-LSAs for the same
>       destination have been originated from different areas (see
>       Section G.7). Set to "enabled" by default.
> 
> 
>       In order to minimize the chance of routing loops, all OSPF
>       routers in an OSPF routing domain should have
>       RFC1583Compatibility set identically. When there are routers
>       present that have not been updated with the functionality
>       specified in Section 16.4.1 of this memo, all routers should have
>       RFC1583Compatibility set to "enabled". Otherwise, all routers
>       should have RFC1583Compatibility set to "disabled", preventing
>       all routing loops.
> 
> 
> 
> _______________________________________________
> OSPF mailing list
> OSPF@ietf.org
> https://www.ietf.org/mailman/listinfo/ospf