Hàng đợi công bằng có trọng số dựa trên cơ sở lớp (CBWFQ)

Một phần của tài liệu 233835 (Trang 50 - 51)

Hình 2.16 trình bày về hàng đợi công bằng có trọng số dựa trên cơ sở lớp CB WFQ. Trong hàng đợi CB WFQ, cũng nhƣ trong WRR, các luồng lƣu lƣợng vào đƣợc nhóm vào m lớp và băng thông cổng ra đƣợc phân phối tới m lớp tùy thuộc vào trọng số thích hợp đƣợc xác định bởi yêu cầu băng thông của m lớp, trong đó trọng số có thể tăng đến 100%:

m

Wi = 100%

i =1

(Công thức 2-9) trong đó m là số lớp lƣu lƣợng và Wi là phần trăm trọng số của lớp i. Theo điểm này, hàng đợi CBWFQ và WRR là nhƣ nhau. Sự khác nhau là ở trong mỗi lớp. Với hàng đợi CB WFQ, trong một lớp, các luồng riêng biệt đƣợc lên lịch bởi hàng đợi WFQ, trong khi đó với hàng đợi WRR, chúng đƣợc lên lịch bởi hàng đợi FQ.

Các luồng gói vào Số luợng hàng đợi WFP Lớp 1 Thứ tự Round Roubin N1 Phân loại gói . W1 . . Lớp i Ni . Wi . . Lớp m Nm Lập lịch gói Cổng ra Wm IP Router Hình 2.16: CB WFQ

Biểu thị số hàng đợi WFQ trong lớp i Ni, tổng số hàng đợi WFQ trong hàng đợi CB WFQ đƣợc tính theo công thức sau:

m

Tổng số hàng đợi FQ trong hàng đợi CB WFQ = ∑ Ni

i=1

(Công thức 2-10) trong đó m là tổng só lớp lƣu lƣợng. Băng thông cấp cho lớp i đƣợc phân phối giữa Ni hàng đợi trong lớp i tùy thuộc vào trọng số thích hợp, wij. Trọng số cấp cho hàng đợi WFQ j trong lớp i đƣợc cho bởi công thức:

Wij = Wi * wij (Công thức 2-11) trong đó

Wi - là phần trăm phân phối (trọng số) băng thông cổng ra cho lớp i

wij – là phầm trăm phân phối (trọng số) băng thông lớp i cho hàng đợi thứ j

trong lớp i

Wij – là phần trăm phân phối băng thông cổng ra cho hàng đợi thứ j trong lớp i Ni – tổng số hàng đợi trong lớp i

m – số lƣợng lớp

Tống của các trọng số (của cổng ra chia sẻ) của các hàng đợi trong 1 lớp bằng trọng số (của cổng ra chia sẻ) của lớp đó:

Ni

Wi = Wij

j =1

Một phần của tài liệu 233835 (Trang 50 - 51)