Ein Link-State routing-Protokoll generiert eine Datenbank, dass jeder Router in einem Gebiet aus der Verbindungsstatus Werbung (LSAs) generiert werden, dass sie von allen anderen Routern im gleichen Bereich und die LSAs, der selbst erhält. Basierend auf der Verbindungsstatus-Datenbank berechnet jeder Router den kürzesten-Pfad spanning Tree, mit sich selbst als Stamm, mithilfe des Algorithmus Shortest Path First (SPF).