Measured performance of an Ethernet local network

ABSTRACT

The Ethernet communications network is a broadcast, multiaccess system for local computer networking, using the techniques of carrier sense and collision detection. Recently we have measured the actual performance and error characteristics of an existing Ethernet installation which provides communications services to over 120 directly connected hosts. This paper is a report on some of those measurements—characterizing “typical” traffic characteristics in this environment and demonstrating that the system works very well. About 300 million bytes traverse the network daily; under normal load, latency and error rates are extremely low and there are very few collisions. Under extremely heavy load—artificially generated—the system shows stable behavior, and channel utilization approaches 98 percent, as predicted.

REFERENCES

• 1: Abramson, N. The Aloha system--another alternative.for computer communications. Proc. of the 1977 Fall Joint Comptr. Conf., Vol. 37, AFIPS Press, Arlington, Va., 1977, pp. 281-285.
• 2: Abramson, N. The throughput of packet broadcasting channels. IEEE Trans. Comm. 25, 1 (Jan. 1977), pp: 117-128.
• 3: Agrawala, A.K., Bryant, R.M., and Agre, J. Analysis of an Ethernet-like protocol. Proc. of.the Comptr. Networking Syrup. Gaithersburg, Md., Dec. 1977, pp. 104-111.
• 4: Guy T. Almes , Edward D. Lazowska, The behavior of Ethernet-like computer communications networks, Proceedings of the seventh ACM symposium on Operating systems principles, p.66-81, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806572]
• 5: Boggs, D.R., Shoch, J.F., Taft, E.A., and Metcalfe, R.M. PUP: An internetwork architecture. IEEE Trans. Comm. 28, 4 (April 1980), pp. 612-624.
• 6: Crane, R.C., and Taft, E.A: Practical considerations in Ethernet local network design. Proc. of the 13th Hawaii Internat. Conf. on Systs. Sci., Jan 1980, pp. 166-174.
• 7: Gerla, M., and klemrock, L. Flow control: A comparative survey. IEEE Trans. Comm. 28, 4 (April 1980), pp. 553-574.
• 8: Kleinrock, L., and Naylor, W.E. On measured behavior of the ARPA network. Proc. of the 1974 Nat. Comptr. Conf., Vol. 43, AFIPS Press, Arlington, Va., June 1974, pp. 767-780.
• 9: Kleinrock, L., and Tobagi, F.A. Packet switching in radio channels: Part I--carrier sense multiple-access modes and their throughput-delay characteristics. 1EEE Trans. Comm. 23, 12 (Dec. 1975), pp. 1400-1416.
• 10: LaBarre, C.E. Analytic and simulation results for CSMA contention protocols. Tech. Rep. MTR-3672, Mitre Corp., Bedford, Mass., Nov. 1978.
• 11: Lam, S.S. A study of the CSMA protocol in local networks. Proc. of the 4th Berkeley Conf. on Distributed Data Management and Comptr. Networks, San Francisco, Calif., Aug. 1979, pp. 141-154.
• 12: MacLaren, M.D. Arbitrating a multi-drop line: uniform ppersistence. 17th IEEE Comptr. Society Internat. Conf. (Compcon Fall '78), Washington, Sep. t978, pp., 110-114.
• 13: Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
• 14: Metcalfe, R.M., Boggs, D.R., Thacker, C.P., and Lampson, B.W. Multipoint data communicatiion system with collision detection. United States Patent No. 4,063,220, Dec. 1977.
• 15: J. A. B. Moura , J. A. Field , J. W. Wong, Evaluation of collision control algorithms in Ethernets, Proceedings of the sixth symposium on Data communications, p.82-86, November 27-29, 1979, Pacific Grove, California, United States [doi>10.1145/800092.802984]
• 16: Shoch, J.F., An annotated bibliography on local computer networks (l s t edition). Tech. Rep. SSL-79-5, Xerox Parc, Palo Alto, Calif., Working Paper 79-1, IFIP Working Group 6.4, Oct. 1979.
• 17: Shoch, J.F. Local Computer Networks. McGraw-Hill, New York (in press.)
• 18: Shoch, J.F., and Hupp, J.A. Performance of an Ethernet local network--a preliminary report. Proc. of the Local Area Communications Network Symp., Boston, / Mass., May 1979, pp. 113- 125; revised version in 20th 1EEE Comptr. Society Internat. Conf. (Compcon '80 Spring), San Francisco, Calif., Feb. 1980, pp. 318-322.
• 19: Spaniol, O. Modelling of local computer networks. Computer Networks 3, 5 (Nov. 1979), pp. 315-326.
• 20: Thacker, C.P., McCreight, E.M., Lampson, B.W., Sproull, R.F., and Boggs, D.R. Alto: A personal computer, Tech. Rep. CSL-79-11, Xerox Pare, Palo Alto, Calif., Aug. 1979 (to appear in Computer Structures: Readings and Examples. Siewiorek, Bell and Newell, Eds. 2nd edition).
• 21: Tobagi, F.A., and Hunt, V.B. Performance analysis of carrier sense multiple access with collision detection. Proc. of the Local Area Communications Network Syrup., Boston, Mass., May 1979.

INDEX TERMS

Keywords:
Ethernet system, carrier sense multiple access with collision detection, local computer networks, measurements, packet switching