Design and implementation of an RSVP-based quality of service architecture for integrated services Internet

The paper presents the design and implementation of a quality of service architecture for the Internet. The architecture is based on the emerging standards for resource reservation in the Internet, namely the RSVP protocol and the associated service specifications defined by the Internet Engineering Task Force. Our architecture represents a major functional enhancement to the traditional sockets based communication subsystem, while preserving application programming interface and binary compatibility with existing applications. It is scalable and supports a variety of network interfaces ranging from legacy LAN interfaces, such as token ring and Ethernet, to high speed ATM interfaces. We also describe our initial experiences with the implementation of this architecture on the IBM AIX platform.

[1]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[2]  Edward D. Lazowska,et al.  Implementing network protocols at user level , 1993, SIGCOMM 1993.

[3]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[4]  Brian N. Bershad,et al.  Protocol service decomposition for high-performance networking , 1994, SOSP '93.

[5]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[6]  Larry L. Peterson,et al.  PathFinder: A Pattern-Based Packet Classifier , 1994, OSDI.

[7]  Chris I. Dalton,et al.  User-space protocols deliver high performance to applications on a low-cost Gb/s LAN , 1994, SIGCOMM 1994.

[8]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[9]  Brian N. Bershad,et al.  Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages , 1994, USENIX Winter.

[10]  Peter Druschel,et al.  Experiences with a high-speed network adaptor: a software perspective , 1994, SIGCOMM 1994.

[11]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[12]  Bruce S. Davie,et al.  Integration of Real-time Services in an IP-ATM Network Architecture , 1995, RFC.

[13]  Ian Wakeman,et al.  Implementing Real Time Packet Forwarding Policies Using Streams , 1995, USENIX.

[14]  Thorsten von Eicken,et al.  U-Net: a user-level network interface for parallel and distributed computing , 1995, SOSP.

[15]  Andrew G. Malis,et al.  ATM Signaling Support for IP over ATM , 1995, RFC.

[16]  Carl Staelin,et al.  lmbench: Portable Tools for Performance Analysis , 1996, USENIX Annual Technical Conference.

[17]  Robbert van Renesse.  Masking the overhead of protocol layering , 1996, SIGCOMM 1996.

[18]  Trevor Blackwell.  Speeding up protocols for small messages , 1996, SIGCOMM 1996.

[19]  Guru M. Parulkar,et al.  Bringing real-time scheduling theory and practice closer for multimedia computing , 1996, SIGMETRICS '96.

[20]  Srinivasan Keshav,et al.  Design, implementation, and performance of a native mode ATM transport layer , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[21]  Anindo Banerjea,et al.  The Tenet real-time protocol suite: design, implementation, and experiences , 1996, TNET.

[22]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[23]  Dawson R. Engler,et al.  DPF: fast, flexible message demultiplexing using dynamic code generation , 1996, SIGCOMM 1996.

[24]  Kang G. Shin,et al.  Resource management for real-time communication: making theory meet practice , 1996, Proceedings Real-Time Technology and Applications.

[25]  David H. Shur,et al.  IP over ATM: A Framework Document , 1996, RFC.

[26]  David Mosberger,et al.  Analysis of techniques to improve protocol processing latency , 1996, SIGCOMM 1996.

[27]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[28]  Peter Druschel,et al.  Lazy receiver processing (LRP): a network subsystem architecture for server systems , 1996, OSDI '96.

[29]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[30]  Kang G. Shin,et al.  Understanding TCP dynamics in an integrated services Internet , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[31]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[32]  Kang G. Shin,et al.  Structuring communication software for quality-of-service guarantees , 1996, 17th IEEE Real-Time Systems Symposium.

[33]  Fred Baker,et al.  A Framework for Integrated Services and RSVP over ATM , 1998, RFC.

[34]  Mark W. Garrett,et al.  Interoperation of Controlled-Load Service and Guaranteed Service with ATM , 1998, RFC.

[35]  Joel M. Halpern,et al.  Classical IP and ARP over ATM , 1998, RFC.