JP4157409B2 - 仮想パス構築装置および仮想パス構築方法 - Google Patents
仮想パス構築装置および仮想パス構築方法 Download PDFInfo
- Publication number
- JP4157409B2 JP4157409B2 JP2003096280A JP2003096280A JP4157409B2 JP 4157409 B2 JP4157409 B2 JP 4157409B2 JP 2003096280 A JP2003096280 A JP 2003096280A JP 2003096280 A JP2003096280 A JP 2003096280A JP 4157409 B2 JP4157409 B2 JP 4157409B2
- Authority
- JP
- Japan
- Prior art keywords
- virtual path
- node
- configuration information
- virtual
- synchronization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000010276 construction Methods 0.000 title claims description 157
- 238000012217 deletion Methods 0.000 claims description 73
- 230000037430 deletion Effects 0.000 claims description 73
- 238000000034 method Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 claims description 15
- 230000006854 communication Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 description 99
- 238000012986 modification Methods 0.000 description 45
- 230000004048 modification Effects 0.000 description 45
- 230000002457 bidirectional effect Effects 0.000 description 38
- 238000012790 confirmation Methods 0.000 description 33
- 238000010586 diagram Methods 0.000 description 28
- 230000006870 function Effects 0.000 description 21
- 230000004044 response Effects 0.000 description 16
- 230000001360 synchronised effect Effects 0.000 description 16
- 238000012545 processing Methods 0.000 description 12
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/4675—Dynamic sharing of VLAN information amongst network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/5624—Path aspects, e.g. path bundling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、仮想パス構築装置および仮想パス構築方法に関するものであり、特に、仮想閉域網（ＶＰＮ：Virtual Private Network ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させることができる仮想パス構築装置および仮想パス構築方法に関するものである。
【０００２】
【従来の技術】
近時では、インタネットの普及により、ユーザ企業はＡＴＭ（Asynchronous Transfer Mode）、フレームリレーといった仮想専用線サービスを利用せずとも、分散する企業拠点間を接続することが可能となった。
【０００３】
ＷＡＮ（Wide Area Netwrok）での利用をみると、米国では１９９４年から商用の通信サービスがスタートし、日本でも１９９５年には日本電信電話株式会社が「スーパーリレーCR」のサービスを開始している。また、日本電信電話株式会社が掲げる次世代Ｂ−ＩＳＤＮでも、ＡＴＭ技術をベースに伝送速度の高速化と公衆通信回線の統合化が実現されることになっている。
【０００４】
一方、１９９０年代の前半にはすでにＡＴＭ技術をＬＡＮに適用したＡＴＭ−ＬＡＮの開発が進んでおり、ＡＴＭ−ＬＡＮフォーラムによって最大伝送速度２５ＭｂｐｓのＡＴＭ−ＬＡＮが標準化されている。また、ＡＴＭ−ＬＡＮでは仮想的にEthernet（登録商標）と同じサービスを提供する「ＬＡＮＥ(ＬＡＮエミュレーション)」という機能も持っている。
【０００５】
こうしたＡＴＭ−ＬＡＮの製品化は１９９２年からスタートしているが、膨大な仕様の標準化に時間がかかりすぎたことや安価なEthernet（登録商標）が急速に普及したことで、本格的な移行には至っていない。
【０００６】
このようにＡＴＭは、ＷＡＮでは普及を続けているものの、ＬＡＮではギガビットEthernet（登録商標）やＦＤＤＩ（Fiber Distributed Data Interface）などに水を空けられている状態と言える。現在、注目されているのは、爆発的に浸透したＩＰ（Internet Protocol）との親和性を強化することである。ＩＥＴＦ（Internet Engineering Task Force）では、ＡＴＭネットワーク上でＩＰプロトコルを扱う「ＩＰ over ＡＴＭ」が開発されている。
【０００７】
また、ＡＴＭフォーラムでも昨年ワーキンググループを作り、64KBまでの拡張可能な可変長セルを扱える「FAST」(フレームリレーamed ＡＴＭ over SONET Transport)などの仕様策定を行なっている。
【０００８】
一般に、ユーザネットワークはプライベートアドレスを使用し、そのままではグローバルアドレスを持つインタネットにパケットを流すことはできない。
【０００９】
そこで、ユーザネットワーク拠点間でグローバルインタネットを経由して通信を行うためには、ユーザネットワークからグローバルインタネットへはグローバルアドレスを持つＩＰパケットでカプセル化してグローバル網を経由、宛先拠点のグローバル網接続ルータでこのパケットを受信すると同時にカプセル化を解き、宛先拠点内の宛先ホストへルーティングするといった仕組みが必要となる。
【００１０】
この場合、ユーザが、トンネルを始終端可能な（カプセル化、デカプセル化可能な）装置を準備する必要があり、機器の買い替え、アップグレードが生じる。また、処理が複雑になるため性能が上がらない、あるいは性能を上げるため高価な機器にする必要が生じる可能性もある。
【００１１】
さらに、拠点が多数ある場合、グローバルインタネットに接続するルータの設定が複雑になってくる（経路制御、論理インタフェースの設定等）。この場合、ユーザ企業が、管理者を教育し、ネットワーク機器を維持管理する必要があるためコストがかかる。
【００１２】
そこで、ＶＰＮの維持管理をプロバイダ或いはキャリアにアウトソースし、ユーザが、ユーザの既存ルータをそのまま利用可能とする新たなＶＰＮサービスが考えられている。
【００１３】
このサービスでは、トンネルの始終端機能をプロバイダのルータで提供すると同時に、ユーザ拠点が複数ある場合、ルータが、宛先ユーザネットワークに応じてどちらのトンネルへカプセル化されたパケットを送信すべきか判断するユーザネットワーク内の経路制御もプロバイダルータが提供する。
【００１４】
このとき、プロバイダエッジルータは、グローバル網の経路情報とは別に、ユーザネットワークのプライベートアドレスの経路情報に基づきパケットを転送する。このようなＶＰＮサービスをＩＰ-ＶＰＮと呼ぶこととする。
【００１５】
図３４は、上述したＶＰＮにおける仮想パスを構築する方法を説明するブロック図である。同図において、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２、ＬＡＮセグメントＳ３およびＬＡＮセグメントＳ４は、ＶＰＮのユーザが使用するユーザネットワークである。
【００１６】
同図では、ＬＡＮセグメントＳ１〜ＬＡＮセグメントＳ４に対応するポートＰ１〜Ｐ４の相互間に仮想パス＃１１〜＃４４を設定することにより、ＶＰＮが構築される。
【００１７】
ここで、ＬＡＮセグメントＳ１は、ノードＮ１のポートＰ１に収容されている。ＬＡＮセグメントＳ２は、ノードＮ１のポートＰ２に収容されている。ノードＮ１には、ＩＰアドレスとして、１０．１．１．１が付与されている。コンソールＣ１は、ノードＮ１に対応して設けられており、ノードＮ１（ポートＰ１およびポートＰ２）に関連する仮想パスを設定する場合に用いられる。
【００１８】
また、ＬＡＮセグメントＳ３は、ノードＮ２のポートＰ３に収容されている。コンソールＣ２は、ノードＮ２（ポートＰ３）に関連する仮想パスを設定する場合に用いられる。このノードＮ２には、ＩＰアドレスとして、１０．２．１．１が付与されている。
【００１９】
また、ＬＡＮセグメントＳ４は、ノードＮ３のポートＰ４に収容されている。コンソールＣ３は、ノードＮ３（ポートＰ４）に関連する仮想パスを構築する場合に用いられる。このノードＮ３には、ＩＰアドレスとして、１０．３．１．１が付与されている。ノードＮ１〜ノードＮ３は、ネットワークＮＥＴを介して通信する。
【００２０】
上記構成において、ネットワーク管理者は、コンソールＣ１〜Ｃ３の全てを用いて、ノードＮ１〜Ｎ３の全てに個別的にログインし、各ノードにＶＰＮを構成する情報を設定することにより、仮想パス＃１１〜＃４４を構築する。
【００２１】
【特許文献１】
特開２００２−１７６４３６号公報
【００２２】
【発明が解決しようとする課題】
ところで、前述したように、図３４に示した従来例では、ＶＰＮ上の仮想パスを構築する場合にコンソールＣ１〜Ｃ３の全てを用いて、ノードＮ１〜Ｎ３の全てに個別的にログインし、各ノードにＶＰＮを構成する情報をいちいち設定しなければならず、ネットワーク管理者の負担が大きく、利便性に欠けるという問題があった。
【００２３】
特に、ノードやポートの数が増えるほど、負担が増大するため、かかる問題が顕著になる。
【００２４】
本発明は、上記に鑑みてなされたもので、仮想閉域網（ＶＰＮ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させることができる仮想パス構築装置および仮想パス構築方法を提供することを目的とする。
【００２５】
【課題を解決するための手段】
上記目的を達成するために、本発明は、複数のネットワーク間を仮想パスで相互接続する仮想閉域網を構成するノードに設けられる仮想パス構築装置において、ポート情報を他のノードとの間で送信及び受信することで複数のポート情報を複数のノード間で共有する通信手段と、該複数のポート情報に基いて、予め設定された所定の計算により、複数の仮想パスを自動生成する生成手段と、自動生成した該複数の仮想パスについて、前記他のノードとの間でパス識別子の交換処理を行うことによりパス識別子を自動設定する設定手段と、を備えたことを特徴とする。
【００２６】
また、本発明は、複数のネットワーク間を仮想パスで相互接続する仮想閉域網を構成するノードに設けられる仮想パス構築装置で用いられる仮想パス構築方法において、ポート情報を他のノードとの間で送信及び受信することで複数のポート情報を複数のノード間で共有する通信工程と、該複数のポート情報に基いて、予め設定された所定の計算により、複数の仮想パスを自動生成する生成工程と、自動生成した該複数の仮想パスについて、前記他のノードとの間でパス識別子の交換処理を行うことによりパス識別子を自動設定する設定工程と、を含むことを特徴とする。
【００２７】
かかる発明によれば、一つの仮想パス構築装置で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【００２８】
【発明の実施の形態】
以下、図面を参照して本発明にかかる仮想パス構築装置および仮想パス構築方法の一実施の形態について詳細に説明する。
【００２９】
図１は、本発明にかかる一実施の形態の概略構成を示すブロック図である。この図において、図３４に対応する部分には同一の符号を付ける。図１においては、仮想パス構築装置１００、２００および３００が新たに設けられている。また、図１においては、図３４に示したコンソールＣ１、Ｃ２およびＣ３が設けられていない。
【００３０】
また、図１においては、ノードＮ１、ノードＮ２およびノードＮ３の相互間が制御網４００および中継網４１０を介して相互接続されている。制御網４００は、ＶＰＮにおける仮想パスの構築や、ノード間のコネクションの確立等に関する各種情報の伝送に用いられる。一方、中継網４１０は、コネクション確立後のデータパケットの中継に用いられる。
【００３１】
仮想パス構築装置１００、２００および３００は、ノードＮ１、Ｎ２およびＮ３に設けられており、ＶＰＮにおける仮想パス（＃１１〜＃４４）を構築する装置である。
【００３２】
ここで、図２を参照して仮想パス構築装置１００、２００および３００の構成について詳述する。同図に示したノードＮ１の仮想パス構築装置１００において、構成情報設定部１１０は、ネットワーク管理者により操作され、ＶＰＮの構成を定義するための構成情報の設定に用いられる。構成情報は、ポートおよびノードの組からなる情報である。
【００３３】
例えば、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３の相互間で通信を行うためのＶＰＮを構成する場合、当該構成情報は、ＬＡＮセグメントＳ１を収容するノードＮ１およびポートＰ１の情報と、ＬＡＮセグメントＳ２を収容するノードＮ１およびポートＰ２の情報と、ＬＡＮセグメントＳ３を収容するノードＮ２およびポートＰ３の情報とからなる。
【００３４】
構成情報テーブル１２０は、上述した構成情報が設定されるテーブルである。図５（ａ）には、上記構成例に対応する構成情報が設定された構成情報テーブル１２０が図示されている。
【００３５】
また、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２、ＬＡＮセグメントＳ３およびＬＡＮセグメントＳ４の相互間で通信を行うためのＶＰＮを構成する場合、当該構成情報は、ＬＡＮセグメントＳ１を収容するノードＮ１およびポートＰ１の情報と、ＬＡＮセグメントＳ２を収容するノードＮ１およびポートＰ２の情報と、ＬＡＮセグメントＳ３を収容するノードＮ２およびポートＰ３の情報と、ＬＡＮセグメントＳ４を収容するノードＮ３およびポートＰ４の情報とからなる。
【００３６】
図５（ｇ）には、この構成例に対応する構成情報が設定された構成情報テーブル１２０が図示されている。
【００３７】
また、構成情報設定部１１０は、構成情報テーブル１２０に構成情報を追加する機能と、構成情報テーブル１２０から構成情報を削除する機能とを備えている。追加する場合には、設定コマンドとしての追加コマンドと、追加すべき構成情報とが構成情報設定部１１０より入力される。一方、削除する場合には、設定コマンドとしての削除コマンドと、削除すべき構成情報とが構成情報設定部１１０より入力される。
【００３８】
図２に戻り、構成情報交換部１３０は、構成情報テーブル１２０で定義されたノード間で、追加または削除すべき構成情報を交換することにより、情報共有を図り、構成情報の同期をとる機能を備えている。ここで、同期がとられた状態とは、構成情報の送信先のノードで当該構成情報を受け取り、該ノードから送信元のノードへ応答を出し、両ノードで当該構成情報を共有できた状態をいう。
【００３９】
従って、ノード間で同期がとられた場合、同ノード間においては、各ノードに設けられた構成情報テーブルの内容が同一となる。
【００４０】
仮想パス決定部１４０は、構成情報テーブル１２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを決定する。図１に示した例では、ポートＰ１〜Ｐ４の間で仮想パス＃１１〜＃４４が決定されている。
【００４１】
ここで、仮想パスは、＃の後の２桁の数字（ｘｙ）で表現されている。数字ｘは、当該仮想パスにおける始端点のポートを表す。数字ｙは、当該仮想パスにおける終端点のポートを表す。例えば、仮想パス＃１１の場合は、始端点としてのポートＰ１から終端点としてのポートＰ１までのパスを表す。また、仮想パス＃２１の場合は、始端点としてのポートＰ２から終端点としてのポートＰ１までのパスを表す。
【００４２】
仮想パス構築部１５０は、仮想パス決定部１４０により決定された仮想パスをＶＰＮ上に構築する機能を備えている。
【００４３】
また、ノードＮ２の仮想パス構築装置２００も、仮想パス構築装置１００と同様にして、構成情報設定部２１０、構成情報テーブル２２０（図５（ｂ）参照）、構成情報交換部２３０、仮想パス決定部２４０および仮想パス構築部２５０から構成されている。
【００４４】
これらの構成情報設定部２１０、構成情報テーブル２２０、構成情報交換部２３０、仮想パス決定部２４０および仮想パス構築部２５０は、上述した構成情報設定部１１０、構成情報テーブル１２０、構成情報交換部１３０、仮想パス決定部１４０および仮想パス構築部１５０と同一構成とされている。
【００４５】
また、ノードＮ３の仮想パス構築装置３００も、仮想パス構築装置１００と同様にして、構成情報設定部３１０、構成情報テーブル３２０（図５（ｃ）参照）、構成情報交換部３３０、仮想パス決定部３４０および仮想パス構築部３５０から構成されている。
【００４６】
これらの構成情報設定部３１０、構成情報テーブル３２０、構成情報交換部３３０、仮想パス決定部３４０および仮想パス構築部３５０は、上述した構成情報設定部１１０、構成情報テーブル１２０、構成情報交換部１３０、仮想パス決定部１４０および仮想パス構築部１５０と同一構成とされている。
【００４７】
つぎに、図３を参照して、図２に示した構成情報交換部１３０、２３０および３３０の構成について詳述する。ノードＮ１の構成情報交換部１３０において、エントリ設定部１３１は、構成情報設定部１１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル１３２に設定する。
【００４８】
但し、エントリ設定部１３１は、後述する新規判定部１３３により当該エントリが新規であると判定された場合に、エントリを構成情報同期テーブル１３２に設定する。
【００４９】
図６（ａ）には、構成情報テーブル１２０（図５（ａ）参照）に対応する構成情報同期テーブル１３２が図示されている。構成情報同期テーブル１３２において、ノードおよびポートは、構成情報テーブル１２０のノードおよびポートに対応している。
【００５０】
追加／削除フラグは、構成情報設定部１１０で入力された設定コマンド（追加コマンドまたは削除コマンド）を表すフラグである。具体的には、構成情報テーブル１２０に構成情報（ノードおよびポートの情報）を追加するための追加コマンドが入力された場合、追加／削除フラグは、１とされる。
【００５１】
一方、構成情報テーブル１２０から構成情報（ノードおよびポートの情報）を削除するための削除コマンドが入力された場合、追加／削除フラグは、０とされる。
【００５２】
同期フラグは、構成情報の交換先のノードと同期がとられたか否かを表すフラグである。同期済みの場合、同期フラグは、１とされる。一方、非同期の場合、同期フラグは、０とされる。
【００５３】
新規判定部１３３は、ノード同期テーブル（１３４1 、１３４2 ）と構成情報同期テーブル１３２とを比較し、エントリ設定部１３１が設定したエントリ（構成情報）が新規エントリであるか否かを判定する。新規エントリである場合、新規判定部１３３は、該エントリの構成情報（ノードおよびポートの情報）および追加フラグをノード同期テーブル（１３４1 、１３４2 ）に設定する。
【００５４】
また、新規判定部１３３は、同期判定部（１３５1 または１３５2 ）が他ノードより受信し構成情報同期テーブル１３２に設定したエントリとノード同期テーブル（１３４1 、１３４2 ）を比較し、当該構成情報が新規であるか否かも判定する。新規である場合、新規判定部１３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（１３４1 、１３４2 ）に設定する。
【００５５】
ノード同期テーブル１３４1 、同期判定部１３５1 、送信部１３６1 および受信部１３７1 は、ノードＮ２（ノード同期テーブル２３４1 、同期判定部２３５1 、送信部２３６1 、受信部２３７1 ）に対応して設けられており、ノードＮ１とノードＮ２との間で構成情報の同期をとる機能を備えている。ノード同期テーブル１３４1 には、例えば、図７（ｂ）に示したように、ノードＮ２（仮想パス構築装置２００）と同期をとるべき構成情報および追加／削除フラグ、同期フラグが設定される。
【００５６】
ここで、送信部１３６1 から送信された情報等は、制御網４００を介して、受信部２３７1 に受信される。また、送信部２３６1 から送信された情報等は、制御網４００を介して、受信部１３７1 に受信される。
【００５７】
同期判定部１３５1 は、ノードＮ２（仮想パス構築装置２００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部１３５1 は、ノード同期テーブル１３４1 に設定された構成情報および追加／削除フラグを送信部１３６1 から制御網４００を介して、ノードＮ２（仮想パス構築装置２００）へ送信する。
【００５８】
そして、ノードＮ２（仮想パス構築装置２００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部１３７1 に受信された場合、同期判定部１３５1 は、ノードＮ２との間で同期がとられたと判定し、ＡＣＫを受けた当該構成情報および追加／削除フラグに対応する、ノード同期テーブル１３４1（図７（ｂ）参照）の同期フラグを１に設定する。
【００５９】
また、ノード同期テーブル１３４2 、同期判定部１３５2 、送信部１３６2 および受信部１３７2 は、ノードＮ３（ノード同期テーブル３３４1 、同期判定部３３５1 、送信部３３６1 、受信部３３７1 ）に対応して設けられており、ノードＮ１とノードＮ３との間で構成情報の同期をとる機能を備えている。ノード同期テーブル１３４2 には、例えば、図７（ｃ）に示したように、ノードＮ３（仮想パス構築装置３００）と同期をとるべき構成情報および追加／削除フラグ、同期フラグが設定される。
【００６０】
ここで、送信部１３６2 から送信された情報等は、制御網４００を介して、受信部３３７1 に受信される。また、送信部３３６1 から送信された情報等は、制御網４００を介して、受信部１３７2 に受信される。
【００６１】
同期判定部１３５2 は、ノードＮ３（仮想パス構築装置３００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部１３５2 は、ノード同期テーブル１３４2 に設定された構成情報および追加／削除フラグを送信部１３６2 から制御網４００を介して、ノードＮ３（仮想パス構築装置３００）へ送信する。
【００６２】
そして、ノードＮ３（仮想パス構築装置３００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部１３７2 に受信された場合、同期判定部１３５2 は、ノードＮ３との間で同期がとられたと判定し、ＡＣＫを受けた当該構成情報および追加／削除フラグに対応する、ノード同期テーブル１３４2（図７（ｃ）参照）の同期フラグを１に設定する。
【００６３】
同期判定部１３５2 は、隣接ノードとノード同期テーブル１３４2 の同期が完了すると新規判定部１３３に通知する。新規判定部１３３は、構成情報同期テーブル１３２の同期フラグがセットされていないエントリに対して全ノードに対するノード同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル１３２の同期フラグをセットする。
【００６４】
ノードＮ２の構成情報交換部２３０において、エントリ設定部２３１は、構成情報設定部２１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル２３２に設定する。この構成情報同期テーブル２３２は、構成情報同期テーブル１３２（図６（ａ）参照）と同様の構成とされている。
【００６５】
但し、エントリ設定部２３１は、当該エントリが新規エントリである場合、あるいは以前のエントリを変更する場合、エントリを構成情報同期テーブル２３２に設定する。
【００６６】
新規判定部２３３は、ノード同期テーブル（２３４1 、２３４2 ）と構成情報同期テーブル２３２とを比較し、エントリ設定部２３１が設定したエントリ（構成情報）が新規エントリであるか否かを判断する。新規エントリである場合、新規判定部２３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（２３４1 、２３４2 ）に設定する。
【００６７】
また、新規判定部２３３は、同期判定部（２３４1 、２３４2 ）が他ノードより受信し構成情報同期テーブル２３２に設定したエントリと、ノード同期テーブル（２３４1 、２３４2 ）とを比較し、当該構成情報が新規であるか否かも判定する。新規である場合、新規判定部２３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（２３４1 、２３４2 ）に設定する。
【００６８】
ノード同期テーブル２３４1 、同期判定部２３５1 、送信部２３６1 および受信部２３７1 は、ノードＮ１（ノード同期テーブル１３４1 、同期判定部１３５1 、送信部１３６1 、受信部１３７1 ）に対応して設けられており、ノードＮ２とノードＮ１との間で構成情報の同期をとる機能を備えている。ノード同期テーブル２３４1 には、ノードＮ１（仮想パス構築装置１００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００６９】
ここで、送信部２３６1 から送信された情報等は、制御網４００を介して、受信部１３７1 に受信される。
【００７０】
同期判定部２３５1 は、ノードＮ１（仮想パス構築装置１００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部２３５1 は、ノード同期テーブル２３４1 に設定された構成情報および追加／削除フラグを送信部２３６1 から制御網４００を介して、ノードＮ１（仮想パス構築装置１００）へ送信する。
【００７１】
そして、ノードＮ１（仮想パス構築装置１００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部２３７1 に受信された場合、同期判定部２３５1 は、ノードＮ１との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル２３４1 の同期フラグを１に設定する。
【００７２】
また、ノード同期テーブル２３４2 、同期判定部２３５2 、送信部２３６2 および受信部２３７2 は、ノードＮ３（ノード同期テーブル３３４2 、同期判定部３３５2 、送信部３３６2 、受信部３３７2 ）に対応して設けられており、ノードＮ２とノードＮ３との間で構成情報の同期をとる機能を備えている。ノード同期テーブル２３４2 には、ノードＮ３（仮想パス構築装置３００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００７３】
ここで、送信部２３６2 から送信された情報等は、制御網４００を介して、受信部３３７2 に受信される。
【００７４】
同期判定部２３５2 は、ノードＮ３（仮想パス構築装置３００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部２３５2 は、ノード同期テーブル２３４2 に設定された構成情報および追加／削除フラグを送信部２３６2 から制御網４００を介して、ノードＮ３（仮想パス構築装置３００）へ送信する。
【００７５】
そして、ノードＮ３（仮想パス構築装置３００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部２３７2 に受信された場合、同期判定部２３５2 は、ノードＮ３との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル２３４2 の同期フラグを１に設定する。
【００７６】
また、同期判定部２３５2 は、隣接ノードとノード同期テーブル２３４2 の同期が完了すると新規判定部２３３に通知する。新規判定部２３３は、構成情報同期テーブル２３２の同期フラグがセットされていないエントリに対して全ノードに対するノード間同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル２３２の同期フラグをセットする。
【００７７】
ノードＮ３の構成情報交換部３３０において、エントリ設定部３３１は、構成情報設定部３１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル３３２に設定する。この構成情報同期テーブル３３２は、構成情報同期テーブル１３２（図６（ａ）参照）と同様の構成とされている。
【００７８】
但し、エントリ設定部３３１は、当該エントリが新規エントリである場合、あるいは以前のエントリを変更する場合に、エントリを構成情報同期テーブル３３２に設定する。
【００７９】
新規判定部３３３は、ノード同期テーブル（３３４1 、３３４2 ）と構成情報同期テーブル３３２を比較し、エントリ設定部３３１が設定したエントリ（構成情報）が新規エントリであるか否かを判断する。新規エントリである場合は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（３３４1 、３３４2 ）に設定する。
【００８０】
また、新規判定部３３３は、同期判定部（３３５1 、または３３５2 ）が他ノードより受信し構成情報同期テーブル３３２に設定したエントリとノード同期テーブル（３３４1 、３３４2 ）を比較し、当該構成情報が新規であるか否かも判定する。新規である場合、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（３３４1 、３３４2 ）に設定する。
【００８１】
ノード同期テーブル３３４1 、同期判定部３３５1 、送信部３３６1 および受信部３３７1 は、ノードＮ１（ノード同期テーブル１３４2 、同期判定部１３５2 、送信部１３６2 、受信部１３７2 ）に対応して設けられており、ノードＮ３とノードＮ１との間で構成情報の同期をとる機能を備えている。ノード同期テーブル３３４1 には、ノードＮ１（仮想パス構築装置１００）と同期をとるべき構成情報および追加／削除フラグが設定される。
【００８２】
ここで、送信部３３６1 から送信された情報等は、制御網４００を介して、受信部１３７2 に受信される。
【００８３】
同期判定部３３５1 は、ノードＮ１（仮想パス構築装置１００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部３３５1 は、ノード同期テーブル３３４1 に設定された構成情報および追加／削除フラグを送信部３３６1 から制御網４００を介して、ノードＮ１（仮想パス構築装置１００）へ送信する。
【００８４】
そして、ノードＮ１（仮想パス構築装置１００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部３３７1 に受信された場合、同期判定部３３５1 は、ノードＮ１との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル３３４1 の同期フラグを１に設定する。
【００８５】
また、ノード同期テーブル３３４2 、同期判定部３３５2 、送信部３３６2 および受信部３３７2 は、ノードＮ２（ノード同期テーブル２３４2 、同期判定部２３５2 、送信部２３６2 、受信部２３７2 ）に対応して設けられており、ノードＮ３とノードＮ２との間で構成情報の同期をとる機能を備えている。ノード同期テーブル３３４2 には、ノードＮ２（仮想パス構築装置２００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００８６】
ここで、送信部３３６2 から送信された情報等は、制御網４００を介して、受信部２３７2 に受信される。
【００８７】
同期判定部３３５2 は、ノードＮ２（仮想パス構築装置２００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部３３５2 は、ノード同期テーブル３３４2 に設定された構成情報および追加／削除フラグを送信部３３６2 から制御網４００を介して、ノードＮ２（仮想パス構築装置２００）へ送信する。
【００８８】
そして、ノードＮ２（仮想パス構築装置２００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部３３７2 に受信された場合、同期判定部３３５2 は、ノードＮ２との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル３３４2 の同期フラグを１に設定する。
【００８９】
また、同期判定部３３５2 は、隣接ノードとノード同期テーブル３３４2 の同期が完了すると新規判定部３３３に通知する。新規判定部３３３は、構成情報同期テーブル３３２の同期フラグがセットされていないエントリに対して全ノードに対するノード間同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル３３２の同期フラグをセットする。
【００９０】
つぎに、図４を参照して、図２に示した仮想パス決定部１４０、２４０および３４０の構成について詳述する。ノードＮ１の仮想パス決定部１４０において、仮想パス計算部１４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル１２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル１４２に設定する。なお、別の計算ポリシとしては、ポート間をスター接続する仮想パスを計算してもよい。
【００９１】
仮想パス管理テーブル１４２は、図８に示したように、受信仮想パスを管理する受信仮想パス管理テーブル１４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル１４２Ｓとから構成されている。同図に示した仮想パス管理テーブル１４２は、図５（ｇ）に示した構成情報テーブル１２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【００９２】
受信仮想パス管理テーブル１４２Ｒにおいて、受信仮想パスは、ノードＮ１のポートＰ１およびポートＰ２から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【００９３】
例えば、受信仮想パスとしては、図１に示したノードＮ１のポートＰ１を終端点（受信側）とする＃１１、＃２１、＃３１および＃４１と、ノードＮ１のポートＰ２を終端点（受信側）とする＃１２、＃２２、＃３２および＃４２とが設定されている。
【００９４】
一方、送信仮想パス管理テーブル１４２Ｓにおいて、送信仮想パスは、ノードＮ１のポートＰ１およびポートＰ２から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【００９５】
例えば、送信仮想パスとしては、図１に示したノードＮ１のポートＰ１を始端点（送信側）とする＃１１、＃１２、＃１３および＃１４と、ノードＮ２のポートＰ２を始端点（送信側）とする＃２１、＃２２、＃２３および＃２４とが設定されている。
【００９６】
仮想パス構築部１５０は、仮想パス管理テーブル１４２を参照して、仮想パス決定部１４０が決定した仮想パス(受信仮想パスおよび送信仮想パス)についてのパス情報(パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート)を情報送信部１５１および受信部１５２により他ノードとの間で交換しＶＰＮ用の仮想パスを構築する機能を備えている。
【００９７】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【００９８】
図４に戻り、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２を参照してノードＮ１のポートＰ１と、他ノードのポートとの間に双方向に仮想パス(受信仮想パスおよび送信仮想パス)が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２における利用可能フラグをセットする。
【００９９】
また、ノードＮ２の仮想パス決定部２４０は、上述した仮想パス決定部１４０と同様の構成とされている。すなわち、仮想パス決定部２４０において、仮想パス計算部２４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル２２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル２４２に設定する。
【０１００】
仮想パス管理テーブル２４２は、図９に示したように、受信仮想パスを管理する受信仮想パス管理テーブル２４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル２４２Ｓとから構成されている。同図に示した仮想パス管理テーブル２４２は、図５（ｈ）に示した構成情報テーブル２２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【０１０１】
受信仮想パス管理テーブル２４２Ｒにおいて、受信仮想パスは、ノードＮ２のポートＰ３から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１０２】
例えば、受信仮想パスとしては、図１に示したノードＮ２のポートＰ３を終端点（受信側）とする＃１３、＃２３、＃３３および＃４３が設定されている。
【０１０３】
一方、送信仮想パス管理テーブル２４２Ｓにおいて、送信仮想パスは、ノードＮ２のポートＰ３から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１０４】
例えば、送信仮想パスとしては、図１に示したノードＮ２のポートＰ３を始端点（送信側）とする＃３１、＃３２、＃３３および＃３４が設定されている。
【０１０５】
仮想パス構築部２５０は、仮想パス管理テーブル２４２を参照して、仮想パス決定部２４０が決定した仮想パス(受信仮想パスおよび送信仮想パス)についてのパス情報(パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート)を情報送信部２５１および受信部２５２により他ノードとの間で交換し、ＶＰＮ用の仮想パスを構築する機能を備えている。
【０１０６】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【０１０７】
図４に戻り、双方向仮想パス確認部２４３は、仮想パス管理テーブル２４２を参照してノードＮ２のポートＰ３と、他ノードのポートとの間に双方向に仮想パス(受信仮想パスおよび送信仮想パス)が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部２４３は、仮想パス管理テーブル２４２における利用可能フラグをセットする。
【０１０８】
また、ノードＮ３の仮想パス決定部３４０は、上述した仮想パス決定部１４０と同様の構成とされている。すなわち、仮想パス決定部３４０において、仮想パス計算部３４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル３２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル３４２に設定する。
【０１０９】
仮想パス管理テーブル３４２は、図１０に示したように、受信仮想パスを管理する受信仮想パス管理テーブル３４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル３４２Ｓとから構成されている。同図に示した仮想パス管理テーブル３４２は、図５（ｉ）に示した構成情報テーブル３２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【０１１０】
受信仮想パス管理テーブル３４２Ｒにおいて、受信仮想パスは、ノードＮ３のポートＰ４から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１１１】
例えば、受信仮想パスとしては、図１に示したノードＮ３のポートＰ４を終端点（受信側）とする＃１４、＃２４、＃３４および＃４４が設定されている。
【０１１２】
一方、送信仮想パス管理テーブル３４２Ｓにおいて、送信仮想パスは、ノードＮ３のポートＰ４から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１１３】
例えば、送信仮想パスとしては、図１に示したノードＮ３のポートＰ４を始端点（送信側）とする＃４１、＃４２、＃４３および＃４４が設定されている。
【０１１４】
仮想パス構築部３５０は、仮想パス管理テーブル３４２を参照して、仮想パス決定部３４０が決定した仮想パス(受信仮想パスおよび送信仮想パス)についてのパス情報(パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート)を情報送信部３５１および受信部３５２により他ノードとの間で交換しＶＰＮ用の仮想パスを構築する機能を備えている。
【０１１５】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【０１１６】
図４に戻り、双方向仮想パス確認部３４３は、仮想パス管理テーブル３４２を参照してノードＮ３のポートＰ４と、他ノードのポートとの間に双方向に仮想パス(受信仮想パスおよび送信仮想パス)が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部３４３は、仮想パス管理テーブル３４２における利用可能フラグをセットする。
【０１１７】
つぎに、一実施の形態の動作について、図１１〜図１６に示したフローチャートを参照しつつ説明する。図１１は、図１〜図４に示した仮想パス構築装置１００、２００、３００の動作を説明するフローチャートである。以下では、図２に示したポートＰ１、ポートＰ２およびポートＰ３に対応する構成情報を初期設定した後、ポートＰ４に対応する構成情報を追加する場合について説明する。
【０１１８】
同図に示したステップＳＡ１では、図２に示した仮想パス構築装置１００の構成情報交換部１３０は、構成情報設定部１１０で設定コマンド（追加コマンドまたは削除コマンド）および構成情報が入力されたか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１１９】
ステップＳＡ２では、構成情報交換部１３０は、他ノード（この場合、ノードＮ２またはノードＮ３）の仮想パス構築装置と構成情報の交換が未完了のものがあるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１２０】
ステップＳＡ３では、構成情報交換部１３０は、他ノードより構成情報および追加／削除フラグを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、構成情報交換部１３０は、ステップＳＡ１〜ステップＳＡ３の判断結果が「Ｙｅｓ」になるまで、ステップＳＡ１〜ステップＳＡ３の判断を繰り返す。
【０１２１】
なお、仮想パス構築装置２００の構成情報交換部２３０、仮想パス構築装置３００の構成情報交換部３３０も、上述したステップＳＡ１〜ステップＳＡ３の判断を行う。
【０１２２】
そして、ネットワーク管理者は、構成情報設定部１１０より、例えば、図２に示したＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３を相互接続するＶＰＮの構成を定義するための構成情報として、以下のポートＰ１、ポートＰ２およびポートＰ３に対応する構成情報と、設定コマンドとして追加コマンドとを入力する。
【０１２３】
（構成情報）
・ノードＮ１（１０．１．１．１）、ポートＰ１、追加コマンド
・ノードＮ１（１０．１．１．１）、ポートＰ２、追加コマンド
・ノードＮ２（１０．２．１．１）、ポートＰ３、追加コマンド
【０１２４】
これにより、構成情報交換部１３０は、ステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ４では、自ノード（この場合、ノードＮ１）から、上記構成情報に含まれる他ノード（この場合、ノードＮ２）へ構成情報および追加／削除フラグを送信し、自ノードと他ノードとの間で構成情報を交換するための第１の構成情報交換処理が実行される。
【０１２５】
具体的には、図１２に示したステップＳＢ１では、図３に示した構成情報交換部１３０は、構成情報設定部１１０で入力された上記構成情報に自ノード（この場合、ノードＮ１）が含まれているか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【０１２６】
ステップＳＢ２では、構成情報交換部１３０のエントリ設定部１３１は、構成情報同期テーブル１３２を参照し、当該構成情報が新規のエントリであるか否か、あるいは以前のエントリを更新するものであるか否かを判断する。
【０１２７】
この場合、構成情報同期テーブル１３２には、いずれの構成情報および追加／削除フラグも設定されていないものとし、エントリ設定部１３１は、ステップＳＢ２の判断結果を「Ｙｅｓ」とする。なお、ステップＳＢ２の判断結果が「Ｎｏ」である場合、構成情報の交換が不要とされる。
【０１２８】
ステップＳＢ３では、エントリ設定部１３１は、図６（ａ）に示したように、上記構成情報（ノードおよびポート）、追加／削除フラグおよび同期フラグを構成情報同期テーブル１３２に設定する。この場合、設定コマンドが追加コマンドであるため、追加／削除フラグは、いずれも１（追加フラグ）とされる。また、同期フラグは、同期がとられていないため、いずれも０（非同期）とされる。
【０１２９】
ステップＳＢ４では、新規判定部１３３は、図５（ａ）に示した構成情報テーブル１２０に含まれる全ノードから、構成情報の交換相手として、他ノード（この場合、ノードＮ２）を選択する。
【０１３０】
つぎに、新規判定部１３３は、上記他ノードに対応するノード同期テーブルに構成情報同期テーブル１３２から得られる構成情報および追加／削除フラグを設定する。この場合、新規判定部１３３は、図６（ｂ）に示したように、他ノードとしてのノードＮ２に対応するノード同期テーブル１３４1 に構成情報および追加／削除フラグを設定する。
【０１３１】
なお、ノードＮ３が構成情報同期テーブル１３２（図６（ａ）参照）に含まれていないため、ノードＮ３に対応するノード同期テーブル１３４2 （図６（ｃ）参照）には、いずれの構成情報も設定されない。
【０１３２】
ステップＳＢ５では、新規判定部１３３は、ステップＳＢ６で選択された他ノード（この場合、ノードＮ２）に対応する同期判定部（この場合、同期判定部１３５1 ）へ同期処理を依頼する。
【０１３３】
ステップＳＢ６では、当該同期判定部（この場合、同期判定部１３５1 ）は、ノード同期テーブル１３４1 （図６（ｂ）参照）に設定された同期情報および追加／削除フラグを、送信部１３６1 から制御網４００を介して、交換の相手（ノードＮ２）へ送信する。
【０１３４】
ステップＳＢ７では、当該同期判定部（この場合、同期判定部１３５1 ）は、交換の相手（ノードＮ２）より応答メッセージを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同期情報および追加／削除フラグを含むメッセージの送信を繰り返す。
【０１３５】
ここで、ノードＮ１の同期判定部１３５1 は、ノードＮ２の仮想パス構築装置２００を監視しており、応答メッセージが所定時間経過しても受信されない場合、仮想パス構築装置２００に何らかの障害が発生していることをネットワーク管理者に報知する機能も備えている。
【０１３６】
そして、同期情報および追加／削除フラグが、ノードＮ２における構成情報交換部２３０の受信部２３７1 に受信されると、構成情報交換部２３０は、図１１に示したステップＳＡ３の判断結果を「Ｙｅｓ」とする。
【０１３７】
ステップＳＡ５では、ノードＮ１より受信された構成情報および追加／削除フラグに基づいて、応答メッセージをノードＮ１へ送信し、構成情報テーブル２２０に構成情報を反映（追加または削除）させるための第２の構成情報交換処理が実行される。
【０１３８】
具体的には、図１３に示したステップＳＣ１において、図３に示した構成情報交換部２３０の同期判定部２３５1 は、受信部２３７1 で受信された構成情報および追加／削除フラグ（図６（ｂ）参照）をノード同期テーブルに書き込み、同先フラグをセットし、新規判定部２３３へ通知する。
【０１３９】
ステップＳＣ２では、構成情報交換部２３０の新規判定部２３３は、ノード同期テーブル２３４1 を参照し、当該構成情報が新規のエントリであるか否かを判定する。この場合、ノード同期テーブル２３４1 には、いずれの構成情報および追加／削除フラグも設定されていないものとし、新規判定部２３３は、ステップＳＣ２の判断結果を「Ｙｅｓ」とする。なお、ステップＳＣ２の判断結果が「Ｎｏ」である場合、構成情報の交換が不要とされる。
【０１４０】
ステップＳＣ３では、新規判定部２３３は、ステップＳＢ３（図１２参照）と同様にして、上記構成情報（ノードおよびポート）、追加／削除フラグおよび同期フラグを構成情報同期テーブル２３２に設定する。
【０１４１】
ステップＳＣ４では、同期判定部２３５1 は、応答メッセージを送信部２３６1 より送信元ノード（ノードＮ１）へ送信する。
【０１４２】
そして、応答メッセージがノードＮ１に受信されると、同期判定部１３５1 は、図１２に示したステップＳＢ７の判断結果を「Ｙｅｓ」とする。ステップＳＢ８では、同期判定部１３５1 は、上記応答メッセージに対応させて、図６（ｂ）に示したノード同期テーブル１３４1 における応答メッセージを受け取ったエントリに対する同期フラグを１に設定する。
【０１４３】
ステップＳＢ９では、同期対象の全ノード（この場合、ノードＮ２のみ）において、ノード同期テーブルの同期が完了したか否かが判断され、この場合、判断結果が「Ｙｅｓ」とされる。なお、ステップＳＢ９の判断結果が「Ｎｏ」である場合、ステップＳＢ７の判断が行われる。
【０１４４】
ステップＳＢ１０では、エントリ設定部１３１は、ステップＳＢ３で構成情報同期テーブル１３２に設定された追加／削除フラグが追加フラグ（＝１）であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。なお、ステップＳＢ１０の判断結果が「Ｎｏ」である場合、すなわち、追加／削除フラグが削除フラグ（＝０）である場合、ステップＳＢ１３では、エントリ設定部１３１は、削除フラグに対応する構成情報を構成情報テーブル１２０から削除する。
【０１４５】
ステップＳＢ１１では、新規判定部１３３は、図５（ａ）に示したように、追加フラグに対応する上記構成情報を構成情報テーブル１２０に追加する。ステップＳＢ１２では、構成情報同期テーブル１３２の同期フラグが０のエントリの有無が判断され、同判断結果が「Ｙｅｓ（有）」である場合、ステップＳＢ７の判断が行われる。
【０１４６】
一方、ステップＳＢ１２の判断結果が「Ｎｏ（無）」である場合、図１１に示したメインルーチンへ戻る。以下、構成情報テーブル１２０（図５（ａ）参照）および構成情報テーブル２２０（図５（ｂ）参照）に基づいて、後述するステップＳＡ６〜ステップＳＡ８を経て、仮想パスが構築される。
【０１４７】
図１３に戻り、ステップＳＣ５では、新規判定部２３３は、構成情報同期テーブル２３２（図６（ｂ）参照）に含まれるノードに、送信元ノード（この場合、ノードＮ１）および自ノード（この場合、ノードＮ２）以外のノード（送信先ノードという）があるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１４８】
そして、同期判定部２３５1 は、構成情報同期テーブル２３２におけるノードＮ１の同期フラグを１に設定する。なお、自ノード（ノードＮ２）に対応する同期フラグも、１に設定される。
【０１４９】
なお、ステップＳＣ５の判断結果が「Ｙｅｓ」である場合、ステップＳＣ６では、新規判定部２３３は、送信先ノード（例えば、ノードＮ３）に対応するノード同期テーブル（例えば、ノード同期テーブル２３４2 ）に構成情報同期テーブル２３２から得られる構成情報および追加／削除フラグを設定する。
【０１５０】
ステップＳＣ７では、新規判定部２３３は、送信先ノード（例えば、ノードＮ３）に対応する同期判定部（この場合、同期判定部２３５2 ）へ同期処理を依頼する。
【０１５１】
ステップＳＣ８では、当該同期判定部（この場合、同期判定部２３５2 ）は、ノード同期テーブル２３４2 に設定された同期情報および追加／削除フラグを、送信部２３６2 から制御網４００を介して、交換の相手（ノードＮ３）へ送信する。
【０１５２】
ステップＳＣ９では、当該同期判定部（この場合、同期判定部２３５2 ）は、交換の相手（ノードＮ３）より応答メッセージを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同判断を繰り返す。
【０１５３】
そして、ステップＳＣ９の判断結果が「Ｙｅｓ」になると、ステップＳＣ１０では、同期判定部２３５2 は、ノード同期テーブル２３４2 における応答メッセージを受け取ったエントリに対する同期フラグを１に設定する。ステップＳＣ１１では、同期対象の全ノードで同期フラグが１であるか否かが判断され、この場合、判断結果が「Ｙｅｓ」とされる。
【０１５４】
なお、ステップＳＣ１１の判断結果が「Ｎｏ」である場合、ステップＳＣ９の判断が行われる。ステップＳＣ１２では、新規判定部２３３は、ステップＳＣ３で構成情報同期テーブル２３２に設定された追加／削除フラグが追加フラグ（＝１）であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【０１５５】
一方、ステップＳＣ１２の判断結果が「Ｎｏ」である場合、すなわち、追加／削除フラグが削除フラグ（＝０）である場合、ステップＳＣ１５では、新規判定部２３３は、削除フラグに対応する構成情報を構成情報テーブル２２０から削除する。ステップＳＣ１３では、新規判定部２３３は、追加フラグに対応する上記構成情報を構成情報テーブル２２０（図５（ｂ）参照）に追加する。
【０１５６】
ステップＳＣ１４では、構成情報同期テーブルの同期フラグが０のエントリの有無が判断され、同判断結果が「Ｙｅｓ（有）」である場合、ステップＳＣ９の判断が行われる。一方、ステップＳＣ１４の判断結果が「Ｎｏ（無）」である場合、図１１に示したメインルーチンに戻る。以下、構成情報テーブル１２０(図５（ａ）参照)および構成情報テーブル２２０(図５（ｂ）参照)に基づいて、後述するステップＳＡ６〜ステップＳＡ８を経て、仮想パスが構築される。
【０１５７】
ここで、ノードＮ１のポートＰ１、ノードＮ１のポートＰ２およびノードＮ２のポートＰ３を含むＶＰＮに、ノードＮ３のポートＰ４を追加する場合について説明する。この追加前においては、図５（ａ）および図５（ｂ）に示したように、構成情報テーブル１２０および構成情報テーブル２２０には、構成情報が設定されている。一方、構成情報テーブル３２０には、いずれの構成情報も設定されていない。
【０１５８】
追加する場合は、ネットワーク管理者は、構成情報設定部１１０より、例えば、図２に示したＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３を相互接続するＶＰＮにＬＡＮセグメントＳ４を追加すべく、ノードＮ３のポートＰ４に対応する構成情報１２１（図５（ｄ）参照）と設定コマンドとして追加コマンドとを入力する。
【０１５９】
これにより、構成情報交換部１３０は、ステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ４では、第１の構成情報交換処理が実行される。具体的には、図１２に示したステップＳＢ１では、図３に示した構成情報交換部１３０は、構成情報設定部１１０で入力された上記構成情報１２１に自ノード（この場合、ノードＮ１）が含まれているか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１６０】
ステップＳＢ１４では、構成情報交換部１３０は、構成情報１２１に含まれる他ノード（この場合、ノードＮ３）へ構成情報の交換を依頼する。この場合、構成情報交換部１３０は、ノードＮ３へ送信していない構成情報（構成情報テーブル１２０（図５（ａ）参照）に設定された構成情報）と、構成情報１２１（図５（ｄ）参照）とを構成情報３２１（図５（ｆ）参照）として、ノードＮ３へ送信するとともに、構成情報の交換を依頼する。
【０１６１】
これにより、ノードＮ３の構成情報交換部３３０（構成情報交換部２３０）は、ステップＳＡ２の判断結果を「Ｙｅｓ」とする。ノードＮ３による構成情報の交換の結果、ノードＮ１およびＮ２は、ステップＳＡ５で第２の構成情報交換処理を実行する。
【０１６２】
この結果、図５（ｇ）に示したように、ノードＮ１の構成情報テーブル１２０には、構成情報１２１（ノードＮ３およびポートＰ４）が追加される。また、図５（ｈ）に示したように、構成情報テーブル２２０には、構成情報２２１（図５（ｅ）参照）が追加される。
【０１６３】
また、図５（ｉ）に示したように、構成情報テーブル３２０には、構成情報３２１（図５（ｆ）参照）が設定される。これらの構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０には、同一の構成情報が設定されている。
【０１６４】
つぎに、これらの構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０に基づいて、図１１に示したステップＳＡ６〜ステップＳＡ８の処理について詳述する。
【０１６５】
ステップＳＡ６では、仮想パス計算部１４１、仮想パス計算部２４１および仮想パス計算部３４１により、仮想パス計算処理がそれぞれ実行される。以下では、これらを代表して仮想パス計算部１４１の処理について説明する。
【０１６６】
具体的には、図１４に示したステップＳＤ１では、送信仮想パス管理テーブル１４２Ｓ（図８参照）を作成すべく、仮想パス計算部１４１は、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）を終端点リスト（図示略）へ登録する。この場合、終端点リストは、以下の通りである。
【０１６７】
（終端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
・Ｎ２（１０．２．１．１）、Ｐ３
・Ｎ３（１０．３．１．１）、Ｐ４
【０１６８】
ステップＳＤ２では、仮想パス計算部１４１は、自ノード内（この場合、ノードＮ１内）のポート（ノード）を始端点リスト（図示略）へ登録する。この場合、始端点リストは、以下の通りである。
【０１６９】
（始端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
【０１７０】
ステップＳＤ３では、仮想パス計算部１４１は、終端点リストから終端点ポートおよび終端点ノードを一組読み出す。ステップＳＤ４では、仮想パス計算部１４１は、始端点リストから始端点ポートおよび始端点ノードを一組読み出す。
【０１７１】
ステップＳＤ５では、仮想パス計算部１４１は、上記始端点ノード、始端点ポート、終端点ノードおよび終端点ポートの情報を図８に示した送信仮想パス管理テーブル１４２Ｓに登録する。
【０１７２】
ステップＳＤ６では、仮想パス計算部１４１は、始端点リストのポインタをつぎに進める。ステップＳＤ７では、仮想パス計算部１４１は、始端点リストのポインタが最終であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＤ４〜ステップＳＤ７が繰り返される。
【０１７３】
そして、ステップＳＤ７の判断結果が「Ｙｅｓ」になると、ステップＳＤ８では、仮想パス計算部１４１は、終端点リストのポインタをつぎに進める。ステップＳＤ９では、仮想パス計算部１４１は、終端点リストのポインタが最終であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＤ３〜ステップＳＤ９が繰り返される。
【０１７４】
そして、ステップＳＤ９の判断結果が「Ｙｅｓ」になると、図８に示した送信仮想パス管理テーブル１４２Ｓの作成が完了する。
【０１７５】
なお、受信仮想パス管理テーブル１４２Ｒは、図１５に示した仮想パス計算処理に基づいて作成される。但し、この場合には、ステップＳＥ１では、受信仮想パス管理テーブル１４２Ｒ（図８参照）を作成すべく、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）が、始端点リストへ登録される。
【０１７６】
また、ステップＳＥ２では、自ノード内（この場合、ノードＮ１内）のポート（ノード）が、終端点リストへ登録される。
【０１７７】
また、ステップＳＥ５では、ステップＳＥ４で読み出された始端点ポートから、ステップＳＥ３で読み出された終端点ポートへ至る仮想パスを受信仮想パスとして、番号（例えば、＃１１）が付与される。
【０１７８】
また、ステップＳＥ６では、上記始端点ノード、始端点ポート、終端点ノード、終端点ポートおよび受信仮想パスの情報を図８に示した受信仮想パス管理テーブル１４２Ｒに登録される。
【０１７９】
また、図４に示した仮想パス決定部２４０においても、図９に示した仮想パス管理テーブル２４２（受信仮想パス管理テーブル２４２Ｒおよび送信仮想パス管理テーブル２４２Ｓ）が作成される。
【０１８０】
さらに、図４に示した仮想パス決定部３４０においても、図１０に示した仮想パス管理テーブル３４２（受信仮想パス管理テーブル３４２Ｒおよび送信仮想パス管理テーブル３４２Ｓ）が作成される。
【０１８１】
図１１に示したステップＳＡ７では、仮想パス構築部１５０は、送信部１５１および受信部１５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル１４２（図８参照）を参照して、仮想パス決定部１４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０に構築する。
【０１８２】
具体的には、仮想パス構築部１５０は、受信仮想パス管理テーブル１４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１８３】
一方で、仮想パス構築部１５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１８４】
このメッセージを受信すると、仮想パス構築部１５０は、送信仮想パス管理テーブル１４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１８５】
また、仮想パス構築部２５０は、送信部２５１および受信部２５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル２４２（図９参照）を参照して、仮想パス決定部２４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０に構築する。
【０１８６】
具体的には、仮想パス構築部２５０は、受信仮想パス管理テーブル２４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１８７】
一方で、仮想パス構築部２５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１８８】
このメッセージを受信すると、送信仮想パス管理テーブル２４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１８９】
また、仮想パス構築部３５０は、送信部３５１および受信部３５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル３４２（図１０参照）を参照して、仮想パス決定部３４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０上に構築する。
【０１９０】
具体的には、仮想パス構築部３５０は、受信仮想パス管理テーブル３４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１９１】
一方で、仮想パス構築部３５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１９２】
このメッセージを受信すると、送信仮想パス管理テーブル３４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１９３】
図１には、中継網４１０上に構築された仮想パス＃１１〜＃４４が図示されている。なお、一実施の形態においては、図４に示した仮想パス構築部１５０が仮想パス管理テーブル１４２（図８参照）における受信仮想パスおよび送信仮想パスを識別するラベル（例えば、＃１１をラベルＬ１１とする）を作成し、このラベルを他ノードへ配布してもよい。
【０１９４】
図１１に戻り、ステップＳＡ８では、図４に示した双方向仮想パス確認部１４３、双方向仮想パス確認部２４３および双方向仮想パス確認部３４３により、双方向仮想パス確認処理がそれぞれ実行される。以下では、これらを代表して双方向仮想パス確認部１４３の処理について説明する。
【０１９５】
具体的には、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２（図８参照）を参照して、ノードＮ１のポートＰ１およびポートＰ２と、他ノードのポートとの間に双方向に仮想パス（受信仮想パスおよび送信仮想パス）が設定されているか否かを確認する。
【０１９６】
図１６に示したステップＳＦ１〜ステップＳＦ１３では、構成情報テーブル１２０に含まれるポートのうち、特定の2つのポート間に受信仮想パス、送信仮想パスが双方向に設定されていることが確認される。本処理では、ノードＮ１がもつポートＰ１、Ｐ２が始端点、又は終端点になっている仮想パスをチェックする。
【０１９７】
すなわち、図１６に示したステップＳＦ１では、双方向仮想パス確認部１４３は、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）を始端点リスト（図示略）へ登録する。この場合、始端点リストは、以下の通りである。
【０１９８】
（始端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
・Ｎ２（１０．２．１．１）、Ｐ３
・Ｎ３（１０．３．１．１）、Ｐ４
【０１９９】
ステップＳＦ２では、双方向仮想パス確認部１４３は、自ノード内（この場合、ノードＮ１内）のポート（ノード）を終端点リスト（図示略）へ登録する。この場合、終端点リストは、以下の通りである。
【０２００】
（終端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
【０２０１】
ステップＳＦ３では、双方向仮想パス確認部１４３は、終端点リストから終端点ポートおよび終端点ノードを一組読み出す。ステップＳＦ４は、双方向仮想パス確認部１４３は、始端点リストから始端点ポートおよび始端点ノードを一組読み出す。
【０２０２】
ステップＳＦ５では、双方向仮想パス確認部１４３は、受信仮想パスリスト管理テーブル１４２Ｒ(図８参照)を、ステップＳＦ４で読み出された始端点ノード、始端点ポート、ステップＳＦ３で読み出された終端点ノード、終端点ポートをキーとして検索する。
【０２０３】
ステップＳＦ６では、双方向仮想パス確認部１４３は、受信仮想パス識別子が設定されており、配布済みフラグが１であることをチェックする。ステップＳＦ６の判断結果が判断結果が「Ｎｏ」である場合は、ステップＳＦ１０では、双方向仮想パス確認部１４３は、終端点リストの次のポインタについて調べる。
【０２０４】
一方、ステップＳＦ６の判断結果が「Ｙｅｓ」である場合、ステップＳＦ７では、双方向仮想パス確認部１４３は、送信仮想パスリスト管理テーブル１４２Ｓ(図８参照)を、ステップＳＦ４で読み出された始端点ノード、始端点ポート、ステップＳＦ３で読み出された終端点ノード、終端点ポートを終端点と始端点を入れ替えてキーとして検索する。
【０２０５】
ステップＳＦ８では、該エントリに送信仮想パス識別子が設定されていることをチェックする。ステップＳＦ８の判断結果が「Ｎｏ」である場合、ステップＳＦ１０では、双方向仮想パス確認部１４３は、終端点リストの次のポインタについて調べる。
【０２０６】
そして、ステップＳＦ８の判断結果が「Ｙｅｓ」になると、ステップＳＦ９においては、双方向仮想パス確認部１４３は、受信仮想パスリスト、送信仮想パスリスト、における該エントリの利用可能フラグをセット(１を立てる)する。
【０２０７】
ステップＳＦ１０では、双方向仮想パス確認部１４３は、始端点リストのポインタを次に進める。ステップＳＦ１１では、双方向仮想パス確認部１４３は、始端点リストのポインタが最終であるか否かを判断し、この場合判断結果を「Ｎｏ」とする。以後、ステップＳＦ４〜ステップＳＦ１１が繰り返される。
【０２０８】
ステップＳＦ１２では、双方向仮想パス確認部１４３は、終端点リストのポインタを次に進める。ステップＳＦ１３では、双方向仮想パス確認部１４３は、終端点リストのポインタが最終であるか否かを判断し、この場合判断結果を「Ｎｏ」とする。以後、ステップＳＦ３〜ステップＳＦ１３が繰り返される。
【０２０９】
ここで、双方向仮想パス確認部２４３においても、双方向仮想パス確認部１４３と同様にして、仮想パス管理テーブル２４２（図９参照）を参照して、双方向の確認が行われる。双方向仮想パス確認部３４３においても、双方向仮想パス確認部１４３と同様にして、仮想パス管理テーブル３４２（図１０参照）を参照して、双方向の確認が行われる。
【０２１０】
（変形例１）
さて、図１を参照して説明したように、一実施の形態では、ノードおよびポートからなる構成情報をノード間で交換し、ポート間で仮想パス＃１１〜＃４４を構築する構成例について説明したが、図１７に示したようにノード間で仮想パスＮ＃１１〜Ｎ＃３３を構築する構成例としてもよい。以下では、この構成例を一実施の形態の変形例１として説明する。
【０２１１】
変形例１における仮想パスは、Ｎ＃の後の２桁の数字（ｘ’ｙ’）で表現されている。数字ｘ’は、当該仮想パスにおける始端点のノードを表す。数字ｙ’は、当該仮想パスにおける終端点のノードを表す。例えば、仮想パスＮ＃１１の場合は、始端点としてのノードＮ１から終端点としてのノードＮ１までのパスを表す。また、仮想パスＮ＃２１は、始端点としてのノードＮ２から終端点としてのノードＮ１までのパスを表す。
【０２１２】
また、変形例１においては、図５（ｇ）、図５（ｈ）および図５（ｉ）に示した構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０に代えて、図１８（ａ）、図１８（ｂ）および図１８（ｃ）に示した構成情報テーブル１２０’、構成情報テーブル２２０’および構成情報テーブル３２０’が用いられる。
【０２１３】
これらの構成情報テーブル１２０’、構成情報テーブル２２０’および構成情報テーブル３２０’には、ＶＰＮを構成するノードの情報のみが格納されている。
【０２１４】
また、変形例１においては、図１７に示した仮想パス構築装置１００では、図８に示した仮想パス管理テーブル１４２（受信仮想パス管理テーブル１４２Ｒおよび送信仮想パス管理テーブル１４２Ｓ）に代えて、図１９に示した仮想パス管理テーブル１４２’（受信仮想パス管理テーブル１４２Ｒ’および送信仮想パス管理テーブル１４２Ｓ’）が生成される。仮想パス管理テーブル１４２’は、構成情報テーブル１２０’（図１８（ａ）参照）に基づいて生成される。
【０２１５】
同様にして、図１７に示した仮想パス構築装置２００では、図９に示した仮想パス管理テーブル２４２（受信仮想パス管理テーブル２４２Ｒおよび送信仮想パス管理テーブル２４２Ｓ）に代えて、図２０に示した仮想パス管理テーブル２４２’（受信仮想パス管理テーブル２４２Ｒ’および送信仮想パス管理テーブル２４２Ｓ’）が生成される。仮想パス管理テーブル２４２’は、構成情報テーブル２２０’（図１８（ｂ）参照）に基づいて生成される。
【０２１６】
同様にして、図１７に示した仮想パス構築装置３００では、図１０に示した仮想パス管理テーブル３４２（受信仮想パス管理テーブル３４２Ｒおよび送信仮想パス管理テーブル３４２Ｓ）に代えて、図２１に示した仮想パス管理テーブル３４２’（受信仮想パス管理テーブル３４２Ｒ’および送信仮想パス管理テーブル３４２Ｓ’）が生成される。仮想パス管理テーブル３４２’は、構成情報テーブル３２０’（図１８（ｃ）参照）に基づいて生成される。
【０２１７】
（変形例２）
さて、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２２に示した変形例２のように、実ネットワーク５００を設けて、第１のレイヤ５１０を制御網として利用し、第２のレイヤ５２０を中継網として利用してもよい。
【０２１８】
（変形例３）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２３に示した変形例３のように、同一のネットワークおよびレイヤ上に制御網および中継網が構築された制御網／中継網６００を利用してもよい。
【０２１９】
（変形例４）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２４に示した変形例４のように、第１の実ネットワーク７００を制御網として利用し、第２の実ネットワーク７１０を中継網として利用してもよい。
【０２２０】
（変形例５）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２５に示した変形例５のように、実ネットワーク８００を設けて、第１のレイヤ・８１０を制御網として利用し、第２のレイヤ・８２０を中継網（＝ＡＴＭ網）として利用してもよい。
【０２２１】
（変形例６）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２６に示した変形例６のように、実ネットワーク９００を設けて、第１のレイヤ・９１０を制御網として利用し、第２のレイヤ・９２０を中継網（＝フレームリレー網）として利用してもよい。
【０２２２】
（変形例７）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２７に示した変形例７のように、実ネットワーク１０００を設けて、第１のレイヤ・１０１０を制御網として利用し、第２のレイヤ・１０２０を中継網（＝ＭＰＬＳ（Multi Protocol Label Switching ）網）として利用してもよい。
【０２２３】
（変形例８）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２８に示した変形例８のように、実ネットワーク１１００を設けて、第１のレイヤ・１１１０を制御網として利用し、第２のレイヤ・１１２０を中継網（＝ＩＰ網）として利用してもよい。
【０２２４】
（変形例９）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２９に示した変形例９のように、実ネットワーク１２００を設けて、第１のレイヤ・１２１０を制御網（＝ＡＴＭ網）として利用し、第２のレイヤ・１２２０を中継網として利用してもよい。
【０２２５】
（変形例１０）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３０に示した変形例１０のように、実ネットワーク１３００を設けて、第１のレイヤ・１３１０を制御網（＝フレームリレー網）として利用し、第２のレイヤ・１３２０を中継網として利用してもよい。
【０２２６】
（変形例１１）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３１に示した変形例１１のように、実ネットワーク１４００を設けて、第１のレイヤ・１４１０を制御網（＝ＩＰ網）として利用し、第２のレイヤ・１４２０を中継網として利用してもよい。
【０２２７】
（変形例１２）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３２に示した変形例１２のように、実ネットワーク１５００を設けて、第１のレイヤ・１５１０を制御網（＝ブリッジ網／ＬＡＮ）として利用し、第２のレイヤ・１５２０を中継網として利用してもよい。
【０２２８】
以上説明したように、一実施の形態によれば、一つの仮想パス構築装置（例えば、仮想パス構築装置１００）で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２２９】
また、一実施の形態によれば、ステップＳＢ５（図１２参照）で説明したように、構成情報の追加に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２３０】
また、一実施の形態によれば、ステップＳＢ１３（図１２参照）で説明したように、構成情報の削除に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２３１】
また、一実施の形態によれば、他の仮想パス構築装置の状態を監視することとしたので、迅速に障害等の発生に対処することができる。また、一実施の形態によれば、仮想閉域網の構成要素を表す構成情報のリストを仮想閉域網を構成する全ノード間で交換することにしたので、構成要素間に必要な通信パスに障害が発生した場合、どのノードにおいても障害箇所を特定することができる。
【０２３２】
以上本発明にかかる一実施の形態について図面を参照して詳述してきたが、具体的な構成例はこの一実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【０２３３】
例えば、前述した一実施の形態においては、図１に示した仮想パス構築装置１００、２００、３００の機能を実現するためのプログラムを図３３に示したコンピュータ読み取り可能な記録媒体１７００に記録して、この記録媒体１７００に記録されたプログラムを同図に示したコンピュータ１６００に読み込ませ、実行することにより各機能を実現してもよい。
【０２３４】
同図に示したコンピュータ１６００は、上記プログラムを実行するＣＰＵ（Central Processing Unit）１６１０と、キーボード、マウス等の入力装置１６２０と、各種データを記憶するＲＯＭ（Read Only Memory）１６３０と、演算パラメータ等を記憶するＲＡＭ（Random Access Memory）１６４０と、記録媒体１７００からプログラムを読み取る読取装置１６５０と、ディスプレイ、プリンタ等の出力装置１６６０とから構成されている。以下では、この構成例を一実施の形態の変形例１３として説明する。
【０２３５】
ＣＰＵ１６１０は、読取装置１６５０を経由して記録媒体１７００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体１７００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【０２３６】
（付記１）複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置であって、
前記仮想閉域網の構成情報を設定する構成情報設定手段と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段と、
を備えたことを特徴とする仮想パス構築装置。
【０２３７】
（付記２）前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１に記載の仮想パス構築装置。
【０２３８】
（付記３）前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１または２に記載の仮想パス構築装置。
【０２３９】
（付記４）前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする付記１〜３のいずれか一つに記載の仮想パス構築装置。
【０２４０】
（付記５）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築手段は、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記１〜４のいずれか一つに記載の仮想パス構築装置。
【０２４１】
（付記６）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築手段は、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記１〜４のいずれか一つに記載の仮想パス構築装置。
【０２４２】
（付記７）複数のネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置で用いられる仮想パス構築方法であって、
前記仮想閉域網の構成情報を設定する構成情報設定工程と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有工程と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築工程と、
を含むことを特徴とする仮想パス構築方法。
【０２４３】
（付記８）前記構成情報設定工程は、新たに追加すべき構成情報を設定し、前記構成情報共有工程では、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築工程では、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記７に記載の仮想パス構築方法。
【０２４４】
（付記９）前記構成情報設定工程では、削除すべき構成情報を設定し、前記構成情報共有工程では、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築工程では、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記７または８に記載の仮想パス構築方法。
【０２４５】
（付記１０）前記構成情報共有工程では、他の仮想パス構築装置の状態を監視することを特徴とする付記７〜９のいずれか一つに記載の仮想パス構築方法。
【０２４６】
（付記１１）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築工程では、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記７〜１０のいずれか一つに記載の仮想パス構築方法。
【０２４７】
（付記１２）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築工程では、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記７〜１０のいずれか一つに記載の仮想パス構築方法。
【０２４８】
（付記１３）複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置に用いられる仮想パス構築プログラムであって、
コンピュータを、
前記仮想閉域網の構成情報を設定する構成情報設定手段、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段、
として機能させるための仮想パス構築プログラム。
【０２４９】
（付記１４）前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１３に記載の仮想パス構築プログラム。
【０２５０】
（付記１５）前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１３または１４に記載の仮想パス構築プログラム。
【０２５１】
（付記１６）前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする付記１３〜１５のいずれか一つに記載の仮想パス構築プログラム。
【０２５２】
（付記１７）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築手段は、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記１３〜１６のいずれか一つに記載の仮想パス構築プログラム。
【０２５３】
（付記１８）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築手段は、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記１３〜１６のいずれか一つに記載の仮想パス構築プログラム。
【０２５４】
【発明の効果】
以上説明したように、本発明によれば、一つの仮想パス構築装置で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５５】
また、本発明によれば、構成情報の追加に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５６】
また、本発明によれば、構成情報の削除に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５７】
また、本発明によれば、他の仮想パス構築装置の状態を監視することとしたので、迅速に障害等の発生に対処することができるという効果を奏する。また、本発明によれば、仮想閉域網の構成要素を表す構成情報のリストを仮想閉域網を構成する全ノード間で交換することにしたので、構成要素間に必要な通信パスに障害が発生した場合、どのノードにおいても障害箇所を特定することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明にかかる一実施の形態の概略構成を示すブロック図である。
【図２】図１に示した仮想パス構築装置１００、２００および３００の構成を示すブロック図である。
【図３】図１に示した構成情報交換部１３０、２３０および３３０の構成を示すブロック図である。
【図４】図１に示した仮想パス決定部１４０、２４０および３４０の構成を示すブロック図である。
【図５】図２〜図４に示した構成情報テーブル１２０、２２０および３２０を示す図である。
【図６】図３に示した構成情報同期テーブル１３２、ノード同期テーブル１３４1 および１３４2 を示す図である。
【図７】図３に示した構成情報同期テーブル１３２、ノード同期テーブル１３４1 および１３４2 を示す図である。
【図８】図４に示した仮想パス管理テーブル１４２を示す図である。
【図９】図４に示した仮想パス管理テーブル２４２を示す図である。
【図１０】図４に示した仮想パス管理テーブル３４２を示す図である。
【図１１】図１〜図４に示した仮想パス構築装置１００、２００および３００の動作を説明するフローチャートである。
【図１２】図１１に示した第１の構成情報交換処理を説明するフローチャートである。
【図１３】図１１に示した第２の構成情報交換処理を説明するフローチャートである。
【図１４】図１１に示した仮想パス計算処理を説明するフローチャートである。
【図１５】図１１に示した仮想パス計算処理を説明するフローチャートである。
【図１６】図１１に示した双方向仮想パス確認処理を説明するフローチャートである。
【図１７】一実施の形態の変形例１の構成を示すブロック図である。
【図１８】一実施の形態の変形例１における構成情報テーブル１２０’、２２０’および３２０’を示す図である。
【図１９】一実施の形態の変形例１における仮想パス管理テーブル１４２’を示す図である。
【図２０】一実施の形態の変形例１における仮想パス管理テーブル２４２’を示す図である。
【図２１】一実施の形態の変形例１における仮想パス管理テーブル３４２’を示す図である。
【図２２】一実施の形態の変形例２の構成を示すブロック図である。
【図２３】一実施の形態の変形例３の構成を示すブロック図である。
【図２４】一実施の形態の変形例４の構成を示すブロック図である。
【図２５】一実施の形態の変形例５の構成を示すブロック図である。
【図２６】一実施の形態の変形例６の構成を示すブロック図である。
【図２７】一実施の形態の変形例７の構成を示すブロック図である。
【図２８】一実施の形態の変形例８の構成を示すブロック図である。
【図２９】一実施の形態の変形例９の構成を示すブロック図である。
【図３０】一実施の形態の変形例１０の構成を示すブロック図である。
【図３１】一実施の形態の変形例１１の構成を示すブロック図である。
【図３２】一実施の形態の変形例１２の構成を示すブロック図である。
【図３３】一実施の形態の変形例１３の構成を示すブロック図である。
【図３４】従来の仮想パスの構築方法を説明するブロック図である。
【符号の説明】
１００、２００、３００ 仮想パス構築装置
４００ 制御網
４１０ 中継網
１１０ 構成情報設定部
１２０ 構成情報テーブル
１３０ 構成情報交換部
１４０ 仮想パス決定部
１５０ 仮想パス構築部
【発明の属する技術分野】
本発明は、仮想パス構築装置および仮想パス構築方法に関するものであり、特に、仮想閉域網（ＶＰＮ：Virtual Private Network ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させることができる仮想パス構築装置および仮想パス構築方法に関するものである。
【０００２】
【従来の技術】
近時では、インタネットの普及により、ユーザ企業はＡＴＭ（Asynchronous Transfer Mode）、フレームリレーといった仮想専用線サービスを利用せずとも、分散する企業拠点間を接続することが可能となった。
【０００３】
ＷＡＮ（Wide Area Netwrok）での利用をみると、米国では１９９４年から商用の通信サービスがスタートし、日本でも１９９５年には日本電信電話株式会社が「スーパーリレーCR」のサービスを開始している。また、日本電信電話株式会社が掲げる次世代Ｂ−ＩＳＤＮでも、ＡＴＭ技術をベースに伝送速度の高速化と公衆通信回線の統合化が実現されることになっている。
【０００４】
一方、１９９０年代の前半にはすでにＡＴＭ技術をＬＡＮに適用したＡＴＭ−ＬＡＮの開発が進んでおり、ＡＴＭ−ＬＡＮフォーラムによって最大伝送速度２５ＭｂｐｓのＡＴＭ−ＬＡＮが標準化されている。また、ＡＴＭ−ＬＡＮでは仮想的にEthernet（登録商標）と同じサービスを提供する「ＬＡＮＥ(ＬＡＮエミュレーション)」という機能も持っている。
【０００５】
こうしたＡＴＭ−ＬＡＮの製品化は１９９２年からスタートしているが、膨大な仕様の標準化に時間がかかりすぎたことや安価なEthernet（登録商標）が急速に普及したことで、本格的な移行には至っていない。
【０００６】
このようにＡＴＭは、ＷＡＮでは普及を続けているものの、ＬＡＮではギガビットEthernet（登録商標）やＦＤＤＩ（Fiber Distributed Data Interface）などに水を空けられている状態と言える。現在、注目されているのは、爆発的に浸透したＩＰ（Internet Protocol）との親和性を強化することである。ＩＥＴＦ（Internet Engineering Task Force）では、ＡＴＭネットワーク上でＩＰプロトコルを扱う「ＩＰ over ＡＴＭ」が開発されている。
【０００７】
また、ＡＴＭフォーラムでも昨年ワーキンググループを作り、64KBまでの拡張可能な可変長セルを扱える「FAST」(フレームリレーamed ＡＴＭ over SONET Transport)などの仕様策定を行なっている。
【０００８】
一般に、ユーザネットワークはプライベートアドレスを使用し、そのままではグローバルアドレスを持つインタネットにパケットを流すことはできない。
【０００９】
そこで、ユーザネットワーク拠点間でグローバルインタネットを経由して通信を行うためには、ユーザネットワークからグローバルインタネットへはグローバルアドレスを持つＩＰパケットでカプセル化してグローバル網を経由、宛先拠点のグローバル網接続ルータでこのパケットを受信すると同時にカプセル化を解き、宛先拠点内の宛先ホストへルーティングするといった仕組みが必要となる。
【００１０】
この場合、ユーザが、トンネルを始終端可能な（カプセル化、デカプセル化可能な）装置を準備する必要があり、機器の買い替え、アップグレードが生じる。また、処理が複雑になるため性能が上がらない、あるいは性能を上げるため高価な機器にする必要が生じる可能性もある。
【００１１】
さらに、拠点が多数ある場合、グローバルインタネットに接続するルータの設定が複雑になってくる（経路制御、論理インタフェースの設定等）。この場合、ユーザ企業が、管理者を教育し、ネットワーク機器を維持管理する必要があるためコストがかかる。
【００１２】
そこで、ＶＰＮの維持管理をプロバイダ或いはキャリアにアウトソースし、ユーザが、ユーザの既存ルータをそのまま利用可能とする新たなＶＰＮサービスが考えられている。
【００１３】
このサービスでは、トンネルの始終端機能をプロバイダのルータで提供すると同時に、ユーザ拠点が複数ある場合、ルータが、宛先ユーザネットワークに応じてどちらのトンネルへカプセル化されたパケットを送信すべきか判断するユーザネットワーク内の経路制御もプロバイダルータが提供する。
【００１４】
このとき、プロバイダエッジルータは、グローバル網の経路情報とは別に、ユーザネットワークのプライベートアドレスの経路情報に基づきパケットを転送する。このようなＶＰＮサービスをＩＰ-ＶＰＮと呼ぶこととする。
【００１５】
図３４は、上述したＶＰＮにおける仮想パスを構築する方法を説明するブロック図である。同図において、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２、ＬＡＮセグメントＳ３およびＬＡＮセグメントＳ４は、ＶＰＮのユーザが使用するユーザネットワークである。
【００１６】
同図では、ＬＡＮセグメントＳ１〜ＬＡＮセグメントＳ４に対応するポートＰ１〜Ｐ４の相互間に仮想パス＃１１〜＃４４を設定することにより、ＶＰＮが構築される。
【００１７】
ここで、ＬＡＮセグメントＳ１は、ノードＮ１のポートＰ１に収容されている。ＬＡＮセグメントＳ２は、ノードＮ１のポートＰ２に収容されている。ノードＮ１には、ＩＰアドレスとして、１０．１．１．１が付与されている。コンソールＣ１は、ノードＮ１に対応して設けられており、ノードＮ１（ポートＰ１およびポートＰ２）に関連する仮想パスを設定する場合に用いられる。
【００１８】
また、ＬＡＮセグメントＳ３は、ノードＮ２のポートＰ３に収容されている。コンソールＣ２は、ノードＮ２（ポートＰ３）に関連する仮想パスを設定する場合に用いられる。このノードＮ２には、ＩＰアドレスとして、１０．２．１．１が付与されている。
【００１９】
また、ＬＡＮセグメントＳ４は、ノードＮ３のポートＰ４に収容されている。コンソールＣ３は、ノードＮ３（ポートＰ４）に関連する仮想パスを構築する場合に用いられる。このノードＮ３には、ＩＰアドレスとして、１０．３．１．１が付与されている。ノードＮ１〜ノードＮ３は、ネットワークＮＥＴを介して通信する。
【００２０】
上記構成において、ネットワーク管理者は、コンソールＣ１〜Ｃ３の全てを用いて、ノードＮ１〜Ｎ３の全てに個別的にログインし、各ノードにＶＰＮを構成する情報を設定することにより、仮想パス＃１１〜＃４４を構築する。
【００２１】
【特許文献１】
特開２００２−１７６４３６号公報
【００２２】
【発明が解決しようとする課題】
ところで、前述したように、図３４に示した従来例では、ＶＰＮ上の仮想パスを構築する場合にコンソールＣ１〜Ｃ３の全てを用いて、ノードＮ１〜Ｎ３の全てに個別的にログインし、各ノードにＶＰＮを構成する情報をいちいち設定しなければならず、ネットワーク管理者の負担が大きく、利便性に欠けるという問題があった。
【００２３】
特に、ノードやポートの数が増えるほど、負担が増大するため、かかる問題が顕著になる。
【００２４】
本発明は、上記に鑑みてなされたもので、仮想閉域網（ＶＰＮ）の仮想パスの構築に要するネットワーク管理者の負担を軽減させ、利便性を向上させることができる仮想パス構築装置および仮想パス構築方法を提供することを目的とする。
【００２５】
【課題を解決するための手段】
上記目的を達成するために、本発明は、複数のネットワーク間を仮想パスで相互接続する仮想閉域網を構成するノードに設けられる仮想パス構築装置において、ポート情報を他のノードとの間で送信及び受信することで複数のポート情報を複数のノード間で共有する通信手段と、該複数のポート情報に基いて、予め設定された所定の計算により、複数の仮想パスを自動生成する生成手段と、自動生成した該複数の仮想パスについて、前記他のノードとの間でパス識別子の交換処理を行うことによりパス識別子を自動設定する設定手段と、を備えたことを特徴とする。
【００２６】
また、本発明は、複数のネットワーク間を仮想パスで相互接続する仮想閉域網を構成するノードに設けられる仮想パス構築装置で用いられる仮想パス構築方法において、ポート情報を他のノードとの間で送信及び受信することで複数のポート情報を複数のノード間で共有する通信工程と、該複数のポート情報に基いて、予め設定された所定の計算により、複数の仮想パスを自動生成する生成工程と、自動生成した該複数の仮想パスについて、前記他のノードとの間でパス識別子の交換処理を行うことによりパス識別子を自動設定する設定工程と、を含むことを特徴とする。
【００２７】
かかる発明によれば、一つの仮想パス構築装置で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【００２８】
【発明の実施の形態】
以下、図面を参照して本発明にかかる仮想パス構築装置および仮想パス構築方法の一実施の形態について詳細に説明する。
【００２９】
図１は、本発明にかかる一実施の形態の概略構成を示すブロック図である。この図において、図３４に対応する部分には同一の符号を付ける。図１においては、仮想パス構築装置１００、２００および３００が新たに設けられている。また、図１においては、図３４に示したコンソールＣ１、Ｃ２およびＣ３が設けられていない。
【００３０】
また、図１においては、ノードＮ１、ノードＮ２およびノードＮ３の相互間が制御網４００および中継網４１０を介して相互接続されている。制御網４００は、ＶＰＮにおける仮想パスの構築や、ノード間のコネクションの確立等に関する各種情報の伝送に用いられる。一方、中継網４１０は、コネクション確立後のデータパケットの中継に用いられる。
【００３１】
仮想パス構築装置１００、２００および３００は、ノードＮ１、Ｎ２およびＮ３に設けられており、ＶＰＮにおける仮想パス（＃１１〜＃４４）を構築する装置である。
【００３２】
ここで、図２を参照して仮想パス構築装置１００、２００および３００の構成について詳述する。同図に示したノードＮ１の仮想パス構築装置１００において、構成情報設定部１１０は、ネットワーク管理者により操作され、ＶＰＮの構成を定義するための構成情報の設定に用いられる。構成情報は、ポートおよびノードの組からなる情報である。
【００３３】
例えば、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３の相互間で通信を行うためのＶＰＮを構成する場合、当該構成情報は、ＬＡＮセグメントＳ１を収容するノードＮ１およびポートＰ１の情報と、ＬＡＮセグメントＳ２を収容するノードＮ１およびポートＰ２の情報と、ＬＡＮセグメントＳ３を収容するノードＮ２およびポートＰ３の情報とからなる。
【００３４】
構成情報テーブル１２０は、上述した構成情報が設定されるテーブルである。図５（ａ）には、上記構成例に対応する構成情報が設定された構成情報テーブル１２０が図示されている。
【００３５】
また、ＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２、ＬＡＮセグメントＳ３およびＬＡＮセグメントＳ４の相互間で通信を行うためのＶＰＮを構成する場合、当該構成情報は、ＬＡＮセグメントＳ１を収容するノードＮ１およびポートＰ１の情報と、ＬＡＮセグメントＳ２を収容するノードＮ１およびポートＰ２の情報と、ＬＡＮセグメントＳ３を収容するノードＮ２およびポートＰ３の情報と、ＬＡＮセグメントＳ４を収容するノードＮ３およびポートＰ４の情報とからなる。
【００３６】
図５（ｇ）には、この構成例に対応する構成情報が設定された構成情報テーブル１２０が図示されている。
【００３７】
また、構成情報設定部１１０は、構成情報テーブル１２０に構成情報を追加する機能と、構成情報テーブル１２０から構成情報を削除する機能とを備えている。追加する場合には、設定コマンドとしての追加コマンドと、追加すべき構成情報とが構成情報設定部１１０より入力される。一方、削除する場合には、設定コマンドとしての削除コマンドと、削除すべき構成情報とが構成情報設定部１１０より入力される。
【００３８】
図２に戻り、構成情報交換部１３０は、構成情報テーブル１２０で定義されたノード間で、追加または削除すべき構成情報を交換することにより、情報共有を図り、構成情報の同期をとる機能を備えている。ここで、同期がとられた状態とは、構成情報の送信先のノードで当該構成情報を受け取り、該ノードから送信元のノードへ応答を出し、両ノードで当該構成情報を共有できた状態をいう。
【００３９】
従って、ノード間で同期がとられた場合、同ノード間においては、各ノードに設けられた構成情報テーブルの内容が同一となる。
【００４０】
仮想パス決定部１４０は、構成情報テーブル１２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを決定する。図１に示した例では、ポートＰ１〜Ｐ４の間で仮想パス＃１１〜＃４４が決定されている。
【００４１】
ここで、仮想パスは、＃の後の２桁の数字（ｘｙ）で表現されている。数字ｘは、当該仮想パスにおける始端点のポートを表す。数字ｙは、当該仮想パスにおける終端点のポートを表す。例えば、仮想パス＃１１の場合は、始端点としてのポートＰ１から終端点としてのポートＰ１までのパスを表す。また、仮想パス＃２１の場合は、始端点としてのポートＰ２から終端点としてのポートＰ１までのパスを表す。
【００４２】
仮想パス構築部１５０は、仮想パス決定部１４０により決定された仮想パスをＶＰＮ上に構築する機能を備えている。
【００４３】
また、ノードＮ２の仮想パス構築装置２００も、仮想パス構築装置１００と同様にして、構成情報設定部２１０、構成情報テーブル２２０（図５（ｂ）参照）、構成情報交換部２３０、仮想パス決定部２４０および仮想パス構築部２５０から構成されている。
【００４４】
これらの構成情報設定部２１０、構成情報テーブル２２０、構成情報交換部２３０、仮想パス決定部２４０および仮想パス構築部２５０は、上述した構成情報設定部１１０、構成情報テーブル１２０、構成情報交換部１３０、仮想パス決定部１４０および仮想パス構築部１５０と同一構成とされている。
【００４５】
また、ノードＮ３の仮想パス構築装置３００も、仮想パス構築装置１００と同様にして、構成情報設定部３１０、構成情報テーブル３２０（図５（ｃ）参照）、構成情報交換部３３０、仮想パス決定部３４０および仮想パス構築部３５０から構成されている。
【００４６】
これらの構成情報設定部３１０、構成情報テーブル３２０、構成情報交換部３３０、仮想パス決定部３４０および仮想パス構築部３５０は、上述した構成情報設定部１１０、構成情報テーブル１２０、構成情報交換部１３０、仮想パス決定部１４０および仮想パス構築部１５０と同一構成とされている。
【００４７】
つぎに、図３を参照して、図２に示した構成情報交換部１３０、２３０および３３０の構成について詳述する。ノードＮ１の構成情報交換部１３０において、エントリ設定部１３１は、構成情報設定部１１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル１３２に設定する。
【００４８】
但し、エントリ設定部１３１は、後述する新規判定部１３３により当該エントリが新規であると判定された場合に、エントリを構成情報同期テーブル１３２に設定する。
【００４９】
図６（ａ）には、構成情報テーブル１２０（図５（ａ）参照）に対応する構成情報同期テーブル１３２が図示されている。構成情報同期テーブル１３２において、ノードおよびポートは、構成情報テーブル１２０のノードおよびポートに対応している。
【００５０】
追加／削除フラグは、構成情報設定部１１０で入力された設定コマンド（追加コマンドまたは削除コマンド）を表すフラグである。具体的には、構成情報テーブル１２０に構成情報（ノードおよびポートの情報）を追加するための追加コマンドが入力された場合、追加／削除フラグは、１とされる。
【００５１】
一方、構成情報テーブル１２０から構成情報（ノードおよびポートの情報）を削除するための削除コマンドが入力された場合、追加／削除フラグは、０とされる。
【００５２】
同期フラグは、構成情報の交換先のノードと同期がとられたか否かを表すフラグである。同期済みの場合、同期フラグは、１とされる。一方、非同期の場合、同期フラグは、０とされる。
【００５３】
新規判定部１３３は、ノード同期テーブル（１３４1 、１３４2 ）と構成情報同期テーブル１３２とを比較し、エントリ設定部１３１が設定したエントリ（構成情報）が新規エントリであるか否かを判定する。新規エントリである場合、新規判定部１３３は、該エントリの構成情報（ノードおよびポートの情報）および追加フラグをノード同期テーブル（１３４1 、１３４2 ）に設定する。
【００５４】
また、新規判定部１３３は、同期判定部（１３５1 または１３５2 ）が他ノードより受信し構成情報同期テーブル１３２に設定したエントリとノード同期テーブル（１３４1 、１３４2 ）を比較し、当該構成情報が新規であるか否かも判定する。新規である場合、新規判定部１３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（１３４1 、１３４2 ）に設定する。
【００５５】
ノード同期テーブル１３４1 、同期判定部１３５1 、送信部１３６1 および受信部１３７1 は、ノードＮ２（ノード同期テーブル２３４1 、同期判定部２３５1 、送信部２３６1 、受信部２３７1 ）に対応して設けられており、ノードＮ１とノードＮ２との間で構成情報の同期をとる機能を備えている。ノード同期テーブル１３４1 には、例えば、図７（ｂ）に示したように、ノードＮ２（仮想パス構築装置２００）と同期をとるべき構成情報および追加／削除フラグ、同期フラグが設定される。
【００５６】
ここで、送信部１３６1 から送信された情報等は、制御網４００を介して、受信部２３７1 に受信される。また、送信部２３６1 から送信された情報等は、制御網４００を介して、受信部１３７1 に受信される。
【００５７】
同期判定部１３５1 は、ノードＮ２（仮想パス構築装置２００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部１３５1 は、ノード同期テーブル１３４1 に設定された構成情報および追加／削除フラグを送信部１３６1 から制御網４００を介して、ノードＮ２（仮想パス構築装置２００）へ送信する。
【００５８】
そして、ノードＮ２（仮想パス構築装置２００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部１３７1 に受信された場合、同期判定部１３５1 は、ノードＮ２との間で同期がとられたと判定し、ＡＣＫを受けた当該構成情報および追加／削除フラグに対応する、ノード同期テーブル１３４1（図７（ｂ）参照）の同期フラグを１に設定する。
【００５９】
また、ノード同期テーブル１３４2 、同期判定部１３５2 、送信部１３６2 および受信部１３７2 は、ノードＮ３（ノード同期テーブル３３４1 、同期判定部３３５1 、送信部３３６1 、受信部３３７1 ）に対応して設けられており、ノードＮ１とノードＮ３との間で構成情報の同期をとる機能を備えている。ノード同期テーブル１３４2 には、例えば、図７（ｃ）に示したように、ノードＮ３（仮想パス構築装置３００）と同期をとるべき構成情報および追加／削除フラグ、同期フラグが設定される。
【００６０】
ここで、送信部１３６2 から送信された情報等は、制御網４００を介して、受信部３３７1 に受信される。また、送信部３３６1 から送信された情報等は、制御網４００を介して、受信部１３７2 に受信される。
【００６１】
同期判定部１３５2 は、ノードＮ３（仮想パス構築装置３００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部１３５2 は、ノード同期テーブル１３４2 に設定された構成情報および追加／削除フラグを送信部１３６2 から制御網４００を介して、ノードＮ３（仮想パス構築装置３００）へ送信する。
【００６２】
そして、ノードＮ３（仮想パス構築装置３００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部１３７2 に受信された場合、同期判定部１３５2 は、ノードＮ３との間で同期がとられたと判定し、ＡＣＫを受けた当該構成情報および追加／削除フラグに対応する、ノード同期テーブル１３４2（図７（ｃ）参照）の同期フラグを１に設定する。
【００６３】
同期判定部１３５2 は、隣接ノードとノード同期テーブル１３４2 の同期が完了すると新規判定部１３３に通知する。新規判定部１３３は、構成情報同期テーブル１３２の同期フラグがセットされていないエントリに対して全ノードに対するノード同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル１３２の同期フラグをセットする。
【００６４】
ノードＮ２の構成情報交換部２３０において、エントリ設定部２３１は、構成情報設定部２１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル２３２に設定する。この構成情報同期テーブル２３２は、構成情報同期テーブル１３２（図６（ａ）参照）と同様の構成とされている。
【００６５】
但し、エントリ設定部２３１は、当該エントリが新規エントリである場合、あるいは以前のエントリを変更する場合、エントリを構成情報同期テーブル２３２に設定する。
【００６６】
新規判定部２３３は、ノード同期テーブル（２３４1 、２３４2 ）と構成情報同期テーブル２３２とを比較し、エントリ設定部２３１が設定したエントリ（構成情報）が新規エントリであるか否かを判断する。新規エントリである場合、新規判定部２３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（２３４1 、２３４2 ）に設定する。
【００６７】
また、新規判定部２３３は、同期判定部（２３４1 、２３４2 ）が他ノードより受信し構成情報同期テーブル２３２に設定したエントリと、ノード同期テーブル（２３４1 、２３４2 ）とを比較し、当該構成情報が新規であるか否かも判定する。新規である場合、新規判定部２３３は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（２３４1 、２３４2 ）に設定する。
【００６８】
ノード同期テーブル２３４1 、同期判定部２３５1 、送信部２３６1 および受信部２３７1 は、ノードＮ１（ノード同期テーブル１３４1 、同期判定部１３５1 、送信部１３６1 、受信部１３７1 ）に対応して設けられており、ノードＮ２とノードＮ１との間で構成情報の同期をとる機能を備えている。ノード同期テーブル２３４1 には、ノードＮ１（仮想パス構築装置１００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００６９】
ここで、送信部２３６1 から送信された情報等は、制御網４００を介して、受信部１３７1 に受信される。
【００７０】
同期判定部２３５1 は、ノードＮ１（仮想パス構築装置１００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部２３５1 は、ノード同期テーブル２３４1 に設定された構成情報および追加／削除フラグを送信部２３６1 から制御網４００を介して、ノードＮ１（仮想パス構築装置１００）へ送信する。
【００７１】
そして、ノードＮ１（仮想パス構築装置１００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部２３７1 に受信された場合、同期判定部２３５1 は、ノードＮ１との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル２３４1 の同期フラグを１に設定する。
【００７２】
また、ノード同期テーブル２３４2 、同期判定部２３５2 、送信部２３６2 および受信部２３７2 は、ノードＮ３（ノード同期テーブル３３４2 、同期判定部３３５2 、送信部３３６2 、受信部３３７2 ）に対応して設けられており、ノードＮ２とノードＮ３との間で構成情報の同期をとる機能を備えている。ノード同期テーブル２３４2 には、ノードＮ３（仮想パス構築装置３００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００７３】
ここで、送信部２３６2 から送信された情報等は、制御網４００を介して、受信部３３７2 に受信される。
【００７４】
同期判定部２３５2 は、ノードＮ３（仮想パス構築装置３００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部２３５2 は、ノード同期テーブル２３４2 に設定された構成情報および追加／削除フラグを送信部２３６2 から制御網４００を介して、ノードＮ３（仮想パス構築装置３００）へ送信する。
【００７５】
そして、ノードＮ３（仮想パス構築装置３００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部２３７2 に受信された場合、同期判定部２３５2 は、ノードＮ３との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル２３４2 の同期フラグを１に設定する。
【００７６】
また、同期判定部２３５2 は、隣接ノードとノード同期テーブル２３４2 の同期が完了すると新規判定部２３３に通知する。新規判定部２３３は、構成情報同期テーブル２３２の同期フラグがセットされていないエントリに対して全ノードに対するノード間同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル２３２の同期フラグをセットする。
【００７７】
ノードＮ３の構成情報交換部３３０において、エントリ設定部３３１は、構成情報設定部３１０（図２参照）により構成情報が設定（追加または削除）された場合、エントリ（当該構成情報、追加／削除フラグおよび同期フラグ）を構成情報同期テーブル３３２に設定する。この構成情報同期テーブル３３２は、構成情報同期テーブル１３２（図６（ａ）参照）と同様の構成とされている。
【００７８】
但し、エントリ設定部３３１は、当該エントリが新規エントリである場合、あるいは以前のエントリを変更する場合に、エントリを構成情報同期テーブル３３２に設定する。
【００７９】
新規判定部３３３は、ノード同期テーブル（３３４1 、３３４2 ）と構成情報同期テーブル３３２を比較し、エントリ設定部３３１が設定したエントリ（構成情報）が新規エントリであるか否かを判断する。新規エントリである場合は、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（３３４1 、３３４2 ）に設定する。
【００８０】
また、新規判定部３３３は、同期判定部（３３５1 、または３３５2 ）が他ノードより受信し構成情報同期テーブル３３２に設定したエントリとノード同期テーブル（３３４1 、３３４2 ）を比較し、当該構成情報が新規であるか否かも判定する。新規である場合、該エントリの構成情報（ノードおよびポートの情報）および追加／削除フラグをノード同期テーブル（３３４1 、３３４2 ）に設定する。
【００８１】
ノード同期テーブル３３４1 、同期判定部３３５1 、送信部３３６1 および受信部３３７1 は、ノードＮ１（ノード同期テーブル１３４2 、同期判定部１３５2 、送信部１３６2 、受信部１３７2 ）に対応して設けられており、ノードＮ３とノードＮ１との間で構成情報の同期をとる機能を備えている。ノード同期テーブル３３４1 には、ノードＮ１（仮想パス構築装置１００）と同期をとるべき構成情報および追加／削除フラグが設定される。
【００８２】
ここで、送信部３３６1 から送信された情報等は、制御網４００を介して、受信部１３７2 に受信される。
【００８３】
同期判定部３３５1 は、ノードＮ１（仮想パス構築装置１００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部３３５1 は、ノード同期テーブル３３４1 に設定された構成情報および追加／削除フラグを送信部３３６1 から制御網４００を介して、ノードＮ１（仮想パス構築装置１００）へ送信する。
【００８４】
そして、ノードＮ１（仮想パス構築装置１００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部３３７1 に受信された場合、同期判定部３３５1 は、ノードＮ１との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル３３４1 の同期フラグを１に設定する。
【００８５】
また、ノード同期テーブル３３４2 、同期判定部３３５2 、送信部３３６2 および受信部３３７2 は、ノードＮ２（ノード同期テーブル２３４2 、同期判定部２３５2 、送信部２３６2 、受信部２３７2 ）に対応して設けられており、ノードＮ３とノードＮ２との間で構成情報の同期をとる機能を備えている。ノード同期テーブル３３４2 には、ノードＮ２（仮想パス構築装置２００）と同期をとるべき構成情報、追加／削除フラグおよび同期フラグが設定される。
【００８６】
ここで、送信部３３６2 から送信された情報等は、制御網４００を介して、受信部２３７2 に受信される。
【００８７】
同期判定部３３５2 は、ノードＮ２（仮想パス構築装置２００）との間で構成情報および追加／削除フラグの同期がとられたか否かを判定する。具体的には、同期判定部３３５2 は、ノード同期テーブル３３４2 に設定された構成情報および追加／削除フラグを送信部３３６2 から制御網４００を介して、ノードＮ２（仮想パス構築装置２００）へ送信する。
【００８８】
そして、ノードＮ２（仮想パス構築装置２００）から上記構成情報および追加／削除フラグを受信したことを表す応答メッセージが受信部３３７2 に受信された場合、同期判定部３３５2 は、ノードＮ２との間で同期がとられたと判定し、当該構成情報および追加／削除フラグに対応する、ノード同期テーブル３３４2 の同期フラグを１に設定する。
【００８９】
また、同期判定部３３５2 は、隣接ノードとノード同期テーブル３３４2 の同期が完了すると新規判定部３３３に通知する。新規判定部３３３は、構成情報同期テーブル３３２の同期フラグがセットされていないエントリに対して全ノードに対するノード間同期テーブルの対応するエントリの同期フラグを調べ、フラグがセットされている場合、構成情報同期テーブル３３２の同期フラグをセットする。
【００９０】
つぎに、図４を参照して、図２に示した仮想パス決定部１４０、２４０および３４０の構成について詳述する。ノードＮ１の仮想パス決定部１４０において、仮想パス計算部１４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル１２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル１４２に設定する。なお、別の計算ポリシとしては、ポート間をスター接続する仮想パスを計算してもよい。
【００９１】
仮想パス管理テーブル１４２は、図８に示したように、受信仮想パスを管理する受信仮想パス管理テーブル１４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル１４２Ｓとから構成されている。同図に示した仮想パス管理テーブル１４２は、図５（ｇ）に示した構成情報テーブル１２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【００９２】
受信仮想パス管理テーブル１４２Ｒにおいて、受信仮想パスは、ノードＮ１のポートＰ１およびポートＰ２から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【００９３】
例えば、受信仮想パスとしては、図１に示したノードＮ１のポートＰ１を終端点（受信側）とする＃１１、＃２１、＃３１および＃４１と、ノードＮ１のポートＰ２を終端点（受信側）とする＃１２、＃２２、＃３２および＃４２とが設定されている。
【００９４】
一方、送信仮想パス管理テーブル１４２Ｓにおいて、送信仮想パスは、ノードＮ１のポートＰ１およびポートＰ２から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【００９５】
例えば、送信仮想パスとしては、図１に示したノードＮ１のポートＰ１を始端点（送信側）とする＃１１、＃１２、＃１３および＃１４と、ノードＮ２のポートＰ２を始端点（送信側）とする＃２１、＃２２、＃２３および＃２４とが設定されている。
【００９６】
仮想パス構築部１５０は、仮想パス管理テーブル１４２を参照して、仮想パス決定部１４０が決定した仮想パス(受信仮想パスおよび送信仮想パス)についてのパス情報(パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート)を情報送信部１５１および受信部１５２により他ノードとの間で交換しＶＰＮ用の仮想パスを構築する機能を備えている。
【００９７】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【００９８】
図４に戻り、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２を参照してノードＮ１のポートＰ１と、他ノードのポートとの間に双方向に仮想パス(受信仮想パスおよび送信仮想パス)が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２における利用可能フラグをセットする。
【００９９】
また、ノードＮ２の仮想パス決定部２４０は、上述した仮想パス決定部１４０と同様の構成とされている。すなわち、仮想パス決定部２４０において、仮想パス計算部２４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル２２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル２４２に設定する。
【０１００】
仮想パス管理テーブル２４２は、図９に示したように、受信仮想パスを管理する受信仮想パス管理テーブル２４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル２４２Ｓとから構成されている。同図に示した仮想パス管理テーブル２４２は、図５（ｈ）に示した構成情報テーブル２２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【０１０１】
受信仮想パス管理テーブル２４２Ｒにおいて、受信仮想パスは、ノードＮ２のポートＰ３から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１０２】
例えば、受信仮想パスとしては、図１に示したノードＮ２のポートＰ３を終端点（受信側）とする＃１３、＃２３、＃３３および＃４３が設定されている。
【０１０３】
一方、送信仮想パス管理テーブル２４２Ｓにおいて、送信仮想パスは、ノードＮ２のポートＰ３から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１０４】
例えば、送信仮想パスとしては、図１に示したノードＮ２のポートＰ３を始端点（送信側）とする＃３１、＃３２、＃３３および＃３４が設定されている。
【０１０５】
仮想パス構築部２５０は、仮想パス管理テーブル２４２を参照して、仮想パス決定部２４０が決定した仮想パス(受信仮想パスおよび送信仮想パス)についてのパス情報(パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート)を情報送信部２５１および受信部２５２により他ノードとの間で交換し、ＶＰＮ用の仮想パスを構築する機能を備えている。
【０１０６】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【０１０７】
図４に戻り、双方向仮想パス確認部２４３は、仮想パス管理テーブル２４２を参照してノードＮ２のポートＰ３と、他ノードのポートとの間に双方向に仮想パス(受信仮想パスおよび送信仮想パス)が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部２４３は、仮想パス管理テーブル２４２における利用可能フラグをセットする。
【０１０８】
また、ノードＮ３の仮想パス決定部３４０は、上述した仮想パス決定部１４０と同様の構成とされている。すなわち、仮想パス決定部３４０において、仮想パス計算部３４１は、予め設定された計算ポリシ（この場合、ポート間をフルメッシュ化する）に基づいて、構成情報テーブル３２０で定義された複数のポート間において、フルメッシュとなるように、複数の仮想パスを計算し、計算結果を仮想パス管理テーブル３４２に設定する。
【０１０９】
仮想パス管理テーブル３４２は、図１０に示したように、受信仮想パスを管理する受信仮想パス管理テーブル３４２Ｒと、送信仮想パスを管理する送信仮想パス管理テーブル３４２Ｓとから構成されている。同図に示した仮想パス管理テーブル３４２は、図５（ｉ）に示した構成情報テーブル３２０で定義された、例えば、ポートＰ１〜Ｐ４のフルメッシュに基づいて設定されている。
【０１１０】
受信仮想パス管理テーブル３４２Ｒにおいて、受信仮想パスは、ノードＮ３のポートＰ４から見て受信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、受信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、受信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１１１】
例えば、受信仮想パスとしては、図１に示したノードＮ３のポートＰ４を終端点（受信側）とする＃１４、＃２４、＃３４および＃４４が設定されている。
【０１１２】
一方、送信仮想パス管理テーブル３４２Ｓにおいて、送信仮想パスは、ノードＮ３のポートＰ４から見て送信方向の仮想パスを表す。始端点ノードおよび始端点ポートは、送信仮想パスの始端点（送信側）としてのノードおよびポートを表す。終端点ノードおよび終端点ポートは、送信仮想パスの終端点（受信側）としてのノードおよびポートを表す。
【０１１３】
例えば、送信仮想パスとしては、図１に示したノードＮ３のポートＰ４を始端点（送信側）とする＃４１、＃４２、＃４３および＃４４が設定されている。
【０１１４】
仮想パス構築部３５０は、仮想パス管理テーブル３４２を参照して、仮想パス決定部３４０が決定した仮想パス(受信仮想パスおよび送信仮想パス)についてのパス情報(パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポート)を情報送信部３５１および受信部３５２により他ノードとの間で交換しＶＰＮ用の仮想パスを構築する機能を備えている。
【０１１５】
受信仮想パスについては、パス識別子を自ノードが払出し、受信仮想パス管理テーブルに設定すると共に、他ノードに対し通知する。送信仮想パスについては、他ノードがパス識別子を払出し、他ノードが自ノードに送信したメッセージを受信し、自ノードの送信仮想パス管理テーブルに設定する。
【０１１６】
図４に戻り、双方向仮想パス確認部３４３は、仮想パス管理テーブル３４２を参照してノードＮ３のポートＰ４と、他ノードのポートとの間に双方向に仮想パス(受信仮想パスおよび送信仮想パス)が設定できたかどうかを確認する機能を備えている。双方向に設定できた場合、双方向仮想パス確認部３４３は、仮想パス管理テーブル３４２における利用可能フラグをセットする。
【０１１７】
つぎに、一実施の形態の動作について、図１１〜図１６に示したフローチャートを参照しつつ説明する。図１１は、図１〜図４に示した仮想パス構築装置１００、２００、３００の動作を説明するフローチャートである。以下では、図２に示したポートＰ１、ポートＰ２およびポートＰ３に対応する構成情報を初期設定した後、ポートＰ４に対応する構成情報を追加する場合について説明する。
【０１１８】
同図に示したステップＳＡ１では、図２に示した仮想パス構築装置１００の構成情報交換部１３０は、構成情報設定部１１０で設定コマンド（追加コマンドまたは削除コマンド）および構成情報が入力されたか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１１９】
ステップＳＡ２では、構成情報交換部１３０は、他ノード（この場合、ノードＮ２またはノードＮ３）の仮想パス構築装置と構成情報の交換が未完了のものがあるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１２０】
ステップＳＡ３では、構成情報交換部１３０は、他ノードより構成情報および追加／削除フラグを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、構成情報交換部１３０は、ステップＳＡ１〜ステップＳＡ３の判断結果が「Ｙｅｓ」になるまで、ステップＳＡ１〜ステップＳＡ３の判断を繰り返す。
【０１２１】
なお、仮想パス構築装置２００の構成情報交換部２３０、仮想パス構築装置３００の構成情報交換部３３０も、上述したステップＳＡ１〜ステップＳＡ３の判断を行う。
【０１２２】
そして、ネットワーク管理者は、構成情報設定部１１０より、例えば、図２に示したＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３を相互接続するＶＰＮの構成を定義するための構成情報として、以下のポートＰ１、ポートＰ２およびポートＰ３に対応する構成情報と、設定コマンドとして追加コマンドとを入力する。
【０１２３】
（構成情報）
・ノードＮ１（１０．１．１．１）、ポートＰ１、追加コマンド
・ノードＮ１（１０．１．１．１）、ポートＰ２、追加コマンド
・ノードＮ２（１０．２．１．１）、ポートＰ３、追加コマンド
【０１２４】
これにより、構成情報交換部１３０は、ステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ４では、自ノード（この場合、ノードＮ１）から、上記構成情報に含まれる他ノード（この場合、ノードＮ２）へ構成情報および追加／削除フラグを送信し、自ノードと他ノードとの間で構成情報を交換するための第１の構成情報交換処理が実行される。
【０１２５】
具体的には、図１２に示したステップＳＢ１では、図３に示した構成情報交換部１３０は、構成情報設定部１１０で入力された上記構成情報に自ノード（この場合、ノードＮ１）が含まれているか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【０１２６】
ステップＳＢ２では、構成情報交換部１３０のエントリ設定部１３１は、構成情報同期テーブル１３２を参照し、当該構成情報が新規のエントリであるか否か、あるいは以前のエントリを更新するものであるか否かを判断する。
【０１２７】
この場合、構成情報同期テーブル１３２には、いずれの構成情報および追加／削除フラグも設定されていないものとし、エントリ設定部１３１は、ステップＳＢ２の判断結果を「Ｙｅｓ」とする。なお、ステップＳＢ２の判断結果が「Ｎｏ」である場合、構成情報の交換が不要とされる。
【０１２８】
ステップＳＢ３では、エントリ設定部１３１は、図６（ａ）に示したように、上記構成情報（ノードおよびポート）、追加／削除フラグおよび同期フラグを構成情報同期テーブル１３２に設定する。この場合、設定コマンドが追加コマンドであるため、追加／削除フラグは、いずれも１（追加フラグ）とされる。また、同期フラグは、同期がとられていないため、いずれも０（非同期）とされる。
【０１２９】
ステップＳＢ４では、新規判定部１３３は、図５（ａ）に示した構成情報テーブル１２０に含まれる全ノードから、構成情報の交換相手として、他ノード（この場合、ノードＮ２）を選択する。
【０１３０】
つぎに、新規判定部１３３は、上記他ノードに対応するノード同期テーブルに構成情報同期テーブル１３２から得られる構成情報および追加／削除フラグを設定する。この場合、新規判定部１３３は、図６（ｂ）に示したように、他ノードとしてのノードＮ２に対応するノード同期テーブル１３４1 に構成情報および追加／削除フラグを設定する。
【０１３１】
なお、ノードＮ３が構成情報同期テーブル１３２（図６（ａ）参照）に含まれていないため、ノードＮ３に対応するノード同期テーブル１３４2 （図６（ｃ）参照）には、いずれの構成情報も設定されない。
【０１３２】
ステップＳＢ５では、新規判定部１３３は、ステップＳＢ６で選択された他ノード（この場合、ノードＮ２）に対応する同期判定部（この場合、同期判定部１３５1 ）へ同期処理を依頼する。
【０１３３】
ステップＳＢ６では、当該同期判定部（この場合、同期判定部１３５1 ）は、ノード同期テーブル１３４1 （図６（ｂ）参照）に設定された同期情報および追加／削除フラグを、送信部１３６1 から制御網４００を介して、交換の相手（ノードＮ２）へ送信する。
【０１３４】
ステップＳＢ７では、当該同期判定部（この場合、同期判定部１３５1 ）は、交換の相手（ノードＮ２）より応答メッセージを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同期情報および追加／削除フラグを含むメッセージの送信を繰り返す。
【０１３５】
ここで、ノードＮ１の同期判定部１３５1 は、ノードＮ２の仮想パス構築装置２００を監視しており、応答メッセージが所定時間経過しても受信されない場合、仮想パス構築装置２００に何らかの障害が発生していることをネットワーク管理者に報知する機能も備えている。
【０１３６】
そして、同期情報および追加／削除フラグが、ノードＮ２における構成情報交換部２３０の受信部２３７1 に受信されると、構成情報交換部２３０は、図１１に示したステップＳＡ３の判断結果を「Ｙｅｓ」とする。
【０１３７】
ステップＳＡ５では、ノードＮ１より受信された構成情報および追加／削除フラグに基づいて、応答メッセージをノードＮ１へ送信し、構成情報テーブル２２０に構成情報を反映（追加または削除）させるための第２の構成情報交換処理が実行される。
【０１３８】
具体的には、図１３に示したステップＳＣ１において、図３に示した構成情報交換部２３０の同期判定部２３５1 は、受信部２３７1 で受信された構成情報および追加／削除フラグ（図６（ｂ）参照）をノード同期テーブルに書き込み、同先フラグをセットし、新規判定部２３３へ通知する。
【０１３９】
ステップＳＣ２では、構成情報交換部２３０の新規判定部２３３は、ノード同期テーブル２３４1 を参照し、当該構成情報が新規のエントリであるか否かを判定する。この場合、ノード同期テーブル２３４1 には、いずれの構成情報および追加／削除フラグも設定されていないものとし、新規判定部２３３は、ステップＳＣ２の判断結果を「Ｙｅｓ」とする。なお、ステップＳＣ２の判断結果が「Ｎｏ」である場合、構成情報の交換が不要とされる。
【０１４０】
ステップＳＣ３では、新規判定部２３３は、ステップＳＢ３（図１２参照）と同様にして、上記構成情報（ノードおよびポート）、追加／削除フラグおよび同期フラグを構成情報同期テーブル２３２に設定する。
【０１４１】
ステップＳＣ４では、同期判定部２３５1 は、応答メッセージを送信部２３６1 より送信元ノード（ノードＮ１）へ送信する。
【０１４２】
そして、応答メッセージがノードＮ１に受信されると、同期判定部１３５1 は、図１２に示したステップＳＢ７の判断結果を「Ｙｅｓ」とする。ステップＳＢ８では、同期判定部１３５1 は、上記応答メッセージに対応させて、図６（ｂ）に示したノード同期テーブル１３４1 における応答メッセージを受け取ったエントリに対する同期フラグを１に設定する。
【０１４３】
ステップＳＢ９では、同期対象の全ノード（この場合、ノードＮ２のみ）において、ノード同期テーブルの同期が完了したか否かが判断され、この場合、判断結果が「Ｙｅｓ」とされる。なお、ステップＳＢ９の判断結果が「Ｎｏ」である場合、ステップＳＢ７の判断が行われる。
【０１４４】
ステップＳＢ１０では、エントリ設定部１３１は、ステップＳＢ３で構成情報同期テーブル１３２に設定された追加／削除フラグが追加フラグ（＝１）であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。なお、ステップＳＢ１０の判断結果が「Ｎｏ」である場合、すなわち、追加／削除フラグが削除フラグ（＝０）である場合、ステップＳＢ１３では、エントリ設定部１３１は、削除フラグに対応する構成情報を構成情報テーブル１２０から削除する。
【０１４５】
ステップＳＢ１１では、新規判定部１３３は、図５（ａ）に示したように、追加フラグに対応する上記構成情報を構成情報テーブル１２０に追加する。ステップＳＢ１２では、構成情報同期テーブル１３２の同期フラグが０のエントリの有無が判断され、同判断結果が「Ｙｅｓ（有）」である場合、ステップＳＢ７の判断が行われる。
【０１４６】
一方、ステップＳＢ１２の判断結果が「Ｎｏ（無）」である場合、図１１に示したメインルーチンへ戻る。以下、構成情報テーブル１２０（図５（ａ）参照）および構成情報テーブル２２０（図５（ｂ）参照）に基づいて、後述するステップＳＡ６〜ステップＳＡ８を経て、仮想パスが構築される。
【０１４７】
図１３に戻り、ステップＳＣ５では、新規判定部２３３は、構成情報同期テーブル２３２（図６（ｂ）参照）に含まれるノードに、送信元ノード（この場合、ノードＮ１）および自ノード（この場合、ノードＮ２）以外のノード（送信先ノードという）があるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１４８】
そして、同期判定部２３５1 は、構成情報同期テーブル２３２におけるノードＮ１の同期フラグを１に設定する。なお、自ノード（ノードＮ２）に対応する同期フラグも、１に設定される。
【０１４９】
なお、ステップＳＣ５の判断結果が「Ｙｅｓ」である場合、ステップＳＣ６では、新規判定部２３３は、送信先ノード（例えば、ノードＮ３）に対応するノード同期テーブル（例えば、ノード同期テーブル２３４2 ）に構成情報同期テーブル２３２から得られる構成情報および追加／削除フラグを設定する。
【０１５０】
ステップＳＣ７では、新規判定部２３３は、送信先ノード（例えば、ノードＮ３）に対応する同期判定部（この場合、同期判定部２３５2 ）へ同期処理を依頼する。
【０１５１】
ステップＳＣ８では、当該同期判定部（この場合、同期判定部２３５2 ）は、ノード同期テーブル２３４2 に設定された同期情報および追加／削除フラグを、送信部２３６2 から制御網４００を介して、交換の相手（ノードＮ３）へ送信する。
【０１５２】
ステップＳＣ９では、当該同期判定部（この場合、同期判定部２３５2 ）は、交換の相手（ノードＮ３）より応答メッセージを受信したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同判断を繰り返す。
【０１５３】
そして、ステップＳＣ９の判断結果が「Ｙｅｓ」になると、ステップＳＣ１０では、同期判定部２３５2 は、ノード同期テーブル２３４2 における応答メッセージを受け取ったエントリに対する同期フラグを１に設定する。ステップＳＣ１１では、同期対象の全ノードで同期フラグが１であるか否かが判断され、この場合、判断結果が「Ｙｅｓ」とされる。
【０１５４】
なお、ステップＳＣ１１の判断結果が「Ｎｏ」である場合、ステップＳＣ９の判断が行われる。ステップＳＣ１２では、新規判定部２３３は、ステップＳＣ３で構成情報同期テーブル２３２に設定された追加／削除フラグが追加フラグ（＝１）であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【０１５５】
一方、ステップＳＣ１２の判断結果が「Ｎｏ」である場合、すなわち、追加／削除フラグが削除フラグ（＝０）である場合、ステップＳＣ１５では、新規判定部２３３は、削除フラグに対応する構成情報を構成情報テーブル２２０から削除する。ステップＳＣ１３では、新規判定部２３３は、追加フラグに対応する上記構成情報を構成情報テーブル２２０（図５（ｂ）参照）に追加する。
【０１５６】
ステップＳＣ１４では、構成情報同期テーブルの同期フラグが０のエントリの有無が判断され、同判断結果が「Ｙｅｓ（有）」である場合、ステップＳＣ９の判断が行われる。一方、ステップＳＣ１４の判断結果が「Ｎｏ（無）」である場合、図１１に示したメインルーチンに戻る。以下、構成情報テーブル１２０(図５（ａ）参照)および構成情報テーブル２２０(図５（ｂ）参照)に基づいて、後述するステップＳＡ６〜ステップＳＡ８を経て、仮想パスが構築される。
【０１５７】
ここで、ノードＮ１のポートＰ１、ノードＮ１のポートＰ２およびノードＮ２のポートＰ３を含むＶＰＮに、ノードＮ３のポートＰ４を追加する場合について説明する。この追加前においては、図５（ａ）および図５（ｂ）に示したように、構成情報テーブル１２０および構成情報テーブル２２０には、構成情報が設定されている。一方、構成情報テーブル３２０には、いずれの構成情報も設定されていない。
【０１５８】
追加する場合は、ネットワーク管理者は、構成情報設定部１１０より、例えば、図２に示したＬＡＮセグメントＳ１、ＬＡＮセグメントＳ２およびＬＡＮセグメントＳ３を相互接続するＶＰＮにＬＡＮセグメントＳ４を追加すべく、ノードＮ３のポートＰ４に対応する構成情報１２１（図５（ｄ）参照）と設定コマンドとして追加コマンドとを入力する。
【０１５９】
これにより、構成情報交換部１３０は、ステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ４では、第１の構成情報交換処理が実行される。具体的には、図１２に示したステップＳＢ１では、図３に示した構成情報交換部１３０は、構成情報設定部１１０で入力された上記構成情報１２１に自ノード（この場合、ノードＮ１）が含まれているか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１６０】
ステップＳＢ１４では、構成情報交換部１３０は、構成情報１２１に含まれる他ノード（この場合、ノードＮ３）へ構成情報の交換を依頼する。この場合、構成情報交換部１３０は、ノードＮ３へ送信していない構成情報（構成情報テーブル１２０（図５（ａ）参照）に設定された構成情報）と、構成情報１２１（図５（ｄ）参照）とを構成情報３２１（図５（ｆ）参照）として、ノードＮ３へ送信するとともに、構成情報の交換を依頼する。
【０１６１】
これにより、ノードＮ３の構成情報交換部３３０（構成情報交換部２３０）は、ステップＳＡ２の判断結果を「Ｙｅｓ」とする。ノードＮ３による構成情報の交換の結果、ノードＮ１およびＮ２は、ステップＳＡ５で第２の構成情報交換処理を実行する。
【０１６２】
この結果、図５（ｇ）に示したように、ノードＮ１の構成情報テーブル１２０には、構成情報１２１（ノードＮ３およびポートＰ４）が追加される。また、図５（ｈ）に示したように、構成情報テーブル２２０には、構成情報２２１（図５（ｅ）参照）が追加される。
【０１６３】
また、図５（ｉ）に示したように、構成情報テーブル３２０には、構成情報３２１（図５（ｆ）参照）が設定される。これらの構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０には、同一の構成情報が設定されている。
【０１６４】
つぎに、これらの構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０に基づいて、図１１に示したステップＳＡ６〜ステップＳＡ８の処理について詳述する。
【０１６５】
ステップＳＡ６では、仮想パス計算部１４１、仮想パス計算部２４１および仮想パス計算部３４１により、仮想パス計算処理がそれぞれ実行される。以下では、これらを代表して仮想パス計算部１４１の処理について説明する。
【０１６６】
具体的には、図１４に示したステップＳＤ１では、送信仮想パス管理テーブル１４２Ｓ（図８参照）を作成すべく、仮想パス計算部１４１は、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）を終端点リスト（図示略）へ登録する。この場合、終端点リストは、以下の通りである。
【０１６７】
（終端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
・Ｎ２（１０．２．１．１）、Ｐ３
・Ｎ３（１０．３．１．１）、Ｐ４
【０１６８】
ステップＳＤ２では、仮想パス計算部１４１は、自ノード内（この場合、ノードＮ１内）のポート（ノード）を始端点リスト（図示略）へ登録する。この場合、始端点リストは、以下の通りである。
【０１６９】
（始端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
【０１７０】
ステップＳＤ３では、仮想パス計算部１４１は、終端点リストから終端点ポートおよび終端点ノードを一組読み出す。ステップＳＤ４では、仮想パス計算部１４１は、始端点リストから始端点ポートおよび始端点ノードを一組読み出す。
【０１７１】
ステップＳＤ５では、仮想パス計算部１４１は、上記始端点ノード、始端点ポート、終端点ノードおよび終端点ポートの情報を図８に示した送信仮想パス管理テーブル１４２Ｓに登録する。
【０１７２】
ステップＳＤ６では、仮想パス計算部１４１は、始端点リストのポインタをつぎに進める。ステップＳＤ７では、仮想パス計算部１４１は、始端点リストのポインタが最終であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＤ４〜ステップＳＤ７が繰り返される。
【０１７３】
そして、ステップＳＤ７の判断結果が「Ｙｅｓ」になると、ステップＳＤ８では、仮想パス計算部１４１は、終端点リストのポインタをつぎに進める。ステップＳＤ９では、仮想パス計算部１４１は、終端点リストのポインタが最終であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＤ３〜ステップＳＤ９が繰り返される。
【０１７４】
そして、ステップＳＤ９の判断結果が「Ｙｅｓ」になると、図８に示した送信仮想パス管理テーブル１４２Ｓの作成が完了する。
【０１７５】
なお、受信仮想パス管理テーブル１４２Ｒは、図１５に示した仮想パス計算処理に基づいて作成される。但し、この場合には、ステップＳＥ１では、受信仮想パス管理テーブル１４２Ｒ（図８参照）を作成すべく、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）が、始端点リストへ登録される。
【０１７６】
また、ステップＳＥ２では、自ノード内（この場合、ノードＮ１内）のポート（ノード）が、終端点リストへ登録される。
【０１７７】
また、ステップＳＥ５では、ステップＳＥ４で読み出された始端点ポートから、ステップＳＥ３で読み出された終端点ポートへ至る仮想パスを受信仮想パスとして、番号（例えば、＃１１）が付与される。
【０１７８】
また、ステップＳＥ６では、上記始端点ノード、始端点ポート、終端点ノード、終端点ポートおよび受信仮想パスの情報を図８に示した受信仮想パス管理テーブル１４２Ｒに登録される。
【０１７９】
また、図４に示した仮想パス決定部２４０においても、図９に示した仮想パス管理テーブル２４２（受信仮想パス管理テーブル２４２Ｒおよび送信仮想パス管理テーブル２４２Ｓ）が作成される。
【０１８０】
さらに、図４に示した仮想パス決定部３４０においても、図１０に示した仮想パス管理テーブル３４２（受信仮想パス管理テーブル３４２Ｒおよび送信仮想パス管理テーブル３４２Ｓ）が作成される。
【０１８１】
図１１に示したステップＳＡ７では、仮想パス構築部１５０は、送信部１５１および受信部１５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル１４２（図８参照）を参照して、仮想パス決定部１４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０に構築する。
【０１８２】
具体的には、仮想パス構築部１５０は、受信仮想パス管理テーブル１４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１８３】
一方で、仮想パス構築部１５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１８４】
このメッセージを受信すると、仮想パス構築部１５０は、送信仮想パス管理テーブル１４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１８５】
また、仮想パス構築部２５０は、送信部２５１および受信部２５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル２４２（図９参照）を参照して、仮想パス決定部２４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０に構築する。
【０１８６】
具体的には、仮想パス構築部２５０は、受信仮想パス管理テーブル２４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１８７】
一方で、仮想パス構築部２５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１８８】
このメッセージを受信すると、送信仮想パス管理テーブル２４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１８９】
また、仮想パス構築部３５０は、送信部３５１および受信部３５２により他ノードとの間でメッセージをやりとりしながら、仮想パス管理テーブル３４２（図１０参照）を参照して、仮想パス決定部３４０で決定された仮想パス（受信仮想パスおよび送信仮想パス）を中継網４１０上に構築する。
【０１９０】
具体的には、仮想パス構築部３５０は、受信仮想パス管理テーブル３４２Ｒの受信仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートをメッセージに入れ、メッセージの始端点ノードが示すノードに送信する。
【０１９１】
一方で、仮想パス構築部３５０は、自ノードが始端点となる仮想パスについて、他ノードから、仮想パス識別子、始端点ノード、始端点ポート、終端点ノード、終端点ポートを含むメッセージを受信する。
【０１９２】
このメッセージを受信すると、送信仮想パス管理テーブル３４２Ｓを始端点ノード、始端点ポート、終端点ノード、終端点ポートをキーとして検索し、マッチするエントリの送信仮想パス識別子フィールドにメッセージ内の仮想パス識別子を設定する。
【０１９３】
図１には、中継網４１０上に構築された仮想パス＃１１〜＃４４が図示されている。なお、一実施の形態においては、図４に示した仮想パス構築部１５０が仮想パス管理テーブル１４２（図８参照）における受信仮想パスおよび送信仮想パスを識別するラベル（例えば、＃１１をラベルＬ１１とする）を作成し、このラベルを他ノードへ配布してもよい。
【０１９４】
図１１に戻り、ステップＳＡ８では、図４に示した双方向仮想パス確認部１４３、双方向仮想パス確認部２４３および双方向仮想パス確認部３４３により、双方向仮想パス確認処理がそれぞれ実行される。以下では、これらを代表して双方向仮想パス確認部１４３の処理について説明する。
【０１９５】
具体的には、双方向仮想パス確認部１４３は、仮想パス管理テーブル１４２（図８参照）を参照して、ノードＮ１のポートＰ１およびポートＰ２と、他ノードのポートとの間に双方向に仮想パス（受信仮想パスおよび送信仮想パス）が設定されているか否かを確認する。
【０１９６】
図１６に示したステップＳＦ１〜ステップＳＦ１３では、構成情報テーブル１２０に含まれるポートのうち、特定の2つのポート間に受信仮想パス、送信仮想パスが双方向に設定されていることが確認される。本処理では、ノードＮ１がもつポートＰ１、Ｐ２が始端点、又は終端点になっている仮想パスをチェックする。
【０１９７】
すなわち、図１６に示したステップＳＦ１では、双方向仮想パス確認部１４３は、構成情報テーブル１２０（図５（ｇ）参照）の全ポート（ノード）を始端点リスト（図示略）へ登録する。この場合、始端点リストは、以下の通りである。
【０１９８】
（始端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
・Ｎ２（１０．２．１．１）、Ｐ３
・Ｎ３（１０．３．１．１）、Ｐ４
【０１９９】
ステップＳＦ２では、双方向仮想パス確認部１４３は、自ノード内（この場合、ノードＮ１内）のポート（ノード）を終端点リスト（図示略）へ登録する。この場合、終端点リストは、以下の通りである。
【０２００】
（終端点リスト）
・Ｎ１（１０．１．１．１）、Ｐ１
・Ｎ１（１０．１．１．１）、Ｐ２
【０２０１】
ステップＳＦ３では、双方向仮想パス確認部１４３は、終端点リストから終端点ポートおよび終端点ノードを一組読み出す。ステップＳＦ４は、双方向仮想パス確認部１４３は、始端点リストから始端点ポートおよび始端点ノードを一組読み出す。
【０２０２】
ステップＳＦ５では、双方向仮想パス確認部１４３は、受信仮想パスリスト管理テーブル１４２Ｒ(図８参照)を、ステップＳＦ４で読み出された始端点ノード、始端点ポート、ステップＳＦ３で読み出された終端点ノード、終端点ポートをキーとして検索する。
【０２０３】
ステップＳＦ６では、双方向仮想パス確認部１４３は、受信仮想パス識別子が設定されており、配布済みフラグが１であることをチェックする。ステップＳＦ６の判断結果が判断結果が「Ｎｏ」である場合は、ステップＳＦ１０では、双方向仮想パス確認部１４３は、終端点リストの次のポインタについて調べる。
【０２０４】
一方、ステップＳＦ６の判断結果が「Ｙｅｓ」である場合、ステップＳＦ７では、双方向仮想パス確認部１４３は、送信仮想パスリスト管理テーブル１４２Ｓ(図８参照)を、ステップＳＦ４で読み出された始端点ノード、始端点ポート、ステップＳＦ３で読み出された終端点ノード、終端点ポートを終端点と始端点を入れ替えてキーとして検索する。
【０２０５】
ステップＳＦ８では、該エントリに送信仮想パス識別子が設定されていることをチェックする。ステップＳＦ８の判断結果が「Ｎｏ」である場合、ステップＳＦ１０では、双方向仮想パス確認部１４３は、終端点リストの次のポインタについて調べる。
【０２０６】
そして、ステップＳＦ８の判断結果が「Ｙｅｓ」になると、ステップＳＦ９においては、双方向仮想パス確認部１４３は、受信仮想パスリスト、送信仮想パスリスト、における該エントリの利用可能フラグをセット(１を立てる)する。
【０２０７】
ステップＳＦ１０では、双方向仮想パス確認部１４３は、始端点リストのポインタを次に進める。ステップＳＦ１１では、双方向仮想パス確認部１４３は、始端点リストのポインタが最終であるか否かを判断し、この場合判断結果を「Ｎｏ」とする。以後、ステップＳＦ４〜ステップＳＦ１１が繰り返される。
【０２０８】
ステップＳＦ１２では、双方向仮想パス確認部１４３は、終端点リストのポインタを次に進める。ステップＳＦ１３では、双方向仮想パス確認部１４３は、終端点リストのポインタが最終であるか否かを判断し、この場合判断結果を「Ｎｏ」とする。以後、ステップＳＦ３〜ステップＳＦ１３が繰り返される。
【０２０９】
ここで、双方向仮想パス確認部２４３においても、双方向仮想パス確認部１４３と同様にして、仮想パス管理テーブル２４２（図９参照）を参照して、双方向の確認が行われる。双方向仮想パス確認部３４３においても、双方向仮想パス確認部１４３と同様にして、仮想パス管理テーブル３４２（図１０参照）を参照して、双方向の確認が行われる。
【０２１０】
（変形例１）
さて、図１を参照して説明したように、一実施の形態では、ノードおよびポートからなる構成情報をノード間で交換し、ポート間で仮想パス＃１１〜＃４４を構築する構成例について説明したが、図１７に示したようにノード間で仮想パスＮ＃１１〜Ｎ＃３３を構築する構成例としてもよい。以下では、この構成例を一実施の形態の変形例１として説明する。
【０２１１】
変形例１における仮想パスは、Ｎ＃の後の２桁の数字（ｘ’ｙ’）で表現されている。数字ｘ’は、当該仮想パスにおける始端点のノードを表す。数字ｙ’は、当該仮想パスにおける終端点のノードを表す。例えば、仮想パスＮ＃１１の場合は、始端点としてのノードＮ１から終端点としてのノードＮ１までのパスを表す。また、仮想パスＮ＃２１は、始端点としてのノードＮ２から終端点としてのノードＮ１までのパスを表す。
【０２１２】
また、変形例１においては、図５（ｇ）、図５（ｈ）および図５（ｉ）に示した構成情報テーブル１２０、構成情報テーブル２２０および構成情報テーブル３２０に代えて、図１８（ａ）、図１８（ｂ）および図１８（ｃ）に示した構成情報テーブル１２０’、構成情報テーブル２２０’および構成情報テーブル３２０’が用いられる。
【０２１３】
これらの構成情報テーブル１２０’、構成情報テーブル２２０’および構成情報テーブル３２０’には、ＶＰＮを構成するノードの情報のみが格納されている。
【０２１４】
また、変形例１においては、図１７に示した仮想パス構築装置１００では、図８に示した仮想パス管理テーブル１４２（受信仮想パス管理テーブル１４２Ｒおよび送信仮想パス管理テーブル１４２Ｓ）に代えて、図１９に示した仮想パス管理テーブル１４２’（受信仮想パス管理テーブル１４２Ｒ’および送信仮想パス管理テーブル１４２Ｓ’）が生成される。仮想パス管理テーブル１４２’は、構成情報テーブル１２０’（図１８（ａ）参照）に基づいて生成される。
【０２１５】
同様にして、図１７に示した仮想パス構築装置２００では、図９に示した仮想パス管理テーブル２４２（受信仮想パス管理テーブル２４２Ｒおよび送信仮想パス管理テーブル２４２Ｓ）に代えて、図２０に示した仮想パス管理テーブル２４２’（受信仮想パス管理テーブル２４２Ｒ’および送信仮想パス管理テーブル２４２Ｓ’）が生成される。仮想パス管理テーブル２４２’は、構成情報テーブル２２０’（図１８（ｂ）参照）に基づいて生成される。
【０２１６】
同様にして、図１７に示した仮想パス構築装置３００では、図１０に示した仮想パス管理テーブル３４２（受信仮想パス管理テーブル３４２Ｒおよび送信仮想パス管理テーブル３４２Ｓ）に代えて、図２１に示した仮想パス管理テーブル３４２’（受信仮想パス管理テーブル３４２Ｒ’および送信仮想パス管理テーブル３４２Ｓ’）が生成される。仮想パス管理テーブル３４２’は、構成情報テーブル３２０’（図１８（ｃ）参照）に基づいて生成される。
【０２１７】
（変形例２）
さて、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２２に示した変形例２のように、実ネットワーク５００を設けて、第１のレイヤ５１０を制御網として利用し、第２のレイヤ５２０を中継網として利用してもよい。
【０２１８】
（変形例３）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２３に示した変形例３のように、同一のネットワークおよびレイヤ上に制御網および中継網が構築された制御網／中継網６００を利用してもよい。
【０２１９】
（変形例４）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２４に示した変形例４のように、第１の実ネットワーク７００を制御網として利用し、第２の実ネットワーク７１０を中継網として利用してもよい。
【０２２０】
（変形例５）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２５に示した変形例５のように、実ネットワーク８００を設けて、第１のレイヤ・８１０を制御網として利用し、第２のレイヤ・８２０を中継網（＝ＡＴＭ網）として利用してもよい。
【０２２１】
（変形例６）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２６に示した変形例６のように、実ネットワーク９００を設けて、第１のレイヤ・９１０を制御網として利用し、第２のレイヤ・９２０を中継網（＝フレームリレー網）として利用してもよい。
【０２２２】
（変形例７）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２７に示した変形例７のように、実ネットワーク１０００を設けて、第１のレイヤ・１０１０を制御網として利用し、第２のレイヤ・１０２０を中継網（＝ＭＰＬＳ（Multi Protocol Label Switching ）網）として利用してもよい。
【０２２３】
（変形例８）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２８に示した変形例８のように、実ネットワーク１１００を設けて、第１のレイヤ・１１１０を制御網として利用し、第２のレイヤ・１１２０を中継網（＝ＩＰ網）として利用してもよい。
【０２２４】
（変形例９）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図２９に示した変形例９のように、実ネットワーク１２００を設けて、第１のレイヤ・１２１０を制御網（＝ＡＴＭ網）として利用し、第２のレイヤ・１２２０を中継網として利用してもよい。
【０２２５】
（変形例１０）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３０に示した変形例１０のように、実ネットワーク１３００を設けて、第１のレイヤ・１３１０を制御網（＝フレームリレー網）として利用し、第２のレイヤ・１３２０を中継網として利用してもよい。
【０２２６】
（変形例１１）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３１に示した変形例１１のように、実ネットワーク１４００を設けて、第１のレイヤ・１４１０を制御網（＝ＩＰ網）として利用し、第２のレイヤ・１４２０を中継網として利用してもよい。
【０２２７】
（変形例１２）
また、図１に示した一実施の形態においては、ノード（仮想パス構築装置）間で制御網４００および中継網４１０を設けた構成例について説明したが、図３２に示した変形例１２のように、実ネットワーク１５００を設けて、第１のレイヤ・１５１０を制御網（＝ブリッジ網／ＬＡＮ）として利用し、第２のレイヤ・１５２０を中継網として利用してもよい。
【０２２８】
以上説明したように、一実施の形態によれば、一つの仮想パス構築装置（例えば、仮想パス構築装置１００）で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２２９】
また、一実施の形態によれば、ステップＳＢ５（図１２参照）で説明したように、構成情報の追加に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２３０】
また、一実施の形態によれば、ステップＳＢ１３（図１２参照）で説明したように、構成情報の削除に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができる。
【０２３１】
また、一実施の形態によれば、他の仮想パス構築装置の状態を監視することとしたので、迅速に障害等の発生に対処することができる。また、一実施の形態によれば、仮想閉域網の構成要素を表す構成情報のリストを仮想閉域網を構成する全ノード間で交換することにしたので、構成要素間に必要な通信パスに障害が発生した場合、どのノードにおいても障害箇所を特定することができる。
【０２３２】
以上本発明にかかる一実施の形態について図面を参照して詳述してきたが、具体的な構成例はこの一実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【０２３３】
例えば、前述した一実施の形態においては、図１に示した仮想パス構築装置１００、２００、３００の機能を実現するためのプログラムを図３３に示したコンピュータ読み取り可能な記録媒体１７００に記録して、この記録媒体１７００に記録されたプログラムを同図に示したコンピュータ１６００に読み込ませ、実行することにより各機能を実現してもよい。
【０２３４】
同図に示したコンピュータ１６００は、上記プログラムを実行するＣＰＵ（Central Processing Unit）１６１０と、キーボード、マウス等の入力装置１６２０と、各種データを記憶するＲＯＭ（Read Only Memory）１６３０と、演算パラメータ等を記憶するＲＡＭ（Random Access Memory）１６４０と、記録媒体１７００からプログラムを読み取る読取装置１６５０と、ディスプレイ、プリンタ等の出力装置１６６０とから構成されている。以下では、この構成例を一実施の形態の変形例１３として説明する。
【０２３５】
ＣＰＵ１６１０は、読取装置１６５０を経由して記録媒体１７００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体１７００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【０２３６】
（付記１）複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置であって、
前記仮想閉域網の構成情報を設定する構成情報設定手段と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段と、
を備えたことを特徴とする仮想パス構築装置。
【０２３７】
（付記２）前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１に記載の仮想パス構築装置。
【０２３８】
（付記３）前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１または２に記載の仮想パス構築装置。
【０２３９】
（付記４）前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする付記１〜３のいずれか一つに記載の仮想パス構築装置。
【０２４０】
（付記５）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築手段は、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記１〜４のいずれか一つに記載の仮想パス構築装置。
【０２４１】
（付記６）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築手段は、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記１〜４のいずれか一つに記載の仮想パス構築装置。
【０２４２】
（付記７）複数のネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置で用いられる仮想パス構築方法であって、
前記仮想閉域網の構成情報を設定する構成情報設定工程と、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有工程と、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築工程と、
を含むことを特徴とする仮想パス構築方法。
【０２４３】
（付記８）前記構成情報設定工程は、新たに追加すべき構成情報を設定し、前記構成情報共有工程では、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築工程では、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記７に記載の仮想パス構築方法。
【０２４４】
（付記９）前記構成情報設定工程では、削除すべき構成情報を設定し、前記構成情報共有工程では、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築工程では、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記７または８に記載の仮想パス構築方法。
【０２４５】
（付記１０）前記構成情報共有工程では、他の仮想パス構築装置の状態を監視することを特徴とする付記７〜９のいずれか一つに記載の仮想パス構築方法。
【０２４６】
（付記１１）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築工程では、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記７〜１０のいずれか一つに記載の仮想パス構築方法。
【０２４７】
（付記１２）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築工程では、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記７〜１０のいずれか一つに記載の仮想パス構築方法。
【０２４８】
（付記１３）複数のユーザネットワーク間を仮想パスで相互接続する仮想閉域網に適用され各ノードに配置される仮想パス構築装置に用いられる仮想パス構築プログラムであって、
コンピュータを、
前記仮想閉域網の構成情報を設定する構成情報設定手段、
前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された構成情報を受信し、該構成情報を全ての仮想パス構築装置間で共有する構成情報共有手段、
共有された構成情報に基づいて前記仮想パスを構築する仮想パス構築手段、
として機能させるための仮想パス構築プログラム。
【０２４９】
（付記１４）前記構成情報設定手段は、新たに追加すべき構成情報を設定し、前記構成情報共有手段は、追加すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された追加すべき構成情報を受信し、前記仮想パス構築手段は、追加後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１３に記載の仮想パス構築プログラム。
【０２５０】
（付記１５）前記構成情報設定手段は、削除すべき構成情報を設定し、前記構成情報共有手段は、削除すべき前記構成情報を他の仮想パス構築装置へ送信し、また、他の仮想パス構築装置から送信された削除すべき構成情報を受信し、前記仮想パス構築手段は、削除後の構成情報に基づいて、前記仮想パスを再構築することを特徴とする付記１３または１４に記載の仮想パス構築プログラム。
【０２５１】
（付記１６）前記構成情報共有手段は、他の仮想パス構築装置の状態を監視することを特徴とする付記１３〜１５のいずれか一つに記載の仮想パス構築プログラム。
【０２５２】
（付記１７）前記構成情報には、各ユーザネットワークを収容する各ノードの情報が含まれており、前記仮想パス構築手段は、各ノード間にフルメッシュに仮想パスを構築することを特徴とする付記１３〜１６のいずれか一つに記載の仮想パス構築プログラム。
【０２５３】
（付記１８）前記構成情報には、各ユーザネットワークを収容する各ポートの情報が含まれており、前記仮想パス構築手段は、各ポート間にフルメッシュに仮想パスを構築することを特徴とする付記１３〜１６のいずれか一つに記載の仮想パス構築プログラム。
【０２５４】
【発明の効果】
以上説明したように、本発明によれば、一つの仮想パス構築装置で設定された構成情報を全ての仮想パス構築装置間で共有し、仮想パスを構築することとしたので、仮想パスの構築に要するネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５５】
また、本発明によれば、構成情報の追加に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５６】
また、本発明によれば、構成情報の削除に伴う仮想パスの再構築に関しても、ネットワーク管理者の負担を軽減させることができ、利便性を向上させることができるという効果を奏する。
【０２５７】
また、本発明によれば、他の仮想パス構築装置の状態を監視することとしたので、迅速に障害等の発生に対処することができるという効果を奏する。また、本発明によれば、仮想閉域網の構成要素を表す構成情報のリストを仮想閉域網を構成する全ノード間で交換することにしたので、構成要素間に必要な通信パスに障害が発生した場合、どのノードにおいても障害箇所を特定することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明にかかる一実施の形態の概略構成を示すブロック図である。
【図２】図１に示した仮想パス構築装置１００、２００および３００の構成を示すブロック図である。
【図３】図１に示した構成情報交換部１３０、２３０および３３０の構成を示すブロック図である。
【図４】図１に示した仮想パス決定部１４０、２４０および３４０の構成を示すブロック図である。
【図５】図２〜図４に示した構成情報テーブル１２０、２２０および３２０を示す図である。
【図６】図３に示した構成情報同期テーブル１３２、ノード同期テーブル１３４1 および１３４2 を示す図である。
【図７】図３に示した構成情報同期テーブル１３２、ノード同期テーブル１３４1 および１３４2 を示す図である。
【図８】図４に示した仮想パス管理テーブル１４２を示す図である。
【図９】図４に示した仮想パス管理テーブル２４２を示す図である。
【図１０】図４に示した仮想パス管理テーブル３４２を示す図である。
【図１１】図１〜図４に示した仮想パス構築装置１００、２００および３００の動作を説明するフローチャートである。
【図１２】図１１に示した第１の構成情報交換処理を説明するフローチャートである。
【図１３】図１１に示した第２の構成情報交換処理を説明するフローチャートである。
【図１４】図１１に示した仮想パス計算処理を説明するフローチャートである。
【図１５】図１１に示した仮想パス計算処理を説明するフローチャートである。
【図１６】図１１に示した双方向仮想パス確認処理を説明するフローチャートである。
【図１７】一実施の形態の変形例１の構成を示すブロック図である。
【図１８】一実施の形態の変形例１における構成情報テーブル１２０’、２２０’および３２０’を示す図である。
【図１９】一実施の形態の変形例１における仮想パス管理テーブル１４２’を示す図である。
【図２０】一実施の形態の変形例１における仮想パス管理テーブル２４２’を示す図である。
【図２１】一実施の形態の変形例１における仮想パス管理テーブル３４２’を示す図である。
【図２２】一実施の形態の変形例２の構成を示すブロック図である。
【図２３】一実施の形態の変形例３の構成を示すブロック図である。
【図２４】一実施の形態の変形例４の構成を示すブロック図である。
【図２５】一実施の形態の変形例５の構成を示すブロック図である。
【図２６】一実施の形態の変形例６の構成を示すブロック図である。
【図２７】一実施の形態の変形例７の構成を示すブロック図である。
【図２８】一実施の形態の変形例８の構成を示すブロック図である。
【図２９】一実施の形態の変形例９の構成を示すブロック図である。
【図３０】一実施の形態の変形例１０の構成を示すブロック図である。
【図３１】一実施の形態の変形例１１の構成を示すブロック図である。
【図３２】一実施の形態の変形例１２の構成を示すブロック図である。
【図３３】一実施の形態の変形例１３の構成を示すブロック図である。
【図３４】従来の仮想パスの構築方法を説明するブロック図である。
【符号の説明】
１００、２００、３００ 仮想パス構築装置
４００ 制御網
４１０ 中継網
１１０ 構成情報設定部
１２０ 構成情報テーブル
１３０ 構成情報交換部
１４０ 仮想パス決定部
１５０ 仮想パス構築部
Claims (5)
- 複数のネットワーク間を仮想パスで相互接続する仮想閉域網を構成するノードに設けられる仮想パス構築装置において、
ポート情報を他のノードとの間で送信及び受信することで複数のポート情報を複数のノード間で共有する通信手段と、
該複数のポート情報に基いて、予め設定された所定の計算により、複数の仮想パスを自動生成する生成手段と、
自動生成した該複数の仮想パスについて、前記他のノードとの間でパス識別子の交換処理を行うことによりパス識別子を自動設定する設定手段と、
を備えたことを特徴とする仮想パス構築装置。 - 前記通信手段は、新たに追加すべきポート情報を複数のノード間で共有し、
前記生成手段は、追加後のポート情報に基いて、複数の仮想パスを再度自動生成し、
前記設定手段は、再度自動生成した該複数の仮想パスについて、パス識別子を自動設定することを特徴とする請求項１に記載の仮想パス構築装置。 - 前記通信手段は、削除すべきポート情報を複数のノード間で共有し、
前記生成手段は、削除後のポート情報に基いて、複数の仮想パスを再度自動生成し、
前記設定手段は、再度自動生成した該複数の仮想パスについて、パス識別子を自動設定することを特徴とする請求項１または２に記載の仮想パス構築装置。 - 前記通信手段は、他の仮想パス構築装置の状態を監視することを特徴とする請求項１〜３のいずれか一つに記載の仮想パス構築装置。
- 複数のネットワーク間を仮想パスで相互接続する仮想閉域網を構成するノードに設けられる仮想パス構築装置で用いられる仮想パス構築方法において、
ポート情報を他のノードとの間で送信及び受信することで複数のポート情報を複数のノード間で共有する通信工程と、
該複数のポート情報に基いて、予め設定された所定の計算により、複数の仮想パスを自動生成する生成工程と、
自動生成した該複数の仮想パスについて、前記他のノードとの間でパス識別子の交換処理を行うことによりパス識別子を自動設定する設定工程と、
を含むことを特徴とする仮想パス構築方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003096280A JP4157409B2 (ja) | 2003-03-31 | 2003-03-31 | 仮想パス構築装置および仮想パス構築方法 |
| US10/779,754 US7606260B2 (en) | 2003-03-31 | 2004-02-17 | Virtual path configuration apparatus, virtual path configuration method, and computer product |
| CNB2004100086102A CN100435519C (zh) | 2003-03-31 | 2004-03-12 | 虚路径配置装置和虚路径配置方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003096280A JP4157409B2 (ja) | 2003-03-31 | 2003-03-31 | 仮想パス構築装置および仮想パス構築方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004304599A JP2004304599A (ja) | 2004-10-28 |
| JP4157409B2 true JP4157409B2 (ja) | 2008-10-01 |
Family
ID=32985484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003096280A Expired - Fee Related JP4157409B2 (ja) | 2003-03-31 | 2003-03-31 | 仮想パス構築装置および仮想パス構築方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7606260B2 (ja) |
| JP (1) | JP4157409B2 (ja) |
| CN (1) | CN100435519C (ja) |
Families Citing this family (149)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9264384B1 (en) | 2004-07-22 | 2016-02-16 | Oracle International Corporation | Resource virtualization mechanism including virtual host bus adapters |
| US9813283B2 (en) | 2005-08-09 | 2017-11-07 | Oracle International Corporation | Efficient data transfer between servers and remote peripherals |
| DE102005059800A1 (de) * | 2005-12-14 | 2007-06-21 | Siemens Ag | Verfahren zum Betreiben eines Funknetzwerks sowie Teilnehmergerät für ein derartiges Netzwerk |
| US8619771B2 (en) | 2009-09-30 | 2013-12-31 | Vmware, Inc. | Private allocated networks over shared communications infrastructure |
| US8924524B2 (en) | 2009-07-27 | 2014-12-30 | Vmware, Inc. | Automated network configuration of virtual machines in a virtual lab data environment |
| US8892706B1 (en) | 2010-06-21 | 2014-11-18 | Vmware, Inc. | Private ethernet overlay networks over a shared ethernet in a virtual environment |
| CN104113433B (zh) | 2007-09-26 | 2018-04-10 | Nicira股份有限公司 | 管理和保护网络的网络操作系统 |
| EP3002684A1 (en) * | 2008-03-31 | 2016-04-06 | Amazon Technologies, Inc. | Configuring communications between virtual machines |
| FR2930100B1 (fr) * | 2008-04-09 | 2010-05-07 | Canon Kk | Procede d'etablissement d'un chemin de communication dans un reseau etendu de communication, tetes de tunnel,produit programme d'ordinateur et moyen de stockage correspondants |
| US8195774B2 (en) | 2008-05-23 | 2012-06-05 | Vmware, Inc. | Distributed virtual switch for virtualized computer systems |
| CA3081255C (en) | 2009-04-01 | 2023-08-22 | Nicira, Inc. | Method and apparatus for implementing and managing virtual switches |
| US8549124B2 (en) * | 2009-05-27 | 2013-10-01 | International Business Machines Corporation | Network management discovery tool |
| US9973446B2 (en) | 2009-08-20 | 2018-05-15 | Oracle International Corporation | Remote shared server peripherals over an Ethernet network for resource virtualization |
| US8612627B1 (en) * | 2010-03-03 | 2013-12-17 | Amazon Technologies, Inc. | Managing encoded multi-part communications for provided computer networks |
| US10103939B2 (en) | 2010-07-06 | 2018-10-16 | Nicira, Inc. | Network control apparatus and method for populating logical datapath sets |
| US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
| US8837493B2 (en) | 2010-07-06 | 2014-09-16 | Nicira, Inc. | Distributed network control apparatus and method |
| US9525647B2 (en) | 2010-07-06 | 2016-12-20 | Nicira, Inc. | Network control apparatus and method for creating and modifying logical switching elements |
| US8964528B2 (en) | 2010-07-06 | 2015-02-24 | Nicira, Inc. | Method and apparatus for robust packet distribution among hierarchical managed switching elements |
| US9331963B2 (en) | 2010-09-24 | 2016-05-03 | Oracle International Corporation | Wireless host I/O using virtualized I/O controllers |
| US9043452B2 (en) | 2011-05-04 | 2015-05-26 | Nicira, Inc. | Network control apparatus and method for port isolation |
| EP2745473B1 (en) | 2011-08-17 | 2018-09-19 | Nicira, Inc. | Hierarchical controller clusters for interconnecting different logical domains |
| CN107071087B (zh) | 2011-08-17 | 2021-01-26 | Nicira股份有限公司 | 逻辑l3路由 |
| US9154433B2 (en) | 2011-10-25 | 2015-10-06 | Nicira, Inc. | Physical controller |
| US9203701B2 (en) | 2011-10-25 | 2015-12-01 | Nicira, Inc. | Network virtualization apparatus and method with scheduling capabilities |
| US9137107B2 (en) | 2011-10-25 | 2015-09-15 | Nicira, Inc. | Physical controllers for converting universal flows |
| US9288104B2 (en) | 2011-10-25 | 2016-03-15 | Nicira, Inc. | Chassis controllers for converting universal flows |
| WO2013074844A1 (en) | 2011-11-15 | 2013-05-23 | Nicira, Inc. | Load balancing and destination network address translation middleboxes |
| CN103248572A (zh) * | 2012-02-13 | 2013-08-14 | 上海贝尔股份有限公司 | 建立基于接入基础设施网络的虚拟链路的方法和装置 |
| JP5883946B2 (ja) | 2012-04-18 | 2016-03-15 | ニシラ， インコーポレイテッド | ネットワーク転送状態の算出ならびに伝播のためのトランザクションの使用 |
| US9231892B2 (en) | 2012-07-09 | 2016-01-05 | Vmware, Inc. | Distributed virtual switch configuration and state management |
| US9083550B2 (en) * | 2012-10-29 | 2015-07-14 | Oracle International Corporation | Network virtualization over infiniband |
| US9432215B2 (en) | 2013-05-21 | 2016-08-30 | Nicira, Inc. | Hierarchical network managers |
| US9350657B2 (en) | 2013-07-08 | 2016-05-24 | Nicira, Inc. | Encapsulating data packets using an adaptive tunnelling protocol |
| US10218564B2 (en) | 2013-07-08 | 2019-02-26 | Nicira, Inc. | Unified replication mechanism for fault-tolerance of state |
| US9667447B2 (en) | 2013-07-08 | 2017-05-30 | Nicira, Inc. | Managing context identifier assignment across multiple physical domains |
| US9571386B2 (en) | 2013-07-08 | 2017-02-14 | Nicira, Inc. | Hybrid packet processing |
| US9407580B2 (en) | 2013-07-12 | 2016-08-02 | Nicira, Inc. | Maintaining data stored with a packet |
| US9197529B2 (en) | 2013-07-12 | 2015-11-24 | Nicira, Inc. | Tracing network packets through logical and physical networks |
| US9282019B2 (en) | 2013-07-12 | 2016-03-08 | Nicira, Inc. | Tracing logical network packets through physical network |
| US9952885B2 (en) | 2013-08-14 | 2018-04-24 | Nicira, Inc. | Generation of configuration files for a DHCP module executing within a virtualized container |
| US9887960B2 (en) | 2013-08-14 | 2018-02-06 | Nicira, Inc. | Providing services for logical networks |
| US9973382B2 (en) | 2013-08-15 | 2018-05-15 | Nicira, Inc. | Hitless upgrade for network control applications |
| US9503371B2 (en) | 2013-09-04 | 2016-11-22 | Nicira, Inc. | High availability L3 gateways for logical networks |
| US9577845B2 (en) | 2013-09-04 | 2017-02-21 | Nicira, Inc. | Multiple active L3 gateways for logical networks |
| US9674087B2 (en) | 2013-09-15 | 2017-06-06 | Nicira, Inc. | Performing a multi-stage lookup to classify packets |
| US9602398B2 (en) | 2013-09-15 | 2017-03-21 | Nicira, Inc. | Dynamically generating flows with wildcard fields |
| US9667556B2 (en) | 2013-09-24 | 2017-05-30 | Nicira, Inc. | Adjusting connection validating control signals in response to changes in network traffic |
| US10148484B2 (en) | 2013-10-10 | 2018-12-04 | Nicira, Inc. | Host side method of using a controller assignment list |
| US9910686B2 (en) | 2013-10-13 | 2018-03-06 | Nicira, Inc. | Bridging between network segments with a logical router |
| US10063458B2 (en) | 2013-10-13 | 2018-08-28 | Nicira, Inc. | Asymmetric connection with external networks |
| US9967199B2 (en) | 2013-12-09 | 2018-05-08 | Nicira, Inc. | Inspecting operations of a machine to detect elephant flows |
| US9548924B2 (en) | 2013-12-09 | 2017-01-17 | Nicira, Inc. | Detecting an elephant flow based on the size of a packet |
| US9996467B2 (en) | 2013-12-13 | 2018-06-12 | Nicira, Inc. | Dynamically adjusting the number of flows allowed in a flow table cache |
| US9569368B2 (en) | 2013-12-13 | 2017-02-14 | Nicira, Inc. | Installing and managing flows in a flow table cache |
| US9755981B2 (en) | 2014-03-11 | 2017-09-05 | Vmware, Inc. | Snooping forwarded packets by a virtual machine |
| US9384033B2 (en) | 2014-03-11 | 2016-07-05 | Vmware, Inc. | Large receive offload for virtual machines |
| US9742682B2 (en) | 2014-03-11 | 2017-08-22 | Vmware, Inc. | Large receive offload for virtual machines |
| US9590901B2 (en) | 2014-03-14 | 2017-03-07 | Nicira, Inc. | Route advertisement by managed gateways |
| US9313129B2 (en) | 2014-03-14 | 2016-04-12 | Nicira, Inc. | Logical router processing by network controller |
| US9419855B2 (en) | 2014-03-14 | 2016-08-16 | Nicira, Inc. | Static routes for logical routers |
| US9225597B2 (en) | 2014-03-14 | 2015-12-29 | Nicira, Inc. | Managed gateways peering with external router to attract ingress packets |
| US9503321B2 (en) | 2014-03-21 | 2016-11-22 | Nicira, Inc. | Dynamic routing for logical routers |
| US9647883B2 (en) | 2014-03-21 | 2017-05-09 | Nicria, Inc. | Multiple levels of logical routers |
| US9893988B2 (en) | 2014-03-27 | 2018-02-13 | Nicira, Inc. | Address resolution using multiple designated instances of a logical router |
| US9413644B2 (en) | 2014-03-27 | 2016-08-09 | Nicira, Inc. | Ingress ECMP in virtual distributed routing environment |
| US10193806B2 (en) | 2014-03-31 | 2019-01-29 | Nicira, Inc. | Performing a finishing operation to improve the quality of a resulting hash |
| US9385954B2 (en) | 2014-03-31 | 2016-07-05 | Nicira, Inc. | Hashing techniques for use in a network environment |
| US9985896B2 (en) | 2014-03-31 | 2018-05-29 | Nicira, Inc. | Caching of service decisions |
| US10164894B2 (en) | 2014-05-05 | 2018-12-25 | Nicira, Inc. | Buffered subscriber tables for maintaining a consistent network state |
| US10110712B2 (en) | 2014-06-04 | 2018-10-23 | Nicira, Inc. | Efficient packet classification for dynamic containers |
| US9774707B2 (en) | 2014-06-04 | 2017-09-26 | Nicira, Inc. | Efficient packet classification for dynamic containers |
| US9692698B2 (en) | 2014-06-30 | 2017-06-27 | Nicira, Inc. | Methods and systems to offload overlay network packet encapsulation to hardware |
| US9419897B2 (en) | 2014-06-30 | 2016-08-16 | Nicira, Inc. | Methods and systems for providing multi-tenancy support for Single Root I/O Virtualization |
| US9742881B2 (en) | 2014-06-30 | 2017-08-22 | Nicira, Inc. | Network virtualization using just-in-time distributed capability for classification encoding |
| US9875127B2 (en) | 2014-08-22 | 2018-01-23 | Nicira, Inc. | Enabling uniform switch management in virtual infrastructure |
| US9768980B2 (en) | 2014-09-30 | 2017-09-19 | Nicira, Inc. | Virtual distributed bridging |
| US11178051B2 (en) | 2014-09-30 | 2021-11-16 | Vmware, Inc. | Packet key parser for flow-based forwarding elements |
| US10511458B2 (en) | 2014-09-30 | 2019-12-17 | Nicira, Inc. | Virtual distributed bridging |
| US10020960B2 (en) | 2014-09-30 | 2018-07-10 | Nicira, Inc. | Virtual distributed bridging |
| US10250443B2 (en) | 2014-09-30 | 2019-04-02 | Nicira, Inc. | Using physical location to modify behavior of a distributed virtual network element |
| US10469342B2 (en) | 2014-10-10 | 2019-11-05 | Nicira, Inc. | Logical network traffic analysis |
| US9787605B2 (en) | 2015-01-30 | 2017-10-10 | Nicira, Inc. | Logical router with multiple routing components |
| US10038628B2 (en) | 2015-04-04 | 2018-07-31 | Nicira, Inc. | Route server mode for dynamic routing between logical and physical networks |
| US9923760B2 (en) | 2015-04-06 | 2018-03-20 | Nicira, Inc. | Reduction of churn in a network control system |
| US10361952B2 (en) | 2015-06-30 | 2019-07-23 | Nicira, Inc. | Intermediate logical interfaces in a virtual distributed router environment |
| US10129142B2 (en) | 2015-08-11 | 2018-11-13 | Nicira, Inc. | Route configuration for logical router |
| US10075363B2 (en) | 2015-08-31 | 2018-09-11 | Nicira, Inc. | Authorization for advertised routes among logical routers |
| US10204122B2 (en) | 2015-09-30 | 2019-02-12 | Nicira, Inc. | Implementing an interface between tuple and message-driven control entities |
| US10095535B2 (en) | 2015-10-31 | 2018-10-09 | Nicira, Inc. | Static route types for logical routers |
| US11038845B2 (en) | 2016-02-23 | 2021-06-15 | Nicira, Inc. | Firewall in a virtualized computing environment using physical network interface controller (PNIC) level firewall rules |
| US10333849B2 (en) | 2016-04-28 | 2019-06-25 | Nicira, Inc. | Automatic configuration of logical routers on edge nodes |
| US10841273B2 (en) | 2016-04-29 | 2020-11-17 | Nicira, Inc. | Implementing logical DHCP servers in logical networks |
| US10484515B2 (en) | 2016-04-29 | 2019-11-19 | Nicira, Inc. | Implementing logical metadata proxy servers in logical networks |
| US11019167B2 (en) | 2016-04-29 | 2021-05-25 | Nicira, Inc. | Management of update queues for network controller |
| US10091161B2 (en) | 2016-04-30 | 2018-10-02 | Nicira, Inc. | Assignment of router ID for logical routers |
| US10560320B2 (en) | 2016-06-29 | 2020-02-11 | Nicira, Inc. | Ranking of gateways in cluster |
| US10153973B2 (en) | 2016-06-29 | 2018-12-11 | Nicira, Inc. | Installation of routing tables for logical router in route server mode |
| US10454758B2 (en) | 2016-08-31 | 2019-10-22 | Nicira, Inc. | Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP |
| US10341236B2 (en) | 2016-09-30 | 2019-07-02 | Nicira, Inc. | Anycast edge service gateways |
| US10237123B2 (en) | 2016-12-21 | 2019-03-19 | Nicira, Inc. | Dynamic recovery from a split-brain failure in edge nodes |
| US10742746B2 (en) | 2016-12-21 | 2020-08-11 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
| US10212071B2 (en) | 2016-12-21 | 2019-02-19 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
| US10616045B2 (en) | 2016-12-22 | 2020-04-07 | Nicira, Inc. | Migration of centralized routing components of logical router |
| US10805239B2 (en) | 2017-03-07 | 2020-10-13 | Nicira, Inc. | Visualization of path between logical network endpoints |
| US10284392B2 (en) | 2017-05-19 | 2019-05-07 | At&T Intellectual Property I, L.P. | Virtual private network resiliency over multiple transports |
| US10313926B2 (en) | 2017-05-31 | 2019-06-04 | Nicira, Inc. | Large receive offload (LRO) processing in virtualized computing environments |
| US10681000B2 (en) | 2017-06-30 | 2020-06-09 | Nicira, Inc. | Assignment of unique physical network addresses for logical network addresses |
| US10637800B2 (en) | 2017-06-30 | 2020-04-28 | Nicira, Inc | Replacement of logical network addresses with physical network addresses |
| US10608887B2 (en) | 2017-10-06 | 2020-03-31 | Nicira, Inc. | Using packet tracing tool to automatically execute packet capture operations |
| US10511459B2 (en) | 2017-11-14 | 2019-12-17 | Nicira, Inc. | Selection of managed forwarding element for bridge spanning multiple datacenters |
| US10374827B2 (en) | 2017-11-14 | 2019-08-06 | Nicira, Inc. | Identifier that maps to different networks at different datacenters |
| US10999220B2 (en) | 2018-07-05 | 2021-05-04 | Vmware, Inc. | Context aware middlebox services at datacenter edge |
| US11184327B2 (en) | 2018-07-05 | 2021-11-23 | Vmware, Inc. | Context aware middlebox services at datacenter edges |
| US10931560B2 (en) | 2018-11-23 | 2021-02-23 | Vmware, Inc. | Using route type to determine routing protocol behavior |
| US10735541B2 (en) | 2018-11-30 | 2020-08-04 | Vmware, Inc. | Distributed inline proxy |
| US10797998B2 (en) | 2018-12-05 | 2020-10-06 | Vmware, Inc. | Route server for distributed routers using hierarchical routing protocol |
| US10938788B2 (en) | 2018-12-12 | 2021-03-02 | Vmware, Inc. | Static routes for policy-based VPN |
| US11095480B2 (en) | 2019-08-30 | 2021-08-17 | Vmware, Inc. | Traffic optimization using distributed edge services |
| US11095545B2 (en) | 2019-10-22 | 2021-08-17 | Vmware, Inc. | Control packet management |
| US11641305B2 (en) | 2019-12-16 | 2023-05-02 | Vmware, Inc. | Network diagnosis in software-defined networking (SDN) environments |
| WO2021138406A1 (en) | 2020-01-03 | 2021-07-08 | Arris Enterprises Llc | Smart control apparatus, system, method, and computer-readable recording media for a wireless network |
| US11283699B2 (en) | 2020-01-17 | 2022-03-22 | Vmware, Inc. | Practical overlay network latency measurement in datacenter |
| US11962518B2 (en) | 2020-06-02 | 2024-04-16 | VMware LLC | Hardware acceleration techniques using flow selection |
| US11616755B2 (en) | 2020-07-16 | 2023-03-28 | Vmware, Inc. | Facilitating distributed SNAT service |
| US11606294B2 (en) | 2020-07-16 | 2023-03-14 | Vmware, Inc. | Host computer configured to facilitate distributed SNAT service |
| US11611613B2 (en) | 2020-07-24 | 2023-03-21 | Vmware, Inc. | Policy-based forwarding to a load balancer of a load balancing cluster |
| US11902050B2 (en) | 2020-07-28 | 2024-02-13 | VMware LLC | Method for providing distributed gateway service at host computer |
| US11451413B2 (en) | 2020-07-28 | 2022-09-20 | Vmware, Inc. | Method for advertising availability of distributed gateway service and machines at host computer |
| US11570090B2 (en) | 2020-07-29 | 2023-01-31 | Vmware, Inc. | Flow tracing operation in container cluster |
| US11196628B1 (en) | 2020-07-29 | 2021-12-07 | Vmware, Inc. | Monitoring container clusters |
| US11558426B2 (en) | 2020-07-29 | 2023-01-17 | Vmware, Inc. | Connection tracking for container cluster |
| US11792134B2 (en) | 2020-09-28 | 2023-10-17 | Vmware, Inc. | Configuring PNIC to perform flow processing offload using virtual port identifiers |
| US11593278B2 (en) | 2020-09-28 | 2023-02-28 | Vmware, Inc. | Using machine executing on a NIC to access a third party storage not supported by a NIC or host |
| US11736565B2 (en) | 2020-09-28 | 2023-08-22 | Vmware, Inc. | Accessing an external storage through a NIC |
| US12021759B2 (en) | 2020-09-28 | 2024-06-25 | VMware LLC | Packet processing with hardware offload units |
| US11636053B2 (en) | 2020-09-28 | 2023-04-25 | Vmware, Inc. | Emulating a local storage by accessing an external storage through a shared port of a NIC |
| US11829793B2 (en) | 2020-09-28 | 2023-11-28 | Vmware, Inc. | Unified management of virtual machines and bare metal computers |
| US11736436B2 (en) | 2020-12-31 | 2023-08-22 | Vmware, Inc. | Identifying routes with indirect addressing in a datacenter |
| US11336533B1 (en) | 2021-01-08 | 2022-05-17 | Vmware, Inc. | Network visualization of correlations between logical elements and associated physical elements |
| US11687210B2 (en) | 2021-07-05 | 2023-06-27 | Vmware, Inc. | Criteria-based expansion of group nodes in a network topology visualization |
| US11711278B2 (en) | 2021-07-24 | 2023-07-25 | Vmware, Inc. | Visualization of flow trace operation across multiple sites |
| US11706109B2 (en) | 2021-09-17 | 2023-07-18 | Vmware, Inc. | Performance of traffic monitoring actions |
| US11863376B2 (en) | 2021-12-22 | 2024-01-02 | Vmware, Inc. | Smart NIC leader election |
| US11995024B2 (en) | 2021-12-22 | 2024-05-28 | VMware LLC | State sharing between smart NICs |
| US12229578B2 (en) | 2021-12-22 | 2025-02-18 | VMware LLC | Teaming of smart NICs |
| US11899594B2 (en) | 2022-06-21 | 2024-02-13 | VMware LLC | Maintenance of data message classification cache on smart NIC |
| US11928367B2 (en) | 2022-06-21 | 2024-03-12 | VMware LLC | Logical memory addressing for network devices |
| US11928062B2 (en) | 2022-06-21 | 2024-03-12 | VMware LLC | Accelerating data message classification with smart NICs |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5243592A (en) | 1990-10-15 | 1993-09-07 | Digital Equipment Corporation | Method and apparatus for distance vector routing on datagram point-to-point links |
| US6081524A (en) * | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
| US6047325A (en) * | 1997-10-24 | 2000-04-04 | Jain; Lalit | Network device for supporting construction of virtual local area networks on arbitrary local and wide area computer networks |
| JP2000013429A (ja) * | 1998-06-23 | 2000-01-14 | Nec Corp | スイッチングハブ装置 |
| US6493349B1 (en) | 1998-11-13 | 2002-12-10 | Nortel Networks Limited | Extended internet protocol virtual private network architectures |
| CA2254813A1 (en) * | 1998-11-18 | 2000-05-18 | Northern Telecom Limited | Distribution of reachability information in data virtual private networks |
| US6594704B1 (en) * | 1999-12-15 | 2003-07-15 | Quarry Technologies | Method of managing and using multiple virtual private networks in a router with a single routing table |
| JP3478218B2 (ja) * | 1999-12-27 | 2003-12-15 | 日本電気株式会社 | エッジノード交換機と交換機 |
| JP2001326692A (ja) | 2000-05-16 | 2001-11-22 | Hitachi Ltd | 相互接続装置及びこれを用いたネットワークシステム |
| US7274704B1 (en) * | 2000-07-14 | 2007-09-25 | Nortel Networks Limited | Piggybacking VPN information in BGP for network based VPN architectures |
| JP4225681B2 (ja) | 2000-12-06 | 2009-02-18 | 富士通株式会社 | 仮想閉域網構築方法及び装置並びに中継装置 |
| US6778498B2 (en) * | 2001-03-20 | 2004-08-17 | Mci, Inc. | Virtual private network (VPN)-aware customer premises equipment (CPE) edge router |
| JP2003008627A (ja) * | 2001-06-20 | 2003-01-10 | Nec Corp | データ転送装置 |
| JP3620719B2 (ja) * | 2001-06-22 | 2005-02-16 | 日本電気株式会社 | データ交換装置におけるルーティング処理システム |
| JP2003092586A (ja) | 2001-09-18 | 2003-03-28 | Fujitsu Ltd | レイヤ２−ｖｐｎ中継システム |
| JP2003188906A (ja) | 2001-12-18 | 2003-07-04 | Mitsubishi Electric Corp | Ｖｐｎポリシー管理装置 |
| JP3789866B2 (ja) | 2002-07-31 | 2006-06-28 | 日本電信電話株式会社 | 光ｖｐｎシステム |
| US7257119B2 (en) * | 2002-12-23 | 2007-08-14 | At&T | MPLS virtual private network using dual network cores |
| US7433320B2 (en) * | 2005-02-01 | 2008-10-07 | Cisco Technology, Inc. | System and methods for network path detection |
-
2003
- 2003-03-31 JP JP2003096280A patent/JP4157409B2/ja not_active Expired - Fee Related
-
2004
- 2004-02-17 US US10/779,754 patent/US7606260B2/en not_active Expired - Fee Related
- 2004-03-12 CN CNB2004100086102A patent/CN100435519C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20040190532A1 (en) | 2004-09-30 |
| JP2004304599A (ja) | 2004-10-28 |
| CN1534937A (zh) | 2004-10-06 |
| US7606260B2 (en) | 2009-10-20 |
| CN100435519C (zh) | 2008-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4157409B2 (ja) | 仮想パス構築装置および仮想パス構築方法 | |
| JP3286584B2 (ja) | 多重化ルータ装置 | |
| JP3109591B2 (ja) | Ａｔｍ交換機 | |
| JP3150624B2 (ja) | 通信システム及び通信経路制御方法 | |
| US7254620B2 (en) | Storage system | |
| JP4231773B2 (ja) | Ｖｒの機密性を維持したｖｒｒｐ技術 | |
| EP1088425A1 (en) | Distributed switch and connection control arrangement and method for digital communications network | |
| CN113163276A (zh) | 路由信息的发布方法、装置及系统 | |
| Cisco | Configuring DECnet | |
| JP3620719B2 (ja) | データ交換装置におけるルーティング処理システム | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet | |
| Cisco | Configuring DECnet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060223 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070814 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070821 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071022 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080708 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080711 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110718 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110718 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120718 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120718 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130718 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |