Loading article…
制約付き最短経路優先(CSPF) は、最短経路アルゴリズムの拡張です。CSPF を使用して計算される経路は、一連の制約を満たす最短経路です。つまり、与えられた制約に違反するリンクを削除した後で最短経路アルゴリズムを実行します。制約には、リンクごとに必要な最小帯域幅 (帯域幅保証制約とも呼ばれます)、エンドツーエンド遅延、通過するリンクの最大数、ノードの包含/除外などがあります。CSPF はMPLSトラフィックエンジニアリングで広く使用されています。CSPF を使用したルーティングは、制約ベースルーティング(CBR) として知られています。
CSPFを使用して計算されたパスは、OSPFおよびIS-ISから計算されたパスとまったく同じになる場合もあれば、満たすべき制約のセットに応じて完全に異なる場合もある。
右のネットワークを考えてみましょう。ルーターAからルーターCへの経路を計算する必要があり、帯域幅はx単位に制限され、各リンクのリンクコストはホップ数（つまり1）に基づいています。
x = 50 単位の場合、CSPF はパス A → B → C を提供します。
x = 55 単位の場合、CSPF はパス A → D → E → C を提供します。
x = 90 単位の場合、CSPF はパス A → D → E → F → C を提供します。
これらのすべての場合において、OSPFとIS-ISはパスA→B→Cとなる。
しかし、このトポロジーにおけるリンクコストが異なる場合、CSPFはそれに応じて異なるパスを決定する可能性があります。たとえば、これまでと同様に、A → B および B → C を除くすべてのリンクのリンクコストとしてホップ数を使用し、これらのリンクのコストは 4 であるとします。この場合、次のようになります。
x = 50 単位の場合、CSPF はパス A → D → E → C を提供します。
x = 55 単位の場合、CSPF はパス A → D → E → C を提供します。
x = 90 単位の場合、CSPF はパス A → D → E → F → C を提供します。