CÁC PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN
3.3.1 EWA (Explicit Window Adaptation) và FEWA (Fuzzy EWA)
Phương pháp EWA (Explicit Window Adaptation) dùng thông báo một cách rõ ràng đến phía gởi về băng thông còn khả dụng của các đường ra bằng cách sử dụng cơ chế điều khiển lưu lượng giống như trong TCP để truyền thông tin phản hồi từ các bộ định tuyến đến phía gởi.
Sau mỗi khoảng đo i với thời gian tồn tại không đổi phụ thuộc vào băng thông của tuyến mà router có khả năng EWA được nối, chẳng hạn, 10ms, router với khả năng EWA đo độ dài hàng đợi hiện thời của nó Qi và tính toán độ dài hàng trung bình hiện thời . và độ dài hàng trung bình trước đó được dùng để tính toán cửa sổ gởi mới cho mỗi kết nối TCP đi qua router:
Nếu ngưỡng dưới Nếu ngưỡng trên
Trong đó, B là độ dài hàng lớn nhất trong router (tức là, tại cùng 1 thời điểm nhiều nhất B+1 gói có thể lưu trữ và được chuyển đi trong router), MSS là kích cỡ đoạn của tất cả các kết nối TCP đi qua router, và là hệ số động được tính toán như trong phần sau. B và Qi được biểu diễn theo số gói và MSS được biểu diễn theo số byte. Biểu thức thuật toán trong (3.1) được giới thiệu để phản ánh kết nối TCP với khởi đầu chậm và có thể gởi nhiều hơn 2 lần số đoạn trong khoảng thời gian vòng truyền kế tiếp (RTT - Round Trip Time).
Hệ số có thể thay đổi trong đẳng thức (3.1) được giới thiệu để sử dụng tốt đường truyền nếu chỉ 1 vài kết nối TCP được truyền đoạn qua router. được cập nhật mỗi milli giây như sau:
(3.2) với
(3.3)
Giá trị khởi tạo của hệ số sử dụng được thiết lập là 1, tham số ( để tăng cộng) và (để giảm bằng cách nhân với ) được thiết lập lần lượt là 1/8 và 31/32, độ dài hàng đợi ngưỡng dưới và ngưỡng trên trung bình được thiết lập đến 20% và 60% của độ dài hàng B.
Cửa sổ gởi đã tính toán được truyền đến mỗi TCP phía gởi bằng cách hiệu chỉnh cửa sổ thông báo phía nhận trong xác nhận TCP. Router (có khả năng TCP) chỉ giảm cửa sổ khi cần thiết, nhưng không tăng để duy trì điều khiển luồng điểm nối điểm của TCP.
Với thông tin phản hồi tắc nghẽn rõ, TCP phía gởi có thể phản ứng lại thích hợp với tải hiện thời trong router hơn nó có thể với cơ cấu khác, chẳng hạn, ECN (Explicit Congestion Notigication) [9] hay RED (Random Early Detection) [4].
EWA cho thấy các kết quả hoạt động tốt trong các bộ định tuyến có tải lớn, nhưng có một số vấn đề trong các bộ định tuyến hoạt động ở dưới mức tải trong hầu hết thời gian. Lý do nằm ở việc tính toán α, nó đặt quá nhiều vào trọng tải trước đó của bộ định tuyến, vì vậy không thể phản ứng lại đủ nhanh đối với những thay đổi lớn của các điều kiện tải.
Chính vì hạn chế đó EWA mờ (FEWA – Fuzzy EWA) [10] đã phát triển, khác với EWA cũ chủ yếu ở việc tính toán α. FEWA sử dụng một bộ điều khiển mờ để tính α dựa theo giá trị hiện tại và một giá trị gần nhất của bộ đệm bộ định tuyến. Với các thay đổi này trong việc tính toán phản hồi bên trong bộ định tuyến, hiệu suất từ đầu cuối đến đầu cuối có thể đạt được lớn hơn so với EWA.