Như cỏc mục trờn đõy đó trỡnh bày, hiệu năng của hệ thống chuyển mạch gúi khụng chỉ phụ thuộc vào kiến trỳc của trường chuyển mạch, mà cũn phụ thuộc vào lưu lượng đầu vào tới cỏc trường chuyển mạch. Với lưu lượng được đưa vào hàng đợi thỡ việc xử lý cỏc hàng đợi cũng là vấn đềảnh hưởng tới độ thụng qua của trường chuyển mạch.
Trong kỹ thuật quản lý hàng đợi tớch cực gồm cú 2 kiểu cơ bản: kỹ thuật loại bỏ gúi ngẫu nhiờn sớm RED (Random Early Discarding) và loại bỏ gúi sớm theo trọng số WRED (Weighted Random Early Discarding).
Hỡnh 3.21: Sơ đồ nguyờn lý hoạt động của RED (a) Kỹ thuật loại bỏ gúi ngẫu nhiờn sớm RED.
RED phỏt hiện trờn tập tắc nghẽn và loại bỏ gúi ngẫu nhiờn từ bộ đệm. Hỡnh 3.37 thể hiện sơ đồ nguyờn lý hoạt động của kỹ thuật loại bỏ gúi ngẫu nhiờn sớm. Như chỉ ra trờn hỡnh, RED chứa một thuật toỏn dựđoỏn tắc nghẽn và hồsơ loại bỏ gúi như là cỏc thành phần trung tõm.
78
Chức năng của module dựđoỏn tắc nghẽn là đỏnh giỏ hành vi lưu lượng trong bộ đệm theo thời gian và phỏt hiện khảnăng tắc nghẽn.
Tiếp cận đơn giản nhất là dựa vào chiều dài hàng đợi (N) và xỏc định trạng thỏi tắc nghẽn dựa trờn cơ sởhàng đợi đầy (so sỏnh với kớch thước bộđệm (B)).
Một phương phỏp khỏc sử dụng để dự đoỏn tắc nghẽn dựa trờn thuật toỏn tớnh toỏn thời gian trung bỡnh của hàng đợi, đầu ra của module dựđoỏn tắc nghẽn là chiều dài hàng đợi trung bỡnh trọng số (nN). Mặc dự nú phản ỏnh độdài hàng đợi hiện thời, nhưng (nN) khụng phải là chiều dài hàng đợi thực tếmà là phộp đo cho hiện tượng tắc nghẽn. Gọi là phần trăm (%) điền đầy bộđệm được tớnh theo cụng thức sau:
N n B (3.1) Trong đú: B là kớch thước bộđệm
Hồ sơ loại bỏ gúi là một phương phỏp tham chiếu giữa % bộđệm đầy và xỏc suất loại bỏ gúi, khi đạt một giỏ trị nào đú thỡ RED được kớch hoạt, khi đạt giỏ trị lớn nhất (<100%) thỡ xỏc suất loại bỏgúi =1. Cơ chế loại bỏ gúi chuyển sang theo phương phỏp cắt bớt phần cuối của lưu lượng.
(b) Kỹ thuật loại bỏ gúi sớm theo trọng số WRED.
Kỹ thuật loại bỏ gúi sớm theo trọng số WRED là kỹ thuật loại bỏ gúi sớm RED với nhiều hồsơ loại bỏ gúi. Thay vỡ sử dụng một hồ sơ loại bỏ gúi cho tất cả cỏc hàng đợi, WRED sử dụng nhiều hồsơ loại bỏ gúi cho một hàng đợi (Vớ dụ, 3 hồsơ loại bỏ gúi khỏc nhau cú thể sử dụng cho 3 màu của cỏc gúi).