Learning Objectives

Know the challenges with routing in large networks
Understand least-cost routing and routing terminology
List common metrics for defining "best" path
Create routing tables
Understand and compare tradeoffs for collecting/updating network information
Know how flooding works and its tradeoffs

Lecture Material

Lecture Notes: View, Print, Source

Readings

Stallings: chapter 12
Forouzan: chapter 22
Kurose: chapter 4

Videos

Last year: Introduction to Routing, Routing and Flooding, Summary of Flooding and Routing

Notes

Notes from the lecture are below. Hover over the image to see a description; right-click and view the image to zoom in. Alternatively you can download a zip archive of all the image or a printable PDF of the notes.

Routing Metrics Least cost routes Routing Tables with Default Routes Flooding and Overheads