Khởi động chậ m

Một phần của tài liệu 22489471 giaotrinhmangmaytinh ledinhdanh (Trang 105 - 107)

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 nguyờn lý “Bảo toàn cỏc gúi số liệu”: Tăng dn lượng d liu

đang được vn chuyn trong mng đểđạt ti s cõn bng. Thuật toỏ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 vuụng 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.

Một phần của tài liệu 22489471 giaotrinhmangmaytinh ledinhdanh (Trang 105 - 107)

Tải bản đầy đủ (PDF)

(118 trang)