Với Tahoe, ngoài cơ chế cửa sổ trƣợt còn sử dụng thêm một cửa sổ tránh tắc nghẽn (congestion window, cwnd).
Thuật toán Tahoe gồm 3 kĩ thuật chính:
- SlowStart: Đƣợc chạy khi bắt đầu khởi động quá trình truyền tin và sau khi phục hồi từ việc mất gói tin. Trong giai đoạn này, mỗi khi nhận đƣợc một báo nhận ACK, cwnd đƣợc tăng lên 1. Điều này khiến nó tăng gấp 2 sau mỗi
...(n+1) (n+2) (n+3) (n+4) (n+5) (n+6) (n+7) (n+8) (n+9) (n+10) (n+11) ...
Cửa sổ được yêu cầu
Cửa sổ có thể sử dụng
Đã nhận ACK Đã truyền nhưng chưa nhận ACK Có thể được truyền không cần ACK
Không thể truyền cho tới khi cửa sổ cho phép truyền
thời gian khứ hồi (RTT). Giai đoạn này đƣợc kết thúc khi TCP phát hiện mất gói tin.
- Congestion Avoidance: Trong giai đoạn này, cwnd tăng thêm 1 sau mỗi RTT.
- Fast Retransmit: Khi TCP nhận đƣợc ACK lặp thứ 3 của một gói tin, Tahoe cho rằng gói tin ngay sau đó bị mất. Do đó TCP có thể thực hiện các thao tác giống nhƣ một gói tin bị mất đƣợc phát hiện bởi retransmit Timerout.
Hoạt động của Tahoe nhƣ sau: khi khởi động quá trình truyền tin, Tahoe bƣớc vào giai đoạn SlowStart với cwnd khởi động bằng 1. Khi phát hiện mất gói tin, Tahoe phát lại gói tin bị mất, đặt thresh = ½ cwnd hiện tại và khởi động lại SlowStart với cwnd bằng 1. Khi cwnd đạt tới giá trị thresh, Tahoe thoát khỏi SlowStart và bƣớc vào giai đoạn Congestion Avoidance.
Ƣu điểm: Đơn giản, đƣợc triển khai rộng rãi
Nhƣợc điểm: thông lƣợng giảm quá nhiều một cách không cần thiết khi xảy ra mất gói tin, phát lại thừa nhiều gói tin đã nhận