CBWFQ (CLASS-BASED WEIGHTED FAIR Queuing)

Một phần của tài liệu đồ án quality of service (Trang 39)

4. Congestion Management Queuing (Quản Lý Tắc Nghẽn)

4.2.5 CBWFQ (CLASS-BASED WEIGHTED FAIR Queuing)

- CBWFQ mở rộng các chức năng của cơ chế hàng đợi WFQ để cung cấp sự hỗ trợ cho các lớp lưu lượng định nghĩa người dùng. Với CBWFQ, chúng ta định nghĩa các lớp lưu lượng dựa trên sự phù hợp về tiêu chuẩn bao gồm các giao thức, danh sách điều khiển truy cập, và các bộ giao tiếp ngõ vào. Các gói phù hợp tiêu chuẩn đại diện cho một lớp tạo thành lưu lượng cho lớp đó. Một hàng đợi được dành riêng cho mỗi lớp và lưu lượng liên quan đến một lớp được truyền trực tiếp đến hàng đợi cho lớp đó.

- Sau khi các lớp được định nghĩa theo các tiêu chuẩn phù hợp, các lớp đó sẽ được gán một số đặc trưng cho từng lớp như băng thông, trọng số, giới hạn gói tối đa. Băng thông được gán cho lớp là số băng thông tối thiểu được phân phối cho lớp đó trong suốt quá trình nghẽn. Các lớp đó cũng cần chỉ rõ về giới hạn hàng đợi, để cho phép số gói tối đa được được tích lũy. Các gói liên quan đến các lớp phải tuân thủ giới hạn vế băng thông và chiều dài hàng đợi. Sau khi hàng đợi đạt được sự cấu hình về giới hạn, các gói được thêm vào cuối hàng đợi có thể bị hủy bỏ cuối hàng đợi hay bỏ gói ngẫu nhiên, phụ thuộc vào chính sách bỏ gói được cấu hình từ trước.

- CBWFQ hỗ trợ ánh xạ nhiều lớp để phân loại lưu lượng với sự tương ứng hàng đợi FIFO. Bỏ gói cuối hàng đợi là cơ chế bỏ gói mặc địch. Lập lịch CBWFQ đảm bảo băng thông dựa vào các trọng số đã được định trước.

- CBWFQ hỗ trợ 64 hàng đợi và chiều dài hàng đợi tối đa và chiều dài hàng đợi mặc định là 64. Toàn bộ 64 hàng đợi có thể được cấu hình nhưng một lớp hàng đợi, được gọi là lớp mặc định thì luôn được tự động cấu hình. Nếu sự phân loại được cấu hình không không phù hợp với gói thì IOS sẽ đặt các gói đó vào trong lớp mặc định. CBWFQ sử dụng cả FIFO và WFQ bên trong hàng đợi mặc định. CBWFQ cung cấp một cải tiến lớn cho phép WFQ có thể được sử dụng trong hàng đợi mặc định. Với CBWFQ lưu lượng của chúng ta được phân loại và dành riệng một số băng thông cho các lớp. Với các loại lưu lượng không được mô tả thì ta đưa chúng vào hàng đợi mặc định, tại đây có thể đuợc lập lịch dựa theo WFQ. Khả năng dành riêng băng thông cho một số gói, phân chia công bằng các băng thông rỗi với WFQ, điều đó làm cho CBWFQ là công cụ hàng đợi mạnh mẽ.

- Việc lập lịch CBWFQ thoả thuận phần trăm băng thông cho mỗi lớp, dựa theo những giá trị đã được cấu hình từ trước. Ví dụ có 4 lớp, bao gồm cả lớp mặc định có thể

được cấu hình với băng thông là 100%. Việc lập lịch đảm bảo mỗi hàng đợi nhận được phần trăm băng thông đó. Nếu một số hàng đợi không cần băng thông trong một khoảng thời gian nào đó, thì băng thông đó được phân phối cho các lớp khác.

- CBWFQ cung cấp một thuận lợi lớn cho phép WFQ sử dụng hàng đợi dựa trên lớp. Hàng đợi WFQ là chọn lựa tốt trong việc chọn hàng đợi, vì nó hoạt động tốt với các luồng dung lượng thấp, và nhiều luồng dung lượng thấp có thể tương tác với nhau. WFQ cũng xem xét đến độ ưu tiên của gói. Vì thế, với CBWFQ, chúng ta sẽ phân lớp lưu lượng và dành trước một lượng băng thông cho mỗi lớp. Chúng ta không thể đặc tả giá trị lưu lượng, chúng ta đặt nó vào hàng đợi mặc định; ở đây, chúng ta có thể áp dụng tính chất cân bằng lên lưu lượng mặc định sử dụng WFQ. Khả năng dành trước băng thông cho các gói và tính cân bằng gán cho phần băng thông còn lại với WFQ; CBWFQ là công cụ hàng đợi rất mạnh.

Một phần của tài liệu đồ án quality of service (Trang 39)

Tải bản đầy đủ (PDF)

(106 trang)