A Rate-Based Congestion Control for Connectionless Packet-Switched Networks

The control of congestion in connectionless packet-switched wide-area networks is a major problem, especially in such networks as the Internet, which is experiencing an exponential growth in users and network traffic. This thesis outlines a rate-based framework for congestion control in these networks, examines the requirements of the framework, and describes a number of control mechanisms which meet the framework's requirements.

The effectiveness of the framework in combatting congestion is demonstrated by a series of simulation experiments, which also compare the framework against traditional end-to-end congestion control mechanisms. Experimental results indicate that rate-based congestion control provides excellent congestion control. Moreover, a rate-based framework achieves much better congestion control in these networks than traditional control mechanisms.

PDF and HTML Versions

Here is the thesis in HTML format. This was translated from LaTeX using latex2html. There are a few irregularities with the translation.

Software

• wkt_real.tar.gz: A full distribution of REAL 4.0, with modifications as described in Chapter8. Note that the modifications have only been verified on machines running SunOS 3.5 and FreeBSD 2.x.
• wkt_scenarios.tar.gz: The input scenario files which were discussed in Chapter 9, and listed in Appendix E. Please note the rider at the beginning of Appendix E.
• random_scenarios.tar.gz: The 500 randomly-generated scenario files which were described in Chapter 10.
• param_changes.tar.gz: A set of changes which were made to the 500 randomly-generated scenario files in order to obtain the parameter results described in Chapter 11.
• trump_spin.tar.gz: The input files to the Spin protocol verification suite which were used to verify the TRUMP protocol, described in Appendix B.

Warren Toomey wkt@tuhs.org August 1998