2. Bố cục luận văn:
2.2.2.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.6: Cơ chế quản lý nghẽn
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 như IPTV, VoIP được truyền trước. Một số thuật toán xếp hàng thường gặp:
a. 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.7: Thuật toán xếp hàng FIFO
b. Hàng đợi ưu tiên PQ:
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.8: Thuật toán xếp hàng PQ
c. Hàng đợi Round Robin (RB): sử dụng
nhiều hàng đợi, không có tính ưu tiên, lần lượt từng packet của mỗi hàng đợi được truyền đi.
Hình 2.9: Thuật toán xếp hàng RB
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.10: Thuật toán xếp hàng WRR
e. Hàng đợi cân bằng 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ân bằng 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 thời gian thực của IPTV.