[OSPF] RFC1583Compatibility
Faraz Shamim <sshamim@cisco.com> Fri, 13 April 2012 16:15 UTC
Return-Path: <sshamim@cisco.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 A413121F8624 for <ospf@ietfa.amsl.com>; Fri, 13 Apr 2012 09:15:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.599
X-Spam-Level:
X-Spam-Status: No, score=-10.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
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 CF5tbakbcR4a for <ospf@ietfa.amsl.com>; Fri, 13 Apr 2012 09:15:36 -0700 (PDT)
Received: from mtv-iport-2.cisco.com (mtv-iport-2.cisco.com [173.36.130.13]) by ietfa.amsl.com (Postfix) with ESMTP id AFC9821F8618 for <ospf@ietf.org>; Fri, 13 Apr 2012 09:15:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=sshamim@cisco.com; l=7215; q=dns/txt; s=iport; t=1334333736; x=1335543336; h=date:subject:from:to:message-id:in-reply-to:mime-version: content-transfer-encoding; bh=zsbU5DiSzt+8JvhaE5ma/Wjmrx02vzYi6IjEcNMBVqA=; b=gRBCBuTnUqeFsQUA9OhMX8VGS26T9sxWkRjKJLO7mmlJNgV3Db8A5Rga oLcqtPhSiTVKcBO2+X7jtnP0Hkk9L2ZzVjmhFtfq1vaq65yLKbU+COHeS 7rp5U17nvj517RN5VPT11rzxJZTLw+fCoauW300ProPxm2KLrlc/icPtl Y=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AjkLAKNQiE+rRDoG/2dsb2JhbABFgxyyWgOBBoEHghASARQTAgFPgSUGExQOh2uYKIEooAGMMIUnBIhajRKFcohbgWmDBQ
X-IronPort-AV: E=Sophos;i="4.75,418,1330905600"; d="scan'208";a="40445425"
Received: from mtv-core-1.cisco.com ([171.68.58.6]) by mtv-iport-2.cisco.com with ESMTP; 13 Apr 2012 16:15:33 +0000
Received: from [10.20.173.249] (sjc-sshamim-8918.cisco.com [10.20.173.249]) by mtv-core-1.cisco.com (8.14.3/8.14.3) with ESMTP id q3DGFWqh027539 for <ospf@ietf.org>; Fri, 13 Apr 2012 16:15:32 GMT
User-Agent: Microsoft-MacOutlook/14.14.0.111121
Date: Fri, 13 Apr 2012 11:16:34 -0500
From: Faraz Shamim <sshamim@cisco.com>
To: ospf@ietf.org
Message-ID: <CBADB8BA.1E2DD%sshamim@cisco.com>
Thread-Topic: RFC1583Compatibility
In-Reply-To: <CBADB59B.1E2CB%sshamim@cisco.com>
Mime-version: 1.0
Content-type: text/plain; charset="US-ASCII"
Content-transfer-encoding: 7bit
Subject: [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: Fri, 13 Apr 2012 16:15:37 -0000
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?
>
>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] RFC1583Compatibility Faraz Shamim
- Re: [OSPF] RFC1583Compatibility Acee Lindem
- Re: [OSPF] RFC1583Compatibility Pat Murphy - (650)329-4044
- Re: [OSPF] RFC1583Compatibility Faraz Shamim
- Re: [OSPF] RFC1583Compatibility Pat Murphy - (650)329-4044