Kĩ thuật slow-start

Một phần của tài liệu Nghiên cứu kĩ thuật điều khiển tắc nghẽn mạng và mô phỏng, đánh giá trên Network Simulator-2 (Trang 26)

Cửa sổ phỏt càng lớn, TCP nguồn càng cú thể phỏt nhiều gúi tin trước khi đợi ACK. Cơ chế self-clocking tự nhiờn của TCP chỉ đạo tốc độ TCP tương ứng theo tốc độ ACK. Tuy nhiờn, khi một kết nối bắt đầu truyền tin, khụng cú gỡ chỉ đạo nú. Sử dụng cửa sổ với kớch thước tương đối lớn (nhưng chưa cực đại), là mạo hiểm bởi vỡ TCP nguồn cú thể làm tràn mạng trước khi nú nhận ra RTT quỏ lớn. Thay vào đú cần cỏc cỏch thức mở rộng dần cửa sổ cho đến khi đạt mức cần thiết, đú chớnh là kĩ thuật slow-start.

Chỳng ta định nghĩa một cửa sổ tắc nghẽn (tớnh bằng số gúi tin)

congestion window (cwnd). Tại thời điểm bất kỡ, sự phỏt của TCP bị ràng buộc bởi :

ow = MIN[credit, cwnd] ( 1.11) Trong đú:

+ ow là cửa sổ cho phộp. Đõy là số gúi tin mà TCP hiện thời cú thể phỏt mà khụng cần đợi ACK.

+ cwnd là cửa sổ tắc nghẽn. Cửa sổ này được sử dụng khi TCP khởi phỏt và dựng để giảm luồng phỏt trong lỳc tắc nghẽn.

+ credit là số gúi tin mà phớa thu cho phộp phỏt thờm trong ACK mới nhất.

Khi một kết nối được mở, TCP đặt cwnd=1. Nghĩa là TCP chỉ được phộp phỏt một gúi tin và phải đợi ACK trước khi phỏt tiếp gúi tin thứ 2. Mỗi khi nhận được một ACK, cwnd được tăng thờm 1, cho đến khi đạt giỏ trị cực đại nào đú. Kết quả là cwnd sẽ được tăng lờn gấp đụi sau mỗi RTT. Đến một mức

nào đú TCP sẽ truyền cỏc gúi tin một cỏch liờn tục. Hỡnh 1.4 minh họa sự hoạt động của TCP trong giai đoạn slow-start.

Hiệu quả của slow-start là TCP đo thử mạng để đảm bảo khụng truyền quỏ nhiều gúi tin vào mụi trường mạng đang tắc nghẽn. Khi nhận được ACK, TCP cú thể mở rộng cửa sổ cho đến khi lưu lượng được điều khiển bởi ACK hơn là bởi cwnd. Cú thể núi cửa sổ tắc nghẽn là sự điều khiển luồng ỏp đặt bởi TCP nguồn, cũn cửa sổ đề nghị là sự điều khiển ỏp đặt bởi TCP đớch [34].

Nếu cửa sổ đề nghị nhỏ so với mức cho phộp của mạng, uw sẽ bị giới hạn bởi cửa sổ đề nghị, dẫn đến cú thể khụng bao giờ xảy ra sự mất gúi tin, vỡ khi cwnd vượt qua credit thỡ việc nú tăng nữa cũng khụng làm tăng thờm thụng lượng truyền tin, quỏ trỡnh truyền tin sẽ đi vào trạng thỏi ổn định. Tuy nhiờn tỡnh huống thường gặp hơn là credit lớn hơn mức cho phộp của mạng, kết quả là việc tăng cwnd mỗi khi nhận được một ACK sẽ dẫn tới trạng thỏi mà TCP nguồn truyền với thụng lượng quỏ mức cho phộp của mạng, một số gúi tin sẽ bị mất, đỏnh dấu bằng sự kiện timeout. Khi đú giai đoạn slow-start

hiện tại sẽ kết thỳc. Một giai đoạn slow-start mới lại bắt đầu, nhưng sẽ kết thỳc khi cwnd bằng 1/2 mức hiện tại, sau đú TCP chuyển sang giai đoạn trỏnh tắc nghẽn CA.

Hỡnh 1.4 : Quỏ trỡnh slow-start

Một phần của tài liệu Nghiên cứu kĩ thuật điều khiển tắc nghẽn mạng và mô phỏng, đánh giá trên Network Simulator-2 (Trang 26)