OSPF (Open Shortest Path First) gebruikt het Link-State Routing Algorithm . Dit is een type kortste pad eerst-algoritme dat verschilt van afstandsvectorrouteringsprotocollen zoals RIP. In plaats van routeringstabellen uit te wisselen, laat OSPF link-state advertenties (LSA's) door het hele gebied stromen om een complete topologische kaart van het netwerk op te bouwen. Elke router gebruikt vervolgens het algoritme van Dijkstra (een specifiek kortste pad-algoritme) op deze kaart om het kortste pad naar alle andere bestemmingen te berekenen. |