Các kiểu khác nhau của các đối tượng Queue

Một phần của tài liệu TỔNG QUAN ĐÁNH GIÁ HIỆU NĂNG MẠNG (Trang 35 - 38)

Một đối tượng hàng đợi là một lớp tổng quát của đối tượng có khả năng giữ và đánh dấu một cách hợp lí hay loại bỏ các gói tin như chúng di chuyển thông qua mô phỏng topology. Các tham số cấu hình cho các đối tượng hàng đợi là:

blocked_ mặc định là false, nó bật lên true khi hàng đợi bị khoá (không cho

phép gởi các gói tin tới dòng tải xuống lân cận của nó).

unblocked_on_resume_ mặc định bằng true, chỉ ra một hàng đợi nên bẻ khóa

tại thời điểm gói tin cuối cùng được gởi đi (không nhất thiết phải được nhận). Các đối tượng hàng đợi khác xuất phát từ lớp cơ sở khác là các đối tượng hàng đợi drop-tail, FQ, SFQ, DRR, RED và CBQ. Mỗi cái được mô tả như sau:

Đối tượng drop-tail: là một lớp con của các đối tượng Queue thực thi hàng đợi FIFO đơn giản.

Đối tượng FQ: là lớp con của các đối tượng Queue thực thi hàng đợi phiên, không có phương thức nào đặc trưng cho các đối tượng FQ. Các tham số cấu hình là:

+ secsPerByte_ không có các biến trạng thái kết hợp với đối tượng này.

+ Đối tượng SFQ: là một lớp con của các đối tượng Queue thực thi hàng đợi Stochastic Fair. Không có phương thức nào đặc trưng cho đối tượng này. Các tham số cấu hình là:

+ maxqueue_

+ buckets_ không có biến trạng thái nào kết hợp vói đối tượng này.

Đối tượng DRR: là một lớp con của các đối tượng Queue thực thi lập trình xoay vòng. Những đối tượng này thực thi việc lập trình xoay vòng giữa các luồng khác nhau( một luồng riêng biệt là một luồng có các gói tin với node và port id gói tin OR giống nhau). Cũng khác với các đối tượng đa hàng đợi khác, đối tượng hàng đợi này thực thi một sự chia sẻ không gian bộ đệm cho các luồng khác. Các tham số cấu hình là:

+ buckets_ chỉ ra tổng số bucket thường dùng cho việc hashing mỗi luồng. + blimit_ chỉ ra kích thước bộ đệm chia sẻ bằng byte.

+ mask_ khi được bật lên 1, có nghĩa là một luồng riêng biệt chứa các gói có các node id giống nhau (các port id có thể khác nhau), khác 1 là các luồng chứa các node id và các port id giống nhau.

Đối tượng RED: là một lớp con của các đối tượng Queue thực thi ngẫu nhiên ở cac gateway phát hiện sớm. Đối tượng chỉ có thể cấu hình bỏ hay đánh dấu các gói tin. Không có một phương thức đặc biệt nào cho các đối tượng này. Các tham số cấu hình là:

+ bytes_ lập bằng true cho phép RED chế độ byte, là kích thước của các gói tin đến có khả năng ảnh hưởng đến việc đánh dấu (hay loại bỏ) các gói tin

+ queue-in-bytes_ lập bằng true để đo kích thước hàng đợi trung bình bằng byte tốt hơn các gói tin. Cho phép tuỳ chọn này cũng là nguyên nhân thresh_ và maxthresh_ tự động scaled bởi vì mean_pktsize_ .

+ thresh_ Giới hạn nhỏ nhất của kích thước hàng đợi trung bình trong các gói tin. + maxthresh_ Giới hạn lớn nhất của kích thước hàng đợi trung bình trong các gói tin.

+ mean_pktsize_ Ước lượng kích thước gói tin trung bình bằng byte. Sử dụng cập nhật việc tính toán kích thước hàng đợi trung bình sau thời gian nhàn rỗi. + q_weight_ Trọng lượng hàng đợi, used in the exponential-weightedmoving average để tính hàng đợi trung bình.

+ wait_ Thiết lập bằng true để duy trì một khoảng thời gian giữa các gói tin bị bỏ.

+ linterm_ Thay đổi kích thước trung bình của hàng đợi giữa “thresh_” và “maxthresh_”, việc loại bỏ các gói tin có khả năng thay đổi giữa 0 và 1.

+ setbit_ thiết lập bằng true để đánh dấu các gói tin bằng việc thiết lập bit tắc nghẽn trong header gói tin rather than loại bỏ các gói tin.

+ drop-tail_ Thiết lập bằng true để sử dụng drop-tail tốt hơn là loại bỏ ngẫu

nhiên khi hàng đợi bị tràn hoặc kích thước trung bình hàng đợi đạt đến “maxthresh_”.

Các đối tượng CBQ: là lớp con của các đối tượng thực thi hàng đợi lớp cơ sở.

$cbq insert <class>

Thêm lớp lưu lượng vào cấu trúc chia sẻ liên kết phù hợp với việc liên kết các đối tượng cbq.

$cbq bind <cbqclass> <id1> [$id2]

Nguyên nhân chứa luồng id id1 (hoặc trong dãi từ id1 đến id2) phù hợp với lớp lưu lượng cbqclass.

$cbq algorithm <alg>

Chọn thuật toán bên trong CBQ. <alg> có thể thiết lập một trong các kiểu: “ancestor-only”, “top-level”, hoặc “formal”. (adsbygoogle = window.adsbygoogle || []).push({});

Các đối tượng CBQ/WRR: là một đối tượng con của các đối tượng CBQ thực thi lập trình xaoy vòng giữa các lớp của các lớp ưu tiên giống nhau. Các tham số cấu hình là:

+ maxpkt_ Kích thước lớn nhất của một gói tin bằng byte. Điều này chỉ được sử dụng chỉ bởi các đối tượng CBQ/WRR trong việc tính toán tần số băng thông lớn nhất cho việc lập trình xoay vòng.

Một phần của tài liệu TỔNG QUAN ĐÁNH GIÁ HIỆU NĂNG MẠNG (Trang 35 - 38)