OSPF: Anatomy of an Internet Routing Protocol

List of Figures

1.1	Simple routing example	4
1.2	The seven-layer OSI reference model, together with the TCP/IP equivalents	5
1.3	Internet headers prepended to TELNET data	6
1.4	ICMP Redirect messages remove extra router hops	15
1.5	Sample TCP/IP network showing prefix aggregation	18
1.6	The IPv6 network-layer packet header	24
2.1	Size increases in the Internet’s routing tables (logarithmic scale)	29
2.2	Patricia-tree implementation of routing table lookup	31
2.3	Hash-table front end to a routing table	32
2.4	Organization of the Internet into Autonomous Systems	33
2.5	Sample network topology to illustrate Distance Vector protocol behavior	36
3.1	Timeline of OSPF development	44
3.2	Configuring metrics to avoid links with high delay	45
3.3	One configuration tested during the ...