JP2002094555A - ラベルスイッチングパスの優先制御方法およびこれを用いた通信システム - Google Patents

Abstract

(57)【要約】 【課題】 高優先度のラベルスイッチングパスの設定時
に、既設のラベルスイッチングパスの存在によってリソ
ースが不足する場合、低優先度の既設のラベルスイッチ
ングパスを柔軟に維持すること。 【解決手段】 優先度の低いラベルスイッチングパスＬ
１を設定しているラベルスイッチングルータＲ２が優先
度の高いラベルスイッチングパスＬ２の設定要求を受け
付けると、ラベルスイッチングパスＬ１のリソースから
ラベルスイッチングパスＬ２の設定に必要なリソースを
横取りしてラベルスイッチングパスＬ２のリソースを優
先的に割り当て、残余のリソースをラベルスイッチング
パスＬ１のリソースとして割り当てる割当変更を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複数のノード装
置が接続されたネットワーク内のホストやルータに対し
てラベルスイッチングパス（ＬＳＰ：Label Switching
Path）を設定して通信を行う場合のラベルスイッチング
パスの優先制御方法およびこれを用いた通信システムに
関するものである。

【０００２】

【従来の技術】近年、インターネットの普及によって、
ＩＰ（Internet Protocol）がデータ通信の中心となっ
てきている。従来から、ネットワークレイヤプロトコル
の通信データの転送方式として、ＭＰＬＳ(Multiprotoc
ol Label Switching)手順がある。ＭＰＬＳは、ＩＰの
上位レイヤーに位置し、ＩＰにコネクションの概念を取
り入れると同時に、高速伝送を実現することができる。
ＭＰＬＳ手順に対応したルータでは、入力インタフェー
ス、入力ラベル、出力インタフェース、出力ラベルなど
の要素から構成されるテーブルであるラベルスイッチン
グテーブルを保持し、このラベルスイッチングテーブル
をもとに、ラベルが付加されたパケットのスイッチング
を行うパケット転送方式を実現する。このＭＰＬＳで
は、上述した手順によって、コネクションの概念をもっ
た論理パスであるラベルスイッチングパス（ＬＳＰ）を
形成して通信を行うが、このＬＳＰを識別するためのラ
ベルは、ＬＳＰの最上流のラベルスイッチングルータ
（ＬＳＲ）で付与され、ＬＳＰの途中に位置するＬＳＲ
でラベルを付け替えられながら、ＬＳＲ間でパケットを
転送する。そして、ＬＳＰの最下流のＬＳＲにおいて、
ラベルが取り除かれ、ＩＰパケットとして転送される。

【０００３】ＬＳＰの最上流のＬＳＲにおいて、ＩＰパ
ケットに付加するラベルの決定では、ＬＳＲパケットの
転送方法を等しくするためのクラスを決定するテーブル
であるＦＥＣ（Forward Equivalence Classes）テーブ
ルを用いる。このＦＥＣテーブルにおいて、クラスを決
定する各エントリーには、送信元ＩＰアドレス、送信元
ポート番号、送信先ＩＰアドレス、送信先ポート番号、
およびＩＰパケットに付加されるラベルの情報が登録さ
れる。ただし、このＦＥＣテーブルのエントリーでは、
送信元ＩＰアドレス、送信元ポート番号、送信先ＩＰア
ドレス、送信先ポート番号からなる４つの組が完全に揃
っていなくてもよい。たとえば、送信元ポート番号およ
び送信先ポート番号がなく、送信元ＩＰアドレスおよび
送信先ＩＰアドレスがＦＥＣテーブルのエントリーとし
て登録され、送信元ＩＰアドレスおよび送信先ＩＰアド
レスが一致する場合、そのＩＰアドレスに対応するラベ
ルが付加される。なお、ＭＰＬＳのアーキテクチャは、
ＩＥＴＦ(Internet Engineering Task Force)のInterne
t Draft "MPLS Architecture"において規定されてい
る。

【０００４】また、ＭＰＬＳでは、ＬＳＰ毎の帯域確保
やＱｏＳ（Quaality of Service）制御に関する拡張が
考えられている。これを実現するための枠組みとして、
ＩＥＴＦがInternet Draft" RSVP-TE: Extensions to R
SVP for LSP Tunnels"で規定している手順(以下、「拡
張ＲＳＶＰ」という）および"Constraint-Based LSP Se
tup using LDP"で規定している手順(以下、「ＣＲ−Ｌ
ＤＰ」という）がある。拡張ＲＳＶＰおよびＣＲ−ＬＤ
Ｐのいずれも、設定するＬＳＰに優先順位をつけ、後か
ら設定するＬＳＰが高い優先度である場合に、現に設定
してあるＬＳＰの予約帯域の横取り（Preemption）を行
うことが規定されている。

【０００５】ここで、図１１および図１２を参照して、
この横取りの処理について説明する。なお、拡張ＲＳＶ
ＰとＣＲ−ＬＤＰは、同様に手順によって横取りを規定
しているが、ここでは、拡張ＲＳＶＰについて説明す
る。また、ＬＳＰの優先度には、設定時の優先度（Setu
p Priority）と、設定を保持するための優先度（Holdin
g Priority）の２つがあるが、ここでは、この２つの優
先度の値は等しいものとして説明する。

【０００６】図１１において、この通信システムでは、
ラベルスイッチングルータＲ１０１〜Ｒ１０５を有し、
各ラベルスイッチングルータＲ１０１〜Ｒ１０５は、そ
れぞれ、新規のラベルスイッチングパスの設定時に、ポ
リシー制御とアドミッション制御とを実現する機能をも
つ制御部Ｃ１０１〜Ｃ１０５と、ラベルスイッチングテ
ーブルＴ１０１〜Ｔ１０５と、ＦＥＣテーブルＦ１０１
〜Ｆ１０５とを有する。ラベルスイッチングパスＬ１
は、ラベルスイッチングルータＲ１０１→Ｒ１０２→Ｒ
１０３→Ｒ１０４のルートを有し、横取りされるパスで
あるため、点線で示している。一方、ラベルスイッチン
グパスＬ２は、ラベルスイッチングルータＲ１０５→Ｒ
１０２→Ｒ１０３のルートを有する。なお、ラベルスイ
ッチングルータＲ１０１，Ｒ１０２間、ラベルスイッチ
ングルータＲ１０２，Ｒ１０３間、ラベルスイッチング
ルータＲ１０３，Ｒ１０４間、およびラベルスイッチン
グルータＲ１０２，Ｒ１０５間は、図示しない通信用の
物理回線が接続されている。

【０００７】隣接するラベルスイッチングルータ間の総
利用可能帯域や現在利用可能な帯域などの情報は、たと
えばＩＥＴＦのRFC2676 "QoS Routing Mechanisms and
OSPFExtensions"(以下、ＱＯＳＰＦという)で規定され
ているルーティングプロトコルなどによって流布される
情報であり、すべてのラベルスイッチングルータによっ
て共有されているものとする。ＱＯＳＰＦでは、ラベル
スイッチングルータ間、ラベルスイッチングルータと外
部ネットワーク、あるいは端末とのＩＰアドレスをもと
にした経路情報と、上述した総利用可能帯域などの情報
とを組み合わせて取り扱う。各ラベルスイッチングルー
タにおいては、制御部Ｃ１０１〜Ｃ１０５が、これらの
情報を保持し、ラベルスイッチングパスがどのラベルス
イッチングルータを通るか、すなわち、ラベルスイッチ
ングパスの経路を決定する。

【０００８】図１１において、ラベルスイッチングパス
Ｌ１は、優先度「７」、予約帯域「５」Ｍｂｐｓでラベ
ルスイッチングパスＬ２に比して早く設定されているも
のとする。なお、優先度は「０」〜「７」の値をとり、
数字の値が低い方が高い優先を示す。また、ラベルスイ
ッチングルータＲ１０２,Ｒ１０３間の最大利用可能帯
域は「１０」Ｍｂｐｓである。

【０００９】ラベルスイッチングパスＬ１を用いた通信
を行っている間、定期的にラベルスイッチングルータＲ
１０１→Ｒ１０２→Ｒ１０３→Ｒ１０４の方向に、パス
（Path）メッセージが送信され、その応答として予約要
求（Resv）メッセージがラベルスイッチングルータＲ１
０４→Ｒ１０３→Ｒ１０２→Ｒ１０１の方向に送信され
る。各ラベルスイッチングルータＲ１０１〜Ｒ１０５で
は、図示しないタイマを起動し、パスメッセージおよび
予約要求メッセージの受信を待つが、タイマが満了した
場合、ラベルスイッチングパスＬ１に予約していたリソ
ースを解放する。

【００１０】ここで、新たにラベルスイッチングルータ
Ｒ１０５→Ｒ１０２→Ｒ１０３を通る優先度「０」、予
約帯域「７」ＭｂｐｓであるラベルスイッチングパスＬ
２を設定する。この設定によってラベルスイッチングパ
スＬ１は、ラベルスイッチングパスＬ１によって横取り
されることになる。

【００１１】図１２は、ラベルスイッチングルータ間で
送受信されるメッセージのシーケンス図である。図１２
において、まずラベルスイッチングルータＲ１０５の制
御部Ｃ１０５は、パスメッセージＭＰ１を作成し、ラベ
ルスイッチングルータＲ１０２に送信する。パスメッセ
ージＭＰ１を受信したラベルスイッチングルータＲ１０
２の制御部Ｃ１０２は、パスメッセージＭＰ１の内容を
保持し、さらにパスメッセージＭＰ２を作成し、ラベル
スイッチングルータＲ１０３に送信する。パスメッセー
ジＭＰ１，ＭＰ２には、ラベルスイッチングを行うため
の情報であるラベルの割当を要求する「LABEL＿REQUES
T」と、ラベルスイッチングパスＬ１がラベルスイッチ
ングルータＲ１０５→Ｒ１０２→Ｒ１０３を通ることを
指定する「EXPLICIT＿ROUTE」と、ラベルスイッチング
パスＬ１の属性情報である「SESSION＿ATTRIBUTE」とを
含む。この「SESSION＿ATTRIBUTE」には、ラベルスイッ
チングパスＬ１が優先度「０」であることを示す情報も
含まれている。

【００１２】パスメッセージＭＰ２を受信したラベルス
イッチングルータＲ１０３の制御部Ｃ１０３は、まず、
ラベルスイッチングテーブルＴ１０３に設定されている
情報からラベルスイッチングパスＬ２に対するラベルの
割当が可能か否かを判定する。ラベルの割当が可能な場
合、ラベルスイッチングルータＲ１０３の制御部Ｃ１０
３は、ラベルスイッチングルータＲ１０２、すなわち上
流のラベルスイッチングルータによってパケットに付与
されるラベルを割り当て、ラベルスイッチングテーブル
Ｔ１０３の設定を行う。その後、予約要求メッセージＭ
Ｒ１を作成し、ラベルスイッチングルータＲ１０２に送
信する。この予約要求メッセージＭＲ１には、ラベルス
イッチングパスＬ２の始点がラベルスイッチングルータ
Ｒ１０５であり、終点がラベルスイッチングルータＲ１
０３であることと、予約帯域を「７」Ｍｂｐｓとするこ
とを示す「FLOWSPEC」と、ラベルスイッチングパスを利
用する発側ユーザ端末のＩＰアドレスとポート番号、着
側ユーザ端末のＩＰアドレスとポート番号を示す「FILT
ER＿SPEC」と、ラベルスイッチングで利用するラベルを
示す「LABEL」とを含む。予約要求メッセージＭＲ１内
の「LABEL」の値は、ラベルスイッチングテーブルＴ１
０３に設定した値と同じである。

【００１３】予約要求メッセージＭＲ１を受信したラベ
ルスイッチングルータＲ１０２の制御部Ｃ１０２では、
予約要求メッセージＭＲ１の内容と、パスメッセージＭ
Ｐ１の受信時に保持した情報、および現在、ラベルスイ
ッチングテーブルＴ１０２に設定されている、すなわち
ラベルスイッチングルータＲ１０２において既に予約さ
れているリソースとを比較する。ここで、ラベルスイッ
チングルータＲ１０２，Ｒ１０３間の最大利用可能帯域
が「１０」Ｍｂｐｓであり、ラベルスイッチングパスＬ
１の予約帯域が「５」Ｍｂｐｓであることから、このま
までは、既に設定してある優先度の低いラベルスイッチ
ングパスＬ１の存在のために、ラベルスイッチングパス
Ｌ２が設定できないと判定する。この判定を受けて、ラ
ベルスイッチングテーブルＴ１０２からラベルスイッチ
ングパスＬ１に関連する設定を消去する。その後、ラベ
ルスイッチングテーブルＴ１０２に対してラベルスイッ
チングパスＬ２に関する設定を行い、予約要求メッセー
ジＭＲ２をラベルスイッチングルータＲ１０５に送信す
る。

【００１４】予約要求メッセージＭＲ２を受信したラベ
ルスイッチングルータＲ１０５の制御部Ｃ１０５は、ラ
ベルスイッチングルータＲ１０５内のリソース使用状
況、すなわち、スイッチングテーブルＴ１０５に設定さ
れている情報からラベルスイッチングパスＬ２に対する
リソースの割当が可能か否かを判定する。割当が可能な
場合、ラベルスイッチングテーブルＴ１０５とＦＥＣテ
ーブルＦ１０５とにラベルスイッチングパスＬ２に関す
る情報を設定する。ＦＥＣテーブルＦ１０５には、予約
要求メッセージＭＲ２の内容から、ラベルスイッチング
パスＬ２を利用する端末の発側ユーザ端末のＩＰアドレ
スとポート番号、着側ユーザ端末のＩＰアドレスとポー
ト番号を設定する。なお、ラベルスイッチングパスＬ２
に関する情報をＦＥＣテーブルＴ１０５に格納するの
は、ラベルスイッチングパスＬ２の最上流のラベルスイ
ッチングルータＲ１０５のみである。ここでは、予約要
求メッセージの中に、ポート番号が含まれる場合につい
て説明したが、ポート番号は必須の情報ではなく、ポー
ト番号が存在しない場合には、帯域予約されたＬＳＰ
は、発側ユーザ端末、着側ユーザ端末間のすべてのアプ
リケーションで供給されることになる。

【００１５】ここで、ラベルスイッチングルータＲ１０
２の制御部Ｃ１０２は、ラベルスイッチングテーブルＴ
１０２を更新した後、予約要求メッセージおよびラベル
スイッチングパスＬ１が横取りされたことを通知するた
め、ラベルスイッチングパスＬ１の上流方向には、パス
エラー（PathErr）メッセージによって、横取りされた
ことを通知し、ラベルスイッチングパスＬ１の下流方向
には、予約エラー（ResvErr）メッセージによって、横
取りされたことを通知する。まず、ラベルスイッチング
ルータＲ１０２の制御部Ｃ１０２は、パスエラーメッセ
ージＭＰＥ１を作成し、ラベルスイッチングルータＲ１
０１に送信する。つぎに、ラベルスイッチングルータＲ
１０２の制御部Ｃ１０２は、予約エラーメッセージＭＲ
Ｅ１を作成し、ラベルスイッチングルータＲ１０３に予
約エラーメッセージＭＲＥ１を送信する。予約エラーメ
ッセージＭＲＥ１を受信したラベルスイッチングルータ
Ｒ１０３の制御部Ｃ１０３は、予約エラーメッセージＭ
ＲＥ２を作成し、ラベルスイッチングルータＲ１０４に
送信し、ラベルスイッチングルータＲ１０４の制御部Ｃ
１０４は、予約エラーメッセージＭＲＥ２を受信する。

【００１６】このようにして、優先度の低いラベルスイ
ッチングパスＬ１から帯域を横取りし、ラベルスイッチ
ングルータＲ１０５→Ｒ１０２→Ｒ１０３を通るラベル
スイッチングパスＬ２を設定し、このラベルスイッチン
グパスＬ２を「７」Ｍｂｐｓの帯域が設定された仮想的
なパスとして用いる。この状態で、ラベルスイッチング
ルータＲ１０５にＩＰパケットが入ってくると、このＩ
Ｐパケットの内容と、ラベルスイッチングルータＲ１０
５のＦＥＣテーブルＦ１０５の情報とから、ラベルを付
加すべきか否かを判定し、ラベルを付加する場合、ラベ
ルを付加したパケットをラベルスイッチングルータＲ１
０２に送信し、ラベルスイッチングルータＲ１０２で
は、ラベルを付け替えて、ラベルスイッチングルータＲ
１０３に送信する。ラベルスイッチングルータＲ１０３
は、パケットに付いたラベルを取り除き、ＩＰパケット
として行き先の端末、ネットワークに送信する。そし
て、このラベルスイッチングパスＬ２を利用している間
は、定期的にパスメッセージと予約要求メッセージとを
送信する。

【００１７】一方、横取りされたラベルスイッチングパ
スＬ１に関して、パスエラーメッセージＭＰＥ１を受信
したラベルスイッチングルータＲ１０１は、 （１）パスメッセージの送信を行わない （２）別のラベルスイッチングルータを通るラベルスイ
ッチングパスを要求するパスメッセージを送信する （３）同じラベルスイッチングルータを通り、予約する
帯域を変更した予約要求を受信することを意図したパス
メッセージを送信する という（１）〜（３）のいずれかの処理を行う。

【００１８】

【発明が解決しようとする課題】しかしながら、上述し
た（１）の処理では、優先度の低いラベルスイッチング
パスＬ１による通信が完全にできなくなってしまい、
（２）の処理では、新たに予約可能なラベルスイッチン
グパスを求める必要があり、（３）の処理では、新たに
予約可能な帯域を求める必要がある。特に、（２）およ
び（３）の処理では、ルーティングプロトコルによって
流布される情報をもとにするため、最新の状態が流布さ
れるまで、横取りされるラベルスイッチングパスＬ１で
は、パケットを送信することができない状態を生成する
ことになる。

【００１９】すなわち、従来のラベルスイッチングパス
の設定処理では、高優先度のラベルスイッチングパスを
設定する際の横取りのシーケンスにおいて、高優先度の
ラベルスイッチングパスを新たに設定する場合、パスメ
ッセージの送信を行わないことによって、ラベルスイッ
チングルータの処理の単純化を可能にするものの、低優
先度のラベルスイッチングパスの予約を全くすることが
できなくなってしまうという問題点が生じ、新たなラベ
ルスイッチングパスあるいは帯域を求める場合には、所
望の予約帯域を予約するのに時間がかかってしまうとい
う問題点が生じていた。

【００２０】なお、低優先度のラベルスイッチングパス
を用いた通信では、帯域が狭められても、たとえばリア
ルタイム性が要求される通信メディアの場合、通信を継
続することが好ましい場合があり、このような要望に応
えられる機能の実現が要望されていた。さらに、この場
合、ラベルスイッチングパスの帯域の変更に伴ってユー
ザ端末側の処理を合わせる必要もある。

【００２１】この発明は上記に鑑みてなされたもので、
高優先度のラベルスイッチングパスの設定時に、既設の
ラベルスイッチングパスの存在によってリソースが不足
する場合、低優先度の既設のラベルスイッチングパスの
帯域変更を含めた継続性を維持することが可能で、この
継続性の維持を柔軟に設定することができ、ユーザ端末
側がこの設定に伴った処理を行うことができるようにす
ることができるラベルスイッチングパスの優先制御方法
およびこれを用いた通信システムを得ることを目的とす
る。

【００２２】

【課題を解決するための手段】上記目的を達成するた
め、この発明にかかるラベルスイッチングパスの優先制
御方法は、複数のノード装置が接続された通信ネットワ
ーク上にラベルスイッチングパスを設定して通信を行う
場合のラベルスイッチングパスの優先制御方法におい
て、優先度の低いラベルスイッチングパスが設定されて
いるノード装置に優先度の高いラベルスイッチングパス
の設定要求が発生し、該設定要求を受け付けると自ノー
ド装置のリソースが不足する場合、前記優先度の低いラ
ベルスイッチングパスのリソースから前記優先度の高い
ラベルスイッチングパスの設定に必要なリソースを横取
りして該優先度の高いラベルスイッチングパスのリソー
スを優先的に割り当てる優先割当工程と、前記優先割当
工程による残余のリソースを前記優先度の低いラベルス
イッチングパスのリソースとして割り当てる割当変更を
行う割当変更工程と、前記割当変更工程によって割当変
更が行われたノード装置が、前記優先度の低いラベルス
イッチングパス上の他のノード装置にエラーメッセージ
を順次通知し、該通知を受けた各ノード装置に、割当変
更されたリソースの設定変更を行わせる設定変更工程と
を含むことを特徴とする。

【００２３】この発明によれば、優先割当工程によっ
て、優先度の低いラベルスイッチングパスが設定されて
いるノード装置に優先度の高いラベルスイッチングパス
の設定要求が発生し、該設定要求を受け付けると自ノー
ド装置のリソースが不足する場合、前記優先度の低いラ
ベルスイッチングパスのリソースから前記優先度の高い
ラベルスイッチングパスの設定に必要なリソースを横取
りして該優先度の高いラベルスイッチングパスのリソー
スを優先的に割り当て、割当変更工程によって、前記優
先割当工程による残余のリソースを前記優先度の低いラ
ベルスイッチングパスのリソースとして割り当てる割当
変更を行い、設定変更工程によって、前記割当変更工程
によって割当変更が行われたノード装置が、前記優先度
の低いラベルスイッチングパス上の他のノード装置にエ
ラーメッセージを順次通知し、該通知を受けた各ノード
装置に、割当変更されたリソースの設定変更を行わせる
ことによって、優先度の低いラベルスイッチングパスを
少ないリソースで切断せずに使用できるようにしてい
る。

【００２４】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、複数のノー
ド装置が接続された通信ネットワーク上にラベルスイッ
チングパスを設定して通信を行う場合のラベルスイッチ
ングパスの優先制御方法において、優先度の高いラベル
スイッチングパスが設定されているノード装置に優先度
の低いラベルスイッチングパスの設定要求が発生し、該
設定要求を受け付けると自ノード装置のリソースが不足
する場合、残余のリソースを前記優先度の低いラベルス
イッチングパスのリソースとして割り当てる割当変更を
行う割当変更工程と、前記割当変更工程によって割当変
更が行われたノード装置が、前記優先度の低いラベルス
イッチングパス上の他のノード装置にエラーメッセージ
を順次通知し、該通知を受けた各ノード装置に、割当変
更されたリソースの設定変更を行わせる設定変更工程と
を含むことを特徴とする。

【００２５】この発明によれば、割当変更工程によっ
て、優先度の高いラベルスイッチングパスが設定されて
いるノード装置に優先度の低いラベルスイッチングパス
の設定要求が発生し、該設定要求を受け付けると自ノー
ド装置のリソースが不足する場合、残余のリソースを前
記優先度の低いラベルスイッチングパスのリソースとし
て割り当てる割当変更を行い、設定変更工程によって、
前記割当変更工程によって割当変更が行われたノード装
置が、前記優先度の低いラベルスイッチングパス上の他
のノード装置にエラーメッセージを順次通知し、該通知
を受けた各ノード装置に、割当変更されたリソースの設
定変更を行わせるようにしている。

【００２６】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、前記設定変
更工程は、エラーメッセージを受けた各ノード装置がそ
の都度、割当変更されたリソースの変更設定を行うこと
を特徴とする。

【００２７】この発明によれば、前記設定変更工程が、
エラーメッセージを受けた各ノード装置がその都度、割
当変更されたリソースの変更設定を行うようにし、同時
に受け付ける予約要求メッセージの数を制限しないよう
にしている。

【００２８】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、前記設定変
更工程は、前記優先度の低いラベルスイッチングパスが
設定された端末を接続するノード装置以外のノード装置
においてエラーメッセージを中継させ、該端末装置を接
続するノード装置がエラーメッセージを受けた場合に、
該優先度の低いラベルスイッチングパス上の全ノード装
置に対して、割当変更されたリソースの設定変更要求を
一括して行うことを特徴とする。

【００２９】この発明によれば、前記設定変更工程が、
前記優先度の低いラベルスイッチングパスが設定された
端末を接続するノード装置以外のノード装置においてエ
ラーメッセージを中継させ、該端末装置を接続するノー
ド装置がエラーメッセージを受けた場合に、該優先度の
低いラベルスイッチングパス上の全ノード装置に対し
て、割当変更されたリソースの設定変更要求を一括して
行うようにしている。

【００３０】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、前記割当変
更工程によって優先度の低いラベルスイッチングパスに
対するリソースの割当変更が発生した場合、該優先度の
低いラベルスイッチングパスを用いる端末のアプリケー
ションの特性に応じて該割当変更を行うか該優先度の低
いラベルスイッチングパスを解放するかの決定を行う決
定工程をさらに含むことを特徴とする。

【００３１】この発明によれば、決定工程によって、前
記割当変更工程によって優先度の低いラベルスイッチン
グパスに対するリソースの割当変更が発生した場合、該
優先度の低いラベルスイッチングパスを用いる端末のア
プリケーションの特性に応じて該割当変更を行うか該優
先度の低いラベルスイッチングパスを解放するかの決定
を行うようにしている。

【００３２】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、前記決定工
程は、前記割当変更工程によって割当変更が発生した各
ノード装置によって決定されることを特徴とする。

【００３３】この発明によれば、前記決定工程によっ
て、前記割当変更工程によって割当変更が発生した各ノ
ード装置が、割当変更を維持するか解放するかを決定す
るようにしている。

【００３４】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、前記決定工
程は、前記優先度の低いラベルスイッチングパスを設定
した端末によって決定されることを特徴とする。

【００３５】この発明によれば、前記決定工程によっ
て、前記優先度の低いラベルスイッチングパスを設定し
た端末が、割当変更を維持するか解放するかを決定する
ようにしている。

【００３６】つぎの発明にかかるラベルスイッチングパ
スの優先制御方法は、上記の発明において、前記設定変
更工程によって割当変更が設定された場合、前記優先度
の低いラベルスイッチングパスを設定した端末に対して
該割当変更を通知することを特徴とする。

【００３７】この発明によれば、前記設定変更工程によ
って割当変更が設定された場合、前記優先度の低いラベ
ルスイッチングパスを設定した端末に対して該割当変更
を通知し、端末が、割当変更に対応したアプリケーショ
ンの設定を行うようにしている。

【００３８】つぎの発明にかかる通信システムは、複数
のノード装置が接続された通信ネットワーク上にラベル
スイッチングパスを設定して通信を行う通信システムに
おいて、前記ノード装置は、優先度の低いラベルスイッ
チングパスが設定されている状態で、優先度の高いラベ
ルスイッチングパスの設定要求を受け付けた際、自ノー
ド装置のリソースが不足する場合、前記優先度の低いラ
ベルスイッチングパスのリソースから前記優先度の高い
ラベルスイッチングパスの設定に必要なリソースを横取
りして該優先度の高いラベルスイッチングパスのリソー
スを優先的に割り当てるとともに、残余のリソースを前
記優先度の低いラベルスイッチングパスのリソースとし
て割り当てる割当変更を行い、該割当変更が行われた前
記優先度の低いラベルスイッチングパス上の他のノード
装置に該割当変更を含むエラーメッセージを順次通知す
る優先制御手段と、前記エラーメッセージを受け付けた
場合、自ノード装置に設定されていた前記優先度の低い
ラベルスイッチングパスのリソースを前記割当変更され
たリソースに設定変更する設定変更手段とを備えたこと
を特徴とする。

【００３９】この発明によれば、優先制御手段が、優先
度の低いラベルスイッチングパスが設定されている状態
で、優先度の高いラベルスイッチングパスの設定要求を
受け付けた際、自ノード装置のリソースが不足する場
合、前記優先度の低いラベルスイッチングパスのリソー
スから前記優先度の高いラベルスイッチングパスの設定
に必要なリソースを横取りして該優先度の高いラベルス
イッチングパスのリソースを優先的に割り当てるととも
に、残余のリソースを前記優先度の低いラベルスイッチ
ングパスのリソースとして割り当てる割当変更を行い、
該割当変更が行われた前記優先度の低いラベルスイッチ
ングパス上の他のノード装置に該割当変更を含むエラー
メッセージを順次通知し、設定変更手段が、前記エラー
メッセージを受け付けた場合、自ノード装置に設定され
ていた前記優先度の低いラベルスイッチングパスのリソ
ースを前記割当変更されたリソースに設定変更するよう
にし、優先度の低いラベルスイッチングパスを少ないリ
ソースで切断せずに使用できるようにしているので、ラ
ベルスイッチングパスの継続的使用を可能にするととも
に、リソースの効率的な使用を可能にするという効果を
奏する。

【００４０】つぎの発明にかかる通信システムは、複数
のノード装置が接続された通信ネットワーク上にラベル
スイッチングパスを設定して通信を行う通信システムに
おいて、前記ノード装置は、優先度の高いラベルスイッ
チングパスが設定されている状態で、優先度の低いラベ
ルスイッチングパスの設定要求を受け付けた際、自ノー
ド装置のリソースが不足する場合、残余のリソースを前
記優先度の低いラベルスイッチングパスのリソースとし
て割り当てる割当変更を行い、該割当変更が行われた前
記優先度の低いラベルスイッチングパス上の他のノード
装置に該割当変更を含むエラーメッセージを順次通知す
る優先制御手段と、前記エラーメッセージを受け付けた
場合、自ノード装置に設定されていた前記優先度の低い
ラベルスイッチングパスのリソースを前記割当変更され
たリソースに設定変更する設定変更手段と備えたことを
特徴とする。

【００４１】この発明によれば、優先制御手段が、優先
度の高いラベルスイッチングパスが設定されている状態
で、優先度の低いラベルスイッチングパスの設定要求を
受け付けた際、自ノード装置のリソースが不足する場
合、残余のリソースを前記優先度の低いラベルスイッチ
ングパスのリソースとして割り当てる割当変更を行い、
該割当変更が行われた前記優先度の低いラベルスイッチ
ングパス上の他のノード装置に該割当変更を含むエラー
メッセージを順次通知し、設定変更手段が、前記エラー
メッセージを受け付けた場合、自ノード装置に設定され
ていた前記優先度の低いラベルスイッチングパスのリソ
ースを前記割当変更されたリソースに設定変更し、優先
度の低いラベルスイッチングパスの設定に必要なリソー
スがない場合であっても、柔軟に設定できるようにして
いるので、ラベルスイッチングパスの設定が柔軟に行
え、かつリソースの効率的な使用を可能にするという効
果を奏する。

【００４２】つぎの発明にかかる通信システムは、上記
の発明において、前記設定変更手段は、エラーメッセー
ジを中継し、前記優先度の低いラベルスイッチングパス
の予約要求メッセージを受け付けた場合に、自ノード装
置に設定されていた該優先度の低いラベルスイッチング
パスのリソースを前記割当変更されたリソースに設定変
更することを特徴とする。

【００４３】この発明によれば、前記設定変更手段が、
エラーメッセージを中継し、前記優先度の低いラベルス
イッチングパスの予約要求メッセージを受け付けた場合
に、自ノード装置に設定されていた該優先度の低いラベ
ルスイッチングパスのリソースを前記割当変更されたリ
ソースに設定変更するようにしている。

【００４４】つぎの発明にかかる通信システムは、上記
の発明において、前記ノード装置は、前記優先制御手段
が、前記優先度の低いラベルスイッチングパスに対する
リソースの割当変更を行う際、該優先度の低いラベルス
イッチングパスを用いる端末のアプリケーションの特性
に応じて該割当変更を行うか該優先度の低いラベルスイ
ッチングパスを解放するかの決定を行う決定手段をさら
に備えたことを特徴とする。

【００４５】この発明によれば、前記優先制御手段の決
定手段が、前記優先度の低いラベルスイッチングパスに
対するリソースの割当変更を行う際、該優先度の低いラ
ベルスイッチングパスを用いる端末のアプリケーション
の特性に応じて該割当変更を行うか該優先度の低いラベ
ルスイッチングパスを解放するかの決定を行うようにし
ている。

【００４６】つぎの発明にかかる通信システムは、上記
の発明において、前記優先度の低いラベルスイッチング
パスを設定した端末は、前記優先制御手段が、前記優先
度の低いラベルスイッチングパスに対するリソースの割
当変更を行う際、該優先度の低いラベルスイッチングパ
スを用いる端末のアプリケーションの特性に応じて該割
当変更を行うか該優先度の低いラベルスイッチングパス
を解放するかの決定を行う決定手段をさらに備えたこと
を特徴とする。

【００４７】この発明によれば、前記優先制御手段が、
前記優先度の低いラベルスイッチングパスに対するリソ
ースの割当変更を行う際、前記優先度の低いラベルスイ
ッチングパスを設定した端末が、該優先度の低いラベル
スイッチングパスを用いる端末のアプリケーションの特
性に応じて該割当変更を行うか該優先度の低いラベルス
イッチングパスを解放するかの決定を行うようにしてい
る。

【００４８】つぎの発明にかかる通信システムは、上記
の発明において、前記優先制御手段は、前記設定変更手
段によって割当変更が設定された場合、前記優先度の低
いラベルスイッチングパスを設定した端末に対して該割
当変更を通知することを特徴とする。

【００４９】この発明によれば、前記優先制御手段が、
前記設定変更手段によって割当変更が設定された場合、
前記優先度の低いラベルスイッチングパスを設定した端
末に対して該割当変更を通知し、端末が、割当変更に対
応したアプリケーションの設定を行うようにしている。

【００５０】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかるラベルスイッチングパスの優先制御方法お
よびこれを用いた通信システムの好適な実施の形態を詳
細に説明する。

【００５１】実施の形態１．図１は、この発明の実施の
形態１であるラベルスイッチングパスの優先制御方法が
適用される通信システムの構成を示すブロック図であ
る。この通信システムは、ラベルスイッチングルータ
（ＬＳＲ）Ｒ１〜Ｒ５を有し、ラベルスイッチングルー
タＲ１，Ｒ２間、ラベルスイッチングルータＲ２，Ｒ３
間、ラベルスイッチングルータＲ３，Ｒ４間、およびラ
ベルスイッチングルータＲ２，Ｒ５間は、図示しない物
理回線が接続されている。ラベルスイッチングパスＬ１
は、ラベルスイッチングルータＲ１→Ｒ２→Ｒ３→Ｒ４
を通るように既に設定されたパスであり、優先度
「７」、予約帯域「５」Ｍｂｐｓである。なお、ラベル
スイッチングルータＲ２，Ｒ３間の回線の最大利用可能
帯域は「１０」Ｍｂｐｓである。

【００５２】ここで、ラベルスイッチングルータＲ５→
Ｒ２→Ｒ３を通り、優先度「０」、予約帯域「７」Ｍｂ
ｐｓのラベルスイッチングパスＬ２を新たに予約する場
合の処理について説明する。ラベルスイッチングパスＬ
２が通るラベルスイッチングルータを指定するため、ラ
ベルスイッチングルータＲ５の拡張制御部ＥＣ５は、こ
れから予約されるラベルスイッチングパスＬ２がラベル
スイッチングルータＲ５→Ｒ２→Ｒ３を通ることを指示
するパスメッセージＭＰ１を作成し、ラベルスイッチン
グルータＲ２に送信する。

【００５３】パスメッセージＭＰ１を受信したラベルス
イッチングルータＲ２の拡張制御部ＥＣ２は、パスメッ
セージＭＰ１の内容を保持し、さらにパスメッセージＭ
Ｐ２を作成し、ラベルスイッチングルータＲ３に送信す
る。パスメッセージＭＰ１，ＭＰ２は、図１２の従来の
シーケンス図で示したように、ラベルスイッチングを行
うための情報であるラベルの割当を要求する「LABEL＿R
EQUEST」と、ラベルスイッチングパスＬ１がラベルスイ
ッチングルータＲ５→Ｒ２→Ｒ３を通ることを指定する
「EXPLICIT＿ROUTE」と、ラベルスイッチングパスＬ１
の属性情報である「SESSION＿ATTRIBUTE」とを含む。こ
の「SESSION＿ATTRIBUTE」には、ラベルスイッチングパ
スＬ１が優先度「０」であることを示す情報も含まれて
いる。

【００５４】パスメッセージＭＰ２を受信したラベルス
イッチングルータＲ３の拡張制御部ＥＣ３は、まずラベ
ルスイッチングルータＲ３内の拡張ラベルスイッチング
テーブルＥＴ３に設定されている情報から、ラベルスイ
ッチングパスＬ２に対するラベルの割当が可能か否かを
判定し、ラベルの割当が可能である場合、ラベルの割当
と拡張ラベルスイッチングテーブルＥＴ３の設定とを行
う。

【００５５】その後、拡張制御部ＥＣ３は、予約要求メ
ッセージＭＲ１を作成し、ラベルスイッチングルータＲ
２に送信する。この予約要求メッセージＭＲ１には、ラ
ベルスイッチングパスＬ２の始点がラベルスイッチング
ルータＲ５であり、終点がラベルスイッチングルータＲ
３であることと、予約帯域を「７」Ｍｂｐｓとすること
を示す「FLOWSPEC」と、ラベルスイッチングパスを利用
する発側ユーザ端末のＩＰアドレスとポート番号、着側
ユーザ端末のＩＰアドレスとポート番号を示す「FILTER
＿SPEC」と、ラベルスイッチングで利用するラベルを示
す「LABEL」とを含む。予約要求メッセージＭＲ１内の
「LABEL」の値は、ラベルスイッチングテーブルＥＴ３
に設定した値と同じである。

【００５６】予約要求メッセージＭＲ１を受信したラベ
ルスイッチングルータＲ２の拡張制御部ＥＣ２は、予約
要求メッセージＭＲ１の内容と、パスメッセージＭＰ１
の受信時に保持した情報、および現在のラベルスイッチ
ングルータＲ２の拡張ラベルスイッチングテーブルＥＴ
２に設定されている、すなわちラベルスイッチングルー
タＲ２において既に予約されているリソースと比較す
る。ここで、ラベルスイッチングルータＲ２，Ｒ３間の
最大利用可能帯域が「１０」Ｍｂｐｓであり、ラベルス
イッチングパスＬ１の予約帯域が「５」Ｍｂｐｓである
ので、このままでは、既に設定してある優先度の低いラ
ベルスイッチングパスＬ１の存在のために、ラベルスイ
ッチングパスＬ２を設定できないと判定する。図１１に
示した従来の通信システムでは、ここで、優先度の低い
ラベルスイッチングパスＬ１から、完全に横取りを行っ
ていたが、この実施の形態１では、優先度の高いラベル
スイッチングパスＬ２を設定する場合に十分な分の帯域
だけを横取りする。すなわち、ラベルスイッチングルー
タＲ２，Ｒ３間の最大利用可能帯域が「１０」Ｍｂｐｓ
であり、優先度「０」のラベルスイッチングパスＬ２が
新たに予約する帯域が「７」Ｍｂｐｓであるため、ラベ
ルスイッチングパスＬ１の予約帯域を「５」Ｍｂｐｓか
ら「３」Ｍｂｐｓに変更する。その後、拡張ラベルスイ
ッチングテーブルＥＴ２に対して、ラベルスイッチング
パスＬ２に関する設定を行い、予約要求メッセージＭＲ
２をラベルスイッチングルータＲ５に送信する。

【００５７】予約要求メッセージＭＲ２を受信したラベ
ルスイッチングルータＲ５の拡張制御部ＥＣ５は、ラベ
ルスイッチングルータＲ５内のリソース使用状況、すな
わち拡張ラベルスイッチングテーブルＥＴ５に設定され
ている情報から、ラベルスイッチングパスＬ２に対する
リソースの割当が可能か否かを判定し、割当が可能であ
る場合、拡張ラベルスイッチングテーブルＥＴ５と、Ｆ
ＥＣテーブルＦ５とにラベルスイッチングパスＬ２に関
する情報を設定する。ＦＥＣテーブルＦ５には、予約要
求メッセージＭＲ２の内容から、ラベルスイッチングパ
スＬ２を利用する端末である発側ユーザ端末のＩＰアド
レスとポート番号と、着側ユーザ端末のＩＰアドレスと
ポート番号とを設定する。なお、ラベルスイッチングパ
スＬ２に関する情報をＦＥＣテーブルに格納するのは、
ラベルスイッチングパスＬ２の最上流のラベルスイッチ
ングルータであるラベルスイッチングルータＲ５のみで
ある。

【００５８】ここで、ラベルスイッチングルータＲ２の
拡張制御部ＥＣ２に関する動作の説明に戻ると、各ラベ
ルスイッチングルータに、ラベルスイッチングパスＬ１
のリソースを減らすことを指示するために、ラベルスイ
ッチングパスの上流方向には、パスエラー（PathErr）
メッセージを送信し、ラベルスイッチングパスの下流方
向には、予約エラー（ResvErr）メッセージを送信す
る。まず、ラベルスイッチングルータＲ２の拡張制御部
ＥＣ２は、パスエラーメッセージＭＰＥ１を作成し、ラ
ベルスイッチングルータＲ１に送信する。このパスエラ
ーメッセージＭＰＥ１は、図１２に示したメッセージ内
容と異なり、変更する予約帯域、ここでは「２」Ｍｂｐ
ｓの情報も含んでいる。

【００５９】パスエラーメッセージＭＰＥ１を受信した
ラベルスイッチングルータＲ１の拡張制御部ＥＣ１は、
拡張ラベルスイッチングテーブルＥＴ１のラベルスイッ
チングパスＬ１に関連する設定を更新する。なお、ここ
では、ＦＥＣテーブルＦ１の内容は変更しない。つぎ
に、ラベルスイッチングルータＲ２の拡張制御部ＥＣ２
は、予約エラーメッセージＭＲＥ１を作成し、ラベルス
イッチングルータＲ３に予約エラーメッセージＭＲＥ１
を送信する。予約エラーメッセージＭＲＥ１には、パス
エラーメッセージＭＰＥ１と同様に、変更する予約帯
域、ここでは「２」Ｍｂｐｓ、に関する情報が含まれて
いる。この予約エラーメッセージＭＲＥ１を受信したラ
ベルスイッチングルータＲ３の拡張制御部ＥＣ３は、拡
張ラベルスイッチングテーブルＥＴ３のラベルスイッチ
ングパスＬ１に関連する設定を更新する。そして、ラベ
ルスイッチングルータＲ３の拡張制御部ＥＣ３は、ラベ
ルスイッチングルータＲ４にラベルスイッチングパスＬ
１のリソースを減らすことを指示するため、予約エラー
メッセージＭＲＥ２を送信し、これを受信したラベルス
イッチングルータＲ４の拡張制御部ＥＣ４は、拡張ラベ
ルスイッチングテーブルＥＴ４のラベルスイッチングパ
スＬ１に関連する設定を更新する。

【００６０】なお、上述した実施の形態１では、パスエ
ラーメッセージと予約エラーメッセージを受信しなが
ら、各ラベルスイッチングルータが拡張ラベルスイッチ
ングテーブルを更新するようにしているが、これに限ら
ず、これらのメッセージに対し、ラベルスイッチングパ
スの中間に位置するラベルスイッチングルータが対応せ
ずに、そのまま中継し、パスエラーメッセージを受信し
た最上流のラベルスイッチングルータ、たとえばラベル
スイッチングルータＲ１が、新規のパスメッセージを作
成し、送信することによって、他のラベルスイッチング
ルータを経由して、このパスメッセージを受信した最下
流のラベルスイッチングルータ、たとえばラベルスイッ
チングルータＲ４が、予約エラーメッセージの情報をも
とに、「２」Ｍｂｐｓの帯域を要求する予約要求メッセ
ージを作成し、上流のラベルスイッチングルータに送信
することによって、新たな帯域で予約することができ
る。この場合、ルーティングプロトコルの情報を必要と
しないので、即座に新たな帯域で予約することができる
ことになる。

【００６１】ラベルスイッチングパスＬ１，Ｌ２が設定
された後、継続してこのラベルスイッチングパスを使用
する場合には、定期的にパスメッセージと予約要求メッ
セージを送信する。ラベルスイッチングパスＬ１に対す
る予約要求メッセージを用い、要求する帯域は変更され
た「２」Ｍｂｐｓを用いる。また、ルーティングプロト
コルによって、「２」Ｍｂｐｓに比して大きな帯域の予
約が可能であることがわかった場合、一層大きな帯域を
予約する予約要求メッセージを送信することもできる。

【００６２】この実施の形態１では、優先度の高いラベ
ルスイッチングパスを設定し、利用可能とするととも
に、優先度の低いラベルスイッチングパスも、予め予約
した帯域に比して狭い帯域ではあるが、継続して利用す
ることができる。

【００６３】ここで、図１に示した実施の形態１である
通信システムの第１応用例について説明する。図１に示
した通信システムでは、既に設定された１つのラベルス
イッチングパスＬ１が１つのラベルスイッチングパスＬ
２の要求によって必要十分な帯域が横取りされるもので
あったが、この実施の形態１の第１応用例では、既に設
定された１つのラベルスイッチングパスに複数のラベル
スイッチングパスの要求が発生し、この複数のラベルス
イッチングパスによって必要十分な帯域が横取りされる
ものである。

【００６４】図２は、この発明の実施の形態１の第１応
用例である通信システムの構成を示す図である。図２に
おいて、この通信システムは、図１に示したラベルスイ
ッチングルータＲ１〜Ｒ５と同じ構成をもつラベルスイ
ッチングルータＲ１１〜Ｒ１８を有し、それぞれ拡張制
御部ＥＣ１〜ＥＣ５，拡張ラベルスイッチングテーブル
ＥＴ１〜ＥＴ５，ＦＥＣテーブルＦ１〜Ｆ５に対応する
構成を有する。ラベルスイッチングルータＲ１４とラベ
ルスイッチングルータＲ１１〜Ｒ１３，Ｒ１５との間、
およびラベルスイッチングルータＲ１５とラベルスイッ
チングルータＲ１６〜Ｒ１８との間は、それぞれ図示し
ない物理回線によって接続されている。

【００６５】ラベルスイッチングパスＬ１１は、ラベル
スイッチングルータＲ１１→Ｒ１４→Ｒ１５→Ｒ１６を
通り、既に設定されているパスであり、優先度「７」、
予約帯域「７」Ｍｂｐｓで設定されている。一方、ラベ
ルスイッチングパスＬ１２は、ラベルスイッチングルー
タＲ１２→Ｒ１４→Ｒ１５→Ｒ１７を通り、優先度
「０」、予約帯域「５」Ｍｂｐｓをこれから設定しよう
とするパスである。また、ラベルスイッチングパスＬ１
３は、ラベルスイッチングルータＲ１３→Ｒ１４→Ｒ１
５→Ｒ１８を通り、優先度「０」、予約帯域「３」Ｍｂ
ｐｓをこれから設定しようとするパスである。ラベルス
イッチングパスＬ１２，Ｌ１３は、これから設定しよう
とするパスを示すため、図２では点線で表している。な
お、ラベルスイッチングルータＲ１４，１５間の最大利
用可能帯域は「１０」Ｍｂｐｓである。

【００６６】ここで、図３に示した、各ラベルスイッチ
ングルータＲ１１〜Ｒ１８内の拡張制御部による優先制
御処理手順を示すフローチャートをも参照して、図２に
示した通信システムによるラベルスイッチングパスの優
先制御処理について説明する。まず、ラベルスイッチン
グルータＲ１２が、ラベルスイッチングパスＬ１２に対
する予約要求メッセージをラベルスイッチングルータＲ
１４に送信し、ラベルスイッチングルータＲ１３が、ラ
ベルスイッチングパスＬ１３に対する予約要求メッセー
ジをラベルスイッチングルータＲ１４に送信する。な
お、ここでは、ラベルスイッチングルータＲ１２が送信
した予約要求メッセージがラベルスイッチングルータＲ
１４に先に到着し、この予約要求メッセージの処理中
に、ラベルスイッチングルータＲ１３からの予約要求メ
ッセージがラベルスイッチングルータＲ１４に到着する
場合について説明する。

【００６７】ラベルスイッチングルータＲ１４が、ラベ
ルスイッチングルータＲ１２からの予約要求メッセージ
を受信する（ステップＳ１０１）と、ラベルスイッチン
グルータＲ１４の拡張制御部は、既に設定されている拡
張ラベルスイッチングテーブルの内容を精査し、優先度
をもとに必要十分な横取りを含めた更新処理を行う（ス
テップＳ１０２）。すなわち、ラベルスイッチングパス
Ｌ１１の予約帯域を「７」Ｍｂｐｓから「５」Ｍｂｐｓ
に更新し、ラベルスイッチングパスＬ１２に関する設定
を拡張ラベルスイッチングテーブルに設定する。その
後、上流のラベルスイッチングルータであるラベルスイ
ッチングルータＲ１２に対して予約要求メッセージを送
信する（ステップＳ１０３）。その後、拡張制御部は、
未処理の予約要求メッセージがあるか否かを判断する
（ステップＳ１０４）。

【００６８】未処理の予約要求メッセージがある場合
（ステップＳ１０４，ＹＥＳ）つまり、先の予約要求処
理中に新たな予約要求メッセージを受信した場合には、
ステップＳ１０２に移行し、未処理の予約要求メッセー
ジがない場合（ステップＳ１０４，ＮＯ）には、横取り
されたラベルスイッチングパスが存在する場合にはパス
エラーメッセージおよび予約エラーメッセージを送信し
（ステップＳ１０５）、本処理を終了する。

【００６９】ここで、上述したように、ステップＳ１０
２，Ｓ１０３の処理中に、ラベルスイッチングルータＲ
１３からの予約要求メッセージを受信するため、ステッ
プＳ１０４における判断処理は、「未処理の予約要求メ
ッセージがあり」と判断され、ステップＳ１０２に移行
して、新たに受信したラベルスイッチングルータＲ１３
からの予約要求メッセージに対して、ステップＳ１０
２，Ｓ１０３の処理を実行する。この結果、ラベルスイ
ッチングパスＬ１１の予約帯域は「２」Ｍｂｐｓとな
る。この後、再びステップＳ１０４の判断処理を行う
が、この場合には、「未処理の予約要求メッセージがな
い」と判断され、ステップＳ１０５の処理を行うことに
なる。すなわち、上流のラベルスイッチングルータに対
してパスエラーメッセージを送信し、下流のラベルスイ
ッチングルータに対して予約エラーメッセージを送信す
る。これらのメッセージには、変更した予約帯域の情報
が含まれている。

【００７０】この実施の形態１の第１応用例では、予約
要求メッセージ毎の処理が終了するまで、次の予約要求
メッセージの処理を行わないようにしているため、個々
の予約要求メッセージの処理毎に最新の拡張ラベルスイ
ッチングテーブルを参照することができ、これによっ
て、同時に受け付ける予約要求メッセージの数を制限す
る必要がなくなる。また、処理後にその時点で未処理の
予約要求メッセージが存在するか、確認しているため、
横取りされるラベルスイッチングパスに関するメッセー
ジを減らすことができる。

【００７１】さらに、図１に示した実施の形態１である
通信システムの第２応用例について説明する。図１に示
した通信システムでは、既に設定された１つのラベルス
イッチングパスＬ１が１つのラベルスイッチングパスＬ
２の要求によって必要十分な帯域が横取りされるもので
あったが、この実施の形態１の第２応用例では、既に設
定された１つのラベルスイッチングパスに対し、異なる
ラベルスイッチングルータにおいて必要十分な帯域の横
取りが生じた場合に適切な処理を行うものである。

【００７２】図４は、この発明の実施の形態１の第２応
用例である通信システムの構成を示す図である。図４に
おいて、この通信システムは、図１に示したラベルスイ
ッチングルータＲ１〜Ｒ５と同じ構成をもつラベルスイ
ッチングルータＲ２１〜Ｒ２９を有し、それぞれ拡張制
御部ＥＣ１〜ＥＣ５，拡張ラベルスイッチングテーブル
ＥＴ１〜ＥＴ５，ＦＥＣテーブルＦ１〜Ｆ５に対応する
構成を有する。ラベルスイッチングルータＲ２４とラベ
ルスイッチングルータＲ２１，Ｒ２２，Ｒ２５との間、
ラベルスイッチングルータＲ２５とラベルスイッチング
ルータＲ２３、Ｒ２６，Ｒ２７との間、およびラベルス
イッチングルータＲ２７とラベルスイッチングルータＲ
２８，Ｒ２９との間は、それぞれ図示しない物理回線に
よって接続されている。

【００７３】ラベルスイッチングパスＬ２１は、ラベル
スイッチングルータＲ２１→Ｒ２４→Ｒ２５→Ｒ２７→
Ｒ２８を通り、既に設定されているパスであり、優先度
「７」、予約帯域「７」Ｍｂｐｓで設定されている。一
方、ラベルスイッチングパスＬ２２は、ラベルスイッチ
ングルータＲ２２→Ｒ２４→Ｒ２５→Ｒ２６を通り、優
先度「０」、予約帯域「５」Ｍｂｐｓをこれから設定し
ようとするパスである。また、ラベルスイッチングパス
Ｌ２３は、ラベルスイッチングルータＲ２３→Ｒ２５→
Ｒ２７→Ｒ２９を通り、優先度「０」、予約帯域「６」
Ｍｂｐｓをこれから設定しようとするパスである。ラベ
ルスイッチングパスＬ２２，Ｌ２３は、これから設定し
ようとするパスを示すため、図４では点線で表してい
る。なお、ラベルスイッチングルータＲ２４，Ｒ２５間
およびラベルスイッチングルータＲ２５，Ｒ２７の最大
利用可能帯域はともに「１０」Ｍｂｐｓである。

【００７４】ここで、ラベルスイッチングパスＬ２２，
Ｌ２３を予約すると、ラベルスイッチングルータＲ２
４，Ｒ２５間およびラベルスイッチングルータＲ２５，
Ｒ２７間において、それぞれラベルスイッチングパスＬ
２１に対するリソースが横取りされる。この結果が、パ
スエラーメッセージおよび予約エラーメッセージとして
ラベルスイッチングパスＬ２１のラベルスイッチングル
ータに通知されることになる。

【００７５】ここで、ラベルスイッチングルータＲ２１
に着目し、ラベルスイッチングパスＬ２２に関係する横
取りの方が、ラベルスイッチングパスＬ２３に関連する
横取りに比して先に行われた場合、ラベルスイッチング
パスＬ２１の新たな予約帯域として「５」Ｍｂｐｓを指
示するパスエラーメッセージが通知され、その後、ラベ
ルスイッチングパスＬ２１の新たな予約帯域として
「４」Ｍｂｐｓを指示するパスエラーメッセージが通知
される。この場合、ラベルスイッチングルータＲ２１
は、先に受信したパスエラーメッセージをもとに、ラベ
ルスイッチングルータＲ２１の拡張ラベルスイッチング
テーブルのラベルスイッチングパスＬ２１に関する情報
を更新する。すなわち、予約リソースを「５」Ｍｂｐｓ
に更新する。その後、つぎに受信したパスエラーメッセ
ージによって、再び、ラベルスイッチングルータＲ２１
の拡張ラベルスイッチングテーブルのラベルスイッチン
グパスＬ２１に関する情報を更新する。すなわち、予約
リソースを「４」Ｍｂｐｓに更新する。

【００７６】これに対して、ラベルスイッチングパスＬ
２３に関係する横取りの方が、ラベルスイッチングパス
Ｌ２２に関連する横取りに比して先に行われた場合、パ
スエラーメッセージの受信順序が逆になる。すなわち、
先に「４」Ｍｂｐｓを指示するパスエラーメッセージを
受信し、その後「５」Ｍｂｐｓを指示するパスエラーメ
ッセージを受信する。この場合、先に受信したパスエラ
ーメッセージをもとに、ラベルスイッチングルータＲ２
１の拡張ラベルスイッチングテーブルのラベルスイッチ
ングパスＬ２１に関する情報を更新する。すなわち、予
約リソースを「４」Ｍｂｐｓに更新する。その後、
「５」Ｍｂｐｓを指示するパスエラーメッセージを受信
するが、ラベルスイッチングルータＲ２１の拡張制御部
は、このパスエラーメッセージを破棄する。すなわち、
パスエラーメッセージが示す帯域が小さい帯域の方を選
択して更新するようにしている。

【００７７】なお、この第２応用例では、上流のラベル
スイッチングルータに送信するパスエラーメッセージを
例にとって、説明したが、これに限らず、下流のラベル
スイッチングルータに送信する予約エラーメッセージに
対しても同様に適用することができる。

【００７８】この実施の形態１の第２応用例では、パス
エラーメッセージあるいは予約エラーメッセージの受信
順序によらず、必要なだけ、予約する帯域を減らすこと
ができる。また、これによって、異なるラベルスイッチ
ングルータ間で待ち合わせの処理を行う必要がなくな
る。

【００７９】実施の形態２．つぎに、この発明の実施の
形態２について説明する。この実施の形態２では、予約
した帯域をすべて使わなければアプリケーションを実行
する意味がないアプリケーションと、データ送信量を制
限し、最初に予約した帯域以下の帯域であっても満足で
きるアプリケーションとが存在することに着目し、優先
度の低いラベルスイッチングパスから帯域を横取りした
場合に、横取りされた狭い帯域のままでパスを使用する
のか、あるいはそのラベルスイッチングパスを廃棄し、
新たなラベルスイッチングパスを設定するのかを設定
し、柔軟かつ適切なパスの優先制御を行うようにしてい
る。

【００８０】図５は、この発明の実施の形態２である通
信システムの構成を示すブロック図である。図５におい
て、ラベルスイッチングルータＲ３１〜Ｒ３３は、ラベ
ルスイッチングルータＲ１〜Ｒ５と同じ構成をもつラベ
ルスイッチングルータであり、それぞれ拡張制御部ＥＣ
１〜ＥＣ５，拡張ラベルスイッチングテーブルＥＴ１〜
ＥＴ５，ＦＥＣテーブルＦ１〜Ｆ５に対応する拡張制御
部ＥＣ３１〜ＥＣ３３、拡張ラベルスイッチングテーブ
ルＥＴ３１〜ＥＴ３３、ＦＥＣテーブルＦ３１〜Ｆ３３
を有する。ラベルスイッチングルータＲ３１，Ｒ３２間
およびラベルスイッチングルータＲ３２，Ｒ３３間は、
それぞれ図示しない物理回線によって接続されている。
制御端末ＣＴ１〜ＣＴ３は、それぞれラベルスイッチン
グルータＲ３１〜Ｒ３３に、通信路Ｐ１〜Ｐ３を介して
接続される。また、ユーザ端末ＵＴ１，ＵＴ２は、それ
ぞれラベルスイッチングルータＲ３１，Ｒ３３に物理回
線を介して接続される。なお、ラベルスイッチングパス
Ｌ３１は、ラベルスイッチングルータＲ３１→Ｒ３２→
Ｒ３３を通るパスである。

【００８１】制御端末ＣＴ１〜ＣＴ３は、ラベルスイッ
チングルータが最上流となって設定するラベルスイッチ
ングパスＬ３１について、ラベルスイッチングパスの帯
域が横取りされた状態で通信を継続するのか（「CON
T」:Continue)、帯域が横取りされた場合に、そのラベ
ルスイッチングパスを廃棄するのか（「NO-CONT」:NotC
ontinue）を、接続されたラベルスイッチングルータに
指示する。

【００８２】制御端末ＣＴ１〜ＣＴ３から指示されたラ
ベルスイッチングルータに対する「CONT」あるいは「NO
-CONT」の属性は、拡張制御部ＥＣ３１〜ＥＣ３３によ
って保持される。制御端末ＣＴ１〜ＣＴ３がラベルスイ
ッチングルータＲ３１〜Ｒ３３に指示する場合には、ラ
ベルスイッチングパスを利用する発側端末のＩＰアドレ
スとポート番号、着側端末のＩＰアドレスとポート番号
によって指定する。設定時には、この４つの情報によっ
て必要な情報だけを指定する。たとえば、４つの情報を
すべて指定することで、ラベルスイッチングパスが通信
するフローを規定して、「CONT」とするか「NO-CONT」
とするかを決めることができる。一方、発側のポート番
号だけを指定し、発側のポート番号が同じであるすべて
のフローに対して、「CONT」とするか「NO-CONT」とす
るかを指定することもできる。

【００８３】なお、ここで指定している情報は、ラベル
スイッチングパスそのものに関わる情報ではない。制御
端末ＣＴ１が設定するＩＰアドレスとポート番号は、ユ
ーザ端末ＵＴ１，ＵＴ２において、アプリケーションが
使用するＩＰアドレスとポート番号である。この情報を
もとに、ラベルスイッチングパスＬ３１を設定する場合
に「CONT」にするか「NO-CONT」にするかを決定する。

【００８４】ここで、図６に示すメッセージフローを参
照して、ラベルスイッチングパスＬ３１の設定について
説明する。ラベルスイッチングルータＲ３１は、パスメ
ッセージＭＰ３１をラベルスイッチングルータＲ３２に
送信し、さらに、パスメッセージＭＰ３２をラベルスイ
ッチングルータＲ３２からラベルスイッチングルータＲ
３３に送信する。この場合、ラベルスイッチングルータ
Ｒ３１の拡張制御部ＥＣ３１によって、パスメッセージ
ＭＰ３１を作成するとき、拡張制御部ＥＣ３１に、ラベ
ルスイッチングパスに該当する項目がある場合、ラベル
スイッチングパスＬ３１の「CONT」にするか「NO-CON
T」にするかの情報を含む。この情報は、パスメッセー
ジ中の「SESSON＿ATTRIBUTE」に含む。ここでは、設定
を「CONT」とし、パスメッセージＭＰ３１に、この情報
が反映されている。ラベルスイッチングルータＲ３２で
パスメッセージＭＰ３２を作成する場合、パスメッセー
ジＭＰ３１の内容から、ラベルスイッチングパスＬ３１
の「CONT」の性質をもつという情報を含んだパスメッセ
ージＭＰ３２を作成する。

【００８５】パスメッセージＭＰ３２を受信したラベル
スイッチングルータＲ３３では、ラベルスイッチングル
ータＲ３３のパスメッセージＭＰ３２を受信したラベル
スイッチングルータＲ３３では、まずラベルスイッチン
グルータＲ３３内の拡張ラベルスイッチングテーブルＥ
Ｔ３に設定されている情報から、ラベルスイッチングパ
スＬ３１に対するラベルの割当が可能か否かを判定す
る。ラベルの割当が可能な場合、ラベルスイッチングル
ータＲ３３の拡張制御部ＥＣ３３は、ラベルスイッチン
グルータＲ３２、すなわち上流のラベルスイッチングル
ータで、パケットに付与されるラベルを割り当て、ラベ
ルスイッチングパスを設定する。

【００８６】その後、予約要求メッセージＭＲ３１を作
成し、ラベルスイッチングルータＲ３２に送信する。拡
張ラベルスイッチングテーブルＥＴ３３の設定時には、
パスメッセージＭＰ３２に含まれていた情報をもとに、
ラベルスイッチングパスＬ３１が「CONT」の性質を含む
という情報も格納する。その後、予約要求メッセージＭ
Ｒ３１を受信したラベルスイッチングルータＲ３２にお
いても、同様の処理を行う。さらに、予約要求メッセー
ジＭＲ３２を受信したラベルスイッチングルータＲ３１
では、上記の処理に加えて、ラベルスイッチングルータ
Ｒ３１のＦＥＣテーブルＦ３１も更新する。

【００８７】このような処理によって、「CONT」の性質
をもったラベルスイッチングパスＬ３１が情報が、各ラ
ベルスイッチングルータＲ３１〜Ｒ３３の拡張ラベルス
イッチングテーブルＥＴ３１〜ＥＴ３３に設定される。
この状態において、たとえばラベルスイッチングルータ
Ｒ３２が、ラベルスイッチングパスＬ３１に比して優先
度が高いラベルスイッチングパスを設定する予約要求メ
ッセージを受信した場合、新たなラベルスイッチングパ
スの設定に必要十分な帯域の横取りが発生し、その結果
を上流のラベルスイッチングルータＲ３１には、パスエ
ラーメッセージを送信し、下流のラベルスイッチングル
ータＲ３３には、予約エラーメッセージを送信する。

【００８８】一方、「NO-CONT」の性質をもったラベル
スイッチングパスを設定した場合には、高い優先度のラ
ベルスイッチングパスを設定する場合に、すべての帯域
を横取りし、その結果を上流のラベルスイッチングルー
タには、パスエラーメッセージを送信し、下流のラベル
スイッチングパスには、予約エラーメッセージを送信す
る。この横取り後、再び、ラベルスイッチングパスを設
定する場合、これまでの処理で得た情報は使えず、ルー
ティングプロトコルで流布される情報をもとに、ラベル
スイッチングパスの経路を決定することになる。

【００８９】なお、上述した実施の形態２では、ラベル
スイッチングルータに、ラベルスイッチングパス毎に、
「CONT」か「NO-CONT」かを指定する制御端末との関係
が１対１とした構成として説明したが、これに限らず、
１つの制御端末が複数のラベルスイッチングルータに対
して指示を出すような構成としてもよい。

【００９０】また、上述した実施の形態２では、ラベル
スイッチングルータの拡張制御部が、ラベルスイッチン
グパスを「CONT」か「NO-CONT」かのいずれに設定する
のかについての情報をもっている場合について説明し
た。ラベルスイッチングルータは、拡張制御部にラベル
スイッチングパスを「CONT」か「NO-CONT」かのいずれ
かに設定するのかの情報を持っていない場合、「CONT」
か「NO-CONT」かのどちらかを選ぶかのデフォルト値を
保持する。このデフォルト値は制御端末から設定するこ
とができる。

【００９１】この実施の形態２では、優先度の低いラベ
ルスイッチングパスから帯域を横取りした場合に、横取
りされた狭い帯域のままでパスを使用するのか、あるい
はそのラベルスイッチングパスを廃棄し、新たなラベル
スイッチングパスを設定するのかを設定し、接続される
アプリケーションの性質を考慮した柔軟かつ適切なパス
の優先制御を行うことができる。

【００９２】実施の形態３．つぎに、この発明の実施の
形態３について説明する。上述した実施の形態２では、
制御端末ＣＴ１〜ＣＴ３がラベルスイッチングルータに
指示することで、優先度の低いラベルスイッチングパス
から帯域を横取りした場合に、そのまま使用するのか、
そのラベルスイッチングパスを廃棄して新たに設定する
のかをラベルスイッチングルータに設定するようにして
いたが、この実施の形態３では、ラベルスイッチングパ
スを使用するユーザ端末からの指示で、優先度の低いラ
ベルスイッチングパスから横取りをした場合にそのまま
使用するのか、そのラベルスイッチングパスを廃棄して
新たに設定するのかをラベルスイッチングルータに設定
するようにしている。

【００９３】図７は、この発明の実施の形態３である通
信システムの一部構成を示すブロック図である。図７に
示した通信システムは、図５に示した通信システムにお
いて、制御端末ＣＴ１〜ＣＴ３を削除した構成であると
ともに、ユーザ端末ＵＴ１に対応するユーザ端末ＵＴ１
１の構成が異なる。ユーザ端末ＵＴ１１は、ラベルスイ
ッチングルータＲ３１とＩＰによって通信する。

【００９４】ユーザ端末ＵＴ１１は、ラベルスイッチン
グルータが最上流となって設定するラベルスイッチング
パスについて、ラベルスイッチングパスの帯域が横取り
された状態で通信を継続する「CONT」か、帯域が横取り
された場合に、そのラベルスイッチングパスを廃棄する
「NO-CONT」なのかを、ラベルスイッチングルータＲ３
１に指示することができる。ユーザ端末ＵＴ１１が、ラ
ベルスイッチングルータに指示する場合には、ユーザ端
末ＵＴ１１のポート番号、着側端末のＩＰアドレスとポ
ート番号で指定する。制御端末の場合と異なり、ユーザ
端末ＵＴ１１は、発側端末のＩＰアドレスを指定するこ
とはできない。ユーザ端末ＵＴ１１からのラベルスイッ
チングパスの設定時には、この３つの情報で必要なもの
だけを指定する。

【００９５】設定に関する指示を受信したラベルスイッ
チングルータＲ３１の拡張制御部ＥＣ３１は、ユーザ端
末ＵＴ１１からのメッセージを保持する。その後、ユー
ザ端末ＵＴ１１が指定した条件にあったラベルスイッチ
ングパスを設定する場合、ラベルスイッチングルータＲ
３１の拡張制御部ＥＣ３１は、適切なパスメッセージを
作成し、ラベルスイッチングルータＲ３２に送信する。
これ以降の処理は、実施の形態２と同じである。

【００９６】この実施の形態３では、優先度の低いラベ
ルスイッチングパスから帯域を横取りした場合に、横取
りされた狭い帯域のままでパスを使用するのか、あるい
はそのラベルスイッチングパスを廃棄し、新たなラベル
スイッチングパスを設定するのかをユーザ端末の指示の
もとに設定し、接続されるアプリケーションの性質を考
慮した柔軟かつ適切なパスの優先制御を行うことができ
る。

【００９７】なお、上述した実施の形態３に、実施の形
態２で示した制御端末とを組み合わせ、ユーザ端末ＵＴ
１１と制御端末との両方がラベルスイッチングルータに
指示を行う構成に適用することができる。

【００９８】実施の形態４．つぎに、この発明の実施の
形態４について説明する。上述した実施の形態２または
３では、制御端末ＣＴ１〜ＣＴ３あるいはユーザ端末Ｕ
Ｔ１１がラベルスイッチングルータに指示することで、
優先度の低いラベルスイッチングパスから帯域を横取り
した場合に、そのまま使用するのか、そのラベルスイッ
チングパスを廃棄して新たに設定するのかをラベルスイ
ッチングルータに設定するようにしていたが、この実施
の形態４では、優先度の低いラベルスイッチングパスか
ら帯域を横取りした場合に、そのまま使用する「CONT」
が選択されているときに、ユーザ端末側に通知して対応
するアプリケーションの動作変更を行わせるようにして
いる。

【００９９】この実施の形態４の構成を図７に示した通
信システムの一部構成と、図８に示すメッセージフロー
を用いて説明する。なお、図７に示したラベルスイッチ
ングパスＬ３１は、「CONT」の性質をもった、すなわち
横取りされた後も、横取りされた帯域で通信を行うラベ
ルスイッチングパスである。

【０１００】ラベルスイッチングパスＬ３１に対して、
ラベルスイッチングルータＲ３２，Ｒ３３間でリソース
の横取りの発生のイベントＥ１が生じると、ラベルスイ
ッチングルータＲ３２は、上流のラベルスイッチングル
ータにパスエラーメッセージＭＰＥ１を送信する。この
場合、下流のラベルスイッチングルータには、予約エラ
ーメッセージを送信する。

【０１０１】パスエラーメッセージを受信した最上流の
ラベルスイッチングルータＲ３１は、横取りされたラベ
ルスイッチングパスで、現在どれだけの帯域が利用可能
なのかの情報を取得する。この後、ラベルスイッチング
パスＬ３１は、ＦＥＣテーブルＦ３１の内容を調べ、接
続されたユーザ端末ＵＴ１１であることを獲得し（Ｂ
１）、ユーザ端末ＵＴ１１に横取りが起こったことを伝
えるメッセージを送信する（ＭＩ１）。このメッセージ
には、ＦＥＣテーブルＦ３１に含まれるユーザ端末ＵＴ
１１のポート番号、着側端末のＩＰアドレスとポート番
号の情報を含む。なお、ＦＥＣテーブルに設定されてい
ない情報については、ダミー値となっている。

【０１０２】メッセージを受信したユーザ端末ＵＴ１１
は、メッセージの内容から、どのアプリケーションに関
する横取りが起こったのかを知り、アプリケーションの
動作を調整することで（Ｂ２）、ラベルスイッチングル
ータＲ３１に送信するデータ量を減少させることで、ネ
ットワークのリソースを適正に利用することができる。
この調整とは、たとえばＴＶ会議システムにおいて、送
信する画像の解像度を落とすなどの処理をいう。

【０１０３】上述した実施の形態４では、ラベルスイッ
チングルータに接続され、ラベルスイッチングパスを利
用するのが１台のユーザ端末ＵＴ１１である場合につい
て説明したが、これに限らず、ラベルスイッチングルー
タに接続されるのが、複数のユーザ端末から構成される
ネットワークであっても適用することができる。この場
合、ラベルスイッチングルータからの通知は、ラベルス
イッチングルータ上のＦＥＣテーブルがもつ情報によっ
て、複数のユーザ端末に横取りが発生したことを伝える
メッセージを送信する。

【０１０４】実施の形態５．つぎに、この発明の実施の
形態５について説明する。上述した実施の形態１〜４で
は、低い優先度のラベルスイッチングパスが既に設定さ
れていて状態で、横取りを行って高い優先度のラベルス
イッチングパスが設定される場合の優先制御を行うもの
であったが、この実施の形態５では、その逆に、高い優
先度のラベルスイッチングパスが既に設定されて状態
で、低い優先度のラベルスイッチングパスを設定する場
合に、この低い優先度のラベルスイッチングパスを使用
するユーザ端末のアプリケーションの性質を加味して、
残りのリソースを可能な限り有効利用しようとするもの
である。

【０１０５】図９は、この発明の実施の形態５である通
信システムの構成を示す図である。図９において、この
通信システムは、図１に示したラベルスイッチングルー
タＲ１〜Ｒ５と同じ構成をもち、それぞれ拡張制御部Ｅ
Ｃ１〜ＥＣ５，拡張ラベルスイッチングテーブルＥＴ１
〜ＥＴ５，ＦＥＣテーブルＦ１〜Ｆ５を有する。また、
ラベルスイッチングルータＲ２とラベルスイッチングル
ータＲ１，Ｒ３，Ｒ５との間、およびラベルスイッチン
グルータＲ３，Ｒ４間は、それぞれ図示しない物理回線
によって接続されている。

【０１０６】ラベルスイッチングパスＬ５１は、ラベル
スイッチングルータＲ１→Ｒ２→Ｒ３→Ｒ４を通り、既
に設定されているパスであり、優先度「０」、予約帯域
「７」Ｍｂｐｓで設定されている。一方、ラベルスイッ
チングパスＬ５２は、ラベルスイッチングルータＲ５→
Ｒ２→Ｒ３を通り、優先度「７」、予約帯域「４」Ｍｂ
ｐｓをこれから設定しようとするパスである。実施の形
態１とは異なり、先に優先度の高いラベルスイッチング
パスＬ５１が設定されおり、その後、優先度の低いラベ
ルスイッチングパスＬ５２が設定される。なお、ラベル
スイッチングルータＲ２，Ｒ３間の最大利用可能帯域は
「１０」Ｍｂｐｓである。

【０１０７】ここで、図１０に示すメッセージフローを
も参照して、ラベルスイッチングパスの優先制御処理に
ついて説明する。まず、ラベルスイッチングパスＬ５２
が通るラベルスイッチングルータを指定するため、ラベ
ルスイッチングルータＲ５の拡張制御部ＥＣ５は、これ
から予約されるラベルスイッチングパスＬ５２が、ラベ
ルスイッチングルータＲ５→Ｒ２→Ｒ３を通ることを指
示するパスメッセージＭＰ１を作成し、ラベルスイッチ
ングルータＲ２に送信する。

【０１０８】パスメッセージＭＰ１を受信したラベルス
イッチングルータＲ２の拡張制御部ＥＣ２は、パスメッ
セージＭＰ１の内容を保持し、さらに、パスメッセージ
ＭＰ２を作成し、ラベルスイッチングルータＲ３に送信
する。パスメッセージＭＰ１，ＭＰ２には、ラベルスイ
ッチングを行うための情報であるラベルの割当を要求す
る「LABEL＿REQUEST」と、ラベルスイッチングパスＬ５
１が、どのラベルスイッチングルータを通るかを指定す
る「EXPLICIT＿ROUTE」と、ラベルスイッチングパスＬ
５１の属性情報である「SESSION＿ATTRIBUTE」とを含
む。この「SESSION＿ATTRIBUTE」には、ラベルスイッチ
ングパスＬ５２が優先度「７」であることを示す情報
と、ラベルスイッチングパスＬ５２が「CONT」の性質を
もつことを示す情報も含まれている。

【０１０９】パスメッセージＭＰ２を受信したラベルス
イッチングルータＲ３の拡張制御部ＥＣ３では、まずラ
ベルスイッチングルータＲ３内の拡張ラベルスイッチン
グテーブルＥＴ３に設定されている情報からラベルスイ
ッチングパスＬ５２に対するラベルの割当が可能か否か
を判定し、ラベルの割当が可能である場合、ラベルの割
当と拡張ラベルスイッチングテーブルＥＴ３の設定を行
う。

【０１１０】その後、拡張制御部ＥＣ３は、予約要求メ
ッセージＭＲ１を作成し、ラベルスイッチングルータＲ
２に送信する。この予約要求メッセージＭＲ１には、ラ
ベルスイッチングパスＬ５２の始点がラベルスイッチン
グルータＲ５で、終点がラベルスイッチングルータＲ３
であることと、予約帯域が「４」Ｍｂｐｓであることを
示す「FLOWSPEC」と、ラベルスイッチングパスを使用す
る発側ユーザ端末のＩＰアドレスとポート番号、着側ユ
ーザ端末のＩＰアドレスとポート番号を示す「FILTER＿
SPEC」と、ラベルスイッチングで利用するラベルを示す
「LABEL」とを含む。予約要求メッセージＭＲ１内の「L
ABEL」の値は、拡張ラベルスイッチングテーブルＥＴ３
に設定した値と同じである。

【０１１１】予約要求メッセージＭＲ１を受信したラベ
ルスイッチングルータＲ２の拡張制御部ＥＣ２は、予約
要求メッセージＭＲ１の内容と、パスメッセージＭＰ１
の受信時に保持した情報、そして、現在ラベルスイッチ
ングルータＲ２の拡張ラベルスイッチングテーブルＥＴ
２に設定されている、すなわち、ラベルスイッチングル
ータＲ２において、既に予約されているリソースと比較
する。ここで、ラベルスイッチングルータＲ２，Ｒ３間
の最大利用可能帯域が「１０」Ｍｂｐｓで、ラベルスイ
ッチングパスＬ５１の予約帯域が「７」Ｍｂｐｓである
ことから、ラベルスイッチングパスＬ５１に比して優先
度が低いラベルスイッチングパスＬ５２の存在のため
に、「４」Ｍｂｐｓの帯域が割り当てられないと判定す
る。ここで、ラベルスイッチングパスＬ５２は、「CON
T」の性質をもつことから、予約可能な「３」Ｍｂｐｓ
だけ、拡張ラベルスイッチングテーブルＥＴ２に対し
て、ラベルスイッチングパスＬ５２に関する設定を行
い、予約要求メッセージＭＲ２をラベルスイッチングル
ータＲ５に送信する。予約要求メッセージＭＲ２におい
て、予約領域を示す「FLOWSPEC」は、ラベルスイッチン
グルータＲ３から予約要求メッセージＭＲ１で示された
「４」Ｍｂｐｓではなく、ラベルスイッチングルータＲ
２で実際に設定可能であった「３」Ｍｂｐｓにする。

【０１１２】予約要求メッセージＭＲ２を受信したラベ
ルスイッチングルータＲ５の拡張制御部ＥＣ５は、ラベ
ルスイッチングルータＲ５内のリソース使用状況、すな
わち拡張ラベルスイッチングテーブルＥＴ５に設定され
ている情報から、ラベルスイッチングパスＬ５２に対す
るリソースの割当が可能か否かを判定し、可能な場合に
は、拡張ラベルスイッチングテーブルＥＴ５とＦＥＣテ
ーブルＦ５に、ラベルスイッチングパスＬ５２に関する
情報を設定する。ＦＥＣテーブルＦ５には、予約要求メ
ッセージＭＲ２の内容から、ラベルスイッチングパスＬ
５２を利用する端末の発側ユーザ端末のＩＰアドレスと
ポート番号、着側ユーザ端末のＩＰアドレスとポート番
号を設定する。

【０１１３】ここで、ラベルスイッチングルータＲ２の
拡張制御部ＥＣ２に関する動作の説明に戻るが、各ラベ
ルスイッチングルータに、ラベルスイッチングパスＬ５
２のリソースを減らすことを指示するため、ラベルスイ
ッチングルータＲ２の拡張制御部ＥＣ２は、予約エラー
メッセージＭＲＥ１を作成し、ラベルスイッチングルー
タＲ３に予約エラーメッセージＭＲＥ１を送信する。予
約エラーメッセージには、変更する予約帯域（「３」Ｍ
ｂｐｓ）の情報も含んでいる。この予約エラーメッセー
ジを受信したラベルスイッチングルータＲ３の拡張制御
部ＥＣ３は、拡張ラベルスイッチングテーブルＥＴ３の
ラベルスイッチングパスＬ５１に関連する設定を変更す
る。一方、上流のラベルスイッチングルータに対して
は、予約要求メッセージにおいて、予約帯域を変更した
予約エラーメッセージを返信しているため、パスエラー
メッセージは必要ない。

【０１１４】ラベルスイッチングパスＬ５１，Ｌ５２が
設定された後、継続してこのラベルスイッチングパスを
使用する場合、定期的にパスメッセージと予約要求メッ
セージを送信する。ラベルスイッチングパスＬ５２に対
する予約要求プロトコルによって「３」Ｍｂｐｓに比し
て大きい帯域の予約が可能であることがわかった場合
に、「５」Ｍｂｐｓまでの間で大きな帯域を予約する予
約要求メッセージを送信することもできる。

【０１１５】この実施の形態５では、優先度の高いラベ
ルスイッチングパスが既に存在する状況で、優先度の低
いラベルスイッチングパスを設定する場合、予め予約し
た帯域に比して狭い帯域であるが、パスの設定は可能と
なる。

【０１１６】

【発明の効果】以上説明したように、この発明によれ
ば、優先割当工程によって、優先度の低いラベルスイッ
チングパスが設定されているノード装置に優先度の高い
ラベルスイッチングパスの設定要求が発生し、該設定要
求を受け付けると自ノード装置のリソースが不足する場
合、前記優先度の低いラベルスイッチングパスのリソー
スから前記優先度の高いラベルスイッチングパスの設定
に必要なリソースを横取りして該優先度の高いラベルス
イッチングパスのリソースを優先的に割り当て、割当変
更工程によって、前記優先割当工程による残余のリソー
スを前記優先度の低いラベルスイッチングパスのリソー
スとして割り当てる割当変更を行い、設定変更工程によ
って、前記割当変更工程によって割当変更が行われたノ
ード装置が、前記優先度の低いラベルスイッチングパス
上の他のノード装置にエラーメッセージを順次通知し、
該通知を受けた各ノード装置に、割当変更されたリソー
スの設定変更を行わせることによって、優先度の低いラ
ベルスイッチングパスを少ないリソースで切断せずに使
用できるようにしているので、ラベルスイッチングパス
の継続的使用を可能にするとともに、リソースの効率的
な使用を可能にするという効果を奏する。

【０１１７】つぎの発明によれば、割当変更工程によっ
て、優先度の高いラベルスイッチングパスが設定されて
いるノード装置に優先度の低いラベルスイッチングパス
の設定要求が発生し、該設定要求を受け付けると自ノー
ド装置のリソースが不足する場合、残余のリソースを前
記優先度の低いラベルスイッチングパスのリソースとし
て割り当てる割当変更を行い、設定変更工程によって、
前記割当変更工程によって割当変更が行われたノード装
置が、前記優先度の低いラベルスイッチングパス上の他
のノード装置にエラーメッセージを順次通知し、該通知
を受けた各ノード装置に、割当変更されたリソースの設
定変更を行わせるようにしているので、リソースの効率
的な使用を可能にするという効果を奏する。

【０１１８】つぎの発明によれば、前記設定変更工程
が、エラーメッセージを受けた各ノード装置がその都
度、割当変更されたリソースの変更設定を行うように
し、同時に受け付ける予約要求メッセージの数を制限し
ないようにしているので、ラベルスイッチングパスの設
定変更を迅速に行うことができるという効果を奏する。

【０１１９】つぎの発明によれば、前記設定変更工程
が、前記優先度の低いラベルスイッチングパスが設定さ
れた端末を接続するノード装置以外のノード装置におい
てエラーメッセージを中継させ、該端末装置を接続する
ノード装置がエラーメッセージを受けた場合に、該優先
度の低いラベルスイッチングパス上の全ノード装置に対
して、割当変更されたリソースの設定変更要求を一括し
て行うようにしているので、ラベルスイッチングパスの
設定変更を迅速に行うことができるという効果を奏す
る。

【０１２０】つぎの発明によれば、決定工程によって、
前記割当変更工程によって優先度の低いラベルスイッチ
ングパスに対するリソースの割当変更が発生した場合、
該優先度の低いラベルスイッチングパスを用いる端末の
アプリケーションの特性に応じて該割当変更を行うか該
優先度の低いラベルスイッチングパスを解放するかの決
定を行うようにしているので、柔軟なラベルスイッチン
グパスの設定変更を行うことができるという効果を奏す
る。

【０１２１】つぎの発明によれば、前記決定工程によっ
て、前記割当変更工程によって割当変更が発生した各ノ
ード装置が、割当変更を維持するか解放するかを決定す
るようにしているので、柔軟なラベルスイッチングパス
の設定変更を行うことができるという効果を奏する。

【０１２２】つぎの発明によれば、前記決定工程によっ
て、前記優先度の低いラベルスイッチングパスを設定し
た端末が、割当変更を維持するか解放するかを決定する
ようにしているので、柔軟なラベルスイッチングパスの
設定変更を行うことができるという効果を奏する。

【０１２３】つぎの発明によれば、前記設定変更工程に
よって割当変更が設定された場合、前記優先度の低いラ
ベルスイッチングパスを設定した端末に対して該割当変
更を通知し、端末が、割当変更に対応したアプリケーシ
ョンの設定を行うようにしているので、割当変更に対応
した通信を柔軟に維持することができるという効果を奏
する。

【０１２４】つぎの発明によれば、優先制御手段が、優
先度の低いラベルスイッチングパスが設定されている状
態で、優先度の高いラベルスイッチングパスの設定要求
を受け付けた際、自ノード装置のリソースが不足する場
合、前記優先度の低いラベルスイッチングパスのリソー
スから前記優先度の高いラベルスイッチングパスの設定
に必要なリソースを横取りして該優先度の高いラベルス
イッチングパスのリソースを優先的に割り当てるととも
に、残余のリソースを前記優先度の低いラベルスイッチ
ングパスのリソースとして割り当てる割当変更を行い、
該割当変更が行われた前記優先度の低いラベルスイッチ
ングパス上の他のノード装置に該割当変更を含むエラー
メッセージを順次通知し、設定変更手段が、前記エラー
メッセージを受け付けた場合、自ノード装置に設定され
ていた前記優先度の低いラベルスイッチングパスのリソ
ースを前記割当変更されたリソースに設定変更するよう
にし、優先度の低いラベルスイッチングパスを少ないリ
ソースで切断せずに使用できるようにしているので、ラ
ベルスイッチングパスの継続的使用を可能にするととも
に、リソースの効率的な使用を可能にするという効果を
奏する。

【０１２５】つぎの発明によれば、優先制御手段が、優
先度の高いラベルスイッチングパスが設定されている状
態で、優先度の低いラベルスイッチングパスの設定要求
を受け付けた際、自ノード装置のリソースが不足する場
合、残余のリソースを前記優先度の低いラベルスイッチ
ングパスのリソースとして割り当てる割当変更を行い、
該割当変更が行われた前記優先度の低いラベルスイッチ
ングパス上の他のノード装置に該割当変更を含むエラー
メッセージを順次通知し、設定変更手段が、前記エラー
メッセージを受け付けた場合、自ノード装置に設定され
ていた前記優先度の低いラベルスイッチングパスのリソ
ースを前記割当変更されたリソースに設定変更し、優先
度の低いラベルスイッチングパスの設定に必要なリソー
スがない場合であっても、柔軟に設定できるようにして
いるので、ラベルスイッチングパスの設定が柔軟に行
え、かつリソースの効率的な使用を可能にするという効
果を奏する。

【０１２６】つぎの発明によれば、前記設定変更手段
が、エラーメッセージを中継し、前記優先度の低いラベ
ルスイッチングパスの予約要求メッセージを受け付けた
場合に、自ノード装置に設定されていた該優先度の低い
ラベルスイッチングパスのリソースを前記割当変更され
たリソースに設定変更するようにしているので、ラベル
スイッチングパスの設定変更を迅速に行うことができる
という効果を奏する。

【０１２７】つぎの発明によれば、前記優先制御手段の
決定手段が、前記優先度の低いラベルスイッチングパス
に対するリソースの割当変更を行う際、該優先度の低い
ラベルスイッチングパスを用いる端末のアプリケーショ
ンの特性に応じて該割当変更を行うか該優先度の低いラ
ベルスイッチングパスを解放するかの決定を行うように
しているので、柔軟なラベルスイッチングパスの設定変
更を行うことができるという効果を奏する。

【０１２８】つぎの発明によれば、前記優先制御手段
が、前記優先度の低いラベルスイッチングパスに対する
リソースの割当変更を行う際、前記優先度の低いラベル
スイッチングパスを設定した端末が、該優先度の低いラ
ベルスイッチングパスを用いる端末のアプリケーション
の特性に応じて該割当変更を行うか該優先度の低いラベ
ルスイッチングパスを解放するかの決定を行うようにし
ているので、柔軟なラベルスイッチングパスの設定変更
を行うことができるという効果を奏する。

【０１２９】つぎの発明によれば、前記優先制御手段
が、前記設定変更手段によって割当変更が設定された場
合、前記優先度の低いラベルスイッチングパスを設定し
た端末に対して該割当変更を通知し、端末が、割当変更
に対応したアプリケーションの設定を行うようにしてい
るので、割当変更に対応した通信を柔軟に維持すること
ができるという効果を奏する。

【図面の簡単な説明】

【図１】 この発明の実施の形態１であるラベルスイッ
チングパスの優先制御方法が適用される通信システムの
構成を示すブロック図である。

【図２】 この発明の実施の形態１の第１応用例である
通信システムの構成を示すブロック図である。

【図３】 図２に示したラベルスイッチングルータによ
る優先制御処理手順を示すフローチャートである。

【図４】 この発明の実施の形態１の第２応用例である
通信システムの構成を示すブロック図である。

【図５】 この発明の実施の形態２である通信システム
の構成を示すブロック図である。

【図６】 図５に示したラベルスイッチングルータ間の
優先制御処理シーケンスを示す図である。

【図７】 この発明の実施の形態３である通信システム
の構成を示すブロック図である。

【図８】 この発明の実施の形態４によるラベルスイッ
チングパスの優先制御処理シーケンスを示す図である。

【図９】 この発明の実施の形態５である通信システム
の構成を示すブロック図である。

【図１０】 図９に示したラベルスイッチングルータ間
の優先制御処理シーケンスを示す図である。

【図１１】 従来の通信システムの構成を示すブロック
図である。

【図１２】 図１１に示したラベルスイッチングルータ
間の優先制御処理シーケンスを示す図である。

【符号の説明】

Ｒ１〜Ｒ５，Ｒ１１〜Ｒ１８，Ｒ２１〜Ｒ２９，Ｒ３１
〜Ｒ３３ ラベルスイッチングルータ、ＥＣ１〜ＥＣ
５，ＥＣ３１〜ＥＣ３３ 拡張制御部、ＥＴ１〜ＥＴ
５，ＥＴ３１〜ＥＴ３３ 拡張ラベルスイッチングテー
ブル、Ｆ１〜Ｆ５，Ｆ３１〜Ｆ３３ ＦＥＣテーブル、
Ｌ１，Ｌ２，Ｌ１１〜Ｌ１３，Ｌ２１〜Ｌ２３，Ｌ５
１，Ｌ５２ ラベルスイッチングパス、ＵＴ１，ＵＴ
２，ＵＴ１１ ユーザ端末、ＣＴ１〜ＣＴ３ 制御端
末、Ｐ１〜Ｐ３ 通信路

Claims (14)

【特許請求の範囲】
1. 【請求項１】 複数のノード装置が接続された通信ネッ
   トワーク上にラベルスイッチングパスを設定して通信を
   行う場合のラベルスイッチングパスの優先制御方法にお
   いて、 優先度の低いラベルスイッチングパスが設定されている
   ノード装置に優先度の高いラベルスイッチングパスの設
   定要求が発生し、該設定要求を受け付けると自ノード装
   置のリソースが不足する場合、前記優先度の低いラベル
   スイッチングパスのリソースから前記優先度の高いラベ
   ルスイッチングパスの設定に必要なリソースを横取りし
   て該優先度の高いラベルスイッチングパスのリソースを
   優先的に割り当てる優先割当工程と、 前記優先割当工程による残余のリソースを前記優先度の
   低いラベルスイッチングパスのリソースとして割り当て
   る割当変更を行う割当変更工程と、 前記割当変更工程によって割当変更が行われたノード装
   置が、前記優先度の低いラベルスイッチングパス上の他
   のノード装置にエラーメッセージを順次通知し、該通知
   を受けた各ノード装置に、割当変更されたリソースの設
   定変更を行わせる設定変更工程と、 を含むことを特徴とするラベルスイッチングパスの優先
   制御方法。
2. 【請求項２】 複数のノード装置が接続された通信ネッ
   トワーク上にラベルスイッチングパスを設定して通信を
   行う場合のラベルスイッチングパスの優先制御方法にお
   いて、 優先度の高いラベルスイッチングパスが設定されている
   ノード装置に優先度の低いラベルスイッチングパスの設
   定要求が発生し、該設定要求を受け付けると自ノード装
   置のリソースが不足する場合、残余のリソースを前記優
   先度の低いラベルスイッチングパスのリソースとして割
   り当てる割当変更を行う割当変更工程と、 前記割当変更工程によって割当変更が行われたノード装
   置が、前記優先度の低いラベルスイッチングパス上の他
   のノード装置にエラーメッセージを順次通知し、該通知
   を受けた各ノード装置に、割当変更されたリソースの設
   定変更を行わせる設定変更工程と、 を含むことを特徴とするラベルスイッチングパスの優先
   制御方法。
3. 【請求項３】 前記設定変更工程は、エラーメッセージ
   を受けた各ノード装置がその都度、割当変更されたリソ
   ースの変更設定を行うことを特徴とする請求項１または
   ２に記載のラベルスイッチングパスの優先制御方法。
4. 【請求項４】 前記設定変更工程は、前記優先度の低い
   ラベルスイッチングパスが設定された端末を接続するノ
   ード装置以外のノード装置においてエラーメッセージを
   中継させ、該端末装置を接続するノード装置がエラーメ
   ッセージを受けた場合に、該優先度の低いラベルスイッ
   チングパス上の全ノード装置に対して、割当変更された
   リソースの設定変更要求を一括して行うことを特徴とす
   る請求項１または２に記載のラベルスイッチングパスの
   優先制御方法。
5. 【請求項５】 前記割当変更工程によって優先度の低い
   ラベルスイッチングパスに対するリソースの割当変更が
   発生した場合、該優先度の低いラベルスイッチングパス
   を用いる端末のアプリケーションの特性に応じて該割当
   変更を行うか該優先度の低いラベルスイッチングパスを
   解放するかの決定を行う決定工程をさらに含むことを特
   徴とする請求項１〜４のいずれか一つに記載のラベルス
   イッチングパスの優先制御方法。
6. 【請求項６】 前記決定工程は、前記割当変更工程によ
   って割当変更が発生した各ノード装置によって決定され
   ることを特徴とする請求項５に記載のラベルスイッチン
   グパスの優先制御方法。
7. 【請求項７】 前記決定工程は、前記優先度の低いラベ
   ルスイッチングパスを設定した端末によって決定される
   ことを特徴とする請求項５に記載のラベルスイッチング
   パスの優先制御方法。
8. 【請求項８】 前記設定変更工程によって割当変更が設
   定された場合、前記優先度の低いラベルスイッチングパ
   スを設定した端末に対して該割当変更を通知することを
   特徴とする請求項１〜７のいずれか一つに記載のラベル
   スイッチングパスの優先制御方法。
9. 【請求項９】 複数のノード装置が接続された通信ネッ
   トワーク上にラベルスイッチングパスを設定して通信を
   行う通信システムにおいて、 前記ノード装置は、 優先度の低いラベルスイッチングパスが設定されている
   状態で、優先度の高いラベルスイッチングパスの設定要
   求を受け付けた際、自ノード装置のリソースが不足する
   場合、前記優先度の低いラベルスイッチングパスのリソ
   ースから前記優先度の高いラベルスイッチングパスの設
   定に必要なリソースを横取りして該優先度の高いラベル
   スイッチングパスのリソースを優先的に割り当てるとと
   もに、残余のリソースを前記優先度の低いラベルスイッ
   チングパスのリソースとして割り当てる割当変更を行
   い、該割当変更が行われた前記優先度の低いラベルスイ
   ッチングパス上の他のノード装置に該割当変更を含むエ
   ラーメッセージを順次通知する優先制御手段と、 前記エラーメッセージを受け付けた場合、自ノード装置
   に設定されていた前記優先度の低いラベルスイッチング
   パスのリソースを前記割当変更されたリソースに設定変
   更する設定変更手段と、 を備えたことを特徴とする通信システム。
10. 【請求項１０】 複数のノード装置が接続された通信ネ
    ットワーク上にラベルスイッチングパスを設定して通信
    を行う通信システムにおいて、 前記ノード装置は、 優先度の高いラベルスイッチングパスが設定されている
    状態で、優先度の低いラベルスイッチングパスの設定要
    求を受け付けた際、自ノード装置のリソースが不足する
    場合、残余のリソースを前記優先度の低いラベルスイッ
    チングパスのリソースとして割り当てる割当変更を行
    い、該割当変更が行われた前記優先度の低いラベルスイ
    ッチングパス上の他のノード装置に該割当変更を含むエ
    ラーメッセージを順次通知する優先制御手段と、 前記エラーメッセージを受け付けた場合、自ノード装置
    に設定されていた前記優先度の低いラベルスイッチング
    パスのリソースを前記割当変更されたリソースに設定変
    更する設定変更手段と、 を備えたことを特徴とする通信システム。
11. 【請求項１１】 前記設定変更手段は、エラーメッセー
    ジを中継し、前記優先度の低いラベルスイッチングパス
    の予約要求メッセージを受け付けた場合に、自ノード装
    置に設定されていた該優先度の低いラベルスイッチング
    パスのリソースを前記割当変更されたリソースに設定変
    更することを特徴とする請求項９または１０に記載の通
    信システム。
12. 【請求項１２】 前記ノード装置は、 前記優先制御手段が、前記優先度の低いラベルスイッチ
    ングパスに対するリソースの割当変更を行う際、該優先
    度の低いラベルスイッチングパスを用いる端末のアプリ
    ケーションの特性に応じて該割当変更を行うか該優先度
    の低いラベルスイッチングパスを解放するかの決定を行
    う決定手段をさらに備えたことを特徴とする請求項９〜
    １１のいずれか一つに記載の通信システム。
13. 【請求項１３】 前記優先度の低いラベルスイッチング
    パスを設定した端末は、 前記優先制御手段が、前記優先度の低いラベルスイッチ
    ングパスに対するリソースの割当変更を行う際、該優先
    度の低いラベルスイッチングパスを用いる端末のアプリ
    ケーションの特性に応じて該割当変更を行うか該優先度
    の低いラベルスイッチングパスを解放するかの決定を行
    う決定手段をさらに備えたことを特徴とする請求項９〜
    １２のいずれか一つに記載の通信システム。
14. 【請求項１４】 前記優先制御手段は、 前記設定変更手段によって割当変更が設定された場合、
    前記優先度の低いラベルスイッチングパスを設定した端
    末に対して該割当変更を通知することを特徴とする請求
    項９〜１３のいずれか一つに記載の通信システム。