O'Reilly logo

Network Routing, 2nd Edition by Karthik Ramasamy, Deep Medhi

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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); ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required