各ルータは最短経路スパニングツリーを決定するためにパスの長さを使用するルーティングアルゴリズム。最短パスは最初にリンクステートルーティングプロトコルによって使用されます。リンクステートルーティングプロトコルも参照してください。