JP2003032280A - コネクション型通信ネットワークにおけるリンク識別子の割当システム - Google Patents

Abstract

(57)【要約】 【課題】コネクションのルートの変更に伴う処理の増加
や通信の中断等のコストの発生を抑えることができるリ
ンク識別子の割当システムを提供する。 【解決手段】ラベルに基づいてＬＳＰが識別されるネッ
トワークにおいて、コネクションを構成する全てのリン
クに同一のラベル値が割当られる。従って、コネクショ
ンのルート変更によってコネクションに含まれたノード
の何れかがショートカットされた場合でも、このノード
の送信方向の隣接ノードは、当該ノードの受信方向の隣
接ノードから、当該ＬＳＲから受信していたラベル値と
同じラベル値を持つパケットを受信することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＭＰＬＳ(Multi P
rotocol Label Switching)などのリンク識別子に基づい
てコネクションを識別するネットワークに適用されるシ
ステムに関する。

【０００２】

【従来の技術】通信方法の一つとして、コネクション型
通信(connection-oriented)がある。コネクション型通
信を採用するネットワークの一つに、上位レイヤのノー
ド間が下位レイヤネットワーク(下位レイヤのリンク及
びノード)で接続されることによって構築されたものが
ある。この場合、上位レイヤのノード間は、下位レイヤ
のリンク及びノード上に設定される下位レイヤのコネク
ションを介して接続され、上位レイヤのノードの隣接関
係を形成する。このようなネットワークの代表的な例と
して、ＭＰＬＳノード(「ＬＳＲ(Label Switch Route
r)：ラベルパケット中継装置」と呼ばれる)間が光波長
ネットワークによって接続されたネットワーク，ラベル
スタックによって階層化されたＭＰＬＳネットワーク等
がある。このように、上位と下位との関係は異なるレイ
ヤ間で成立する場合と、同じレイヤ間で成立する場合と
がある。

【０００３】ネットワークがＭＰＬＳ及び光波長ネット
ワークで構成される場合には、光波長ネットワークが下
位レイヤネットワークに相当し、ＭＰＬＳネットワーク
が上位レイヤネットワークに相当する。ＭＰＬＳノード
間は、下位レイヤにおいて、リンクに相当する光パス(O
P: Optical Path)とノードに相当する光スイッチ(OXC:
Optical Cross Connect)とを介して接続され、さらに、
上位レイヤにおいて、光パス及び光スイッチ上に設定さ
れたコネクション(「ＬＳＰ(Label Switch Path)」と呼
ばれる)を介して論理的に接続される。二つのＬＳＲが
上位のリンクで直接(他のＬＳＲを経由せずに)接続され
ている場合、これらのＬＳＲは隣接する。

【０００４】ＬＳＲが３つ以上ある場合、ＬＳＰは１以
上のＬＳＲを経由する状態で設定されることがある。例
えば、ＭＰＬＳネットワークに入口(始点)，中間(中
継)，及び出口(終点)の役割を果たす３つのＬＳＲがあ
る場合には、入口のＬＳＲと出口のＬＳＲとが中間のＬ
ＳＲを経由するＬＳＰによって接続される。この場合、
光波長ネットワークのトポロジ変更等によって、中間の
ＬＳＲがバイパスされ、入口のＬＳＲと出口のＬＳＲと
がリンクでダイレクトに接続されることがある。これ
は、“ショートカット”と呼ばれている。ショートカッ
トが実施されると、ＬＳＲ間の隣接関係が変化する。シ
ョートカットは、例えば、中間に相当するＬＳＲの性能
が低下した場合，或いは中間のＬＳＲへのリンクに障害
が生じた場合に、通信の品質を維持するために実施され
る。

【０００５】ＭＰＬＳネットワークでは、ＭＰＬＳヘッ
ダ(ラベル)が設定されたパケットが、そのラベル値に従
ってＬＳＰ上(ＬＳＲ間)を転送される。ラベル値は、隣
接するＬＳＲ間で一意(ユニーク)に決定され、これらの
ＬＳＲ間でのみ有効に機能する。このため、ショートカ
ットによってＬＳＲの隣接関係が変化すると、今まで使
用されていたラベル値が無効になる。従って、ショート
カットが発生すると、新たなラベル値の割当処理が実施
されていた。

【０００６】例えば、図１３(Ａ)に示すように、ＬＳＲ
-Ａ，ＬＳＲ-Ｂ，ＬＳＲ-Ｃ，及びＬＳＲ-ＤがＯＸＣ-
１，ＯＸＣ-２，及びＯＸＣ-３を含む光波長ネットワー
クによって接続されたネットワークを想定する。さら
に、ＬＳＲ-ＡとＬＳＲ-Ｄとの間を結ぶＬＳＰを構成す
る光パス(上位のリンク)がＬＳＲ-ＡとＬＳＲ-Ｂとの
間，ＬＳＲ-ＢとＬＳＲ-Ｃとの間，及びＬＳＲ-ＣとＬ
ＳＲ-Ｄとの間に夫々設定される場合を考える。即ち、
ＬＳＲ-ＡからＬＳＲ-Ｂ及びＬＳＲ-Ｃを経由してＬＳ
Ｒ-Ｄへ到達するＬＳＰが設定される場合を考える。

【０００７】この場合、ＬＤＰ(Label Distribution Pr
otocol)などのプロトコルの利用によって、各ＬＳＲ-
Ａ,Ｂ,Ｃ,Ｄでパケット転送に利用するラベル値が決定
される。このとき、ラベル値として、例えば、ＬＳＲ-
ＡとＬＳＲ-Ｂ間についてラベル値“Ｌ１”が決定さ
れ、ＬＳＲ-ＢとＬＳＲ-Ｃとの間についてラベル値“Ｌ
２”が決定され、ＬＳＲ-ＣとＬＳＲ-Ｄとの間について
ラベル値“Ｌ３”が決定される。これらのラベル値は、
ＬＳＲ間で固有の値である。各ラベル値“Ｌ１”,“Ｌ
２”,“Ｌ３”は、ＬＳＲ-ＡとＬＳＲ-Ｄとを結ぶＬＳ
Ｐが設定されるとき、ＬＤＰなどのプロトコルがＬＳＲ
-Ａ,Ｂ,Ｃ,Ｄ間で交換された後、各ＬＳＲに割り当てら
れる。その後、各ＬＳＲは、受信したパケットをこのパ
ケットに付加されたラベル値に従って隣接するＬＳＲに
転送する。例えば、ＬＳＲ-Ｃは、ラベル値“Ｌ２”を
持つパケットをＬＳＲ-Ｂから受け取ると、そのパケッ
トのラベル値“Ｌ２”をラベル値“Ｌ３”に付け替えた
後、ＬＳＲ-Ｄにそのパケットを転送する。

【０００８】ここで、図１３(Ｂ)に示すように、ＯＸＣ
-１がＬＳＲ-Ａ−ＬＳＲ-Ｂ間を結ぶ光パスとＬＳＲ-Ｂ
−ＬＳＲ-Ｃ間を結ぶ光パスとを結合することによって
ＬＳＲ-Ｂがショートカットされた場合を考える。この
場合には、ＬＳＲ-Ｃは、ＬＳＲ-Ｂからラベル値“Ｌ
２”を持つパケットを受信する代わりにＬＳＲ-Ａから
ラベル値“Ｌ１”を持つパケットを受信する。ところ
が、ＬＳＲ-Ｃはラベル値“Ｌ１”を持つパケットの受
信を予定していない。このため、ＬＳＲ-Ｃは、パケッ
トを転送すべきＬＳＲ(パケットの出力インターフェイ
ス)を特定できない。この結果、ＬＳＲ-Ｃはラベル値
“Ｌ３”を持つパケットをＬＳＲ-Ｄに転送できない。

【０００９】上記した状況を避け、ショートカットが実
施された後にＬＳＲ-ＡからＬＳＲ-Ｄにパケットを転送
する場合には、ＬＳＲ-ＡとＬＳＲ-Ｃとの間，及びＬＳ
Ｒ-ＣとＬＳＲ-Ｄとの間で有効なラベル値が新たに割り
当てられる必要があった。例えば、ＬＤＰなどのプロト
コルにより、ＬＳＲ-ＡとＬＳＲ-Ｃとの間についてラベ
ル値“Ｌ４”、ＬＳＲ-ＣとＬＳＲ-Ｄとの間についてラ
ベル値“Ｌ５”を新規に割り当てる処理が必要であっ
た。

【００１０】

【発明が解決しようとする課題】しかしながら、ショー
トカットが実施される毎に上記したラベル値の新規割り
当が実施されると、以下の問題が発生していた。 (Ａ) 上位でのラベル割り当てのためのプロトコル処理
が増大する。 (Ｂ) 下位でのショートカットが実施された後、上位で
のラベル割り当てが完了するまでの間、通信が中断す
る。

【００１１】このように、従来技術では、通信の品質維
持等のためにショートカットを実施しなければならない
場合があるが、ショートカットが実施されると、時間的
及び技術的なコストが増大するという問題があった。こ
のような問題は、一般に、コネクション型通信ネットワ
ークにおいて、コネクションのルートが変更される場合
に起こり得るものであった。

【００１２】本発明の目的は、コネクション型通信ネッ
トワークにおいて、コネクションのルートの変更に伴う
処理の増加や通信の中断等のコストの発生を抑えること
ができるリンク識別子の割当システムを提供することで
ある。

【００１３】

【課題を解決するための手段】本発明は、上記目的を達
成するため、以下の構成を採用する。

【００１４】即ち、本発明は、複数のノードとノード間
を結ぶ複数のリンクに設定されるコネクション上をデー
タブロックが転送され、各ノードにて前記データブロッ
クを送出するリンクが前記データブロックに付加された
リンク識別子に基づいて識別されるネットワークにおい
て、ルート変更の可能性を持つコネクションが設定され
る場合に、このコネクションに含まれた全てのリンクに
割り当てられる同一のリンク識別子の値を取得する決定
手段と、決定されたリンク識別子の値を、当該コネクシ
ョンに含まれた全てのノードに通知するための通知手段
とを備え、前記各ノードは、前記通知されたリンク識別
子の値をこのリンク識別子の値が付加されたデータブロ
ックをこのリンク識別子の値が割り当てられたリンクへ
送出するために記憶し、当該コネクションについての受
信方向の隣接ノードを持つ場合において、前記ルート変
更の実施によって受信方向の隣接ノードが他のノードに
変わった場合でも、この他の隣接ノードから前記通知さ
れたリンク識別子の値が付加されたデータブロックを受
信する、コネクション型通信ネットワークにおけるリン
ク識別子の割当システムである。

【００１５】また、本発明は、複数のノードとノード間
を結ぶ複数のリンクに設定されるコネクション上をデー
タブロックが転送され、各ノードにて前記データブロッ
クを送出するリンクが前記データブロックに付加された
リンク識別子に基づいて識別されるネットワークにおい
て、ショートカットされる可能性を持つ中継ノードを含
むコネクションが設定される場合に、前記中継ノードと
隣接ノードとを前記データブロックの受信方向及び送信
方向で夫々結ぶリンクに割り当てられる同一のリンク識
別子の値を決定する決定手段と、決定されたリンク識別
子の値を少なくとも前記中継ノードと前記二つの隣接ノ
ードとに通知する通知手段と、を備え、前記受信方向の
隣接ノードは、前記通知されたリンク識別子の値を記憶
し、データブロックを受信した場合に、このデータブロ
ックに前記通知されたリンク識別子の値を付加するとと
もにこのデータブロックを前記通知されたリンク識別子
の値が割り当てられたリンクに送信し、前記中継ノード
は、前記通知されたリンク識別子の値を記憶し、前記通
知されたリンク識別子の値が付加されたデータブロック
を受信した場合に、このデータブロックに付加されたリ
ンク識別子の値が割り当てられたリンクに当該データブ
ロックを送信し、前記送信方向の隣接ノードは、前記通
知されたリンク識別子の値をこの値に基づいてデータリ
ンクを送信するリンクを識別するために記憶し、前記中
継ノードがショートカットされていない場合には、前記
中継ノードから前記通知されたリンク識別子の値が付加
されたデータブロックを受信し、前記中継ノードがショ
ートカットされた場合には、前記受信方向の隣接ノード
から前記通知されたリンク識別子の値が付加されたデー
タブロックを受信する、コネクション型通信ネットワー
クにおけるリンク識別子の割当システムである。

【００１６】本発明によれば、リンク識別子に基づいて
コネクションが識別されるネットワークにおいて、コネ
クションを構成する全てのリンクに対して同一の値のリ
ンク識別子が割り当てられる。従って、コネクションの
ルート変更によってコネクションに含まれたノードのい
ずれかがショートカットされた場合でも、このノードの
下流側(送信方向)に位置する隣接ノードは、ショートカ
ットされたノードの上流側(受信方向)の隣接ＬＳＲか
ら、ショートカットされたノードから受信していたリン
ク識別子と同じ値のリンク識別子が付加されたデータブ
ロックを受信することができる。従って、リンク識別子
の再割当やこれに伴う通信の中断等のコスト発生を抑え
ることができる。

【００１７】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。実施形態の構成は例示であり、本発
明は実施形態の構成に限定されない。

【００１８】〔本発明の概要〕本発明はノード(例えば
ＬＳＲ)に具備されている、もしくはノードと通信可能
な状態でネットワーク内に配置されているリンク識別子
(例えばラベル)の割当装置が少なくともショートカット
されるノードの前後で同一(固定)の値を持つリンク識別
子を割り当てることによって、ショートカット後のリン
ク識別子の再割り当てを不要にすることを特徴とする。

【００１９】図１(Ａ)及び(Ｂ)は、本発明の作用説明図
であり、例として図１３に示したようなネットワークが
示されている。図１(Ａ)では、ＬＳＲ-ＡとＬＳＲ-Ｄと
の間を結ぶコネクションとしてのＬＳＰが設定されてい
る。このＬＳＰは、ＬＳＲ-Ａ,Ｂ,Ｃ,Ｄと、ＬＳＲ-Ａ
−ＬＳＲ-Ｂ間，ＬＳＲ-Ｂ−ＬＳＲ-Ｃ間及びＬＳＲ-Ｃ
−ＬＳＲ-Ｄ間を夫々結ぶ複数の光パスとから構成され
ている。これらの光パスは、上位レイヤにおいて、ＬＳ
Ｐに含まれたＬＳＲ間を結ぶリンクとして機能する。

【００２０】ＬＳＰが設定される場合には、ＬＤＰなど
のラベル割り当てプロトコルの利用によって、各ＬＳＲ
-Ａ,Ｂ,Ｃ,Ｄでパケット転送に利用するラベル値が決定
される。本発明では、ＬＳＲ-ＡとＬＳＲ-Ｄとを結ぶＬ
ＳＰに同一のラベル値(例えば、ラベル値“Ｌ１”)が割
り当てられる。具体的には、上記コネクション(ＬＳＰ)
に含まれた全てのＬＳＲのリンク間で同一のラベル値
“Ｌ１”が割り当てられ、このコネクション上を伝送さ
れるパケット(データブロック)に設定されるラベル値
は、どのリンク上でもラベル値“Ｌ１”を持つ。

【００２１】このようにすれば、図１(Ｂ)に示すよう
に、例えば、コネクションのルートの変更によってＬＳ
Ｒ-Ｂがショートカットされ、ＬＳＲ間の隣接関係が変
動した場合(ＬＳＲ-ＡとＬＳＲ-Ｃがリンクで直接に接
続された場合)でも、ＬＳＲ-Ｃは、ラベル値“Ｌ１”の
ラベルが付いたパケットをＬＳＲ-Ａから受信すること
ができる。そして、ＬＳＲ-ＣがＬＳＲ-Ａから受信した
パケットについてショートカットが実施される前と同様
の処理を行えば、パケットはＬＳＲ-ＡからＬＳＲ-Ｄま
で転送される。

【００２２】このように、ショートカットされるＬＳＲ
-Ｂの受信方向の隣接ノードであるＬＳＲ-Ａと、送信方
向の隣接ノードであるＬＳＲ-Ｃとは、ショートカット
が実施される前と同じ処理を行っても、適正にパケット
をＬＳＲ-Ｄまで転送することができる。このため、従
来技術で説明したショートカット後のラベル割当のため
のプロトコル処理は不要である。従って、ショートカッ
ト後に通信が途絶える(中断される)ことがない。

【００２３】本発明のように、ショートカットされるノ
ードの前後で同一のラベル(同一のラベル値)が割り当て
られるようにすれば、従来の課題(Ａ)及び(Ｂ)を解決す
ることができる。すなわち、ショートカットに伴うラベ
ル割り当て処理が不要となるので、ショートカットを起
因とするプロトコル処理の負荷上昇がない。また、従来
のように、ショートカットが実施されるとラベルの割り
当てが完了するまで通信が中断するといった問題もな
い。

【００２４】なお、ここでは、説明の都合上、光パスを
下位レイヤ、ＭＰＬＳを上位レイヤとするネットワーク
を例として説明したが、本発明は、ラベルスタックによ
ってＬＳＰが階層化されたＭＰＬＳネットワークにも適
用することができる。さらに、他のコネクション型通信
ネットワーク(レイヤの種類，数を問わない)についても
適用が可能である。

【００２５】図２(Ａ)〜(Ｃ)は、本発明に適用されるノ
ードの構成例を示す図であり、ノードとしてのＬＳＲが
示されている。図２(Ａ)において、ＬＳＲは、ラベル割
当処理部１００，ラベル割当テーブル１０１，パケット
受信処理部１０２，パケット書換処理部１０３，パケッ
ト送信処理部１０４を具備している。

【００２６】ラベル割当処理部１００は、一つのコネク
ション(ＬＳＰ)に含まれた各ノードについて入力と出力
で同一となるラベル値を割り当てる。例えば、あるＬＳ
Ｐが４つのノードとこれらを結ぶ３つのリンクを通過す
る場合には、ラベル割当処理部１００は、それぞれのリ
ンク上で同一のラベル値が利用されるようなラベル値
を、ラベル割当テーブル１０１に書き込む。

【００２７】ラベル割当テーブル１０１は、図２(Ｂ)に
示すように、入力ラベル値及び出力インターフェイス
(Ｉ／Ｆ)の識別情報を含む少なくとも１つのエントリか
らなる。ラベル割当テーブル１０１は、入力ラベル値を
キーとして検索され、キーに対応する出力Ｉ／Ｆの識別
情報が読み出される。

【００２８】また、図２(Ａ)において、ＬＳＲに到着し
たパケットはパケット受信処理部１０２で受信されパケ
ット書換処理部１０３に送られる。パケット書換処理部
１０３は、ラベル割当テーブル１０１を参照し、パケッ
トに付加されているラベル値(入力ラベル値：受信ラベ
ル値)に対応する出力Ｉ／Ｆを求める。このとき、パケ
ット書換処理部１０３は、パケットに付加されているラ
ベル値がラベル割当テーブル１０１に存在すれば、この
ラベル値に関連づけて記憶されている出力Ｉ／Ｆの識別
情報を読み出す。その後、パケット書換処理部１０３
は、パケットに付与されているホップ数などの情報を書
き換えた後、パケットを識別情報とともにパケット送信
処理部１０４に送る。パケット送信処理部１０４は、パ
ケット書換処理部１０３で求められた識別情報に対応す
る出力Ｉ／Ｆからパケットを送出する。送出されたパケ
ットは、リンクを通じて次のＬＳＲへ伝送される。

【００２９】このように、パケットに付加されたラベル
値は、ＬＳＲで書き換えられることなく送出される。従
って、ＬＳＲを通過するパケットに付与されるラベル値
は、ＬＳＲによる受信時と送信時とで同一の値を持つ。
即ち、ＬＳＰに含まれた各ＬＳＲにおいて、ＬＳＰに対
する入力側(受信側)のラベル値(入力ラベル)と出力側
(送信側)のラベル(出力ラベル)とは、同一の値を持つ。

【００３０】ＬＳＰに割り当てられるラベル値は、後述
する「割当制御メッセージ」によって、ネットワークの
管理者，ネットワークの管理装置，隣接ノード等から通
知される。

【００３１】〔第１実施形態〕 〈ネットワーク構成例〉図３及び図４は、本発明の第１
実施形態におけるコネクション型通信ネットワークの構
成例を示す図である。今、図３(Ａ)に示すように、複数
のＬＳＲ-Ａ,Ｂ,Ｃ,Ｄ,Ｅ,ＦがＯＸＣ-１,２,３によっ
て接続されているネットワークを例に考える。このネッ
トワークの第１層レベル(下位レイヤ：光波長ネットワ
ーク)では、各ＬＳＲを接続する光パス(OP: Optical Pa
th)として、図３(Ｂ)に示すように、６本の光パスＯＰ
１〜ＯＰ６が設定されている。この状態が、初期接続状
態とされる。

【００３２】第１層よりも上位の第２層(上位レイヤ：
ＭＰＬＳネットワーク(ラベル・スイッチング・ネット
ワーク))として、初期接続状態で確立済みの第１層の光
パスＯＰ１〜ＯＰ６を第２層のリンクとして利用し、Ｍ
ＰＬＳ層のコネクション(LSP:Label Switch Path)を任
意のＬＳＲ間で接続することができる。ここでは、例え
ば、図４(Ａ)に示された表１のとおりにＬＳＰが確立さ
れたものとする。図４(Ｂ)は、表１に従ってコネクショ
ンＬＳＰ１〜５を設定した場合における論理的なＬＳＲ
間の接続状態を示す図である。

【００３３】〈ラベル割当て手法の概要〉図４(Ａ)の表
１に従ってコネクションＬＳＰ１〜５が設定された場合
には、コネクションＬＳＰ１〜ＬＳＰ５のそれぞれに関
し、ＬＳＲ間で利用するラベル値が割り当てられる。Ｍ
ＰＬＳにおいて、ラベル値は、ＭＰＬＳで定義された２
０ｂｉｔのｓｈｉｍヘッダに入る値を指す。

【００３４】第１実施形態におけるノード(ＬＳＲ)は、
図２(Ａ)に示した構成と同様の構成を持つ。図２(Ａ)に
示すラベル割当処理部１００(図２(Ａ)参照)は、同一の
ＬＳＰに対して入力側と出力側とで同一のラベル値を割
り当てる。

【００３５】例えば、コネクションＬＳＰ１に含まれた
各ＬＳＲ-Ａ,Ｃ,Ｄ,Ｅに設けられたラベル割当処理部１
００は、コネクションＬＳＰ１について、ＬＳＲ-Ａと
ＬＳＲ-Ｃとの間、ＬＳＲ-ＣとＬＳＲ-Ｄとの間，及び
ＬＳＲ-ＤとＬＳＲ-Ｅとの間で同一のラベル値“５”を
利用できるように、コネクションＬＳＰ１にラベル値
“５”を割り当てる。

【００３６】即ち、各ＬＳＲ-Ａ,Ｃ,Ｄ,Ｅのラベル割当
処理部１００は、ラベル割当テーブル１０１に、コネク
ションＬＳＰ１に対応するエントリの入力ラベル値とし
て、ラベル値“５”を書き込む。

【００３７】ラベル割当テーブル１０１は、図２(Ｂ)に
示したように、入力ラベル値、出力Ｉ/Ｆを含むエント
リから構成されており、入力ラベル値をキーに検索され
対応する出力Ｉ／Ｆの識別情報を決定するために使用さ
れる。

【００３８】ＬＳＲに到着したデータパケットはパケッ
ト受信処理部１０２で受信されパケット書換処理部１０
３に送られる。パケット書換処理部１０３は、ラベル割
当テーブル１０１を参照して、入力ラベル値に対する出
力Ｉ／Ｆを求める。入力ラベル値がテーブル１０１に存
在すれば、パケットに付与されているホップ数などの情
報を書き換えた後、パケット送信処理部１０４によって
ラベル割当テーブル１０１から求められた出力Ｉ／Ｆに
出力される。この結果、入力ラベルと同一の値が出力さ
れる。

【００３９】ところで、ＭＰＬＳネットワークを構成す
るノードは、エッジ・ノードと、コア・ノードとからな
る。エッジ・ノードは、他のネットワークに接続され、
ＭＰＬＳネットワークの入口又は出口として機能し、デ
ータパケットに対してラベルを付与／消去する機能(Ｍ
ＰＬＳネットワークと他のネットワークとのゲートウェ
イ機能)と、パケットに付与されたラベルに従ってこの
パケットを対応する出力Ｉ／Ｆへ出力する(交換する)機
能(ラベルスイッチング機能)とを持つ。コア・ノード
は、ラベルスイッチング機能を持ち、エッジ・ノード又
は他のコア・ノードから受信したパケットをラベルに従
って交換する。

【００４０】ＬＳＲがエッジ・ノードとして機能する場
合には、ＬＳＲは以下のようにしてゲートウェイ機能を
実現する。例えば、エッジ・ノードは、他のネットワー
クからパケットを受信する。他のネットワークからのパ
ケットは、ラベルを有していない。このため、エッジ・
ノードとして機能するＬＳＲは、パケットのヘッダ情報
などを参照し、それを元にラベル割当てテーブルを検索
し、パケットに付けるラベルを決定する。

【００４１】具体的には、エッジ・ノード(ＬＳＲ)は、
例えば他のネットワークとしてのＩＰネットワークと接
続されている場合、ＩＰアドレス又はネットワークアド
レスとラベル値との対応関係を含むエントリからなるラ
ベル割当テーブル１０１Ａ(図２(Ｃ)参照)を持つ。

【００４２】このエッジ・ノードがＭＰＬＳネットワー
クの入口として機能する場合には、パケット受信処理部
１０２がＩＰネットワークからＩＰパケットを受信する
と、パケット書換処理部１０３がＩＰパケットのヘッダ
に記載された宛先ＩＰアドレスを参照し、宛先ＩＰアド
レスに対応するラベル値を含むエントリをラベル割当テ
ーブル１０１Ａから検索する。

【００４３】パケット書換処理部１０３は、宛先ＩＰア
ドレスに対応するエントリがヒットした場合には、その
エントリに記述されたＩＰアドレスに対応するレベル値
をＩＰパケットに付与されるラベル値として決定し、Ｉ
Ｐパケットに付与する。その後、ＩＰパケットは、パケ
ット送信処理部１０４に渡され、ラベル値に対応する出
力Ｉ／Ｆから他のＬＳＲへ向けて送出される。

【００４４】このため、パケット書換処理部１０３がラ
ベル値とともに出力Ｉ／Ｆの識別情報を得るように、ラ
ベル割当テーブル１０１Ａのエントリがラベル値に対応
する出力Ｉ／Ｆの識別情報をさらに含む構成とするのが
好ましい。

【００４５】一方、エッジ・ノードがＭＰＬＳネットワ
ークの出口として機能する場合には、パケット受信処理
部１０２が他のネットワーク(ＩＰネットワーク)へ送出
すべきパケットを受信すると、パケット書換処理部１０
３がパケットからラベルを取り去り、ＭＰＬＳネットワ
ークを終端する。その後、パケット送信処理部１０４
が、パケットの宛先ＩＰアドレスに対応する出力Ｉ／Ｆ
からパケットを送出する。

【００４６】〈各ノードにラベル値を通知する手法〉次
に、ＬＳＰ(上位レイヤのコネクション)を構成する各Ｌ
ＳＲ(ノード)に同一のラベル値を通知する方法について
説明する。上記したように、ラベル割当テーブル１０１
(１０１Ａ)内のエントリは、ラベル割当処理部１００に
よって生成される。

【００４７】ラベル割当処理部１００は、ＬＳＲ内部か
らの通知，又はＬＳＲの外部から受信した割当制御メッ
セージをトリガとして、入力パケットのラベルと、出力
パケットのラベルをラベル割当テーブル１０１(１０１
Ａ)に反映させる。

【００４８】即ち、ラベル割当処理部１００は、エント
リ作成に使用される複数のラベル値を予め持っている。
割当制御メッセージは、ＬＳＰに割り当てるラベル値を
含んでいる。ラベル割当処理部１００は、割当制御メッ
セージを受信すると、この割当制御メッセージに含まれ
ているラベル値を入力ラベル値として決定し、決定した
入力ラベル値を含むエントリを作成し、作成したエント
リをラベル割当テーブル１００(１０１Ａ)に書き込む。

【００４９】外部からの割当制御メッセージの伝達手法
として、例えば、以下のような手法を利用することがで
きる。(i) ネットワークの管理者がTelnetなどを利用
し、手動でＬＳＰ(ＬＳＰに含まれた全てのリンク(光パ
ス))に対して割り当てるラベル値を決定し、決定したラ
ベル値を含む割当制御メッセージを各ＬＳＲに通知す
る。

【００５０】即ち、図５(Ａ)に示すように、ネットワー
クの管理者は、コネクション(ＬＳＰ)の設定に際し、こ
のＬＳＰに割り当てるラベル値を通知するために、コン
ピュータ１１０を操作する。

【００５１】コンピュータ１１０は、少なくとも設定対
象のＬＳＰが通過するＬＳＲに通信回線を通じて接続さ
れている。管理者はコンピュータ１１０に接続されたユ
ーザインターフェイス(入力装置及び出力装置を含む)１
１１を用いてコンピュータ１１０を操作する。コンピュ
ータ１１０は、プログラムが実行されることによって、
ラベル値の決定部(本発明の決定手段に相当)１１２及び
通知部(本発明の通知手段に相当)１１３として機能す
る。

【００５２】決定部１１２は、ＬＳＰの設定に関する各
種のデータを管理者にユーザインターフェイス１１１を
通じて提供し、管理者によってユーザインターフェイス
１１１から入力されたＬＳＰに対するラベル値を受け付
ける。受け付けられたラベル値は、ＬＳＰに割り当てら
れるラベル値として決定部１１２から通知部１１３へ渡
され、通知部１１３は、ラベル値を含む割当制御メッセ
ージ(Telenetに従う)を生成し、ＬＳＰを構成する各Ｌ
ＳＲ(図４(Ａ)では図示された３つのＬＳＲ)へ送信す
る。これによって、ＬＳＰを構成する全てのリンクに対
して割り当てられた同一のラベル値が各ＬＳＲに通知さ
れる。(ii) ＮＭＳ(Network Management System)のよ
うなネットワーク資源を集中的に管理するサーバ(ＮＭ
Ｓは、制御用ネットワークを通じてＭＰＬＳネットワー
クの全てのＬＳＲに接続されている)がＬＳＰに割り当
てられるラベル値を自動的に決定し、決定したラベル値
を含む制御メッセージを割当制御メッセージとして各Ｌ
ＳＲに通知する。

【００５３】即ち、図５(Ｂ)に示すように、ＭＰＬＳネ
ットワーク内のＬＳＲを管理・制御するＮＭＳ１２０が
用意される。ＮＭＳ１２０は、ＬＳＰの設定に際し、こ
のＬＳＰに割り当てるラベル値を決定する決定部(本発
明の決定手段に相当)１２１と、決定したラベル値を含
む割当制御メッセージを生成しＬＳＰを構成するＬＳＲ
(図４(Ｂ)では図示された３つのＬＳＲ)に通知する通知
部(本発明の通知手段に相当)１２２を持つ。

【００５４】ＮＭＳ１２０は、決定部１２１及び通知部
１２２を実現するソフトウェアを搭載しており、決定部
１２１及び通知部１２２による処理は、ＮＭＳ１２０に
よって自動的に実行される。(iii) いずれかのＬＳＲ
がＬＳＰに割り当てるラベル値を決定し、ＬＤＰ(Label
Distribution Protocol)のようなＬＳＲ間でラベル割
当てを決定するために使用されるプロトコルで使用され
るメッセージにラベル値を含め、このメッセージを割当
制御メッセージとして他のＬＳＲに通知する。

【００５５】即ち、図６(Ａ)及び(Ｂ)に示すように、設
定対象のＬＳＰが通過するＬＳＲ(図６(Ａ)及び(Ｂ)で
は３つのＬＳＲを例示)のうち、例えば、ＬＳＰの入口
に相当するＬＳＲ(図６(Ａ)の左端のＬＳＲ)，或いは、
ＬＳＰの出口に相当するＬＳＲ(図６(Ｂ)の右端のＬＳ
Ｒ)がＬＳＰに割り当てるラベル値を決定し、このラベ
ル値を含む割当制御メッセージを他のＬＳＲに送信する
ことによってラベル値を通知する。

【００５６】ＬＤＰが使用される場合には、ラベル・リ
クエスト・メッセージ(Label Request Message：パス
(コネクション)設定要求)又はラベル・マッピング・メ
ッセージ(Label Mapping Message：ラベル割当(マッピ
ング)要求)が、割当制御メッセージとして使用される。

【００５７】ところで、上記(i)及び(ii)の手法が採用
される場合には、ＬＳＰ上を構成する各ＬＳＲのラベル
割当処理部１００は、管理者(コンピュータ１１０)又は
ＮＭＳ１２０からの指示どおりにテーブル１０１(１０
１Ａ)のエントリを制御するだけである。即ち、各ＬＳ
Ｒは、割当制御メッセージ中のラベル値を含むエントリ
を作成し、ラベル割当テーブル１０１(１０１Ａ)に書き
込むだけである。これに対し、上記(iii)の手法が採用
される場合には、ＬＳＲのラベル割当処理部１００は、
以下に述べるような自律的にラベル値を決定する機能
(本発明の決定手段及び通知手段としての機能)を持つ。

【００５８】〈各ノードが自律的にラベル値を決定する
手法〉ＭＰＬＳネットワークに設定された複数のコネク
ション(ＬＳＰ)が同じノード(ＬＳＲ)間を通過する場合
がある。この場合におけるＬＳＲ間を結ぶリンク(光パ
ス)は、“共有リンク”と呼ばれる。

【００５９】共有リンク上では、コネクション毎に異な
るラベル値が割り当てられる必要がある。例えば、図４
(Ａ)及び(Ｂ)に示す例では、ＬＳＲ-ＣとＬＳＲ-Ｄとを
結ぶリンク(光パスＯＰ３)は、コネクションＬＳＰ１〜
ＬＳＰ４の共有リンクに該当する。この場合には、コネ
クションＬＳＰ１〜ＬＳＰ４毎に異なるラベル値がＬＳ
Ｒ-Ｃ及びＬＳＲ-Ｄにて割り当てられなければならな
い。

【００６０】これに対し、共有リンクが存在しない複数
のＬＳＰが存在する場合には、これらは同一のラベル値
を持つことが可能である。このような場合には、各ＬＳ
ＲがＭＰＬＳネットワーク中のすべてのＬＳＰとその経
路(ルート)を把握した上でＬＳＰのラベル値を割り当て
るようにすれば良い。或いは、前述のように、管理者又
はＮＭＳが複数のＬＳＰに対して同一のラベル値を割当
てても良い。共有リンクが存在しないＬＳＰを発見する
方法は、例えば、新規に確保するＬＳＰの経路を除いた
リンクしか使用しない既存のＬＳＰに割り当てられたラ
ベル値を見つければ良い。

【００６１】ここでは、下記のような手法を用いて、Ｍ
ＰＬＳネットワークで唯一となるラベル値を、ＬＳＰに
対するラベルの割り当てを開始するノード(ラベル値の
決定処理を実行するノード：「ラベル値決定ノード」と
称する)が獲得しておく手法を考える。ＭＰＬＳでは、
一般に、ＭＰＬＳネットワーク(ＬＳＰ)の入口あるいは
出口として機能するＬＳＲ(エッジ・ノード)が、ラベル
値決定ノードとして機能する。

【００６２】ラベル値決定ノードは、あるＬＳＰに関し
てはすべてのリンクに同一のラベル値を割り当て、この
ＬＳＰに対して共有リンクを持つ他のＬＳＰに関して
は、異なる(重複しない)ラベル値を割当てる必要があ
る。

【００６３】ラベル値決定ノードがＬＳＰに対して唯一
のラベルを割り当てるためには、ラベル値決定ノードが
ＬＳＰが通過するすべてのリンクにおいて割当て可能な
ラベル値を事前に知る手段が必要である。この手段は、
例えば以下の方法によって実現することができる。 (Ａ) 利用できるラベル値をラベル値決定ノードとして
機能するＬＳＲに予め与える。ネットワークの管理者又
はＮＭＳなどの管理装置が、各ラベル値決定ノードで利
用可能なラベル値として他のＬＳＲと重ならない番号空
間を割り当て、割り当てた番号空間を割当制御メッセー
ジ等を用いて各ラベル値決定ノードに与える(通知す
る)。利用可能な番号空間は、ラベル割当処理部１００
に保存され、適宜、ラベル割当てテーブル１０１(１０
１Ａ)に反映される。

【００６４】番号空間の割当方法は、例えば以下の方法
を適用することができる。 (Ａ１)ラベル値“０”から“０９９”までをＬＳＲ-Ａ
に割り当て、ラベル値“１０００”から“１９９９”ま
でをＬＳＲ-Ｂに割り当てるといったように、ＬＳＲ毎
に連続空間を割り当てる。 (Ａ２)総ラベル数を“Ｌ”、ＬＳＲの総台数を“ｘ”と
して“Ｌ ｍｏｄ ｘ”などのハッシュ関数を利用し、連
続しないが一意(ユニーク)な番号空間を割り当てる。例
えば、ＭＰＬＳネットワーク内に１０台のＬＳＲが存在
する場合には、ＬＳＲ-Ａは“０，１０, ２０,…”とい
う番号空間を利用し、ＬＳＲ-Ｂは“１,１１，２１,
…”という番号空間を利用する。 (Ｂ) 各ＬＳＲが自律的にラベル値の一部にラベル値決
定ノードとして機能するＬＳＲの識別子を含むラベル値
を利用する(ＬＳＰを構成する各ＬＳＲがラベル値の作
成用データを受け取り、この作成用データを用いてラベ
ル値を作成する)。

【００６５】ＭＰＬＳでは、番号空間(ラベル値の格納
領域：ｓｈｉｍヘッダ)は２０ｂｉｔである。このた
め、２０ｂｉｔを上位と下位とに分割し、例えば、上位
にＬＳＲに固有の値(ＬＳＲの識別番号)を割り当てるよ
うにすれば、他のＬＳＲが同一の値を利用することを防
止することができる。

【００６６】例えば、図７(Ａ)に示すように、各ＬＳＲ
がコネクション(ＬＳＰ)を設定する場合に、番号空間の
上位ビット(例えば８ｂｉｔ)にラベル値決定ノードに相
当するＬＳＲの固有値(例えば、ＬＳＲ-Ａは“１”、Ｌ
ＳＲ-Ｂは“２”)が設定され、下位ビット(例えば１２
ｂｉｔ)にコネクションが設定される毎にインクリメン
トされる(変化する)番号(ＬＳＲ毎に一意の値)が設定さ
れるようにする。このようにすると、ネットワーク内で
ラベル値を必ず一意に決定することができる。このよう
に、番号空間の上位に割り当てられるＬＳＲの固有値が
ラベル値の作成用データとして使用される。

【００６７】ＬＳＲの固有値(識別子)として、例えば、
ＬＳＲの持つＩＰアドレスなど他のレイヤのアドレスを
利用することができる。或いは、管理者やＮＭＳがハッ
シュ関数などを用いて作成したＬＳＲの固有値が各ＬＳ
Ｒに割り当てられる(通知される)ようにしてもよい。Ｌ
ＳＲの固有値及びＬＳＲ毎に一意の値は、例えば、各Ｌ
ＳＲのラベル割当処理部１００に保存され、適宜、ラベ
ル割当テーブル１０１(１０１Ａ)に反映される。

【００６８】また、エッジ・ノード(始点ノード又は終
点ノード)のラベル割当処理部１００がＬＳＲの固有値
及びＬＳＲ毎に一意の値を保持し、これらを組み合わせ
てラベル値を作成し、ＬＳＰ上の各ＬＳＲに通知するよ
うにしてもよい。或いは、エッジ・ノードが作業用デー
タとして自身の固有値をＬＳＰ上の各ＬＳＲに通知し、
各ＬＳＲがＬＳＲ毎に一意の値を保持し、通知された固
有値とＬＳＲ毎に一意の値とを組み合わせてラベル値を
作成し、ラベル割当テーブル１０１(１０１Ａ)に反映す
るようにしてもよい。

【００６９】図３及び図４に示す例では、図７(Ｂ)の表
２に示すように、例えば、コネクションＬＳＰ１の始点
ノードであるＬＳＲ-Ａがラベル値決定ノードとしてラ
ベル値をＬＳＲ-Ａ,Ｃ,Ｄ,Ｅに割り当てる場合には、Ｌ
ＳＲ-Ａのラベル割当処理部１００は、以下の処理を行
う。

【００７０】即ち、ラベル割当処理部１００は、最初
に、予め記憶している自身の固有値“１”をラベル値の
上位ビット(８ビット)の値として取り出す。次に、ラベ
ル割当処理部１００は、自身が予め保持している複数の
ＬＳＲ毎に一意の値から下位ビットとして使用する値を
決定する。一意の値は、例えば、０からＮまでの値をと
ることができ、０を初期値とし、ＬＳＲ-Ａを始点ノー
ドとするコネクションが設定される毎に値が一つ増加す
るようになっている。

【００７１】ここに、コネクションＬＳＰ１は、各ＬＳ
Ｒ-Ａを始点ノードとする１番目のＬＳＰであるので、
ラベル割当処理部１００は、一意の値“０”(１２ビッ
ト)を下位ビットとして取得し、上位ビット“１”と組
み合わせる。これによって、ラベル値“１０”(上位
“１”，下位“０”)が作成される。このラベル値“１
０”は、コネクションＬＳＰ１に割り当てられるラベル
値として決定される。

【００７２】その後、ＬＳＲ-Ａのラベル割当処理部１
００は、ラベル値“１０”を各ＬＳＲ-Ｃ,Ｄ,Ｅに通知
する(本発明の通知手段に相当)。作成用データは割当制
御メッセージに含まれて各ＬＳＲ-Ｃ,Ｄ,Ｅに通知され
る。各ＬＳＲ-Ａ,Ｃ,Ｄ,Ｅのラベル割当処理部１００
は、ラベル値“１０”を受け取ると、このラベル値“１
０”を含むエントリを作成し、ラベル割当テーブル１０
１(１０１Ａ)に書き込む(図２(Ｂ)参照)。ラベル値“１
０”は、入力ラベル値及び出力ラベル値として使用され
る。

【００７３】その後、ＬＳＲ-ＡがコネクションＬＳＰ
２にラベル値を割り当てる場合には、ＬＳＲ-Ａのラベ
ル割当処理部１００は、上記と同様の手法でラベル値を
作成・決定する。このとき、ラベル割当処理部１００
は、コネクションＬＳＰ２がＬＳＲ-Ａを始点ノードと
する二番目のＬＳＰであるので、下位ビットとして
“１”を取得する。これによって、ラベル値“１１”
(上位“１”,下位“１”)が作成され、各ＬＳＲ-Ｃ,Ｄ,
Ｆに通知される。そして、各ＬＳＲ-Ａ,Ｃ,Ｄ,Ｆのラベ
ル割当処理部１００によってラベル割当テーブル１０１
(１０１Ａ)に反映される。

【００７４】〈割当てたラベル値を各ノードに通知する
手法〉入口あるいは出口に相当するエッジ・ノードがラ
ベル値決定ノードとして機能し、コネクションに対して
割り当てたラベル値をこのコネクションが通過する各Ｌ
ＳＲへ通知する場合には、以下の手法を適用することが
できる。 (１)ＭＰＬＳで標準として用いられるラベル割当プロト
コルを使用する手法。ラベル割当プロトコルは、例え
ば、ＬＤＰ，ＲＳＶＰ(resource reservation protoco
l)であり、ノード間でラベル値が交換される。 (２)ＯＳＰＦ(open shortest path first), ＢＧＰ(bor
der gateway protocol)などのルーティングプロトコル
をラベル割り当てに拡張したプロトコルを用いてラベル
値を通知する手法。 (３)ｔｅｌｎｅｔなどのプロトコルでコネクション上の
各ノードに所定の設定を施す機能を持つサーバ(例え
ば、ＮＭＳ)が各ＬＳＲにラベル割り当て情報(ラベル
値)を通知する手法。

【００７５】例えば、上記(１)に示したＬＤＰが利用さ
れる場合には、コネクション(ＬＳＰ)の設定に際して従
来から使用されているラベル・リクエスト・メッセージ
(パス設定要求)が利用される。ラベル・リクエスト・メ
ッセージは、ＬＳＰの始点ノード(入口ＬＳＲ)から終点
ノード(出口ＬＳＲ)へ、このＬＳＰが通過するＬＳＲを
経由して通知される。

【００７６】出口に相当するＬＳＲは、ラベル・リクエ
スト・メッセージを受信すると、設定対象のＬＳＰに割
り当てるラベル値を決定し、その後、ＬＤＰで従来から
使用されているラベル・マッピング・メッセージを用
い、出口から入口に向かって、同一のラベル値を割当て
る。

【００７７】即ち、出口のＬＳＲのラベル割当処理部１
００は、ＭＰＬＳネットワーク内で唯一のラベル値をＬ
ＳＰに割り当て、割り当てたラベル値を含むラベル・マ
ッピング・メッセージを生成し送信する。また、出口の
ＬＳＲのラベル割当処理部１００は、当該ラベル値をラ
ベル割当テーブル１０１Ａに反映する。

【００７８】ラベル・マッピング・メッセージは、ラベ
ル・リクエスト・メッセージが通知されたルート上をそ
の逆方向に通知される。各ＬＳＲのラベル割当処理部１
００は、ラベル・マッピング・メッセージを受信する
と、このメッセージに含まれたラベル値を、設定対象の
ＬＳＰに割り当てられるラベル値として受け取り、ラベ
ル割当テーブル１０１に反映する。

【００７９】このとき、ＬＳＲのラベル割当処理部１０
０は、受信したラベル・マッピング・メッセージの含ま
れたラベル値(出口のＬＳＲによって割り当てられたラ
ベル値)を変更せず、受信時と同じラベル値を含むラベ
ル・マッピング・メッセージが次のノード(ＬＳＲ)へ送
信される(図８参照)。

【００８０】上記例では、出口のＬＳＲがラベル値を割
り当てる例を示したが、入口のＬＳＲがラベル値を割り
当て、割り当てたラベル値をラベル・リクエスト・メッ
セージ等を用いて、ＬＳＰ上の各ＬＳＲに通知するよう
にしてもよい。

【００８１】また、他のプロトコルが利用される場合に
おいても、上記と同様に、ＬＳＰ上の各ＬＳＲにラベル
値を含むメッセージが通知される。このとき、メッセー
ジを中継するノード(ＬＳＲ)が一旦割当てられたラベル
値(受信したメッセージに含まれているラベル値)を変更
しないことによって、ＬＳＰを構成するすべてのリンク
に同一のラベル値が割り当てられた状態となる。

【００８２】ラベル値の通知に使用されるプロトコルの
メッセージは、上述した「割当制御メッセージ」とし
て、あるノードで受信され、ラベル割当処理部１００で
処理され、このメッセージに含まれたラベル値がラベル
割当てテーブル１００又は１０１Ａに反映される。

【００８３】〈ラベル割当て後の動作例〉次に、ラベル
値がＬＳＰ上の各ＬＳＲに通知され、ラベル割当テーブ
ル１０１及び１０１Ａに反映された後における動作例に
ついて説明する。例えば、図３及び図４に示したＭＰＬ
Ｓネットワークにおいて、ＬＳＲ-ＢからＬＳＲ-Ｅへの
トラフィックが増え、ＬＳＲ-Ｃでのパケット処理負荷
が重くなり、平均遅延が増大し、ＬＳＲ-Ｃをバイパス
する必要が生じた場合を考える。

【００８４】ＬＳＲ-Ｃをバイパスする場合には、例え
ば、ＯＸＣ-１において、ＯＰ２の入力光をＬＳＲ-Ｃ側
に出力せずにＯＰ３の出口ポートに出力させることでＯ
Ｐ７というショートカットパスが作成される。この結
果、ＬＳＲ-ＢからのラベルパケットはＬＳＲ-Ｃを経由
せずに直接ＬＳＲ-Ｄに到達する。

【００８５】ここで、図７(Ｂ)の表２に示すように、Ｌ
ＳＲ-Ｂから接続されていたＬＳＲ-Ｅ、ＬＳＲ-Ｆ宛の
パケットは、ＬＳＰ３, ＬＳＰ４を使って転送される。
各ＬＳＰ３,４は、これらを構成する各リンクにおいて
同一のラベル値“２０”,“２１”を夫々持つ。このた
め、ＬＳＲ-Ｄは、ＬＳＲ-Ｃがショートカットされた場
合でも、ショートカット前と同じようにパケットを処理
すればよい(図９参照)。

【００８６】このように、ＭＰＬＳの下位である光パス
の経路について上位のノード(ＬＳＲ)がショートカット
されるようなルート変更が実施された場合でも、上位の
ＬＳＲのパケット処理に対する影響(入力／出力インタ
ーフェイスの変更やラベル値の変更等)がなく、自由に
下位のパスを制御することが可能になる。

【００８７】上記例では、ＬＳＲ-Ｃのパケット処理負
荷が重くなり、平均遅延が増大した場合にショートカッ
トが実施された場合について説明した。しかし、ショー
トカットが実施される場合は、上記ケースに限定される
ものではなく、例えば、ＬＳＲ-Ｃに障害が発生してパ
ケット転送ができなくなった場合に実施されてもよい
し、ネットワークの管理上の都合でＬＳＲ-Ｃを迂回す
る必要が生じた場合に実施されてもよい。

【００８８】〔第２実施形態〕次に、本発明の第２実施
形態を説明する。第２実施形態として、コネクションを
識別するラベルの値がノード間リンクで異なる従来の方
法と、第１実施形態に示したようにコネクションを構成
する全てのノード間リンクが同一のラベル値を持つ方法
とを混在させることによって、従来の方式との互換性を
持つ実施形態について説明する。

【００８９】〈ネットワーク構成例〉第２実施形態は、
第１実施形態と同様に、初期状態として、図３及び図４
に示した構成を持つネットワークを例として考える。

【００９０】〈既存のラベル割当て手法の例〉図４(Ａ)
に示すように、ＬＳＰ１〜５が設定される場合には、Ｌ
ＳＰ１〜５のそれぞれに関し、ＬＳＲ間で利用するラベ
ル値が割り当てられる必要がある。例えば、従来のＭＰ
ＬＳの場合、ラベル値は、ＭＰＬＳで規定された２０ｂ
ｉｔのｓｈｉｍヘッダに入る値である。このラベル値
は、ＬＳＲに具備されたラベル割当装置(ラベル割当処
理部１００)によって隣接するＬＳＲ間を結ぶリンクで
ローカルに決定ですることができ、さらに、ＬＳＰが複
数のＬＳＲを経由する場合はリンク毎に異なる値を用い
ることができる。

【００９１】従来のラベル割当方法を利用すると、或る
ＬＳＰを意味するＭＰＬＳのラベル値はこのＬＳＰを構
成するリンク毎に異なる。例えば、ＬＳＰ１について、
ＬＳＲ-ＡとＬＳＲ-Ｃとの間ではラベル値“５”，ＬＳ
Ｒ-ＣとＬＳＲ-Ｄとの間ではラベル値“１０”，ＬＳＲ
-ＤとＬＳＲ-Ｅとの間ではラベル値“６”等の値が割り
当てられる。

【００９２】各ＬＳＲ-Ａ,Ｃ,Ｄ,Ｅは、上記ラベル値を
当該ＬＳＰに割り当てるために、ラベル値を割り当てる
ためのメッセージを、管理者，ＮＭＳ，又は隣接するＬ
ＳＲから受信した場合に、このメッセージに含まれてい
たラベル値を変換し、次のＬＳＲに通知する。例えば、
ＬＳＲ-Ｃは、ラベル値“５”を含むメッセージをＬＳ
Ｒ-Ａから受信した場合には、メッセージ中のラベル値
“５”を“１０”に変換してＬＳＲ-Ｄへ送信し、ＬＳ
Ｒ-Ｄは、ＬＳＲ-Ｃと同様にメッセージ中のラベル値
“１０”を“６”に変換してＬＳＲ-Ｅに送信する。

【００９３】〈ラベル割当て手法の概要〉本発明では、
従来の方法と異なり、上述したように、特定のＬＳＰに
対し、ＬＳＲに具備されているラベル割当処理部１００
が同一ＬＳＰに対しては各ノードの入力と出力で同一の
ラベル値を割り当てる。

【００９４】例えば、ＬＳＰ１に対して、ＬＳＲ-Ａと
ＬＳＲ-Ｃとの間、ＬＳＲ-ＣとＬＳＲ-Ｄとの間、ＬＳ
Ｒ-ＤとＬＳＲ-Ｅとの間で同一のラベル値“５”を利用
できるようなエントリを、ラベル割当処理部１００がラ
ベル割当テーブルに値を書き込む。このとき書き込まれ
るエントリは、入力ラベルに対する出力ラベルが同一な
ので、このエントリに基づくラベル値の書換えが起きな
い。第２実施形態ではこのようなエントリを特に「非書
換エントリ」と呼び、従来の方法を実施するための入力
ラベルと出力ラベルとでラベル値が異なる「書換エント
リ」との差があることを意味している。

【００９５】書換エントリは受信ラベル、受信Ｉ/Ｆ、
送信ラベル、送信Ｉ/Ｆによってエントリが成り立って
いるのが一般的で、一方の非書換エントリは実施形態１
の「受信ラベル」および「送信Ｉ/Ｆ」を含むエントリ
である。

【００９６】図１０(Ａ)及び(Ｂ)は、第２実施形態にお
ける上位のノード(ＬＳＲ)の構成例を示す図である。第
２実施形態では、ＬＳＲは、ラベル割当テーブル１０１
Ｂを持ち、ラベル割当テーブル１０１Ｂは、本発明によ
る方法の実施に使用される非書換エントリ１０１Ｃと、
従来の方法の実施に使用される書換エントリ１０１Ｄと
を含んでいる。また、第２実施形態におけるラベル割当
処理部１００Ａは、本発明による方法及び従来の方法を
実施するための双方の処理を実行する。

【００９７】第２実施形態におけるＬＳＲは、データパ
ケットに対して以下のように動作する。即ち、ＬＳＲに
到着したデータパケットは、パケット受信処理部１０２
で受信されパケット書換処理部１０３に送られる。

【００９８】パケット書換処理部１０３では、ラベル割
当テーブル１０１Ｂを参照して、入力ラベル値に対応す
る出力Ｉ／Ｆを求める。即ち、入力ラベル値が書換エン
トリ１０１Ｄに存在すれば、この入力ラベル値に対応す
る出力ラベル値を書換エントリ１０１Ｄから読み出し、
パケットに付加されたラベル値(入力ラベル値)を出力ラ
ベル値に書き換える。また、パケット書換処理部１０３
は、入力ラベル値に対応する出力Ｉ／Ｆの識別情報を読
み出し、データパケットとともにパケット送信処理部１
０４へ与える。一方、入力ラベル値が非書換エントリ１
０１Ｃに存在すれば、入力ラベル値はそのまま出力ラベ
ル値となる。この場合には、パケット書換処理部１０３
は、入力ラベル値に対する出力Ｉ／Ｆを非書換エントリ
１０１Ｃから取り出し、データパケットとともにパケッ
ト送信処理部１０４に与える。パケット送信処理部１０
４は、パケット書換処理部１０３から得た出力Ｉ／Ｆの
識別情報に基づき、パケットを識別情報に対応する出力
Ｉ／Ｆから送出する。

【００９９】このように、ラベル割当テーブル１０１Ｂ
が書換エントリ１０１Ｄおよび非書換エントリ１０１Ｃ
の２つのエントリを持つことで、従来のＭＰＬＳとの互
換性を保ちつつ、ショートカットに対応したラベル値が
同一のコネクションも扱うことができる。

【０１００】〈割当てたラベル値を各ノードに通知する
手法〉コネクション(ＬＳＰ)に割り当てるラベル値を決
定する手法，及び決定されたラベル値をコネクション上
の各ノード(ＬＳＲ)に通知する手法は、第１実施形態に
て説明した手法のいずれをも適用することができる。

【０１０１】即ち、ノード間でラベル値を交換するＬＤ
ＰやＲＳＶＰなどのＭＰＬＳで用いられる標準のラベル
割り当てプロトコルを使っても良い。また、ＯＳＰＦ,
ＢＧＰなどのルーティングプロトコルをラベル割り当て
に拡張したプロトコルを使ってもよい。またはｔｅｌｎ
ｅｔなどのプロトコルで経由するノード毎にノードを設
定する機能を持つサーバがラベル割り当て情報を設定し
てもよい。

【０１０２】ところで、従来のラベル割当て方法でＬＤ
Ｐプロトコルを利用する場合は、従来のラベル・リクエ
スト・メッセージ(Label Request Message)を利用し入
口から出口のＬＳＲに向かって、パス設定要求が伝送さ
れる。その後、ラベル・マッピング・メッセージ(Label
Mapping Message)が出口から入口に向かう方向で、Ｌ
ＳＰ上の各ＬＳＲを経由して伝送される。このとき、各
ＬＳＲは、ラベル・マッピング・メッセージを受信する
と、このメッセージに含まれたラベル値を変換して次の
ＬＳＲへ送信する。これによって、ＬＳＰを構成する各
リンクに対し、異なる値のラベル値が割り当てられる。
このような従来の方法では同一のラベル値をＬＳＰに設
定することを指示できない。

【０１０３】そこで、ラベル値の割当処理を開始するＬ
ＳＲ(割り当てるべきラベル値を決定するＬＳＲ：ラベ
ル値決定ノード)が、設定対象のコネクション(ＬＳＰ)
がショートカットされる可能性があるか否かを判定し、
可能性があると判定した場合には、同一のラベル値を割
り当てる旨の指示及び割当対象のラベル値を含む割当制
御メッセージを設定対象のコネクション上の各ＬＳＲに
通知する。

【０１０４】ラベル値決定ノードは、上記した可能性が
あるか否かを判定するためのデータを、ネットワークの
管理者(TELENET使用)，ＮＭＳ，又は他のノードから予
め受け取ることで、上記判定処理を実施し、設定対象の
コネクションについてショートカットされる可能性があ
るか否かを認識することができる。

【０１０５】設定対象のコネクションの入口に相当する
ノード(ＬＳＲ)は、ラベル値決定ノードとして機能する
場合に、このコネクションがショートカットされる可能
性を持つことを認識したときには、このコネクションに
同一のラベル値を割り当てるため、フラグ又はＴＬＶな
どのメッセージフィールドとして同一のラベル値を用い
るように指示するための値を割当制御メッセージとして
使用されるラベル・リクエスト・メッセージの中に追加
する。

【０１０６】あるいは、設定対象のコネクションの出口
に相当するノード(ＬＳＲ)は、ラベル値決定ノードとし
て機能する場合に、このコネクションがショートカット
される可能性を持つことを認識したときには、フラグ又
はＴＬＶなどのメッセージフィールドとして同一のラベ
ル値を用いるように指示するための値を割当制御メッセ
ージとして使用されるラベル・マッピング・メッセージ
の中に追加する。

【０１０７】設定対象のコネクション上の各ノード(Ｌ
ＳＲ)は、上記したラベル・リクエスト・メッセージ又
はラベル・マッピング・メッセージを受信した場合に
は、ラベル割当処理部１００は、メッセージ中のフラグ
又はＴＬＶを参照することによって、設定対象のコネク
ションについて同一のラベル値を用いる必要性があるこ
とを把握することができる。この場合には、メッセージ
中のラベル値は変換されることなくラベル割当処理部１
００は、メッセージ中のラベル値を変換せず、このメッ
セージは、次のノードへ送信する(図１１参照)。このよ
うにして、該当するＬＳＰに同一のラベル値を通知する
ことができる。

【０１０８】同一ラベル値のラベルの割当て方法(ラベ
ル割当処理部１００による非書換エントリの作成及びラ
ベル割当テーブル１０１Ｂへの書き込み)は、実施形態
１と同様である。即ち、ＬＳＲのラベル割当処理部１０
０は、フラグ又はＴＬＶを持つラベル・リクエスト・メ
ッセージ及びラベル・マッピング・メッセージを受信す
ると、このメッセージに含まれているラベル値を含む非
書換エントリを作成し、ラベル割当テーブル１０１Ｂに
書き込む。このようにして、割当制御メッセージに含ま
れたラベル値がラベル割当テーブル１０１Ｂに反映され
る。

【０１０９】〔第３実施形態〕〈ネットワーク構成例〉
第３実施形態では、ＬＳＰによって利用されるすべての
リンクに同一のラベル値を割り当てるのではなく、部分
的に同一のラベルを割当てる方法について説明する。
今、第１及び第２実施形態と同様に、初期状態として図
３及び図４に示したように接続・設定されているネット
ワークを例に考える。

【０１１０】〈ラベル割当て手法の概要〉第３実施形態
では、特定のＬＳＰに対して、ＬＳＲに具備されている
ラベル割当処理部１００(図２(Ａ)，図１０(Ａ)参照)が
ＬＳＰ上の複数のＬＳＲのうちの一部に入力と出力で同
一のラベル値を割り当てる。例えば、ラベル割当処理部
１００は、ＬＳＰ１に対し、ＬＳＲ-ＡとＬＳＲ-Ｃとの
間のリンクにラベル値“７”を割り当て、ＬＳＲ-Ｃと
ＬＳＲ-Ｄとの間及びＬＳＲ-ＤとＬＳＲ-Ｅとの間には
同一のラベル値“５”を割り当てる。このような或るリ
ンクに関しては同一のラベル値が利用される方法を実施
するため、ラベル割当処理部１００は、ノード間でラベ
ル値を通知する段階で同一のラベルが必要であるか否か
を示す値(「同一ラベル割当指示」と称する)を、ラベル
を割当てるプロトコル(割当制御メッセージ)に入れる。

【０１１１】〈割当てたラベル値を各ノードに通知する
手法〉入口あるいは出口で割当てたラベル値を該当する
ＬＳＰを扱う各ＬＳＲへ通知する手法としては、ノード
間でラベル値を交換するＬＤＰやＲＳＶＰなどのＭＰＬ
Ｓで用いられる標準のラベル割り当てプロトコルを使っ
ても良く、ＯＳＰＦ,ＢＧＰなどのルーティングプロト
コルをラベル割り当てに拡張したプロトコルを使っても
よく、またはｔｅｌｎｅｔなどのプロトコルで経由する
ノード毎にノードを設定する機能を持つサーバがラベル
割り当て情報を設定してもよい。

【０１１２】ＬＤＰが採用される場合には、第２実施形
態と同様に、ラベル・リクエスト・メッセージを利用す
る方法と、ラベル・マッピング・メッセージを利用する
方法とが考えられる。

【０１１３】ラベル・リクエスト・メッセージを用いる
場合には、第２実施形態で説明したフラグ又はＴＬＶが
部分的に使用される。ラベル・リクエスト・メッセージ
を送信又は中継するＬＳＲのラベル割当処理部１００
は、ラベル・リクエスト・メッセージを隣接ノードに送
信する場合、予め与えられる指示に従ってラベル・リク
エスト・メッセージに同一ラベル割当指示を追加する。

【０１１４】「予め与えられる指示」は、或るノードは
ショートカットされないこと，或いはこの次のノードが
ショートカットされることを示す情報(判定用データ)を
含む。各ＬＳＲのラベル割当処理部１００は、この「予
め与えられる指示」によって、ノード自身がショートカ
ットされないこと、或いは、隣接ノードがショートカッ
トされること(ＬＳＰが設定されるリンクがショートカ
ットされる可能性があるか否か)を、事前に認識するこ
とができる。

【０１１５】そして、ラベル割当処理部１００は、ラベ
ル・リクエスト・メッセージを送信する場合、このラベ
ル・リクエスト・メッセージを次に受け取る隣接ノード
(下流側の隣接ノード：このノードと次のノードとを結
ぶリンク)がショートカットされる可能性を持つか否か
を判定用データを用いて判定する。

【０１１６】ラベル割当処理部１００は、次のノードが
ショートカットされる可能性を持つと判定した場合に
は、ラベル・リクエスト・メッセージ中に同一ラベル割
当指示としてのフラグ又はＴＬＶを追加し、次のノード
へ送信する。これに対し、次のノードがショートカット
される可能性がないと判定した場合には、ラベル割当処
理部１００は、同一ラベル割当指示を含まないラベル・
リクエスト・メッセージを次のノードへ送信する。ラベ
ル割当処理部１００は、同一ラベル割当指示を含むラベ
ル・リクエスト・メッセージを受信した場合には、その
ことを記憶する。例えば、割り当てられたラベル値を変
換しないことを示す「非書換フラグ」がラベル割当処理
部１００内にセットされる。

【０１１７】上記した「予め与えられる指示」は、例え
ば、ショートカットされる可能性を持つノード又はリン
クの特定情報である。この「予め与えられる指示」は、
例えば、管理者やＮＭＳから各ＬＳＲへ通知されるよう
にしても良く、各ＬＳＲがノード間のデータ交換によっ
て取得するようにしても良い。

【０１１８】例えば、図１２に示す例では、中継ＬＳＲ
-ａは、自身はショートカットされないことおよび、そ
の隣のＬＳＲ-ｂはショートカットされる可能性がある
ことを知っているとする。ＬＳＲ-ｂ、ＬＳＲ-ｃでも同
様の情報が指示されている。また、ネットワーク全体で
ショートカットの可能性があるＬＳＰであることを知ら
せるフラグを第２実施形態と同様にラベル・リクエスト
・メッセージに含めるようにしても良い。

【０１１９】その後、ラベル・マッピング・メッセージ
が割当制御メッセージとして機能することによってラベ
ル値が割当てられる。このとき、ラベル・マッピング・
メッセージを受信する複数のＬＳＲのうち、同一ラベル
割当指示を含むラベル・リクエスト・メッセージを受信
したＬＳＲには、非書換フラグが設定されている。即
ち、ラベル・リクエスト・メッセージのフラグ値にした
がって、フラグが連続する区間では同一のラベルを用い
る必要があることを各ノードが把握している状態となっ
ている。

【０１２０】このため、各ＬＳＲのラベル割当処理部１
００は、ラベル・マッピング・メッセージを受信する
と、非書換フラグがセットされているか否かを判定し、
セットされている場合には、第２実施形態で説明した非
書換エントリ１０１Ｃの作成・反映処理を実行するとと
もに、ラベル・マッピング・メッセージに含まれたラベ
ル値を変換することなく次のＬＳＲに送信する。

【０１２１】これに対し、非書換フラグがセットされて
いない場合には、ラベル割当処理部１００は、第２実施
形態で説明した書換エントリ１０１Ｄの作成・反映処理
を実行するとともに、ラベル・マッピング・メッセージ
に含まれたラベル値を他の値に変換し、その後、次のＬ
ＳＲへ送信する。このような処理が各ＬＳＲで実施され
る。従って、例えば、ＬＳＲ-ｃでは入出力の前後で同
一のラベル値を割当てることが可能になる。

【０１２２】次に、ラベル・マッピング・メッセージを
利用する場合について述べる。各ノードにおいて、ＬＳ
Ｐを設定しようとしているリンクがショートカットされ
る可能性を持つことが分かっている場合には、Ｌａｂｅ
ｌ Ｍａｐｐｉｎｇ Ｍｅｓｓａｇｅにおいて、フラグあ
るいはＴＬＶなどのメッセージフィールドとしてこれを
示す値を追加する。これは第２実施形態と同様である
(図１１)。

【０１２３】但し、フラグとしてはこれを維持するが、
これらを受信した各ノードでは前述と同様に、自分自身
でのショートカットの可能性とＬａｂｅｌ Ｒｅｑｕｅ
ｓｔＭｅｓｓａｇｅを送信する隣接ノードでのショート
カットの可能性についてあらかじめ指示されているとす
ると、各ＬＳＲにおいて入力と出力で同一のラベルを用
いる必要性があるか否かが把握できるため、該当するＬ
ＳＰに対して同一もしくは異なるＬａｂｅｌを割当てる
ことが可能になる。

【０１２４】即ち、ラベル・リクエスト・メッセージの
送信によって、ＬＳＰ上の各ＬＳＲのラベル割当処理部
１００は、非書換フラグを同一ラベル割当指示に従って
セットするので、ラベル・マッピング・メッセージを受
信した場合に、非書換フラグがセットされていれば、そ
のラベル・マッピング・メッセージに含まれているラベ
ル値を用いて非書換エントリを作成・反映し、非書換フ
ラグがセットされていなければ、ラベル・マッピング・
メッセージに含まれているラベル値を入力ラベルとする
書換エントリを作成・反映し、ラベル・マッピング・メ
ッセージのラベル値を他の値に変換する。

【０１２５】〔その他〕本発明は、以下のように特定す
ることができる。 （付記１）複数のノードとノード間を結ぶ複数のリンク
に設定されるコネクション上をデータブロックが転送さ
れ、各ノードにて前記データブロックを送出するリンク
が前記データブロックに付加されたリンク識別子に基づ
いて識別されるネットワークにおいて、ルート変更の可
能性を持つコネクションが設定される場合に、このコネ
クションに含まれた全てのリンクに割り当てられる同一
のリンク識別子の値を取得する決定手段と、決定された
リンク識別子の値を、当該コネクションに含まれた全て
のノードに通知するための通知手段とを備え、前記各ノ
ードは、前記通知されたリンク識別子の値をこのリンク
識別子の値が付加されたデータブロックをこのリンク識
別子の値が割り当てられたリンクへ送出するために記憶
し、当該コネクションについての受信方向の隣接ノード
を持つ場合において、前記ルート変更の実施によって受
信方向の隣接ノードが他のノードに変わった場合でも、
この他の隣接ノードから前記通知されたリンク識別子の
値が付加されたデータブロックを受信する、コネクショ
ン型通信ネットワークにおけるリンク識別子の割当シス
テム。 （付記２）前記決定手段は、前記リンク識別子の値を前
記ネットワークに設定されるコネクション毎に異なるよ
うに決定する、付記１記載のコネクション型通信ネット
ワークにおけるリンク識別子の割当システム。 （付記３）前記決定手段及び前記通知手段は、コネクシ
ョンの始点又は終点ノードとして機能する少なくとも１
つのノードに設けられる、付記１記載のコネクション型
通信ネットワークにおけるリンク識別子の割当システ
ム。 （付記４）前記決定手段が複数のノードに設けられ、各
決定手段は、決定手段間で重複しない、リンク識別子の
値の決定に使用される少なくとも１つのリンク識別子の
値を保持する、付記３記載のコネクション型通信ネット
ワークにおけるリンク識別子の割当システム。 （付記５）前記決定手段がコネクション毎に異なるリン
ク識別子の値を作成する、付記３記載のコネクション型
通信ネットワークにおけるリンク識別子の割当システ
ム。 （付記６）前記決定手段が、コネクション毎に異なるリ
ンク識別子の値を決定するために、前記始点又は終点ノ
ードの固有値とノード毎に一意に決定される複数の値と
を保持し、前記固有値と前記複数の値のいずれかとを組
み合わせて前記同一のリンク識別子の値を作成する、付
記５記載のコネクション型通信ネットワークにおけるリ
ンク識別子の割当システム。 （付記７）前記通知手段は、前記リンク識別子の値を前
記コネクションの始点ノードと終点ノードとの間を全て
の中継ノードを経由して転送されるメッセージに含めて
送信し、前記各ノードは、前記メッセージを受信した場
合に、このメッセージに含まれたリンク識別子を記憶す
る、付記３又は４記載のコネクション型通信ネットワー
クにおけるリンク識別子の割当システム。 （付記８）前記決定手段は、新たなコネクションを設定
する場合に既存のコネクションが設定されている場合に
おいて、両者が共通のリンクを含まない場合には、既存
のコネクションに割り当てられたリンク識別子と同一の
値を新たなコネクションに割り当てられるリンク識別子
の値として決定する、付記１又は２記載のコネクション
型通信ネットワークにおけるリンク識別子の割当システ
ム。 （付記９）前記各ノードが、或るコネクションについ
て、このコネクションに含まれたリンク毎に異なるリン
ク識別子の値を、受信時のデータブロックに付加されて
いる受信側のリンク識別子の値に対応する送信側のリン
ク識別子の値として記憶し、データブロックを受信した
場合に、このデータブロックに付加された受信側のリン
ク識別子の値を前記送信側のリンク識別子の値に書き換
え且つ前記送信側のリンク識別子の値が割り当てられた
リンクへ送出する、付記１〜８のいずれかに記載のコネ
クション型通信ネットワークにおけるリンク識別子の割
当システム。 （付記１０）前記各ノードは、コネクションが設定され
る場合に、このコネクションに含まれた全てのリンクに
同一の値を持つリンク識別子を割り当てる指示を受け取
った場合に、前記通知されたリンク識別子の値をこのリ
ンク識別子の値が付加されたデータブロックをこのリン
ク識別子の値が割り当てられたリンクへ送出するために
記憶し、前記指示を受け取らなかった場合には、当該コ
ネクションに含まれたリンク毎に異なるリンク識別子の
値を、受信時のデータブロックに付加されている受信側
のリンク識別子の値に対応する送信側のリンク識別子の
値として記憶し、データブロックを受信した場合に、こ
のデータブロックに付加された受信側のリンク識別子の
値を前記送信側のリンク識別子の値に書き換え且つ前記
送信側のリンク識別子の値が割り当てられたリンクへ送
出する、付記９記載のコネクション型通信ネットワーク
におけるリンク識別子の割当システム。 （付記１１）複数のノードとノード間を結ぶ複数のリン
クに設定されるコネクション上をデータブロックが転送
され、各ノードにて前記データブロックを送出するリン
クが前記データブロックに付加されたリンク識別子に基
づいて識別されるネットワークにおいて、ショートカッ
トされる可能性を持つ中継ノードを含むコネクションが
設定される場合に、前記中継ノードと隣接ノードとを前
記データブロックの受信方向及び送信方向で夫々結ぶリ
ンクに割り当てられる同一のリンク識別子の値を決定す
る決定手段と、決定されたリンク識別子の値を少なくと
も前記中継ノードと前記二つの隣接ノードとに通知する
通知手段と、を備え、前記受信方向の隣接ノードは、前
記通知されたリンク識別子の値を記憶し、データブロッ
クを受信した場合に、このデータブロックに前記通知さ
れたリンク識別子の値を付加するとともにこのデータブ
ロックを前記通知されたリンク識別子の値が割り当てら
れたリンクに送信し、前記中継ノードは、前記通知され
たリンク識別子の値を記憶し、前記通知されたリンク識
別子の値が付加されたデータブロックを受信した場合
に、このデータブロックに付加されたリンク識別子の値
が割り当てられたリンクに当該データブロックを送信
し、前記送信方向の隣接ノードは、前記通知されたリン
ク識別子の値をこの値に基づいてデータリンクを送信す
るリンクを識別するために記憶し、前記中継ノードがシ
ョートカットされていない場合には、前記中継ノードか
ら前記通知されたリンク識別子の値が付加されたデータ
ブロックを受信し、前記中継ノードがショートカットさ
れた場合には、前記受信方向の隣接ノードから前記通知
されたリンク識別子の値が付加されたデータブロックを
受信する、コネクション型通信ネットワークにおけるリ
ンク識別子の割当システム。 （付記１２）前記中継ノード，前記受信方向の隣接ノー
ド，前記送信方向の隣接ノードは、通知手段によって通
知される同一のリンク識別子の値を記憶する指示を受け
取った場合に、通知されてきたリンク識別子の値を記憶
する、付記１１記載のコネクション型通信ネットワーク
におけるリンク識別子の割当システム。 （付記１３）複数のノードとノード間を結ぶ複数のリン
クに設定されるコネクション上をデータブロックが転送
され、各ノードにて前記データブロックを送出するリン
クが前記データブロックに付加されたリンク識別子に基
づいて識別されるネットワークにおいて、ルート変更の
可能性を持つコネクションが設定される場合に、このコ
ネクションに含まれた全てのリンクに割り当てられる同
一のリンク識別子の値を決定する決定手段と、決定され
たリンク識別子の値を、当該コネクションに含まれた全
てのノードに通知するための通知手段とを備え、前記各
ノードは、前記通知されたリンク識別子の値をこのリン
ク識別子の値が付加されたデータブロックをこのリンク
識別子の値が割り当てられたリンクへ送出するために記
憶し、当該コネクションについての受信方向の隣接ノー
ドを持つ場合において、前記ルート変更の実施によって
受信方向の隣接ノードが他のノードに変わった場合で
も、この他の隣接ノードから前記通知されたリンク識別
子の値が付加されたデータブロックを受信する、コネク
ション型通信ネットワークにおけるリンク識別子の割当
装置。 （付記１４）前記決定手段は、前記リンク識別子の値を
前記ネットワークに設定されるコネクション毎に異なる
ように決定する、付記１３記載のコネクション型通信ネ
ットワークにおけるリンク識別子の割当装置。 （付記１５）前記決定手段がコネクション毎に異なるリ
ンク識別子の値を作成する、付記１３記載のコネクショ
ン型通信ネットワークにおけるリンク識別子の割当装
置。 （付記１６）複数のノードとノード間を結ぶ複数のリン
クに設定されるコネクション上をデータブロックが転送
され、各ノードにて前記データブロックを送出するリン
クが前記データブロックに付加されたリンク識別子に基
づいて識別されるネットワークにおいて、ショートカッ
トされる可能性を持つ中継ノードを含むコネクションが
設定される場合に、前記中継ノードと隣接ノードとを前
記データブロックの受信方向及び送信方向で夫々結ぶリ
ンクに割り当てられる同一のリンク識別子の値を決定す
る決定手段と、決定されたリンク識別子の値を少なくと
も前記中継ノードと前記二つの隣接ノードとに通知する
通知手段と、を備え、前記受信方向の隣接ノードは、前
記通知されたリンク識別子の値を記憶し、データブロッ
クを受信した場合に、このデータブロックに前記通知さ
れたリンク識別子の値を付加するとともにこのデータブ
ロックを前記通知されたリンク識別子の値が割り当てら
れたリンクに送信し、前記中継ノードは、前記通知され
たリンク識別子の値を記憶し、前記通知されたリンク識
別子の値が付加されたデータブロックを受信した場合
に、このデータブロックに付加されたリンク識別子の値
が割り当てられたリンクに当該データブロックを送信
し、前記送信方向の隣接ノードは、前記通知されたリン
ク識別子の値をこの値に基づいてデータリンクを送信す
るリンクを識別するために記憶し、前記中継ノードがシ
ョートカットされていない場合には、前記中継ノードか
ら前記通知されたリンク識別子の値が付加されたデータ
ブロックを受信し、前記中継ノードがショートカットさ
れた場合には、前記受信方向の隣接ノードから前記通知
されたリンク識別子の値が付加されたデータブロックを
受信する、コネクション型通信ネットワークにおけるリ
ンク識別子の割当装置。 （付記１７）複数のノードとノード間を結ぶ複数のリン
クに設定されるコネクション上をデータブロックが転送
され、各ノードにて前記データブロックを送出するリン
クが前記データブロックに付加されたリンク識別子に基
づいて識別されるネットワークにおいて、ルート変更の
可能性を持つコネクションが設定される場合に、このコ
ネクションに含まれた全てのリンクに割り当てられる同
一のリンク識別子の値を決定する決定ステップと、決定
されたリンク識別子の値を、当該コネクションに含まれ
た全てのノードに通知するための通知ステップとを備
え、前記各ノードは、前記通知されたリンク識別子の値
をこのリンク識別子の値が付加されたデータブロックを
このリンク識別子の値が割り当てられたリンクへ送出す
るために記憶し、当該コネクションについての受信方向
の隣接ノードを持つ場合において、前記ルート変更の実
施によって受信方向の隣接ノードが他のノードに変わっ
た場合でも、この他の隣接ノードから前記通知されたリ
ンク識別子の値が付加されたデータブロックを受信す
る、コネクション型通信ネットワークにおけるリンク識
別子の割当方法。 （付記１８）前記決定ステップは、前記リンク識別子の
値を前記ネットワークに設定されるコネクション毎に異
なるように決定する、付記１７記載のコネクション型通
信ネットワークにおけるリンク識別子の割当方法。 （付記１９）前記決定ステップ及び前記通知ステップ
は、コネクションの始点又は終点ノードとして機能する
少なくとも１つのノードで実行される、付記１７記載の
コネクション型通信ネットワークにおけるリンク識別子
の割当方法。 （付記２０）前記決定ステップが複数のノードで実行さ
れる場合に、各決定ステップは、決定ステップ間で重複
しない、リンク識別子の値の決定に使用される少なくと
も１つのリンク識別子の値を保持する、付記１９記載の
コネクション型通信ネットワークにおけるリンク識別子
の割当方法。 （付記２１）前記決定ステップは、コネクション毎に異
なるリンク識別子の値を作成する、付記１９記載のコネ
クション型通信ネットワークにおけるリンク識別子の割
当方法。 （付記２２）前記決定ステップは、コネクション毎に異
なるリンク識別子の値を決定するために、前記始点又は
終点ノードの固有値とノード毎に一意に決定される複数
の値とを保持し、前記固有値と前記複数の値のいずれか
とを組み合わせて前記同一のリンク識別子の値を作成す
る、付記２１記載のコネクション型通信ネットワークに
おけるリンク識別子の割当方法。 （付記２３）前記通知ステップは、前記リンク識別子の
値を前記コネクションの始点ノードと終点ノードとの間
を全ての中継ノードを経由して転送されるメッセージに
含めて送信し、前記各ノードは、前記メッセージを受信
した場合に、このメッセージに含まれたリンク識別子を
記憶する、付記１９又は２０記載のコネクション型通信
ネットワークにおけるリンク識別子の割当方法。 （付記２４）前記決定ステップは、新たなコネクション
を設定する場合に既存のコネクションが設定されている
場合において、両者が共通のリンクを含まない場合に
は、既存のコネクションに割り当てられたリンク識別子
と同一の値を新たなコネクションに割り当てられるリン
ク識別子の値として決定する、付記１７又は１８記載の
コネクション型通信ネットワークにおけるリンク識別子
の割当方法。 （付記２５）前記各ノードが、或るコネクションについ
て、このコネクションに含まれたリンク毎に異なるリン
ク識別子の値を、受信時のデータブロックに付加されて
いる受信側のリンク識別子の値に対応する送信側のリン
ク識別子の値として記憶し、データブロックを受信した
場合に、このデータブロックに付加された受信側のリン
ク識別子の値を前記送信側のリンク識別子の値に書き換
え且つ前記送信側のリンク識別子の値が割り当てられた
リンクへ送出する、付記１７〜２４のいずれかに記載の
コネクション型通信ネットワークにおけるリンク識別子
の割当方法。 （付記２６）前記各ノードは、コネクションが設定され
る場合に、このコネクションに含まれた全てのリンクに
同一の値を持つリンク識別子を割り当てる指示を受け取
った場合に、前記通知されたリンク識別子の値をこのリ
ンク識別子の値が付加されたデータブロックをこのリン
ク識別子の値が割り当てられたリンクへ送出するために
記憶し、前記指示を受け取らなかった場合には、当該コ
ネクションに含まれたリンク毎に異なるリンク識別子の
値を、受信時のデータブロックに付加されている受信側
のリンク識別子の値に対応する送信側のリンク識別子の
値として記憶し、データブロックを受信した場合に、こ
のデータブロックに付加された受信側のリンク識別子の
値を前記送信側のリンク識別子の値に書き換え且つ前記
送信側のリンク識別子の値が割り当てられたリンクへ送
出する、付記２５記載のコネクション型通信ネットワー
クにおけるリンク識別子の割当方法。 （付記２７）複数のノードとノード間を結ぶ複数のリン
クに設定されるコネクション上をデータブロックが転送
され、各ノードにて前記データブロックを送出するリン
クが前記データブロックに付加されたリンク識別子に基
づいて識別されるネットワークにおいて、ショートカッ
トされる可能性を持つ中継ノードを含むコネクションが
設定される場合に、前記中継ノードと隣接ノードとを前
記データブロックの受信方向及び送信方向で夫々結ぶリ
ンクに割り当てられる同一のリンク識別子の値を決定す
る決定ステップと、決定されたリンク識別子の値を少な
くとも前記中継ノードと前記二つの隣接ノードとに通知
する通知ステップと、を備え、前記受信方向の隣接ノー
ドは、前記通知されたリンク識別子の値を記憶し、デー
タブロックを受信した場合に、このデータブロックに前
記通知されたリンク識別子の値を付加するとともにこの
データブロックを前記通知されたリンク識別子の値が割
り当てられたリンクに送信し、前記中継ノードは、前記
通知されたリンク識別子の値を記憶し、前記通知された
リンク識別子の値が付加されたデータブロックを受信し
た場合に、このデータブロックに付加されたリンク識別
子の値が割り当てられたリンクに当該データブロックを
送信し、前記送信方向の隣接ノードは、前記通知された
リンク識別子の値をこの値に基づいてデータリンクを送
信するリンクを識別するために記憶し、前記中継ノード
がショートカットされていない場合には、前記中継ノー
ドから前記通知されたリンク識別子の値が付加されたデ
ータブロックを受信し、前記中継ノードがショートカッ
トされた場合には、前記受信方向の隣接ノードから前記
通知されたリンク識別子の値が付加されたデータブロッ
クを受信する、コネクション型通信ネットワークにおけ
るリンク識別子の割当方法。 （付記２８）前記中継ノード，前記受信方向の隣接ノー
ド，前記送信方向の隣接ノードは、通知手段によって通
知される同一のリンク識別子の値を記憶する指示を受け
取った場合に、通知されてきたリンク識別子の値を記憶
する、付記２７記載のコネクション型通信ネットワーク
におけるリンク識別子の割当方法。

【０１２６】

【発明の効果】本発明によれば、コネクションのルート
の変更に伴う処理の増加や通信の中断等のコストの発生
を抑えることができる。

【図面の簡単な説明】

【図１】図１(Ａ)及び(Ｂ)は本発明の概要説明図である

【図２】図２は、本発明におけるノードを示すブロック
図

【図３】図３(Ａ)は第１実施形態におけるネットワーク
構成例を示す図であり、図３(Ｂ)はネットワークの初期
接続状態を示す図である。

【図４】図４(Ａ)はネットワークに設定されたＬＳＰを
示す表であり、図４(Ｂ)は論理的なＬＳＲ間の接続状態
を示す図である。

【図５】図５(Ａ)及び(Ｂ)は、ラベル値の通知方法の説
明図である。

【図６】図６(Ａ)及び(Ｂ)は、ラベル値の通知方法の説
明図である。

【図７】図７(Ａ)は自立的にＬＳＲがラベル値を割り当
てる方法の説明図であり、図７(Ｂ)はＬＳＰに割り当て
られたラベル値を示す表である。

【図８】図８はＬＤＰを用いて或るＬＳＰに対して各リ
ンク上で同一のラベル値を割り当てる例を示す図であ
る。

【図９】図９はショートカット後の状態を示す図である

【図１０】図１０は第２実施形態におけるノードの一実
施形態を示す図である。

【図１１】図１１はフラグにより同一のラベル値を割り
当てる一実施形態を示す図である。

【図１２】図１２ラベル・リクエスト・メッセージを用
いて同一ラベルの有無がＳじされる一実施形態を示す図
である。

【図１３】図１３(Ａ)及び(Ｂ)は従来技術の説明図であ
る。

【符号の説明】

Ａ〜Ｆ ＬＳＲ(ノード) ＯＰ 光パス(リンク) ＬＳＰ コネクション １００ ラベル割当処理部(決定手段，通知手段) １０１，１０１Ａ ラベル割当テーブル １０２ パケット受信処理部 １０３ パケット書換処理部 １０４ パケット送信処理部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数のノードとノード間を結ぶ複数のリ
   ンクに設定されるコネクション上をデータブロックが転
   送され、各ノードにて前記データブロックを送出するリ
   ンクが前記データブロックに付加されたリンク識別子に
   基づいて識別されるネットワークにおいて、ルート変更
   の可能性を持つコネクションが設定される場合に、この
   コネクションに含まれた全てのリンクに割り当てられる
   同一のリンク識別子の値を取得する決定手段と、 決定されたリンク識別子の値を、当該コネクションに含
   まれた全てのノードに通知するための通知手段とを備
   え、 前記各ノードは、前記通知されたリンク識別子の値をこ
   のリンク識別子の値が付加されたデータブロックをこの
   リンク識別子の値が割り当てられたリンクへ送出するた
   めに記憶し、当該コネクションについての受信方向の隣
   接ノードを持つ場合において、前記ルート変更の実施に
   よって受信方向の隣接ノードが他のノードに変わった場
   合でも、この他の隣接ノードから前記通知されたリンク
   識別子の値が付加されたデータブロックを受信する、コ
   ネクション型通信ネットワークにおけるリンク識別子の
   割当システム。
2. 【請求項２】 複数のノードとノード間を結ぶ複数のリ
   ンクに設定されるコネクション上をデータブロックが転
   送され、各ノードにて前記データブロックを送出するリ
   ンクが前記データブロックに付加されたリンク識別子に
   基づいて識別されるネットワークにおいて、ショートカ
   ットされる可能性を持つ中継ノードを含むコネクション
   が設定される場合に、前記中継ノードと隣接ノードとを
   前記データブロックの受信方向及び送信方向で夫々結ぶ
   リンクに割り当てられる同一のリンク識別子の値を決定
   する決定手段と、 決定されたリンク識別子の値を少なくとも前記中継ノー
   ドと前記二つの隣接ノードとに通知する通知手段と、を
   備え、 前記受信方向の隣接ノードは、前記通知されたリンク識
   別子の値を記憶し、データブロックを受信した場合に、
   このデータブロックに前記通知されたリンク識別子の値
   を付加するとともにこのデータブロックを前記通知され
   たリンク識別子の値が割り当てられたリンクに送信し、 前記中継ノードは、前記通知されたリンク識別子の値を
   記憶し、前記通知されたリンク識別子の値が付加された
   データブロックを受信した場合に、このデータブロック
   に付加されたリンク識別子の値が割り当てられたリンク
   に当該データブロックを送信し、 前記送信方向の隣接ノードは、前記通知されたリンク識
   別子の値をこの値に基づいてデータリンクを送信するリ
   ンクを識別するために記憶し、前記中継ノードがショー
   トカットされていない場合には、前記中継ノードから前
   記通知されたリンク識別子の値が付加されたデータブロ
   ックを受信し、前記中継ノードがショートカットされた
   場合には、前記受信方向の隣接ノードから前記通知され
   たリンク識別子の値が付加されたデータブロックを受信
   する、コネクション型通信ネットワークにおけるリンク
   識別子の割当システム。
3. 【請求項３】 複数のノードとノード間を結ぶ複数のリ
   ンクに設定されるコネクション上をデータブロックが転
   送され、各ノードにて前記データブロックを送出するリ
   ンクが前記データブロックに付加されたリンク識別子に
   基づいて識別されるネットワークにおいて、ルート変更
   の可能性を持つコネクションが設定される場合に、この
   コネクションに含まれた全てのリンクに割り当てられる
   同一のリンク識別子の値を決定する決定手段と、 決定されたリンク識別子の値を、当該コネクションに含
   まれた全てのノードに通知するための通知手段とを備
   え、 前記各ノードは、前記通知されたリンク識別子の値をこ
   のリンク識別子の値が付加されたデータブロックをこの
   リンク識別子の値が割り当てられたリンクへ送出するた
   めに記憶し、当該コネクションについての受信方向の隣
   接ノードを持つ場合において、前記ルート変更の実施に
   よって受信方向の隣接ノードが他のノードに変わった場
   合でも、この他の隣接ノードから前記通知されたリンク
   識別子の値が付加されたデータブロックを受信する、コ
   ネクション型通信ネットワークにおけるリンク識別子の
   割当装置。
4. 【請求項４】 複数のノードとノード間を結ぶ複数のリ
   ンクに設定されるコネクション上をデータブロックが転
   送され、各ノードにて前記データブロックを送出するリ
   ンクが前記データブロックに付加されたリンク識別子に
   基づいて識別されるネットワークにおいて、ショートカ
   ットされる可能性を持つ中継ノードを含むコネクション
   が設定される場合に、前記中継ノードと隣接ノードとを
   前記データブロックの受信方向及び送信方向で夫々結ぶ
   リンクに割り当てられる同一のリンク識別子の値を決定
   する決定手段と、 決定されたリンク識別子の値を少なくとも前記中継ノー
   ドと前記二つの隣接ノードとに通知する通知手段と、を
   備え、 前記受信方向の隣接ノードは、前記通知されたリンク識
   別子の値を記憶し、データブロックを受信した場合に、
   このデータブロックに前記通知されたリンク識別子の値
   を付加するとともにこのデータブロックを前記通知され
   たリンク識別子の値が割り当てられたリンクに送信し、 前記中継ノードは、前記通知されたリンク識別子の値を
   記憶し、前記通知されたリンク識別子の値が付加された
   データブロックを受信した場合に、このデータブロック
   に付加されたリンク識別子の値が割り当てられたリンク
   に当該データブロックを送信し、 前記送信方向の隣接ノードは、前記通知されたリンク識
   別子の値をこの値に基づいてデータリンクを送信するリ
   ンクを識別するために記憶し、前記中継ノードがショー
   トカットされていない場合には、前記中継ノードから前
   記通知されたリンク識別子の値が付加されたデータブロ
   ックを受信し、前記中継ノードがショートカットされた
   場合には、前記受信方向の隣接ノードから前記通知され
   たリンク識別子の値が付加されたデータブロックを受信
   する、コネクション型通信ネットワークにおけるリンク
   識別子の割当装置。
5. 【請求項５】 複数のノードとノード間を結ぶ複数のリ
   ンクに設定されるコネクション上をデータブロックが転
   送され、各ノードにて前記データブロックを送出するリ
   ンクが前記データブロックに付加されたリンク識別子に
   基づいて識別されるネットワークにおいて、ルート変更
   の可能性を持つコネクションが設定される場合に、この
   コネクションに含まれた全てのリンクに割り当てられる
   同一のリンク識別子の値を決定する決定ステップと、 決定されたリンク識別子の値を、当該コネクションに含
   まれた全てのノードに通知するための通知ステップとを
   備え、 前記各ノードは、前記通知されたリンク識別子の値をこ
   のリンク識別子の値が付加されたデータブロックをこの
   リンク識別子の値が割り当てられたリンクへ送出するた
   めに記憶し、当該コネクションについての受信方向の隣
   接ノードを持つ場合において、前記ルート変更の実施に
   よって受信方向の隣接ノードが他のノードに変わった場
   合でも、この他の隣接ノードから前記通知されたリンク
   識別子の値が付加されたデータブロックを受信する、コ
   ネクション型通信ネットワークにおけるリンク識別子の
   割当方法。