3: Các phương pháp điều khiển tắc nghẽn 3: Các phương pháp điều khiển tắc nghẽn

Chương 3: Các phương pháp điều khiển tắc nghẽn

Giá trị khởi tạo của hệ số sử dụng
α
được thiết lập là 1, tham số
up
ω
để tăng cộng và
down
ω
để giảm bằng cách nhân với
α
được thiết lập lần lượt là 18 và 3132, độ 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 tố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. Cửa sổ gởi = min{cửa sổ gởi, cửa sổ thơng báo phía nhận} 3.4
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 tố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 tố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 tố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.

3.3.2 ETCP Enhanced TCP

Ý tưởng của ETCP [10] là sử dụng phản hồi FEWA dựa trên sự điều khiển thích ứng lưu lượng-AWND để tính cửa sổ gởi mới SWND. ETCP phía gởi khơng
thực hiện chu trình bắt đầu chậm slow start và tránh tắc nghẽn congestion avoidance, mà bắt đầu với 1 cửa sổ gởi khởi tạo và cập nhật cửa sổ gởi theo các cách
sau:
38

Chương 3: Các phương pháp điều khiển tắc nghẽn

- Nếu cửa sổ gởi hiện tại lớn hơn cửa sổ điều khiển lưu lượng thì cửa sổ gởi mới được thiết lập bằng cửa sổ điều khiển lưu lượng:
AWND SWND
←
- Nếu cửa sổ gởi hiện tại nhỏ hơn cửa sổ điều khiển lưu lượng thì cửa sổ gởi được tính như sau:
SWND
SWND AWND
SWND SWND
1
. ←
Với tính tốn này cửa sổ của phía gởi ETCP được tăng theo hàm mũ để tiệm cận với cửa sổ điều khiển lưu lượng. Với các thay đổi nhỏ này có thể thu được sự cải
thiện đáng kể về khả năng thực hiện.

3.3.3 XCP Explicit Control Protocol

XCP [6] là giao thức truyền thông liên quan đến TCP. Không như TCP, XCP cung cấp phản hồi chống tắc nghẽn rõ từ router có khả năng XCP đến XCP phía gởi.
Do đó, XCP phía gởi có thể điều khiển cửa sổ gởi thích hợp hơn để đạt được tính hiệu quả, bình đẳng, điều khiển tắc nghẽn có thể mở rộng qui mơ và ổn định trong
tồn mạng. Thuật toán điều khiển chống tắc nghẽn phản hồi trong router có khả năng
XCP được phân thành 2 phần: thuật tốn hiệu quả và bình đẳng. Với phương pháp này, tính hiệu quả và tính bình đẳng giữa các kết nối XCP trong 1 router có thể được
quản lý 1 cách tách biệt nhau.

3.3.3.1 Mào đầu chống tắc nghẽn.

Mỗi gói dữ liệu của 1 kết nối XCP mang theo phần mào đầu chống tắc nghẽn CH hình 3.2. Hai giá trị đầu tiên, H_cwnd và H_rtt, được thiết lập bởi XCP phía gởi
là cửa sổ chống tắc nghẽn hiện thời và RTT ước lượng hiện thời và giữ nó khơng đổi trong suốt q trình truyền thơng. Giá trị thứ ba, H_feedback, được dùng cho phản
hồi chống tắc nghẽn của router. Nó được khởi tạo bởi XCP phía gởi đến giá trị tăng theo yêu cầu cửa sổ chống tắc nghẽn và có thể được điều chỉnh bởi router dựa vào 2
giá trị đầu và thuật tốn điều khiển tính hiệu quả và bình đẳng thực hiện trong router.
39

Chương 3: Các phương pháp điều khiển tắc nghẽn