Diff for "LinkState"

Differences between revisions 1 and 4 (spanning 3 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 attach:cse952lec03.pd

Uses OpenShortestPathFirst OSPF algorithm

Back to ComputerTerms

-  ⇤ ← Revision 1 as of 2003-09-12 17:57:20 → 
  Size: 261
  Editor: pcp025745pcs
  Comment:
+   ← Revision 4 as of 2003-09-16 18:13:06 → ⇥
  Size: 532
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
+Back to ComputerTerms
-Line 4:
+Line 6:
-   * What: Send Link stata packet about dirrect connected links
+   * What: Send Link state packet (LSP) about direct connected links
-Line 7:
+Line 9:
-Local information globally
+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 attach:cse952lec03.pd
-Line 10:
+Line 14:
+Back to ComputerTerms