Chapter 14: Scheduling packets
A schedule defends from chaos and whim.
—Annie Dillard
Abstract
From arranging vacations to making appointments, we are constantly scheduling activities. A busy router is no exception. Routers must schedule the handling of routing updates, management queries, and, of course, data packets. Data packets must be scheduled in real time by the forwarding processors within each line card. This chapter concentrates on the efficient scheduling of data packets, while allowing certain classes of data packets to receive different service from other classes. Since this book concentrates on implementation bottlenecks, this chapter focuses on packet scheduling. We will briefly examine the motivation for some popular scheduling choices. ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access