A connectionless congestion control algorithm

ABSTRACT

This paper describes a congestion control algorithm that operates within a connectionless network environment. The algorithm controls a source's transmission rate, with that rate determined by feedback from the point of congestion. The algorithm is well suited to operate from within the IP layer of the TCP/IP protocol suite. An analytic model is developed to examine isolated aspects of the algorithm's behavior. A simulator was written to further test its behavior under a variety of topologies, loads, and path bandwidths. The results achieved are presented.

REFERENCES

• 1: V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.314-329, August 1988
• 2: J. Postel, Internet Control Message Protocol, RFC Editor, 1981
• 3: [Postel-81-2] Postel, J. RFC-791: Internet Protocol (IP) USC/Information Sciences Institute Marina Del Rey, CA 90292. September 1981.
• 4: [Postel-81-3] Postel, J. RFC-793: Transmission Control Protocol (TCP) USC/Information Sciences Institute Marina Del Rey, CA 90292. September 1981.
• 5: W. Prue , J. Postel, Something a host could do with source quench: The Source Quench Introduced Delay (SQuID), RFC Editor, 1987

INDEX TERMS

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

          Nouns: TCP/IP

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

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

General Terms:
Algorithms, Design, Experimentation, Theory