Re: router-router NHRP

Yakov Rekhter <yakov@cisco.com> Wed, 08 November 1995 23:44 UTC

Received: from ietf.nri.reston.va.us by IETF.CNRI.Reston.VA.US id aa21756; 8 Nov 95 18:44 EST
Received: from guelah.nexen.com by IETF.CNRI.Reston.VA.US id aa21752; 8 Nov 95 18:44 EST
Received: from maelstrom.nexen.com (maelstrom.nexen.com [204.249.99.5]) by guelah.nexen.com (8.6.12/8.6.12) with ESMTP id SAA06433; Wed, 8 Nov 1995 18:17:50 -0500
Received: (from root@localhost) by maelstrom.nexen.com (8.6.12/8.6.12) id SAA24710 for rolc-out; Wed, 8 Nov 1995 18:21:42 -0500
Received: from guelah.nexen.com (guelah.nexen.com [204.249.96.19]) by maelstrom.nexen.com (8.6.12/8.6.12) with ESMTP id SAA24701 for <rolc@nexen.com>; Wed, 8 Nov 1995 18:21:39 -0500
Received: from hubbub.cisco.com (hubbub.cisco.com [198.92.30.32]) by guelah.nexen.com (8.6.12/8.6.12) with ESMTP id SAA06249 for <rolc@nexen.com>; Wed, 8 Nov 1995 18:07:41 -0500
Received: from puli.cisco.com (puli.cisco.com [171.69.1.174]) by hubbub.cisco.com (8.6.12/CISCO.GATE.1.1) with SMTP id PAA29206; Wed, 8 Nov 1995 15:16:15 -0800
Message-Id: <199511082316.PAA29206@hubbub.cisco.com>
To: Dimitry Haskin <dhaskin@baynetworks.com>
cc: rolc@nexen.com
Subject: Re: router-router NHRP
In-reply-to: Your message of "Tue, 07 Nov 95 14:14:43 EST." <9511071914.AA06043@pobox.BayNetworks.com>
Date: Wed, 08 Nov 95 15:16:10 PST
Sender: ietf-archive-request@IETF.CNRI.Reston.VA.US
From: Yakov Rekhter <yakov@cisco.com>
X-Orig-Sender: owner-rolc@nexen.com
Precedence: bulk
X-Info: Submissions to rolc@nexen.com
X-Info: [Un]Subscribe requests to rolc-request@nexen.com
X-Info: Archives for rolc via ftp://ietf.cnri.reston.va.us/ietf-mail-archive/rolc/

Dimitry,

> I guess I misunderstood implications of the "first NHRP target
> constraint" of your proposal:
> 
>  "This document constrains an NHRP target by requiring that all the
>   destinations covered by the target must form a subset of the NLRI of at
>   least one route in the Forwarding Information Base (FIB) of the router
>   that either originates, or propagates an NHRP Request. For the rest of
>   the document we'll refer to this as the "first NHRP target
>   constraint".  A router can originate and/or propagate an NHRP Request
>   only if the NHRP target of the Request does not violate the first NHRP
>   target constraint.
> 
>   A route (from a local FIB) whose NLRI forms a minimal superset of all
>   the destinations covered by the NHRP target is called an "NHRP
>   forwarding route". Observe, that by definition the set of destinations
>   covered by an NHRP target always exhibits a subset relation to the set
>   of destinations covered by the NHRP forwarding route associated with
>   the target."
> 
> Doesn't it require a forwarder to have a route for each potential target?
> If so, in many cases where a large scale aggregation is not possible, it coul
d
> be a lot of routes.

The intention of the "first NHRP target constraint" is to preserve
the "longest match" semantics. To illustrate what was the intention
consider an NHRP Request for the 192.9/16 target. If such a Request
arrives at a router whose FIB contains a route to 192.9/16 and a route
to 192.9.200/24, and both of these routes have different next hops, then
the router should not propagate the Request, but should just send back
a Reply (with itself as the Next Hop). 

On the other hand, if the Request arrives at a router that has
a route to 192/8 in its FIB, and no routes more specific than this
route, then the router should forward the Request. The router need
not instantiate a route to 192.9/16.

Yakov.