EECS 122, Lecture 17
The Distributed Update Algorithm (DUAL)
DUAL Data Structures
Optimization Criteria
Path Selection
Selecting Among Neighbors
Diffusion Process
Active and Passive Routers
Ebbing the Diffusion
DUAL (summary)
DUAL (summary [2])
And Now for Something Completely Different…
Exterior Routing Protocols
Policy Examples
History
Problems with EGP
Move toward BGP
Edge Routing with DV and LS
Path Vectors
Scalability Issues
Reliable Transport
Route Computation
Policy
Contradictions
Interaction with the IGP
IBPG (Internal BGP)
IBPG <-> IGP Exchanges
Development of CIDR
Exhaustion of Class B Space
Routing Table Explosion
Classless Addresses
Routing Table Aggregation
CIDR Aggregation Example
IP Address Depletion
Email: kfall@cs.berkeley.edu
Home Page: http://www-inst.eecs.berkeley.edu/~ee122