To regulate its output flow, a router implements a weighted queueing scheme with three queues at the output port. The packets are classified and stored in one of these queues before being transmitted. The weights assigned to queues are w = 3, w = 2, and w = 1 (3/6, 2/6, and 1/6). The contents of each queue at time t0 are shown in Figure 30.14. Assume packets are all the same size and that transmission time for each is 1 μs.

Figure 30.14

a. Using a time line, show the departure time for each packet.
b. Show the contents of the queues after 5, 10, 15, and 20 μs.
c. Find the departure delay of each packet with respect to the previous packet in the class w = 3. Has queuing created jitter in this class?
d. Find the departure delay of each packet with respect to the previous packet in the class w = 2. Has queuing created jitter in this class?
e. Find the departure delay of each packet with respect to the previous packet in the class w = 1. Has queuing created jitter in this class?

Transcribed Image Text:

W= 3 765432I w = 2 Processor Classifier 15 四回回 Departure Arrival w = 1 20 19 IS 17 16