(57)【特許請求の範囲】
【請求項１】
第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継する複数の中継装置を有する通信システムであって、
前記中継装置は、
記憶部と、
前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を前記記憶部に格納するルート情報管理部と、
前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信するルート通知部と、
前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定するルート決定部と、
を備えた通信システム。
【請求項２】
前記ルート情報は、前記データのヘッダに含めて送信される、
請求項１に記載の通信システム。
【請求項３】
前記ルート通知部は、前記記憶部に格納されたルート情報を、前記障害が検出された中継装置に代えて前記新たな次段の中継装置を示すように変更することで、前記ルート通知情報として生成し、
前記ルート決定部は、前記ルート通知情報において、自中継装置の次段の中継装置として示される中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定する
請求項１又は２に記載の通信システム。
【請求項４】
前記中継装置は、前記通信経路における中継装置として決定された場合に、前記第１の端末装置と前記第２の端末装置との間の通信に関する管理情報を前記記憶部に格納する、
請求項１乃至３のいずれか１項に記載の通信システム。
【請求項５】
第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される中継装置であって、
記憶部と、
前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を前記記憶部に格納するルート情報管理部と、
前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信するルート通知部と、
前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定するルート決定部と、
を備えた中継装置。
【請求項６】
第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される中継装置における中継方法であって、
前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を記憶部に格納するステップと、
前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信するステップと、
前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定するステップと、
を備えた中継方法。
【請求項７】
第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される中継装置において実行される中継プログラムであって、
前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を記憶部に格納する処理と、
前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信する処理と、
前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定する処理と、
を前記中継装置に実行させる中継プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システム、中継装置、中継方法、及び中継プログラムに関し、特に、複数の中継装置によって、端末装置間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継する技術に関する。
【背景技術】
【０００２】
大規模ＩＰ（Internet Protocol）ネットワークでは、端末装置間でパケットを送受信するとき、複数の中継装置を経由してパケットが転送される。端末装置間で通信トランザクションが確立して通信を行っているときに、その通信トランザクションにおける通信経路上の中継装置で障害が発生した場合、障害が発生した中継装置を迂回した通信経路で通信が行われる。
【０００３】
しかしながら、このときに、通信トランザクションにおける通信経路が、障害が発生した中継装置以外の中継装置も迂回されたルートに変更されてしまう場合がある。具体的には、障害が発生した中継装置に代えて選択された中継装置によって、次のルーティング先の中継装置として、元の通信経路で使用されていない中継装置が選択されてしまう場合がある。その場合、元の通信経路で使用されていた中継装置と、新たなルートで使用される中継装置とで、二重にリソースが使用されてしまうことになる。すなわち、ネットワークにおけるリソースが圧迫されてしまうという問題がある。
【０００４】
回避策として、一定時間の間、リソースに対するアクセスが無いことがタイマによって計測された場合に、そのリソースを開放するといった手法が存在する。しかしながら、このようにした場合であっても、一定時間が経過するまでは、二重にリソースが使用されることになってしまう。また、適切な監視時間は、ネットワーク環境（構成及び通信量等）に依存するため、ネットワークに存在する全ての中継装置において、タイマをネットワーク環境の変化に応じてリアルタイムに調整することは、非常に困難であるという問題もある。
【０００５】
なお、特許文献１には、パケットのヘッダに、経路上で並列に位置する中継ノードのアドレス情報を併記することで、中継ノードが、並列に位置する複数の中継ノードのアドレス情報を基に一の中継ノードを選択してパケットを送信することを可能として、ルート変更を迅速化し、パケットロスを最小化する技術が開示されている。しかしながら、特許文献１に開示の技術は、上述したように、障害が発生した中継装置を迂回するように通信経路を変更する場合に、リソースの圧迫を防止するように通信経路を変更する具体的な技術を開示したものではない。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−１５３３１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述したように、障害が発生した中継装置を迂回するように通信経路を変更する場合、ネットワークにおけるリソースが圧迫されてしまうという問題がある。
【０００８】
本発明の目的は、上述したような課題を解決するために、障害が発生した中継装置を迂回するように通信経路を変更した場合であっても、ネットワークにおけるリソースの圧迫を防止することができる通信システム、中継装置、中継方法、及び中継プログラムを提供することである。
【課題を解決するための手段】
【０００９】
本発明の第１の態様にかかる通信システムは、第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継する複数の中継装置を有する通信システムであって、前記中継装置は、記憶部と、前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を前記記憶部に格納するルート情報管理部と、前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信するルート通知部と、前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定するルート決定部と、を備えたものである。
【００１０】
本発明の第２の態様にかかる中継装置は、第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される中継装置であって、記憶部と、前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を前記記憶部に格納するルート情報管理部と、前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信するルート通知部と、前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定するルート決定部と、を備えたものである。
【００１１】
本発明の第３の態様にかかる中継方法は、第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される中継装置における中継方法であって、前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を記憶部に格納するステップと、前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信するステップと、前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定するステップと、を備えたものである。
【００１２】
本発明の第４の態様にかかる中継プログラムは、第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される中継装置において実行される中継プログラムであって、前記通信経路において前記第１の端末装置側の中継装置から前記第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、前記ルート情報の送信の往路において自中継装置を追加的に示すように前記ルート情報を更新し、前記ルート情報の送信の復路において前記ルート情報を記憶部に格納する処理と、前記通信経路における前記第２の端末装置側の次段の中継装置の障害を検出した場合、前記障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、前記記憶部に格納されたルート情報で示される中継装置のうち、少なくとも前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を示すルート通知情報を送信する処理と、前記ルート通知情報を受信したときに、受信したルート通知情報で示される、前記障害が検出された中継装置に対する前記第２の端末装置側の次段の中継装置を、前記通信経路における前記第２の端末装置側の次段の中継装置として決定する処理と、を前記中継装置に実行させるものである。
【発明の効果】
【００１３】
上述した本発明の各態様によれば、障害が発生した中継装置を迂回するように通信経路を変更した場合であっても、ネットワークにおけるリソースの圧迫を防止することができる通信システム、中継装置、中継方法、及び中継プログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】発明の実施の形態にかかるネットワークシステム１の構成図である。
【図２】発明の実施の形態にかかるサーバの内部構造を示すブロック図である。
【図３】発明を適用しない場合におけるネットワークシステムのサーバ障害発生時における処理概要を示すシーケンス図である。
【図４】発明の実施の形態にかかるネットワークシステムの処理概要を示すシーケンス図である。
【図５】発明の実施の形態にかかるサーバＡにおける処理の流れを示す図である。
【図６】発明の実施の形態にかかるサーバＢ−２における処理の流れを示す図である。
【図７】発明の実施の形態にかかるサーバＣ−１における処理の流れを示す図である。
【図８】発明の実施の形態にかかるルーティング管理部が有する内部ＤＢの構成例を示す図である。
【図９】発明の実施の形態にかかる本発明の実施の形態にかかる中継装置の構成を示すブロック図である。
【発明を実施するための形態】
【００１５】
＜発明の実施の形態＞
まず、図１を参照して、本発明の実施の形態にかかるネットワークシステム１の構成について説明する。図１は、本発明の実施の形態にかかるネットワークシステム１の構成図である。
【００１６】
ネットワークシステム１は、複数のサーバ１０及び複数の端末装置２０を有する。以下、図１に示すように、複数のサーバ１０のそれぞれは、参照符号Ａ、Ｂ−１、Ｂ−２、Ｃ−１、Ｃ−２でも示し、複数の端末装置２０のそれぞれは、参照符号Ｘ、Ｙでも示す。具体的には、ネットワークシステム１は、ＩＰネットワークである。
【００１７】
複数のサーバ１０のそれぞれは、端末装置２０間で送受信される信号を転送する中継装置である。具合的には、端末装置２０間で送受信される信号は、ＩＰパケットとなる。複数のサーバ１０のそれぞれは、端末装置２０間で確立される通信トランザクションにおいて、信号を中継するルート（通信経路）を決定して、決定したルートで端末装置２０間で送受信される信号を転送する。通信トランザクションは、セッションに相当する。
【００１８】
また、複数のサーバ１０のそれぞれは、ルート上のサーバ１０において障害が発生した場合、そのサーバ１０を迂回するようにルートを変更して、端末装置２０間での信号の中継を継続可能とする。このときに、本実施の形態では、後述するように、ネットワークにおいて使用されるリソースが増加を抑制するために、障害が発生したサーバ１０以外のサーバ１０は、元のルートにおけるサーバ１０を経由するようにルートを変更する。
【００１９】
ここで、サーバＡは、機能Ａを有し、サーバＢ−１、Ｂ−２は、機能Ｂを有し、サーバＣ−１、Ｃ−２は、機能Ｃを有する。すなわち、サーバＢ−１とサーバＢ−２とは同一の機能を有し、サーバＣ−１とサーバＣ−２とは同一の機能を有する。したがって、サーバＢ−１又はサーバＢ−２の一方において障害が発生して正常動作不能となった場合、他方のサーバによって代替動作が可能である。これは、サーバＣ−１及びサーバＣ−２についても同様である。ここで、同一の機能を有するサーバ（中継装置）とは、例えば、中継基地局同士、又は、ゲートウェイ同士等のように、同一種類の中継装置である。
【００２０】
複数の端末装置２０のそれぞれは、他の端末装置２０との間で信号を送受信する。端末装置２０は、例えば、パーソナルコンピュータ及び携帯端末装置等の情報処理装置である。携帯端末装置は、例えば、携帯電話（スマートフォンを含む）、ＰＨＳ（Personal Handy-phone System）、及び、タブレット端末等である。
【００２１】
続いて、図２を参照して、本発明の実施の形態にかかるサーバ１０の内部構造について説明する。図２は、本発明の実施の形態にかかるサーバ１０の内部構造を示すブロック図である。
【００２２】
サーバ１０は、信号受信部１０１、信号解析／作成部１０２、信号送信部１０３、対向装置情報管理部１０４、トランザクション管理部１０５、及び、ルーティング管理部１０６を有する。
【００２３】
信号受信部１０１は、他のサーバ１０又は端末装置２０から送信された信号を受信する。信号受信部１０１は、受信した信号を信号解析／作成部１０２に出力する。
【００２４】
信号解析／作成部１０２は、信号受信部１０１から出力された信号を解析し、信号から通信トランザクションのキー情報、及び、ルート情報を抽出する。また、信号解析／作成部１０２は、トランザクション管理部１０５の指示に応じて、信号を作成して信号送信部１０３に出力する。
【００２５】
信号送信部１０３は、信号解析／作成部１０２から出力された信号を、他のサーバ１０又は端末装置２０に送信する。
【００２６】
対向装置情報管理部１０４は、各サーバ１０の装置状態（障害、輻輳等）を管理する。具体的には、対向装置情報管理部１０４は、複数のサーバ１０のそれぞれの装置状態を示すサーバ群リストを保持する。すなわち、対向装置情報管理部１０４は、サーバ群リストを格納する任意の記憶装置を有する。記憶装置は、例えば、メモリ及びハードディスク等が使用される。サーバ群リストは、機能Ａ〜Ｃ毎にサーバ１０の装置状態を抽出可能となるように、サーバ１０の装置情報が機能Ａ〜Ｃ毎に分類されている。サーバ群リストは、ネットワークに含まれるサーバ１０が全て記載されており、サーバ１０の管理者によって手動で更新可能である。ただし、装置状態は、サーバ１０が有する死活監視機能により自動で更新される。
【００２７】
ここで、死活監視機能とは、他のサーバにおいて障害が発生したか否かを監視する機能である。サーバ１０は、死活監視を行う死活監視部（図示せず）を有する。具体的には、死活監視部は、一定時間間隔毎に、他のサーバ１０に対して、レスポンスの送信を要求する死活監視信号を信号送信部１０２を介して送信する。そして、死活監視部は、他のサーバ１０から死活監視信号に対するレスポンスが送信されなかった場合、そのサーバ１０において障害が発生したと判定する。この場合、死活監視部は、そのサーバ１０の装置状態を障害状態に更新するように指示する更新指示情報を対向装置情報管理部１０４に出力する。対向装置情報管理部１０４は、死活監視部からの更新指示情報の出力に応じて、その更新指示情報で指示されるサーバ１０の装置状態を障害状態に更新する。
【００２８】
トランザクション管理部１０５は、信号解析／作成部１０２が抽出した、通信トランザクションのキー情報を管理する。また、トランザクション管理部１０５は、対向装置情報管理部１０４から、次のルーティング先の候補となるサーバ群の装置状態を取得し、取得した装置状態に応じて次のルーティング先を決定する。
【００２９】
ルーティング管理部１０６は、通信トランザクションのキー情報と、その通信トランザクションにおける通信経路として使用されるサーバ１０を示すルート情報の追加、更新、削除を行う。ルーティング管理部１０６は、キー情報及びルート情報を格納する内部ＤＢを有する。内部ＤＢは、任意の記憶装置によって構成される。
【００３０】
続いて、図３及び図４を参照して、本発明の実施の形態にかかるネットワークシステム１のサーバ障害発生時における処理概要について説明する。図３は、本発明を適用しない場合におけるネットワークシステムのサーバ障害発生時における処理概要を示すシーケンス図である。図４は、本発明の実施の形態にかかるネットワークシステム１の処理概要を示すシーケンス図である。
【００３１】
まず、図３を参照して、本発明を適用しない場合における障害発生サーバ迂回時の動作について説明し、次に、図４を参照して、本発明を適用しない場合における障害発生サーバ迂回時の動作について説明する。本発明の実施の形態にかかるネットワークシステム１における処理について説明する。いずれの場合においても、最初に通信トランザクションにおいて、サーバＡ、サーバＢ−１、サーバＣ−１を使用しているときに、サーバＢ−１で障害が発生して、サーバＢ−２へ迂回する場合について説明する。
【００３２】
まず、図３を参照して、本発明を適用しない場合における障害発生サーバ迂回時の処理について説明する。
【００３３】
最初に、サーバＡはＢ−１と通信（信号の送受信）を行っており、サーバＢ−１はＣ−１と通信（信号の送受信）を行っているものとする。サーバＡ、Ｂ−１、Ｂ−２、Ｃ−１、Ｃ−２のそれぞれは、上述したように、対向する装置（サーバＡであればサーバＢ−１、Ｂ−２の障害状況を、サーバＢ−１、Ｂ−２であれば、サーバＡ及びサーバＣ−１、Ｃ−２の障害状況を、サーバＣ−１、Ｃ−２であれば、サーバＢ−１、Ｂ−２の障害状況を把握する死活監視機能を有する。また、サーバＡ、Ｂ−１、Ｂ−２、Ｃ−１、Ｃ−２のそれぞれは、対向するサーバの障害の検出に応じて、障害が発生したサーバを迂回するように、次のルーティング先となるサーバを決定して、決定したサーバを経由して通信を実施する機能（迂回機能）を有する。
【００３４】
サーバＡは、現在の通信経路で使用しているサーバＢ−１における障害の発生を検出した場合、信号の次のルーティング先をサーバＢ−１からサーバＢ−２に変更する。このとき、本発明を適用していない場合、図３に示すように、サーバＢ−２が、次のルーティング先としてサーバＣ−２を選択してしまう可能性がある。サーバＢ−２が、次のルーティング先としてサーバＣ−２を選択してしまった場合、サーバＣ−１がタイムアウトを検出して管理情報を削除するまで、リソースがサーバＣ−１とサーバＣ−２とで二重使用されてしまうことになる。すなわち、サーバＣ−２において新たに管理情報のためのリソースが確保されるとともに、サーバＣ−１にも管理情報が残存して、ネットワークシステム１全体としてのリソースが圧迫されてしまうことになる。
【００３５】
ここで、管理情報は、通信トランザクション毎に、サーバにおいてリソース（記憶装置の記憶領域）を使用して保持される情報である。管理情報は、例えば、サーバにおいて決定された次のルーティング先等を示す情報である。
【００３６】
次に、図４を参照して、本発明の実施の形態にかかる障害発生サーバ迂回時の動作について説明する。
【００３７】
サーバＡは、現在の通信経路で使用しているサーバＢ−１における障害の発生を検出した場合、信号の次のルーティング先を、サーバＢ−１からサーバＢ−２に変更する。このとき、サーバＡは、サーバＢ−２に対して通信トランザクションのキー情報と、サーバＢ−２が次にルーティング先とすべきサーバを示す情報を、独自ヘッダを使用して送信する。ここで、サーバＢ−２が次にルーティング先とすべきサーバとは、元のサーバＢ−１で次のルーティング先としていたサーバＣ−１となる。サーバＢ−２は、サーバＡから受信した情報に基づいて、当初の通信トランザクションで使用していたサーバＣ−１をルーティング先として選択して、通信を継続する。
【００３８】
このように、サーバＢ−２は、独自ヘッダによって提供される情報によって、次のルーティング先として選択するとリソースを二重確保することになってしまうサーバＣ−２の選択を避け、サーバＣ−１を次のルーティング先として選択することが可能となる。
【００３９】
続いて、図４〜図７を参照して、本発明の実施の形態にかかるネットワークシステムの障害発生サーバ迂回処理について説明する。図５は、サーバＡにおける処理の流れを示す図である。図６は、サーバＢ−２における処理の流れを示す図である。図７は、サーバＣ−１における処理の流れを示す図である。
【００４０】
まず、図４に示すサーバ障害発生前の処理について説明する。なお、以下に説明する処理は、例えば、最初に、端末装置Ｘから端末装置Ｙに対して信号が送信され、その信号の応答として端末装置Ｙから端末装置Ｘに対して信号が送信される場合に行われる。すなわち、端末装置Ｘから端末装置Ｙに対して通信トランザクションの確立を要求する信号が送信され、端末装置Ｙから端末装置Ｘに対して、その信号の応答となる信号の送信される場合に行われる。
【００４１】
図５を参照して、サーバＡにおける処理について説明する。サーバＡのトランザクション管理部１０５は、信号受信部１０１において端末装置Ｘから送信された信号を受信したとき、受信した信号の次のルーティング先を決定するため、次のルーティング先の候補のサーバ群の装置状態を要求する状態要求情報を対向装置情報管理部１０４に出力する（Ａ１）。ここでは、サーバＡの次のルーティング先のサーバ群は、サーバＢ−１、Ｂ−２となる。
【００４２】
対向装置情報管理部１０４は、トランザクション管理部１０５から出力された状態要求情報において要求されたサーバ群の装置状態情報を、サーバ群リストから抽出する（Ａ２）。対向装置情報管理部１０４は、抽出した装置状態情報をトランザクション管理部１０５に出力する（Ａ３）。
【００４３】
トランザクション管理部１０５は、対向装置情報管理部１０４から出力された装置状態情報に基づいて、次のルーティング先となるサーバ１０を決定する。ここでは、図４に示すように、サーバＢ−１、Ｂ−２のいずれにおいても障害が発生していないため、いずれのサーバを次のルーティング先として選択してもよいが、次のルーティング先としてサーバＢ−１を決定するものとする。このとき、トランザクション管理部１０５は、管理情報として、今回確立する通信トランザクションにおける端末装置Ｙ方向の次のルーティング先がサーバＢ−１であることを示す情報を、サーバＡの記憶装置（図示せず）に格納する。
【００４４】
また、トランザクション管理部１０５は、通信トランザクションのキー情報を作成する。また、トランザクション管理部１０５は、その通信トランザクションにおけるルート情報を作成する（Ａ４）。ここでは、トランザクション管理部１０５は、ルート情報として、自身（サーバＡ）を示す情報を作成する。
【００４５】
トランザクション管理部１０５は、作成したキー情報とルート情報との登録を指示する登録指示情報をルーティング管理部１０６に出力する。登録指示情報には、作成したキー情報とルート情報とが含まれる。
【００４６】
ルーティング管理部１０６は、トランザクション管理部１０５からの出力された登録指示情報に含まれるキー情報とルート情報とを対応付けて内部ＤＢに登録する（Ａ６）。ルーティング管理部１０６は、キー情報とルート情報の登録が完了したとき、登録完了を通知する登録完了通知情報をトランザクション管理部１０５に出力する（Ａ７）。
【００４７】
トランザクション管理部１０５は、トランザクション管理部１０５からの登録完了通知情報の出力に応じて、作成したキー情報及びルート情報と、次のルーティング先として決定したサーバＢ−１を示す次ルーティング先情報とを通知する通知情報を信号解析／作成部１０２に出力する（Ａ８）。すなわち、通知情報には、キー情報、ルート情報、及び、次ルーティング先情報が含まれる。
【００４８】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次のルーティング先となるサーバＢ−１に送信する信号を作成する。具体的には、信号受信部１０１において受信した信号のヘッダにおいて、通信トランザクションのキー情報として、通知情報に含まれるキー情報を設定する。信号のヘッダ部分を除くデータ部分の内容は、信号受信部１０１において受信した信号のデータ部分の内容と同様となる。ここで、本実施の形態では、信号のヘッダとして、信号には独自ヘッダを採用し、ヘッダにおいて、さらに通知情報に含まれるルート情報を設定する（Ａ９）。
【００４９】
信号解析／作成部１０２は、作成した信号の通知情報に含まれる次ルーティング先情報が示すサーバＢ−１への送信を指示する指示情報を信号送信部１０３に出力する（Ａ１０）。指示情報には、作成した信号が含まれる。信号送信部１０３は、信号解析／作成部１０２から出力された指示情報に含まれる信号をサーバＢ−１に送信する（Ａ１１）。
【００５０】
以降、サーバＢ−１と、その次のルーティング先となるサーバＣ−１においても、同様にして、次のルーティング先の決定、キー情報及びルート情報の格納等が行われる。ここで、サーバＢ−１及びサーバＣ−１の処理において、サーバＡと異なる点について説明する。
【００５１】
サーバＢ−１では、信号受信部１０１は、サーバＡから受信した信号を信号解析／作成部１０２に出力する。信号解析／作成部１０２は、信号受信部１０１から出力された信号を解析して、信号の独自ヘッダに含まれるキー情報及びルート情報を抽出してトランザクション管理部１０５に出力する。
【００５２】
トランザクション管理部１０５は、次のルーティング先の候補のサーバ群として、サーバＣ−１、Ｃ−２の装置状態を対向装置情報管理部１０４に要求して、次のルーティング先となるサーバ１０を決定する。ここでは、図４に示すように、サーバＣ−１、Ｃ−２のいずれにおいても障害が発生していないため、いずれのサーバを次のルーティング先として選択してもよいが、次のルーティング先としてサーバＣ−１を決定するものとする。このとき、トランザクション管理部１０５は、管理情報として、今回確立する通信トランザクションにおける、端末装置Ｙ方向の次のルーティング先がサーバＣ−１であり、端末装置Ｘ方向の次のルーティング先が信号の送信元のサーバＡであることを示す情報を、サーバＢ−１の記憶装置（図示せず）に格納する。
【００５３】
トランザクション管理部１０５は、信号解析／作成部１０２から出力されたルート情報を、さらに自身（サーバＢ−１）を示すように更新する。これによって、サーバＡ及びサーバＢ−１を示すルート情報が作成される。トランザクション管理部１０５は、信号解析／作成部１０２から出力されたキー情報と、作成したルート情報との登録をルーティング管理部１０６に指示する。
【００５４】
トランザクション管理部１０５は、信号解析／作成部１０２から出力されたキー情報と、作成したルート情報と、決定した次のルーティング先となるサーバＣ−１を示す次ルーティング先情報とを信号解析／作成部１０２に通知する。信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となるサーバＣ−１に送信する信号を作成する。信号解析／作成部１０２は、作成した信号のサーバＣ−１への送信を信号送信部１０３に指示する。
【００５５】
サーバＣ−１では、信号受信部１０１は、サーバＢ−１から受信した信号を信号解析／作成部１０２に出力する。信号解析／作成部１０２は、信号受信部１０１から出力された信号を解析して、信号の独自ヘッダに含まれるキー情報及びルート情報を抽出してトランザクション管理部１０５に出力する。
【００５６】
トランザクション管理部１０５は、信号の最終的な送信先である端末装置Ｙに対して、サーバＣ−１から信号を送信することが可能であるため、次のルーティング先のサーバの決定は不要である。このとき、トランザクション管理部１０５は、管理情報として、今回確立する通信トランザクションにおける、端末装置Ｘ方向の次のルーティング先が信号の送信元のサーバＢ−１であることを示す情報を、サーバＣ−１の記憶装置（図示せず）に格納する。
【００５７】
トランザクション管理部１０５は、信号解析／作成部１０２から出力されたルート情報を、さらに自身（サーバＣ−２）を示すように更新する。これによって、サーバＡ、サーバＢ−１、及び、サーバＣ−１を示すルート情報が作成される。トランザクション管理部１０５は、信号解析／作成部１０２から出力されたキー情報と、作成したルート情報との登録をルーティング管理部１０６に指示する。
【００５８】
トランザクション管理部１０５は、信号解析／作成部１０２から出力されたキー情報と、作成したルート情報と、決定した次のルーティング先となる端末装置Ｙを示す次ルーティング先情報とを信号解析／作成部１０２に通知する。信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となる端末装置Ｙに送信する信号を作成する。信号解析／作成部１０２は、作成した信号の端末装置Ｙへの送信を信号送信部１０３に指示する。
【００５９】
続いて、端末装置Ｙが、端末装置Ｘから送信された信号をサーバＣ−１から受信して、受信した信号の応答となる信号を端末装置Ｘに対して送信するときにおける処理について説明する。この信号は、サーバＣ−１及びサーバＢ−１によって中継されて、サーバＡに到達する。
【００６０】
サーバＡの信号受信部１０１は、サーバＢ−１から送信された信号を受信する（Ａ１２）。信号受信部１０１は、受信した信号を信号解析／作成部１０２に送信する（Ａ１３）。
信号解析／作成部１０２は、信号受信部１０１から送信された信号を解析して、信号の独自ヘッダに含まれる通信トランザクションのキー情報とルート情報とを抽出する（Ａ９）。信号解析／作成部１０２は、抽出したキー情報とルート情報とを通知する通知情報をトランザクション管理部１０５に出力する（Ａ１４）。通知情報には、キー情報及びルート情報が含まれる。
【００６１】
トランザクション管理部１０５は、信号の最終的な送信先である端末装置Ｙに対して、サーバＡから信号を送信することが可能であるため、次のルーティング先となるサーバの決定は不要である。トランザクション管理部１０５は、信号解析／作成部１０２から出力された通知情報に含まれるキー情報とルート情報との登録を指示する登録指示情報をルーティング管理部１０６に出力する（Ａ５）。ルーティング管理部１０６は、トランザクション管理部１０５からの出力された登録指示情報に含まれるキー情報とルート情報とを対応付けて内部ＤＢに登録する（Ａ６）。このとき、ルーティング管理部１０６は、内部ＤＢから、登録指示情報に含まれるキー情報を検索して、検索したキー情報に対応付けられたルート情報を、登録指示情報に含まれるルート情報で更新する。このように、ルーティング管理部１０６は、登録が指示されたキー情報が存在する場合には、そのキー情報に対応するルート情報を更新するようにする。
【００６２】
ルーティング管理部１０６は、キー情報とルート情報の登録が完了したとき、登録完了を通知する登録完了通知情報をトランザクション管理部１０５に出力する（Ａ７）。トランザクション管理部１０５は、トランザクション管理部１０５からの登録完了通知情報の出力に応じて、次のルーティング先として決定した端末装置Ｘを示す次ルーティング先情報を通知する通知情報を信号解析／作成部１０２に出力する（Ａ８）。通知情報には、次ルーティング先情報が含まれる。
【００６３】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となる端末装置Ｘに送信する信号を作成する。具体的には、信号のデータ部分の内容は、信号受信部１０１において受信した信号のデータ部分の内容と同様となる（Ａ９）。信号解析／作成部１０２は、作成した信号の通知情報に含まれる次ルーティング先情報が示す端末装置Ｘへの送信を指示する指示情報を信号送信部１０３に出力する（Ａ１０）。信号送信部１０２は、信号解析／作成部１０２から出力された指示情報に含まれる信号を端末装置Ｘに送信する（Ａ１１）。
【００６４】
なお、サーバＣ−１と、その次のルーティング先となるサーバＢ−１においても、同様にして、次のルーティング先の決定、キー情報及びルート情報の格納等が行われる。ここで、サーバＢ−１及びサーバＣ−１の処理において、サーバＡと異なる点について説明する。
【００６５】
サーバＣ−１では、信号受信部１０１は、端末装置Ｙから送信された信号を受信する。トランザクション管理部１０５は、信号受信部１０１において端末装置Ｙから送信された信号を受信したとき、ルーティング管理部１０６から端末装置Ｘと端末装置Ｙとの通信トランザクションにおけるキー情報及びルート情報を取得する。ここで取得されるルート情報は、上述したように、サーバＡ、サーバＢ−１、及び、サーバＣ−１を示す。
【００６６】
ここで、上述したように、次のルーティング先としてサーバＢ−１が決定されている。トランザクション管理部１０５は、取得したキー情報及びルート情報と、次のルーティング先として決定したサーバＢ−１を示す次ルーティング先情報とを信号解析／作成部１０２に通知する。
【００６７】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となるサーバＢ−１に送信する信号を作成する。具体的には、信号受信部１０１において受信した信号のヘッダにおいて、通知情報に含まれるキー情報及びルート情報を設定する。信号のデータ部分の内容は、信号受信部１０１において受信した信号のデータ部分の内容と同様となる。信号解析／作成部１０２は、作成した信号のサーバＢ−１への送信を信号送信部１０３に指示する。
【００６８】
サーバＢ−１では、信号受信部１０１は、サーバＣ−１から送信された信号を受信する。上述のサーバＡの処理と同様にして、信号のヘッダに含まれるキー情報及びルート情報が、ルーティング管理部１０６の内部ＤＢに登録される。これによって、端末装置Ｘと端末装置Ｙとの通信トランザクションのキー情報に対応するルート情報が、サーバＡ、サーバＢ−１、及び、サーバＣ−１を示すルート情報に更新される。
【００６９】
ここで、上述したように、次のルーティング先としてサーバＡが決定されている。トランザクション管理部１０５は、登録したキー情報及びルート情報と、次のルーティング先として決定したサーバＡを示す次ルーティング先情報とを信号解析／作成部１０２に通知する。
【００７０】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となるサーバＡに送信する信号を作成する。具体的には、信号受信部１０１において受信した信号のヘッダにおいて、通知情報に含まれるキー情報及びルート情報を設定する。信号のデータ部分の内容は、信号受信部１０１において受信した信号のデータ部分の内容と同様となる。信号解析／作成部１０２は、作成した信号のサーバＢ−１への送信を信号送信部１０３に指示する。
【００７１】
これによって、サーバＢ−１から送信された信号に基づいて、上述したように、サーバＡにおいて、サーバＡ、サーバＢ−１、及び、サーバＣ−１を示すルート情報が登録される。
【００７２】
この一連の処理によって、端末装置Ｘと端末装置Ｙとの間の通信トランザクションにおいて決定された通信経路上のサーバＡ、Ｂ−１、サーバＣ−１のそれぞれにおいて、通信経路上のサーバＡ、Ｂ−１、サーバＣ−１を示すルート情報が格納される。これによって、サーバが次のルーティング先としているサーバの障害を検出して、次のルーティング先とするサーバ（通信経路）を変更した場合であっても、新たに次のルーティング先としたサーバに対して、元のサーバで次のルーティング先としていたサーバを通知することが可能となる。そのため、新たなサーバにおいて、次のルーティング先のサーバとして、元のサーバが次のルーティング先としていたサーバと同一のサーバを決定することができ、新たなリソースが消費されてリソースが圧迫されることを防止することが可能となる。
【００７３】
続いて、この状態で、サーバＢ−１において障害が発生した場合について説明する。
【００７４】
図５を参照して、サーバＡにおける処理について説明する。サーバＡにおいてサーバＢ−１の障害が検出された場合、サーバＡのトランザクション管理部１０５は、次ルーティング先の候補のサーバ群の装置状態を要求する状態要求情報を対向装置情報管理部１０４に出力する（Ａ１）。
【００７５】
対向装置情報管理部１０４は、トランザクション管理部１０５から出力された状態要求情報において要求されたサーバ群の装置状態情報を、サーバ群リストから抽出する（Ａ２）。対向装置情報管理部１０４は、抽出した装置状態情報をトランザクション管理部１０５に出力する（Ａ３）。
【００７６】
トランザクション管理部１０５は、対向装置情報管理部１０４から出力された装置状態情報に基づいて、次のルーティング先となるサーバ１０を決定する。このとき、装置状態情報では、これまで使用していたサーバＢ−１が障害状態で示されている。そのため、トランザクション管理部１０５は、サーバＢ−１を迂回するように、次のルーティング先を決定する。すなわち、トランザクション管理部１０５は、サーバＢ−１と同一機能を有するサーバＢ−２を次のルーティング先と決定する（Ａ４）。このとき、トランザクション管理部１０５は、管理情報において、通信トランザクションにおける端末装置Ｙ方向の次のルーティング先をサーバＢ−２に更新する。
【００７７】
トランザクション管理部１０５は、サーバＡからサーバＢ−１を通信経路とする通信トランザクションのキー情報及びルート情報を要求するルート情報要求情報をルーティング管理部１０６に出力する（Ａ５）。
【００７８】
ルーティング管理部１０６は、トランザクション管理部１０５から出力されたルート情報要求情報で要求されるキー情報及びルート情報を内部ＤＢから抽出する（Ａ６）。ルーティング管理部１０６は、抽出したキー情報及びルート情報をトランザクション管理部１０５に出力する（Ａ７）。
【００７９】
トランザクション管理部１０６は、ルーティング管理部１０６から出力されたキー情報及びルート情報と、次のルーティング先として決定したサーバＢ−２を示す次ルーティング先情報と次ルーティング先情報を通知する通知情報を信号解析／作成部に出力する（Ａ８）。
【００８０】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となるサーバＢ−２に送信する信号を作成する。具体的には、信号のヘッダにおいて、通知情報に含まれるキー情報及びルート情報を設定する。このとき、ルート情報において、元々、記載されていたサーバＢ−１は、サーバＢ−２へと書き換えられる（Ａ９）。なお、このルート情報の書き換えは、トランザクション管理部１０６によって行って、その時点で書き換え後のルート情報を上述と同様に登録指示情報によって内部ＤＢに登録するようにしてもよい。
【００８１】
信号解析／作成部１０２は、作成した信号の通知情報に含まれる次ルーティング先情報が示すサーバＢ−２への送信を指示する指示情報を信号送信部１０３に出力する（Ａ１０）。指示情報には、作成した信号が含まれる。信号送信部１０３は、信号解析／作成部１０２から出力された指示情報に含まれる信号をサーバＢ−２に送信する（Ａ１１）。
【００８２】
続いて、図６を参照して、サーバＢ−２の処理について説明する。サーバＢの信号受信部１０１は、サーバＡから送信された信号を受信する（Ｂ１）。信号受信部１０１は、受信した信号を信号解析／作成部１０２に出力する（Ｂ２）。信号解析／作成部１０２は、信号受信部１０１から送信された信号を解析して、独自ヘッダに含まれる通信トランザクションのキー情報とルート情報とを抽出する（Ｂ３）。信号解析／作成部１０２は、抽出したキー情報とルート情報とを通知する通知情報をトランザクション管理部１０５に出力する（Ｂ４）。
【００８３】
トランザクション管理部１０５は、信号解析／作成部１０２から出力された通知情報に含まれるキー情報とルート情報との登録を指示する登録指示情報をルーティング管理部１０６に出力する（Ｂ５）。ルーティング管理部１０６は、トランザクション管理部１０５からの出力された登録指示情報に含まれるキー情報とルート情報とを対応付けて内部ＤＢに登録する（Ｂ６）。このとき、ルーティング管理部１０６は、内部ＤＢから、登録指示情報に含まれるキー情報を検索して、検索したキー情報に対応付けられたルート情報を、登録指示情報に含まれるルート情報で更新する。
【００８４】
ルーティング管理部１０６は、キー情報とルート情報の登録が完了したとき、登録完了を通知する登録完了通知情報をトランザクション管理部１０５に出力する（Ａ７）。
【００８５】
トランザクション管理部１０５は、次のルーティング先の候補のサーバ群の装置状態を要求する状態要求情報を対向装置情報管理部１０４に出力する（Ｂ８）。対向装置情報管理部１０４は、トランザクション管理部１０５から出力された状態要求情報において要求されたサーバ群の装置状態情報を、サーバ群リストから抽出する（Ｂ９）。対向装置情報管理部１０４は、抽出した装置状態情報をトランザクション管理部１０５に出力する（Ｂ１０）。
【００８６】
トランザクション管理部１０５は、対向装置情報管理部１０４から出力された装置状態情報に基づいて、次のルーティング先となるサーバ１０を決定する（Ｂ１１）。このとき、トランザクション管理部１０５は、さらに、サーバＡから受信したルート情報に基づいて、次のルーティング先を決定する。具体的には、ルート情報では、通信トランザクションにおける通信経路として、サーバＡ、サーバＢ−２、サーバＣ−１が示されている。すなわち、サーバＢ−２の次のルーティング先としてサーバＣ−１が示されている。そのため、トランザクション管理部１０５は、サーバＣ−１を次のルーティング先として決定する。このように、サーバＢ−２は、次のルーティング先が未決定のときに、受信したルート情報において自サーバＢ−２が示されている場合、ルート情報に基づいて次のルーティング先を決定する。このとき、トランザクション管理部１０５は、管理情報として、通信トランザクションにおける、端末装置Ｙ方向の次のルーティング先がサーバＣ−１であり、端末装置Ｘ方向の次のルーティング先が信号の送信元のサーバＡであることを示す情報を、サーバＢ−２の記憶装置（図示せず）に格納する。
【００８７】
トランザクション管理部１０５は、サーバＡから受信したキー情報及びルート情報と、次のルーティング先として決定したサーバＣ−１を示す次ルーティング先情報とを通知する通知情報を信号解析／作成部１０２に出力する（Ｂ１２）。すなわち、通知情報には、キー情報、ルート情報、及び、次ルーティング先情報が含まれる。
【００８８】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となるサーバＣ−１に送信する信号を作成する。具体的には、信号のヘッダにおいて、通知情報に含まれるキー情報及びルート情報を設定する（Ｂ３）。
【００８９】
信号解析／作成部１０２は、作成した信号の通知情報に含まれる次ルーティング先情報が示すサーバＣ−１への送信を指示する指示情報を信号送信部１０３に出力する（Ａ１３）。指示情報には、作成した信号が含まれる。信号送信部１０３は、信号解析／作成部１０２から出力された指示情報に含まれる信号をサーバＣ−１に送信する（Ａ１４）。
【００９０】
続いて、図７を参照して、サーバＣ−１の処理について説明する。サーバＢの信号受信部１０１は、サーバＡから送信された信号を受信する（Ｃ１）。信号受信部１０１は、受信した信号を信号解析／作成部１０２に出力する（Ｃ２）。信号解析／作成部１０２は、信号受信部１０１から送信された信号を解析して、独自ヘッダに含まれる通信トランザクションのキー情報とルート情報とを抽出する（Ｃ３）。信号解析／作成部１０２は、抽出したキー情報とルート情報とを通知する通知情報をトランザクション管理部１０５に出力する（Ｃ４）。
【００９１】
トランザクション管理部１０５は、信号解析／作成部１０２から出力された通知情報に含まれるキー情報とルート情報との登録を指示する登録指示情報をルーティング管理部１０６に出力する（Ｃ５）。ルーティング管理部１０６は、トランザクション管理部１０５からの出力された登録指示情報に含まれるキー情報とルート情報とを対応付けて内部ＤＢに登録する（Ｃ６）。このとき、ルーティング管理部１０６は、内部ＤＢから、登録指示情報に含まれるキー情報を検索して、検索したキー情報に対応付けられたルート情報を、登録指示情報に含まれるルート情報で更新する。
【００９２】
ルーティング管理部１０６は、キー情報とルート情報の登録が完了したとき、登録完了を通知する登録完了通知情報をトランザクション管理部１０５に出力する（Ｃ７）。また、トランザクション管理部１０５は、管理情報において、通信トランザクションにおける端末装置Ｘ方向の次のルーティング先をサーバＢ−２に更新する（Ｃ８）。ここで、サーバＣ−１がサーバＢ−２から受信した信号は、通信トランザクションにおける通信経路を変更するためのものであり、端末装置Ｙに送信するデータは含まれていないため、サーバＣ−１は、信号（キー情報及びルート情報）を折り返してサーバＢ−２に送信する。
【００９３】
よって、トランザクション管理部１０５は、サーバＢ−２から受信したキー情報及びルート情報と、次のルーティング先として決定したサーバＢ−２を示す次ルーティング先情報とを通知する通知情報を信号解析／作成部１０２に出力する（Ｃ９）。すなわち、通知情報には、キー情報、ルート情報、及び、次ルーティング先情報が含まれる。
【００９４】
信号解析／作成部１０２は、トランザクション管理部１０５から出力された通知情報に基づいて、次ルーティング先となるサーバＢ−２に送信する信号を作成する。具体的には、信号のヘッダにおいて、通知情報に含まれるキー情報及びルート情報を設定する（Ｃ３）。
【００９５】
信号解析／作成部１０２は、作成した信号の通知情報に含まれる次ルーティング先情報が示すサーバＢ−２への送信を指示する指示情報を信号送信部１０３に出力する（Ｃ１０）。指示情報には、作成した信号が含まれる。信号送信部１０３は、信号解析／作成部１０２から出力された指示情報に含まれる信号をサーバＢ−２に送信する（Ｃ１１）。
【００９６】
以降は、サーバＢ−２及びサーバＡにおいて、上述した、応答となる信号を端末装置Ｘに対して送信したときにおける処理と同様にして、キー情報及びルート情報の更新等が行われる。これによって、サーバＡにおいても、サーバＡ、サーバＢ−２、及び、サーバＣ−１を示すルート情報が登録される。
【００９７】
続いて、図６を参照して、ルーティング管理部１０６が有する内部ＤＢの構成例について説明する。図６は、ルーティング管理部１０６が有する内部ＤＢの構成例を示す図である。
【００９８】
ルーティング管理部１０６は、トランザクション管理部１０５から出力される、通信トランザクションのキー情報及びルート情報に基づいて、内部ＤＢに対する情報の追加及び更新を行う。上述した、サーバＡ、サーバＢ−１、サーバＣ−１の通信が行われた場合における内部ＤＢの情報の変化について説明する。なお、以下の説明で例示するキー情報の値は、一例であり、一意に定まる値であれば、任意の値を生成するようにしてよい。
【００９９】
まず、サーバＡからサーバＢ−１へ信号が送られる際に、サーバＡは、通信トランザクションのキー情報（0000000001）を生成する。サーバＡは、同一の通信トランザクションのキー情報を内部ＤＢより検索し、同一のキー情報が無ければ、自サーバＡのルート情報を内部ＤＢに追加する（第１ルート）。サーバＡは、サーバＢ−１に、通信トランザクションのキー情報、及び、ルート情報（この時点では第１ルートのみ）を送信する。
【０１００】
サーバＢ−１は、サーバＡから受信した信号を解析し、解析によって抽出した通信トランザクションのキー情報を内部ＤＢより検索し、同一のものが無ければ、内部ＤＢにトランザクションのキー情報、及び、第１ルート（サーバＡ）のルート情報を追加する。このとき、サーバＢ−１は、自サーバＢ−１の情報を内部ＤＢの該当する通信トランザクションのキー情報に対応するルート情報に、第２ルートとして記録する（第２ルート）。サーバＢ−１は、サーバＣ−１に、通信トランザクションのキー情報、及び、ルート情報（この時点では第２ルートまで）を送信する。
【０１０１】
サーバＣ−１は、サーバＢ−１から受信した信号を解析し、解析によって抽出した通信トランザクションのキー情報を内部ＤＢより検索し、同一のものが無ければ、内部ＤＢにトランザクションのキー情報、及び、第２ルートまで（サーバＡ、サーバＢ−１）のルート情報を追加する。このとき、サーバＣ−１は、自サーバＣ−１の情報を内部ＤＢの該当する通信トランザクションのキー情報に対応するルート情報に、第３ルートとして記録する（第３ルート）。この時点で、サーバＣ−１は、今回の通信トランザクションにおいて使用される、全装置を把握することが出来る。サーバＣ−１は、サーバＢ−１に、通信トランザクションのキー情報、及び、ルート情報（この時点で第３ルートまで）を送信する。
【０１０２】
サーバＢ−１は、サーバＣ−１から受信した信号を解析し、解析によって抽出した通信トランザクションのキー情報から内部ＤＢを検索し、ルート情報を更新する。この時点で、サーバＢ−１は、今回のトランザクションにおいて使用される、全装置を把握することが出来る。サーバＢ−１は、サーバＡに、トランザクションのキー情報、及び、ルート情報（この時点で第３ルートまで）を送信する。
【０１０３】
サーバＡは、サーバＢ−１から受信した信号を解析し、解析によって抽出した通信トランザクションのキー情報から内部ＤＢを検索し、ルート情報を更新する。この時点でサーバＡも、今回のトランザクションにおいて使用される、全装置を把握することが出来る。
【０１０４】
ここで、上述した説明では、サーバにおいて、信号を受信したときに、自サーバの情報を追加するように更新したルート情報を内部ＤＢに格納して、そのルート情報を次のルーティング先に送信するようにしているが、最終的に内部ＤＢにおいて通信経路の全てのサーバを示すことができれば、これに限られない。例えば、自サーバの情報を追加するように更新して、ルート情報を内部ＤＢに格納せずに、次のルーティング先に送信して、ルート情報がサーバＣ−１で折り返して送信されてきたときに、内部ＤＢに格納するようにしてもよい。
【０１０５】
以上に説明したように、本実施の形態では、障害発生装置の迂回動作時に、次にルーティングさせる装置を独自ヘッダを用いて指示し、それまで使用していた装置を選択させる。これにより、ネットワーク全体で二重にリソースが消費されること無く、効率的にリソースを使用することができる。
【０１０６】
また、本実施の形態では、同一トランザクションで使用されるルート情報を信号に乗せるだけではなく、各サーバで管理している。これによれば、同一トランザクション内で使用される、どのサーバが障害状態になっても、障害装置だけを迂回し、それ以外の装置はそのまま使用することができ、無駄なリソース使用が抑えることが出来る。また、装置の障害検出に応じて、動的にルート変更が行っているため、円滑に運用していくことが出来る点である。
＜発明の実施の形態の概要＞
【０１０７】
続いて、図９を参照して、本発明の実施の形態にかかるサーバ１０の概要となる中継装置９について説明する。図９は、本発明の実施の形態にかかる中継装置９の構成を示すブロック図である。
【０１０８】
中継装置９は、第１の端末装置と第２の端末装置との間で送受信されるデータの通信経路を決定して、決定した通信経路でデータを中継するように複数が接続される。中継装置９は、記憶部９１、ルート情報管理部９２、ルート通知部９３、及び、ルート決定部９４を有する。
【０１０９】
記憶部９１は、ルート情報を格納する。記憶部９１は、ルーティング管理部１０６に対応する。
【０１１０】
ルート情報管理部９２は、通信経路において第１の端末装置側の中継装置から第２の端末装置側の中継装置まで往復するようにルート情報を送信するときに、ルート情報の送信の往路において自中継装置を追加的に示すようにルート情報を更新する。また、ルート情報管理部９２は、ルート情報の送信の復路においてルート情報を記憶部９１に格納する。
【０１１１】
ルート通知部９３は、通信経路における第２の端末装置側の次段の中継装置の障害を検出した場合、障害が検出された中継装置に代わる新たな次段の中継装置を決定して、決定した中継装置に対して、記憶部９１に格納されたルート情報で示される中継装置のうち、少なくとも障害が検出された中継装置に対する第２の端末装置側の次段の中継装置を示すルート通知情報を送信する。
【０１１２】
ルート決定部９４は、ルート通知情報を受信したときに、受信したルート通知情報で示される、障害が検出された中継装置に対する第２の端末装置側の中継装置を、通信経路における第２の端末装置側の次段の中継装置として決定する。ルート情報管理部９２、ルート通知部９３、及び、ルート決定部９４は、信号解析／作成部１０２及びトランザクション管理部１０５に対応する。
【０１１３】
なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。
【０１１４】
例えば、サーバ１０の数、及び、端末装置２０の数は、本実施の形態において例示した数に限られない。具体的には、端末装置２０の間で、サーバＡ、サーバＢ−１又はサーバＢ−２、サーバＣ−１又はサーバＣ−２の３つのサーバを中継して信号が送受信される場合について例示したが、３つよりも多いサーバを中継して信号が送受信されるようにしてもよい。
【０１１５】
また、多重でサーバに障害が発生した場合にも、上述した迂回論理と同様の処理によって、リソースの圧迫を防止して、通信経路を変更することも可能である。また、ルート情報は、独自ヘッダではなく、他の方法によってサーバ間で送受信するようにして、上述した処理を実現するようにしてもよい。例えば、端末装置間で信号を送信するときに、その信号に対応付けて、別途ルート情報を送信するようにしてもよい。
【０１１６】
本発明の実施の形態にかかるサーバ１０は、上述の実施の形態の機能を実現するプログラムを、コンピュータ（サーバ１０）又はコンピュータが有するプロセッサが実行することによって、構成することが可能である。
【０１１７】
また、このプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【符号の説明】
【０１１８】
１  ネットワークシステム
９  通信システム
１０  サーバ
９１  記憶部
９２  ルート情報管理部
９３  ルート通知部
９４  ルート決定部
１０１  信号受信部
１０２  信号解析／作成部
１０３  信号送信部
１０４  対向装置情報管理部
１０５  トランザクション管理部
１０６  ルーティング管理部
【図１】
0006007599.tif 000002
【図２】
0006007599.tif 000003
【図３】
0006007599.tif 000004
【図４】
0006007599.tif 000005
【図５】
0006007599.tif 000006
【図６】
0006007599.tif 000007
【図７】
0006007599.tif 000008
【図８】
0006007599.tif 000009
【図９】
0006007599.tif 000010