Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed

ABSTRACT

An extensive set of measurements were made in an OSI testbed to study the behavior of congestion control and avoidance. Testbed systems used the Connectionless Network Protocol (CLNP) and Transport Protocol Class 4 (TP4), which had been modified to perform the CE-bit [10] congestion avoidance and the "CUTE" [6] congestion recovery algorithms.We found that two-way traffic has dynamics which can significantly decrease fairness among competing connections using congestion avoidance. We present experiments that demonstrate this problem and our analysis of how two-way traffic results in reduced fairness. This analysis led us to develop an effective modification to the congestion avoidance algorithms to maintain fairness with two-way traffic.Our analysis of experimental results also points to undesirable interactions between two-way traffic dynamics and a sending strategy that times data transmissions, by the receipt of acknowledgements. These interactions reinforce burstiness of transmissions. therefore increasing buffering requirements and delay in routers. They may also decrease throughput.

REFERENCES

• 1: [1] T. Boland, "Stable Implementation Agreements for OSI Protocols", Vol. 3, Ed. 1, Dec. 1989, NIST/SP/500/177, U. S. Dept. of Commerce, National Institute of Science and Technology.
• 2: Jean-Chrysostome Bolot , A. Udaya Shankar, Dynamical behavior of rate-based flow control mechanisms, ACM SIGCOMM Computer Communication Review, v.20 n.2, p.35-49, April, 1990 [doi>10.1145/378570.378633]
• 3: [3] Bux, W. and Grillo, D. "Flow Control in Local Area Networks of Interconnected Token Rings", IEEE Transactions on Communication, COM-33, 10, Oct. 1985, pp. 1058-1066.
• 4: V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.314-329, August 1988
• 5: [5] V. Jacobson, "Berkeley TCP Evolution from 4.3-tahoe to 4.3-reno", IETF Proceedings, Vancouver, B. C., August 1990.
• 6: [6] R. Jain, "Timeout-based Congestion Control Scheme for Window-controlled Networks", IEEE Journal on Selected Areas in Communications, SAC-4, 7, Oct. 1986, pp. 1162-1167.
• 7: A. Mankin, Random drop congestion control, ACM SIGCOMM Computer Communication Review, v.20 n.4, p.1-7, Sep. 1990
• 8: [8] A. Mankin, et al. "Evaluation of Internet Performance - FY89", Technical Report MTR-89W00216, The MITRE Corp, McLean, VA.
• 9: D. Mitra , J. B. Seery, Dynamic adaptive windows for high speed data networks: theory and simulations, ACM SIGCOMM Computer Communication Review, v.20 n.4, p.30-40, Sep. 1990
• 10: K. K. Ramakrishnan , R. Jain, A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.303-313, August 1988
• 11: S. Shenker, A theoretical analysis of feedback flow control, ACM SIGCOMM Computer Communication Review, v.20 n.4, p.156-165, Sep. 1990
• 12: 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]
• 13: Zheng Wang , Jon Crowcroft, A new congestion control scheme: slow start and search (Tri-S), ACM SIGCOMM Computer Communication Review, v.21 n.1, p.32-43, Jan. 1991 [doi>10.1145/116030.116033]
• 14: L. Zhang, Virtual clock: a new traffic control algorithm for packet switching networks, ACM SIGCOMM Computer Communication Review, v.20 n.4, p.19-29, Sep. 1990

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

          Nouns: OSI

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Open Systems Interconnection reference model (OSI)
      C.2.3 Network Operations
          Subjects: Network management

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Standardization, Theory