Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Injecting inter-autonomous system routes into intra-autonomous system routing: a performance analysis
Y. Rekhter and B. Chinoy, "Injecting inter-autonomous system routes into intra-autonomous system routing: a performance analysis", Internetworking: Research and Experience, vol. 3, pp. 189--202, Jan 1992.
|   View full paper:    PDF    gzipped postscript    |  Citation:    BibTeX   |

Injecting inter-autonomous system routes into intra-autonomous system routing: a performance analysis

Yakov Rekhter 2
Bilal Chinoy 1
1

San Diego Supercomputer Center,
University of California, San Diego

2

Watson Research Center, IBM Corp.

The current TCP/IP Internet may be modeled as an arbitrary interconnection of autonomous systems (AS). An AS is defined to be a collection of internetwork routers managed and administered by a single authority or organization. Typically an AS uses a single routing protocol within its boundaries to generate and propagate routing information. In this paper we analyse the performance of a technique that injects only partial reachability information derived from the inter-AS routing into the intra-AS routing.

This performance evaluation is based on traffic data obtained from the NSFNET backbone. We show, for instance, that injecting just 10% of the total inter-AS reachability information into the intra-AS routing permits the forwarding of at least 85% of the transit traffic without resorting to fallback fault mechanisms.

Keywords: routing
  Last Modified: Wed Oct-11-2017 17:03:42 PDT
  Page URL: http://www.caida.org/publications/papers/1992/isr/index.xml