Queuing Disciplines (packet scheduling)
First-In-First-Out (FIFO)
- does not discriminate between traffic sources
Fair Queuing (FQ)
- explicitly segregates traffic based on flows
- ensures no flow gets more than its share variation: weighted fair queuing (WFQ)
Problem: packets not all the same length
- really want bit-by-bit round robin
- not feasible to interleave bits (schedule on pkt basis)
- simulate by determining when packet would finish