Dynamics of internet routing information

ABSTRACT

The Internet is a complex mesh of networks that use a common suite (TCP/IP) of networking protocols. A key feature of the Internet is that all of these constituent networks are interconnected, thereby providing system wide communication. The magnitude and pattern of the flow of routing information directly represents the connectivity stability of the Internet. The NSFNET backbone network provides transit services to a large portion of the global Internet and maintains routing tables reflecting this current connectivity. These routing tables are constantly updated based on information received by the attached networks. This paper investigates the dynamics of routing information flow as presented to the NSFNET backbone network.

REFERENCES

• 1: Chinoy, B., Braun, H.W., "The New NSFNET Backbone Network", TR CA-A21029, SDSC 1992
• 2: McQuillan, J., Walden, D., "The ARPA Network Design Decisions", Computer Networks, Vol. 1, No. 5, Aug 1977, pp 243-289.
• 3: Rekhter, Y., "EGP and Policy Based Routing in the New NSFNET Backbone", RFC 1092, Feb 1989.
• 4: Mills, D.L., "Autonomous Confederations", RFC 975, Feb 1986.
• 5: Lougheed, K., Rekhter, Y., "A Border Gateway Protocol'', RFC 1163, June 1990
• 6: Rekhter, Y., "The NSFNET Backbone SPF based Interior Routing Protocol", RFC 1074, Oct 1988.
• 7: Postel, J., "Internet Protocol", RFC 791, Sep 1981.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

          Nouns: Internet

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Routing and layout

General Terms:
Design, Measurement, Performance