CCNP: BGP プロトコルの最適パス選択アルゴリズムの公開

これはパスベクトルルーティングプロトコルであり、インターネット上のどこかにあるデータにアクセスするための最も効率的なパスを見つけるために、自律システム間でルーティング情報を交換することがその役割です。各 BGP ルータは、ネイバーアナウンスメントを通じて 1 つ以上の周囲のルータに接続されます。ネイバー関係が確立されると、これらの BGP ルータは相互にルーティング情報を交換します。私が最後に数えたところによると、インターネット全体では約 125,000 のルーティング情報が存在するため、すべての BGP ルーティング情報を受信するには強力なルーターが必要です。

BGP VPN パス選択アルゴリズムとは何ですか?

インターネット全体の BGP ルーティングテーブルには 200,000 を超えるルートがあり、BGP ルータは複数のソースから複数のルーティングテーブルを受信する可能性があるため、異なる BGP ルーティングテーブルを比較し、その中から最適なルーティングソリューションを選択する方法が必要です。この方法は、BGP の最適パス選択アルゴリズムです。

Cisco BGP ルータはルーティングテーブルの最初の基準としてアプリケーションの重み付けを使用しますが、他のブランドのルータは使用しないことに気付くかもしれません。 Cisco の公式 BGP 最適パス選択アルゴリズムドキュメントには、参照される標準が詳細にリストされています。次に、各基準を列挙し、説明と例を示します。

デフォルトでは、BGP VPN パスは最短の自律システム (AS) の原則に基づいています。ただし、多くの場合、重み、ローカルプリファレンス、MED などの標準は、ネットワーク管理者によって設定されます。

次に、BGP が最適なパスを選択する順序でこれらの標準を紹介します。

#1 重み — 重みは、Cisco がローカルルータに設定するカスタムパラメータであり、ルータの更新によって変更されることはありません。 IP アドレスへのパスが複数ある場合 (よくあることです)、BGP は重みが最も高いパスを探します。重みを設定する際には、ネイバーコマンド、as-path アクセスリスト、ルーティングミラーなど、考慮すべき要素が多数あります。

#2 ローカルプリファレンス — ローカル出力プリファレンスパラメータは、どのパスにローカルプリファレンスがあるかを AS に伝えます。値が高いほど、プリファレンスが高くなります。デフォルトは 100 です。例えば：

bgp デフォルトローカルプリファレンス 150

#3 ネットワークまたは集約 — このパラメータは、ローカルで生成されたネットワークまたは集約をパスとして選択します。ルーティングに特定のパスを追加すると、ルーティングがより効率的になり、ネットワークスペースも節約されます。集約の詳細については、Cisco の記事「BGP でのルート集約について」を参照してください。

#4 最短 AS_PATH — BGP は、重み、ローカル優先度、およびローカル発信元が非常に近い場合にのみこのパラメータを使用します。

#5 最低の発信元タイプ - このパラメータは、外部ゲートウェイプロトコル (EGP) プロトコルよりも低い優先度で内部ゲートウェイプロトコル (IGP) プロトコルを処理します。

#6 最低のマルチエグジット識別子 (MED) — 低い MED 値は高い MED 値よりも優れています。

#7 eBGP は iBGP より優先されます — #5 と同様に、BGP AS パスは iBGP よりも eBGP を優先します。

#8 最低 IGP メトリック — このパラメータは、最高の IGP を BGP ネクストホップとして使用することを優先します。

#9 複数のパス — このパラメータは、ルーティングテーブルに複数のパスをロードするかどうかを決定します。詳細については、「BGP マルチパス」を参照してください。

#10 外部パス — すべてのパスが外部の場合、最初に受信したパス (古いパス) が選択されます。

#11 最小のルータ ID — ルータ ID が最も小さい BGP ルータからのパスを選択します。

#12 最小クラスタリスト - 複数のパスが同じ発信元またはルータ ID を持つ場合、クラスタリストの長さが最も短いパスが選択されます。

#13 最低の隣接アドレス — これは、最低の隣接アドレスからのパスを指します。

一部のコマンドでは、BGP パラメータを常に使用する必要があります。それらのコマンドは、show ip bgp と show ip bgp summary です。実際、私はこれら 2 つのコマンドをより迅速に使用できるように、エイリアスを作成することを好みます (私の記事「Cisco コマンドエイリアスを使用してコマンドをより効率的に入力する」を参照してください)。これらのコマンドを使用すると、BGP とルータとの関係をすばやく取得できます。以下は、show ip bgp コマンドを使用した場合の結果の例です。

RTA# 表示ip bgp

BGPテーブルのバージョンは14、ローカルルータIDは203.250.15.10です

ステータスコード: s 抑制、d 減衰、h 履歴、* 有効、> 最適、i - 内部

起源コード: i - IGP、e - EGP、? - 不完全

ネットワークネクストホップメトリック LocPrf 重みパス

*>i128.213.0.0 128.213.63.2 0 200 0 200 i

> 192.208.10.0 192.208.10.5 0 300 0 300 私

*>i200.200.0.0/16 128.213.63.2 200 0 200 400 i

>i203.250.13.0 203.250.13.41 0 100 0 私

*>i203.250.14.0 203.250.13.41 0 100 0 私

*> 203.250.15.0 0.0.0.0 0 32768 私

アスタリスクは、BGP 最適パス選択アルゴリズムによって選択された最適パスを示します。