(57)【要約】  第１および第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおいて、通信装置は、複数のラベルを有するパケットを受信し、複数のラベルのうち第１のラベルに応じてパケットの出力先を決定する。また、複数のラベルのうち第１および第２のラベルの組み合わせに応じて、パケットを複数のパケットキューのうちの１つに振り分け、複数のパケットキューからパケットを読み出して多重化する。
2009037732.tif 000002
【特許請求の範囲】
【請求項１】
第１および第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置であって、
前記複数のラベルを有するパケットを受信する受信部と、
前記複数のラベルのうち前記第１のラベルに応じて、前記パケットの出力先を決定するフォワーディング処理部と、
前記複数のラベルのうち前記第１および第２のラベルの組み合わせに応じて、前記パケットを複数のパケットキューのうちの１つに振り分けるキューイング処理部と、
前記複数のパケットキューからパケットを読み出して多重化する多重化部と
を備えることを特徴とする通信装置。
【請求項２】
前記第１のラベルが示すラベルスイッチングトンネルを生成するためのシグナリング情報として、前記第１のラベルの値を含む第１のシグナリング情報と前記第２のラベルの値を含む第２のシグナリング情報とを受信し、前記第１および第２のラベルの組み合わせと振り分け先キューの識別情報が登録されたキューイングテーブルを生成するシグナリングメッセージ処理部をさらに備え、前記キューイング処理部は、生成されたキューイングテーブルを参照して前記パケットの振り分け先キューを決定することを特徴とする請求項１記載の通信装置。
【請求項３】
前記第２のシグナリング情報は、第２のラベル毎に個別キューが必要であるか否かを示す情報を含み、前記シグナリングメッセージ処理部は、個別キューが必要である場合は第２のラベルを個別キューに対応させ、個別キューが必要でない場合は第２のラベルを共通キューに対応させるようなキューイングテーブルを生成することを特徴とする請求項２記載の通信装置。
【請求項４】
前記第２のシグナリング情報は、第２のラベル毎の帯域情報を含み、前記シグナリングメッセージ処理部は、前記振り分け先キューの識別情報と帯域情報が登録された多重化テーブルを生成し、前記多重化部は、生成された多重化テーブルに登録された帯域情報に従って前記複数のパケットキューからパケットを読み出すことを特徴とする請求項２または３記載の通信装置。
【請求項５】
第１および第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置であって、
前記第１のラベルが示すラベルスイッチングトンネルを用いたパケット通信を中継する中継装置に対して、該ラベルスイッチングトンネルを生成するためのシグナリング情報として、前記第２のラベルの値を含むシグナリング情報を送信するとともに、前記複数のラベルを有するパケットを送信することを特徴とする通信装置。
【請求項６】
前記第１のラベルは、前記ラベルスイッチングトンネルのトンネルラベルであり、前記第２のラベルは、該ラベルスイッチングトンネルの中に生成されるスードワイヤのスードワイヤラベル、または、該ラベルスイッチングトンネルの中に生成される別のラベルスイッチングトンネルのトンネルラベルであることを特徴とする請求項２乃至５のいずれかに記載の通信装置。
【請求項７】
第１および第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信方法であって、
前記複数のラベルを有するパケットを受信し、
前記複数のラベルのうち前記第１のラベルに応じて、前記パケットの出力先を決定し、
前記複数のラベルのうち前記第１および第２のラベルの組み合わせに応じて、前記パケットを複数のパケットキューのうちの１つに振り分け、
前記複数のパケットキューからパケットを読み出して多重化し、
多重化されたパケットを前記出力先に送信する
ことを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳ（Multi Protocol Label Switching）網上のスードワイヤ（pseudo wire ）のように、複数のラベルを持つパケットを用いてサービスを提供する通信網および通信装置に関する。
【背景技術】
【０００２】
図１は、ＭＰＬＳ網（例えば、非特許文献１および２を参照）上でスードワイヤ（例えば、非特許文献３を参照）を用いてサービス提供する通信網の例を示している。ＭＰＬＳ網１０１上のエッジ装置１１１および１１３は、第１のユーザの端末装置１１４および１１６に対する第１のサービスと、第２のユーザの端末装置１１５および１１７に対する第２のサービスを、第１および第２のユーザに対してそれぞれ独立に提供している。【０００３】
まず、エッジ装置１１１とエッジ装置１１３の間にＭＰＬＳトンネル１２１が生成され、エッジ装置１１１とエッジ装置１１３の間の通信のための伝送路が提供される。このＭＰＬＳトンネル１２１を生成／維持するために、エッジ装置１１１と中継装置１１２の間でＭＰＬＳトンネルに対するシグナリングメッセージ１３１の交換が行われ、中継装置１１２とエッジ装置１１３の間でＭＰＬＳトンネルに対するシグナリングメッセージ１３２の交換が行われる。【０００４】
このＭＰＬＳトンネル１２１によって提供された伝送路の中に、エッジ装置１１１および１１３においてサービスを識別するために、さらにスードワイヤ１２２および１２３がサービス毎に設定される。このスードワイヤ１２２および１２３を生成／維持するために、エッジ装置１１１とエッジ装置１１３の間で、スードワイヤ１２２および１２３に対するシグナリングメッセージ１３３および１３４の交換が行われる。【０００５】
このスードワイヤ１２２および１２３を用いて、第１および第２のサービスの提供に必要な信号（サービスフロー１２４および１２５）が交換され、それらのサービスが提供される。ここで、サービスの提供に必要な信号とは、サービス種別に依存するものである。例えば、ＩＥＥＥ（Institute of Electrical and Electronic Engineers）８０２．３に規定されたＥｔｈｅｒｎｅｔ（登録商標）のＭＡＣ（Media Access Control）フレームの疎通を提供するＥｔｈｅｒｎｅｔ（登録商標）回線サービスでは、ＭＡＣフレームがこのサービスの提供に必要な情報ということになる。【０００６】
図２は、サービスレイヤの情報（service layer information ）がスードワイヤの中にカプセル化され、さらにＭＰＬＳトンネルの中にカプセル化されたパケットの例を示しいている。この例では、ＭＰＬＳトンネルラベルとスードワイヤラベルの複数（２段）のラベルを用いて、サービスが提供される。【０００７】
ＭＰＬＳトンネルラベルは、ＭＰＬＳトンネルを識別するための識別子であり、エッジ装置１１１および１１３と中継装置１１２によって利用される。スードワイヤラベルは、スードワイヤを識別するための識別子であり、エッジ装置１１１および１１３のみで利用される。サービスレイヤの情報は、上述したサービスの提供に必要な信号のことであり、例えば、Ｅｔｈｅｒｎｅｔ（登録商標）回線サービスではＭＡＣフレームのことである。このようなパケットが、エッジ装置１１１とエッジ装置１１３の間で交換されることにより、サービスが提供される。【０００８】
ところで、ＭＰＬＳ網上でより多くのサービスを提供するためには、１つのＭＰＬＳトンネルに対してより多くのスードワイヤを多重化することが望ましい。中継装置ではＭＰＬＳトンネルラベルのみを参照してパケットのフォワーディングを行うため、スードワイヤを多重化することにより、中継装置が保持すべき、ＭＰＬＳトンネルラベルに対するフォワーディングテーブルの規模が小さくなる。また、中継装置およびエッジ装置で処理すべき、ＭＰＬＳトンネルに対するシグナリングメッセージの数を小さく抑えることができる。【０００９】
しかしながら、このようなネットワーク構成では、同じＭＰＬＳトンネルの中に多重化されている１つのユーザが一時的に多量のトラフィックを流すと、他のユーザの通信にも遅延等の影響を与えてしまう恐れがある。【００１０】
図３は、このような通信遅延の発生を示している。第１および第２のユーザの通信に対する保証レート（ＣＩＲ）がともに４０Ｍｂｐｓであり、ピークレート（ＰＩＲ）がともに８０Ｍｂｐｓであるとする。ここで、保証レートとは、通信中常に保証されるビットレートのことであり、ピークレートとは、通信網が空いている場合に伝送することができるビットレートのことである。また、エッジ装置１１１と中継装置１１２の間のリンク３０１の伝送速度（帯域）が１Ｇｂｐｓであり、中継装置１１２とエッジ装置１１３の間のリンク３０２の伝送速度が１００Ｍｂｐｓであると仮定する。【００１１】
このような構成において、第１のユーザが端末装置１１４から７０Ｍｂｐｓのサービスフロー１２４を発生させ、第２のユーザが端末装置１１５から４０Ｍｂｐｓのサービスフロー１２５を発生させたとする。【００１２】
第１のユーザは保証レートを超えてトラフィックを発生させているが、ピークレートを超えないため、すべてのトラフィックはスードワイヤ１２２およびＭＰＬＳトンネル１２１によってカプセル化され、エッジ装置１１１から送出される。第２のユーザのトラフィックは保証レートを超えていないので、すべてのトラフィックはスードワイヤ１２３およびＭＰＬＳトンネル１２１によってカプセル化され、エッジ装置１１１から送出される。【００１３】
エッジ装置１１１と中継装置１１２の間のリンク３０１は１Ｇｂｐｓの帯域を持つため、これらのトラフィックは問題なくすべて中継装置１１２に到達する。中継装置１１２は、ＭＰＬＳトンネルラベルを参照してエッジ装置１１３に対してこれらのトラフィックを回送する。ところが、中継装置１１２とエッジ装置１１３の間のリンク３０２は１００Ｍｂｐｓの帯域しか持たないため、ここで輻輳が発生し、第１のユーザのトラフィックのうち保証レートを超えたものの一部がここで廃棄される。【００１４】
この制御は、エッジ装置１１１において第１のユーザのトラフィックのうち保証レートを超えたパケットに対して予め高い廃棄優先度を設定し、この情報をＭＰＬＳトンネルラベルとともに伝送し、輻輳が起こった装置で廃棄優先度の高いパケットを廃棄することによって実現される。【００１５】
しかしながら、第１および第２のユーザのスードワイヤ１２２および１２３は同じＭＰＬＳトンネル１２１の中に多重化されており、同じＭＰＬＳトンネルラベルを持つ。このため、第１のユーザが多くのトラフィックを発生させたことにより輻輳が発生して、中継装置１１２のパケットキュー３０３よりも大きな遅延を生じると、第２のユーザのトラフィックにも同様に大きな遅延が発生する。【００１６】
このような問題を避けるための方法として、図４に示すように、スードワイヤ１本に対してＭＰＬＳトンネルを１本設定することが考えられる。この場合、スードワイヤ１２２および１２３に対してそれぞれＭＰＬＳトンネル４０１および４０２が生成され、エッジ装置１１１と中継装置１１２の間でそれぞれのＭＰＬＳトンネルに対するシグナリングメッセージ４１１および４１２の交換が行われ、中継装置１１２とエッジ装置１１３の間でそれぞれのＭＰＬＳトンネルに対するシグナリングメッセージ４１３および４１４の交換が行われる。【００１７】
ここで、ＭＰＬＳトンネル４０１および４０２の保証レートがともに４０Ｍｂｐｓであり、ピークレート（ＰＩＲ）がともに８０Ｍｂｐｓであるとする。また、図３の場合と同様に、第１および第２のユーザの通信に対する保証レートがともに４０Ｍｂｐｓであり、ピークレートがともに８０Ｍｂｐｓであり、リンク３０１および３０２の伝送速度がそれぞれ１Ｇｂｐｓおよび１００Ｍｂｐｓであると仮定する。【００１８】
第１のユーザの７０Ｍｂｐｓのサービスフロー１２４と、第２のユーザの４０Ｍｂｐｓのサービスフロー１２５は、それぞれ中継装置１１２のパケットキュー４２１および４２２を介してエッジ装置１１３に回送される。したがって、サービスフロー１２４の輻輳によりサービスフロー１２５が遅延することはない。しかしながら、この方法では、ＭＰＬＳ網１０１上の中継装置１１２を通過するＭＰＬＳトンネルの数が増えるため、中継装置１１２が処理すべきシグナリングセッションの数が図３の構成に比べて増加する。【００１９】
このように、中継装置は、中継するサービスの数だけＭＰＬＳトンネルのシグナリングセッションを処理する必要があるため、多数のエッジ装置を集約するような中継装置においてはシグナリングメッセージの処理のための負荷が非常に高くなることが考えられる。このため、ＭＰＬＳ網に収容可能なサービスの数を一定以上増加させることはできない。【００２０】
下記の非特許文献４は、ＲＳＶＰ−ＴＥ（Resource Reservation Protocol-Traffic Engineering ）に関し、非特許文献５および６は、スードワイヤを設定するためのシグナリングプロトコルであるＬＤＰ（Label Distribution Protocol ）に関する。非特許文献７は、ＲＳＶＰ−ＴＥのＦａｓｔ  Ｒｅｒｏｕｔｅ拡張に関する。
【非特許文献１】Network Working Group Request for Comments 3031, January 2001
【非特許文献２】Network Working Group Request for Comments 3032, January 2001
【非特許文献３】Network Working Group Request for Comments 3985, March 2005
【非特許文献４】Network Working Group Request for Comments 3209, December 2001
【非特許文献５】Network Working Group Request for Comments 3036, January 2001
【非特許文献６】Network Working Group Request for Comments 4447, April 2006
【非特許文献７】Network Working Group Request for Comments 4090, May 2005
【発明の開示】
【００２１】
本発明の課題は、ＭＰＬＳ網のようなラベルスイッチングネットワークにおいて、トンネルに対するシグナリングセッションの数を増やすことなく、サービス毎に通信品質を保証することである。
【００２２】
本発明の第１の通信装置は、第１および第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置であって、受信部、フォワーディング処理部、キューイング処理部、および多重化部を備える。
【００２３】
受信部は、複数のラベルを有するパケットを受信し、フォワーディング処理部は、複数のラベルのうち第１のラベルに応じて、パケットの出力先を決定する。キューイング処理部は、複数のラベルのうち第１および第２のラベルの組み合わせに応じて、パケットを複数のパケットキューのうちの１つに振り分け、多重化部は、複数のパケットキューからパケットを読み出して多重化する。
【００２４】
このような通信装置によれば、第１のラベルが示すラベルスイッチングトンネルに収容される、第２のラベルが示すそれぞれのサービス毎に、パケットキューを割り当てることが可能になる。したがって、ラベルスイッチングトンネルに対するシグナリングセッションの数を増やすことなく、サービス毎に遅延品質を保証することができる。
【００２５】
第１の通信装置は、例えば、後述する中継装置５０２、１３０４、または１６２２に対応する。
本発明の第２の通信装置は、第１および第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置である。この通信装置は、第１のラベルが示すラベルスイッチングトンネルを用いたパケット通信を中継する中継装置に対して、そのラベルスイッチングトンネルを生成するためのシグナリング情報として、第２のラベルの値を含むシグナリング情報を送信するとともに、複数のラベルを有するパケットを送信する。
【００２６】
このような通信装置によれば、シグナリング情報を受信した中継装置において、第１のラベルが示すラベルスイッチングトンネルに収容される、第２のラベルが示すそれぞれのサービス毎に、パケットキューを割り当てることが可能になる。したがって、ラベルスイッチングトンネルに対するシグナリングセッションの数を増やすことなく、サービス毎に遅延品質を保証することができる。
【００２７】
第２の通信装置は、例えば、後述するエッジ装置５０１、１３０２、１６１１、または１６１２に対応する。
【図面の簡単な説明】
【００２８】
【図１】従来のＭＰＬＳ網上のスードワイヤを示す図である。
【図２】従来の２段のラベルを持つパケットを示す図である。
【図３】従来の第１のキューイング方法を示す図である。
【図４】従来の第２のキューイング方法を示す図である。
【図５】実施形態のＭＰＬＳ通信システムの構成図である。
【図６】実施形態のＭＰＬＳ網の構成図である。
【図７】第１のＲＳＶＰ−ＴＥ  ｐａｔｈメッセージを示す図である。
【図８】第２のＲＳＶＰ−ＴＥ  ｐａｔｈメッセージを示す図である。
【図９】中継装置の構成図である。
【図１０】第３のＲＳＶＰ−ＴＥ  ｐａｔｈメッセージを示す図である。
【図１１】第４のＲＳＶＰ−ＴＥ  ｐａｔｈメッセージを示す図である。
【図１２】個別キューと共通キューを用いたパケット処理を示す図である。
【図１３】Ｆａｓｔ  Ｒｅｒｏｕｔｅ拡張における障害発生前の様子を示す図である。
【図１４】Ｆａｓｔ  Ｒｅｒｏｕｔｅ拡張における障害発生後の様子を示す図である。
【図１５】３段のラベルを持つパケットを示す図である。
【図１６】階層化されたＭＰＬＳ網を示す図である。
【図１７】第５のＲＳＶＰ−ＴＥ  ｐａｔｈメッセージを示す図である。
【図１８】３段のラベルを用いたパケット処理を示す図である。
【発明を実施するための最良の形態】
【００２９】
以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
サービス毎に通信品質を保証するためには、中継装置においてサービス毎に異なるキューを割り当てる必要がある。しかしながら、ＭＰＬＳトンネルに対するシグナリング処理の負荷を低く保つためには、複数のサービスを１つのＭＰＬＳトンネルで運ぶことが必要である。この２つの要件を同時に満たす方法として、ＭＰＬＳトンネルのシグナリングメッセージの中で、各々のサービスによって利用される内側のラベルの値を後段の中継装置およびエッジ装置に通知し、中継装置が通知されたラベル値を元にパケットをキューに振り分けることが考えられる。【００３０】
図５は、このようなＭＰＬＳ通信システムの構成例を示している。この通信システムは、エッジ装置５０１、５０３、および中継装置５０２からなる。エッジ装置５０１とエッジ装置５０３の間には、中継装置５０２のポート１および２を経由するＭＰＬＳトンネル５１１が設定される。さらに、ＭＰＬＳトンネル５１１の中に、第１のユーザのサービスフロー５１４のためのスードワイヤ５１２と、第２のユーザのサービスフロー５１５のためのスードワイヤ５１３が設定される。【００３１】
この例では、ＭＰＬＳトンネルのシグナリングにＲＳＶＰ−ＴＥを用いることを想定している。また、エッジ装置５０１と中継装置５０２の間で利用されるＭＰＬＳトンネルラベルが“１００”、中継装置５０２とエッジ装置５０３の間で利用されるＭＰＬＳトンネルラベルが“１５０”、スードワイヤ５１２および５１３のスードワイヤラベルがそれぞれ“１０”および“１１”であると仮定している。【００３２】
エッジ装置５０１は、ＭＰＬＳトンネル５１１のシグナリング要求であるＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４１を、中継装置５０２に送信し、中継装置５０２は、ＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４３をエッジ装置５０３に送信する。これらのメッセージの中で、ＭＰＬＳトンネル５１１を用いて伝送されるスードワイヤラベルの値“１０”および“１１”が通知される。このとき、例えば、ＲＳＶＰ−ＴＥ  ｐａｔｈメッセージの中に新しいオブジェクトを含めるような方法で、スードワイヤラベルの値が通知される。【００３３】
エッジ装置５０３は、ＲＳＶＰ−ＴＥ  ｒｅｓｖメッセージ５４４を中継装置５０２に送信し、中継装置５０２は、ＲＳＶＰ−ＴＥ  ｒｅｓｖメッセージ５４２をエッジ装置５０１に送信する。【００３４】
中継装置５０２は、上流側のエッジ装置５０１からｐａｔｈメッセージ５４１を受信すると、そのメッセージにより通知されたスードワイヤラベルの値“１０”および“１１”を記録するとともに、通常のＲＳＶＰ−ＴＥ  ｐａｔｈメッセージの処理と同じ処理を行う。【００３５】
また、中継装置５０２は、下流側のエッジ装置５０３からｒｅｓｖメッセージ５４４を受信すると、そのメッセージにより通知されたＭＰＬＳトンネルラベルの値“１５０”と、記録されたスードワイヤラベルの値“１０”および“１１”から、キューイングテーブル５３２を生成する。キューイングテーブル５３２には、ＭＰＬＳトンネルラベルとスードワイヤラベルの２つの値の組み合わせ毎に、対応するキューの識別子が登録される。【００３６】
パケットの回送は、従来通り、ＭＰＬＳトンネルラベルの値“１００”および“１５０”から生成されたフォワーディングテーブル５３１を用いて行われる。このとき、中継装置５０２は、入力されるパケットの先頭から１段分のラベル値に従って、そのパケットの出力ポートを決定し、そのラベル値を出力用のラベル値に書き換える。また、入力されるパケットの先頭から２段分のラベル値に従ってキューイングテーブル５３２を参照し、そのパケットをキュー５２１または５２２に振り分ける。【００３７】
このような構成によれば、同じＭＰＬＳトンネルに収容されるそれぞれのサービス毎にキューを設けることができるので、ＭＰＬＳトンネルに対するシグナリングセッションの数を増やすことなく、サービス毎に遅延品質を保証することができる。【００３８】
図６は、図５のＭＰＬＳ通信システムを含むＭＰＬＳ網の構成例を示している。エッジ装置５０１、５０３、および中継装置５０２は、ＭＰＬＳ網６０１上に配置される。エッジ装置５０１には、第１のユーザの端末装置６１１および第２のユーザの端末装置６１２が接続され、エッジ装置５０３には、第１のユーザの端末装置６１３および第２のユーザの端末装置６１４が接続される。以下の説明では、図５に示したＭＰＬＳトンネルラベル値およびスードワイヤラベル値とは異なるラベル値を用いて、通信システムの動作を説明する。【００３９】
まず、最初の状態として、スードワイヤ５１２のみが設定され、スードワイヤ５１３が設定されていない状態を考える。この状態では、エッジ装置５０１、中継装置５０２、およびエッジ装置５０３の間でＲＳＶＰ−ＴＥのｐａｔｈ／ｒｅｓｖメッセージ５４１〜５４４が交換され、エッジ装置５０１からエッジ装置５０３に向かうＭＰＬＳトンネル５１１が設定されている。【００４０】
図７は、エッジ装置５０１から送出されるＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４１の例を模式的に示している。インナーラベルオブジェクト７０１には、スードワイヤラベルに相当するインナーラベルの数が“１”であり、スードワイヤ５１２に対するインナーラベル値が“２５”である旨が設定されている。【００４１】
この状態において、エッジ装置５０１とエッジ装置５０３の間でＬＤＰラベルマッピングメッセージ６２１が交換され、スードワイヤ５１３に対するスードワイヤラベル値が“２０”に確定したと仮定する。このとき、スードワイヤ５１３もＭＰＬＳトンネル５１１の中で伝送されることを中継装置５０２に対して通知するために、エッジ装置５０１は、ＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４１の中に、スードワイヤ５１３に対するスードワイヤラベル値“２０”を含める。【００４２】
図８は、このＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４１の例を示している。インナーラベルオブジェクト８０１には、インナーラベルの数が“２”であり、スードワイヤ５１２および５１３に対するインナーラベル値がそれぞれ“２５”および“２０”である旨が設定されている。【００４３】
このとき、ＭＰＬＳトンネル５１１に対するシグナリングメッセージの内容が変化するので、非特許文献４の２．５節の中で説明されているようなｍａｋｅ−ｂｅｆｏｒｅ−ｂｒｅａｋの手順が用いられる。【００４４】
図９は、中継装置５０２の構成例を示している。この中継装置５０２は、シグナリングメッセージ処理部９０１、シグナリングメッセージ分離／挿入部９０２、９０７、フォワーディング処理部９０３、キューイング処理部９０４、キュー９０５−１〜９０５−Ｎ、および多重化部９０６を備える。キュー９０５−１〜９０５−Ｎの識別子は、それぞれ“ｑｕｅｕｅ１”〜“ｑｕｅｕｅＮ”である。【００４５】
ｐａｔｈメッセージ５４１はポート１で受信され、シグナリングメッセージ分離／挿入部９０２を経由してシグナリングメッセージ処理部９０１に転送される。ｒｅｓｖメッセージ５４４はポート２で受信され、シグナリングメッセージ分離／挿入部９０７を経由してシグナリングメッセージ処理部９０１に転送される。【００４６】
シグナリングメッセージ処理部９０１は、これらのシグナリングメッセージを処理してフォワーディングテーブル９１１を生成し、これをフォワーディング処理部９０３に設定する。フォワーディングテーブル９１１には、入力ラベル値毎に、出力ポートの識別子と出力ラベル値の組み合わせが登録される。【００４７】
さらに、シグナリングメッセージ処理部９０１は、ｒｅｓｖメッセージ５４４により通知されたＭＰＬＳトンネルラベル値“４５”と、ｐａｔｈメッセージ５４１のインナーラベルオブジェクトに設定されたスードワイヤラベル値“２５”および“２０”を用いて、キューイングテーブル９１２を生成し、これをキューイング処理部９０４に設定する。キューイングテーブル９１２には、ＭＰＬＳトンネルラベル値を示すアウターラベル値とスードワイヤラベル値を示すインナーラベル値の組み合わせ毎に、キューの識別子が登録される。【００４８】
これらのテーブルの設定が終わった後で、２段のラベルからなるラベルスタックを有するパケット９２１がポート１で受信されると、このパケット９２１は、シグナリングメッセージ分離／挿入部９０２を経由してフォワーディング処理部９０３に転送される。【００４９】
フォワーディング処理部９０３は、フォワーディングテーブル９１１を参照してパケット９２１を回送する。例えば、パケット９２１のラベルスタックの最も外側のラベル値（アウターラベル値）が“３０”であれば、フォワーディングテーブル９１１に従ってラベル値は“４５”に書き換えられ、ポート２に対応するキューイング処理部９０４に転送される。【００５０】
キューイング処理部９０４は、キューイングテーブル９１２に従って、パケットをキュー９０５−１〜９０５−Ｎのいずれかに振り分ける。この例では、ラベルスタックのアウターラベル値が“４５”であり、外側から２番目のラベル値（インナーラベル値）が“２５”であるため、このパケットは“ｑｕｅｕｅ１”に対応するキュー９０５−１に振り分けられる。【００５１】
多重化部９０６は、キュー９０５−１〜９０５−Ｎから出力されるパケットを多重化し、シグナリングメッセージ分離／挿入部９０７を経由してポート２に出力する。
次に、図６に示したＭＰＬＳ通信システムの別の動作例について説明する。この動作例では、シグナリングメッセージに設定されるスードワイヤ情報として、個別キューの要否と帯域情報を追加する。【００５２】
図１０は、スードワイヤ５１２のみが設定された状態でのＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４１の例を示している。インナーラベルオブジェクト１００１には、インナーラベルの数が“１”であり、スードワイヤ５１２に対するインナーラベル値、個別キューの要否、および帯域がそれぞれ“２５”、“要”、および“１Ｍｂｐｓ”である旨が設定されている。【００５３】
図１１は、スードワイヤ５１２および５１３が設定された状態でのＲＳＶＰ−ＴＥ  ｐａｔｈメッセージ５４１の例を示している。インナーラベルオブジェクト１１０１には、インナーラベルの数が“２”である旨と、図１０に示したスードワイヤ５１２に対する設定値と、スードワイヤ５１３に対するインナーラベル値、個別キューの要否、および帯域がそれぞれ“２０”、“不要”、および“２Ｍｂｐｓ”である旨が設定されている。【００５４】
図１２に示すように、中継装置５０２のシグナリングメッセージ処理部９０１は、ｐａｔｈメッセージ５４１に設定された個別キューの要否に従って、個別キューを必要とするスードワイヤのパケットのみを個別キューに振り分け、その他のパケットを一括して共通キューに振り分けるようなキューイングテーブル１２０１を生成する。【００５５】
この例では、アウターラベル値およびインナーラベル値がそれぞれ“４５”および“２５”であるパケットは、“ｑｕｅｕｅ１”に対応する個別キュー９０５−１に振り分けられる。一方、アウターラベル値およびインナーラベル値がそれぞれ“４５”および“２０”であるパケットと、アウターラベル値およびインナーラベル値がそれぞれ“４５”および“２２”であるパケットは、“ｑｕｅｕｅ３”に対応する共通キュー９０５−３に振り分けられる。【００５６】
さらに、シグナリングメッセージ処理部９０１は、ｐａｔｈメッセージ５４１のインナーラベルオブジェクトに設定された帯域を用いて多重化テーブル１２０２を生成し、これを多重化部９０６に設定する。多重化テーブル１２０２には、キューの識別子毎に読み出し速度（帯域）が登録される。このとき、“ｑｕｅｕｅ１”に対してはｐａｔｈメッセージ５４１に設定された帯域“１Ｍｂｐｓ”が設定され、“ｑｕｅｕｅ３”に対しては共通キューの帯域“５Ｍｂｐｓ”が設定される。【００５７】
多重化部９０６は、多重化テーブル１２０２を参照しながら、それぞれのキューに収容されるスードワイヤの帯域に比例した速度でパケットを読み出し、それらのパケットを多重化して、シグナリングメッセージ分離／挿入部９０７に転送する。【００５８】
以上の実施形態では、ＭＰＬＳトンネルの中にスードワイヤがカプセル化された場合の制御について説明したが、第１のＭＰＬＳトンネルの中に第２のＭＰＬＳトンネルがカプセル化された場合にも、同様の制御を適用することが可能である。【００５９】
この場合、第２のＭＰＬＳトンネルは、第１のＭＰＬＳトンネルの中にネスティングされており、第１のＭＰＬＳトンネルの中を通って伝送される。ＭＰＬＳトンネルのネスティングの例としては、例えば、非特許文献７に記載されたＦａｓｔ  Ｒｅｒｏｕｔｅ（ＦＲＲ）拡張を用いる場合、およびスケーラビリティを向上させるためにＭＰＬＳ網を階層化する場合が考えられる。【００６０】
まず、ＦＲＲの場合について説明する。図１３および図１４は、ＦＲＲのｆａｃｉｌｉｔｙ  ｂａｃｋｕｐを用いた際の障害発生前および障害発生後の様子をそれぞれ示している。【００６１】
障害発生前において、エッジ装置１３０２とエッジ装置１３０６の間には、中継装置１３０３および１３０５を経由するＭＰＬＳトンネル１３１１が設定されている。ＭＰＬＳトンネル１３１１の中には、ユーザの端末装置１３０１と端末装置１３０２の間のサービスフローのためのスードワイヤ１３１３が設定される。また、中継装置１３０３とエッジ装置１３０６の間の区間で発生した障害を迂回するために、中継装置１３０４を経由する別のＭＰＬＳトンネル１３１２が設定されている。【００６２】
この状態において中継装置１３０５に障害が発生すると、その障害を迂回するため、図１４に示すように、ＭＰＬＳトンネル１３１１はＭＰＬＳトンネル１３１２の中を通って伝送される。その後、中継装置１３０３とエッジ装置１３０６の間では、図１５に示すように、２段のＭＰＬＳトンネルラベルと１段のスードワイヤラベルからなる計３段のラベルが付加された形で、パケットが伝送される。【００６３】
次に、ＭＰＬＳ網が階層化されている場合について説明する。ＭＰＬＳ網の階層化は、例えば、ＭＰＬＳ網のコアの部分において複数のＭＰＬＳトンネルを１つのＭＰＬＳトンネルの中で伝送することにより、コアの部分におけるシグナリングや回送の負荷を軽減し、スケーラビリティを向上させる目的等で利用される。【００６４】
図１６は、２階層に階層化されたＭＰＬＳ網の例を示している。第１の階層のＭＰＬＳ網１６０１には、第１の階層のエッジ装置１６１１〜１６１４が配置されており、第２の階層のＭＰＬＳ網１６０２が包含されている。ＭＰＬＳ網１６０２上には、第２の階層のエッジ装置１６２１、１６２３、および第２の階層の中継装置１６２２が配置されている。【００６５】
エッジ装置１６２１とエッジ装置１６２３の間には、中継装置１６２２を経由するＭＰＬＳトンネル１６３３が設定されている。さらに、エッジ装置１６１１とエッジ装置１６１３の間には、ＭＰＬＳトンネル１６３３を経由するＭＰＬＳトンネル１６３１が設定されており、エッジ装置１６１２とエッジ装置１６１４の間には、ＭＰＬＳトンネル１６３３を経由するＭＰＬＳトンネル１６３２が設定されている。【００６６】
この例では、ＭＰＬＳ網１６０２の中にＭＰＬＳトンネル１６３３が設定されており、ＭＰＬＳ網１６０１のＭＰＬＳトンネル１６３１および１６３２をこの中で伝送している。このため、中継装置１６２２は、ＭＰＬＳトンネル１６３１および１６３２のシグナリングを処理する必要がなく、また、これらのＭＰＬＳトンネルに対して個別にフォワーディング処理を行う必要もない。【００６７】
例えば、ＭＰＬＳトンネル１６３１の中でさらにスードワイヤを伝送する場合、ＭＰＬＳ網１６０２を通過するパケットは、やはり図１５に示したように、３段のラベルを持つことになる。なお、図１６では２階層の階層化を示しているが、同様に３階層以上の階層化の場合も、同様の制御を適用することが可能である。【００６８】
ラベルが３段あるいはそれ以上になる場合、サービス毎に通信品質を保証するためには、ＲＳＶＰ−ＴＥ  ｐａｔｈメッセージの中のインナーラベルオブジェクトを用いて、内側の２段あるいはそれ以上のラベル値を中継装置に通知する必要がある。中継装置は、通知された情報を元に、３段以上のラベルを参照してパケットをキューに振り分ける。【００６９】
図１７は、内側の２段のラベル値を通知するためのインナーラベルオブジェクトを含むＲＳＶＰ−ＴＥ  ｐａｔｈメッセージの例を示している。インナーラベルオブジェクト１７０１には、インナーラベルの数が“２”であり、第１のインナーラベルがラベル値“２５”および“３３”の２段のラベルからなり、第２のインナーラベルがラベル値“２０”の１段のラベルからなる旨が設定されている。【００７０】
図１８に示すように、中継装置５０２のシグナリングメッセージ処理部９０１は、ｐａｔｈメッセージ５４１に設定されたインナーラベルの構成に従って、キューイングテーブル１８０１を生成する。キューイングテーブル１８０１のインナーラベルは、１つまたは複数のラベルに対応し、キューイング処理部９０４は、アウターラベルを含めて２段または３段のラベルを参照してパケットをキューに振り分ける。【００７１】
この例では、アウターラベル値が“４５”でありインナーラベル値が“２５”および“３３”であるパケットは、“ｑｕｅｕｅ１”に対応するキュー９０５−１に振り分けられる。一方、アウターラベル値が“４５”でありインナーラベル値が“２０”であるパケットは、“ｑｕｅｕｅ３”に対応するキュー９０５−３に振り分けられる。【００７２】
例えば、パケット１８１１のアウターラベル値は“３０”であるから、フォワーディングテーブル９１１に従ってラベル値が“４５”に書き換えられ、キューイング処理部９０４に転送される。転送されたパケットのアウターラベル値は“４５”であり、インナーラベル値は“２５”および“３３”であるため、このパケットはキュー９０５−１に振り分けられる。【００７３】
なお、３段以上のラベルを用いた場合でも、図１０〜図１２に示したように、シグナリングメッセージに設定されるスードワイヤ情報として、個別キューの要否と帯域情報を追加することが可能である。
【図１】
2009037732.tif 000003
【図２】
2009037732.tif 000004
【図３】
2009037732.tif 000005
【図４】
2009037732.tif 000006
【図５】
2009037732.tif 000007
【図６】
2009037732.tif 000008
【図７】
2009037732.tif 000009
【図８】
2009037732.tif 000010
【図９】
2009037732.tif 000011
【図１０】
2009037732.tif 000012
【図１１】
2009037732.tif 000013
【図１２】
2009037732.tif 000014
【図１３】
2009037732.tif 000015
【図１４】
2009037732.tif 000016
【図１５】
2009037732.tif 000017
【図１６】
2009037732.tif 000018
【図１７】
2009037732.tif 000019
【図１８】
2009037732.tif 000020
【国際調査報告】
2009037732.tif 000021
2009037732.tif 000022
2009037732.tif 000023
2009037732.tif 000024