Thông tin

Tác giả Bonaventure Olivier
Hạn chót Không có hạn chót
Giới hạn nộp bài Không có giới hạn

Đăng nhập

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.


Câu hỏi 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.

Câu hỏi 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.

Câu hỏi 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.

Câu hỏi 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.