Hàng đợi lưu lượng

Một phần của tài liệu Kỹ thuật lưu lượng trong mpls (Trang 50 - 52)

3.1.2.a Hàng đợi FIFO (First-In,First-Out).

Hàng đợi vào trước, ra trước là cơ chế mặc định cho các gói tin khi đi vào một nút mạng khi không có sự hiện diện của thuật toán đặc biệt nào tại đó. Trong hàng đợi FIFO các gói tin được xếp vào cùng một hàng đợi và được chuyển đi theo cùng một cách mà chúng được sắp xếp trong hàng đợi. Ưu điểm chính của hàng đợi FIFO là ở tính đơn giản của nó, không có bất kỳ giải thuật phức tạp nào được thiết kế riêng cho FIFO. Trong hàng đợi FIFO, các gói tin được đối xử như nhau.

Do đó hàng đợi này chỉ dùng để sử dụng cho loại dịch vụ “nỗ lực tối đa” (BE) và cũng là loại dịch vụ được hỗ trợ duy nhất trong mạng IP truyền thống.

3.1.2.b Hàng đợi PQ (Priority Queuing).

Hàng đợi theo độ ưu tiên là sự cải tiến của FIFO. Trước khi được đưa vào hàng đợi tương ứng, các gói tin phải được phân loại theo từng loại dịch vụ. Các hàng đợi được thiết kế theo độ ưu tiên của loại gói tin mà nó phải chứa. Các gói tin ở hàng đợi có độ ưu tiên thấp hơn chỉ được xử lý khi và chỉ khi không còn bất cứ các gói tin nào trong các hàng đợi có độ ưu tiên cao hơn. PQ cho phép người quản lý mạng cấu hình bốn thuộc tính lưu lượng cao (high), thông thường (normal), trung bình (medium) và thấp (low). Lưu lượng đến được gán vào một trong bốn hàng đợi. Trong thực tế người ta sử dụng hàng đợi PQ được điều khiển tốc độ. Với loại hàng đợi này, các gói tin trong hàng đợi có độ ưu tiên cao chỉ được xử lý nếu tổng số gói tin trong hàng đợi đó nhỏ hơn một lượng xác định.

3.1.2.c Hàng đợi WFQ (Weighted Fair Queuing).

Băng thông rỗi được chia cho các hàng đợi tùy thuộc vào trọng số (weight) của chúng. Xét ví dụ: có 12 luồng lưu lượng A,B,C...,N và trọng số của chúng được đánh số như hình sau, trong đó: có bốn luồng (D,E,F,G) có trọng số 5, có hai luồng trọng số 4, còn trọng số khác chỉ có một luồng.

Tổng trọng số: 8 + 7 + 6 + 5*4 + 4*2 + 3 + 2 + 1 = 55. Khi đó mỗi luồng có trọng số 5 sẽ nhận được 5/55 phần băng thông, luồng có trọng số thấp nhất (1) sẽ nhận được 1/55 phần băng thông và luồng có trọng số cao nhất (8) nhận được 8/55 phần băng thông. Tượng tự cho các luồng có trọng số khác.

Một phần của tài liệu Kỹ thuật lưu lượng trong mpls (Trang 50 - 52)