Chalmers -    
Computer Engineering

The Slow-Start Algorithm


The script used for these three applets: tcp_slowstart0.tcl

Applet 5.3. RFC 793: too fast

This animation file: gzipped only.

Description:

These two hosts are connected by means of a 1Mbit/s, 40ms delay link. Host 0 is using a window of 20 packets of 1000bytes. The transmission starts at t=0.1s and the pipe is full around t=0.2s. Here it looks good, but it is actually too fast.

Applet 5.4. Linear Increase: too slow

This animation file: gzipped only.

Description:

The same situation. This time we have decided that cwnd will increase linearly each time we receive a packet. Take a look to the evolution of the transmission window:

The transmission starts at t=0.1 and after one second the pipe is still not full!. This is definitely too slow.

Applet 5.5. Exponential Increase: the point

This animation file: gzipped only.

Description:

The same situation again. This time we have decided that cwnd will be increased two packets for each received acknowledgenent. Take a look to the evolution of the transmission window this time:

The transmission starts at t=0.1 and the pipe is full around t=0.5. Not bad!