(57)【要約】【課題】仮想閉域網（ＶＰＮ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させること。【解決手段】複数のＬＡＮセグメントＳ１〜Ｓ４間を仮想パスで相互接続するＶＰＮ（仮想閉域網）の構成情報を設定する構成情報設定部１１０と、構成情報を他の仮想パス構築装置２００および３００へ送信し、また、他の仮想パス構築装置２００および３００から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報交換部１３０と、共有された構成情報に基づいて仮想パスを構築する仮想パス構築部１５０とを備えている。【選択図】      図２
2004304599.tif 000002
【特許請求の範囲】
【請求項１】
複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置であって、
前記仮想閉域網の構成情報を設定する構成情報設定手段と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段と、
を備えたことを特徴とする仮想パス構築装置。
【請求項２】
前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする請求項１に記載の仮想パス構築装置。
【請求項３】
前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする請求項１または２に記載の仮想パス構築装置。
【請求項４】
前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする請求項１〜３のいずれか一つに記載の仮想パス構築装置。
【請求項５】
複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置で用いられる仮想パス構築方法であって、
前記仮想閉域網の構成情報を設定する構成情報設定工程と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有工程と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築工程と、
を含むことを特徴とする仮想パス構築方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、仮想パス構築装置および仮想パス構築方法に関するものであり、特に、仮想閉域網（ＶＰＮ：Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させることができる仮想パス構築装置および仮想パス構築方法に関するものである。
【０００２】
【従来の技術】
近時では、インタネットの普及により、ユーザ企業はＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）、フレームリレーといった仮想専用線サービスを利用せずとも、分散する企業拠点間を接続することが可能となった。
【０００３】
ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｒｏｋ）での利用をみると、米国では１９９４年から商用の通信サービスがスタートし、日本でも１９９５年には日本電信電話株式会社が「スーパーリレーＣＲ」のサービスを開始している。また、日本電信電話株式会社が掲げる次世代Ｂ−ＩＳＤＮでも、ＡＴＭ技術をベースに伝送速度の高速化と公衆通信回線の統合化が実現されることになっている。
【０００４】
一方、１９９０年代の前半にはすでにＡＴＭ技術をＬＡＮに適用したＡＴＭ−ＬＡＮの開発が進んでおり、ＡＴＭ−ＬＡＮフォーラムによって最大伝送速度２５ＭｂｐｓのＡＴＭ−ＬＡＮが標準化されている。また、ＡＴＭ−ＬＡＮでは仮想的にＥｔｈｅｒｎｅｔ（登録商標）と同じサービスを提供する「ＬＡＮＥ（ＬＡＮエミュレーション）」という機能も持っている。
【０００５】
こうしたＡＴＭ−ＬＡＮの製品化は１９９２年からスタートしているが、膨大な仕様の標準化に時間がかかりすぎたことや安価なＥｔｈｅｒｎｅｔ（登録商標）が急速に普及したことで、本格的な移行には至っていない。
【０００６】
このようにＡＴＭは、ＷＡＮでは普及を続けているものの、ＬＡＮではギガビットＥｔｈｅｒｎｅｔ（登録商標）やＦＤＤＩ（Ｆｉｂｅｒ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｄａｔａ  Ｉｎｔｅｒｆａｃｅ）などに水を空けられている状態と言える。現在、注目されているのは、爆発的に浸透したＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）との親和性を強化することである。ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）では、ＡＴＭネットワーク上でＩＰプロトコルを扱う「ＩＰ  ｏｖｅｒ  ＡＴＭ」が開発されている。
【０００７】
また、ＡＴＭフォーラムでも昨年ワーキンググループを作り、６４ＫＢまでの拡張可能な可変長セルを扱える「ＦＡＳＴ」（フレームリレーａｍｅｄ  ＡＴＭ  ｏｖｅｒ  ＳＯＮＥＴ  Ｔｒａｎｓｐｏｒｔ）などの仕様策定を行なっている。
【０００８】
一般に、ユーザネットワークはプライベートアドレスを使用し、そのままではグローバルアドレスを持つインタネットにパケットを流すことはできない。
【０００９】
そこで、ユーザネットワーク拠点間でグローバルインタネットを経由して通信を行うためには、ユーザネットワークからグローバルインタネットへはグローバルアドレスを持つＩＰパケットでカプセル化してグローバル網を経由、宛先拠点のグローバル網接続ルータでこのパケットを受信すると同時にカプセル化を解き、宛先拠点内の宛先ホストへルーティングするといった仕組みが必要となる。
【００１０】
この場合、ユーザが、トンネルを始終端可能な（カプセル化、デカプセル化可能な）装置を準備する必要があり、機器の買い替え、アップグレードが生じる。また、処理が複雑になるため性能が上がらない、あるいは性能を上げるため高価な機器にする必要が生じる可能性もある。
【００１１】
さらに、拠点が多数ある場合、グローバルインタネットに接続するルータの設定が複雑になってくる（経路制御、論理インタフェースの設定等）。この場合、ユーザ企業が、管理者を教育し、ネットワーク機器を維持管理する必要があるためコストがかかる。
【００１２】
そこで、ＶＰＮの維持管理をプロバイダ或いはキャリアにアウトソースし、ユーザが、ユーザの既存ルータをそのまま利用可能とする新たなＶＰＮサービスが考えられている。
【００１３】
このサービスでは、トンネルの始終端機能をプロバイダのルータで提供すると同時に、ユーザ拠点が複数ある場合、ルータが、宛先ユーザネットワークに応じてどちらのトンネルへカプセル化されたパケットを送信すべきか判断するユーザネットワーク内の経路制御もプロバイダルータが提供する。
【００１４】
このとき、プロバイダエッジルータは、グローバル網の経路情報とは別に、ユーザネットワークのプライベートアドレスの経路情報に基づきパケットを転送する。このようなＶＰＮサービスをＩＰ−ＶＰＮと呼ぶこととする。
【００１５】
図３４は、上述したＶＰＮにおける仮想パスを構築する方法を説明するブロック図である。同図において、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２、ＬＡＮセグメントＳ３およびＬＡＮセグメントＳ４は、ＶＰＮのユーザが使用するユーザネットワークである。
【００１６】
同図では、ＬＡＮセグメントＳ１〜ＬＡＮセグメントＳ４に対応するポートＰ１〜Ｐ４の相互間に仮想パス＃１１〜＃４４を設定することにより、ＶＰＮが構築される。
【００１７】
ここで、ＬＡＮセグメントＳ１は、ノードＮ１のポートＰ１に収容されている。ＬＡＮセグメントＳ２は、ノードＮ１のポートＰ２に収容されている。ノードＮ１には、ＩＰアドレスとして、１０．１．１．１が付与されている。コンソールＣ１は、ノードＮ１に対応して設けられており、ノードＮ１（ポートＰ１およびポートＰ２）に関連する仮想パスを設定する場合に用いられる。
【００１８】
また、ＬＡＮセグメントＳ３は、ノードＮ２のポートＰ３に収容されている。コンソールＣ２は、ノードＮ２（ポートＰ３）に関連する仮想パスを設定する場合に用いられる。このノードＮ２には、ＩＰアドレスとして、１０．２．１．１が付与されている。
【００１９】
また、ＬＡＮセグメントＳ４は、ノードＮ３のポートＰ４に収容されている。コンソールＣ３は、ノードＮ３（ポートＰ４）に関連する仮想パスを構築する場合に用いられる。このノードＮ３には、ＩＰアドレスとして、１０．３．１．１が付与されている。ノードＮ１〜ノードＮ３は、ネットワークＮＥＴを介して通信する。
【００２０】
上記構成において、ネットワーク管理者は、コンソールＣ１〜Ｃ３の全てを用いて、ノードＮ１〜Ｎ３の全てに個別的にログインし、各ノードにＶＰＮを構成する情報を設定することにより、仮想パス＃１１〜＃４４を構築する。
【００２１】
【特許文献１】
特開２００２−１７６４３６号公報
【００２２】
【発明が解決しようとする課題】
ところで、前述したように、図３４に示した従来例では、ＶＰＮ上の仮想パスを構築する場合にコンソールＣ１〜Ｃ３の全てを用いて、ノードＮ１〜Ｎ３の全てに個別的にログインし、各ノードにＶＰＮを構成する情報をいちいち設定しなければならず、ネットワーク管理者の負担が大きく、利便性に欠けるという問題があった。
【００２３】
特に、ノードやポートの数が増えるほど、負担が増大するため、かかる問題が顕著になる。
【００２４】
本発明は、上記に鑑みてなされたもので、仮想閉域網（ＶＰＮ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させることができる仮想パス構築装置および仮想パス構築方法を提供することを目的とする。
【００２５】
【課題を解決するための手段】
上記目的を達成するために、本発明は、複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置であって、前記仮想閉域網の構成情報を設定する構成情報設定手段と、前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段と、共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段と、を備えたことを特徴とする。
【００２６】
また、本発明は、複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置で用いられる仮想パス構築方法であって、前記仮想閉域網の構成情報を設定する構成情報設定工程と、前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有工程と、共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築工程と、を含むことを特徴とする。
【００２７】
かかる発明によれば、一つの仮想パス構築装置で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【００２８】
【発明の実施の形態】
以下、図面を参照して本発明にかかる仮想パス構築装置および仮想パス構築方法の一実施の形態について詳細に説明する。
【００２９】
図１は、本発明にかかる一実施の形態の概略構成を示すブロック図である。この図において、図３４に対応する部分には同一の符号を付ける。図１においては、仮想パス構築装置１００、２００および３００が新たに設けられている。また、図１においては、図３４に示したコンソールＣ１、Ｃ２およびＣ３が設けられていない。
【００３０】
また、図１においては、ノードＮ１、ノードＮ２およびノードＮ３の相互間が制御網４００および中継網４１０を介して相互接続されている。制御網４００は、ＶＰＮにおける仮想パスの構築や、ノード間のコネクションの確立等に関する各種情報の伝送に用いられる。一方、中継網４１０は、コネクション確立後のデータパケットの中継に用いられる。
【００３１】
仮想パス構築装置１００、２００および３００は、ノードＮ１、Ｎ２およびＮ３に設けられており、ＶＰＮにおける仮想パス（＃１１〜＃４４）を構築する装置である。
【００３２】
ここで、図２を参照して仮想パス構築装置１００、２００および３００の構成について詳述する。同図に示したノードＮ１の仮想パス構築装置１００において、構成情報設定部１１０は、ネットワーク管理者により操作され、ＶＰＮの構成を定義するための構成情報の設定に用いられる。構成情報は、ポートおよびノードの組からなる情報である。
【００３３】
例えば、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３の相互間で通信を行うためのＶＰＮを構成する場合、当該構成情報は、ＬＡＮセグメントＳ１を収容するノードＮ１およびポートＰ１の情報と、ＬＡＮセグメントＳ２を収容するノードＮ１およびポートＰ２の情報と、ＬＡＮセグメントＳ３を収容するノードＮ２およびポートＰ３の情報とからなる。
【００３４】
構成情報テーブル１２０は、上述した構成情報が設定されるテーブルである。図５（ａ）には、上記構成例に対応する構成情報が設定された構成情報テーブル１２０が図示されている。
【００３５】
また、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２、ＬＡＮセグメントＳ３およびＬＡＮセグメントＳ４の相互間で通信を行うためのＶＰＮを構成する場合、当該構成情報は、ＬＡＮセグメントＳ１を収容するノードＮ１およびポートＰ１の情報と、ＬＡＮセグメントＳ２を収容するノードＮ１およびポートＰ２の情報と、ＬＡＮセグメントＳ３を収容するノードＮ２およびポートＰ３の情報と、ＬＡＮセグメントＳ４を収容するノードＮ３およびポートＰ４の情報とからなる。
【００３６】
図５（ｇ）には、この構成例に対応する構成情報が設定された構成情報テーブル１２０が図示されている。
【００３７】
また、構成情報設定部１１０は、構成情報テーブル１２０に構成情報を追加する機能と、構成情報テーブル１２０から構成情報を削除する機能とを備えている。追加する場合には、設定コマンドとしての追加コマンドと、追加すべき構成情報とが構成情報設定部１１０より入力される。一方、削除する場合には、設定コマンドとしての削除コマンドと、削除すべき構成情報とが構成情報設定部１１０より入力される。
【００３８】
図２に戻り、構成情報交換部１３０は、構成情報テーブル１２０で定義されたノード間で、追加または削除すべき構成情報を交換することにより、情報共有を図り、構成情報の同期をとる機能を備えている。ここで、同期がとられた状態とは、構成情報の送信先のノードで当該構成情報を受け取り、該ノードから送信元のノードへ応答を出し、両ノードで当該構成情報を共有できた状態をいう。
【００３９】
従って、ノード間で同期がとられた場合、同ノード間においては、各ノードに設けられた構成情報テーブルの内容が同一となる。
【００４０】
仮想パス決定部１４０は、構成情報テーブル１２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを決定する。図１に示した例では、ポートＰ１〜Ｐ４の間で仮想パス＃１１〜＃４４が決定されている。
【００４１】
ここで、仮想パスは、＃の後の２桁の数字（ｘｙ）で表現されている。数字ｘは、当該仮想パスにおける始端点のポートを表す。数字ｙは、当該仮想パスにおける終端点のポートを表す。例えば、仮想パス＃１１の場合は、始端点としてのポートＰ１から終端点としてのポートＰ１までのパスを表す。また、仮想パス＃２１の場合は、始端点としてのポートＰ２から終端点としてのポートＰ１までのパスを表す。
【００４２】
仮想パス構築部１５０は、仮想パス決定部１４０により決定された仮想パスをＶＰＮ上に構築する機能を備えている。
【００４３】
また、ノードＮ２の仮想パス構築装置２００も、仮想パス構築装置１００と同様にして、構成情報設定部２１０、構成情報テーブル２２０（図５（ｂ）参照）、構成情報交換部２３０、仮想パス決定部２４０および仮想パス構築部２５０から構成されている。
【００４４】
これらの構成情報設定部２１０、構成情報テーブル２２０、構成情報交換部２３０、仮想パス決定部２４０および仮想パス構築部２５０は、上述した構成情報設定部１１０、構成情報テーブル１２０、構成情報交換部１３０、仮想パス決定部１４０および仮想パス構築部１５０と同一構成とされている。
【００４５】
また、ノードＮ３の仮想パス構築装置３００も、仮想パス構築装置１００と同様にして、構成情報設定部３１０、構成情報テーブル３２０（図５（ｃ）参照）、構成情報交換部３３０、仮想パス決定部３４０および仮想パス構築部３５０から構成されている。
【００４６】
これらの構成情報設定部３１０、構成情報テーブル３２０、構成情報交換部３３０、仮想パス決定部３４０および仮想パス構築部３５０は、上述した構成情報設定部１１０、構成情報テーブル１２０、構成情報交換部１３０、仮想パス決定部１４０および仮想パス構築部１５０と同一構成とされている。
【００４７】
つぎに、図３を参照して、図２に示した構成情報交換部１３０、２３０および３３０の構成について詳述する。ノードＮ１の構成情報交換部１３０において、エントリ設定部１３１は、構成情報設定部１１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル１３２に設定する。
【００４８】
但し、エントリ設定部１３１は、後述する新規判定部１３３により当該エントリが新規であると判定された場合に、エントリを構成情報同期テーブル１３２に設定する。
【００４９】
図６（ａ）には、構成情報テーブル１２０（図５（ａ）参照）に対応する構成情報同期テーブル１３２が図示されている。構成情報同期テーブル１３２において、ノードおよびポートは、構成情報テーブル１２０のノードおよびポートに対応している。
【００５０】
追加／削除フラグは、構成情報設定部１１０で入力された設定コマンド（追加コマンドまたは削除コマンド）を表すフラグである。具体的には、構成情報テーブル１２０に構成情報（ノードおよびポートの情報）を追加するための追加コマンドが入力された場合、追加／削除フラグは、１とされる。
【００５１】
一方、構成情報テーブル１２０から構成情報（ノードおよびポートの情報）を削除するための削除コマンドが入力された場合、追加／削除フラグは、０とされる。
【００５２】
同期フラグは、構成情報の交換先のノードと同期がとられたか否かを表すフラグである。同期済みの場合、同期フラグは、１とされる。一方、非同期の場合、同期フラグは、０とされる。
【００５３】
新規判定部１３３は、ノード同期テーブル（１３４１  、１３４２  ）と構成情報同期テーブル１３２とを比較し、エントリ設定部１３１が設定したエントリ（構成情報）が新規エントリであるか否かを判定する。新規エントリである場合、新規判定部１３３は、該エントリの構成情報（ノードおよびポートの情報）および追加フラグをノード同期テーブル（１３４１  、１３４２  ）に設定する。
【００５４】
また、新規判定部１３３は、同期判定部（１３５１  または１３５２  ）が他ノードより受信し構成情報同期テーブル１３２に設定したエントリとノード同期テーブル（１３４１  、１３４２  ）を比較し、当該構成情報が新規であるか否かも判定する。新規である場合、新規判定部１３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（１３４１  、１３４２  ）に設定する。
【００５５】
ノード同期テーブル１３４１  、同期判定部１３５１  、送信部１３６１  および受信部１３７１  は、ノードＮ２（ノード同期テーブル２３４１  、同期判定部２３５１  、送信部２３６１  、受信部２３７１  ）に対応して設けられており、ノードＮ１とノードＮ２との間で構成情報の同期をとる機能を備えている。ノード同期テーブル１３４１  には、例えば、図７（ｂ）に示したように、ノードＮ２（仮想パス構築装置２００）と同期をとるべき構成情報および追加／削除フラグ、同期フラグが設定される。
【００５６】
ここで、送信部１３６１  から送信された情報等は、制御網４００を介して、受信部２３７１  に受信される。また、送信部２３６１  から送信された情報等は、制御網４００を介して、受信部１３７１  に受信される。
【００５７】
同期判定部１３５１  は、ノードＮ２（仮想パス構築装置２００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部１３５１  は、ノード同期テーブル１３４１  に設定された構成情報および追加／削除フラグを送信部１３６１  から制御網４００を介して、ノードＮ２（仮想パス構築装置２００）へ送信する。
【００５８】
そして、ノードＮ２（仮想パス構築装置２００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部１３７１  に受信された場合、同期判定部１３５１  は、ノードＮ２との間で同期がとられたと判定し、ＡＣＫを受けた当該構成情報および追加／削除フラグに対応する、ノード同期テーブル１３４１（図７（ｂ）参照）の同期フラグを１に設定する。
【００５９】
また、ノード同期テーブル１３４２  、同期判定部１３５２  、送信部１３６２  および受信部１３７２  は、ノードＮ３（ノード同期テーブル３３４１  、同期判定部３３５１  、送信部３３６１  、受信部３３７１  ）に対応して設けられており、ノードＮ１とノードＮ３との間で構成情報の同期をとる機能を備えている。ノード同期テーブル１３４２  には、例えば、図７（ｃ）に示したように、ノードＮ３（仮想パス構築装置３００）と同期をとるべき構成情報および追加／削除フラグ、同期フラグが設定される。
【００６０】
ここで、送信部１３６２  から送信された情報等は、制御網４００を介して、受信部３３７１  に受信される。また、送信部３３６１  から送信された情報等は、制御網４００を介して、受信部１３７２  に受信される。
【００６１】
同期判定部１３５２  は、ノードＮ３（仮想パス構築装置３００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部１３５２  は、ノード同期テーブル１３４２  に設定された構成情報および追加／削除フラグを送信部１３６２  から制御網４００を介して、ノードＮ３（仮想パス構築装置３００）へ送信する。
【００６２】
そして、ノードＮ３（仮想パス構築装置３００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部１３７２  に受信された場合、同期判定部１３５２  は、ノードＮ３との間で同期がとられたと判定し、ＡＣＫを受けた当該構成情報および追加／削除フラグに対応する、ノード同期テーブル１３４２（図７（ｃ）参照）の同期フラグを１に設定する。
【００６３】
同期判定部１３５２  は、隣接ノードとノード同期テーブル１３４２  の同期が完了すると新規判定部１３３に通知する。新規判定部１３３は、構成情報同期テーブル１３２の同期フラグがセットされていないエントリに対して全ノードに対するノード同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル１３２の同期フラグをセットする。
【００６４】
ノードＮ２の構成情報交換部２３０において、エントリ設定部２３１は、構成情報設定部２１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル２３２に設定する。この構成情報同期テーブル２３２は、構成情報同期テーブル１３２（図６（ａ）参照）と同様の構成とされている。
【００６５】
但し、エントリ設定部２３１は、当該エントリが新規エントリである場合、あるいは以前のエントリを変更する場合、エントリを構成情報同期テーブル２３２に設定する。
【００６６】
新規判定部２３３は、ノード同期テーブル（２３４１  、２３４２  ）と構成情報同期テーブル２３２とを比較し、エントリ設定部２３１が設定したエントリ（構成情報）が新規エントリであるか否かを判断する。新規エントリである場合、新規判定部２３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（２３４１  、２３４２  ）に設定する。
【００６７】
また、新規判定部２３３は、同期判定部（２３４１  、２３４２  ）が他ノードより受信し構成情報同期テーブル２３２に設定したエントリと、ノード同期テーブル（２３４１  、２３４２  ）とを比較し、当該構成情報が新規であるか否かも判定する。新規である場合、新規判定部２３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（２３４１  、２３４２  ）に設定する。
【００６８】
ノード同期テーブル２３４１  、同期判定部２３５１  、送信部２３６１  および受信部２３７１  は、ノードＮ１（ノード同期テーブル１３４１  、同期判定部１３５１  、送信部１３６１  、受信部１３７１  ）に対応して設けられており、ノードＮ２とノードＮ１との間で構成情報の同期をとる機能を備えている。ノード同期テーブル２３４１  には、ノードＮ１（仮想パス構築装置１００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００６９】
ここで、送信部２３６１  から送信された情報等は、制御網４００を介して、受信部１３７１  に受信される。
【００７０】
同期判定部２３５１  は、ノードＮ１（仮想パス構築装置１００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部２３５１  は、ノード同期テーブル２３４１  に設定された構成情報および追加／削除フラグを送信部２３６１  から制御網４００を介して、ノードＮ１（仮想パス構築装置１００）へ送信する。
【００７１】
そして、ノードＮ１（仮想パス構築装置１００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部２３７１  に受信された場合、同期判定部２３５１  は、ノードＮ１との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル２３４１  の同期フラグを１に設定する。
【００７２】
また、ノード同期テーブル２３４２  、同期判定部２３５２  、送信部２３６２  および受信部２３７２  は、ノードＮ３（ノード同期テーブル３３４２  、同期判定部３３５２  、送信部３３６２  、受信部３３７２  ）に対応して設けられており、ノードＮ２とノードＮ３との間で構成情報の同期をとる機能を備えている。ノード同期テーブル２３４２  には、ノードＮ３（仮想パス構築装置３００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００７３】
ここで、送信部２３６２  から送信された情報等は、制御網４００を介して、受信部３３７２  に受信される。
【００７４】
同期判定部２３５２  は、ノードＮ３（仮想パス構築装置３００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部２３５２  は、ノード同期テーブル２３４２  に設定された構成情報および追加／削除フラグを送信部２３６２  から制御網４００を介して、ノードＮ３（仮想パス構築装置３００）へ送信する。
【００７５】
そして、ノードＮ３（仮想パス構築装置３００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部２３７２  に受信された場合、同期判定部２３５２  は、ノードＮ３との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル２３４２  の同期フラグを１に設定する。
【００７６】
また、同期判定部２３５２  は、隣接ノードとノード同期テーブル２３４２  の同期が完了すると新規判定部２３３に通知する。新規判定部２３３は、構成情報同期テーブル２３２の同期フラグがセットされていないエントリに対して全ノードに対するノード間同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル２３２の同期フラグをセットする。
【００７７】
ノードＮ３の構成情報交換部３３０において、エントリ設定部３３１は、構成情報設定部３１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル３３２に設定する。この構成情報同期テーブル３３２は、構成情報同期テーブル１３２（図６（ａ）参照）と同様の構成とされている。
【００７８】
但し、エントリ設定部３３１は、当該エントリが新規エントリである場合、あるいは以前のエントリを変更する場合に、エントリを構成情報同期テーブル３３２に設定する。
【００７９】
新規判定部３３３は、ノード同期テーブル（３３４１  、３３４２  ）と構成情報同期テーブル３３２を比較し、エントリ設定部３３１が設定したエントリ（構成情報）が新規エントリであるか否かを判断する。新規エントリである場合は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（３３４１  、３３４２  ）に設定する。
【００８０】
また、新規判定部３３３は、同期判定部（３３５１  、または３３５２  ）が他ノードより受信し構成情報同期テーブル３３２に設定したエントリとノード同期テーブル（３３４１  、３３４２  ）を比較し、当該構成情報が新規であるか否かも判定する。新規である場合、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（３３４１  、３３４２  ）に設定する。
【００８１】
ノード同期テーブル３３４１  、同期判定部３３５１  、送信部３３６１  および受信部３３７１  は、ノードＮ１（ノード同期テーブル１３４２  、同期判定部１３５２  、送信部１３６２  、受信部１３７２  ）に対応して設けられており、ノードＮ３とノードＮ１との間で構成情報の同期をとる機能を備えている。ノード同期テーブル３３４１  には、ノードＮ１（仮想パス構築装置１００）と同期をとるべき構成情報および追加／削除フラグが設定される。
【００８２】
ここで、送信部３３６１  から送信された情報等は、制御網４００を介して、受信部１３７２  に受信される。
【００８３】
同期判定部３３５１  は、ノードＮ１（仮想パス構築装置１００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部３３５１  は、ノード同期テーブル３３４１  に設定された構成情報および追加／削除フラグを送信部３３６１  から制御網４００を介して、ノードＮ１（仮想パス構築装置１００）へ送信する。
【００８４】
そして、ノードＮ１（仮想パス構築装置１００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部３３７１  に受信された場合、同期判定部３３５１  は、ノードＮ１との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル３３４１  の同期フラグを１に設定する。
【００８５】
また、ノード同期テーブル３３４２  、同期判定部３３５２  、送信部３３６２  および受信部３３７２  は、ノードＮ２（ノード同期テーブル２３４２  、同期判定部２３５２  、送信部２３６２  、受信部２３７２  ）に対応して設けられており、ノードＮ３とノードＮ２との間で構成情報の同期をとる機能を備えている。ノード同期テーブル３３４２  には、ノードＮ２（仮想パス構築装置２００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００８６】
ここで、送信部３３６２  から送信された情報等は、制御網４００を介して、受信部２３７２  に受信される。
【００８７】
同期判定部３３５２  は、ノードＮ２（仮想パス構築装置２００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部３３５２  は、ノード同期テーブル３３４２  に設定された構成情報および追加／削除フラグを送信部３３６２  から制御網４００を介して、ノードＮ２（仮想パス構築装置２００）へ送信する。
【００８８】
そして、ノードＮ２（仮想パス構築装置２００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部３３７２  に受信された場合、同期判定部３３５２  は、ノードＮ２との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル３３４２  の同期フラグを１に設定する。
【００８９】
また、同期判定部３３５２  は、隣接ノードとノード同期テーブル３３４２  の同期が完了すると新規判定部３３３に通知する。新規判定部３３３は、構成情報同期テーブル３３２の同期フラグがセットされていないエントリに対して全ノードに対するノード間同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル３３２の同期フラグをセットする。
【００９０】
つぎに、図４を参照して、図２に示した仮想パス決定部１４０、２４０および３４０の構成について詳述する。ノードＮ１の仮想パス決定部１４０において、仮想パス計算部１４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル１２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル１４２に設定する。なお、別の計算ポリシとしては、ポート間をスター接続する仮想パスを計算してもよい。
【００９１】
仮想パス管理テーブル１４２は、図８に示したように、受信仮想パスを管理する受信仮想パス管理テーブル１４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル１４２Ｓとから構成されている。同図に示した仮想パス管理テーブル１４２は、図５（ｇ）に示した構成情報テーブル１２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【００９２】
受信仮想パス管理テーブル１４２Ｒにおいて、受信仮想パスは、ノードＮ１のポートＰ１およびポートＰ２から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【００９３】
例えば、受信仮想パスとしては、図１に示したノードＮ１のポートＰ１を終端点（受信側）とする＃１１、＃２１、＃３１および＃４１と、ノードＮ１のポートＰ２を終端点（受信側）とする＃１２、＃２２、＃３２および＃４２とが設定されている。
【００９４】
一方、送信仮想パス管理テーブル１４２Ｓにおいて、送信仮想パスは、ノードＮ１のポートＰ１およびポートＰ２から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【００９５】
例えば、送信仮想パスとしては、図１に示したノードＮ１のポートＰ１を始端点（送信側）とする＃１１、＃１２、＃１３および＃１４と、ノードＮ２のポートＰ２を始端点（送信側）とする＃２１、＃２２、＃２３および＃２４とが設定されている。
【００９６】
仮想パス構築部１５０は、仮想パス管理テーブル１４２を参照して、仮想パス決定部１４０が決定した仮想パス（受信仮想パスおよび送信仮想パス）についてのパス情報（パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート）を情報送信部１５１および受信部１５２により他ノードとの間で交換しＶＰＮ用の仮想パスを構築する機能を備えている。
【００９７】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【００９８】
図４に戻り、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２を参照してノードＮ１のポートＰ１と、他ノードのポートとの間に双方向に仮想パス（受信仮想パスおよび送信仮想パス）が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２における利用可能フラグをセットする。
【００９９】
また、ノードＮ２の仮想パス決定部２４０は、上述した仮想パス決定部１４０と同様の構成とされている。すなわち、仮想パス決定部２４０において、仮想パス計算部２４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル２２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル２４２に設定する。
【０１００】
仮想パス管理テーブル２４２は、図９に示したように、受信仮想パスを管理する受信仮想パス管理テーブル２４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル２４２Ｓとから構成されている。同図に示した仮想パス管理テーブル２４２は、図５（ｈ）に示した構成情報テーブル２２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【０１０１】
受信仮想パス管理テーブル２４２Ｒにおいて、受信仮想パスは、ノードＮ２のポートＰ３から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１０２】
例えば、受信仮想パスとしては、図１に示したノードＮ２のポートＰ３を終端点（受信側）とする＃１３、＃２３、＃３３および＃４３が設定されている。
【０１０３】
一方、送信仮想パス管理テーブル２４２Ｓにおいて、送信仮想パスは、ノードＮ２のポートＰ３から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１０４】
例えば、送信仮想パスとしては、図１に示したノードＮ２のポートＰ３を始端点（送信側）とする＃３１、＃３２、＃３３および＃３４が設定されている。
【０１０５】
仮想パス構築部２５０は、仮想パス管理テーブル２４２を参照して、仮想パス決定部２４０が決定した仮想パス（受信仮想パスおよび送信仮想パス）についてのパス情報（パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート）を情報送信部２５１および受信部２５２により他ノードとの間で交換し、ＶＰＮ用の仮想パスを構築する機能を備えている。
【０１０６】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【０１０７】
図４に戻り、双方向仮想パス確認部２４３は、仮想パス管理テーブル２４２を参照してノードＮ２のポートＰ３と、他ノードのポートとの間に双方向に仮想パス（受信仮想パスおよび送信仮想パス）が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部２４３は、仮想パス管理テーブル２４２における利用可能フラグをセットする。
【０１０８】
また、ノードＮ３の仮想パス決定部３４０は、上述した仮想パス決定部１４０と同様の構成とされている。すなわち、仮想パス決定部３４０において、仮想パス計算部３４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル３２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル３４２に設定する。
【０１０９】
仮想パス管理テーブル３４２は、図１０に示したように、受信仮想パスを管理する受信仮想パス管理テーブル３４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル３４２Ｓとから構成されている。同図に示した仮想パス管理テーブル３４２は、図５（ｉ）に示した構成情報テーブル３２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【０１１０】
受信仮想パス管理テーブル３４２Ｒにおいて、受信仮想パスは、ノードＮ３のポートＰ４から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１１１】
例えば、受信仮想パスとしては、図１に示したノードＮ３のポートＰ４を終端点（受信側）とする＃１４、＃２４、＃３４および＃４４が設定されている。
【０１１２】
一方、送信仮想パス管理テーブル３４２Ｓにおいて、送信仮想パスは、ノードＮ３のポートＰ４から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１１３】
例えば、送信仮想パスとしては、図１に示したノードＮ３のポートＰ４を始端点（送信側）とする＃４１、＃４２、＃４３および＃４４が設定されている。
【０１１４】
仮想パス構築部３５０は、仮想パス管理テーブル３４２を参照して、仮想パス決定部３４０が決定した仮想パス（受信仮想パスおよび送信仮想パス）についてのパス情報（パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート）を情報送信部３５１および受信部３５２により他ノードとの間で交換しＶＰＮ用の仮想パスを構築する機能を備えている。
【０１１５】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【０１１６】
図４に戻り、双方向仮想パス確認部３４３は、仮想パス管理テーブル３４２を参照してノードＮ３のポートＰ４と、他ノードのポートとの間に双方向に仮想パス（受信仮想パスおよび送信仮想パス）が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部３４３は、仮想パス管理テーブル３４２における利用可能フラグをセットする。
【０１１７】
つぎに、一実施の形態の動作について、図１１〜図１６に示したフローチャートを参照しつつ説明する。図１１は、図１〜図４に示した仮想パス構築装置１００、２００、３００の動作を説明するフローチャートである。以下では、図２に示したポートＰ１、ポートＰ２およびポートＰ３に対応する構成情報を初期設定した後、ポートＰ４に対応する構成情報を追加する場合について説明する。
【０１１８】
同図に示したステップＳＡ１では、図２に示した仮想パス構築装置１００の構成情報交換部１３０は、構成情報設定部１１０で設定コマンド（追加コマンドまたは削除コマンド）および構成情報が入力されたか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１１９】
ステップＳＡ２では、構成情報交換部１３０は、他ノード（この場合、ノードＮ２またはノードＮ３）の仮想パス構築装置と構成情報の交換が未完了のものがあるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１２０】
ステップＳＡ３では、構成情報交換部１３０は、他ノードより構成情報および追加／削除フラグを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、構成情報交換部１３０は、ステップＳＡ１〜ステップＳＡ３の判断結果が「Ｙｅｓ」になるまで、ステップＳＡ１〜ステップＳＡ３の判断を繰り返す。
【０１２１】
なお、仮想パス構築装置２００の構成情報交換部２３０、仮想パス構築装置３００の構成情報交換部３３０も、上述したステップＳＡ１〜ステップＳＡ３の判断を行う。
【０１２２】
そして、ネットワーク管理者は、構成情報設定部１１０より、例えば、図２に示したＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３を相互接続するＶＰＮの構成を定義するための構成情報として、以下のポートＰ１、ポートＰ２およびポートＰ３に対応する構成情報と、設定コマンドとして追加コマンドとを入力する。
【０１２３】
（構成情報）
・ノードＮ１（１０．１．１．１）、ポートＰ１、追加コマンド
・ノードＮ１（１０．１．１．１）、ポートＰ２、追加コマンド
・ノードＮ２（１０．２．１．１）、ポートＰ３、追加コマンド
【０１２４】
これにより、構成情報交換部１３０は、ステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ４では、自ノード（この場合、ノードＮ１）から、上記構成情報に含まれる他ノード（この場合、ノードＮ２）へ構成情報および追加／削除フラグを送信し、自ノードと他ノードとの間で構成情報を交換するための第１の構成情報交換処理が実行される。
【０１２５】
具体的には、図１２に示したステップＳＢ１では、図３に示した構成情報交換部１３０は、構成情報設定部１１０で入力された上記構成情報に自ノード（この場合、ノードＮ１）が含まれているか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【０１２６】
ステップＳＢ２では、構成情報交換部１３０のエントリ設定部１３１は、構成情報同期テーブル１３２を参照し、当該構成情報が新規のエントリであるか否か、あるいは以前のエントリを更新するものであるか否かを判断する。
【０１２７】
この場合、構成情報同期テーブル１３２には、いずれの構成情報および追加／削除フラグも設定されていないものとし、エントリ設定部１３１は、ステップＳＢ２の判断結果を「Ｙｅｓ」とする。なお、ステップＳＢ２の判断結果が「Ｎｏ」である場合、構成情報の交換が不要とされる。
【０１２８】
ステップＳＢ３では、エントリ設定部１３１は、図６（ａ）に示したように、上記構成情報（ノードおよびポート）、追加／削除フラグおよび同期フラグを構成情報同期テーブル１３２に設定する。この場合、設定コマンドが追加コマンドであるため、追加／削除フラグは、いずれも１（追加フラグ）とされる。また、同期フラグは、同期がとられていないため、いずれも０（非同期）とされる。
【０１２９】
ステップＳＢ４では、新規判定部１３３は、図５（ａ）に示した構成情報テーブル１２０に含まれる全ノードから、構成情報の交換相手として、他ノード（この場合、ノードＮ２）を選択する。
【０１３０】
つぎに、新規判定部１３３は、上記他ノードに対応するノード同期テーブルに構成情報同期テーブル１３２から得られる構成情報および追加／削除フラグを設定する。この場合、新規判定部１３３は、図６（ｂ）に示したように、他ノードとしてのノードＮ２に対応するノード同期テーブル１３４１  に構成情報および追加／削除フラグを設定する。
【０１３１】
なお、ノードＮ３が構成情報同期テーブル１３２（図６（ａ）参照）に含まれていないため、ノードＮ３に対応するノード同期テーブル１３４２  （図６（ｃ）参照）には、いずれの構成情報も設定されない。
【０１３２】
ステップＳＢ５では、新規判定部１３３は、ステップＳＢ６で選択された他ノード（この場合、ノードＮ２）に対応する同期判定部（この場合、同期判定部１３５１  ）へ同期処理を依頼する。
【０１３３】
ステップＳＢ６では、当該同期判定部（この場合、同期判定部１３５１  ）は、ノード同期テーブル１３４１  （図６（ｂ）参照）に設定された同期情報および追加／削除フラグを、送信部１３６１  から制御網４００を介して、交換の相手（ノードＮ２）へ送信する。
【０１３４】
ステップＳＢ７では、当該同期判定部（この場合、同期判定部１３５１  ）は、交換の相手（ノードＮ２）より応答メッセージを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同期情報および追加／削除フラグを含むメッセージの送信を繰り返す。
【０１３５】
ここで、ノードＮ１の同期判定部１３５１  は、ノードＮ２の仮想パス構築装置２００を監視しており、応答メッセージが所定時間経過しても受信されない場合、仮想パス構築装置２００に何らかの障害が発生していることをネットワーク管理者に報知する機能も備えている。
【０１３６】
そして、同期情報および追加／削除フラグが、ノードＮ２における構成情報交換部２３０の受信部２３７１  に受信されると、構成情報交換部２３０は、図１１に示したステップＳＡ３の判断結果を「Ｙｅｓ」とする。
【０１３７】
ステップＳＡ５では、ノードＮ１より受信された構成情報および追加／削除フラグに基づいて、応答メッセージをノードＮ１へ送信し、構成情報テーブル２２０に構成情報を反映（追加または削除）させるための第２の構成情報交換処理が実行される。
【０１３８】
具体的には、図１３に示したステップＳＣ１において、図３に示した構成情報交換部２３０の同期判定部２３５１  は、受信部２３７１  で受信された構成情報および追加／削除フラグ（図６（ｂ）参照）をノード同期テーブルに書き込み、同先フラグをセットし、新規判定部２３３へ通知する。
【０１３９】
ステップＳＣ２では、構成情報交換部２３０の新規判定部２３３は、ノード同期テーブル２３４１  を参照し、当該構成情報が新規のエントリであるか否かを判定する。この場合、ノード同期テーブル２３４１  には、いずれの構成情報および追加／削除フラグも設定されていないものとし、新規判定部２３３は、ステップＳＣ２の判断結果を「Ｙｅｓ」とする。なお、ステップＳＣ２の判断結果が「Ｎｏ」である場合、構成情報の交換が不要とされる。
【０１４０】
ステップＳＣ３では、新規判定部２３３は、ステップＳＢ３（図１２参照）と同様にして、上記構成情報（ノードおよびポート）、追加／削除フラグおよび同期フラグを構成情報同期テーブル２３２に設定する。
【０１４１】
ステップＳＣ４では、同期判定部２３５１  は、応答メッセージを送信部２３６１  より送信元ノード（ノードＮ１）へ送信する。
【０１４２】
そして、応答メッセージがノードＮ１に受信されると、同期判定部１３５１  は、図１２に示したステップＳＢ７の判断結果を「Ｙｅｓ」とする。ステップＳＢ８では、同期判定部１３５１  は、上記応答メッセージに対応させて、図６（ｂ）に示したノード同期テーブル１３４１  における応答メッセージを受け取ったエントリに対する同期フラグを１に設定する。
【０１４３】
ステップＳＢ９では、同期対象の全ノード（この場合、ノードＮ２のみ）において、ノード同期テーブルの同期が完了したか否かが判断され、この場合、判断結果が「Ｙｅｓ」とされる。なお、ステップＳＢ９の判断結果が「Ｎｏ」である場合、ステップＳＢ７の判断が行われる。
【０１４４】
ステップＳＢ１０では、エントリ設定部１３１は、ステップＳＢ３で構成情報同期テーブル１３２に設定された追加／削除フラグが追加フラグ（＝１）であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。なお、ステップＳＢ１０の判断結果が「Ｎｏ」である場合、すなわち、追加／削除フラグが削除フラグ（＝０）である場合、ステップＳＢ１３では、エントリ設定部１３１は、削除フラグに対応する構成情報を構成情報テーブル１２０から削除する。
【０１４５】
ステップＳＢ１１では、新規判定部１３３は、図５（ａ）に示したように、追加フラグに対応する上記構成情報を構成情報テーブル１２０に追加する。ステップＳＢ１２では、構成情報同期テーブル１３２の同期フラグが０のエントリの有無が判断され、同判断結果が「Ｙｅｓ（有）」である場合、ステップＳＢ７の判断が行われる。
【０１４６】
一方、ステップＳＢ１２の判断結果が「Ｎｏ（無）」である場合、図１１に示したメインルーチンへ戻る。以下、構成情報テーブル１２０（図５（ａ）参照）および構成情報テーブル２２０（図５（ｂ）参照）に基づいて、後述するステップＳＡ６〜ステップＳＡ８を経て、仮想パスが構築される。
【０１４７】
図１３に戻り、ステップＳＣ５では、新規判定部２３３は、構成情報同期テーブル２３２（図６（ｂ）参照）に含まれるノードに、送信元ノード（この場合、ノードＮ１）および自ノード（この場合、ノードＮ２）以外のノード（送信先ノードという）があるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１４８】
そして、同期判定部２３５１  は、構成情報同期テーブル２３２におけるノードＮ１の同期フラグを１に設定する。なお、自ノード（ノードＮ２）に対応する同期フラグも、１に設定される。
【０１４９】
なお、ステップＳＣ５の判断結果が「Ｙｅｓ」である場合、ステップＳＣ６では、新規判定部２３３は、送信先ノード（例えば、ノードＮ３）に対応するノード同期テーブル（例えば、ノード同期テーブル２３４２  ）に構成情報同期テーブル２３２から得られる構成情報および追加／削除フラグを設定する。
【０１５０】
ステップＳＣ７では、新規判定部２３３は、送信先ノード（例えば、ノードＮ３）に対応する同期判定部（この場合、同期判定部２３５２  ）へ同期処理を依頼する。
【０１５１】
ステップＳＣ８では、当該同期判定部（この場合、同期判定部２３５２  ）は、ノード同期テーブル２３４２  に設定された同期情報および追加／削除フラグを、送信部２３６２  から制御網４００を介して、交換の相手（ノードＮ３）へ送信する。
【０１５２】
ステップＳＣ９では、当該同期判定部（この場合、同期判定部２３５２  ）は、交換の相手（ノードＮ３）より応答メッセージを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同判断を繰り返す。
【０１５３】
そして、ステップＳＣ９の判断結果が「Ｙｅｓ」になると、ステップＳＣ１０では、同期判定部２３５２  は、ノード同期テーブル２３４２  における応答メッセージを受け取ったエントリに対する同期フラグを１に設定する。ステップＳＣ１１では、同期対象の全ノードで同期フラグが１であるか否かが判断され、この場合、判断結果が「Ｙｅｓ」とされる。
【０１５４】
なお、ステップＳＣ１１の判断結果が「Ｎｏ」である場合、ステップＳＣ９の判断が行われる。ステップＳＣ１２では、新規判定部２３３は、ステップＳＣ３で構成情報同期テーブル２３２に設定された追加／削除フラグが追加フラグ（＝１）であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【０１５５】
一方、ステップＳＣ１２の判断結果が「Ｎｏ」である場合、すなわち、追加／削除フラグが削除フラグ（＝０）である場合、ステップＳＣ１５では、新規判定部２３３は、削除フラグに対応する構成情報を構成情報テーブル２２０から削除する。ステップＳＣ１３では、新規判定部２３３は、追加フラグに対応する上記構成情報を構成情報テーブル２２０（図５（ｂ）参照）に追加する。
【０１５６】
ステップＳＣ１４では、構成情報同期テーブルの同期フラグが０のエントリの有無が判断され、同判断結果が「Ｙｅｓ（有）」である場合、ステップＳＣ９の判断が行われる。一方、ステップＳＣ１４の判断結果が「Ｎｏ（無）」である場合、図１１に示したメインルーチンに戻る。以下、構成情報テーブル１２０（図５（ａ）参照）および構成情報テーブル２２０（図５（ｂ）参照）に基づいて、後述するステップＳＡ６〜ステップＳＡ８を経て、仮想パスが構築される。
【０１５７】
ここで、ノードＮ１のポートＰ１、ノードＮ１のポートＰ２およびノードＮ２のポートＰ３を含むＶＰＮに、ノードＮ３のポートＰ４を追加する場合について説明する。この追加前においては、図５（ａ）および図５（ｂ）に示したように、構成情報テーブル１２０および構成情報テーブル２２０には、構成情報が設定されている。一方、構成情報テーブル３２０には、いずれの構成情報も設定されていない。
【０１５８】
追加する場合は、ネットワーク管理者は、構成情報設定部１１０より、例えば、図２に示したＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３を相互接続するＶＰＮにＬＡＮセグメントＳ４を追加すべく、ノードＮ３のポートＰ４に対応する構成情報１２１（図５（ｄ）参照）と設定コマンドとして追加コマンドとを入力する。
【０１５９】
これにより、構成情報交換部１３０は、ステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ４では、第１の構成情報交換処理が実行される。具体的には、図１２に示したステップＳＢ１では、図３に示した構成情報交換部１３０は、構成情報設定部１１０で入力された上記構成情報１２１に自ノード（この場合、ノードＮ１）が含まれているか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１６０】
ステップＳＢ１４では、構成情報交換部１３０は、構成情報１２１に含まれる他ノード（この場合、ノードＮ３）へ構成情報の交換を依頼する。この場合、構成情報交換部１３０は、ノードＮ３へ送信していない構成情報（構成情報テーブル１２０（図５（ａ）参照）に設定された構成情報）と、構成情報１２１（図５（ｄ）参照）とを構成情報３２１（図５（ｆ）参照）として、ノードＮ３へ送信するとともに、構成情報の交換を依頼する。
【０１６１】
これにより、ノードＮ３の構成情報交換部３３０（構成情報交換部２３０）は、ステップＳＡ２の判断結果を「Ｙｅｓ」とする。ノードＮ３による構成情報の交換の結果、ノードＮ１およびＮ２は、ステップＳＡ５で第２の構成情報交換処理を実行する。
【０１６２】
この結果、図５（ｇ）に示したように、ノードＮ１の構成情報テーブル１２０には、構成情報１２１（ノードＮ３およびポートＰ４）が追加される。また、図５（ｈ）に示したように、構成情報テーブル２２０には、構成情報２２１（図５（ｅ）参照）が追加される。
【０１６３】
また、図５（ｉ）に示したように、構成情報テーブル３２０には、構成情報３２１（図５（ｆ）参照）が設定される。これらの構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０には、同一の構成情報が設定されている。
【０１６４】
つぎに、これらの構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０に基づいて、図１１に示したステップＳＡ６〜ステップＳＡ８の処理について詳述する。
【０１６５】
ステップＳＡ６では、仮想パス計算部１４１、仮想パス計算部２４１および仮想パス計算部３４１により、仮想パス計算処理がそれぞれ実行される。以下では、これらを代表して仮想パス計算部１４１の処理について説明する。
【０１６６】
具体的には、図１４に示したステップＳＤ１では、送信仮想パス管理テーブル１４２Ｓ（図８参照）を作成すべく、仮想パス計算部１４１は、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）を終端点リスト（図示略）へ登録する。この場合、終端点リストは、以下の通りである。
【０１６７】
（終端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
・Ｎ２（１０．２．１．１）、Ｐ３
・Ｎ３（１０．３．１．１）、Ｐ４
【０１６８】
ステップＳＤ２では、仮想パス計算部１４１は、自ノード内（この場合、ノードＮ１内）のポート（ノード）を始端点リスト（図示略）へ登録する。この場合、始端点リストは、以下の通りである。
【０１６９】
（始端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
【０１７０】
ステップＳＤ３では、仮想パス計算部１４１は、終端点リストから終端点ポートおよび終端点ノードを一組読み出す。ステップＳＤ４では、仮想パス計算部１４１は、始端点リストから始端点ポートおよび始端点ノードを一組読み出す。
【０１７１】
ステップＳＤ５では、仮想パス計算部１４１は、上記始端点ノード、始端点ポート、終端点ノードおよび終端点ポートの情報を図８に示した送信仮想パス管理テーブル１４２Ｓに登録する。
【０１７２】
ステップＳＤ６では、仮想パス計算部１４１は、始端点リストのポインタをつぎに進める。ステップＳＤ７では、仮想パス計算部１４１は、始端点リストのポインタが最終であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＤ４〜ステップＳＤ７が繰り返される。
【０１７３】
そして、ステップＳＤ７の判断結果が「Ｙｅｓ」になると、ステップＳＤ８では、仮想パス計算部１４１は、終端点リストのポインタをつぎに進める。ステップＳＤ９では、仮想パス計算部１４１は、終端点リストのポインタが最終であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＤ３〜ステップＳＤ９が繰り返される。
【０１７４】
そして、ステップＳＤ９の判断結果が「Ｙｅｓ」になると、図８に示した送信仮想パス管理テーブル１４２Ｓの作成が完了する。
【０１７５】
なお、受信仮想パス管理テーブル１４２Ｒは、図１５に示した仮想パス計算処理に基づいて作成される。但し、この場合には、ステップＳＥ１では、受信仮想パス管理テーブル１４２Ｒ（図８参照）を作成すべく、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）が、始端点リストへ登録される。
【０１７６】
また、ステップＳＥ２では、自ノード内（この場合、ノードＮ１内）のポート（ノード）が、終端点リストへ登録される。
【０１７７】
また、ステップＳＥ５では、ステップＳＥ４で読み出された始端点ポートから、ステップＳＥ３で読み出された終端点ポートへ至る仮想パスを受信仮想パスとして、番号（例えば、＃１１）が付与される。
【０１７８】
また、ステップＳＥ６では、上記始端点ノード、始端点ポート、終端点ノード、終端点ポートおよび受信仮想パスの情報を図８に示した受信仮想パス管理テーブル１４２Ｒに登録される。
【０１７９】
また、図４に示した仮想パス決定部２４０においても、図９に示した仮想パス管理テーブル２４２（受信仮想パス管理テーブル２４２Ｒおよび送信仮想パス管理テーブル２４２Ｓ）が作成される。
【０１８０】
さらに、図４に示した仮想パス決定部３４０においても、図１０に示した仮想パス管理テーブル３４２（受信仮想パス管理テーブル３４２Ｒおよび送信仮想パス管理テーブル３４２Ｓ）が作成される。
【０１８１】
図１１に示したステップＳＡ７では、仮想パス構築部１５０は、送信部１５１および受信部１５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル１４２（図８参照）を参照して、仮想パス決定部１４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０に構築する。
【０１８２】
具体的には、仮想パス構築部１５０は、受信仮想パス管理テーブル１４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１８３】
一方で、仮想パス構築部１５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１８４】
このメッセージを受信すると、仮想パス構築部１５０は、送信仮想パス管理テーブル１４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１８５】
また、仮想パス構築部２５０は、送信部２５１および受信部２５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル２４２（図９参照）を参照して、仮想パス決定部２４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０に構築する。
【０１８６】
具体的には、仮想パス構築部２５０は、受信仮想パス管理テーブル２４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１８７】
一方で、仮想パス構築部２５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１８８】
このメッセージを受信すると、送信仮想パス管理テーブル２４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１８９】
また、仮想パス構築部３５０は、送信部３５１および受信部３５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル３４２（図１０参照）を参照して、仮想パス決定部３４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０上に構築する。
【０１９０】
具体的には、仮想パス構築部３５０は、受信仮想パス管理テーブル３４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１９１】
一方で、仮想パス構築部３５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１９２】
このメッセージを受信すると、送信仮想パス管理テーブル３４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１９３】
図１には、中継網４１０上に構築された仮想パス＃１１〜＃４４が図示されている。なお、一実施の形態においては、図４に示した仮想パス構築部１５０が仮想パス管理テーブル１４２（図８参照）における受信仮想パスおよび送信仮想パスを識別するラベル（例えば、＃１１をラベルＬ１１とする）を作成し、このラベルを他ノードへ配布してもよい。
【０１９４】
図１１に戻り、ステップＳＡ８では、図４に示した双方向仮想パス確認部１４３、双方向仮想パス確認部２４３および双方向仮想パス確認部３４３により、双方向仮想パス確認処理がそれぞれ実行される。以下では、これらを代表して双方向仮想パス確認部１４３の処理について説明する。
【０１９５】
具体的には、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２（図８参照）を参照して、ノードＮ１のポートＰ１およびポートＰ２と、他ノードのポートとの間に双方向に仮想パス（受信仮想パスおよび送信仮想パス）が設定されているか否かを確認する。
【０１９６】
図１６に示したステップＳＦ１〜ステップＳＦ１３では、構成情報テーブル１２０に含まれるポートのうち、特定の２つのポート間に受信仮想パス、送信仮想パスが双方向に設定されていることが確認される。本処理では、ノードＮ１がもつポートＰ１、Ｐ２が始端点、又は終端点になっている仮想パスをチェックする。
【０１９７】
すなわち、図１６に示したステップＳＦ１では、双方向仮想パス確認部１４３は、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）を始端点リスト（図示略）へ登録する。この場合、始端点リストは、以下の通りである。
【０１９８】
（始端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
・Ｎ２（１０．２．１．１）、Ｐ３
・Ｎ３（１０．３．１．１）、Ｐ４
【０１９９】
ステップＳＦ２では、双方向仮想パス確認部１４３は、自ノード内（この場合、ノードＮ１内）のポート（ノード）を終端点リスト（図示略）へ登録する。この場合、終端点リストは、以下の通りである。
【０２００】
（終端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
【０２０１】
ステップＳＦ３では、双方向仮想パス確認部１４３は、終端点リストから終端点ポートおよび終端点ノードを一組読み出す。ステップＳＦ４は、双方向仮想パス確認部１４３は、始端点リストから始端点ポートおよび始端点ノードを一組読み出す。
【０２０２】
ステップＳＦ５では、双方向仮想パス確認部１４３は、受信仮想パスリスト管理テーブル１４２Ｒ（図８参照）を、ステップＳＦ４で読み出された始端点ノード、始端点ポート、ステップＳＦ３で読み出された終端点ノード、終端点ポートをキーとして検索する。
【０２０３】
ステップＳＦ６では、双方向仮想パス確認部１４３は、受信仮想パス識別子が設定されており、配布済みフラグが１であることをチェックする。ステップＳＦ６の判断結果が判断結果が「Ｎｏ」である場合は、ステップＳＦ１０では、双方向仮想パス確認部１４３は、終端点リストの次のポインタについて調べる。
【０２０４】
一方、ステップＳＦ６の判断結果が「Ｙｅｓ」である場合、ステップＳＦ７では、双方向仮想パス確認部１４３は、送信仮想パスリスト管理テーブル１４２Ｓ（図８参照）を、ステップＳＦ４で読み出された始端点ノード、始端点ポート、ステップＳＦ３で読み出された終端点ノード、終端点ポートを終端点と始端点を入れ替えてキーとして検索する。
【０２０５】
ステップＳＦ８では、該エントリに送信仮想パス識別子が設定されていることをチェックする。ステップＳＦ８の判断結果が「Ｎｏ」である場合、ステップＳＦ１０では、双方向仮想パス確認部１４３は、終端点リストの次のポインタについて調べる。
【０２０６】
そして、ステップＳＦ８の判断結果が「Ｙｅｓ」になると、ステップＳＦ９においては、双方向仮想パス確認部１４３は、受信仮想パスリスト、送信仮想パスリスト、における該エントリの利用可能フラグをセット（１を立てる）する。
【０２０７】
ステップＳＦ１０では、双方向仮想パス確認部１４３は、始端点リストのポインタを次に進める。ステップＳＦ１１では、双方向仮想パス確認部１４３は、始端点リストのポインタが最終であるか否かを判断し、この場合判断結果を「Ｎｏ」とする。以後、ステップＳＦ４〜ステップＳＦ１１が繰り返される。
【０２０８】
ステップＳＦ１２では、双方向仮想パス確認部１４３は、終端点リストのポインタを次に進める。ステップＳＦ１３では、双方向仮想パス確認部１４３は、終端点リストのポインタが最終であるか否かを判断し、この場合判断結果を「Ｎｏ」とする。以後、ステップＳＦ３〜ステップＳＦ１３が繰り返される。
【０２０９】
ここで、双方向仮想パス確認部２４３においても、双方向仮想パス確認部１４３と同様にして、仮想パス管理テーブル２４２（図９参照）を参照して、双方向の確認が行われる。双方向仮想パス確認部３４３においても、双方向仮想パス確認部１４３と同様にして、仮想パス管理テーブル３４２（図１０参照）を参照して、双方向の確認が行われる。
【０２１０】
（変形例１）
さて、図１を参照して説明したように、一実施の形態では、ノードおよびポートからなる構成情報をノード間で交換し、ポート間で仮想パス＃１１〜＃４４を構築する構成例について説明したが、図１７に示したようにノード間で仮想パスＮ＃１１〜Ｎ＃３３を構築する構成例としてもよい。以下では、この構成例を一実施の形態の変形例１として説明する。
【０２１１】
変形例１における仮想パスは、Ｎ＃の後の２桁の数字（ｘ’ｙ’）で表現されている。数字ｘ’は、当該仮想パスにおける始端点のノードを表す。数字ｙ’は、当該仮想パスにおける終端点のノードを表す。例えば、仮想パスＮ＃１１の場合は、始端点としてのノードＮ１から終端点としてのノードＮ１までのパスを表す。また、仮想パスＮ＃２１は、始端点としてのノードＮ２から終端点としてのノードＮ１までのパスを表す。
【０２１２】
また、変形例１においては、図５（ｇ）、図５（ｈ）および図５（ｉ）に示した構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０に代えて、図１８（ａ）、図１８（ｂ）および図１８（ｃ）に示した構成情報テーブル１２０’、構成情報テーブル２２０’および構成情報テーブル３２０’が用いられる。
【０２１３】
これらの構成情報テーブル１２０’、構成情報テーブル２２０’および構成情報テーブル３２０’には、ＶＰＮを構成するノードの情報のみが格納されている。
【０２１４】
また、変形例１においては、図１７に示した仮想パス構築装置１００では、図８に示した仮想パス管理テーブル１４２（受信仮想パス管理テーブル１４２Ｒおよび送信仮想パス管理テーブル１４２Ｓ）に代えて、図１９に示した仮想パス管理テーブル１４２’（受信仮想パス管理テーブル１４２Ｒ’および送信仮想パス管理テーブル１４２Ｓ’）が生成される。仮想パス管理テーブル１４２’は、構成情報テーブル１２０’（図１８（ａ）参照）に基づいて生成される。
【０２１５】
同様にして、図１７に示した仮想パス構築装置２００では、図９に示した仮想パス管理テーブル２４２（受信仮想パス管理テーブル２４２Ｒおよび送信仮想パス管理テーブル２４２Ｓ）に代えて、図２０に示した仮想パス管理テーブル２４２’（受信仮想パス管理テーブル２４２Ｒ’および送信仮想パス管理テーブル２４２Ｓ’）が生成される。仮想パス管理テーブル２４２’は、構成情報テーブル２２０’（図１８（ｂ）参照）に基づいて生成される。
【０２１６】
同様にして、図１７に示した仮想パス構築装置３００では、図１０に示した仮想パス管理テーブル３４２（受信仮想パス管理テーブル３４２Ｒおよび送信仮想パス管理テーブル３４２Ｓ）に代えて、図２１に示した仮想パス管理テーブル３４２’（受信仮想パス管理テーブル３４２Ｒ’および送信仮想パス管理テーブル３４２Ｓ’）が生成される。仮想パス管理テーブル３４２’は、構成情報テーブル３２０’（図１８（ｃ）参照）に基づいて生成される。
【０２１７】
（変形例２）
さて、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２２に示した変形例２のように、実ネットワーク５００を設けて、第１のレイヤ５１０を制御網として利用し、第２のレイヤ５２０を中継網として利用してもよい。
【０２１８】
（変形例３）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２３に示した変形例３のように、同一のネットワークおよびレイヤ上に制御網および中継網が構築された制御網／中継網６００を利用してもよい。
【０２１９】
（変形例４）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２４に示した変形例４のように、第１の実ネットワーク７００を制御網として利用し、第２の実ネットワーク７１０を中継網として利用してもよい。
【０２２０】
（変形例５）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２５に示した変形例５のように、実ネットワーク８００を設けて、第１のレイヤ・８１０を制御網として利用し、第２のレイヤ・８２０を中継網（＝ＡＴＭ網）として利用してもよい。
【０２２１】
（変形例６）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２６に示した変形例６のように、実ネットワーク９００を設けて、第１のレイヤ・９１０を制御網として利用し、第２のレイヤ・９２０を中継網（＝フレームリレー網）として利用してもよい。
【０２２２】
（変形例７）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２７に示した変形例７のように、実ネットワーク１０００を設けて、第１のレイヤ・１０１０を制御網として利用し、第２のレイヤ・１０２０を中継網（＝ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  ）網）として利用してもよい。
【０２２３】
（変形例８）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２８に示した変形例８のように、実ネットワーク１１００を設けて、第１のレイヤ・１１１０を制御網として利用し、第２のレイヤ・１１２０を中継網（＝ＩＰ網）として利用してもよい。
【０２２４】
（変形例９）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２９に示した変形例９のように、実ネットワーク１２００を設けて、第１のレイヤ・１２１０を制御網（＝ＡＴＭ網）として利用し、第２のレイヤ・１２２０を中継網として利用してもよい。
【０２２５】
（変形例１０）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３０に示した変形例１０のように、実ネットワーク１３００を設けて、第１のレイヤ・１３１０を制御網（＝フレームリレー網）として利用し、第２のレイヤ・１３２０を中継網として利用してもよい。
【０２２６】
（変形例１１）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３１に示した変形例１１のように、実ネットワーク１４００を設けて、第１のレイヤ・１４１０を制御網（＝ＩＰ網）として利用し、第２のレイヤ・１４２０を中継網として利用してもよい。
【０２２７】
（変形例１２）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３２に示した変形例１２のように、実ネットワーク１５００を設けて、第１のレイヤ・１５１０を制御網（＝ブリッジ網／ＬＡＮ）として利用し、第２のレイヤ・１５２０を中継網として利用してもよい。
【０２２８】
以上説明したように、一実施の形態によれば、一つの仮想パス構築装置（例えば、仮想パス構築装置１００）で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２２９】
また、一実施の形態によれば、ステップＳＢ５（図１２参照）で説明したように、構成情報の追加に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２３０】
また、一実施の形態によれば、ステップＳＢ１３（図１２参照）で説明したように、構成情報の削除に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２３１】
また、一実施の形態によれば、他の仮想パス構築装置の状態を監視することとしたので、迅速に障害等の発生に対処することができる。また、一実施の形態によれば、仮想閉域網の構成要素を表す構成情報のリストを仮想閉域網を構成する全ノード間で交換することにしたので、構成要素間に必要な通信パスに障害が発生した場合、どのノードにおいても障害箇所を特定することができる。
【０２３２】
以上本発明にかかる一実施の形態について図面を参照して詳述してきたが、具体的な構成例はこの一実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【０２３３】
例えば、前述した一実施の形態においては、図１に示した仮想パス構築装置１００、２００、３００の機能を実現するためのプログラムを図３３に示したコンピュータ読み取り可能な記録媒体１７００に記録して、この記録媒体１７００に記録されたプログラムを同図に示したコンピュータ１６００に読み込ませ、実行することにより各機能を実現してもよい。
【０２３４】
同図に示したコンピュータ１６００は、上記プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１６１０と、キーボード、マウス等の入力装置１６２０と、各種データを記憶するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１６３０と、演算パラメータ等を記憶するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１６４０と、記録媒体１７００からプログラムを読み取る読取装置１６５０と、ディスプレイ、プリンタ等の出力装置１６６０とから構成されている。以下では、この構成例を一実施の形態の変形例１３として説明する。
【０２３５】
ＣＰＵ１６１０は、読取装置１６５０を経由して記録媒体１７００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体１７００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【０２３６】
（付記１）複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置であって、
前記仮想閉域網の構成情報を設定する構成情報設定手段と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段と、
を備えたことを特徴とする仮想パス構築装置。
【０２３７】
（付記２）前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１に記載の仮想パス構築装置。
【０２３８】
（付記３）前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１または２に記載の仮想パス構築装置。
【０２３９】
（付記４）前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする付記１〜３のいずれか一つに記載の仮想パス構築装置。
【０２４０】
（付記５）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築手段は、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記１〜４のいずれか一つに記載の仮想パス構築装置。
【０２４１】
（付記６）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築手段は、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記１〜４のいずれか一つに記載の仮想パス構築装置。
【０２４２】
（付記７）複数のネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置で用いられる仮想パス構築方法であって、
前記仮想閉域網の構成情報を設定する構成情報設定工程と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有工程と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築工程と、
を含むことを特徴とする仮想パス構築方法。
【０２４３】
（付記８）前記構成情報設定工程は、新たに追加すべき構成情報を設定し、前記構成情報共有工程では、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築工程では、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記７に記載の仮想パス構築方法。
【０２４４】
（付記９）前記構成情報設定工程では、削除すべき構成情報を設定し、前記構成情報共有工程では、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築工程では、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記７または８に記載の仮想パス構築方法。
【０２４５】
（付記１０）前記構成情報共有工程では、他の仮想パス構築装置の状態を監視することを特徴とする付記７〜９のいずれか一つに記載の仮想パス構築方法。
【０２４６】
（付記１１）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築工程では、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記７〜１０のいずれか一つに記載の仮想パス構築方法。
【０２４７】
（付記１２）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築工程では、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記７〜１０のいずれか一つに記載の仮想パス構築方法。
【０２４８】
（付記１３）複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置に用いられる仮想パス構築プログラムであって、
コンピュータを、
前記仮想閉域網の構成情報を設定する構成情報設定手段、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段、
として機能させるための仮想パス構築プログラム。
【０２４９】
（付記１４）前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１３に記載の仮想パス構築プログラム。
【０２５０】
（付記１５）前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１３または１４に記載の仮想パス構築プログラム。
【０２５１】
（付記１６）前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする付記１３〜１５のいずれか一つに記載の仮想パス構築プログラム。
【０２５２】
（付記１７）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築手段は、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記１３〜１６のいずれか一つに記載の仮想パス構築プログラム。
【０２５３】
（付記１８）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築手段は、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記１３〜１６のいずれか一つに記載の仮想パス構築プログラム。
【０２５４】
【発明の効果】
以上説明したように、本発明によれば、一つの仮想パス構築装置で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５５】
また、本発明によれば、構成情報の追加に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５６】
また、本発明によれば、構成情報の削除に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５７】
また、本発明によれば、他の仮想パス構築装置の状態を監視することとしたので、迅速に障害等の発生に対処することができるという効果を奏する。また、本発明によれば、仮想閉域網の構成要素を表す構成情報のリストを仮想閉域網を構成する全ノード間で交換することにしたので、構成要素間に必要な通信パスに障害が発生した場合、どのノードにおいても障害箇所を特定することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明にかかる一実施の形態の概略構成を示すブロック図である。
【図２】図１に示した仮想パス構築装置１００、２００および３００の構成を示すブロック図である。
【図３】図１に示した構成情報交換部１３０、２３０および３３０の構成を示すブロック図である。
【図４】図１に示した仮想パス決定部１４０、２４０および３４０の構成を示すブロック図である。
【図５】図２〜図４に示した構成情報テーブル１２０、２２０および３２０を示す図である。
【図６】図３に示した構成情報同期テーブル１３２、ノード同期テーブル１３４１  および１３４２  を示す図である。
【図７】図３に示した構成情報同期テーブル１３２、ノード同期テーブル１３４１  および１３４２  を示す図である。
【図８】図４に示した仮想パス管理テーブル１４２を示す図である。
【図９】図４に示した仮想パス管理テーブル２４２を示す図である。
【図１０】図４に示した仮想パス管理テーブル３４２を示す図である。
【図１１】図１〜図４に示した仮想パス構築装置１００、２００および３００の動作を説明するフローチャートである。
【図１２】図１１に示した第１の構成情報交換処理を説明するフローチャートである。
【図１３】図１１に示した第２の構成情報交換処理を説明するフローチャートである。
【図１４】図１１に示した仮想パス計算処理を説明するフローチャートである。
【図１５】図１１に示した仮想パス計算処理を説明するフローチャートである。
【図１６】図１１に示した双方向仮想パス確認処理を説明するフローチャートである。
【図１７】一実施の形態の変形例１の構成を示すブロック図である。
【図１８】一実施の形態の変形例１における構成情報テーブル１２０’、２２０’および３２０’を示す図である。
【図１９】一実施の形態の変形例１における仮想パス管理テーブル１４２’を示す図である。
【図２０】一実施の形態の変形例１における仮想パス管理テーブル２４２’を示す図である。
【図２１】一実施の形態の変形例１における仮想パス管理テーブル３４２’を示す図である。
【図２２】一実施の形態の変形例２の構成を示すブロック図である。
【図２３】一実施の形態の変形例３の構成を示すブロック図である。
【図２４】一実施の形態の変形例４の構成を示すブロック図である。
【図２５】一実施の形態の変形例５の構成を示すブロック図である。
【図２６】一実施の形態の変形例６の構成を示すブロック図である。
【図２７】一実施の形態の変形例７の構成を示すブロック図である。
【図２８】一実施の形態の変形例８の構成を示すブロック図である。
【図２９】一実施の形態の変形例９の構成を示すブロック図である。
【図３０】一実施の形態の変形例１０の構成を示すブロック図である。
【図３１】一実施の形態の変形例１１の構成を示すブロック図である。
【図３２】一実施の形態の変形例１２の構成を示すブロック図である。
【図３３】一実施の形態の変形例１３の構成を示すブロック図である。
【図３４】従来の仮想パスの構築方法を説明するブロック図である。
【符号の説明】
１００、２００、３００  仮想パス構築装置
４００  制御網
４１０  中継網
１１０  構成情報設定部
１２０  構成情報テーブル
１３０  構成情報交換部
１４０  仮想パス決定部
１５０  仮想パス構築部
【図１】
2004304599.tif 000003
【図２】
2004304599.tif 000004
【図３】
2004304599.tif 000005
【図４】
2004304599.tif 000006
【図５】
2004304599.tif 000007
【図６】
2004304599.tif 000008
【図７】
2004304599.tif 000009
【図８】
2004304599.tif 000010
【図９】
2004304599.tif 000011
【図１０】
2004304599.tif 000012
【図１１】
2004304599.tif 000013
【図１２】
2004304599.tif 000014
【図１３】
2004304599.tif 000015
【図１４】
2004304599.tif 000016
【図１５】
2004304599.tif 000017
【図１６】
2004304599.tif 000018
【図１７】
2004304599.tif 000019
【図１８】
2004304599.tif 000020
【図１９】
2004304599.tif 000021
【図２０】
2004304599.tif 000022
【図２１】
2004304599.tif 000023
【図２２】
2004304599.tif 000024
【図２３】
2004304599.tif 000025
【図２４】
2004304599.tif 000026
【図２５】
2004304599.tif 000027
【図２６】
2004304599.tif 000028
【図２７】
2004304599.tif 000029
【図２８】
2004304599.tif 000030
【図２９】
2004304599.tif 000031
【図３０】
2004304599.tif 000032
【図３１】
2004304599.tif 000033
【図３２】
2004304599.tif 000034
【図３３】
2004304599.tif 000035
【図３４】
2004304599.tif 000036