1

In weighted round robin (weighted fair queuing) scheduling, suppose I have 3 queues (weights):- A (4), B (3) and C (2). I have packets of equal lengths on the 3 queues. Now will the packet output order be

1) AABABCABC (found in online sources: http://kb.linuxvirtualserver.org/wiki/Weighted_Round-Robin_Scheduling) or

2) will it be ABCABCABA or

3) will it be AAAABBBCC

I know it doesn't really affect the throughput per port or anything, just out of curiosity I'm asking. Found different versions in different online sources.

2
  • What does LSA refer to in your title?
    – hertitu
    Oct 5, 2016 at 9:59
  • Link Scheduling Algorithm. Oct 5, 2016 at 10:37

1 Answer 1

2

In Cisco IOS:

The order of removal from the fair queues is determined by the virtual time of the delivery of the last bit of each arriving packet.

src: Cisco IOS Quality of Service Solutions Configuration Guide, Release 12.2

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.