CCNA 新版（英文）D20S05L03.pps

© 2002, Cisco Systems, Inc. All rights reserved.
© 2002, Cisco Systems, Inc. All rights reserved.
2
Link-State and Balanced Hybrid Routing
Objectives
pleting this lesson, you will be able to:
Describe the issues associated with link-state routing and identify solutions to those issues
Describe the features of balanced hybrid routing protocols
After initial flood, pass small event-triggered link-state updates to all other routers
Link-State Routing Protocols
Minimizes routing table entries
Localizes impact of a topology change within an area
Link-work Hierarchy Example
Link-State Routing Protocol Algorithms
Benefits of Link-State Routing
Fast convergence: changes are reported immediately by the source affected.
Robustness against routing loops:
Routers know the topology.
Link-state packets are sequenced and acknowledged.
By careful (hierarchical) network design, you can utilize resources optimally.
Caveats of Link-State Routing
Significant demands for resources:
Memory (three tables: adjacency, topology, forwarding)
CPU (Dijkstra’s algorithm can be intensive, especially when a lot of instabilities are present.)
Requires very work design (when more areas—area routing)
Problems with partitioning of areas
Configuration generally simple but can plex when tuning various parameters and when the design plex
Troubleshooting easier than in distance vector routing
Drawbacks to Link-State Routing Protocols
Initial discovery may cause flooding.
Memory- and processor-intensive.
Shares attributes of both distance vector and link-state routing
Balanced Hybrid Routing