(57)【要約】【課題】冗長パスを高速に確立させることができる冗長パス確立システムを提供する。【解決手段】基幹ネットワークと接続された二つのユーザノード装置と、ノード装置と、アドレス情報管理装置とを備え、一つのユーザノード装置が、自己が他のユーザノード装置と基幹ネットワークとを接続する各リンクを示すリンクアドレスを含む冗長パス情報を生成し、生成された冗長パス情報をノード装置に送信し、ノード装置が、送信された冗長パス情報に基づいて自己が冗長パスを確立させる主ノードと判断したとき、アドレス情報管理装置から基幹ネットワーク内の各パスの終端となるノード装置のアドレスを表す終端アドレスを取得し、取得された終端アドレスに基づいて冗長パスの経路を算出して主ノード主導により各パスをほぼ同時に確立させるように構成する。【選択図】  図１
2004343213.tif 000002
【特許請求の範囲】
【請求項１】
基幹ネットワークと通信可能に接続された第一のユーザノード装置および第二のユーザノード装置と、前記基幹ネットワークを構成する複数のノード装置と、前記ノード装置のアドレスに関する情報を管理するアドレス情報管理装置とを備え、前記第一のユーザノード装置と前記第二のユーザノード装置との間の冗長パスを確立させる冗長パス確立システムにおいて、
前記第一のユーザノード装置は、
自己および前記第二のユーザノード装置と前記基幹ネットワークとを接続する各リンクを示すリンクアドレスを格納するリンクアドレス格納手段と、
前記各リンクアドレスおよび自己に接続されたノード装置のアドレスを含む冗長パス情報を生成する冗長パス情報生成手段と、
この冗長パス情報生成手段によって生成された冗長パス情報を前記ノード装置それぞれに送信する冗長パス情報送信手段と
を備え、
前記ノード装置は、
前記第一のユーザノード装置から送信された冗長パス情報を受信する冗長パス情報受信手段と、
この冗長パス情報受信手段によって受信された冗長パス情報に基づき自己が前記冗長パスを構成する各パスが経由する予定の複数のノード装置の中で当該冗長パスの確立処理の実行が割当てられたノード装置である主ノードか否かを判断する主ノード判断手段と、
この主ノード判断手段が自己が主ノードと判断したときに、前記アドレス情報管理装置から前記基幹ネットワーク内の前記冗長パスを構成する各パスの終端となる前記ノード装置のアドレスを表す終端アドレスを取得する終端アドレス取得手段と、
この終端アドレス取得手段によって取得されたそれぞれの終端アドレスに基づいて前記冗長パスの経路を算出する冗長パス経路算出手段と、
この冗長パス経路算出手段によって算出された冗長パス経路に従って前記冗長パスを構成する各パスをほぼ同時に確立させる冗長パス確立手段と
を備えたことを特徴とする冗長パス確立システム。
【請求項２】
前記冗長パス確立手段は、
前記冗長パス経路算出手段によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する手段と、
自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する手段と
を備え、
前記ユーザノード装置は、前記冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを設定する手段を備えた
請求項１記載の冗長パス確立システム。
【請求項３】
前記基幹ネットワークは、前記ノード装置間の前記冗長パスを中継する複数の中継ノード装置を含み、
前記冗長パス経路算出手段は、前記冗長パスを構成する各パスが互いに異なる前記中継ノード装置に確立されるような経路算出アルゴリズムを使用して前記冗長パスの経路を算出する手段を備えた
請求項１または２記載の冗長パス確立システム。
【請求項４】
前記冗長パス情報生成手段は、主ノード情報を含む前記冗長パス情報を生成する手段を備え、
前記主ノード判断手段は、前記冗長パス情報に含まれる主ノード情報に応じて自己が冗長パスを確立させる主ノードか否かを判断する手段を備えた
請求項１ないし３のいずれかに記載の冗長パス確立システム。
【請求項５】
前記主ノード情報は、冗長パスを構成する各パスが経由する予定の複数のノード装置のアドレス値の情報であり、
前記主ノードか否かを判断する手段は、前記アドレス値の情報に基づき所定の条件を満たすアドレス値を有するノード装置を主ノードと判断する手段を備えた請求項４記載の冗長パス確立システム。
【請求項６】
前記主ノード情報は、冗長パスを構成する各パスが経由する予定の複数のノード装置の中からあらかじめ選択されたノード装置のアドレス値を示す情報であり、
前記主ノードか否か判断する手段は、当該アドレス値を有するノード装置を主ノードと判断する手段を備えた
請求項４記載の冗長パス確立システム。
【請求項７】
複数のノード装置によって構成される基幹ネットワークと通信可能に接続され、前記ノード装置を介して他のユーザノード装置との冗長パスを確立させるユーザノード装置において、
自己および他のユーザノード装置と前記基幹ネットワークとを接続する各リンクを示すリンクアドレスを格納するリンクアドレス格納手段と、
前記各リンクアドレスおよび自己に接続されたノード装置のアドレスを含む冗長パス情報を生成する冗長パス情報生成手段と、
この冗長パス情報生成手段によって生成された冗長パス情報を前記ノード装置それぞれに送信する冗長パス情報送信手段と、
前記冗長パス情報に基づき前記ノード装置により算出された冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを設定する手段と
を備えたことを特徴とするユーザノード装置。
【請求項８】
基幹ネットワークと通信可能に接続された第一のユーザノード装置および第二のユーザノード装置との間の冗長パスを確立させ、アドレスに関する情報を管理するアドレス情報管理装置と通信する前記基幹ネットワークを構成するノード装置において、
前記第一のユーザノード装置から送信された冗長パス情報を受信する冗長パス情報受信手段と、
この冗長パス情報受信手段によって受信された冗長パス情報に基づき自己が前記冗長パスを構成する各パスが経由する予定の複数のノード装置の中で当該冗長パスの確立処理の実行が割当てられたノード装置である主ノードか否かを判断する主ノード判断手段と、
この主ノード判断手段が自己が主ノードと判断したとき、前記アドレス情報管理装置から前記基幹ネットワーク内の前記冗長パスを構成する各パスの終端となる前記ノード装置のアドレスを表す終端アドレスを取得する終端アドレス取得手段と、
この終端アドレス取得手段によって取得されたそれぞれの終端アドレスに基づいて前記冗長パスの経路を算出する冗長パス経路算出手段と、
この冗長パス経路算出手段によって算出された冗長パス経路に従って前記冗長パスを構成する各パスをほぼ同時に確立させる冗長パス確立手段と
を備えたことを特徴とするノード装置。
【請求項９】
前記冗長パス確立手段は、
前記冗長パス経路算出手段によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する手段と、
自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する手段と
を備えた請求項８記載のノード装置。
【請求項１０】
情報処理装置にインストールすることにより、その情報処理装置に、
複数のノード装置によって構成される基幹ネットワークと通信可能に接続され、前記ノード装置を介して他のユーザノード装置との冗長パスを確立させるユーザノード装置に相応する機能を実現させるプログラムにおいて、
自己および他のユーザノード装置と前記基幹ネットワークとを接続する各リンクを示すリンクアドレスを格納するリンクアドレス格納機能と、
前記各リンクアドレスおよび自己に接続されたノード装置のアドレスを含む冗長パス情報を生成する冗長パス情報生成機能と、
この冗長パス情報生成機能によって生成された冗長パス情報を前記ノード装置それぞれに送信する冗長パス情報送信機能と、
前記冗長パス情報に基づき前記ノード装置により算出された冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを設定する機能と
を実現させることを特徴とするプログラム。
【請求項１１】
情報処理装置にインストールすることにより、その情報処理装置に、
基幹ネットワークと通信可能に接続された第一のユーザノード装置および第二のユーザノード装置との間の冗長パスを確立させ、アドレスに関する情報を管理するアドレス情報管理装置と通信する前記基幹ネットワークを構成するノード装置に相応する機能を実現させるプログラムにおいて、
前記第一のユーザノード装置から送信された冗長パス情報を受信する冗長パス情報受信機能と、
この冗長パス情報受信機能によって受信された冗長パス情報に基づき自己が前記冗長パスを構成する各パスが経由する予定の複数のノード装置の中で冗長パスの確立処理の実行が割当てられたノード装置である主ノードか否かを判断する主ノード判断機能と、
この主ノード判断機能が自己が主ノードと判断したとき、前記アドレス情報管理装置から前記基幹ネットワーク内の前記冗長パスを構成する各パスの終端となる前記ノード装置のアドレスを表す終端アドレスを取得する終端アドレス取得機能と、
この終端アドレス取得機能によって取得されたそれぞれの終端アドレスに基づいて前記冗長パスの経路を算出する冗長パス経路算出機能と、
この冗長パス経路算出機能によって算出された冗長パス経路に従って前記冗長パスを構成する各パスをほぼ同時に確立させる冗長パス確立機能と
を実現させることを特徴とするプログラム。
【請求項１２】
前記冗長パス確立機能として、
前記冗長パス経路算出機能によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する機能と、
自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する機能と
を実現させる請求項１１記載のプログラム。
【請求項１３】
請求項１０ないし１２のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、基幹ネットワークを介して１つのユーザノード装置と他のユーザノード装置との間の現用パスおよび予備パスを含む冗長パスを確立させるための冗長パス確立技術に関する。
【０００２】
【従来の技術】
従来の冗長パス確立システムにおいては、冗長パスを構成する現用パスが確立された後、ノードが自律的に最適な予備パスを選択し、選択された予備パスの確立が自動的に開始されることにより、予備パスの経路設計、保守作業などを削減するものが知られている（例えば、特許文献１参照）。
【０００３】
また、図５は、この種の従来の冗長パス確立システムに係わるシステム構成図であり、図５に示すように、冗長パス確立システム５０００は、基幹ネットワーク５００と通信可能に接続されたユーザノード装置５０１と、基幹ネットワーク５００を構成するノード装置５０２およびノード装置５０２間の冗長パス２０を中継する中継ノード装置１０３と、ノード装置５０２のアドレスに関する情報を管理するアドレス情報管理装置１０４とを含むように構成する。
【０００４】
例えば、ユーザノード装置５０１−１とユーザノード装置５０１−２との間の冗長パス２０を確立させるとき、ユーザノード装置５０１−１が、ユーザノード装置５０１−１およびユーザノード装置５０１−２と基幹ネットワーク５００とを接続する各リンクを示すリンクアドレスを含む冗長パス情報をノード装置５０２−１およびノード装置５０２−２のうちいずれか一方に送信する。この例では、ユーザノード装置５０１−１が冗長パス情報をノード装置５０２−１に送信するものとする。
【０００５】
ユーザノード装置５０１−１から送信された冗長パス情報を受信したノード装置５０２−１は、リンクアドレスに基づいてアドレス情報管理装置１０４から、基幹ネットワーク５００内のパス２１およびパス２２の終端となるノード装置５０２−３およびノード装置５０２−４の終端アドレスを取得し、取得されたそれぞれの終端アドレスに基づいて冗長パス２０の経路を算出し（例えば、非特許文献１参照）、算出された冗長パス経路にしたがってパス２１およびパス２２のうちいずれか一方を確立させ、ユーザノード装置５０１−１に冗長パス経路を通知する。この例では、パス２１が確立されたものとする。
【０００６】
ユーザノード装置５０１−１は、通知された冗長パス経路にしたがって他方のパス２２を確立させるため、ノード装置５０２−２に冗長パス情報を送信することにより、冗長パス２０を確立させる（例えば、非特許文献２参照）。
【０００７】
【特許文献１】
特開２００２−３４４４９１号公報（１６段落から２３段落）
【非特許文献１】
Ｒａｍｅｓｈ  Ｂｈａｎｄａｒｉ著「Ｓｕｒｖｉｖａｂｌｅ  Ｎｅｔｗｏｒｋｓ」Ｋｌｕｗｅｒ  Ａｃｄｅｍｉｃ  Ｐｕｂｌｉｓｈｅｒｓ出版、Ｐ１８５
【非特許文献２】
ＯＩＦ（Ｏｐｔｉｃａｌ  Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ  Ｆｏｒｕｍ）発行「ＯＩＦ２００２．３８０．０」
【０００８】
【発明が解決しようとする課題】
しかしながら、上述した従来の冗長パス確立システムでは、ユーザノード装置が冗長パスを構成する各パスを１つずつ確立させる必要があるため、冗長パスを確立させる時間を多大に費やしてしまうという課題が残されていた。
【０００９】
本発明は、このような従来の課題を解決するためになされたものであり、冗長パスを高速に確立させることができる冗長パス確立システムおよびユーザノード装置およびノード装置を提供するものである。
【００１０】
【課題を解決するための手段】
本発明の第一の観点は、基幹ネットワークと通信可能に接続された第一のユーザノード装置および第二のユーザノード装置と、前記基幹ネットワークを構成する複数のノード装置と、前記ノード装置のアドレスに関する情報を管理するアドレス情報管理装置とを備え、前記第一のユーザノード装置と前記第二のユーザノード装置との間の冗長パスを確立させる冗長パス確立システムである。
【００１１】
ここで、本発明の特徴とするところは、前記第一のユーザノード装置は、自己および前記第二のユーザノード装置と前記基幹ネットワークとを接続する各リンクを示すリンクアドレスを格納するリンクアドレス格納手段と、前記各リンクアドレスおよび自己に接続されたノード装置のアドレスを含む冗長パス情報を生成する冗長パス情報生成手段と、この冗長パス情報生成手段によって生成された冗長パス情報を前記ノード装置それぞれに送信する冗長パス情報送信手段とを備え、前記ノード装置は、前記第一のユーザノード装置から送信された冗長パス情報を受信する冗長パス情報受信手段と、前記冗長パス情報受信手段によって受信された冗長パス情報に基づき自己が前記冗長パスを構成する各パスが経由する予定の複数のノード装置の中で当該冗長パスの確立処理の実行が割当てられたノード装置である主ノードか否かを判断する主ノード判断手段と、この主ノード判断手段が自己が主ノードと判断したときに、前記アドレス情報管理装置から前記基幹ネットワーク内の前記冗長パスを構成する各パスの終端となる前記ノード装置のアドレスを表す終端アドレスを取得する終端アドレス取得手段と、この終端アドレス取得手段によって取得されたそれぞれの終端アドレスに基づいて前記冗長パスの経路を算出する冗長パス経路算出手段と、この冗長パス経路算出手段によって算出された冗長パス経路に従って前記冗長パスを構成する各パスをほぼ同時に確立させる冗長パス確立手段とを備えたところにある（請求項１）。
【００１２】
この構成により、ユーザノード装置から送信された冗長パス情報を受信したノード装置が、冗長パスを構成する各パスをほぼ同時に確立させるため、冗長パスを高速に確立させることができる。
【００１３】
前記冗長パス確立手段は、前記冗長パス経路算出手段によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する手段と、自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する手段とを備え、前記ユーザノード装置は、前記冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを設定する手段を備えることができる（請求項２）。
【００１４】
すなわち、本発明では、主ノードに相当するノード装置が冗長パス経路を算出し、他のノード装置は、個々に冗長パス経路を算出する必要なく、当該主ノードに相当するノード装置の指示に従い冗長パスを構成する各パスをほぼ同時に確立することを特徴とする。
【００１５】
前記基幹ネットワークは、前記ノード装置間の前記冗長パスを中継する複数の中継ノード装置を含み、前記冗長パス経路算出手段は、前記冗長パスを構成する各パスが互いに異なる前記中継ノード装置に確立されるような経路算出アルゴリズムを使用して前記冗長パスの経路を算出する手段を備えることができる（請求項３）。
【００１６】
この構成により、冗長パスを構成する各パスが互いに異なる中継ノード装置に存在するため、１つのパスを収容する中継ノード装置が故障したときでも、他方のパスが確実に使用でき、信頼性を高めることができる。
【００１７】
前記冗長パス情報生成手段は、主ノード情報を含む前記冗長パス情報を生成する手段を備え、前記主ノード判断手段は、前記冗長パス情報に含まれる主ノード情報に応じて自己が冗長パスを確立させる主ノードか否かを判断する手段を備えることができる（請求項４）。
【００１８】
このとき、前記主ノード情報は、冗長パスを構成する各パスが経由する予定の複数のノード装置のアドレス値の情報であり、前記主ノードか否かを判断する手段は、前記アドレス値の情報に基づき所定の条件を満たすアドレス値を有するノード装置を主ノードと判断する手段を備えることができる（請求項５）。例えば、複数のノード装置のアドレス値の中で最も大きなアドレス値を有するノード装置を主ノードとして選択するといったことができる。この場合には、ユーザノード装置では、主ノード選択のための処理を全く必要とせず、ユーザノード装置の処理負荷を軽減させることができる。
【００１９】
あるいは、前記主ノード情報は、冗長パスを構成する各パスが経由する予定の複数のノード装置の中からあらかじめ選択されたノード装置のアドレス値を示す情報であり、前記主ノードか否か判断する手段は、当該アドレス値を有するノード装置を主ノードと判断する手段を備えることができる（請求項６）。例えば、ユーザノード装置において冗長パス情報を生成する際に、複数のノード装置の中から主ノードとなるノード装置を選択しておき、そのノード装置のアドレス値を示す情報を冗長パス情報に書き込んでおく。主ノードか否か判断する手段は、このアドレス値を参照して主ノードか否かを判断する。
【００２０】
なお、ノード装置の選択方法は、無作為抽出でもよいし、前者のように所定の条件を満たすアドレス値を選択してもよい。後者の場合は、ノード装置が冗長パス情報を受け取ってから後に、主ノード選択のための演算処理を必要としないので処理の簡単化、高速化が図れる。また、この場合には、ユーザノード装置が主ノードを決定するため、ユーザノード装置の利用者にとって最も好都合なノード装置を主ノードとして選択することができるため、利便性の高いサービスを利用者に提供することができる。
【００２１】
本発明の第二の観点は、複数のノード装置によって構成される基幹ネットワークと通信可能に接続され、前記ノード装置を介して他のユーザノード装置との冗長パスを確立させるユーザノード装置である。
【００２２】
ここで、本発明の特徴とするところは、自己および他のユーザノード装置と前記基幹ネットワークとを接続する各リンクを示すリンクアドレスを格納するリンクアドレス格納手段と、前記各リンクアドレスおよび自己に接続されたノード装置のアドレスを含む冗長パス情報を生成する冗長パス情報生成手段と、この冗長パス情報生成手段によって生成された冗長パス情報を前記ノード装置それぞれに送信する冗長パス情報送信手段と、前記冗長パス情報に基づき前記ノード装置により算出された冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを設定する手段とを備えたところにある（請求項７）。
【００２３】
この構成により、ユーザノード装置から送信された冗長パス情報を受信したノード装置が、冗長パスを構成する各パスをほぼ同時に確立させるため、冗長パスを高速に確立させることができる。
【００２４】
本発明の第三の観点は、基幹ネットワークと通信可能に接続された第一のユーザノード装置および第二のユーザノード装置との間の冗長パスを確立させ、アドレスに関する情報を管理するアドレス情報管理装置と通信する前記基幹ネットワークを構成するノード装置である。
【００２５】
ここで、本発明の特徴とするところは、前記第一のユーザノード装置から送信された冗長パス情報を受信する冗長パス情報受信手段と、この冗長パス情報受信手段によって受信された冗長パス情報に基づいて自己が前記冗長パスを構成する各パスが経由する予定の複数のノード装置の中で当該冗長パスの確立処理の実行が割当てられたノード装置である主ノードか否かを判断する主ノード判断手段と、この主ノード判断手段が自己が主ノードと判断したとき、前記アドレス情報管理装置から前記基幹ネットワーク内の前記冗長パスを構成する各パスの終端となる前記ノード装置のアドレスを表す終端アドレスを取得する終端アドレス取得手段と、この終端アドレス取得手段によって取得されたそれぞれの終端アドレスに基づいて前記冗長パスの経路を算出する冗長パス経路算出手段と、この冗長パス経路算出手段によって算出された冗長パス経路に従って前記冗長を構成する各パスをほぼ同時に確立させる冗長パス確立手段とを備えたところにある（請求項８）。
【００２６】
この冗長パス確立手段は、前記冗長パス経路算出手段によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する手段と、自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する手段とを備えることができる（請求項９）。
【００２７】
この構成により、ユーザノード装置から送信された冗長パス情報に基づいて冗長パスを構成する各パスをほぼ同時に確立させるため、冗長パスを高速に確立させることができる。
【００２８】
本発明の第四の観点は、情報処理装置にインストールすることにより、その情報処理装置に、複数のノード装置によって構成される基幹ネットワークと通信可能に接続され、前記ノード装置を介して他のユーザノード装置との冗長パスを確立させるユーザノード装置に相応する機能を実現させるプログラムである。
【００２９】
ここで、本発明の特徴とするところは、自己および他のユーザノード装置と前記基幹ネットワークとを接続する各リンクを示すリンクアドレスを格納するリンクアドレス格納機能と、前記各リンクアドレスおよび自己に接続されたノード装置のアドレスを含む冗長パス情報を生成する冗長パス情報生成機能と、この冗長パス情報生成機能によって生成された冗長パス情報を前記ノード装置それぞれに送信する冗長パス情報送信機能と、前記冗長パス情報に基づき前記ノード装置により算出された冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを設定する機能とを実現させるところにある（請求項１０）。
【００３０】
また、本発明のプログラムは、情報処理装置にインストールすることにより、その情報処理装置に、基幹ネットワークと通信可能に接続された第一のユーザノード装置および第二のユーザノード装置との間の冗長パスを確立させ、アドレスに関する情報を管理するアドレス情報管理装置と通信する前記基幹ネットワークを構成するノード装置に相応する機能を実現させるプログラムである。
【００３１】
ここで、本発明の特徴とするところは、前記第一のユーザノード装置から送信された冗長パス情報を受信する冗長パス情報受信機能と、この冗長パス情報受信機能によって受信された冗長パス情報に基づいて自己が前記冗長パスを構成する各パスが経由する予定の複数のノード装置の中で当該冗長パスの確立処理の実行が割当てられたノード装置である主ノードか否かを判断する主ノード判断機能と、この主ノード判断機能が自己が主ノードと判断したとき、前記アドレス情報管理装置から前記基幹ネットワーク内の前記冗長パスを構成する各パスの終端となる前記ノード装置のアドレスを表す終端アドレスを取得する終端アドレス取得機能と、この終端アドレス取得機能によって取得されたそれぞれの終端アドレスに基づいて前記冗長パスの経路を算出する冗長パス経路算出機能と、この冗長パス経路算出機能によって算出された冗長パス経路に従って前記冗長を構成する各パスをほぼ同時に確立させる冗長パス確立機能とを実現させるところにある（請求項１１）。
【００３２】
この冗長パス確立機能として、前記冗長パス経路算出機能によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する機能と、自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する機能とを実現させることができる（請求項１２）。
【００３３】
本発明の第五の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である（請求項１３）。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００３４】
これにより、コンピュータ装置等の情報処理装置を用いて、冗長パスを高速に確立させることができる冗長パス確立システムおよびユーザノード装置およびノード装置を実現することができる。
【００３５】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００３６】
図１は、本発明の実施の形態に係る冗長パス確立システムのシステム構成図である。図１に示すように、冗長パス確立システム１０００は、基幹ネットワーク１００と通信可能に接続されたユーザノード装置１０１と、基幹ネットワーク１００を構成するノード装置１０２およびノード装置１０２間の冗長パス２０を中継する中継ノード装置１０３と、ノード装置１０２のアドレスに関する情報を管理するアドレス情報管理装置１０４とを含むように構成される。
【００３７】
なお、ユーザノード装置１０１、ノード装置１０２、および中継ノード装置１０３は、光クロスコネクト、ルータ、ハブ（ＨＵＢ）などからなる装置であり、基幹ネットワーク１００に含まれる各装置は、互いに光ファイバで接続されるようにしてもよい。また、ユーザノード装置１０１は、インターネットサービスプロバイダなどによって提供される地域ネットワーク１０を構成する。
【００３８】
また、ノード装置１０２は、基幹ネットワーク１００の入口または出口となり、図１に示した地域ネットワーク１０、ユーザノード装置１０１、ノード装置１０２、中継ノード装置１０３の個数は複数であり、特に限定されるものではない。また、説明の都合上、それぞれを地域ネットワーク１０−ｎ、ユーザノード装置１０１−ｎ、ノード装置１０２−ｎ、中継ノード装置１０３−ｎと示す。なお、ｎは自然数である。
【００３９】
また、以下の説明で、ユーザノード装置１０１として説明を行う場合には、ユーザノード装置１０１−１、１０１−２に共通した事項の説明を意味する。また、ノード装置１０２として説明を行う場合には、ノード装置１０２−１、１０２−２、１０２−３、１０２−４に共通した事項の説明を意味する。また、中継ノード装置１０３として説明を行う場合には、中継ノード装置１０３−１、１０３−２に共通した事項の説明を意味する。
【００４０】
また、以下の説明では、ユーザノード装置１０１−１からユーザノード装置１０１−２に向けて冗長パス２０を設定する場合について説明するが、当該説明はそのままユーザノード装置１０１−２からユーザノード装置１０１−１に向けての冗長パス設定についても同様に説明することができるので、双方向についての説明は省略する。
【００４１】
また、ユーザノード装置１０１は、自己と直接的に接続されているノード装置１０２のアドレス、他のユーザノード装置１０１のアドレス、ならびに、ユーザノード装置１０１および他のユーザノード装置１０１と基幹ネットワーク１００とを接続する各リンクを示すリンクアドレスを知り得る。例えば、ユーザノード装置１０１−１は、ノード装置１０２−１およびノード装置１０２−２のアドレス、ユーザノード装置１０１−２のアドレス、ならびに、ユーザノード装置１０１−１と基幹ネットワーク１００内のノード装置１０２−１およびノード装置１０２−２とを接続する２つのリンクを示すリンクアドレス、ユーザノード装置１０１−２と基幹ネットワーク１００内のノード装置１０２−３およびノード装置１０２−４とを接続する２つのリンクを示すリンクアドレスを知り得る。
【００４２】
ユーザノード装置１０１−１とユーザノード装置１０１−２との間の冗長パス２０を確立させるとき、例えば、ユーザノード装置１０１−１が、ユーザノード装置１０１と基幹ネットワーク１００とを接続する各リンクを示すリンクアドレスを含む冗長パス情報をノード装置１０２−１およびノード装置１０２−２に送信する。ノード装置１０２−１およびノード装置１０２−２は、ユーザノード装置１０１−１から送信された冗長パス情報を受信し、受信された冗長パス情報に基づいて自己が冗長パスを確立させる主ノードか否かを判断する。
【００４３】
例えば、ノード装置１０２−１が主ノードと判断したとき、ノード装置１０２−１は、アドレス情報管理装置１０４から、基幹ネットワーク１００内のパス２１および２２の終端となるノード装置１０２−３およびノード装置１０２−４の終端アドレスを取得する。ここで、ノード装置１０２−１が取得されたそれぞれの終端アドレスに基づいて冗長パス２０の経路を算出し、算出された冗長パス経路に従ってパス２１およびパス２２をほぼ同時に確立させる（請求項１、７）。
【００４４】
図２は、本発明の実施の形態に係るユーザノード装置のブロック構成図である。図２に示すように、ユーザノード装置１０１は、リンクアドレス格納手段１１０、冗長パス情報生成手段１２０、通信手段１３０、および冗長パス確立制御手段１３２を含むように構成される。
【００４５】
リンクアドレス格納手段１１０は、自己および他のユーザノード装置１０１と基幹ネットワーク１００とを接続する各リンクを示すリンクアドレスを格納する。リンクアドレス格納手段１１０が格納するリンクアドレス情報の構成の一例を表１に示す。表１は、ユーザノード装置１０１−１のリンクアドレス格納手段１１０が格納するリンクアドレス情報を示したものであり、リンクアドレス情報は、自己と基幹ネットワーク１００とを接続するリンクを示すリンクアドレス、および他のユーザノード装置１０１と基幹ネットワーク１００とを接続するリンクを示すリンクアドレスを含むように構成される。なお、地域ネットワーク１０の管理者を介してリンクアドレスを格納するようにしてもよい。
【００４６】
また、リンクアドレスは、ＯＩＦ（Ｏｐｔｉｃａｌ  Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ  Ｆｏｒｕｍ）によって公開されているドキュメントＯＩＦ−ＵＮＩ−１．０に規定されているＴＮＡ（Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋ  Ａｓｓｉｇｎｅｄ）アドレスを含む。
【００４７】
【表１】
2004343213.tif 000003
冗長パス情報生成手段１２０は、リンクアドレス格納手段１１０が格納するリンクアドレス情報およびユーザノード装置１０１に接続されたノード装置１０２のアドレスを含む冗長パス情報を生成し、生成された冗長パス情報を通信手段１３０に出力する。
【００４８】
例えば、ノード装置１０２−１およびノード装置１０２−２を入口として冗長パスを確立させるとき、冗長パス情報生成手段１２０は、表２に示すような冗長パス情報を生成する。
【００４９】
【表２】
2004343213.tif 000004
冗長パス情報は、リンクアドレス情報に加えて、パス毎に対応するノード装置１０２のアドレスを含むように構成される。なお、表２に示したように、冗長パス情報生成手段１２０は、主ノードを表す主ノード情報を冗長パス情報に含めて生成してもよい（請求項５）。この主ノード情報は、冗長パス情報を生成する際に、複数のノード装置の中から主ノードとなるノード装置を選択しておき、そのノード装置のアドレス値を示す情報を冗長パス情報に書き込んでおく。主ノード判断手段１５０は、このアドレス値を参照して主ノードか否かを判断する。
【００５０】
なお、ノード装置の選択方法は、無作為抽出でもよいし、最大値などの所定の条件を満たすアドレス値を選択してもよい。これにより、冗長パス情報を受け取ってから後に、主ノード選択のための演算処理を必要としないので処理の簡単化、高速化が図れる。また、この構成により、ユーザノード装置が主ノードを決定するため、ユーザノード装置の利用者にとって最も好都合な主ノードを選択することができるため、利便性の高いサービスを利用者に提供することができる。
【００５１】
なお、ノード装置アドレス２００．１．１．１は、ノード装置１０２−１のアドレスを示しており、ノード装置アドレス２００．１．２．１は、ノード装置１０２−２のアドレスを示している。
【００５２】
通信手段１３０は、冗長パス情報送信手段１３１を含むように構成され、ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  ｅｘｔｅｎｓｉｏｎｓ）、ＬＭＰ（Ｌｉｎｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）などに準拠して他の通信装置と通信する。
【００５３】
冗長パス情報送信手段１３１には、冗長パス情報生成手段１２０によって出力された冗長パス情報が入力され、冗長パス情報送信手段１３１は、入力された冗長パス情報をノード装置１０２にそれぞれに送信する。
【００５４】
本実施形態において、ユーザノード装置１０１−１の冗長パス情報送信手段１３１は、入力された冗長パス情報に含まれるノード装置アドレスに従って、ノード装置１０２−１およびノード装置１０２−２に冗長パス情報を送信する。
【００５５】
冗長パス確立制御手段１３２は、ノード装置１０２から送信される冗長パス情報を通信手段１３０を介して取得し、取得された冗長パス情報に基づいて冗長パス２０を確立させる（請求項１、７）。
【００５６】
図３は本発明実施形態に係るノード装置のブロック構成図である。図３に示すように、ノード装置１０２は、通信手段１４０、主ノード判断手段１５０、終端アドレス取得手段１６０、冗長パス経路算出手段１７０、および冗長パス確立手段１８０を含むように構成される。
【００５７】
通信手段１４０は、冗長パス情報受信手段１４１を含むように構成され、ＲＳＶＰ−ＴＥ、ＬＭＰなどに準拠して他の通信装置と通信する。冗長パス情報受信手段１４１は、ユーザノード装置１０１から送信された冗長パス情報を受信し、受信された冗長パス情報を主ノード判断手段１５０に出力する。
【００５８】
主ノード判断手段１５０には、通信手段１４０によって出力された冗長パス情報が入力され、主ノード判断手段１５０は、入力された冗長パス情報に基づいて自己が冗長パスを確立させる主ノードか否かを判断する。また、自己が主ノードと判断したとき、主ノード判断手段１５０は、冗長パス情報を終端アドレス取得手段１６０に出力する。
【００５９】
例えば、主ノード判断手段１５０は、入力された冗長パス情報に含まれる各ノード装置アドレスの値を比較して、ノード装置アドレスの値が大きいノード装置１０２を主ノードと判断するようにしてもよい（請求項５）。この場合には、ユーザノード装置においては主ノード選択のための処理を全く必要とせず、ユーザノード装置の処理負荷を軽減させることができる。
【００６０】
また、入力された冗長パス情報に含まれる主ノード情報に示されるノード装置１０２を主ノードと判断するようにしてもよい（請求項６）。この場合には、前述したように、ユーザノード装置が主ノードを決定するため、ユーザノード装置の利用者にとって最も好都合の主ノードを選択することができるため、利便性の高いサービスを利用者に提供することができる。
【００６１】
終端アドレス取得手段１６０には、主ノード判断手段１５０によって出力された冗長パス情報が入力され、終端アドレス取得手段１６０は、入力された冗長パス情報に応じてアドレス情報管理装置１０４から、基幹ネットワーク１００内の冗長パス２０を構成するパス２１およびパス２２の終端となるノード装置１０２のアドレスを表す終端アドレスを取得し、取得された終端アドレス情報および冗長パス情報を冗長パス経路算出手段１７０に出力する。
【００６２】
例えば、終端アドレス取得手段１６０は、冗長パス情報に含まれる出力リンクアドレスを表すアドレス情報を通信手段１４０を介してアドレス情報管理装置１０４に送信し、送信されたアドレス情報に対応する終端アドレスを取得する。なお、本実施形態において、終端アドレス取得手段１６０は、ノード装置１０２−３およびノード装置１０２−４を表す終端アドレス情報を取得する。図１に示した冗長パス２０の終端アドレスは、ノード装置１０２−３のノード装置アドレス１００．１．１．１およびノード装置１０２−４のノード装置アドレス１００．１．２．１である。
【００６３】
冗長パス経路算出手段１７０には、終端アドレス取得手段１６０によって出力された終端アドレス情報および冗長パス情報が入力され、冗長パス経路算出手段１７０は、入力された終端アドレス情報および冗長パス情報に基づいて冗長パス２０の経路を算出し、算出された冗長パス経路を表す冗長パス経路情報を冗長パス確立手段１８０に出力する。
【００６４】
また、冗長パス経路算出手段１７０は、冗長パス２０を構成する各パスが互いに異なる中継ノード装置１０３に確立するように冗長パスの経路を算出するようにしてもよい（請求項３）。より詳細には、冗長パス経路算出手段１７０は、例えば、非特許文献１に記載されているような経路算出アルゴリズムを使用して冗長パス２０の経路を算出する。また、冗長パス経路算出手段１７０が冗長パスを発見できないが、パスの始点と終点とのペアを逆にすることで、冗長パスを発見できる場合もある。したがって、冗長パス情報生成手段１２０は、入リンクと出リンクの対応を固定的にせずに情報を生成することも考えられ、この場合、冗長パス経路算出手段１７０は、冗長経路が算出され得る始点と終点との対応をとり、経路算出を行う。
【００６５】
冗長パス確立手段１８０には、冗長パス経路算出手段１７０によって出力された冗長パス経路情報が入力され、この入力された冗長パス経路情報に従って冗長パス２０を構成する各パスをほぼ同時に確立させる（請求項１、８）。
【００６６】
さらに、具体的に説明すると、冗長パス確立手段１８０は、１つのパスに関する冗長パス経路情報に従って冗長パスを確立させるようになっており、例えば、表２に示した冗長パス情報から得られた冗長パス経路情報に基づいて冗長パス２０を確立させるとき、ノード装置１０２−１の冗長パス確立手段１８０は、パス２１に関する冗長パス経路情報に従ってパス２１を確立させると共に、パス２２に関する冗長パス経路情報を通信手段１４０を介してノード装置１０２−２に送信する。また、ノード装置１０２−２の冗長パス確立手段１８０は、ノード装置１０２−１から送信された冗長パス経路情報に従ってパス２２を確立させる。
【００６７】
すなわち、冗長パス確立手段１８０は、冗長パス経路算出手段１７０によって算出された冗長パス経路に基づき当該冗長パスを構成する自己を経由するパスを設定すると共に当該冗長パス経路の情報を当該冗長パスを構成する各パスが経由する予定の他のノード装置に通知する手段と、自己が冗長パス経路の情報を通知されたときには、当該冗長パス経路の情報に基づき当該冗長パスを構成する自己を経由するパスを設定する手段とを備える（請求項２、９）。
【００６８】
以下、本実施形態に係る冗長パス確立システムの処理の流れについて、図面を参照して説明する。図４は、本実施形態に係る冗長パス確立システムの処理の流れを示すフローチャートである。
【００６９】
まず、ユーザノード装置１０１−１とユーザノード装置１０１−２と基幹ネットワーク１００とを接続する各リンクを示すリンクアドレスは、リンクアドレス格納手段１１０によって格納される（Ｓ１０１）。その後、リンクアドレス情報およびユーザノード装置１０１−１に接続されたノード装置１０２のアドレスを含む冗長パス情報は、冗長パス情報生成手段１２０によって生成され（Ｓ１０２）、冗長パス情報送信手段１３１によって各ノード装置１０２に送信される（Ｓ１０３）。
【００７０】
次に、ユーザノード装置１０１−１から送信された冗長パス情報は、冗長パス情報受信手段１４１によって受信される（Ｓ１０４）。ここで、冗長パス情報に基づいて自己が冗長パスを確立させる主ノードか否かが、主ノード判断手段１５０によって判断され、自己が主ノードである場合、処理はＳ１０６へ進み、自己が主ノードでない場合、処理はＳ１０８へ進む（Ｓ１０５）。
【００７１】
自己が主ノードである場合、冗長パス情報に応じて基幹ネットワーク１００内の冗長パス２０を構成するパス２１およびパス２２の終端となるノード装置１０２のアドレスを表す終端アドレス情報が、終端アドレス取得手段１６０によってアドレス情報管理装置１０４から取得され（Ｓ１０６）、終端アドレス情報および冗長パス情報に基づいて冗長パス２０の経路が、冗長パス経路算出手段１７０によって算出される（Ｓ１０７）。
【００７２】
次に、冗長パス経路情報に従って冗長パス２０を構成する各パスは、冗長パス確立手段１８０および対となるノード装置１０２の冗長パス確立手段１８０によってほぼ同時に確立され（Ｓ１０８）、冗長パス確立手段１８０による処理に応じて、冗長パス２０が冗長パス確立制御手段１３２によって確立される（Ｓ１０９、Ｓ１１０）。
【００７３】
以上説明したように、本実施形態に係る冗長パス確立システムは、ユーザノード装置から送信された冗長パス情報を受信したノード装置が、冗長パスを構成する各パスをほぼ同時に確立させるため、冗長パスを高速に確立させることができる。
【００７４】
また、冗長パスを構成する各パスが互いに異なる中継ノード装置に存在するため、１つのパスを収容する中継ノード装置が故障したときでも、他方のパスが確実に使用でき、信頼性を高めることができる。また、ユーザノード装置が主ノードを決定するため、利便性の高いサービスを利用者に提供することができる。
【００７５】
また、本発明は、汎用の情報処理装置にインストールすることにより、上述のユーザノード装置またはノード装置として機能させるプログラムとして実現することができる（請求項１０、１１、１２）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項１３）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置をそれぞれユーザノード装置のリンクアドレス格納手段１１０、冗長パス情報生成手段１２０、冗長パス情報送信手段１３１、冗長パス確立制御手段１３２、ノード装置の冗長パス情報受信手段１４１、主ノード判断手段１５０、終端アドレス取得手段１６０、冗長リンク経路算出手段１７０、冗長リンク確立手段１８０として機能させることができる。
【００７６】
【発明の効果】
以上説明したように、本発明によれば、ユーザノード装置から送信された冗長パス情報を受信したノード装置が、冗長パスを構成する各パスをほぼ同時に確立させるため、冗長パスを高速に確立させることができる。
【図面の簡単な説明】
【図１】本実施形態に係る冗長パス確立システムの構成図。
【図２】本実施形態に係るユーザノード装置のブロック構成図。
【図３】本実施形態に係るノード装置のブロック構成図。
【図４】本実施形態に係る冗長パス確立システムの処理の流れを示すフローチャート。
【図５】従来の冗長パス確立システムの構成図。
【符号の説明】
１０、１０−１、１０−２  地域ネットワーク
２０  冗長パス
２１、２２  パス
１００、５００  基幹ネットワーク
１０１、１０１−１、１０１−２、５０１−１、５０１−２  ユーザノード装置
１０２、１０２−１、１０２−２、１０２−３、１０２−４、５０２−１、５０２−２、５０２−３、５０２−４  ノード装置
１０３、１０３−１、１０３−２  中継ノード装置
１０４  アドレス情報管理装置
１１０  リンクアドレス格納手段
１２０  冗長パス情報生成手段
１３０、１４０  通信手段
１３１  冗長パス情報送信手段
１３２  冗長パス確立制御手段
１４１  冗長パス情報受信手段
１５０  主ノード判断手段
１６０  終端アドレス取得手段
１７０  冗長パス経路算出手段
１８０  冗長パス確立手段
１０００、５０００  冗長パス確立システム
【図１】
2004343213.tif 000005
【図２】
2004343213.tif 000006
【図３】
2004343213.tif 000007
【図４】
2004343213.tif 000008
【図５】
2004343213.tif 000009