(57)【要約】【課題】  複数のカスタマエッジ装置ＣＥが同一のアドレスを利用している場合には、異なるＶＰＮのカスタマエッジ装置ＣＥより受信したシグナリングメッセージが、本来は異なるパスを制御するためであったとしても、ＶＰＮを区別することができず、誤った動作が行われる。【解決手段】  次のいずれか１つの手順により複数のＶＰＮを識別することを特徴とする通信方法を提供する。  （１）カスタマエッジ装置ＣＥがシグナリングメッセージにＶＰＮを識別するＶＰＮ識別子を付与する手順  （２）プロバイダエッジ装置ＰＥがシグナリングメッセージをどの物理インタフェースで受信したかを判断し、この判断に基づいて受信したシグナリングメッセージにＶＰＮを識別するＶＰＮ識別子を付与する手順  （３）プロバイダエッジ装置の内部で仮想的に装置を多重化し、この多重化した仮想的な装置により複数のＶＰＮを識別する手順【選択図】      図３
2006246066.tif 000002
【特許請求の範囲】
【請求項１】
複数のカスタマエッジ装置を同じ網に収容しながら、カスタマエッジ装置からの要求に基づき、所定のカスタマエッジ装置間にＶＰＮによる通信路を確保するＶＰＮサービスにおいて、
少なくとも１つ以上のプロバイダ網内の装置と接続するカスタマエッジ装置と、少なくとも１つ以上のカスタマ網内の装置と接続するプロバイダエッジ装置と、前記プロバイダ網内の装置と接続されるプロバイダ装置とを含んで構成され、前記カスタマエッジ装置と前記プロバイダエッジ装置間でパス設定のためのシグナリングメッセージを交換するＶＰＮシグナリングによる通信方法であって、
ＶＰＮを複数構築する場合に、次のいずれか１つの手順により前記複数構築したＶＰＮを識別することを特徴とする通信方法。
（１）前記カスタマエッジ装置が前記シグナリングメッセージにＶＰＮを識別するＶＰＮ識別子を付与し、前記プロバイダエッジ装置がこの付与されたＶＰＮ識別子により複数のＶＰＮを識別する手順
（２）前記プロバイダエッジ装置が前記シグナリングメッセージを受信した際に、このシグナリングメッセージをどの物理インタフェースで受信したかを判断し、この判断結果に基づいて前記受信したシグナリングメッセージに前記ＶＰＮを識別するＶＰＮ識別子を付与して複数のＶＰＮを識別する手順
（３）前記プロバイダエッジ装置の内部で仮想的に装置を多重化し、この多重化した仮想的な装置により複数のＶＰＮを識別する手順
【請求項２】
請求項１の前記（１）の手順により複数のＶＰＮを識別する通信方法において、
前記プロバイダエッジ装置が、
カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、
パスを設定するシグナリング手段と、
前記パスの設定の契機を与えるパス設定トリガー手段と、
シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記シグナリングメッセージの転送先を決定する経路決定手段と、
前記シグナリングメッセージを送受信するメッセージ送受信手段と、
前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備え、
前記カスタマエッジ装置からの前記シグナリングメッセージに従って前記パスを設定することを特徴とする通信方法。
【請求項３】
請求項１の前記（１）の手順により複数のＶＰＮを識別する通信方法において、
前記カスタマエッジ装置が、
シグナリング制御のための入力を行う入力手段と、
前記シグナリングメッセージにＶＰＮ識別子を付与するＶＰＮ識別子付与手段と、
パスを設定するシグナリング手段と、
シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記シグナリングメッセージの転送先を決定する経路決定手段と、
前記シグナリングメッセージを送受信するメッセージ送受信手段とを備え、
前記カスタマエッジ装置からの前記シグナリングメッセージに従って、前記パスを設定することを特徴とする通信方法。
【請求項４】
請求項１の前記（２）の手順により複数のＶＰＮを識別する通信方法において、
前記プロバイダエッジ装置が、
カスタマ網のアドレス空間のアドレスから、プロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、
パスを設定するシグナリング手段と、
シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記シグナリングメッセージの転送先を決定する経路決定手段と、
前記シグナリングメッセージを送受信するメッセージ送受信手段と、
前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段と、
前記シグナリングメッセージにＶＰＮ識別子を付与するＶＰＮ識別子付与手段とを備え、
カスタマエッジ装置からのシグナリングメッセージに従って、パスを設定することを特徴とする通信方法。
【請求項５】
請求項１の前記（３）の手順により複数のＶＰＮを識別する通信方法において、
前記プロバイダエッジ装置が、
１つの装置内で複数のインスタンスを実行する仮想ノード機能により、各ＶＰＮを制御するＶＰＮインスタンスと、プロバイダ網を制御するプロバイダインスタンスとを備え、
前記ＶＰＮインスタンスが、
カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、
前記カスタマ網におけるパスを設定する第１のシグナリング手段と、
前記プロバイダインスタンスのシグナリング手段も含め、パス設定のトリガーを行う拡張パス設定トリガー手段と、
前記プロバイダインスタンスのリンク管理手段を利用する仮想リンク管理手段と、
前記カスタマ網における、前記シグナリングメッセージの転送先を決定する第1の経路決定手段とを備え、
前記プロバイダインスタンスが、
前記プロバイダ網におけるパスを設定する第２のシグナリング手段と、
前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記プロバイダ網における、前記シグナリングメッセージの転送先を決定する第２の経路決定手段とを備え、
さらに、前記シグナリングメッセージを送受信するメッセージ送受信手段と、
前記シグナリングメッセージを受け取った物理インタフェースもしくはシグナリングメッセージに含まれる情報から、どのＶＰＮに関するものかを識別する拡張ＶＰＮ識別手段とを備えることにより、
前記カスタマエッジ装置からの前記シグナリングメッセージに従ってパスを設定することを特徴とする通信方法。
【請求項６】
請求項１の前記（３）の手順により複数のＶＰＮを識別する通信方法において、
前記プロバイダエッジ装置が、
１つの装置内で複数のインスタンスを実行する仮想ノード機能により、各ＶＰＮを制御するＶＰＮインスタンスと、プロバイダ網を制御するプロバイダインスタンスとを備え、
前記ＶＰＮインスタンスが、
カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、
前記カスタマ網におけるパスを設定する第１のシグナリング手段と、
前記プロバイダインスタンスのシグナリング手段も含め、パス設定のトリガーを行う拡張パス設定トリガー手段と、
前記プロバイダインスタンスのリンク管理手段を利用する仮想リンク管理手段と、
前記シグナリングメッセージの転送先を決定する第１の経路決定手段とを備え、
前記プロバイダインスタンスが
前記プロバイダ網におけるパスを設定する第２のシグナリング手段と、
前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記シグナリングメッセージの転送先を決定する第２の経路決定手段とを備え、
さらに、前記シグナリングメッセージを送受信するメッセージ送受信手段と、
前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備えることにより、
前記カスタマエッジ装置からの前記物理インタフェース情報に従ってパスを設定することを特徴とする通信方法。
【請求項７】
請求項１の前記（３）の手順により複数のＶＰＮを識別する通信方法において、
前記プロバイダエッジ装置が、１つの装置内で複数のインスタンスを実行する仮想ノード機能により、各ＶＰＮを制御するＶＰＮインスタンスと、プロバイダ網を制御するプロバイダインスタンスとを備え、
前記ＶＰＮインスタンスが、
カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、
前記カスタマ網におけるパスを設定するシグナリング手段と、
前記プロバイダインスタンスのシグナリング手段も含め、パス設定のトリガーを行う拡張パス設定トリガー手段と、
前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにする第1のリンク管理手段と、
前記シグナリングメッセージの転送先を決定する第１の経路決定手段とを備え、
前記プロバイダインスタンスが、
設定したパスの所有者となるインスタンスを指定するＶＰＮ識別子をメッセージ中に含み、パスを設定する拡張シグナリング手段と、
前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにする第２のリンク管理手段と、
前記リンクを他のインスタンスに渡すリンク受け渡し手段と、
前記シグナリングメッセージの転送先を決定する第２の経路決定手段とを備え、
さらに、前記シグナリングメッセージを送受信するメッセージ送受信手段と、
前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備えることにより、
前記カスタマエッジ装置からの前記ＶＰＮ識別子に従ってパスを設定することを特徴とする通信方法。
【請求項８】
複数のカスタマエッジ装置を同じ網に収容しながら、カスタマエッジ装置からの要求に基づき、所定のカスタマエッジ装置間にＶＰＮによる通信路を確保するＶＰＮサービスにおいて、
少なくとも１つ以上のプロバイダ網内の装置と接続するカスタマエッジ装置と、少なくとも１つ以上のカスタマ網内の装置と接続するプロバイダエッジ装置と、前記プロバイダ網内の装置と接続されるプロバイダ装置とを含んで構成され、前記カスタマエッジ装置と前記プロバイダエッジ装置間でパス設定のためのシグナリングメッセージを交換するＶＰＮシグナリングによる通信方法により使用されるプロバイダエッジ装置であって、
カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、
パスを設定するシグナリング手段と、
前記パスの設定の契機を与えるパス設定トリガー手段と、
シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記シグナリングメッセージの転送先を決定する経路決定手段と、
前記シグナリングメッセージを送受信するメッセージ送受信手段と、
前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備えること、
を特徴とするプロバイダエッジ装置。
【請求項９】
複数のカスタマエッジ装置を同じ網に収容しながら、カスタマエッジ装置からの要求に基づき、所定のカスタマエッジ装置間にＶＰＮによる通信路を確保するＶＰＮサービスにおいて、
少なくとも１つ以上のプロバイダ網内の装置と接続するカスタマエッジ装置と、少なくとも１つ以上のカスタマ網内の装置と接続するプロバイダエッジ装置と、前記プロバイダ網内の装置と接続されるプロバイダ装置とを含んで構成され、前記カスタマエッジ装置と前記プロバイダエッジ装置間でパス設定のためのシグナリングメッセージを交換するＶＰＮシグナリングによる通信方法により使用されるカスタマエッジ装置であって、
シグナリング制御のための入力を行う入力手段と、
前記シグナリングメッセージにＶＰＮ識別子を付与するＶＰＮ識別子付与手段と、
パスを設定するシグナリング手段と、
シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、
前記シグナリングメッセージの転送先を決定する経路決定手段と、
前記シグナリングメッセージを送受信するメッセージ送受信手段とを備えること、
を特徴とするカスタマエッジ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
１つのネットワークで複数のＶＰＮを実現する場合に、カスタマエッジ装置を同じ網に収容しながら、カスタマエッジ装置からの要求に基づき、所定のカスタマエッジ装置間のＧＭＰＬＳを用いた通信路を確保する通信方法等に関する。
【背景技術】
【０００２】
ＧＭＰＬＳを用いてＶＰＮ（Virtual Private Network）を実現する従来の方法としては、カスタマエッジ装置からネットワーク内のプロバイダエッジ装置に対して通信先のカスタマエッジ装置を示したシグナリングメッセージを送信し、これを受けたプロバイダエッジ装置は通信先カスタマエッジ装置を収容しているプロバイダエッジ装置との間にパスを設定するためにシグナリングを行っている。ここでＶＰＮとは、インターネットに接続される公衆回線網を利用して、仮想的な独自のネットワークを構築する技術のことを指す。
従来のＶＰＮシグナリング通信方法として、非特許文献１によると、プロバイダエッジ装置は、カスタマエッジ装置からシグナリングメッセージを受け取ると、対応するプロバイダエッジ装置との間にパスを設定し、その上で、設定したパスをリンクとして用いて、カスタマエッジ装置間にパスを設定する方法がある。
この方法では、カスタマエッジ装置間に設定するパスのシグナリングメッセージは、プロバイダエッジ装置では転送を行うのみで、シグナリングとしての処理がされない。そのため、プロバイダ網とカスタマ網とで、アドレス空間を分離できるので、プロバイダ網とカスタマ網でアドレス設計を独立にすることが可能で、網の設計・運用が柔軟に実施できる利点がある。
さらに、非特許文献２によると、パスを設定する際には、カスタマエッジ装置について以下の（１）〜（４）を広告する方法がある。
（１）当該装置が属するＶＰＮ
（２）当該装置のカスタマ網のアドレス空間でのアドレス
（３）当該装置が対応するプロバイダ網のアドレス空間でのアドレス
（４）当該装置に接続されるプロバイダエッジ装置のプロバイダ網のアドレス空間でのアドレス
この方法により、カスタマ網のアドレス空間のアドレスと、プロバイダ網のアドレス空間とのアドレスの対応関係をとることができ、さらに、ＶＰＮ内に閉じたパス設定が可能となる。
【非特許文献１】「Generalize Multiprotocol Label Switching(GMPLS) User-Network Interface(UNI):  Resource ReserVation Protocol-Traffic Engineering(RSVP-TE) Support for the Overlay Model」、2004年10月掲載、[online]、  ［2004年12月検索］、インターネット  ＜URL： http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-overlay-05.txt＞
【非特許文献２】「GVPN Services：Generalized VPN Services using BGP and GMPLS Toolkit」、2004年5月掲載、[online]、［2004年12月検索］、インターネット、  ＜URL：http://community.roxen.com/developers/idocs/drafts/draft-ouldbrahim-ppvpn-gvpn-bgpgmpls-05.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、IETF RFC3473に規定されているシグナリング手段のように、パスの状態をアドレスにより管理しており、かつ複数のカスタマエッジ装置が同一のアドレスを利用している場合には、異なるＶＰＮのカスタマエッジ装置から受信したシグナリングメッセージが、本来は異なるパスを制御（設定・削除等）するためであったとしても、プロバイダエッジ装置がＶＰＮを区別することができず、誤った動作が行われる。例えば、あるＶＰＮに設定されたパスを、異なるＶＰＮに属するカスタマエッジ装置が削除してしまうというような事態が発生する。
【０００４】
以上の問題に鑑みて、本発明は、プロバイダエッジ装置にて、異なるＶＰＮのカスタマエッジ装置より受信したシグナリングメッセージの区別ができ、当該カスタマエッジ装置がどのＶＰＮに関するものかを正しく識別できる動作が行われることを課題とする。
【課題を解決するための手段】
【０００５】
前記した課題を解決するために、本発明では、次のような通信方法を用いることとした。
請求項１に係る発明は、複数のカスタマエッジ装置を同じ網に収容しながら、カスタマエッジ装置からの要求に基づき、所定のカスタマエッジ装置間にＶＰＮによる通信路を確保するＶＰＮサービスにおいて、少なくとも１つ以上のプロバイダ網内の装置と接続するカスタマエッジ装置と、少なくとも１つ以上のカスタマ網内の装置と接続するプロバイダエッジ装置と、プロバイダ網内の装置と接続されるプロバイダ装置とを含んで構成され、前記カスタマエッジ装置と前記プロバイダエッジ装置間でパス設定のためのシグナリングメッセージを交換するＶＰＮシグナリングによる通信方法であって、ＶＰＮを複数構築する場合に、次のいずれか１つの手順により前記複数構築したＶＰＮを識別することを特徴とする通信方法である。
（１）前記カスタマエッジ装置が前記シグナリングメッセージにＶＰＮを識別するＶＰＮ識別子を付与し、前記プロバイダエッジ装置がこの付与されたＶＰＮ識別子により複数のＶＰＮを識別する手順
（２）前記プロバイダエッジ装置が前記シグナリングメッセージを受信した際に、このシグナリングメッセージをどの物理インタフェースで受信したかを判断し、この判断結果に基づいて前記受信したシグナリングメッセージに前記ＶＰＮを識別するＶＰＮ識別子を付与して複数のＶＰＮを識別する手順
（３）前記プロバイダエッジ装置の内部で仮想的に装置を多重化し、この多重化した仮想的な装置により複数のＶＰＮを識別する手順
本発明では、以下に５つの実現方法を述べる。
【０００６】
（方法１）
本発明によれば、プロバイダエッジ装置が、カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、パスを設定するシグナリング手段と、前記パスの設定の契機を与えるパス設定トリガー手段と、シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、前記シグナリングメッセージの転送先を決定する経路決定手段と、前記シグナリングメッセージを送受信するメッセージ送受信手段と、前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備え、前記カスタマエッジ装置からの前記シグナリングメッセージに従って前記パスを設定することを特徴とする通信方法である。
【０００７】
また、カスタマエッジ装置が、シグナリング制御のための入力を行う入力手段と、前記シグナリングメッセージにＶＰＮ識別子を付与するＶＰＮ識別子付与手段と、パスを設定するシグナリング手段と、シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、前記シグナリングメッセージの転送先を決定する経路決定手段と、前記シグナリングメッセージを送受信するメッセージ送受信手段とを備え、前記カスタマエッジ装置からの前記シグナリングメッセージに従って、前記パスを設定することを特徴とする通信方法である。
【０００８】
前記方法１によれば、カスタマエッジ装置において、シグナリングメッセージにＶＰＮを識別可能な情報（ＶＰＮ識別子）を付与し、プロバイダエッジ装置において、パスの状態の管理のために、従来のアドレスに加え、ＶＰＮ識別子によりＶＰＮを識別することで、ＶＰＮごとのパス管理を実現する。
【０００９】
（方法２)
本発明によれば、プロバイダエッジ装置が、カスタマ網のアドレス空間のアドレスから、プロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、パスを設定するシグナリング手段と、シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、前記シグナリングメッセージの転送先を決定する経路決定手段と、前記シグナリングメッセージを送受信するメッセージ送受信手段と、前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段と、前記シグナリングメッセージにＶＰＮ識別子を付与するＶＰＮ識別子付与手段とを備え、カスタマエッジ装置からのシグナリングメッセージに従って、パスを設定することを特徴とする通信方法である。
【００１０】
方法２は、プロバイダエッジ装置において、ＶＰＮ識別手段で受け取った物理インタフ
ェースからどのＶＰＮに関するかを識別した後、シグナリングメッセージにＶＰＮ識別子を付与・削除する。プロバイダエッジ装置において、パスの状態の管理のために、従来のアドレスに加え、ＶＰＮ識別子によりＶＰＮを識別することで、ＶＰＮごとのパス管理を実現する。
【００１１】
方法２では、前記方法１と比較して、カスタマエッジ装置ではＶＰＮ識別子付与手段が不要になるが、プロバイダエッジ装置でＶＰＮ識別子付与手段が必要になる。
【００１２】
（方法３）
本発明によれば、プロバイダエッジ装置が、１つの装置内で複数のインスタンスを実行する仮想ノード機能により、各ＶＰＮを制御するＶＰＮインスタンスと、プロバイダ網を制御するプロバイダインスタンスとを備える。
このうち前記ＶＰＮインスタンスが、カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、前記カスタマ網におけるパスを設定する第１のシグナリング手段と、前記プロバイダインスタンスのシグナリング手段も含めてパス設定のトリガーを行う拡張パス設定トリガー手段と、前記プロバイダインスタンスのリンク管理手段を利用する仮想リンク管理手段と、前記カスタマ網における、前記シグナリングメッセージの転送先を決定する第１の経路決定手段とを備える。
また、前記プロバイダインスタンスが、前記プロバイダ網におけるパスを設定する第２のシグナリング手段と、前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、前記プロバイダ網における、前記シグナリングメッセージの転送先を決定する第２の経路決定手段とを備え、
さらに、前記シグナリングメッセージを送受信するメッセージ送受信手段と、前記シグナリングメッセージを受け取った物理インタフェースもしくはシグナリングメッセージに含まれる情報から、どのＶＰＮに関するものかを識別する拡張ＶＰＮ識別手段とを備える通信方法である。
この通信方法は、このようなインスタンスを用いて、カスタマエッジ装置からのシグナリングメッセージに従ってパスを設定することを特徴とする。
【００１３】
方法３によれば、プロバイダエッジ装置が、ＶＰＮを制御するインスタンス（ＶＰＮインスタンスと呼ぶ）と、プロバイダ網内を制御するインスタンス（プロバイダインスタンスと呼ぶ）を備え、ＶＰＮごとのパス管理を実現する。
【００１４】
複数インスタンスを作成するには、http://www.ietf.org/internet-drafts/draft-ietf-l3vpn-vpn-vr-02.txtに記述されているような、ルーティングテーブルとフォワーディングテーブルを複数持つことにより実現する方法や、http://vmware.com/products/desktop/ws＿features.htmlに記述されているようなソフトウェアを用い、OSレベルで複数に分割することにより実現する方法を用いることができる。この方法では、各ＶＰＮインスタンス、プロバイダインスタンスにそれぞれシグナリング手段をもつため、以下の手段が必要となる。
（１）シグナリングメッセージがどのインスタンスに属するものかを識別するための拡張ＶＰＮ識別手段
（２）別のインスタンスに対してパス設定トリガーをかける拡張パス設定トリガー手段
（３）別のインスタンスで管理されるリンクを利用できるようにする仮想リンク管理手段
さらに、この方法では、各ＶＰＮインスタンスおよびプロバイダインスタンスで経路決定手段をもつため、シグナリングメッセージの宛先アドレスについても、複数のカスタマ網で同一のアドレスを利用することができる。
方法３は、方法１、２と比較して、方法２のプロバイダエッジ装置のＶＰＮ識別子付与手段、方法１のカスタマエッジ装置のＶＰＮ識別子付与手段が不要となる。また、仮想ノード機能を用いることで、シグナリングメッセージの宛先アドレスについても、複数のカスタマ網で同一のアドレスを利用でき、また、仮想ノード機能が既にある場合には、実装が容易である。
ちなみに、方法１、２は、方法３よりもスケーラビリティに優れる。
【００１５】
（方法４）
本発明によれば、プロバイダエッジ装置が、１つの装置内で複数のインスタンスを実行する仮想ノード機能により、各ＶＰＮを制御するＶＰＮインスタンスと、プロバイダ網を制御するプロバイダインスタンスとを備える。
このうち、前記ＶＰＮインスタンスが、カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、前記カスタマ網におけるパスを設定する第１のシグナリング手段と、前記プロバイダインスタンスのシグナリング手段も含めてパス設定のトリガーを行う拡張パス設定トリガー手段と、前記プロバイダインスタンスのリンク管理手段を利用する仮想リンク管理手段と、前記シグナリングメッセージの転送先を決定する第１の経路決定手段とを備える。
また、前記プロバイダインスタンスが、前記プロバイダ網内におけるパスを設定する第２のシグナリング手段と、前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにするリンク管理手段と、前記シグナリングメッセージの転送先を決定する第２の経路決定手段とを備え、
さらに、前記シグナリングメッセージを送受信するメッセージ送受信手段と、前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備える通信方法である。
この通信方法は、このようなインスタンスを用いて、カスタマエッジ装置からのシグナリングメッセージに従ってパスを設定することを特徴とする。
【００１６】
方法４によれば、方法３と同様、プロバイダエッジ装置が、ＶＰＮインスタンスとプロバイダインスタンスを備え、ＶＰＮごとのパス管理を実現する。方法３と比較すると、ＶＰＮインスタンス間で、直接シグナリングメッセージを交換する。これによって、シグナリングメッセージがどのインスタンスに属するかを識別するので、拡張ＶＰＮ識別手段は不要である。そのため、実装が容易である。
【００１７】
（方法５）
本発明によれば、プロバイダエッジ装置が、１つの装置内で複数のインスタンスを実行する仮想ノード機能により、各ＶＰＮを制御するＶＰＮインスタンスと、プロバイダ網を制御するプロバイダインスタンスとを備える。
このうち、前記ＶＰＮインスタンスが、カスタマ網のアドレス空間のアドレスから、対応するプロバイダ網のアドレス空間のアドレスを導出するアドレス解決手段と、前記カスタマ網におけるパスを設定するシグナリング手段と、前記プロバイダインスタンスのシグナリング手段も含めてパス設定のトリガーを行う拡張パス設定トリガー手段と、前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにする第1のリンク管理手段と、前記シグナリングメッセージの転送先を決定する第1の経路決定手段とを備える。
また、前記プロバイダインスタンスが、設定したパスの所有者となるインスタンスを指定するＶＰＮ識別子をメッセージ中に含み、パスを設定する拡張シグナリング手段と、前記シグナリングで指定されたリンクのリソースを確保すると共に、設定したパスを他のパスがリンクとして利用できるようにする第２のリンク管理手段と、前記リンクを他のインスタンスに渡すリンク受け渡し手段と、前記シグナリングメッセージの転送先を決定する第２の経路決定手段とを備え、さらに、前記シグナリングメッセージを送受信するメッセージ送受信手段と、前記シグナリングメッセージを受け取った物理インタフェースから、どのＶＰＮに関するものかを識別するＶＰＮ識別手段とを備える通信方法である。
この通信方法は、このようなインスタンスを用いて、カスタマエッジ装置からのシグナリングメッセージに従ってパスを設定することを特徴とする。
【００１８】
方法５によれば、方法３、４と同様、プロバイダエッジ装置がＶＰＮインスタンスとプロバイダインスタンスを備えることで、ＶＰＮごとのパス管理を実現する。方法４でも５でも、１つの物理インタフェースに１つのＶＰＮ（に対応するインスタンス）を収容する。また、どちらの方法でも、後記する図２で示すように、プロバイダエッジ装置間にパスを張った上で、そのパスを利用して、カスタマエッジ装置間にパスを張るため、プロバイダエッジ装置間に張ったパスをどのＶＰＮが利用するか制御可能な構成となっている。
方法３と比較すると、拡張ＶＰＮ識別手段がなく、ＶＰＮ識別手段が用いられる。
【００１９】
方法４と比較すると、方法４ではカスタマエッジ装置間でパスを設定する段階で、どのＶＰＮが利用するかを指定する。具体的には、プロバイダエッジ装置間に送信する信号で、利用するプロバイダエッジ装置間パスを指定する。プロバイダエッジ装置間では、プロバイダインスタンスでパスを設定しており、カスタマエッジ装置間では、ＶＰＮインスタンスでパスを設定しているため、カスタマエッジ装置にパスを設定するためにプロバイダエッジ装置間にパスを指定した場合、プロパイダインスタンスに問い合わせを行う機能（仮想リンク管理手段）を備える構成となっている。
【００２０】
一方、方法５では、プロバイダエッジ装置間でパスを設定する段階で、どのＶＰＮが利用するかを指定する。具体的には、プロバイダエッジ装置間で送受信するメッセージ中にＶＰＮ識別子を付与し、プロバイダエッジ装置間に設定するパスでどのＶＰＮが利用するかを制御する。つまり、プロバイダエッジ装置間で、プロバイダインスタンスがパスをリンクとしてＶＰＮインスタンスに渡す機能（リンク受け渡し手段）を備える構成となっている。
以上より、方法４と比較すると、方法５ではプロバイダエッジ装置間に設定したパスをリンクとして用いることができるように、ＶＰＮインスタンスに明示的にリンクを渡す。このため、仮想リンク管理手段は不要であるが、
（１）シグナリングメッセージ中に設定したパスの所有者を指定するＶＰＮ識別子をメッセージ中に含み、パスを設定する拡張シグナリング手段
（２）リンクを他のインスタンスに渡すリンク受け渡し手段
が必要となる。つまり、仮想リンク管理手段が不要となるため、実装は容易であるが、シグナリング手段を拡張することに伴うプロトコルの修正が必要となる。
【発明の効果】
【００２１】
本発明により、プロバイダエッジ装置にて、異なるＶＰＮのカスタマエッジ装置から受信したシグナリングメッセージの区別ができ、カスタマエッジ装置の所属するＶＰＮを正しく認識した動作が行われる。
【発明を実施するための最良の形態】
【００２２】
次に、本発明の実施の形態について図面を参照して説明する。
【００２３】
図１は、本発明が前提とするネットワーク構成を示している。図中、ＣＥ（Customer Edge）とは、カスタマエッジ装置を意味する。カスタマエッジ装置ＣＥは、カスタマ網内に設置され、一つ以上のプロバイダエッジ装置ＰＥと接続されている。ＰＥ（Provider Edge）とは、プロバイダエッジ装置を意味する。プロバイダエッジ装置ＰＥは、プロバイダ網内に設置され、一つ以上のカスタマエッジ装置ＣＥと接続されている。Ｐ（Provider）とは、プロバイダ装置を意味する。プロバイダ装置Ｐは、プロバイダ網内に設置され、プロバイダエッジ装置ＰＥもしくはプロバイダ装置Ｐ（図示せず）と接続されている。
プロバイダ網には、１つ以上のプロバイダ装置Ｐと、１つ以上のプロバイダエッジ装置ＰＥを含み、前記プロバイダ装置Ｐと前記プロバイダエッジ装置ＰＥは網内で互いに接続されている。
また、カスタマ網は１つ以上のカスタマエッジ装置ＣＥを含み、カスタマエッジ装置ＣＥは１つ以上のプロバイダエッジ装置ＰＥに接続されている。
カスタマ網には１つ以上のＶＰＮ（Virtual Private Network）が存在し、カスタマエッジ装置ＣＥは、カスタマ網内に作成される１つ以上のＶＰＮに所属し、プロバイダエッジ装置ＰＥは各ＶＰＮを管理する。
図１の、カスタマエッジ装置ＣＥ、プロバイダエッジ装置ＰＥ、プロバイダ装置Ｐとしては、例えばルータやＬ２ＳＷ（Layer ２ Switch）、ＴＤＭクロスコネクト（Time Division Multiplexing）、波長クロスコネクトおよびＭＰＬＳ（Multi Protocol Label Switching）のＬＳＲ（Label Switching Router）である。
【００２４】
データリンクとは、カスタマエッジ装置ＣＥ−プロバイダエッジ装置ＰＥ、プロバイダエッジ装置ＰＥ−プロバイダ装置Ｐ、プロバイダエッジ装置ＰＥ−プロバイダエッジ装置ＰＥ間に存在し、情報転送の媒体となる。
制御リンクとは、カスタマエッジ装置ＣＥ−プロバイダエッジ装置ＰＥ、プロバイダエッジ装置ＰＥ−プロバイダ装置Ｐ、プロバイダエッジ装置ＰＥ−プロバイダエッジ装置ＰＥ間に存在し、シグナリングメッセージ等の通信路となる。
プロバイダエッジ装置ＰＥ、プロバイダ装置Ｐ、データリンクおよび制御リンクにより構成されるプロバイダ網は、同一ＶＰＮ内のカスタマエッジ装置ＣＥ間に通信を可能とする。
図１では、制御リンクとデータリンクとが同じ接続関係を示しているが、異なっていても構わない。
【００２５】
図２は、図１におけるネットワーク構成のカスタマエッジ装置ＣＥ１からプロバイダエッジ装置ＰＥ１、プロバイダ装置Ｐ１およびプロバイダエッジ装置ＰＥ２を介して、カスタマエッジ装置ＣＥ２へパスを設定する場合のシグナリング手順を示している。なお、図２は、IETF RFC3473に規定されるシグナリングプロトコルを前提として記述しているが、そのほかのシグナリングプロトコルであっても構わない。
【００２６】
まず、カスタマエッジ装置ＣＥ１がプロバイダエッジ装置ＰＥ１にシグナリングメッセージ（ＰＡ１）を送信する。プロバイダエッジ装置ＰＥ１は、カスタマエッジ装置ＣＥ１からシグナリングメッセージ（ＰＡ１）を受け取ると、カスタマ網のアドレス空間のアドレスとして記述された、シグナリングメッセージ中に含まれるＤｓｔアドレス（宛先アドレス）もしくは経路アドレス情報から、対応するプロバイダ網のアドレス空間のアドレスを導出する。
続いてプロバイダエッジ装置ＰＥ１は、導出されたアドレスに向けて、プロバイダ装置Ｐ１へシグナリングメッセージ（ＰＡ２）を送信し、プロバイダ装置Ｐ１は同様にプロバイダエッジ装置ＰＥ２へシグナリングメッセージ（ＰＡ３）を送信する。
プロバイダエッジ装置ＰＥ２は、受信したシグナリングメッセージ（ＰＡ３）を受けて、プロバイダ装置Ｐ１へ応答メッセージ（ＲＥ１）を送信し、プロバイダ装置Ｐ１はプロバイダエッジ装置ＰＥ１へ応答メッセージ（ＲＥ２）を送信する。これにより、プロバイダエッジ装置ＰＥ間でのパスが設定される。
前記パス設定後、プロバイダエッジ装置ＰＥ１は、このパスをリンクとして用い、プロバイダエッジ装置ＰＥ２へシグナリングメッセージ（ＰＡ４）を送信し、プロバイダエッジ装置ＰＥ２は宛先であるカスタマエッジ装置ＣＥ２へシグナリングメッセージ（ＰＡ５）を送信する。
カスタマエッジ装置ＣＥ２は、シグナリングメッセージ（ＰＡ５）を受信し、プロバイダエッジ装置ＰＥ２へ応答メッセージ（ＲＥ３）を送信し、プロバイダエッジ装置ＰＥ２は、プロバイダエッジ装置ＰＥ１へ応答メッセージ（ＲＥ４）を送信する。
カスタマエッジ装置ＣＥ１はプロバイダエッジ装置ＰＥ１から応答メッセージ（ＲＥ５）を受信する。これにより、カスタマエッジ装置ＣＥ間にパスが設定される。
【００２７】
（第１の実施形態：方法１）
図３は、本発明の第１の実施形態におけるプロバイダエッジ装置の構成を示している。
【００２８】
メンバ情報データベース（図ではＤＢと記載。以下ＤＢと記載する）３０１は、カスタマ網のアドレス空間のアドレスと、プロバイダ網のアドレス空間のアドレスの対応関係を格納する。メンバ情報ＤＢ３０１に含まれる情報について説明する。
ＶＰＮ ＩＤ（ＶＰＮ識別子）とは、ＶＰＮを一意に識別する情報である。カスタマアドレスとは、宛先のカスタマエッジ装置におけるカスタマ網のアドレス空間のアドレスである。プロバイダアドレスとは、前記カスタマエッジ装置におけるプロバイダ網のアドレス空間のアドレスである。到達アドレスとは、宛先であるカスタマエッジ装置が接続しているプロバイダエッジ装置のプロバイダ網のアドレス空間のアドレスであり、該カスタマエッジ装置に到達できるプロバイダノードを一意に識別する情報である。
このようなアドレス構成を図４に示す。
【００２９】
パスＤＢ３０２はパスの情報を格納する。
パスＤＢ３０２に含まれる情報について説明する。
パスＩＤとは、Ｓｒｃアドレス（差出人アドレス）およびＤｓｔアドレス（宛先アドレス）のペアに対して、パスを一意に識別する情報である。ＳｒｃアドレスとはパスのＳｒｃアドレスを示す情報である。Ｄｓｔアドレスとは、パスのＤｓｔアドレスを示す情報である。経路とは、パスが経由するデータリンクのリストを示す情報である。帯域とは、パスの帯域を示す情報である。
その他の手段、ＤＢは、第１の実施形態におけるそれと同じであるため、説明を省略する。
【００３０】
なお、図１の例で説明すると、ＶＰＮ１のカスタマエッジ装置ＣＥ１−プロバイダエッジ装置ＰＥ１−プロバイダ装置Ｐ１−プロバイダエッジ装置ＰＥ３−ＶＰＮ１のカスタマエッジ装置ＣＥ３にパスが張られる場合、ＳｒｃアドレスはＶＰＮ１のカスタマエッジ装置ＣＥ１を識別するアドレス、ＤｓｔアドレスはＶＰＮ１のカスタマエッジ装置ＣＥ３を識別するアドレス、経路は＜ＶＰＮ１のカスタマエッジ装置ＣＥｌ−プロバイダエッジ装置ＰＥｌのデータリンクを識別する情報、プロバイダエッジ装置ＰＥ１−プロバイダ装置Ｐｌのデータリンクを識別する情報、プロバイダエッジ装置ＰＥｌ−プロバイダエッジ装置ＰＥ３のデータリンクを識別する情報およびプロバイダエッジ装置ＰＥ３−ＶＰＮ１のカスタマエッジ装置ＣＥ３のデータリンクを識別する情報＞となる。ここで、ＶＰＮ１のカスタマエッジ装置ＣＥｌを識別するアドレスとは、例えばＩＰアドレスなどのノードＩＤが相当する。また、プロバイダエッジ装置ＰＥ１−プロバイダ装置Ｐ１のデータリンクを識別する情報、とは、例えば＜Ａ端ノードＩＤ、Ａ端インタフェース（以下ＩＦという）ＩＤ＞が相当する。
IETF RFC3473で規定されるシグナリングプロトコルではパスＩＤはSession Object中のTunnel IDとSender Template ObjectのLSP IDの組み合わせであらわされ、Ｓｒｃアドレスは、Session Object中の、Extended Tunnel IDであらわされ、Ｄｓｔアドレスは、Session Object中の、Tunnel End Point Addressであらわされる。ＶＰＮ ＩＤは新たなObject、もしくは、draft-ietf-ccamp-gmpls-rsvp-te-ason-03.txtで規定されるCALL IDであらわされる。
【００３１】
データリンクＤＢ３０３は、自ノードを一端とするデータリンクの情報を格納する。データリンクＤＢ３０３に含まれる情報について説明する。
Ａ端ノードＩＤとは、リンクの一方の端となっているノードを一意に示す情報、Ｚ端ノードＩＤとは、リンクのもう一方の端となっているノードを一意に示す情報、Ａ端ＩＦ ＩＤとは、Ａ端ノードで該リンクを一意に示す情報、Ｚ端ＩＦ ＩＤとは、Ｚ端ノードで該リンクを一意に示す情報、残余帯域とは、該リンクの残余帯域を示す情報である。
その他の情報は、前記のとおりである。
【００３２】
ＶＰＮマップＤＢ３０４は、制御リンクがどのＶＰＮに関するメッセージを受け取るかを示す情報を格納する。前記したとおり、ＶＰＮ ＩＤとはＶＰＮを一意に示す情報である。制御リンクＩＦ ＩＤとは制御リンクを該ノードで一意に示す情報である。
ＶＰＮ ＩＤが空である場合、該制御リンクから受け取ったシグナリングメッセージがプロバイダ網に関するものであることを意味する。例えば、図１で、ＶＰＮ１のカスタマエッジ装置ＣＥ１−プロバイダエッジ装置ＰＥ１の制御リンクについて、プロバイダエッジ装置ＰＥ１が、制御リンクＩＦ  ＩＤ＝１で管理している場合、ＶＰＮマップＤＢ３０４では、ＶＰＮ ＩＤ＝１、制御リンクＩＦ  ＩＤ＝１となる。
【００３３】
ルーティングＤＢ３０５は、シグナリングメッセージを転送するための情報を格納する。ルーティングＤＢ３０５に含まれる情報について説明する。
アドレスとは、シグナリングメッセージを送出すべき次ノードを示すアドレスもしくはシグナリングメッセージの最終的な宛先を示すアドレスの情報、制御リンクＩＦ  ＩＤとは、メッセージを転送すべき制御リンクを該ノードで一意に識別する情報である。
【００３４】
アドレス解決手段３０６は、メンバ情報ＤＢ３０１を用いて、ＶＰＮ ＩＤとカスタマアドレスとを入力として、プロバイダアドレスもしくは到達アドレスを導出する。
シグナリング手段３０７は、メッセージ解析を行い、パス設定要求の際にはパスＩＤ、Ｓｒｃアドレス、Ｄｓｔアドレス、ＶＰＮ ＩＤをキーとしてパスＤＢ３０２を検索して情報の更新を行い、パスＤＢ３０２に該当データが存在しない場合には、新たにエントリを作成する。また、パス削除要求の際には、パスＩＤ、Ｓｒｃアドレス、Ｄｓｔアドレス、ＶＰＮ ＩＤをキーとしてパスＤＢ３０２を検索し、既にパスＤＢ３０２がある場合には、エントリを削除し、パスの管理を行う。
なお、前記したとおりＶＰＮ ＩＤが空である場合は、プロバイダエッジ装置間に設定するパスであることを意味する。
【００３５】
パス設定トリガー手段３０８は、シグナリング手段３０７にトリガーをかけることでパス設定要求を行う。
リンク管理手段３０９は、データリンクＤＢ３０３の各種値を設定・変更し、さらに、データリンクＤＢ３０３に、エントリを追加・削除する。
【００３６】
経路決定手段３１０は、ルーティングＤＢ３０５を用いて、アドレスから、制御リンクＩＦ  ＩＤを導出する。
メッセージ送受信手段３１１は、シグナリングメッセージの送受信を行う。
ＶＰＮ  ＩＤ識別手段３１２は、ＶＰＮマップＤＢ３０４を用いて、制御リンクＩＦ  ＩＤから、ＶＰＮ  ＩＤを導出する。
ＶＰＮ ＩＤ確認手段３１３は、シグナリングメッセージとＶＰＮ  ＩＤとを入力とし、シグナリングメッセージに含まれるＶＰＮ  ＩＤが正当なものであるか否かを確認する。前記確認方法は、前記ＶＰＮ  ＩＤ識別手段３１２により導出されたＶＰＮ  ＩＤと、入力されたシグナリングメッセージに含まれるＶＰＮ  ＩＤとを比較し、同一であれば正当と判断する。
【００３７】
（第１の実施形態：方法１）
図５〜７は、図３の構成のプロバイダエッジ装置におけるシグナリング手順を示している。図１〜３を参照しつつ、図５〜７に沿って説明する。
Ｓ５０１〜Ｓ５０３は、プロバイダエッジ装置ＰＥ１、ＰＥ２共通の処理である。
プロバイダエッジ装置ＰＥ１およびプロバイダエッジ装置ＰＥ２は、メッセージ送受信手段３１１が、カスタマエッジ装置ＣＥ１、プロバイダエッジ装置ＰＥ１あるいはプロバイダ装置Ｐ１からシグナリングメッセージ（図２のＰＡ１，ＰＡ３，ＰＡ４）を受け取る（Ｓ５０１）。次に、ＶＰＮ  ＩＤ識別手段３１２が、シグナリングメッセージを受け取った制御リンクの制御リンクＩＦ  ＩＤをキーとして、ＶＰＮマップＤＢ３０４を検索してＶＰＮ  ＩＤを導出し（Ｓ５０２）、受け取ったシグナリングメッセージのＶＰＮ  ＩＤが空であるか否かを判断する（Ｓ５０３）。
【００３８】
ＶＰＮ  ＩＤが空でない場合（Ｓ５０３→Ｎｏ）、ＶＰＮ  ＩＤ識別手段３１２は、アドレス解決手段３０６にシグナリングメッセージを転送し、Ｓ５０４（Ｓ６０１）へと処理を進める。一方、ＶＰＮ  ＩＤが空だった場合（Ｓ５０３→Ｙｅｓ）、Ｓ５０５（Ｓ７０１）へと処理を進める。
【００３９】
図６は、プロバイダエッジ装置ＰＥ１における処理の流れを示すフローである。
ＶＰＮ  ＩＤ確認手段３１３は、ＶＰＮ  ＩＤ識別手段３１２により導出されたＶＰＮ  ＩＤと、シグナリングメッセージ中に含まれるＶＰＮ  ＩＤが一致するか否かでシグナリングメッセージ中に含まれるＶＰＮ  ＩＤの正当性を確認する（Ｓ６０１）。一致した場合は、正当と判断される。
続いて、アドレス解決手段３０６が、シグナリングメッセージ中に含まれるＤｓｔアドレスもしくは経路から、メンバ情報ＤＢ３０１を検索して到達アドレスを導出する（Ｓ６０２）。次に、パス設定トリガー手段３０８が、自ノードから、アドレス解決手段３０６により導出された到達アドレスによってあらわされるノード（Ｐ１）まで、パスを設定・削除・変更するように、シグナリング手段３０７にトリガーをかけてパス設定を要求する（Ｓ６０３）。
【００４０】
ステップＳ６０３によって、要求を受けたシグナリング手段３０７がパスＤＢ３０２を検索し、設定・変更・削除などの処理を行い、パスの管理をする（Ｓ６０４）。リンク管理手段３０９は、前記指定されたリンクについて、データリンクＤＢ３０３を更新する（Ｓ６０５）。
続いて経路決定手段３１０により、前記パスＤＢ３０２から得たアドレスをキーにして、ルーティングＤＢ３０５を検索し、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する（Ｓ６０６）。制御リンクＩＦ  ＩＤを導出したら、メッセージ送受信手段３１１により、該当ＩＦであるプロバイダ装置Ｐ１へシグナリングメッセージ（図２のＰＡ２）を送信し（Ｓ６０７）、プロバイダ装置Ｐ１からの応答メッセージ（図２のＲＥ２）を受信する（Ｓ６０８）。
【００４１】
応答メッセージ（図２のＲＥ２）を受信したプロバイダエッジ装置ＰＥ１は、リンク管理手段３０９がステップＳ６０４で設定・削除・変更したパスを、データリンクＤＢ３０３に反映する（Ｓ６０９）。続いてシグナリング手段３０７が、ステップＳ６０８で受信した応答メッセージ（図２のＲＥ２）から得た情報を用いて、パスＤＢ３０２を検索し設定・変更・削除などの処理を行いパスの管理を行う（Ｓ６１０）。リンク管理手段３０９は、前記指定されたパスについて、データリンクＤＢ３０３を更新する（Ｓ６１１）。
さらに経路決定手段３１０により、前記パスＤＢ３０２から得たアドレスをキーにして、ルーティングＤＢ３０５を検索し、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する（Ｓ６１２）。制御リンクＩＦ  ＩＤを導出したら、メッセージ送受信手段３１１により、該当ＩＦであるプロバイダエッジ装置ＰＥ２へシグナリングメッセージ（図２のＰＡ４）を送信し（Ｓ６１３）、プロバイダエッジ装置ＰＥ２からの応答メッセージ（図２のＲＥ４）を受信する（Ｓ６１４）。その後、カスタマエッジ装置ＣＥ１へ応答メッセージ（図２のＲＥ５）を送信する（Ｓ６１５）。
【００４２】
ＶＰＮ  ＩＤが空であった場合（Ｓ５０３→Ｙｅｓ）は、プロバイダエッジ装置ＰＥ２の処理となる。
まず、プロバイダエッジ装置ＰＥ２のＶＰＮ  ＩＤ識別手段３１２がステップＳ５０１で受信したシグナリングメッセージ中にＶＰＮ  ＩＤが入っているか否か判断し（Ｓ７０１）、ＶＰＮ  ＩＤが入っていなかった場合（Ｓ７０１→Ｎｏ）は、シグナリング手段３０７がパスＤＢ３０２を検索し、設定・削除・変更等を行ってパスを管理する（Ｓ７０２）。続いて、指定されるパスについて、リンク管理手段３０９がデータリンクＤＢ３０３を更新する（Ｓ７０３）。また、リンク管理手段３０９はステップＳ７０２で設定・削除・変更したパスを他のパスがリンクとして利用できるように、データリンクＤＢ３０３に反映する（Ｓ７０４）。続いて、プロバイダ装置Ｐ１へ応答メッセージ（図２のＲＥ１）を送信する（Ｓ７０５）。
【００４３】
前記ステップＳ７０２〜Ｓ７０５でプロバイダエッジ装置ＰＥ間にパスを張る際に、プロバイダエッジ装置ＰＥ１に経路を計算するための経路計算手段を設け、その経路にそってパスを張るようにしてもよい。
【００４４】
シグナリングメッセージ中にＶＰＮ  ＩＤが入っていた場合（Ｓ７０１→Ｙｅｓ）は、アドレス解決手段３０６より、シグナリングメッセージ（図２ＰＡ４）中のＶＰＮ  ＩＤを用いて、Ｄｓｔアドレスもしくは経路と対応するプロバイダアドレスを導出する（Ｓ７０６）。続いてシグナリング手段３０７によりパスＤＢ３０２を検索し設定・削除・変更等を行ってパスを管理する（Ｓ７０７）。続いて、リンク管理手段３０９により、指定されるリンクについてデータリンクＤＢ３０３を更新する（Ｓ７０８）。そして、経路決定手段３１０により、ルーティングＤＢ３０５を用いてシグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する（Ｓ７０９）。制御リンクＩＦ  ＩＤを導出したら、メッセージ送受信手段３１１によりカスタマエッジ装置ＣＥ２へシグナリングメッセージ（図２のＰＡ５）を送信する（Ｓ７１０）。カスタマエッジ装置ＣＥ２より応答メッセージ（図２のＲＥ３）を受信したら（Ｓ７１１）、その後、プロバイダエッジ装置ＰＥ１へ応答メッセージ（図２のＲＥ４）を送信する（Ｓ７１２）。
【００４５】
図８は、本発明の第１の実施形態におけるカスタマエッジ装置の構成を示している。図８において、入力手段８０４とＶＰＮ  ＩＤ付与手段８０９以外の要素については図３のプロバイダエッジ装置と同じ用途、動作を行うので説明を省略する。
【００４６】
入力手段８０４は、シグナリング制御のための入力を行う。入力は、オペレータによる手入力でもよいし、トラヒック増等に応じた自動入力でもよい。
【００４７】
ＶＰＮ  ＩＤ付与手段８０９は、該カスタマエッジ装置から送出するシグナリングメッセージに、ＶＰＮ  ＩＤを付与する。
【００４８】
図９は、図８の構成のカスタマエッジ装置におけるシグナリング手順を示している。図１，２および８を参照しつつ、図９に沿って説明する。
カスタマエッジ装置ＣＥ１は、入力手段８０４がＳｒｃアドレス、Ｄｓｔアドレス、経路および帯域を導出し、送信するシグナリングメッセージに与える（Ｓ９０１）。この場合、入力手段８０４により設定されるＳｒｃアドレスは、自ノードを識別するアドレスを付与する。続いて、ＶＰＮ  ＩＤ付与手段８０９が、ＶＰＮ  ＩＤをシグナリングメッセージに付与し（Ｓ９０２）、シグナリング手段８０５が、パスＤＢ８０１を検索し設定・削除・変更等の処理を行うことでパスの管理を行う（Ｓ９０３）。次に、リンク管理手段８０６は、ステップＳ９０３で指定されたパスについて、データリンクＤＢ８０２を更新する（Ｓ９０４）。経路決定手段８０７は、パスＤＢ８０１の経路から得たアドレスをキーにして、ルーティングＤＢ８０３を検索し、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する（Ｓ９０５）。ここで、経路としては、少なくとも、自ノードを一つの端として、もう片方がプロバイダエッジ装置となるデータリンク（カスタマエッジ装置ＣＥ−プロバイダエッジ装置ＰＥのデータリンク）を識別するアドレスを含む。Ｓｒｃアドレス、Ｄｓｔアドレス、カスタマエッジ装置ＣＥ−プロバイダエッジ装置ＰＥのデータリンクを識別するアドレスは、カスタマ網のアドレス空間のアドレスである。
例えば、図１の例で、ＶＰＮ１のカスタマエッジ装置ＣＥ１からカスタマエッジ装置ＣＥ３にパスを設定する場合、カスタマエッジ装置ＣＥ１で、Ｓｒｃアドレスをカスタマエッジ装置ＣＥ１のノードＩＤ、Ｄｓｔアドレスをカスタマエッジ装置ＣＥ３のノードＩＤ、経路をＶＰＮ１のカスタマエッジ装置ＣＥ１−プロバイダエッジ装置ＰＥ１のデータリンクを識別するアドレスとする。
続いて、メッセージ送受信手段８０８がプロバイダエッジ装置ＰＥ１にシグナリングメッセージ（図２のＰＡ１）を送信し（Ｓ９０６）、プロバイダエッジ装置ＰＥ１より応答メッセージ（図２のＲＥ５）が来たら受信する（Ｓ９０７）。
【００４９】
（第２の実施形態：方法２）
図１０は、第２の実施形態におけるプロバイダエッジ装置の構成を示している。図３（第１の実施形態のプロバイダエッジ装置構成）と比較すると、ＶＰＮ  ＩＤ確認手段３１３がなく、ＶＰＮ  ＩＤ付与・削除手段１００１が追加されている。
【００５０】
ＶＰＮ ＩＤ付与・削除手段１００１は、シグナリングメッセージにＶＰＮ ＩＤを付与・削除する。その他の手段、ＤＢは、第１の実施形態におけるそれと同じであるため、説明を省略する。
【００５１】
図１０の構成のプロバイダエッジ装置におけるシグナリング手順としては、図６のＳ６０１の「ＶＰＮ  ＩＤの正当性確認」を、「ＶＰＮ  ＩＤ付与」に修正する点と、図７のＳ７０９「制御リンクＩＦ  ＩＤ導出」とＳ７１０「シグナリングメッセージ（ＰＡ５）送信」との間に、「ＶＰＮ  ＩＤ削除」のステップを追加する点が異なる。
前記「ＶＰＮ  ＩＤ付与」では、ＶＰＮ ＩＤ付与・削除手段１００１により、シグナリングメッセージにＶＰＮ  ＩＤを付与する。
また、前記「ＶＰＮ  ＩＤ削除」では、ＶＰＮ ＩＤ付与・削除手段１００１により、シグナリングメッセージからＶＰＮ  ＩＤを削除する処理を行う。
【００５２】
（第３の実施形態：方法３）
図１１は、第３の実施形態におけるプロバイダエッジ装置ＰＥの構成を示している。
プロバイダエッジ装置ＰＥは、ＶＰＮインスタンス１１１、プロバイダインスタンス１１５、メッセージ送受信手段１１６、拡張ＶＰＮ  ＩＤ識別手段１１７、およびＶＰＮマップＤＢ１１８を含んで構成される。
ＶＰＮインスタンス１１１は、メンバ情報ＤＢ１１１１、パスＤＢ１１１２、およびルーティングＤＢ１１１３、アドレス解決手段１１１４、シグナリング手段１１１５、仮想リンクを管理する仮想リンク管理手段１１１６、拡張パス設定トリガー手段１１１７、および経路決定手段１１１８を含んで構成される。
また、ＶＰＮインスタンス１１１は、ＶＰＮインスタンスＶＰＮ１、ＶＰＮ２のように、重複して設定することができる。本実施形態では、図１のＶＰＮ１に対応するＶＰＮインスタンスをＶＰＮインスタンスＶＰＮ１とし、ＶＰＮ２に対応するＶＰＮインスタンスをＶＰＮインスタンスＶＰＮ２とした。図１１では、２つのＶＰＮインスタンス１１１を重複させているが、１つでもよいし、３つ以上のＶＰＮインスタンス１１１を重複させてもよい。これらのＶＰＮインスタンスを作成する方法は、前記したソフトウェアなどを用いることによって可能である。
【００５３】
プロバイダインスタンス１１５は、データリンクＤＢ１１５１、パスＤＢ１１５２、ルーティングＤＢ１１５３、シグナリング手段１１５４、リンク管理手段１１５５および経路決定手段１１５６を含んで構成される。
ＶＰＮインスタンスＶＰＮ１，ＶＰＮ２は、プロバイダインスタンス１１５と接続しており、プロバイダインスタンス１１５は、メッセージ送受信手段１１６、拡張ＶＰＮ  ＩＤ識別手段１１７、およびＶＰＮマップＤＢ１１８とに接続している。また、ＶＰＮインスタンスＶＰＮ１，ＶＰＮ２は、プロバイダインスタンス１１５を介して、これらに接続している。
【００５４】
仮想リンク管理手段１１１６は、プロバイダインスタンス１１５に含まれるデータリンクＤＢ１１５１を管理する。
拡張パス設定トリガー手段１１１７は、プロバイダインスタンス１１５のシグナリング手段１１５４に対して、パス設定のトリガーをかけることが可能である。
拡張ＶＰＮ  ＩＤ識別手段１１７は、受信したシグナリングメッセージに含まれる制御リンクＩＦ  ＩＤ、もしくはシグナリングメッセージに含まれるその他の情報から、そのシグナリングメッセージがどのＶＰＮに関するものかを識別する。
その他の手段、ＤＢは、第１の実施形態におけるそれと同じであるため、説明を省略する。
【００５５】
図１２は、図１１のプロバイダエッジ装置における制御リンクの接続関係を示したものである。ＶＰＮインスタンス１１１はカスタマエッジ装置ＣＥと接続される。一方、プロバイダインスタンス１１５は、プロバイダエッジ装置ＰＥ、プロバイダ装置Ｐと接続される。
図１２で、ＶＰＮ１に属するカスタマエッジ装置ＣＥ１−ＣＥ２の制御リンクについて、例えば、プロバイダエッジ装置ＰＥ１がカスタマエッジ装置ＣＥ１の制御リンクＩＦ  ＩＤ＝１で管理している場合、ＶＰＮマップＤＢ１１８ではＶＰＮ  ＩＤ＝１、制御リンクＩＦ  ＩＤ＝１となり、プロバイダエッジ装置ＰＥ１−ＰＥ２のプロバイダインスタンス間における制御リンクＩＦ  ＩＤ＝２で管理している場合、ＶＰＮ  ＩＤ＝空、制御リンクＩＦ  ＩＤ＝２となる。
【００５６】
図１３〜１５は、第３の実施形態のプロバイダエッジ装置ＰＥにおける、シグナリング手順を示している。図１、２および図１１を参照しつつ、図１３〜１５に沿って説明する。
Ｓ１３０１からＳ１３０３は、プロバイダエッジ装置ＰＥ１、ＰＥ２共通の処理である。
プロバイダエッジＰＥ１、ＰＥ２におけるメッセージ送受信手段１１６が、カスタマエッジ装置ＣＥ１、プロバイダエッジ装置ＰＥ１あるいはプロバイダ装置Ｐ１からシグナリングメッセージ（図２のＰＡ１，ＰＡ３，ＰＡ４）を受け取る（Ｓ１３０１）。次に、拡張ＶＰＮ  ＩＤ識別手段１１７が、シグナリングメッセージを受け取った制御リンクの制御リンクＩＦ  ＩＤをキーとして、ＶＰＮマップＤＢ１１８から、ＶＰＮ  ＩＤを導出し（Ｓ１３０２）、ＶＰＮ  ＩＤが空か否かを判定する（Ｓ１３０３）。
【００５７】
ＶＰＮ  ＩＤが空でなかった場合（Ｓ１３０３→Ｎｏ）、拡張ＶＰＮ  ＩＤ識別手段１１７は、ＶＰＮインスタンス１１１のアドレス解決手段１１１４に、シグナリングメッセージを転送し（Ｓ１３０４）、Ｓ１４０１へと処理を進める。一方、ＶＰＮ  ＩＤが空だった場合（Ｓ１３０３→Ｙｅｓ）、Ｓ１３０５（Ｓ１５０１）へと処理を進める。
【００５８】
図１４は、プロバイダエッジ装置ＰＥ１における処理の流れを示すフローである。図１４での拡張ＶＰＮ識別手段１１７は、シグナリングメッセージを受け取った制御リンクＩＦ  ＩＤからのみ、どのＶＰＮに関するものかを識別する。
ＶＰＮインスタンス１１１のアドレス解決手段１１１４は、シグナリングメッセージに含まれるＤｓｔアドレスもしくは経路をキーとして、メンバ情報ＤＢ１１１１を検索して到達アドレスを導出する（Ｓ１４０１）。次に、ＶＰＮインスタンス１１１の拡張パス設定トリガー手段１１１７が、自ノードから、アドレス解決手段１１１４により導出された到達アドレスによってあらわされるノード（Ｐ１）までのパスを設定・解除・変更するように、プロバイダインスタンス１１５のシグナリング手段１１５４にトリガーをかけてパス設定を要求する（Ｓ１４０２）。
ステップＳ１４０３によって要求を受けたプロバイダインスタンス１１５のシグナリング手段１１５４が、パスＤＢ１１５２を検索し、設定・変更・削除などの処理を行い、パスを管理する（Ｓ１４０３）。プロバイダインスタンス１１５のリンク管理手段１１５５が、指定されたパスについて、データリンクＤＢ１１５１を更新する（Ｓ１４０４）。
さらに、プロバイダインスタンス１１５の経路決定手段１１５６により、パスＤＢ１１５２の経路から得たアドレスをキーにして、ルーティングＤＢ１１５３を検索し、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する（Ｓ１４０５）。制御リンクＩＦ  ＩＤを導出したら、メッセージ送受信手段１１６により、該当ＩＦであるプロバイダ装置Ｐ１へシグナリングメッセージ（図２のＰＡ２）を送信する（Ｓ１４０６）。プロバイダ装置Ｐ１からの応答メッセージ（図２のＲＥ２）を受信する（Ｓ１４０７）。
【００５９】
シグナリングメッセージ（図２のＲＥ２）を受信したプロバイダエッジ装置ＰＥ１は、プロバイダインスタンス１１５のリンク管理手段１１５５がステップＳ１４０３で設定・削除・変更したパスを、他のパスがリンクとして利用できるように、データリンクＤＢ１１５１に反映する（Ｓ１４０８）。続いてＶＰＮインスタンス１１１のシグナリング手段１１１５が、ステップＳ１４０７で受信した応答メッセージ（図２のＲＥ２）から得た情報を用いて、ＶＰＮインスタンス１１１のパスＤＢ１１１２を検索し、設定・変更・削除などの処理を行いパスの管理をする（Ｓ１４０９）。ＶＰＮインスタンス１１１の仮想リンク管理手段１１１６は、指定されたパスについて、プロバイダインスタンス１１５のデータリンクＤＢ１１５１を更新する（Ｓ１４１０）。次に、プロバイダインスタンス１１５の経路決定手段１１５６が、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する（Ｓ１４１１）。そして、メッセージ送受信手段１１６が、転送すべきＩＦであるプロバイダエッジ装置ＰＥ２にシグナリングメッセージ（図２のＰＡ４）を送信する（Ｓ１４１２）。メッセージ送受信手段１１６が、プロバイダエッジ装置ＰＥ２からの応答メッセージ（図２のＲＥ４）を受信すると（Ｓ１４１３）、続いて、カスタマエッジ装置ＣＥ１に応答メッセージ（図２のＲＥ５）を送信する（Ｓ１４１４）。
【００６０】
図１５は、本発明における第３の実施形態のプロバイダエッジ装置ＰＥ２における処理の流れを示すフローである。図１５での拡張ＶＰＮ識別手段１１７は、シグナリングメッセージに含まれる情報からのみ、どのＶＰＮに関するものかを識別する。この時の識別方法としては、シグナリングメッセージ中に含まれる経路に、プロバイダ網のアドレス空間でのアドレスを記述しておき、メンバ情報ＤＢ１１１１から該当するプロバイダ網のアドレス空間でのアドレスに対応するＶＰＮ  ＩＤを取得する。また、別の識別方法としては、シグナリングメッセージにＶＰＮ  ＩＤを含める。この場合には、プロバイダエッジ装置ＰＥにＶＰＮ  ＩＤ付与・削除手段が必要になる。
拡張ＶＰＮ  ＩＤ識別手段１１７が、ステップＳ１３０１で受信したシグナリングメッセージ（図２のＰＡ３）に含まれる情報から、どのＶＰＮに関するものかを識別し（Ｓ１５０１）、ＶＰＮ  ＩＤが空か否かを判定する（Ｓ１５０２）。ＶＰＮ  ＩＤが空であった場合（Ｓ１５０２→Ｙｅｓ）、Ｓ１５０３へ処理を進める。一方、ＶＰＮ  ＩＤが空ではなかった場合（Ｓ１５０２→Ｎｏ）、Ｓ１５０７へ処理を進める。
【００６１】
Ｓ１５０２においてＶＰＮ  ＩＤが空であった場合（Ｓ１５０２→Ｙｅｓ）、プロバイダインスタンス１１５のシグナリング手段１１５４が、パスＤＢ１１５２を検索し設定・削除・変更を行い、パスを管理する（Ｓ１５０３）。次に、プロバイダインスタンス１１５のリンク管理手段１１５５が、指定されるパスについて、データリンクＤＢ１１５１を更新する（Ｓ１５０４）。また、プロバイダインスタンス１１５のリンク管理手段１１５５が、ステップＳ１５０３で設定・削除・変更したパスを、他のパスがリンクとして利用できるように、データリンクＤＢ１１５１に反映する（Ｓ１５０５）。そして、プロバイダ装置Ｐ１に対し、応答メッセージ（図２のＲＥ１）を送信する（Ｓ１５０６）。
【００６２】
ＶＰＮ  ＩＤが空ではなかった場合（Ｓ１５０２→Ｎｏ）、ＶＰＮインスタンス１１１のシグナリング手段１１１５が、パスＤＢ１１１２を検索し設定・削除・変更を行い、パスを管理する（Ｓ１５０７）。次に、ＶＰＮインスタンス１１１の仮想リンク管理手段１１１６が、指定されるパスについて、プロバイダインスタンス１１５のデータリンクＤＢ１１５１を更新する（Ｓ１５０８）。続いてＶＰＮインスタンス１１１の経路決定手段１１１８により、シグナリングメッセージを転送すべきＩＦ  ＩＤを導出する（Ｓ１５０９）。そして、メッセージ送受信手段１１６が、カスタマエッジ装置ＣＥ２に対し、シグナリングメッセージ（図２のＰＡ５）を送信し（Ｓ１５１０）、カスタマエッジ装置ＣＥ２から応答メッセージ（図２のＲＥ３）を受信する（Ｓ１５１１）。そして、メッセージ送受信手段１１６は、プロバイダエッジ装置ＰＥ１に応答メッセージ（図２のＲＥ４）を送信する（Ｓ１５１２）。
【００６３】
（第４の実施形態：方法４）
図１６は、第４の実施形態におけるプロバイダエッジ装置の構成を示した図である。
図１１（第３の実施形態のプロバイダエッジ装置構成）と比較して、拡張ＶＰＮ  ＩＤ識別手段１１７がなく、ＶＰＮ  ＩＤ識別手段１１９が用いられている。その他の手段、ＤＢは、前記の通りのため省略する。
【００６４】
図１７は、第４の実施形態のプロバイダエッジ装置における制御リンクの接続関係を示したものである。ＶＰＮインスタンス１１１は、カスタマエッジ装置ＣＥと遠隔のプロバイダエッジ装置ＰＥにあるＶＰＮインスタンス１１１と接続される。一方、プロバイダインスタンス１１５は、プロバイダエッジ装置ＰＥ、プロバイダ装置Ｐと接続される。これにともない、ＶＰＮインスタンス１１１のルーティングＤＢ１１１３においても、遠隔のプロバイダエッジ装置ＰＥに直接メッセージを転送するためのエントリが追加される。
図１７で、ＶＰＮ１に属するカスタマエッジ装置ＣＥ１−ＣＥ２の制御リンクについて、例えば、プロバイダエッジ装置ＰＥ１がカスタマエッジ装置ＣＥ１の制御リンクＩＦ  ＩＤ＝１で管理している場合、ＶＰＮマップＤＢ１１８ではＶＰＮ  ＩＤ＝１、制御リンクＩＦ  ＩＤ＝１となり、プロバイダエッジ装置ＰＥ１−ＰＥ２のプロバイダインスタンス１１５間における制御リンクＩＦ  ＩＤ＝２で管理している場合、ＶＰＮ  ＩＤ＝空、制御リンクＩＦ  ＩＤ＝２となり、プロバイダエッジ装置ＰＥ１−ＰＥ２のＶＰＮインスタンス１１１間における制御リンクＩＦ  ＩＤ＝３で管理している場合、ＶＰＮ  ＩＤ＝１、制御リンクＩＦ  ＩＤ＝３となる。
【００６５】
図１８は、第４の実施形態のプロバイダエッジ装置におけるシグナリング手順を示した図である。図１，２および１６を参照しつつ、図１８に沿って説明する。
Ｓ１８０１〜Ｓ１８０３は、プロバイダエッジ装置ＰＥ１、ＰＥ２共通の処理である。
プロバイダエッジ装置ＰＥ１，ＰＥ２におけるメッセージ送受信手段１１６が、カスタマエッジ装置ＣＥ１、プロバイダエッジ装置ＰＥ１あるいはプロバイダ装置Ｐ１からシグナリングメッセージ（図２のＰＡ１，ＰＡ３，ＰＡ４）を受け取る（Ｓ１８０１）。次に、ＶＰＮ  ＩＤ識別手段１１９が、シグナリングメッセージを受け取った制御リンクの制御リンクＩＦ  ＩＤをキーとして、ＶＰＮマップＩＤ１１８からＶＰＮ  ＩＤを導出し（Ｓ１８０２）ＶＰＮ  ＩＤが空か否かを判定する（Ｓ１８０３）。
【００６６】
ＶＰＮ  ＩＤが空ではなかった場合（Ｓ１８０３→Ｎｏ）、Ｓ１８０４へ処理を進める。一方、ＶＰＮ  ＩＤが空だった場合（Ｓ１８０３→Ｙｅｓ）、Ｓ１８０５へ処理を進める。
以下の処理は、主にＶＰＮインスタンス１１１で処理が行われる。
ＶＰＮ  ＩＤが空ではなかった場合（Ｓ１８０３→Ｎｏ）、ＶＰＮ  ＩＤ識別手段１１９が、シグナリングメッセージを送信してきた相手がカスタマエッジ装置ＣＥか否かを判定する（Ｓ１８０４）。メッセージを送信してきた相手がカスタマエッジ装置ＣＥであった場合（Ｓ１８０４→Ｙｅｓ）、図１４のステップＳ１４０１〜Ｓ１４１４の処理を実行する。Ｓ１４０１〜Ｓ１４１４のステップは第３の実施形態と同じ処理を行うため説明を省略するが、Ｓ１４１１のステップに限り、ここ方法４ではＶＰＮインスタンス１１１の経路決定手段１１１８が、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する処理となる。
一方、メッセージを送信してきた相手がカスタマエッジ装置ＣＥではなかった場合（Ｓ１８０４→Ｎｏ）、Ｓ１８０９〜Ｓ１８１４のステップを実行する。Ｓ１８０９〜Ｓ１８１４のステップは第３の実施形態のＳ１５０７〜Ｓ１５１２のステップと同じ処理を行うため、説明を省略する。
また、ステップＳ１８０３で、ＶＰＮ  ＩＤが空だった場合（Ｓ１８０３→Ｙｅｓ）、Ｓ１８０５〜Ｓ１８０８のステップを実行する。Ｓ１８０５〜Ｓ１８０８のステップは第３の実施形態のＳ１５０３〜Ｓ１５０６のステップと同じ処理を行うため、説明を省略する。
【００６７】
（第５の実施形態：方法５）
図１９は、第５の実施形態におけるプロバイダエッジ装置の構成を示した図である。
図１６（第４の実施形態のプロバイダエッジ装置構成）と比較して、ＶＰＮインスタンス１１１に、データリンクＤＢ１１２０が追加され、仮想リンク管理手段１１１６がなく、リンク管理手段１１１９が追加されている。さらに、プロバイダインスタンス１１５に、リンク受け渡し手段１１５８が追加され、また、シグナリング手段１１５４がなく、拡張シグナリング手段１１５７が追加されている。
リンク受け渡し手段１１５８は、リンクを他のインスタンスに渡す。
拡張シグナリング手段１１５７は、設定したパスの所有者となるインスタンスを指定するＶＰＮ ＩＤをメッセージ中に含みパスを設定する。
その他の手段、ＤＢは、前記の通りのため省略する。
また、制御リンクの接続関係は、第３の実施形態のプロバイダエッジ装置における場合と同じである。
【００６８】
図２０，２１は、第５の実施形態のプロバイダエッジ装置におけるシグナリング手順を示した図である。図１，２および１９を参照しつつ、図２０，２１に沿って説明する。
Ｓ２００１〜Ｓ２００３の処理は、プロバイダエッジ装置ＰＥ１、ＰＥ２共通の処理である。
プロバイダエッジ装置ＰＥ１、ＰＥ２におけるメッセージ送受信手段１１６が、カスタマエッジ装置ＣＥ１、プロバイダ装置Ｐ１あるいはプロバイダエッジ装置ＰＥ１からシグナリングメッセージ（図２のＰＡ１，ＰＡ３，ＰＡ４）を受け取る（Ｓ２００１）、次に、ＶＰＮ  ＩＤ識別手段１１９が、シグナリングメッセージを受け取った制御リンクの制御リンクＩＦ  ＩＤをキーとして、ＶＰＮマップＤＢ１１８から、ＶＰＮ  ＩＤを導出し（Ｓ２００２）、ＶＰＮ  ＩＤが空か否かを判定する（Ｓ２００３）。
【００６９】
ＶＰＮ  ＩＤが空ではなかった場合（Ｓ２００３→Ｎｏ）、Ｓ２００４へ処理を進める。一方、ＶＰＮ  ＩＤが空だった場合（Ｓ２００３→Ｙｅｓ）、Ｓ２００５へと処理を進める。
以下の処理は、主にＶＰＮインスタンス１１１で処理が行われる。
ＶＰＮ  ＩＤが空ではなかった場合（Ｓ２００３→Ｎｏ）、ＶＰＮ  ＩＤ識別手段１１９が、シグナリングメッセージを送信してきた相手がカスタマエッジ装置ＣＥか否かを判定する（Ｓ２００４）。メッセージを送信してきた相手がカスタマエッジ装置ＣＥであった場合（Ｓ２００４→Ｙｅｓ）、図２１のステップＳ２１０１〜Ｓ２１１４の処理を実行する。ステップＳ２１０１〜Ｓ２１１４は、第３の実施形態のＳ１４０１〜Ｓ１４１４の処理と同様であるが、Ｓ２１０３、Ｓ２１０８、Ｓ２１１０およびＳ２１１１については、以下のとおり変更する。
（１）ステップＳ２１０３はプロバイダインスタンス１１５の拡張シグナリング手段１１５７が、プロバイダインスタンス１１５のパスＤＢ１１５２を検索し設定・削除・変更等の処理を行い、パスを管理する処理
（２）ステップＳ２１０８は、プロバイダインスタンス１１５のリンク受け渡し手段１１１５８が、設定したパスを、該当するＶＰＮインスタンス１１１のデータリンクＤＢ１１２０に渡す処理
（３）ステップＳ２１１０は、ＶＰＮインスタンス１１１のリンク管理手段１１１９が、指定されるリンクについて、ＶＰＮインスタンス１１１のデータリンクＤＢ１１２０を更新する処理
（４）ステップＳ２１１１は、ＶＰＮインスタンス１１１の経路決定手段１１１８が、シグナリングメッセージを転送すべき制御リンクＩＦ  ＩＤを導出する処理
【００７０】
Ｓ２００４において、シグナリングメッセージを送信してきた相手がカスタマエッジ装置ＣＥではなかった場合（Ｓ２００４→Ｎｏ）、Ｓ２００９〜Ｓ２０１４の処理を実行する。Ｓ２００９〜Ｓ２０１４は第３の実施形態のＳ１５０７〜Ｓ１５１２と同じ処理を行うが、ただし、Ｓ２０１０については、ＶＰＮインスタンス１１１のリンク管理手段１１１９が、指定されるリンクについて、ＶＰＮインスタンス１１１のデータリンクＤＢ１１２０を更新する処理となる。
【００７１】
Ｓ２００３で、ＶＰＮ  ＩＤが空だった場合（Ｓ２００３→Ｙｅｓ）、Ｓ２００５〜Ｓ２００８の処理を実行する。以下は主にプロバイダインスタンス１１５での処理となる。Ｓ２００５〜Ｓ２００８は第３の実施形態のＳ１５０３〜Ｓ１５０６と同じ処理を行うが、ただし、Ｓ２００７は、プロバイダインスタンス１１５のリンク受け渡し手段１１５８が、設定したパスを、該当するＶＰＮインスタンス１１１のデータリンクＤＢ１１２０に渡す処理となる。
【図面の簡単な説明】
【００７２】
【図１】本発明が前提とするネットワーク構成を示している。
【図２】図１におけるネットワーク構成のシグナリング手順を示している。
【図３】本発明における第１の実施形態のプロバイダエッジ装置の構成を示している。
【図４】本発明における第１の実施形態のプロバイダエッジ装置とカスタマエッジ装置のアドレス構成を示している。
【図５】図３の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図６】図３の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図７】図３の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図８】本発明における第１の実施形態のカスタマエッジ装置の構成を示している。
【図９】図８の構成のカスタマエッジ装置における、シグナリング手順を示している。
【図１０】本発明における第２の実施形態のプロバイダエッジ装置の構成を示している。
【図１１】本発明における第３の実施形態のプロバイダエッジ装置の構成を示している。
【図１２】図１１の構成のプロバイダエッジ装置における、制御リンクの接続関係を示したものである。
【図１３】図１１の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図１４】図１１の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図１５】図１１の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図１６】本発明における第４の実施形態のプロバイダエッジの構成を示している。
【図１７】図１６の構成のプロバイダエッジ装置における、制御リンクの接続関係を示している。
【図１８】図１６の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図１９】本発明における第５の実施形態のプロバイダエッジの構成を示している。
【図２０】図１９の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【図２１】図１９の構成のプロバイダエッジ装置における、シグナリング手順を示している。
【符号の説明】
【００７３】
１１１  ＶＰＮインスタンス
１１５  プロバイダインスタンス
ＣＥ１、２，３，４  カスタマエッジ装置
Ｐ１    プロバイダ装置
ＰＥ１，２，３  プロバイダエッジ装置
ＶＰＮ１，２  ヴァーチャルプライベートネットワーク
【図１】
2006246066.tif 000003
【図２】
2006246066.tif 000004
【図３】
2006246066.tif 000005
【図４】
2006246066.tif 000006
【図５】
2006246066.tif 000007
【図６】
2006246066.tif 000008
【図７】
2006246066.tif 000009
【図８】
2006246066.tif 000010
【図９】
2006246066.tif 000011
【図１０】
2006246066.tif 000012
【図１１】
2006246066.tif 000013
【図１２】
2006246066.tif 000014
【図１３】
2006246066.tif 000015
【図１４】
2006246066.tif 000016
【図１５】
2006246066.tif 000017
【図１６】
2006246066.tif 000018
【図１７】
2006246066.tif 000019
【図１８】
2006246066.tif 000020
【図１９】
2006246066.tif 000021
【図２０】
2006246066.tif 000022
【図２１】
2006246066.tif 000023