BGP パスアトリビュートベストパスの選択アルゴリズム

BGP パスアトリビュート( Path attribute )

BGPでは経路を交換するのに、BGPメッセージのUpdateメッセージで行います。（BGPMessageの詳細はこちら)
経路には、パスアトリビュート( Path attribute )が付与されます。BGPの経路選択には、このパスアトリビュート情報を元に決定されます。

BGPにパスアトリビュートがありますが、下記のように部類することができます。

カテゴリー	意味
Well known Mandatory	全てのBGPルータが識別でき、必ずUpdateメッセージに含まれてる。
Well known Discretionary	全てのBGPルータが識別でき、Updateに含まれるかは任意
Optional Transitive	実装によっては識別できない可能性がある。その場合でも、他BGPネイバーには通知する。
Optional Non Transitive	実装によっては識別できない可能性がある。その場合には、他BGPネイバーには通知しない。

BGP パスアトリビュートには以下のようながあります。各アトリビュートについては各ページに詳細を紹介しています。

BGPでは、宛先に複数のパスがある場合はBGPテーブルに格納して、その中から１つだけを選択してルーティングテーブルに格納します。選択したパスの事をベストパスと呼ばれます。
下記はベストパスを選択するアルゴリズムについて紹介します。（下記はCiscoのベストパスアルゴリズムになります。)

(前提）NEXT_HOPのIPアドレスに到達できること
WEIGHTが最大のルートを優先
Cisco独自の実装です。
LOCAL_PREFERENCEが最大のルートを優先
ローカルルータが発生元であるルート(networkコマンドで選択しています）を優先
AS_PATHが最も短いルータを優先
AS_PATHが最も短いルータを優先します。すなわち、AS_PATHのアトリビュートにAS番号の数が少ないルートを優先します。bgp bestpath as-path ignoreを設定することでAS_PATHをベストパスの決定に利用しない設定に変更することが可能です。
ORIGINが最小のルータを優先( IGP < EGP < Incomplete )
MULTI_EXIT_DISCが最小のルートを優先
IBGPで学習したルータ情報よりEBGPで学習したルートを優先
NEXT_HOPへ最短で到達できるルートを優先
NEXT_HOPのIPアドレスにルーティングテーブルのIGP(OSPFなど）のメトリックを比較して最小のルータを優先させます。
EBGPピアから受信したルートのうち、最も受信した時間が経過している(先に受信したルート）ルートを優先
ルータIDが最小のBGPピアから受信したルートを優先
BGPピアのIPアドレスが最小のルータを優先
CLUSTER_LISTの短い経路を優先
ピアアドレスの小さなBGPルータからの経路を優先