JP4682255B2 - 経路制御装置、経路制御方法及び経路制御プログラム - Google Patents

Description

本発明は経路制御装置、経路制御方法及び経路制御プログラムに係り、特に経路制御情報を動的に更新して経路制御（ダイナミックルーティング）を行う経路制御装置、経路制御方法及び経路制御プログラムに関する。

例えばインターネットのような巨大なネットワークでは、サブネットと呼ばれる複数の小さなネットワークに分割して管理することがよく行われている。サブネットは、大きなネットワークを複数の小さなネットワークに分割して管理する際の管理単位となる小さなネットワークであり、例えばＬＡＮに割り当てたアドレスグループである。

ネットワーク管理者は、このサブネットに接続する各種装置に対して、他装置と重複しないアドレスを一つアドレスグループ内から選び、設定する。図１はサブネットに接続された各種装置のアドレスについて説明する為の図である。図１に示すサブネットのアドレスは「１９２．×．１．０／２４」である。

なお、サブネットのアドレス「１９２．×．１．０／２４」はサブネットに割り当てられたアドレスグループが「１９２．×．１．１」から「１９２．×．１．２５４」であることを表している。

図１に示したサブネットは装置Ａ〜Ｃが接続されている。装置Ａ〜Ｃは他装置と重複しないアドレス「１９２．×．１．１」，「１９２．×．１．２」，「１９２．×．１．３」が設定されている。

ところで、サブネットとサブネットとは、ルータなどの経路制御装置を介して相互に接続される。ここでは、ルータを例に説明する。ルータはサブネットとサブネットとを相互に接続するための装置であり、複数のサブネットに接続するためのインターフェース（通信インターフェース）を有している。

図２はルータが有する複数のインターフェースに設定されたアドレスについて説明する為の図である。図２に示すルータＡは、アドレスが「１９２．×．１．０／２４」のサブネットと、アドレスが「１９２．×．２．０／２４」のサブネットとを相互に接続するものである。

また、ルータＡはアドレスが「１９２．×．１．０／２４」のサブネットに接続するための、アドレスが「１９２．×．１．１」のインターフェースを有する。ルータＡはアドレスが「１９２．×．２．０／２４」のサブネットに接続するための、アドレスが「１９２．×．２．１」のインターフェースを有する。

例えば図２のルータＡは周囲のルータ（図示せず）に対して、自身が接続しているアドレスが「１９２．×．１．０／２４」及び「１９２．×．２．０／２４」のサブネットに接続されている隣接装置と通信可能であることを、経路制御情報としてのサブネット情報の広報（アドバタイズ）によって通知する。

また、同時に、図２のルータＡは周囲のルータや遠方のルータ（図示せず）が発行したサブネット情報の広報を通知されることで、隣接していない遠方のサブネット上にある装置とも通信可能であることを学習する。

従来、ルータにはインターフェースの障害に備え、仮想のサブネットのアドレスであるループバックアドレスが割り当てられているものがあった。ループバックアドレスが割り当てられた従来のルータは、ループバックアドレスを隣接しているルータに通知しておくことにより、一部のインターフェースに障害が発生したとしても、ループバックアドレスによってルータ間の相互接続の継続を可能としている。

従来の経路制御装置には、一定時間毎の経路情報のブロードキャストを実施すること無しにネットワーク上で正確な経路情報を流通させるため、インターフェースに障害が発生したときに相手のノードへ経路確認通告を行うものがあった（例えば特許文献１参照）。

特開平１０−９３５０８号公報

しかしながら、ループバックアドレスによりルータ間の相互接続の継続を可能とする場合は、ルータ間の相互接続を継続したい全てのルータに、実在しないサブネットのアドレスであるループバックアドレスを割り当てておかなければならなかった。つまり、ルータの数だけ管理すべきサブネットの数が余分に増加し、ネットワーク管理者の管理負荷は大きくなるという問題があった。

本発明の一実施形態は、上記の点に鑑みなされたもので、アドレスの管理負荷を大きくすることなく、相互接続の継続を可能とする経路制御装置、経路制御方法及び経路制御プログラムを提供することを目的とする。

上記した課題を解決するために、本発明の一実施形態は、自身が有する複数の通信インターフェース毎に障害を検出する障害検出手段と、前記障害検出手段により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手段により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手段とを備える経路制御装置である。

なお、本発明の一実施形態の構成要素、表現又は構成要素の任意の組合せを、方法、装置、システム、コンピュータプログラム、記録媒体、データ構造などに適用したものも本発明の態様として有効である。

本発明の一実施形態によれば、アドレスの管理負荷を大きくすることなく、相互接続の継続を可能とする経路制御装置、経路制御方法及び経路制御プログラムを提供できる。

サブネットに接続された各種装置のアドレスについて説明する為の図である。 ルータが有する複数のインターフェースに設定されたアドレスについて説明する為の図である。 サブネット情報の広報について説明する為の図である。 ルータの一例の構成図である。 経路管理部により管理される経路表の一例の構成図である。 ルータＡが遠方のルータＢと相互接続を行う様子を表すイメージ図である。 ルータＡがサブネット情報の広報を発行するときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播したときのルータＡの経路表，ルータＡが作成したサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ルータＡとルータＢとが相互接続されたあと、ルータＡのインターフェースが異常状態となったときの様子を表したイメージ図である。 ルータＡのインターフェースが正常状態から異常状態となったときのルータＡの経路表，ルータＡが作成したサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ループバックインターフェースを使用してルータＡが遠方のルータＢと相互接続を行う様子を表すイメージ図である。 ループバックインターフェースを使用するルータの一例の構成図である。 ルータＡのインターフェースが正常状態のときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ルータＡのインターフェースが正常状態から異常状態となったときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ネットワーク管理者がサブネットを管理する為の一例の表である。 ルータＡとルータＢとが相互接続されたあと、ルータＡのインターフェースが異常状態となったときの様子を表した本実施例のイメージ図である。 本実施例のルータの一例の構成図である。 ルータＡのインターフェースが正常状態のときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ルータＡのインターフェースが正常状態から異常状態となったときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。 ｅＢＧＰとｉＢＧＰとを説明する為のシステム構成図である。 ルータのハードウェア構成図である。

次に、本発明を実施するための最良の形態を、以下の実施例に基づき図面を参照しつつ説明していく。本実施例では、経路制御装置の一例であるルータを例に説明するが、如何なる経路制御装置であってもよい。

以下では、本実施例の理解を容易とするため、従来のルータにあった問題点について詳細に説明したあと、本実施例の詳細について説明する。図３はサブネット情報の広報について説明する為の図である。

図３のルータＡは、ルータＢを含む周囲のルータに対して、自身が接続しているアドレスが「１９２．×．１．０／２４」及び「１９２．×．２．０／２４」のサブネット上の隣接装置と通信可能であることを、経路制御情報としてのサブネット情報の広報によって通知する。また、同時に、ルータＡはルータＢを含む周囲のルータや遠方のルータが発行したサブネット情報の広報を通知されることで、隣接していない遠方のサブネット上にある装置とも通信可能であることを学習する。

図３のルータＢは、ルータＡを含む周囲のルータに対して、自身が接続しているアドレスが「１９２．×．３．０／２４」及び「１９２．×．４．０／２４」のサブネット上の隣接装置と通信可能であることを、サブネット情報の広報によって通知する。また、同時に、ルータＢはルータＡを含む周囲のルータや遠方のルータが発行したサブネット情報の広報を通知されることで、隣接していない遠方のサブネット上にある装置とも通信可能であることを学習する。

図４はルータの一例の構成図である。図４のルータ１は、ソフトウェア動作部１０及びハードウェア制御部２０を有する構成である。図４のルータ１は、サブネット情報の広報を相互に交換するためのプロトコルとしてＲＩＰ（ＲＦＣ２４５３，ＲＦＣ２０８０）を使用する例を表しているが、ＯＳＰＦ（ＲＦＣ２３２８，ＲＦＣ２７４０），ＢＧＰ（ＲＦＣ４２７１），ＩＳ−ＩＳなど、他のプロトコルの場合も同様である。

ソフトウェア動作部１０は、経路管理部１１，インターフェース制御部１２，ＲＩＰ制御部１３を有する構成である。ハードウェア制御部２０は、複数のインターフェース２１を有する構成である。

経路管理部１１は経路（アドレス／サブネット）を後述の経路表により管理する。インターフェース制御部１２は、ハードウェア制御部２０が有するインターフェース２１の正常又は異常を監視している。

インターフェース制御部１２は正常なインターフェース（正常インターフェース）２１の経路の登録を経路管理部１１に要求する。また、インターフェース制御部１２は、異常なインターフェース（異常インターフェース）２１の経路の削除を経路管理部１１に要求する。経路管理部１１はインターフェース制御部１２からの要求を受けて、後述の経路表に正常インターフェース２１の経路を登録し、又は異常インターフェース２１の経路を後述の経路表から削除する。

ＲＩＰ制御部１３はＲＩＰを使用してインターフェース２１経由でサブネット情報の広報の送受信を行う。ＲＩＰ制御部１３は経路管理部１１からインターフェース２１の経路や他プロトコル（ＯＳＰＦ，ＩＳ−ＩＳなど）の経路を取り込み、周囲のルータに対して自身が接続しているサブネット上の隣接装置と通信可能であることを、サブネット情報の広報によって通知する。

また、ＲＩＰ制御部１３は周囲のルータや遠方のルータが発行したサブネット情報の広報をインターフェース２１経由で通知される。ＲＩＰ制御部１３は通知されたサブネット情報の広報に基づき、隣接していない遠方のサブネットの経路の登録を経路管理部１１に要求する。また、ＲＩＰ制御部１３は通知されたサブネット情報の削除広報に基づき、隣接していない遠方のサブネットの経路の削除を経路管理部１１に要求する。

経路管理部１１はＲＩＰ制御部１３からの要求を受けて、後述の経路表に、隣接していない遠方のサブネットの経路を登録し、又は隣接していない遠方のサブネットの経路を後述の経路表から削除する。

図５は経路管理部により管理される経路表の一例の構成図である。図５はルータＡにおける経路表３０Ａと、ルータＢにおける経路表３０Ｂとを表している。図５の経路表３０Ａは、上二つの経路がルータＡ自身のインターフェース２１の経路を表す。また、経路表３０Ａは下二つの経路がサブネット情報の広報に基づき登録された、ルータＡに隣接していない遠方のサブネットの経路を表す。

経路表３０Ｂは、上二つの経路がサブネット情報の広報に基づき登録された、ルータＢに隣接していない遠方のサブネットの経路を表す。また、経路表３０Ｂは下二つの経路がルータＢ自身のインターフェース２１の経路を表す。

なお、実際にはルータＡ及びＢの隣接ルータも他のサブネットを持ち、そのサブネット情報の広報を行っている場合がほとんどであると思われるが、説明に使用しないため省略している。図５の経路表３０Ａ及び３０Ｂは、ルータＡ，Ｂ自身のインターフェース２１の経路、ルータＡ，Ｂに隣接していない遠方のサブネットの経路を、サブネットのアドレス及びインターフェース２１のアドレスで表している。

図５の経路表３０Ａ，Ｂではサブネット情報の広報に基づき登録された、ルータＡ，Ｂに隣接していない遠方のサブネットの経路を、サブネット情報の広報を中継してくれた隣接ルータのインターフェースのアドレスで表している。

図６はルータＡが遠方のルータＢと相互接続を行う様子を表すイメージ図である。例えばルータＡが遠方のルータＢと相互接続をＢＧＰやトンネル等により行う場合、ルータＡの複数のインターフェース２１のうち、アドレスが「１９２．×．１．０／２４」のサブネットに接続しているインターフェース２１のアドレス「１９２．×．１．１」をルータＢの設定（例えばｂｇｐ設定）に書き込んでおく。

図６（Ａ）は、ルータＡがサブネット情報の広報を発行する様子を表している。このときルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定は図７に示すようになる。図７はルータＡがサブネット情報の広報を発行するときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

なお、ルータＡ及びＢは図６に図示してあるアドレスが「１９２．×．１．１」のインターフェース２１、アドレスが「１９２．×．２．１」のインターフェース２１の他、網に接続するためのインターフェース２１を有しているが、説明に使用しないため省略している。同様に、図７に示したルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢの経路表，ルータＢのｂｇｐ設定は図６のサブネット及びインターフェース２１のアドレスに基づいて記載している。

図７（Ａ）はルータＡがサブネット情報の広報を発行するときのルータＡの経路表を表している。図７（Ａ）の経路表はアドレス「１９２．×．１．１」のインターフェース２１が正常状態なので、アドレス「１９２．×．１．０／２４」のサブネットが見えるようになっている。なお、アドレス「１９２．×．２．０／２４」のサブネットについては省略している。

図７（Ｂ）はルータＡが作成するサブネット情報の広報を表している。図７（Ｂ）のサブネット情報の広報は、図７（Ａ）の経路表に登録されている経路に基づき、作成されたものである。図７（Ｂ）のサブネット情報の広報はアドレスが「１９２．×．２．１」のインターフェース２１から隣接ルータ全部に配布される。

図７（Ｃ）はルータＡがサブネット情報の広報を発行するときのルータＢの経路表を表している。図７（Ｄ）はルータＡがサブネット情報の広報を発行するときのルータＢのｂｇｐ設定を表している。図７（Ｄ）のｂｇｐ設定にはルータＡの複数のインターフェース２１のうち、アドレスが「１９２．×．１．０／２４」のサブネットに接続しているインターフェース２１のアドレス「１９２．×．１．１」が書き込まれている。

図６（Ｂ）は、ルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播した様子を表している。このとき、ルータＡの経路表，ルータＡが作成したサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表，ルータＢのｂｇｐ設定は図８に示すようになる。図８はルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播したときのルータＡの経路表，ルータＡが作成したサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

図８（Ａ）及び図８（Ｂ）は、図７（Ａ）及び図７（Ｂ）と同様である為、説明を省略する。図８（Ｃ）はルータＢに届いたサブネット情報の広報を表している。図８（Ｃ）のサブネット情報の広報は、網のなかの幾つかのルータを経由してきた為、送信元，送信先及びＭｅｔｒｉｃが変更されている。

図８（Ｄ）はルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播したときのルータＢの経路表を表している。図８（Ｃ）に示したサブネット情報の広報を受け、ルータＢの経路表にはアドレス「１９２．×．１．０／２４」のサブネットが追加される。

図８（Ｅ）のルータＢのｂｇｐ設定は、図７（Ｄ）に示したルータＢのｂｇｐ設定と同様である。ルータＢは図８（Ｄ）の経路表にアドレス「１９２．×．１．０／２４」のサブネットが追加されたことで、アドレス「１９２．×．１．１」に到達可能となったと判断し、ルータＡのインターフェース２１のアドレス「１９２．×．１．１」に対して接続を試みるため、ＢＧＰ通信を開始する。

図６（Ｃ）は、ルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播したあと、ルータＢがルータＡのインターフェース２１のアドレスに接続を試みる様子を表している。図６（Ｃ）の後、ルータＡとルータＢとは相互接続される。

図９は、ルータＡとルータＢとが相互接続されたあと、ルータＡのインターフェースが異常状態となったときの様子を表したイメージ図である。図９（Ａ）は、ルータＡのインターフェースが異常状態となり、ルータＡとルータＢとが相互接続できない為、ルータＡがサブネット情報の削除広報を発行する様子を表している。

ルータＡのアドレス「１９２．×．１．１」のインターフェース２１が正常状態から異常状態となると、ルータＡはアドレス「１９２．×．１．０／２４」のサブネットを削除するため、サブネット情報の削除広報を発行する。このとき、ルータＡの経路表，ルータＡが作成したサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定は図１０に示すようになる。

図１０は、ルータＡのインターフェースが正常状態から異常状態となったときのルータＡの経路表，ルータＡが作成したサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

図１０（Ａ）はルータＡがサブネット情報の削除広報を発行するときのルータＡの経路表を表している。図１０（Ａ）に示した経路表は、アドレス「１９２．×．１．１」のインターフェース２１が正常状態から異常状態となり、アドレス「１９２．×．１．０／２４」のサブネットが見えなくなっている。

また、図１０（Ｂ）はルータＡが作成するサブネット情報の削除広報を表している。図１０（Ｂ）のサブネット情報の削除広報は、図１０（Ａ）の経路表に登録されていたが異常状態により見えなくなった経路に基づき、作成されたものである。図１０（Ｂ）のサブネット情報の削除広報はアドレスが「１９２．×．２．１」のインターフェース２１から隣接ルータ全部に配布される。

図９（Ｂ）はルータＡが発行したサブネット情報の削除広報がＲＩＰを使用してルータＢまで伝播した様子を表している。図１０（Ｃ）はルータＢに届いたサブネット情報の削除広報を表している。サブネット情報の削除広報は、網のなかの幾つかのルータを経由してきた為、送信元，送信先及びＭｅｔｒｉｃが変更されている。

図１０（Ｄ）はルータＡが発行したサブネット情報の削除広報がルータＢまで伝播したときのルータＢの経路表を表している。図１０（Ｃ）に示したサブネット情報の削除広報を受け、ルータＢの経路表はアドレス「１９２．×．１．０／２４」のサブネットが削除される。

図１０（Ｅ）のルータＢのｂｇｐ設定は図８（Ｄ）に示すルータＢのｂｇｐ設定と同様である。ルータＢは図１０（Ｄ）の経路表からアドレス「１９２．×．１．０／２４」のサブネットが削除されたことで、アドレス「１９２．×．１．１」に到達不可能となったと判断し、ルータＡのインターフェース２１のアドレス「１９２．×．１．１」に対して接続を止めるため、ＢＧＰ通信を停止する。図９（Ｂ）はルータＡが発行したサブネット情報の削除広報がルータＢまで伝播したあと、ルータＡとルータＢとの相互接続が不可能となった様子を表している。

ところで、ルータＡには複数のインターフェース２１がある。また、ルータＡは、インターフェース２１毎に異なるアドレスを有している。通常、ルータ２１は、ひとつのインターフェース２１が異常状態となっても別のインターフェース２１に対して接続を試みれば到達可能である。

しかし、ルータＢに設定してあるルータＡのインターフェース２１はアドレスが「１９２．×．１．０／２４」のサブネットに接続しているインターフェース２１のアドレス「１９２．×．１．１」である。したがって、アドレス「１９２．×．１．０／２４」のサブネットがルータＢの経路表から削除されてしまうと、ルータＡとルータＢとは相互接続できなくなるという問題がある。

図９及び図１０に示した問題の現状の解としては「ループバックインターフェース」が一般的に使用されている。図１１はループバックインターフェースを使用してルータＡが遠方のルータＢと相互接続を行う様子を表すイメージ図である。

ループバックインターフェースは設定のみに存在し、実在しないサブネットにあたかも接続しているように見せるものである。実在しないサブネットに接続しているように見せるものである為、ループバックインターフェースは故障が無く常に正常状態である。したがって、ループバックインターフェースを使用してルータＡが遠方のルータＢと相互接続を行う場合は、サブネット情報の削除広報が発行されない。

図１１では、ルータＡに対してルークバックインターフェースを追加定義し、実在しないアドレス「１９２．×．２５４．０／３２」のサブネットのアドレス「１９２．×．２５４．１」をループバックインターフェースに割り当てている。また、遠方のルータＢのｂｇｐ設定にはアドレスが「１９２．×．２５４．０／３２」のサブネットに接続しているインターフェース２１のアドレス「１９２．×．２５４．１」を設定する。

ルータＡは、ルータＡの一部のインターフェース２１が正常状態で無くなったとしてもアドレスが「１９２．×．２５４．０／３２」のサブネット情報の広報を常に発行し続けることができる。したがって、ルータＡの一部のインターフェース２１が正常状態で無くなったとしても、遠方のルータＢは、ルータＡのインターフェース２１のアドレス「１９２．×．２５４．１」と通信が可能であるため、ルータＡとの相互接続を継続することができる。

図１２はループバックインターフェースを使用するルータの一例の構成図である。図１２のルータ１は、図４のルータ１と同様な構成であるため、図４のルータ１と異なる点を中心に説明する。

インターフェース制御部１２は正常インターフェース２１の経路及びループバックインターフェース２２の経路の登録を経路管理部１１に要求する。また、インターフェース制御部１２は、異常インターフェース２１の経路の削除を経路管理部１１に要求する。経路管理部１１はインターフェース制御部１２からの要求を受けて、正常インターフェース２１の経路及びループバックインターフェース２２の経路を経路表に登録し、又は異常インターフェース２１の経路を経路表から削除する。

ＲＩＰ制御部１３はＲＩＰを使用してインターフェース２１経由でサブネット情報の広報の送受信を行う。ＲＩＰ制御部１３は、経路管理部１１からインターフェース２１及びループバックインターフェース２２の経路や他プロトコル（ＯＳＰＦ，ＩＳ−ＩＳなど）の経路を取り込み、周囲のルータに対して自身が接続しているサブネット上の隣接装置と通信可能であることを、サブネット情報の広報によって通知する。

なお、ループバックインターフェース２２は故障が無く常に正常状態である。従って、ＲＩＰ制御部１３は、ループバックインターフェース２２について、サブネット情報の削除広報を発行することがない。

図１１のイメージ図に戻り、更に説明する。ルータＡの一部のインターフェース２１であるアドレス「１９２．Ｘ．１．１」のインターフェース２１が正常状態の間、ルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定は図１３に示すようになる。

図１３はルータＡのインターフェースが正常状態のときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

図１３（Ａ）は、ルータＡがサブネット情報の広報を発行するときのルータＡの経路表を表したものである。図１３（Ａ）の経路表は、アドレス「１９２．×．１．１」のインターフェース２１が正常状態なのでアドレス「１９２．×．１．０／２４」のサブネットが見えるようになっている。図１３（Ａ）の経路表は、ループバックインターフェース２２に割り当てた、アドレスが「１９２．×．２５４．０／３２」のサブネットも見えるようになっている。

図１３（Ｂ）は、ルータＡが作成するサブネット情報の広報を表したものである。図１３（Ｂ）のサブネット情報の広報は、図１３（Ａ）の経路表に登録されている経路に基づき、作成されたものである。図１３（Ｂ）のサブネット情報の広報はルータＢを含む周囲のルータに対して、自身が接続しているアドレスが「１９２．×．１．０／２４」及び「１９２．×．２５４．０／３２」のサブネット上の隣接装置と通信可能であることを通知するためのものである。

図１３（Ｃ）はルータＢに届いたサブネット情報の広報を表している。図１３（Ｃ）のサブネット情報の広報は、網のなかの幾つかのルータを経由してきた為、送信元，送信先及びＭｅｔｒｉｃが変更されている。

図１３（Ｄ）はルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播したときのルータＢの経路表を表している。図１３（Ｃ）に示したサブネット情報の広報を受け、ルータＢの経路表にはアドレス「１９２．×．１．０／２４」及び「１９２．×．２５４．０／３２」のサブネットが追加される。

図１３（Ｅ）のルータＢのｂｇｐ設定は、ルータＡがサブネット情報の広報を発行するときのルータＢのｂｇｐ設定を表している。図１３（Ｅ）のｂｇｐ設定には、ルータＡの複数のインターフェース２１のうち、アドレス「１９２．×．２５４．０／３２」のサブネットに接続しているループバックインターフェース２２のアドレス「１９２．×．２５４．１」が書き込まれている。

ルータＢは図１３（Ｄ）の経路表にアドレス「１９２．×．２５４．０／３２」のサブネットが追加されたことで、アドレス「１９２．×．２５４．１」に到達可能となったと判断し、ルータＡのループバックインターフェース２２のアドレス「１９２．×．２５４．１」に対して接続を試みるため、ＢＧＰ通信を開始する。このあと、ルータＡとルータＢとは相互接続される。

ルータＡの一部のインターフェース２１であるアドレス「１９２．Ｘ．１．１」のインターフェース２１が正常状態から異常状態となると、ルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定は図１４に示すようになる。

図１４はルータＡのインターフェースが正常状態から異常状態となったときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

図１４（Ａ）は、ルータＡがサブネット情報の削除広報を発行するときのルータＡの経路表を表したものである。図１４（Ａ）の経路表はアドレス「１９２．×．１．１」のインターフェース２１が正常状態から異常状態となり、アドレス「１９２．×．１．０／２４」のサブネットが見えなくなっている。なお、図１４（Ａ）の経路表は、ループバックインターフェース２２に割り当てた、アドレスが「１９２．×．２５４．０／３２」のサブネットが見えるようになっている。

図１４（Ｂ）はルータＡが作成するサブネット情報の削除広報を表したものである。図１４（Ｂ）のサブネット情報の削除広報は、図１４（Ａ）の経路表に登録されていたが異常状態により見えなくなったアドレス「１９２．×．１．０／２４」のサブネットに基づいて作成されたものである。図１４（Ｂ）のサブネット情報の削除広報は、ルータＢを含む周囲のルータに対して、自身が接続しているアドレス「１９２．×．１．０／２４」のサブネット上の隣接装置と通信が不可能となったことを通知するためのものである。

図１４（Ｃ）はルータＢに届いたサブネット情報の削除広報を表している。サブネット情報の削除広報は、網のなかの幾つかのルータを経由してきた為、送信元，送信先及びＭｅｔｒｉｃが変更されている。

図１４（Ｄ）はルータＡが発行したサブネット情報の削除広報がルータＢまで伝播したときのルータＢの経路表を表している。図１４（Ｃ）に示したサブネット情報の削除広報を受け、ルータＢの経路表はアドレス「１９２．×．１．０／２４」のサブネットが削除される。

図１４（Ｅ）のルータＢのｂｇｐ設定は、図１３に示すルータＢのｂｇｐ設定と同様である。ルータＢは、図１４（Ｄ）の経路表からアドレス「１９２．×．１．０／２４」のサブネットが削除されたが、アドレス「１９２．×．２５４．０／３２」のサブネットが削除されないため、アドレス「１９２．×．２５４．１」に到達可能のままと判断し、ＢＧＰ通信を継続する。ルータＡとルータＢとは相互接続を継続できる。

なお。ループバックインターフェース２２を使用する場合は、他のルータと相互接続を行いたい全てのルータ１について、ループバックインターフェース２２による実在しないサブネットを割り当てる必要がある。

図１５はネットワーク管理者がサブネットを管理する為の一例の表である。図１５の表には、実在するネットワークに割り当てるサブネットの他、実在しないネットワークに割り当てるサブネットも含まれる。従って、ネット管理者の立場から見ると、ループバックインターフェース２２を使用する場合は、管理すべきサブネットの数がループバックインターフェース２２のため、ルータ１の数だけ増加し、管理負荷が大きくなるという問題があった。

例えばループバックインターフェース２２を使用しない場合、ルータＡはアドレス「１９２．×．１．１」のインターフェース２１が正常状態でなくなると、ルータＢの経路表からアドレス「１９２．×．１．０／２４」のサブネットを削除するため、サブネット情報の削除広報を発行する。

この削除広報によりルータＢの経路表からアドレス「１９２．×．１．０／２４」のサブネットが削除されるため、ルータＢはアドレス「１９２．×．１．１」に到達不可能となったと判断し、ルータＡとの相互接続が不可能となる。

ところで、アドレス「１９２．×．１．１」のインターフェース２１が正常状態でなくなったとき、ルータＡからアドレス「１９２．×．１．０／２４」のサブネット上の隣接ルータに到達できなくなっているため、削除広報を発行することは適切である。しかしながら、ルータＡから見ると、アドレス「１９２．×．１．１」のインターフェース２１は自分自身であるため、依然として到達可能である。

そこで、本実施例では、アドレス「１９２．×．１．１」のインターフェース２１が正常状態で無くなったとき、削除広報によりアドレス「１９２．×．１．０／２４」のサブネットを削除する代わりに、アドレス「１９２．×．１．０／２４」のサブネットをインターフェース２１のアドレス「１９２．×．１．１」に書き換えたサブネット情報の広報を通知する。

アドレス「１９２．×．１．０／２４」のサブネットをインターフェース２１のアドレス「１９２．×．１．１」に書き換えたサブネット情報の広報を通知されたルータは、アドレス「１９２．×．１．０／２４」のサブネット上の隣接装置へ送達不可能になったこと、アドレス「１９２．×．１．１」のルータＡのインターフェース２１へ依然として送達可能であることを認識できる。

図１６は、ルータＡとルータＢとが相互接続されたあと、ルータＡのインターフェースが異常状態となったときの様子を表した本実施例のイメージ図である。図１６（Ａ）ではルータＡのインターフェースが異常状態となり、ルータＡとルータＢとが相互接続できなくなる為、ルータＡがサブネット情報の削除広報に代えてサブネット情報の新広報を発行する様子を表している。

サブネット情報の新広報は、アドレス「１９２．×．１．０／２４」のサブネットが記載されたサブネット情報の広報（旧広報）に代えて、アドレス「１９２．×．１．０／２４」のサブネットをインターフェース２１のアドレス「１９２．×．１．１」に書き換えたものである。

図１６（Ｂ）はルータＡが発行したサブネット情報の新広報がＲＩＰを使用してルータＢまで伝播した様子を表している。ルータＢは新広報を受けて、ルータＢの経路表のアドレス「１９２．×．１．０／２４」のサブネットをインターフェース２１のアドレス「１９２．×．１．１」に書き換える。

ルータＢは、経路表からアドレス「１９２．×．１．０／２４」のサブネットが削除されたが、アドレス「１９２．×．１．１」のインターフェース２１が登録されるため、アドレス「１９２．×．１．１」のインターフェース２１に到達可能のままと判断し、ＢＧＰ通信を継続する。ルータＡとルータＢとは相互接続を継続できる。

図１７は本実施例のルータの一例の構成図である。図１７のルータ１は、図４のルータ１と同様な構成であるため、図４のルータ１と異なる点を中心に説明する。経路管理部１１は経路を経路表により管理する。インターフェース制御部１２は、ハードウェア制御部２０が有するインターフェース２１の正常又は異常を監視している。

インターフェース制御部１２は、正常インターフェース２１の経路としてサブネットのアドレスの登録を経路管理部１１に要求する。また、インターフェース制御部１２は異常インターフェース２１があると、異常インターフェース２１の経路として、サブネットのアドレスに代えて、異常のあったインターフェース２１のアドレスの登録を経路管理部１１に要求する。

経路管理部１１はインターフェース制御部１２からの要求を受けて、経路表に正常インターフェース２１の経路としてサブネットのアドレスを登録し、異常インターフェース２１の経路として異常のあったインターフェース２１のアドレスを経路表に登録する。

ＲＩＰ制御部１３はＲＩＰを使用してインターフェース２１経由でサブネット情報の新広報又は旧広報の送受信を行う。ＲＩＰ制御部１３は周囲のルータに対して自身が接続しているサブネット上の隣接装置と通信可能であること、サブネット上の隣接装置へ送達不可能になったこと、又は自身のインターフェース２１へ依然として送達可能であることをサブネット情報の新広報又は旧広報によって通知する。

ルータＡの一部のインターフェース２１であるアドレス「１９２．Ｘ．１．１」のインターフェース２１が正常状態の間、ルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定は図１８に示すようになる。

図１８はルータＡのインターフェースが正常状態のときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

図１８（Ａ）は、ルータＡのインターフェース２１が正常状態のときのルータＡの経路表を表したものである。図１８（Ａ）に示す経路表はアドレス「１９２．×．１．１」のインターフェース２１が正常状態の間、アドレスが「１９２．×．１．０／２４」のサブネットが見えるようになっている。

また、図１８（Ａ）の経路表はアドレス「１９２．×．１．１」のインターフェース２１が正常状態の間、アドレス「１９２．Ｘ．１．１」のインターフェース２１が見えないようになっている。

図１８（Ｂ）は、ルータＡが作成するサブネット情報の広報を表したものである。図１８（Ｂ）のサブネット情報の広報は、図１８（Ａ）の経路表に登録されている経路に基づいて、作成されたものである。図１８（Ｂ）のサブネット情報の広報はルータＢを含む周囲のルータに対して、自身が接続しているアドレスが「１９２．×．１．０／２４」のサブネット上の隣接装置と通信可能であることを通知するためのものである。

図１８（Ｃ）はルータＢに届いたサブネット情報の広報を表している。図１８（Ｃ）のサブネット情報の広報は、網のなかの幾つかのルータを経由してきた為、送信元，送信先及びＭｅｔｒｉｃが変更されている。

図１８（Ｄ）は、ルータＡが発行したサブネット情報の広報がＲＩＰを使用してルータＢまで伝播したときのルータＢの経路表を表している。図１８（Ｃ）に示したサブネット情報の広報を受け、ルータＢの経路表にはアドレス「１９２．×．１．０／２４」のサブネットが追加される。

図１８（Ｅ）は、ルータＢのｂｇｐ設定を表している。ｂｇｐ設定にはアドレス「１９２．×．１．０／３２」のサブネットに接続するインターフェース２１のアドレス「１９２．×．１．１」が書き込まれている。ルータＢは図１８（Ｄ）の経路表にアドレス「１９２．×．１．０／２４」のサブネットが追加されたことで、アドレス「１９２．×．１．１」に到達可能となったと判断し、ルータＡのインターフェース２１のアドレス「１９２．×．１．１」に対して接続を試みるため、ＢＧＰ通信を開始する。このあと、ルータＡとルータＢとは相互接続される。

ルータＡのアドレス「１９２．Ｘ．１．１」のインターフェース２１が正常状態から異常状態となると、ルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定は図１９に示すようになる。

図１９はルータＡのインターフェースが正常状態から異常状態となったときのルータＡの経路表，ルータＡが作成するサブネット情報の広報，ルータＢに届いたサブネット情報の広報，ルータＢの経路表及びルータＢのｂｇｐ設定を表したイメージ図である。

図１９（Ａ）は、ルータＡのインターフェース２１が正常状態から異常状態となったときのルータＡの経路表を表したものである。図１９（Ａ）に示す経路表はアドレス「１９２．×．１．１」のインターフェース２１が正常状態から異常状態となり、アドレス「１９２．×．１．０／２４」のサブネットが見えなくなっている。なお、図１９（Ａ）の経路表は、異常状態となったアドレス「１９２．×．１．１」のインターフェース２１が見えるようになっている。

図１９（Ｂ）は、ルータＡが作成するサブネット情報の広報を表したものである。図１９（Ｂ）のサブネット情報の広報は、図１９（Ａ）の経路表において異常状態により見えるようになったアドレス「１９２．×．１．１」のインターフェース２１に基づいて作成されたものである。

図１９（Ｂ）のサブネット情報の広報は、ルータＢを含む周囲のルータに対して、自身が接続しているアドレス「１９２．×．１．０／２４」のサブネット上の隣接装置と通信が不可能となったこと、アドレス「１９２．×．１．１」の自身のインターフェース２１と依然として通信可能であることを通知するためのものである。

図１９（Ｃ）はルータＢに届いたサブネット情報の広報を表している。サブネット情報の広報は、網のなかの幾つかのルータを経由してきた為、送信元，送信先及びＭｅｔｒｉｃが変更されている。

図１９（Ｄ）はルータＡが発行したサブネット情報の広報がルータＢまで伝播したときのルータＢの経路表を表している。図１９（Ｃ）に示したサブネット情報の広報を受けてルータＢの経路表は、アドレス「１９２．×．１．０／２４」のサブネットが削除される一方、アドレス「１９２．×．１．１」のインターフェース２１が登録される。

図１９（Ｅ）のルータＢのｂｇｐ設定は、図１８に示すルータＢのｂｇｐ設定と同様である。ルータＢは、図１９（Ｄ）の経路表からアドレス「１９２．×．１．０／２４」のサブネットが削除されたが、アドレス「１９２．×．１．１」のインターフェース２１が登録されたため、アドレス「１９２．×．１．１」に到達可能のままと判断し、ＢＧＰ通信を継続する。ルータＡとルータＢとは相互接続を継続できる。

このように、本実施例のルータ１はインターフェース２１が正常状態でなくても、他のルータとの相互接続を継続できる。また、ルータ１は他のルータとの相互接続を継続するためにループバックインターフェース２３を使用する必要が無く、管理すべきサブネットの数が増加することも無く、余分なアドレス管理を必要としない。結果として、ネット管理者の管理負荷は大きくならない。

ところで、本実施例で説明したＢＧＰは、ＩＳＰやプロバイダ間のルーティングに使用するプロトコルである。ＢＧＰには、隣接するＩＳＰやプロバイダと経路制御情報を交換するｅＢＧＰと、自サイト内でｅＢＧＰを使用するルータ同士を通信させるｉＢＧＰとがある。

図２０はｅＢＧＰとｉＢＧＰとを説明する為のシステム構成図である。ｉＢＧＰは隣接していないルータ間（例えば外部ルータ１００と外部ルータ２００との間）で通信を行うため、自サイト内のサブネット情報の広報に基づいて、ｉＢＧＰ対向ルータと通信可能かどうか判断し、通信を行っている。

通常の運用では、ｉＢＧＰを使用する各ルータ（例えばルータＡ，ルータＢ）にループバックインターフェースを使用し、余分なサブネットを追加して運用している。しかしながら、本実施例のルータ１では実際にルータ１が接続しているサブネットをそのまま利用できる。本実施例のルータ１では、そのサブネットに接続されているインターフェースが正常状態でなくても、ｉＢＧＰの通信を継続でき、ループバックインターフェースの使用を止めることで、管理すべきアドレス数を削減できる。

図２１はルータのハードウェア構成図である。図２１に示したルータ１はＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４１と、メモリ４２と、経路表（ルーティングテーブル）４３と、ブリッジ回路４４と、送受信回路部４５とを有している。

ＭＰＵ４１は基本的な演算処理を行う半導体チップである。ＭＰＵ４１はメモリ４２に記憶されたプログラムを読み込み、該プログラムの指示に従って、例えば送受信回路部４５からデータを受け取り、データをプログラム通りに、演算又は加工した上で、送受信回路部４５に送る。

メモリ４２は、プログラムやデータを記憶する記憶装置である。経路表４３はルータ１が保持するネットワークパケット（以下、単にパケットという）の配送先に関する経路情報を格納するテーブルである。

送受信回路部４５は送受信を行う回路部であって、受信回路５１と、受信バッファ５２と、送信回路５３と、送信バッファ５４と、を含む。受信回路５１は、受信を行う回路である。受信バッファ５２は、受信したパケット等を一時的に保持するバッファである。また、送信回路５３は、送信を行う回路である。送信バッファ５４は、送信するパケット等を一時的に保持するバッファである。なお、図２１では、ルータ１が送受信回路部４５を４つ有する構成としたが、例えば５つや１０つ等、幾つであってもよい。

図４，図１２及び図１７に示したルータ１の経路管理部１１，インターフェース制御部１２及びＲＩＰ制御部１３は、メモリ４２に記憶されたプログラムを実行することにより実現される機能ブロックである。また、図４，図１２及び図１７に示したルータ１のインターフェース２１はブリッジ回路４４，送受信回路部４５により実現される機能ブロックである。

本発明は、以下に記載する付記のような構成が考えられる。
（付記１）
自身が有する複数の通信インターフェース毎に障害を検出する障害検出手段と、
前記障害検出手段により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手段により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手段と
を備える経路制御装置。
（付記２）
前記アドバタイズ手段は、経路制御情報を管理する経路管理手段に要求することで、前記障害検出手段により障害が検出された通信インターフェースについての経路制御情報に該通信インターフェースのアドレスを設定し、前記障害検出手段により障害が検出されなかった通信インターフェースについての経路制御情報に該通信インターフェースに接続されたサブネットのアドレスを設定する付記１記載の経路制御装置。
（付記３）
前記アドバタイズ手段は、経路制御情報をやり取りするプロトコルを利用してアドバタイズする付記１記載の経路制御装置。
（付記４）
経路制御装置による経路制御方法であって、
前記経路制御装置が、自身が有する複数の通信インターフェース毎に障害を検出する障害検出手順と、
前記経路制御装置が、前記障害検出手順により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手順により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手順と
を有する経路制御方法。
（付記５）
経路制御装置に、自身が有する複数の通信インターフェース毎に障害を検出する障害検出手順と、
前記経路制御装置に、前記障害検出手順により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手順により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手順と
を実行させるための経路制御プログラム。

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。

１ ルータ
１０ ソフトウェア動作部
１１ 経路管理部
１２ インターフェース制御部
１３ ＲＩＰ制御部
２０ ハードウェア制御部
２１ インターフェース
２２ ループバックインターフェース
３０Ａ ルータＡにおける経路表
３０Ｂ ルータＢにおける経路表
４１ ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）
４２ メモリ
４３ 経路表（ルーティングテーブル）
４４ ブリッジ回路
４５ 送受信回路部
５１ 受信回路
５２ 受信バッファ
５３ 送信回路
５４ 送信バッファ
１００，２００ 外部ルータ

Claims (5)

1. 自身が有する複数の通信インターフェース毎に障害を検出する障害検出手段と、
   前記障害検出手段により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手段により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手段と
   を備える経路制御装置。
2. 前記アドバタイズ手段は、経路制御情報を管理する経路管理手段に要求することで、前記障害検出手段により障害が検出された通信インターフェースについての経路制御情報に該通信インターフェースのアドレスを設定し、前記障害検出手段により障害が検出されなかった通信インターフェースについての経路制御情報に該通信インターフェースに接続されたサブネットのアドレスを設定する請求項１記載の経路制御装置。
3. 前記アドバタイズ手段は、経路制御情報をやり取りするプロトコルを利用してアドバタイズする請求項１記載の経路制御装置。
4. 経路制御装置による経路制御方法であって、
   前記経路制御装置が、自身が有する複数の通信インターフェース毎に障害を検出する障害検出手順と、
   前記経路制御装置が、前記障害検出手順により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手順により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手順と
   を有する経路制御方法。
5. 経路制御装置に、自身が有する複数の通信インターフェース毎に障害を検出する障害検出手順と、
   前記経路制御装置に、前記障害検出手順により障害が検出された通信インターフェースについての経路制御情報には該通信インターフェースのアドレスを設定し、前記障害検出手順により障害が検出されなかった通信インターフェースについての経路制御情報には該通信インターフェースに接続されたサブネットのアドレスを設定し、アドバタイズするアドバタイズ手順と
   を実行させるための経路制御プログラム。

Images