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

Transcribed Image Text:

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