Protocols for large data transfers over local networks

ABSTRACT

In this paper we analyze protocols for transmitting large amounts of data over a local area network. The data transfers analyzed in this paper are different from most other forms of large-scale data transfer protocols for three reasons: (1) The definition of the protocol requires the recipient to have sufficient buffers available to receive the data before the transfer takes place; (2) We assume that the source and the destination machine are more or less matched in speed; (3) The protocol is implemented at the network interrupt level and therefore not slowed down by process scheduling delays. We consider three classes of protocols: stop-and-wait, sliding window and blast protocols. We show that the expected time of blast and sliding window protocols is significantly lower than the expected time for the stop-and-wait protocol, with blast outperforming sliding window by some small amount. Although the network error rate is sufficiently low for blast with full retransmission on error to be acceptable, the frequency of errors in the network interfaces makes it desirable to use a more sophisticated retransmission protocol. A go-back-n strategy is shown to be only marginally inferior to selective retransmission and is, given its simplicity, the retransmission strategy of choice. Our results are based on measurements collected on SUN workstations connected to a 10 megabit Ethernet network using 3-Com interfaces. The derivation of the elapsed time in terms of the network packet error rate is based on the assumption of statistically independent errors.

REFERENCES

• 1: 3-COM Corporation, Multibus Ethernet (ME) Controller Model 3C4000, Reference Manual (May 1982).
• 2: Andrew Bechtolsheim, The SUN workstation architecture, Stanford University, Stanford, CA, 1982
• 3: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• 4: D.R. Cheriton, The V Kernel: A Software Base for Distributed Systems, IEEE Software, Vol. 1, No. 2, pp. 19-42 (April 1984).
• 5: David Cheriton , Paul Roy, Performance of the V storage server: a preliminary report, Proceedings of the 1985 ACM thirteenth annual conference on Computer Science, p.302-308, March 1985, New Orleans, Louisiana, United States [doi>10.1145/320599.320695]
• 6: David R. Cheriton , Willy Zwaenepoel, The distributed V kernel and its performance for diskless workstations, Proceedings of the ninth ACM symposium on Operating systems principles, p.129-140, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 7: Communication Machinery Corporation, ENP Family Product Brief (February 1984).
• 8: Digital Equipment Corporation, Intel Corporation and Xerox Corporation, The Ethernet: A Local Area Network - Data Link Layer and Physical Layer, Specifications, Version 2.0.
• 9: Excelan, EX:OS 101 Ethernet Front-End Processor.
• 10: Edward D. Lazowska , John Zahorjan , David R. Cheriton , Willy Zwaenepoel, File access performance of diskless workstations, ACM Transactions on Computer Systems (TOCS), v.4 n.3, p.238-268, Aug. 1986 [doi>10.1145/6420.6423]
• 11: P.J. Leach, P.H. Levine, B.P. Douros, J.A. Hamilton, DL. Nelson and B.L. Stumpf, The Architecture of an Integrated Local Network, IEEE Journal on Selected Areas in Communications, Vol. SAC-l, No. $, pp. 842-857, November 1983.
• 12: Marshall K. McKusick , William N. Joy , Samuel J. Leffler , Robert S. Fabry, A fast file system for UNIX, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.181-197, Aug. 1984 [doi>10.1145/989.990]
• 13: Jose Nabielsky, Interfacing to the 10Mbps ethernetTM: Observations and conclusions, Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium, p.124-131, June 06-08, 1984, Montréal, Quebec, Canada, United States
• 14: R. M. Needham, Systems aspects of The Cambridge Ring, Proceedings of the seventh ACM symposium on Operating systems principles, p.82-85, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806573]
• 15: John K. Ousterhout , Herve Da Costa , David Harrison , John A. Kunze , Michael Kupfer , James G. Thompson, A Trace-Driven Analysis of the UNIX 4.2BSD File System, University of California at Berkeley, Berkeley, CA, 1985
• 16: P.J. Roy, private communication.
• 17: John F. Shoch , Jon A. Hupp, Measured performance of an Ethernet local network, Communications of the ACM, v.23 n.12, p.711-721, Dec. 1980 [doi>10.1145/359038.359044]
• 18: A.Z. Spector, Multiprocessing Architectures for Local Computer Networks, Technical Report STAN-CS- 81-874, Department of Computer Science, Stanford University (August 1981).
• 19: A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 20: C.P. Thacker, E.M. McCreight, B.W. Lampson, R.F. Sproull and D.R. Boggs, Alto: A personal computer, Computer Structures: Principles and Examples (Eds. D.P. Siewiorek, C.G. Bell and A. Newell), McGraw- Hill, pp. 549-572, 1982.
• 21: W. Zwaenepoel, Protocols for Large Data Transfers on Local Networks, Technical Report TR-85-23, Department of Computer Science, Rice University.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Experimentation, Theory