Re: WFQ

Hi Ravi,

The diagram shows a set of four flow queues, each with four packets of
varying lengths. For the sake of discussion, assume that the SN of the
previously sent packet is zero in this case. Each flows first packet
arrives at the same instant in time, and all packets for all flows arrive
before any more packets can be taken from the WFQ queues.

                                 Flow 1

                          1500 byte,
Packet4 Packet3 Packet1 Packet1
                          Precedence 0 SN=194,304,000
SN=145,728,000 SN=97,152,000 SN=48,576,000

Flow 2

Packet8 Packet7 Packet6 Packet5
                          1000 byte, SN=129,536,000
SN=97,152,000 SN=65,536,000 SN=32,384,000
                          Precedence 0

Flow 3

Packet12 Packet11 Packet10 Packet9
                          500 byte, SN=65,536,000
SN=48,576,000 SN=32,384,000 SN=16,192,000
                          Precedence 0

Flow 4

Packet16 Packet15 Packet14 Packet13
                          100 byte, SN=12,954,600
SN=9,715,200 SN=6,553,600 SN=3,238,400
                          Precedence 0

For the record, the order the packets would exit the interface, assuming no
other events occur, is 13 first, then 14, followed by 15, 16, 9, 5, 10, 1,
11, 6, 12, 2, 7, 8, 3, 4.

My question is Why Packet 5 is dequeue first before Packet 10 although both
have same SN.?

Blogs and organic groups at http://www.ccie.net
Received on Fri Jan 15 2010 - 16:39:26 ART