Protocole de routage pour réseaux IP, tels qu’ internet, qui permet au routeur de calculer le plus court chemin pour arriver à chaque noeud lors de l’envoi de messages. le routeur envoie des informations sur les noeuds auxquels il est lié, qui sont des annonces sur l’état des liaisons, c’est-à-dire aux autres routeurs du système pour accumuler des informations sur l’état des liaisons et pouvoir ainsi effectuer ses calculs.