(57)【要約】【課題】バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させ、データ中継の信頼性を高めるとともに、システム構成を簡易に構築する。【解決手段】ルーティング制御処理を二重化してアクティブ状態のメインルータ４１，５１，６１およびスタンバイ状態のバックアップルータ４２，５２，６２のそれぞれが別々のルータとコネクションを張って伝送路３０〜３２を介して接続され、この接続されたルータ間で経路情報の交換を行うとともに、同一ルータ４０，５０，６０内のメインルータとバックアップルータ間で、この交換された経路情報の同期をとることにより、相互に補充しあって経路情報の共有化を図る。【選択図】      図１
2004247871.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置をそれぞれ構築してデータを中継するデータ中継方法において、
前記アクティブ状態およびスタンバイ状態の論理データ中継装置が、データ中継を行うためのコネクション型通信の経路交換プロトコルを使用して、それぞれ異なるデータ中継装置とコネクションを張る第１の接続工程と、
前記コネクションを張った論理データ中継装置と前記他のデータ中継装置との間で前記経路情報の交換を行う第１の交換工程と、
を含むことを特徴とするデータ中継方法。
【請求項２】
複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置をそれぞれ構築してデータを中継するデータ中継方法において、
前記アクティブ状態およびスタンバイ状態の論理データ中継装置が、データ中継を行うためのコネクション型通信の経路交換プロトコルを使用して、それぞれ異なるデータ集約装置を介して他のデータ中継装置とコネクションを張る第２の接続工程と、
前記コネクションを張った論理データ中継装置と前記データ集約装置との間で前記経路情報の交換を行う第２の交換工程と、
を含むことを特徴とするデータ中継方法。
【請求項３】
前記データ中継方法では、前記データ中継装置内に設定された論理データ中継装置間で、前記交換された経路情報の同期をとる同期工程を、
さらに含むことを特徴とする請求項１または２に記載のデータ中継方法。
【請求項４】
前記データ処理方法では、
前記各論理データ中継装置は、
前記同期工程で同期がとられた経路情報に基づいて、最適経路を選択する選択工程を、
さらに含むことを特徴とする請求項３に記載のデータ中継方法。
【請求項５】
前記データ中継方法では、
前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置がメイン処理動作中かどうかを監視する第１の監視工程と、
前記メイン処理の動作中でない場合には、前記アクティブ状態の論理データ中継装置がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張る第３の接続工程と、
前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行う第３の交換工程と、
をさらに含むことを特徴とする請求項１〜４のいずれか一つに記載のデータ中継方法。
【請求項６】
前記データ中継方法では、前記スタンバイ状態の論理データ中継装置は、
前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されると、前記第３の接続工程において、前記他のデータ中継装置と新たに張ったコネクションを断にする第１の接続断工程を、
さらに含むことを特徴とする請求項５に記載のデータ中継方法。
【請求項７】
前記データ中継方法では、前記スタンバイ状態の論理データ中継装置は、
前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されると、該アクティブ状態の論理データ中継装置に、前記メイン処理動作停止中に取得した経路情報を出力する第１の出力工程を、
さらに含むことを特徴とする請求項５または６に記載のデータ中継方法。
【請求項８】
前記データ中継方法では、
前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置がバックアップ処理動作中かどうかを監視する第２の監視工程と、
前記バックアップ処理の動作中でない場合には、前記スタンバイ状態の論理データ中継装置がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張る第４の接続工程と、
前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行う第４の交換工程と、
をさらに含むことを特徴とする請求項１〜７のいずれか一つに記載のデータ中継方法。
【請求項９】
前記データ中継方法では、前記アクティブ状態の論理データ中継装置は、
前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されると、前記第３の接続工程において、前記他のデータ中継装置と新たに張ったコネクションを断にする第２の接続断工程を、
さらに含むことを特徴とする請求項８に記載のデータ中継方法。
【請求項１０】
前記データ中継方法では、前記アクティブ状態の論理データ中継装置は、
前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されると、該スタンバイ状態の論理データ中継装置に、前記バックアップ処理動作停止中に取得した経路情報を出力する第２の出力工程を、
さらに含むことを特徴とする請求項８または９に記載のデータ中継方法。
【請求項１１】
論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築され、他のデータ中継装置とコネクションを張って、データのデータ中継を行うデータ中継装置において、
前記アクティブ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、所定の前記他のデータ中継装置とコネクションを張る第１の接続手段と、
前記第１の接続手段によってコネクションを張った他のデータ中継装置との間で、前記経路情報の交換を行う第１の交換手段と、
前記交換された経路情報を記憶する第１の記憶手段と、
前記スタンバイ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、前記第１の接続手段がコネクションを張った前記所定の他のデータ中継装置とは異なる所定のデータ中継装置とコネクションを張る第２の接続手段と、
前記第２の接続手段によってコネクションを張った他のデータ中継装置との間で、前記経路情報の交換を行う第２の交換手段と、
前記交換された経路情報を記憶する第２の記憶手段と、
を備えたことを特徴とするデータ中継装置。
【請求項１２】
前記データ中継装置では、
前記アクティブ状態の論理データ中継装置は、前記第１の記憶手段に記憶されている経路情報のデータ処理を行う第１のデータ処理手段をさらに備え、
前記スタンバイ状態の論理データ中継装置は、前記第２の記憶手段に記憶されている経路情報のデータ処理を行う第２のデータ処理手段をさらに備え、
前記第１および第２のデータ処理手段は、互いに前記交換され、かつ前記第１および第２の記憶手段に記憶されている経路情報の同期をとることを特徴とする請求項１１に記載のデータ中継装置。
【請求項１３】
前記データ中継装置では、
最適の経路を記憶する第３の記憶手段をさらに備え、
前記第１および第２のデータ処理手段は、前記同期がとられた経路情報に基づいて、最適の経路を選択して、当該最適の経路を前記第３の記憶手段に記憶させることを特徴とする請求項１２に記載のデータ中継装置。
【請求項１４】
前記データ中継装置では、
前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置のメイン処理動作を監視する第１の監視手段をさらに備え、
前記第２の接続手段は、前記第１の監視手段の監視結果に応じて、前記第１の接続手段がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張り、
前記第２の交換手段は、前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行うことを特徴とする請求項１１〜１３のいずれか一つに記載のデータ中継装置。
【請求項１５】
前記第２の接続手段は、前記第１の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする請求項１４に記載のデータ中継装置。
【請求項１６】
前記第２のデータ処理手段は、前記第１の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、該メイン処理動作停止中に取得した経路情報を、前記アクティブ状態の論理データ中継装置に出力することを特徴とする請求項１４に記載のデータ中継装置。
【請求項１７】
前記データ中継装置では、
前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置のバックアップ処理動作を監視する第２の監視手段をさらに備え、
前記第１の接続手段は、前記第１の監視手段の監視結果に応じて、前記第２の接続手段がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張り、
前記第１の交換手段は、前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行うことを特徴とする請求項１１〜１６のいずれか一つに記載のデータ中継装置。
【請求項１８】
前記第１の接続手段は、前記第２の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする請求項１７に記載のデータ中継装置。
【請求項１９】
前記第１のデータ処理手段は、前記第２の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、該バックアップ処理動作停止中に取得した経路情報を、前記スタンバイ状態の論理データ中継装置に出力することを特徴とする請求項１７に記載のデータ中継装置。
【請求項２０】
論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築され、データ集約装置とコネクションを張って、データのデータ中継を行うデータ中継装置において、
前記アクティブ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、所定の前記データ集約装置とコネクションを張る第３の接続手段と、
前記第３の接続手段によってコネクションを張った他のデータ集約装置との間で、前記経路情報の交換を行う第３の交換手段と、
前記交換された経路情報を記憶する第４の記憶手段と、
前記スタンバイ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、前記第３の接続手段がコネクションを張った前記所定の他のデータ集約装置とは異なる所定の前記データ集約装置とコネクションを張る第４の接続手段と、
前記第４の接続手段によってコネクションを張った他のデータ集約装置との間で、前記経路情報の交換を行う第４の交換手段と、
前記交換された経路情報を記憶する第５の記憶手段と、
を備えたことを特徴とするデータ中継装置。
【請求項２１】
前記データ中継装置では、
前記アクティブ状態の論理データ中継装置は、前記第４の記憶手段に記憶されている経路情報のデータ処理を行う第３のデータ処理手段をさらに備え、
前記スタンバイ状態の論理データ中継装置は、前記第５の記憶手段に記憶されている経路情報のデータ処理を行う第４のデータ処理手段をさらに備え、
前記第３および第４のデータ処理手段は、互いに前記交換され、かつ前記第４および第５の記憶手段に記憶されている経路情報の同期をとることを特徴とする請求項２０に記載のデータ中継装置。
【請求項２２】
前記データ中継装置では、
最適の経路を記憶する第６の記憶手段をさらに備え、
前記第３および第４のデータ処理手段は、前記同期がとられた経路情報に基づいて、最適の経路を選択して、当該最適の経路を前記第６の記憶手段に記憶させることを特徴とする請求項２１に記載のデータ中継装置。
【請求項２３】
前記データ中継装置では、
前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置のメイン処理動作を監視する第３の監視手段をさらに備え、
前記第４の接続手段は、前記第３の監視手段の監視結果に応じて、前記第３の接続手段がコネクションを張っていた前記他のデータ集約装置と新たにコネクションを張り、
前記第４の交換手段は、前記新たにコネクションを張った他のデータ集約装置との間で前記経路情報の交換を行うことを特徴とする請求項２０〜２２のいずれか一つに記載のデータ中継装置。
【請求項２４】
前記第４の接続手段は、前記第３の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする請求項２３に記載のデータ中継装置。
【請求項２５】
前記第４のデータ処理手段は、前記第３の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、該メイン処理動作停止中に取得した経路情報を、前記アクティブ状態の論理データ中継装置に出力することを特徴とする請求項２３に記載のデータ中継装置。
【請求項２６】
前記データ中継装置では、
前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置のバックアップ処理動作を監視する第４の監視手段をさらに備え、
前記第３の接続手段は、前記第４の監視手段の監視結果に応じて、前記第４の接続手段がコネクションを張っていた前記他のデータ集約装置と新たにコネクションを張り、
前記第３の交換手段は、前記新たにコネクションを張った他のデータ集約装置との間で前記経路情報の交換を行うことを特徴とする請求項２０〜２５のいずれか一つに記載のデータ中継装置。
【請求項２７】
前記第３の接続手段は、前記第４の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする請求項２６に記載のデータ中継装置。
【請求項２８】
前記第３のデータ処理手段は、前記第４の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、該バックアップ処理動作停止中に取得した経路情報を、前記スタンバイ状態の論理データ中継装置に出力することを特徴とする請求項２６に記載のデータ中継装置。
【請求項２９】
論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されるデータ中継装置と、該データ中継装置とデータの通信を行うノードと、これらデータ中継装置間でコネクションを張らせる伝送路とを有するデータ中継システムにおいて、
前記データ中継装置は、請求項１１〜１９のいずれか一つに記載のデータ中継装置からなり、これらデータ中継装置間でデータ中継のための経路情報を交換することを特徴とするデータ中継装置を用いたデータ中継システム。
【請求項３０】
論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されるデータ中継装置と、該データ中継装置とデータの通信を行うノードと、中継されるデータを集約するするデータ集約装置と、前記データ中継装置とデータ集約装置間でコネクションを張らせる伝送路とを有するデータ中継システムにおいて、
前記データ中継装置は、請求項２０〜２８のいずれか一つに記載のデータ中継装置からなり、該データ中継装置とデータ集約装置間でデータ中継のための経路情報を交換することを特徴とするデータ中継装置を用いたデータ中継システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ルーティングの制御機能として冗長性を確保することができるコネクション型通信（Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅｄ）の経路交換プロトコル、たとえばＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ：ＲＦＣ１７７１）を利用したデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムに関するものである。
【０００２】
【従来の技術】
従来のデータ中継方法では、このＲＦＣ１７７１の非特許文献１に示すように、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）間の経路情報を交換する制御を、このＢＧＰのプロトコルによって行うものがあった。なお、このＡＳとは、単一の管理主体によって単一経路制御ポリシーのもとで管理・運用される範囲のことで、たとえばＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ：インターネットサービス事業者）がこれに相当する。
【０００３】
このデータ中継方法では、図１７〜図１９に示すように、インターネット接続サービスのバックボーンネットワーク１０上に各ＩＳＰ１１のルータ２０を接続させて、これらルータ２０間にピアリングというＢＧＰのコネクションを張って、内部に設けられたルーティング・テーブル（図示せず）の交換を行った後に、このテーブルに格納されているルート情報に基づいて、ＩＳＰ１１間でＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）データの中継を行っている。これらルータ２０は、故障時の安全対策として、以下の２つの方法によってシステムを構成するものがある。なお、以下の図において、同様の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【０００４】
第１の従来例は、ルーティング制御ソフトウェアプログラムの二重化を行う場合であり、この場合には、たとえば図１７に示すように、物理的には１つのルータ（以下、「物理ルータ」という）２０を、データ中継の動作を行う上で論理的に２つのルータ（以下、「論理ルータ」という）２１，２２に設定し、この二重化されたルーティング制御ソフトウェアプログラムによって、それぞれの論理ルータが別々にルーティング制御データ（以下、「経路情報」という）の交換を行うものがある。
【０００５】
この論理ルータは、動作がアクティブ状態にあり、メイン処理を行う論理ルータ（以下、「メインルータ」という）２１と、動作がスタンバイ状態にあり、バックアップ処理を行う論理ルータ（以下、「バックアップルータ」という）２２とからなり、各論理ルータを他のルータのそれぞれの論理ルータ（物理ルータでも可）１台ごとに、１コネクションを張って伝送路３０を介して接続し、このメインルータ２１およびバックアップルータ２２がそれぞれ上述したルーティング制御ソフトウェアプログラムを使用して、フルメッシュにルーティング制御データ（以下、「経路情報」という）の交換を行うものがあった。
【０００６】
また、第２の従来例では、たとえば図１８に示すように、一方のルータ２０から他方のルータ２０へ経路情報を送信する際に、この経路情報を通信する通信路から他方のルータのメインルータ２１とバックアップルータ２２の両方のＢＧＰ処理部（図示せず）に対して、この経路情報をコピーして送信することで、経路情報の交換を行うものがあった。
【０００７】
【非特許文献１】
Ｙａｋｏｖ  Ｒｅｋｈｔｅｒ＆Ｔｏｎｙ  Ｌｉ共著、“ＲＦＣ１７７１  Ａ  Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ  ４”［ｏｎｌｉｎｅ］、インターネット公式プロトコル（ＳＴＤ１）、１９９５年３月、ｐ．１−１１、ＡｌｔｅｒＮＩＣ  Ｔｈｅ  Ｎｅｔｗｏｒｋ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｅｎｔｅｒ、［平成１４年１０月１日検索］、インターネット＜ＵＲＬ：ＨＹＰＥＲＬＩＮＫ”ｈｔｔｐ：／／ｗｗｗ．ａｌｔｅｒｎｉｃ．ｏｒｇ／ｒｆｃｓ／ｒｆｃ１７００／ｒｆｃ１７７１．ｈｔｍｌ”＞
【０００８】
【発明が解決しようとする課題】
しかしながら、上記第１の従来例では、ルータ間でフルメッシュで経路情報を交換しなければならないので、論理ルータの１台に対して、１コネクションを張って経路情報を送信する必要があり、コネクションの数が増え、経路情報送信によるバックボーンネットワーク上での伝送トラフィックが増大し、またコネクションの管理が煩雑になるという問題点があった。また、上記第２の従来例では、論理ルータからの経路情報をコピーして送信する機能が必要となるので、実装が複雑となり、オーバーヘッドの大きい処理となるという問題点があった。
【０００９】
このような問題を解決するものとして、たとえば図１９の第３の従来例に示すように、バックボーンネットワーク１０上に、経路情報を中継するルートリフレクタ（以下、「集約装置」という）２３，２４を設け、各ルータ２０のメインルータ２１とバックアップルータ２２は、この集約装置２３，２４とコネクションを張って伝送路３１で接続させ、この伝送路３１を介して経路情報の交換を行っている。この集約装置２３，２４は、受信した経路情報を集約して、各ルータ２０のメインルータ２１とバックアップルータ２２に経路情報を振り分けてそれぞれ送信するものがある。
【００１０】
しかしながら、上記第３の従来例では、経路情報の交換相手を減少させることはできるが、この場合でもメインルータ２１とバックアップルータ２２のそれぞれが集約装置２３，２４と経路情報の交換を行う必要があり、バックボーンネットワーク１０上での経路情報トラフィックの増大や管理の煩雑さが避けられないという問題点があった。
【００１１】
この発明は、上記問題点に鑑みなされたもので、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させ、データ中継の信頼性を高めるとともに、システム構成を簡易に構築できるデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムを提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかるデータ中継方法では、複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置をそれぞれ構築してデータを中継するデータ中継方法において、前記アクティブ状態およびスタンバイ状態の論理データ中継装置が、データ中継を行うためのコネクション型通信の経路交換プロトコルを使用して、それぞれ異なるデータ中継装置とコネクションを張る第１の接続工程と、前記コネクションを張った論理データ中継装置と前記他のデータ中継装置との間で前記経路情報の交換を行う第１の交換工程とを含むことを特徴とするデータ中継方法が提供される。
【００１３】
この発明によれば、論理的にアクティブ状態とスタンバイ状態の論理データ中継装置を備えた複数のデータ中継装置間でデータ中継を行うデータ中継方法であって、各データ中継装置は、一方の論理データ中継装置が接続されるデータ中継装置と異なるデータ中継装置とコネクションを張ってそれぞれ接続され、この接続されたデータ中継装置間で経路情報の交換を行うことで、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００１４】
また、請求項２にかかるデータ中継方法では、複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置をそれぞれ構築してデータを中継するデータ中継方法において、前記アクティブ状態およびスタンバイ状態の論理データ中継装置が、データ中継を行うためのコネクション型通信の経路交換プロトコルを使用して、それぞれ異なるデータ集約装置を介して他のデータ中継装置とコネクションを張る第２の接続工程と、前記コネクションを張った論理データ中継装置と前記データ集約装置との間で前記経路情報の交換を行う第２の交換工程とを含むことを特徴とするデータ中継方法が提供される。
【００１５】
この発明によれば、論理的にアクティブ状態とスタンバイ状態の論理データ中継装置を備えた複数のデータ中継装置間でデータ中継を行うデータ中継方法であって、各データ中継装置は、一方の論理データ中継装置が接続されるデータ集約装置と異なるデータ集約装置を介して、他のデータ中継装置とコネクションを張ってそれぞれ接続され、この接続された論理データ中継装置とデータ集約装置間で経路情報の交換を行うことで、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００１６】
また、請求項３にかかるデータ中継方法では、前記データ中継装置内に設定された論理データ中継装置間で、前記交換された経路情報の同期をとる同期工程をさらに含むことを特徴とする。
【００１７】
この発明によれば、データ中継装置内の各論理データ中継装置で得られた経路情報を、このアクティブ状態およびスタンバイ状態の論理データ中継装置間で同期をとることで、コネクション数を削減したことによる互いの経路情報の不足を、相互に補充して経路情報の共有化を図る。
【００１８】
また、請求項４にかかるデータ中継方法では、前記各論理データ中継装置は、前記同期工程で同期がとられた経路情報に基づいて、最適経路を選択する選択工程を、さらに含むことを特徴とする。
【００１９】
アクティブ状態およびスタンバイ状態の各論理データ中継装置では、相互に補充して経路情報の共有化を図るとともに、この共有化が図られた経路情報から最適経路を選択することで、たとえば最短経路などの適切な経路の選択を可能にする。
【００２０】
また、請求項５にかかるデータ中継方法では、前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置がメイン処理動作中かどうかを監視する第１の監視工程と、前記メイン処理の動作中でない場合には、前記アクティブ状態のデータ中継装置がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張る第３の接続工程と、前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行う第３の交換工程とをさらに含むことを特徴とする。
【００２１】
この発明によれば、スタンバイ状態の論理データ中継装置がバックアップ処理の一環として、アクティブ状態の論理データ中継装置のメイン処理動作を監視し、このメイン処理を行っていない場合には、アクティブ状態の論理データ中継装置に代わって、他のデータ中継装置と新たにコネクションを張って、経路情報を交換することで、コネクション数を削減したことによる弊害を補填する。
【００２２】
また、請求項６にかかるデータ中継方法では、前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されると、前記第３の接続工程において、前記他のデータ中継装置と新たに張ったコネクションを断にする接続断工程をさらに含むことを特徴とする。
【００２３】
この発明によれば、アクティブ状態の論理データ中継装置によるメイン処理動作の再開により、スタンバイ状態の論理データ中継装置による他のデータ中継装置との新たなコネクションが不要になるので、このコネクションを断にして、同一データ中継装置内の論理データ中継装置と二重のコネクションを避けることで、コネクションの数の削減を図る。
【００２４】
また、請求項７にかかるデータ中継方法では、前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されると、該アクティブ状態の論理データ中継装置に、前記メイン処理動作停止中に取得した経路情報を出力する出力工程をさらに含むことを特徴とする。
【００２５】
この発明によれば、アクティブ状態の論理データ中継装置がメイン処理を再開すると、スタンバイ状態の論理データ中継装置が、この動作停止中に取得した経路情報をアクティブ状態の論理データ中継装置に出力することで、経路情報の共有化を図る。
【００２６】
また、請求項８にかかるデータ中継方法では、前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置がバックアップ処理動作中かどうかを監視する第２の監視工程と、前記バックアップ処理の動作中でない場合には、前記スタンバイ状態の論理データ中継装置がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張る第４の接続工程と、前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行う第４の交換工程とをさらに含むことを特徴とする。
【００２７】
この発明によれば、アクティブ状態の論理データ中継装置がメイン処理の一環として、スタンバイ状態の論理データ中継装置のバックアップ処理動作を監視し、このバックアップ処理を行っていない場合には、スタンバイ状態の論理データ中継装置に代わって、他のデータ中継装置と新たにコネクションを張って、経路情報を交換することで、コネクション数を削減したことによる弊害を補填する。
【００２８】
また、請求項９にかかるデータ中継方法では、前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されると、前記第３の接続工程において、前記他のデータ中継装置と新たに張ったコネクションを断にする第２の接続断工程をさらに含むことを特徴とする。
【００２９】
この発明によれば、スタンバイ状態の論理データ中継装置によるバックアップ処理動作の再開により、アクティブ状態の論理データ中継装置による他のデータ中継装置との新たなコネクションが不要になるので、このコネクションを断にして、同一のデータ中継装置のと二重のコネクションを張るのを避けることで、コネクションの数の削減を図る。
【００３０】
また、請求項１０にかかるデータ中継方法では、前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されると、該スタンバイ状態の論理データ中継装置に、前記バックアップ処理動作停止中に取得した経路情報を出力する第２の出力工程をさらに含むことを特徴とする。
【００３１】
この発明によれば、スタンバイ状態の論理データ中継装置がバックアップ処理を再開すると、アクティブ状態の論理データ中継装置が、この動作停止中に取得した経路情報をスタンバイ状態の論理データ中継装置に出力することで、経路情報の共有化を図る。
【００３２】
また、請求項１１にかかるデータ中継装置では、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築され、他のデータ中継装置とコネクションを張って、データのデータ中継を行うデータ中継装置において、前記アクティブ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、所定の前記他のデータ中継装置とコネクションを張る第１の接続手段と、前記第１の接続手段によってコネクションを張った他のデータ中継装置との間で、前記経路情報の交換を行う第１の交換手段と、前記交換された経路情報を記憶する第１の記憶手段と、前記スタンバイ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、前記第１の接続手段がコネクションを張った前記所定の他のデータ中継装置とは異なる所定のデータ中継装置とコネクションを張る第２の接続手段と、前記第２の接続手段によってコネクションを張った他のデータ中継装置との間で、前記経路情報の交換を行う第２の交換手段と、前記交換された経路情報を記憶する第２の記憶手段とを備えたことを特徴とするデータ中継装置が提供される。
【００３３】
この発明によれば、論理的にアクティブ状態とスタンバイ状態の関係に設定された論理データ中継装置が他のデータ中継装置とデータ、たとえばＩＰデータのデータ中継を行うデータ中継装置であって、アクティブ状態とスタンバイ状態の論理データ中継装置は、第１および第２の接続手段を用いて、それぞれ一方の論理データ中継装置がコネクションを張ったデータ中継装置とは異なる他のデータ中継装置とコネクションを張って経路情報の交換を行うことで、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００３４】
また、請求項１２にかかるデータ中継装置では、前記アクティブ状態の論理データ中継装置は、前記第１の記憶手段に記憶されている経路情報のデータ処理を行う第１のデータ処理手段をさらに備え、前記スタンバイ状態の論理データ中継装置は、前記第２の記憶手段に記憶されている経路情報のデータ処理を行う第２のデータ処理手段をさらに備え、前記第１および第２のデータ処理手段は、互いに前記交換され、かつ前記第１および第２の記憶手段に記憶されている経路情報の同期をとることを特徴とする。
【００３５】
この発明によれば、第１および第２の交換手段によってそれぞれ異なる他のデータ中継装置と交換された経路情報を、第１および第２のデータ処理手段で同期をとって、この経路情報の共有化を図ることで、さらにバックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００３６】
また、請求項１３にかかるデータ中継装置では、最適の経路を記憶する第３の記憶手段をさらに備え、前記第１および第２のデータ処理手段は、前記同期がとられた経路情報に基づいて、最適の経路を選択して、当該最適の経路を前記第３の記憶手段に記憶させることを特徴とする。
【００３７】
この発明によれば、第１および第２のデータ処理手段が、同期がとられた経路情報から経路選択を行うアルゴリズムによって、共有化が図られた経路情報から最適の経路を選択して、第３の記憶手段に記憶させることで、たとえば最短経路などの適切な経路の選択を可能にする。
【００３８】
また、請求項１４にかかるデータ中継装置では、前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置のメイン処理動作を監視する第１の監視手段をさらに備え、前記第２の接続手段は、前記監視手段の監視結果に応じて、前記第１の接続手段がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張り、前記第２の交換手段は、前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行うことを特徴とする。
【００３９】
この発明によれば、アクティブ状態の論理データ中継装置がメイン処理動作を行っていない場合には、アクティブ状態の論理データ中継装置に代わって、第２の接続手段がスタンバイ状態の論理データ中継装置と他のデータ中継装置間に新たなコネクションを張って、経路情報を交換することで、コネクション数を削減したことによる経路情報の不足に伴う弊害を補填する。
【００４０】
また、請求項１５にかかるデータ中継装置では、前記第２の接続手段は、前記第１の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする。
【００４１】
この発明によれば、アクティブ状態の論理データ中継装置は、メイン処理動作の再開により以前にコネクションを張っていた他のデータ中継装置とコネクションを張り直すので、スタンバイ状態の論理データ中継装置は、この他のデータ中継装置とのコネクションが不要となるので、第２の接続手段は、このコネクションを断にして、同一のデータ中継装置のと二重のコネクションを避けることで、コネクションの数の削減を図る。
【００４２】
また、請求項１６にかかるデータ中継装置では、前記第２のデータ処理手段は、前記第１の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、該メイン処理動作停止中に取得した経路情報を、前記アクティブ状態の論理データ中継装置に出力することを特徴とする。
【００４３】
この発明によれば、アクティブ状態のデータ中継装置では、メイン処理動作の停止中に経路情報の取得がなされていないので、第２のデータ処理手段は、この動作停止中に取得した経路情報を、スタンバイ状態のデータ中継装置からアクティブ状態のデータ中継装置に出力することで、経路情報の共有化を図る。
【００４４】
また、請求項１７にかかるデータ中継装置では、前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置のバックアップ処理動作を監視する第２の監視手段をさらに備え、前記第１の接続手段は、前記第１の監視手段の監視結果に応じて、前記第２の接続手段がコネクションを張っていた前記他のデータ中継装置と新たにコネクションを張り、前記第１の交換手段は、前記新たにコネクションを張った他のデータ中継装置との間で前記経路情報の交換を行うことを特徴とする。
【００４５】
この発明によれば、スタンバイ状態の論理データ中継装置がバックアップ処理動作を行っていない場合には、スタンバイ状態の論理データ中継装置に代わって、第１の接続手段がアクティブ状態の論理データ中継装置と他のデータ中継装置間に新たなコネクションを張って、経路情報を交換することで、コネクション数を削減したことによる経路情報の不足に伴う弊害を補填する。
【００４６】
また、請求項１８にかかるデータ中継装置では、前記第１の接続手段は、前記第２の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする。
【００４７】
この発明によれば、スタンバイ状態の論理データ中継装置は、バックアップ処理動作の再開により以前にコネクションを張っていた他のデータ中継装置とコネクションを張り直すので、アクティブ状態の論理データ中継装置は、この他のデータ中継装置とのコネクションが不要となるので、第１の接続手段は、このコネクションを断にして、同一のデータ中継装置のと二重のコネクションを避けることで、コネクションの数の削減を図る。
【００４８】
また、請求項１９にかかるデータ中継装置では、前記第１のデータ処理手段は、前記第２の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、該バックアップ処理動作停止中に取得した経路情報を、前記スタンバイ状態の論理データ中継装置に出力することを特徴とする。
【００４９】
この発明によれば、スタンバイ状態の論理データ中継装置では、バックアップ処理動作の停止中に経路情報の取得がなされていないので、第１のデータ処理手段は、この動作停止中に取得した経路情報を、アクティブ状態の論理データ中継装置からスタンバイ状態の論理データ中継装置に出力することで、経路情報の共有化を図る。
【００５０】
また、請求項２０にかかるデータ中継装置では、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築され、データ集約装置とコネクションを張って、データのデータ中継を行うデータ中継装置において、前記アクティブ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、所定の前記データ集約装置とコネクションを張る第３の接続手段と、前記第３の接続手段によってコネクションを張った他のデータ集約装置との間で、前記経路情報の交換を行う第３の交換手段と、前記交換された経路情報を記憶する第４の記憶手段と、前記スタンバイ状態の論理データ中継装置は、前記データ中継を行うためのコネクション型通信の経路交換プロトコルを使用し、前記第３の接続手段がコネクションを張った前記所定の他のデータ集約装置とは異なる所定の前記データ集約装置とコネクションを張る第４の接続手段と、前記第４の接続手段によってコネクションを張った他のデータ集約装置との間で、前記経路情報の交換を行う第４の交換手段と、前記交換された経路情報を記憶する第５の記憶手段とを備えたことを特徴とするデータ中継装置が提供される。
【００５１】
この発明によれば、論理的にアクティブ状態とスタンバイ状態の関係に設定された論理データ中継装置がデータ集約装置とデータ、たとえばＩＰデータのデータ中継を行うデータ中継装置であって、アクティブ状態とスタンバイ状態の論理データ中継装置は、第３および第４の接続手段を用いて、それぞれ一方の論理データ中継装置がコネクションを張ったデータ集約装置とは異なる他のデータ集約装置とコネクションを張って経路情報の交換を行うことで、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００５２】
また、請求項２１にかかるデータ中継装置では、前記アクティブ状態の論理データ中継装置は、前記第４の記憶手段に記憶されている経路情報のデータ処理を行う第３のデータ処理手段をさらに備え、前記スタンバイ状態の論理データ中継装置は、前記第５の記憶手段に記憶されている経路情報のデータ処理を行う第４のデータ処理手段をさらに備え、前記第３および第４のデータ処理手段は、互いに前記交換され、かつ前記第４および第５の記憶手段に記憶されている経路情報の同期をとることを特徴とする。
【００５３】
この発明によれば、第３および第４の交換手段によってそれぞれ異なるデータ集約装置と交換された経路情報を、第３および第４のデータ処理手段で同期をとって、この経路情報の共有化を図ることで、さらにバックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００５４】
また、請求項２２にかかるデータ中継装置では、最適の経路を記憶する第６の記憶手段をさらに備え、前記第３および第４のデータ処理手段は、前記同期がとられた経路情報に基づいて、最適の経路を選択して、当該最適の経路を第６の記憶手段に記憶させることを特徴とする。
【００５５】
この発明によれば、第３および第４のデータ処理手段が、同期がとられた経路情報から経路選択を行うアルゴリズムによって、共有化が図られた経路情報から最適の経路を選択して、第６の記憶手段に記憶させることで、たとえば最短経路などの適切な経路の選択を可能にする。
【００５６】
また、請求項２３にかかるデータ中継装置では、前記スタンバイ状態の論理データ中継装置は、前記アクティブ状態の論理データ中継装置のメイン処理動作を監視する第３の監視手段をさらに備え、前記第４の接続手段は、前記第３の監視手段の監視結果に応じて、前記第３の接続手段がコネクションを張っていた前記他のデータ集約装置と新たにコネクションを張り、前記第４の交換手段は、前記新たにコネクションを張った他のデータ集約装置との間で前記経路情報の交換を行うことを特徴とする。
【００５７】
この発明によれば、アクティブ状態の論理データ中継装置がメイン処理動作を行っていない場合には、アクティブ状態の論理データ中継装置に代わって、第４の接続手段がスタンバイ状態の論理データ中継装置と他のデータ中継装置間に新たなコネクションを張って、経路情報を交換することで、コネクション数を削減したことによる弊害を補填する。
【００５８】
また、請求項２４にかかるデータ中継装置では、前記第４の接続手段は、前記第３の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする。
【００５９】
この発明によれば、アクティブ状態の論理データ中継装置は、メイン処理動作の再開により以前にコネクションを張っていた他のデータ中継装置とコネクションを張り直すので、スタンバイ状態の論理データ中継装置は、この他のデータ中継装置とのコネクションが不要となるので、第４の接続手段は、このコネクションを断にして、同一のデータ中継装置のと二重のコネクションを避けることで、コネクションの数の削減を図る。
【００６０】
また、請求項２５にかかるデータ中継装置では、前記第４のデータ処理手段は、前記第３の監視手段の監視結果から、前記アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されたことを認識すると、該メイン処理動作停止中に取得した経路情報を、前記アクティブ状態の論理データ中継装置に出力することを特徴とする。
【００６１】
この発明によれば、アクティブ状態の論理データ中継装置では、メイン処理動作の停止中に経路情報の取得がなされていないので、第４のデータ処理手段は、この動作停止中に取得した経路情報を、スタンバイ状態の論理データ中継装置からアクティブ状態の論理データ中継装置に出力することで、経路情報の共有化を図る。
【００６２】
また、請求項２６にかかるデータ中継装置では、前記アクティブ状態の論理データ中継装置は、前記スタンバイ状態の論理データ中継装置のバックアップ処理動作を監視する第４の監視手段をさらに備え、前記第３の接続手段は、前記第４の監視手段の監視結果に応じて、前記第４の接続手段がコネクションを張っていた前記他のデータ集約装置と新たにコネクションを張り、前記第３の交換手段は、前記新たにコネクションを張った他のデータ集約装置との間で前記経路情報の交換を行うことを特徴とする。
【００６３】
この発明によれば、スタンバイ状態の論理データ中継装置がバックアップ処理動作を行っていない場合には、スタンバイ状態の論理データ中継装置に代わって、第３の接続手段がスタンバイ状態の論理データ中継装置と他のデータ中継装置間に新たなコネクションを張って、経路情報を交換することで、コネクション数を削減したことによる弊害を補填する。
【００６４】
また、請求項２７にかかるデータ中継装置では、前記第３の接続手段は、前記第４の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、前記他のデータ中継装置と新たに張ったコネクションを断にすることを特徴とする。
【００６５】
この発明によれば、スタンバイ状態の論理データ中継装置は、バックアップ処理動作の再開により以前にコネクションを張っていた他のデータ中継装置とコネクションを張り直すので、アクティブ状態の論理データ中継装置は、この他のデータ中継装置とのコネクションが不要となるので、第３の接続手段は、このコネクションを断にして、同一のデータ中継装置のと二重のコネクションを避けることで、コネクションの数の削減を図る。
【００６６】
また、請求項２８にかかるデータ中継装置では、前記第３のデータ処理手段は、前記第４の監視手段の監視結果から、前記スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されたことを認識すると、該バックアップ処理動作停止中に取得した経路情報を、前記スタンバイ状態の論理データ中継装置に出力することを特徴とする。
【００６７】
この発明によれば、スタンバイ状態の論理データ中継装置では、バックアップ処理動作の停止中に経路情報の取得がなされていないので、第３のデータ処理手段は、この動作停止中に取得した経路情報を、アクティブ状態の論理データ中継装置からスタンバイ状態の論理データ中継装置に出力することで、経路情報の共有化を図る。
【００６８】
また、請求項２９にかかるデータ中継システムでは、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されるデータ中継装置と、該データ中継装置とデータの通信を行うノードと、これらデータ中継装置間でコネクションを張らせる伝送路とを有するデータ中継システムにおいて、前記データ中継装置は、請求項１１〜１９のいずれか一つに記載のデータ中継装置からなり、これらデータ中継装置間でデータ中継のための経路情報を交換することを特徴とするデータ中継装置を用いたデータ中継システムが提供される。
【００６９】
この発明によれば、請求項１１〜１９のいずれか一つに記載のアクティブ状態の論理データ中継装置とスタンバイ状態の論理データ中継装置とを、それぞれ異なるデータ中継装置と接続させるとともに、経路情報の交換を行うことで、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００７０】
また、請求項３０にかかるデータ中継システムでは、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されるデータ中継装置と、該データ中継装置とデータの通信を行うノードと、中継されるデータを集約するするデータ集約装置と、前記データ中継装置とデータ集約装置間でコネクションを張らせる伝送路とを有するデータ中継システムにおいて、前記データ中継装置は、請求項２０〜２８のいずれか一つに記載のデータ中継装置からなり、該データ中継装置とデータ集約装置間でデータ中継のための経路情報を交換することを特徴とするデータ中継装置を用いたデータ中継システムが提供される。
【００７１】
この発明によれば、請求項２０〜２８のいずれか一つに記載の論理データ中継装置とスタンバイ状態の論理データ中継装置とを、それぞれ異なるデータ中継装置と接続させるとともに、経路情報の交換を行うことで、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させる。
【００７２】
【発明の実施の形態】
以下に図１〜図１６の添付図面を参照して、この発明にかかるデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムの好適な実施の形態を説明する。なお、以下の図において、同様の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００７３】
（実施の形態１）
図１は、この発明にかかるデータ中継システムの概略構成を示すシステム構成図である。図において、この実施の形態のデータ中継システムは、論理ルータであるメインルータ４１〜６１とバックアップルータ４２〜６２とから構成される各ルータ４０〜６０から構築されており、メインルータ４１〜６１とバックアップルータ４２〜６２は、それぞれ異なるルータの論理ルータと接続されている。すなわち、ルータ４０のメインルータ４１は、ルータ５０のメインルータ５１とコネクションを張って、伝送路３０を介して接続されており、バックアップルータ４２は、ルータ６０のバックアップルータ６２とコネクションを張って、伝送路３１を介して接続されている。また、ルータ６０のメインルータ６１は、ルータ５０のバックアップルータ５２とコネクションを張って、伝送路３２を介して接続されている。また、各ルータ４０〜６０は、それぞれ異なるＩＳＰ１１とも接続されており、これにより各ＩＳＰ１１，１１間でのデータ中継を可能にしている。
【００７４】
これらメインルータ４１〜６１同士は、同一の構成であり、またバックアップルータ４２〜６２同士も、同一の構成なので、ここでは代表して、図２を用いてメインルータ４１とバックアップルータ４２の構成を示す。図において、メインルータ４１とバックアップルータ４２は、専用の伝送路４３を介して接続されている。メインルータ４１は、他のルータ（この実施の形態では、メインルータ５１）と伝送路３０を介して接続されるインターフェース（以下、「Ｉ／Ｆ」という）４１ａと、ＢＧＰのプロトコルによるデータ処理を行うＢＧＰ処理部４１ｂと、このＢＧＰ処理部４１ｂに接続され、経路情報を記憶するルーティングテーブル４１ｃと、パケットの定期送信を制御するパケット定期送信制御部４１ｄと、伝送路４３と接続され、このパケットを送出する通信部４１ｅとから構成されている。
【００７５】
バックアップルータ４２は、伝送路４３と接続され、メインルータ４１からのパケットを取り込む通信部４２ａと、このパケットの受信状態をモニタするパケット受信監視部４２ｂと、ＢＧＰのプロトコルによるデータ処理を行うＢＧＰ処理部４２ｃと、このＢＧＰ処理部４２ｃに接続され、他のルータと交換した経路情報や最適な経路を記憶するルーティングテーブル４２ｄと、他のルータ（この実施の形態では、バックアップルータ６２）と伝送路３１を介して接続されるＩ／Ｆ４２ｅとから構成されている。
【００７６】
このメインルータ４１においては、ＢＧＰ処理部４１ｂは、ＢＧＰのデータ処理機能として、Ｉ／Ｆ４１ａを介して他のルータと経路情報の交換を行い、受信した経路情報をルーティングテーブル４１ｃに記憶させるとともに、これら経路情報に基づいて最適な経路を計算してルーティングテーブル４１ｃに記憶させている。また、ＢＧＰ処理部４１ｂは、バックアップルータ４２内のＢＧＰ処理部４２ｃと経路情報の同期をとって、ルーティングテーブル内の経路情報の共有化を図っている。
【００７７】
また、このＢＧＰ処理部４１ｂは、ＫｅｅｐＡｌｉｖｅ（生存通知）メッセージの送受信を、Ｉ／Ｆ４１ａを介して他のルータと行っており、この生存通知メッセージの受信状況に応じて、自己の動作状態を遷移させている。さらに、このＢＧＰ処理部４１ｂは、ルータ４１内のバックアップルータ４２にも、この生存通知メッセージを送信するように、パケット定期送信制御部４１ｄに指示を送っている。
【００７８】
パケット定期送信制御部４１ｄは、ＢＧＰ処理部４１ｂの指示に基づいて、通信部４１ｅから定期的に生存通知メッセージを、伝送路４３を介してバックアップルータ４２の通信部４２ａに送出している。
【００７９】
バックアップルータ４２においては、パケット受信監視部４２ｂは、通信部４２ａで取り込まれた生存通知メッセージをモニタしており、パケット受信監視部４２ｂは、一定時間内にこの生存通知メッセージがモニタできたかどうかをＢＧＰ処理部４２ｃに通知している。
【００８０】
ＢＧＰ処理部４２ｃは、ＢＧＰのデータ処理機能として、Ｉ／Ｆ４２ｅを介して他のルータと経路情報の交換を行い、受信した経路情報をルーティングテーブル４２ｄに記憶させるとともに、これら経路情報に基づいて最適な経路を計算してルーティングテーブル４２ｄに記憶させている。また、ＢＧＰ処理部４２ｃは、メインルータ４１内のＢＧＰ処理部４１ｂと経路情報の同期をとって、ルーティングテーブル内の経路情報の共有化を図っている。
【００８１】
また、このＢＧＰ処理部４２ｃは、生存通知メッセージの送受信を、Ｉ／Ｆ４２ｅを介して他のルータと行っており、生存通知メッセージの受信状況に応じて、自己の動作状態を遷移させている。さらに、このＢＧＰ処理部４２ｃは、パケット受信監視部４２ｂから生存通知メッセージのモニタができない旨の通知を受けた場合には、メインルータ４１がコネクションを張っていた他のルータ（この実施の形態では、メインルータ５１）と新たにコネクションを張って、お互いの経路情報の交換を行う。
【００８２】
ルーティングテーブル４１ｃ，４２ｄは、他のルータと交換された経路情報および自ルータ内の他の論理ルータと同期がとられた経路情報を記憶する経路情報テーブルと、これら経路情報に基づいて選択された最適経路を記憶するフォワーディングテーブルとからそれぞれ構成されている。
【００８３】
次に、これらルータ４０〜６０間、またはこれらルータ内の論理ルータ４１〜６１，４２〜６２間で送受信される生存通知メッセージを含めたＢＧＰの使用するメッセージのフォーマットを図３〜図５のメッセージの各構成図に基づいて説明する。ＢＧＰのメッセージは、図示しないＩＰとＴＣＰのヘッダに次いで、図３に示すメッセージの受信者が予測できる値を含んだマーカーと、ヘッダを含むメッセージ全体の長さを示す長さと、メッセージのタイプコードを示すタイプとから構成されるＢＧＰのメッセージヘッダと、メッセージのタイプによって含まれるデータ部とから構成されている。
【００８４】
このメッセージのタイプには、転送プロトコル接続が確立された後に送信されるオープンメッセージと、ＢＧＰピアの間の経路情報の転送に使用するアップデートメッセージと、ＢＧＰ処理部の生存確認タイマがタイムアウトしないのに十分な間隔でピア間で交換される生存通知メッセージと、エラー条件が検出されたときに送られるＮＯＴＩＦＩＣＡＴＩＯＮ（通知）メッセージの４つのタイプがある。
【００８５】
この４つのメッセージタイプのうち、オープンメッセージのフォーマットは、図４に示すように、メッセージのプロトコル版数を示すバージョンと、メッセージ送信者の自律システム番号を示すＭｙ  Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ（自分の自律システム）と、生存確認タイマ値として提案する秒数を示す保留時間と、メッセージ送信者のＢＧＰ識別子（自分自身に割り当てられたＩＰアドレス）を示すＢＧＰ識別子と、オプションパラメータフィールドの全体の長さを示すオプションパラメータ長と、オプションパラメータの列で、それぞれのパラメータがコード化されているオプションパラメータとから構成されている。
【００８６】
アップデートメッセージのフォーマットは、図５に示すように、撤回経路フィールドの全体の長さを示す転送不可能ルート長と、サービスが停止した経路のＩＰアドレスプレフィックスのリストを含む可変長フィールドを示す撤回経路と、パス属性フィールドの全体の長さを示すトータルパス属性長と、３項の組からなるパス属性を示すパス属性と、ＩＰアドレスフィックスのリストを含むネットワーク層到達可能性情報とから構成されている。
【００８７】
なお、生存通知メッセージは、図３に示したメッセージヘッダのみからなり、通知メッセージは、この発明と直接係わりがないので、このフォーマットの説明を省略する。
【００８８】
なお、ルータ内のメインルータとバックアップルータの内部通信においても、この標準プロトコル（ＢＧＰ−４）のメッセージが使用されており、この場合にも図３に示したメッセージフォーマットの前段にＩＰとＴＣＰのヘッダがつき、ＩＰアドレスとしては、予め内部通信用に予約した特定のＩＰアドレスを使用する。そして、処理動作の確認のときには、図３に示したメッセージヘッダのタイプに、生存通知を示すコードを付加して、生存通知メッセージを送信し、また経路情報の同期のときには、このメッセージヘッダのタイプに、アップデートを示すコードを付加し、かつ図５に示したネットワーク層到達可能性情報に、経路情報を付加するとともに、パス属性を含めて、アップデートメッセージを送信することになる。
【００８９】
図６は、これらメッセージの送受信によってルータが遷移する動作状態を示した状態遷移図である。図において、ＢＧＰの遷移状態には、ＢＧＰの最初の状態を示すアイドル状態と、転送プロトコルの接続が完了した状態である接続状態と、この転送プロトコル接続を始めることにより、ピアを得ようとする状態であるアクティブ状態と、ピアからのオープンメッセージを待つ状態を示すオープン送信状態と、生存通知メッセージと通知メッセージを待つ状態を示すオープン確認状態と、アップデートメッセージ、通知メッセージおよび生存通知メッセージの交換を行う状態である接続確立状態とがある。
【００９０】
なお、このうちの「アクティブ状態」は、前述した「アクティブ状態」のメインルータで記述した「アクティブ状態」とは、その表現する意味が異なっている。すなわち、状態遷移のうちの「アクティブ状態」は、あくまでも論理ルータが遷移する動作状態の一つを表現するもので、これに対して前述した「アクティブ状態」は、メインルータがメイン処理を行う動作状態であることを表現するもので、バックアップルータがバックアップ処理を行う動作状態を表現する「スタンバイ状態」に相対するものとして用いたものである。
【００９１】
メインルータおよびバックアップルータは、ともに上述した動作の状態遷移を行っており、まず、これら論理ルータのＢＧＰ処理部は、Ｉ／Ｆを介してアイドル状態から予め定められた他のピアである論理ルータにコネクションを張って伝送路への接続を開始し、動作状態を接続状態に状態遷移する。ここで、接続が成功すると、接続した相手側の論理ルータに対してオープンメッセージを送信し、オープン送信状態に状態遷移する。なお、接続が失敗した場合には、動作状態をアクティブ状態に状態遷移する。
【００９２】
オープン送信状態において、ＢＧＰ処理部は、相手側の論理ルータからオープンメッセージを受信すると、このメッセージにエラーがない場合には、生存通知メッセージを送信し、その後にオープン確認状態に状態遷移して、生存通知メッセージと通知メッセージを待つ。ここで、生存通知メッセージを受信すると、確立状態に状態遷移し、通知メッセージを受信した場合には、アイドル状態に状態遷移する。また、メインルータおよびバックアップルータのＢＧＰ処理部は、オープン送信状態において、自装置内の他方の論理ルータに対しても、生存通知メッセージを送信する。
【００９３】
この接続確立状態では、ＢＧＰ処理部は、相手側の論理ルータとアップデートメッセージ、通知メッセージおよび生存通知メッセージの交換を行うことができ、この状態で相手側の論理ルータと経路情報を交換することが可能となる。
【００９４】
次に、この実施の形態にかかるメインルータとバックアップルータの監視アルゴリズム、メイン処理動作動作の監視アルゴリズムについて、図７〜図９の図面を用いて説明する。
【００９５】
図７は、論理ルータであるメインルータまたはバックアップルータが外部の他の論理ルータからのパケット受信を監視するための監視アルゴリズムを説明するためのフローチャートを示す図である。なお、この監視アルゴリズムは、メインルータの場合でも、バックアップルータの場合でも同様なので、この実施の形態では、ルータ４０のメインルータ４１におけるパケット監視を一例として説明する。
【００９６】
図において、メインルータ４１のＢＧＰ処理部４１ｂは、図６に示した遷移状態が接続確立状態のときに、接続相手であるルータ５０のメインルータ５１から定期的に送信される生存通知メッセージを、Ｉ／Ｆ４１ａを介して受信している（ステップ１０１）。そして、ＢＧＰ処理部４１ｂは、この生存通知メッセージが定期的に受信されている間は、内部に設けられた監視タイマをリスタートさせて（ステップ１０２）、次の生存通知メッセージの受信を待っている。
【００９７】
なお、この状態では、図８の経路情報の流れを示す模式図に示すように、メインルータ４１は、メインルータ５１とアップデートメッセージを用いた経路情報の交換が可能となり、交換された経路情報は、それぞれのメインルータ４１，５１のルーティングテーブル内の経路情報テーブル（メインルータ４１では、経路情報テーブル４１ｃ１）に記憶されることとなる。また、バックアップルータ４２は、バックアップルータ６２とアップデートメッセージを用いた経路情報の交換が可能となり、交換された経路情報は、それぞれのバックアップルータ４２，６２のルーティングテーブル内の経路情報テーブル（バックアップルータ４２では、経路情報テーブル４２ｄ１）に記憶されることとなる。
【００９８】
また、この外部のルータとの経路情報の交換とともに、メインルータ４１とバックアップルータ４２間では、この交換された経路情報の同期がとられている。この同期がとられた経路情報は、相互に補充しあって、外部からの経路情報と同様に、ルーティングテーブル４１ｃ、４２ｄ内の経路情報テーブル４１ｃ１，４２ｄ１に記憶され、経路情報の共有化が図られている。
【００９９】
さらに、ＢＧＰ処理部４１ｂ、４２ｃは、経路情報テーブル４１ｃ１，４２ｄ１に記憶されている経路情報に基づいて最適経路情報を計算しており、この計算された最適経路情報は、フォワーディングテーブル４１ｃ２，４２ｄ２に記憶される。なお、この最適経路の選択においては、ＢＧＰ経路の転送先属性によって判断される。
【０１００】
ここで、たとえば図９に示すように、メインルータ４１、５１間を接続する伝送路３０が断状態になり、メインルータ４１がメインルータ５１からの生存通知メッセージの受信ができなくなると、この監視タイマがタイムアウトになったかどうか判断する（ステップ１０３）。ここで、現時点でタイムアウトになっていない場合には、ＢＧＰ処理部４１ｂは、ステップ１０１に戻って再びパケット受信を待つ。また、この時点でタイムアウトになった場合には、ＢＧＰ処理部４１ｂは、メインルータ５１との間で障害が発生したと判断して、いったんアイドル状態に遷移した後に接続状態からオープン送信状態に遷移して、他の新たな論理ルータに接続を行う切り替え処理を行い（ステップ１０４）、オープン確認状態を経て接続確立状態に遷移して、ステップ１０１で次の生存通知メッセージの受信を待つ。
【０１０１】
このように、この実施の形態では、同一の物理ルータ内のメインルータとバックアップルータでそれぞれ異なる論理ルータとコネクションを張って経路情報の交換を行うので、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させることができ、これによって通常のデータ中継における伝送品質を向上させることができる。
【０１０２】
また、この実施の形態では、メインとバックアップの各ルータで外部のルータと経路情報の交換を行うと、これらルータ間で経路情報の同期をとって、互いの経路情報を補充しあうので、コネクション数が減少したことによる経路情報の不足による弊害を解消し、経路情報の共有化を図ることができる。
【０１０３】
また、この実施の形態では、接続相手からのパケットの受信ができなくなると、接続相手のルータを新たな他のルータに切り替えて生存通知メッセージの受信および経路情報の交換を行うことができるので、コネクション数を削減したことによる弊害を補填することができる。
【０１０４】
次に、図１０のフローチャートを用いてバックアップルータ４２による自装置内のメインルータ４１の監視アルゴリズムを説明する。図において、バックアップルータ４２のパケット受信監視部４２ｂは、動作状態がオープン送信状態において、メインルータ４１のパケット定期送信制御部４１ｄの制御によって定期送信される生存通知メッセージをモニタしており、ＢＧＰ処理部４２ｃは、このパケット受信監視部４２ｂからの監視結果を取り込むことで、メインルータ４１によるメイン処理の動作が正常に行われているかどうか判断する（ステップ２０１）。
【０１０５】
ここで、ＢＧＰ処理部４２ｃは、一定時間内にメインルータ４１から生存通知メッセージの受信がある場合には、メインルータ４１によるメイン処理の動作が正常に行われていると判断して、予め自ルータ４２の接続相手に決められているルータ６１のバックアップルータ６２とＢＧＰセッションを確立する（ステップ２０２）。これにより、ＢＧＰ処理部４２ｃは、遷移状態が接続確立状態になって、このバックアップルータ６２と経路情報の交換が可能となる。
【０１０６】
また、一定時間内にメインルータ４１から生存通知メッセージの受信がない場合には、ＢＧＰ処理部４２ｃは、メインルータ４１によるメイン処理の動作が正常に行われていないと判断して、このバックアップルータ６２とともに、予めメインルータ４１の接続相手に決められていたルータ５０のメインルータ５１ともＢＧＰセッションを確立する（ステップ２０３）。これにより、ＢＧＰ処理部４２ｃは、遷移状態が接続確立状態になって、このバックアップルータ６２およびメインルータ５１と経路情報の交換が可能となる。
【０１０７】
なお、この状態では、図１１のメインルータ４１側故障時における経路情報の流れを示す模式図に示すように、バックアップルータ４２は、バックアップルータ６２とアップデートメッセージを用いた経路情報の交換が可能となり、交換された経路情報は、バックアップルータ４２のルーティングテーブル内の経路情報テーブル４２ｄ１に記憶されることとなる。また、バックアップルータ４２は、メインルータ５１とアップデートメッセージを用いた経路情報の交換が可能となり、この交換された経路情報も、経路情報テーブル４２ｄ１に記憶されることとなる。
【０１０８】
ＢＧＰ処理部４２ｃは、メインルータ４１側故障時にメインルータ側からの経路がなくなるので、ここで、この経路情報テーブル４２ｄ１に記憶されている経路情報に基づいて最適経路情報を再計算しており、この計算された最適経路情報は、フォワーディングテーブル４２ｄ２に記憶される。また、バックアップルータ４２がメインルータ５１と接続された場合には、メインルータ５１側からの経路ができるので、接続完了後に経路情報が学習された際に、再度最適経路情報を計算して、この計算された最適経路情報をフォワーディングテーブル４２ｄ２に記憶させる。
【０１０９】
さらに、ＢＧＰ処理部４２ｃは、メインルータ４１側の復旧時には、図１２の模式図に示すように、メインルータ５１との接続を一度切断し、メインルータ５１との接続されるメインルータ４１経由で経路情報を交換するようになる。この復旧時、メインルータ４１は、経路情報の学習を行っていないので、ＢＧＰ処理部４２ｃは、この故障時に交換した経路情報をメインルータ４１に送信することができるようにすることも可能である。
【０１１０】
このように、この実施の形態では、同一ルータ内のバックアップルータがメインルータのメイン処理動作を監視し、メイン処理動作が正常でない場合には、バックアップルータが予め定められた論理ルータと接続するとともに、メインルータの接続相手の論理ルータとも新たに接続して、経路情報の交換を行うことを可能とするので、この場合もコネクション数が減少したことによる経路情報の不足による弊害を解消することができる。
【０１１１】
（実施の形態２）
ところで、この発明にかかるデータ中継装置では、メインルータがバックアップルータのバックアップ処理動作を監視するように構成することも可能である。この場合には、図１３の構成図に示すように、メインルータ４１には、通信部４１ｅで取り込んだパケットの受信状態をモニタするパケット受信監視部４１ｆを備え、バックアップルータ４２には、パケットの定期送信を制御するパケット定期送信制御部４２ｆを備えるように構成する。
【０１１２】
この構成において、バックアップルータ４２のパケット定期送信制御部４２ｆからメインルータ４１に生存通知メッセージを送信して、メインルータ４１のパケット受信監視部４１ｆとＢＧＰ処理部４１ｂでバックアップルータ４２のバックアップ処理の動作を監視することも可能である。
【０１１３】
図１４は、メインルータ４１が自装置内のバックアップルータ４２の動作を監視するための監視アルゴリズムを説明するためのフローチャートを示す図である。図において、メインルータ４１のパケット受信監視部４１ｆは、動作状態がオープン送信状態において、バックアップルータ４２のパケット定期送信制御部４２ｆの制御によって定期送信される生存通知メッセージをモニタしており、ＢＧＰ処理部４１ｂは、このパケット受信監視部４１ｆからの監視結果を取り込むことで、バックアップルータ４２によるバックアップ処理の動作が正常に行われているかどうか判断する（ステップ３０１）。
【０１１４】
ここで、ＢＧＰ処理部４１ｂは、一定時間内にバックアップルータ４２から生存通知メッセージの受信がある場合には、バックアップルータ４２によるバックアップ処理の動作が正常に行われていると判断して、予め自ルータ４１の接続相手に決められているルータ５０のメインルータ５１とＢＧＰセッションを確立する（ステップ３０２）。これにより、ＢＧＰ処理部４１ｂは、遷移状態が接続確立状態になって、このメインルータ５１と経路情報の交換が可能となる。
【０１１５】
また、一定時間内にバックアップルータ４２から生存通知メッセージの受信がない場合には、ＢＧＰ処理部４１ｂは、バックアップルータ４２によるバックアップ処理の動作が正常に行われていないと判断して、このメインルータ５１とともに、予めバックアップルータ４２の接続相手に決められていたルータ６０のバックアップルータ６２ともＢＧＰセッションを確立する（ステップ３０３）。これにより、ＢＧＰ処理部４１ｂは、遷移状態が接続確立状態になって、このメインルータ５１およびバックアップルータ６２と経路情報の交換が可能となる。
【０１１６】
このように、この実施の形態では、同一ルータ内のメインルータがバックアップルータのバックアップ処理動作を監視し、バックアップ処理動作が正常でない場合には、メインルータが予め定められた論理ルータと接続するとともに、バックアップルータの接続相手の論理ルータとも新たに接続して、経路情報の交換を行うことを可能とするので、この場合もコネクション数が減少したことによる経路情報の不足による弊害を解消することができる。
【０１１７】
また、この発明では、実施の形態１と実施の形態２とを組み合わせることも可能であり、この場合には、同一ルータ内のメインルータとバックアップルータが、互いの処理動作を監視し、一方のルータの接続相手の論理ルータとも新たに接続して、経路情報の交換を行えるようにすれば、コネクション数が減少したことによる経路情報の不足による弊害を解消することができるとともに、さらに冗長性が増した構成となり、データ中継の信頼性を高めることができる。
【０１１８】
（実施の形態３）
図１５は、この発明にかかるデータ中継システムの概略構成の実施形態３を示すシステム構成図である。図において、この実施の形態のデータ中継システムは、メインルータ４１，５１とバックアップルータ４２，５２は、それぞれ異なる集約装置２３，２４と接続されている。すなわち、ルータ４０，５０のメインルータ４１，５１は、集約装置２３とコネクションを張って、伝送路３０，３１でそれぞれ接続されており、バックアップルータ４２，５２は、集約装置２４とコネクションを張って、伝送路３２，３３でそれぞれ接続されている。また、各ルータ４０，５０は、それぞれ異なるＩＳＰ１１とも接続されており、各ＩＳＰ１１間でのデータ中継を可能にしている。また、これら集約装置２３，２４には、ルータ４０，５０の他に、複数のルータが接続されており、各ルータから受信したデータを該当するルータに振り分けている。
【０１１９】
これらメインルータ４１，５１同士およびバックアップルータ４２，５２同士は、図２または図１３に示したメインルータおよびバックアップルータと同様の構成および機能からなっているので、ここでは説明を省略する。この実施の形態では、各ルータからの経路情報を、集約装置２３，２４で集約した後に、各メインルータおよびバックアップルータにこの経路情報を振り分けてそれぞれ送信している。なお、各メインルータおよびバックアップルータの動作は、実施の形態１〜３に記載したルータと同様の動作を行う。
【０１２０】
このように、この実施の形態では、同一ルータ内の論理ルータがそれぞれ異なる集約装置と接続されるので、実施の形態１〜３と同様の効果を奏するとともに、各ルータには、集約装置で集約された経路情報が取り込まれるので、整理された経路情報の取得および多い情報量の経路情報の取得が可能となる。
【０１２１】
（実施の形態４）
図１６は、この発明にかかるデータ中継システムの概略構成の実施形態４を示すシステム構成図である。図において、Ａ〜Ｅは、ＩＳＰであり、Ｅは、その他のＩＳＰ（Ａ〜Ｄ）が保持する経路情報をＢＧＰを使って学習および配信する。このＥの網は、ルータ７０〜７３と、これらルータ７０〜７３のメインルータからＢＧＰセッションを確立する集約装置２５と、これらルータ７０〜７３のバックアップルータからＢＧＰセッションを確立する集約装置２６と、これら装置間を接続させる伝送路とからＬＡＮを構築している。この網内において、ＬＡＮおよびルータ７０〜７３のアドレスに関しては、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）のルーティング・プロトコルを使って経路情報の交換を行っている。
【０１２２】
各ルータ７０〜７３は、ＢＧＰのプロトコルを使用しており、各ルータ間は直接フルメッシュで接続されており、網内通信用のＢＧＰ（ＩＢＧＰと呼ばれ、外部との通信はＥＢＧＰと呼ばれる）のセッションでそれぞれ学習した外部の経路情報を交換している。
【０１２３】
ここで、ルータ７０に着目すると、ルータ７０は、たとえばルータ７３がＥＢＧＰで学習したＤ宛の経路を、ＩＢＧＰで学習してルータ７３経由で到達できることを確認する。なお、このルータ７３までの経路は、ＯＳＰＦで学習した情報を利用する。
【０１２４】
このように、この実施の形態では、ＯＳＰＦを用いたＩＳＰと、この発明にかかるＢＧＰを用いたＩＳＰとを組み合わせてシステムを構築することができるので、上述した効果を奏するとともに、システム構成を簡易に構築でき、汎用性の高いシステムを構築することができる。
【０１２５】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。上述した実施の形態では、コネクション型通信の経路交換プロトコルとしてＢＧＰのプロトコルを使用した例を説明したが、この発明はこれに限らず、たとえばＩＤＲＰ（Ｉｎｔｅｒ−Ｄｏｍａｉｎ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ）のプロトコルを使用することも可能である。
【０１２６】
【発明の効果】
以上説明したように、この発明では、ルーティング制御処理を二重化して論理的に設定されたアクティブ状態とスタンバイ状態の論理データ中継装置のそれぞれが異なるデータ中継装置とコネクションを張って接続し、この接続されたデータ中継装置間で経路情報の交換を行うので、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させ、データ中継の信頼性を高めるとともに、システム構成を簡易に構築できる。
【０１２７】
また、この発明では、ルーティング制御処理を二重化して論理的に設定されたアクティブ状態とスタンバイ状態の論理データ中継装置のそれぞれが異なるデータ集約装置とコネクションを張って接続し、この接続されたデータ中継装置とデータ集約装置間で経路情報の交換を行うので、バックボーンネットワーク上でのコネクションの数を削減して、経路情報の経路情報トラフィックを減少させ、データ中継の信頼性を高めるとともに、システム構成を簡易に構築できる。
【０１２８】
また、この発明では、アクティブ状態およびスタンバイ状態の論理データ中継装置間で、交換された経路情報の同期をとって互いの経路情報を補充しあうので、コネクション数を削減したことによる互いの経路情報の不足を、相互に補充して経路情報の共有化を図ることができる。
【０１２９】
また、この発明では、同期がとられた経路情報から最適経路を選択するので、たとえば最短経路などの適切な経路の選択が可能となり、データ中継の信頼性を高めることができる。
【０１３０】
また、この発明によれば、スタンバイ状態の論理データ中継装置が、アクティブ状態の論理データ中継装置のメイン処理動作を監視しており、アクティブ状態の論理データ中継装置がこのメイン処理を行っていないと判断した場合には、アクティブ状態の論理データ中継装置がコネクションを張っていた他のデータ中継装置と新たにコネクションを張って、経路情報を交換するので、コネクション数を削減したことによる弊害を補填することができる。
【０１３１】
また、この発明によれば、アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されると、スタンバイ状態の論理データ中継装置は、前記他のデータ中継装置と新たに張ったコネクションを断にするので、同一データ中継装置内の論理データ中継装置と二重のコネクションを張るのを避けることができ、これによりコネクションの数の削減を図ることができる。
【０１３２】
また、この発明によれば、アクティブ状態の論理データ中継装置によるメイン処理の動作が再開されると、スタンバイ状態の論理データ中継装置は、メイン処理動作停止中に取得した経路情報をアクティブ状態のデータ中継装置に出力するので、経路情報の共有化を図ることができる。
【０１３３】
また、この発明によれば、アクティブ状態の論理データ中継装置がスタンバイ状態の論理データ中継装置のバックアップ処理動作を監視しており、スタンバイ状態の論理データ中継装置がこのバックアップ処理を行っていないと判断した場合には、スタンバイ状態の論理データ中継装置がコネクションを張っていた他のデータ中継装置と新たにコネクションを張って、経路情報を交換するので、コネクション数を削減したことによる弊害を補填することができる。
【０１３４】
また、この発明によれば、スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されると、アクティブ状態の論理データ中継装置は、前記他のデータ中継装置と新たに張ったコネクションを断にするので、同一データ中継装置内の論理データ中継装置と二重のコネクションを張るのを避けることができ、これによりコネクションの数の削減を図ることができる。
【０１３５】
また、この発明によれば、スタンバイ状態の論理データ中継装置によるバックアップ処理の動作が再開されると、アクティブ状態の論理データ中継装置は、バックアップ処理動作停止中に取得した経路情報をスタンバイ状態の論理データ中継装置に出力するので、経路情報の共有化を図ることができる。
【図面の簡単な説明】
【図１】この発明にかかるデータ中継システムの概略構成の実施形態１を示すシステム構成図である。
【図２】図１に示したメインルータとバックアップルータの構成を示す構成図である。
【図３】ＢＧＰのメッセージヘッダのフォーマットを示す構成図である。
【図４】図３に示したメッセージのうちのオープンメッセージのフォーマットを示す構成図である。
【図５】図３に示したメッセージのうちのアップデートメッセージのフォーマットを示す構成図である。
【図６】ルータが遷移する動作状態を示した状態遷移図である。
【図７】論理ルータが外部の他の論理ルータからのパケット受信を監視するための監視アルゴリズムを説明するためのフローチャートを示す図である。
【図８】経路情報の交換を行った場合のルータ内での経路情報の流れを示す模式図である。
【図９】図１に示したシステムにおいて、伝送路に断線が発生した場合を示すシステム構成図である。
【図１０】バックアップルータが自装置内のメインルータの動作を監視するための監視アルゴリズムを説明するためのフローチャートを示す図である。
【図１１】メインルータ側故障時において、経路情報の交換を行った場合のルータ内での経路情報の流れを示す模式図である。
【図１２】メインルータ側復旧時において、経路情報の交換を行った場合のルータ内での経路情報の流れを示す模式図である。
【図１３】図１に示したメインルータとバックアップルータのその他の構成を示す構成図である。
【図１４】メインルータが自装置内のバックアップルータの動作を監視するための監視アルゴリズムを説明するためのフローチャートを示す図である。
【図１５】この発明にかかるデータ中継システムの概略構成の実施形態３を示すシステム構成図である。
【図１６】この発明にかかるデータ中継システムの概略構成の実施形態４を示すシステム構成図である。
【図１７】データ中継システムの第１従来例の概略構成を示すシステム構成図である。
【図１８】データ中継システムの第２従来例の概略構成を示すシステム構成図である。
【図１９】データ中継システムの第３従来例の概略構成を示すシステム構成図である。
【符号の説明】
１０  バックボーンネットワーク
１１  ＩＳＰ
２０，４０，５０，６０  ルータ
２１，４１，５１，６１  メインルータ（論理ルータ）
２２，４２，５２，６２  バックアップルータ（論理ルータ）
２３〜２６，７０〜７３  集約装置
３０〜３３，４３  伝送路
４１ａ，４２ｅ  Ｉ／Ｆ
４１ｂ，４２ｃ  ＢＧＰ処理部
４１ｃ，４２ｄ  ルーティングテーブル
４１ｃ１，４２ｄ１  経路情報テーブル
４１ｃ２，４２ｄ２  フォワーディングテーブル
４１ｄ，４２ｆ  パケット定期送信制御部
４１ｅ，４２ａ  通信部
４１ｆ，４２ｂ  パケット受信監視部
【図１】
2004247871.tif 000003
【図２】
2004247871.tif 000004
【図３】
2004247871.tif 000005
【図４】
2004247871.tif 000006
【図５】
2004247871.tif 000007
【図６】
2004247871.tif 000008
【図７】
2004247871.tif 000009
【図８】
2004247871.tif 000010
【図９】
2004247871.tif 000011
【図１０】
2004247871.tif 000012
【図１１】
2004247871.tif 000013
【図１２】
2004247871.tif 000014
【図１３】
2004247871.tif 000015
【図１４】
2004247871.tif 000016
【図１５】
2004247871.tif 000017
【図１６】
2004247871.tif 000018
【図１７】
2004247871.tif 000019
【図１８】
2004247871.tif 000020
【図１９】
2004247871.tif 000021