transmission. Awork-conserving roun

transmission. Awork-conserving round robin disciplinethat looks for a packet
of a given class but finds none will immediately check the next class in the round
robin sequence.
Figure 7.21 illustrates the operation of a two-class round robin queue. In
this example, packets 1, 2, and 4 belong to class 1, and packets 3 and 5 belong to the
second class. Packet 1 begins transmission immediately upon arrival at the output
queue. Packets 2 and 3 arrive during the transmission of packet 1 and thus queue for
transmission. After the transmission of packet 1, the link scheduler looks for a class
2 packet and thus transmits packet 3. After the transmission of packet 3, the scheduler looks for a class 1 packet and thus transmits packet 2. After the transmission of
packet 2, packet 4 is the only queued packet; it is thus transmitted immediately after
packet 2.
A generalized abstraction of round robin queuing that has found considerable
use in QoS architectures is the so-called weighted fair queuing(WFQ) discipline
[Demers 1990; Parekh 1993]. WFQ is illustrated in Figure 7.22. Arriving packets
are classified and queued in the appropriate per-class waiting area. As in round robin
scheduling, a WFQ scheduler will serve classes in a circular manner—first serving
class 1, then serving class 2, then serving class 3, and then (assuming there are three
classes) repeating the service pattern. WFQ is also a work-conserving queuing
discipline and thus will immediately move on to the next class in the service
sequence when it finds an empty class queue.
WFQ differs from round robin in that each class may receive a differential
amount of service in any interval of time. Specifically, each class, i,is assigned a
weight,wi
. Under WFQ, during any interval of time during which there are class i
packets to send, class iwill then be guaranteed to receive a fraction of service equal
towi
/(∑wj
), where the sum in the denominator is taken over all classes that also have
packets queued for transmission. In the worst case, even if all classes have queued
packets, class i will still be guaranteed to receive a fraction wi
/(∑wj
) of the

Kết quả (Việt) 1:

bộ truyền động. Awork bảo tồn round robin disciplinethat sẽ cho một gói dữ liệutrong một lớp nhất định nhưng thấy không ngay lập tức sẽ kiểm tra các lớp tiếp theo trong vòngRobin thứ tự.7.21 hình minh hoạ các hoạt động của một hàng đợi hai hạng round robin. ỞVí dụ này, gói 1, 2 và 4 thuộc lớp 1 và gói dữ liệu 3 và 5 thuộc về cáclớp thứ hai. Gói 1 bắt đầu truyền tải ngay lập tức khi đến đầu rahàng đợi. Gói 2 và 3 đến trong quá trình truyền các gói tin 1 và do đó hàng đợi chobộ truyền động. Sau khi truyền tải gói dữ liệu 1, trình lập lịch biểu liên kết trông cho một lớp học2 gói và do đó truyền gói 3. Sau khi truyền tải gói dữ liệu 3, trình lập lịch biểu tìm kiếm một gói dữ liệu lớp 1 và do đó truyền gói 2. Sau khi việc truyền tảigói 2, gói 4 là xếp hàng đợi gói duy nhất; do đó nó được truyền đi ngay lập tức sau khigói 2.Một trừu tượng tổng quát của round robin xếp hàng đó đã được tìm thấy đáng kểsử dụng trong kiến trúc QoS là kỷ luật cái gọi là trọng hội chợ queuing(WFQ)[Cent 1990; Parekh 1993]. WFQ được minh họa trong hình 7,22. Các gói tin đếnphân loại và xếp hàng đợi trong khu vực chờ mỗi lớp phù hợp. Như trong round robinlập kế hoạch, một trình lên lịch WFQ sẽ phục vụ các lớp học theo cách tròn — lần đầu tiên phục vụlớp 1, sau đó phục vụ các lớp 2, sau đó phục vụ các lớp 3, và sau đó (giả sử không baCác lớp học) lặp đi lặp lại các mô hình dịch vụ. WFQ là cũng một công việc bảo tồn hàng đợikỷ luật và do đó sẽ ngay lập tức di chuyển lớp tiếp theo trong dịch vụtrình tự khi nó tìm thấy một trống lớp hàng đợi.WFQ khác từ round robin, trong đó mỗi lớp có thể nhận được một vi phânsố lượng các dịch vụ trong bất kỳ khoảng thời gian. Cụ thể, từng lớp, tôi được phân công mộttrọng lượng, wi. Theo WFQ, trong bất kỳ khoảng thời gian trong đó có lớp tôiCác gói tin gửi, lớp iwill sau đó được đảm bảo để nhận được một phần của dịch vụ bình đẳngtowi/ (∑wj), nơi tổng hợp trong mẫu được thực hiện trên tất cả các lớp học cũng cóTúi xếp hàng cho bộ truyền động. Trong trường hợp xấu nhất, ngay cả khi tất cả các lớp học đã xếp hàng đợigói dữ liệu, lớp tôi vẫn sẽ được đảm bảo để nhận được một phần nhỏ wi/ (∑wj) của các

Kết quả (Việt) 2:

truyền tải. Awork bảo tồn round robin disciplinethat sẽ cho một gói tin
của một tầng lớp nhất định nhưng thấy không có sẽ ngay lập tức kiểm tra các lớp tiếp theo trong vòng
chuỗi robin.
Hình 7.21 minh họa hoạt động của một hàng đợi round robin hai lớp. Trong
ví dụ này, các gói 1, 2, và 4 thuộc về lớp 1, và gói 3 và 5 thuộc về
lớp thứ hai. Packet 1 bắt đầu truyền tải ngay lập tức khi đến sản lượng
hàng đợi. Các gói 2 và 3 đến trong việc truyền tải gói 1 và do đó xếp hàng cho
truyền dẫn. Sau khi việc truyền tải gói 1, liên kết lên lịch sẽ cho một lớp
gói 2 và do đó truyền gói 3. Sau khi việc truyền tải gói 3, scheduler sẽ cho một gói lớp 1 và do đó truyền gói 2. Sau khi việc truyền tải
gói 2, gói 4 là gói xếp hàng đợi chỉ; nó như vậy được truyền ngay lập tức sau khi
gói 2.
Một trừu tượng tổng quát của vòng robin xếp hàng rằng đã tìm thấy đáng kể
sử dụng trong kiến trúc QoS là cái gọi là trọng hàng đợi công bằng (WFQ) kỷ luật
[Demers năm 1990; Parekh 1993]. WFQ được minh họa trong hình 7.22. Các gói tin đến
được phân loại và xếp hàng trong khu vực chờ phù hợp cho mỗi lớp. Như trong round robin
lập lịch trình, một lịch WFQ sẽ phục vụ các lớp học trong một thông tư cách đầu tiên phục vụ
lớp 1, sau đó phục vụ lớp 2, sau đó phục vụ lớp 3, và sau đó (giả sử có ba
lớp học) lặp đi lặp lại các mô hình dịch vụ. WFQ cũng là một công việc bảo tồn xếp hàng
kỷ luật và do đó ngay lập tức sẽ chuyển sang các lớp tiếp theo trong các dịch vụ
chuỗi khi nó tìm thấy một hàng đợi lớp trống.
WFQ khác round robin trong đó mỗi lớp có thể nhận được một khác biệt
số lượng dịch vụ trong bất kỳ khoảng thời gian thời gian. Cụ thể, mỗi lớp, i, được gán một
trọng lượng, wi
. Dưới WFQ, trong bất kỳ khoảng thời gian trong đó có lớp i
gói tin gửi, lớp IWILL sau đó được đảm bảo nhận được một phần của dịch vụ bằng
towi
/ (Σwj
), trường hợp khoản ở mẫu được thực hiện trên tất cả các lớp học mà còn có
gói xếp hàng đợi để truyền. Trong trường hợp xấu nhất, ngay cả khi tất cả các lớp học đã xếp hàng đợi
gói, lớp tôi vẫn sẽ được đảm bảo nhận được một phần nhỏ wi
/ (Σwj
) của