(57)【要約】【課題】  既存のラベルスタッキング方式に影響を与えることなく１対多用LSPのためのラベルスタッキングを実現する【解決手段】  本発明は、VPN１対多ネットワークシステム内に共通の１対多用VPNラベル空間から決定した１対多用VPNラベルを入LSRと出LSRに通知し、その１対多用VPNラベルと、そのVPNラベルが１対多用VPNラベルであることが識別できる１対多用VPNラベル識別子を転送対象データに付与する。【選択図】  図１
2006074383.tif 000002
【特許請求の範囲】
【請求項１】
ＭＰＬＳ(Multi Protocol Label Switching)技術の１対多ラベルスイッチングパス(ＬＳＰ)を使用したVPN（仮想プライベートネットワーク）１対多ネットワークシステムにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
入ラベルスイッチングルータ（LSR）は、
既存のMPLS技術を用いた方法によって、出ラベルスイッチングルータ（LSR）に対して転送用１対多LSPを設定する転送用１対多LSP設定ステップと、
前記VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける第１の顧客対応データ受付ステップと、
VPNラベル顧客対応データをＢＧＰ（Border Gateway Protocol）を用いて、対象となる出LSRに通知するデータ送信ステップと、
当該入LSRに接続されたVPN顧客の装置からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、前記VPN顧客に対応したVPNラベルを付与するラベル付与ステップと、
前記VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する識別子付与ステップと、
前記VPNラベルに前記1対多用VPNラベル識別子が付与された転送対象データを前記出LSRに転送する転送ステップと、
を行い、
前記出LSRは、
前記入LSRの前記転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第１の転送用入ラベル通知ステップと、
前記入LSRからＢＧＰを用いて通知された前記VPNラベル顧客対応データを受け付け、記憶手段に格納する第２の顧客対応データ受付ステップと、
前記入LSRから受信した前記１対多用VPNラベル識別子が付与された転送対象データに付与されている前記１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なうラベル判定ステップと、
前記ラベル判定ステップにおいて、１対多用VPNラベルである場合は、VPNラベルを抽出し、該VPNラベルを用いて、入力された前記VPNラベル顧客対応データから、顧客を決定する第１の顧客決定ステップと、
受信した前記１対多用VPNラベル識別子が付与された転送対象データを、前記第１の顧客決定ステップで決定した顧客の装置に転送する第１の転送ステップと、
を行なうことを特徴とする１対多ラベルスイッチングパスのVPNラベルスタッキング方法。
【請求項２】
前記出LSRにおいて、
前記入LSRの前記転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第２の転送用入ラベル通知ステップと、
通知した前記転送用入ラベルを１対多転送用ラベルとして記憶手段に保存する転送用入ラベル保存ステップと、
前記入LSRからＢＧＰを用いて通知された前記VPNラベル顧客対応データを受け付け、記憶手段に格納する第３の顧客対応データ受付ステップと、
前記入LSRから受信した前記１対多用VPNラベル識別子が付与された転送対象データに付与されている前記１対多VPNラベル識別子と前記記憶手段に保存されている前記１対多転送用ラベルとを比較するラベル比較ステップと、
比較した結果、前記転送対象データに付与されている１対多VPNラベル識別子と一致した転送用入ラベルが前記記憶手段に保存されている場合は、付与されているVPNラベルが１対多用VPNラベルと判断し、該VPNラベルを抽出し、該VPNラベルを用いて、該VPNラベル顧客対応データから顧客を決定する顧客決定ステップと、
受信した前記１対多用VPNラベル識別子が付与された転送対象データを、前記第２の顧客決定ステップで決定された顧客の装置に転送する第２の転送ステップと、
を行なう請求項１記載の１対多ラベルスイッチングパスのVPNラベルスタッキング方法。
【請求項３】
ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムの入LSRにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
既存のMPLS技術を用いた方法によって、出LSRに対して転送用１対多LSPを設定する転送用１対多LSP設定ステップと、
前記VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける顧客対応データ受付ステップと、
VPNラベル顧客対応データをＢＧＰを用いて、対象となる出LSRに通知するデータ送信ステップと、
当該入LSRに接続されたVPN顧客の装置からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、前記VPN顧客に対応したVPNラベルを付与するラベル付与ステップと、
前記VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する識別子付与ステップと、
前記VPNラベルに前記1対多用VPNラベル識別子が付与された転送対象データを、前記出LSRに転送する転送ステップと、
を行うことを特徴とするVPNラベルスタッキング方法。
【請求項４】
ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムの出LSRにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
前記入LSRの前記転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する転送用入ラベル通知ステップと、
前記入LSRからＢＧＰを用いて通知された前記VPNラベル顧客対応データを記憶手段に格納する顧客対応データ受付ステップと、
前記入LSRから受信した前記１対多用VPNラベル識別子が付与された転送対象データに付与されている前記１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なうラベル判定ステップと、
前記ラベル判定ステップにおいて、１対多用VPNラベルである場合は、VPNラベルを抽出し、該VPNラベルを用いて、前記VPNラベル顧客対応データから、顧客を決定する顧客決定ステップと、
受信した前記１対多用VPNラベル識別子が付与された転送対象データを、前記顧客決定ステップで決定した顧客の装置に転送する転送ステップと、
を行なうことを特徴とする１対多ラベルスイッチングパスのVPNラベルスタッキング方法。
【請求項５】
ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムの出LSRにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
前記入LSRの前記転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する転送用入ラベル通知ステップと、
通知した前記転送用入ラベルを１対多転送用ラベルとして記憶手段に保存する転送用入ラベル保存ステップと、
前記入LSRからＢＧＰを用いて通知された前記VPNラベル顧客対応データを記憶手段に格納する顧客対応データ受付ステップと、
前記入LSRから受信した１対多用VPNラベル識別子が付与された転送対象データに付与されている前記１対多VPNラベル識別子と前記記憶手段に保存されている前記１対多転送用ラベルとを比較するラベル比較ステップと、
比較した結果、前記転送対象データに付与されている１対多VPNラベル識別子と一致した転送用入ラベルが前記記憶手段に保存されている場合は、付与されているVPNラベルが１対多用VPNラベルと判断し、該VPNラベルを抽出し、該VPNラベルを用いて、該VPNラベル顧客対応データから顧客を決定する顧客決定ステップと、
受信した前記１対多用VPNラベル識別子が付与された転送対象データを、前記顧客決定ステップで決定された顧客の装置に転送する転送ステップと、
を行なうことを特徴とする１対多ラベルスイッチングパスのVPNラベルスタッキング方法。
【請求項６】
ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムであって、
既存のMPLS技術を用いた方法によって、出LSRに対して転送用１対多LSPを設定すると共に、前記VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける第１の顧客対応データ受付手段と、
VPNラベル顧客対応データを、ＢＧＰを用いて対象となる出LSRに通知するデータ送信手段と、
当該入LSRに接続されたVPN顧客の装置からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、前記VPN顧客に対応したVPNラベルを付与するラベル付与手段と、
前記VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する識別子付与手段と、
前記VPNラベルに前記1対多用VPNラベル識別子が付与された転送対象データを前記出LSRに転送する転送対象データ転送手段と、
を有する入LSRと、
前記入LSRの前記転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第１の転送用入ラベル通知手段と、
前記入LSRからＢＧＰを用いて通知された前記VPNラベル顧客対応データを記憶手段に格納する第２の顧客対応データ受付手段と、
前記入LSRから受信した前記VPNラベルに前記1対多用VPNラベル識別子が付与された転送対象データに付与されている該１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なうラベル判定手段と、
前記ラベル判定手段において１対多用VPNラベルであると判断された場合は、VPNラベルを抽出し、該VPNラベルを用いて、前記VPNラベル顧客対応データから、顧客を決定する第１の顧客決定手段と、
前記入LSRから受信した前記１対多用VPNラベル識別子が付与された転送対象データを、前記第１の顧客決定手段で決定した顧客の装置に転送する第１の転送手段と、を有する出LSRを、
有することを特徴とするVPN１対多ネットワークシステム。
【請求項７】
前記出LSRは、
前記入LSRの前記転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第２の転送用入ラベル通知手段と、
通知した前記転送用入ラベルを１対多転送用ラベルとして記憶手段に保存する転送用入ラベル保存手段と、
前記入LSRからＢＧＰを用いて通知された前記VPNラベル顧客対応データを記憶手段に格納する第３の顧客対応データ受付手段と、
前記入LSRから受信した前記１対多用VPNラベル識別子が付与された転送対象データに付与されている前記１対多VPNラベル識別子と前記記憶手段に保存されている前記１対多転送用ラベルとを比較するラベル比較手段と、
比較した結果、前記転送対象データに付与されている１対多VPNラベル識別子と一致した転送用入ラベルが前記記憶手段に保存されている場合は、付与されているVPNラベルが１対多用VPNラベルと判断し、該VPNラベルを抽出し、該VPNラベルを用いて、該VPNラベル顧客対応データから顧客を決定する第２の顧客決定手段と、
前記受信した前記１対多用VPNラベル識別子が付与された転送対象データを、前記第２の顧客決定手段で決定された顧客の装置に転送する第２の転送手段と、
を有する請求項６記載のVPN１対多ネットワークシステム。
【請求項８】
ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムにおける入LSRに実行させるプログラムであって、
請求項３記載の入LSRの処理を、該入LSRとして動作するコンピュータに実行させることを特徴とするVPNラベルスタッキングプログラム。
【請求項９】
ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムにおける出LSRに実行させるプログラムであって、
請求項４または５記載の出LSRの処理を出LSRとして動作するコンピュータに実行させることを特徴とするVPNラベルスタッキングプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１対多ラベルスイッチングパスのVPNラベルスタッキング方法及びVPN１対多ネットワークシステム及びVPNラベルスタッキングプログラムに係り、特に、１対多ラベルスイッチングパス(ＬＳＰ)のVPNにおいて使用される１対多ラベルスイッチングパスのVPNラベルスタッキング方法及びVPN１対多ネットワークシステム及びVPNラベルスタッキングプログラムに関する。
【背景技術】
【０００２】
一つのＭＰＬＳネットワーク上で、少ないLＳＰを使って、顧客にVPNを提供するために、１対１ＬＳＰの使用に限定したラベルスタッキング方法が用いられている(例えば、非特許文献１参照)。
【０００３】
ここで、図１３を用いて、従来技術である１対１VPNラベルスタッキング方法の手順を説明する。以下の説明における括弧内の数字と図１３の○内の数字は対応している。
【０００４】
ＭＰＬＳ技術のラベルスタッキング方式では、VPN顧客Ａのａサイト（Ａ＿ａ）からｂサイト（Ａ＿ｂ）にデータを転送する場合、ＰＥ＿ａ（ＰＥ：プロバイダエッジ）とＰＥ＿ｂの間にあり、顧客間で共有されたＬＳＰ（ＬＳＰａｂ）を通って転送される。その際に顧客Ａのデータであることを識別するため、転送用ラベル（Ｌｂ）とは異なるVPNラベルというラベル(Ａｂ)を付与する。
【０００５】
そのVPNラベルは、出LSR（ＰＥ＿ｂ）が有しているラベル空間から払い出され、VPNラベルと顧客とが対応付けられたVPNラベル顧客対応データがＢＧＰという通信プロトコルを用いて、出LSR（ＰＥ＿ｂ）から、入（ＰＥ＿ａ）に通知される（１）。
【０００６】
ＰＥ＿ａは、Ａ＿ａから顧客Ａのｂサイト(Ａ＿ｂ)行きのデータを受け取ると、ＰＥ＿ｂから通知されたVPNラベル顧客対応データの中のVPNラベルと、転送用ラベル(Ｌｂ)を付与してＬＳＰａｂに転送する（２）。
【０００７】
ラベルが付与されたデータは、転送用ラベルのみを用いて、ＬＳＰａｂを通り、ＰＥ＿ｂまで転送される。
【０００８】
そのデータを受信したＰＥ＿ｂは、そのデータに付与されたVPNラベルを抽出し、顧客Ａ（Ａ＿ｂ）へのデータであると判断し、VPNラベルを取り除き、データをＡ＿ｂに転送する（３）。
【０００９】
サイトＢ＿ａから、サイトＢ＿ｂにデータを転送する場合も同様に、ＰＥ＿ｂによってVPNラベルＡｂと重複しないVPNラベルＢｂが決定され、ＰＥ＿ａに通知される。ＰＥ＿ａは、ＰｂとＬＳＰａｂを転送するのに用いられる転送用ラベルＬｂを付与して、ＬＳＰａｂに転送する。ＰＥ＿ｂは、Ｂｂを見て、Ｂ＿ｂに転送する。
【００１０】
このように、従来技術においては、出LSR内に保有するラベル空間から払い出されたVPNラベルが、入LSRに通知される。そのため、複数の出LSRを持つ１対多ＬＳＰに適用した場合、複数のVPNラベルが出LSRに通知されてしまい、それらをデータに付与し、VPN顧客を正常に識別することができない。
【非特許文献１】IETF draft-13vpn-rfc2547bis-01.txt  http://www.ietf.org/internet-drafts/draft-ietf-13vpn-rfc2547bis-01.txt
【発明の開示】
【発明が解決しようとする課題】
【００１１】
上記の従来の技術では、VPNラベルスイッチングによって、顧客識別を行なうことができ、複数の顧客のデータ転送に共通のＬＳＰを利用することができる。そのため、顧客数に比例してＬＳＰの本数が増大することを抑えることができ、効率的にVPNを構築することができる。
【００１２】
しかし、既存の技術は、１対１ＬＳＰの使用に限定されているため、１対多ＬＳＰを使用したVPNにおいて、１対多ＬＳＰを顧客毎に共有することができず、効率的にVPNを構築することができないという問題がある。
【００１３】
本発明は、上記の点に鑑みなされたもので、１対１ＬＳＰでの転送の場合は、既存形式が使えるように互換性を残しつつ、１対多ＬＳＰ用でも正常に動作する、１対多ラベルスイッチングパスのVPNラベルスタッキング方法及びVPN１対多ネットワークシステム及びVPNラベルスタッキングプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
図１は、本発明の原理を説明するための図である。
【００１５】
本発明（請求項１）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
入LSRは、
既存のMPLS技術を用いた方法によって、出LSRに対して転送用１対多LSPを設定する転送用１対多LSP設定ステップ(ステップ１)と、
VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける第１の顧客対応データ受付ステップ（ステップ２）と、
VPNラベル顧客対応データをＢＧＰを用いて、対象となる出LSRに通知するデータ送信ステップ（ステップ３）と、
当該入LSRに接続されたVPN顧客の装置からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、VPN顧客に対応したVPNラベルを付与するラベル付与ステップ（ステップ４）と、
VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する識別子付与ステップ（ステップ５）と、
VPNラベルに1対多用VPNラベル識別子が付与された転送対象データを出LSRに転送するデータ転送ステップ(ステップ６)と、を行い、
出LSRは、
入LSRの転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第１の転送用入ラベル通知ステップ(ステップ７)と、
入LSRからＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶手段に格納する第２の顧客対応データ受付ステップ（ステップ８）と、
入LSRから転送された転送対象データに付与されている１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なうラベル判定ステップ（ステップ９）と、
ラベル判定ステップにおいて、１対多用VPNラベルである場合は、VPNラベルを抽出し、該VPNラベルを用いて、入LSRから通知されたVPNラベル顧客対応データから、顧客を決定する第１の顧客決定ステップ（ステップ１０）と、
入LSRから受信した１対多用VPNラベル識別子が付与された転送対象データを、第１の顧客決定ステップで決定した顧客の装置に転送する第１の転送ステップ（ステップ１１）と、を行なう。
【００１６】
また、本発明（請求項２）は、出LSRにおいて、
入LSRの転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第２の転送用入ラベル通知ステップと、
通知した転送用入ラベルを１対多転送用ラベルとして記憶手段に保存する転送用入ラベル保存ステップと、
入LSRからＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶手段に格納する第３の顧客対応データ受付ステップと、
入LSRから受信した１対多用VPNラベル識別子が付与された転送対象データに付与されている１対多VPNラベル識別子と記憶手段に保存されている１対多転送用ラベルとを比較するラベル比較ステップと、
比較した結果、転送対象データに付与されている１対多VPNラベル識別子と一致した転送用入ラベルが記憶手段に保存されている場合は、付与されているVPNラベルが１対多用VPNラベルと判断し、該VPNラベルを抽出し、該VPNラベルを用いて、該VPNラベル顧客対応データから顧客を決定する第２の顧客決定ステップと、
受信した１対多用VPNラベル識別子が付与された転送対象データを、第２の顧客決定ステップで決定された顧客の装置に転送する第２の転送ステップと、を行なう。
【００１７】
本発明（請求項３）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムの入LSRにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
既存のMPLS技術を用いた方法によって、出LSRに対して転送用１対多LSPを設定する転送用１対多LSP設定ステップと、
VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける第１の顧客対応データ受付ステップと、
VPNラベル顧客対応データをＢＧＰを用いて、対象となる出LSRに通知するデータ送信ステップと、
当該入LSRに接続されたVPN顧客の装置からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、VPN顧客に対応したVPNラベルを付与するラベル付与ステップと、
VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する識別子付与ステップと、
VPNラベルに1対多用VPNラベル識別子が付与された転送対象データを、出LSRに転送する転送ステップと、を行う。
【００１８】
本発明（請求項４）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムの出LSRにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
入LSRの転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する転送用入ラベル通知ステップと、
入LSRからＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶手段に格納する顧客対応データ受付ステップと、
VPNラベル空間から入力されたVPNラベル顧客対応データに付与されている１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なうラベル判定ステップと、
ラベル判定ステップにおいて、１対多用VPNラベルである場合は、VPNラベルを抽出し、該VPNラベルを用いて、入力されたVPNラベル顧客対応データから、顧客を決定する顧客決定ステップと、
入LSRから受信した１対多用VPNラベル識別子が付与された転送対象データを、顧客決定ステップで決定した顧客の装置に転送する転送ステップと、を行なう。
【００１９】
本発明（請求項５）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムの出LSRにおける１対多ラベルスイッチングパスのVPNラベルスタッキング方法において、
入LSRの転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する転送用入ラベル通知ステップと、
通知した転送用入ラベルを１対多転送用ラベルとして記憶手段に保存する転送用入ラベル保存ステップと、
入LSRからＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶手段に格納する顧客対応データ受付ステップと、
入LSRから受信した１対多用VPNラベル識別子が付与された転送対象データに付与されている１対多VPNラベル識別子と記憶手段に保存されている１対多転送用ラベルとを比較するラベル比較ステップと、
比較した結果、転送対象データに付与されている１対多VPNラベル識別子と一致した転送用入ラベルが記憶手段に保存されている場合は、付与されているVPNラベルが１対多用VPNラベルと判断し、該VPNラベルを抽出し、該VPNラベルを用いて、該VPNラベル顧客対応データから顧客を決定する顧客決定ステップと、
受信した１対多用VPNラベル識別子が付与された転送対象データを、顧客決定ステップで決定された顧客の装置に転送する転送ステップと、を行なう。
【００２０】
図２は、本発明の原理構成図である。
【００２１】
本発明（請求項６）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムであって、
既存のMPLS技術を用いた方法によって、出ラベルスイッチングルータ（LSR）に対して転送用１対多LSPを設定する手段と、
VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける第１の顧客対応データ受付手段１１と、
VPNラベル顧客対応データをＢＧＰを用いて、対象となる出LSRに通知するデータ送信手段１２と、
当該入LSRに接続されたVPN顧客の装置からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、VPN顧客に対応したVPNラベルを付与するラベル付与手段１３と、
VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する識別子付与手段１４と、
VPNラベルに1対多用VPNラベル識別子が付与された転送対象データを出LSRに転送する転送対象データ転送手段１５と、を有する入LSR１０と、
入LSRの転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第１の転送用入ラベル通知手段と、
入LSR１０からＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶手段２５に格納する第２の顧客対応データ受付手段２１と、
入LSR１０から受信したVPNラベルに1対多用VPNラベル識別子が付与された転送対象データに付与されている該１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なうラベル判定手段２２と、
ラベル判定手段２２において１対多用VPNラベルであると判定された場合は、VPNラベルを抽出し、該VPNラベルを用いて、入力されたVPNラベル顧客対応データから、顧客を決定する第１の顧客決定手段２３と、
入LSR１０から受信した１対多用VPNラベル識別子が付与された転送対象データを、第１の顧客決定手段２３で決定した顧客の装置に転送する第１の転送手段２４と、を有する出LSR２０と、を有する。
【００２２】
本発明（請求項７）の出LSRは、
入LSRの転送用１対多LSP設定時に、上流のLSRに転送用入ラベルを通知する第２の転送用入ラベル通知手段と、
通知した転送用入ラベルを１対多転送用ラベルとして記憶手段に保存する転送用入ラベル保存手段と、
入LSRからＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶手段に格納する第３の顧客対応データ受付手段と、
入LSRから受信した１対多用VPNラベル識別子が付与された転送対象データに付与されている１対多VPNラベル識別子と記憶手段に保存されている１対多転送用ラベルとを比較するラベル比較手段と、
比較した結果、転送対象データに付与されている１対多VPNラベル識別子と一致した転送用入ラベルが記憶手段に保存されている場合は、付与されているVPNラベルが１対多用VPNラベルと判断し、該VPNラベルを抽出し、該VPNラベルを用いて、該VPNラベル顧客対応データから顧客を決定する第２の顧客決定手段と、
受信した１対多用VPNラベル識別子が付与された転送対象データを、第２の顧客決定手段で決定された顧客の装置に転送する第２の転送手段と、を有する。
【００２３】
本発明（請求項８）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムにおける入LSRに実行させるプログラムであって、
請求項３記載の入LSRの処理を、該入LSRとして動作するコンピュータに実行させるVPNラベルスタッキングプログラムである。
【００２４】
本発明（請求項９）は、ＭＰＬＳ技術の１対多ＬＳＰを使用したVPN１対多ネットワークシステムにおける出LSRに実行させるプログラムであって、
請求項４または５記載の出LSRの処理を出LSRとして動作するコンピュータに実行させるVPNラベルスタッキングプログラムである。
【発明の効果】
【００２５】
本発明によれば、VPN１対多ネットワークシステム内に共通の１対多用VPNラベル空間を保持することで、出LSRがVPNラベルを決定し、入LSRに通知する既存技術と異なり、出LSRが増加した場合でも、一つのVPNラベルを扱うことができる。
【００２６】
また、出LSRにおいて、付与されているVPNラベルが、１対１VPNラベルから１対多VＰＮラベルかを識別する手段によって、１対１用ＬＳＰに対しては、既存のラベルスタッキング方式が利用できる。
【００２７】
また、これにより、既存のラベルスタッキング方式に影響を与えることなく、大きなサイズの１対多用VPNラベル空間を使用することができる。
【００２８】
以上により、１対１ＬＳＰでの転送の場合は、既存方式が使えることを保証しつつ、１対多ＬＳＰのために正常にラベルスタッキングを行なうことができ、複数の顧客の１対多通信を一つの１対多ＬＳＰを用いて転送することができる。
【発明を実施するための最良の形態】
【００２９】
以下、図面と共に本発明の実施の形態を説明する。
【００３０】
図３は、本発明の一実施の形態におけるシステム構成図である。
【００３１】
同図に示すシステムは、複数のVPN顧客サイト３０、入LSR１０、出LSR２０から構成される。
【００３２】
入LSR１０は、データ受信部１１、データ送信部１２、ラベル付与部１３、識別子付与部１４及び転送対象データ転送部１５から構成される。
【００３３】
データ受信部１１は、VPN１対多ネットワークシステム内で共通の１対多VPNラベル空間から、割り振られたVPNラベルとVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける。
【００３４】
データ送信部１２は、VPNラベル顧客対応データを、ＢＧＰ等を用いて、対象となる出LSRに通知する。
【００３５】
ラベル付与部１３は、当該入LSR１０に接続されたVPN顧客サイト３０からの１対多に転送する転送対象データに対して、１対多ＬＳＰ上を転送するための転送用ラベルと共に、VPN顧客に対応したVPNラベルを付与する。
【００３６】
識別子付与部１４は、VPNラベルが、１対１用VPNではなく、１対多用VPNラベルであることを識別する１対多用VPNラベル識別子をVPNラベルに付与する。
【００３７】
転送対象データ転送部１５は、VPNラベルが付与されている1対多に転送する転送対象データを出LSR２０に転送する。
【００３８】
出LSR２０は、データ受信部２１、ラベル判定部２２、顧客決定部２３、転送部２４、記憶部２５から構成される。
【００３９】
データ受信部２１は、入LSRからＢＧＰを用いて通知されたVPNラベル顧客対応データを記憶部２５に格納すると共にVPN１対多ネットワークシステム内で共通の１対多VPNラベル空間４０から、割り振られたVPNラベルと、入LSR１０からVPN顧客を対応させたVPNラベル顧客対応データの入力を受け付ける。
【００４０】
ラベル判定部２２は、入LSR１０から受信したデータに付与されている１対多VPNラベル識別子を使って１対多用VPNラベルかどうかの判定を行なう。
【００４１】
顧客決定部２３は、ラベル判定部２２において、１対多用VPNラベルである場合は、VPNラベルを抽出し、該VPNラベルを用いて、入力されたVPNラベル顧客対応データから顧客を決定する。
【００４２】
転送部２４は、受信したデータを顧客決定部２５で決定した顧客のサイト３０に転送する。
【００４３】
記憶部２５は、入LSRから受信した1対多用ＶＰＮラベル顧客対応データと、1対1用ＶＰＮラベル顧客対応データ、及び、当該データとは別に１対多用VPNラベル顧客対応データを保持する。また、識別子を用いない場合に、転送用１対多ＬＳＰを設定する際に、出LSR２０は、上流への転送用ラベルの通知を行い、上流のLSRに通知した当該転送用入ラベルを記憶部２５に記憶する。
【００４４】
次に、上記の動作を図４を用いて説明する。
【００４５】
同図では、入LSR１０をPE_a、出LSR２０をPE_b、PE_cとし、顧客のサイト３０をＡ_a，Ｂ_ａ，Ａ_ｂ，Ｂ_ｂ，Ａ_ｃ，Ｂ_ｃとして説明する。
【００４６】
まず、１対多ＬＳＰ設定方式を用いて顧客間で共通に使用する入LSR１０から出LSR２０群までの１対多ＬＳＰ（LSPa_bc）を設定する。
【００４７】
１対多LSP設定方式としては、例えば、
”IETF draft-raggarwa-mpls-rsvp-te-p2mp-00.txt”
http://www.ietf.org/internet-drafts/draft-ietf-13vpn-rfc2574bis-01.txt
がある。
【００４８】
次に、VPN１対多ネットワークシステム内に共通の１対多用VPNラベル空間を定義し、１対多用VPNラベル空間から払い出された１対多用VPNラベル（顧客Ａ用には、ＭＡ，顧客Ｂ用にはＭＢ）と顧客との対応データ（１対多用VPNラベル顧客対応データ）を入LSR１０（PE_a）に手動設定する。
【００４９】
入LSR１０は、１対多用VPNラベル空間４０から１対多用VPNラベル顧客対応データの入力をデータ受付部１１で受け付けた後、データ送信部１２が、ＢＧＰなどを用いて、出LSR群２０（PE_b、PE_c）に１対多用VPNラベル顧客対応データを通知する。
【００５０】
入LSR１０から通知を受け取った出LSR２０は、１対１用VPNラベル顧客対応データとは別に１対多用VPNラベル顧客対応データを記憶部２５に保持する。
【００５１】
また、入LSR（PE_a）が、入LSR１０に直接接続されている顧客サイト（A_a）から１対多通信のデータを受信すると、入LSR１０のラベル付与部２３がそのデータのVPNラベルが１対多用VPNラベルであることを意味する識別子と、VPNラベル（ＭＡ）、１対多ＬＳＰ転送用ラベル（ＬＭ）をデータに付与する。
【００５２】
１対多ＬＳＰの転送手順に従って転送されたデータを受信した出LSR２０は、顧客決定部２３において、受信したデータの識別子から１対１用VPNラベルだけではなく、１対多用VPNラベルであることを知り、そのVPNラベルと記憶部２５に保持されている１対多用VPNラベル顧客対応データから、転送先顧客（顧客Ａ）を決定し、転送部２４より当該顧客のサイト３０に転送する。例えば、出LSR1のVPNラベル顧客対応データにおいて、ラベル（１０＝顧客A）であるとすると、入LSR1からラベル１０が付与されたデータが到着すると、出LSRの背後に接続されている顧客Aのルータにデータを転送する。
【００５３】
上記のVPNラベルを識別する方法として、識別子を用いない方法について以下に説明する。
【００５４】
出LSR２０は、予めデータを転送する際に使用される転送用ラベルを記憶部２５に保持しているものとする。
【００５５】
入LSR１０は、データを転送する際に、１対多VPNラベル識別子は付与せず、VPNラベルと１対多用VPNラベル（ＭＡ）、１対多ＬＳＰ転送用ラベル（ＬＭ）を付与する。
【００５６】
出LSR２０の顧客決定部２３は、データに付与されている転送ラベルと、記憶部２５に保持している転送用ラベルが一致したとき、当該データに付与されているVPNラベルが１対多VPNラベルであると判断し、そのVPNラベルと１対多用VPNラベル顧客対応データから、転送先顧客（顧客Ａ）を決定し、転送する。
【実施例】
【００５７】
以下、図面と共に、本発明の実施例を説明する。
【００５８】
[第１の実施例]
図５は、本発明の第１の実施例のネットワーク構成図である。なお、図５の○内の数字と以下の説明の括弧内の数字が対応している。また、図６は、本発明の第１の実施例のラベル転送図である。
【００５９】
同図に示すMPLS技術の１対多LSPを使用したVPN１対多ネットワークシステムにおいて、顧客AのVPNサイトa(A_a)から、VPNサイトb(B_b)、ｃ（C_c）への１対多配信と、顧客BのVPNサイトa(B_a)から、VPNサイトｂ（B_b）、c(B_c)への1対多配信とを同一の1対多用LSP(LSPa_bc)を使用する場合の実施例を説明する。
【００６０】
（１）PE_aを入LSRとし、PE_ｂ、PE_ｃを出LSRとした１対多LSP(LSPa_bc)を設定する。１対多LSPの設定手法により、LSPa_bcの転送用ラベル、及び、LSR P向けの転送用ラベルがMLｐ、LSR PE_b向けがMLpeb、LSR PE_c向けがMLpecと決定されたとする。
【００６１】
既存技術のVPNラベルは、ビット長が規定されているが、本手法は、それよりも長いビット長のVPNラベルも利用できることから、本実施例では、２倍のビット長のVPNラベルとする。しかし、本発明はそのビット長に限定されるものではない。
【００６２】
（２）手動、もしくは自動で、VPN１対多ネットワークシステム内に共通の１対多用VPNラベル空間４０から使用されていない１対多用VPNラベル（顧客Aに対しては、VPNラベルMA、顧客Bに対してはVPNラベルMB）を決定し、PE_aに入力する。
【００６３】
（３）PE_aは、BGPというプロトコルのUpdateメッセージを使い、出LSR(PE_b,PE_c)に通知する（図６のステップ１０１，１０２）。
【００６４】
（４）PE_bとPE_ｃは、入LSRよりBGPによって通知された１対多VPNラベル顧客対応データ（（MA:A）、（MA:B））を記憶部２５に登録する。
【００６５】
（５）PE_aは、図７に示すように、１対多用VPNラベル識別子として、既存技術では利用が規定されていないVPNラベル値を１対多用VPNラベル識別子と規定し、それに続けて、転送先顧客に対応した１対多用VPNラベルを付与する。本実施例の場合、VPNラベルが既存技術の２倍を想定しているため、２つ分のVPNラベルを付与し、１つの１対多用VPNラベル(顧客A用にはMA、顧客B用にはMB)とする。既存のMPLSでは、ラベルにLabel、EXP、TTLという３つのフィールドが規定されているが、EXPとTTLには、値は入力しない。
【００６６】
（６）図７に示すように、PE_aは、転送ラベル(LMp)を付与し、LSR Pに転送する(図６、ステップ１０３)。
【００６７】
（７）１対多用VPNラベルが付与されたデータは、１対多用LSP転送方式に従って、LSR PE_ｂ、PE_ｃまで転送される(図６、ステップ１０４，１０５)。
【００６８】
データを受信したPE_ｂ、PE_ｃは、既存技術のときと同様に、転送ラベルに続けて付与されているVPNラベルを確認する。そのラベル値が、VPNラベル識別子であるので、さらに、それに続く２つのラベル値を１対多用VPNラベル値として、予め記憶部２５に格納されている１対多用VPNラベル顧客対応データと照らし合わせ、転送先を決定する。
【００６９】
[第２の実施例]
図７は、本発明の第２の実施例のVPNラベル識別子付与方法を示す図である。
【００７０】
本実施例では、前述の第１の実施例の（５）に示した手順において、１対多用VPNラベルを意味する値を規定し、EXPフィールドに設定する。それと共に、転送先顧客に対応した１対多用VPNラベルを付与する。これにより、第１の実施例と同じ動作を行う。
【００７１】
[第３の実施例]
図９は、本発明の第３の実施例のVPNラベル識別子付与方法を示す図である。
【００７２】
本実施例では、前述の第１の実施例の（５）に示した手順において、１対多用VPNラベルを意味する値を規定し、TTLフィールドに設定する。それと共に、転送先顧客に対応した１対多用VPNラベルを付与する。これにより、第１の実施例と同じ動作を行う。
【００７３】
[第４の実施例]
図１０は、本発明の第４の実施例のネットワーク構成図である。なお、図１０の○内の数字と以下の説明の括弧内の数字が対応している。また、図１１は、本発明の第４の実施例のラベル転送図である。
【００７４】
本実施例では、図１０に示すMPLS技術の１対多LSPを使用したVPN１対多ネットワークシステムにおいて、顧客AのVPNサイトa(A_a)から、VPNサイトｂ（B_b）、ｃ（C_c）へのマルチキャスト配信と、顧客BのVPNサイトa（B_a）から、VPNサイトｂ（B_b）、c(B_c)へのマルチキャスト配信とを同一の１対多用LSP(LSPa_bc)を使用する場合について説明する。
【００７５】
（１）PE_aを入LSRとし、PE_ｂ、PE_ｃを出LSRとした１対多LSP(LSPa_bc)を設定する。１対多LSPの設定手法により、LSPa_bcの転送用ラベル、及び、LSR P向けの転送ラベルがMLｐ、LSR PE_b向けがMLpeb、LSR PE_c向けがMLpecと決定されたとする。既存技術のVPNラベルは、ビット長が規定されているが、本発明では、それよりも長いビット長のVPNラベルも利用できることから、本実施例では、３倍のビット長のVPNラベルとする。しかし、本発明では、このビット長に限定されるものではない。
【００７６】
（２）出LSRであるLSR PE_ｂは、転送用に設定したラベルMLpebが１対多用VPNラベルであることを記憶部２５に記録する。また、LSR PE_cも同様に、MLpecが１対多用VPNラベルであることを記憶部２５に記録する。
【００７７】
（３）手動、もしくは自動で、VPN１対多ネットワークシステム内に共通の１対多用VPNラベル空間から使用されていない１対多用VPNラベル(顧客Aに対してはVPNラベルMA、顧客Bに対してはVPNラベルMB)を決定し、PE_aに入力する。
【００７８】
（４）同様に、PE_ｂ、PE_cにも、１対多用VPNラベル顧客対応データを入力する。
【００７９】
（５）PE_aは、図１２に示すように、転送先顧客に対応した１対多用VPNラベルをデータに付与する。本実施例の場合、VPNラベルが既存技術の３倍を想定しているため、３つ分のVPNラベルを付与し、１つの１対多用VPNラベルとする。
【００８０】
（６）図１２に示すように、PE_aは、転送ラベルをデータに付与し、LSR Pに転送する(図１１、ステップ２０１)。
【００８１】
（７）1対多用VPNラベルが付与されたデータは、1対多用転送方式に従って、LSR PE_a、PE_ｂまで転送される（図１１、ステップ２０２，２０３）。
【００８２】
（８）データを受信したPE_a、PE_ｂは、転送用ラベルを確認し、そのラベル値が、1対多用LSPの転送用ラベルであることを知る。その転送ラベルに続く3つのラベル値を1対多用VPNラベル値として、記憶部２５に格納されている1対多用VPNラベル顧客対応データと照らし合わせ、転送先を決定する。
【００８３】
なお、上記の入LSRと出LSRの動作をそれぞれプログラムとして構築し、入LSRと出LSRとして利用されるそれぞれのコンピュータにインストールし、実行させる、または、ネットワークを介して流通させることが可能である。
【００８４】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８５】
本発明は、MPLS技術の1対多ラベルスイッチングパスを使用する技術に適用可能である。
【図面の簡単な説明】
【００８６】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるシステム構成図である。
【図４】本発明の一実施の形態における動作の概要を説明するための図である。
【図５】本発明の第1の実施例のネットワーク構成図である。
【図６】本発明の第1の実施例のラベル転送図である。
【図７】本発明の第1の実施例のVPNラベル識別子付与方法を示す図である。
【図８】本発明の第２の実施例のVPNラベル識別子付与方法を示す図である。
【図９】本発明の第３の実施例のVPNラベル識別子付与方法を示す図である。
【図１０】本発明の第４の実施例のネットワーク構成図である。
【図１１】本発明の第４の実施例のラベル転送図である。
【図１２】本発明の第４の実施例のVPNラベル識別子付与方法である。
【図１３】従来の技術を説明するための図である。
【符号の説明】
【００８７】
１０  入LSR
１１  第１の顧客対応データ受付手段、データ受付部
１２  データ送信手段、データ送信部
１３  ラベル付与手段、ラベル付与部
１４  識別子付与手段、識別子付与部
１５  転送対象データ転送手段、転送対象データ転送部
２０  出LSR
２１  第２の顧客対応データ受付手段、データ受付部
２２  ラベル判定手段、ラベル判定部
２３  第１の顧客決定手段、顧客決定部
２４  第１の転送手段、転送部
３０  VPN顧客装置
４０  １対多ラベル空間
LSR  ラベルスイッチングルータ
LSP  ラベルスイッチングパス
Xx  顧客Xのサイトｘ用VPNラベル
X_x  顧客Xのサイトｘ
Lx  サイトｘ向け１対１LSPのための転送用ラベル
ML  １対多LSPのための転送用ラベル
【図１】
2006074383.tif 000003
【図２】
2006074383.tif 000004
【図３】
2006074383.tif 000005
【図４】
2006074383.tif 000006
【図５】
2006074383.tif 000007
【図６】
2006074383.tif 000008
【図７】
2006074383.tif 000009
【図８】
2006074383.tif 000010
【図９】
2006074383.tif 000011
【図１０】
2006074383.tif 000012
【図１１】
2006074383.tif 000013
【図１２】
2006074383.tif 000014
【図１３】
2006074383.tif 000015