BGPの仕組みと役割を理解する：IPルーティング入門（2）

AS（Autonomous System）とAS番号

　ASとは、共通のポリシーや同じ管理下で運用されているルータやネットワークの集合を意味します。各AS内では独立したIGPやポリシーが運用されており、インターネットはこのASの集合体ととらえることができます。インターネットは、AS単位に分割して管理することでルーティングのオーバーヘッドを減らし、ネットワークの管理を容易にしています。

　このASを識別するための番号がAS番号です。各ASは、AS番号割り当て機関に対して申請を行い、ユニークな番号を保持、運用しています。割り当て機関としては、以下のようなものがあります。日本では、JPNIC（社団法人日本ネットワークインフォメーションセンター）がAPNICの代行を行っています。

　このAS番号は、16ビット（1〜65535）の数字を用います。また、プライベートIPアドレスと同様に、プライベートAS番号（64512〜65535）も提供されています。

BGPの役割と仕組み

BGPの役割

　BGPはAS間の経路交換のために作られたプロトコルです。BGPの経路情報には、あて先に到達するまでに経由したAS番号のリスト（ASパス）が含まれており、通常、ASパスの短いものを最短ルートとして使用しますが、パス属性の操作により柔軟な経路制御を行うことができます。

またBGPは、CIDR（Classless Inter Domain Routing）をサポートしており、受け取った経路やローカル経路を集約し、複数の経路をまとめて1つの経路としてアナウンスすることができます。経路を集約することで、インターネット上にある経路情報の数を抑えています。BGPにはIBGPとEBGPがあり、AS内でのBGP経路の伝播に使われるBGPをIBGPと呼び、AS間で使用するBGPをEBGPと呼びます。

BGPの仕組み

　BGPは2台のルータ間でTCP（ポート番号179）による接続を行い、経路情報を交換します。この経路情報を交換する隣接ルータをネイバー（Neighbor）やピア（Peer）と呼びます。経路情報は、それぞれのASで受信している経路、およびローカル経路を交換します。

図1　AS1とAS2の経路の交換。AS1は、AS2より「AS2」「AS3」「AS4」の3つの経路を受け取ることで、AS2／AS3／AS4への経路を持つことになる

　また、ASパスを参照して、そのリストの中に自身のAS番号が含まれていた場合、その経路を受け取らないようにすることで経路ループを回避しています。

図2　経路ループの回避。ASパスに自身のAS番号（AS1）が含まれているため、その経路を破棄する

BGPの経路情報交換の仕組み

　BGPは、初めにTCPを用いた1対1のセッションを確立します。そのうえで、BGPの基本情報、および互いのルータが知っているすべての経路情報を交換します。以降は、KEEPALIVEメッセージによる対向ルータの生存確認を行い、ルーティング・テーブルが更新（追加／削除）された場合には、その経路の差分情報のみを交換します^＊1。

　以下に、経路情報の交換プロセスをまとめます。

経路情報の交換プロセス

　最初に、2台のルータ間で1対1のTCPセッションの確立を行います。このセッションの確立は、どちらのルータから開始しても構いません。

図3　TCPセッションの確立

　次に、互いのBGPルータの基本情報（OPENメッセージ）を交換します。この基本情報には、ルータ自身が属しているASの番号、ルータID、BGPのバージョンなどの情報が含まれています。

図4　BGP基本情報の交換

　この時点で、BGPのセッションが確立されたことになります。ただし、基本情報の交換時に受信した情報が正しくなかった場合には、相手にエラーを通知するとともに、TCPセッションを切断します。

　BGPセッションが確立されると、2台のルータは、自分が知っているすべての経路情報を交換します（UPDATEメッセージ）。

図5　経路情報の交換（BGPセッションの確立後）

　その後は、基本的には互いにKEEPALIVEメッセージをアナウンスし合うことで、相手ルータの生存確認を行います。もし、決められた時間以内に相手からのKEEPALIVEメッセージを受信できなかった場合には、エラーを通知するとともに、BGPセッションを切断します。

図6　生存確認

　ルーティング・テーブルに経路情報が追加された場合、その追加情報のみを相手にアナウンスします。

図7　経路情報の交換（追加時）

　同様に、ルーティング・テーブルから経路情報が削除された場合、その削除情報のみを相手にアナウンスします。

図8　経路情報の交換（削除時）

パス属性とは？

　BGPは、UPDATEメッセージにパス属性という、BGPメトリックに関する情報を含みます。BGPでは、このパス属性を用いて柔軟なポリシーを実現します。

　以下に、それらの属性について説明します。

1. ORIGIN

　ORIGIN属性は、経路情報の生成元を示します。BGPでは、以下の値を示します。

2. AS_PATH（ASパス）

　ASパス属性は、AS番号のリストを示します。ルータは、UPDATEメッセージをアナウンスする際にAS番号を付加します。実際には、ある経路へ到達するために通過するASが、その経路を外部にアナウンスするたびにAS番号を付加するため、到達先のASを最後としたリストが形成されます。

図9　UPDATEメッセージをアナウンスする際に、AS番号を付与して次にルータへと受け渡していく。経路を外部にアナウンスするたびにAS番号が付加されるため、最終的には、到達先のASを最後としたリストが作成される

3. NEXT_HOP（ネクスト・ホップ）

　NEXT_HOP属性は、トラフィックを転送すべきルータのアドレスを示します。ただし、通常のIGPでのネクスト・ホップの概念とは、以下の点が異なります。

• EBGPセッションでは、ピア接続された隣接ルータのIPアドレスがネクスト・ホップになります
• IBGPセッションでは、外部ASから学習した経路である、そのEBGPでのネクスト・ホップがそのまま反映されます
• 多重アクセス・メディア上で学習した経路は、その経路をアナウンスしたルータのIPアドレスがネクスト・ホップになります

4. MULTI_EXIT_DISC（MED：Multi-Exit-Discriminator）

　MULTI_EXIT_DISC属性は、ASへの入力トラフィックの優先度を示します。同一のASに複数の接続を持つようなユーザーが、入力トラフィックを区別するために、優先度を隣接ルータにアナウンスします。このとき、値が低い方を優先します。

5. LOCAL_PREF（ローカル優先度）

　LOCAL_PREF属性は、ASからの出力トラフィックの優先度を示します。AS内にて複数経路を持つような場合、どの経路を優先するかを示します。このとき、値が高い方を優先します。この値はIBGPピア間でのみ交換されます。

6. ATOMIC_AGGREGATE（アトミック集約）

　ATOMIC_AGGREGATE属性は、経路を集約した際の情報の欠落を示します。通常、個々の経路には、さまざまな情報が付加されています。ところが、個々の経路を集約した場合、そのさまざまな情報が欠落してしまいます。このような場合に、ATOMIC_AGGREGATE属性を付加します。

7. AGGREGATOR（アグリゲータ）

　AGGREGATOR属性は、集約経路を生成したASやBGPルータを示します。実際には、経路の集約を行ったBGPルータのルータIDとAS番号をAGGREGATOR属性として付加します。

8. COMMUNITY（コミュニティ）

　COMMUNITY属性^＊2は、共通のポリシーを共有する経路のグループを示します。この際、ASなどの制限にとらわれることはありません。また、1つの経路が複数のグループに属することも可能です。

　Well-Known Communityとしては以下のものがあります。

BGPの経路選択アルゴリズム

　BGPは、経路情報に含まれるパス属性に基づいて最適経路を選択します。同一のあて先に対して複数の経路が存在する場合、すべての経路のパス属性を比較して、トラフィックを転送するために最も適した経路を決定します。

　以下は、一般的なBGPルータで採用されている経路選択プロセスです。BGPでは、以下のSTEPに基づいて順番に比較されていき、最終的に1つの最適経路を決定します。各STEPでは、比較する経路の属性値が同一の場合、もしくはその比較条件を満たしていない場合は次のSTEPに進みます。

　BGPの経路選択プロセスは、ほかのルーティング・プロトコルと比較すると比較要素が多いため少し複雑になります。しかし、これらの属性を理解して適切な値を設定することで、ほかのルーティング・プロトコルでは実現できないような柔軟性のあるトラフィック・コントロールを行うことが可能です。

　次回は、これらの仕組みを踏まえたうえで、いかにBGPを運用していくのか、その手法を紹介していきます。