JP2001285356A - ラベルスイッチパス接続装置、その方法、及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】Ｌ−ＬＳＰの区間とＥ−ＬＳＰの区間にまたが
るＬＳＰの制御を行ない、かつその境界ノードにおいて
も適切なパケット転送処理を行なうことが可能なラベル
スイッチパス接続装置、その方法、及び記録媒体を提供
すること。 【解決手段】制御メッセージを送信すべきインタフェー
スを決定する決定手段（２０１）と、そのインタフェー
スで提供可能なラベルスイッチパスを判定する判定手段
（２０１）と、第１のパスである場合、受信した制御メ
ッセージの示す要求遅延クラス及びそれと対応する参照
値を含む制御メッセージを作成する第１の作成手段（２
０１）と、第２のパスである場合、受信した制御メッセ
ージの示す要求遅延クラスを含む制御メッセージを作成
する第２の作成手段（２０１）と、作成した制御メッセ
ージを、その要求遅延クラス及び参照値または要求遅延
クラスに従って前記インタフェースへ送信する第２の送
信手段（２１０）とを具備。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ラベルスイッチパ
ス接続装置、その方法、及び記録媒体に関する。

【０００２】

【従来の技術】昨今、ＩＰ（インターネットプロトコ
ル）を用いたネットワークの利用が急速に普及してお
り、キャンパスや企業のようなローカルなネットワーク
だけでなく、広域網のプラットフォームとしても利用が
進みつつある。このＩＰネットワークを構成するノード
装置において、従来のように受信したＩＰパケットの宛
先アドレス等のヘッダ情報を解析するのではなく、パケ
ットに付与されたラベル値に基づいて転送処理を行なう
ラベルスイッチング技術の標準化作業が、ＩＥＴＦ（Ｉ
ｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ
Ｆｏｒｃｅ）のＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏ
ｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）ＷＧにおいて進
められている。

【０００３】ラベルスイッチング技術を用いたノードを
利用するネットワーク（以下、ＭＰＬＳネットワーク）
では、従来のＡＴＭ等のコネクション型ネットワークと
同様に、あらかじめコネクション設定に相当するシグナ
リング手順により、経路上の隣接するノード間でラベル
値とそこを流れるパケット群とのマッピング情報のやり
とりを実行し、その結果（パケット群とラベルの対応関
係、入力ラベルと出力ラベルの対応関係など）を記憶し
ている。

【０００４】これにより、実際のパケット転送時には、
まずＭＰＬＳ網の入口のエッジノードにおいて受信した
パケットのヘッダ情報を参照し、記憶した対応関係を参
照して所定のラベルを付与して次段ノードへパケットを
転送する。次に、ラベル化されたパケットの中継を行な
うノード（群）では、受信したパケットに付与されたラ
ベル情報を参照し、記憶した対応関係を参照してラベル
の付け替えを行なって所定のインタフェースから次段ノ
ードへパケットを転送する。また、ＭＰＬＳ網の出口の
エッジノードでは、ラベル化されたパケットを受信し、
記憶している対応関係を参照した結果、ラベルを除去し
てパケットの転送処理を行なう。このようにして、入口
エッジノードから出口エッジノードまでのラベルスイッ
チパス（ＬＳＰ）が設定され、所定のパケットがＬＳＰ
上を転送される。

【０００５】このＭＰＬＳ網において、様々な遅延クラ
スのパケットを転送しようとする場合、使用するＬＳＰ
のタイプによって大きく２種類の実現方法が存在する。

【０００６】一つ目の方法は、単一のＬＳＰでは１種類
の遅延クラスのパケットのみを転送する。この場合、Ｌ
ＳＰの設定時にシグナリングメッセージにより１つの遅
延クラスを指定する。すると、パケット転送時には付与
されたラベル値から間接的にそのパケットの遅延クラス
を導出することができ、それに従った優先制御処理が行
なわれる。このようなＬＳＰを、Ｌ−ＬＳＰ（Ｌａｂｅ
ｌ−Ｏｎｌｙ Ｉｎｆｅｒｒｅｄ ＰＳＣ ＬＳＰ：Ｐ
ＳＣとはＰｅｒ−Ｈｏｐ Ｓｃｈｅｄｕｌｉｎｇ Ｃｌ
ａｓｓ）と呼ぶ。ＡＴＭのＶＣＩやフレームリレーのＤ
ＬＣＩをラベルとして使用するＬＳＰの場合には、この
Ｌ−ＬＳＰを使用する。

【０００７】二つ目の方法は、単一のＬＳＰで複数の遅
延クラスのパケットを転送し、個々のパケットの遅延ク
ラスをＳｈｉｍヘッダ（レイヤ２ヘッダとＩＰヘッダの
間に挿入される４バイトのヘッダで、ラベル値２０ビッ
ト、ＥＸＰフィールド３ビット、スタックビット１ビッ
ト、ＴＴＬ８ビットから構成される）内のＥＸＰフィー
ルド値から導出し、それにしたがって優先制御処理をす
る。この場合、（１）ＬＳＰの設定時にシグナリングメ
ッセージによりラベルヘッダ内のＥＸＰフィールド値と
遅延クラスとの対応関係の組を登録するか、（２）あら
かじめコンフィグレーションによりＥＸＰフィールドと
遅延クラスの対応関係を静的に登録しておくか、のいず
れかの方法が考えられる。このようなＬＳＰをＥ−ＬＳ
Ｐ（ＥＸＰ−Ｉｎｆｅｒｒｅｄ ＰＳＣ ＬＳＰ）と呼
ぶ。Ｓｈｉｍヘッダを使用する場合には、このＥ−ＬＳ
Ｐを使用することができる。ＳＯＮＥＴやイーサネット
（登録商標）上でＭＰＬＳを実現する場合には、このＳ
ｈｉｍヘッダを使用する。

【０００８】

【発明が解決しようとする課題】実際のＭＰＬＳネット
ワークで複数の遅延クラスを実現する場合には、上記の
Ｌ−ＬＳＰしか設定できないＡＴＭやフレームリレーの
ヘッダをラベルとして使う区間と、Ｅ−ＬＳＰを設定で
きるＳｈｉｍヘッダをラベルとして使う区間とが混在し
ている可能性がある。その場合には、途中のノードでＬ
−ＬＳＰからＥ−ＬＳＰに、あるいはその逆にＥ−ＬＳ
ＰからＬ−ＬＳＰに変更する必要が生じるケースが考え
られるが、その場合のエンドエンドのＬＳＰ制御手順や
パケット転送時の処理方法についてはまだ明らかになっ
ていない。

【０００９】一方、Ｅ−ＬＳＰが設定できる区間におい
てもＬ−ＬＳＰを設定することにすれば、網内のすべて
の区間で統一的にＬ−ＬＳＰを設定することが可能にな
る。しかし、そうするとネットワーク内に設定すべきＬ
ＳＰの数（必要なラベルの数）が、提供する遅延クラス
数に比例して増大するため、スケーラビリティの点で問
題が生じることになる。

【００１０】以上のように、ＭＰＬＳネットワークにお
いて複数の遅延クラスを提供する場合に、遅延クラス数
分のＬＳＰを設定する（Ｌ−ＬＳＰ）区間と、一つのＬ
ＳＰで複数の遅延クラスを提供できる（Ｅ−ＬＳＰ）区
間とが混在する可能性があり、従来ではそうした場合の
エンドエンドのＬＳＰ制御方法やパケット転送時の処理
方法については規定されていなかった。

【００１１】本発明の目的は、ＭＰＬＳネットワークに
おいてＬ−ＬＳＰの区間とＥ−ＬＳＰの区間にまたがる
ＬＳＰの制御を行ない、かつその境界ノードにおいても
適切なパケット転送処理を行なうことが可能なラベルス
イッチパス接続装置、その方法、及び記録媒体を提供す
ることにある。

【００１２】

【課題を解決するための手段】上記課題を解決し目的を
達成するために、本発明のラベルスイッチパス接続装
置、その方法、及び記録媒体は以下の如く構成されてい
る。

【００１３】（１）本発明のラベルスイッチパス接続装
置は、同一ラベルにより複数の遅延クラスのパケットを
送信する第１のラベルスイッチパスと同一ラベルにより
単一の遅延クラスのパケットのみを送信する第２のラベ
ルスイッチパスとの相互接続を行なうラベルスイッチパ
ス接続装置であり、制御メッセージを送信すべきインタ
フェースを決定する決定手段と、この決定手段で決定し
たインタフェースで提供可能なラベルスイッチパスが前
記第１及び前記第２のラベルスイッチパスのいずれであ
るかを判定する判定手段と、この判定手段により前記第
１のラベルスイッチパスであると判定した場合、受信し
た制御メッセージの示す要求遅延クラス及びそれと対応
する参照値を含む制御メッセージを作成する第１の作成
手段と、前記判定手段により前記第２のラベルスイッチ
パスであると判定した場合、受信した制御メッセージの
示す要求遅延クラスを含む制御メッセージを作成する第
２の作成手段と、前記第１の作成手段で作成した制御メ
ッセージを、その要求遅延クラス及び参照値に従って前
記インタフェースへ送信する第１の送信手段と、前記第
２の作成手段で作成した制御メッセージを、その要求遅
延クラスに従って前記インタフェースへ送信する第２の
送信手段と、から構成されている。

【００１４】（２）本発明のラベルスイッチパス接続方
法は、同一ラベルにより複数の遅延クラスのパケットを
送信する第１のラベルスイッチパスと同一ラベルにより
単一の遅延クラスのパケットのみを送信する第２のラベ
ルスイッチパスとの相互接続を行なうラベルスイッチパ
ス接続方法であり、制御メッセージを送信すべきインタ
フェースを決定し、決定したインタフェースで提供可能
なラベルスイッチパスが前記第１及び前記第２のラベル
スイッチパスのいずれであるかを判定し、前記第１のラ
ベルスイッチパスであると判定した場合、受信した制御
メッセージの示す要求遅延クラス及びそれと対応する参
照値を含む制御メッセージを作成し、その制御メッセー
ジを、その要求遅延クラス及び参照値に従って前記イン
タフェースへ送信し、前記第２のラベルスイッチパスで
あると判定した場合、受信した制御メッセージの示す要
求遅延クラスを含む制御メッセージを作成し、その作成
した制御メッセージを、その要求遅延クラスに従って前
記インタフェースへ送信する。

【００１５】（３）本発明の記録媒体は、コンピュータ
読み取り可能であり、コンピュータを、制御メッセージ
を送信すべきインタフェースを決定する決定手段、この
決定手段で決定したインタフェースで提供可能なラベル
スイッチパスが前記第１及び前記第２のラベルスイッチ
パスのいずれであるかを判定する判定手段、この判定手
段により前記第１のラベルスイッチパスであると判定し
た場合、受信した制御メッセージの示す要求遅延クラス
及びそれと対応する参照値を含む制御メッセージを作成
する第１の作成手段、前記判定手段により前記第２のラ
ベルスイッチパスであると判定した場合、受信した制御
メッセージの示す要求遅延クラスを含む制御メッセージ
を作成する第２の作成手段、前記第１の作成手段で作成
した制御メッセージを、その要求遅延クラス及び参照値
に従って前記インタフェースへ送信する第１の送信手
段、前記第２の作成手段で作成した制御メッセージを、
その要求遅延クラスに従って前記インタフェースへ送信
する第２の送信手段、として機能させるためのプログラ
ムを記録している。

【００１６】上記手段を講じた結果、以下のような作用
を奏する。

【００１７】本発明のラベルスイッチパス接続装置、そ
の方法、及び記録媒体によれば、ＭＰＬＳネットワーク
において複数の遅延クラスを提供する場合に、同一ラベ
ルにより複数の遅延クラスのラベルスイッチパスを設定
する区間と、同一ラベルにより単一の遅延クラスのラベ
ルスイッチパスのみを設定する区間とが混在する場合
に、適切なパケット転送処理を行なうことが可能にな
る。

【００１８】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態を説明する。

【００１９】（第１の実施の形態）図１は、Ｅ−ＬＳＰ
の区間とＬ−ＬＳＰの区間が混在したＬＳＰの代表的な
第１の構成例を示す図である。図１では、ノード１０１
〜１０２間及びノード１０３〜１０４間は、ＡＴＭある
いはＦＲのような既存のレイヤ２ヘッダ上のラベルを用
いたパケット転送が行なわれる区間であり、Ｌ−ＬＳＰ
のみが設定可能である。ノード１０１〜１０２間及びノ
ード１０３〜１０４間は、それぞれ２種類のラベル値１
０５，１０６及び１０８，１０９が割り当てられてい
る。また、ノード１０２〜１０３間は、ＰＰＰ−ｏｖｅ
ｒ−ＳＯＮＥＴリンクのようにＳｈｉｍヘッダ内のラベ
ルを用いたパケット転送が行なわれる区間であり、Ｅ−
ＬＳＰの設定が可能である。ノード１０２〜１０３間
は、一つのラベル値１０７が割り当てられている。

【００２０】ノード１０１，１０４はラベルスイッチエ
ッジルータ（ＬＥＲ）として、またノード１０２，１０
３はラベルスイッチコアルータ（ＬＳＲ）として動作す
る。第１の実施の形態では、図１において、左側から右
側へ流れるパケットフローに着目する。すなわち、ノー
ド１０１が入口ＬＥＲ、ノード１０４が出口ＬＥＲとし
て動作するものとし、ノード１０１からノード１０４向
けへのＬＳＰを設定する場合について着目するものとす
る。また、このネットワークにて実現したい遅延クラス
数は２種類（各々、高優先「Ｈｉｇｈ」クラス、低優先
「Ｌｏｗ」クラス）とする。

【００２１】図２の（ａ）は、Ｌ−ＬＳＰとして使用さ
れる代表的なラベル化フォーマットであるＡＴＭセルヘ
ッダをラベルとして使うケースのフォーマット、図２の
（ｂ）は、Ｅ−ＬＳＰとして使用されるラベル化フォー
マットであるＳｈｉｍヘッダラベルを使うケースのフォ
ーマットを示す図である。

【００２２】図２の（ａ）に示すＡＴＭの場合には、５
バイトのセルヘッダ内のＶＰＩ／ＶＣＩ（Ｖｉｒｔｕａ
ｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ／Ｖｉｒｔｕａｌ
Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）フィールド
の値をラベルとして使用し、セルヘッダ内のそれ以外の
フィールドに遅延クラスの情報を明示的に示す手段はな
い。一方、図２の（ｂ）に示すＳｈｉｍヘッダの場合に
は、４バイトのＳｈｉｍヘッダ内に２０ビットのラベル
フィールドが定義され、さらに３ビットのＥＸＰフィー
ルドで遅延クラスを明示的に表現することができる（廃
棄クラスを表現することも可能）。したがってＥ−ＬＳ
Ｐの場合には、同一のラベル値を使用しつつ、ＥＸＰ値
を変えることにより、一つのＬＳＰ内で複数の遅延クラ
スを実現することができる。

【００２３】図３は、ＭＰＬＳコアノードであるノード
１０２，１０３の内部構成を示す図であり、Ｅ−ＬＳＰ
とＬ−ＬＳＰとの間の相互接続を行なうための機能構成
を示している。

【００２４】図３に示すように、ノード１０２，１０３
のＬＳＰ制御部２０１では、ＬＳＰ制御メッセージ処理
部２０２に、インタフェース属性記憶部２０３、ＬＳＰ
状態記憶部２０４、パケット転送制御部２０５、経路制
御部２０６、リソース管理部２０７が接続されている。
また、ＬＳＰ制御メッセージ処理部２０２とパケット転
送制御部２０５は、ラベル転送テーブル２１１を有する
パケット転送部２１０に接続されている。パケット転送
部２１０には、ネットワーク２２０が接続されている。

【００２５】ＬＳＰ制御メッセージ処理部２０２では、
ラベルリクエストメッセージやラベルマッピングメッセ
ージ等のＬＳＰ制御メッセージを隣接ノードとの間で送
受信するとともに、他の機能要素に対して必要な情報を
参照したり書き込んだりする役割を果たしている。

【００２６】インタフェース属性記憶部２０３では、自
身のノードの持つインタフェースの属性情報を、図４に
示すようなインタフェース属性テーブルの形で記憶して
いる。すなわち、ノードの持つインタフェース番号（＃
１〜＃ｎ＋１）毎に、レイヤ２（Ｌ２）メディアの種
別、ＬＳＰのスイッチング動作に用いるラベル（Ｔｏｐ
Ｌａｂｅｌ）の種別、提供可能なＬＳＰのタイプ（Ｅ−
ＬＳＰかＬ−ＬＳＰか、その両方か）を記憶している。

【００２７】ＬＳＰ状態記憶部２０４では、図５に示す
ように、自身のノードにおいて扱っているＬＳＰの状態
情報を、そのＬＳＰにて転送されるパケット群を規定す
る各情報（ＦＥＣ：Ｆｏｒｗａｒｄｉｎｇ Ｅｑｕｉｖ
ａｌｅｎｃｅ Ｃｌａｓｓ）に関連させて、また入力
側、出力側各々に関連させて記憶し、変化があるたびに
更新している。

【００２８】複数の遅延クラスを実現する場合は、図１
のノード１０２のように遅延クラスの異なる複数のＬ−
ＬＳＰが一つのＥ−ＬＳＰにマージする場合と、逆にノ
ード１０３のように一つのＥ−ＬＳＰが複数のＬ−ＬＳ
Ｐに分岐する場合とが考えられる。従って、一つのＦＥ
Ｃに対して、一つの入力側状態情報と複数の出力側状態
情報とが対応付けられる場合（分岐）もあるし、複数の
入力側状態情報と一つの出力側状態情報とが対応付けら
れる場合（マージ）もある。

【００２９】各入力側及び出力側の状態情報は、「状態
（リクエスト送信済み、マッピング送信済み、な
ど）」、「ＬＳＰタイプ（Ｅ−ＬＳＰ、Ｌ−ＬＳ
Ｐ）」、「＜遅延クラス、ＥＸＰ値＞の組（Ｅ−ＬＳＰ
の場合）、もしくは遅延クラス（Ｌ−ＬＳＰの場
合）」、「インタフェース番号」、「ラベル値」などか
ら構成される。

【００３０】パケット転送制御部２０５では、実際のラ
ベル化パケットが中継転送される際に参照されるラベル
転送テーブル２１１に対して必要な情報を書き込む制御
や、消去する制御等を実行している。図６の（ａ）及び
（ｂ）に、それぞれノード１０２，１０３におけるラベ
ル転送テーブル２１１の例を示す。パケット転送制御部
２０５は、ラベル化されたパケットの入力インタフェー
ス、入力ラベル値、ＥＸＰ値（入力側がＥ−ＬＳＰの場
合）をもとに上記ラベル転送テーブル２１１を参照し、
得られた出力インタフェース、出力時に付与するラベル
値、ＥＸＰ値（出力側がＥ−ＬＳＰの場合）の情報に従
ってパケットを出力する制御を行なう。このとき、入力
ラベルと出力ラベルの形式により、 １．Ｌ−ＬＳＰ＜入力ラベル＞→Ｅ−ＬＳＰ＜出力ラベ
ル、ＥＸＰ値＞ ２．Ｌ−ＬＳＰ＜入力ラベル＞→Ｌ−ＬＳＰ＜出力ラベ
ル＞ ３．Ｅ−ＬＳＰ＜入力ラベル、ＥＸＰ値＞→Ｌ−ＬＳＰ
＜出力ラベル＞ ４．Ｅ−ＬＳＰ＜入力ラベル、ＥＸＰ値＞→Ｅ−ＬＳＰ
＜出力ラベル、ＥＸＰ値＞ のようなラベル転送パターンのいずれかに従った転送が
実行される。

【００３１】経路制御部２０６では、受信したラベルリ
クエストメッセージ内の情報をもとに、次にラベルリク
エストメッセージを送信すべき次段ノードを決定する役
割を実行している。ここでは、ルーティングプロトコル
により得られている情報に基づいて各ノードで分散して
次段ノードを決定する場合と、入口ノードで明示的に経
由するノードを指定してその情報を含めてラベルリクエ
ストメッセージを送信し、中継ノードでそれを参照して
次段ノードを決定する場合とが考えられる。

【００３２】リソース管理部２０７では、各インタフェ
ースにおける未使用ラベルの情報や空き帯域の情報（帯
域を指定してラベルリクエストを行なう場合）を管理し
ており、ラベルリクエストメッセージ受信時にリソース
不足を検出した場合には、リクエストを拒否する。

【００３３】パケット転送部２１０は、ラベル転送テー
ブル２１１を参照して、ラベル化パケットをネットワー
ク２２０上で中継転送する。

【００３４】図７は、ノード１０２での動作手順を示す
フローチャート、図８はノード１０３での動作手順を示
すフローチャートである。また図９は、図１におけるノ
ード１０１〜１０４間でのメッセージシーケンスを示す
図である。以下、図１のケースにおいて、入口ＬＥＲで
あるノード１０１から出口ＬＥＲであるノード１０４へ
２種類の遅延クラスを実現するようにＬＳＰを設定する
場合のＬＳＰ制御手順について、図７、図８、図９を用
いて説明する。

【００３５】図１に示すように、ノード１０１と次段ノ
ード１０２との間はＬ−ＬＳＰしか設定できない区間で
あるため、ノード１０１はＬＳＰの設定開始時には、各
々が対応する遅延クラス（ここで「Ｈｉｇｈ」と「Ｌｏ
ｗ」とする）の情報を含み、かつＬ−ＬＳＰであること
を指定した２種類のラベルリクエストメッセージを次段
ノード１０２へ送信する。各々のラベルリクエストメッ
セージには、そのＬＳＰにて転送されるパケット群を規
定する情報（ＦＥＣ：ＦｏｒｗａｒｄｉｎｇＥｑｕｉｖ
ａｌｅｎｃｅ Ｃｌａｓｓ）、ＬＳＰタイプ（Ｌ−ＬＳ
Ｐ）、要求する遅延クラス（「Ｈｉｇｈ」または「Ｌｏ
ｗ」）などが少なくとも含まれる。本第１の実施の形態
においては、ＦＥＣは出口ルータであるノード１０４の
アドレス（例えば１２３．１２３．１２３．１２３／ネ
ットマスク３２ビット）を指定するものとする。

【００３６】なお、２種類のＬ−ＬＳＰのラベルリクエ
ストメッセージは、ほぼ同時に送信されるかもしれない
し、まったく異なる時刻に送出されるかもしれない。本
第１の実施の形態においては、最初に遅延クラス＝「Ｌ
ｏｗ」のラベルリクエストメッセージを送信し、次に遅
延クラス＝「Ｈｉｇｈ」のラベルリクエストメッセージ
を送信するものとする。すなわち、図９に示すように、
ノード１０１からノード１０２へ、ラベルリクエストメ
ッセージ８１１（ＦＥＣ１，Ｌ−ＬＳＰ，Ｌｏｗ）を送
信した後、ラベルリクエストメッセージ８２１（ＦＥＣ
１，Ｌ−ＬＳＰ，Ｈｉｇｈ）を送信する。

【００３７】以下、ノード１０１からＬ−ＬＳＰのラベ
ルリクエストメッセージを受信するノード１０２の動作
を図７のフローチャートを用いて説明する。ノード１０
２は、ステップＳ１００で、ノード１０１からＬ−ＬＳ
Ｐのラベルリクエストメッセージ８１１を受信すると、
ステップＳ１０１で、まず受信したラベルリクエストメ
ッセージ内のＦＥＣ及び要求遅延クラス（Ｌｏｗ）の情
報を解析するとともに、ラベルリクエストメッセージを
受信した状態であることを入力側状態としてＬＳＰ状態
記憶部２０４に記憶する。

【００３８】各ノードは、自分自身が出口ノードである
場合を除き、ステップＳ１０２で、ラベルリクエストメ
ッセージをさらに送信する（ＬＳＰを先へ伸ばす）べき
次段ノード（出力インタフェース）を決定する。ここで
次段ノードは、ルーティングプロトコルにより得られる
情報をもとに各ノードで独立に決定しても良いし、入口
ＬＥＲ（ここではノード１０１）において出口ＬＥＲ
（ここではノード１０４）までの経由ノードを明示的に
指定（Ｅｘｐｌｉｃｉｔ Ｒｏｕｔｉｎｇ）してラベル
リクエストメッセージを送信し、途中の各ノードは指定
された情報に従って次段ノードを決定しても良い。本第
１の実施の形態においては、二つのＬＳＰとも同じ経路
（ノード１０１−１０２−１０３−１０４）を通過する
ものとする。

【００３９】ノード１０２は、ラベルリクエストメッセ
ージを送信すべき次段ノードへの出力インタフェースが
決定すると、ステップＳ１０３で、インタフェース属性
記憶部２０３に予め記憶しているそのインタフェースの
属性情報を検索し、そのインタフェースのレイヤ２種別
（例えばＡＴＭかフレームリレーかＰＯＳ（ＰＰＰｏｖ
ｅｒ ＳＯＮＥＴ）かなど）、ＬＳＰの識別に使用する
ラベルの種別（ＡＴＭのＶＰＩ／ＶＣＩか、フレームリ
レーのＤＬＣＩか、Ｓｈｉｍヘッダかなど）、ＬＳＰタ
イプ（遅延クラスの実現方法：Ｌ−ＬＳＰかＥ−ＬＳＰ
か両方か）などの情報を得る。本第１の実施の形態にお
いては、次段ノードはノード１０３であり、ノード１０
３へのインタフェースはＰＯＳ、ラベル種別はＳｈｉｍ
ヘッダ、ＬＳＰタイプはＥ−ＬＳＰであるとする。

【００４０】上記ステップＳ１０３で、次段ノード１０
３へのインタフェースで提供可能なＬＳＰタイプがＥ−
ＬＳＰであると認識したノード１０２は、ステップＳ１
０６で、要求されたＦＥＣと同じＦＥＣのためのラベル
が次段ノード１０３との間ですでに割り当てられている
か否かをチェックする。まだ割り当てられていない場
合、ノード１０２は、ステップＳ１０７で、ＦＥＣ、要
求遅延クラス、及びそれと対応するＥＸＰ値を少なくと
も含むＥ−ＬＳＰのラベルリクエストメッセージを作成
し、次段ノード１０３へ送信する。すなわち、図９に示
すように、ノード１０２からノード１０３へ、ラベルリ
クエストメッセージ８１２（ＦＥＣ１，Ｅ−ＬＳＰ，＜
Ｌｏｗ，ＥＸＰ＝２＞）を送信する。

【００４１】この際、要求遅延クラスは原則として前段
ノード１０１からラベルリクエストメッセージとして受
信した要求遅延クラスと等しいものを設定するが、ノー
ド１０２のポリシー等により、受信した要求遅延クラス
と異なる要求遅延クラスを設定しても良い。ノード１０
２は、次段ノード１０３へＥ−ＬＳＰのラベルリクエス
トメッセージを送信したことを、出力側状態としてＬＳ
Ｐ状態記憶部２０４に記憶する。

【００４２】上記ステップＳ１０６で、要求されたＦＥ
Ｃと同じＦＥＣのためのラベルが次段ノード１０３との
間ですでに割り当てられている場合、ノード１０２は、
ステップＳ１０８で、要求する遅延クラスとＥＸＰ値の
対応関係がすでに出力側状態としてＬＳＰ状態記憶部２
０４に登録されているか否かをチェックする。登録され
ていない場合には、ノード１０２は、ステップＳ１０９
で、ＦＥＣ、要求遅延クラス及びそれと対応するＥＸＰ
値を含むＥ−ＬＳＰのラベルリクエストメッセージを作
成し、次段ノード１０３へ送信するとともにＬＳＰ状態
記憶部２０４の出力側状態を更新する。このメッセージ
は新規にラベルを割り当てるものではないが、そのラベ
ルで転送する遅延クラスとＥＸＰ値の組を新たに追加す
るためのものである。

【００４３】一方、ステップＳ１０８で、要求する遅延
クラスとＥＸＰ値との対応関係がすでに出力側状態とし
てＬＳＰ状態記憶部２０４に登録されている場合、ノー
ド１０２は、ステップＳ１１０で、ラベル転送テーブル
２１１に＜入力ラベル、出力ラベルとＥＸＰ値＞の対応
関係を追加する。

【００４４】なお、上記ステップＳ１０３において、次
段ノードへの出力インタフェースで提供可能なＬＳＰタ
イプがＬ−ＬＳＰであるか、あるいはＬ−ＬＳＰとＥ−
ＬＳＰの両方が可能であって、かつステップＳ１０４に
てＬ−ＬＳＰを選択した場合には、ノード１０２は、ス
テップＳ１０５で、要求遅延クラスを含むＬ−ＬＳＰの
ラベルリクエストメッセージを作成し、次段ノード１０
３へ送信するとともに出力側状態としてそれをＬＳＰ状
態記憶部２０４に記憶する。

【００４５】以上説明した第１の実施の形態を拡張した
実施の形態として、前段ノードからあるＦＥＣに関する
Ｌ−ＬＳＰのラベルリクエストメッセージを受信した際
に、そのメッセージで要求された遅延クラスを含み予め
静的に決められたその他の＜ＥＸＰ値、遅延クラス＞の
組の情報もいっしょに指定して、次段ノードにＥ−ＬＳ
Ｐのラベルリクエストメッセージを送信する方法も考え
られる。

【００４６】この方法を適用した場合には、すでにＥ−
ＬＳＰのラベルを次段ノードとの間で割り当てたＦＥＣ
に関する新たな遅延クラスを要求するＬ−ＬＳＰのラベ
ルリクエストメッセージを前段ノードから受信するたび
に、次段ノードに対して＜ＥＸＰ値、遅延クラス＞の組
を追加するためのラベルリクエストメッセージを送信し
なくてすむというメリットがある。

【００４７】以下、ノード１０２からＥ−ＬＳＰのラベ
ルリクエストメッセージを受信するノード１０３の動作
を図８のフローチャートを用いて説明する。ノード１０
３は、ステップＳ２００で、ノード１０２からＥ−ＬＳ
Ｐのラベルリクエストメッセージ８１２を受信すると、
ステップＳ２０１で、まず受信したラベルリクエストメ
ッセージ内のＦＥＣ及び＜要求遅延クラス（＝Ｌｏ
ｗ）、ＥＸＰ値（＝２）＞の情報を解析するとともに、
ラベルリクエストメッセージを受信した状態であること
を入力側状態としてＬＳＰ状態記憶部２０４に記憶す
る。

【００４８】各ノードは、自分自身が出口ノードである
場合を除き、ステップＳ２０２で、ラベルリクエストメ
ッセージをさらに送信する（ＬＳＰを先へ伸ばす）べき
次段ノード（出力インタフェース）を決定する。

【００４９】ノード１０３は、ラベルリクエストメッセ
ージを送信すべき次段ノードへの出力インタフェースが
決定すると、ステップＳ２０３で、インタフェース属性
記憶部２０３に予め記憶しているそのインタフェースの
属性情報を検索し、そのインタフェースのレイヤ２種別
（例えばＡＴＭかフレームリレーかＰＯＳ（ＰＰＰｏｖ
ｅｒ ＳＯＮＥＴ）かなど）、ＬＳＰの識別に使用する
ラベルの種別（ＡＴＭのＶＰＩ／ＶＣＩか、フレームリ
レーのＤＬＣＩか、Ｓｈｉｍヘッダかなど）、ＬＳＰタ
イプ（遅延クラスの実現方法：Ｌ−ＬＳＰかＥ−ＬＳＰ
か両方か）などの情報を得る。本第１の実施の形態にお
いては、次段ノードはノード１０４であり、ノード１０
４へのインタフェースはＡＴＭ、ラベル種別はセルヘッ
ダのＶＰＩ／ＶＣＩ、ＬＳＰタイプはＬ−ＬＳＰである
とする。

【００５０】上記ステップＳ２０３で、次段ノード１０
４へのインタフェースで提供可能なＬＳＰタイプがＬ−
ＬＳＰであると認識したノード１０３では、ステップＳ
２０５で、前段ノード１０２から受信した要求遅延クラ
ス（あるいはそれをポリシーに基づき変更したものでも
良い）を含むＬ−ＬＳＰのラベルリクエストメッセージ
を作成し次段ノード１０４へ送信するとともに、それを
出力側状態としてＬＳＰ状態記憶部２０４に記憶する。
すなわち、図９に示すように、ノード１０３からノード
１０４へ、ラベルリクエストメッセージ８１３（ＦＥＣ
１，Ｌ−ＬＳＰ，Ｌｏｗ）を送信する。

【００５１】上記ステップＳ２０３で、次段ノード１０
４へのインタフェースで提供可能なＬＳＰタイプがＥ−
ＬＳＰである場合には、すでに説明したノード１０２に
おける動作とほぼ同様の動作を行なうが、Ｅ−ＬＳＰか
らＥ−ＬＳＰへのラベル転送なので、ステップＳ２１０
においてラベル転送テーブル２１１に追加する対応関係
は、＜入力ラベル／ＥＸＰ値、出力ラベル／ＥＸＰ値＞
となる。

【００５２】なお、ノード１０２及びノード１０３にお
いて、あるＦＥＣである遅延クラス（例えばＬｏｗ）を
指定したラベルリクエストメッセージを次段ノードに送
信して、その応答となるラベルマッピングメッセージを
次段ノードから受信する前に、同じＦＥＣで異なる遅延
クラス（例えばＨｉｇｈ）を指定したラベルリクエスト
メッセージを前段から受信した場合には、最初に送信し
た遅延クラスに対応したラベルマッピングメッセージを
次段ノードから受信した後で、異なる遅延クラスのラベ
ルリクエストメッセージを次段ノードへ送信する方が望
ましい。

【００５３】以上のようにして、最終的に出口ＬＥＲと
なるノード１０４がＬ−ＬＳＰを指定したラベルリクエ
ストメッセージ（ＦＥＣ＝自分自身のアドレス、遅延ク
ラス＝Ｌｏｗ）８１３を受信すると、対応したラベルマ
ッピングメッセージを、リクエストメッセージを送信し
た前段ノード１０３に対して送信する。このラベルマッ
ピングメッセージには受信したノード１０３が使用すべ
きラベル値の情報（図９のラベルマッピングメッセージ
８１４では、Ｌａｂｅｌ＝ｄ）が含まれている。

【００５４】ラベルマッピングメッセージ８１４を受信
したノード１０３では、前段ノードであるノード１０２
に対してＥ−ＬＳＰのラベルマッピングメッセージ８１
５（ＦＥＣ１、Ｌａｂｅｌ＝ｃ、＜遅延クラス＝Ｌｏ
ｗ、ＥＸＰ値＝２＞を含む）を送信する。同様にして、
Ｅ−ＬＳＰのラベルマッピングメッセージ８１５を受信
したノード１０２では、前段ノード（入口ノード）であ
るノード１０１に対してＬ−ＬＳＰのラベルマッピング
メッセージ８１６を送信する。

【００５５】ラベルマッピングメッセージ８１６を受信
した入口ノード１０１では、メッセージに記載されたＦ
ＥＣを持ち、メッセージで要求した遅延クラスに分類さ
れるパケットを、受信したＬａｂｅｌ＝ａにて転送する
ことができる。

【００５６】同様にして、入口ノード１０１から同じＦ
ＥＣ（図中ではＦＥＣ１）を持ち要求遅延クラスの異な
る（＝Ｈｉｇｈ）ラベルリクエストメッセージ８２１が
ノード１０２に送信されると、同様の手順でラベルリク
エストメッセージ８２２がノード１０２からノード１０
３へ、ラベルリクエストメッセージ８２３がノード１０
３から出口ノード１０４へ送信される。

【００５７】最初に受信したラベルリクエストメッセー
ジ８１１と同じＦＥＣ値を持ち、異なる要求遅延クラス
Ｌ−ＬＳＰのラベルリクエストメッセージ８２１を受信
したノード１０２では、すでに説明した図７に基づくス
テップに従い動作する。すなわちノード１０２は、図７
のステップＳ１０６において、同一ＦＥＣの次段ノード
へのラベルがすでに割り当てられているため、ステップ
Ｓ１０８に進み、受信した要求遅延クラスが次段ノード
１０３へのインタフェースにＥＸＰ値とともに登録され
ていないため、ステップＳ１０９に進む。

【００５８】ステップＳ１０９では、ノード１０２から
ノード１０３へラベルリクエストメッセージ８２２（Ｆ
ＥＣ１，Ｅ−ＬＳＰ，＜Ｈｉｇｈ，ＥＸＰ値＝１＞）を
送信する。この際、追加したい遅延クラスとＥＸＰの組
＜Ｈｉｇｈ，ＥＸＰ値＝１＞のみをメッセージに含める
方法と追加した結果の組すべて＜Ｌｏｗ，ＥＸＰ値＝２
＞，＜Ｈｉｇｈ，ＥＸＰ値＝１＞をメッセージに含める
方法とが考えられる。

【００５９】同様に、最初に受信したラベルリクエスト
メッセージ８１１と同じＦＥＣ値を持ち、異なる要求遅
延クラス（遅延要求クラスを追加するための）Ｅ−ＬＳ
Ｐのラベルリクエストメッセージ８２２を受信したノー
ド１０３でも、すでに説明した図８に基づくステップに
従い動作する。すなわちノード１０３は、図８のステッ
プＳ２０３を経てステップＳ２０５に進み、Ｌ−ＬＳＰ
のラベルリクエストメッセージ８２３を次段ノードであ
るノード１０４へ送信する。

【００６０】ＦＥＣが同じで要求遅延クラスの異なる２
つのラベルリクエストメッセージの各々に対応したラベ
ルマッピングメッセージは、それぞれ出口ノード１０４
からノード１０３へ、ノード１０３からノード１０２
へ、ノード１０２から入口ノード１０１へ順に返送され
る。

【００６１】ノード１０４からノード１０３に送信され
るラベルマッピングメッセージ８２４、及びノード１０
２からノード１０１に送信されるラベルマッピングメッ
セージ８２６は、Ｌ−ＬＳＰのラベルマッピングメッセ
ージであるため、要求遅延クラスが異なると異なるラベ
ル値が割り当てられる。すなわち、ラベルマッピングメ
ッセージ８１４ではＬａｂｅｌ＝ｄであったが、ラベル
マッピングメッセージ８２４ではＬａｂｅｌ＝ｅとな
る。また、ラベルマッピングメッセージ８１６ではＬａ
ｂｅｌ＝ａであったが、ラベルマッピングメッセージ８
２６ではＬａｂｅｌ＝ｂとなる。

【００６２】一方、ノード１０３からノード１０２に送
信されるラベルマッピングメッセージ８２５は、Ｅ−Ｌ
ＳＰのラベルマッピングメッセージであり、要求遅延ク
ラスに対応して異なるＥＸＰ値を割り当てるため、ラベ
ル値自身はすでに遅延クラス＝Ｌｏｗのラベルリクエス
ト時に割り当てたものと同じ値を使用することができ
る。すなわち、ラベルマッピングメッセージ８１５にて
Ｌａｂｅｌ＝ｃであったのと同様に、ラベルマッピング
メッセージ８２５ではＬａｂｅｌ＝ｃとなる。

【００６３】このラベルマッピングメッセージ８２５に
おいても、新たに追加する＜Ｈｉｇｈ，ＥＸＰ値＝１＞
のみを含める方法と、全ての組＜Ｌｏｗ，ＥＸＰ値＝２
＞，＜Ｈｉｇｈ，ＥＸＰ値＝１＞を含める方法が考えら
れる。

【００６４】（第２の実施の形態）図１０は、Ｅ−ＬＳ
Ｐの区間とＬ−ＬＳＰの区間が混在したＬＳＰの代表的
な第２の構成例を示す図である。図１０では、ノード１
０１〜１０２間及びノード１０３〜１０４間はＥ−ＬＳ
Ｐの設定が可能な区間であり、ノード１０２〜１０３間
はＬ−ＬＳＰのみが設定可能な区間である。ノード１０
１〜１０２間及びノード１０３〜１０４間は、それぞれ
一つのラベル値１１０，１１３が割り当てられている。
ノード１０２〜１０３間は、二つのラベル値１１１，１
１２が割り当てられている。なお、図１０におけるノー
ド１０２，１０３もＭＰＬＳコアノードであり、その構
成は第１の実施の形態に示したものと同一である。

【００６５】以下、図１０のケースにおいて、入口ＬＥ
Ｒであるノード１０１から出口ＬＥＲであるノード１０
４へ２種類の遅延クラスを実現するようにＬＳＰを設定
する場合のＬＳＰ制御手順について、図８に示すノード
１０２での動作手順を示すフローチャート、図７に示す
ノード１０３での動作手順を示すフローチャート、図１
１に示すノード１０１〜１０４間でのメッセージシーケ
ンスを用いて、第１の実施の形態との相違点のみについ
て説明する。

【００６６】図１１に示すように、ノード１０１と次段
ノード１０２との間はＥ−ＬＳＰしか設定できない区間
であるため、ノード１０１はＬＳＰの設定開始時には、
対応する２つの遅延クラス（「Ｈｉｇｈ」と「Ｌｏ
ｗ」）の情報、及びその各々と対応付けたいＥＸＰ値の
情報を含み、かつＥ−ＬＳＰであることを指定したラベ
ルリクエストメッセージ９０１を次段ノード１０２へ送
信する。ラベルリクエストメッセージ９０１内のＦＥＣ
は第１の実施の形態と同様、出口ルータ１０４のアドレ
ス（例えば１２３．１２３．１２３．１２３／ネットマ
スク３２ビット）であるとする。

【００６７】Ｅ−ＬＳＰのラベルリクエストメッセージ
９０１を受信したノード１０２では、図８のステップＳ
２０１で、「Ｈｉｇｈ」と「Ｌｏｗ」の２種類の遅延ク
ラス要求が含まれていることを認識する。そしてノード
１０２は、ステップＳ２０２にて決定した次段ノード１
０３へのインタフェースのＬＳＰタイプがＬ−ＬＳＰで
あることを、ステップＳ２０３で識別すると、ステップ
Ｓ２０５で、２種類の遅延クラスの各々の要求を含むＬ
−ＬＳＰの二つのラベルリクエストメッセージ９１０，
９２０を作成し、一つずつ次段ノード１０３へ送信す
る。

【００６８】次段ノード１０３では、要求遅延クラスの
異なる２種類のＬ−ＬＳＰのラベルリクエストメッセー
ジ９１０，９２０を受信するが、予め２種類のメッセー
ジを受信するか否かは予測できないため、いずれか一方
のラベルリクエストメッセージ（図１１では９１０）を
受信した時点で、図７のステップに従って動作する。

【００６９】最初に受信したラベルリクエストメッセー
ジが「遅延クラス＝Ｈｉｇｈ」のものであるとすると、
ノード１０３は、ステップＳ１０２で次段ノードを決定
し、ステップＳ１０３で次段ノード１０４へのインタフ
ェースのＬＳＰタイプがＥ−ＬＳＰであると認識し、以
降第１の実施の形態と同様に、ステップＳ１０６以降の
処理を実行する。

【００７０】ノード１０３では、送信したラベルリクエ
ストメッセージ（図１１では９１１）に対応するラベル
マッピングメッセージ（図１１では９３１）を次段ノー
ド１０４から受信する前に、前段ノード１０２からＦＥ
Ｃが同じで遅延クラスの異なるラベルリクエストメッセ
ージ（図１１では９２０）を受信する可能性がある。こ
うした場合、本第２の実施の形態においては、ノード１
０３が同じＦＥＣに関する受信待ちのラベルマッピング
メッセージ（図１１では９３１）を次段ノード１０４か
ら受信してから、新たに前段ノード１０２から受信した
Ｌ−ＬＳＰのラベルリクエストメッセージ（図１１では
９２０）に対応するＥ−ＬＳＰのラベルリクエストメッ
セージ（図１１では９２１）を次段ノード１０４に送信
するものとする。

【００７１】ここで、ノード１０３が出口ノード１０４
から受信した遅延クラス「Ｈｉｇｈ」に相当するＥ−Ｌ
ＳＰのラベルマッピングメッセージ９３１と、遅延クラ
ス「Ｌｏｗ」に相当するＥ−ＬＳＰのラベルマッピング
メッセージ９４１のラベル値とは等しい。（図１１で
は、共にｌａｂｅｌ＝ｄ）ノード１０３では、さらに前
段ノードであるノード１０２にラベルリクエストメッセ
ージに対応した遅延クラスの異なる２種類のＬ−ＬＳＰ
のラベルマッピングメッセージ９３２，９４２を送信す
る。最後にノード１０２では、ノード１０３からの２種
類のＬ−ＬＳＰのラベルマッピングメッセージ９３２，
９４２を受信すると、入口ノード１０１へ２つの＜遅延
クラス、ＥＸＰ値＞の組に対応するラベル値を含むＥ−
ＬＳＰのラベルマッピングメッセージ９５０を送信す
る。

【００７２】なお、第１及び第２の実施の形態の図９及
び図１１のメッセージシーケンスでは、ラベルリクエス
トメッセージとラベルマッピングメッセージのやりとり
によりＬＳＰを設定する方法を示している。同様のＬＳ
Ｐを設定する他の方法として、ＰＳＶＰ（Ｒｅｓｏｕｒ
ｃｅ Ｒｅｓｅｒｖａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）の
パスメッセージ（ラベルリクエストメッセージに相当）
とリザーブメッセージ（ラベルマッピングメッセージに
相当）のやりとりによる方法も可能であり、本実施の形
態の特徴を変えることなく実行することが可能である。
ただし、ＲＳＶＰでは状態の変更の有無に関わらず定期
的にパスメッセージ及びリザーブメッセージを送信する
ため、例えば図９のラベルリクエストメッセージ８２
２，及びラベルマッピングメッセージ８２５のように、
同じＦＥＣで＜遅延クラス，ＥＸＰ値＞の組を追加する
場合には、追加する組（差分）だけでなく、追加した結
果のすべての組（その時点の状態）を含めた形でパスメ
ッセージ及びリザーブメッセージを送ることになる。

【００７３】（第３の実施の形態）図１２及び図１３
は、Ｅ−ＬＳＰからＬ−ＬＳＰへリクエストの変換を行
なうＭＰＬＳノードの作用を示す図である。以下、図１
２及び図１３を用いて、Ｅ−ＬＳＰからＬ−ＬＳＰへリ
クエストの変換を行なうノードのリクエストとマッピン
グの動作について説明する。

【００７４】リクエストの場合、図１２の（ａ）に示す
ように、ノード１００は、前段ノードからＥ−ＬＳＰの
ラベルリクエストメッセージ（例えば、要求遅延クラス
が３つ）を受信すると、その要求遅延クラス数分のＬ−
ＬＳＰのラベルリクエストメッセージを次段ノードへ送
信する。

【００７５】マッピングの場合は、以下のようなケース
が考えられる。

【００７６】図１２の（ｂ）に示すように、次段ノード
から受信した３つのＬ−ＬＳＰのラベルマッピングメッ
セージがすべてＯＫの場合、ノード１００は、それら３
つをすべて受信してから、３つの＜遅延クラス、ＥＸＰ
値＞の組に対応するラベル値を含むＥ−ＬＳＰのラベル
マッピングメッセージを前段ノードへ送信する。

【００７７】図１２の（ｃ）に示すように、次段ノード
から受信した３つのＬ−ＬＳＰのラベルマッピングメッ
セージがすべてＯＫの場合、ノード１００は、それら３
つのうち１つでも受信したら、順次Ｅ−ＬＳＰのラベル
マッピングメッセージを前段ノードへ送信する。

【００７８】図１３の（ａ）に示すように、次段ノード
から受信した一部のＬ−ＬＳＰのラベルマッピングメッ
セージがＮＧの場合（ラベルが割り当てられずにエラー
メッセージが返送された場合）、ノード１００は、その
ままの結果を示すＥ−ＬＳＰのラベルマッピングメッセ
ージを前段ノードへ送信する。この場合、３つのパケッ
トのうちエラー通知された「遅延クラス＝２」に相当す
るパケットを、ＭＰＬＳ網の入口ノードで「遅延クラス
＝１」または「遅延クラス＝３」扱いにし、送信する。

【００７９】図１３の（ｂ）に示すように、次段ノード
から受信した一部のＬ−ＬＳＰのラベルマッピングメッ
セージがＮＧの場合、ノード１００は、内部でそのパケ
ットを他の遅延クラスに対応付け、そのＥ−ＬＳＰのラ
ベルマッピングメッセージを前段ノードへ送信する。こ
の場合、ノード１００は、３つのパケットのうちエラー
通知された「遅延クラス＝２」に相当するパケットを
「遅延クラス＝１」扱いにし、送信する。

【００８０】図１３の（ｃ）に示すように、次段ノード
から受信した一部のＬ−ＬＳＰのラベルマッピングメッ
セージがＮＧの場合、ノード１００は、エラー通知を示
すメッセージを前段ノードへ送信する。この場合、すべ
ての遅延クラスのラベルリクエストが失敗したことにな
る。

【００８１】（第４の実施の形態）図１４は、Ｅ−ＬＳ
ＰからＬ−ＬＳＰへリクエストの変換を行なうＭＰＬＳ
ノードの作用を示す図である。以下、図１４を用いて、
Ｅ−ＬＳＰからＬ−ＬＳＰへリクエストの変換を行なう
ノードのリクエストとマッピングの動作について説明す
る。

【００８２】リクエストの場合、図１４の（ａ）に示す
ように、ノード１００は、前段ノードからＥ−ＬＳＰの
ラベルリクエストメッセージ（例えば、要求遅延クラス
が３つ）を受信すると、その要求遅延クラス数を縮退し
てＬ−ＬＳＰのラベルリクエストメッセージを次段ノー
ドへ送信する。この場合、ノード１００は、３つのパケ
ットのうち「遅延クラス＝２」に相当するパケットを
「遅延クラス＝１」扱いにし、２つのＬ−ＬＳＰのラベ
ルリクエストメッセージを送信する。

【００８３】マッピングの場合は、図１４の（ｂ）に示
すように、前段ノードから受信した２つのＬ−ＬＳＰの
ラベルマッピングメッセージがともにＯＫの場合、ノー
ド１００は、それら２つを受信してから、３つの＜遅延
クラス、ＥＸＰ値＞の組に対応するラベル値を含むＥ−
ＬＳＰのラベルマッピングメッセージを次段ノードへ送
信する。

【００８４】（第５の実施の形態）図１５の（ａ）は、
Ｌ−ＬＳＰからＥ−ＬＳＰへリクエストの変換を行なう
ＭＰＬＳノードの作用を示す図である。また、図１５の
（ｂ）は、マッピング動作を示している。以下、図１５
の（ａ）を用いて、Ｌ−ＬＳＰからＥ−ＬＳＰへリクエ
ストの変換を行なうノードのリクエストの動作について
説明する。

【００８５】図１５の（ａ）に示すように、ノード１０
０は、前段ノードから例えば３つのＬ−ＬＳＰのラベル
リクエストメッセージ（それぞれ要求遅延クラスが異な
る）を受信すると、その要求遅延クラス数分のＥ−ＬＳ
Ｐのラベルリクエストメッセージを順次次段ノードへ送
信する。

【００８６】なお、本発明は上記各実施の形態のみに限
定されず、要旨を変更しない範囲で適宜変形して実施で
きる。例えば、ラベルリクエストメッセージに遅延クラ
ス毎の帯域情報を含むよう構成することもできる。

【００８７】

【発明の効果】本発明によれば、ＭＰＬＳネットワーク
においてＬ−ＬＳＰの区間とＥ−ＬＳＰの区間にまたが
るＬＳＰの制御を行ない、かつその境界ノードにおいて
も適切なパケット転送処理を行なうことが可能なラベル
スイッチパス接続装置、その方法、及び記録媒体を提供
できる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るＬＳＰの構成例を示
す図。

【図２】本発明の実施の形態に係るＡＴＭセルヘッダラ
ベルとＳｈｉｍヘッダラベルを示す図。

【図３】本発明の実施の形態に係るノードの内部構成を
示す図。

【図４】本発明の実施の形態に係るインタフェース属性
テーブルを示す図。

【図５】本発明の実施の形態に係るＬＳＰ状態記憶部で
の記憶状態を示す図。

【図６】本発明の実施の形態に係るラベル転送テーブル
の例を示す図。

【図７】本発明の実施の形態に係るノードでの動作手順
を示すフローチャート。

【図８】本発明の実施の形態に係るノードでの動作手順
を示すフローチャート。

【図９】本発明の実施の形態に係るノード間でのメッセ
ージシーケンスを示す図。

【図１０】本発明の実施の形態に係るＬＳＰの構成例を
示す図。

【図１１】本発明の実施の形態に係るノード間でのメッ
セージシーケンスを示す図。

【図１２】本発明の実施の形態に係るノードの作用を示
す図。

【図１３】本発明の実施の形態に係るノードの作用を示
す図。

【図１４】本発明の実施の形態に係るノードの作用を示
す図。

【図１５】本発明の実施の形態に係るノードの作用を示
す図。

【符号の説明】

１０１〜１０４…ノード １０５〜１０９…ラベル値 １１０〜１１３…ラベル値 ２０１…ＬＳＰ制御部 ２０２…ＬＳＰ制御メッセージ処理部 ２０３…インタフェース属性記憶部 ２０４…ＬＳＰ状態記憶部 ２０５…パケット転送制御部 ２０６…経路制御部 ２０７…リソース管理部 ２１０…パケット転送部 ２１１…ラベル転送テーブル ２２０…ネットワーク ８１１〜８１３…ラベルリクエストメッセージ ８１４〜８１６…ラベルマッピングメッセージ ８２１〜８２３…ラベルリクエストメッセージ ８２４〜８２６…ラベルマッピングメッセージ ９０１，９１０，９２０，９１１，９２１…ラベルリク
エストメッセージ ９３１，９３２，９４１，９４２，９５０…ラベルマッ
ピングメッセージ １００…ノード

───────────────────────────────────────────────────── フロントページの続き (72)発明者 永見 健一 東京都府中市東芝町１番地 株式会社東芝 府中工場内 Ｆターム(参考） 5K030 HA08 HB13 HB14 HD01 KA04 LA03 9A001 CC03 CC06 HH34 JZ25

Claims (3)

【特許請求の範囲】
1. 【請求項１】同一ラベルにより複数の遅延クラスのパケ
   ットを送信する第１のラベルスイッチパスと同一ラベル
   により単一の遅延クラスのパケットのみを送信する第２
   のラベルスイッチパスとの相互接続を行なうラベルスイ
   ッチパス接続装置であり、 制御メッセージを送信すべきインタフェースを決定する
   決定手段と、 この決定手段で決定したインタフェースで提供可能なラ
   ベルスイッチパスが前記第１及び前記第２のラベルスイ
   ッチパスのいずれであるかを判定する判定手段と、 この判定手段により前記第１のラベルスイッチパスであ
   ると判定した場合、受信した制御メッセージの示す要求
   遅延クラス及びそれと対応する参照値を含む制御メッセ
   ージを作成する第１の作成手段と、 前記判定手段により前記第２のラベルスイッチパスであ
   ると判定した場合、受信した制御メッセージの示す要求
   遅延クラスを含む制御メッセージを作成する第２の作成
   手段と、 前記第１の作成手段で作成した制御メッセージを、その
   要求遅延クラス及び参照値に従って前記インタフェース
   へ送信する第１の送信手段と、 前記第２の作成手段で作成した制御メッセージを、その
   要求遅延クラスに従って前記インタフェースへ送信する
   第２の送信手段と、 を具備したことを特徴とするラベルスイッチパス接続装
   置。
2. 【請求項２】同一ラベルにより複数の遅延クラスのパケ
   ットを送信する第１のラベルスイッチパスと同一ラベル
   により単一の遅延クラスのパケットのみを送信する第２
   のラベルスイッチパスとの相互接続を行なうラベルスイ
   ッチパス接続方法であり、 制御メッセージを送信すべきインタフェースを決定し、 決定したインタフェースで提供可能なラベルスイッチパ
   スが前記第１及び前記第２のラベルスイッチパスのいず
   れであるかを判定し、 前記第１のラベルスイッチパスであると判定した場合、
   受信した制御メッセージの示す要求遅延クラス及びそれ
   と対応する参照値を含む制御メッセージを作成し、 その制御メッセージを、その要求遅延クラス及び参照値
   に従って前記インタフェースへ送信し、 前記第２のラベルスイッチパスであると判定した場合、
   受信した制御メッセージの示す要求遅延クラスを含む制
   御メッセージを作成し、 その作成した制御メッセージを、その要求遅延クラスに
   従って前記インタフェースへ送信することを特徴とする
   ラベルスイッチパス接続方法。
3. 【請求項３】コンピュータを、 制御メッセージを送信すべきインタフェースを決定する
   決定手段、 この決定手段で決定したインタフェースで提供可能なラ
   ベルスイッチパスが前記第１及び前記第２のラベルスイ
   ッチパスのいずれであるかを判定する判定手段、 この判定手段により前記第１のラベルスイッチパスであ
   ると判定した場合、受信した制御メッセージの示す要求
   遅延クラス及びそれと対応する参照値を含む制御メッセ
   ージを作成する第１の作成手段、 前記判定手段により前記第２のラベルスイッチパスであ
   ると判定した場合、受信した制御メッセージの示す要求
   遅延クラスを含む制御メッセージを作成する第２の作成
   手段、 前記第１の作成手段で作成した制御メッセージを、その
   要求遅延クラス及び参照値に従って前記インタフェース
   へ送信する第１の送信手段、 前記第２の作成手段で作成した制御メッセージを、その
   要求遅延クラスに従って前記インタフェースへ送信する
   第２の送信手段、 として機能させるためのプログラムを記録したコンピュ
   ータ読み取り可能な記録媒体。