Packet Queueing and Scheduling
We dance round in a ring and suppose,
But the Secret sits in the middle and knows.
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.
packet scheduling; weighted round robin (WRR); weighted fair queueing (WFQ); ...
Get Network Routing, 2nd Edition now with O’Reilly online learning.
O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.