SPF incrémentiel

SPF ou l'algorithme de Dijkstra permet aux protocoles de routage à états de lien d'avoir une table de routage à partir de la table de topologie.

L'inconvénient est qu'il faut recalculer la table de routage avec SPF après chaque LSA.


Pour optimiser l'utilisation des ressources du routeur, Cisco a mis en place la fonction "SPF incrémentiel" : au lieu de devoir recalculer la table de routage pour tout le réseau, le routeur ne va calculer la table de routage que pour la portion du réseau concernée par le changement topologique.

Autre chose intéressante à savoir, des routeurs utilisant SPF incrémentiel peuvent fonctionner dans le même réseau que des routeurs n'utilisant pas cette fonctionnalité.

Pour activer cette fonctionnalité, il faut utiliser la commande ispf en mode de configuration de routage.

Cette commande est aussi utilisable pour IS-IS, avec en arguments level-1 / level-2 / level-1-2 pour spécifier sur quel niveau utiliser la fonctionnalité (seulement L1 / seulement L2 / L1 et L2).