ルーティング・プロトコルの役割を理解する：IPルーティング入門（1）

「ダイナミック・ルーティング」と「スタティック・ルーティング」

　IPネットワークにおいて経路情報を管理する手法として、「スタティック・ルーティング」と「ダイナミック・ルーティング」が存在します。スタティック・ルーティングとは、経路情報を各ルータ内に手動で設定する手法で、この経路情報は基本的にルーティング・テーブルより消えることがありません。これに対し、ダイナミック・ルーティングとは、「RIP（Routing Information Protocol）」「OSPF（Open Shortest Path First）」「BGP（Border Gateway Protocol）」などのルーティング・プロトコルを用いてルータが経路情報を自動的に学習する手法で、この経路情報はダイナミックに更新されます。

　それでは、これら2つの手法の長所と短所を簡単に比較してみましょう。

スタティック・ルーティング

　スタティック・ルーティングの長所は、管理される経路情報が基本的にルーティング・テーブルより削除されることがないため、安定したネットワーク到達性の提供が可能なことです。また、経路情報を手動で設定するので情報交換のためのCPU処理やトラフィックも発生しません。しかし、あて先ネットワークが実在しなくなった場合にもこの情報に基づくトラフィックの転送が行われてしまったり（図1）、経路情報の数に比例して、その管理に要する手間も膨大になるという短所があります。

図1　スタティック・ルーティングの例

ダイナミック・ルーティング

　ダイナミック・ルーティングの長所は、経路情報がルーティング・プロトコルにより動的に学習されるため、管理に要する手間が省けることです。また、ネットワークの更新をダイナミックに反映できるため、利用不能となった経路あてのトラフィックを速やかに破棄したり、適切なう回路を選択させることが可能です（図2）。しかし、設定ミスや機器障害により誤まった経路情報がアナウンスされると、これらの情報もネットワーク全般に伝達されるため、広範囲にわたり通信不能に陥ってしまうという短所もあります。さらに最悪なケースでは、経路ループを引き起こし、CPU負荷やトラフィックが急速に増加し、ネットワークそのものがダウンすることも考えられます。

図2　ダイナミック・ルーティングの例

　ネットワークを構築する際にどちらの手法を用いるかを決定するには、両手法の長所と短所を考慮する必要があります。しかし実際には、ダイナミック・ルーティングをまったく使用せずにネットワークを構築するということはほとんどありません。インターネットの普及に伴い、IPネットワークの規模がますます大きくなっている今日、このような巨大なネットワークにおいて経路情報を手動でのみ管理することは現実的に不可能です。また、さまざまなアプリケーションがIP上で動作するようになると、おのずとネットワークの冗長化やトラフィックのコントロールという要望も出てくるでしょう。これらの要望を満たすためにも、やはりダイナミック・ルーティングが必要不可欠であるといえます。

インターネットを構成するルーティング・プロトコル

　ルーティング・プロトコルは、「IGP（Interior Gateway Protocol）」と「EGP（Exterior Gateway Protocol）」という2つに大別することができます。インターネットを1つの巨大なIPネットワークととらえた場合、現在のインターネットは複数のAS（Autonomous System：自律システム）の集合体ということができます。ASとは、同じルーティング・ポリシーの下で動作するルータの集合体のことであり、各ASでは独自の規則やポリシーを持っています。このASの内部ルーティングに使用されるルーティング・プロトコルが「IGP」と呼ばれ、AS間でのルーティングに使用されるルーティング・プロトコルが「EGP」と呼ばれています。

図3　IGPとEGPの関係。AS内部のルーティングにはIGPが、AS間のルーティングにはEGPが使用される。ちなみにインターネットにおけるASだが、「AS≒ISP」と考えると分かりやすい

IGP

　IGPとして使用されるプロトコルには、「RIP」「OSPF」「IS-IS」「IGRP／EIGRP（Cisco Systems社独自のプロトコル）」などが存在します。RIPやIGRPは比較的小規模なネットワークに適しています。また、中規模以上のネットワークには、OSPF、IS-IS、EIGRPなどがより適しています。具体的には、企業ネットワークにおいては、RIP、OSPF、EIGRPなどが採用され、キャリアやサービス・プロバイダなどのネットワークにおいては、OSPFまたはIS-ISが採用されていることが多いようです。

EGP

　EGPとして使用されるプロトコルには、BGPやEGP^＊1などが存在します。インターネットが台頭し始めたころにはEGPが使用されていましたが、このルーティング・プロトコルは現在ではほとんど使用されていません。これは、EGPが広く普及したにもかかわらず、ルーティング・ループへの対処や、トポロジの制限が設けられていたなど、いくつかの問題を抱えていたためです。現在では、「BGP-4（バージョン4）」がインターネットのAS間ルーティングにおける標準となっています。

主要なルーティング・プロトコルとその組み合わせ

　ここでは、主要なルーティング・プロトコルである「RIP」「OSPF」「BGP」の3つを取り上げ、それぞれの特徴を紹介していきます。

RIP（Routing Information Protocol）

　RIPは、IP用のルーティング・プロトコルとして、非常に古くから使用されています。このプロトコルは、UDPのブロードキャスト・データ・パケットを用いて、経路情報を隣接ルータにアナウンスします。この中には、「メトリック」と呼ばれるあて先ネットワークまでのディスタンスを表す情報（ルータのホップ数）が含まれており、ルータを超えるごとに1つずつ加算されます。RIPは、このメトリックを利用してネットワーク・トポロジを把握するため、「ディスタンス・ベクタ・アルゴリズム」に基づいたルーティング・プロトコルと呼ばれています。

　RIPでは、メトリックがより少ない経路情報が最適経路として使用されます。最大メトリックは15となっており、これを超えた場合は到達不能と見なされます。RIPでは、これらのすべての経路情報を30秒周期で隣接ルータにアナウンスすることにより、情報の更新を行います。

OSPF（Open Shortest Path First）

　OSPFは、IETFのOSPFワーキング・グループで開発されたIP専用のプロトコルです。OSPFでは、各ルータが「リンクステート」と呼ばれる情報要素を作成し、IPマルチキャストを用いてほかの全OSPFルータに配信します。これを受信したルータは、このリンクステート情報に基づき、ほかのルータがどこに存在し、どのように接続されているのかというLSDBを作成し、ネットワーク・トポロジを把握します。このため、OSPFは「リンクステート・アルゴリズム」に基づいたルーティング・プロトコルと呼ばれています。

　OSPFでは、コスト値（主にインターフェイスの帯域幅により決定）の低い経路情報が最適経路として使用されます。また、一度リンクステート情報が交換されると、この情報に更新がない場合は、基本的にはHelloパケットによる生存確認のみを行います。そして、更新があった場合には、その差分情報だけを交換します。

　以下が、RIPとOSPFの特徴を比較した表です。

BGP（Border Gateway Protocol）

　BGPは、AS間の経路情報を交換するために設計されたルーティング・プロトコルです。このBGPは、「パスベクトル型ルーティング・プロトコル」と呼ばれています。これは、BGP経路情報が経由してきた一連のAS番号を運び、これに基づく最適経路の選択や、経路のループを検知するという動作を行うためです（特にこのループ検知の機能は、かつてのEGPにはなかった利点です）。

　BGPルータは、隣接したルータとTCPを用いて1対1のセッションを確立し、セッション確立直後にすべての経路情報を交換します。その後、この情報に更新がない場合は、Keep Aliveパケットによる生存確認のみを行います。また、更新があった場合には、その差分情報だけを交換します。BGP経路情報には、パス属性と呼ばれるパスに関する情報が含まれており、これに基づき最適経路が決定されます。このため、BGPではこれらのパス属性の変更で柔軟にトラフィック・コントロールを行うことが可能であり、これはBGPの大きな特徴といえます。

　ネットワークを構築する際には、これらのルーティング・プロトコルを用途に応じて選択することになります。基本的には、すでに記述したように、AS内のルーティングではOSPFやRIPなどを使用し、また、AS間のルーティングにはBGPを使用することになります。実際には、OSPFとBGPの組み合わせが多いようです。

図4　ルーティング・プロトコルの組み合わせ例

　次回からは、これらルーティング・プロトコルの仕組みや運用法について解説していきたいと思います。