リンク状態ルーティング プロトコルでは、領域内の各ルーター リンク状態アドバタイズ (Lsa) で受け取ることだった他のすべてのルーターから同じエリアと Lsa には、それ自体から生成するデータベースを生成します。リンク状態データベースに基づく各ルーターは、最短パス スパニング ツリーのルートとしてそれ自身を最短パス最初 (SPF) アルゴリズムを使用してを計算します。