JP6251654B2 - 通信システム、識別子管理装置、及び識別子割り当て方法 - Google Patents

Description

本発明は、パケットに識別子を付与してカプセル化して転送するプロトコルを用い、ポイントツーマルチポイントのトンネルを構成する通信ネットワークに関連するものである。

図１に、上記技術分野の通信ネットワークの例を示す。当該通信ネットワークは、ルータとＬ２転送装置（Ｌ２スイッチと呼んでもよい）からなるネットワークであり、図１に示す例では、ルータＲ１〜Ｒ３とＬ２転送装置ＳＷ１〜ＳＷ４を有し、Ｌ２転送装置ＳＷ２で経路が分岐している。

図１の通信ネットワークにおいて、ルータ間ではパケットに識別子を付与しカプセル化して転送するプロトコルを用い、Ｌ２転送装置間は予め静的に設定したポイントツーマルチポイント（Ｐ２ＭＰ）のＬ２論理パスに従ってパケットをコピーしてマルチキャスト転送を行う。図１には、Ｌ２転送装置ＳＷ２にて、パケットがコピーされ、下流の装置に転送されることが示されている。

パケットに識別子を付与して転送する技術の例としては、例えばＩＰ／ＭＰＬＳマルチキャスト（非特許文献１）、ＭＰＬＳ−ＴＰ Ｐ２ＭＰ ＬＳＰ（非特許文献２）等がある。各技術の概要は以下のとおりである。

＜ＩＰ／ＭＰＬＳマルチキャスト＞
ＩＰ／ＭＰＬＳマルチキャストは、パケットをラベルと呼ばれる識別子によってカプセル化して転送するＭＰＬＳプロトコルを用いてマルチキャスト配信を実現する技術である。ＩＰ／ＭＰＬＳマルチキャストでは、図２に示すように、Ｐ２ＭＰトンネルを識別するトンネルＩＤ（Ｔｕｎｎｅｌ ＩＤ）と、ラベル（Ｌａｂｅｌ）を識別するラベルＩＤと、出力ＩＦとをひもづけたラベルテーブルを各ルータで保持し、そのテーブルに従って、パケット転送を行う。

図２を参照して、従来技術でのラベルテーブルの作成手順を説明する。まず、上流ルータＲ１がトンネルＩＤを下流ルータＲ２、Ｒ３に通知する（ステップ１）。ここでのメッセージをラベル要求メッセージと呼ぶ。図２に示すように、ルータＲ２はトンネル１の端点であるため、「トンネル１」が通知され、ルータＲ３は、トンネル１と２の端点であるため、「トンネル１」と「トンネル２」が通知される。

次に、下流ルータＲ２、Ｒ３は受信したトンネルＩＤに対してラベルを割り当てて、ラベルテーブルを作成する（ステップ２）。図２に示すように、ルータＲ２は、トンネル１にラベル１を割り当て、ルータＲ２は、トンネル１、２にそれぞれラベル１、２を割り当てる。

下流ルータＲ２、Ｒ３は割り当てたラベルのＩＤを上流ルータＲ１に通知する（ステップ３）。ここでのメッセージをラベル割り当てメッセージと呼ぶ。そして、上流ルータＲ１は通知されたラベルＩＤに従ってラベルテーブルを作成する（ステップ４）。

＜ＭＰＬＳ−ＴＰ Ｐ２ＭＰ ＬＳＰ＞
ＭＰＬＳ−ＴＰ Ｐ２ＭＰ ＬＳＰは、Ｌ２レイヤでパケットコピーを行う技術である。当該技術では、予めポイントツーマルチポイントのＬ２パスを設定し、そのパスに従って転送されるようにＭＰＬＳ−ＴＰラベルでパケットをカプセル化して、転送を行う。スイッチ間でラベル情報を交換するような仕組みは備えておらず、ラベルテーブルは、予め設定したパスの情報に従って作成される。

https://kb.juniper.net/library/CUSTOMERSERVICE/GLOBAL_JTAC/technotes/2000320-en.pdf、Understanding junos next-generation multicast VPNs、平成２６年８月１３日検索 http://tools.ietf.org/html/draft-fbb-mpls-tp-p2mp-framework-05、D. Frost, S. Bryant, M. Bocci and L. Berger, "A Framework for Point-to-Multipoint MPLS in Transport Networks," 2 Aug 2012、平成２６年８月１３日検索

本発明の課題は、装置間でラベル情報を交換する仕組みを有するプロトコルにおいて存在する。ここでは、ＩＰ／ＭＰＬＳについての課題を例として説明する。

上述したように、従来のプロトコルでは、各下流ルータが独立してラベルを割り当てて上流ルータにラベル割り当てメッセージを送信し、そのメッセージによってラベルテーブルを作成して、パケット転送を実現する。しかし、ラベル割り当てメッセージを受信しないＬ２転送装置がパケットコピーを行う当該ネットワークでは、図３に示すような課題が存在する。

図３に示す例の場合、各下流ルータが独立してラベルを割り当てた結果、ルータＲ２において、トンネル１にラベル２が割り当てられ、ルータＲ３において、トンネル１にラベル１が割り当てられ、トンネル２にラベル２が割り当てられ、これらの情報がラベル割り当てメッセージでルータＲ３に通知され、ラベルテーブルが作成されている。

すなわち、図３に示すとおり、同一Ｐ２ＭＰトンネルに対して異なるラベルが割り当てられるとともに、異なるＰ２ＭＰトンネルに対して同一ラベルが割り当てられるという結果になっている。

同一Ｐ２ＭＰトンネルに対して異なるラベルが割り当てられることで、同一パケットが複数送信され、ルータ負荷増大や伝送帯域の非効率化に繋がるという課題（課題１）がある。また、異なるＰ２ＭＰトンネルに対して同一のラベルが割り当てられることで、下流ルータでトンネルの識別が不可能となるため、正常な転送を行う事ができないという課題（課題２）がある。

本発明は上記の点に鑑みてなされたものであり、パケットに識別子を付与してカプセル化して転送するプロトコルを用い、ポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて、効率良く正常にマルチキャスト配信を行うための技術を提供することを目的とする。

本発明の実施の形態によれば、パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムであって、
トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、
前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、
前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、
前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段とを備え、
前記割り当て制御手段は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
ことを特徴とする通信システムが提供される。

また、本発明の実施の形態によれば、パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて用いられる識別子管理装置であって、
トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、
前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、
前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、
前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段とを備え、
前記割り当て制御手段は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
ことを特徴とする識別子管理装置が提供される。

また、本発明の実施の形態によれば、パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて用いられる識別子管理装置が実行する識別子割り当て方法であって、
前記識別子管理装置は、トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルを備え、
前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信ステップと、
前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御ステップと、
前記割り当て制御ステップにより選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信ステップとを備え、
前記割り当て制御ステップにおいて、前記識別子管理装置は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
ことを特徴とする識別子割り当て方法が提供される。

本発明の実施の形態によれば、パケットに識別子を付与してカプセル化して転送するプロトコルを用い、ポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて、効率良く正常にマルチキャスト配信を行うことが可能となる。

通信ネットワークの構成例を示す図である。 通信ネットワークの従来の動作例を説明するための図である。 課題を説明するための図である。 本発明の実施の形態に係る通信システムの構成図である。 識別子管理装置１００の構成図である。 識別子管理装置１００の動作を説明するためのフローチャートである。 ラベル割り当て動作例１を説明するための図である。 ラベル割り当て動作例２を説明するための図である。 ラベル割り当て動作例３を説明するための図である。

以下、図面を参照して本発明の実施の形態を説明する。なお、以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。なお、以下の説明では、Ｐ２ＭＰトンネルを「トンネル」と呼ぶ。

（システム構成）
図４に、本発明の実施の形態に係る通信システムの構成図を示す。本実施の形態に係る通信システムは、ルータＲ１〜Ｒ３とＬ２転送装置ＳＷ１〜ＳＷ４を有する。各装置は、図４に示すように通信可能に接続され、Ｌ２転送装置ＳＷ２で経路が分岐しているネットワーク（網）を構成している。ルータ間ではパケットに識別子を付与しカプセル化して転送するプロトコル（例としてＩＰ／ＭＰＬＳとする）を用いる。Ｌ２転送装置間は予め静的に設定したポイントツーマルチポイント（Ｐ２ＭＰ）のＬ２論理パスに従ってパケットをコピーしてマルチキャスト転送を行う。Ｌ２論理パスによりトンネルが構成され、ルータ間では上記プロトコルにより当該トンネルを用いたパケット通信が行われる。

図４に示すように、本実施の形態の通信システムには、識別子管理装置１００が備えられる。識別子管理装置１００は、ＩＰネットワーク等のネットワーク経由で各ルータと通信可能である。なお、後述するように、識別子管理装置１００の機能がいずれかのルータ内に備えられていてもよい。

識別子管理装置１００は、網内の各トンネルに対してそれぞれ一意のラベルを割り当てる機能を備える装置である。すなわち、識別子管理装置１００は、網全体のトンネルＩＤとラベルＩＤを管理してラベル割り当てを行う識別子管理機能を備える。

図５に、識別子管理装置１００の機能構成図を示す。なお、識別子管理装置１００は、いわゆるサーバで実現してもよいし、ルータやスイッチ等の通信装置で実現してもよい。

図５に示すように、識別子管理装置１００は、ラベル要求メッセージ受信部１０１、ラベル割り当てメッセージ送信部１０２、ラベル割り当て制御部１０３、ラベルテーブル格納部１０４を有する。

ラベル要求メッセージ受信部１０１は、ルータあるいは他の装置（ネットワーク管理装置等）からラベル要求メッセージを受信する。ラベル要求メッセージには、ラベルの割り当て対象とするトンネルＩＤ（Ｐ２ＭＰ Ｔｕｎｎｅｌ ＩＤ）と、当該トンネルＩＤに割り当てられたラベルＩＤを通知する宛先となるルータのＩＤ（例：アドレス）が含まれる。トンネルＩＤに割り当てられたラベルＩＤを通知する宛先となるルータは、当該トンネルＩＤで識別されるトンネルの端点のルータであり、本実施の形態では、トンネルを構成するパスがＬＳＰであることから、当該宛先となるルータをＬＳＰ端点ルータと呼ぶことができる。また、１つのラベル要求メッセージには、ラベルＩＤを通知する宛先とするＬＳＰ端点ルータＩＤが１つだけ含まれていてもよいし、トンネルの端点の全てのルータのＩＤが含まれていてもよいし、トンネルの端点の全てのルータのうちの一部のルータのＩＤが含まれていてもよい。

ラベル割り当てメッセージ送信部１０２は、ラベル割り当てメッセージを、ラベルＩＤを通知する宛先のＬＳＰ端点ルータに送信する。ラベル割り当てメッセージには、ラベル割り当ての対象となるＬＳＰ端点ルータのＩＤ、対象のトンネルＩＤ、及び当該トンネルＩＤに対して割り当てられたラベルＩＤが含まれる。１つのラベル割り当てメッセージには、ＬＳＰ端点ルータＩＤが１つだけ含まれていてもよいし、トンネルの端点の全てのルータのＩＤが含まれていてもよいし、トンネルの端点の全てのルータのうちの一部のルータのＩＤが含まれていてもよい。

ラベルテーブル格納部１０４には、ラベルテーブルが格納される。図５に示すように、ラベルテーブルは、トンネルＩＤとラベルＩＤとＬＳＰ端点ルータＩＤとを対応付けたテーブルである。

ラベル割り当て制御部１０３は、当該ラベルテーブルを参照することにより、ラベル要求メッセージに含まれるトンネルＩＤに対してラベルＩＤを割り当てるとともに、割り当てた結果をラベル割り当てメッセージ送信部１０２に通知する。

本実施の形態に係る識別子管理装置１００は、例えば、１つ又は複数のコンピュータ（サーバでもよいし、コンピュータ機能を含む通信装置でもよい）に、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。すなわち、識別子管理装置１００が有する機能は、当該コンピュータに内蔵されるＣＰＵやメモリ、ハードディスクなどのハードウェア資源を用いて、識別子管理装置１００で実施される処理に対応するプログラムを実行することによって実現することが可能である。また、上記プログラムは、コンピュータが読み取り可能な記録媒体（可搬メモリ等）に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。

（識別子管理装置１００の動作例）
図６は、識別子管理装置１００の動作を説明するためのフローチャートである。図６を参照して識別子管理装置１００の動作の例を説明する。

まず、識別子管理装置１００のラベル要求メッセージ受信部１０１がラベル要求メッセージ（トンネルＩＤ、ＬＳＰ端点ルータＩＤを含む）を受信する（ステップ１０１）。次に、ラベル割り当て制御部１０３が、ラベルテーブル上に、ラベル要求メッセージで指定されているトンネルＩＤが存在するかどうか判定する（ステップ１０２）。

ステップ１０２において、当該トンネルＩＤがラベルテーブルに存在する場合、ステップ１０３に進み、ラベル割り当て制御部１０３は、ラベルテーブル上の当該トンネルＩＤが存在するエントリのラベルＩＤを選択する。このような処理を行うことで、同じトンネルＩＤに複数のラベルＩＤが割り当てられることを回避できる。

ステップ１０２において、ラベル要求メッセージで指定されているトンネルＩＤがラベルテーブル上に存在しない場合、ステップ１０４に進み、ラベル割り当て制御部１０３は、ラベルテーブル上に存在しないラベルＩＤを１つ選択（決定）する。このような処理を行うことで、異なるトンネルＩＤに同一のラベルＩＤが割り当てられることを回避できる。

続いて、ラベル割り当て制御部１０３は、選択したラベルＩＤ、受信したトンネルＩＤ及びＬＳＰ端点ルータＩＤによりラベルテーブルを更新する（ステップ１０５）。一例として、受信したトンネルＩＤがラベルテーブル上に存在しない場合において、例えば、（選択したラベルＩＤ、トンネルＩＤ、ＬＳＰ端点ルータＩＤ）＝（１、１、１０と２０）であるとすると、（１、１、１０）と（１、１、２０）のエントリがラベルテーブルに追加される。また、受信したトンネルＩＤがラベルテーブル上に存在する場合において、例えば、（選択したラベルＩＤ、トンネルＩＤ、ＬＳＰ端点ルータＩＤ）＝（１、１、３０）であるとすると、（１、１、３０）のエントリがラベルテーブルに追加される。

そして、ラベル割り当て制御部１０３は、割り当ての結果をラベル割り当てメッセージ送信部１０２に渡し、ラベル割り当てメッセージ送信部１０２が当該割り当ての結果を含むラベル割り当てメッセージを、ラベル割り当てが必要なＬＳＰ端点ルータに送信する（ステップ１０６）。

（通信システムにおけるラベル割り当て動作例）
次に、図７〜図９を参照して通信システムにおける割り当て動作例を説明する。図７は、識別子管理装置１００が、通信システムにおいてＬＳＰ端点（トンネル端点）となる全ルータと識別子情報を交換する場合の動作例を示す。

図７に示す例において、各ルータがトンネル１（１で識別されるトンネル）のラベルテーブルを構築する場合において、例えば、各ルータが、ステップ２０１、２０２、２０３に示すように、トンネルＩＤとしてトンネル１、及び自分のルータＩＤを含むラベル要求メッセージを識別子管理装置１００に送り、前述した手順で、識別子管理装置１００がトンネル１に１つのラベルＩＤを割り当て、ラベル要求メッセージ送信元のルータにラベル割り当てメッセージを返す。

また、例えば、１つのルータが、トンネル１、及び全部のＬＳＰ端点ルータＩＤを含むラベル要求メッセージを識別子管理装置１００に送信し、識別子管理装置１００が、ラベル割り当てを行った後、ＬＳＰ端点となる各ルータにラベル割り当てメッセージを送信することとしてもよい。

図８は、識別子管理装置１００が、通信システムにおいてＬＳＰ端点（トンネル端点）となる全ルータのうちの一部のルータと識別子情報を交換する場合の動作例を示す。識別子管理装置１００と通信しないルータは、他のルータから識別子情報を受信する。

図８に示す例において、各ルータがトンネル１（１で識別されるトンネル）のラベルテーブルを構築する場合において、例えば、ルータＲ２が、ステップ３０１において、トンネルＩＤとしてトンネル１、及び、ルータＲ２とルータＲ１のルータＩＤを含むラベル要求メッセージを識別子管理装置１００に送り、識別子管理装置１００がトンネル１に１つのラベルＩＤを割り当て、ラベル要求メッセージ送信元のルータＲ２にラベル割り当てメッセージを返す。次に、ステップ３０２で、ルータＲ２がルータＲ１に、トンネル１に割り当てられたラベルＩＤを通知する。また、ステップ３０３で、ルータＲ３が、トンネル１、及び、ルータＲ３のルータＩＤを含むラベル要求メッセージを識別子管理装置１００に送り、識別子管理装置１００がラベルＩＤを割り当て、ラベル要求メッセージ送信元のルータＲ３にラベル割り当てメッセージを返す。

図９は、通信システムにおける一部のルータが識別子管理装置１００の機能を備える場合の例を示す。どのルータに識別子管理装置１００の機能が備えられてもよいが、図９の例では、ルータＲ１に、識別子管理装置１００の機能に相当する識別子管理機能部２００が備えられている。

本例では、例えば、ステップ４０１で、ルータＲ２が、トンネル１、及び全ＬＳＰ端点ルータＩＤを含むラベル要求メッセージをルータＲ１に送り、ルータＲ１内の識別子管理機能部２００によりトンネル１に１つのラベルＩＤが割り当てられ、当該割り当て結果に基づきルータＲ１においてラベルテーブルが構築されるとともに、ルータＲ１からラベル割り当てメッセージがルータＲ２とルータＲ３に送信される（ステップ４０１、４０２）。

以上の説明は一例である。上記の内容以外にも、ルータ−識別子管理装置１００間、ルータ−ルータ間で様々な方法でラベル要求メッセージ／ラベル割り当てメッセージの送受信が可能である。

（実施の形態のまとめ、効果等）
以上、説明したように、本実施の形態により、パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムであって、トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段とを備える通信システムが提供される。

前記割り当て制御手段は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択するように構成することができる。

前記識別子テーブル、前記割り当て制御手段、前記受信手段、及び前記送信手段を有する識別子管理装置を、前記通信システムにおけるルータの外部に備えることとしてもよいし、前記識別子テーブル、前記割り当て制御手段、前記受信手段、及び前記送信手段を有する識別子管理部を、前記通信システムにおけるいずれかのルータの内部に備えることとしてもよい。

また、前記トンネルの端点となる複数のルータのうち、前記パケット識別子割り当てメッセージを前記送信手段から受信しないルータが、他のルータから前記トンネルに割り当てられたパケット識別子を受信するようにしてもよい。

既存のプロトコルでは各ルータが当該ルータで転送するパケットの識別子をそれぞれ独立に管理していたのに対して、本実施の形態では、ネットワークを通過する全パケットの識別子を共通のテーブルで管理するようにしたので、Ｌ２転送装置でパケットコピーを行うネットワーク上でＩＰ／ＭＰＬＳ等のマルチキャスト転送を正常にかつ効率的に実現することが可能となる。

（第１項）
パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムであって、
トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、
前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、
前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、
前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段と
を備えることを特徴とする通信システム。
（第２項）
前記割り当て制御手段は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
ことを特徴とする第１項に記載の通信システム。
（第３項）
前記識別子テーブル、前記割り当て制御手段、前記受信手段、及び前記送信手段を有する識別子管理装置を、前記通信システムにおけるルータの外部に備える
ことを特徴とする第１項又は第２項に記載の通信システム。
（第４項）
前記識別子テーブル、前記割り当て制御手段、前記受信手段、及び前記送信手段を有する識別子管理部を、前記通信システムにおけるいずれかのルータの内部に備える
ことを特徴とする第１項又は第２項に記載の通信システム。
（第５項）
前記トンネルの端点となる複数のルータのうち、前記パケット識別子割り当てメッセージを前記送信手段から受信しないルータが、他のルータから前記トンネルに割り当てられたパケット識別子を受信する
ことを特徴とする第１項ないし第４項のうちいずれか１項に記載の通信システム。
（第６項）
パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて用いられる識別子管理装置であって、
トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、
前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、
前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、
前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段と
を備えることを特徴とする識別子管理装置。
（第７項）
パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて用いられる識別子管理装置が実行する識別子割り当て方法であって、
前記識別子管理装置は、トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルを備え、
前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信ステップと、
前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御ステップと、
前記割り当て制御ステップにより選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信ステップと
を備えることを特徴とする識別子割り当て方法。
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。

Ｒ１〜Ｒ３ ルータ
ＳＷ１〜ＳＷ４ Ｌ２転送装置
１００ 識別子管理装置
１０１ ラベル要求メッセージ受信部
１０２ ラベル割り当てメッセージ送信部
１０３ ラベル割り当て制御部
１０４ ラベルテーブル格納部
２００ 識別子管理機能部

Claims (6)

1. パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムであって、
   トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、
   前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、
   前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、
   前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段とを備え、
   前記割り当て制御手段は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
   ことを特徴とする通信システム。
2. 前記識別子テーブル、前記割り当て制御手段、前記受信手段、及び前記送信手段を有する識別子管理装置を、前記通信システムにおけるルータの外部に備える
   ことを特徴とする請求項１に記載の通信システム。
3. 前記識別子テーブル、前記割り当て制御手段、前記受信手段、及び前記送信手段を有する識別子管理部を、前記通信システムにおけるいずれかのルータの内部に備える
   ことを特徴とする請求項１に記載の通信システム。
4. 前記トンネルの端点となる複数のルータのうち、前記パケット識別子割り当てメッセージを前記送信手段から受信しないルータが、他のルータから前記トンネルに割り当てられたパケット識別子を受信する
   ことを特徴とする請求項１ないし３のうちいずれか１項に記載の通信システム。
5. パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて用いられる識別子管理装置であって、
   トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルと、
   前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信手段と、
   前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御手段と、
   前記割り当て制御手段により選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信手段とを備え、
   前記割り当て制御手段は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
   ことを特徴とする識別子管理装置。
6. パケットに識別子を付与してカプセル化して転送するプロトコルを用いることにより、複数のルータ間でポイントツーマルチポイントのトンネルを介した通信を行う通信システムにおいて用いられる識別子管理装置が実行する識別子割り当て方法であって、
   前記識別子管理装置は、トンネルの識別子であるトンネル識別子と、当該トンネルを通すパケットに付与する識別子であるパケット識別子と、トンネルの端点のルータの識別子であるルータ識別子とを対応付けた識別子テーブルを備え、
   前記複数のルータ間のトンネルのトンネル識別子と、当該トンネルの端点となるルータのルータ識別子を含むパケット識別子要求メッセージを受信する受信ステップと、
   前記識別子テーブルを参照することにより、前記トンネルに割り当てるパケット識別子を選択して、選択したパケット識別子と前記トンネル識別子と前記ルータ識別子により前記識別子テーブルを更新する割り当て制御ステップと、
   前記割り当て制御ステップにより選択されたパケット識別子と前記トンネル識別子とを含むパケット識別子割り当てメッセージを前記トンネルの端点となるルータに送信する送信ステップとを備え、
   前記割り当て制御ステップにおいて、前記識別子管理装置は、前記識別子テーブル上に、前記パケット識別子要求メッセージにより指定されたトンネル識別子が存在するか否かを判定し、前記識別子テーブル上に、前記トンネル識別子が存在する場合に、当該トンネル識別子が存在するエントリのパケット識別子を選択し、前記識別子テーブル上に、前記トンネル識別子が存在しない場合に、前記識別子テーブル上に存在しない１つのパケット識別子を選択する
   ことを特徴とする識別子割り当て方法。

Images