Professional Documents
Culture Documents
Cisco Public
Objectives
Key Terms
ITE PC v4.0 Chapter 1
Link-state Routing Protocol Shortest Path First Link-state Packet Link-state Database
2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Edsger Dijkstra
Dijkstra's algorithm, solves the single-source shortest path problem for a directed graph with nonnegative edge weights.
Wikipidia
ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Cisco Public
Cisco Public
Cisco Public
Cisco Public
Cisco Public
Cisco Public
Cisco Public
10
Cisco Public
11
Cisco Public
12
Cisco Public
13
Cisco Public
14
Cisco Public
15
Cisco Public
16
Cisco Public
17
Routing protocol
Convergence
Use of LSP
Distance vector
No
No
Slow
Generally No
No
Link State
Yes
Yes
Fast
Generally Yes
Yes
Cisco Public
18
Initial startup of link state routing protocols can consume lots of bandwidth
Cisco Public
19
Cisco Public
20