SPF and Partial SPF in IS-IS

[tulip.goldman]

Hi,

I would like to understand the basics of the SPF algorithm and the specially the partial SPF as its used in IS-IS. Any pointers?

Goldman

[marikakis · Accepted solution]

Hello,

In IS-IS this partial SPF is usually named as Partial Route Computation (PRC):

http://www.cisco.com/en/US/docs/ios/12_4/ip_route/configuration/guide/1chisis.html#wp1009160

http://routingfreak.wordpress.com/2008/03/06/the-complete-and-partial-spf-in-is-is/

Kind Regards,

M.

[tulip.goldman]

Hey Thanks Marikakis.

The link to http://routingfreak.wordpress.com was extremely useful as it had more information on SPF besides the link you gave me.

http://routingfreak.wordpress.com/2008/03/06/shortest-path-first-algorithm-demystified/

.. and the difference between SPF run for ISIS and OSPF.

http://routingfreak.wordpress.com/2008/03/04/shortest-path-first-calculation-in-ospf-and-is-is/

Thanks a lot!

[marikakis]

I recently came across this Routing Freak page and I find it pretty cool! It is interesting to explore the information there. It includes many more things about routing explained nicely by someone involved in routing protocol development.

Have fun there! :-)