(57)【特許請求の範囲】
【請求項１】
ラベルスイッチング機能を持つ複数のＭＰＬＳ（Multi Protocol Label Switching）ルータを備えるＭＰＬＳネットワークにおいて、
前記ＭＰＬＳルータそれぞれが、前記ＭＰＬＳネットワークを複数のドメインに分割して前記ドメインごとにＬＳＰ（Label Switched Path）を確立し、前記確立したＬＳＰの情報を記憶部に記録し、
前記ＭＰＬＳルータのうち、ユーザネットワークからパケットを受信した送信元ＭＰＬＳエッジルータが、（１）前記パケットの宛先のエッジルータである宛先ＭＰＬＳエッジルータを示すラベルと、（２）前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルとを前記パケットに付与して送信し、
前記ドメインの境界に設置されるＭＰＬＳルータであるドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルを参照して、次の転送先であるドメインへ前記パケットを転送し、
前記宛先ＭＰＬＳエッジルータを含むドメインのドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルおよびこのドメイン境界ＭＰＬＳルータの前記ＬＳＰの情報を参照して、前記確立したＬＳＰのうち、前記宛先ＭＰＬＳエッジルータとの間で確立したＬＳＰを選択し、前記パケットを転送することを特徴とするＭＰＬＳ転送方法。
【請求項２】
ルーティングプロトコルとしてＯＳＰＦを用い、前記ドメインとしてＯＳＰＦのエリアを用い、前記ドメイン境界ＭＰＬＳルータとしてＯＳＰＦのエリア境界ルータを用いる前記ＭＰＬＳネットワークにおいて、
前記エリア境界ルータが、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告し、
前記送信元ＭＰＬＳエッジルータが、前記広告されたＯｐａｑｕｅ  ＬＳＡの情報を用いて、前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルおよび前記宛先ＭＰＬＳエッジルータを示すラベルを付与することを特徴とする請求項１に記載のＭＰＬＳ転送方法。
【請求項３】
ラベルスイッチング機能を持ち、ユーザネットワークから受信したパケットをＭＰＬＳネットワークへ転送するＭＰＬＳルータであって、
前記パケットの宛先となるユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを示したラベルテーブルを記憶する記憶部と、
前記ユーザネットワークからパケットを受信したとき、前記ラベルテーブルから、このパケットの宛先のユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを読み出し、前記読み出したラベルを前記パケットに付与して転送する処理部と、
を備えることを特徴とするＭＰＬＳルータ。
【請求項４】
前記記憶部は、次の転送先であるドメインまたは宛先ＭＰＬＳエッジルータごとに、そのドメインまたは宛先ＭＰＬＳエッジルータへ転送するためのＬＳＰの情報をさらに記憶し、
前記処理部は、さらに、他のＭＰＬＳルータからパケットを受信したとき、この受信したパケットに付与されたドメインのラベルまたはＭＰＬＳルータのラベルと、前記ＬＳＰの情報とを参照して、このラベルに示されるドメインまたはＭＰＬＳエッジルータとの間に確立したＬＳＰを選択して前記パケットを転送することを特徴とする請求項３に記載のＭＰＬＳルータ。
【請求項５】
前記ＭＰＬＳネットワークは、ルーティングプロトコルとしてＯＳＰＦを用いるネットワークであり、
前記処理部は、
前記ＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータから、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡにより広告された（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを受信し、
前記受信したＯｐａｑｕｅ  ＬＳＡの情報を用いて、前記ラベルテーブルに前記宛先ＭＰＬＳエッジルータのラベルおよび前記経由するドメインのラベルを書き込むことを特徴とする請求項３または請求項４に記載のＭＰＬＳルータ。
【請求項６】
請求項５に記載のＭＰＬＳルータを含むＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータであって、
前記エリア境界ルータの処理部は、
ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告することを特徴とするエリア境界ルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳの通信技術に関する。
【背景技術】
【０００２】
ＩＰ（Internet Protocol）電話やＩＰ放送等の新サービスの登場や、既存の専用線サービスのＩＰネットワークへの巻き取りが進んでおり、様々なサービスのＩＰネットワークへの統合が期待されている。これらのサービスをＩＰネットワークに収容するために、多数のサービスの論理的分離や信頼性の向上の観点からＭＰＬＳ（Multi Protocol Label Switching、非特許文献１参照）の利用が期待されている。このＭＰＬＳはコネクション型の技術であり、従来のＩＰネットワークでは必要のなかったパス（ＬＳＰ、Label Switched Path）の管理が必要となる。
【非特許文献１】IETF、“Multiprotocol Label Switching Architecture”、RFC3031、Section 2.1,3.1〜3.6,3.9,3.25,3.27、 [online]、[平成１７年１２月２７日検索]、インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc3031.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、このＭＰＬＳを利用した場合、ネットワークが大規模化すると必要になるＬＳＰの本数が急増する。特にＩＰ電話のようにユーザ間の通信が主体のサービスにＭＰＬＳを適用すると、ユーザを収容しているエッジルータ間にフルメッシュのＬＳＰが必要となる。フルメッシュにＬＳＰを確立した場合、ネットワーク全体で必要なＬＳＰの本数は、エッジルー夕の数をＮとするとＮ（Ｎ−１）本となり、数万〜数十万本のＬＳＰが必要となる。しかし、ルータの性能やＬＳＰの運用管理を考慮すると、数万本〜数十万本のＬＳＰを運用することは事実上困難である。
【０００４】
そこで本発明は、大規模なネットワークにＭＰＬＳを適用する際に、このネットワーク全体におけるＬＳＰの本数を削減するＭＰＬＳ転送方法等を提供することを課題とする。
【課題を解決するための手段】
【０００５】
前記した課題を解決するため、請求項１に記載のＭＰＬＳ転送方法は、ラベルスイッチング機能を持つ複数のＭＰＬＳ（Multi Protocol Label Switching）ルータを備えるＭＰＬＳネットワークにおいて、前記ＭＰＬＳルータそれぞれが、前記ＭＰＬＳネットワークを複数のドメインに分割して前記ドメインごとにＬＳＰ（Label Switched Path）を確立し、前記確立したＬＳＰの情報を記憶部に記録し、前記ＭＰＬＳルータのうち、ユーザネットワークからパケットを受信した送信元ＭＰＬＳエッジルータが、（１）前記パケットの宛先のエッジルータである宛先ＭＰＬＳエッジルータを示すラベルと、（２）前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルとを前記パケットに付与して送信し、前記ドメインの境界に設置されるＭＰＬＳルータであるドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルを参照して、次の転送先であるドメインへ前記パケットを転送し、前記宛先ＭＰＬＳエッジルータを含むドメインのドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルおよびこのドメイン境界ＭＰＬＳルータの前記ＬＳＰの情報を参照して、前記確立したＬＳＰのうち、前記宛先ＭＰＬＳエッジルータとの間で確立したＬＳＰを選択し、前記パケットを転送する方法とした。
【０００６】
この方法によれば、ＭＰＬＳルータは、ＭＰＬＳネットワークをドメインに分割し、そのドメインごとにＬＳＰを確立する。また、送信元ＭＰＬＳエッジルータは、送信するパケットに宛先ＭＰＬＳエッジルータのラベルと経由すべきドメインのドメインラベルとを付与するので、ＬＳＰの切れ目となるドメイン境界ＭＰＬＳルータは、このラベルに基づき次のドメイン（あるいは宛先ＭＰＬＳエッジルータ）に接続するＬＳＰへパケットを転送することができる。つまり、ドメインごとにＬＳＰを確立しても、ドメイン境界ＭＰＬＳルータが順次パケットを次のＬＳＰに乗せかえていくので、パケットは目的とする宛先ＭＰＬＳエッジルータまで到達する。ドメイン境界ＭＰＬＳルータがこのようなパケットのＬＳＰ乗せかえを行うことで、ＭＰＬＳネットワーク全体におけるＬＳＰの本数を大幅に削減することができる。
【０００７】
なお、各ＭＰＬＳルータにより転送されるパケットは、このパケットを含むＭＰＬＳフレームにより転送される。このパケットは、ＩＰパケットでもよいしイーサネット（登録商標）フレームであってもよい。また、ドメイン境界ＭＰＬＳルータは、ラベルスイッチングによってＬＳＰ間の転送を行うので、ドメイン境界においてもＭＰＬＳフレームによって運ばれるＩＰパケットやイーサネット（登録商標）フレームの隠蔽性を保つことができる。さらに、ドメイン境界ＭＰＬＳルータがＬＳＰ間の転送を行うときには通常のラベルスイッチングによるＭＰＬＳ転送の技術を流用できるので、新たなハードウェアを開発する必要がなくなる。
【０００８】
請求項２に記載のＭＰＬＳ転送方法は、請求項１に記載のＭＰＬＳ転送方法のルーティングプロトコルとしてＯＳＰＦを用い、前記ドメインとしてＯＳＰＦのエリアを用い、前記ドメイン境界ＭＰＬＳルータとしてＯＳＰＦのエリア境界ルータを用いる前記ＭＰＬＳネットワークにおいて、前記エリア境界ルータが、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告し、前記送信元ＭＰＬＳエッジルータが、前記広告されたＯｐａｑｕｅ  ＬＳＡの情報を用いて、前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルおよび前記宛先ＭＰＬＳエッジルータを示すラベルを付与する方法とした。
【０００９】
この方法によれば、請求項１におけるドメインを示すラベルや宛先ＭＰＬＳエッジルータを示すラベルを、ＯＳＰＦ（Open Shortest Path First）の拡張情報であるＯｐａｑｕｅ  ＬＳＡ（Link-State Advertisement）により割り当てることができる。従って、ＭＰＬＳネットワークの管理者等が手動でこれらのラベルの割り当てをする手間を軽減することができる。
【００１０】
なお、ＯＳＰＦは、一般的なＩＰ（Internet Protocol）ネットワークのルーティングプロトコルとして広く利用されているプロコトルであり、ＲＦＣ２３２８として標準化されている。このため、ＯＳＰＦをベースとしたネットワークにおいて、前記したラベルの割り当てを利用することで多くのＩＰネットワークのルーティング構成を変更せずに、本発明のＭＰＬＳ転送方法を適用することができる。
【００１１】
また、ＯＳＰＦによりルーティングプロコトルとして必要なもの以外の付加情報を運ぶ手段として、Ｏｐａｑｕｅ  ＬＳＡがＲＦＣ２３７０に規定されている。ＯＳＰＦでは、ルーテンィグに必要なアドレス等の情報をＬＳＡと呼ばれる情報要素に格納してネットワーク内に広告する。Ｏｐａｑｕｅ  ＬＳＡは、付加情報を運ぶための追加フォーマットとして規定されており、ルーティングとは直接関係ない情報を、ＯＳＰＦプロトコルを用いて広告することができる。なお、前記したＲＦＣ２３７０にはＯｐａｑｕｅ  ＬＳＡのフォーマットのみが規定されており、この利用方法（どのような付加情報をどのようなタイミングで広告するか等）は、実装マターとなる。
【００１２】
請求項３に記載のＭＰＬＳルータは、ラベルスイッチング機能を持ち、ユーザネットワークから受信したパケットをＭＰＬＳネットワークへ転送するＭＰＬＳルータであって、前記パケットの宛先となるユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを示したラベルテーブルを記憶する記憶部と、前記ユーザネットワークからパケットを受信したとき、前記ラベルテーブルから、このパケットの宛先のユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを読み出し、前記読み出したラベルを前記パケットに付与して転送する処理部とを備える構成とした。
【００１３】
このような構成によれば、このＭＰＬＳルータから転送されたパケット（ＭＰＬＳフレーム）には宛先ＭＰＬＳエッジルータのラベルと経由すべきドメインのドメインラベルとを付与するので、ＬＳＰの切れ目となるドメイン境界ＭＰＬＳルータは、このラベルに基づき次のドメイン（あるいは宛先ＭＰＬＳエッジルータ）に接続するＬＳＰへパケットを転送することができる。従って、ＭＰＬＳエッジルータ同士を接続するとき、ドメインＭＰＬＳエッジルータ同士をフルメッシュのＬＳＰで接続する必要がなくなる。従って、ＭＰＬＳネットワーク全体におけるＬＳＰの本数を大幅に削減することができる。
【００１４】
請求項４に記載のＭＰＬＳルータは、請求項３におけるＭＰＬＳルータにおいて、前記記憶部は、次の転送先であるドメインまたは宛先ＭＰＬＳエッジルータごとに、そのドメインまたは宛先ＭＰＬＳエッジルータへ転送するためのＬＳＰの情報をさらに記憶し、前記処理部は、さらに、他のＭＰＬＳルータからパケットを受信したとき、この受信したパケットに付与されたドメインのラベルまたはＭＰＬＳルータのラベルと、前記ＬＳＰの情報とを参照して、このラベルに示されるドメインまたはＭＰＬＳエッジルータとの間に確立したＬＳＰを選択して前記パケットを転送する構成とした。
【００１５】
このような構成によれば、請求項３に記載のＭＰＬＳルータを、ドメイン境界ＭＰＬＳルータとしても用いることができる。
なお、請求項におけるＬＳＰの情報は、後記する実施の形態のラベルテーブルにおける出力ラベルの欄に含まれる転送ラベルの値に相当する。
【００１６】
請求項５に記載のＭＰＬＳルータは、請求項３または請求項４に記載のＭＰＬＳルータにおいて、前記ＭＰＬＳネットワークは、ルーティングプロトコルとしてＯＳＰＦを用いるネットワークであり、前記処理部は、前記ＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータから、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡにより広告された（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを受信し、  前記受信したＯｐａｑｕｅ  ＬＳＡの情報を用いて、前記ラベルテーブルに前記宛先ＭＰＬＳエッジルータのラベルおよび前記経由するドメインのラベルを書き込む構成とした。
【００１７】
請求項６に記載のエリア境界ルータは、請求項５に記載のＭＰＬＳルータを含むＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータであって、前記エリア境界ルータの処理部は、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告する構成とした。
【００１８】
この構成によれば、ドメインを示すラベルや宛先ＭＰＬＳエッジルータを示すラベルをネットワーク内に通知する手段として、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ  ＬＳＡを用いるので、ラベル通知のためのプロトコルを一から開発する必要がなくなる。従って、開発コストや開発期間を削減することができる。
【発明の効果】
【００１９】
本発明によれば、大規模なネットワークにＭＰＬＳを適用する際に、このネットワーク全体におけるＬＳＰの本数を削減することができる。
【発明を実施するための最良の形態】
【００２０】
本発明を実施するための最良の形態（以下、実施の形態という）を、図面を参照しながら説明する。図１は、本実施の形態のＭＰＬＳルータを含むネットワークの構成図である。
【００２１】
本実施の形態では、ルーティングプロトコルとしてＯＳＰＦを用いる。つまり、ＭＰＬＳネットワーク１はＯＳＰＦの複数エリアで構成されたネットワークを前提とし、各ＯＳＰＦエリアをＬＳＰ分割のドメインとする。なお、ドメインとは、複数のノードからなるネットワークの管理上の領域である。また、ＭＰＬＳネットワーク内に、ドメインを示すラベルと宛先ＭＰＬＳエッジルータを示すラベルとを通知する手段として、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いることとする。
【００２２】
なお、ＯＳＰＦにおけるエリアの構成は、複数のＯＳＰＦサブエリア３が１つのＯＳＰＦバックボーンエリア２により接続される構成となっている（図１参照）。従って、ＭＰＬＳエッジルータ（例えば、ＭＰＬＳルータ４Ａ）から送信されるＭＰＬＳフレームには、少なくとも、最後に通過するドメイン（サブエリア）の情報と、そのドメインにおける宛先ＭＰＬＳエッジルータの情報が記述される。
【００２３】
まず、図１を用いて、本実施の形態で前提とするネットワークの概要について説明する。ＭＰＬＳネットワーク１は、ＯＳＰＦバックボーンエリア２（Ａｒｅａ０）と、３つのＯＳＰＦサブエリア３（Ａｒｅａ１,Ａｒｅａ２,Ａｒｅａ３）とを備える。各ＯＳＰＦエリアは複数のＭＰＬＳルータ４で構成される。このＭＰＬＳルータ４は、ＭＰＬＳによる通信を実現するためのプロトコルを実装したルータであり、ＭＰＬＳフレーム（フレーム）に付されたラベルに基づき、ラベルスイッチングを行う。
【００２４】
ＭＰＬＳルータ４（４Ａ,４Ｂ,４Ｃ）は、それぞれユーザネットワーク６（６Ａ,６Ｂ,６Ｃ）を収容（接続）するＭＰＬＳエッジルータである。また、ＭＰＬＳルータ４（４Ｄ,４Ｅ,４Ｆ）はＯＳＰＦのエリア境界ルータ（ドメイン境界ＭＰＬＳルータ）である。また、それぞれのＯＳＰＦエリア内では、ＭＰＬＳエッジルータとドメイン境界ＭＰＬＳルータの間、もしくはドメイン境界ＭＰＬＳルータ同士の間にＬＳＰ（Label Switched Path）５が確立される。なお、ユーザネットワーク６（６Ａ,６Ｂ,６Ｃ）は、例えば、ＩＰネットワークであり、ＭＰＬＳフレームにより運ばれるデータはＩＰパケットである。
【００２５】
なお、図１には説明の容易のため、ＭＰＬＳエッジルータおよびドメイン境界ＭＰＬＳルータはそれぞれ３台ずつしか描いていないが、これに限定されない。本発明が適用されるＭＰＬＳネットワーク１において、ＭＰＬＳエッジルータの台数は、ドメイン境界ＭＰＬＳルータの台数の１〜２桁上の台数が設置される。例えば、都道府県ごとにドメインを区切った場合、ドメイン境界ＭＰＬＳルータ５０台に対し、ＭＰＬＳエッジルータは約５００台設置されると考えられる。
【００２６】
＜ＭＰＬＳルータの構成＞
ＭＰＬＳルータ４は、ＭＰＬＳネットワーク１とのネットワークインタフェースと、ネットワークインタフェースの切り替えを行うスイッチと、各種プログラムやデータを記憶する補助記憶部（記憶部）と、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）等のメインメモリとを備える。補助記憶部は、例えば、フラッシュメモリやハードディスク装置等である。
このようなＭＰＬＳルータ４の機能を、図２を用いて説明する。図２は、図１のＭＰＬＳルータ４を機能展開して示したブロック図である。
【００２７】
ＭＰＬＳルータ４は、ＯＳＰＦプロトコル処理部１０１と、ＲＳＶＰプロトコル処理部１０２と、ドメイン・ルータラベル処理部１０３と、ドメイン・ラベルデータベース（ＤＢ）１０４と、ルーティングテーブル１０５と、ラベルテーブル１０６と、転送部１１０とを備える。
なお、ドメイン・ルータラベルＤＢ１０４と、ルーティングテーブル１０５と、ラベルテーブル１０６とは、前記した補助記憶部に格納される。
【００２８】
ＯＳＰＦプロトコル処理部１０１は、通常のルーティングに用いるＯＳＰＦに加え、ドメインを識別するラベル（以下、ドメインラベルとする）と、ＭＰＬＳエッジルータを識別するラベル（以下、ルータラベルとする）を、Ｏｐａｑｕｅ ＬＳＡを用いてＭＰＬＳネットワーク１内に広告する機能を有する。
【００２９】
例えば、このＭＰＬＳルータ４がドメイン境界ＭＰＬＳルータとして動作するときには、このＯＳＰＦプロトコル処理部１０１は、自身が属するドメインのドメインラベル（例えば、ＯＳＰＦサブエリア３のエリア番号）と、このドメインに属するＭＰＬＳエッジルータのルータラベルとをＭＰＬＳネットワーク１内に広告する。
【００３０】
また、このＭＰＬＳルータ４がＭＰＬＳエッジルータとして動作するときには、このＯＳＰＦプロトコル処理部１０１は、自身のＭＰＬＳルータ４のＩＰアドレス、自身に接続するユーザネットワークのＩＰアドレス等をＯＳＰＦのＬＳＡによりＭＰＬＳネットワーク１内に広告する。
【００３１】
また、このＯＳＰＦプロトコル処理部１０１は、他のＭＰＬＳルータ４から広告された情報を受信し、この情報をドメイン・ルータラベル処理部１０３へ出力したり、ルーティングテーブル１０５にエントリを追加したりする。
【００３２】
このルーティングテーブル１０５は、図３に例示するように、外部経路のＩＰアドレス３０１と、この外部経路のＩＰアドレスの広告元ルータのＩＰアドレスとを示したテーブルである。つまり、ＭＰＬＳネットワーク１の外側にあるネットワーク（例えば、図１のユーザネットワーク６）のＩＰアドレスと、そのネットワークを収容するＭＰＬＳエッジルータのＩＰアドレスとを示したテーブルである。
【００３３】
ＲＳＶＰプロトコル処理部１０２は、ＬＳＰを確立するシグナリングプロトコルであるＲＳＶＰ−ＴＥ（Resource reSerVation Protocol with Traffic Extensions）を動作させる。このＲＳＶＰ−ＴＥプロトコル自体は標準で規定されているものをそのまま利用する。なお、ここでは図示を省略したが、このＲＳＶＰプロトコル処理部１０２が確立したＬＳＰの情報（ＬＳＰ情報）は、ＭＰＬＳルータ４の記憶部に記録しておく。このＬＳＰ情報は、例えば、次の転送先であるドメインまたは宛先ＭＰＬＳエッジルータごとに、そのドメインまたは宛先ＭＰＬＳエッジルータへフレームを転送するときにはどのＬＳＰを用いればよいかを示したものである。なお、このＬＳＰ情報には、例えば転送ラベルのラベル値等を含む。このＬＳＰ情報は、ドメイン・ルータラベル処理部１０３がラベルテーブル１０６に情報を記述するときや、スイッチ１０８がＬＳＰの選択をするときに用いられる。
【００３４】
ドメイン・ルータラベル処理部１０３は、他のＭＰＬＳルータ４から広告されたＭＰＬＳエッジルータのＩＰアドレス、ドメインラベル、ルータラベルの情報をドメイン・ルータラベルデータベース（ＤＢ）１０４に記録する。
このドメイン・ルータラベルＤＢ１０４は、図４に例示するように、ＭＰＬＳエッジルータのＩＰアドレス２０１と、このＭＰＬＳエッジルータが属するドメインのドメインラベル２０２、このＭＰＬＳエッジルータに割り当てられたルータラベル２０３とを示したデータベースである。このドメイン・ルータラベルＤＢ１０４はＭＰＬＳルータ４がラベルテーブル１０６を作成する際に参照される。
なお、図４に例示するドメイン・ルータラベルＤＢ１０４は、ＩＰアドレス「Ｂ」のＭＰＬＳエッジルータは、ドメインラベル「＃Ａ２」のドメインに属し、ルータラベルは「＃２」であることを示す。
【００３５】
図２の説明に戻る。また、このドメイン・ルータラベル処理部１０３は、ラベルテーブル１０６にドメインラベル、ルータラベル、次に転送するＬＳＰの転送ラベル等を書き込む。
【００３６】
このラベルテーブル１０６は、ＭＰＬＳルータ４がフレームを受信したときに、どのラベルを付して、どの出力インタフェース（ネットワークインタフェース１０７）から出力すればよいかを示したテーブルである。図５（ａ）〜（ｃ）を用いて、ラベルテーブル１０６を詳細に説明する。図５（ａ）は、送信元ＭＰＬＳエッジルータであるＭＰＬＳルータ４Ａのラベルテーブル１０６を例示した図であり、（ｂ）は、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｄのラベルテーブル１０６を例示した図であり、（ｃ）は、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｅのラベルテーブル１０６を例示した図である。
【００３７】
ラベルテーブル１０６は、図５（ａ）〜（ｃ）に例示するように、入力されたフレームのＩＰアドレスを示す宛先ＩＰアドレス４０１と、入力されたフレームに付与されているラベルを示す入力ラベル４０２と、出力されるフレームに付与されるラベルを示す出力ラベル４０３と、そのフレームが出力されるインタフェース番号を示す出力インタフェース４０４とを示したテーブルである。
【００３８】
図５（ａ）に例示するように、ＭＰＬＳエッジルータであるＭＰＬＳルータ４Ａのラベルテーブル１０６には、フレームの宛先ＩＰアドレス４０１と、出力ラベル４０３と、出力インタフェース４０４とが対応付けられる。なお、入力ラベル４０２の情報は特に記入されない。
図５（ａ）のラベルテーブル１０６の１行目は、宛先ＩＰアドレス「＃ａ」のフレームを受信したときには、このフレームに、ルータラベル「＃３」と、ドメインラベル「＃Ａ３」と、転送ラベル「５」とを付与して、出力インタフェース「ＩＦ＃２」から出力することを示す。
【００３９】
また、図５（ｂ）、（ｃ）に例示するように、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｄ,４Ｅのラベルテーブル１０６には、入力ラベル４０２と、出力ラベル４０３と、出力インタフェース４０４とが対応付けられる。なお、宛先ＩＰアドレス４０１の情報は特に記入されない。
例えば、図５（ｂ）のラベルテーブル１０６の１行目は、ドメインラベル「＃Ａ３」が付されたフレームを受信したとき、このフレームに、転送ラベル「７」を付与して、出力インタフェース「ＩＦ＃１」から出力することを示す。つまり、ドメインラベル「＃Ａ３」宛のフレームを受信したとき、このフレームをこのドメインへ転送するためのＬＳＰの転送ラベル「７」を付与し、出力インタフェース「ＩＦ＃１」から出力することを示す。
【００４０】
なお、ドメイン境界ＭＰＬＳルータのうち、図１のＭＰＬＳルータ４Ｄ等、次にフレームが転送されるドメインがＯＳＰＦバックボーンエリア２である場合、ラベルテーブル１０６の入力ラベル４０２に、ＯＳＰＦバックボーンエリア２の次に転送するドメインを示すドメインラベル、例えば、ＯＳＰＦサブエリア３Ｃを示すドメインラベル「＃Ａ３」が記述される（図５（ｂ）参照）。
また、ドメイン境界ＭＰＬＳルータのうち、ＭＰＬＳルータ４Ｅ等、次のフレーム転送先がＯＳＰＦサブエリア３であるときは、ラベルテーブル１０６の入力ラベル４０２に、この宛先ＭＰＬＳエッジルータのルータラベル、例えばＭＰＬＳルータ４Ｃのルータラベル「＃３」が記述される（図５（ｃ）参照）。
なお、いずれの場合もラベルテーブル１０６の出力ラベル４０３には、次に転送するＬＳＰに割り当てられた転送ラベルを記述する。また、このＬＳＰへの転送ラベルの割り当ては、前記したＲＳＶＰプロトコル処理部１０２が行う。
【００４１】
図２の説明に戻る。転送部１１０は、ラベルテーブル１０６等を参照して、受信したパケットの転送処理を行う。この転送部１１０は、ネットワークインタフェース１０７およびスイッチ１０８を備える。
【００４２】
ネットワークインタフェース１０７は、他のＭＰＬＳルータ４と光ファイバ等で接続されるインタフェースであり、ラベルテーブル１０６等を参照して、次ホップの転送先の決定やラベルのスワップ（はりかえ）処理等を行う。なお、ＭＰＬＳルータ４が送信元ＭＰＬＳエッジルータとして機能するときは、このネットワークインタフェース１０７は、ラベルテーブル１０６を参照して、送信するフレームに宛先の宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを付与する。なお、図２においてネットワークインタフェース１０７は２つしか描いていないが、３つ以上のネットワークインタフェース１０７を備えるようにしてもよい。
【００４３】
スイッチ１０８は、ラベルテーブル１０６等を参照して、フレームを転送するネットワークインタフェース１０７（出力インタフェース）を選択し、このネットワークインタフェース１０７によりフレームを転送する。
【００４４】
なお、ＯＳＰＦプロトコル処理部１０１、ＲＳＶＰプロトコル処理部１０２、ドメイン・ルータラベル処理部１０３および転送部１１０は、請求項における処理部に相当する。ＯＳＰＦプロトコル処理部１０１、ＲＳＶＰプロトコル処理部１０２、ドメイン・ルータラベル処理部１０３の機能は、前記したＣＰＵによるプログラムの実行処理により実現される。
【００４５】
次に、図１〜図５を参照しつつ、図６および図７を用いて、ＭＰＬＳルータ４の動作を説明する。図６および図７は、図１のＭＰＬＳルータ４の動作手順を示したフローチャートである。
なお、以下の説明では、ＭＰＬＳルータ４Ａの収容するユーザネットワーク６Ａから、ＭＰＬＳルータ４Ｃの収容するユーザネットワーク６Ｃ（ＩＰアドレス「＃ａ」）へフレームを転送する場合を例に説明する。つまり、ＭＰＬＳルータ４Ａが送信元ＭＰＬＳエッジルータとなり、ＭＰＬＳルータ４Ｃが宛先ＭＰＬＳエッジルータとなる場合を例に説明する。ここでは、既にＭＰＬＳネットワーク１内の各ＭＰＬＳルータ４は、各エリア内のＬＳＰを確立し、その確立したＬＳＰに関する情報（ＬＳＰ情報）をＭＰＬＳルータ４の補助記憶部に格納しているものとする。
【００４６】
まず、最初のステップとして、図６を用いて、（１）ＯＳＰＦによる経路情報の広告と、（２）Ｏｐａｑｕｅ ＬＳＡによるラベル情報の広告について述べる。
【００４７】
＜ＯＳＰＦによる経路情報の広告＞
ＭＰＬＳルータ４ＣのＯＳＰＦプロトコル処理部１０１は、標準のＯＳＰＦの動作に従って、ユーザネットワーク６Ｃの経路情報（ユーザネットワーク６ＣのＩＰアドレスと、このユーザネットワーク６Ｃを収容するＭＰＬＳルータ４ＣのＩＰアドレス）をＡＳ-Ｅｘｔｅｒｎａｌ−ＬＳＡによって、ＭＰＬＳネットワーク１内に広告する（Ｓ１）。そして、ＭＰＬＳルータ４Ａは、広告されたＬＳＡを受信し、この情報をルーティングテーブル１０５に書き込む（Ｓ２）。なお、ここでは説明を省略するが、このＬＳＡは、ＭＰＬＳルータ４Ｄ,４Ｅにおいても同様に広告されたＬＳＡを受信し、この情報をルーティングテーブル１０５に書き込む。
【００４８】
また、このＡＳ-Ｅｘｔｅｒｎａｌ−ＬＳＡは、ＯＳＰＦのＬＳＡの一種であり、ＯＳＰＦネットワーク外のネットワークへの経路をＯＳＰＦネットワーク内に広告する際に用いられる技術である。図６のＳ１におけるＬＳＡには、ＩＰアドレス「＃ａ」のユーザネットワーク６Ｃが、ＩＰアドレス「Ｃ」のＭＰＬＳルータ４Ｃに収容されていることが記載される。また、このＡＳ-Ｅｘｔｅｒｎａｌ−ＬＳＡは、ＯＳＰＦサブエリア３Ｃを超えて、広告されるため、ＭＰＬＳルータ４Ｃとは異なるＯＳＰＦサブエリア３Ｃに属するＭＰＬＳルータ４Ａも、このＬＳＡを受信することができる。
【００４９】
例えば、ＭＰＬＳルータ４ＡのＯＳＰＦプロトコル処理部１０１は、受信したＬＳＡに基づき、ルーティングテーブル１０５のエントリを追加する（図３参照）。ＭＰＬＳルータ４Ａは、このルーティングテーブル１０５により、受信したフレームをどのＭＰＬＳエッジルータへ送信すればよいかを知ることができる。
【００５０】
＜Ｏｐａｑｕｅ ＬＳＡによるラベルの広告＞
次に、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｅが、Ｏｐａｑｕｅ ＬＳＡによりドメインラベルとルータラベルとを広告する手順を説明する。
【００５１】
まず、ＭＰＬＳルータ４ＥのＯＳＰＦプロトコル処理部１０１は、標準のＯＳＰＦの手順に沿って、外部経路を広告するルータ（ＡＳＢＲ、Autonomous System Border Router）が自エリア（自身の属するドメイン）に存在することを、ＯＳＰＦのＴｙｐｅ−４  ＬＳＡを用いてＭＰＬＳネットワーク１内に広告する（Ｓ１１）。つまり、ＭＰＬＳルータ４Ｅは、自身の属するＯＳＰＦサブエリア３に、ユーザネットワーク６Ｃへの経路情報を広告するＭＰＬＳエッジルータ（ＭＰＬＳルータ４Ｃ）が存在することを、このＭＰＬＳルータ４ＣのＩＰアドレスとともに、ＭＰＬＳネットワーク１内に広告する。
【００５２】
また、ＭＰＬＳルータ４ＥのＯＳＰＦプロトコル処理部１０１は、Ｏｐａｑｕｅ ＬＳＡにより自身の属するドメイン（ＯＳＰＦサブエリア３Ｃ）のドメインラベルと、このドメイン内におけるＭＰＬＳエッジルータ（ＭＰＬＳルータ４Ｃ）のルータラベルと、このＭＰＬＳルータ４ＣのＩＰアドレスとをＯＳＰＦバックボーンエリア２へ広告する（Ｓ１２）。ここでのドメインラベルは、例えば、ＭＰＬＳルータ４Ｅが属するＯＳＰＦサブエリア３Ｃのエリア番号等（ＯＳＰＦのエリア識別情報）を用いる。また、ＭＰＬＳエッジルータのルータラベルは、ＯＳＰＦサブエリア３Ｃ内のＭＰＬＳエッジルータを一意に識別できるよう、ＭＰＬＳルータ４Ｅが決定する。例えば、ＭＰＬＳルータ４Ｅは、ＯＳＰＦサブエリア３Ｃのドメインラベルを「＃Ａ３」、ＭＰＬＳルータ４Ｃのルータラベルを「＃３」として、ＯＳＰＦバックボーンエリア２へ広告する。なお、ＭＰＬＳルータ４Ｅが属するドメインに複数のＭＰＬＳエッジルータが存在する場合には、そのすべてのＭＰＬＳエッジルータのルータラベルをＯＳＰＦバックボーンエリア２へ広告する。
【００５３】
また、図６のＳ１において、ＭＰＬＳルータ４Ｅが複数のＯＳＰＦサブエリア３に属し、それぞれのＯＳＰＦサブエリア３のＭＰＬＳエッジルータから外部経路の広告を受けたときには、Ｓ１２においてそれぞれのＭＰＬＳエッジルータのルータラベルと、そのＭＰＬＳエッジルータの属するドメインラベルとを対応付けた情報を広告する。
【００５４】
続いて、ＭＰＬＳルータ４Ｅのドメイン・ルータラベル処理部１０３は、ラベルテーブル１０６に情報を書き込む（Ｓ１３）。ここでは、入力ラベルとして、ＭＰＬＳルータ４Ｃに対応するルータラベル「＃３」を書き込み、出力ラベルとしてＭＰＬＳルータ４ＣへのＬＳＰの転送ラベル「１０」を記載する。なお、各ＬＳＰへの転送ラベルは、ＲＳＶＰプロトコル処理部１０２がＬＳＰを確立した際に、ＲＳＶＰ−ＴＥによって割り当てられたものを用いる。
【００５５】
ＭＰＬＳルータ４Ｅのラベルテーブル１０６にこのような情報を書き込んでおくことで、ＭＰＬＳルータ４Ｅにラベル「＃３」が付与されたフレームが転送されたとき、このフレームをＭＰＬＳルータ４ＣへのＬＳＰへ転送できるようになる。
【００５６】
次に、ＭＰＬＳルータ４ＤはＯＳＰＦプロトコル処理部１０１によりＭＰＬＳルータ４Ｅから広告されたＯｐａｑｕｅ ＬＳＡを受信する。そして、ドメイン・ルータラベル処理部１０３は、この受信したＯｐａｑｕｅ ＬＳＡに基づき、ラベルテーブル１０６に情報を書き込む（Ｓ１４）。例えば、まず、ドメイン・ルータラベル処理部１０３は、ＭＰＬＳルータ４Ｅから広告されたＯｐａｑｕｅ ＬＳＡに含まれるＭＰＬＳルータ４ＣのＩＰアドレス「Ｃ」と、このＭＰＬＳルータ４Ｃの属するドメインラベル「＃Ａ３」と、このＭＰＬＳルータ４Ｃのルータラベル「＃３」とをドメイン・ルータラベルＤＢ１０４（図４参照）に書き込む。そして、ドメイン・ルータラベル処理部１０３は、このドメイン・ルータラベルＤＢ１０４に基づき、ラベルテーブル１０６の入力ラベルおよび出力ラベルの設定情報を書き込む。ここでは、入力ラベルとしてドメインラベル「＃Ａ３」を設定し、出力ラベルとして、ＯＳＰＦサブエリア３Ｃ（ドメインラベル「＃Ａ３」）へのＬＳＰの転送ラベル「７」を設定する（図５（ｂ）参照）。なお、この転送ラベルはＲＳＶＰプロトコル処理部１０２がＬＳＰを確立した際に、ＲＳＶＰ−ＴＥによって割り当てられたものを用いる。
ＭＰＬＳルータ４Ｄのラベルテーブル１０６にこのような情報を書き込んでおくことで、ＭＰＬＳルータ４Ｄは、ドメインラベル「＃Ａ３」が付与されたフレームが入力されたとき、そのフレームをドメインラベル「＃Ａ３」に対応するドメイン（ＯＳＰＦサブエリア３Ｃ）へ転送すればよいことが分かる。
この後、ＭＰＬＳルータ４ＤのＯＳＰＦプロトコル処理部１０１は、ＭＰＬＳルータ４Ｅから受信したＯｐａｑｕｅ ＬＳＡをＯＳＰＦサブエリア３Ａ内に転送する（Ｓ１５）。
【００５７】
続いて、ＭＰＬＳルータ４ＡのＯＳＰＦプロトコル処理部１０１は、ＯＳＰＦプロトコル処理部１０１によりＭＰＬＳルータ４Ｄから転送されたＯｐａｑｕｅ ＬＳＡを受信し、ドメイン・ルータラベル処理部１０３は、このＯｐａｑｕｅ ＬＳＡに基づき、ラベルテーブル１０６に情報を書き込む（Ｓ１６）。例えば、ドメイン・ルータラベル処理部１０３は、ＭＰＬＳルータ４Ｄから受信したＯｐａｑｕｅ ＬＳＡの内容を参照して、ＭＰＬＳルータ４Ｃに対して、ドメインラベル「＃Ａ３」とルータラベル「＃３」とが対応することをドメイン・ルータラベルＤＢ１０４に書き込む。次に、ドメイン・ルータラベル処理部１０３は、ルーティングテーブル１０５を参照して、宛先ＩＰアドレスと、出力ラベルとの対応付けをラベルテーブル１０６に書き込む。
【００５８】
このルーティングテーブル１０５には、前記したＳ２の処理により、ＩＰアドレス「＃ａ」ネットワークが、ＩＰアドレス「Ｃ」のＭＰＬＳルータ４Ｃに収容されていることが記載されている（図３参照）。また、ドメイン・ルータラベルＤＢ１０４には、ＩＰアドレス「Ｃ」のＭＰＬＳルータ４は、ドメインラベル「＃Ａ３」のドメインに属し、またこのＭＰＬＳルータ４のルータラベル「＃３」が割り当てられていることが記載されている（図４参照）。従って、ドメイン・ルータラベル処理部１０３は、ラベルテーブル１０６の宛先ＩＰアドレス「＃ａ」に対する出力ラベルとして、ルータラベル「＃３」、ドメインラベル「＃Ａ３」および転送ラベル「５（ＭＰＬＳルータ４Ａ→ＭＰＬＳルータ４ＤのＬＳＰの転送ラベル）」を記載する（図５（ａ）参照）。このような記載をしておくことで、ＭＰＬＳルータ４Ａが送信元ＭＰＬＳエッジルータとして機能するとき、宛先ＭＰＬＳエッジルータのルータラベルと、この宛先ＭＰＬＳエッジルータの属するドメインのドメインラベルとを付与したフレームを送信することができる。なお、この転送ラベルの値は、このＭＰＬＳルータ４ＡのＲＳＶＰプロトコル処理部１０２がＬＳＰを確立した際に、ＲＳＶＰ−ＴＥによって割り当てられたものを用いる。
【００５９】
ＭＰＬＳルータ４Ａのラベルテーブル１０６にこのような情報を書き込んでおくことで、ＭＰＬＳルータ４Ａは、ユーザネットワークからＩＰアドレス「＃ａ」宛のフレームを受信したとき、そのフレームをルータラベル「＃３」、ドメインラベル「＃Ａ３」および転送ラベル「５」を付与して転送すればよいことが分かる。
【００６０】
なお、ドメインラベルおよびルータラベルの広告は、ＭＰＬＳエッジルータが行うことも考えられるが、ドメイン境界ＭＰＬＳルータが行うようにしたのは以下の理由による。
（１）ルータラベルの一意性
本実施の形態におけるルータラベルはドメイン内でユニークな（重複がない）ものとする必要がある。ドメイン境界ＭＰＬＳルータは、ドメイン内のすべてのＭＰＬＳエッジルータの情報を把握しているので、ＭＰＬＳエッジルータ自身でルータラベルを選択するよりも、各ＭＰＬＳエッジルータにユニークなラベル値を割り当てやすい。
（２）ＬＳＡの処理負荷
ドメイン境界ＭＰＬＳルータは、複数のＭＰＬＳエッジルータのルータラベルをまとめて１つのＬＳＡで広告する。従って、ＭＰＬＳエッジルータが個別にルータラベルの広告を行うよりも、ＭＰＬＳルータ４が受信するＬＳＡの数を低減できる。つまり、ＭＰＬＳルータ４におけるＬＳＡの処理負荷を軽減することができる。なお、本実施の形態においてラベルの広告に用いるＯｐａｑｕｅ ＬＳＡは、ドメインを超えて広告されるので、ＭＰＬＳエッジルータ自身が個別に広告する場合に比べ、ＭＰＬＳルータ４におけるＬＳＡの処理負荷の軽減効果は大きい。
しかし、ＭＰＬＳエッジルータがドメインラベルおよびルータラベルの広告を行うことを禁じるわけではない。例えば、ＭＰＬＳエッジルータがドメイン内の他のＭＰＬＳエッジルータとの間で調整を行う機能を備え、この機能により各ＭＰＬＳエッジルータ間でドメインラベルがユニークとなるような割り当てをして、ドメインラベルを広告するようにしてもよい。
【００６１】
＜フレームの転送手順＞
次に、図７を用いて、ＭＰＬＳルータ４によるフレームの転送手順を説明する。
【００６２】
まず、ＭＰＬＳルータ４Ａが、ユーザネットワーク６Ａから宛先ＩＰアドレス「＃ａ」のフレーム（ＩＰパケット等）を受信すると（Ｓ２１）、ＭＰＬＳルータ４Ａは、ラベルテーブル１０６（図５（ａ）参照）における宛先ＩＰアドレス「＃ａ」に関する出力ラベルの欄を参照して、ルータラベル「＃３」、ドメインラベル「＃Ａ３」および転送ラベル「５」を付与したフレーム（ＭＰＬＳフレーム）を作成する。そして、ＭＰＬＳルータ４Ａは、ラベルを付与したフレームをＭＰＬＳルータ４Ｄへ送信する（Ｓ２２）。なお、図７では説明を省略しているが、ＭＰＬＳルータ４Ｄが、フレームを受信するとき、一番外側のラベルは「＃Ａ３」となる。これは、一般的にＬＳＰの終点のＭＰＬＳルータ４の１ホップ手前のＭＰＬＳルータ４は、転送ラベルを付与せず終点のルータへフレームを転送するからである。例えば、図１におけるＭＰＬＳルータ４Ｄの１ホップ手前のＭＰＬＳルータ４Ｇは、フレームの転送ラベルを付与せずＭＰＬＳルータ４Ｄへ転送する。従って、各ＭＰＬＳルータ４は、転送ラベルがない状態でフレームを受信することになる。つまり、転送ラベルの１つ下の階層に付与されたラベルが一番外側になった状態でフレームを受信することになる。
【００６３】
ＭＰＬＳルータ４Ｄは、フレームを受信すると一番外側のラベル「＃Ａ３」を読み出す。そして、ラベルテーブル１０６（図５（ｂ））を参照し、入力ラベル「＃Ａ３」のフレームに対する出力ラベル（転送ラベル「７」）を読み出す。そして、このフレームの一番外側のラベルであるドメインラベル「＃Ａ３」を除去し、転送ラベル「７」を付与して、転送する（Ｓ２３）。
【００６４】
次に、ＭＰＬＳルータ４Ｅがフレームを受信すると一番外側のラベル「＃３」を読み出す。そして、ラベルテーブル１０６（図５（ｃ））を参照して、入力ラベル「＃３」のフレームに対する出力ラベル（転送ラベル「１０」）を読み出す。このフレームの一番外側のラベルであるルータラベル「＃３」を除去し、転送ラベル「１０」を付与して、転送する（Ｓ２４）。そして、最終的に、ＭＰＬＳルータ４Ｃがフレームを受信すると、このフレームを宛先ＩＰアドレス「＃ａ」に基づいて、ユーザネットワーク６Ｃへ送信する（Ｓ２５）。
【００６５】
このようにＭＰＬＳネットワーク１のおける複数のＯＳＰＦサブエリア３によりドメインに分割し、そのドメインごとにＬＳＰを確立するので、ＭＰＬＳネットワーク１全体におけるＬＳＰの本数を削減することができる。
【００６６】
例えば、前記した実施の形態におけるＭＰＬＳエッジルータの数がＮ個で、ドメイン境界ＭＰＬＳルータの数がＭ個の場合、ＬＳＰの本数は、Ｎ＋Ｍ（Ｍ−１）本となる。つまり、Ｍの２乗オーダーの数となる。一般に、ＭＰＬＳエッジルータの数（Ｎ）は境界ＭＰＬＳルータの数（Ｍ）の１桁〜２桁上の数となる。つまり、Ｍは、Ｎよりも非常に少ない数なので、ＭＰＬＳエッジルータ間にフルメッシュでＬＳＰを確立した場合よりも、ＭＰＬＳネットワークにおけるＬＳＰの本数を大幅に削減することができる。
【００６７】
また、ドメイン境界ＭＰＬＳルータの動作は、通常のラベルスイッチングと同様であるので、スイッチ１０８やネットワークインタフェース１０７等のハードウェアに特別な機能拡張を施すことなく、前記したようなフレームの転送を実現することができる。
【００６８】
さらに、ドメイン境界ＭＰＬＳルータはＯＳＰＦの拡張情報によりＯｐａｑｕｅ ＬＳＡを用いることでドメインラベル、ルータラベルを自動的に割り当てることができるので、ＭＰＬＳネットワーク１の管理者等がラベル設定の負担を軽減することができる。
【００６９】
なお、前記した実施の形態では説明を省略したが、ドメイン境界ＭＰＬＳルータが複数のドメイン（ＯＳＰＦサブエリア３）を収容する場合、フレームはＯＳＰＦバックボーンエリア２を経由せず転送されるケースもある。このケースについて、図８および図９を用いて説明する。図８は、本実施の形態のＭＰＬＳルータを含むネットワークの構成の変形例を示した図である。図９は、図８のＭＰＬＳルータ４Ｅのラベルテーブル１０６を例示した図である。
【００７０】
図８のＭＰＬＳルータ４Ｅは、ＯＳＰＦサブエリア３Ｃの他に、ＯＳＰＦサブエリア３Ｄ（ドメインラベル＃Ａ４）を収容する。このＯＳＰＦサブエリア３Ｄ内には、ＭＰＬＳエッジルータ（ＭＰＬＳルータ４Ｈ）があり、このＭＰＬＳルータ４Ｈはユーザネットワーク６Ｄを収容する。
このようなネットワーク構成おいて、ＭＰＬＳルータ４Ｅが、ＭＰＬＳルータ４Ｈから自身の属するＯＳＰＦサブエリア３Ｃのドメインラベルが付与されたフレームを受信したとき、このフレームに付与されたドメインラベルおよびルータラベルを除去する（これをＰＯＰする、という）。そして、ＭＰＬＳルータ４Ｅは、このルータラベルが示すＭＰＬＳルータ４Ｃ宛のＬＳＰに転送する。なお、この場合、ＭＰＬＳルータ４Ｅにおけるラベルテーブル１０６の記載は、入力ラベル「＃Ａ３（自身の属するドメインのドメインラベル）」に対し、出力ラベル「ＰＯＰ、１０（ＭＰＬＳルータ４Ｃ宛のＬＳＰの転送ラベル）」といった記載になる（図９のラベルテーブル１０６の２行目参照）。
【００７１】
また、前記した実施の形態においてＭＰＬＳネットワーク１のルーティングプロトコルとしてＯＳＰＦを用いる場合を例に説明したが、これ以外のプロトコルを用いるようにしてもよい。この場合、ＭＰＬＳルータ４は、ドメイン同士がどのようにつながっているかを示す情報（ドメイン情報）を記憶部に格納しておく。このドメイン情報は、例えば、ドメイン＃Ａ１のＭＰＬＳエッジルータから、ドメイン＃Ａ７（図示せず）のＭＰＬＳエッジルータに到達するためには、ドメイン＃Ａ１→ドメイン＃Ａ５→…→ドメイン＃Ａ７の順でドメインを経由するという情報である。そして、ＭＰＬＳルータ４は、このドメイン情報をもとに、ラベルテーブル１０６を作成する。例えば、送信元ＭＰＬＳエッジルータとなるＭＰＬＳルータ４のドメイン・ルータラベル処理部１０３は、このドメイン情報をもとに、ラベルテーブル１０６の出力ラベルの欄に、宛先ＭＰＬＳエッジルータのルータラベルと、経由するドメインのドメインラベル（＃Ａ５、…、＃Ａ７）を経由する順に示した情報を記載する。そして、このＭＰＬＳルータ４はこのラベルテーブル１０６の出力ラベルの情報に従って送信フレームにラベルを付与する。このようにすることでも、フレームは順次ドメイン間を転送されることになる。
【００７２】
本実施の形態に係るＭＰＬＳルータ４は、前記したような処理を実行させるＯＳＰＦプロトコルやＲＳＶＰ−ＴＥプロトコルによる処理を実現するためのプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００７３】
【図１】本実施の形態のＭＰＬＳルータを含むネットワークの構成図である。
【図２】図１のＭＰＬＳルータを機能展開して示したブロック図である。
【図３】図２のドメイン・ルータラベルＤＢを例示した図である。
【図４】図２のルーティングテーブルを例示した図である。
【図５】（ａ）は、送信元ＭＰＬＳエッジルータであるＭＰＬＳルータのラベルテーブルを例示した図であり、（ｂ）および（ｃ）は、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータのラベルテーブル１０６を例示した図である。
【図６】図１のＭＰＬＳルータの動作手順を示したフローチャートである。
【図７】図１のＭＰＬＳルータの動作手順を示したフローチャートである。
【図８】本実施の形態のＭＰＬＳルータを含むネットワークの構成の変形例を示した図である。
【図９】図８のＭＰＬＳルータ（ドメイン境界ＭＰＬＳルータ）のラベルテーブルを例示した図である。
【符号の説明】
【００７４】
１      ＭＰＬＳネットワーク
２      ＯＳＰＦバックボーンエリア
３（３Ａ〜３Ｃ）  ＯＳＰＦサブエリア
４（４Ａ〜４Ｇ）  ＭＰＬＳルータ
５      ＬＳＰ
６（６Ａ〜６Ｃ）  ユーザネットワーク
１０１  ＯＳＰＦプロトコル処理部
１０２  ＲＳＶＰプロトコル処理部
１０３  ドメイン・ルータラベル処理部
１０５  ルーティングテーブル
１０６  ラベルテーブル
１０７  ネットワークインタフェース
１０８  スイッチ
１１０  転送部
【図１】
0004580353.tif 000002
【図２】
0004580353.tif 000003
【図３】
0004580353.tif 000004
【図４】
0004580353.tif 000005
【図５】
0004580353.tif 000006
【図６】
0004580353.tif 000007
【図７】
0004580353.tif 000008
【図８】
0004580353.tif 000009
【図９】
0004580353.tif 000010