(57)【要約】【課題】  接続経路に異常が検出された場合に、迅速に迂回接続経路へと切り替える。【解決手段】  複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行い、他の接続機器から問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるとし、あるいは送信インターフェースが無効であるとして取り扱う。【選択図】  図１
2006287434.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、
他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行う問い合わせ部と、
前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱う無効処理部と、
を備えたことを特徴とする接続管理装置。
【請求項２】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、
他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ部と、
前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、前記問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱う無効処理部と、
を備えたことを特徴とする接続管理装置。
【請求項３】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、
当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ部と、
前記第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、前記第１の接続経路の優先順位を相対的に前記第２の接続経路よりも上げるべく、前記経路情報を構成するパス属性を変更するパス属性変更部と、
を備えたことを特徴とする接続管理装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載の接続管理装置において、
前記接続機器は、ルータ、Ｌ２スイッチあるいはＬ３スイッチのいずれかであり、
当該接続管理装置は、ルータあるいはルートリフレクタとして構成されていることを特徴とする接続管理装置。
【請求項５】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置の制御方法において、
他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行う問い合わせ過程と、
前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱う無効処理過程と、
を備えたことを特徴とする接続管理装置の制御方法。
【請求項６】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置の制御方法において、
他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ過程と、
前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、前記問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱う無効処理過程と、
を備えたことを特徴とする接続管理装置の制御方法。
【請求項７】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置の制御方法において、
当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ過程と、
前記第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、前記第１の接続経路の優先順位を相対的に前記第２の接続経路よりも上げるべく、前記経路情報を構成するパス属性を変更するパス属性変更過程と、
を備えたことを特徴とする接続管理装置の制御方法。
【請求項８】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置をコンピュータにより制御するための制御プログラムにおいて、
他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行わせ、
前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱わせる、
ことを特徴とする制御プログラム。
【請求項９】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置をコンピュータにより制御するための制御プログラムにおいて、
他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行わせ、
前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、前記問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱わせる、
ことを特徴とする制御プログラム。
【請求項１０】
複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置をコンピュータにより制御するための制御プログラムにおいて、
当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行わせ、
前記第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、前記第１の接続経路の優先順位を相対的に前記第２の接続経路よりも上げるべく、前記経路情報を構成するパス属性を変更させる、
ことを特徴とする制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、接続管理装置、接続管理装置の制御方法および制御プログラムに係り、特にコネクション通信型の経路情報交換プロトコルであるＢＧＰ（Border Gateway protocol: RFC1966）に従って経路情報の交換を行う接続管理装置、接続管理装置の制御方法および制御プログラムに関する。
【背景技術】
【０００２】
従来、ネットワークシステムを構築する場合に、二つのルータ間でＢＧＰセッションを構成する場合に、双方のルータ間にレイヤ２スイッチ（Ｌ２スイッチ）、レイヤ３スイッチ（Ｌ３スイッチ）あるいは他のルータが存在すると、一方のルータは、他方のルータとレイヤ２スイッチ（Ｌ２スイッチ）、レイヤ３スイッチ（Ｌ３スイッチ）あるいは他のルータとの間の接続経路の異常を直接的に検出することはできなかった。
【０００３】
このため従来のネットワークシステムにおいては、このような直接検出できない接続経路の異常に対処するため、プロトコルにおいて、正常に伝送が行えなかった期間が所定期間以上となるとＢＧＰセッションを切断するためのホールドタイマを設け、ホールドタイマがタイムアップすると接続経路を切り替える構成を採っていた。
【０００４】
なお、ＢＧＰスキャンにかかる処理時間を低減する方法が、特許文献１に開示されている。すなわち、その解決する手段は、ＢＧＰプロトコルで配布されるネクストホップであるＰＥルータのアドレスと、ＯＳＰＦ（Open Shortest Path First）プロトコルで配布されるネクストホップであるＣ（コア）ルータのアドレスをネクストホップデータベースに対応付けて登録し、スキャン処理部のスキャニングで変更のあったネクストホップを検出し、ＢＧＰデータベース変更部が、変更のあった経路情報のみのリガーシブのネクストホップを変更する手段である。
【特許文献１】特開２００５−２０６０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記従来の構成では、一方のルータでは、他方のルータから配布された経路情報以外の経路情報を有している状態であっても、経路切替がなされるのはプロトコルによって規定されているホールドタイム（ＢＧＰのデフォルトの値は、１８０秒）が経過した後であり、切替が遅くなってしまうという問題点があった。
【０００６】
そこで、本発明の目的は、接続経路に異常が検出された場合に、迅速に迂回接続経路へと切り替えることが可能な接続管理装置、接続管理装置の制御方法および制御プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行う問い合わせ部と、前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱う無効処理部と、を備えたことを特徴としている。
【０００８】
上記構成によれば、問い合わせ部は、他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行う。
【０００９】
無効処理部は、他の接続機器から問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱う。
【００１０】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ部と、前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、前記問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱う無効処理部と、を備えたことを特徴としている。
【００１１】
上記構成によれば、問い合わせ部は、他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う。無効処理部は、他の接続機器から問い合わせに対応する応答を受信できない場合に、問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱う。
【００１２】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置において、当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ部と、前記第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、前記第１の接続経路の優先順位を相対的に前記第２の接続経路よりも上げるべく、前記経路情報を構成するパス属性を変更するパス属性変更部と、を備えたことを特徴としている。
【００１３】
上記構成によれば、問い合わせ部は、当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う。
【００１４】
パス属性変更部は、第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、第１の接続経路の優先順位を相対的に第２の接続経路よりも上げるべく、経路情報を構成するパス属性を変更する。
【００１５】
これらの場合において、前記接続機器は、ルータ、Ｌ２スイッチあるいはＬ３スイッチのいずれかであり、当該接続管理装置は、ルータあるいはルートリフレクタとして構成されているようにしてもよい。
【００１６】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置の制御方法において、他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行う問い合わせ過程と、前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱う無効処理過程と、を備えたことを特徴としている。
【００１７】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置の制御方法において、他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ過程と、前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、前記問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱う無効処理過程と、を備えたことを特徴としている。
【００１８】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置の制御方法において、当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行う問い合わせ過程と、前記第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、前記第１の接続経路の優先順位を相対的に前記第２の接続経路よりも上げるべく、前記経路情報を構成するパス属性を変更するパス属性変更過程と、を備えたことを特徴としている。
【００１９】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置をコンピュータにより制御するための制御プログラムにおいて、他の接続機器に対し、接続経路が確保されているか否かの問い合わせを行わせ、前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、当該接続経路が無効であるものとして取り扱わせる、ことを特徴としている。
【００２０】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置をコンピュータにより制御するための制御プログラムにおいて、他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行わせ、前記他の接続機器から前記問い合わせに対応する応答を受信できない場合に、前記問い合わせを行った前記送信インターフェース部が無効であるものとして取り扱わせる、ことを特徴としている。
【００２１】
また、複数のネットワークを接続するに際し、各ネットワーク間でコネクション通信型の経路情報交換プロトコルに従って経路情報の交換を行う接続管理装置をコンピュータにより制御するための制御プログラムにおいて、当該接続管理装置が管理している第１の接続経路上の他の接続機器に対し、接続経路が確保されているか否かを所定の送信インターフェース部を介して問い合わせを行わせ、前記第１の接続経路とは異なる第２の接続経路を管理している他の接続管理装置が、当該第２の接続経路を介して行った問い合わせに対応する応答を受信できない場合に、前記第１の接続経路の優先順位を相対的に前記第２の接続経路よりも上げるべく、前記経路情報を構成するパス属性を変更させる、ことを特徴としている。
【発明の効果】
【００２２】
本発明によれば、接続経路に異常が検出された場合に、迅速に迂回接続経路へと切り替えることが可能となり、スループットが向上する。
【発明を実施するための最良の形態】
【００２３】
次に本発明の好適な実施の形態について説明する。
【００２４】
第１のルータ（接続管理装置）において、ＢＧＰピアである第２のルータ（接続管理装置あるいは接続装置）に対してＩＣＭＰエコーパケット（ｐｉｎｇ）の送信を定期的に繰り返しているが、接続経路の異常時には第２のルータからのIＣＭＰエコーリプライパケットが受信できなくなる。
【００２５】
従って、第１のルータにおいては、このＩＣＭＰエコーパケットの送信／ＩＣＭＰエコーリプライパケットの受信を行うことにより第２のルータ接続管理装置との間の接続経路が確保されているか否かの確認を行い、異常を検出した場合には、以下の（１）〜（３）の処理のいずれかを行うこととなる。
（１）インターフェース無効化処理
（２）接続経路の無効化処理
（３）接続経路の再配布処理
【００２６】
まず、インターフェースの無効化処理について説明する。
【００２７】
図１は、インターフェースの無効化処理の処理フローチャートである。
第１のルータ（接続管理装置）は、所定の送信インタフェースを介してＢＧＰピア接続されている第２のルータ（他の接続管理装置あるいは接続装置）にＩＣＭＰエコーパケット（ＩＣＭＰエコーメッセージ）を所定時間毎に送信する（ステップＳ１１）。
【００２８】
ＩＣＭＰエコーパケットの送信後の対応するＩＣＭＰエコーリプライパケット（ＩＣＭＰエコーリプライメッセージ）の受信の有無に基づいて異常検出を行い（ステップＳ１２）、異常が検出された接続経路に対応する送信インタフェースを無効化する（ステップＳ１３）。
【００２９】
ここで、送信インターフェースの無効化とは、物理リンクを開放するのでは無く、論理インタフェース（各プロトコルが認識しているインタフェース）を無効化されたように見せかける動作を行うこととなる。
【００３０】
このため、一つの物理リンクを複数の仮想ＬＡＮで利用している場合であっても、各仮想ＬＡＮ毎に制御が可能となっている。
【００３１】
次に接続経路の無効化処理について説明する。
【００３２】
図２は、接続経路の無効化処理の処理フローチャートである。
第１のルータ（接続管理装置）と第２のルータ（他の接続管理装置あるいは接続装置）間でＢＧＰセッションを構成している場合、第１のルータ（接続管理装置）は、所定の送信インタフェースを介してＢＧＰピア接続されている第２のルータ（他の接続管理装置あるいは接続装置）にＩＣＭＰエコーパケットを所定時間毎に送信する（ステップＳ２１）。
【００３３】
第１のルータは、ＩＣＭＰエコーパケットの送信に対するＩＣＭＰエコーリプライパケットの受信の異常検出を行い（ステップＳ２２）、異常が検出された場合には、第２のルータから配布された経路を全て無効化し、他のＢＧＰピア接続されている他の接続装置に対し、第２のルータから配布された接続経路を取り下げる動作を行う（ステップＳ２３）。
【００３４】
このように、第２のルータから配布された接続経路が取り下げられることにより、他の接続経路の優先順位が高くなり、ベスト接続経路として選択されることとなる。
【００３５】
続いて接続経路の再配布処理について説明する。
【００３６】
図３は、接続経路の再配布処理の処理フローチャートである。
第３のルータは、第１のルータ（第１の接続管理装置）及び第２のルータ（第２の接続管理装置）とＢＧＰセッションを構成しているものとする。
【００３７】
第３のルータは、ある経路情報を第１のルータ及び第２のルータの双方から配布されており、通常時は、第１のルータからの経路情報がベスト接続経路として選択されている状況であるとする。
【００３８】
この場合において、第１のルータ−第３のルータ間の接続経路が異常になると、第３のルータは、第１のルータから配布された経路情報に基づいても経路を接続することはできなくなる。
【００３９】
しかし、第３のルータは回線異常を検出することはできないため、経路情報が切り替わらないこととなる。
【００４０】
そこで、第２のルータは、第１のルータと、第３のルータとの間のＢＧＰセッションを監視し、すなわち、第１のルータがIＣＭＰエコーパケットの送信を行ったことを監視し（ステップＳ３１）、対応するＩＣＭＰエコーリプライパケットの受信が行われているかを監視し（ステップＳ３２）、第２のルータへの到達性が異常になった際には、第３のルータ、第２のルータ間のＢＧＰセッションにおいて、パス属性の変更を行い（ステップＳ３３）、第１のルータが第３のルータに配布した経路情報に対応する経路情報の再配布を行う。
【００４１】
この経路情報の再配布を行う際には、経路情報の属性情報の一部を変更する処理を行うのは、第３のルータにおいて、第１のルータから配布された経路情報より第２のルータから配布された経路情報が優先度が高くなるようにするためである。
【００４２】
これにより、第３のルータでは、第１のルータとのＢＧＰセッションがプロトコルのタイマにより切断されるよりも早く、経路情報に切替が行われることとなる。
【００４３】
第３のルータは、第２のルータが経路情報の属性情報を変更し再配布してくるので、プロトコルで規定されている経路の比較により第２のルータを経由する経路が優先順位が最も高いものとして選択できることとなる。すなわち、第３のルータとして既存のＢＧＰルータを用いることが可能となる。
【００４４】
次に具体的な実施の形態について、
（１）インターフェースの無効化処理
（２）接続経路の無効化処理
（３）接続経路の再配布（update）処理
のそれぞれについて説明する。
【００４５】
［１］第１実施形態
本第１実施形態はインターフェースの無効化処理を行う場合の実施形態である。
図４は、第１実施形態のネットワークの概要構成図である。
ネットワーク１０は、プロバイダネットワーク１１と、第１のカスタマネットワークを構成するとともに、ユーザ端末１２が接続されたカスタマエッジルータ１３と、第２のネットワークを構成するカスタマエッジルータ１４と、プロバイダネットワーク１１とカスタマエッジルータ１３との間を接続するＬ２スイッチ１５と、を備えている。
【００４６】
プロバイダネットワーク１１は、カスタマエッジルータ１３とＬ２スイッチ１５を介して接続されたプロバイダエッジルータ１６と、カスタマエッジルータ１４と接続されたプロバイダエッジルータ１７と、カスタマエッジルータ１３と接続されたプロバイダエッジルータ１８と、を備えている。
【００４７】
次にルータの構成について説明する。各ルータ１３、１４、１６、１７、１８はほぼ同様の構成であるので、プロバイダエッジルータ１６を例として説明する。
【００４８】
図５は、プロバイダエッジルータの概要構成ブロック図である。
プロバイダエッジルータ１６は、プロバイダエッジルータ１６全体の制御を行うカーネル部１６Ａと、ＩＣＭＰエコーパケットの送信およびＩＣＭＰエコーリプライパケットの受信を行って、接続経路が正常か否かを監視するＩＣＭＰ監視処理部１６Ｂと、カーネル部１６Ａの制御下でＢＧＰ経路情報データベース（ＤＢ）１６Ｃを参照してＢＧＰプロトコルの処理を行い、ＢＧＰプロトコルに則って通信を行うＢＧＰプロトコル処理部１６Ｄと、カーネル部１６Ａの制御下で経路情報データベース（ＤＢ）１６Ｅを参照して実際の接続経路に関する経路情報の処理を行う経路情報処理部１６Ｆと、を備えている。
【００４９】
ここで、カーネル部１６Ａは、ＣＰＵ、ＲＯＭ、ＲＡＭなどを備えたマイクロコンピュータとして実現されており、制御用プログラムに基づいて後述する各種制御処理を行っている。
【００５０】
この構成により、ＩＣＭＰ監視処理部１６Ｂは、ＩＣＭＰエコーパケットの送信およびＩＣＭＰエコーリプライパケットの受信を行って、接続経路が正常か否かを監視する。
【００５１】
この監視の結果、接続経路が正常である場合には、カーネル部１６Ａの制御下で、経路情報処理部１６Ｆは、経路情報データベース（ＤＢ）１６Ｅを参照して実際の接続経路に関する経路情報の処理を行い、ＢＧＰプロトコル処理部１６Ｄは、ＢＧＰ経路情報データベース（ＤＢ）１６Ｃを参照してＢＧＰプロトコルの処理を行い、対象となる他の接続装置とＢＧＰプロトコルに則って通信を行う。
【００５２】
また、接続経路が異常である場合には、ＩＣＭＰ監視処理部１６Ｂは、異常発生の旨をカーネル部１６Ａ及びＢＧＰプロトコル処理部１６Ｄに通知するとともに、その後、復旧した場合にも通知する。これらの結果、ＢＧＰプロトコル処理部１６Ｄは、上記通信処理に加えて、上述したインターフェースの無効化処理、接続経路の無効化処理あるいは接続経路の再配布（update）処理の少なくともいずれかを行う。
【００５３】
次に概要動作を説明する。
【００５４】
まず、インターフェースの無効化処理を行う場合の動作を説明する。
この場合において、プロバイダエッジルータ１６と、カスタマエッジルータ１３とはＢＧＰピアを確立している。
【００５５】
ＢＧＰピアが確立された状態では、プロバイダエッジルータ１６は、所定のインタフェース及びＬ２スイッチ１５を介してカスタマエッジルータ１３に対し、ＩＣＭＰエコーパケットを定期的に送信する。
【００５６】
ＩＣＭＰエコーパケットを受信したカスタマエッジルータ１３は、ＢＧＰピアの確立を維持すべく、IＣＭＰエコーリプライパケットをＬ２スイッチ１５を介してプロバイダエッジルータ１６に対して送信する。
【００５７】
この結果、プロバイダエッジルータ１６は、カスタマエッジルータ１３からＩＣＰＭエコーリプライパケットを受信すると、カスタマエッジルータ１３に至ると接続経路は正常であるとして、通常処理を継続することとなる。
【００５８】
これに対し、L２スイッチ１５とカスタマエッジルータ１３との間の接続経路が異常となった場合には、プロバイダエッジルータ１６は、カスタマエッジルータ１３からIＣＭＰエコーリプライパケットを受信できない。
【００５９】
そこで、プロバイダエッジルータ１６は、ＩＣＭＰエコーパケットを送信してから、所定時間内に対応するＩＣＭＰエコーリプライパケットを受信できなかった場合には、ネットワークを構成する各装置に対し、ＩＣＭＰエコーパケットを送信した所定のインターフェースがダウンしたように見せかけることとなる。
【００６０】
これにより、当該インターフェースを送信インタフェースとして利用しているスタティック（固定）ルートを無効にしたり、当該インターフェース上でセッションを構成するプロトコルをダウンさせることが可能となる。
【００６１】
これらの結果、当該インタフェースを介した接続経路は無効となり、当該接続経路とは別の接続経路が最適接続経路（best path）として直ちに選択されることとなり、タイムラグが発生することなく、接続経路の切替を行うことができる。
【００６２】
この場合において、インタフェースのダウンしたように見せかけるというのは、物理リンクを落とすことなく、各プロトコルが認識している論理インタフェースに対し、ダウンしたかのように見せる動作である。
【００６３】
従って、一つの物理インタフェースを複数の仮想ＬＡＮ（ＶＬＡＮ）で共通利用している場合であっても、各仮想ＬＡＮ毎に制御することが可能となる。
【００６４】
［２］第２実施形態
本第２実施形態は接続経路の無効化処理を行う場合の実施形態である。
【００６５】
図６は、第２実施形態のネットワークの概要構成図である。
ネットワーク２０は、プロバイダネットワーク２１と、第１のカスタマネットワークを構成するとともに、図示しないユーザ端末が接続されるカスタマエッジルータ２２と、第２のネットワークを構成するとともに、図示しないユーザ端末が接続されるカスタマエッジルータ２３と、を備えている。
【００６６】
プロバイダネットワーク２１は、カスタマエッジルータ２２と接続されたプロバイダエッジルータ２５と、同様にカスタマエッジルータ２２と接続されたプロバイダエッジルータ２６と、カスタマエッジルータ２３と接続されたプロバイダエッジルータ２７と、各プロバイダエッジルータ２５〜２７と接続され、各プロバイダエッジルータ２５〜２７から経路情報を収集し、再配布するたルートリフレクタ２８と、を備えている。
【００６７】
次に、接続経路の無効化処理を行う場合の動作を説明する。
この場合において、ルートリフレクタ２８と、各プロバイダエッジルータ２５〜２７と、は、それぞれＢＧＰピア（ｉＢＧＰピア：internal ＢＧＰピア）を確立している。
【００６８】
ここで、カスタマエッジルータ２３側から、プロバイダエッジルータ２７を介して、カスタマエッジルータ２６側にデータ伝送動作を行う場合について説明する。
【００６９】
ＢＧＰピアが確立された状態では、ルートリフレクタ２８が所定のインタフェースを介して各プロバイダエッジルータ２５〜２７に対し、ＩＣＭＰエコーパケットを定期的に送信する。
【００７０】
ルートリフレクタ２８は、ＩＣＭＰエコーパケットを送信してから、所定時間内に対応するＩＣＭＰエコーリプライパケットを受信できなかった場合には、ＩＣＭＰエコーリプライパケットを受信できなかったプロバイダエッジルータ２５から収集した接続経路情報を全て無効化し、他のＢＧＰピア接続されている他のプロバイダエッジルータ２６、２７に対し、プロバイダエッジルータ２５から配布され収集された接続経路情報を取り下げる。
【００７１】
具体的には、ルートリフレクタ２８において、IＣＭＰエコーリプライパケットを正常に受信している状態における接続経路情報として、カスタマエッジルータ２２に端末装置Ａが接続されている場合には、例えば、プロバイダエッジルータ２５をＰＥ１、プロバイダエッジルータ２６をＰＥ２と表記するものとする。
【００７２】
このとき、プロバイダエッジルータ２５からは、接続経路情報として、
Ａ  ｎｅｘｔｈｏｐ  ＰＥ１
がルートリフレクタ２８に収集される。同様にプロバイダエッジルータ２６からは、接続経路情報として、
Ａ  ｎｅｘｔｈｏｐ  ＰＥ２
がルートリフレクタ２８に収集される。
そして、ルートリフレクタ２８からプロバイダエッジルータ２７には、接続経路情報として、
Ａ  ｎｅｘｔｈｏｐ  ＰＥ１
Ａ  ｎｅｘｔｈｏｐ  ＰＥ２
が再配布される。
【００７３】
その後、ルートリフレクタ２８において、IＣＭＰエコーリプライパケットをプロバイダエッジルータ２５から正常に受信できなかった場合には、プロバイダエッジルータ２５から配布された接続経路情報である、
Ａ  ｎｅｘｔｈｏｐ  ＰＥ１
が取り下げられることにより、プロバイダエッジルータ２６を経由した接続経路情報である、
Ａ  ｎｅｘｔｈｏｐ  ＰＥ２
の優先順位が高くなり、ベスト接続経路として選択され、カスタマエッジルータ２３側からのデータは、プロバイダエッジルータ２７及びプロバイダエッジルータ２６を経由してカスタマエッジルータ２２側に伝送されることとなる。
【００７４】
［３］第３実施形態
本第３実施形態は接続経路の再配布処理を行う場合の実施形態である。本第３実施形態と上述した第２形態とが異なる点は、第２実施形態では、異常が認められる接続経路に対応する接続経路情報を無効化すべく取り下げるものであったが、本第３実施形態では、異常が認められる接続経路に対応する接続経路情報は取り下げること無く、その優先度を下げる点である。
【００７５】
図７は、第３実施形態のネットワークの概要構成図である。
ネットワーク３０は、プロバイダネットワーク３１と、カスタマネットワークを構成するとともに、ユーザ端末装置Ａが接続されるカスタマエッジルータ３２と、を備えている。
【００７６】
プロバイダネットワーク３１は、カスタマエッジルータ３２と接続されたプロバイダエッジルータ３３と、同様にカスタマエッジルータ３２と接続されたプロバイダエッジルータ３４と、各プロバイダエッジルータ３３、３４と接続され、各プロバイダエッジルータ３３、３４から経路情報を収集し、再配布する第１のルートリフレクタ３５と、同様に各プロバイダエッジルータ３３、３４と接続され、各プロバイダエッジルータ３３、３４から経路情報を収集し、再配布する第２のルートリフレクタ３６と、を備えている。
【００７７】
次に、接続経路の再配布処理を行う場合の動作を説明する。
この場合において、ルートリフレクタ３５及びルートリフレクタ３６と、各プロバイダエッジルータ３３、３４と、は、それぞれＢＧＰピア（ｉＢＧＰピア：internal ＢＧＰピア）を確立している。
【００７８】
ここで、カスタマエッジルータ３２側から、ユーザ端末（Ａ）３７がユーザ端末（Ｂ）３８にデータ伝送動作を行う場合について説明する。
【００７９】
ＢＧＰピアが確立された状態では、ルートリフレクタ３５、３６がそれぞれ所定のインタフェースを介して各プロバイダエッジルータ３３、３４に対し、ＩＣＭＰエコーパケットを定期的に送信する。
【００８０】
ルートリフレクタ３５及びルートリフレクタ３６は、他のリートリフレクタのＢＧＰセッションを監視しており、他のルートリフレクタがＩＣＭＰエコーパケットを送信し、所定時間内に対応するＩＣＭＰエコーリプライパケットを当該他のルートリフレクタが受信できなかった場合には、ＩＣＭＰエコーリプライパケットを受信できたルートリフレクタは、当該他のルートリフレクタが受信できなかったＩＣＭＰエコーパケットに対応するプロバイダエッジルータに対して、ＩＣＭＰエコーリプライパケットを受信できなかったルートリフレクタが配布した接続経路情報の優先順位よりも、優先順位を高くした新たな接続経路情報を生成し、再配布する。
【００８１】
ここで、より具体的に説明する。ここで、プロバイダエッジルータ３３をＰＥ１、プロバイダエッジルータ３４をＰＥ２、ルートリフレクタ３５をＲＲ１、ルートリフレクタ３６をＲＲ２と表記するものとする。
【００８２】
例えば、ルートリフレクタ３５において、IＣＭＰエコーリプライパケットを正常に受信している状態における接続経路情報として、プロバイダエッジルータ３４に端末装置Ｂが接続されている場合には、ルートリフレクタ３５からカスタマエッジルータ３２に対し、接続経路情報として、
Ｂ  ｎｅｘｔｈｏｐ  ＰＥ２（ＲＲ１）  ＭＥＤ＝１００
が配布されている（ここでＢは、ユーザ端末３８を意味する。）。同様にルートリフレクタ３６からは、接続経路情報として、
Ｂ  ｎｅｘｔｈｏｐ  ＰＥ２（ＲＲ２）  ＭＥＤ＝２００
が配布されている。ここで、カスタマエッジルータ３２は、ＭＥＤ（Multi Exit Discriminator）の値を参照して、よりＭＥＤの値の小さな（より優先順位の高い）、ルートリフレクタ３５から配布された接続経路情報に対応する接続経路を選択することとなる。
【００８３】
この状態において、ルートリフレクタ３５とプロバイダエッジルータ３３との間の接続経路に異常が発生すると、カスタマエッジルータ３２は、ルートリフレクタ３５に配布された接続経路情報を用いて正常に伝送を行うことができなくなる。
【００８４】
しかしながら、カスタマエッジルータ３２においては、プロバイダエッジルータ３３を介した接続経路の異常を検出することはできず、プロトコルによって規定されているホールドタイマの値に相当する所定の時間（例えば、１８０秒）が経過するまでは接続経路の切替を行うことはできない。
【００８５】
ところで、この状態において、ルートリフレクタ３５は、ＩＣＭＰエコーリプライパケットをを正常に受信することはできなくなる。一方、ルートリフレクタ３６は、ルートリフレクタ３５のＢＧＰセッションを監視しており、ルートリフレクタ３５のカスタマエッジルータ３２に対するデータ伝送異常が発生したことを検出すると、接続経路情報として、例えば、
Ｂ  ｎｅｘｔｈｏｐ  ＰＥ２（ＲＲ２）  ＭＥＤ＝５０
をカスタマエッジルータ３２に対して再配布することとなる。
【００８６】
この結果、カスタマエッジルータ３２は、ＭＥＤ（Multi Exit Discriminator）の値を参照して、ルートリフレクタ３５及びルートリフレクタ３６の双方から配布された接続経路情報のうちから、よりＭＥＤの値の小さな（より優先順位の高い）、ルートリフレクタ３６から配布された接続経路情報に対応する接続経路を選択し、ルートリフレクタ３５とのＢＧＰセッションが切断されるよりも早く、ユーザ端末Ｂに対する経路を切り替えることができる。
【００８７】
以上の説明のように、本第３実施形態によれば、カスタマエッジルータ３２としては、従来のＢＧＰ機能を有するカスタマエッジルータを用いることが可能となり、本発明のルートリフレクタを既存のネットワークに適用することで、容易にネットワークの機能向上を図ることが可能となる。
【００８８】
以上の説明としては、接続経路情報の優先順位を上げるための手法として、パス属性であるＭＥＤの値を変更する場合について説明したが、変更するパス属性は、ＭＥＤに限らず、ＷＥＩＧＨＴ（値が大きい方が優先順位高）、ＬＯＣＡＬ＿ＰＲＥＦＲＥＮＣＥ（値が大きい方が優先順位高）、ｒｏｕｔｅｒ−ＩＤ（値が小さい方が優先順位高）等を用いることが可能である。
【００８９】
［４］実施形態の効果
以上の説明のように、各実施形態によれば、直接的に接続経路の異常を検出できない接続装置（ルータ）であっても、プロトコルで規定されるホールドタイマによる経路切替タイミングよりも早いタイミングで、接続経路異常を検出した場合と同様の動作を行うことができ、高速に迂回接続経路に切替を行うこと可能となり、スループットの向上を図ることができる。
【００９０】
［５］実施形態の変形例
以上の説明における、ネットワーク構成は一例であり、ＢＧＰピアを確立している接続管理装置（ルートリフレクタ、ルータ等）同士あるいは接続管理装置と接続装置（ルータ、Ｌ２スイッチ、Ｌ３スイッチ等）であっても本発明の適用が可能である。
【図面の簡単な説明】
【００９１】
【図１】インターフェースの無効化処理の処理フローチャートである。
【図２】接続経路の無効化処理の処理フローチャートである。
【図３】接続経路の再配布処理の処理フローチャートである。
【図４】第１実施形態のネットワークの概要構成図である。
【図５】プロバイダエッジルータの概要構成ブロック図である。
【図６】第２実施形態のネットワークの概要構成図である。
【図７】第３実施形態のネットワークの概要構成図である。
【符号の説明】
【００９２】
１０…ネットワーク、１１…プロバイダネットワーク、１２…ユーザ端末、１３…カスタマエッジルータ、１４…カスタマエッジルータ、１５…Ｌ２スイッチ、１６…プロバイダエッジルータ、１６Ａ…カーネル部、１６Ｂ…ＩＣＭＰ監視処理部、１６Ｃ…ＢＧＰ経路情報データベース（ＤＢ）、１６Ｄ…ＢＧＰプロトコル処理部、１６Ｅ…経路情報データベース（ＤＢ）、１６Ｆ…経路情報処理部、１７…プロバイダエッジルータ、１８…プロバイダエッジルータ、２０…ネットワーク、２１…プロバイダネットワーク、２２…カスタマエッジルータ、２３…カスタマエッジルータ、２５…プロバイダエッジルータ、２６…プロバイダエッジルータ、２７…プロバイダエッジルータ、２８…ルートリフレクタ、３０…ネットワーク、３１…プロバイダネットワーク、３２…カスタマエッジルータ、３３…プロバイダエッジルータ、３４…プロバイダエッジルータ、３５…第１のルートリフレクタ、３６…第２のルートリフレクタ。
【図１】
2006287434.tif 000003
【図２】
2006287434.tif 000004
【図３】
2006287434.tif 000005
【図４】
2006287434.tif 000006
【図５】
2006287434.tif 000007
【図６】
2006287434.tif 000008
【図７】
2006287434.tif 000009