Suppose a router has three input flows and one output. It receives the packets listed in Table 6.1 all at about the same time, in the order listed, during a period in which the output port is busy but all queues are otherwise empty. Give the order in which the packets are transmitted, assuming:

(a) fair queuing.

(b) weighted fair queuing, with flow 2 having weight 2 and the other two with weight 1.

Table 6.1)

Transcribed Image Text:

Table 6.1 Packets for Exercise 10. Packet 1 - NM 2 3 4 5 6 7 8 Size 100 100 100 100 190 200 110 50 Flow 1 1 1 1 2 2 3 3