Packet Queueing and Scheduling
We dance round in a ring and suppose,
But the Secret sits in the middle and knows.
Robert Frost
Abstract
A critical function of a router is to handle queueing of arriving packets and then schedule them on an outgoing interface. This is essentially the job of the “queue manager” at a router. An important requirement is that these functions need to be efficient so that a packet leaves a router extremely quickly while giving priority to certain packet types as and when needed. In this chapter, we discuss queueing disciplines a router might employ for scheduling packets and measures for dropping them.
Keywords
packet scheduling; weighted round robin (WRR); weighted fair queueing (WFQ); ...
Get Network Routing, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
