Оптимизация SPF в OSPF.

Как известно, в OSPF для нахождения кратчайших intra-area маршрутов используется алгоритм Дейкстры. Он же используется и в IS-IS, тем не менее эти протоколы по разному реагируют на изменения топологии. Так, добавление нового stub-роутера или изменение/добавление ip-адреса, приводит в случае OSPF (имеем в виду v2 если не указано обратное) к полному пересчету SPT. Однако, в случае IS-IS такого не происходит. Отчего и почему рассмотрим далее.