JP2002300194A - 階層構造のパスの設定方法およびそれを実現するノード装置 - Google Patents

Abstract

(57)【要約】 【課題】 少ない数の制御メッセージで短時間に階層構
造のＭＰＬＳパスを設定する。 【解決手段】 最上層のＬ２パスの始点となるべき中継
装置１において、すべての階層のすべてのパスの中継点
および終点の中継装置を特定したラベル要求メッセージ
４０を送出し、Ｌ２パスの終点の中継装置６へ到達させ
る。設定済のＬ１パスを使用する中継装置１−４間では
ラベル要求に代えて設定済のパスのラベルａ，ｂ，ｃを
ラベル要求メッセージ４０，４２，４４に格納する。ラ
ベル要求メッセージに答えてラベル割り当てメッセージ
５０を送り中継装置１へ到達させる。このメッセージに
より、各中継装置が関与するラベルについて各中継装置
が決定したラベルを隣接中継装置へ伝達する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の階層のパス
からなる階層構造のパスを設定する方法およびそれを実
現するノード装置に関する。

【０００２】

【従来の技術】ＩＰ（Internet Protocol ）パケットの
ようなパケットを高速に転送するために、パケット内の
ヘッダ情報とは別のラベル情報をパケットに添付し、そ
のラベルを用いてパケットを転送する手法、ＭＰＬＳ
（Maltiprotocol Label Switching ）がある。

【０００３】中継装置（ルータ）は、入力インタフェー
スおよび入力ラベルに対する出力ラベルおよび出力イン
タフェースを示しているラベルテーブルを保持してい
る。ラベルが添付されたパケットを受信した中継装置
は、ラベルテーブルを用いて、入力ラベルを出力ラベル
に置き換え、出力インタフェースにパケットを出力す
る。これによりパケットヘッダに対する処理が簡略化さ
れ、高速なパケット転送が可能になる。さらに、このＭ
ＰＬＳでは、階層化したラベルを用いることにより、複
数の転送単位をグループ化し、効率的に経路振り分けを
実現できるという特徴がある。

【０００４】階層化したラベルを用いたパケット転送方
式の手順について説明する。図１は、中継装置１から中
継装置５までパケットを転送する場合について示したも
のである。ＭＰＬＳにおける下位階層のパス（Ｌ１パ
ス）として、Ｌ１ラベルａ，ｂを用いた中継装置１−中
継装置３間のパス１２とＬ１ラベルａ，ｂを用いた中継
装置３−中継装置５間のパス１４が確立されている。そ
して、この２つのＬ１パス１２，１４の上を通過する上
位階層のパス（Ｌ２パス）として、Ｌ２ラベルＡ，Ｃを
用いたＬ２パス１６が確立されている。

【０００５】パケットを送信する中継装置１はパケット
の先頭にＬ２パスに関するラベルＡとＬ１パスに関する
ラベルａを添付したパケット１８を送信する。パケット
１８を受信した中継装置２は、ラベルテーブル２０を参
照して、入力インタフェース１から受信したＬ１ラベル
ａがついたパケット１８について、Ｌ１ラベルをａから
ｂに変更し、出力インタフェース２にパケット２２を送
信する。パケット２２を受信した中継装置３は、ラベル
テーブル２４を参照して、入力インタフェース１から受
信したＬ１ラベルｂ、Ｌ２ラベルＡがついたパケット２
２について、Ｌ１ラベルをｂからａ、Ｌ２ラベルをＡか
らＣに変更し、出力インタフェース２にパケット２６を
送信する。パケット２６を受信した中継装置４は、ラベ
ルテーブル２８を参照して、入力インタフェース１から
受信したＬ１ラベルａがついたパケット２６について、
Ｌ１ラベルをａからｂに変更し、出力インタフェース２
にパケット３０を送信する。中継装置５は、入力インタ
フェース１からＬ１ラベルｂがついたパケット３０を受
信する。

【０００６】パケットを転送するためのラベルテーブル
を構築するためには、図２に示すラベル配布プロトコル
が用いられる。図２において、パス確立を要求する送信
元ノード１は、パスの終端ノード４までのルート（経由
ノード）を指定したラベル要求メッセージ３２を終端ノ
ードへホップバイホップで送信する。そして、終端ノー
ド４はラベルの割り当てを行うラベル割り当てメッセー
ジ３４を送信元ノード１へ返信する。このラベル割り当
てメッセージにより、ラベル要求に応じて割り当てられ
たラベルが順次隣接ノードへ通知される。

【０００７】このラベル配布プロトコルは、１レイヤの
ラベルを配布する機能しか持たない。そのため、Ｌ２パ
スの構築のためには予めラベル配布プロトコルを用いて
Ｌ２パスの構築に必要なＬ１パスを確立しておく。そし
て、その確立された複数のＬ１パス上にさらにラベル配
布プロトコルを用いてＬ２パスを構築するという手順を
とる。

【０００８】ＯＸＣ（光クロスコネクト）、ＷＤＭ（波
長分割多重）を用いて構成される光ネットワークでは、
光の１波長を１つのラベルとして扱い、上記のラベル配
布プロトコルを拡張したプロトコルを適用することで、
光波長パスを確立することができる。そして、光波長パ
スが確立された上に、さらにラベル配布プロトコルを用
いてＭＰＬＳパスを確立する。

【０００９】光波長パス上のＭＰＬＳパスを新たに構築
する場合には、前述のＬ２パスの構築と同様に、予めラ
ベル配布プロトコルを用いて新たなＭＰＬＳパスの構築
に必要な光波長パスを確立しておく。そして、その確立
された複数の光波長パス上にラベル配布プロトコルを用
いてＭＰＬＳパスを構築する。

【００１０】

【発明が解決しようとする課題】前述したように、通
常、Ｌ２パスを確立する場合には、確立されているＬ１
パスの上に構築する。そのため、一部にＬ１パスが確立
されていない経路上にＬ２パスを構築する場合には、ま
ずラベル配布プロトコルを用いてＬ１ラベルを確立し、
その後再度ラベル配布プロトコルを用いてＬ２パスを確
立する。

【００１１】従って、一部にＬ１パスが確立されていな
い経路上にＬ２パスを構築する場合には、ラベル配布プ
ロトコルを２回用いる必要があり、多くの制御メッセー
ジがネットワークに流れるということや、それぞれのプ
ロトコルを順に起動させなければならないためにＬ２パ
ス確立までに時間がかかるという問題点がある。同様
に、光ネットワークにおいても、光波長パスの上にＭＰ
ＬＳパスを構築する際に、一部に光波長パスが確立され
ていない場合には、同様の問題点がある。

【００１２】したがって本発明の目的は、少ない数の制
御メッセージで短時間に階層構造のパスを設定すること
のできるパス設定方法およびそれを実現するノード装置
を提供することにある。

【００１３】

【課題を解決するための手段】本発明によれば、複数の
階層のパスからなる階層構造のパスを設定する方法であ
って、（ａ）最上層のパスの始点のノードから終点のノ
ードまで第１のメッセージを送って、該第１のメッセー
ジにより、複数の階層のパスについてのラベル要求を運
び、（ｂ）該ラベル要求に応答して、各ノードにおい
て、要求のあったパスにラベルを割り当て、（ｃ）前記
第１のメッセージに応答して、最上層のパスの終点のノ
ードから始点のノードまで第２のメッセージを送って、
該第２のメッセージにより、ステップ（ｂ）において割
り当てられたラベルを通知し、（ｄ）通知されたラベル
を各ノードに記憶するステップを具備する方法が提供さ
れる。

【００１４】本発明によれば、複数の階層のパスからな
る階層構造のパスを設定するためのノード装置であっ
て、複数の階層のパスについてのラベル要求を含み、最
上層のパスの終点のノードまで送られる第１のメッセー
ジを生成する手段と、生成された第１のメッセージを送
出する手段と、該第１のメッセージの応答としての第２
のメッセージを受け取る手段と、受け取った第２のメッ
セージに含まれる、前記ラベル要求への応答としてのラ
ベルを記憶する手段とを具備するノード装置もまた提供
される。

【００１５】本発明によれば、複数の階層のパスからな
る階層構造のパスを設定するためのノード装置であっ
て、複数の階層のパスについてのラベル要求を含み、最
上層のパスの始点のノードから終点のノードまで送られ
る第１のメッセージを受信し送信する手段と、該ラベル
要求に応答して、要求のあったパスにラベルを割り当て
る手段と、該第１のメッセージの応答としての第２のメ
ッセージを受信し、該割り当て手段が割り当てたラベル
を含む第２のメッセージを送信する手段と、受信した第
２のメッセージに含まれるラベルを記憶する手段とを具
備するノード装置もまた提供される。

【００１６】本発明によれば、複数の階層のパスからな
る階層構造のパスを設定するためのノード装置であっ
て、最上層のパスの始点のノードからの、複数の階層の
パスについてのラベル要求を含む第１のメッセージを受
信する手段と、該ラベル要求に応答して要求されたパス
にラベル割り当てる手段と、該第１のメッセージに応答
して、該ラベル割り当て手段が割り当てたラベルを含む
第２のメッセージを送信する手段とを具備するノード装
置もまた提供される。

【００１７】

【発明の実施の形態】図３〜図５を参照して、本発明の
階層構造のパスの設定方法の第１の実施形態におけるパ
ス設定手順を説明する。図３に示すように、中継装置１
−４間のみにＬ１ラベルａ，ｂ，ｃを用いてＬ１パスが
確立されている（中継装置２および中継装置３にはそれ
ぞれラベルテーブル６６および６４が記憶されてい
る）。この状態において、既に確立されている中継装置
１−４間のＬ１パスと、新規に確立する中継装置４，
５，６を通るＬ１パスの上に、中継装置１−６間のＬ２
パスを確立する場合について説明する。

【００１８】上記のパスを設定するためには、まず、中
継装置１は、確立したいパスが経由する中継装置を決定
する。そして、各階層（各レイヤ）のパスの始点、中継
点、終点がそれぞれどの中継装置であるかについても特
定する。この例では、中継装置１は、Ｌ１始点、Ｌ２始
点、中継装置２は、Ｌ１中継点、中継装置３は、Ｌ１中
継点、中継装置４は、Ｌ１終点、Ｌ２中継点、Ｌ１始点
中継装置５は、Ｌ１中継点、中継装置６は、Ｌ１終点、
Ｌ２中継点、と特定される。

【００１９】次に、中継装置１は、自装置を始点とする
各レイヤのパスが確立されているか否かをチェックす
る。図３の例では、Ｌ１パスのみ確立されている。図４
に示すように、中継装置１は、ラベル要求として、上記
の中継装置の情報から自装置以外の情報を取り出し、ラ
ベル要求メッセージ４０に格納する。そして、確立済み
のＬ１パスがあることを通知するため、確立済みのＬ１
パスについて後段の中継装置２との間で使用しているＬ
１ラベルａをラベル要求メッセージ４０に格納する。そ
して、このラベル要求メッセージ４０をパスの後段の中
継装置２に送信する。

【００２０】中継装置２は、ラベル要求メッセージ４０
を受信し、自装置が関与するラベルのレイヤおよびメッ
セージを送った中継装置を記憶する。この例では、Ｌ１
のラベルに関与すること、および中継装置１が記憶され
る。次に、ラベル要求メッセージ４０で指定されたパス
の中で、自中継装置を始点とするパスが指定されている
か否か、そして、指定されている場合には、そのパスが
確立されているか否かを判定する。さらに、自中継装置
を中継点とするすでに確立済みのパスを使用することを
通知されているか否かを判定する。この例では、中継装
置２を始点とするパスは指定されていないが、確立済み
のＬ１パスを使用することが通知されている。

【００２１】中継装置２は、ラベル要求メッセージ４０
に格納されていたラベル要求情報から自装置宛の情報以
外を取り出し、ラベル要求メッセージ４２に格納する。
そして、確立済みのＬ１パスを使用することを通知する
ため、確立済みのＬ１パスについて後段の中継装置３と
の間で使用するＬ１ラベルｂをラベル要求メッセージ４
２に格納する。そして、このラベル要求メッセージ４２
をパスの後段の中継装置３に送信する。

【００２２】中継装置３は、ラベル要求メッセージ４２
を受信し、自装置が関与するラベルのレイヤおよびメッ
セージを送った中継装置を記憶する。この例では、Ｌ１
のラベルに関与すること、および中継装置２が記憶され
る。次に、ラベル要求メッセージ４２で指定されたパス
の中で、自中継装置を始点とするパスが指定されている
か否か、そして、指定されている場合には、そのパスが
確立されているか否かを判定する。さらに、自中継装置
を中継点とするすでに確立済みのパスを使用することを
通知されているか否かを判定する。この例では、中継装
置３を始点とするパスが指定されていないが、確立済み
のＬ１パスを使用することが通知されている。

【００２３】中継装置３は、ラベル要求メッセージ４２
に格納されていたラベル要求情報から自装置宛の情報以
外を取り出し、ラベル要求メッセージ４４に格納する。
そして、確立済みのＬ１パスを使用することを通知する
ため、確立済みのＬ１パスについて後段の中継装置４と
の間で使用しているＬ１ラベルｃをラベル要求メッセー
ジ４４に格納する。そして、このラベル要求メッセージ
４４をパスの後段の中継装置４に送信する。

【００２４】中継装置４は、ラベル要求メッセージ４４
を受信し、自装置が関与するラベルのレイヤおよびメッ
セージを送った中継装置を記憶する。この例ではＬ１と
Ｌ２のラベルに関与すること、および中継装置３が記憶
される。次に、ラベル要求メッセージ４４で指定された
パスの中で、自中継装置を始点とするパスが指定されて
いるか否か、そして、指定されている場合には、そのパ
スが確立されているか否かを判定する。さらに、自中継
装置を中継点とするすでに確立済みのパスを使用するこ
とを通知されているか否かを判定する。この例では、中
継装置４を始点とするＬ１パスが指定されており、この
Ｌ１パスは確立していない。そして、確立済みのＬ１パ
スを使用することを通知されているが、これは中継装置
４で終端しており、このパスの中継点ではない。

【００２５】中継装置４は、ラベル要求メッセージ４４
に格納されていたラベル要求情報から自装置の情報以外
を取り出し、ラベル要求メッセージ４６に格納する。そ
して、このラベル要求メッセージ４６をパスの後段の中
継装置５に送信する。中継装置５は、ラベル要求メッセ
ージ４６を受信し、自装置が関与するラベルのレイヤお
よびメッセージを送った中継装置を記憶する。この例で
は、Ｌ１のラベルに関与すること、および中継装置４が
記憶される。

【００２６】次に、ラベル要求メッセージ４６で指定さ
れたパスの中で、自中継装置を始点とするパスが指定さ
れているか否か、そして、指定されている場合には、そ
のパスが確立されているか否かを判定する。さらに、自
中継装置を中継点とするすでに確立済みのパスを使用す
ることを通知されているか否かを判定する。この例で
は、中継装置５を始点とするＬ１パスが指定されておら
ず、また、確立済みのＬ１パスを使用することを通知さ
れていない。

【００２７】中継装置５は、ラベル要求メッセージ４６
に格納されていたラベル要求情報から自装置の情報以外
を取り出し、ラベル要求メッセージ４８に格納する。そ
して、このラベル要求メッセージ４８をパスの後段の中
継装置６に送信する。中継装置６は、ラベル要求メッセ
ージ４８を受信し、自装置が関与するラベルのレイヤお
よびメッセージを送った中継装置を記憶する。この例で
は、Ｌ１とＬ２のラベルに関与すること、および中継装
置５が記憶される。

【００２８】次に、ラベル要求メッセージ４８で指定さ
れたパスの各レイヤの中で、自中継装置を終端点とする
各レイヤのパスがすでに確立済みであるか否かを、ラベ
ル要求メッセージ４８で通知されたラベル情報により判
断する。この場合、確立済みのＬ１，Ｌ２パスを使用す
ることは通知されていない。中継装置６は確立済みでな
い各レイヤにパスのラベルを全て新規に割り当てる。確
立済みのパスを使用することをラベルにより通知されて
いる場合にはそのラベルを使用する。この場合には、Ｌ
１ラベルｂとＬ２ラベルＢを新規にＬ１パスとＬ２パス
にそれぞれ割り当てる。

【００２９】中継装置６は、これらのラベルをラベル割
り当てメッセージ５０に格納し、記憶していた、中継装
置５に送信する。中継装置５，４，３，２はそれぞれ、
ラベル割り当てメッセージ５０，５２，５４，５６を受
け取ると、先に記憶していた中継装置４，３，２，１
へ、それぞれラベル割り当てメッセージ５２，５４，５
６，５８を順次送る。

【００３０】その際に、受け取ったラベル割り当てメッ
セージに含まれるラベルのうち、自中継装置が関与する
レイヤのラベルを取り出して記憶する。また、先に受け
取ったラベル要求メッセージに含まれていたラベル要求
に応じてパスにラベルを割り当てて記憶するとともに、
ラベル割り当てメッセージに格納する。確立済みのパス
を使用するためラベル要求に代えてラベルそのものが送
られていた場合には、そのラベルをラベル割り当てメッ
セージに格納して返す。

【００３１】図４に示した例では、中継装置５はラベル
割り当てメッセージ５０からＬ１ラベルｂを取り出し、
ラベル要求に応じて新たに割り当てたＬ１ラベルａをそ
の代わりに格納してラベル割り当てメッセージ５２とす
る。中継装置５には、図５のラベルテーブル６０が記憶
される。中継装置４はラベル割り当てメッセージ５２か
らＬ１ラベルａとＬ２ラベルＢを取り出し、ラベル要求
メッセージ４４に含まれていたＬ１ラベルｃとラベル要
求に応じて新たに割り当てたＬ２ラベルＡをその代わり
に格納してラベル割り当てメッセージ５４とする。中継
装置４には、図５のラベルテーブル６２が記憶される。

【００３２】中継装置３はラベル割り当てメッセージ５
４からＬ１ラベルｃを取り出し、ラベル要求メッセージ
４２に含まれていたＬ１ラベルｂをその代わりに格納し
てラベル割り当てメッセージ５６とする。中継装置２は
ラベル割り当てメッセージ５６からＬ１ラベルｂを取り
出し、ラベル要求メッセージ４０に含まれていたＬ１ラ
ベルａをその代わりに格納してラベル割り当てメッセー
ジ５８とする。

【００３３】以上の手順により、中継装置１と中継装置
６の間でメッセージを１往復させるだけで、図５に示す
ように、中継装置４−５−６間のＬ１パスが新たに確立
されるとともに、これと中継装置１−２−３−４間の既
存のＬ１パスとの上に、中継装置１−４−６間のＬ２パ
スが同時に確立される。なお、本発明の第１の実施形態
において、設定済のパスを使用する際に、使用するパス
を特定するため、そのパスに割り当て済みのラベルがラ
ベル要求メッセージに格納されるが、これに限られな
い。例えば、ラベルの替わりとして、使用するパスを識
別する識別子を格納すること、或いは使用するパスにお
ける前段の中継装置の識別子を格納することなどが考え
られる。

【００３４】図６〜図８は、本発明の階層構造のパスの
設定方法の第２の実施形態におけるパス設定手順を説明
する図であり、図６、図７および図８はそれぞれ、前述
の第１の実施形態における図３、図４および図５に対応
する。第１の実施形態と異なるのは、設定済のパスを使
用する際に、前述の第１の実施形態では設定済のパスの
ラベルをラベル要求として送っていたのに対して、第２
の実施形態では、設定済のパスの区間においては設定済
のパスの終点を宛先としてラベル要求メッセージを送
り、設定済のパスの始点を宛先としてラベル割当メッセ
ージを送る点である。

【００３５】すなわち、図７において中継装置４から中
継装置６へ向けて中継装置５へ送られるラベル要求メッ
セージ６８は、中継装置４−５−６間に設定されている
Ｌ１パスの終点である中継装置６を宛先とするデータと
して、すなわち、例えば図示していないがＬ１ラベルａ
が付されたパケットデータとして、送出される。また、
それに対するラベル割り当てメッセージ７０も中継装置
６から中継装置４を宛先として送られる。これらのメッ
セージにより、中継装置４−６間の設定済のパスが使用
されることが伝達され、その上のＬ２パスのラベルとし
てＬ２ラベルＢを使用することが伝達される。中継装置
１−４間については、先の例における中継装置４−６間
と同様にして新たなＬ１パスが設定される（図８）。

【００３６】図９〜図１１は本発明の階層構造のパスの
設定方法の第３の実施形態におけるパス設定手順を説明
する図であり、図９、図１０および図１１はそれぞれ前
述の第１の実施形態における図３、図４および図５に対
応する。第１および第２の実施形態と異なるのは、第１
および第２の実施形態では、すべての階層のすべてのパ
スの中継点および終点が最上層のパスの始点である中継
装置１において決定されてその情報がラベル要求として
ラベル要求メッセージに格納されるのに対して、第３の
実施形態では、各階層の各パスの始点においてそれぞれ
のパスの中継点が決定されてラベル要求が生成される点
である。

【００３７】すなわち、図１０に示すように、中継装置
１では中継装置１を始点とするＬ１パスのルートおよび
Ｌ２パスの中継点のみが決定され、中継装置１を始点と
するＬ１パスについては設定済のパスが存在するため、
第２の実施形態と同様に、中継装置４を宛先とするパケ
ットとしてラベル要求メッセージ７２が送出される。第
１の実施形態と同様に、設定済のパスのラベルを含むラ
ベル要求メッセージを送るようにしても良い。ラベル要
求メッセージ７２を受け取った中継装置４は中継装置６
との間にＬ１パスがないため、新たに設定する。このと
き中継装置５をＬ１パスの中継点と決定し、その旨を指
定したラベル要求メッセージ７４を送る。その後の動作
は実施形態１または２と同様である。

【００３８】図１２〜図１４は本発明の階層構造のパス
の設定方法の第４の実施形態におけるパス設定手順を説
明する図であり、図１２、図１３および図１４はそれぞ
れ前述の第１の実施形態における図３、図４および図５
に対応する。これまで説明してきた実施形態では、設定
すべきパスのルートに既に設定済のパスが存在するとき
にそれを使用するか否かの判断については言及されてい
ないが、第４の実施形態においては、最上位パスの始点
である中継装置１から送出されるラベル要求メッセージ
に、各パスについて既存のパスが存在するときにそれの
使用を許すかどうかの指示が含まれる。

【００３９】すなわち、図１３において中継装置１から
送出されるラベル要求メッセージ７６には各階層のパス
について既存のパスの使用を許す「合」の指定または既
存のパスがあっても新たなパスの設定を要求する「新」
の指定が含まれている。これらは例えば図に示されるよ
うに、Ｌ１パスの終点である中継装置４および中継装置
６の属性として格納される。

【００４０】中継装置２および３からラベル要求メッセ
ージ７７および７８が順次送信され、ラベル要求メッセ
ージ７８を受け取った中継装置４は、中継装置５を中継
点とする中継装置６までのＬ１パスの設定が要求されて
おり、かつ、そのパスについて「新」の指定がされてい
ることを認識する。そこで、中継装置４は中継装置４−
５−６間に既存のパス８２が存在するにもかかわらず、
中継装置５に対してラベル要求メッセージ８０により新
たなラベルを要求する。これにより、図１４に示すよう
に、中継装置４−５−６間には既存のＬ１パス８２のほ
かに新たにＬ１パス８４が設定され、その上にＬ２パス
８６が設定される。

【００４１】図１５〜図１７は本発明の階層構造のパス
の設定方法の第５の実施形態におけるパスの設定手順を
説明する図であり、図１５、図１６および図１７はそれ
ぞれ、前述の第１の実施形態における図３、図４および
図５に対応する。図１５に示した例において、中継装置
１−２−３−４間には帯域７０MbpsのＬ１パスが設定さ
れ、中継装置４−５−６間には帯域７０MbpsのＬ１パス
が設定され、中継装置４−５−６間のＬ１パスは既に設
定済の３０MbpsのＬ２パスにより使用されている。

【００４２】図１６に示すように、第５の実施形態にお
いては、設定すべき最上位パスの始点である中継装置１
からのラベル要求メッセージ８８には、新たに設定する
パスが要求する帯域の値９０が、ここでは“５０Mbps”
と指定される。なお、中継装置１−４間のＬ１パスの空
き帯域は７０Mbpsであるから、これを利用することが可
能であるため、ラベル要求メッセージ８８にはそのＬ１
ラベルａが含まれている。

【００４３】中継装置２および３からラベル要求メッセ
ージ９１および９２が順次送信され、ラベル要求メッセ
ージ９２を受け取った中継装置４は、要求されている自
中継装置を始点とするＬ１パスについて、設定済のＬ１
パスが使用可能かどうか判断する。中継装置４−５−６
間に設定されているＬ１パスの帯域は７０Mbpsでそのう
ち３０Mbpsは他のＬ２パスで使用済であるから空き帯域
は４０Mbpsである。これは要求された帯域５０Mbpsを下
回っているから、中継装置４はラベル要求メッセージ９
４により、中継装置４−５−６間の新たなＬ１パスを要
求する。これにより、図１７に示すように、中継装置４
−５−６間には既存のＬ１パス９６とは別にＬ１パス９
８が設定され、その上に新たなＬ２パス１００が設定さ
れる。

【００４４】図１８〜図２０は本発明の階層構造のパス
の設定方法の第６の実施形態におけるパスの設定手順を
説明する図であり、図１８、図１９および図２０はそれ
ぞれ前述の第１の実施形態における図３、図４および図
５に対応する。図１８に示すように、中継装置１−２−
３−４間には帯域７０MbpsのＬ１パスが設定済であり、
中継装置４−５−６間には帯域３０MbpsのＬ１パスが設
定済である。

【００４５】図１９に示すように、中継装置１から送出
されるラベル要求メッセージ１０２には各レイヤの各パ
スの要求帯域の指定が含まれている。図に示した例で
は、中継装置１−４−６間のＬ２パスは５０Mbpsを要求
し、中継装置１−２−３−４間のＬ１パスは０Mbpsを要
求し、中継装置４−５−６間のＬ１パスは７０Mbpsを要
求している。なお、要求帯域０Mbpsとは、空き帯域の量
にかかわらず既存のパスを利用して良いことを示す。

【００４６】したがって、中継装置１から送出されるラ
ベル要求メッセージ１０２には、設定済のＬ１パスを使
用するため、設定済のＬ１パスのラベルａが含まれる。
中継装置４−５−６間の既存のＬ１パス１０４の空き帯
域は３０Mbpsで要求帯域の７０Mbpsを下回っているの
で、中継装置４からは新たなラベルを要求するラベル要
求メッセージ１０６が送出される。これにより、図２０
に示すように、中継装置４−５−６間には既存のＬ１パ
ス１０４とは別に新たなＬ１パス１０８が設定される。

【００４７】図２１〜図２４は本発明の階層構造のパス
の設定方法の第７の実施形態におけるパスの設定手順を
説明する図であり、図２１は図３に対応し、図２２と図
２３が図４に対応し、図２４が図５に対応する。本実施
形態において、最下層のパスはＯＸＣ，ＷＤＭにおける
光波長パスであり、その上にＭＰＬＳパスが設定され
る。光波長パスをＬ１パスに、ＭＰＬＳパスをＬ２パス
に、中継装置１、ＯＸＣ１，ＯＸＣ２、中継装置２、Ｏ
ＸＣ２および中継装置３をそれぞれ中継装置１−６に置
き換えれば第１の実施形態の図に帰着する。すなわち、
パス設定手順は第１の実施形態と同様であるが、第２〜
第６の実施形態と同様のパス設定手順が適用可能である
のは勿論である。

【００４８】図２５は本発明の階層構造のパスの設定方
法を実施するための各中継装置の構成を示す。パスの始
点、つまり、パスの確立要求を送信する中継装置１２０
に必要な機能ブロックは、パス計算処理部１２２、パス
確立判断部１２４、要求ＭＳＧ送信部１２６、割り当て
ＭＳＧ受信部１２８およびラベル割り当て部１３０であ
る。

【００４９】パス計算処理部１２２は、階層化されたパ
スが経由する中継装置を算出する。そして、各階層（各
レイヤ）のパスの始点、中継点、終点がそれぞれどの中
継装置であるかについても特定する。前述の第３の実施
形態においては、自装置が始点となるパスのみについて
中継点、終点を特定し、それ以外では、最上層のパスの
始点となるノードがすべてのレイヤのパスの中継点と終
点を決定する。外部の保守端末から入力しても良い。

【００５０】パス確立判断部１２４は、パス計算処理部
１２２で算出された階層化されたパスにおいて、自中継
装置を始点とする全ての階層（レイヤ）のパスが確立さ
れているか否かを判定し、パスが確立済の場合はそれを
使用するか否かを決定する。要求ＭＳＧ送信部１２６
は、ラベル要求メッセージにパス計算処理部１２２で算
出された各レイヤのパスの始点、中継点、終点となる中
継装置の情報を格納するとともに、自中継装置を始点と
しすでに確立されているパスがあることを通知する情報
を格納する。そして、パスが次に経由する中継装置にラ
ベル要求メッセージを送信する。

【００５１】割り当てＭＳＧ受信部１２８は、ラベル割
り当てメッセージを受信する。ラベル割り当て部１３０
は受信したラベル割り当てメッセージで通知されたラベ
ルをパスに割り当てる。パスが経由する中継装置１３２
に必要な機能ブロックは、要求ＭＳＧ受信部１３４、パ
ス予約部１３６、パス確立判断部１３８、要求ＭＳＧ送
信部１４０、割り当てＭＳＧ受信部１４２、ラベル割り
当て部１４４および割り当てＭＳＧ送信部１４６であ
る。

【００５２】要求ＭＳＧ受信部１３４はラベル要求メッ
セージを受信する。パス予約部１３６は、受信したラベ
ル要求メッセージを送信した中継装置、およびラベル要
求メッセージに格納されている、自装置が関与すべきラ
ベルのレイヤを記憶する。パス確立判断部１３８はラベ
ル要求メッセージにおいて指定されたパスにおいて、自
中継装置を始点とする全ての階層（レイヤ）のパスが確
立されているか否かを判定し、パスが確立済の場合は、
それを使用するか否かを決定する。

【００５３】要求ＭＳＧ送信部１４０は受信したラベル
要求メッセージにおいて指定された、自装置を除くパス
上の中継装置と、各中継装置が始点、中継点、終点とな
る階層（レイヤ）を送信すべきラベル要求メッセージに
格納するとともに、自中継装置を始点もしくは中継点と
しすでに確立されているパスを使用することを通知する
情報を格納する。そして、パスが次に経由する中継装置
にラベル要求メッセージを送信する。

【００５４】割り当てＭＳＧ受信部１４２はラベル割り
当てメッセージを受信する。ラベル割り当て部１４４は
受信したラベル割り当てメッセージで通知されたラベル
をパスに割り当てる。そして、パス予約部１３６で記憶
されている、自装置が関与すべきレイヤのパスについ
て、確立済のパスの使用が通知されているものを除き新
たなラベルを割り当てる。

【００５５】割り当てＭＳＧ送信部１４６はラベル割り
当て部１４４で割り当てた、各レイヤのラベルをラベル
割り当てメッセージに格納する。そして、パス予約部１
３６で記憶した、ラベル要求メッセージを送信した中継
装置にラベル割り当てメッセージを送信する。パスの終
端の中継装置１４８に必要な機能ブロックは、要求ＭＳ
Ｇ受信部１５０、ラベル割り当て部１５４および割り当
てＭＳＧ送信部１５６である。

【００５６】要求ＭＳＧ受信部１５０は、ラベル要求メ
ッセージを受信する。そして、ラベル要求メッセージで
指定されたパスの終点であることを認識する。ラベル割
り当て部１５４は、新たなラベルの割り当てが要求され
ているパスについてラベルを割り当てる。割り当てＭＳ
Ｇ送信部１５６は、ラベル割り当て部１５４で割り当て
たラベルをラベル割り当てメッセージに格納する。そし
て、ラベル要求メッセージを送信した中継装置にラベル
割り当てメッセージを送信する。 （付記１）複数の階層のパスからなる階層構造のパスを
設定する方法であって、（ａ）最上層のパスの始点のノ
ードから終点のノードまで第１のメッセージを送って、
該第１のメッセージにより、複数の階層のパスについて
のラベル要求を運び、（ｂ）該ラベル要求に応答して、
各ノードにおいて、要求のあったパスにラベルを割り当
て、（ｃ）前記第１のメッセージに応答して、最上層の
パスの終点のノードから始点のノードまで第２のメッセ
ージを送って、該第２のメッセージにより、ステップ
（ｂ）において割り当てられたラベルを通知し、（ｄ）
通知されたラベルを各ノードに記憶するステップを具備
する方法。 （付記２）（ｅ）各階層の各パスの始点のノードにおい
て、前記第１のメッセージの受信の後、送信の前に、新
たにパスを設定するか設定済みのパスを使用するかを決
定するステップをさらに具備する付記１記載の方法。 （付記３）ステップ（ｅ）において新たにパスを設定せ
ずに設定済みのパスを使用することが決定されるとき、
ステップ（ａ）において、前記第１のメッセージは該設
定済みのパスの指定を含む付記２記載の方法。 （付記４）ステップ（ｅ）において新たにパスを設定せ
ずに設定済みのパスを使用することが決定されるとき、
ステップ（ａ）において、前記第１のメッセージは該設
定済みのパスの終点を宛先として送られる付記２記載の
方法。 （付記５）（ｆ）各階層の各パスの始点のノードにおい
て、当該パスの中継点を決定するステップをさらに具備
する付記２〜４のいずれかに記載の方法。 （付記６）（ｆ）最上層のパスの始点のノードにおい
て、すべてのパスの中継点を決定するステップをさらに
具備する付記２〜４のいずれかに記載の方法。 （付記７）前記ラベル要求は、各階層の各パスについて
設定済みのパスの使用を許すか否かの指示を含み、ステ
ップ（ｅ）において、設定済みのパスの使用が許されて
おり、かつ、設定済みのパスが存在するとき、該設定済
みのパスの使用が決定される付記６記載の方法。 （付記８）前記ラベル要求は、必要な帯域の指示を含
み、ステップ（ｅ）において、設定済みのパスが存在
し、かつ該設定済みのパスの空き帯域が前記必要な帯域
を下回っていないとき、該設定済みのパスの使用が決定
される付記６記載の方法。 （付記９）前記ラベル要求は、各階層の各パスに必要な
帯域の指示を含み、ステップ（ｅ）において、設定済み
のパスが存在し、かつ該設定済みのパスの空き帯域がそ
の階層のそのパスについて指示された必要な帯域を下回
っていないとき、該設定済みのパスの使用が決定される
付記６記載の方法。 （付記１０）最下層のパスのラベルは使用する光の波長
である付記１〜９のいずれかに記載の方法。 （付記１１）複数の階層のパスからなる階層構造のパス
を設定するためのノード装置であって、複数の階層のパ
スについてのラベル要求を含み、最上層のパスの終点の
ノードまで送られる第１のメッセージを生成する手段
と、生成された第１のメッセージを送出する手段と、該
第１のメッセージの応答としての第２のメッセージを受
け取る手段と、受け取った第２のメッセージに含まれ
る、前記ラベル要求への応答としてのラベルを記憶する
手段とを具備するノード装置。 （付記１２）自ノードを始点とするパスについて、新た
にパスを設定するか設定済みのパスを使用するかを決定
する手段をさらに具備する付記１１記載のノード装置。 （付記１３）前記決定手段が自ノードを始点とするパス
について新たにパスを設定せずに設定済みのパスを使用
することを決定するとき、前記メッセージ生成手段は、
該設定済みのパスの指定を含む第１のメッセージを生成
する付記１２記載のノード装置。 （付記１４）前記決定手段が自ノードを始点とするパス
について新たにパスを設定せずに設定済みのパスを使用
することを決定するとき、前記メッセージ生成手段は、
第１のメッセージを該設定済みのパスの終点を宛先とし
て生成する付記１２記載のノード装置。 （付記１５）自ノードを始点とするパスのみの中継点を
決定する手段をさらに具備する付記１２〜１４のいずれ
かに記載のノード装置。 （付記１６）すべての階層のすべてのパスの中継点を決
定する手段をさらに具備する付記１２〜１４のいずれか
に記載のノード装置。 （付記１７）前記ラベル要求は、各階層の各パスについ
て設定済みのパスの使用を許すか否かの指示を含む付記
１６記載のノード装置。 （付記１８）前記ラベル要求は、必要な帯域の指示を含
む付記１６記載のノード装置。 （付記１９）前記ラベル要求は、各階層の各パスに必要
な帯域の指示を含む付記１６記載のノード装置。 （付記２０）最下層のパスのラベルは使用する光の波長
である付記１１〜１９のいずれかに記載のノード装置。 （付記２１）複数の階層のパスからなる階層構造のパス
を設定するためのノード装置であって、複数の階層のパ
スについてのラベル要求を含み、最上層のパスの始点の
ノードから終点のノードまで送られる第１のメッセージ
を受信し送信する手段と、該ラベル要求に応答して、要
求のあったパスにラベルを割り当てる手段と、該第１の
メッセージの応答としての第２のメッセージを受信し、
該割り当て手段が割り当てたラベルを含む第２のメッセ
ージを送信する手段と、受信した第２のメッセージに含
まれるラベルを記憶する手段とを具備するノード装置。 （付記２２）自ノードを始点とするパスについて、前記
第１のメッセージの受信の後、送信前に、新たにパスを
設定するか設定済みのパスを使用するかを決定する手段
をさらに具備する付記２１記載のノード装置。 （付記２３）前記決定手段が自ノードを始点とするパス
について新たにパスを設定せずに設定済みのパスを使用
することを決定するとき、前記第１のメッセージ受信送
信手段は、該設定済みのパスの指定を含む第１のメッセ
ージを送信する付記２２記載のノード装置。 （付記２４）前記決定手段が自ノードを始点とするパス
について新たにパスを設定せずに設定済みのパスを使用
することを決定するとき、前記第１のメッセージ受信送
信手段は、第１のメッセージを該設定済みのパスの終点
を宛先として送信する付記２２記載のノード装置。 （付記２５）自ノードを始点とするパスの中継点を決定
する手段をさらに具備する付記２２〜２４のいずれかに
記載のノード装置。 （付記２６）すべての階層のすべてのパスの中継点は最
大層のパスの始点のノードにおいて決定される付記２２
〜２４のいずれかに記載のノード装置。 （付記２７）前記ラベル要求は、各階層の各パスについ
て設定済みのパスの使用を許すか否かの指示を含み、前
記決定手段は、設定済みのパスの使用が許されており、
かつ、設定済みのパスが存在するとき、該設定済みのパ
スの使用を決定する付記２６記載のノード装置。 （付記２８）前記ラベル要求は、必要な帯域の指示を含
み、前記決定手段は、設定済みのパスが存在し、かつ該
設定済みのパスの空き帯域が前記必要な帯域を下回って
いないとき、該設定済みのパスの使用を決定する付記２
６記載のノード装置。 （付記２９）前記ラベル要求は、各階層の各パスに必要
な帯域の指示を含み、前記決定手段は、設定済みのパス
が存在し、かつ該設定済みのパスの空き帯域がその階層
のそのパスについて指示された必要な帯域を下回ってい
ないとき、該設定済みのパスの使用を決定する付記２６
記載のノード装置。 （付記３０）最下層のパスのラベルは使用する光の波長
である付記２１〜２９のいずれかに記載のノード装置。 （付記３１）複数の階層のパスからなる階層構造のパス
を設定するためのノード装置であって、最上層のパスの
始点のノードからの、複数の階層のパスについてのラベ
ル要求を含む第１のメッセージを受信する手段と、該ラ
ベル要求に応答して要求されたパスにラベル割り当てる
手段と、該第１のメッセージに応答して、該ラベル割り
当て手段が割り当てたラベルを含む第２のメッセージを
送信する手段とを具備するノード装置。 （付記３２）最下層のパスのラベルは使用する光の波長
である付記３１記載のノード装置。

【００５７】

【発明の効果】本発明により、複数の階層を同時に確立
することが可能になる。そのため、下位の階層における
パスが確立していない場合においても、一度の制御メッ
セージの送受信でパス確立を完了させることができるた
め、ネットワークに流れるトラヒック量を抑えることが
できるとともに、パス確立までの時間を短くすることが
できる。

【図面の簡単な説明】

【図１】階層化したラベルを用いたＭＰＬＳ方式を説明
する図である。

【図２】従来のラベル配布プロトコルを説明する図であ
る。

【図３】本発明の第１の実施形態に係るパス設定手順の
一例におけるパス設定前の状態を示す図である。

【図４】本発明の第１の実施形態に係るパス設定手順の
一例における、ラベル要求メッセージおよびラベル割り
当てメッセージの転送を説明する図である。

【図５】本発明の第１の実施形態に係るパス設定手順の
一例におけるパス設定後の状態を示す図である。

【図６】本発明の第２の実施形態に係るパス設定手順の
一例におけるパス設定前の状態を示す図である。

【図７】本発明の第２の実施形態に係るパス設定手順の
一例における、ラベル要求メッセージおよびラベル割り
当てメッセージの転送を説明する図である。

【図８】本発明の第２の実施形態に係るパス設定手順の
一例におけるパス設定後の状態を示す図である。

【図９】本発明の第３の実施形態に係るパス設定手順の
一例におけるパス設定前の状態を示す図である。

【図１０】本発明の第３の実施形態に係るパス設定手順
の一例における、ラベル要求メッセージおよびラベル割
り当てメッセージの転送を説明する図である。

【図１１】本発明の第３の実施形態に係るパス設定手順
の一例におけるパス設定後の状態を示す図である。

【図１２】本発明の第４の実施形態に係るパス設定手順
の一例におけるパス設定前の状態を示す図である。

【図１３】本発明の第４の実施形態に係るパス設定手順
の一例における、ラベル要求メッセージおよびラベル割
り当てメッセージの転送を説明する図である。

【図１４】本発明の第４の実施形態に係るパス設定手順
の一例におけるパス設定後の状態を示す図である。

【図１５】本発明の第５の実施形態に係るパス設定手順
の一例におけるパス設定前の状態を示す図である。

【図１６】本発明の第５の実施形態に係るパス設定手順
の一例における、ラベル要求メッセージおよびラベル割
り当てメッセージの転送を説明する図である。

【図１７】本発明の第５の実施形態に係るパス設定手順
の一例におけるパス設定後の状態を示す図である。

【図１８】本発明の第６の実施形態に係るパス設定手順
の一例におけるパス設定前の状態を示す図である。

【図１９】本発明の第６の実施形態に係るパス設定手順
の一例における、ラベル要求メッセージおよびラベル割
り当てメッセージの転送を説明する図である。

【図２０】本発明の第６の実施形態に係るパス設定手順
の一例におけるパス設定後の状態を示す図である

【図２１】本発明の第７の実施形態に係るパス設定手順
の一例におけるパス設定前の状態を示す図である。

【図２２】本発明の第７の実施形態に係るパス設定手順
の一例における、ラベル要求メッセージの転送を説明す
る図である。

【図２３】本発明の第７の実施形態に係るパス設定手順
におけるラベル割り当てメッセージの転送を説明する図
である。

【図２４】本発明の第７の実施形態に係るパス設定手順
の一例におけるパス設定後の状態を示す図である。

【図２５】本発明の一実施形態に係る中継装置の構成を
示す図である。

【符号の説明】

１，２，３，４，５，６，７…中継装置 １２，１４，８２，８４，９６，９８，１０４，１０８
…Ｌ１パス １６，８６，１００…Ｌ２パス １８，２２，２６，３０…パケット ２０，２４，２８，６０，６２，６４，６６…ラベルテ
ーブル ３２，４０，４２，４４，４６，４８，６８，７２，７
４，７６，７８，８０，８８，９１，９２，９４，１０
２，１０６…ラベル要求メッセージ ３４，５０，５２，５４，５６，５８，７０…ラベル割
り当てメッセージ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA01 HA08 HD03 JA11 LB05

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数の階層のパスからなる階層構造のパ
   スを設定する方法であって、 最上層のパスの始点のノードから終点のノードまで第１
   のメッセージを送って、該第１のメッセージにより、複
   数の階層のパスについてのラベル要求を運び、 該ラベル要求に応答して、各ノードにおいて、要求のあ
   ったパスにラベルを割り当て、 前記第１のメッセージに応答して、最上層のパスの終点
   のノードから始点のノードまで第２のメッセージを送っ
   て、該第２のメッセージにより、前記ラベルを割り当て
   るステップにおいて割り当てられたラベルを通知し、 通知されたラベルを各ノードに記憶するステップを具備
   する方法。
2. 【請求項２】 各階層の各パスの始点のノードにおい
   て、前記第１のメッセージの受信の後、送信の前に、新
   たにパスを設定するか設定済みのパスを使用するかを決
   定するステップをさらに具備する請求項１記載の方法。
3. 【請求項３】 複数の階層のパスからなる階層構造のパ
   スを設定するためのノード装置であって、 複数の階層のパスについてのラベル要求を含み、最上層
   のパスの終点のノードまで送られる第１のメッセージを
   生成する手段と、 生成された第１のメッセージを送出する手段と、 該第１のメッセージの応答としての第２のメッセージを
   受け取る手段と、 受け取った第２のメッセージに含まれる、前記ラベル要
   求への応答としてのラベルを記憶する手段とを具備する
   ノード装置。
4. 【請求項４】 複数の階層のパスからなる階層構造のパ
   スを設定するためのノード装置であって、 複数の階層のパスについてのラベル要求を含み、最上層
   のパスの始点のノードから終点のノードまで送られる第
   １のメッセージを受信し送信する手段と、 該ラベル要求に応答して、要求のあったパスにラベルを
   割り当てる手段と、 該第１のメッセージの応答としての第２のメッセージを
   受信し、該割り当て手段が割り当てたラベルを含む第２
   のメッセージを送信する手段と、 受信した第２のメッセージに含まれるラベルを記憶する
   手段とを具備するノード装置。
5. 【請求項５】 複数の階層のパスからなる階層構造のパ
   スを設定するためのノード装置であって、 最上層のパスの始点のノードからの、複数の階層のパス
   についてのラベル要求を含む第１のメッセージを受信す
   る手段と、 該ラベル要求に応答して要求されたパスにラベル割り当
   てる手段と、 該第１のメッセージに応答して、該ラベル割り当て手段
   が割り当てたラベルを含む第２のメッセージを送信する
   手段とを具備するノード装置。