Enterprise Networking Week 6

Spring 2023, Mondays 4:15-6:45 in Crown 105

February 27

Queuing and Scheduling

enqueue(), dequeue() operations for hierarchical queuing

Hierarchical fair queuing is not the same as flattened fair queuing

How queuing disciplines work, abstractly, in Linux

Start at root; each qdisc has a handle, like 10:.

Some, but not all, qdiscs allow a hierarchy of classes, with handles like 10:15. The 10: would be the handle of the parent qdisc. The class hierarchy can be multiple levels deep.

Stack of (delay, bandwidth, queue)


Fair queuing