Hàng đợi công bằng có trọng số WFQ

Một phần của tài liệu : Luận văn thạc sĩ khoa học máy tính "các kỹ thuật đảm bảo chất lượng dịch vụ trong mạng ip" (Trang 54 - 58)

WRR đã giải quyết nhƣợc điểm thứ nhất của FQ, nhƣng WRR không giải quyết đƣợc nhƣợc điểm thứ hai của FQ, đó là ảnh hƣởng của kích thƣớc gói tới băng

thông chia sẻ, vì WRR sử dụng hàng đợi FQ bên trong các lớp. Phƣơng pháp hàng đợi công bằng có trọng số WFQ chú tâm vào nhƣợc điểm này của FQ. Trong hàng đợi WFQ, cũng giống nhƣ FQ, các luồng lƣu lƣợng vào đƣợc nhóm vào m hàng đợi; tuy nhiên, băng thông của cổng ra bị phân phối tới m hàng đợi 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 thay vì chia đều, và trọng số có thể lên tới 100%:

m

Wi = 100%

i =1

(Công thức 2-8) trong đó m là số lớp lƣu lƣợng trong hàng đợi WFQ và Wi là phần trăm trọng số của lớp i. Trong phƣơng pháp hàng đợi FQ, mỗi hàng đợi gửi đi trọn vẹn một gói tin khi bộ lập lịch ghé thăm. Trong phƣơng pháp hàng đợi WFQ, bộ lập lịch gửi đi các gói từ các hàng đợi dựa trên cơ sở thứ tự đã đƣợc tính toán thời gian hoàn tất gói. Hàng đợi WFQ cố gắng làm gần đúng một mô hình lý thuyết biết đến nhƣ bộ lập lịch vòng quay robin trọng số theo bit (weighted bit-by-bit) đƣợc trình bầy trong hình 2.14.

Các luồng

gói vào Các hàng đợi

Gói 1 Lập lịch gói Bít cuối cùng gói j Phân loại gói Gói 2 gói Bít cuối cùng gói M Bít cuối cùng gói 1 Gói M IP Router

Hình 2.14: Vòng quay Robin trọng số theo từng bít

Các luồng

gói vào Các hàng đợi

. . . Phân loại gói . . . . . . . . . Lập lịch gói Ứớc lượng thời gian kết thúc gói Pij Cổng ra . . . IP Router Hình 2.15: WFQ

ghé thăm các hàng đợi trong thứ tự vòng quay Robin; tuy nhiên, mỗi lần ghé thăm, bộ lên lịch chỉ lấy đi từ hàng đợi 1 bit; bộ ghép gói sẽ thu thập tất cả các bit của 1 gói, khi gói đã đƣợc ghép lại, nó sẽ đƣợc gửi đi. Do đó, 1 gói có kích thƣớc lớn phải đợi

lâu hơn để đƣợc ghép lại. Bộ lập lịch bit-by-bit này chỉ là 1 mô hình lý thuyết và nó không thực tế.

Hình 2.15 mô tả về hàng đợi WFQ. Hàng đợi WFQ tính toán thời gian kết thúc của các gói và gửi chúng tới cổng ra theo thứ tự thời gian hoàn thành đã đƣợc tính toán bởi bộ lập lịch.

Một phần của tài liệu : Luận văn thạc sĩ khoa học máy tính "các kỹ thuật đảm bảo chất lượng dịch vụ trong mạng ip" (Trang 54 - 58)

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

(105 trang)
w