Diff for "LinkState"

Differences between revisions 6 and 8 (spanning 2 versions)

Link State Protocol

Who: Send to all nodes
What: Send Link state packet (LSP) about direct connected links
When: Periodically or when a change occurs (triggered)

The point is that Local information is distributed globally.

The LSP information recieved is used to create a graph of the network. Then routing is easy because we use DijkstrasAlgorithm, to find the shortest path. See cse952lec03.pdf

Uses OpenShortestPathFirst OSPF algorithm

Back to ComputerTerms

-  ⇤ ← Revision 6 as of 2003-09-25 17:50:47 → 
  Size: 533
  Editor: yakko
  Comment:
+   ← Revision 8 as of 2003-09-25 17:52:28 → ⇥
  Size: 526
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 11:
-The LSP information recieved is used to create a graph of the network. Then routing is easy because we use DijkstrasAlgorithm, to find the shortest path. See attach:cse952lec03.pdf
+The LSP information recieved is used to create a graph of the network. Then routing is easy because we use DijkstrasAlgorithm, to find the shortest path. See cse952lec03.pdf