rfc1787.txt

RFC 的详细文档！

Network Working Group                                         Y. Rekhter
Request for Comments: 1787        T.J. Watson Research Center, IBM Corp.
Category: Informational                                       April 1995


                  Routing in a Multi-provider Internet

Status of this Memo

   This memo provides information for the Internet community.  This memo
   does not specify an Internet standard of any kind.  Distribution of
   this memo is unlimited.

Abstract

   This document was prepared by the author on behalf of the Internet
   Architecture Board (IAB). It is offered by the IAB to stimulate
   discussion.

   Over the past few years the Internet has undergone significant
   changes.  Among them is the emergence of multiple Network Service
   Providers, where resources that provide Internet-wide IP connectivity
   (routers, links) are controlled by different organizations.  This
   document presents some of the issues related to network layer routing
   in a multi-provider Internet, and specifically to the unicast
   routing.

1. Network Service Providers vs Network Service Subscribers

   Within the current routing paradigm the service offered by a provider
   at the network layer (IP) is the set of destinations (hosts) that can
   be reached through the provider. Once a subscriber establishes direct
   connectivity to a provider, the subscriber can in principle reach all
   the destinations reachable through the provider. Since the value of
   the Internet-wide connectivity service offered by a provider
   increases with the number of destinations reachable through the
   provider, providers are motivated to interconnect with each other.

   In principle a provider need not offer the same service (in terms of
   the set of destinations) to all of its subscribers -- for some of the
   subscribers the provider may restrict the services to a subset of the
   destinations reachable through the provider. In fact, for certain
   types of subscribers constrained connectivity could be seen as part
   of the service offered by a provider.

   In a multi-provider environment individual providers may be driven by
   diverse and sometimes even conflicting goals and objectives. Some of
   the providers exist to provide connectivity to only a specific group



Rekhter                                                         [Page 1]

RFC 1787          Routing in a multi-provider Internet        April 1995


   of Network Service Subscribers. Other providers place no constraints
   on the subscribers that can subscribe to them, as long as the
   subscribers pay the fee charged by the providers. Some of the
   providers place certain constraints on the reselling of the
   connectivity services by organizations (e.g., other providers)
   attached to the providers. Some of the providers may be operated by
   companies that are subject to specific regulations (e.g.,  regulated
   monopoly), while other providers are completely unregulated.  The
   scope of geographical coverage among providers varies from a small
   region (e.g., county, town) to a country-wide, international, or even
   intercontinental.

   There is no centralized control over all the providers in the
   Internet.  The providers do not always coordinate their efforts with
   each other, and quite often are in competition with each other.

   Despite all the diversity among the providers, the Internet-wide IP
   connectivity is realized via Internet-wide distributed routing, which
   involves multiple providers, and thus implies certain degree of
   cooperation and coordination. Therefore, there is a need to balance
   the providers' goals and objectives against the public interest of
   Internet-wide connectivity and subscribers' choices. Further work is
   needed to understand how to reach the balance.

2. Routing Requirements

   Conceptually routing requirements can be classified into the
   following three categories: source preferences, destination
   preferences, and constraints on transit traffic. Source preferences
   allow an originator of a packet to exert control over the path to a
   destination.  Destination preferences allow a destination to exert
   control over the path from a source to the destination. Constraints
   on transit traffic allow a provider to control the traffic that can
   traverse through the resources (routers, links) controlled by the
   provider.

   From a conceptual point of view the requirements over the degree of
   control for source and destination preferences may vary from being
   able to just provide connectivity (regardless of the path), to being
   able to select immediate providers, to more complex scenarios, where
   at the other extreme a subscriber may want to have complete control
   over the path selection.

   From a conceptual point of view the requirements over the degree of
   control for transit traffic may vary from control based only on the
   direct physical connectivity (controlling the set of organizations
   directly connected to the provider), to being able to restrict
   traffic to a particular set of sources or destinations, or a



Rekhter                                                         [Page 2]

RFC 1787          Routing in a multi-provider Internet        April 1995


   combination of particular sources and destinations, or even take into
   account the paths to/from these sources and/or destinations.

   In view of a potentially wide variety of routing requirements, we
   need to get a better understanding on the relative practical
   importance of various routing requirements. In practice organizations
   usually don't formulate their routing requirements in a vacuum. For
   example, since the primary role of a provider is to provide services
   to a set of subscribers, the provider usually formulates its routing
   requirements based on the set of the routing requirements of the
   subscribers the provider is expected to serve.

   Support for various routing requirements should take into account the
   overhead and the scope of the overhead associated with those
   requirements. A situation where an organization can unilaterally
   impose routing information overhead on other organization (e.g., by
   requiring the other organization to maintain an additional routing
   information) should be viewed as undesirable. The cost of supporting
   a particular routing requirement should not be borne by organizations
   that do not benefit from supporting that requirement. Ideally the
   routing system should allow to shift the overhead associated with a
   particular routing requirement towards the entity that instigates the
   requirement (for example, there is a need to carefully balance the
   overhead associated with maintaining a state needed for multi-hop
   header compression vs carrying explicit forwarding information on a
   per packet basis).  Organizations with simple routing requirements
   shouldn't bear the same routing information overhead as organizations
   with complex routing requirements.

   A situation where the overhead associated with supporting a
   particular routing requirement has to be carried by every entity
   (e.g., router, host) within an organization that would like to impose
   the requirement could be viewed as undesirable. An organization
   should be able to instantiate its routing requirements in a more or
   less central fashion, for example by utilizing just some of the
   routers.

   Even if the scope of the routing information overhead is purely
   local, there is a need to perform a careful analysis of the tradeoff
   between the potential benefits and the cost associated with
   supporting various routing requirements.

3. Encapsulation

   The technique of encapsulation allows for the creation of a "virtual"
   IP overlay over an existing IP infrastructure. This has certain
   implications for the Internet routing system.




Rekhter                                                         [Page 3]

RFC 1787          Routing in a multi-provider Internet        April 1995


   In the presence of encapsulation, a provider may no longer be able to
   constrain its transit traffic to a particular set of ultimate sources
   and/or destinations, as a packet may be encapsulated by some router
   along the path, with the original source and/or destination addresses
   being "hidden" (via encapsulation) at the Network layer. Likewise,
   encapsulation may affect source and destination preferences, as a
   source (or a destination) may either (a) be unaware of the
   encapsulation, or (b) have little or no control over the encapsulated
   segment of a path.

   Further work is needed to understand the implications of the overlay
   capabilities created via encapsulation on the semantics of routing
   requirements, as well as the interaction among the routing
   requirements by the entities that form the overlay and the entities
   that form the underlying infrastructure.

4. Price Structure and its Impact on Routing

   Routing among providers, as well as between providers and subscribers
   may be influenced by the price structure employed by the providers,
   as well as the usage pattern of the subscribers. A provider can view
   routing as a mechanism that allows the provider to exert control over
   who can use the provider's services. A subscriber can view routing as
   a mechanism that allows the subscriber to exert control over the
   price it pays for the Internet connectivity.

   The need to exert control has to be carefully balanced against the
   cost of the routing mechanisms needed to provide such control. In a
   competitive market one could question the viability of a mechanism
   whose incremental cost would be greater than the saving recovered by
   the mechanism -- competitive pressure or alternate mechanisms are
   likely to push providers and subscribers towards choosing the
   cheapest mechanism.

5. Scalability

   One of the key requirements imposed on the Internet routing is its
   ability to scale. In addition to conventional metrics for scalability
   (e.g., memory, CPU, bandwidth), we need to take into account
   scalability with respect to the human resources required to operate
   the system. The need for deployment of CIDR already showed that a
   routing scheme that scales linearly with respect to the number of
   connected networks, or even to the number of connected organizations
   is unacceptable today, and is likely to be unacceptable in the long
   term. It is not clear whether routing that scales linearly with the
   number of providers is going to be acceptable in the long term.





Rekhter                                                         [Page 4]