Chapter 27 (and a little of 13)
Routing
Routing Scalability
Example WAN Topology
Flat Addressing
Hierarchical Addressing
Routing Tables
(Worst Case) Routing Table Size
Nexthop Routing
Hierarchical Routing
Default Routes
Src Dependent vs. Src Independent
What if the Topology Changes?
Building Routing Tables
Static Routing
Dynamic Routing
Distance Vector Routing
Distance Vector Routing Tables
Distance Vector Example
Distance Vector Example: (continued)
Remaining Problems?
Algorithm Outline
Link State Routing
Determining The Topology
Determining the Best Route
DV vs. LS
Interior Gateway Protocols
Routing Information Protocol (RIP)
RIP Packet Format
RIP Packet Format (IP Addrs)
HELLO
Open SPF (OSPF)
Border/Exterior Gateway Protocols
Exterior Gateway Protocol (EGP)
EGP Features
EGP Problems
Border Gateway Protocol (BGP)
BGP Features
BGP Basics
James Griffioen 2008-04-02