5. Bố cục đề tài
2.3.3.Quản lý nghẽn
Phƣơng pháp đƣợc sử dụng chủ yếu là dùng hàng đợi, dựa vào đánh dấu lớp QoS của gói tin mà xác định hàng đợi phù hợp.
Hình 2.1: Cơ chế quản lý nghẽn [5]
Dựa vào các thuật toán xếp hàng mà ngƣời ta đƣa ra cấu trúc hàng đợi cho phép các gói tin nhạy cảm với thời gian thực nhƣ VoIP đƣợc truyền trƣớc. Một số thuật toán xếp hàng thƣờng gặp:
a. Hàng đợi FIFO (Fist In Fist Out)
Đơn giản nhất và kém hiệu quả nhất, với một hàng đợi duy nhất, gói tin vào trƣớc sẽ đƣợc truyền đi trƣớc.
Hình 2.2 Cơ chế xếp hàng FIFO [5]
b. Hàng đợi ưu tiên PQ (Priority Queue)
Sử dụng nhiều hàng đợi, khá đơn giản, các hàng đợi có thứ tự ƣu tiên khác nhau, gói tin của một hàng đợi chỉ đƣợc truyền khi các hàng đợi có mức ƣu tiên cao hơn nó trống. Thuật toán xếp hàng này có thể khiến cho các hàng đợi có mức ƣu tiên thấp bị “bỏ lại”.
Hình 2.3 Cơ chế xếp hàng PQ [5]
c. Hàng đợi xoay vòng RB (Round Robin)
Sử dụng nhiều hàng đợi, không có tính ƣu tiên, lần lƣợt từng gói tin của mỗi hàng đợi đƣợc truyền đi.
d. Hàng đợi xoay vòng có trọng số WRR (Weighted Round Robin)
Tƣơng tự RB nhƣng cho phép đặt chế độ ƣu tiên, hàng đợi có mức ƣu tiên cao hơn sẽ đƣợc truyền nhiều gói tin hơn.
Hình 2.5: Cơ chế xếp hàng WRR [5]
e. Hàng đợi công bằng có trọng số WFQ (Weighted Fair Queuing)
Gần giống với PQ, tuy nhiên, băng thông đƣợc chia cho các hàng đợi theo tỉ lệ trọng số (mức độ ƣu tiên) do đó tránh đƣợc trƣờng hợp “đói” băng thông của các dữ liệu có độ ƣu tiên thấp.
f. Hàng đợi công bằng có trọng số phân lớp CBWFQ (Class-Based Weighted Fair Queuing)
Cùng cơ chế với PQ, tuy nhiên, cho phép phân chia băng thông theo các lớp dịch vụ đã đƣợc xác định. Mỗi hàng đợi tƣơng ứng với một lớp dịch vụ.
g. Hàng đợi hạn chế trễ LLQ (Low Latency Queuing)
Là hàng đợi CBWFQ với thêm một hàng đợi ƣu tiên dành cho lƣu lƣợng thời gian thực, hàng đợi này đƣợc bảo đảm trễ lan truyền thấp và băng thông ổn định. Hàng đợi này cũng đƣợc giữ ổn định để không gây ra nghẽn, nó không thể vƣợt quá băng thông giới hạn. LLQ là hàng đợi đƣợc sử dụng nhiều nhất, nó là sự kết hợp giữa PQ và CBWFQ cho phép đạt đƣợc các yêu cầu chất lƣợng của các dịch vụ thời gian thực nhƣ VoIP .