Download - CISCO CCNA ICND PPT D20S05L03
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
1/12
2002, Cisco Systems, Inc. All rights reserved.
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
2/12
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
3/12
2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-3
Objectives
Upon completing this lesson, you will beable to:
Describe the issues associated with link-staterouting and identify solutions to those issues
Describe the features of balanced hybrid routingprotocols
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
4/12
2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-4
After initial flood, pass small event-triggered link-state
updates to all other routers
Link-State Routing Protocols
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
5/12
2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-5
Minimizes routing table entries
Localizes impact of a topology change within
an area
Link-State Network HierarchyExample
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
6/12
2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-6
Link-State RoutingProtocol Algorithms
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
7/12 2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-7
Benefits of Link-State Routing
Fast convergence: changes are reportedimmediately by the source affected.
Robustness against routing loops:Routers know the topology.
Link-state packets are sequenced andacknowledged.
By careful (hierarchical) network design, youcan utilize resources optimally.
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
8/12 2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-8
Caveats of Link-State Routing
Significant demands for resources:
Memory (three tables: adjacency, topology, forwarding)
CPU (Dijkstras algorithm can be intensive, especially
when a lot of instabilities are present.) Requires very strict network design (when more areas
area routing)
Problems with partitioning of areas
Configuration generally simple but can be complexwhen tuning various parameters and when the design iscomplex
Troubleshooting easier than in distance vector routing
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
9/12 2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-9
Drawbacks to Link-State RoutingProtocols
Initial discovery may cause flooding.
Memory- and processor-intensive.
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
10/12 2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-10
Shares attributes of both distance vectorand link-state routing
Balanced Hybrid Routing
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
11/12 2002, Cisco Systems, Inc. All rights reserved. ICND v2.05-11
Summary
Link-state routing uses LSAs, a topologicaldatabase, the SPF algorithm, the resulting SPF tree,and a routing table of paths and ports to eachnetwork.
Link-state routing algorithms maintain a complexdatabase of the network's topology by exchangingLSAs with other routers in a network.
Link-state routing may flood the network with LSAs
during initial topology discovery and can be bothmemory- and processor-intensive.
Balanced hybrid routing protocols combine aspectsof both distance vector and link-state protocols.
-
8/14/2019 CISCO CCNA ICND PPT D20S05L03
12/12