JP3604380B2

Movatterモバイル変換

Info

Publication number: JP3604380B2
Application number: JP2003067270A
Authority: JP
Inventors: 眞中村
Original assignee: Furukawa Electric Co Ltd
Current assignee: Furukawa Electric Co Ltd
Priority date: 2003-03-12
Filing date: 2003-03-12
Publication date: 2004-12-22
Anticipated expiration: 2023-03-12
Also published as: JP2004282176A

Description

【０００１】
【発明の属する技術分野】
この発明は、メイン処理とバックアップ処理を行う複数の論理データ中継装置によって構築されて、データを中継するデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムに関し、特に他のデータ中継装置との間で経路情報の交換を行うデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムに関するものである。
【０００２】
【従来の技術】
従来のデータ中継方法は、たとえば非特許文献１に示すように、単一の自律システム（ＡＳ：ＡｕｔｏｎｏｍｏｕｓＳｙｓｔｅｍ）内のルータ間で、ＯＳＰＦ（ＯｐｅｎＳｈｏｒｔｅｓｔＰａｔｈＦｉｒｓｔ：ＲＦＣ２３２８）のプロトコルを用いて、経路制御のための情報（以下、「経路情報」という）の交換を行うものがあった。なお、このＡＳとは、単一の管理主体によって単一経路制御ポリシーのもとで管理・運用される範囲のことで、たとえばＩＳＰ（ＩｎｔｅｒｎｅｔＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ：インターネットサービス事業者）がこれに相当する。
【０００３】
このデータ中継方法では、図１８に示すように、ＡＳ内部のネットワーク１０上にＯＳＰＦのリンクステート型プロトコルを用いた複数のルータ２０，３０が接続されており、これらルータ２０，３０がこのネットワーク全体のトポロジーの情報を持っている。これらルータ２０，３０は、このトポロジー情報に基づいて、最適経路の算出を行っている。
【０００４】
また、トポロジーが変化した場合には、ルータ２０，３０間で経路情報の交換が迅速に行われ、常に最新のトポロジー情報に基づいた最適経路の算出を行っている。この算出された最適経路情報は、経路情報テーブル２１ｃ，２２ｃ内のフォワーディングテーブル（図示せず）に格納されており、この最適経路情報に基づいて、ルータ２０，３０間でＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）データの中継を行っている。
【０００５】
これらルータ２０，３０は、故障時の安全対策として、ＯＳＰＦプロトコルの二重化を行う場合がある。この場合には、たとえば図１８に示すように、物理的には１つのルータ（以下、「物理ルータ」という）２０を、データ中継の動作を行う上で論理的に２つのルータ（以下、「論理ルータ」という）２１，２２に設定し、この二重化されたＯＳＰＦプロトコル（ＯＳＰＦ処理部２１ｂ，２２ｂに内蔵）によって、これら論理ルータ２１，２２が他のルータ３０とルーティング制御データ（以下、「経路情報」という）の交換を行うものがある。
【０００６】
この論理ルータは、動作がアクティブ状態にあり、メイン処理を行う論理ルータ（以下、「メインルータ」という）２１と、動作がスタンバイ状態にあり、バックアップ処理を行う論理ルータ（以下、「バックアップルータ」という）２２とからなり、各論理ルータ２１，２２を他のルータ３０と接続させ、他のルータ３０から受信した経路情報を即座にコピーして、論理ルータ２１，２２のＯＳＰＦ処理部２１ｂ，２２ｂに転送していた。また、メインルータ２１側で生成したデータに関しては、ルータ２１，２２でアクティブ状態とスタンバイ状態を切り替えるときに、すぐにバックアップルータ２２でアクティブ状態の動作を開始できるように、ルータ２１，２２間で逐次同期をとる必要がある。
【０００７】
【非特許文献１】
ＪｏｈｎＭｏｙ著、“ＲＦＣ２３２８ＯＳＰＦＶｅｒｓｉｏｎ２” ［ｏｎｌｉｎｅ］、インターネット公式プロトコル（ＳＴＤ１）、１９９８年４月、ｐ．６−１５、ＡｌｔｅｒＮＩＣＴｈｅＮｅｔｗｏｒｋＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｅｒ、［平成１５年１月２２日検索］、インターネット＜ＵＲＬ：ＨＹＰＥＲＬＩＮＫ”ｈｔｔｐ：／／ｗｗｗ．ａｌｔｅｒｎｉｃ．ｏｒｇ／ｒｆｃｓ／ｒｆｃ２３００／ｒｆｃ２３２８．ｈｔｍｌ”＞
【０００８】
【発明が解決しようとする課題】
しかしながら、上記従来例では、他のルータとの経路情報の交換途中で故障が発生してパケットロスがでると、メインルータとバックアップルータが完全に同期できなくなり、上記の状態切り替え時にトポロジー変化に伴う経路情報の受信が不可能となるので、バックアップルータが初期指定で初期ステートに戻って全体の経路情報を取得するまで、データの中継処理が不可能となり、サービスが停止してしまうという問題点があった。
【０００９】
この発明は、上記問題点に鑑みなされたもので、故障発生時にもトポロジー変化に伴う経路情報の受信を正確に行い、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができるデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムを提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかるデータ中継方法では、複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、それぞれがメイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置を構築してデータを中継するデータ中継方法において、前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置と経路情報取得用の第１の通信装置が、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行うとともに、該交換によって取得された経路情報を前記スタンバイ状態の第２の論理データ中継装置に送出し、前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つから取り込んだ前記経路情報に基づき、前記第２の論理データ中継装置が最適経路情報を選出することを特徴とするデータ中継方法が提供される。
【００１１】
この発明によれば、経路情報の交換プロトコルとしてＯＳＰＦを使用するとともに、ルーティング制御処理を二重化して、たとえばＩＰデータを中継するデータ中継方法にて、アクティブ状態の第１の論理データ中継装置であるメインルータと同様に、第１の通信装置である仮想ルータが隣接する他のデータ中継装置から最新の経路情報を取得して、スタンバイ状態の第２の論理データ中継装置であるバックアップルータで、このメインルータと仮想ルータから取り込んだ経路情報に基づき、最適経路を選出することで、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００１２】
また、請求項２にかかるデータ中継方法では、複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、それぞれがメイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置を構築してデータを中継するデータ中継方法において、前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置が、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第１の交換工程と、前記交換された経路情報を前記第１の論理データ中継装置から前記スタンバイ状態の第２の論理データ中継装置に送出する送出工程と、前記第２の論理データ中継装置が、前記第１の論理データ中継装置の故障を監視する故障監視工程と、前記監視結果に基づいて、前記第２の論理データ中継装置が前記バックアップ処理から前記メイン処理に移行する処理移行工程と、経路情報取得用の第１の通信装置が、前記データ中継を行うための経路交換プロトコルを使用して、前記他のデータ中継装置と経路情報の交換を行う第２の交換工程と、前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つから取り込まれた経路情報に基づいて、前記第２の論理データ中継装置が最適経路情報を選出する第１の経路選出工程とを含むことを特徴とする。
【００１３】
この発明によれば、経路情報の交換プロトコルとしてＯＳＰＦを使用するとともに、ルーティング制御処理を二重化して、ＩＰデータを中継するデータ中継方法にて、アクティブ状態の論理データ中継装置であるメインルータと同様に、第１の通信装置である仮想ルータが隣接する他のデータ中継装置から最新の経路情報を取得するとともに、スタンバイ状態の論理データ中継装置であるバックアップルータがメインルータの故障を検出してバックアップルータに処理を移行する際に、事前にメインルータと同期させておいた経路情報に基づいてデータ処理を継続しつつ、第１の通信装置である仮想ルータを起動させ、隣接するデータ中継装置から最新の経路情報を取得させ、かつ同期させることで、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００１４】
また、請求項３にかかるデータ中継方法では、複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、それぞれがメイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置を構築してデータを中継するデータ中継方法において、前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置と経路情報取得用の第１の通信装置が、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第１の交換工程と、前記交換された経路情報を前記第１の論理データ中継装置および前記第１の通信装置から前記スタンバイ状態の第２の論理データ中継装置に送出する送出工程と、前記第２の論理データ中継装置が前記第１の論理データ中継装置の故障を監視する故障監視工程と、前記監視結果に基づいて、前記第２の論理データ中継装置が前記バックアップ処理から前記メイン処理に移行する処理移行工程と、前記第２の論理データ中継装置が前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つによって取り込まれた前記経路情報に基づいて、最適経路を選出する第１の経路選出工程とを含むことを特徴とする。
【００１５】
この発明によれば、経路情報の交換プロトコルとしてＯＳＰＦを使用するとともに、ルーティング制御処理を二重化して、ＩＰデータを中継するデータ中継方法にて、スタンバイ状態の論理データ中継装置であるバックアップルータが、アクティブ状態の論理データ中継装置であるメインルータの故障を検出して、バックアップルータにメイン処理を移行する際に、事前にメインルータと同期させておいた経路情報に基づいてデータ処理を継続しつつ、仮想ルータと同期させて、仮想ルータから最新の経路情報を取得することで、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００１６】
また、請求項４にかかるデータ中継方法では、前記第２の論理データ中継装置が、前記故障と認められた第１の論理データ中継装置の復旧を監視する復旧監視工程と、前記復旧の監視結果に基づき、前記メイン処理に移行した第２の論理データ中継装置が、取り込んだ前記経路情報を前記復旧した第１の論理データ中継装置に送信する送信工程と、前記第１の論理データ中継装置が、受信した前記経路情報に基づいて最適経路情報を選出する第２の経路選出工程とをさらに含むことを特徴とする。
【００１７】
この発明によれば、故障しているメインルータの復旧を、このメインルータを監視しているバックアップルータが認識すると、メインルータと同期して事前に取り込んだ経路情報を送出して、メインルータのアクティブ状態のメイン処理動作を可能にすることで、復旧時もデータの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００１８】
また、請求項５にかかるデータ中継方法では、第１の通信装置と同様の機能を有する経路情報取得用の第２の通信装置が、前記第１の論理データ中継装置のバックアップ処理の際に、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第３の交換工程をさらに備え、前記第２の経路選出工程では、前記第２の論理データ中継装置および前記第２の通信装置の少なくとも一つから取り込まれた経路情報に基づいて、前記第１の論理データ中継装置が最適経路情報を選出することを特徴とする。
【００１９】
この発明によれば、メインルータがバックアップ処理を行う時には、第２の通信装置である仮想ルータで他のルータから経路情報を取得し、自ルータおよび仮想ルータから取り込まれた経路情報に基づいて、最適経路情報を選出することで、バックアップルータでのアクティブ状態のメイン処理およびメインルータでのスタンバイ状態のバックアップ処理を実現し、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００２０】
また、請求項６にかかるデータ中継装置では、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されて、データ中継を行うデータ中継装置において、経路情報を取得するための第１の通信装置を備え、かつ前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置と前記第１の通信装置は、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第１の経路交換手段と、前記交換によって取得された経路情報を前記スタンバイ状態の第２の論理データ中継装置に送出する送出手段とを備え、前記第２の論理データ中継装置は、前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つから取り込んだ経路情報に基づき、最適経路情報を選出する第１の経路選出手段とを備えたことを特徴とする。
【００２１】
この発明によれば、経路情報の交換プロトコルとしてＯＳＰＦを使用するとともに、ルーティング制御処理を二重化して、ＩＰデータを中継するデータ中継装置にて、メインルータと仮想ルータが隣接する他のデータ中継装置から最新の経路情報を取得して、バックアップルータにこの取得した経路情報を送出することで、バックアップルータで、取り込んだ最新の経路情報に基づき、最適経路を選出することが可能となり、これによりデータの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００２２】
また、請求項７にかかるデータ中継装置では、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されて、データ中継を行うデータ中継装置において、経路情報を取得するための第１の通信装置を備え、かつ前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置と前記第１の通信装置は、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第１の経路交換手段と、前記交換によって取得された経路情報を前記スタンバイ状態の第２の論理データ中継装置に送出する送出手段とを備え、前記第２の論理データ中継装置は、前記第１の論理データ中継装置の故障を監視する故障監視手段と、前記監視結果に基づいて、処理を前記バックアップ処理から前記メイン処理に移行させ、前記第１の通信装置に経路情報の交換を行わせて、該第１の通信装置から経路情報を取り込む移行手段と、前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つから取り込んだ経路情報に基づき、最適経路情報を選出する第１の経路選出手段とを備えたことを特徴とする。
【００２３】
この発明によれば、メインルータが隣接する他のデータ中継装置から最新の経路情報を取得して、バックアップルータにこの取得した経路情報を送出することで、バックアップルータで、取り込んだ最新の経路情報に基づき、最適経路の選出を可能にするとともに、バックアップルータでメインルータの故障を監視し、故障発生時には仮想ルータを起動させ、隣接するデータ中継装置から最新の経路情報を取得させ、かつ同期させることで、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００２４】
また、請求項８にかかるデータ中継装置では、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されて、データ中継を行うデータ中継装置において、経路情報を取得するための第１の通信装置を備え、かつ前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置と前記第１の通信装置は、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第１の経路交換手段と、前記交換によって取得された経路情報を前記スタンバイ状態の第２の論理データ中継装置に送出する送出手段とを備え、前記第２の論理データ中継装置は、前記第１の論理データ中継装置の故障を監視する故障監視手段と、前記監視結果に基づいて、処理を前記バックアップ処理から前記メイン処理に移行させる移行手段と、前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つから取り込んだ経路情報に基づき、最適経路情報を選出する第１の経路選出手段とを備えたことを特徴とする。
【００２５】
この発明によれば、メインルータおよび仮想ルータが隣接する他のデータ中継装置から最新の経路情報を取得して、バックアップルータにこの取得した経路情報を送出することで、バックアップルータで、取り込んだ最新の経路情報に基づき、最適経路の選出を可能にするとともに、バックアップルータでメインルータの故障を監視し、故障発生時には仮想ルータが隣接するデータ中継装置から最新の経路情報を取得し、かつ同期させてバックアップルータに送出することで、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００２６】
また、請求項９にかかるデータ中継装置では、前記第２の論理データ中継装置は、前記第１の論理データ中継装置の復旧を監視する復旧監視手段と、前記復旧の監視結果に基づき、取り込んだ前記経路情報を前記復旧した第１の論理データ中継装置に送出する送出手段とをさらに備え、前記第１の論理データ中継装置は、前記復旧後に取り込んだ前記経路情報に基づいて、最適経路情報を選出する第２の経路選出手段をさらに備えたことを特徴とする。
【００２７】
この発明によれば、バックアップルータにメインルータの故障復旧を監視させ、故障が復旧すると、メインルータと同期して事前に取り込んだ経路情報を送出して、メインルータでのアクティブ状態のメイン処理動作を可能にすることで、復旧時もデータの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００２８】
また、請求項１０にかかるデータ中継装置では、前記第２のデータ中継装置と前記第１の通信装置は、同一ユニット内に構成されることを特徴とする。
【００２９】
この発明によれば、バックアップルータと仮想ルータを同一のユニットで構成することで、バックアップルータと仮想ルータをたとえば一つの単体のチップとすることで製造を容易にする。
【００３０】
また、請求項１１にかかるデータ中継装置では、前記第１の通信装置と同様の機能を有する第２の通信装置をさらに備え、前記第２の通信装置は、前記第１の論理データ中継装置のバックアップ処理の際に、前記データ中継を行うための経路交換プロトコルを使用して、前記他のデータ中継装置と経路情報の交換を行い、取得した経路情報を前記第１の論理データ中継装置に送出することを特徴とする。
【００３１】
この発明によれば、メインルータに取得した経路情報を送出する仮想ルータを設け、メインルータがスタンバイ状態のバックアップ処理を行う時には、仮想ルータから取り込まれた経路情報に基づいて、最適経路情報を選出することで、バックアップルータでのアクティブ状態のメイン処理およびメインルータでのスタンバイ状態のバックアップ処理を実現し、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００３２】
また、請求項１２にかかるデータ中継装置では、前記第１の論理データ中継装置と前記第２の通信装置は、同一ユニット内に構成されることを特徴とする。
【００３３】
この発明によれば、メインルータと仮想ルータを同一のユニットで構成することで、メインルータと仮想ルータをたとえば一つの単体のチップとすることで製造を容易にする。
【００３４】
また、請求項１３にかかるデータ中継システムでは、論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されたデータ中継装置が接続されて、データ中継を行うデータ中継システムにおいて、請求項６〜１２のいずれか一つに記載のデータ中継装置を備え、該データ中継装置と他のデータ中継装置との間で経路情報の交換を行うことを特徴とする。
【００３５】
この発明によれば、請求項６〜１２のいずれか一つに記載のメインルータとバックアップルータと仮想ルータを設け、メインルータの故障時および復旧時に取り込んだ最新の経路情報に基づいて、最適経路を選出することで、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図る。
【００３６】
【発明の実施の形態】
以下に図１〜図１７の添付図面を参照して、この発明にかかるデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムの好適な実施の形態を説明する。なお、以下の図において、図１８と同様の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００３７】
（実施の形態１）
図１は、この発明にかかるデータ中継システムの概略構成を示すシステム構成図である。図において、この実施の形態のデータ中継システムは、図１８と同様に、複数のルータ２０，３０がネットワーク１０上に設けられて接続されており、これらルータ２０，３０は、故障時の安全対策として、ＯＳＰＦプロトコルの二重化が行われている。
【００３８】
このルータ２０は、この発明の実施の形態にかかるデータ中継装置であり、この二重化されたＯＳＰＦプロトコルを搭載したアクティブ状態の論理データ中継装置であるメインルータ２１と、スタンバイ状態の論理データ中継装置であるバックアップルータ２２と、最新の制御データである経路情報を取得するための仮想ルータ２３とから構成されている。
【００３９】
この実施の形態にかかるルータ２０では、メインルータ２１と他のルータ３０間で経路情報の交換を行うことによって経路情報を取得しており、メインルータ２１は、バックアップルータ２２と経路情報の同期をとって、保持する経路情報の共有化を図っている。また、メインルータ２１側で故障が発生した場合には、最終的に同期させた経路情報を使用して、データの中継処理を継続するが、メインルータ２１側の故障により、経路情報のデータロスが発生し、経路情報のデータ内容が最新のデータ内容ではない可能性がある。
【００４０】
そこで、この実施の形態では、ルータ２０内に仮想的に別のルータ（仮想ルータ）２３を設け、ＯＳＰＦプロトコルを用いてあらためて他のルータ３０と経路情報の交換を行って、最新の経路情報を受信して取得する。そして、仮想ルータ２３は、この取得した最新の経路情報の同期をとってバックアップルータ２２に送出して、バックアップルータ２２に保持される経路情報の内容に反映させている。
【００４１】
図２は、図１に示したメインルータ２１とバックアップルータ２２の構成を示す構成図である。図において、メインルータ２１は、ネットワーク１０に接続されるインターフェース（以下、「Ｉ／Ｆ」という）２１ａと、ＯＳＰＦプロトコルによるデータ処理を行うＯＳＰＦ処理部２１ｂと、経路情報を格納する経路情報テーブル２１ｃと、経路情報やハローメッセージなどのパケットの定期送信を制御するパケット定期送信制御部２１ｄと、バックアップルータ２２と伝送路２５を介して接続され、パケット定期送信制御部２１ｄの制御によってパケットの通信を行う通信部２１ｅとから構成されている。
【００４２】
また、バックアップルータ２２は、ネットワーク１０に接続されるＩ／Ｆ２２ａと、ＯＳＰＦプロトコルによるデータ処理を行うＯＳＰＦ処理部２２ｂと、経路情報を格納する経路情報テーブル２２ｃと、メインルータ２１から受信するパケットの受信監視を行うパケット受信監視部２２ｄと、メインルータ２１と伝送路２５を介して接続され、パケットの通信を行う通信部２１ｅと、Ｉ／Ｆ２２ａに接続され、ＯＳＰＦプロトコルを用いて他のルータ３０と経路情報の交換を行う仮想ルータ２３と、仮想ルータ２３が取得した経路情報を格納するルーティングテーブル２４とから構成されている。
【００４３】
なお、この実施の形態では、仮想ルータ２３とルーティングテーブル２４をバックアップルータ２２と同一のユニットで構成している。このように、この実施の形態では、バックアップルータと仮想ルータをたとえば一つの単体のチップとすることで製造を容易にすることができる。もちろん、仮想ルータ２３とルーティングテーブル２４を、バックアップルータ２２と別体で製造することも可能である。
【００４４】
このメインルータ２１においては、ＯＳＰＦ処理部２１ｂは、ＯＳＰＦのデータ処理機能として、Ｉ／Ｆ２１ａを介して他のルータ３０と経路情報の交換を行い、受信した経路情報を経路情報テーブル２１ｃの後述するＬＳＤＢに格納させるとともに、これら経路情報に基づいて最適経路を選出して経路情報テーブル２１ｃの後述するフォワーディングテーブルに格納させている。また、ＯＳＰＦ処理部２１ｂは、バックアップルータ２２内のＯＳＰＦ処理部２２ｂと経路情報の同期をとって送出することで、バックアップルータ２２と経路情報テーブル内の経路情報の共有化を図っている。
【００４５】
また、このＯＳＰＦ処理部２１ｂは、ハローメッセージの送受信を、Ｉ／Ｆ２１ａを介して他のルータ３０と行っており、このハローメッセージの受信状況に応じて、相手ルータ３０との接続性を確認している。さらに、このＯＳＰＦ処理部２１ｂは、ルータ２０内のバックアップルータ２２にも、このハローメッセージを送信するように、パケット定期送信制御部２１ｄに指示を送っている。
【００４６】
パケット定期送信制御部２１ｄは、このＯＳＰＦ処理部２１ｂの指示に基づいて、通信部２１ｅから定期的にハローメッセージを、伝送路２５を介してバックアップルータ２２に送信させている。
【００４７】
バックアップルータ２２においては、パケット受信監視部２２ｄは、通信部２２ｅで受信されたハローメッセージをモニタしており、パケット受信監視部２２ｄは、一定時間内にこのハローメッセージがモニタできたかどうかをＯＳＰＦ処理部２２ｂに通知している。ＯＳＰＦ処理部２２ｂは、一定時間内にこのハローメッセージがモニタできない旨の通知を受けた場合には、メインルータ２１に故障が発生したと判断して、スタンバイ状態からアクティブ状態に動作を遷移させる。
【００４８】
ＯＳＰＦ処理部２２ｂは、ＯＳＰＦのデータ処理機能として、アクティブ状態の時にＩ／Ｆ２２ａを介して他のルータ３０と経路情報の交換を行い、受信した経路情報を経路情報テーブル２２ｃの後述するＬＳＤＢに格納させるとともに、仮想ルータ２３を起動させて、他のルータ３０と経路情報の交換を行わせ、仮想ルータ２３が受信した経路情報を経路情報テーブル２２ｃの後述するＬＳＤＢに格納させている。また、ＯＳＰＦ処理部２２ｂは、メインルータ２１内のＯＳＰＦ処理部２１ｂと経路情報の同期をとって、経路情報テーブル２２ｃ内の経路情報の共有化を図っている。
【００４９】
経路情報テーブル２１ｃ，２２ｃは、他のルータと交換された経路情報および自ルータ内の他の論理ルータと同期がとられた経路情報を格納するリンクステートデータベース（以下、「ＬＳＤＢ」という）と、これら経路情報に基づいて選出された最適経路を格納するフォワーディングテーブルとからそれぞれ構成されている。
【００５０】
次に、これらルータ２０，３０間、またはルータ２０内の論理ルータ２１，２２間で送受信されるＯＳＰＦの使用するメッセージのフォーマットを図３〜図５のメッセージの各構成図に基づいて説明する。ＯＳＰＦのメッセージヘッダは、図示しないＩＰとＴＣＰのヘッダに次いで、図３に示すＯＳＰＦのバージョン（Ｖｅｒｓｉｏｎ）と、メッセージのタイプ（Ｔｙｐｅ）と、メッセージの全長を示すパケット長（Ｐａｃｋｅｔｌｅｎｇｔｈ）と、このメッセージの送信元のルータのＩＤ（ＲｏｕｔｅｒＩＤ）と、このメッセージが所属するエリアのＩＤ（ＡｒｅａＩＤ）と、このメッセージ全体のチェックサム（Ｃｈｅｃｋｓｕｍ）と、このメッセージを認証するチェックの方法を示す認証タイプ（ＡｕＴｙｐｅ）と、この認証タイプで指定された認証方法に応じて用いられる認証（Ａｕｔｈｅｎｔｉｃａｔｉｏｎ）の各フィールドで構成されている。
【００５１】
このメッセージのタイプには、隣り合うルータとの接続性を確認するためのハロー（Ｈｅｌｌｏ）と、隣り合うルータとの間で互いの持つリンクステートデータベースの内容の交換を行うためのデータベースディスクリプション（ＤａｔａｂａｓｅＤｅｓｃｒｉｐｔｉｏｎ：以下、「ＤＤ」という）と、リンクステート情報の送信を要求するリンクステート要求（ＬｉｎｋＳｔａｔｕｓＲｅｑｕｅｓｔ）と、要求されたリンクステート情報を送り返すためのリンクステートアップデート（ＬｉｎｋＳｔａｔｕｓＵｐｄａｔｅ）と、ＬＳＡ（ＬｉｎｋＳｔａｔｕｓＡｄｖｅｒｔｉｓｅｍｅｎｔ）に対する受け取り確認を行うためのリンクステート確認（ＬｉｎｋＳｔａｔｕｓＡｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）とがある。
【００５２】
各ルータでは、このＯＳＰＦのメッセージヘッダに次いで上述した４つのメッセージのいずれかが送信されることとなり、たとえばリンクステート要求に応じてＬＳＡを送信したり、リンクステートが変化した場合にＬＳＡを送信する時には、リンクステートアップデートに次いでＬＳＡが送信される。全てのＬＳＡには、共通のヘッダが付加されて送信されており、このＬＳＡのヘッダは、図４に示すように、このＬＳＡが生成されてから経過した時間を示すＬＳエイジ（ＬＳａｇｅ）と、このメッセージを送出しているルータの持つオプション機能を示すオプション（Ｏｐｔｉｏｎ）と、リンクステートのタイプを指定するためのＬＳタイプ（ＬＳＴｙｐｅ）と、ＬＳタイプに応じたリンクステートのＩＤ（ＬｉｎｋＳｔａｔｅＩＤ）と、このＬＳＡを生成したルータのＩＤを示すアドバタイジングルータ（ＡｄｖｅｒｔｉｓｉｎｇＲｏｕｔｅｒ）と、特定リンクに対して新しいＬＳＡが生成される度に増加するシーケンス番号を示すＬＳシーケンスナンバー（ＬＡｓｅｑｕｅｎｃｅｎｕｍｂｅｒ）と、ＬＳエイジフィールドを除くＬＳＡ全体に対するチェックサム（ＬＳｃｈｅｃｋｓｕｍ）と、ヘッダも含めたＬＳＡ全体の長さ（ｌｅｎｇｔｈ）とから構成されている。
【００５３】
メインルータ２１は、アップデートメッセージを用いて他のルータ３０とＯＳＰＦの経路情報であるＬＳＡを交換し、取得したＬＳＡによってＬＳＤＢを構築するとともに、このＬＳＡに基づいて最適経路を選出し、この最適経路情報によってフォワーディングテーブルを構築する。また、メインルータ２１のＯＳＰＦ処理部２１ｂは、バックアップルータ２２のＯＳＰＦ処理部２２ｂとの間で、このＬＳＡを同期させる必要があり、このＬＳＤＢ同期用のパケットフォーマットには、図３、図４に示したＲＦＣ２３２８と同様のパケットフォーマットを使用してＬＳＡの同期をとっている。
【００５４】
さらに、ＯＳＰＦ処理部２１ｂでは、経路情報テーブル２１ｃのＬＳＤＢの管理の他に、相手ルータ３０の情報を管理する必要があり、この管理情報もＯＳＰＦ処理部２２ｂとの間で同期させる必要がある。図５は、この時に用いる同期用のパケットフォーマットであり、接続されるインターフェースの番号と、相手ルータ３０とのステータスを示すルータステータスと、ＤＤフラグと、送信時および受信時のＤＤシーケンス番号と、相手ルータ３０のＩＤと、ネットワークを代表するルータ（ＤｅｓｉｇｎａｔｅｄＲｏｕｔｅｒ：以下、「ＤＲ」という）のＤＲＩＤと、ＤＲのバックアップようとして機能するルータ（ＢａｃｋｕｐＤｅｓｉｇｎａｔｅｄＲｏｕｔｅｒ：以下、「ＢＤＲ」という）のＢＤＲＩＤと、休止時間を示す休止タイマ（ＩｎａｃｔｉｖｉｔｙＴｉｍｅｒ）と、再送時間を示す再送タイマ（ＲｅｔｒａｎｓｍｉｔＴｉｍｅｒ）とから構成されている。
【００５５】
一方、バックアップルータ２２側では、仮想ルータ２３が他のルータ３０とＯＳＰＦの経路情報であるＬＳＡを交換し、取得したＬＳＡによってルーティングテーブル２４を構築する。また、ＯＳＰＦ処理部２２ｂは、仮想ルータ２３（実際は仮想ルータ２３の図示しないＯＳＰＦ処理部）との間で、このＬＳＡを同期させる必要があるので、図３、図４に示したＲＦＣ２３２８と同様のパケットフォーマットを使用してＬＳＡの同期をとるとともに、相手ルータ３０の情報を管理する必要から、図５に示したパケットフォーマットを使用して、この管理情報も仮想ルータ２３との間で同期させている。
【００５６】
次にこの実施の形態にかかるバックアップルータ２２によるメインルータ２１の故障監視アルゴリズムおよびメイン処理動作の監視アルゴリズムについて、図６〜図９の図面を用いて説明する。
【００５７】
図６は、実施の形態１にかかるバックアップルータ２２によるメインルータ２１の故障監視アルゴリズムおよびメイン処理動作の監視アルゴリズムを説明するためのフローチャートであり、図７〜図９は、実施の形態１にかかるメインルータ２１、バックアップルータ２２および相手側のルータ３０間でのデータの流れを示す概略ブロック図である。
【００５８】
図６において、バックアップルータ２２のＯＳＰＦ処理部２２ｂは、メインルータ２１から定期送信されるハローメッセージが受信できるかどうかで、メインルータ２１が正常かどうか判断している（ステップ１０１）。なお、ここでメインルータ２１は、図７に示すように、ネットワーク１０を介して相手側のルータ３０とＬＳＡの経路情報の交換を行って、経路情報テーブル２１ｃ内のＬＳＤＢ２１ｃ１に格納するとともに、この経路情報から最適経路を選出してフォワーディングテーブル２１ｃ２に格納している。さらに、メインルータ２１は、ハローメッセージを定期的にバックアップルータ２２に送信しているものとする。
【００５９】
この場合には、バックアップルータ２２では、ハローメッセージが定期的に受信されるので、メインルータ２１のアクティブ状態の動作は、正常と判断し、ＯＳＰＦ処理部２２ｂは、メインルータ２１から同期を取ってＬＳＡの経路情報を取り込み（ステップ１０２）、経路情報テーブル２２ｃ内のＬＳＤＢ２２ｃ１に格納するとともに、この経路情報から最適経路を選出してフォワーディングテーブル２２ｃ２に格納している（ステップ１０３）。
【００６０】
また、メインルータ２１からハローメッセージが受信できない場合には、ＯＳＰＦ処理部２２ｂは、メインルータ２１が故障したと判断して、メインルータ２１との内部通信を中断して、仮想ルータ２３を起動させ、相手側のルータ３０と経路情報の交換を行わせ（ステップ１０４）、取得したこの経路情報をルーティングテーブル２４に格納させるとともに、アクティブ状態のメイン処理に移行する（ステップ１０５）。
【００６１】
このメイン処理に移行したバックアップルータ２２では、ＯＳＰＦ処理部２２ｂが相手側のルータ３０と経路情報の交換を行い、仮想ルータ２３で取得した経路情報と、相手側のルータ３０から取得した経路情報を取り込み（ステップ１０６）、経路情報テーブル２２ｃのＬＳＤＢ２２ｃ１に格納するとともに、この経路情報から最適経路を選出してフォワーディングテーブル２２ｃ２に格納する（ステップ１０７）。
【００６２】
なお、上述したＯＳＰＦ処理部２２ｂとルータ３０間での経路情報の交換では、メイン処理への移行時にトポロジー変化に伴う経路情報の受信が不可能となるので、ＯＳＰＦ処理部２２ｂが初期指定で初期ステートに戻って、事前に取得した経路情報に基づいてルータ３０との間で全体の経路情報の交換を行って、経路情報を取得する。また、仮想ルータ２３とルータ３０間でも、初期ステートの状態で全体の経路情報の交換を行っている。
【００６３】
次に、ＯＡＰＦ処理部２２ｂは、メインルータ２１の故障が復旧したかどうか、ハローメッセージの入力によって判断する（ステップ１０８）。ここで、このハローメッセージの入力がなく、依然としてメインルータ２１が故障していると判断した場合には、アクティブ状態のメイン処理を続行し（ステップ１０９）、経路情報の取り込みを行う（ステップ１０６）。なお、この場合には、既に経路情報の交換が行われており、トポロジー変化に伴って変わった経路情報の交換のみを行うことができる。
【００６４】
また、メインルータ２１が故障から復旧した場合には、ＯＳＰＦ処理部２２ｂは、図９に示すように、取得した全ての経路情報をメインルータ２１に送出し（ステップ１１０）、スタンバイ状態のバックアップ処理に移行して（ステップ１１１）、ルータ３０との経路情報の交換を停止する。そして、仮想ルータ２３の動作を停止させて（ステップ１１２）、仮想ルータ２３とルータ３０の経路情報の交換を終了させてステップ１０１に戻る。
【００６５】
メインルータ２１では、故障から復旧すると、ＯＳＰＦ処理部２１ｂが、復旧した旨の通知であるハローメッセージをバックアップルータ２２に送信し、次にバックアップルータ２２から全経路情報が送出されると、この全経路情報を取り込み、経路情報テーブル２１ｃのＬＳＤＢ２１ｃ１に格納するとともに、この経路情報から最適経路を選出してフォワーディングテーブル２１ｃ２に格納する。そして、ＯＳＰＦ処理部２１ｂはハローメッセージを相手側のルータ３０に送信して確認を行った後に、このルータ３０と経路情報の交換を行う。
【００６６】
このように、この実施の形態では、ルーティング制御処理を二重化するとともに仮想ルータを設けて、メインルータの故障時には、仮想ルータを起動させて隣り合う他のルータと経路情報の交換を行わせて、バックアップルータの経路情報の取得を可能にするので、バックアップルータは、事前にメインルータと同期させておいた経路情報に基づいてデータ処理を継続しつつ、仮想ルータを起動させ、他のルータから最新の経路情報を取得させ、かつ同期させて取り込むので、故障発生時にもトポロジー変化に伴う経路情報の受信を正確に行い、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を実現することができる。
【００６７】
（実施の形態２）
ところで、上述した実施の形態１では、メインルータ２１の故障を判断した段階で仮想ルータ２３を起動させて経路情報の取得を行わせているが、バックアップルータ２２は、初期状態に戻って他のルータ３０と全ての経路情報の交換を行わなければならないので、最新の経路情報の取得には時間がかかる場合がある。
【００６８】
そこで、実施の形態２では、メインルータの故障前に仮想ルータを起動させることで、迅速に最新の経路情報を取得できるデータ中継方法を提供するものであり、データ中継装置の構成は、実施の形態１と同様であるが、その方法が異なるので、図１０〜図１２の図面を用いて、この実施の形態にかかるバックアップルータ２２によるメインルータ２１の故障監視アルゴリズムおよびメイン処理動作の監視アルゴリズムを説明する。
【００６９】
図１０は、実施の形態２にかかるバックアップルータ２２によるメインルータ２１の故障監視アルゴリズムおよびメイン処理動作の監視アルゴリズムを説明するためのフローチャートであり、図１１、図１２は、実施の形態２にかかるメインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【００７０】
この実施の形態では、図１１に示すように、仮想ルータ２３は、事前に起動して相手側のルータ３０と経路情報の交換を行って、取得した経路情報をルーティングテーブル２４に格納するとともに、バックアップルータ２２との間で同期をとって経路情報を送出している。
【００７１】
このような状況下において、図１０に示すように、バックアップルータのＯＳＰＦ処理部２２ｂは、実施の形態１と同様に、メインルータ２１が正常かどうか判断しており（ステップ２０１）、正常の場合には、メインルータ２１および仮想ルータ２３と同期を取って経路情報を取り込み（ステップ２０２）、ＬＳＤＢ２２ｃ１に格納するとともに、最適経路を選出してフォワーディングテーブル２２ｃ２に格納する（ステップ２０３）。
【００７２】
また、メインルータ２１が正常でない場合には、ＯＳＰＦ処理部２２ｂは、メインルータ２１との内部通信を中断して（図８参照）、アクティブ状態のメイン処理に移行する（ステップ２０４）。次に、ＯＳＰＦ処理部２２ｂは、仮想ルータ２３から同期を取った最新の経路情報を取得して（ステップ２０５）、ＬＳＤＢ２２ｃ１に格納させるとともに、この経路情報に基づいて最適経路を選出する（ステップ２０６）。また、アクティブ状態のメイン処理に移行したバックアップルータ２２では、ＯＳＰＦ処理部２２ｂが相手側のルータ３０と経路情報の交換を行い、仮想ルータ２３で取得した経路情報と、相手側のルータ３０から取得した経路情報を取り込み、経路情報テーブル２２ｃのＬＳＤＢ２２ｃ１に格納するとともに、この経路情報から最適経路を選出してフォワーディングテーブル２２ｃ２に格納している。
【００７３】
次に、ＯＡＰＦ処理部２２ｂは、メインルータ２１の故障が復旧したかどうか判断し（ステップ２０７）、ここで依然としてメインルータ２１が故障していると判断した場合には、アクティブ状態のメイン処理を続行し（ステップ２０８）、仮想ルータ２３および相手側のルータ３０から経路情報の取り込みを行う。
【００７４】
また、メインルータ２１からハローメッセージが送信されて、メインルータ２１が故障から復旧した場合には、ＯＳＰＦ処理部２２ｂは、図１２に示すように、取得した全ての経路情報をメインルータ２１に送出し（ステップ２０９）、スタンバイ状態のバックアップ処理に移行して（ステップ２１０）、ルータ３０との経路情報の交換を停止する。この実施の形態では、バックアップルータ２２がスタンバイ状態のバックアップ処理に移行しても、仮想ルータ２３は、ルータ３０との経路情報の交換動作を続行し、同期の取られた経路情報をバックアップルータ２２に送出している。
【００７５】
メインルータ２１は、バックアップルータ２２から経路情報を取得すると、この経路情報をＬＳＤＢ２１ｃ１に格納するとともに、最適経路を選出してフォワーディングテーブル２１ｃ２に格納し、この経路情報に基づいて、相手側のルータ３０と接続し、経路情報の交換を行う。
【００７６】
このように、この実施の形態では、仮想ルータは、常に起動して最新の経路情報を取得してバックアップルータに送出しているので、メインルータに故障が発生しても、バックアップルータはトポロジー変化に伴って変わった最新の経路情報を正確に取り込むことができるので、迅速に最新の経路情報を取得でき、これによりデータの中継処理を停止させることなく、容易にデータ中継装置の二重化を実現することができる。
【００７７】
（実施の形態３）
図１３は、図１に示したメインルータとバックアップルータの他例の構成を示す構成図である。図において、メインルータ２１が、図２に示したメインルータと異なる点は、ＯＳＰＦ処理部２１ｂと通信部２１ｅの間に、バックアップルータ２２から受信するパケットの受信監視を行うパケット受信監視部２１ｆを接続させた点と、ＯＳＰＦプロトコルを用いてルータ３０と経路情報の交換を行う仮想ルータ２６をＩ／Ｆ２１ａに接続させ、かつこの仮想ルータ２６が取得した経路情報を格納するルーティングテーブル２７を、この仮想ルータ２６に接続させた点である。
【００７８】
なお、この実施の形態では、仮想ルータ２６とルーティングテーブル２７をメインルータ２１と同一のユニットで構成している。このように、この実施の形態では、メインルータと仮想ルータをたとえば一つの単体のチップとすることで製造を容易にすることができる。もちろん、仮想ルータ２６とルーティングテーブル２７を、メインルータ２１と別体で製造することも可能である。
【００７９】
また、バックアップルータ２２が、図２に示したバックアップルータと異なる点は、ＯＳＰＦ処理部２２ｂと通信部２２ｅの間に、経路情報やハローメッセージなどのパケットの定期送信を制御するパケット定期送信制御部２２ｆを接続させ、メイン処理の動作に移行したときにこのパケット定期送信制御部２２ｆから経路情報やハローメッセージを定期送信する点である。
【００８０】
この実施の形態では、通常時には実施の形態２と同様に、メインルータ側では、ＯＳＰＦ処理部２１ｂが相手側のルータ３０と経路情報の交換を行っている。また、バックアップルータ側では、仮想ルータ２３が起動して相手側のルータ３０と経路情報の交換を行って、取得した経路情報をルーティングテーブル２４に格納している。また、バックアップルータ２２のＯＳＰＦ処理部２２ｂは、メインルータ２１および仮想ルータ２３と同期を取って経路情報を取り込んでいる。また、バックアップルータ２２のＯＳＰＦ処理部２２ｂは、パケット受信監視部２２ｄに受信したパケットを監視させている（図１４参照）。なお、バックアップルータ２２の動作フローは図１０と同様である。
【００８１】
このような状況下で、メインルータ２１に故障が発生すると、ＯＳＰＦ処理部２２ｂは、メインルータ２１との内部通信を中断してアクティブ状態のメイン処理に移行し、仮想ルータ２３から取得した経路情報に基づいて、相手側のルータ３０と接続して経路情報の交換を行う（図１５参照）。次に、メインルータ２１の故障が復旧した場合には、バックアップルータ２２は、メインルータ２１と同期を取って全ての経路情報を送出し、スタンバイ状態のバックアップ処理に移行する。
【００８２】
次に、復旧後のメインルータ２１の動作を図１６の概略ブロック図と、図１７のフローチャートを用いて説明する。図１７において、アクティブ状態でメイン処理を行うように設定されているＯＳＰＦ処理部２１ｂは、故障から復旧すると、復旧した旨の通知（ハローメッセージの送信）をバックアップルータ２２に対して行う（ステップ３０１）。次に、バックアップルータ２２から同期がとられて送られてくる経路情報を取り込み（ステップ３０２）、ＬＳＤＢ２１ｃ１に格納するとともに、仮想ルータ２６を起動させて、相手側のルータ３０との間で経路情報の交換を行わせる（ステップ３０３）。
【００８３】
そして、ＯＳＰＦ処理部２１ｂは、同期を取って仮想ルータ２６が取得した経路情報を取り込んで、ＬＳＤＢ２１ｃ１に格納するとともに、このバックアップルータ２２および仮想ルータ２６から取得した経路情報に基づいて、最適経路を選出してフォワーディングテーブル２１ｃ２に格納する（ステップ３０４）。
【００８４】
次に、ＯＳＰＦ処理部２１ｂは、この取得した経路情報に基づいて、相手側のルータ３０とネットワークを介して接続し、互いの経路情報の交換を行う（ステップ３０５）。なお、起動させた仮想ルータ２６は、そのまま相手側のルータ３０と経路情報の交換を行わせておいても良いし、または停止させても良い。
【００８５】
このように、この実施の形態では、メインルータとバックアップルータを同一の構成にして、実施の形態２と同様の方法で経路情報の交換を正確に行うので、迅速に最新の経路情報を取得でき、これによりデータの中継処理を停止させることなく、容易にデータ中継装置の二重化を実現することができるとともに、メインルータとバックアップルータを同一の単体のチップで製造することができ、このチップの使用時には、同一チップを用い、内部設定のみでメインとバックアップを決めることができるので、メインとバックアップ別々のチップを製造する必要がなくなり、製造を容易にし、かつ製造コストを削減することができる。
【００８６】
また、この構成の場合には、メインルータ２１が故障から復旧しても、バックアップルータ２２がアクティブ状態のメイン処理を続行し、メインルータ２１は、スタンバイ状態のバックアップ処理を続行するように設定することも可能である。この場合には、バックアップルータ２２のパケット定期送信制御部２２ｆの制御によって、通信部２２ｅから定期的にハローメッセージを、伝送路２５を介してメインルータ２１に送信する。
【００８７】
メインルータ２１では、このハローメッセージをパケット受信監視部２１ｆで監視して、一定時間内にこのハローメッセージがモニタできたかどうかをＯＳＰＦ処理部２１ｂに通知し、ＯＳＰＦ処理部２１ｂは、バックアップルータ２２からハローメッセージが定期的に送信されている間は、スタンバイ状態のバックアップ処理を続行する。また、ＯＳＰＦ処理部２１ｂは、一定時間内にこのハローメッセージがモニタできない旨の通知を受けた場合には、バックアップルータ２２に故障が発生したと判断して、スタンバイ状態からアクティブ状態に動作を遷移させることも可能である。
【００８８】
この場合には、チップ毎にメインやバックアップを設定する必要がなくなり、いずれにも使用が可能となるので、さらに汎用性が広がり、容易にデータ中継装置の二重化を図ることができる。
【００８９】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。
【００９０】
【発明の効果】
以上説明したように、この発明では、バックアップ側に仮想ルータを設け、メインルータとこの仮想ルータが、隣り合う他のデータ中継装置から最新の経路情報を取得して、バックアップルータにこの取得した経路情報を同期させて送出するので、バックアップルータは、取り込んだ最新の経路情報に基づき、最適経路を選出することが可能となり、これによりメインルータが故障しても、トポロジー変化に伴う経路情報の受信を正確に行い、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができる。
【００９１】
また、この発明では、メインルータが隣り合う他のデータ中継装置から最新の経路情報を取得して、バックアップルータにこの取得した経路情報を同期させて送出することで、バックアップルータで、取り込んだ最新の経路情報に基づき、最適経路の選出を可能にするとともに、バックアップルータでメインルータの故障を監視し、故障発生時には仮想ルータを起動させ、隣り合うデータ中継装置から最新の経路情報を取得させ、かつ同期させてバックアップルータに送出することで、バックアップルータは、依然に取り込んだ経路情報と仮想ルータから取り込んだ経路情報に基づき、最適経路の選出を行うので、メインルータが故障しても、トポロジー変化に伴う経路情報の受信を正確に行い、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができる。
【００９２】
また、この発明では、メインルータおよび仮想ルータが隣り合う他のデータ中継装置から最新の経路情報を取得して、バックアップルータにこの取得した経路情報を送出することで、バックアップルータでは、取り込んだ最新の経路情報に基づき、最適経路の選出を行えるとともに、バックアップルータでメインルータの故障を監視し、故障発生時には仮想ルータが隣り合うデータ中継装置から最新の経路情報を取得し、かつ同期させてバックアップルータに送出することで、バックアップルータは、メインルータと仮想ルータから取り込んだ経路情報に基づき、最適経路の選出を行うので、メインルータが故障しても、トポロジー変化に伴う経路情報の受信を正確に行い、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができる。
【００９３】
また、この発明では、バックアップルータにメインルータの故障復旧を監視させ、故障が復旧すると、メインルータと同期して格納している全ての経路情報をメインルータに送出することで、メインルータは、バックアップルータから取り込んだ経路情報に基づき、最適経路の選出を行うので、復旧後直ちにメインルータは、アクティブ状態のメイン処理を行うことが可能になるので、復旧時も、トポロジー変化に伴う経路情報の受信を正確に行い、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができる。
【００９４】
また、この発明では、バックアップルータと仮想ルータを同一のユニットで構成することで、バックアップルータと仮想ルータをたとえば一つの単体のチップとすることが可能となり、データ中継装置の製造を容易にすることができる。
【００９５】
また、この発明では、メインルータに同期して、取得した経路情報を送出する仮想ルータを設け、メインルータがバックアップ処理を行う時には、仮想ルータから取り込まれた経路情報に基づいて、最適経路情報を選出するので、バックアップルータでのアクティブ状態のメイン処理およびメインルータでのスタンバイ状態のバックアップ処理を実現し、データの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができる。
【００９６】
また、この発明では、メインルータと仮想ルータを同一のユニットで構成することで、メインルータと仮想ルータをたとえば一つの単体のチップとすることが可能となり、データ中継装置の製造を容易にすることができる。
【００９７】
また、この発明では、請求項６〜１２のいずれか一つに記載のメインルータとバックアップルータと仮想ルータを設け、メインルータの故障時および復旧時に取り込んだ最新の経路情報に基づいて、最適経路を選出するので、故障時および復旧時も、トポロジー変化に伴う経路情報の受信を正確に行い、メインルータのデータの中継処理を停止させることなく、容易にデータ中継装置の二重化を図ることができる。
【図面の簡単な説明】
【図１】この発明にかかるデータ中継システムの概略構成の実施形態１を示すシステム構成図である。
【図２】図１に示したメインルータとバックアップルータの一例の構成を示す構成図である。
【図３】ＯＳＰＦのメッセージヘッダのパケットフォーマットを示す構成図である。
【図４】ＬＳＡのメッセージヘッダのパケットフォーマットを示す構成図である。
【図５】相手ルータの情報を管理するするための同期用のパケットフォーマットを示す構成図である。
【図６】図２に示した実施の形態１にかかるバックアップルータによるメインルータの故障監視アルゴリズムおよびメイン処理動作の監視アルゴリズムを説明するためのフローチャートである。
【図７】実施の形態１にかかるメインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図８】同じく、メインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図９】同じく、メインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図１０】図２に示した実施の形態２にかかるバックアップルータによるメインルータの故障監視アルゴリズムおよびメイン処理動作の監視アルゴリズムを説明するためのフローチャートである。
【図１１】同じく、メインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図１２】同じく、メインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図１３】図１に示したメインルータとバックアップルータの他例の構成を示す構成図である。
【図１４】図１３に示した実施の形態３にかかるメインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図１５】同じく、メインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図１６】同じく、メインルータ、バックアップルータおよび相手側のルータ間でのデータの流れを示す概略ブロック図である。
【図１７】図１３に示したメインルータによる復旧後のデータ処理動作を説明するためのフローチャートである。
【図１８】データ中継システムの従来例の概略構成を示すシステム構成図である。
【符号の説明】
１０ネットワーク
２０，３０ルータ
２１メインルータ（論理ルータ）
２１ａ，２２ａインターフェース
２１ｂ，２２ｂＯＳＰＦ処理部
２１ｃ，２２ｃ経路情報テーブル
２１ｃ１，２２ｃ１ＬＳＤＢ
２１ｃ２，２２ｃ２フォワーディングテーブル
２１ｄ，２２ｆパケット定期送信制御部
２１ｅ，２２ｅ通信部
２１ｆ，２２ｄパケット受信監視部
２２バックアップルータ（論理ルータ）
２３，２６仮想ルータ
２４，２７ルーティングテーブル
２５伝送路[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a data relay method, a data relay device, and a data relay system using the device, which are constructed by a plurality of logical data relay devices that perform a main process and a backup process, and particularly to another data relay device. The present invention relates to a data relay method for exchanging path information with a data relay device, a data relay device, and a data relay system using the device.
[0002]
[Prior art]
In a conventional data relay method, for example, as shown in Non-PatentDocument 1, a route between routers in a single autonomous system (AS: Autonomous System) using an OSPF (Open Shortest Path First: RFC2328) protocol. Some exchange information for control (hereinafter, referred to as “route information”). Note that the AS is a range managed and operated by a single management entity under a single routing policy, and corresponds to, for example, an ISP (Internet Service Provider).
[0003]
In this data relay method, as shown in FIG. 18, a plurality ofrouters 20 and 30 using an OSPF link state type protocol are connected on anetwork 10 inside an AS, and theserouters 20 and 30 are connected to the entire network. Have topology information. Theserouters 20 and 30 calculate an optimal route based on the topology information.
[0004]
When the topology changes, the route information is exchanged quickly between therouters 20 and 30, and the optimum route is always calculated based on the latest topology information. The calculated optimum path information is stored in a forwarding table (not shown) in the path information tables 21c and 22c, and based on the optimum path information, the IP (Internet Protocol) data is transmitted between therouters 20 and 30. Is relaying.
[0005]
Therouters 20 and 30 may duplicate the OSPF protocol as a safety measure in the event of a failure. In this case, for example, as shown in FIG. 18, one router (hereinafter, referred to as “physical router”) 20 is logically connected to two routers (hereinafter, “physical router”) in performing a data relay operation. Thelogical routers 21 and 22 are connected to anotherrouter 30 and routing control data (hereinafter, referred to as “path”) by the duplicated OSPF protocol (built in theOSPF processing units 21b and 22b). Information).
[0006]
This logical router is in an active state and performs a main process (hereinafter, referred to as a “main router”) 21. A logical router in which the operation is in a standby state and performs a backup process (hereinafter, a “backup router”) Each of thelogical routers 21 and 22 is connected to anotherrouter 30, the route information received from theother router 30 is immediately copied, and theOSPF processing units 21 b and 22 b of thelogical routers 21 and 22 are copied. Had been transferred to. The data generated on themain router 21 side is exchanged between therouters 21 and 22 so that when therouters 21 and 22 switch between the active state and the standby state, thebackup router 22 can immediately start the operation in the active state. It is necessary to synchronize sequentially.
[0007]
[Non-patent document 1]
John Moy, "RFC2328 OSPF Version 2" [online], Internet Official Protocol (STD1), April 1998, p. 6-15, AlterNIC The Network Information Center, [Searched January 22, 2003], Internet <URL: HYPERLINK ”http://www.alternic.org/rfcs/rfc2300/rfc2328.html”>
[0008]
[Problems to be solved by the invention]
However, in the above-described conventional example, if a failure occurs during the exchange of route information with another router and a packet loss occurs, the main router and the backup router cannot be completely synchronized, and the above-mentioned state switching is accompanied by a topology change during the state switching. Since routing information cannot be received, data relay processing becomes impossible and the service stops until the backup router returns to the initial state with the initial specification and acquires the entire routing information. there were.
[0009]
SUMMARY OF THE INVENTION The present invention has been made in view of the above-described problems, and achieves accurate reception of route information accompanying a topology change even when a failure occurs, and easily duplicates a data relay device without stopping data relay processing. It is an object to provide a data relay method, a data relay device, and a data relay system using the device.
[0010]
[Means for Solving the Problems]
In order to achieve the above object, in the data relay method according toclaim 1, a plurality of data relay devices are logically set in a relationship between an active state and a standby state, and each of the plurality of data relay devices performs a main process and a backup process. In a data relay method for constructing a logical data relay device and relaying data, a first logical data relay device in an active state among the logical data relay devices and a first communication device for obtaining path information are provided with the data relay device. The path information is exchanged with another data relay apparatus using a path exchange protocol for relaying, and the path information acquired by the exchange is transmitted to the second logical data relay apparatus in the standby state. , Based on the path information fetched from at least one of the first logical data relay device and the first communication device. Come, the data relay method the second logical data relay apparatus is characterized in that selects the optimal path information is provided.
[0011]
According to the present invention, the first logical data relay device is in an active state by using the OSPF as a route information exchange protocol and duplicating the routing control process, for example, by a data relay method of relaying IP data. Similarly to the main router, the virtual router, which is the first communication device, obtains the latest route information from another adjacent data relay device, and the backup router, which is the second logical data relay device in the standby state, By selecting the optimum route based on the route information taken from the main router and the virtual router, the data relay device can be easily duplicated without stopping the data relay process.
[0012]
Further, in the data relay method according to claim 2, the plurality of data relay devices are logically set to a relationship between an active state and a standby state, and each of the plurality of data relay devices performs at least two logical data relay devices that perform a main process and a backup process. In the data relay method for constructing and relaying data, a first logical data relay device in an active state among the logical data relay devices uses a path exchange protocol for performing the data relay to transmit another data. A first exchange step of exchanging path information with the relay apparatus, and a transmission step of transmitting the exchanged path information from the first logical data relay apparatus to the second logical data relay apparatus in the standby state; A failure monitoring step of the second logical data relay device monitoring a failure of the first logical data relay device; The second logical data relay device transfers the data from the backup process to the main process, and the first communication device for obtaining route information executes a route exchange protocol for performing the data relay. A second exchange step of exchanging path information with the other data relay apparatus using the path information taken from at least one of the first logical data relay apparatus and the first communication apparatus. A first route selection step in which the second logical data relay device selects the optimum route information based on the first route selection information.
[0013]
According to the present invention, an OSPF is used as a routing information exchange protocol, a routing control process is duplicated, and a data relay method for relaying IP data is performed in the same manner as a main router which is an active logical data relay device. In addition, the virtual router as the first communication device acquires the latest route information from another adjacent data relay device, and the backup router as the standby logical data relay device detects the failure of the main router and performs backup. When the process is transferred to the router, the virtual router which is the first communication device is activated while continuing the data processing based on the route information which has been synchronized with the main router in advance, from the adjacent data relay device. By acquiring the latest route information and synchronizing, without stopping the data relay process Easily achieved duplication of data relay apparatus.
[0014]
In the data relay method according to the third aspect, the plurality of data relay devices are logically set to a relationship between an active state and a standby state, and each of the data relay devices includes at least two logical data relay devices that perform a main process and a backup process. In the data relay method for constructing and relaying data, the first logical data relay device in an active state and the first communication device for obtaining route information among the logical data relay devices are configured to perform the data relay. A first exchange step of exchanging path information with another data relay apparatus using a path exchange protocol, and transmitting the exchanged path information from the first logical data relay apparatus and the first communication apparatus; A sending step of sending to the second logical data relay device in the standby state, wherein the second logical data relay device transmits the first logical data to the second logical data relay device; A failure monitoring step of monitoring a failure of the relay device; a process transition step of transitioning the second logical data relay device from the backup process to the main process based on the monitoring result; A first path selecting step of selecting an optimum path based on the path information fetched by at least one of the first logical data relay apparatus and the first communication apparatus. I do.
[0015]
According to the present invention, the backup router, which is the logical data relay device in the standby state, uses the OSPF as the route information exchange protocol, duplicates the routing control process, and relays the IP data. When detecting the failure of the main router, which is the logical data relay device in the active state, and shifting the main processing to the backup router, while continuing the data processing based on the path information synchronized in advance with the main router By obtaining the latest route information from the virtual router in synchronization with the virtual router, the data relay device can be easily duplicated without stopping the data relay process.
[0016]
Further, in the data relay method according to claim 4, the second logical data relay device monitors the recovery of the first logical data relay device recognized as having failed, and the recovery monitoring result. A transmission step in which the second logical data relay apparatus that has shifted to the main processing transmits the fetched path information to the restored first logical data relay apparatus, and wherein the first logical data relay apparatus A second route selection step of selecting optimum route information based on the received route information.
[0017]
According to the present invention, when the backup router monitoring the main router recognizes that the failed main router has been recovered, the main router sends out the previously acquired route information in synchronization with the main router, and By enabling the main processing operation in the active state, the data relay apparatus can be easily duplicated without stopping the data relay processing at the time of recovery.
[0018]
Further, in the data relay method according to claim 5, the second communication device for acquiring the route information having the same function as the first communication device performs the backup processing of the first logical data relay device, A third exchange step of exchanging path information with another data relay apparatus using a path exchange protocol for performing the data relay, wherein the second path selection step includes the step of: The first logical data relay device selects optimal route information based on route information taken from at least one of a data relay device and the second communication device.
[0019]
According to the present invention, when the main router performs the backup process, the virtual router as the second communication device acquires the route information from another router, and based on the route information fetched from the own router and the virtual router, By selecting the optimal route information, the main processing in the active state at the backup router and the backup processing in the standby state at the main router are realized, and the data relay device can be easily duplicated without stopping the data relay processing. Aim.
[0020]
Further, in the data relay device according to claim 6, the data is logically set to a relationship between an active state and a standby state, and is configured by at least two logical data relay devices that perform a main process and a backup process, and performs data relay. In the relay device, a first communication device for acquiring path information is provided, and the first logical data relay device in an active state among the logical data relay devices and the first communication device are connected to the data relay device. Path exchange means for exchanging path information with another data relay device using a path exchange protocol for performing the path exchange protocol, and transferring the path information acquired by the exchange to the second logical data in the standby state. Sending means for sending to the relay device, wherein the second logical data relay device includes the first logical data relay device and the Based on the acquired path information from at least one first telecommunication device, characterized by comprising a first path selecting means for selecting an optimum route information.
[0021]
According to the present invention, an OSPF is used as an exchange protocol for routing information, and a routing control process is duplicated, and a data relay device for relaying IP data, wherein another data relay device in which a main router and a virtual router are adjacent to each other is used. By acquiring the latest route information from the backup router and sending the acquired route information to the backup router, the backup router can select the optimal route based on the latest route information acquired, thereby The data relay device can be easily duplicated without stopping the relay process.
[0022]
Further, in the data relay device according to claim 7, the data is set logically in a relationship between an active state and a standby state, and is constructed by at least two logical data relay devices that perform a main process and a backup process, and performs data relay. In the relay device, a first communication device for acquiring path information is provided, and the first logical data relay device in an active state among the logical data relay devices and the first communication device are connected to the data relay device. Path exchange means for exchanging path information with another data relay device using a path exchange protocol for performing the path exchange protocol, and transferring the path information acquired by the exchange to the second logical data in the standby state. Sending means for sending to the relay device, wherein the second logical data relay device monitors a failure of the first logical data relay device. A failure monitoring unit that performs processing from the backup processing to the main processing based on the monitoring result, causes the first communication device to exchange path information, and Transfer means for taking in information; and first route selecting means for selecting optimal route information based on route information taken from at least one of the first logical data relay device and the first communication device. It is characterized by the following.
[0023]
According to the present invention, the main router obtains the latest route information from another adjacent data relay device, and sends the obtained route information to the backup router. Based on the above, the optimal route can be selected, the backup router monitors the failure of the main router, activates the virtual router when a failure occurs, acquires the latest route information from the adjacent data relay device, and synchronizes This makes it possible to easily duplicate the data relay device without stopping the data relay process.
[0024]
Further, in the data relay device according to claim 8, the data is set logically in a relationship between an active state and a standby state, and is configured by at least two logical data relay devices that perform a main process and a backup process to perform data relay. In the relay device, a first communication device for acquiring path information is provided, and the first logical data relay device in an active state among the logical data relay devices and the first communication device are connected to the data relay device. Path exchange means for exchanging path information with another data relay device using a path exchange protocol for performing the path exchange protocol, and transferring the path information acquired by the exchange to the second logical data in the standby state. Sending means for sending to the relay device, wherein the second logical data relay device monitors a failure of the first logical data relay device. Failure monitoring means, a migration means for shifting processing from the backup processing to the main processing based on the monitoring result, and fetching from at least one of the first logical data relay device and the first communication device. A first route selecting means for selecting optimum route information based on the route information.
[0025]
According to the present invention, the main router and the virtual router acquire the latest route information from another adjacent data relay device, and send the acquired route information to the backup router, so that the backup router acquires the latest route information. Based on the route information, the optimal route can be selected, and the backup router monitors the main router for failure, and when a failure occurs, the virtual router acquires the latest route information from the adjacent data relay device and synchronizes it. By sending the data to the backup router, the data relay device can be easily duplicated without stopping the data relay process.
[0026]
Further, in the data relay device according to claim 9, the second logical data relay device captures the data based on the recovery monitoring means for monitoring the recovery of the first logical data relay device and the monitoring result of the recovery. Sending means for sending the path information to the restored first logical data relay apparatus, wherein the first logical data relay apparatus determines optimal path information based on the path information taken in after the restoration. It is characterized by further comprising a second route selecting means for selecting.
[0027]
According to the present invention, the backup router monitors the recovery of the failure of the main router, and when the failure is recovered, sends out the route information acquired in advance in synchronization with the main router, and performs the main processing operation in the active state in the main router. This makes it possible to easily duplicate the data relay device without stopping the data relay process even at the time of recovery.
[0028]
Further, in the data relay device according toclaim 10, the second data relay device and the first communication device are configured in the same unit.
[0029]
According to the present invention, the backup router and the virtual router are configured by the same unit, so that the backup router and the virtual router are made into, for example, one single chip, thereby facilitating the manufacture.
[0030]
The data relay device according to claim 11, further comprising a second communication device having a function similar to that of the first communication device, wherein the second communication device is a communication device of the first logical data relay device. At the time of the backup processing, the path information is exchanged with the other data relay apparatus using the path exchange protocol for performing the data relay, and the acquired path information is transmitted to the first logical data relay apparatus. It is characterized by doing.
[0031]
According to the present invention, a virtual router for transmitting the acquired route information to the main router is provided, and when the main router performs the backup process in the standby state, the optimal route information is selected based on the route information taken from the virtual router. By doing so, the main processing in the active state in the backup router and the backup processing in the standby state in the main router are realized, and the data relay device can be easily duplicated without stopping the data relay processing.
[0032]
Further, in the data relay device according to claim 12, the first logical data relay device and the second communication device are configured in the same unit.
[0033]
According to the present invention, since the main router and the virtual router are configured by the same unit, the manufacturing is facilitated by forming the main router and the virtual router into one single chip, for example.
[0034]
Further, in the data relay system according to the thirteenth aspect, a data relay device configured by at least two logical data relay devices that are logically set to a relationship between an active state and a standby state and perform a main process and a backup process is connected. A data relay system for relaying data, comprising the data relay device according to any one of claims 6 to 12, and exchanging path information between the data relay device and another data relay device. It is characterized by the following.
[0035]
According to the present invention, the main router, the backup router, and the virtual router according to any one of claims 6 to 12 are provided, and the optimum route is determined based on the latest route information acquired when the main router fails and recovers. , The data relay device can be easily duplicated without stopping the data relay process.
[0036]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, preferred embodiments of a data relay method, a data relay device, and a data relay system using the data relay device according to the present invention will be described with reference to the accompanying drawings of FIGS. In the following drawings, the same components as those in FIG. 18 are denoted by the same reference numerals for convenience of explanation.
[0037]
(Embodiment 1)
FIG. 1 is a system configuration diagram showing a schematic configuration of a data relay system according to the present invention. In the figure, the data relay system of this embodiment has a plurality ofrouters 20 and 30 provided on and connected to anetwork 10, as in FIG. As such, the OSPF protocol is duplicated.
[0038]
Therouter 20 is a data relay device according to the embodiment of the present invention, and includes amain router 21 which is an active logical data relay device equipped with the duplicated OSPF protocol, and a standby logical data relay device. It is composed of acertain backup router 22 and avirtual router 23 for acquiring path information which is the latest control data.
[0039]
In therouter 20 according to this embodiment, the route information is obtained by exchanging the route information between themain router 21 and anotherrouter 30, and themain router 21 synchronizes the route information with thebackup router 22. In this way, the shared path information is maintained. When a failure occurs on themain router 21 side, the data relay processing is continued using the finally synchronized path information, but the data loss of the path information is caused by the failure on themain router 21 side. May occur, and the data content of the route information may not be the latest data content.
[0040]
Therefore, in this embodiment, another router (virtual router) 23 is virtually provided in therouter 20, and the route information is exchanged with anotherrouter 30 again by using the OSPF protocol, so that the latest route information is updated. Receive and get. Then, thevirtual router 23 synchronizes the acquired latest route information and sends it to thebackup router 22 to reflect the acquired route information on the contents of the route information held in thebackup router 22.
[0041]
FIG. 2 is a configuration diagram showing a configuration of themain router 21 and thebackup router 22 shown in FIG. In the figure, amain router 21 includes an interface (hereinafter, referred to as "I / F") 21a connected to thenetwork 10, anOSPF processing unit 21b that performs data processing according to the OSPF protocol, and a path information table 21c that stores path information. A packet periodictransmission control unit 21d that controls the periodic transmission of packets such as route information and hello messages; and abackup router 22 that is connected via atransmission path 25 and performs packet communication under the control of the packet periodictransmission control unit 21d. And acommunication unit 21e.
[0042]
Thebackup router 22 includes an I /F 22 a connected to thenetwork 10, anOSPF processing unit 22 b that performs data processing according to the OSPF protocol, a path information table 22 c that stores path information, and a packet received from themain router 21. A packetreception monitoring unit 22d that performs reception monitoring, acommunication unit 21e that is connected to themain router 21 via thetransmission path 25 and performs packet communication, and acommunication unit 21e that is connected to the I /F 22a and uses another router 30 Avirtual router 23 that exchanges route information with the router, and a routing table 24 that stores the route information acquired by thevirtual router 23.
[0043]
In this embodiment, thevirtual router 23 and the routing table 24 are configured by the same unit as thebackup router 22. As described above, in this embodiment, the backup router and the virtual router can be easily manufactured by using, for example, one single chip. Of course, it is also possible to manufacture thevirtual router 23 and the routing table 24 separately from thebackup router 22.
[0044]
In themain router 21, theOSPF processing section 21b exchanges route information with anotherrouter 30 via the I /F 21a as a data processing function of the OSPF, and the received route information is described later in the route information table 21c. In addition to storing the information in the LSDB, an optimum route is selected based on the route information and stored in a forwarding table (described later) of the route information table 21c. Further, theOSPF processing unit 21b synchronizes the routing information with theOSPF processing unit 22b in thebackup router 22 and transmits the same, thereby sharing the routing information in the routing information table with thebackup router 22.
[0045]
TheOSPF processing unit 21b transmits and receives a hello message to and from anotherrouter 30 via the I /F 21a, and checks the connectivity with thepartner router 30 according to the reception status of the hello message. ing. Further, theOSPF processing unit 21b sends an instruction to the packet periodictransmission control unit 21d to send the hello message also to thebackup router 22 in therouter 20.
[0046]
The packet periodictransmission control unit 21d causes thecommunication unit 21e to periodically transmit the hello message to thebackup router 22 via thetransmission path 25 based on the instruction of theOSPF processing unit 21b.
[0047]
In thebackup router 22, the packetreception monitoring unit 22d monitors the hello message received by thecommunication unit 22e, and the packetreception monitoring unit 22d determines whether the hello message can be monitored within a predetermined time by OSPF processing.Unit 22b. When theOSPF processing unit 22b receives a notification that the hello message cannot be monitored within a certain period of time, it determines that a failure has occurred in themain router 21 and shifts the operation from the standby state to the active state.
[0048]
As a data processing function of the OSPF, theOSPF processing unit 22b exchanges route information with anotherrouter 30 via the I /F 22a when in the active state, and stores the received route information in an LSDB to be described later of the route information table 22c. At the same time, thevirtual router 23 is activated to exchange route information with anotherrouter 30, and the route information received by thevirtual router 23 is stored in the LSDB described later of the route information table 22c. TheOSPF processor 22b synchronizes the route information with theOSPF processor 21b in themain router 21 to share the route information in the route information table 22c.
[0049]
The path information tables 21c and 22c include a link state database (hereinafter, referred to as “LSDB”) storing path information exchanged with another router and path information synchronized with another logical router in the own router. And a forwarding table for storing the optimum route selected based on the route information.
[0050]
Next, the format of a message used by the OSPF transmitted and received between therouters 20 and 30 or between thelogical routers 21 and 22 in therouter 20 will be described with reference to FIGS. Following the IP and TCP headers (not shown), the OSPF message header includes an OSPF version (Version), a message type (Type), and a packet length (Packet length) indicating the total length of the message, as shown in FIG. ID of the router that sent the message (Router ID), ID of the area to which the message belongs (Area ID), checksum of the entire message (Checksum), and authentication indicating a check method for authenticating the message It is composed of fields of type (AuType) and authentication (Authentication) used according to the authentication method specified by the authentication type.
[0051]
This message type includes a hello (Hello) for confirming connectivity with an adjacent router, and a database description (Hello) for exchanging the contents of a link state database with each other between adjacent routers. Database Description: a link state request for requesting transmission of link state information (Link Status Request), a link state update for sending back the requested link state information (Link Status Update), There is a link state confirmation (Link Status Acknowledgement) for confirming reception of an LSA (Link Status Advertisement).
[0052]
Each of the routers transmits one of the above four messages following the OSPF message header. For example, the router transmits an LSA in response to a link state request, or transmits an LSA when the link state changes. Occasionally, an LSA is transmitted following a link state update. A common header is added to all the LSAs and transmitted. As shown in FIG. 4, the header of the LSA includes an LS age (LSage) indicating a time elapsed since the generation of the LSA, An option (Option) indicating an optional function of the router sending this message, an LS type (LS Type) for designating a link state type, and a link state ID (Link State ID) corresponding to the LS type. ), An advertising router (Advertising Router) indicating the ID of the router that generated the LSA, an LS sequence number (LA sequence number) indicating a sequence number that increases each time a new LSA is generated for a specific link, L excluding LS Age field Checksum (LS checksum) to the total A, is configured from a length of the entire LSA which including a header and (length).
[0053]
Themain router 21 exchanges the LSA, which is the path information of the OSPF, with anotherrouter 30 using the update message, constructs the LSDB with the obtained LSA, and selects the optimal path based on the LSA. Build a forwarding table with the information. Also, theOSPF processing unit 21b of themain router 21 needs to synchronize the LSA with theOSPF processing unit 22b of thebackup router 22, and the packet format for LSDB synchronization is as shown in FIGS. LSA synchronization is achieved using a packet format similar to RFC2328 shown.
[0054]
Further, theOSPF processing unit 21b needs to manage the information of thepartner router 30 in addition to managing the LSDB of the routing information table 21c, and it is necessary to synchronize this management information with theOSPF processing unit 22b. FIG. 5 shows a packet format for synchronization used at this time. The number of the interface to be connected, the router status indicating the status with thepartner router 30, the DD flag, the DD sequence numbers at the time of transmission and reception, and The ID of thepartner router 30, the DR ID of a router (Designated Router: hereinafter, referred to as “DR”) representing the network, and the BDR ID of a router (BackupDesigned Router: hereinafter, referred to as “BDR”) functioning as a backup of the DR. And an inactivity timer indicating an inactivity time, and a retransmission timer indicating a retransmission time.
[0055]
On the other hand, on thebackup router 22 side, thevirtual router 23 exchanges the LSA, which is the path information of the OSPF, with anotherrouter 30 and constructs the routing table 24 by the obtained LSA. Since theOSPF processing unit 22b needs to synchronize the LSA with the virtual router 23 (actually, an OSPF processing unit (not shown) of the virtual router 23), theOSPF processing unit 22b has the same configuration as the RFC 2328 illustrated in FIGS. Since it is necessary to synchronize the LSA using the packet format and manage the information of thepartner router 30, this management information is also synchronized with thevirtual router 23 using the packet format shown in FIG. I have.
[0056]
Next, a failure monitoring algorithm of themain router 21 and a monitoring algorithm of the main processing operation by thebackup router 22 according to this embodiment will be described with reference to FIGS. 6 to 9.
[0057]
FIG. 6 is a flowchart for explaining the failure monitoring algorithm of themain router 21 and the monitoring algorithm of the main processing operation by thebackup router 22 according to the first embodiment, and FIGS. 7 to 9 relate to the first embodiment. FIG. 3 is a schematic block diagram showing a data flow between amain router 21, abackup router 22, and arouter 30 on the other side.
[0058]
6, theOSPF processing unit 22b of thebackup router 22 determines whether themain router 21 is normal based on whether a hello message periodically transmitted from themain router 21 can be received (step 101). Here, as shown in FIG. 7, themain router 21 exchanges LSA path information with theother router 30 via thenetwork 10 and stores it in the LSDB 21c1 in the path information table 21c. The optimum route is selected from the route information and stored in the forwarding table 21c2. Further, it is assumed that themain router 21 periodically sends a hello message to thebackup router 22.
[0059]
In this case, since the hello message is periodically received by thebackup router 22, the operation of the active state of themain router 21 is determined to be normal, and theOSPF processing unit 22b synchronizes with themain router 21 in synchronization with themain router 21. The route information of the LSA is fetched (step 102), stored in the LSDB 22c1 in the route information table 22c, and the optimum route is selected from the route information and stored in the forwarding table 22c2 (step 103).
[0060]
When the hello message cannot be received from themain router 21, theOSPF processing unit 22 b determines that themain router 21 has failed, suspends internal communication with themain router 21, and activates thevirtual router 23. Then, the route information is exchanged with the counterpart router 30 (step 104), the acquired route information is stored in the routing table 24, and the process proceeds to the active main process (step 105).
[0061]
In thebackup router 22 that has shifted to the main processing, theOSPF processing unit 22b exchanges route information with therouter 30 on the other side, and compares the route information acquired by thevirtual router 23 and the route information acquired from therouter 30 on the other side. The route is fetched (step 106), stored in the LSDB 22c1 of the route information table 22c, and an optimum route is selected from the route information and stored in the forwarding table 22c2 (step 107).
[0062]
In the above-described exchange of the path information between theOSPF processing unit 22b and therouter 30, it is impossible to receive the path information accompanying the topology change at the time of shifting to the main processing. Returning to the state, the entire route information is exchanged with therouter 30 based on the route information acquired in advance to acquire the route information. In addition, the entire route information is exchanged between thevirtual router 23 and therouter 30 in the initial state.
[0063]
Next, theOAPF processor 22b determines whether the failure of themain router 21 has been recovered by inputting the hello message (step 108). Here, when the hello message is not input and it is determined that themain router 21 is still out of order, the main processing in the active state is continued (step 109), and the route information is fetched (step 106). . In this case, the exchange of the route information has already been performed, and only the exchange of the route information changed according to the topology change can be performed.
[0064]
When themain router 21 recovers from the failure, theOSPF processor 22b sends out all the acquired route information to themain router 21 as shown in FIG. (Step 111), the exchange of the route information with therouter 30 is stopped. Then, the operation of thevirtual router 23 is stopped (Step 112), the exchange of the route information between thevirtual router 23 and therouter 30 is completed, and the process returns to Step 101.
[0065]
When themain router 21 recovers from the failure, theOSPF processing unit 21b transmits a hello message, which is a notification of the recovery, to thebackup router 22. The route information is fetched and stored in the LSDB 21c1 of the route information table 21c, and the optimum route is selected from the route information and stored in the forwarding table 21c2. Then, theOSPF processing unit 21b transmits a hello message to therouter 30 on the other side, confirms the message, and exchanges route information with therouter 30.
[0066]
Thus, in this embodiment, the routing control processing is duplicated and a virtual router is provided, and when the main router fails, the virtual router is activated to exchange the route information with another adjacent router, Since the backup router's route information can be obtained, the backup router starts the virtual router while continuing data processing based on the route information synchronized in advance with the main router, and activates the latest router from other routers. Route information is acquired and synchronized, so even in the event of a failure, route information is accurately received due to a topology change, and data relay devices can be easily duplicated without stopping data relay processing. can do.
[0067]
(Embodiment 2)
By the way, in the above-described first embodiment, thevirtual router 23 is activated at the stage where the failure of themain router 21 is determined to acquire the route information, but thebackup router 22 returns to the initial state and Since all the route information must be exchanged with therouter 30, it may take time to obtain the latest route information.
[0068]
Therefore, the second embodiment provides a data relay method that can quickly obtain the latest route information by activating a virtual router before the main router fails. The configuration of the data relay device is as follows. Since the method is the same as that of the first embodiment, but the method is different, a failure monitoring algorithm of themain router 21 and a monitoring algorithm of the main processing operation by thebackup router 22 according to the present embodiment will be described with reference to FIGS. explain.
[0069]
FIG. 10 is a flowchart for explaining the failure monitoring algorithm of themain router 21 and the monitoring algorithm of the main processing operation by thebackup router 22 according to the second embodiment. FIGS. 11 and 12 are flowcharts according to the second embodiment. FIG. 3 is a schematic block diagram illustrating a flow of data among a main router, a backup router, and a counterpart router.
[0070]
In this embodiment, as shown in FIG. 11, thevirtual router 23 activates in advance, exchanges routing information with therouter 30 on the other end, stores the acquired routing information in the routing table 24, The route information is transmitted in synchronization with thebackup router 22.
[0071]
Under such circumstances, as shown in FIG. 10, theOSPF processing unit 22b of the backup router determines whether themain router 21 is normal as in the first embodiment (step 201). , The route information is fetched in synchronization with themain router 21 and the virtual router 23 (step 202), stored in the LSDB 22c1, and the optimum route is selected and stored in the forwarding table 22c2 (step 203).
[0072]
If themain router 21 is not normal, theOSPF processing unit 22b interrupts internal communication with the main router 21 (see FIG. 8), and shifts to active main processing (step 204). Next, theOSPF processing unit 22b acquires the latest route information synchronized with the virtual router 23 (step 205), stores it in the LSDB 22c1, and selects an optimal route based on the route information (step 206). ). In thebackup router 22 that has shifted to the main processing in the active state, theOSPF processing unit 22b exchanges route information with therouter 30 on the other side, and obtains the route information acquired by thevirtual router 23 and the route information acquired from therouter 30 on the other side. The route information obtained is fetched and stored in the LSDB 22c1 of the route information table 22c, and the optimum route is selected from the route information and stored in the forwarding table 22c2.
[0073]
Next, theOAPF processing unit 22b determines whether or not the failure of themain router 21 has been recovered (step 207). If it is determined that themain router 21 still fails, theOAPF processing unit 22b executes the main processing in the active state. The process is continued (step 208), and the route information is fetched from thevirtual router 23 and thepartner router 30.
[0074]
When the hello message is transmitted from themain router 21 and themain router 21 recovers from the failure, theOSPF processing unit 22b sends all the acquired route information to themain router 21 as shown in FIG. Then, the process shifts to the backup process in the standby state (step 210), and the exchange of the route information with therouter 30 is stopped. In this embodiment, even if thebackup router 22 shifts to the backup process in the standby state, thevirtual router 23 continues the operation of exchanging the path information with therouter 30 and transfers the synchronized path information to thebackup router 22. Sent to.
[0075]
Upon acquiring the route information from thebackup router 22, themain router 21 stores the route information in the LSDB 21c1, selects the optimal route and stores the route in the forwarding table 21c2, and based on the route information, determines theother router 30 based on the route information. To exchange routing information.
[0076]
As described above, in this embodiment, the virtual router always starts up, obtains the latest route information, and sends it to the backup router. Therefore, even if a failure occurs in the main router, the backup router changes topology. The latest route information that has changed along with the information can be accurately captured, so that the latest route information can be quickly acquired, thereby easily realizing the duplexing of the data relay device without stopping the data relay process. be able to.
[0077]
(Embodiment 3)
FIG. 13 is a configuration diagram showing a configuration of another example of the main router and the backup router shown in FIG. In the figure, themain router 21 is different from the main router shown in FIG. 2 in that a packetreception monitoring unit 21f that monitors reception of a packet received from thebackup router 22 is provided between theOSPF processing unit 21b and thecommunication unit 21e. A connection table and a routing table 27 for connecting avirtual router 26 for exchanging route information with therouter 30 using the OSPF protocol to the I /F 21a and storing the route information acquired by thevirtual router 26 are shown in FIG. This is a point connected to thevirtual router 26.
[0078]
In this embodiment, thevirtual router 26 and the routing table 27 are configured by the same unit as themain router 21. As described above, in this embodiment, the manufacturing can be facilitated by using the main router and the virtual router as one single chip, for example. Of course, thevirtual router 26 and the routing table 27 can be manufactured separately from themain router 21.
[0079]
Thebackup router 22 is different from the backup router shown in FIG. 2 in that a packet periodic transmission control unit that controls the periodic transmission of packets such as route information and hello messages between theOSPF processing unit 22b and thecommunication unit 22e. 22f is connected, and when shifting to the operation of the main processing, the packet periodic transmission control unit 22f periodically transmits the path information and the hello message.
[0080]
In this embodiment, theOSPF processing unit 21b exchanges route information with thecounterpart router 30 on the main router side at normal times, similarly to the second embodiment. On the backup router side, thevirtual router 23 is activated and exchanges route information with theother router 30, and stores the acquired route information in the routing table 24. TheOSPF processor 22b of thebackup router 22 fetches the route information in synchronization with themain router 21 and thevirtual router 23. TheOSPF processing unit 22b of thebackup router 22 causes the packetreception monitoring unit 22d to monitor the received packet (see FIG. 14). The operation flow of thebackup router 22 is the same as that of FIG.
[0081]
In such a situation, when a failure occurs in themain router 21, theOSPF processing unit 22b interrupts the internal communication with themain router 21 and shifts to the active main process, and the route information acquired from thevirtual router 23. And exchanges route information with therouter 30 on the other side (see FIG. 15). Next, when the failure of themain router 21 is recovered, thebackup router 22 sends out all the route information in synchronization with themain router 21 and shifts to the backup process in the standby state.
[0082]
Next, the operation of themain router 21 after recovery will be described with reference to the schematic block diagram of FIG. 16 and the flowchart of FIG. In FIG. 17, when theOSPF processing unit 21b set to perform the main processing in the active state recovers from the failure, theOSPF processing unit 21b notifies thebackup router 22 of the recovery (transmission of the hello message) (step 301). ). Next, the route information sent synchronously from thebackup router 22 is fetched (step 302), stored in the LSDB 21c1, and thevirtual router 26 is activated to route information with theother router 30. Are exchanged (step 303).
[0083]
Then, theOSPF processing unit 21b acquires the route information acquired by thevirtual router 26 in synchronization, stores the route information in the LSDB 21c1, and determines the optimum route based on the route information acquired from thebackup router 22 and thevirtual router 26. It is selected and stored in the forwarding table 21c2 (step 304).
[0084]
Next, based on the obtained route information, theOSPF processing unit 21b connects to thepartner router 30 via the network and exchanges route information with each other (step 305). It should be noted that the activatedvirtual router 26 may exchange route information with therouter 30 of the other party as it is, or may be stopped.
[0085]
As described above, in this embodiment, the main router and the backup router have the same configuration, and the route information is exchanged accurately in the same manner as in the second embodiment, so that the latest route information can be obtained quickly. This allows the data relay device to be easily duplicated without stopping the data relay process, and the main router and the backup router can be manufactured using the same single chip. In some cases, the main chip and the backup chip can be determined only by the internal setting using the same chip, so that it is not necessary to manufacture separate chips for the main chip and the backup chip, thereby facilitating the manufacturing and reducing the manufacturing cost.
[0086]
In this configuration, even if themain router 21 recovers from the failure, thebackup router 22 is set to continue the main processing in the active state, and themain router 21 is set to continue the backup processing in the standby state. It is also possible. In this case, the hello message is periodically transmitted from thecommunication unit 22e to themain router 21 via thetransmission path 25 under the control of the packet periodic transmission control unit 22f of thebackup router 22.
[0087]
In themain router 21, the hello message is monitored by the packetreception monitoring unit 21f, and theOSPF processing unit 21b is notified of whether or not the hello message has been monitored within a predetermined time. While the hello message is transmitted periodically, the backup process in the standby state is continued. When theOSPF processing unit 21b receives a notification that the hello message cannot be monitored within a certain period of time, theOSPF processing unit 21b determines that a failure has occurred in thebackup router 22, and shifts the operation from the standby state to the active state. It is also possible to make it.
[0088]
In this case, there is no need to set a main or backup for each chip, and it is possible to use any of them, so that the versatility is further expanded and the data relay device can be easily duplicated.
[0089]
The present invention is not limited to these embodiments, and various modifications can be made without departing from the spirit of the present invention.
[0090]
【The invention's effect】
As described above, according to the present invention, a virtual router is provided on the backup side, and the main router and the virtual router obtain the latest route information from another adjacent data relay device, and the obtained route is transferred to the backup router. Since the information is sent out synchronously, the backup router can select the optimum route based on the latest route information taken in, so that even if the main router fails, the route information can be received according to the topology change. And the data relay device can be easily duplicated without stopping the data relay process.
[0091]
Further, in the present invention, the main router acquires the latest route information from another adjacent data relay device and synchronizes the acquired route information with the backup router to send the acquired route information. Based on the route information, the optimal route can be selected, the backup router monitors the failure of the main router, activates the virtual router when a failure occurs, and obtains the latest route information from the adjacent data relay device, By synchronizing and sending to the backup router, the backup router selects the optimum route based on the route information still taken in and the route information taken from the virtual router. It accurately receives the route information accompanying the change, and without stopping the data relay process, It is possible to duplication of data relay apparatus.
[0092]
Further, in the present invention, the main router and the virtual router acquire the latest route information from another adjacent data relay device, and transmit the acquired route information to the backup router. In addition to selecting the optimal route based on the routing information, the backup router monitors the failure of the main router, and when a failure occurs, the virtual router acquires the latest routing information from the adjacent data relay device and synchronizes it for backup. By sending the information to the router, the backup router selects the optimal route based on the route information fetched from the main router and the virtual router, so even if the main router fails, it can correctly receive the route information associated with the topology change. To the data relay device easily without stopping the data relay process. It is possible to reduce the duplication.
[0093]
Further, according to the present invention, the backup router monitors the failure recovery of the main router, and when the failure is recovered, all the stored route information is transmitted to the main router in synchronization with the main router, so that the main router can Since the best route is selected based on the route information fetched from the backup router, the main router can perform the main processing in the active state immediately after restoration. Reception can be accurately performed, and the data relay device can be easily duplicated without stopping the data relay process.
[0094]
Further, according to the present invention, by configuring the backup router and the virtual router with the same unit, the backup router and the virtual router can be formed as, for example, one single chip, thereby facilitating the manufacture of the data relay device. Can be.
[0095]
Further, in the present invention, a virtual router for transmitting the acquired route information is provided in synchronization with the main router, and when the main router performs the backup process, the optimal route information is obtained based on the route information taken from the virtual router. Therefore, the main processing in the active state in the backup router and the backup processing in the standby state in the main router are realized, and the data relay device can be easily duplicated without stopping the data relay processing.
[0096]
Further, according to the present invention, by configuring the main router and the virtual router by the same unit, the main router and the virtual router can be formed as one single chip, for example, and the manufacture of the data relay device is facilitated. Can be.
[0097]
According to the present invention, a main router, a backup router, and a virtual router according to any one of claims 6 to 12 are provided, and an optimal route is determined based on the latest route information acquired when the main router fails and recovers. Therefore, even in the event of a failure or recovery, it is possible to accurately receive the route information associated with the topology change, and to easily duplicate the data relay device without stopping the data relay process of the main router. .
[Brief description of the drawings]
FIG. 1 is a system configuration diagram showing a first embodiment of a schematic configuration of a data relay system according to the present invention.
FIG. 2 is a configuration diagram illustrating an example of a configuration of a main router and a backup router illustrated in FIG. 1;
FIG. 3 is a configuration diagram showing a packet format of a message header of OSPF.
FIG. 4 is a configuration diagram illustrating a packet format of an LSA message header.
FIG. 5 is a configuration diagram illustrating a synchronization packet format for managing information of a partner router.
FIG. 6 is a flowchart for explaining a main router failure monitoring algorithm and a main processing operation monitoring algorithm by the backup router according to the first embodiment shown in FIG. 2;
FIG. 7 is a schematic block diagram illustrating a flow of data among a main router, a backup router, and a counterpart router according to the first embodiment;
FIG. 8 is a schematic block diagram showing a data flow between a main router, a backup router, and a counterpart router.
FIG. 9 is a schematic block diagram showing a data flow between a main router, a backup router, and a counterpart router.
FIG. 10 is a flowchart for explaining a failure monitoring algorithm of a main router and a monitoring algorithm of a main processing operation by the backup router according to the second embodiment shown in FIG. 2;
FIG. 11 is a schematic block diagram showing the flow of data among a main router, a backup router, and a router on the other end.
FIG. 12 is a schematic block diagram showing a data flow between a main router, a backup router, and a partner router.
FIG. 13 is a configuration diagram showing a configuration of another example of the main router and the backup router shown in FIG. 1;
FIG. 14 is a schematic block diagram showing a data flow between a main router, a backup router, and a partner router according to the third embodiment shown in FIG.
FIG. 15 is a schematic block diagram showing the flow of data among a main router, a backup router, and a router on the other end.
FIG. 16 is a schematic block diagram showing a data flow among a main router, a backup router, and a partner router.
FIG. 17 is a flowchart for explaining a data processing operation after restoration by the main router shown in FIG. 13;
FIG. 18 is a system configuration diagram showing a schematic configuration of a conventional example of a data relay system.
[Explanation of symbols]
10 Network
20, 30 router
21 Main router (logical router)
21a, 22a interface
21b, 22b OSPF processing unit
21c, 22c route information table
21c1, 22c1 LSDB
21c2, 22c2 forwarding table
21d, 22f Packet periodic transmission control unit
21e, 22e Communication unit
21f, 22d Packet reception monitoring unit
22 Backup router (logical router)
23,26 Virtual router
24, 27 routing table
25 Transmission line

Claims

Translated fromJapanese

複数のデータ中継装置が、論理的にアクティブ状態とスタンバイ状態の関係に設定され、それぞれがメイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置を構築してデータを中継するデータ中継方法において、
前記論理データ中継装置のうちのアクティブ状態の第１の論理データ中継装置と経路情報取得用の第１の通信装置が、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行うとともに、該交換によって取得された経路情報を前記スタンバイ状態の第２の論理データ中継装置に送出し、前記第１の論理データ中継装置および前記第１の通信装置の少なくとも一つから取り込んだ前記経路情報に基づき、前記第２の論理データ中継装置が最適経路情報を選出することを特徴とするデータ中継方法。A data relay method in which a plurality of data relay devices are logically set in a relationship between an active state and a standby state, and each of which constructs at least two logical data relay devices that perform a main process and a backup process and relays data,
The first logical data relay device in the active state and the first communication device for obtaining route information among the logical data relay devices are configured to perform another data relay using a route exchange protocol for performing the data relay. Exchanges path information with the device, and sends the path information obtained by the exchange to the second logical data relay apparatus in the standby state, and transmits the path information of the first logical data relay apparatus and the first communication apparatus. A data relay method, wherein the second logical data relay device selects optimal path information based on the path information fetched from at least one.

前記データ中継方法では、前記第２の論理データ中継装置が、前記故障と認められた第１の論理データ中継装置の復旧を監視する復旧監視工程と、
前記復旧の監視結果に基づき、前記メイン処理に移行した第２の論理データ中継装置が、取り込んだ前記経路情報を前記復旧した第１の論理データ中継装置に送信する送信工程と、
前記第１の論理データ中継装置が、受信した前記経路情報に基づいて最適経路情報を選出する第２の経路選出工程と、
をさらに含むことを特徴とする請求項２または３に記載のデータ中継方法。In the data relay method, the second logical data relay device monitors a recovery of the first logical data relay device recognized as having failed, a recovery monitoring step;
Based on the monitoring result of the recovery, a second logical data relay device that has shifted to the main process, transmitting the captured path information to the recovered first logical data relay device;
A second route selection step in which the first logical data relay device selects optimal route information based on the received route information;
The data relay method according to claim 2, further comprising:

前記データ中継方法では、前記第１の通信装置と同様の機能を有する経路情報取得用の第２の通信装置が、前記第１の論理データ中継装置のバックアップ処理の際に、前記データ中継を行うための経路交換プロトコルを使用して、他のデータ中継装置と経路情報の交換を行う第３の交換工程をさらに備え、
前記第２の経路選出工程では、前記第２の論理データ中継装置および前記第２の通信装置の少なくとも一つから取り込まれた経路情報に基づいて、前記第１の論理データ中継装置が最適経路情報を選出することを特徴とする請求項４に記載のデータ中継方法。In the data relay method, a second communication device for acquiring path information having a function similar to that of the first communication device performs the data relay during backup processing of the first logical data relay device. A third exchange step of exchanging path information with another data relay device using a path exchange protocol for
In the second route selection step, the first logical data relay device determines optimum route information based on route information taken from at least one of the second logical data relay device and the second communication device. 5. The data relay method according to claim 4, wherein the data relay method is selected.

前記データ中継装置では、前記第２の論理データ中継装置は、
前記第１の論理データ中継装置の復旧を監視する復旧監視手段と、
前記復旧の監視結果に基づき、取り込んだ前記経路情報を前記復旧した第１の論理データ中継装置に送出する送出手段と、
をさらに備え、前記第１の論理データ中継装置は、
前記復旧後に取り込んだ前記経路情報に基づいて、最適経路情報を選出する第２の経路選出手段をさらに備えたことを特徴とする請求項６〜８のいずれか一つに記載のデータ中継装置。In the data relay device, the second logical data relay device includes:
Recovery monitoring means for monitoring recovery of the first logical data relay device;
Sending means for sending the fetched path information to the restored first logical data relay device based on the restoration monitoring result;
The first logical data relay device further comprises:
The data relay device according to any one of claims 6 to 8, further comprising a second route selection unit that selects optimal route information based on the route information captured after the restoration.

前記第２のデータ中継装置と前記第１の通信装置は、同一ユニット内に構成されることを特徴とする請求項６〜９のいずれか一つに記載のデータ中継装置。The data relay device according to any one of claims 6 to 9, wherein the second data relay device and the first communication device are configured in the same unit.

前記データ中継装置は、前記第１の通信装置と同様の機能を有する第２の通信装置をさらに備え、
前記第２の通信装置は、前記第１の論理データ中継装置のバックアップ処理の際に、前記データ中継を行うための経路交換プロトコルを使用して、前記他のデータ中継装置と経路情報の交換を行い、取得した経路情報を前記第１の論理データ中継装置に送出することを特徴とする請求項６〜１０のいずれか一つに記載のデータ中継装置。The data relay device further includes a second communication device having the same function as the first communication device,
The second communication device exchanges route information with the other data relay device using a route exchange protocol for performing the data relay at the time of backup processing of the first logical data relay device. The data relay device according to any one of claims 6 to 10, wherein the route information is transmitted to the first logical data relay device.

前記第１の論理データ中継装置と前記第２の通信装置は、同一ユニット内に構成されることを特徴とする請求項１１に記載のデータ中継装置。The data relay device according to claim 11, wherein the first logical data relay device and the second communication device are configured in the same unit.

論理的にアクティブ状態とスタンバイ状態の関係に設定され、メイン処理とバックアップ処理を行う少なくとも２つの論理データ中継装置によって構築されたデータ中継装置が接続されて、データ中継を行うデータ中継システムにおいて、
請求項６〜１２のいずれか一つのデータ中継装置を備え、該データ中継装置と他のデータ中継装置との間で経路情報の交換を行うことを特徴とするデータ中継システム。In a data relay system configured to be logically set to a relationship between an active state and a standby state, and connected by a data relay device configured by at least two logical data relay devices that perform a main process and a backup process, and relaying data,
A data relay system comprising the data relay device according to any one of claims 6 to 12, wherein route information is exchanged between the data relay device and another data relay device.