Lecture 19: Congestion Control: The Router's View

Fair Queueing orders packets by finishing time

The router has a unique view of congestion, as the router is where the congestion actually happens. So, what actions should the router take when it sees long queues of packets? Today's lecture will discuss several different queueing disciplines (FIFO, Round-Robin, Fair Queueing, Weighted Fair Queuing). We will then talk about the Random Early Drop (RED) algorithm in some detail.

Lesson Objectives

By the end of this lesson, the student will be able to: