(57)【要約】【課題】ＭＰＬＳ網のようなラベルスイッチングネットワークにおいて、異なるＭＰＬＳトンネル内に設定された異なるスードワイヤの間で帯域を共有する。【解決手段】中継装置１１２のメッセージ処理部１３１は、ＭＰＬＳトンネル１５１を設定するためのＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１を受信する。このメッセージ１８１は、第１のラベルが示すＭＰＬＳトンネルの中に収容される１つ以上のスードワイヤを示す１つ以上の第２のラベルの値と、それらのスードワイヤの帯域情報と、帯域共有識別子とを含む。帯域共有識別子は、それらのスードワイヤのうち少なくとも１つが別のスードワイヤと帯域を共有することを示す。帯域管理部１３２は、複数のＭＰＬＳトンネルのそれぞれについて、第１及び第２のラベルの値と帯域情報と帯域共有識別子との対応関係がスードワイヤ毎に登録された、帯域管理テーブルを保持する。【選択図】図１
2010004350.tif 000002
【特許請求の範囲】
【請求項１】
第１及び第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置であって、
前記第１のラベルが示す第１のラベルスイッチングトンネルの中に収容される１つ以上のスードワイヤを示す１つ以上の前記第２のラベルの値と、該１つ以上のスードワイヤの帯域情報と、該１つ以上のスードワイヤのうち少なくとも１つが別のスードワイヤと帯域を共有することを示す帯域共有識別子とを含むシグナリング情報を、該第１のラベルスイッチングトンネルを設定するためのシグナリング情報として受信する受信手段と、
複数の第１のラベルスイッチングトンネルのそれぞれについて、前記第１及び第２のラベルの値と前記帯域情報と前記帯域共有識別子との対応関係がスードワイヤ毎に登録された、帯域管理テーブルを格納する格納手段と
を備えることを特徴とする通信装置。
【請求項２】
パケットを複数のキューのうちいずれかに振り分けるキューイング処理手段をさらに備え、前記受信手段は、前記複数のラベルが付加されたパケットを受信し、前記キューイング処理手段は、前記帯域管理テーブルに登録された第２のラベルの値のうち、同じ帯域共有識別子に対応する複数の第２のラベルの値を有する複数のパケットを、同じキューに振り分けることを特徴とする請求項１記載の通信装置。
【請求項３】
第１及び第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置であって、
前記第１のラベルが示す第１のラベルスイッチングトンネルの中に収容される１つ以上の第２のラベルスイッチングトンネルを示す１つ以上の前記第２のラベルの値と、該１つ以上の第２のラベルスイッチングトンネルの帯域情報と、該１つ以上の第２のラベルスイッチングトンネルのうち少なくとも１つが別の第２のラベルスイッチングトンネルと帯域を共有することを示す帯域共有識別子とを含むシグナリング情報を、該第１のラベルスイッチングトンネルを設定するためのシグナリング情報として受信する受信手段と、
複数の第１のラベルスイッチングトンネルのそれぞれについて、前記第１及び第２のラベルの値と前記帯域情報と前記帯域共有識別子との対応関係が第２のラベルスイッチングトンネル毎に登録された、帯域管理テーブルを格納する格納手段と
を備えることを特徴とする通信装置。
【請求項４】
パケットを複数のキューのうちいずれかに振り分けるキューイング処理手段をさらに備え、前記受信手段は、前記複数のラベルが付加されたパケットを受信し、前記キューイング処理手段は、前記帯域管理テーブルに登録された第２のラベルの値のうち、同じ帯域共有識別子に対応する複数の第２のラベルの値を有する複数のパケットを、同じキューに振り分けることを特徴とする請求項３記載の通信装置。
【請求項５】
第１及び第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信方法であって、
前記第１のラベルが示す第１のラベルスイッチングトンネルの中に収容される１つ以上のスードワイヤを示す１つ以上の前記第２のラベルの値と、該１つ以上のスードワイヤの帯域情報と、該１つ以上のスードワイヤのうち少なくとも１つが別のスードワイヤと帯域を共有することを示す帯域共有識別子とを含むシグナリング情報を、該第１のラベルスイッチングトンネルを設定するためのシグナリング情報として受信し、
複数の第１のラベルスイッチングトンネルのそれぞれについて、前記第１及び第２のラベルの値と前記帯域情報と前記帯域共有識別子との対応関係がスードワイヤ毎に登録された、帯域管理テーブルを生成し、
前記複数のラベルが付加されたパケットを受信し、
前記帯域管理テーブルに登録された第２のラベルの値のうち、同じ帯域共有識別子に対応する複数の第２のラベルの値を有する複数のパケットを、複数のキューのうちの同じキューに振り分ける
ことを特徴とする通信方法。
【請求項６】
第１及び第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信方法であって、
前記第１のラベルが示す第１のラベルスイッチングトンネルの中に収容される１つ以上の第２のラベルスイッチングトンネルを示す１つ以上の前記第２のラベルの値と、該１つ以上の第２のラベルスイッチングトンネルの帯域情報と、該１つ以上の第２のラベルスイッチングトンネルのうち少なくとも１つが別の第２のラベルスイッチングトンネルと帯域を共有することを示す帯域共有識別子とを含むシグナリング情報を、該第１のラベルスイッチングトンネルを設定するためのシグナリング情報として受信し、
複数の第１のラベルスイッチングトンネルのそれぞれについて、前記第１及び第２のラベルの値と前記帯域情報と前記帯域共有識別子との対応関係が第２のラベルスイッチングトンネル毎に登録された、帯域管理テーブルを生成し、
前記複数のラベルが付加されたパケットを受信し、
前記帯域管理テーブルに登録された第２のラベルの値のうち、同じ帯域共有識別子に対応する複数の第２のラベルの値を有する複数のパケットを、複数のキューのうちの同じキューに振り分ける
ことを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Multi Protocol Label Switching（ＭＰＬＳ）網上のスードワイヤ（pseudo
wire ）のように、複数のラベルを持つパケットを用いてサービスを提供する通信網における通信装置に関する。
【背景技術】
【０００２】
図１３は、ＭＰＬＳ網（例えば、非特許文献１及び２を参照）上で広域Ethernet（登録商標） Local Area Network （ＬＡＮ）サービスを提供する通信網の構成例を示している。この場合、スードワイヤ（例えば、非特許文献３を参照）及びVirtual Private LAN Service （ＶＰＬＳ）（例えば、非特許文献４を参照）を用いてサービスが提供される。
【０００３】
ＭＰＬＳ網内には、エッジ装置１１、１３、及び１４と中継装置１２が設けられており、エッジ装置１１、１３、及び１４にはユーザ端末装置２１、２２、及び２３がそれぞれ接続されている。ユーザ端末装置２１、２２、及び２３は、同じＥｔｈｅｒｎｅｔ（登録商標）  ＬＡＮサービスに属している。中継装置１２は、メッセージ処理部３１及び帯域管理部３２を備える。
【０００４】
このようなＭＰＬＳ網では、まず、サービスを提供するエッジ装置間にＭＰＬＳトンネルが設定される。図１３の例では、エッジ装置１１、１３、及び１４に接続されたユーザ端末装置２１、１３、及び１４の間で、フルメッシュ状にＭＰＬＳトンネルが設定される。したがって、エッジ装置１１及び１４の間にＭＰＬＳトンネル５１が設定され、エッジ装置１１及び１３の間にＭＰＬＳトンネル５２が設定され、エッジ装置１３及び１４の間にＭＰＬＳトンネル５３が設定される。
【０００５】
これらのＭＰＬＳトンネルを生成／維持するために、エッジ装置１１と中継装置１２の間、中継装置１２とエッジ装置１３の間、エッジ装置１３とエッジ装置１４の間でそれぞれシグナリングメッセージの交換が行われる（例えば、非特許文献５を参照）。中継装置１２では、メッセージ処理部３１がシグナリングメッセージの送受信を行う。
【０００６】
次に、Ｅｔｈｅｒｎｅｔ（登録商標）  ＬＡＮサービス毎に仮想的な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 4664, September 2006
【非特許文献５】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
【発明の開示】
【発明が解決しようとする課題】
【００２４】
しかしながら、上述した従来のＭＰＬＳトンネル設定方法には、次のような問題がある。
従来のＭＰＬＳ網ではＭＰＬＳトンネル毎に帯域を管理しているため、例えば、異なるＭＰＬＳトンネル内に設定された異なるスードワイヤの間で帯域を共有することができない。
【００２５】
図１８は、異なるスードワイヤの間で帯域を共有することが望ましいアプリケーションの例を示している。ユーザ端末装置２１から送出されたパケット（Ｅｔｈｅｒｎｅｔ（登録商標）フレーム）は、そのＭＡＣ宛先アドレスに従ってスードワイヤ６１あるいは６４のいずれかに送出される。
【００２６】
ユーザ端末装置２１とエッジ装置１１の間の帯域が１００Ｍｂｐｓであると仮定すると、スードワイヤ６１の帯域とスードワイヤ６４の帯域の和は１００Ｍｂｐｓを越えることはない。この場合、スードワイヤ６１とスードワイヤ６４で１００Ｍｂｐｓの帯域を共有できれば、ネットワークの利用率が向上する。
【００２７】
しかしながら、図１５〜図１７に示したように、従来技術ではＭＰＬＳトンネルに対する帯域を要求し、ＭＰＬＳトンネル毎に帯域を管理している。このため、異なるＭＰＬＳトンネル内に設定されたスードワイヤ６１とスードワイヤ６４の間で帯域を共有することができず、ネットワークを効率的に利用することができない。
【００２８】
本発明の課題は、ＭＰＬＳ網のようなラベルスイッチングネットワークにおいて、異なるＭＰＬＳトンネル内に設定された異なるスードワイヤの間で帯域を共有することで、ネットワークの利用率を向上させることである。
【課題を解決するための手段】
【００２９】
開示の通信装置は、第１及び第２のラベルを含む複数のラベルを用いたラベルスイッチングネットワークにおける通信装置であって、受信手段及び格納手段を備える。
受信手段は、第１のラベルスイッチングトンネルを設定するためのシグナリング情報を受信する。このシグナリング情報は、第１のラベルが示す第１のラベルスイッチングトンネルの中に収容される１つ以上のスードワイヤを示す１つ以上の第２のラベルの値と、それらのスードワイヤの帯域情報と、帯域共有識別子とを含む。帯域共有識別子は、それらのスードワイヤのうち少なくとも１つが別のスードワイヤと帯域を共有することを示す。
【００３０】
格納手段は、複数の第１のラベルスイッチングトンネルのそれぞれについて、第１及び第２のラベルの値と帯域情報と帯域共有識別子との対応関係がスードワイヤ毎に登録された、帯域管理テーブルを格納する。
【００３１】
受信手段は、複数の第１のラベルスイッチングトンネルに対する複数のシグナリング情報を受信し、それらのシグナリング情報に基づいて帯域管理テーブルが生成され、格納手段に格納される。第１のラベルの値及び帯域情報のみならず、第２のラベルの値及び帯域共有識別子も帯域管理テーブルに登録することで、各スードワイヤが別のスードワイヤと帯域を共有するか否かを識別することができる。したがって、異なる第１のラベルスイッチングトンネル内に設定された異なるスードワイヤの間で帯域を共有することが可能になる。
【発明の効果】
【００３２】
開示の通信装置によれば、異なるＭＰＬＳトンネル内に設定された異なるスードワイヤの間で帯域を共有することができ、ネットワークの利用率が向上する。
【発明を実施するための最良の形態】
【００３３】
以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
ネットワークを効率的に利用するためには、帯域管理テーブルのエントリをＭＰＬＳトンネル毎ではなく、その中のスードワイヤ毎に管理する必要がある。また、これと併せて、複数のスードワイヤの間で帯域を共有するような設定を要求できるように、ＲＳＶＰ−ＴＥメッセージの拡張、及び帯域管理部の処理の拡張が必要になる。
【００３４】
さらに、設定時に予約された帯域でパケットが送出されることを保証するには、ＭＰＬＳトンネルラベル及びスードワイヤラベルの双方を参照して、帯域を共有するスードワイヤのパケットを同じキューに収容し、要求されたレートでキューから読み出す必要がある。
【００３５】
図１は、実施形態のＭＰＬＳ網の構成例を示している。ＭＰＬＳ網内には、エッジ装置１１１、１１３、及び１１４と中継装置１１２が設けられており、エッジ装置１１１、１
１３、及び１１４にはユーザ端末装置１２１、１２２、及び１２３がそれぞれ接続されている。エッジ装置１１１、１１３、及び１１４は、ＭＡＣスイッチ１４１、１４２、及び１４３をそれぞれ備え、中継装置１１２は、メッセージ処理部１３１及び帯域管理部１３２を備える。
【００３６】
エッジ装置１１１及び１１４の間にはＭＰＬＳトンネル１５１が設定され、エッジ装置１１１及び１１３の間にはＭＰＬＳトンネル１５２が設定されている。また、エッジ装置１１３及び１１４の間にはＭＰＬＳトンネル１５３が設定され、中継装置１１２とエッジ装置１１３の間にはＭＰＬＳトンネル１５４が設定されている。
【００３７】
さらに、ＭＰＬＳトンネル１５１内にはスードワイヤ１６１及び１６２が設定され、ＭＰＬＳトンネル１５２内にはスードワイヤ１６３及び１６４が設定され、ＭＰＬＳトンネル１５３内にはスードワイヤ１６５及び１６６が設定されている。
【００３８】
中継装置１１２はインタフェース１７１を介してエッジ装置１１１と通信し、インタフェース１７２を介してエッジ装置１１３と通信する。
ここで、最初の状態として、スードワイヤ１６２〜１６４が設定されているが、スードワイヤ１６１が未だ設定されていない状態を考える。この状態では、エッジ装置１１１と中継装置１１２の間で、ＭＰＬＳトンネル１５１及び１５２に対するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１とＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８４が交換されている。
【００３９】
図２は、ＭＰＬＳトンネル１５１に対するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージの構成例を示している。このメッセージでは、従来のＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージに対して、インナーラベルオブジェクト２０１が追加されている。
【００４０】
一般に、インナーラベルオブジェクトには、インナーラベルの数、インナーラベル値、帯域、及び帯域共有の可否が設定される。帯域共有可の場合には、さらに帯域共有識別子も設定される。インナーラベルは、２段のラベルのうちの内側のラベル、つまり、スードワイヤラベルに相当する。
【００４１】
図２のインナーラベルオブジェクト２０１には、インナーラベルの数が１であり、スードワイヤ１６２のインナーラベル値及び帯域がそれぞれ１５及び１００Ｍｂｐｓであり、帯域共有不可である旨が設定されている。
【００４２】
一方、図３は、ＭＰＬＳトンネル１５２に対するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージの構成例を示している。インナーラベルオブジェクト３０１には、インナーラベルの数が２である旨と、スードワイヤ１６３及び１６４の情報が設定されている。
【００４３】
スードワイヤ１６３のインナーラベル値及び帯域はそれぞれ２３及び１００Ｍｂｐｓであり、スードワイヤ１６３は帯域共有可であり、その帯域共有識別子は１０１である。また、スードワイヤ１６４のインナーラベル値及び帯域はそれぞれ２２及び１００Ｍｂｐｓであり、スードワイヤ１６４は帯域共有可であり、その帯域共有識別子は２００である。
【００４４】
このとき、中継装置１１２の帯域管理部１３２が保持する、インタフェース１７２の帯域管理テーブルは、例えば、図４のようになる。この帯域管理テーブルは、図１６に示した帯域管理テーブルに対してインナーラベル値、帯域共有の可否、及び帯域共有識別子の情報が追加された構成を有する。帯域管理テーブルに登録される情報は、ＲＳＶＰ−ＴＥ
Ｐａｔｈメッセージから取得される。
【００４５】
帯域管理テーブルがインナーラベル値を持つことにより、スードワイヤ毎に帯域を管理することができる。また、帯域共有の可否と帯域共有識別子を持つことにより、異なるスードワイヤの間での帯域の共有が可能になる。
【００４６】
図４の帯域管理テーブルには、インタフェース１７２の識別子ＩＦ２と、インタフェース１７２を使用するＭＰＬＳトンネル１５１、１５２、及び１５４の情報が登録されている。インタフェース１７２のリンク容量は１０００Ｍｂｐｓであり、空き帯域は５００Ｍｂｐｓである。
【００４７】
ＭＰＬＳトンネル１５１の情報には、ＭＰＬＳトンネル１５１の識別子Ｔｕｎｎｅｌ１及びラベル値４５と、ＭＰＬＳトンネル１５１内に設定されているスードワイヤ１６２の情報が含まれる。スードワイヤ１６２の情報には、インナーラベル値１５、帯域共有不可、及び帯域１００Ｍｂｐｓが含まれる。したがって、スードワイヤ１６２は、１００Ｍｂｐｓの帯域を占有している。
【００４８】
ＭＰＬＳトンネル１５２の情報には、ＭＰＬＳトンネル１５２の識別子Ｔｕｎｎｅｌ２及びラベル値４６と、ＭＰＬＳトンネル１５２内に設定されているスードワイヤ１６３及び１６４の情報が含まれる。スードワイヤ１６４の情報には、インナーラベル値２２、帯域共有可、帯域共有識別子１０１、及び帯域１００Ｍｂｐｓが含まれ、スードワイヤ１６３の情報には、インナーラベル値２３、帯域共有可、帯域共有識別子２００、及び帯域１００Ｍｂｐｓが含まれる。
【００４９】
この場合、スードワイヤ１６３及び１６４は、帯域共有可の属性を持っているが、他に同じ帯域共有識別子を持つスードワイヤが存在しないため、それぞれ１００Ｍｂｐｓの帯域を占有している。
【００５０】
ＭＰＬＳトンネル１５４の情報には、ＭＰＬＳトンネル１５４の識別子Ｔｕｎｎｅｌ４及びラベル値４７と帯域２００Ｍｂｐｓが含まれる。ＭＰＬＳトンネル１５４は、従来のＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージにより設定されたトンネルであるため、インナーラベル値、帯域共有の可否、及び帯域共有識別子の情報は存在しない。
【００５１】
この状態で、スードワイヤ１６１を設定するために、エッジ装置１１１及び１１４の間でＬＤＰのラベルマッピングメッセージが交換され、スードワイヤ１６１のラベル値が１６に確定したと仮定する。このとき、スードワイヤ１６１がＭＰＬＳトンネル１５１の中で伝送されることを中継装置１１２に通知するために、ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１の中にスードワイヤ１６１のラベル値１６が挿入される。
【００５２】
図５は、この場合のＭＰＬＳトンネル１５１に対するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージの構成例を示している。インナーラベルオブジェクト５０１には、インナーラベルの数が２である旨と、スードワイヤ１６１及び１６２の情報が設定されており、スードワイヤ１６２の情報は、図２の場合と同様である。スードワイヤ１６１のインナーラベル値及び帯域はそれぞれ１６及び１００Ｍｂｐｓであり、スードワイヤ１６１は帯域共有可であり、その帯域共有識別子は１０１である。
【００５３】
このとき、ＭＰＬＳトンネル１５１に対するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージの内容が変化するので、非特許文献５の２．５節で説明されているようなｍａｋｅ−ｂｅｆｏｒｅ−ｂｒｅａｋの手順が用いられる。
【００５４】
中継装置１１２のメッセージ処理部１３１が、エッジ装置１１１からＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１を受信すると、帯域管理部１３２に対してＭＰＬＳトンネル設
定処理を依頼する。帯域管理部１３２は、ＭＰＬＳトンネル１５１の出力インタフェースであるインタフェース１７２の空き帯域を確認し、新たなスードワイヤ１６１のための帯域を予約する。
【００５５】
図６〜図８は、帯域管理部１３２によるＭＰＬＳトンネル設定処理のフローチャートである。帯域管理部１３２は、まず、ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１が、インナーラベルオブジェクトを含むか否かをチェックする（ステップ６０１）。そのメッセージがインナーラベルオブジェクトを含んでいなければ、図１７と同様の処理を行う（ステップ６０２〜６０６）。
【００５６】
ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１がインナーラベルオブジェクトを含んでいれば、次に、インタフェース１７２に対する帯域管理テーブルの作業用コピーを生成する（ステップ６０７）。そして、インナーラベルオブジェクトに含まれるインナーラベル毎に帯域共有の可否をチェックする（ステップ６０８）。
【００５７】
帯域共有不可であれば、作業用コピーの空き帯域とインナーラベルに対して要求されている帯域とを比較する（ステップ７０１）。空き帯域が要求帯域以上であれば、作業用コピーの空き帯域をその要求帯域分だけ減らして、そのインナーラベルに対するエントリを作業用コピー内に生成する（ステップ７０２）。
【００５８】
次に、インナーラベルオブジェクトに含まれるすべてのインナーラベルに対するエントリが作業用コピー内に生成されたか否かをチェックする（ステップ６０９）。対応するエントリを持たないインナーラベルが残っていれば、ステップ６０８以降の処理を繰り返す。
【００５９】
すべてのインナーラベルに対するエントリが生成されると、作業用コピーの内容をインタフェース１７２の帯域管理テーブルに書き込んで、ＭＰＬＳトンネルの設定要求を受け入れる旨をメッセージ処理部１３１に通知する（ステップ６１０）。
【００６０】
メッセージ処理部１３１は、この通知を受け取ると、ＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８４を上流のエッジ装置１１１に送信し、ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８２を下流のエッジ装置１１３に送信する。
【００６１】
一方、ステップ７０１において空き帯域が要求帯域未満であれば、作業用コピーを破棄して、ＭＰＬＳトンネルの設定要求を拒否する旨をメッセージ処理部１３１に通知する（ステップ６１１）。メッセージ処理部１３１は、この通知を受け取ると、エラーメッセージをエッジ装置１１１に送信する。
【００６２】
ステップ６０８において帯域共有可であれば、帯域管理部１３２は、次に、作業用コピー内にすでに同じ帯域共有識別子を持つエントリがあるか否かをチェックする（ステップ８０１）。同じ帯域共有識別子を持つ既存のエントリがなければ、ステップ７０１以降の処理を行う。
【００６３】
一方、同じ帯域共有識別子を持つエントリがあれば、そのエントリの帯域とインナーラベルの要求帯域とを比較する（ステップ８０２）。そのエントリの帯域が要求帯域以上であれば、そのエントリと帯域共有する形でインナーラベルに対するエントリを作業用コピー内に生成する（ステップ８０３）。そして、ステップ６０９以降の処理を行う。
【００６４】
一方、そのエントリの帯域が要求帯域未満であれば、次に、そのエントリの帯域と要求帯域の差分を計算し、その差分と作業用コピーの空き帯域とを比較する（ステップ８０４
）。空き帯域が差分以上であれば、作業用コピーの空き帯域をその差分だけ減らして、そのエントリの帯域を要求帯域に変更する。そして、そのエントリと帯域共有する形でインナーラベルに対するエントリを生成し（ステップ８０５）、ステップ６０９以降の処理を行う。
【００６５】
一方、空き帯域が差分未満であれば、作業用コピーを破棄して、ＭＰＬＳトンネルの設定要求を拒否する旨をメッセージ処理部１３１に通知する（ステップ６１１）。
エッジ装置１１３及び１１４も同様の処理を行って、新たなインナーラベルに対するエントリを帯域管理テーブルに書き込む。エッジ装置１１３は、ＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８５を中継装置１１２に送信し、ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８３をエッジ装置１１４に送信する。エッジ装置１１４は、ＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８６をエッジ装置１１３に送信する。
【００６６】
図４の帯域管理テーブルの場合、スードワイヤ１６１と同じ帯域共有識別子１０１を持つスードワイヤ１６４のための帯域１００Ｍｂｐｓがすでに予約されている。したがって、帯域管理テーブルの空き帯域は変更されず、スードワイヤ１６４とスードワイヤ１６１が帯域共有する形でスードワイヤ１６１のエントリが生成される。
【００６７】
図９は、スードワイヤ１６１のエントリが追加された帯域管理テーブルを示している。ＭＰＬＳトンネル１５１の情報には、スードワイヤ１６２のエントリに加えてスードワイヤ１６１のエントリが追加されている。スードワイヤ１６１のエントリには、インナーラベル値１６、帯域共有可、及び帯域１００Ｍｂｐｓが含まれる。スードワイヤ１６１とスードワイヤ１６４は帯域共有可の属性を持っており、さらに同じ帯域共有識別子１０１を持っているので、１００Ｍｂｐｓの帯域を２本のスードワイヤで共有していることが分かる。
【００６８】
なお、図９の例では、２本のスードワイヤが帯域を共有しているが、同様の手順により、３本以上のスードワイヤが帯域を共有することも可能である。したがって、異なるＭＰＬＳトンネルの中で伝送される複数のスードワイヤの帯域を共有するような帯域予約が実現される。
【００６９】
次に、予約された帯域通りのパケット読み出しを行う中継装置１１２の構成と動作について説明する。
図１０は、中継装置１１２の構成例を示している。中継装置１１２は、メッセージ処理部１３１、帯域管理部１３２、メッセージ分離／挿入部１００１、１００６、フォワーディング処理部１００２、キューイング処理部１００３、キュー１００４−１〜１００４−Ｎ、及び読み出し制御部１００５を備える。キュー１００４−１〜１００４−Ｎの識別子は、それぞれ“ｑｕｅｕｅ１”〜“ｑｕｅｕｅＮ”である。
【００７０】
帯域管理部１３２は、図９に示したような帯域管理テーブルを保持する。帯域管理テーブルに登録されるＭＰＬＳトンネルラベル値は、下流のエッジ装置１１３からＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８５により通知される。ＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８５は、ＭＰＬＳトンネルの設定を要求するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８２に応答してＭＰＬＳトンネルの設定を通知するメッセージである。
【００７１】
中継装置１１２は、従来の中継装置と同様にしてパケットのフォワーディング先を決定するが、アウターラベルとインナーラベルの２段のラベルを元にパケットのキューイングを行う点で従来の中継装置とは異なっている。
【００７２】
ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ１８１はインタフェース１７１で受信され、メッ
セージ分離／挿入部１００１を経由してメッセージ処理部１３１に転送される。ＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ１８５はインタフェース１７２で受信され、メッセージ分離／挿入部１００６を経由してメッセージ処理部１３１に転送される。
【００７３】
メッセージ処理部１３１は、これらのシグナリングメッセージを処理してフォワーディングテーブル１０１１を生成し、これをフォワーディング処理部１００２に設定する。フォワーディングテーブル１０１１には、入力ラベル値毎に、出力インタフェースの識別子と出力ラベル値の組み合わせが登録される。
【００７４】
帯域管理部１３２は、図６〜図８に示したＭＰＬＳトンネル設定処理を行って、帯域管理テーブルを設定する。
キューイング処理部１００３は、帯域管理テーブルの内容に基づいてキューイングテーブル１０１２を生成する。キューイングテーブル１０１２には、ＭＰＬＳトンネルラベル値を示すアウターラベル値とスードワイヤラベル値を示すインナーラベル値の組み合わせ毎に、キューの識別子が登録される。
【００７５】
フォワーディングテーブル１０１１及びキューイングテーブル１０１２の設定終了後に、２段のラベルからなるラベルスタックを有するパケット１０２１がインタフェース１７１で受信される。このパケット１０２１は、メッセージ分離／挿入部１００１を経由してフォワーディング処理部１００２に転送される。
【００７６】
フォワーディング処理部１００２は、フォワーディングテーブル１０１１を参照してパケット１０２１を回送する。例えば、パケット１０２１のラベルスタックの最も外側のラベル値（アウターラベル値）が３０であれば、フォワーディングテーブル１０１１に従ってラベル値は４５に書き換えられ、ＩＦ２に対応するキューイング処理部１００３に転送される。
【００７７】
キューイング処理部１００３は、キューイングテーブル１０１２と帯域管理テーブルに従って、パケットをキュー１００４−１〜１００４−Ｎのいずれかに振り分ける。このとき、パケットの先頭から２段分のラベル値を確認し、帯域管理テーブルの内容に基づいて同じ帯域を共有するスードワイヤのパケットを同じキューに振り分ける。
【００７８】
パケット１０２１の場合、アウターラベル値が４５に書き換えられており、外側から２番目のラベル値（インナーラベル値）が１５であるため、ｑｕｅｕｅ１に対応するキュー１００４−１に振り分けられる。
【００７９】
図９の帯域管理テーブルによれば、ＭＰＬＳトンネルラベル値が４５でインナーラベル値が１６であるスードワイヤ１６１と、ＭＰＬＳトンネルラベル値が４６でインナーラベル値が２２であるスードワイヤ１６４は、同じ帯域共有識別子１０１を持つ。したがって、アウターラベル値が４５でインナーラベル値が１６であるパケットと、アウターラベル値が４６でインナーラベル値が２２であるパケットは、同じキューに振り分けられる。
【００８０】
読み出し制御部１００５は、帯域管理テーブルの内容を参照し、それぞれのスードワイヤに割り当てられた帯域に従ってキュー１００４−１〜１００４−Ｎからパケットを読み出す。読み出しアルゴリズムとしては、例えば、deficit weighted round robinのようなアルゴリズムが用いられる。読み出されたパケットは多重化され、メッセージ分離／挿入部１００６を経由してインタフェース１７２から出力される。
【００８１】
以上の実施形態では、ＭＰＬＳトンネルの中にスードワイヤがカプセル化された場合の制御について説明したが、第１のＭＰＬＳトンネルの中に第２のＭＰＬＳトンネルが収容
された場合にも、同様の制御を適用することが可能である。
【００８２】
この場合、インナーラベル値としては、スードワイヤのラベル値の代わりに第２のＭＰＬＳトンネルのラベル値が用いられ、２段のラベルを有するパケットは第２のＭＰＬＳトンネルの中を伝送される。このようなＭＰＬＳ網では、異なるＭＰＬＳトンネル内に設定された異なるＭＰＬＳトンネルの間で帯域を共有することができ、ネットワークの利用率が向上する。
【００８３】
さらに、第２のＭＰＬＳトンネルの中でスードワイヤ又は第３のＭＰＬＳトンネルを伝送することも可能である。この場合、ＭＰＬＳ網を通過するパケットは３段のラベルを持つことになる。
【００８４】
図１１は、このような３段のラベルを用いてパケットを転送するＭＰＬＳ網の構成例を示している。ＭＰＬＳ網内には、エッジ装置１１１１、１１１３、及び１１１４と中継装置１１１２が設けられており、エッジ装置１１１１、１１１３、及び１１１４にはユーザ端末装置１１２１、１１２２、及び１１２３がそれぞれ接続されている。エッジ装置１１１１、１１１３、及び１１１４は、ＭＡＣスイッチ１１４１、１１４２、及び１１４３をそれぞれ備え、中継装置１１１２は、メッセージ処理部１１３１及び帯域管理部１１３２を備える。
【００８５】
エッジ装置１１１１及び１１１３の間にはＭＰＬＳトンネル１１５１が設定され、ＭＰＬＳトンネル１１５１内には別のＭＰＬＳトンネル１１６１及び１１６２が設定されている。このうち、ＭＰＬＳトンネル１１６１は、エッジ装置１１１１及び１１１４の間に設定され、ＭＰＬＳトンネル１１６２は、エッジ装置１１１１及び１１１３の間に設定されている。
【００８６】
また、エッジ装置１１１３及び１１１４の間にはＭＰＬＳトンネル１１６３が設定され、中継装置１１１２とエッジ装置１１１３の間にはＭＰＬＳトンネル１１６４が設定されている。
【００８７】
さらに、ＭＰＬＳトンネル１１６１内にはスードワイヤ１１７１及び１１７２が設定され、ＭＰＬＳトンネル１１６２内にはスードワイヤ１１７３及び１１７４が設定され、ＭＰＬＳトンネル１１６３内にはスードワイヤ１１７５及び１１７６が設定されている。
【００８８】
図１２は、図１１のＭＰＬＳ網におけるＭＰＬＳトンネル１１５１に対するＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージの構成例を示している。インナーラベルオブジェクト１２０１には、インナーラベルの数が２である旨と、スードワイヤ１１７１及び１１７２の情報が設定されている。
【００８９】
スードワイヤ１１７２のラベル段数は２であり、２段のインナーラベル値は４５及び１５であり、帯域は１００Ｍｂｐｓであり、スードワイヤ１１７２は帯域共有不可である。スードワイヤ１１７１のラベル段数は２であり、２段のインナーラベル値は４５及び１６であり、帯域は１００Ｍｂｐｓであり、スードワイヤ１１７１は帯域共有可であり、その帯域共有識別子は１０１である。
【００９０】
このように、インナーラベルオブジェクト１２０１には、それぞれのスードワイヤのラベル値だけでなく、それを収容するＭＰＬＳトンネル１１６１のラベル値も設定される。
帯域管理部１１３２は、このようなＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージに基づいて帯域管理テーブルを生成する。この帯域管理テーブルは、例えば、図９の帯域管理テーブルのＭＰＬＳトンネルラベル値を２段に変更した構成を有する。
【００９１】
図１１のＭＰＬＳ網では、２段のＭＰＬＳトンネルラベルと１段のスードワイヤラベルからなる計３段のラベルが付加された形で、パケットが伝送される。中継装置１１１２は、帯域管理テーブルを元にキューイングテーブルを生成し、３段のラベルを参照してパケットをキューに振り分ける。
【００９２】
同様にして、パケットに付加されるラベルの段数を４段以上に拡張することも可能である。
【図面の簡単な説明】
【００９３】
【図１】第１のＭＰＬＳ網の構成図である。
【図２】第１のＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージを示す図である。
【図３】第２のＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージを示す図である。
【図４】第１の帯域管理テーブルを示す図である。
【図５】第３のＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージを示す図である。
【図６】ＭＰＬＳトンネル設定処理のフローチャート（その１）である。
【図７】ＭＰＬＳトンネル設定処理のフローチャート（その２）である。
【図８】ＭＰＬＳトンネル設定処理のフローチャート（その３）である。
【図９】第２の帯域管理テーブルを示す図である。
【図１０】中継装置の構成図である。
【図１１】第２のＭＰＬＳ網の構成図である。
【図１２】第４のＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージを示す図である。
【図１３】従来のＭＰＬＳ網内のスードワイヤを示す図である。
【図１４】従来の２段のラベルを持つパケットを示す図である。
【図１５】従来のＭＰＬＳ網における帯域予約とＭＰＬＳトンネルの設定を示す図である。
【図１６】従来の帯域管理テーブルを示す図である。
【図１７】従来のＭＰＬＳトンネル設定処理のフローチャートである。
【図１８】異なるＭＰＬＳトンネル内の異なるスードワイヤの間で帯域を共有することが望ましいアプリケーションを示す図である。
【符号の説明】
【００９４】
１１、１３、１４、１１１、１１３、１１４、１１１１、１１１３、１１１４  エッジ装置
１２、１１２、１１１２  中継装置
２１、２２、２３、１２１、１２２、１２３、１１２１、１１２２、１１２３  ユーザ端末装置
３１、１３１、１１３１  メッセージ処理部
３２、１３２、１１３２  帯域管理部
４１、４２、４３、１４１、１４２、１４３、１１４１、１１４２、１１４３  ＭＡＣスイッチ
５１、５２、５３、５４、１５１、１５２、１５３、１５４、１１５１、１１６１、１１６２、１１６３、１１６４  ＭＰＬＳトンネル
６１、６２、６３、６４、６５、６６、１６１、１６２、１６３、１６４、１６５、１６６、１１７１、１１７２、１１７３、１１７４、１１７５、１１７６  スードワイヤ
７１、７２、１７１、１７２  インタフェース
８１、８２、８３、１８１、１８２、１８３  ＲＳＶＰ−ＴＥ  Ｐａｔｈメッセージ
８４、８５、８６、１８４、１８５、１８６  ＲＳＶＰ−ＴＥ  Ｒｅｓｖメッセージ
２０１、３０１、５０１、１２０１  インナーラベルオブジェクト
１００１、１００６  メッセージ分離／挿入部
１００２  フォワーディング処理部
１００３  キューイング処理部
１００４−１、１００４−Ｎ  キュー
１００５  読み出し制御部
１０１１  フォワーディングテーブル
１０１２  キューイングテーブル
１０２１  パケット
【図６】
2010004350.tif 000003
【図７】
2010004350.tif 000004
【図８】
2010004350.tif 000005
【図１７】
2010004350.tif 000006
【図１】
2010004350.tif 000007
【図２】
2010004350.tif 000008
【図３】
2010004350.tif 000009
【図４】
2010004350.tif 000010
【図５】
2010004350.tif 000011
【図９】
2010004350.tif 000012
【図１０】
2010004350.tif 000013
【図１１】
2010004350.tif 000014
【図１２】
2010004350.tif 000015
【図１３】
2010004350.tif 000016
【図１４】
2010004350.tif 000017
【図１５】
2010004350.tif 000018
【図１６】
2010004350.tif 000019
【図１８】
2010004350.tif 000020