Priority queue

Consider a router that receives packets from three incoming flows. Each flow enters the router over a 1 Mbps interface and all packets have a fixed size of 1000 bits. These flows are placed in three queues :

a high priority queue

a medium priority queue

a low priority queue

The packets that correspond to the flow that is mapped in the high priority queue are represented using capital letters. The packets that correspond to the medium priority are represented using lower case letters and the numbers represent the packets from the low priority flow. A dot (.) indicates that no packet was sent during one millisecond.

Paste this command into your terminal:

The password to connect is

Question 1: Incoming traffic

The high priority flow receives the following packets (the first received packet one is A) :

JIHGFEDCBA

The medium priority flow receives the following packets :

e..dc...ba

The low priority flow receives the following packets :

..432...10

Provide the first ten packets on the output link.

Question 2: incoming traffic

The high priority flow receives the following packets (the first received packet one is A) :

EDCBA.....

The medium priority flow receives the following packets :

.....edcba

The low priority flow receives the following packets :

.....43210

Provide the first ten packets on the output link.

Question 3: incoming traffic

The high priority flow receives the following packets (the first received packet one is A) :

.E.D.C.B.A

The medium priority flow receives the following packets :

.....edcba

The low priority flow receives the following packets :

.....43210

Provide the first ten packets on the output link.

Question 4: incoming traffic

The high priority flow receives the following packets (the first received packet one is A) :

..EDCBA...

The medium priority flow receives the following packets :

......dcba

The low priority flow receives the following packets :

.....43210

Provide the first ten packets on the output link.

Author(s)	Bonaventure Olivier
Deadline	No deadline
Submission limit	No limitation

Information

Sign in

Priority queue

Question 1: Incoming traffic

Question 2: incoming traffic

Question 3: incoming traffic

Question 4: incoming traffic

Information

Sign in

Priority queue Collapse context

Question 1: Incoming traffic

Question 2: incoming traffic

Question 3: incoming traffic

Question 4: incoming traffic

Priority queue