The next generation of internetworking

ABSTRACT

This paper describes a research effort concerned with the design of the next generation of internet architecture, which has been necessitated by two emerging trends. First, there will be at least a few orders of magnitude increase in data rates of communication networks in the next few years. For example, researchers are already prototyping networks with data rates of up to a few hundred Mbps, and are planning networks with data rates up to a few Gbps. Second, researchers from all disciplines of science, engineering, and humanities plan to use the communication infrastructure to access widely distributed resources in order to solve bigger and more complex problems. These trends provide new challenges and opportunities to researchers in the communication field. One such challenge is the design of what we call the very high speed internet (VHSI) abstraction which can help efficiently support guaranteed levels of performance for a variety of applications, and can cope with the ever increasing diversity of underlying networks with rapidly growing user population and needs. Our strategy towards achieving this ambitious goal comprises the following:• Design, specification, and prototype implementation of a novel multipoint congram-oriented service that can work well with connection-oriented and datagram high speed networks, can provide variable grade service on a need basis to its applications, and can provide adequate reconfigurability to deal with survivability requirements due to network failures.• Design and implementation of gateway architectures that can support data rates of a few hundred Mbps, can interface with diverse networks, and can implement the congram-oriented service without becoming a performance bottleneck.• Development of analytical and simulation models to evaluate important tradeoffs associated with the design of a congram-oriented protocol, the resource management on diverse networks, and the design of new gateway architectures.

REFERENCES

• 1: [1] Akhtar, S., "Congestion Control in a Fast Packet Switching Network," MS Thesis, Department of Computer Science, Washington University in St. Louis, December 1987.
• 2: Ross Callon, Proposal for a connection-oriented internetwork protocol, ACM SIGCOMM Computer Communication Review, v.13 n.3, p.10-18, July 1983 [doi>10.1145/1024842.1024843]
• 3: D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
• 4: [4] Coudreuse, J. P. and M. Servel. "Prelude: An Asynchronous Time-Division Switched Network," International Communications Conference, 1987.
• 5: [5] Digital Equipment Corporation, "Information processing systems - Data communications - Inter - mediate System to Intermediate System Intra-Domain Routing Protocol," October 1987.
• 6: S. E. Deering , D. R. Cheriton, Host groups: A multicast extension to the Internet Protocol, RFC Editor, 1985
• 7: [7] De Prycker, M., Bauwens, J., "A Switching Exchange for an Asynchronous Time Division Based Network," International Communications Conference, 1987.
• 8: [8] Dieudonne, M., Quinquis, M., "Switching Techniques Review for Asynchronous Time Division Multiplexing," International Switching Symposium, 3/87.
• 9: D Estrin, Inter-organization networks: implications of access control: requirements for interconnection protocol, Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols, p.254-264, August 05-07, 1986, Stowe, Vermont, United States
• 10: [10] European Computer Manufacturers Association, "Inter-Domain Intermediate Systems Routing," ECMA/TC32-TG10/89/24, 7th Draft, January 1989.
• 11: [11] FCCSET Committee on Computer Research and Applications, "A Research and Development Strategy for High Performance Computing," Executive Office of the President, Office of Science and Technology Policy, November 1987.
• 12: [12] Forgie, J.W., "ST - A Proposed Internet Stream Protocol," DARPA IEN 119, SRI Network Information Center, September 1979.
• 13: [13] Haserodt, Kurt and Jonathan Turner. "An Architecture for Connection Management in a Broadcast Packet Network," Washington University Computer Science Department, WUCS-87-3.
• 14: [14] Huang, Alan and Scott Knauer. "Starlite: a Wideband Digital Switch," Proceedings of Globecom 84, 12/84, 121-125.
• 15: [15] IETF Open Routing Working Group (Ed. Callon, R.) "Requirements for Inter-Autonomous Systems Routing," DARPA IETF IDEA 007, SRI Network Information Center.
• 16: [16] IETF Working Group on EGP "Exterior Gateway Protocol, Version 3, Revisions and Extensions to EGP," DARPA IETF IDEA 009, SRI Network Information Center.
• 17: [17] IETF Performance and Congestion Control Working Group, "Gateway Congestion Control Policies," IETF Draft.
• 18: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 19: [19] M/A-COM Government Systems, Inc. "Dissimilar Gateway Protocol Specifications."
• 20: [20] Mazraani, T., Parulkar, G.M., "Specifications of a Multipoint Congram-oriented High Performance Internet Protocol (McHIP)," Technical Report WUCS-89-13, Department of Computer Science, Washington University in St. Louis, 1989.
• 21: D. L. Mills, Exterior Gateway Protocol formal specification, RFC Editor, 1984
• 22: C. A. Kent , J. C. Mogul, Fragmentation considered harmful, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.390-401, August 11-13, 1987, Stowe, Vermont, United States
• 23: [23] Nakassis, T., "A Model/Approach for Policy Based Routing," Proceedings of the Internet Architecture (INARC) Workshop, December 1987.
• 24: [24] National Research Network Review Committee, "Towards a National Research Network," Computer Science and Technology Board, National Academy Press, 1988.
• 25: [25] Network Information Center, "Internet Protocol Transition Workbook," SRI Network Information Center, March 1982.
• 26: [26] Parulkar, G.M., Turner, J.S., "Towards a Framework for High Speed Communication in a Heterogeneous Networking Environment," Proceedings of IEEE INFOCOMM'89, 1989.
• 27: J. Postel, Internet Control Message Protocol, RFC Editor, 1981
• 28: K. K. Ramakrishnan , R. Jain, A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer, Symposium proceedings on Communications architectures and protocols, p.303-313, August 16-18, 1988, Stanford, California, United States
• 29: [29] Robbert, G., "A Circuit Generator for Synchronous Streams Processors" MS Thesis, Department of Computer Science, Washington University in St. Louis, May 1988.
• 30: L. Seamonson , E. C. Rosen, "STUB" Exterior Gateway Protocol, RFC Editor, 1984
• 31: [31] Sterbenz, J.P., Parulkar, G.M. "Axon: Network Virtual Storage Design," Technical Report WUCS- 89-13, Department of Computer Science, Washington University in St. Louis, 1989.
• 32: [32] Sterbenz, J.P., Parulkar, G.M. "Axon: Application-oriented Lightweight Transport Protocol Design," Technical Report WUCS-89-14, Department of Computer Science, Washington University in St. Louis, 1989.
• 33: A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 34: [34] Turner, Jonathan S. "Design of a Broadcast Packet Switching Network," IEEE Transactions on Communications, Vol. 36, No. 6, June 1988.
• 35: [35] Turner, Jonathan S. "The Challenge of Multipoint Communication," Technical Report WUCS-87- 6, Department of Computer Science, Washingotn University in St. Louis, 1987.
• 36: [36] Yeh, Y.S., Hluchyj, M.G., Acampora, A.S., "The Knockout Switch: a Simple Modular Architecture for High Performance Packet Switching," International Switching Symposium, 3/87.
• 37: [37] Eng, K.Y., Hluchyj, M.G., Yeh, Y.S., "A Knockout Switch for Variable-Length Packets," IEEE Journal on Selected Areas on Selected Areas in Communications, vol. 5, no. 9, December 1987.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.1 Data Communications Devices
          Subjects: Processors**

  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

General Terms:
Design, Performance