shortest path first

Shortest Path First (SPF) ist eine Routing-Methode im Kontext der Schleifenunterdrückung. Jeder Router baut sich einen eigenen »Spanning Tree« hinsichtlich der Topologie auf, in dem er selbst die Wurzel ist und die Wege des Spanning Tree die kürzesten Entfernungen zu jedem erreichbaren Ziel sind.

Diese Methode wird als Shortest Path First (SPF) bezeichnet, da der jeweils kürzeste Weg als Route genommen wird. Gibt es alternative Routen mit gleicher Entfernung, wird die Last gleich verteilt. Die errechnete Baumtopologie ist natürlich für jeden Router anders. Für verschiedene Metriken (z.B. Delay, Hop, Zuverlässigkeit) konstruiert ein Router verschiedene Bäume. Die Metrik wird nach dem angegebenen Typ im TOS-Feld des IP-Frames ausgerichtet. Da dieses Datenfeld drei Bit lang ist, kann es acht verschiedene Werte annehmen (D-, T- und R-Bit können kombiniert werden); folglich sind maximal acht Metriken möglich.