Packet Scheduling

First Come First Serve

Packets transmitted in order of arrival

Queue

Priority

Arriving traffic classified, queued by class

Send packet from highest priority queue that has buffered packets

Round Robin

Arriving traffic classified, queued by class

Server cyclically, repeatedly scans class queues, sending one complete packet from each class in turn

Weighted Fair Queueing

Generalized round robin
each class, $i$ , has weight, $w_{i}$ , and gets weighted amount of service in each cycle

\frac{w_{i}}{\sum_{j} w_{j}}

Pasted image 20241214150357.png

Any header fields can be used for classification for priority, class, etc.