Chapter 17

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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.