summaryrefslogtreecommitdiff
path: root/doc/rfc/rfc1092.txt
diff options
context:
space:
mode:
Diffstat (limited to 'doc/rfc/rfc1092.txt')
-rw-r--r--doc/rfc/rfc1092.txt283
1 files changed, 283 insertions, 0 deletions
diff --git a/doc/rfc/rfc1092.txt b/doc/rfc/rfc1092.txt
new file mode 100644
index 0000000..42e02de
--- /dev/null
+++ b/doc/rfc/rfc1092.txt
@@ -0,0 +1,283 @@
+
+
+
+
+
+
+Network Working Group J. Rekhter
+Request for Comments: 1092 T. J. Watson Research Center
+ February 1989
+
+
+ EGP and Policy Based Routing in the New NSFNET Backbone
+
+Status of this Memo
+
+ This memo discusses implementation decisions for routing issues in
+ the NSFNET, especially in the NSFNET Backbone. Of special concern is
+ the restriction of routing information to advertize the best route as
+ established by a policy decision. Distribution of this memo is
+ unlimited.
+
+Introduction
+
+ The NSFNET backbone routes packets between the Regionals Networks to
+ which it is connected, (i.e., the packets arriving at a backbone
+ entry node are routed to an exit node). How they travel through the
+ network is determined by two components:
+
+ the NSFNET backbone routing protocol/algorithm, and
+
+ additional information about the externally connected networks.
+
+ This paper is concerned with how reachability information between the
+ external networks and the NSFNET backbone is exchanged so that
+ packets can be routed to the correct destination by using a
+ reasonable path.
+
+EGP as reachability protocol
+
+ The EGP (Exterior Gateway Protocol) routing method will be used to
+ exchange reachability information between the NSFNET backbone and the
+ regional networks.
+
+ There are several problems with using EGP as a reachability protocol
+ for routing in a meshed environment. Some EGP components require
+ further definitions for the NSFNET backbone - regional network
+ interactions. It should be noted that the use of EGP is only viewed
+ as an interim measure until better inter autonomous system protocols
+ are defined and widely deployed for gateways used by regional
+ networks.
+
+ The following is a list of some EGP problems and issues:
+
+ The EGP model assumes an engineered spanning tree topology,
+
+
+
+Rekhter [Page 1]
+
+RFC 1092 IP EGP and Policy Based Routing February 1989
+
+
+ however, the NSFNET (due to the presence of backdoor routes) does
+ not fit into this model. In the NSFNET the same network may be
+ advertized as reachable by more than one regional network.
+ Besides the fact that the overall NSFNET does not fit into a
+ spanning tree model there are serious concerns with the concept
+ of the "core" (central to the EGP) and its obvious deficiencies.
+
+ While EGP is going to isolate intra-Regional routing from the
+ intra-NSFNET-Backbone routing, it does not address the issue of
+ false information which may be supplied by regional networks.
+ EGP by itself does not protect a particular network from unwanted
+ and unsolicited representation by some regional network. As an
+ example, if network N1 is reachable through regional network R1
+ as well as through regional network R2, EGP has no provisions to
+ specify one of these paths as a primary and one as a secondary,
+ since there is not generally accepted interpretation of EGP
+ metrics today. Also, there is nothing in EGP which can prevent one
+ or more regional networks from advertizing other networks (in
+ particular, networks which belong to other regional networks) as
+ reachable with zero distance. This could result in the creation
+ of a "black hole" or at least in suboptimal IP routing.
+
+ EGP by itself has no provisions to guarantee that routes through
+ the NSFNET Backbone will be preferred over routes through the
+ backdoor routers or vice versa.
+
+Policy Based Routing
+
+ Looking at the problems listed above the appearance of the new
+ factors like autonomy and mutual trust becomes obvious. While trying
+ to achieve the routing functionality required for the new NSFNET
+ backbone we should realize that one of our primary concerns has to be
+ the accommodation of those new factors.
+
+ This means that some kind of a rudimentary Policy Based Routing
+ method becomes imperative. We would like to emphasize, however, that
+ we are not talking about complete Policy Based Routing, but that we
+ are rather concerned about supporting a minimum subset of a policy
+ functionality to be an initial solution to the above mentioned
+ problems. This requires support and cooperation between the
+ management of each of the networks connected to the NSFNET backbone.
+
+ We need to support the ability of a particular network N, which
+ belongs to one of the regional networks, to establish a bilateral
+ agreement with one or more regional networks of the type "network N
+ can be reached via one or more regional networks (RN1, RN2, ...
+ RNx)". This allows each network to select one or more
+ representatives at the regional network level. Once this agreement
+
+
+
+Rekhter [Page 2]
+
+RFC 1092 IP EGP and Policy Based Routing February 1989
+
+
+ is established the information will be available to:
+
+ The network which initiated the agreement.
+
+ The management of the regional network(s) with whom this
+ agreement has been established.
+
+ The NSFNET backbone Network Operation Center where it will be
+ entered into the Routing Policy Data Base which will be available
+ through the NSFNET information services.
+
+ Supporting multiple routes to the NSFNET core requires the guarantee
+ that for a certain network N, no regional network other than the
+ one(s) selected by N, will advertize N as reachable, which
+ necessitates that the NSFNET core will ignore unauthorized
+ advertisements for network N.
+
+EGP and Rudimentary Policy Based Routing
+
+ Each network which belongs to the NSFNET will select a specific
+ regional network as its primary representative to the NSFNET core by
+ bilateral agreement with the management of same regional network as
+ well as the NSFNET backbone management. The same network can
+ furthermore select an arbitrary number of other regional networks as
+ their secondary, tertiary, etc., representative by establishing
+ bilateral agreements with the management of the corresponding
+ regional networks as well as the NSFNET backbone management.
+
+ Reachability information supplied by each regional network will be
+ distributed to all other NSS nodes of the NSFNET Backbone. We would
+ like to emphasize that we are not going to flood EGP packets
+ internally within the backbone, but to rather use the learned
+ information for the interior gateway protocol, which uses the ANSI
+ IS-IS protocol.
+
+ The implementation allows for a defined regional network to advertize
+ a particular leaf network in the EGP NR packets with a distance of
+ zero. Secondary representatives may advertize the same network with
+ distance one or higher. If the path through the primary regional
+ representative is available all secondary paths will be ignored. If
+ the path through the primary regional representative goes down (which
+ will be discovered via the EGP NR information), the next path with
+ the lowest available EGP metric will be used.
+
+ We will also be able to detect and report unsolicited
+ representations. This will be done by examining (on a periodic
+ basis) all reachability information obtained via EGP. The result
+ will be compared against the Routing Policy Data Base which will hold
+
+
+
+Rekhter [Page 3]
+
+RFC 1092 IP EGP and Policy Based Routing February 1989
+
+
+ information about all bilateral agreements between networks and their
+ regional representatives. Any mismatch will cause an alarm to the
+ Network Operations Center. For example, network N established a
+ bilateral agreement with the regional network R1 electing it as its
+ primary representative. The EGP NR record received from the regional
+ network R5 advertizes the network N as reachable with distance zero.
+ By comparing the Routing Policy Data Base entry for the network N
+ with the EGP NR record a mismatch will be detected and an alarm is
+ forwarded to the Network Operation Center.
+
+ Since the whole scheme is based on a combination of the network
+ number and the autonomous system number, to allow for further
+ verification, it is also important to insure the correctness of the
+ autonomous system numbers as advertized by the regionals networks to
+ the NSFNET core.
+
+ The autonomous system number validation for each regional network
+ will be performed at the NSS which connects the particular leaf
+ network to the NSFNET backbone. All discrepancies wil be reported to
+ the Network Operations Center.
+
+ The NSFNET backbone will be considered as a separate Autonomous
+ System with its own autonomous system number.
+
+Backbone versus Backdoor Routes
+
+ There are instances where regional networks prefer paths through some
+ backdoor route over paths through the NSFNET backbone. Therefore,
+ the reachability information advertized by the NSFNET core to the
+ regional networks (via EGP NR records) will always use a fixed metric
+ of 128 for all routes. This may aid to encourage traffic to flow
+ through backdoors, if desired and available.
+
+ The regional networks can use a variety of techniques to determine
+ how they route traffic for any particular network at their own
+ option.
+
+What do we expect from the Regional Networks
+
+ Each regional network should get its own Autonomous System number.
+
+ The connection between regional networks to NSFNET backbone will be
+ done via EGP. It is the responsibility of the regional backbone to
+ provide an EGP functionality via the attachment to the E-PSP
+ dedicated to the regional network.
+
+ The EGP functionality may require a translation of network numbers in
+ and out of the regional network. In any case, the NSFNET backbone
+
+
+
+Rekhter [Page 4]
+
+RFC 1092 IP EGP and Policy Based Routing February 1989
+
+
+ expects individual network numbers of the leaf networks of the
+ regional network, as long as they should be advertised, and will
+ announce individual networks known to the NSFNET core to the regional
+ network.
+
+ The EGP support should includes the ability to configure EGP metrics
+ from some statically definable configuration table. If the EGP
+ metrics cannot be defined or if they are not fixed the metric
+ determination will be done by the NSFNET backbone routers, as taken
+ from their databases, themselves. In that case, it is the
+ responsibility of the regional network to provide the NSFNET backbone
+ management with the metric data to allow for proper use of metrics.
+
+ We also expect each regional network to handle all bilateral
+ agreements with its leaf networks regarding Policy Based Routing and
+ supply a copy of those agreements to the NSFNET backbone management.
+
+Acknowledgements
+
+ I would like to express my thanks to Barry Appelman (T.J. Watson
+ Research Center, IBM Corp.) and Hans-Werner Braun (Merit) for their
+ contributions to this document.
+
+Author's Address
+
+ Jacob Rekhter
+ T.J. Watson Research Center
+ IBM Corporation
+ P.O. Box 218
+ Yorktown Heights, NY 10598
+
+ Phone: (914) 945-3896
+
+ Email: YAKOV@IBM.COM
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+Rekhter [Page 5]
+ \ No newline at end of file