About the Author.
Preface.
Audience.
What Is a Large-Scale Data Communications Network?
A Word on IOS and JUNOS.
Acknowledgments.
1. The Roots of Link State Protocols.
An Intergalactic Network.
ARPANET.
The Network Working Group.
The Birth of the Internet.
Routing in the ARPANET.
The European Invasion.
Separate But Equal.
Conclusion.
2. Link State Basics.
Vector Protocol Basics.
Vector Protocol Convergence.
Common Characteristics of Vector Protocols .
Routing Loops.
Fundamental Link State Concepts.
Adjacencies.
Flooding.
Announcement Headers.
Database Synchronization.
SPF Calculations.
Areas.
Review Questions.
3. Message Types.
Comparative Terminology.
Message Encapsulation.
Message Architecture.
Message Types.
LSAs and LSPs.
Subnetwork Dependent and Independent Functions.
Subnetwork Dependent Functions.
Subnetwork Independent Functions.
Review Questions.
4. Addressing, Neighbor Discovery, and Adjacencies.
Router and Area IDs.
OSPF Router IDs.
Troubleshooting: Duplicate Router IDs.
OSPF Area IDs.
IS-IS System and Area IDs.
The Hello Protocol.
OSPF Hello Protocol Basics.
IS-IS Hello Protocol Basics.
IS-IS Dynamic Hostname Exchange.
OSPF Domain Name Lookup.
Adjacencies.
OSPF Adjacencies.
IS-IS Adjacencies.
Designated Routers.
OSPF Designated Routers.
IS-IS Designated Intermediate Systems.
Media Types.
OSPF Network Types.
IS-IS Network Types.
Interface Databases.
The OSPF Interface Data Structure.
OSPF Interface States.
The IS-IS Interface Data Structure.
Review Questions.
5. Flooding.
Flooding Components.
OSPF Flooding.
IS-IS Flooding.
Areas and Router Types.
OSPF Areas and Router Types.
IS-IS Areas and Router Types.
Metric Types.
OSPF Metrics.
IS-IS Metrics.
Essential LSAs.
Router LSAs.
Network LSAs.
Network Summary LSAs.
ASBR Summary LSAs.
AS-External LSAs.
Essential TLVs.
Area Addresses TLV.
IS Neighbors TLV.
Protocols Supported TLV.
IP Interface Addresses TLV.
IP Internal Reachability Information TLV.
IP External Reachability Information TLV.
Extended IS Reachability TLV.
Extended IP Reachability TLV.
Review Questions.
6. Link State Database Synchronization.
OSPF Database Synchronization.
OSPF Packets Used in Database Synchronization.
The Options Field.
The OSPF Neighbor Data Structure.
LSA Lists for Database Exchange and Flooding.
Database Exchange Management: Masters and Slaves.
The OSPF Neighbor State Machine.
Troubleshooting: Reading OSPF Log Entries and Debug Output.
Troubleshooting: Comparing OSPF LS Databases.
IS-IS Database Synchronization.
IS-IS PDUs Used in Synchronization.
Send Routing Message and Send Sequence Number Flags.
Synchronization on Point-to-Point Networks.
Synchronization on Broadcast Networks.
Troubleshooting: Reading IS-IS Log Entries and Debug Output.
Troubleshooting: Comparing IS-IS LS Databases.
Review Questions.
7. Area Design.
Area Scalability.
Area Reliability.
OSPF Areas.
Backbone and Non-Backbone Areas.
Factors for Scaling OSPF Areas.
External Prefixes and OSPF Scaling.
Stub Areas.
Totally Stubby Areas.
Not-So-Stubby Areas.
Address Summarization.
Virtual Links.
IS-IS Areas.
Backbone and Non-Backbone Areas.
Factors for Scaling IS-IS Areas.
Default IS-IS L1 Area Behavior.
Redundant L1/L2 Routers.
Address Summarization, Again.
L2 to L1 Route Leaking.
Redistributing External Prefixes into IS-IS.
Multiple Area IDs.
IS-IS Virtual Links.
BGP and Area Design.
Review Questions.
8. Scaling.
SPF Enhancements.
Equal-Cost Multipath.
Pseudonodes and ECMP.
Incremental SPF Calculations.
Partial Route Calculations.
SPF Delay.
Flooding Enhancements.
Transmit Pacing.
Retransmit Pacing.
Mesh Groups.
Demand Circuits and Flood Reduction.
Fragmentation.
Overloading.
Review Questions.
9. Security and Reliability.
Routing Protocol Vulnerabilities.
Malicious Threats.
Non-Malicious Threats.
Security and Reliability Features.
Inherent Security.
Authentication.
Checksums.
Graceful Restart.
Bidirectional Forwarding Detection.
Designing for Security and Reliability.
Redundancy.
Protecting the Domain Edge.
Protecting the Router.
Operating for Security and Reliability.
Configuration Management.
Change Management.
The Network Lab.
Review Questions.
10. Extensibility.
Extending OSPF.
The OSPF Extensibility Problem.
Opaque LSAs.
The Router Information Opaque LSA.
Extending IS-IS.
The IS-IS Extensibility Advantage.
The Protocols Supported TLV.
Route Tagging.
Review Questions.
11. Extensions for MPLS Traffic Engineering.
MPLS: An Overview.
Labels and Label Switching.
Forwarding Equivalence Classes and Label Binding.
Label Distribution.
The MPLS Header.
Traffic Engineering: An Overview.
TE Link Parameters.
Constrained Shortest Path First.
OSPF Extensions for Traffic Engineering.
IS-IS Extensions for Traffic Engineering.
Review Questions.
12. Extensions for IPv6.
IPv6: An Overview.
IPv6 Features and Functions.
IPv6 Address Format.
IPv6 Address Representation.
The Neighbor Discovery Protocol.
Stateless Address Autoconfiguration.
IPv6 Header Format.
Extension Headers.
OSPFv3.
IPv4 and IPv6 Compatibility in OSPF.
Differences from OSPFv2.
OSPFv3 LSAs.
The Options Field.
OSPFv3 Packets.
Future Extensions to OSPFv3.
IS-IS Extensions for IPv6.
Review Questions.
13. Extensions for Multi-Topology Routing.
OSPF Extensions for Multi-Topology Routing.
MT-OSPF Procedures.
MT-OSPF LSAs.
Link Exclusion.
IS-IS Extensions for Multi-Topology Routing.
MT-ISIS Procedures.
MT-ISIS TLVs.
Review Questions.