Dynamics of TCP traffic over ATM networks

ABSTRACT

We investigate the performance of TCP connections over ATM networks without ATM-level congestion control, and compare it to the performance of TCP over packet-based networks. For simulations of congested networks, the effective throughput of TCP over ATM can be quite low when cells are dropped at the congested ATM switch. The low throughput is due to wasted bandwidth as the congested link transmits cells from “corrupted” packets, i.e., packets in which at least one cell is dropped by the switch. This fragmentation effect can be corrected and high throughput can be achieved if the switch drops whole packets prior to buffer overflow; we call this strategy Early Packet Discard. We also discuss general issues of congestion avoidance for best-effort traffic in ATM networks.

REFERENCES

• ANSI91: ANSI T1S1.5 91-449, "AAL5- A New High Speed Data Transfer AAL", ANSI T1S1.5, November 1991.
• A93: R. Atkinson, "Default IP MTU for Use Over ATM Adaptation Layer 5 (AAL5)", Working Draft, iETF draft-ietf-atm-mtu-06.txt, available by anonymous FTP from ds.internic.net:internet-drafts, June 1993.
• AA93: G. Armitage and K. Adams, "Packet Reassembly During Cell Loss", IEEE Network Mag., Vol. 7 No. 5, Sept. 1993, pp. 26-34.
• CCITT150: CCITT SGXVIII - report R109, Draft recommendation 1.150, "B-ISDN Asynchronous Transfer Mode Functional Characteristics", July 1992.
• CCITT362: CCITT SGXVIII Draft recommendation 1.362, "B-ISDN ATM Adaptation Layer (AAL) functional description", June 1992.
• CCITT363: CCITT SGXVIii Draft recommendation 1.363, "B-ISDN ATM Adaptation Layer (AAL) Specification'', January 1993, Section 6.
• C91: R. C~ceres, "Efficiency of ATM Networks in Transporting Wide-Area Data Traffic", TR-91-043 International Computer Science Institute, Berkeley, CA, July 1991.
• C92: Ramon Caceres Rodriguez, Multiplexing traffic at the entrance to wide-area networks, University of California at Berkeley, Berkeley, CA, 1992
• C93: R. Cficeres, "Multiplexing Data Traffic Over Wide- Area Cell Networks", unpublished technical report, Matsushita Information Technology Laboratory, Princeton, NJ, March 1993.
• C88: D. Cheriton, "VMTP: Versatile Message Transaction Protocol- Protocol Specification", RFC-1045, Feb. 1988.
• CT90: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• C94: M. Csenger, "Early ATM Users Lose Data", Communications Week, May 16, 1994.
• D93: M. DePrycker, Asynchronous Transfer Mode, Second Edition, Ellis Horwood, London, 1993.
• FCH94: C. Fang, H. Chen, and J. Hutchins, "Simulation Analysis of TCP Performance in Congested ATM LAn using DEC's Flow Control Scheme and two Selective Cell-Drop Schemes", January 1994, available by anonymous ftp from ca.sandia.gov:pub/papers/atm94- 0119.ps. A longer paper including these results is to appear in Globecom 94.
• F91: Sally Floyd, Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic, ACM SIGCOMM Computer Communication Review, v.21 n.5, p.30-47, Oct. 1991 [doi>10.1145/122431.122434]
• FJ92: S. Floyd and V. Jacobson, "On Traffic Phase Effects in Packet-Switched Gateways", j. Internetworking: Research and Experience, 3(3), Sept. 1992, pp. 115- 156.
• FJ93: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• HKM93: E. L. Hahne , C. R. Kalmanek , S. P. Morgan, Dynamic window flow control on a high-speed wide-area data network, Computer Networks and ISDN Systems, v.26 n.1, p.29-41, Sept. 1993 [doi>10.1016/0169-7552(93)90035-3]
• J88: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• JR88: R. Jain and K.K. Ramakrishnan, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer: Concepts, Goals, and Methodology", Proc. IEEE Comp. Networking Symp., Washington, D.C., pp. 134-143, Apr. 1988.
• KMP94: K. Keeton, B. Mah, and C. Paxson, "Characterizing ATM Performance: Weighing a Tomato on a Truck Scale", class report, UC Berkeley, May 1994.
• KM87: 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
• K88: Srinivasan Keshav, REAL: A Network Simulator, University of California at Berkeley, Berkeley, CA, 1988
• KC94: H. Kung and A. Chapman, "The FCVC (Flow- Controlled Virtual Channels) Proposal for ATM Networks", January 1994, available via anonymous FTP from virtual.harvard.edu :pub/htk/atm-forum/fcvc.ps.
• KBC94: H. Kung, T. Blackwell, and A. Chapman, "Adaptive Credit Allocation for Flow-Controlled VCs", March 1994, available via anonymous FTP from virtual.harvard.edu:pub/htk/atm-fomm/ atm_forum_94-0282.ps.
• LSB94: B. Lyles, D. Swinehart, and A. Bell, "Anatomy of an ATM Switch: The BADLAN Local Area ATM Design", (working title), in preparation, 1994.
• M91: B. Makrucki, "On the Performance of Submitting Excess Traffic to ATM Networks", IEEE GLOBECOM '91, Dec. 1991.
• N93: P. Newman, "Backward Explicit Congestion Notification for ATM Local Area Networks", Proc. GLOBE- COM '93, Dec. 1993, pp. 719-723.
• RRV93: Srinivas Ramanathan , P. Venkat Rangan , Harrick M. Vin, Frame-Induced Packet Discarding: An Efficient Strategy for Video Networking, Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, p.173-184, November 03-05, 1993
• RF94: A. Romanow and S. Floyd, "Dynamics of TCP Traffic over ATM Networks", extended version, available by anonymous ftp from playground.sun.com: pub/tcp_atm/tcpatm_extended.* .ps.
• SC93: Andrew Schmidt , Roy Campbell, Internet protocol traffic analysis with applications for ATM switch design, ACM SIGCOMM Computer Communication Review, v.23 n.2, p.39-52, April 1993 [doi>10.1145/165299.165310]
• S91: M. Schroeder, A. Birrell, M. Burrows, H. Murray, R. Needham, T. Rodeheffer, E. Satterthwaite, and C. Thacker, "Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links", IEEE J. Select. Areas Commun., Vol. 9 No. 2, pp. 1318-1335.
• SZC90: Scott Schenker , Lixia Zhang , David D. Clark, Some observations on the dynamics of a congestion control algorithm, ACM SIGCOMM Computer Communication Review, v.20 n.5, p.30-39, Oct 1 1990 [doi>10.1145/381906.381931]
• SAO90: G. Sidhu, R. Andrews, and A. Oppenheimer, Inside AppleTalk, Addison-Wesley, Reading, MA, 1990.
• S94: W. Stevens, TCP/IP Illustrated, Volume 1, Addison- Wesley, Reading, MA, 1994.
• ZC90: Zhang, L., and Clark, D., "Oscillating Behavior of Network Traffic: A Case Study Simulation", Internetworking: Research and Experience, Vol. 1, 1990, pp. 101-112.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Performance