Un algoritm de rutare, în care fiecare router utilizează lungimea drumului pentru a determina structura cea mai scurtă cale-spanning. Drumul cel mai scurt În primul rând este utilizat de protocoale de rutare legătură într-stat. A se vedea, de asemenea, legătură într-stat protocolului de rutare.