OSPF: SPF Calculation

Once OSPF has collected all known LSAs and installed them into its LSDB, it begins the process of calculating the shortest path to each network using the SPF algorithm.

Using all the data collected from each of the LSAs, the SPF algorithm takes that data and computes each path to a network as a mathematical number and sums the cost to reach the network.  Routes with the lowest cost to reach a network win and are injected into the routing table.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s