The Universal Transport System: An Adaptive End-to-End Protocol Analysis and Design

This thesis presents a study that investigates the operation of end-to-end protocols and shows the bene ts of a general purpose adaptive approach. The application of this work includes protocols for high speed networks, multimedia networks and mobile networks where the QoS of the underlying data links and/or the requirements of the application are variable. The study is composed of a number of steps. Firstly several end-to-end protocols are decomposed into their atomic protocol functions. Compound protocol functions are then synthesised by combining the atomic ones. A mapping from the various application classes into a set of protocol functions is also developed. Experiments are then performed that quantify the processing overheads of TCP that are associated with the error control and ow control protocol functions. Two platforms are compared, a 486 and a Dec 5000/240. Both platforms use Mach 3.0. The results show that protocol customisation resulted in improved performance. The need for an adaptive protocol is then outlined. The implementation of adaptivity is then investigated by modifying TCP so that various protocol functions can be selected during a data transfer. This modi cation uses dynamic linking (DLD) to allow the protocol to be very exible. The results show that adaptivity introduces only a small overhead. xx Abstract xxi A generic adaptive framework is then presented that uses the atomic protocol functions to implement a general purpose protocol. This framework supports protocol implementation concepts such as ILP and ALF.xxi A generic adaptive framework is then presented that uses the atomic protocol functions to implement a general purpose protocol. This framework supports protocol implementation concepts such as ILP and ALF. Chapter

[1]  Mahadev Satyanarayanan,et al.  A Programming Interface for Application-Aware Adaptation in Mobile Computing , 1995, Comput. Syst..

[2]  Martina Zitterbart,et al.  A Model for Flexible High-Performance Communication Subsystems , 1993, IEEE J. Sel. Areas Commun..

[3]  Torsten Braun,et al.  Protocol implementation using integrated layer processing , 1995, SIGCOMM '95.

[4]  Larry L. Peterson,et al.  A dynamic network architecture , 1992, TOCS.

[5]  Arun N. Netravali,et al.  Design and implementation of a high-speed transport protocol , 1990, IEEE Trans. Commun..

[6]  Joseph Boykin,et al.  Programming Under Mach (UNIX & Open Systems Series) , 1993 .

[7]  Marvin Theimer,et al.  An Empirical Study of Distributed Application Performance , 1985, IEEE Transactions on Software Engineering.

[8]  Gérard Berry,et al.  Incremental development of an HDLC protocol in Esterel , 1989 .

[9]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[10]  Laxmi N. Bhuyan,et al.  High-performance computer architecture , 1995, Future Gener. Comput. Syst..

[11]  Larry L. Peterson,et al.  A language-based approach to protocol implementation , 1993, TNET.

[12]  Guru M. Parulkar,et al.  Experimental evaluation of SUNOS IPC and TCP/IP protocol implementation , 1993, TNET.

[13]  Joseph Pasquale,et al.  Measurement, Analysis, and Improvement of UDP/IP Throughput for the DECstation 5000 , 1993, USENIX Winter.

[14]  Bernhard Plattner,et al.  A Run-time Environment for Da CaPo , 1993 .

[15]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

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

[17]  Philippe Oechslin,et al.  Formalizations and algorithms for optimized parallel protocol implementation , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

[18]  Heywood Absaloms.  Timer Server Implementation In Computer Communication Protocols , 1992 .

[19]  Christophe Diot,et al.  Application level framing and automated implementation , 1995, HPN.

[20]  Henry Massalin,et al.  Synthesis: an efficient implementation of fundamental operating system services , 1992 .

[21]  Larry L. Peterson,et al.  Increasing network throughput by integrating protocol layers , 1993, TNET.

[22]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[23]  A. Seneviratne,et al.  Automatic Generation of Dynamically Adaptable Protocols , 1995 .

[24]  Brian W. Kernighan,et al.  The UNIX™ programming environment , 1979, Softw. Pract. Exp..

[25]  C. Murray Woodside,et al.  The Protocol Bypass Concept for High Speed OSI Data Transfer , 1990 .

[26]  Susan J. Eggers,et al.  A case for runtime code generation , 1993 .

[27]  David D. Clark,et al.  The structuring of systems using upcalls , 1985, SOSP '85.

[28]  Richard W. Watson,et al.  Gaining efficiency in transport services by appropriate design and implementation choices , 1987, TOCS.

[29]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, SIGCOMM '87.

[31]  Alfred C. Weaver,et al.  Xtp: The Xpress Transfer Protocol , 1992 .

[32]  Lixia Zhang,et al.  Why TCP timers don't work well , 1986, SIGCOMM '86.

[33]  Peter Lee,et al.  Lightweight Run-Time Code Generation , 1994, PEPM.

[34]  Ian Wakeman,et al.  Is Layering Harmful , 1992 .

[35]  D.R. Cheriton,et al.  VMTP as the transport layer for high-performance distributed systems , 1989, IEEE Communications Magazine.

[36]  Aruna Seneviratne,et al.  Framework for Implementing the Next Generation of Communication Protocols , 1993, NOSSDAV.

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

[38]  P. A. Matthews.  Personal and Mobile Radio Systems , 1991 .

[39]  M. Schwartz,et al.  Architectures, features, and implementation of high-speed transport protocols , 1991, IEEE Network.

[40]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[41]  Philipp Hoschka,et al.  Towards tailoring protocols to application specific requirements , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[42]  Harry Rudin,et al.  A survey of light-weight transport protocols for high-speed networks , 1990, IEEE Trans. Commun..

[43]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[44]  Walid Dabbous,et al.  Modular Communication Subsystem Implementation Using A Synchronous Approach , 1994, USENIX High-Speed Networking Symposium.

[45]  Jean-Yves Le Boudec,et al.  The Asynchronous Transfer Mode: A Tutorial , 1992, Comput. Networks ISDN Syst..

[46]  Fred Halsall,et al.  Data communications, computer networks and open systems (3. ed.) , 1995, Electronic-systems engineering series.

[47]  Larry L. Peterson,et al.  Network Subsystem Design : A Case for an Integrated Data Path , 1993 .

[48]  Georg Rößler,et al.  Overcoming bottlenecks in high-speed transport systems , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[49]  Bharat T. Doshi,et al.  Communication Protocols for High Speed Packet Networks , 1992, Comput. Networks ISDN Syst..

[50]  Thu D. Nguyen,et al.  Implementing Network Protocols at User Level , 1993, SIGCOMM.

[51]  Abhay K. Bhushan,et al.  The File Transfer Protocol , 1971, Request for Comments.

[52]  Paul D. Amer,et al.  Partial order transport service for multimedia applications: reliable service , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[53]  Brian N. Bershad,et al.  The increasing irrelevance of IPC Performance for Micro-kernel-Based Operating Systems , 1992, USENIX Workshop on Microkernels and Other Kernel Architectures.

[54]  Richard Draves,et al.  A Revised IPC Interface , 1990, USENIX MACH Symposium.

[55]  Shivakant Mishra,et al.  Tools for implementing network protocols , 1989, Softw. Pract. Exp..

[56]  Liviu Iftode,et al.  The effects of mobility on reliable transport protocols , 1994, 14th International Conference on Distributed Computing Systems.

[57]  Guy Leduc,et al.  The OSI 95 Connection-Mode Transport Service: The Enhanced QoS , 1992, HPN.

[58]  Ronald A. Olsson,et al.  An approach to genuine dynamic linking , 1991, Softw. Pract. Exp..

[59]  Keith Bostic,et al.  The design and implementa-tion of the 4.4BSD operating system , 1996 .