e. Cổng giao tiế p Gateway
5.3.4.1. Khởi động chậm
Thuật toán khởi động chậm (SS, Slow Start) (hình 4.6) khắc phục nguyên nhân thứ nhất dẫn tới việc vi phạm ngun lý “Bảo tồn các gói số liệu”: Tăng dần lượng dữ liệu
đang được vận chuyển trong mạng để đạt tới sự cân bằng. Thuật tốn được trình bày cụ
thể hơn như sau:
- Bổ sung thêm tham số cửa sổ tắc nghẽn cwnd (congestion window) vào tập trạng thái
của mỗi kết nối.
− Khi bắt đầu phát hoặc bắt đầu lại việc phát sau khi có gói số liệu bị mất, đặt cwnd bằng một gói số liệu.
− Mỗi khi nhận được một biên nhận mới, tăng cwnd lên một gói số liệu.
− Khi gửi, gửi số lượng gói số liệu là min của kích thước cửa sổ mà hai bên đã thoả thuận và cwnd.
Thực ra, theo cơ chế khởi động chậm, cửa sổ tăng lên theo hàm mũ, nó đạt tới kích thước W sau thời gian bằng RTT.log2W, trong đó RTT là thời gian khứ hồi và W tính
bằng đơn vị gói số liệu. Điều này có nghĩa là cửa sổ mở đủ nhanh để ảnh hưởng không đáng kể đến hiệu năng, ngay cả trên các đường truyền có tích số dải thơng x độ trễ lớn. Theo thuật toán này, người gửi sẽ truyền dữ liệu với tốc độ khi cao nhất là gấp đơi giá trị
cực đại có thể của đường truyền. Chính vì vậy, giai đoạn khởi động chậm cần phải được
kết thúc khi cửa sổ W đạt tới một ngưỡng nhất định.
Hình 5.7 minh hoạ sự tăng của cửa sổ trong cơ chế khởi động chậm. Trục thời gian được cắt thành các đoạn có chiều dài bằng khoảng thời gian khứ hồi RTT, các đoạn này được chồng lên nhau theo chiều đứng, hướng trên-dưới ứng với chiều tăng của thời gian. Các gói số liệu được biểu diễn bằng các hình chữ nhật màu xám, bên trong là số thứ tự của gói số liệu. Các hình vng nhỏ, khơng tơ màu, có đánh số, biểu diễn cho các gói số liệu biên nhận tương ứng. Trên hình vẽ có thể thấy rõ, mỗi khi có một biên nhận trở về, hai gói số liệu sẽ được phát ra: một gói tương ứng với biên nhận (vì mỗi biên nhận cho biết rằng đã có một gói số liệu rời khỏi mạng, do đó cần gửi đi một gói thế chỗ cho nó), cịn gói thứ hai là do biên nhận đã làm tăng cửa sổ lên một đơn vị gói số liệu. Hai gói số liệu này được vẽ chồng lên nhau, thể hiện rằng chúng cần được phát đi đồng thời, tuy nhiên, trong thực tế chỉ có thể phát chúng đi lần lượt, do đó trong khi một gói số liệu đang được phát đi, gói số liệu cịn lại trong cửa sổ sẽ phải nằm chờ trong hàng đợi. Khi cửa sổ mở rộng đến kích thước W, thì trong hàng đợi có thể có đến 2xW gói số liệu đang xếp hàng chờ được gửi đi.
Hình 5.7. Sự tăng của cửa sổ trong cơ chế khởi động chậm