OSPFとは?ネイバー状態・DR/BDR・エリアと隣接障害を図解
OSPF(Open Shortest Path First)とは、1つの組織のネットワークの中で、ルーターどうしが同じ地図を共有し、コストの合計が最小になる道順をそれぞれが計算するルーティングプロトコルです。
この記事では、Helloとネイバーの8つの状態、DR/BDRの選出、エリア0とコストの計算、隣接が上がらないときの確認手順を、例示用の値を使った図で解説します。
この記事は以下のような人におすすめ!
- OSPFの仕組みを用語の説明より深く知りたい人
- ネイバーがInitやExStartのまま止まる原因を知りたい人
- DR/BDRやエリア0、コストの決まり方を設計に生かしたい人
OSPFとは
1-1. 同じ地図を共有して最短経路を計算するリンクステート型
ルーターは、届いたパケットをどの隣へ渡せばよいかを、ルーティングテーブルを見て決めています。
このテーブルを手で書く代わりに、ルーターどうしが情報を交換して自動で作る仕組みがルーティングプロトコルで、OSPFはその代表の1つです。
OSPFの仕様であるRFC 2328は、OSPFを1つの自律システム(AS)の内部で動かすリンクステート型のルーティングプロトコルと定義しています。
リンクステート型では、各ルーターが「自分のインターフェースと、つながっている隣」の情報を、ほかのルーターへ配ります。
その結果、同じエリアのルーターは同じ内容のリンクステートデータベース(LSDB)を持ち、それぞれが自分を根とした最短経路の木(SPFツリー)を計算して経路を決めます。
次の図は、この記事で共通に使うR1〜R5をまず全台1つのエリアに置いた場合に、R1が同じLSDBから自分を根とした最短経路を計算する様子を示したものです。

R1〜R5は、それぞれ自分のリンクの情報をLSA(リンクステート広告)という単位で配ります。
同じエリアの全員が同じLSDBを持つので、どのルーターも同じ地図を見ていますが、計算の出発点は自分なので、できあがる経路はルーターごとに違います。
図の例では、基準帯域を10Gb/sにした場合(4-3で解説)のコストで、R1は198.51.100.128/25へ向かう道としてR2経由(コスト12)とR3経由(コスト102)を比べ、合計が小さいR2経由を選びます。
コストが同じ経路が複数あるときは、その間でトラフィックを均等に分ける等コストマルチパス(ECMP)にも対応しています。
なお、この記事の図のIPアドレスとルーターIDは、説明用に予約された範囲の値です(参考1・参考7)。
1-2. 距離ベクター型(RIP)やBGPとの違い
ルーティングプロトコルの違いは、「何を交換するか」と「どこで使うか」の2つで整理すると分かりやすくなります。
RIPのような距離ベクター型は、宛先までの距離を書いた経路表そのものを、定期的に隣のルーターへ渡します。
OSPFのようなリンクステート型は、計算の結果ではなく地図の材料(リンクの状態)を交換し、変化があったときにLSAを送って、各ルーターが自分で計算します。
Ciscoの資料は、リンクステート型は変化への反応が速い代わりに、距離ベクター型より帯域や機器の資源を多く使うと説明しています。
BGPは、AS内部ではなく組織どうし(AS間)で経路を交換するためのプロトコルで、AS内部で使うOSPFやRIPはIGPと呼ばれます。
| 項目 | OSPF | RIP | BGP |
|---|---|---|---|
| 使う場所 | AS内部(IGP) | AS内部(IGP) | AS間 |
| 交換する情報 | リンクの状態(LSA) | 宛先までの距離の表 | 宛先とAS_PATHなどの属性 |
| 経路の決め方 | コストの合計が最小 | 距離の値が最小 | 属性を決まった順に比較 |
| 方式 | リンクステート型 | 距離ベクター型 | パスベクター型 |
社内のルーターやL3スイッチの間で経路を自動で作りたいならOSPF、インターネットの事業者と経路を交換するならBGP、という使い分けが基本です(参考6・参考8)。
ルーターの中で経路を計算する役割(コントロールプレーン)と、パケットを実際に転送する役割の違いは、次の記事で詳しく解説しています。
1-3. OSPFのパケットと宛先アドレス
OSPFは、TCPやUDPを使わず、IPの上で直接動くプロトコルで、IPヘッダーのプロトコル番号は89です。
やり取りするパケットは5種類で、相手を見つけるHello、データベースの目次を送るDBD、足りないLSAを頼むLSR、LSAを届けるLSU、受け取りを伝えるLSAckがあります。
次の図は、5種類のパケットと、宛先に使うマルチキャストアドレス、TTLの値をまとめたものです。

Helloは、全OSPFルーター宛てのマルチキャストアドレス224.0.0.5(AllSPFRouters)へ送られます。
DRとBDRだけが受け取る224.0.0.6(AllDRouters)もあり、どちらもIANAの登録簿にOSPF用として載っています。
OSPFのマルチキャストのパケットはTTLを1にして送るため、ルーターを越えて先へ転送されることはありません。
つまり、OSPFの会話は常に「同じリンクにいる隣どうし」で行われ、遠くのルーターの情報はLSAのバケツリレー(フラッディング)で届きます(参考1・参考3)。
IPv6で使うOSPFv3(RFC 5340)は、宛先がFF02::5とFF02::6になり、サブネット(プレフィックス)単位ではなくリンク単位で処理し、認証をIPv6の仕組みに任せるなどの違いがあります(参考2)。
224.0.0.5のようなマルチキャストアドレスの仕組みは、次の記事で解説しています。
ネイバーと隣接ができるまで
2-1. Helloで相手を見つけ、設定の一致を確かめる
OSPFのルーターは、OSPFを有効にしたインターフェースから、決まった間隔でHelloを送り続けます。
Helloには、送り主のルーターIDやエリアIDのほか、そのリンクの設定値と、すでに見えている隣のルーターIDの一覧が入っています。
受け取った側は、ネットワークマスク、HelloInterval、RouterDeadIntervalの3つを自分の設定と比べ、1つでも違えばそのHelloを捨てます。
次の図は、R2がLAN 192.0.2.0/24へ送るHelloの主な項目と、受け取った側が一致を確かめる項目を示したものです。

RFC 2328は、HelloIntervalとRouterDeadIntervalを同じネットワークにつながる全ルーターで同じ値にすることを求めています。
LANの例としてHelloIntervalは10秒、RouterDeadIntervalはその数倍(たとえば4倍)を挙げており、Ciscoの設定ガイド(Catalyst 3750の例)でもHello 10秒・Dead 4倍(40秒)が既定値です。
エリアIDも一致が必要で、さらにオプション欄のEビット(外部経路を受け入れるか)がエリアの設定と合わないHelloも捨てられるため、片方だけをスタブエリアにすると隣になれません。
ただし、ポイントツーポイントのリンクでは、ネットワークマスクの比較は行いません(参考1・参考4・参考6)。
Helloの中の隣の一覧に自分のルーターIDが載っていれば、「相手も自分を見えている」と分かり、双方向の通信が確認できます。
この確認が、次の2-2で説明するInitから2-Wayへ進む条件になります。
2-2. Down〜Fullまでの8つのネイバー状態
OSPFでは、隣のルーターとの関係が今どこまで進んでいるかを、ネイバー状態という名前で表します。
RFC 2328は、Down、Attempt、Init、2-Way、ExStart、Exchange、Loading、Fullの8つの状態を定めています。
次の図は、8つの状態の意味と、状態が進む条件を順番に並べたものです。

Helloを受け取るとInitになり、相手のHelloの一覧に自分のルーターIDが載っているとわかった時点で2-Wayへ進みます。
2-Wayの後、隣接を作る相手だと判断されるとExStartへ進み、DBDの交換とLSAの取り寄せを経てFullになります。
RFC 2328は、ExStart以降の関係を隣接(アジャセンシー)と呼び、Fullになった隣接だけがルーターのLSAに載ると説明しています。
途中でRouterDeadIntervalの間Helloが届かなくなると、どの状態からでもDownへ戻ります(参考1)。
2-3. DBDとLSR/LSUでデータベースをそろえる
ExStartからLoadingまでは、2台のLSDBを同じ内容にそろえるための段階です。
ExStartでは、どちらがマスター(DBDの交換を仕切る側)になるかと、最初のDDシーケンス番号を決め、ルーターIDの大きいほうがマスターになります。
次の図は、R3(ルーターID 203.0.113.3)とR5(203.0.113.5)がDBDを交換してFullになるまでの流れを示したものです。

Exchangeでは、自分が持つLSAの見出し(ヘッダー)の一覧をDBDで送り合い、1つずつ確認しながら交換します。
相手の一覧に自分の知らないLSAや、より新しいLSAがあれば、LoadingでLSRを送ってその中身を頼み、LSUで受け取ります。
頼んだLSAがすべて届くとFullになり、2台のLSDBが同じ内容になったことになります。
DBDにはインターフェースのMTUの欄もあり、相手のMTUが自分の受け取れる大きさを超えているとDBDを受け入れないため、5-3で説明するMTUの不一致の原因になります(参考1・参考5)。
DRとBDRの役割と選ばれ方
3-1. DR/BDRが必要な理由と選出の順番
イーサネットのLANのように多くのルーターがつながるネットワークで、全員が全員と隣接すると、隣接の数とLSAのやり取りが急に増えてしまいます。
そこでOSPFは、LANごとに代表のDR(Designated Router)と、その予備のBDR(Backup Designated Router)を選び、ほかのルーターはDRとBDRとだけ隣接します。
たとえばルーターが10台なら、全員どうしでは45の隣接が必要ですが、DRとBDRを使うと17に減ります。
RFC 2328は、DRによって隣接の数が減り、ルーティングのための通信量とLSDBの大きさも減ると説明しています。
次の図は、LAN 192.0.2.0/24につながるR1〜R4の優先度とルーターIDから、DRとBDRが決まる様子を示したものです。

選出では、まず優先度(Router Priority)が最も高いルーターが選ばれ、同じ優先度ならルーターIDが大きいほうが選ばれます。
優先度を0にしたルーターはDRにもBDRにもならないため、図のR4のように代表にしたくない機器は0にします。
注意したいのは、すでにDRがいるLANに後から優先度の高いルーターがつながっても、今のDRがそのまま続く点です。
RFC 2328は、DRが頻繁に変わらないようにするための動きだと説明しているので、設計どおりのDRにしたいときは、優先度を決めてから機器をつなぐ順番も考えます(参考1)。
ルーターIDは、AS内でルーターを区別する32ビットの値なので、2台に同じルーターIDを付けると正しく隣接できません。
ルーターIDを手で決めるときは、IPアドレスの形で台帳に記録し、重複がないことを確かめてから設定してください。
3-2. 2-Wayのままでも正常な場合とネイバー一覧の見方
DRとBDRの仕組みがあるため、LANではすべての隣がFullになるわけではありません。
RFC 2328は、隣接を作る相手を「ポイントツーポイントなどのリンクの相手」か「自分か相手がDRまたはBDRの場合」と定めており、それ以外の相手とは2-Wayで止まります。
次の図は、R2から見たネイバーの一覧を、機器の表示の形式を参考にした説明用の例で示したものです。

R2とR4はどちらもDROther(DRでもBDRでもないルーター)なので、2台の間は2-Wayで止まり、これは異常ではありません。
一方、DRやBDRとの行が2-WayのままだったりExStartから進まなかったりするなら、次の章の手順で原因を探します。
Ciscoの資料も、ブロードキャストとNBMAのネットワークでは2-Wayの状態は心配する必要がないと説明しています。
ネイバーの一覧の表示(Ciscoの機器ではshow ip ospf neighbor)には、ネイバーID、優先度、状態、Deadの残り時間、相手のアドレスが並ぶので、状態の欄の「FULL/DR」のような値を見ます(参考1・参考4)。
エリアとコストの仕組み
4-1. エリアとエリア0(バックボーン)
ルーターの数が増えると、LSDBが大きくなり、どこかでリンクが切れるたびに全員が計算し直す負担も増えます。
そこでOSPFは、ネットワークをエリアという単位に分け、細かいリンクの情報はエリアの中だけで配るようにしています。
エリアは32ビットのエリアIDで区別し、0.0.0.0(エリア0)はバックボーンという特別なエリアに予約されています。
次の図は、エリア0のLANとエリア1のR5を、R2とR3がエリア境界ルーター(ABR)としてつなぐ構成を示したものです。

RFC 2328は、すべてのABRがエリア0に属し、エリア0がエリアどうしの経路情報を配る役割を持つと定めています。
エリア1からエリア2へ向かう通信も、出発したエリアの中→エリア0→宛先のエリアの中という3つの区間を通り、エリア0を中心にした星形の形になります。
エリア0は途中で分かれてはいけないので、構成の都合でエリア0が2つに分かれてしまう場合は、仮想リンクという設定で論理的につなぎます。
図の例では、R5の細かいリンクの情報はエリア1の中だけで配られ、エリア0のR1にはR2とR3が要約した「198.51.100.128/25までのコスト」だけが届きます(参考1)。
このときR1は、R2が伝える要約のコスト11(R5までの10とR5のLANの1)に自分からR2までの1を足して12、R3経由は1と101を足して102と計算するので、1-1で全台を1つのエリアに置いた場合と同じくR2経由を選びます。
198.51.100.128/25のようなプレフィックスの表し方と、経路をまとめる考え方は、次の記事で詳しく解説しています。
4-2. LSAの種類と届く範囲
LSAには種類(LSタイプ)があり、誰が作るかと、どこまで配られるかが決まっています。
RFC 2328で定められた基本のLSAは、次の表の5種類です。
| タイプ | 名前 | 作るルーター | 届く範囲 |
|---|---|---|---|
| 1 | ルーターLSA | すべてのルーター | そのエリアの中だけ |
| 2 | ネットワークLSA | LANのDR | そのエリアの中だけ |
| 3 | サマリーLSA(ネットワーク) | ABR | LSAを流したエリア |
| 4 | サマリーLSA(ASBR) | ABR | LSAを流したエリア |
| 5 | AS外部LSA | AS境界ルーター(ASBR) | AS全体(スタブエリアを除く) |
タイプ1は各ルーターの自分のリンクの状態、タイプ2はDRが作る「このLANにつながるルーターの一覧」で、どちらもエリアの外へは出ません。
タイプ3はABRが作るエリアの外の宛先までの経路、タイプ4はAS境界ルーターまでの経路、タイプ5はBGPなどOSPFの外から取り込んだ経路を表します。
LSAは作った本人が30分(LSRefreshTime)ごとに新しく出し直し、1時間(MaxAge)たつと古い情報として消されます。
LSDBの中身を見るときは、このタイプと作った本人(ルーターID)の組み合わせで、どの情報がどこから来たかを読み取ります(参考1)。
4-3. コストの計算と経路の選び方
OSPFは、各インターフェースに付けたコスト(出力コスト)を、宛先までの道のりで足し合わせ、合計が最小の経路を選びます。
RFC 2328は、コストを0より大きい値と定めるだけで、どう決めるかは管理者や実装に任せています。
Ciscoの設定ガイド(Catalyst 3750の例)では、コストを指定しないとき「基準帯域÷インターフェースの帯域」で自動で計算し、基準帯域の既定値は100Mb/sです。
次の図は、R1から198.51.100.128/25までの2つの経路のコストを、基準帯域が既定の100Mb/sのときと10Gb/sに変えたときで比べたものです。

基準帯域が100Mb/sのままだと、100Mb/s以上の回線は計算値が1以下になり、コストは0にできないので、図ではどれも1になります。
その結果、1Gb/sのR2経由と100Mb/sのR3経由が3対3の同じコストになり、遅い回線にも通信が分かれてしまいます。
基準帯域を10Gb/sにすると、10Gb/sは1、1Gb/sは10、100Mb/sは100となり、R2経由が12、R3経由が102で、速いR2経由が選ばれます。
Ciscoの資料も、高速な回線が複数あるときは基準帯域を大きくしてコストに差をつけられると説明しているので、変える場合は全ルーターで同じ値にそろえます(参考1・参考6)。
OSPFを動かすL3スイッチとルーターの違いや選び方は、次の記事で解説しています。
隣接が上がらないときの確認手順
5-1. 止まっている状態から段階を絞る
OSPFの隣接が上がらないときは、まずネイバーの一覧で、相手が「表示されない」のか、どの状態で止まっているのかを確かめます。
止まっている状態によって、疑うべき段階がはっきり分かれるからです。
次の図は、Ciscoの資料の切り分けを、状態ごとに確かめる項目として整理したものです。

相手が一覧に表示されないなら、有効なHelloが1つも届いていないので、リンクの状態、隣のアドレスへの到達、Helloを止めるアクセスリスト、OSPFの有効化とパッシブ設定、Helloの値を順に確かめます。
Initのままなら、相手のHelloは届いているのに、相手の一覧に自分が載っていないので、自分のHelloが相手に届いていない片方向の状態を疑います。
ExStartやExchangeのままならDBDの交換の失敗で、多い原因はMTUの不一致ですが、ルーターIDの重複やユニキャストの通信が止められている場合もあります。
Loadingのままなら壊れたLSAのやり取りが考えられ、Ciscoの資料ではまれな問題としてサポートへの相談を案内しています(参考4・参考5)。
本番のルーターで隣接の動きを詳しく見るデバッグの表示を有効にすると、機器の負荷が上がることがあります。
使う前に機種の資料で影響を確かめ、作業の時間帯と止め方を決めてから実行してください。
5-2. Hello・Deadのタイマーやエリアの不一致
相手が一覧に表示されない原因で多いのが、Helloの中の値が隣とそろっていないケースです。
2-1で見たとおり、ネットワークマスク、HelloInterval、RouterDeadIntervalが違うHelloは、受け取った側で捨てられます。
次の図は、これまでの構成でもしR4だけがHelloを5秒、Deadを20秒に変えてしまったら、ほかのルーターと隣になれなくなる、という仮定の例を示したものです。

この場合、R4の設定をほかと同じHello 10秒・Dead 40秒に戻せば、Helloが受け入れられて隣接の手順が進みます。
同じように、エリアIDの違い、片方だけスタブやNSSAにしたエリアの種類の違い、認証の種類や鍵の違いも、隣になれない原因になります。
Ciscoの資料は、ネイバーどうしのルーターIDが同じだと互いのHelloを無視して隣接しないことや、ネットワークの種類の不一致も原因の一覧に挙げています。
確認するときは、両側のインターフェースの設定を並べて、図の項目を1つずつ見比べるのが近道です(参考1・参考4)。
5-3. MTUの不一致でExStart/Exchangeに止まる
Helloはそろっていて2-Wayまで進むのに、ExStartやExchangeから先へ進まない場合は、両側のMTUの違いを疑います。
DBDには送り主のインターフェースのMTUが入っており、受け取った側は自分が受け取れる大きさより大きいMTUが書かれたDBDを受け入れません。
次の図は、R3のMTUが1500、R5のMTUが1450の場合に、2台が別々の状態で止まる様子を示したものです。

R5は、MTU 1500と書かれたR3のDBDを受け入れず、自分の最初のDBDを送り直し続けるので、ExStartに止まります。
R3はR5のDBDを受け入れて応えようとしますが、LSAのヘッダーを載せて大きくなったDBDがR5に届かないため、Exchangeに止まります。
Ciscoの資料は、この問題が異なるメーカーの機器どうしで起きやすいことと、両側のMTUをそろえることが解決策であることを示しています。
MTUの確認を省く設定もありますが、同じ資料は設定を見直してMTUをそろえることを勧めており、確認を省くのは機器の構成上どうしても必要な場合に限ります(参考1・参考5)。
この章の手順と表示の例は、RFC 2328とCiscoの資料をもとにした考え方の例で、実際の機器で表示を確かめた結果ではありません。
状態の表示や設定の名前は機種とOSの版で違うため、使っている機器の資料で確かめてください。
よくある質問とまとめ
Q1. OSPFとRIPのどちらを使えばよいですか?
ルーターの数が多い、回線の速さが混在する、変化に速く追従したいといった社内網ではOSPFが向いており、RIPは小さく単純な網で使われます。
Q2. エリア0は必ず作る必要がありますか?
エリアを複数に分けるならエリア0が中心になり、すべてのABRがエリア0に属する必要がありますが、小さな網ではエリア0だけで動かすこともできます。
Q3. 2-Wayのままのネイバーは故障ですか?
LANでDROtherどうしなら設計どおりの状態で、DRやBDRとの間が2-Wayのままなら設定の不一致を疑います。
Q4. ルーターIDは何を使えばよいですか?
AS内で重ならない32ビットの値ならよく、管理しやすいようにループバックのアドレスなど変わりにくい値をIPアドレスの形で決めて記録します。
Q5. OSPFv3はOSPFv2と何が違いますか?
OSPFv3はIPv6用で、宛先がFF02::5とFF02::6になり、サブネット(プレフィックス)単位ではなくリンク単位で処理し、認証をIPv6の仕組みに任せる点などが違いますが、ネイバー状態やエリアの考え方は共通です。
OSPFは、同じエリアのルーターがLSAで同じ地図を共有し、それぞれがコストの合計が最小の経路を計算するリンクステート型のプロトコルです。
次の図は、この記事の要点をまとめたものです。

隣接が上がらないときは、止まっている状態から段階を絞り、Helloの値、エリアの設定、MTU、ルーターIDの重複を順に確かめると、原因の場所を見つけやすくなります。
設計の面では、DRにしたい機器の優先度、エリア0を中心にしたエリアの分け方、回線の速さに合った基準帯域を最初に決めておくことが大切です。
まずは自分のネットワークのネイバー一覧を開き、どの隣がFullで、どの隣が2-Wayなのかを、この記事の図と見比べるところから始めてみてください。
参考1:RFC 2328 OSPF Version 2(RFC Editor、英語)
参考2:RFC 5340 OSPF for IPv6(RFC Editor、英語)
参考3:IPv4 Multicast Address Space Registry(IANA、英語)
参考4:Troubleshoot OSPF Neighbor Problems(Cisco、英語)
参考5:Troubleshoot OSPF Neighbors Stuck in Exstart/Exchange State(Cisco、英語)
参考7:RFC 5737 IPv4 Address Blocks Reserved for Documentation(RFC Editor、英語)
参考8:RFC 4271 A Border Gateway Protocol 4 (BGP-4)(RFC Editor、英語)

