Beim Link State Routing misst jeder Router die Zeitverzögerung zu seinen direkten Nachbarn und schickt diese Information an alle anderen Router. Mit diesen Informationen kann sich jeder Router ein Bild des gesamten Netzes machen und mittels des Dijkstra Algorithmus die kürzesten Wege zu allen anderen Rechnern ermitteln.
Die Erkennung und Ausmessung der Nachbarn erfolgt mit Hello und Echo Paketen.
Der Vorteil dieses Verfahrens ist, dass ein sehr schneller Abgleich von Änderungen stattfindet. Ein Nachteil ist die hohe Rechenzeit, die jeder Router aufbringen muss um die Wege zu anderen zu berechnen.
Diese Verfahren findet Anwendung in OSPF.