Some observations on the dynamics of a congestion control algorithm

✍ Scribed by Schenker, Scott; Zhang, Lixia; Clark, David D.

• Book ID: 120927870
• Publisher: Association for Computing Machinery
• Year: 1990
• Tongue: English
• Weight: 671 KB
• Volume: 20
• Category: Article
• ISSN: 0146-4833
• DOI: 10.1145/381906.381931

✦ Synopsis

We use simulation to make some observations about the behavior of the congestion control algorithm currently embedded in the 4.3-Tahoe BSD TCP implementation. We investigate a simple case of a few TCP connections, originating and terminating at the same pair of hosts, using a single bottleneck link. Our simulations reveal two unexpected phenomena. First, packets from the individual connections, rather than being mixed together, completely separate into individual clusters. Second, every
connection loses a single packet during each congestion epoch. As a way of exploring the cause of these phenomena, we discuss how the behavior is altered by modifications to the congestion control algorithm and to the switch queue control algorithm
.