This thesis examines the Random Early Detection (RED) algorithm for congestion avoidance and analyzes the effect of the algorithm on different TCP implementations such as Vegas and Reno and vice versa. An alternative to RED called Fair Random Early Detection (FRED) will be implemented and its performance analyzed in a similar manner. The xkernel/xsim protocol framework will be used to simulate the above mentioned protocols and mechanisms. The goal of this thesis is to obtain results which will point to the use of particular protocols and congestion avoidance mechanisms for different traffic scenarios which will yield improved congestion control on a large internetwork. 1
|
1681
|
Random Early Detection Gateways for Congestion Avoidance
– Floyd, Jacobson
- 1993
|
|
586
|
The x-Kernel: An architecture for implementing network protocols
– Hutchinson, Peterson
- 1991
|
|
539
|
Supporting real-time applications in an integrated services packet network: architecture and mechanism
– Clark, Shenker, et al.
- 1992
|
|
470
|
Integrated Services in the Internet Architecture: an Overview", RFC 1633
– Braden, Clark, et al.
- 1994
|
|
414
|
Simulation-based Comparisons of Tahoe
– Fall, Floyd
- 1996
|
|
410
|
The Art of Computer Systems Performance Analysis: Techniques for Experimental Design
– Jain
- 1991
|
|
409
|
TCP/IP Illustrated, Volume 1: The Protocols
– Stevens
- 1994
|
|
335
|
Dynamics of random early detection
– Lin, Morris
- 1997
|
|
221
|
Computer Networks: A Systems Approach
– Peterson, Davie
- 1996
|
|
121
|
A new architecture for packet switching network protocols
– Zhang
- 1989
|
|
119
|
Modified TCP Congestion Avoidance Algorithm,” end2end-interest mailing list (ftp://ftp.ee.lbl.gov/email/vanj.90apr30.txt
– Jacobson
- 1990
|
|
116
|
Router Mechanisms to Support End-to-End Congestion Control. ftp://ftp.ee.lbl.gov/papers/collapse.ps
– Fall, Floyd
- 1997
|
|
97
|
Characteristics of Wide-Area TCP/IP Conversations
– Caceres, Danzig, et al.
- 1991
|
|
78
|
Evaluation of TCP Vegas: Emulation and experiment
– Ahn, Danzig, et al.
- 1995
|
|
76
|
J.Congestion Control in IP/TCP Internetworks. ARPANET Working Group Requests for
– NAGLE
- 1984
|
|
47
|
A Timeout-based Congestion Control Scheme for Window Flow-controlled Net - works
– Jain
- 1986
|
|
45
|
A new congestion control scheme: Slow start and search (Tri-S
– Wang, Crowcroft
- 1991
|
|
40
|
Experiences with Network Simulators
– Brakmo, Peterson
- 1996
|
|
39
|
A Network Simulator
– REAL
- 1988
|
|
36
|
Crowcroft J et al. Recommendations on queue management and congestion avoidance
– Braden, Clark
- 1998
|
|
33
|
A hop by hop rate-based congestion control scheme
– Mishra, Kanakia
- 1992
|
|
26
|
Estimating round-trip times in reliable transport protocols
– KARN, PARTRIDGE
- 1987
|
|
22
|
TCP selective acknowledgment options,” Internet Engineering Task Force, Request for Comments (Proposed Standard
– Mathis, Mahdavi, et al.
|
|
19
|
Congestion Control and Avoidance
– Jacobson
- 1988
|
|
17
|
and deterministic rules of thumb for probabilistic problems in computer communications
– Power
- 1979
|
|
5
|
Window and acknowledgment strategy in TCP. Internet Request for Comments 813
– Clark
- 1982
|
|
5
|
Transmission Control Protocol Specification
– Ed
- 1981
|
|
2
|
TCP Vegas: End-to-End Congestion Control in a Global Internet
– Brakmo, Peterson
- 1995
|
|
1
|
Requirements for Internet Hosts - Communication Layers. Internet Request for Comments 1122
– Ed
- 1989
|
