Information

Author(s) Bonaventure Olivier
Deadline Keine Frist
Abgabenlimit No limitation

Einloggen

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.


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.