Suppose a router has three input flows and one output. It receives the packets listed in Table 6.2 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 twice as much share as flow 1 and flow 3 having 1.5 times as much share as flow 1.

Note that ties are to be resolved in order flow 1, flow 2, flow 3.

Table 6.2

Table 6.2 Packets for Exercise Packet 1 2 min100 3 4 5 6 7 8 Size 200 200 160 120 160 210 150 90 Flow 1 -~ ~ ~ 1 2 2 2 www. 3 3 3