Thuật toán “khôi phục nhanh”.

Một phần của tài liệu Nghiên cứu cơ chế điều khiển trong giao thức TCP (Trang 43 - 44)

Nguyên lý bảo toàn gói tin trong điều khiển lưu lượng TCP: ”giữ cho số gói số liệu có mặt trong mạng của một kết nối không thay đổi”

2.3.2.4Thuật toán “khôi phục nhanh”.

Thuật toán khôi phục nhanh (fast recovery) quy định việc thực hiện thuật toán tránh tắc nghẽn ngay sau khi thực hiện phát lại nhanh. Điều này tránh cho lưu lượng số liệu trong kết nối TCP không bị thay đổi đột ngột- nếu thực hiện thuật toán khởi động chậm- và đảm bảo thông lượng số liệu được phù hợp với bối cảnh thực tế: việc phát, thu có lỗi.

Thuật toán phát lại nhanh và khôi phục nhanh thường được cài đặt cùng nhau như sau:

Sau khi nhận được ba thông báo ACK lặp lại liên tiếp nhau, thực thể phát thiết lập ssthresh=cwnd/2 (không nhỏ hơn hai đơn vị gói tin SMSS) và phát lại gói tin bị mất;

• Tăng cwnd=cwnd+3*SMSS. Điều này cho phép tăng “nhân tạo” cửa sổ phát cwnd tương ứng với ba gói tin đã rời khỏi mạng, hay nói cách khác: chúng không còn chiếm giữ tài nguyên của mạng (thực chất là: ba gói tin đã nhận trong bộ đệm của thực thể nhận, tương ứng với ba thông báo ACK lặp lại).

• Với mỗi thông báo ACK lặp lại, tăng cwnd=cwnd+1*SMSS, tương ứng với một gói tin được phát vào mạng (và như được lưu giữ trong bộ đệm của thực thể nhận).

• Thực hiện phát một gói tin, nếu thoả mãn w=min(cwnd,rwnd);

• Sau khi nhận được thông báo trả lời ACK không bị lặp lại nghĩa là thông báo về số gói tin nhận được đúng trong khoảng thời gian cho đến thời điểm đó. Đặt w(t)=ssthresh (bước1) và kết thúc thuật toán.

Như vậy, việc phát lại nhanh (fash retransmission) được thực thi ngay sau ba biên nhận lặp được nhận, nó tránh được việc phải đợi time-out và không cần phải thực thi Slow Start mà quy định ngay việc thực thi của congestion avoidance điều này tránh cho băng thông bị giảm đột ngột, không tận dụng được đường truyền, khi này, cwnd sẽ dao động xung quanh một giá trị kích thước cửa sổ tối ưu.

TCP thực thi các cơ chế điều khiển lưu lượng cũng như tắc nghẽn mạng trong khi vẫn giữ vững, duy trì hiệu suất người dùng tốt.

Các sự thực thi trước đó theo mô hình go-back-n, sử dụng biên nhận xác thực tích luỹ và đòi hỏi một sự mãn hạn bộ thời gian truyền lại để gửi lại dữ liệu đã mất trong khi chuyển vận. Các sự thực thi TCP này đã thực hiện được chút ít trong việc hạn chế sự tắc nghẽn mạng của mình.

Một phần của tài liệu Nghiên cứu cơ chế điều khiển trong giao thức TCP (Trang 43 - 44)