1 / 6

Dijkstra Algorithm for Routing Each Router Broadcasts "Cost" of Links to Neighbors

Dijkstra Algorithm for Routing Each Router Broadcasts "Cost" of Links to Neighbors. Dijkstra Algorithm - Step 1 (for Router 1) Compute " Temporary " Cost to each Neighbor Lowest Value Becomes " Permanent ". 5. 2. 1.

rebecat
Download Presentation

Dijkstra Algorithm for Routing Each Router Broadcasts "Cost" of Links to Neighbors

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Dijkstra Algorithm for RoutingEach Router Broadcasts "Cost" of Links to Neighbors

  2. Dijkstra Algorithm - Step 1 (for Router 1)Compute "Temporary" Cost to each NeighborLowest Value Becomes "Permanent" 5 2 1

  3. Dijkstra Algorithm - Step 2 (for Router 1)Compute "Temporary" Cost to each Node which has a link to a "Permanent" cost from Step 1 (If two tie, keep both) 5 2 3 2 1

  4. Dijkstra Algorithm - Step 3 (for Router 1)Compute "Temporary" Cost to each Node which has a link to a "Permanent" cost from Step 2 (If two tie for same node, keep either) 5 5 2 4 3 4 2 1

  5. Dijkstra Algorithm - Step 4 (for Router 1)Compute "Temporary" Cost to each Node which has a link to a "Permanent" cost from Step 3 (If two tie for same node, keep either) 5 5 2 4 3 4 2 1

  6. Dijkstra Algorithm - Step 5 (for Router 1)Compute "Temporary" Cost to each Node which has a link to a "Permanent" cost from Step 4 (If two tie for same node, keep either) The red vectors form the “sink tree” for node 1. All packets will be routed along the “sink tree,” until network conditions change. 2 8 3 4 2 1

More Related