Root: WRM Database > Information Technology > Certifications > CCNA > Routing Protocols > OSPF > Dijkstra SPF Algorithm > Using the Dijkstra SPF Algorithm to Populate the IP Routing Table
Root: WRM Database > Information Technology > Certifications > CCNA > Routing Protocols > OSPF > IP Routing Table > Using the Dijkstra SPF Algorithm to Populate the IP Routing Table
Root: WRM Database > Information Technology > Certifications > CCNA > Routing Protocols > OSPF > LSDB > Using the Dijkstra SPF Algorithm to Populate the IP Routing Table



Using the Dijkstra SPF Algorithm to Populate the IP Routing Table


Each router independently uses the Dijkstra SPF algorithm, as applied to the OSPF LSDB, to find the best route from that router to each subnet. The algorithm finds the shortest path from that router to each subnet in the LSDB. Then the router places the best route to each subnet in the IP routing table.







References

Odom, Wendell (2008) CCNA ICND2 Official Exam Certification Guide, Second Edition. Indianapolis: Cisco Press.