(57)【特許請求の範囲】
【請求項１】
受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードをそなえて成るラベル転送ネットワークにおいて、
経路変更対象の第１のデータ転送経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）から経路変更要求を送信し、
該途中区間の下流端に位置するラベルスイッチングノード（以下、下流端ノードという）が、該経路変更要求の受信を契機に、経路変更先の第２のデータ転送経路についてのラベル情報の割り当て要求（以下、ラベル割り当て要求という）を該上流端ノードに向けて返信することにより、該第１のデータ転送経路（以下、旧経路という）から該第２のデータ転送経路（以下、新規経路という）への部分的な経路変更を実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【請求項２】
該上流端ノードは、
該ラベル割り当て要求を受信することにより、該新規経路の下流側への新たなラベル情報の割り当てを行ない、
当該ラベル情報と既に該旧経路に対して割り当てられている上流側のラベル情報との対応付けを行なうことによって、上記の部分的な経路変更を実行することを特徴とする、請求項１記載のラベル転送ネットワークにおける経路変更方法。
【請求項３】
該下流端ノードは、
該経路変更要求を受信することにより、該新規経路の上流側への新たなラベル情報の割り当てを行ない、
当該ラベル情報と既に該旧経路に対して割り当てられている下流側のラベル情報との対応付けを行なうことによって、上記の部分的な経路変更を実行することを特徴とする、請求項１記載のラベル転送ネットワークにおける経路変更方法。
【請求項４】
受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードをそなえて成るラベル転送ネットワークにおいて、
経路変更対象の第１のデータ転送経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）から経路変更要求を送信し、
該途中区間の下流端に位置するラベルスイッチングノード（以下、下流端ノードという）は、
該経路変更要求を受信することにより、経路変更先の第２のデータ転送経路（以下、新規経路という）の上流側への新たなラベル情報の割り当てを行ない、
新たに割り当てた該新規経路の上流側へのラベル情報と、既に割り当てられている該旧経路の上流側へのラベル情報との双方を、それぞれ、既に該第１のデータ転送経路（以下、旧経路という）に対して割り当てられている下流側のラベル情報と対応付けておき、
該旧経路についてのラベル解放要求を受信した時点で、該旧経路の上流側へのラベル情報のみを解放することにより、部分的な経路変更を実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【請求項５】
受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおけるラベルスイッチングノードであって、
新たなデータ転送経路（以下、新規経路という）への経路変更要求を当該新規経路上に位置する下流側のラベルスイッチングノードへ送信する経路変更要求送信手段と、
該経路変更要求に対する該新規経路についてのラベル情報の割り当て要求（以下、ラベル割り当て要求という）を該下流側のラベルスイッチングノードから受信するラベル割り当て要求受信手段と、
該ラベル割り当て要求受信手段で該ラベル割り当て要求が受信されると、該新規経路の下流側への新たなラベル情報（以下、新規下流ラベルという）の割り当てを行なう新規下流ラベル割り当て手段と、
該新規下流ラベル割り当て手段が割り当てた該新規下流ラベルと、経路変更対象のデータ転送経路（以下、旧経路という）に対して既に割り当てられている上流側のラベル情報（以下、既存上流ラベルという）とを対応付けることにより、該旧経路から該新規経路への経路変更を実行する経路変更制御手段とをそなえたことを特徴とする、ラベル転送ネットワークにおけるラベルスイッチングノード。
【請求項６】
受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおけるラベルスイッチングノードであって、
上流側のラベルスイッチングノードから自己宛の新たなデータ転送経路（以下、新規経路という）への経路変更要求を受信する経路変更要求受信手段と、
該経路変更要求受信手段で該経路変更要求が受信されると、該新規経路の上流側への新たなラベル情報（以下、新規上流ラベルという）の割り当てを行なう新規上流ラベル割り当て手段と、
該上流側のラベルスイッチングノードへ該新規経路についての新たなラベル情報の割り当てを要求するラベル割り当て要求を送信するラベル割り当て要求送信手段と、
該新規上流ラベル割り当て手段によって割り当てられた該新規上流ラベルと、経路変更対象のデータ転送経路（以下、旧経路という）に対して既に割り当てられている下流側のラベル情報（以下、既存下流ラベルという）とを対応付けることにより、該旧経路から該新規経路への経路変更を実行する経路変更制御手段とをそなえたことを特徴とする、ラベル転送ネットワークにおけるラベルスイッチングノード。
【請求項７】
該経路変更制御手段が、
該経路変更要求を受信することにより新たに割り当てた該新規経路の上流側へのラベル情報と、既に割り当てられている該旧経路の上流側へのラベル情報との双方を、それぞれ、既に該旧経路に対して割り当てられている下流側のラベル情報と対応付けてラベルマージを行なうラベルマージ部と、
該旧経路についてのラベル解放要求を受信した時点で、該旧経路の上流側へのラベル情報のみを解放することにより、該ラベルマージを解除して上記の部分的な経路変更を実行するラベルマージ解除部とをそなえていることを特徴とする、請求項６記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【請求項８】
受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおける管理ノードであって、
該ラベル転送ネットワークにおける既存のデータ転送経路情報と、該ラベル転送ネットワークについてのトポロジー情報とに基づいて、経路変更対象の第１のデータ転送経路（以下、旧経路という）と経路変更先の第２のデータ転送経路（以下、新規経路という）とを決定する決定手段と、
該決定手段で決定した該旧経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）へ、少なくとも該決定手段で決定した該新規経路についての情報を、該旧経路から該新規経路への部分的な経路変更のための経路変更要求を該上流端ノードから送信させるためのトリガとして通知する経路通知手段とをそなえたことを特徴とする、ラベル転送ネットワークにおける管理ノード。
【請求項９】
受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードと、該複数のラベルスイッチングノードにより構成されるラベル転送ネットワークのトポロジー情報を少なくとも管理する管理ノードとをそなえた該ラベル転送ネットワークにおいて、
新規パス追加要求又は既設パスについての帯域増加要求を受信したラベルスイッチングノードが該管理ノードへ該要求を転送する要求転送ステップと、
該管理ノードが、該要求を受けることにより、該トポロジー情報に基づいて確立すべき新規パスの経路（以下、新規経路という）を求め、当該新規経路上のリンクの資源が不足しているか否かを確認する新規経路確認ステップと、
該管理ノードが、該資源が不足している場合に、該リンクを通る既設パスの移動先経路として新規又は既設の光パスを求める移動先経路特定ステップと、
該管理ノードが、該移動先経路としての該光パスへの経路変更を行なうため、該光パスの始点ノードに対して経路変更シグナリングの起動を指示する経路変更シグナリングステップと、
該既設パスの該新規経路上のノードが、該経路変更シグナリングを処理して該経路変更を実行するとともに、該既設パスの旧経路上のノードが該経路変更シグナリングを処理して該既設パスを切断する経路変更ステップと、
該管理ノードが、該新規パスの始点ノードに対して新規パス確立シグナリングの起動を指示する新規パス確立シグナリングステップと、
該新規パスの始点ノード，中継ノード及び終点ノードが、それぞれ、該新規パス確立シグナリングを処理して、該経路変更により該資源の解放された該リンク上に該新規パスを確立する新規パス確立ステップとを実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【請求項１０】
受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードをそなえたラベル転送ネットワークにおいて、
新規パス追加要求又は既設パスについての帯域増加要求を受信したラベルスイッチングノードが、該ラベル転送ネットワークのトポロジー情報に基づいて確立すべき新規パスの経路（以下、新規経路という）を求め、当該新規経路上のリンクの資源が不足しているか否かを確認する新規経路確認ステップと、
該ラベルスイッチングノードが、該資源が不足している場合に、該リンクを通る既設パスの移動先経路として新規又は既設の光パスを求める移動先経路特定ステップと、
該ラベルスイッチングノードが、該移動先経路としての該光パスへの経路変更を行なうため、該光パスの始点ノードに対して経路変更シグナリングの起動を指示する経路変更シグナリングステップと、
該既設パスの該新規経路上のノードが、該経路変更シグナリングを処理して該経路変更を実行するとともに、該既設パスの旧経路上のノードが該経路変更シグナリングを処理して該既設パスを切断する経路変更ステップと、
該ラベルスイッチングノードが、該新規パスの始点ノードに対して新規パス確立シグナリングの起動を指示する新規パス確立シグナリングステップと、
該新規パスの始点ノード，中継ノード及び終点ノードが、それぞれ、該新規パス確立シグナリングを処理して、該経路変更により該資源の解放された該リンク上に該新規パスを確立する新規パス確立ステップとを実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ラベル転送ネットワークにおける経路変更方法並びにラベルスイッチングノード及び管理ノードに関し、特に、MPLSやGMPLS（Generalized MPLS）に準拠した網に用いて好適な、経路変更方法並びにラベルスイッチングノード及び管理ノードに関する。
【０００２】
【従来の技術】
（１）MPLS
近年、ネットワーク上で通信データをパケットデータ（以下、単に「パケット」という）として高速に中継（ルーティング）する技術として、「MPLS（Multi Protocol Label Switching）」と呼ばれる技術が注目されている。この「MPLS」とは、パケットの本来の宛先アドレスとは別途新たにその先頭に添付（付加）された固定長の宛先情報（ラベル情報；以下、単に「ラベル」という）に従ってパケットの転送を行なう技術である。
【０００３】
具体的に、「MPLS」に準拠した網（ラベル転送ネットワーク；以下、MPLS網という）を構成する中継装置としてのルータ（LSR：Label Switching Router）では、入力ラベル及び入力インタフェース（ＩＦ）に対する出力ラベル及び出力ＩＦの関係を示すラベルテーブルを保持しており、パケット中継時には、受信パケットの本来の宛先アドレスではなく添付ラベルに従って出力ＩＦを決定し、その受信パケットの添付ラベルを出力ラベルに書き換えて中継することが行なわれる。
【０００４】
このような動作がMPLS網を構成する各ルータで繰り返されることにより、パケットはMPLS網内を所望の宛先まで、順次、転送されてゆく。なお、上記のラベルは、MPLS網の入力ＬＳＲ（エッジルータ）で最初に添付される。
以下、図１８を参照しながら、このようなMPLS網におけるパケット中継方法について、より詳細に説明する。なお、この図１８において、１０１〜１０４がMPLS網１００を構成するルータ（ＬＳＲ）を表し、これらの各ルータ（以下、「ノード」ともいう）１０１〜１０４のうち、ルータ１０１及び１０４がそれぞれエッジルータ、他のルータ１０２及び１０３がそれぞれ中継ルータとして位置付けられる。
【０００５】
まず、エッジルータ１０１は、MPLS網１００に入力してきた受信パケットにラベル“ａ”を添付して当該パケットを次段（下流側）のルータ１０２に向けて転送する。ルータ１０２は、ラベル“ａ”をもつパケットを特定の入力ＩＦから受信すると、当該入力ＩＦの識別情報（IF-ID；例えば、IF-ID＝#1）及び入力ラベル“ａ”を検索キーとして、保持しているラベルテーブル１１１を検索（以下、これを「ラベル検索」という）し、対応する出力ＩＦ及び出力ラベルを決定・獲得する。図１８の場合なら、IF-ID＝#2の出力ＩＦ及び出力ラベル“ｂ”が得られる。
【０００６】
そして、ルータ１０２は、受信パケットの入力ラベル“ａ”を上述のごとくラベル検索により決定した出力ラベル“ｂ”に書き換えた後、当該パケットをIF-ID＝#2の出力ＩＦを通じて次段のルータ１０３へ向けて転送する。ルータ１０３は、上記のルータ１０２と同様に、パケットを受信した入力ＩＦのIF-ID（例えば、IF -ID＝#1）及び当該受信パケットに添付されているラベル“ｂ”に対応する出力ＩＦ（IF-ID＝#2の出力ＩＦ）及び出力ラベル（“ｃ”）をラベルテーブル１１２の検索により決定・獲得して、受信パケットのラベル“ｂ”を決定した出力ラベル“ｃ”に書き換えた後、当該パケットをIF-ID＝#2の出力ＩＦを通じて次段のルータ１０４へ向けて転送する。
【０００７】
以上のようにして、MPLS網１００では、エッジルータ１０１で受信されたパケットは、そのラベルが中継ルータ１０２，１０３にてそれぞれ書き換えられながら、終端のエッジルータ１０４まで転送されてゆく。この際、各中継ルータ１０２，１０３では、それぞれ、固定長のラベルに従った転送が行なわれるので、可変長の宛先アドレスを基に受信パケットの転送先を算出・決定する必要が無く、パケット中継を高速に行なうことが可能である。
【０００８】
（２）ラベル配布プロトコル
「MPLS」では、上記のパケット転送に用いるラベルテーブル１１１，１１２を構築するために、ラベル配布プロトコル(CR-LDP：Constraint-based Routed Label Distribution Protocol)が用いられる。即ち、図１９に模式的に示すように、ルータ１０１からルータ１０４までのパス（ＬＳＰ：Label Switched Path）を確立したい場合は、そのパスの始点となるエッジルータ（始点ノード）１０２が、パスの終点であるエッジルータ（終点ノード）１０４までのルート（確立すべきパスを経由するルータ１０２，１０３及び１０４のアドレス情報等の識別情報〔ノードアドレス（＝“LSR2”，“LSR3”，“LSR4”）〕を指定（格納）したラベルリクエスト（Label REQ）１１３を確立対象のパス上に位置する次段のルータ１０２に向けて送信する。
【０００９】
このラベルリクエスト１１３をルータ１０２が受信すると、当該ラベルリクエスト１１３に格納されている自己のノードアドレス＝“LSR2”を抽出した上で、次に指定されているノードアドレス＝“LSR3”をもつ次段のルータ１０３にラベルリクエスト１１４を転送する。
同様にして、ルータ１０３は、ラベルリクエスト１１４に格納されている自己のノードアドレス＝“LSR3”を抽出した上で、次に指定されているノードアドレス＝“LSR4”をもつ次段のルータ１０４にラベルリクエスト１１５を転送する。このようにして、始点ノード１０１が発行したラベルリクエストは、確立対象のパス上のルータ１０２，１０３，１０４へホップバイホップ（Hop-by-Hop）で順次転送されてゆく。
【００１０】
そして、最終的に、エッジノード１０４が上記のラベルリクエスト１１５を受信すると、当該ラベルリクエスト１１５に自己のノードアドレス＝“LSR4”しか指定されていないことから、自己が終点ノードであることを認識して、ラベルの割り当てを行なうためのメッセージ（ラベル割り当て要求（Label MAP））を始点ノード１０１に向けて返信する。
【００１１】
例えば、図１９の場合なら、終点ノード１０４は、上流側（ルータ１０３）で添付されるべきラベル（これを「上流ラベル」という）として“ｃ”を割り当てるとともに、ラベル“ｃ”をもつラベル割り当て要求１１６を、ラベルリクエスト１１５を受信した入力ＩＦを通じて上流側（ルータ１０３）に送信する。
このラベル割り当て要求１１６をルータ１０３がラベルリクエスト１１５を転送した出力ＩＦ（IF-ID＝#2）を通じて受信すると、ルータ１０３は、上流ラベルとして“ｂ”を新たに割り当てるとともに、ラベル“ｂ”をもつラベル割り当て要求１１７を、ラベルリクエスト１１４を受信した入力ＩＦ（IF-ID＝#1）を通じて上流側（ルータ１０２）に送信する。
【００１２】
そして、この際、ルータ１０３は、入力ＩＦのIF-ID＝#1及び上流ラベル“ｂ”と、出力ＩＦのIF-ID＝#2及び下流側（終点ノード１０４）で割り当てられたラベル（これを下流ラベルという）“ｃ”とを対応付けることにより、前記のラベルテーブル１１２を構築する。
同様にして、下流側のルータ１０３から送信されてきた上記のラベル割り当て要求１１７を受信した上流側のルータ１０２は、上流ラベルとして“ａ”を新たに割り当てるとともに、上流側（始点ノード１０１）へ、割り当てた上流ラベル“ａ”をもつラベル割り当て要求１１８を送信し、且つ、入力ＩＦのIF-ID＝#1及び上流ラベル“ａ”と、出力ＩＦのIF-ID＝#2及び下流ラベル“ｂ”とを対応付けることにより、前記のラベルテーブル１１１を構築する。
【００１３】
以上のようにして、ラベルリクエスト（Label REQ）を受信した終点ノード１０４からラベル割り当て要求（Label MAP）が、順次、上流側へ転送されて、最終的に、ラベル割り当て要求１１８が始点ノード１０１で受信されることにより、必要なラベルテーブル１１１，１１２が中継ノード１０２，１０３において構築されて、始点ノード１０１から終点ノード１０４までのパスが確立する。
【００１４】
（３）「MPLS」における経路変更
上述したように、MPLS網１００では、上記のCR-LDPに代表されるシグナリングプロトコルを用いて、始点ノード１０１から終点ノード１０４までのパス（ＬＳＰ）を確立するが、以下では、確立したＬＳＰの経路変更手法について、図２０〜図２３を用いて説明する。
【００１５】
例えば図２０（Ａ）に示すように、MLSP網１００を構成するルータ１０１〜１０６のうち、ルータ１０１，１０２，１０３，１０５，１０６を経由するパス（ＬＳＰ）１２０が確立済みで、図２０（Ｂ）に示すように、各ルータ１０１，１０２，１０３，１０５，１０６において、それぞれ、上述したCR-LDP等のシグナリングプロトコルにより、ラベルテーブル１１１，１１２，１１３，１１５，１１６が構築・保持されている状態を想定する。
【００１６】
なお、この図２０（Ｂ）に示すラベルテーブル１１１〜１１３，１１５，１１６において、「識別子」は確立済みのＬＳＰを識別するための情報（以下、ルートＩＤという）である。つまり、各ルータ１０１〜１０６は、それぞれ、ＬＳＰ毎に、入力ＩＦ及び入力ラベルと出力ＩＦ及び出力ラベルとの対応関係を管理するのである。
【００１７】
そして、かかる状態において、確立済みのＬＳＰ１２０を図２０（Ａ）においてルータ（ノード）１０１，１０２，１０４，１０５，１０６を経由する新規ＬＳＰに変更したい場合は、始点ノード１０１から経路変更要求（Modify REQ）を新規ＬＳＰに沿って終点ノード１０６まで送信する。
即ち、始点ノード１０１は、図２１（Ａ）及び図２１（Ｂ）に示すように、新規ＬＳＰについてのルートＩＤ（ここでは、仮に“１”）と新規ＬＳＰ上のノード１０２，１０４，１０５，１０６のノードアドレス（LSR#2，LSR#4，LSR#5，LSR#6）とを有する経路変更要求１２１（Modify REQ1）を下流側のノード１０２へ送信する。なお、「経路変更要求」は、上記のラベルリクエスト（Label REQ）と同じ基本フォーマットを有しており、フラグ情報の設定により自メッセージが新規経路確立のための通常のラベルリクエストであるか、上記の経路変更要求であるかが表示されるようになっている。
【００１８】
さて、上記の経路変更要求１２１を受信したノード１０２は、前記のラベルリクエストを受信した場合と同様に、受信した経路変更要求１２１から自己のノードアドレス＝LSR#2を抽出して、図２１（Ｃ）に示すような経路変更要求１２２（Modify REQ2）を新規ＬＳＰの下流側のノード１０４へ転送する。
以降、同様にして、図２１（Ｄ）に示す経路変更要求１２３（Modify REQ3）が新規ＬＳＰ上のノード１０４からノード１０５へ送信され、図２１（Ｅ）に示す経路変更要求１２４（Modify REQ4）がノード１０５からノード１０６へ送信される。そして、経路変更要求１２４が終点ノード１０６で受信されると、終点ノード１０６は、ＬＳＰ１２０を確立した場合と同様にして、前述したラベル割り当て要求（Label MAP）を新規ＬＳＰの上流側のノード１０５へ返信する。
【００１９】
即ち、例えば図２２（Ａ）及び図２２（Ｂ）に示すように、新規ＬＳＰについてのルートＩＤ（＝１）と新たに割り当てたラベル（旧ＬＳＰ１２０についてのラベル“ｄ”とは異なるラベル“Ｄ”）とを有するラベル割り当て要求１３１（Label MAP1）を上流側のノード１０５へ返信する。このラベル割り当て要求１３１を受信したノード１０５は、図２２（Ａ）及び図２２（Ｃ）に示すように、新規ＬＳＰについてのルートＩＤ（＝１）と新たに割り当てたラベル“Ｃ”とを有するラベル割り当て要求１３２（Label MAP2）を上流側のノード１０４へ送信する。
【００２０】
以降、同様にして、図２２（Ｄ）に示すラベル割り当て要求１３３（Label MAP3）が図２２（Ａ）に示すようにノード１０４からノード１０２へ送信され、図２２（Ｅ）に示すラベル割り当て要求１３４（Label MAP4）が図２２（Ａ）に示すように、ノード１０２からノード１０１へ送信される。
このようにして、ラベル割り当て要求１３１〜１３４が新規ＬＳＰ上をホップバイホップにより転送されて、最終的に、ラベル割り当て要求１３４を始点ノード１０１が受信することにより、各ノード１０１〜１０６が保持するラベルテーブル１１１〜１１６は、図２２（Ｆ）に示すような状態となる。
【００２１】
即ち、上記のラベル割り当て要求１３１〜１３４の送信により、図２２（Ｆ）中に斜線部で示す対応情報が新規ＬＳＰ上のノード１０１，１０２，１０４，１０５，１０６において新たに作成されて、それぞれが保持するラベルテーブル１１１，１１２，１１４，１１５，１１６に登録されるのである。
これにより、図２２（Ｆ）中に実線矢印で示すように、各ノード１０１，１０２，１０４，１０５，１０６のラベルテーブル１１１，１１２，１１４，１１５，１１６における新規ＬＳＰについての対応情報間のリンクが相互にとられて、新規ＬＳＰ１２１〔図２３（Ａ）参照〕が確立可能な状態となる。なお、図２２（Ｆ）中に点線矢印で示す対応情報のリンクは旧ＬＳＰ１２０についてのものを示している。
【００２２】
その後、始点ノード１０１は、旧ＬＳＰ１２０についての対応情報を解放（ラベルテーブル１１１から削除）するとともに、旧ＬＳＰ１２０に沿って解放要求（Release REQ）を送信する。即ち、例えば図２３（Ａ）及び図２３（Ｂ）に示すように、始点ノード１０１は、解放対象の旧ＬＳＰ１２０についてのルートＩＤ（＝１）と解放したラベル“ａ”とを有する解放要求１４１（Release REQ1）を新規ＬＳＰ１２１の下流側のノード１０２へ送信する。
【００２３】
この解放要求１４１を受信したノード１０２は、受信した解放要求１４１によって特定される旧ＬＳＰ１２０についての対応情報をラベルテーブル１１２から削除するとともに、図２３（Ａ）及び図２３（Ｃ）に示すように、旧ＬＳＰ１２０についてのルートＩＤ（＝１）と解放したラベル“ｂ”とを有する解放要求１４２（Release REQ2）を新規ＬＳＰ１２１の下流側のノード１０４へ送信する。
【００２４】
以降、同様にして、図２３（Ｄ）に示す解放要求１４３（Release REQ3）が図２３（Ａ）に示すようにノード１０３からノード１０５へ送信され、図２３（Ｅ）に示す解放要求１４４（Release REQ4）がノード１０５から終点ノード１０６へ送信される。
以上により、ノード１０１，１０２，１０４，１０５，１０６のラベルテーブル１１１，１１２，１１４，１１５，１１６に新規ＬＳＰ１２１についての対応情報のみが残り、旧ＬＳＰ１２０から新規ＬＳＰ１２１への経路変更が完了する〔図２３（Ｆ）参照〕。
【００２５】
【発明が解決しようとする課題】
しかしながら、上述したような従来の「MPLS」における経路変更手法では、必ず、経路変更要求（Modify REQ）を始点ノード１０１から終点ノード１０６まで送信し、ラベル割り当て要求（Label MAP）を終点ノード１０６から始点ノード１０１まで返信した後、解放要求（Release REQ）を始点ノード１０１から終点ノード１０６へ送信するため、経路変更に関係の無いノード（上記の例では、ノード１０１及び１０６）も経路変更要求（Modify REQ），ラベル割り当て要求（Label MAP），解放要求（Release REQ）を送受信しなければならない。
【００２６】
その結果、経路変更に多くの時間を必要とし、経路変更が完了するまでに大きな遅延が生じてしまう。さらには、経路変更に関係の無いノードへの余分な制御トラヒックが発生するという課題もある。
本発明は、このような課題に鑑み創案されたもので、経路変更に関係するノードのみで部分的な経路変更を可能にして、経路変更に要する時間の短縮化を図るとともに、経路変更に関係の無いノードへの余分な制御トラヒックの増大を抑制できるようにすることを目的とする。
【００２７】
【課題を解決するための手段】
上記の目的を達成するために、本発明のラベル転送ネットワークにおける経路変更方法（請求項１）は、経路変更対象の第１のデータ転送経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）から経路変更要求を送信し、上記の途中区間の下流端に位置するラベルスイッチングノード（以下、下流端ノードという）が、上記の経路変更要求の受信を契機に、経路変更先の第２のデータ転送経路についてのラベル情報の割り当て要求（以下、ラベル割り当て要求という）を上記の上流端ノードに向けて返信することにより、上記の第１のデータ転送経路（以下、旧経路という）から第２のデータ転送経路（以下、新規経路という）への部分的な経路変更を実行することを特徴としている。
【００２８】
ここで、上記の上流端ノードでは、上記のラベル割り当て要求を受信することにより、上記の新規経路の下流側への新たなラベル情報（新規下流ラベル）の割り当てを行ない、その新規下流ラベルと既に旧経路に対して割り当てられている上流側のラベル情報（既存上流ラベル）との対応付けを行なうことによって、上記の部分的な経路変更を実行するのが好ましい（請求項２）。
【００２９】
一方、下流端ノードでは、上記の経路変更要求を受信することにより、上記の新規経路の上流側への新たなラベル情報（新規上流ラベル）の割り当てを行ない、その新規上流ラベルと既に旧経路に対して割り当てられている下流側のラベル情報（既存下流ラベル）との対応付けを行なうことによって、上記の部分的な経路変更を実行するのが好ましい（請求項３）。
【００３０】
また、上記の下流端ノードでは、上記の経路変更要求を受信することにより新たに割り当てた新規上流ラベルと、既に割り当てられている旧経路の上流側へのラベル情報（既存上流ラベル）との双方を、それぞれ、既に旧経路に対して割り当てられている既存下流ラベルと対応付けておき、旧経路についてのラベル解放要求を受信した時点で、その旧経路の既存上流ラベルのみを解放することにより、上記の部分的な経路変更を実行するようにしてもよい（請求項４）。
【００３１】
さらに、本発明のラベル転送ネットワークにおけるラベルスイッチングノード（請求項５）は、次のような各手段をそなえたことを特徴としている。
(1)新たなデータ転送経路（新規経路）への経路変更要求を当該新規経路上に位置する下流側のラベルスイッチングノードへ送信する経路変更要求送信手段
(2)上記の経路変更要求に対する新規経路についてのラベル情報の割り当て要求（以下、ラベル割り当て要求という）を下流側のラベルスイッチングノードから受信するラベル割り当て要求受信手段
(3)このラベル割り当て要求受信手段で上記ラベル割り当て要求が受信されると、上記の新規経路の下流側への新たなラベル情報（新規下流ラベル）の割り当てを行なう新規下流ラベル割り当て手段
(4)この新規下流ラベル割り当て手段が割り当てた新規下流ラベルと、経路変更対象のデータ転送経路（旧経路）に対して既に割り当てられている上流側のラベル情報（既存上流ラベル）とを対応付けることにより、旧経路から新規経路への経路変更を実行する経路変更制御手段
また、本発明のラベル転送ネットワークにおけるラベルスイッチングノード（請求項６）は、次のような各手段をそなえたことを特徴としている。
【００３２】
(1)上流側のラベルスイッチングノードから自己宛の新たなデータ転送経路（新規経路）への経路変更要求を受信する経路変更要求受信手段
(2)この経路変更要求受信手段で該経路変更要求が受信されると、新規経路の上流側への新たなラベル情報（以下、新規上流ラベルという）の割り当てを行なう新規上流ラベル割り当て手段
(3)上流側のラベルスイッチングノードへ新規経路についての新たなラベル情報の割り当てを要求するラベル割り当て要求を送信するラベル割り当て要求送信手段
(4)この新規上流ラベル割り当て手段によって割り当てられた新規上流ラベルと、経路変更対象のデータ転送経路（旧経路）に対して既に割り当てられている下流側のラベル情報（以下、既存下流ラベルという）とを対応付けることにより、旧経路から新規経路への経路変更を実行する経路変更制御手段
また、上記の経路変更制御手段は、次の各部をそなえていてもよい（請求項７）。
【００３３】
(1)上記の経路変更要求を受信することにより新たに割り当てた新規経路の上流側へのラベル情報と、既に割り当てられている該旧経路の上流側へのラベル情報との双方を、それぞれ、既に旧経路に対して割り当てられている下流側のラベル情報と対応付けてラベルマージを行なうラベルマージ部
(2)上記の旧経路についてのラベル解放要求を受信した時点で、その旧経路の上流側へのラベル情報のみを解放することにより、上記のラベルマージを解除して部分的な経路変更を実行するラベルマージ解除部
さらに、本発明のラベル転送ネットワークにおける管理ノード（請求項８）は、次の各手段をそなえたことを特徴としている。
【００３４】
(1)ラベル転送ネットワークにおける既存のデータ転送経路情報と、そのラベル転送ネットワークについてのトポロジー情報とに基づいて、経路変更対象の第１のデータ転送経路（以下、旧経路という）と経路変更先の第２のデータ転送経路（以下、新規経路という）とを決定する決定手段
(2)この決定手段で決定した旧経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）へ、少なくとも決定手段で決定した新規経路についての情報を、旧経路から新規経路への部分的な経路変更のための経路変更要求を上流端ノードから送信させるためのトリガとして通知する経路通知手段
また、本発明のラベル転送ネットワークにおける経路変更方法（請求項９）は、次のような各ステップを実行することを特徴としている。
【００３５】
(1)新規パス追加要求又は既設パスについての帯域増加要求を受信したラベルスイッチングノードが管理ノードへ上記要求を転送する要求転送ステップ
(2)管理ノードが、上記要求を受けることにより、上記トポロジー情報に基づいて確立すべき新規パスの経路（以下、新規経路という）を求め、その新規経路上のリンクの資源が不足しているか否かを確認する新規経路確認ステップ
(3)管理ノードが、上記資源が不足している場合に、上記リンクを通る既設パスの移動先経路として新規又は既設の光パスを求める移動先経路特定ステップ
(4)管理ノードが、移動先経路としての上記光パスへの経路変更を行なうため、その光パスの始点ノードに対して経路変更シグナリングの起動を指示する経路変更シグナリングステップ
(5)既設パスの新規経路上のノードが、上記経路変更シグナリングを処理して上記経路変更を実行するとともに、既設パスの旧経路上のノードが上記経路変更シグナリングを処理して既設パスを切断する経路変更ステップ
(6)管理ノードが、新規パスの始点ノードに対して新規パス確立シグナリングの起動を指示する新規パス確立シグナリングステップ
(7)新規パスの始点ノード，中継ノード及び終点ノードが、それぞれ、上記新規パス確立シグナリングを処理して、上記の経路変更により資源の解放されたリンク上に上記の新規パスを確立する新規パス確立ステップ
さらに、本発明のラベル転送ネットワークにおける経路変更方法（請求項１０）は、次のような各ステップを実行することを特徴としている。
【００３６】
(1)新規パス追加要求又は既設パスについての帯域増加要求を受信したラベルスイッチングノードが、ラベル転送ネットワークのトポロジー情報に基づいて確立すべき新規パスの経路（以下、新規経路という）を求め、その新規経路上のリンクの資源が不足しているか否かを確認する新規経路確認ステップ
(2)該ラベルスイッチングノードが、上記資源が不足している場合に、上記リンクを通る既設パスの移動先経路として新規又は既設の光パスを求める移動先経路特定ステップ
(3)該ラベルスイッチングノードが、上記の移動先経路としての光パスへの経路変更を行なうため、その光パスの始点ノードに対して経路変更シグナリングの起動を指示する経路変更シグナリングステップ
(4)既設パスの新規経路上のノードが、上記経路変更シグナリングを処理して経路変更を実行するとともに、既設パスの旧経路上のノードが上記経路変更シグナリングを処理して既設パスを切断する経路変更ステップ
(5)該ラベルスイッチングノードが、新規パスの始点ノードに対して新規パス確立シグナリングの起動を指示する新規パス確立シグナリングステップ
(6)新規パスの始点ノード，中継ノード及び終点ノードが、それぞれ、新規パス確立シグナリングを処理して、上記の経路変更により資源の解放されたリンク上に新規パスを確立する新規パス確立ステップ
【００３７】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を説明する。
（Ａ）基本実施形態の説明
図１は本発明の基本実施形態としてのMPLS網（ラベル転送ネットワーク）の一例を示すブロック図で、この図１に示すMPSL網１は、７台のラベルスイッチングノードとしてのＬＳＲ（以下、単に「ノード」ともいう）２−１〜２−７をそなえて構成されている。ここで、この図１において、LSR#1〜LSR#7は、それぞれ、ＬＳＲ２−ｉ（ただし、ｉ＝１〜７）の識別情報（ノードアドレス）を表し、IF#1〜IF#4は、それぞれ、ＬＳＲ２−ｉのインタフェース（ポート）の識別情報（IF-ID）を表す。
【００３８】
つまり、この図１に示す構成の場合、例えば、ＬＳＲ２−１とＬＳＲ２−２とは、それぞれIF-ID＝IF#1で識別されるインタフェース（ポート）により相互に接続されており、ＬＳＲ２−２とＬＳＲ２−３とは、ＬＳＲ２−２のIF-ID＝IF#2で識別されるインタフェースとＬＳＲ２−３のIF-ID＝IF#1で識別されるインタフェースとにより相互に接続されていることになる。なお、他の接続関係も同様である。
【００３９】
そして、本実施形態のＬＳＲ２−ｉは、それぞれ、例えば図２に示すように、パケット受信部２１，制御パケット受信部２２，経路変更処理部２３，経路情報メモリ２４，ＬＳＰ管理情報メモリ２５，ラベル登録／削除部２６，ラベルテーブルメモリ２７，制御パケット送信部２８，ラベル中継部２９及びパケット送信部３０をそなえて構成されている。
【００４０】
ここで、上記のパケット受信部２１は、ＬＳＰの上流側から入力される、ラベルが添付されたパケットデータ（以下、単に「パケット」という）を受信するためのものであり、制御パケット受信部２２は、経路変更要求（Modify REQ），ラベル割り当て要求（Label MAP），ラベル解放要求（Release REQ），通知メッセージ（Notification MSG）といった自己宛の各種制御（シグナリング）メッセージを受信するためのものである。なお、自己宛の制御パケット以外のパケット（ユーザパケットを含む）は、ラベル中継部２９で処理される。
【００４１】
また、経路変更処理部２３は、上記の制御パケット受信部２２で受信された経路変更要求（Modify REQ），ラベル割り当て要求（Label MAP），ラベル解放要求（Release REQ），通知メッセージ（Notification）等の制御メッセージ（パケット）に従った処理を行なうためのもので、本実施形態では、次のような処理が可能になっている。
【００４２】
(1)自ノード２−ｉが経路（ＬＳＰ）切り替え（変更）を行なうべき途中区間の上流側の切り替え端（上流端ノード）である場合には、経路変更要求（Modify REQ）を送信する。
(2)自ノード２−ｉが上記の途中区間の下流側の切り替え端（下流端ノード）である場合に、経路変更要求（Modify REQ）を受信すると、ラベル割り当て要求（Label MAP）を上流側に返信し、ラベル解放要求（Release REQ）を受信するとそのラベル解放要求（Release REQ）を終端して下流側への転送（中継）を中止する。
【００４３】
(3)ラベルの登録又は削除が必要な場合に、ラベル登録／削除部２６に指示を出す。なお、ラベルの登録は、ラベル割り当て要求（Label MAP）を受信した場合に生じ、ラベルの削除は、ラベル解放要求（Release REQ）を受信した場合に生じる。
(4)経路情報メモリ２４に保持されている経路情報およびＬＳＰ管理情報メモリ２５に保持されているＬＳＰ管理情報に基づいて、制御メッセージ（Modify REQ，Label MAP，Release REQ，Notification等）を送るべきノード２−ｉを決定し、制御パケットを作成後、その制御パケットを制御パケット送信部２８に送る。必要な場合には、複数の制御メッセージ（パケット）を作成し、それらを制御パケット送信部２８に送る。
【００４４】
次に、経路情報メモリ２４は、ネットワークトポロジー〔ネットワークの構成（接続形態）に関する管理情報〕に基づいて作成された経路情報（経路テーブル）を保持するためのもので、この経路テーブルにより、或る宛先へパケットを送るにはどのノード２−ｉへ送るべきか、必要であればどの出力ＩＦから出力すべきかが経路変更処理部２３に示されるようになっている。
【００４５】
また、ＬＳＰ管理情報メモリ２５は、ＬＳＰ上の各ノード２−ｉの前段（上流側）のノードおよび後段（下流側）のノード２−ｉのアドレス等をＬＳＰ管理情報として保持するためのもので、このＬＳＰ管理情報に基づいて、制御パケット（Modify REQ，Label MAP，Release REQ，Notification等）をどのノードに送信すべきかが経路変更処理部２３において決定されるのである。
【００４６】
さらに、ラベル登録／削除部２６は、経路変更処理部２３からの指示に従って、必要なラベルを確保してラベルテーブルメモリ２７に登録するもので、例えば、後述するように、上流端ノード２−ｉでラベル登録を行なう場合には、既存上流ラベルに対する新規下流ラベルの登録（対応付け）を行ない、下流端ノード２−ｉでラベル登録を行なう場合には、新規上流ラベルに対する既存下流ラベルの登録を行なうようになっている。
【００４７】
また、ラベルテーブルメモリ２７は、ＬＳＰ毎〔ＬＳＰを特定する識別子（LSP-ID；ルートＩＤ）毎〕に、入力ＩＦ及び入力ラベルに対応する出力ＩＦ及び出力ラベルを示す情報（対応情報）を格納したテーブル形式のデータ（ラベルテーブル）を保持するものである。なお、以下では、説明の便宜上、ラベルテーブルメモリ２７に保持された「ラベルテーブル」をラベルテーブル２７と表記することがあり、ノード２−１〜２−７における各ラベルテーブル２７を区別する場合は、それぞれ、ラベルテーブル２７−１〜２７−７と表記するものとする。
【００４８】
次に、図２に示す制御パケット送信部２８は、経路変更処理部２３で発行された制御パケットをパケット送信部３０へ転送するものであり、ラベル中継部２９は、ラベルテーブル２７に従って受信パケットの出力ＩＦ及び出力ラベルを決定して、受信パケットにラベルを添付もしくは更新してパケット送信部３０へ転送するものであり、パケット送信部３０は、制御パケット送信部２８及びラベル中継部２９から転送されてくるパケットを経路変更処理部２３又はラベル中継部２９で決定した出力ＩＦを通じて送信するものである。
【００４９】
以下、上述のごとく構成された本実施形態のMPLS網１（ノード２−ｉ）の動作について詳述する。
（Ａ１）１ＬＳＰの経路変更手順
まず、或る１つのＬＳＰを他の新規ＬＳＰに切り替える（変更する）場合の動作について説明する。この場合、本実施形態では、経路変更要求(Modify REQ)及びラベル割り当て要求(Label MAP)を、経路変更対象の経路の途中区間の両端ノード２−ｉ間でのみ交換して新規経路を確立して、これらの両端ノード２−ｉにおいてそれぞれラベルの対応付けを変更することにより、新旧のＬＳＰを切り替えて経路変更を実現する。以下にその詳細を述べる。
【００５０】
まず、図３（Ａ）に示すように、CR-LDP、もしくは、個々のノード２−１，２−２，２−３，２−５，２−６に対する各ラベルテーブル２７の設定により、ノード２−１を始点ノード、ノード２−６を終点ノードとするＬＳＰ３(LSR#1→LSR#2→LSR#3→LSR#5→LSR#6)（第１のデータ転送経路）が既に確立されているものとする。なお、このときのＬＳＰ３に対するラベルテーブル２７−１，２７−２，２７−３，２７−５，２７−６の登録内容及びリンク関係は、例えば図３（Ｄ）に示すようになっているものとする。また、図３（Ａ）ではノード２−７の図示は省略している（図４（Ａ），図５（Ａ），図６（Ａ）においても同様である）。
【００５１】
そして、障害発生や輻輳発生等のネットワーク状況の変化によって、もしくは、工事などの管理上の都合により、ＬＳＰ３を例えばノード２−１，２−２，２−４，２−５，２−６を経由する新たなＬＳＰ（第２のデータ転送経路；新規経路）４〔図５（Ａ）参照〕に経路変更を行ないたい場合、本実施形態では、経路変更を行なう切り替え端の上流側のノード（上流端ノード）２−２から新規経路４に沿って切り替え端の下流側のノード（下流端ノード）２−５まで経路変更要求（Modify REQ）を送信する。
【００５２】
具体的に、上流端ノード２−２は、例えば図３（Ｂ）に示すように、変更対象のＬＳＰ３の識別子(LSP-ID)と、新規経路４の経由ノード２−４，２−５のノードアドレス（LSR#4，LSR#5）とを格納した経路変更要求（Modify REQ1）３１を経路変更処理部２３によって生成して制御パケット送信部２８及びパケット送信部３０を通じて新規経路４の次（下流側）ノードであるノード２−４へ送信する。
【００５３】
つまり、上流端ノード２−２における制御パケット送信部２８及びパケット送信部３０から成る部分は、新規経路４への経路変更要求３１をその新規経路４上に位置する下流側のノード２−４へ送信する経路変更要求送信部としての機能を果たすのである。なお、上流端ノード２−２から経路変更要求３１を送信させる（経路変更シグナリングを起動させる）ための指示（トリガ）は、後述するように、管理ノードとしてのルートサーバや管理ノードとして機能する他のノード２−ｉによって与えられる。
【００５４】
さて、上記の経路変更要求３１を受信したノード２−４では、経路変更処理部２３が、自ノードアドレス（LSR#4）をその経路変更要求３１から取り出し、その結果、変更対象のLSP-IDと新規経路４の経由ノード２−５のノードアドレス（LSR#5）とが格納された経路変更要求（Modify REQ2）３２〔図３（Ｃ）参照〕を図３（Ａ）に示すように新規経路４の次ノードであるノード２−５に送信する。
【００５５】
この経路変更要求３２を受信したノード２−５では、経路変更処理部２３が、その経路変更要求３２に格納されているノードアドレスが自アドレス（LSR#5）のみであることを確認すると、自ノード２−５が新規経路４の最終端（下流端）であることを認識する。すると、この下流端ノード５から新規経路４にラベルを割り当てるためのラベル割り当て要求（Label REQ）が発行されて経路変更要求３１（３２）が経由した経路を逆にたどるように上流端ノード２−２まで送信される。
【００５６】
即ち、下流端ノード２−５では、パケット受信部２１及び制御パケット受信部２２を通じて上記の経路変更要求３２が経路変更処理部２３にて受信されると、経路変更処理部２３が、その経路変更要求３２で指定されたＬＳＰ３（以下、旧経路３と表記する場合がある）に関して新たに新規経路４に対する上流ラベル(例えば、Ｃ)を割り当てる。
【００５７】
また、これとともに経路変更処理部２３はラベル登録／削除部２６に指示を出し、ラベル登録／削除部２６は、ラベルテーブル２７−５〔図４（Ｄ）参照〕において、旧経路３についての既存の対応関係（対応情報）を残したまま、新規上流ラベル(＝Ｃ)及び入力ＩＦ〔経路変更要求３２を受信した入力ＩＦ（IF-ID＝#2）〕と旧経路３の既存下流ラベル(=ｄ)及び出力ＩＦ（IF-ID＝#3）との対応関係（対応情報）を追加登録する。
【００５８】
これにより、下流端ノード２−５には、入力ＩＦ（IF-ID＝#2）及び既存上流ラベル(＝ｃ)と出力ＩＦ（IF-ID＝#3）及び既存下流ラベル(＝ｄ)との対応関係と、入力ＩＦ（IF-ID＝#2）及び新規上流ラベル(＝Ｃ)と出力ＩＦ（IF-ID＝#3）及び既存下流ラベル(＝ｄ)との対応関係とが設定されることになる。
このように、複数のＬＳＰについての入力ラベルを既存ＬＳＰについての１つの出力ラベルに対応付ける（これを「ラベルマージ」という）ことによって、経路切り替えの過渡期においても旧経路３は新規経路４とともに有効になるので、経路切り替えの過渡期でのパケットロスを回避することができ、無瞬断の経路切り替えを実現することができる。
【００５９】
つまり、下流端ノード２−５における経路変更処理部２３は、経路変更要求３２を受信することにより新たに割り当てた新規上流ラベル（＝Ｃ）と、既に割り当てられている旧経路３の既存上流ラベル（ｃ）との双方を、それぞれ、既に旧経路３に対して割り当てられている既存下流ラベル（＝ｄ）と対応付けてラベルマージを行なうラベルマージ部としての機能を有していることになる。
【００６０】
そして、下流端ノード２−５は、図４（Ａ）中に示すように、経路変更処理部２３によって、新規上流ラベル(＝Ｃ)とLSP-ID（＝１）とを格納したラベル割り当て要求（Label MAP1）３３〔図４（Ｃ）参照〕を、制御パケット送信部２８及びパケット送信部３０を通じて、新規経路４の前段（上流側）のノード２−４に発行する。
【００６１】
つまり、下流端ノード２−５において、パケット受信部２１及び制御パケット受信部２２は、上流側のノード２−４から自己宛の新規経路４への経路変更要求を受信する経路変更要求受信部としての機能を果たし、制御パケット送信部２８及びパケット送信部３０は、上流側のノード２−４へ新規経路４についての新たなラベルの割り当てを要求するラベル割り当て要求を送信するラベル割り当て要求送信部としての機能を果たすのである。
【００６２】
そして、この場合の経路変更処理部２３は、上記の経路変更要求受信部２１，２２で経路変更要求３２が受信されると、上記の新規経路４の上流側への新たなラベル情報（新規上流ラベル）の割り当てを行なう新規上流ラベル割り当て部としての機能を有していることになる。
さらに、経路変更処理部２３及びラベル登録／削除部２７から成る部分は、この新規上流ラベル割り当て部によって割り当てられた新規上流ラベルと、既に経路変更対象のパケット転送経路（旧経路）３に対して割り当てられている下流側のラベル情報（既存下流ラベル）とを対応付けることにより、旧経路３から新規経路４への経路変更を実行する経路変更制御部としての機能を果すのである。
【００６３】
さて、上記のラベル割り当て要求３３を受信したノード２−４では、経路変更処理部２３が、受信したラベル割り当て要求３３に格納されているラベル(＝Ｃ)を下流ラベルとして割り当てるとともに、新たに上流ラベル(例えば、Ｂ)を割り当て、経路変更処理部２３からの指示に従ってラベル登録／削除部２６が、これらの上流ラベル(＝Ｂ)と下流ラベル(＝Ｃ)とをラベルテーブル２７−４〔図４（Ｄ）参照〕に新規登録して対応付ける。
【００６４】
なお、この際、上流ラベル（＝Ｂ）に対する入力ＩＦについては経路変更要求３１を受信した入力ＩＦ（IF-ID＝#1）が登録され、下流ラベル（＝Ｃ）に対する出力ＩＦについてはラベル割り当て要求３３を受信したＩＦ（IF-ID＝#2）が登録される。
そして、ノード２−４は、図４（Ａ）中に示すように、さらに、経路変更処理部２３によって、新たに割り当てた新規上流ラベル(＝Ｂ)と、旧経路３についてのLSP-ID（＝１）とを格納したラベル割り当て要求（Label MAP2）３４〔図４（Ｂ）参照〕を新規経路４の前段のノード２−２に発行する。
【００６５】
このラベル割り当て要求３４を最初の経路変更要求３１の送信ノードである上流端ノード２−２がパケット受信部２１及び制御パケット受信部２２を通じて受信すると、ノード２−２は、経路変更処理部２３によって、そのラベル割り当て要求３４に格納されているラベル(＝Ｂ)を新規経路４の下流ラベルとして割り当て、ラベル登録／削除部２６によって、ラベルテーブル２７−２〔図４（Ｄ）参照〕に上記新規下流ラベル（＝Ｂ）を登録する〔旧経路３（既存上流ラベル＝ａ）に対して既に割り当て済みの既存下流ラベル(＝ｂ)を上記新規下流ラベル（＝Ｂ）に上書き変更する〕。
【００６６】
なお、この際、新規下流ラベル（＝Ｂ）に対する出力ＩＦについてはラベル割り当て要求３４を受信したＩＦ（IF-ID＝#3）に上書き変更される。これにより、上流端ノード２−２における旧経路３から新規経路４〔図５（Ａ）参照〕への経路切り替えがラベルの対応付け変更という簡単な処理で実現される。
つまり、上流端ノード２−２において、パケット受信部２１及び制御パケット受信部２２は、経路変更要求３１に対する新規経路４についてのラベル割り当て要求３４を下流側のノード２−４から受信するラベル割り当て要求受信部としての機能を果たし、経路変更処理部２３は、このラベル割り当て要求受信部でラベル割り当て要求３４が受信されると、新規経路４の新規下流ラベルの割り当てを行なう新規下流ラベル割り当て部としての機能を有していることになる。
【００６７】
そして、経路変更処理部２３とラベル登録／削除部２６とで、上記の新規下流ラベル割り当て部が割り当てた新規下流ラベル（＝Ｂ）と、旧経路３に対して既に割り当てられている既存上流ラベル（＝ａ）とを対応付けることにより、旧経路３から新規経路４への部分的な経路変更を実行する経路変更制御部としての機能が実現されているのである。
【００６８】
さて、上記の旧経路３から新規経路４への切り替えの後、上流端ノード２−２は、旧経路３についてのラベル資源を解放するために、ラベル解放要求（Release REQ）を旧経路３に沿って下流端ノード２−５まで送信する。即ち、上流端ノード２−２は、経路変更処理部２３によって、旧経路３の下流ラベル(＝ｂ)を解放するとともに、図５（Ａ）に示すように、旧経路３の下流側のノード２−３にラベル解放要求（Release REQ1）３５を発行（生成・送信）する。このラベル解放要求３５には、例えば図５（Ｂ）に示すように、ラベル解放対象の旧経路３の識別子(LSP-ID)と、自ノード２−２で解放したラベル(＝ｂ)(次ノード２−３が解放すべき上流ラベル)が格納される。
【００６９】
つまり、上流端ノード２−２の経路変更処理部２３は、上述のごとく既存上流ラベル（＝ａ）と新規下流ラベルとの対応付けを行なった後、旧経路３の既存下流ラベル（＝ｂ）の割り当てを解放するとともに、旧経路３上に位置する下流側のノード２−３に対するラベル解放要求３５を発行するラベル解放要求発行部としての機能を有しているのである。
【００７０】
上記のラベル解放要求３５を受信したノード２−３は、経路変更処理部２３によって、そのラベル解放要求３５で指定された上流ラベル(＝ｂ)と、旧経路３の下流ラベル(＝ｃ)とをそれぞれ解放するとともに、旧経路３の次ノード２−５に、ラベル解放要求（Release REQ2）３６を発行する。このラベル解放要求３６には、ラベル解放対象の旧経路３の識別子(LSP-ID)と、自ノード２−３で解放したラベル(＝ｃ)(次ノード２−５が解放すべき上流ラベル)が格納される。
【００７１】
このラベル解放要求３６を受信した下流端ノード２−５は、上述した「ラベルマージ」により、ラベルテーブル２７−５において削除せずに保存した対応情報〔入力ＩＦ（IF- ID＝#1）及び既存上流ラベル(Label=c)と出力ＩＦ（IF-ID＝#3）及び既存下流ラベル(Label=d)との対応関係；図４（Ｄ）中に示すラベルテーブル２７−５の上段のエントリ〕をラベル登録／削除部２６によって削除する（「ラベルマージ」を解除する）とともに、受信したラベル解放要求３６で指定された上流ラベル(＝ｃ)を解放する。これにより、下流端ノード２−５における旧経路３から新規経路４への経路切り替えが行なわれる。
【００７２】
つまり、下流端ノード２−５のラベル登録／削除部２６は、旧経路３についてのラベル解放要求３６を受信した時点で、旧経路３の上流ラベルのみを解放することにより、上記の「ラベルマージ」を解除して旧経路３から新規経路４への部分的な経路変更を実行するラベルマージ解除部としての機能を有しているのである。
【００７３】
以上のようにして、ラベル解放要求３５，３６が旧経路３上を中継されてゆくことにより、旧経路３上のノード２−２，２−３，２−５において確保しておく必要のなくなったラベル資源を確実に解放することができる。
なお、上記のラベル解放要求３６を受信したノード２−５は、例えば、ラベル割り当て要求３３の最初の送信ノードであることを示す情報（送信表示情報）を経路変更処理部２３内のメモリ２３１（図２参照）等に記憶しておくことで、自ノード２−５が下流端ノードであることを認識し、受信したラベル解放要求３６を終端して下流側（ノード２−６）への中継を中止する。
【００７４】
つまり、この下流端ノード２−５における経路変更処理部２３は、旧経路３についてのラベル解放要求３６を旧経路３の上流側のノード２−３から受信すると、そのラベル解放要求３６を旧経路３の下流側（ノード２−６）へ転送するか否かを判断するラベル解放要求転送判断部としての機能を有しており、さらに、このラベル解放要求転送判断部が、以下に示す各部としての機能を有していることになる。
【００７５】
(1)前述したラベル割り当て要求送信部（制御パケット送信部２８及びパケット送信部３０）によってラベル割り当て要求３１を最初に送信したことを表す送信表示情報を記憶するメモリ２３１
(2)ラベル解放要求３６を受信した場合にメモリ２３１に上記の送信表示情報が記憶されていると、自己が経路変更対象途中区間の下流端に位置するノードであることを認識して、そのラベル解放要求３６を旧経路３の下流側へは転送せずに終端するラベル解放要求終端部
なお、上記のラベル解放要求３６を下流側へ転送するか否かの判断は、下流端ノード２−５のラベルテーブル２７−５に、前述した「ラベルマージ」により複数のエントリが存在するか否かによって行なってもよい。即ち、上記のラベル解放要求転送判断部には、以下に示す各部の機能をもたせるようにしてもよい。
【００７６】
(1)前述した「ラベルマージ」が行なわれているか否かを判断するラベルマージ判断部
(2)ラベル解放要求３６を受信した場合に、このラベルマージ判断部にて「ラベルマージ」が既になされていると判断されると、自己が経路変更対象途中区間の下流端に位置するノードであることを認識して、ラベル解放要求３６を旧経路３の下流側へは転送せずに終端するラベル解放要求終端部
いずれの場合も、自ノード２−５が上流側から受信したラベル解放要求３６を下流側へは転送（中継）しない下流端ノードであることは、ラベル割り当て要求３１を最初に送信したことをメモリ２３１に記憶しておく、あるいは、上述した「ラベルマージ」が成されているか否かによって、簡単に認識することができるので、下流端ノード２−５がラベル解放要求を転送しないことによって、自ノード２−５から下流の旧経路３を解放してしまうことを回避することが可能である。
【００７７】
一方、上流端ノード２−２では、図６（Ａ）に示すように、ラベル解放要求３５を送信した後、ＬＳＰ３の途中で経路変更が行なわれたことを、旧経路３の始点ノード２−１に対して通知メッセージ（Notification MSG）３７を送信することで通知する。この通知メッセージ３７には、例えば図６（Ｂ）に示すように、経路変更が行なわれたＬＳＰ３のLSP-ID（＝１）と、新規経路４上のノード２−２，２−４，２−５のノードアドレス（LSR#2，LSR#4，LSR#5）とが格納される。
【００７８】
以上のように、本実施形態によれば、経路変更対象ＬＳＰの経路途中のノード２−２，２−５間においてのみ、経路変更のための制御メッセージ（経路変更要求，ラベル割り当て要求及びラベル解放要求）を送受することにより、部分的な経路変更が可能になるので、従来に比して、経路変更に要する時間を短縮化して高速な経路変更を行なえるとともに、送受すべき制御メッセージ（パケット）数を削減して経路変更に関係の無いノードへの余分な制御トラヒックの増大を抑制することが可能になる。
【００７９】
特に、上述した例では、下流端ノード２−５において、上流側から受信したラベル解放要求３６を下流側へは中継しないので、経路変更に関係の無いノード２−６に対する余分な制御トラヒックの増大が、より一層抑制されている。
また、上述した下流端ノード２−５での「ラベルマージ」により、経路切り替えの過渡期においても旧経路３は有効（使用可能）であるため、経路切り替えの過渡期における旧経路３と新規経路４との距離差等に起因するパケットロスを削減でき、上位レイヤでのパケットロスによる再送制御負担を軽減することができるとともに、通信の信頼性を向上することができる。
【００８０】
（Ａ２）１ＬＳＰの経路変更手順の変形例
上述した例では、経路切り替えの過渡期におけるパケットロスを防止するために、下流端ノード２−５において「ラベルマージ」を行なっているが、この「ラベルマージ」を行なわずに経路切り替えを実行することもできる。
即ち、図３（Ａ）〜図３（Ｄ）により前述したように、経路変更要求３２を下流端ノード２−５が受信すると、下流端ノード２−５は、経路変更要求３２で指定された旧経路３に関して新たに新規経路４に対する上流ラベル(例えば、Ｃ)を割り当てるとともに、ラベルテーブル２７−５〔図７（Ｄ）参照〕において、新規上流ラベル(＝Ｃ)及び入力ＩＦ〔経路変更要求３２を受信した入力ＩＦ（IF-ID＝#2）〕と旧経路３の既存下流ラベル(=ｄ)及び出力ＩＦ（IF-ID＝#3）との対応関係（対応情報）を既存のエントリに対して上書き登録する。これにより、下流端ノード２−５における経路切り替えが行なわれたことになる。
【００８１】
その後は、図４（Ａ）〜図４（Ｄ）により前述した動作と同様に、図７（Ａ）〜図７（Ｃ）に示すごとく、ラベル割り当て要求３３がノード２−５からノード２−４へ送信され、ラベル割り当て要求３４がノード２−４からノード２−２へ送信されることにより、図７（Ｄ）に示すように、ノード２−４においてラベルテーブル２７−４が新規作成され、ノード２−２においてラベルテーブル２７−２が更新されて、上流端ノード２−２における経路切り替えが実行される。
【００８２】
そして、この場合も、旧経路３についてのラベル資源を解放するために、ラベル解放要求（Release REQ）が旧経路３に沿って下流端ノード２−５まで送信され、ノード２−２，２−４，２−５において、それぞれ、旧経路３のラベルが解放される。なお、下流端ノード２−５では、この場合、ラベルマージを行なっていない（既に経路切り替えが行なわれている）ので、単純に、ノード２−４から受信されるラベル解放要求３６〔図５（Ａ）及び図５（Ｃ）参照〕で指定された上流ラベル(＝ｃ)を解放する。
【００８３】
以降の動作（下流端ノード２−５でのラベル解放要求の中継中止や、上流端ノード２−２から始点ノード２−１への通知メッセージ（Notification）３７の送信等）については、前記の動作と同様である。
（Ａ３）複数のＬＳＰの経路変更
次に、以下では、複数のＬＳＰの経路変更を一括して行なう場合の手順について詳述する。
【００８４】
まず、例えば図８（Ａ）に示すように、CR-LDP、もしくは、個々のノード２−１，２−２，２−３，２−４，２−６，２−７に対する設定により、ＬＳＰ３ａ(LSR#1→LSR#2→LSR#3→LSR#5→LSR#6)と、ＬＳＰ３ｂ(LSR#1→LSR#2→LSR#3→LSR#7→LSR#5→LSR#6)とが既に確立されていると仮定する。即ち、例えば図９（Ｄ）に示すように、各ノード２−１，２−２，２−３，２−４，２−６，２−７のラベルテーブル２７にそれぞれＬＳＰ３ａ（LSP-ID＝１）及びＬＳＰ３ｂ（LSP-ID＝２）についての２つのエントリが登録されているものとする。
【００８５】
かかる状態で、障害発生や輻輳発生等のネットワーク状況の変化によって、もしくは、工事などの管理上の都合等により、各ＬＳＰ３ａ，３ｂの経路変更を行ないたい場合〔例えば図１０（Ａ）に示すように、ノード２−２とノード２−３との間の伝送路が使用できなくなり、各ＬＳＰ３ａ，３ｂを、それぞれノード２−４を経由するＬＳＰ（新規経路）４に変更したい場合等〕には、上流端ノード２−２から新規経路４に沿って下流端ノード２−５まで経路変更要求（Modify REQ）を送信する。
【００８６】
即ち、上流端ノード２−２は、例えば図８（Ｂ）に示すように、経路変更対象となる複数のＬＳＰ３ａ，３ｂの識別子(LSP-ID＝1,2)と、新規経路４の経由ノード２−４，２−５のノードアドレス（LSR#4，LSR#5）とを格納した経路変更要求（Modify REQ1）４１を経路変更処理部２３において生成し、制御パケット送信部２８及びパケット送信部３０を通じて、新規経路４の次ノード２−４へ送信する。
【００８７】
つまり、この場合の上流端ノード２−２における経路変更処理部２３は、複数の旧経路３ａ，３ｂに関する情報を格納した経路変更要求（複数経路変更要求）４１を発行する複数経路変更要求発行部としての機能を有していることになる。上記の経路変更要求４１を受信したノード２−４では、この場合も、経路変更処理部２３が、自ノードアドレス（LSR#4）をその経路変更要求４１から取り出し、その結果、経路変更対象の複数のLSP-IDと新規経路４の経由ノード２−５のノードアドレス（LSR#5）とが格納された経路変更要求（Modify REQ2）４２〔図８（Ｃ）参照〕を図８（Ａ）中に示すように新規経路４の次ノードであるノード２−５に送信する。
【００８８】
この経路変更要求４２が下流端ノード２−５で受信されると、当該下流端ノード２−５から新規経路４にラベルを割り当てるためのラベル割り当て要求（Label MAP）が、経路変更要求４１，４２が経由した経路を逆にたどるように上流端ノード２−２まで送信される。
即ち、下流端ノード２−５では、パケット受信部２１及び制御パケット受信部２２を通じて上記の経路変更要求４２が受信されると、経路変更処理部２３が、複数のＬＳＰ３ａ，３ｂのそれぞれについて新規上流ラベル（例えば、ＬＳＰ３ａについてＣ、ＬＳＰ３ｂについてＭとする）を割り当てるとともに、ラベル登録／削除部２６が、ラベルテーブル２７−５〔図１０（Ｆ）参照〕において、各新規上流ラベル(＝Ｃ，Ｍ)及び入力ＩＦ〔経路変更要求３２を受信した入力ＩＦ（IF-ID＝#2）〕と、旧経路３ａ，３ｂの既存下流ラベル(＝ｄ，ｐ)及び出力ＩＦ（IF-ID＝#3）との対応関係（対応情報）を登録する。
【００８９】
つまり、この場合の下流端ノード２−５におけるパケット受信部２１及び制御パケット受信部２２は、複数の旧経路３ａ，３ｂに関する情報を格納した経路変更要求（複数経路変更要求）４２を新規経路４の上流側のノード２−４から受信する複数経路変更要求受信部としての機能を果たしていることになる。
そして、経路変更処理部２３は、上記の複数ラベル割り当て要求受信部で経路変更要求４２が受信されると、新規上流ラベルを複数割り当てる複数新規上流ラベル割り当て部としての機能を有しており、さらに、経路変更処理部２３及びラベル登録／削除部２６は、この複数新規上流ラベル割り当て部によって割り当てられた各新規上流ラベル（Ｃ，Ｍ）と、複数の既存下流ラベル（ｄ，ｐ）とをそれぞれ対応付けることによって、複数の旧経路３ａ，３ｂから新規経路４への一括経路変更を実行する一括経路変更部としての機能を果たすのである。
【００９０】
これにより、下流端ノード２−５には、経路変更対象の複数のＬＳＰ３ａ，３ｂ（LSP-ID=1,2）に対応して、入力ＩＦ（IF-ID＝#2）及び新規上流ラベル(＝Ｃ)と出力ＩＦ（IF-ID＝#3）及び既存下流ラベル(＝ｄ)との対応関係と、入力ＩＦ（IF-ID＝#2）及び新規上流ラベル(＝Ｍ)と出力ＩＦ（IF-ID＝#3）及び既存下流ラベル(＝ｐ)との対応関係とがそれぞれ設定されることになる。
【００９１】
そして、下流端ノード２−５は、図９（Ａ）及び図９（Ｃ）に示すように、経路変更対象の複数のＬＳＰ３ａ，３ｂの識別子(LSP-ID＝1,2)と、それぞれに対応するラベル（＝Ｃ，Ｍ）とを格納したラベル割り当て要求（Label MAP1）４３を経路変更処理部２３において生成し、制御パケット送信部２８及びパケット送信部３０を通じて、新規経路４の上流側のノード２−４に対して送信する。
【００９２】
つまり、この場合の下流端ノード２−５における経路変更処理部２３は、上述したように複数経路変更要求受信部として機能するパケット受信部３０及び制御パケット送信部２８で経路変更要求４２が受信されると、複数の旧経路３ａ，３ｂに関する情報を格納したラベル割り当て要求（複数ラベル割り当て要求）４３を新規経路４の上流側へ発行する複数ラベル割り当て要求発行部としての機能も有していることになる。
【００９３】
さて、上記のラベル割り当て要求４３をパケット受信部２１及び制御パケット受信部２２を通じて受信したノード２−４では、経路変更処理部２３が、受信したラベル割り当て要求４３に格納されている複数のラベル(＝Ｃ，Ｍ)をそれぞれ下流ラベルとして割り当てるとともに、新たにそれぞれに対する複数の上流ラベル(例えば、Ｂ，Ｎ)を割り当てる。そして、この割り当てを行なった経路変更処理部２３からの指示に従って、ラベル登録／削除部２６が、これらの上流ラベル(＝Ｂ，Ｎ)と下流ラベル(＝Ｃ，Ｍ)とをそれぞれラベルテーブル２７−４〔図１０（Ｆ）参照〕に登録して対応付ける。
【００９４】
なお、この際、上流ラベル（＝Ｂ，Ｎ）に対する入力ＩＦについてはそれぞれ経路変更要求４１を受信した入力ＩＦ（IF-ID＝#1）が登録され、下流ラベル（＝Ｃ，Ｍ）に対する出力ＩＦについてはラベル割り当て要求４３を受信したＩＦ（IF -ID＝#2）が登録される。
つまり、この場合のノード２−４におけるパケット受信部２１及び制御パケット受信部２２から成る部分は、複数の経路変更先のパケット転送経路（新規経路）４に関する情報が格納されたラベル割り当て要求（複数ラベル割り当て要求）４３を受信する複数ラベル割り当て要求受信部としての機能を果たしていることになる。
【００９５】
また、経路変更処理部２３は、上記のラベル割り当て要求４３が上述のごとく複数ラベル割り当て要求受信部として機能するパケット受信部２１及び制御パケット受信部２２にて受信されると、複数の新規経路４の上流側及び下流側に対してそれぞれ新たなラベル〔新規上流ラベル（Ｂ，Ｎ）及び新規下流ラベル（Ｃ，Ｍ）〕を割り当てる複数新規ラベル割り当て部としての機能を有し、さらに、経路変更処理部２３及びラベル登録／削除部２６は、複数の新規経路４についての新規上流ラベル（Ｂ，Ｎ）と新規下流ラベル（Ｃ，Ｍ）とを対応付けることによって、複数の新規経路４を一括して確立する一括経路確立部としての機能を果たしていることになる。
【００９６】
そして、ノード２−４は、図１０（Ａ）中に示すように、さらに、経路変更処理部２３によって、複数の旧経路３ａ，３ｂの識別子（LSP-ID＝1,2）と、それぞれに対して新たにノード２−４で割り当てた複数の新規上流ラベル(＝Ｂ，Ｎ)とを格納したラベル割り当て要求（Label MAP2）４４〔図１０（Ｂ）参照〕を新規経路４の前段のノード２−２に発行する。
【００９７】
このラベル割り当て要求４４を最初の経路変更要求４１の送信ノードである上流端ノード２−２がパケット受信部２１及び制御パケット受信部２２を通じて受信すると、下流端ノード２−２は、経路変更処理部２３によって、そのラベル割り当て要求４４に格納されている複数のラベル(＝Ｂ，Ｎ)をそれぞれ新規経路４の下流ラベルとして割り当てる。
【００９８】
つまり、この場合の上流端ノード２−２におけるパケット受信部２１及び制御パケット受信部２２は、前述した複数経路変更要求発行部としての機能により発行した経路変更要求４１に対して複数の旧経路３ａ，３ｂに関する情報が格納されたラベル割り当て要求（複数ラベル割り当て要求）４４を受信する複数ラベル割り当て要求受信部としての機能を果たし、経路変更処理部２３は、この複数ラベル割り当て要求受信部でラベル割り当て要求４４が受信されると、新規下流ラベルを複数割り当てる複数新規下流ラベル割り当て部としての機能を有しているのである。
【００９９】
そして、経路変更処理部２３は、ラベル登録／削除部２６に対して複数の新規下流ラベル（＝Ｂ，Ｎ）の登録指示を与え、これにより、ラベル登録／削除部２６は、ラベルテーブル２７−２〔図１０（Ｄ）参照〕に上記の各新規下流ラベル（＝Ｂ，Ｎ）をそれぞれ登録する〔旧経路３ａ，３ｂ（既存上流ラベル＝ａ，ｌ）に対してそれぞれ既に割り当て済みの各既存下流ラベル(＝ｂ,ｍ)を上記の各新規下流ラベル（＝Ｂ，Ｎ）に上書き更新する〕。
【０１００】
なお、この際、各新規下流ラベル（＝Ｂ，Ｎ）に対する出力ＩＦについてはラベル割り当て要求４４を受信したＩＦ（IF-ID＝#3）に更新される。これにより、上流端ノード２−２における複数のＬＳＰ３ａ，３ｂから新規経路４への経路切り替えが一括して行なわれる。
つまり、この場合の上流端ノード２−２における経路変更処理部２３は、上記の複数新規下流ラベル割り当て部によって割り当てられた各新規下流ラベル（Ｂ，Ｎ）と、複数の既存上流ラベル（＝ａ，ｌ）とをそれぞれ対応付けることによって、複数の旧経路３ａ，３ｂから新規経路４への一括経路変更を実行する一括経路変更部としての機能も有していることになる。
【０１０１】
このように、本例の場合は、新規経路の確立等の１イベントに対して、複数旧経路３ａ，３ｂを、一括且つ高速に、新規経路４に経路変更することができるので、より多くの資源を一度に解放して他の新規経路のために割り当てたりすることができるとともに、旧経路３ａ，３ｂと新規経路４との間の高速切り替えが可能である。
【０１０２】
さて、このような一括切り替えの後、上流端ノード２−２は、旧経路３ａ，３ｂについてのラベル資源を解放するために、各旧経路３ａ，３ｂに沿ってラベル解放要求（Release REQ）を下流端ノード２−５まで送信する。即ち、まず、上流端ノード２−２は、経路変更処理部２３によって、各旧経路３ａ，３ｂに関する下流ラベル(＝ｂ，ｍ)を解放するとともに、図１０（Ａ）中に示すように、旧経路３ａ，３ｂにおける次ノード２−３にラベル解放要求（Release REQ1）４５を発行する。このラベル解放要求４５には、例えば図１０（Ｂ）に示すように、変更対象の複数のLSP-ID(=1,2)と、解放した複数のラベル(＝ｂ，ｍ)(次ノード２−３が解放すべき上流ラベル)が格納される。
【０１０３】
つまり、この場合の経路変更処理部２３は、上記の複数の旧経路３ａ，３ｂについての経路変更を実行した後、複数の旧経路３ａ，３ｂについてのラベル（＝ｂ，ｍ）を解放する複数旧経路ラベル情報解放部としての機能と、複数の旧経路３ａ，３ｂについてのラベル解放要求（複数ラベル解放要求）４５を下流端ノード２−５へ向けて発行する複数ラベル解放要求発行部としての機能を有していることになる。
【０１０４】
そして、上記のラベル解放要求４５を受信したノード２−３は、そのラベル解放要求４５で指定された複数の上流ラベル(＝ｂ，ｍ)と、複数の旧経路３ａ，３ｂについての下流ラベル(＝ｃ，ｎ)を解放する。さらに、ノード２−３は、LSP-ID=1の旧経路３ａの次ノードがノード２−５、LSP-ID=2の旧経路３ｂの次ノードがノード２−７と分岐しているため、それぞれのノード２−５，２−７に対して、ラベル解放要求（Release REQ2,3）４６，４７を発行する。なお、勿論、ノード２−５，２−７に対するラベル解放要求は、分岐点である本ノード２−３からではなく、上流側のノード２−２から個別に発行することもできる。
【０１０５】
ここで、ノード２−５へのラベル解放要求（Release REQ2）４６には、例えば図１０（Ｃ）に示すように、変更対象の旧経路３ａの識別子(LSP-ID=1)と、ノード２−３で解放した旧経路３ａの下流ラベル(＝ｃ)(次ノード２−５が解放すべき上流ラベル)とが格納される。一方、ノード２−７へのラベル解放要求（Release REQ3）４７には、例えば図１０（Ｄ）に示すように、変更対象の旧経路３ｂの識別子(LSP-ID=2)と、ノード２−３で解放した旧経路３ｂの下流ラベル(＝ｎ)(次ノード２−７が解放すべき上流ラベル)とが格納される。
【０１０６】
そして、このラベル解放要求４７を受信したノード２−７は、そのラベル解放要求４７で指定されている旧経路３ｂ（LSP-ID＝2）のエントリをラベルテーブル２７−７〔図９（Ｄ）参照〕から削除し、同じラベル解放要求４７に指定されているラベル（＝ｎ）の解放を行なうとともに、そのラベル（＝ｎ）に対応する下流ラベル（＝ｏ）の解放を行なう。
【０１０７】
その後、ノード２−７は、図１０（Ａ）及び図１０（Ｅ）に示すように、旧経路３ｂの識別子(LSP-ID=2)と、自ノード２−７で解放した旧経路３ｂの下流ラベル(＝ｏ)(次ノード２−５が解放すべき上流ラベル)とを格納したラベル解放要求（Release REQ4）４８を、旧経路３ｂの次ノード（下流端ノード）２−５に対して発行する。
【０１０８】
そして、下流端ノード２−５は、ノード２−３からのラベル解放要求４６を受信することにより、そのラベル解放要求４６に指定されている一方の旧経路３ａ（LSP-ID＝1）の上流ラベル（＝ｃ）を解放し、ノード２−７からのラベル解放要求４８を受信することにより、そのラベル解放要求４８に指定されている他方の旧経路３ｂ（LSP-ID＝2）の上流ラベル（＝ｏ）を解放する。
【０１０９】
なお、この場合も、下流端ノード２−５は、ラベル割り当て要求４３の最初の送信ノードであることを示す情報を経路変更処理部２３のメモリ２３１に記憶しておくことにより、自ノード２−５が下流端ノードであることを認識して、受信したラベル解放要求４６，４８を終端して下流側（ノード２−６）への中継を中止する。
【０１１０】
また、上流端ノード２−２は、ラベル解放要求４５をノード２−３へ送信した後、旧経路３ａ，３ｂの途中でそれぞれ経路変更が行なわれたことを、旧経路３の始点ノード２−１に対して通知メッセージ（Notification MSG）を送信することで通知することもできる。この場合の通知メッセージには、経路変更が行なわれた複数の旧経路のLSP-ID（＝1,2）と、新規経路４上のノード２−２，２−４，２−５のノードアドレス（LSR#2，LSR#4，LSR#5）とを格納すればよい。
【０１１１】
さらに、上記の場合も、下流端ノード２−５において、ラベル解放要求４６，４８を受信するまで、旧経路３ａ，３ｂについてのラベルテーブル２７−５をそれぞれ削除せずに維持しておき、ラベルマージしておけば、各球経路３ａ，３ｂについての経路切り替え過渡期のパケットロスを防止することができ、無瞬断の経路切り替えが可能になる。
【０１１２】
（Ａ４）経路変更の通知
上述した経路変更要求３１，３２，４１，４２や、ラベル割り当て要求３３，３４，４３，４４には、いずれも、ＬＳＰがどの経路を通っているかを示す情報が格納されていないため、当該ＬＳＰ上のノード２−ｉは、そのＬＳＰが他のどのノード２−ｉを経由しているかを把握できない。
【０１１３】
そこで、これらの経路変更要求３１，３２，４１，４２及びラベル割り当て要求３３，３４，４３，４４のいずれか、もしくは、全てに経由ノード２−ｉの情報（ノードアドレス）を格納する、もしくは、経路変更要求３１，３２，４１，４２を中継する際に自ノードアドレスを削除しないようにすれば、ＬＳＰが経由する各ノード２−ｉは、対象のＬＳＰが他のどのノード２−ｉを経由しているかを把握することができる。
【０１１４】
このような場合において、前述したように途中経路を変更した場合には、経路変更に関係しなかったノード２−ｉに経路変更情報を通知する必要になる場合がある。この場合、始点ノード２−１へは、図６（Ａ）及び図６（Ｂ）により前述したように、上流端ノード２−２が通知メッセージ３７により経路変更情報を通知すればよく、終点ノード２−６へは、下流端ノード２−５が、ラベル割り当て要求３３，３４，４３，４４を送信した後、もしくは、ラベル解放要求３６，４６，４８を受信した後等に、同様に通知メッセージ３７を発行すればよい。
【０１１５】
また、例えば、始点ノード２−１と上流端ノード２−２との間に、さらに他のノードが１台以上存在している場合には、上流端ノード２−２からＬＳＰに沿って上流側へ通知メッセージ３７を送信して、当該通知メッセージ３７を受信したノードでそれぞれそのメッセージ内容を獲得（コピー）するようにすることで、経路変更に関係の無い、上流端ノード２−２よりも上流側のノードにおいても経路変更後のＬＳＰを把握できるようになる。
【０１１６】
同様に、終点ノード２−６と下流端ノード２−５との間にさらに他のノードが１台以上存在している場合には、下流端ノード２−５からＬＳＰに沿って下流側へ通知メッセージ３７を送信して、当該メッセージ３７を受信したノードでそれぞれそのメッセージ内容を獲得（コピー）するようにすることで、経路変更に関係の無い、下流端ノード２−５よりも下流側のノードにおいても経路変更後のＬＳＰを把握できるようになる。
【０１１７】
なお、上述した例では、通信（受信）データをパケットデータとしてラベルにより電気的にスイッチングする場合の経路変更であるが、例えば、後述するように通信データを光信号として転送する場合には、MPLSのラベルとしてその光信号の波長情報を用いれば、光レベルでも上記の例と同様の経路変更が実施可能であり、上記と同様の作用効果が得られる。以下に、その一例を挙げる。
【０１１８】
（Ｂ）ハイブリッドネットワーク（バーチャルルータネットワーク）への適用近年のインターネットトラヒックの爆発的な増加により、ネットワークの大容量化が急務となっている。現在、ルータ間でポイントツーポイント（point-to-point）ＷＤＭ（Wavelength Division Multiplex）伝送が導入され、伝送路の高速化が図られている。
【０１１９】
しかし、ＷＤＭ伝送の終端点である電気スイッチ（パケットスイッチ）（ラベルスイッチングノード）での電気処理がボトルネックになっている。これを解消して伝送容量を大容量化するために、近年、通信データを光レベルでルーティング（スイッチング）する光スイッチ（光スイッチングノード）が導入されつつある。
【０１２０】
この光スイッチは、電気スイッチに比して容易に伝送容量の大容量化を実現できるので、次世代のＩＰネットワークのバックボーンを構成するスイッチとして有力である。しかしながら、光スイッチのみでバックボーンを構成すると、エッジルータ間のコネクティビティの確保のために、エッジルータ数の２乗に比例する光パスが必要になり、スケーラビリティが問題になる。これに対し、電気スイッチには、柔軟な網構築が可能であるパケット多重により網資源を有効活用できる等の利点がある。
【０１２１】
そこで、近年、これらの光スイッチ及びパケットスイッチの双方の利点を活かしたハイブリッドネットワーク（バーチャルルータネットワーク）の構築が望まれている。即ち、光スイッチとパケットスイッチとを組み合わせることで、エッジルータ間のコネクティビティを確保しながら大容量な伝送にも対応できるようなネットワークの構築が必要とされている。
【０１２２】
このようなハイブリッドネットワークは、例えば、トラヒック量の少ないエッジルータ間はパケットスイッチで他のＬＳＰとアグリゲートしながら光パスで伝送することにより、少ない光パス数で多くのコネクティビティを確保し、トラヒック量の多いエッジルータ間には、直接、光パスを設定することにより、大容量化を図ることで実現される。
【０１２３】
このようなハイブリッドネットワークの能力を最大限に引き出すためには、光スイッチでパケットスイッチをショートカットするトラヒックと、パケットスイッチでアグリゲートされるトラヒックとを明示的に指定し、さらに需要に応じてこれらをダイナミックに入れ替える必要がある。即ち、ダイナミックなトラヒック変動等に適応して、光レイヤのパス（光パス）を確立／削除し、この上を流れているパケットレイヤのパス（ＬＳＰ）を移動するような制御が必要である。
【０１２４】
（Ｂ１）Ｌ１／Ｌ２連携制御の必要性
即ち、光スイッチによるＬ１パス（光パス）は、1/10GbE，OC（Optical Carrier）-48/192のような高速通信路であるが、データフローを運ぶＬ２パス（ＬＳＰ：Label Switched Path）の中には、数Mbps〜数百Mbpsという小さな帯域のものもある。そのため、パケットスイッチで複数のＬＳＰを多重化し、網資源の効率化を図る必要がある。しかし、多くのＬＳＰ確立要求が発生し、多数のＬＳＰが確立されると、パケットスイッチの資源が不足する。そこで、ＬＳＰの経路を変更し（パケットスイッチを迂回させ）、資源不足を回避する必要がある（図１４参照）。
【０１２５】
このような制御を行なうハイブリッドネットワークの一例を図１１に模式的に示す。この図１１において、５はそれぞれアクセス網、６はそれぞれエッジルータ、７はそれぞれ光スイッチ７ａとパケットスイッチ７ｂとの複合スイッチを表し、各複合スイッチ７によりアクセス網５に対するバックボーン（ハイブリッドネットワーク）８が構築されている。なお、エッジルータ６は複合スイッチ７であってもなくてもよい。
【０１２６】
そして、９はコントロールプレーンを表し、このコントロールプレーン９は、ハイブリッドネットワーク８の状態(ネットワークトポロジー情報等)やオペレータ／ユーザからの要求（新規ＬＳＰ追加要求や特定の既設ＬＳＰに対する帯域増加要求等）を元に適応的に光パスやＬＳＰを操作して、パケットスイッチ７ｂを通過するトラヒックと、光スイッチ７ａでパケットスイッチ７ｂをショートカットするトラヒックとをダイナミックに入れ替える機能をもつものである。
【０１２７】
ここで、パケットのレイヤと光のレイヤのパスを設定するために、コントロールプレーン９は、例えば、GMPLS（Generalized MPLS）シグナリング（参考文献MPLS Working Group Internet Draft LDP State Machine（draft-ietf-mpls-ldp-state-04.txt）,“Christophe Boscher,Pierrick Cheval,Alcatel Liwen Wu,Cisco,Eric Gray,Sandburst”,March 2000参照）を用いる。
【０１２８】
このような適応制御のトリガとしては、トラヒック量の測定によるトラヒック量の変動の検出、輻輳発生の検出、故障の検出、あるいは、ユーザからの明示的な帯域要求によることが考えられる。以下では、ユーザからの明示的な要求をトリガとして考える。
（Ｂ２）制御機能の配備
コントロールプレーン９の機能については、集中的に管理ノードとしてのサーバ（ルートサーバ）にもたせるモデル、および、ネットワーク８上の各ノード（複合スイッチ）７に分散してもたせるモデルの２種類が考えられる。以下、それぞれについて説明する。
【０１２９】
（１）コントロール機能をルートサーバに集中配備するモデル（図１２参照）この図１２に示すモデルの動作を説明する。ユーザから新しいＬＳＰの要求（新規パス要求）、あるいは、既存ＬＳＰの帯域増加要求を或るノード７（エッジルータ６でもよい）が受信する（▲１▼）と、その要求はルートサーバ１０に送られる（▲２▼；要求転送ステップ）。ルートサーバ１０では、既存の光パス上でこの要求に対するＬＳＰを収容できるかどうかを判断する。
【０１３０】
即ち、ルートサーバ１０は、上記の要求を受けることにより、ネットワークトポロジー情報に基づいて確立すべき新規ＬＳＰの経路（新規経路）を計算して求め、求めた新規経路上のリンク（既存光パス）の資源（この場合は帯域）が不足しているか否かを確認する（新規経路確認ステップ）。
その結果、既存光パスの帯域が不足しており既存光パス上で新規ＬＳＰを収容できない場合には、帯域が不足している既存光パス（例えば図１２に示す輻輳が予想される点１１）を通過しているＬＳＰのうちの一部を光パスでショートカットすることにより、要求帯域を収容しようとする。このため、ルートサーバ１０は、まず、どのＬＳＰを光パスでショートカットするかを決定し（▲３▼）、ショートカットのための光パスのルートを計算する。
【０１３１】
即ち、ルートサーバ１０は、リンクの帯域が不足している場合に、そのリンクを通る既設ＬＳＰの移動先経路として新規（又は既設でもよい）の光パスを求める（移動先経路特定ステップ）。そして、ルートサーバ１０は、ショートカットのための光パスを新たに確立する必要がある（つまり、他の既設光パスでも新規ＬＳＰを収容できない）なら、確立すべき新規光パスの始点ノードに対して、例えば「GMPLS」のシグナリング（光パス確立シグナリング；詳細については後述）を起動するように指示する（新規光パス確立シグナリングステップ）。
【０１３２】
これにより、新規光パスの始点ノード，中継ノード及び終点ノードが、それぞれ、上記の光パス確立シグナリングを処理して、ショートカット用の新規光パス（以下、ショートカット光パスという）を確立する。
その後、ルートサーバ１０は、帯域が足りないリンクを通過していた既設ＬＳＰの一部を上述のごとく確立されたショートカット光パスへ移動（経路変更）するため、経路変更の始点ノードに対して上述した実施形態の経路変更シグナリング（経路変更要求）を送信するよう通知する（トリガを与える；▲４▼）。
【０１３３】
これにより、既設ＬＳＰの新規経路上のノードは、経路変更シグナリング（経路変更要求，ラベル割り当て要求）を処理して既設ＬＳＰのショートカット光パスへの経路変更を実施する。一方、既設ＬＳＰの旧経路上のノードは、経路変更シグナリング（ラベル解放要求）を処理して既設ＬＳＰを切断する（▲５▼；経路変更ステップ）。
【０１３４】
次いで、ルートサーバ１０は、ユーザから要求により確立すべき新規ＬＳＰの始点ノードに対してＬＳＰ確立シグナリング（新規パス確立シグナリング）の起動を指示する（新規パス確立シグナリングステップ）。これにより、新規ＬＳＰの始点ノード，中継ノード及び終点ノードが、それぞれ、ＬＳＰ確立シグナリングを処理して、要求された新規ＬＳＰを設定する（▲６▼，▲７▼；新規パス確立ステップ）。なお、既設ＬＳＰのより具体的な移動手法については後述する。
【０１３５】
以上のようにして、新規ＬＳＰを追加する際に、或る特定のノード間のリンク上の既設ＬＳＰの一部をショートカット光パスに移動して当該リンクに余り資源を作り、そこに新規ＬＳＰを確立することができる。
このモデルの利点はトポロジーやリソースの情報をルートサーバ１０で一元管理しているので、複数のデータベースを同期させる必要がないこと、および、常に最新のトポロジー／リソース情報を基に制御が行なわれることである。逆に、このモデルの課題は、全ての要求が一つのサーバ１０を通過することによるボトルネックの発生である。即ち、本モデルは、要求発生頻度が少ないときにはうまく動作するが、要求発生頻度が多い場合にはサーバ１０の増強や、ネットワーク８のサブネットワークへの分割、あるいは分散モデルを選択する等の対処が必要である。
【０１３６】
（２）コントロール機能を分散配備するモデル（図１３参照）
この図１３に示すモデルでは、上述したルートサーバ１０が行なっていた機能（光パスルート計算，ＬＳＰルート計算等）を新規ＬＳＰ要求あるいは帯域増加要求を受けたノード７（エッジルータ６も含む）が行なうようになっている。即ち、新規ＬＳＰ追加要求又は既設ＬＳＰについての帯域増加要求を受信したノードが、トポロジー情報等に基づいて確立すべき新規ＬＳＰの経路（新規経路）を計算して求め、その新規経路上のリンクの資源が不足しているか否かを確認する（新規経路確認ステップ）のである。
【０１３７】
以降のその他の動作は上述した集中配備モデルとほぼ同様である。ただし、この場合は、トポロジーやリソースのデータベースが分散されるので、ネットワーク８全体でこれらを同期させるためのフラッディング処理が必要になる。
このモデルの利点は、ルート計算を分散化できるので要求頻度が大きい場合でもレスポンス劣化しにくいことである。これに対し、このモデルの課題は、フラッディング処理によるトポロジー／リソース情報の同期に多くの通信量を要し、また、これによるトポロジー／リソース情報の同期の遅延により、適切でない制御が発生する可能性があることである。
【０１３８】
このような不要な制御は、ネットワーク８の利用効率を下げ、要求を収容できる確率を下げるだけでなく、収容されているトラヒックの移動回数が増加することにより、トラヒックの品質を劣化させる要因にもなると考えられる。これらの影響を軽減するために、コントロール対象のネットワーク８のトポロジーを密にし、且つ、帯域を大きくすることにより、トポロジー同期を高速化するとともに、制御が起こった周辺ノード７（又は６）で別の制御が発生することを禁止（ロックアウト）するようなメカニズムを導入することが考えられる。
【０１３９】
以上の議論から、トリガの発生頻度別にコントロール機能の配備および課題をまとめると、以下のようになる。
【０１４０】
【表１】
0004328478.tif 000002
【０１４１】
なお、上述した集中配備，分散配備のいずれのモデルにおいても、ショートカット光パスを新たに確立する必要が無い、つまり、他の既設光パスで収容できる場合は、新たに光パスを確立するための前記シグナリング（新規光パス確立シグナリング）手順は不要で、その既設光パスへの既設ＬＳＰの経路変更以降の手順を実施すればよい。また、いずれのモデルも、前述した基本実施形態に適用することが可能である。
【０１４２】
例えば、図１に示すMPLS網１に、そのMPLS網１における既設ＬＳＰ情報（既存のパケット転送経路情報）と、MPLS網１についてのトポロジー情報とに基づいて前記の旧経路３と新規経路４とを決定する管理ノードとしてのルートサーバ１０を配備すれば、上流端ノード２−２の経路変更処理部２３（経路変更要求送信部）が、少なくともルートサーバ１０で決定された新規経路４についての情報をトリガとして受けることにより、前述した部分的な経路変更要求３１の送信を行なうことになる。
【０１４３】
つまり、この場合、ルートサーバ１０は、MPLS網１における既設ＬＳＰ情報とネットワークトポロジー情報とに基づいて、旧経路３と新規経路４とを決定する決定部としての機能と、この決定部で決定した旧経路３の途中区間の上流端に位置する上流端ノード２−２へ、少なくとも決定部で決定した新規経路４についての情報を、旧経路３から新規経路４への部分的な経路変更のための経路変更要求を上流端ノード２−２から送信させるためのトリガとして通知する経路通知部としての機能を少なくとも有していることになる。
【０１４４】
これに対し、MPLS網１の各ノード２−ｉに、それぞれ、上記のルートサーバ１０の機能を配備した場合は、新規ＬＳＰ追加要求や帯域増加要求を受けたノード２−ｉが上記のルートサーバ１０として機能し、そのノード２−ｉが、上流端ノード２−２に対して上記のトリガを与えることになる。
いずれの場合も、それぞれ、上記の表１に示す各モデルでの利点が得られるほか、基本実施形態と同様の作用効果が得られる。なお、いずれのモデルを適用する場合も、上流端ノード２−２（経路変更処理部２３）には、例えば、前記の通知メッセージ３７〔図６（Ａ），図６（Ｂ）参照〕の発行時等において、上記の部分的な経路変更の完了をルートサーバ１０へ通知する経路変更完了通知部としての機能を設けてもよい。このようにすれば、ルートサーバ１０において、経路変更が正常に完了したか等を把握することができる。
【０１４５】
（Ｂ３）Ｌ１／Ｌ２連携制御
以下、上述した集中配備モデルを適用し、ルートサーバ１０がＬＳＰやパケットスイッチ７ｂ等を監視し、資源不足のパケットスイッチ７ｂをショートカットする光パスを確立し、その光パスにＬＳＰを迂回させる制御（Ｌ１／Ｌ２連携制御）についてより詳細に説明する。
【０１４６】
（１）GMPLS（Generalized MPLS）
IETF（Internet Engineering Task Force）では、前述したように、MPLS（Multi Protocol Label Switching）のラベルを光波長に対応付けることによって、MPLSを光ネットワークに適用することが検討されている（前記の参考文献参照）。つまり、通信データを光信号として転送する場合に、ラベルとしてその光信号の波長情報を用いるのである。この「GMPLS」による光パスの確立は以下のように行なわれる。
【０１４７】
まず、光パスの始点ノードは、経由する光スイッチのノードアドレスを格納したラベルリクエスト（Label REQ）を、確立したい光パスに沿って送信し、光パス上の中継光スイッチは下流方向のラベル（波長）を割り当てながら終点ノードまで受信したラベルリクエスト（Label REQ）を中継する。
ラベルリクエストを終点ノードが受信すると、当該終点ノードは、上記の逆経路に沿ってラベル割り当て要求（Label MAP）を返信する。中継光デバイスは上流方向のラベル（波長）を割り当てながら始点ノードまでラベル割り当て要求を中継する。そして、最終的に、ラベル割り当て要求が始点ノードに到着することにより、光パスを経由する光スイッチにおいてそれぞれラベルテーブルが構築されて光パスが確立される。
【０１４８】
（２）経路変更ＬＤＰ（Label Distribution Protocol）
さて、上述のごとく確立された光パスにＬＳＰを収容する場合、図１〜図１０により前述した経路変更方法を適用することができる。即ち、（ａ）経路変更を行なうパスの一部分のみで制御メッセージを交換する、（ｂ）１制御メッセージで複数ＬＳＰの経路変更を可能にする、（ｃ）経路切り替え端の下流ノード（下流端ノード）で経路変更処理過渡期にラベルマージを行なう、といった処理が可能である（経路変更ＬＤＰ）。
【０１４９】
即ち、例えば図１５に示すように、切り替え端の上流ノード（上流端ノード）７−１が、新規経路４及び経路変更の対象ＬＳＰ３のリストを格納したラベルリクエスト（Label REQ；経路変更要求）５１を新規経路４に沿って送信する。なお、図１５において、６−１，６−２はエッジルータを表し、７−１〜７−３はそれぞれ複合スイッチを表すものとする。
【０１５０】
そして、上記の経路変更要求５１を受信した切り替え端の下流ノード（下流端ノード）７−２は、受信した経路変更要求５１に格納されている複数ＬＳＰに対する新規ラベル（波長）の割り当てを行ない、ラベル割り当て要求（Label MAP）５２を新規経路４の逆経路で返信する。このとき、下流端ノード７−２では、新規ラベル（波長）と割り当て済みの旧ラベル（波長）とのラベルマージを行なう。
【０１５１】
上記のラベル割り当て要求５２の中継ノード（図１５には不図示）は、複数ＬＳＰに対する新規ラベル（波長）の割り当てを行ない、上流端ノード７−１までラベル割り当て要求５２を中継する。そして、このラベル割り当て要求５２を受信した上流端ノード７−２は、新たにラベル（波長）を割り当て、旧経路３から新規経路４に切り替えたのち、ラベル解放要求（Release REQ）５３，５４を旧経路３に沿って送信する。
【０１５２】
その後、最終的に、ラベル解放要求５４を下流端ノード７−２が受信し、旧経路３についてのラベル（波長）を解放してラベルマージを解除すると、経路変更が完了する。
このようにして経路変更を実行することにより、ハイブリッドネットワーク８においても、図１〜図１０により前述した経路変更方法と同様に、Ｌ１（光パス），Ｌ２（ＬＳＰ）間の複数ＬＳＰの一括経路変更、及び、経路変更過渡期におけるパケットロスの回避が可能になる（図１６参照）。
【０１５３】
従って、光パスの新規確立等の１イベントに対して、適切な複数ＬＳＰを選択し、一括且つ高速に、その光パスに経路変更することが可能であり、パケットスイッチ７ｂのより多くの資源を一度に解放することができるとともに、旧経路と新規経路との間の高速切り替え、及び、旧経路と新規経路との距離差等に起因するパケットロスを回避することができる。
【０１５４】
（３）Ｌ１／Ｌ２連携制御の動作例
次に、以下では、例えば、前記のルートサーバ１０がＬＳＰ確立要求を受信し、且つ、或るパケットスイッチ７ｂの資源不足を検出した場合を例にとり、Ｌ１／Ｌ２連携制御の動作について説明する（図１７参照）。
まず、図１７に示すように、ＬＳＰ確立要求６１を受信したルートサーバ１０は、確立対象のＬＳＰの経路を検索する。この検索により得られた経路上のパケットスイッチの資源不足をルートサーバ１０が検出すると、ルートサーバ１０は、そのパケットスイッチ７ｂをショートカットする光パスのルートを算出する。
【０１５５】
そして、ルートサーバ１０は、ショートカット光パスの始点ノード６−１に対して、新たな光パス（新規経路）４を確立させるためGMPLSの起動要求６２を送信する。始点ノード６−１は、確立すべき光パス４の終点ノード６−２との間で前記の「GMPLS」を用いて新規光パス４を確立する。次いで、ルートサーバ１０は、確立された新規光パス４に収容するＬＳＰ（図１７では、例えば、ＬＳＰ３−１，３−２の２ＬＳＰ）の経路変更を行なうため、経路変更ＬＤＰの起動要求６３を始点ノード６−１に送信する。
【０１５６】
始点ノード６−１は、終点ノード６−２との間の新規経路４上でラベルリクエスト（Label REQ），ラベル割り当て要求（Label MAP）を、旧経路３上でラベル解放要求（Release REQ）を交換して、ＬＳＰ３−１，３−２の新規経路４への経路変更を行なう。これにより、パケットスイッチ７ｂの資源が解放され、新規ＬＳＰを追加することができる。即ち、資源が解放されたパケットスイッチ７ｂを通過するＬＳＰを前記のCR-LDPを用いて確立すればよい。
【０１５７】
以上のように、本実施形態のＬ１／Ｌ２連携制御では、複数ＬＳＰの一括経路変更，経路変更時のパケットロスの回避を実現することができ、ネットワーク状況に応じた光パス及びＬＳＰの経路制御を行なうことができる。従って、網資源の有効利用が可能なパケット多重と、大容量転送が可能な光伝送とを柔軟に使い分けることができ、ハイブリッドネットワーク８の効率的なネットワーク運用が可能となる。
【０１５８】
（Ｃ）その他
なお、上述した実施形態では、ラベルもしくは光波長をラベルとして扱うことによりパケット転送を行なうノードについて説明したが、例えば、タイムスロットに従ってパケット転送するＴＤＭ（Time Division Multiplex）交換機等のＴＤＭノードにおいて、タイムスロットをラベルとして扱うことにより、上述した実施形態と同様に、経路途中からの経路変更を実現することができる。
【０１５９】
即ち、通信データを所定のタイムスロットに格納して転送する場合には、MPLSのラベルとしてそのタイムスロットについての情報を用いることで、上述した基本実施形態と同様の作用効果が得られるのである。
また、入出力ポートだけでデータ交換を行なう空間スイッチがあるが、これについては上述した基本実施形態においてラベルを無視することで、同じ処理（経路途中からの経路変更）が行なえる。
【０１６０】
そして、本発明は、上述した実施形態に限定されず、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
（Ｄ）付記
（付記１）  受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードをそなえて成るラベル転送ネットワークにおいて、
経路変更対象の第１のデータ転送経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）から経路変更要求を送信し、
該途中区間の下流端に位置するラベルスイッチングノード（以下、下流端ノードという）が、該経路変更要求の受信を契機に、経路変更先の第２のデータ転送経路についてのラベル情報の割り当て要求（以下、ラベル割り当て要求という）を該上流端ノードに向けて返信することにより、該第１のデータ転送経路（以下、旧経路という）から該第２のデータ転送経路（以下、新規経路という）への部分的な経路変更を実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【０１６１】
（付記２）  該上流端ノードは、
該ラベル割り当て要求を受信することにより、該新規経路の下流側への新たなラベル情報の割り当てを行ない、
当該ラベル情報と既に該旧経路に対して割り当てられている上流側のラベル情報との対応付けを行なうことによって、上記の部分的な経路変更を実行することを特徴とする、付記１記載のラベル転送ネットワークにおける経路変更方法。
【０１６２】
（付記３）  該下流端ノードは、
該経路変更要求を受信することにより、該新規経路の上流側への新たなラベル情報の割り当てを行ない、
当該ラベル情報と既に該旧経路に対して割り当てられている下流側のラベル情報との対応付けを行なうことによって、上記の部分的な経路変更を実行することを特徴とする、付記１記載のラベル転送ネットワークにおける経路変更方法。
【０１６３】
（付記４）  該上流端ノードは、
上記の部分的な経路変更を実行した後、該旧経路についてのラベル情報を解放し、
該旧経路についてのラベル情報の解放要求（以下、ラベル解放要求という）を該下流端ノードに向けて送信することを特徴とする、付記２記載のラベル転送ネットワークにおける経路変更方法。
【０１６４】
（付記５）  該下流端ノードは、
該ラベル解放要求を受信すると、該旧経路についてのラベル情報を解放し、
該ラベル解放要求を該旧経路の下流側へ転送しないことを特徴とする、付記４記載のラベル転送ネットワークにおける経路変更方法。
（付記６）  該上流端ノードは、
複数の旧経路に関する情報を格納した該経路変更要求（以下、複数経路変更要求という）を送信し、
当該複数経路変更要求に対して複数の旧経路に関する情報が格納された該ラベル割り当て要求（以下、複数ラベル割り当て要求という）を受信すると、該新規経路の下流側への新たなラベル情報を複数割り当て、
これらの各ラベル情報と既に該複数の旧経路に対してそれぞれ割り当てられている上流側の複数のラベル情報との対応付けをそれぞれ行なうことによって、該複数の旧経路から該新規経路への部分的な一括経路変更を実行することを特徴とする、付記２記載のラベル転送ネットワークにおける経路変更方法。
【０１６５】
（付記７）  該下流端ノードは、
該複数経路変更要求を受信すると、該新規経路の上流側への新たなラベル情報を複数割り当て、
これらの各ラベル情報と既に該複数の旧経路に対して割り当てられている下流側の複数のラベル情報との対応付けをそれぞれ行なうことによって、該複数の旧経路から該新規経路への部分的な一括経路変更を実行することを特徴とする、付記６記載のラベル転送ネットワークにおける経路変更方法。
【０１６６】
（付記８）  該下流端ノードは、
該新規経路に対して新たに割り当てた該複数のラベル情報を格納した該複数ラベル割り当て要求を該新規経路に沿って該上流端ノードへ送信することを特徴とする、付記７記載のラベル転送ネットワークにおける経路変更方法。
（付記９）  該上流端ノードは、
上記の複数の旧経路についての経路変更を実行した後、該複数の旧経路についてのラベル情報を解放し、
該複数の旧経路についてのラベル解放要求を該下流端ノードに向けて送信することを特徴とする、付記６記載のラベル転送ネットワークにおける経路変更方法。
【０１６７】
（付記１０）  受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードをそなえて成るラベル転送ネットワークにおいて、
経路変更対象の第１のデータ転送経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）から経路変更要求を送信し、
該途中区間の下流端に位置するラベルスイッチングノード（以下、下流端ノードという）は、
該経路変更要求を受信することにより、経路変更先の第２のデータ転送経路（以下、新規経路という）の上流側への新たなラベル情報の割り当てを行ない、
新たに割り当てた該新規経路の上流側へのラベル情報と、既に割り当てられている該旧経路の上流側へのラベル情報との双方を、それぞれ、既に該第１のデータ転送経路（以下、旧経路という）に対して割り当てられている下流側のラベル情報と対応付けておき、
該旧経路についてのラベル解放要求を受信した時点で、該旧経路の上流側へのラベル情報のみを解放することにより、部分的な経路変更を実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【０１６８】
（付記１１）  該下流端ノードは、
該ラベル割り当て要求を最初に送信したことをメモリに記憶しておくことにより、自己が該途中区間の下流端に位置するノードであることを認識して、該ラベル解放要求の転送を行なわないことを特徴とする、付記５記載のラベル転送ネットワークにおける経路変更方法。
【０１６９】
（付記１２）  該下流端ノードは、
上記の上流側の各ラベル情報と下流側のラベル情報との対応付けの存在により、自己が該途中区間の下流端に位置するノードであることを認識して、該ラベル解放要求の該旧経路の下流側への転送を行なわないことを特徴とする、付記１１記載のラベル転送ネットワークにおける経路変更方法。
【０１７０】
（付記１３）  該受信データを光信号として転送する場合に、該ラベル情報として該光信号の波長情報を用いることを特徴とする、付記１〜１２のいずれか１項に記載のラベル転送ネットワークにおける経路変更方法。
（付記１４）  該受信データを所定のタイムスロットに格納して転送する場合に、該ラベル情報として該タイムスロットについての情報を用いることを特徴とする、付記１〜１２のいずれか１項に記載のラベル転送ネットワークにおける経路変更方法。
【０１７１】
（付記１５）  受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおけるラベルスイッチングノードであって、
新たなデータ転送経路（以下、新規経路という）への経路変更要求を当該新規経路上に位置する下流側のラベルスイッチングノードへ送信する経路変更要求送信手段と、
該経路変更要求に対する該新規経路についてのラベル情報の割り当て要求（以下、ラベル割り当て要求という）を該下流側のラベルスイッチングノードから受信するラベル割り当て要求受信手段と、
該ラベル割り当て要求受信手段で該ラベル割り当て要求が受信されると、該新規経路の下流側への新たなラベル情報（以下、新規下流ラベルという）の割り当てを行なう新規下流ラベル割り当て手段と、
該新規下流ラベル割り当て手段が割り当てた該ラベル情報と、既に経路変更対象のデータ転送経路（以下、旧経路という）に対して割り当てられている上流側のラベル情報（以下、既存上流ラベルという）とを対応付けることにより、該旧経路から該新規経路への経路変更を実行する経路変更制御手段とをそなえたことを特徴とする、ラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７２】
（付記１６）  該経路変更制御手段が、
該既存上流ラベルと該新規下流ラベルとの対応付けを行なった後、該旧経路の下流側へのラベル情報の割り当てを解放するとともに、該旧経路上に位置する下流側のラベルスイッチングノードに対するラベル解放要求を発行するラベル解放要求発行部をそなえていることを特徴とする、付記１５記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７３】
（付記１７）  該経路変更制御手段が、
複数の旧経路に関する情報を格納した該経路変更要求（以下、複数経路変更要求という）を発行する複数経路変更要求発行部と、
該複数経路変更要求発行部が発行した該複数経路変更要求に対して複数の旧経路に関する情報が格納された該ラベル割り当て要求（以下、複数ラベル割り当て要求という）を受信する複数ラベル割り当て要求受信部と、
該複数ラベル割り当て要求受信部で該複数ラベル割り当て要求が受信されると、該新規下流ラベルを複数割り当てる複数新規下流ラベル割り当て部と、
該複数新規下流ラベル割り当て部によって割り当てられた各新規下流ラベルと、複数の該既存上流ラベルとをそれぞれ対応付けることによって、該複数の旧経路から該新規経路への一括経路変更を実行する一括経路変更部とをそなえていることを特徴とする、付記１５記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７４】
（付記１８）  該経路変更制御手段が、
上記の複数の旧経路についての経路変更を実行した後、該複数の旧経路についてのラベル情報を解放する複数旧経路ラベル情報解放部と、
該複数の旧経路についてのラベル解放要求を該下流端ノードに向けて発行する複数ラベル解放要求発行部とをそなえていることを特徴とする、付記１７記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７５】
（付記１９）  該経路変更制御手段が、
該受信データを光信号として転送する場合に、該ラベル情報として該光信号の波長情報を用いるように構成されたことを特徴とする、付記１５〜１８のいずれか１項に記載のラベル転送ネットワークにおけるラベルスイッチングノード。
（付記２０）  該経路変更制御手段が、
該受信データを所定のタイムスロットに格納して転送する場合に、該ラベル情報として該タイムスロットについての情報を用いるように構成されたことを特徴とする、付記１５〜１８のいずれか１項に記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７６】
（付記２１）  該ラベル転送ネットワークが、
該ラベル転送ネットワークにおける既存のデータ転送経路情報と、該ラベル転送ネットワークについてのトポロジー情報とに基づいて該旧経路と該新規経路とを決定する管理ノードをそなえるとともに、
該ラベルスイッチングノードの該経路変更要求送信手段が、
少なくとも該管理ノードで決定された該新規経路についての情報を受けることにより、該経路変更要求の送信を行なうように構成されたことを特徴とする、付記１５記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７７】
（付記２２）  該経路変更制御手段が、
上記の部分的な経路変更の完了を該管理ノードへ通知する経路変更完了通知手段をそなえていることを特徴とする、付記２１記載のラベル転送ネットワークにおけるラベルスイッチングノード。
（付記２３）  受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおけるラベルスイッチングノードであって、
上流側のラベルスイッチングノードから自己宛の新たなデータ転送経路（以下、新規経路という）への経路変更要求を受信する経路変更要求受信手段と、
該経路変更要求受信手段で該経路変更要求が受信されると、該新規経路の上流側への新たなラベル情報（以下、新規上流ラベルという）の割り当てを行なう新規上流ラベル割り当て手段と、
該上流側のラベルスイッチングノードへ該新規経路についての新たなラベル情報の割り当てを要求するラベル割り当て要求を送信するラベル割り当て要求送信手段と、
該新規上流ラベル割り当て手段によって割り当てられた該新規上流ラベルと、経路変更対象のデータ転送経路（以下、旧経路という）に対して既に割り当てられている下流側のラベル情報（以下、既存下流ラベルという）とを対応付けることにより、該旧経路から該新規経路への経路変更を実行する経路変更制御手段とをそなえたことを特徴とする、ラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７８】
（付記２４）  該経路変更制御手段が、
該旧経路についてのラベル情報の解放要求（以下、ラベル解放要求という）を該旧経路の上流側のラベルスイッチングノードから受信すると、当該ラベル解放要求を該旧経路の下流側へ転送するか否かを判断するラベル解放要求転送判断部をそなえていることを特徴とする、付記２３記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１７９】
（付記２５）  該ラベル解放要求転送判断部が、
該ラベル割り当て要求送信手段によって該ラベル割り当て要求を最初に送信したことを表す送信表示情報を記憶するメモリと、
該ラベル解放要求を受信した場合に該メモリに該送信表示情報が記憶されていると、自己が該途中区間の下流端に位置するノードであることを認識して、該ラベル解放要求を該旧経路の下流側へは転送せずに終端するラベル解放要求終端部とをそなえていることを特徴とする、付記２４記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１８０】
（付記２６）  該経路変更制御手段が、
複数の旧経路に関する情報を格納した該経路変更要求（以下、複数経路変更要求という）を該新規経路の上流側のラベルスイッチングノードから受信する複数経路変更要求受信部と、
該複数ラベル割り当て要求受信部で該複数経路変更要求が受信されると、該新規上流ラベルを複数割り当てる複数新規上流ラベル割り当て部と、
該複数経路変更要求受信部で該複数経路変更要求が受信されると、該複数の旧経路に関する情報を格納した該ラベル割り当て要求（以下、複数ラベル割り当て要求という）を該新規経路の上流側のラベルスイッチングノードへ発行する複数ラベル割り当て要求発行部と、
該複数新規上流ラベル割り当て部によって割り当てられた各新規上流ラベルと、複数の該既存下流ラベルとをそれぞれ対応付けることによって、該複数の旧経路から該新規経路への一括経路変更を実行する一括経路変更部とをそなえていることを特徴とする、付記２３記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１８１】
（付記２７）  該経路変更制御手段が、
該経路変更要求を受信することにより新たに割り当てた該新規経路の上流側へのラベル情報と、既に割り当てられている該旧経路の上流側へのラベル情報との双方を、それぞれ、既に該旧経路に対して割り当てられている下流側のラベル情報と対応付けてラベルマージを行なうラベルマージ部と、
該旧経路についてのラベル解放要求を受信した時点で、該旧経路の上流側へのラベル情報のみを解放することにより、該ラベルマージを解除して上記の部分的な経路変更を実行するラベルマージ解除部とをそなえていることを特徴とする、付記２３記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１８２】
（付記２８）  該経路変更制御手段が、
該旧経路についてのラベル情報の解放要求（以下、ラベル解放要求という）を該旧経路の上流側のラベルスイッチングノードから受信すると、当該ラベル解放要求を該旧経路の下流側へ転送するか否かを判断するラベル解放要求転送判断部をそなえるとともに、
該ラベル解放要求転送判断部が、
該ラベルマージが行なわれているか否かを判断するラベルマージ判断部と、
該ラベル解放要求を受信した場合に該ラベルマージ判断部にて該ラベルマージが既になされていると判断されると、自己が該途中区間の下流端に位置するノードであることを認識して、該ラベル解放要求を該旧経路の下流側へは転送せずに終端するラベル解放要求終端部とをそなえていることを特徴とする、付記２７記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１８３】
（付記２９）  該経路変更制御手段が、
該受信データを光信号として転送する場合に、該ラベル情報として該光信号の波長情報を用いるように構成されたことを特徴とする、付記２３〜２８のいずれか１項に記載のラベル転送ネットワークにおけるラベルスイッチングノード。
（付記３０）  該経路変更制御手段が、
該受信データを所定のタイムスロットに格納して転送する場合に、該ラベル情報として該タイムスロットについての情報を用いるように構成されたことを特徴とする、付記２３〜２８のいずれか１項に記載のラベル転送ネットワークにおけるラベルスイッチングノード。
【０１８４】
（付記３１）  受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおけるラベルスイッチングノードであって、
複数の経路変更先のデータ転送経路（以下、新規経路という）に関する情報が格納されたラベル情報の割り当て要求（以下、複数ラベル割り当て要求という）を受信する複数ラベル割り当て要求受信手段と、
該複数ラベル割り当て要求が該複数ラベル割り当て要求受信部にて受信されると、該複数の新規経路の上流側及び下流側に対してそれぞれ新たなラベル情報（以下、新規上流ラベル及び新規下流ラベルという）を割り当てる複数新規ラベル割り当て手段と、
該複数の新規経路についての該新規上流ラベルと該新規下流ラベルとを対応付けることによって、複数の新規経路を一括して確立する一括経路確立手段とをそなえたことを特徴とする、ラベル転送ネットワークにおけるラベルスイッチングノード。
【０１８５】
（付記３２）  受信データのラベル情報に基づいて該受信データの転送を行なうラベル転送ネットワークにおける管理ノードであって、
該ラベル転送ネットワークにおける既存のデータ転送経路情報と、該ラベル転送ネットワークについてのトポロジー情報とに基づいて、経路変更対象の第１のデータ転送経路（以下、旧経路という）と経路変更先の第２のデータ転送経路（以下、新規経路という）とを決定する決定手段と、
該決定手段で決定した該旧経路の途中区間の上流端に位置するラベルスイッチングノード（以下、上流端ノードという）へ、少なくとも該決定手段で決定した該新規経路についての情報を、該旧経路から該新規経路への部分的な経路変更のための経路変更要求を該上流端ノードから送信させるためのトリガとして通知する経路通知手段とをそなえたことを特徴とする、ラベル転送ネットワークにおける管理ノード。
【０１８６】
（付記３３）  受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードと、該複数のラベルスイッチングノードにより構成されるラベル転送ネットワークのトポロジー情報を少なくとも管理する管理ノードとをそなえた該ラベル転送ネットワークにおいて、
新規パス追加要求又は既設パスについての帯域増加要求を受信したラベルスイッチングノードが該管理ノードへ該要求を転送する要求転送ステップと、
該管理ノードが、該要求を受けることにより、該トポロジー情報に基づいて確立すべき新規パスの経路（以下、新規経路という）を求め、当該新規経路上のリンクの資源が不足しているか否かを確認する新規経路確認ステップと、
該管理ノードが、該資源が不足している場合に、該リンクを通る既設パスの移動先経路として新規又は既設の光パスを求める移動先経路特定ステップと、
該管理ノードが、該移動先経路としての該光パスへの経路変更を行なうため、該光パスの始点ノードに対して経路変更シグナリングの起動を指示する経路変更シグナリングステップと、
該既設パスの該新規経路上のノードが、該経路変更シグナリングを処理して該経路変更を実行するとともに、該既設パスの旧経路上のノードが該経路変更シグナリングを処理して該既設パスを切断する経路変更ステップと、
該管理ノードが、該新規パスの始点ノードに対して新規パス確立シグナリングの起動を指示する新規パス確立シグナリングステップと、
該新規パスの始点ノード，中継ノード及び終点ノードが、それぞれ、該新規パス確立シグナリングを処理して、該経路変更により該資源の解放された該リンク上に該新規パスを確立する新規パス確立ステップとを実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【０１８７】
（付記３４）  受信データのラベル情報に基づいて該受信データの転送を行なう複数のラベルスイッチングノードをそなえたラベル転送ネットワークにおいて、
新規パス追加要求又は既設パスについての帯域増加要求を受信したラベルスイッチングノードが、該ラベル転送ネットワークのトポロジー情報に基づいて確立すべき新規パスの経路（以下、新規経路という）を求め、当該新規経路上のリンクの資源が不足しているか否かを確認する新規経路確認ステップと、
該管理ノードが、該資源が不足している場合に、該リンクを通る既設パスの移動先経路として新規又は既設の光パスを求める移動先経路特定ステップと、
該管理ノードが、該移動先経路としての該光パスへの経路変更を行なうため、該光パスの始点ノードに対して経路変更シグナリングの起動を指示する経路変更シグナリングステップと、
該既設パスの該新規経路上のノードが、該経路変更シグナリングを処理して該経路変更を実行するとともに、該既設パスの旧経路上のノードが該経路変更シグナリングを処理して該既設パスを切断する経路変更ステップと、
該管理ノードが、該新規パスの始点ノードに対して新規パス確立シグナリングの起動を指示する新規パス確立シグナリングステップと、
該新規パスの始点ノード，中継ノード及び終点ノードが、それぞれ、該新規パス確立シグナリングを処理して、該経路変更により該資源の解放された該リンク上に該新規パスを確立する新規パス確立ステップとを実行することを特徴とする、ラベル転送ネットワークにおける経路変更方法。
【０１８８】
（付記３５）  該移動先経路特定ステップの後、且つ、該経路変更シグナリングステップの前に、該管理ノードが、該新規光パスを確立するために、当該新規光パスの始点ノードに対して新規光パス確立シグナリングの起動を指示する新規光パス確立シグナリングステップと、
該新規光パスの始点ノード，中継ノード及び終点ノードが、それぞれ、該新規光パス確立シグナリングを処理することにより、該新規光パスを確立する新規光パス確立ステップとを実行することを特徴とする、付記３３又は付記３４に記載のラベル転送ネットワークにおける経路変更方法。
【０１８９】
【発明の効果】
以上詳述したように、本発明によれば、以下のような利点ないし効果が得られる。
(1)経路変更対象の第１のデータ転送経路（旧経路）の途中区間の両端に位置する上流端ノードと下流端ノードとの間においてのみ、経路変更要求，ラベル割り当て要求を送受することにより、旧経路から第２のデータ転送経路（新規経路）への部分的な経路変更を実行することができるので、従来に比して、経路変更に要する時間を短縮化して経路変更を行なえるとともに、送受すべき制御メッセージ数を削減して経路変更に関係の無いノードへの余分な制御トラヒックの増大を抑制することが可能になる。
【０１９０】
(2)また、上流端ノード（下流端ノード）では、ラベル割り当て要求を受信することにより、新規下流ラベル（新規上流ラベル）の割り当てを行ない、そのラベルと既存上流ラベル（既存下流ラベル）との対応付けを行なうことによって、上記の部分的な経路変更を実行することができるので、簡単な処理で上記の経路変更を実現することができる。
【０１９１】
(3)さらに、上流端ノードは、上記の部分的な経路変更を実行した後、旧経路についてのラベル情報を解放し、その旧経路についてのラベル情報の解放要求（以下、ラベル解放要求という）を下流端ノードに向けて送信することができるので、旧経路上のラベルスイッチングノードにおいて確保しておく必要のなくなった資源を確実に解放することができる。
【０１９２】
(4)また、下流端ノードは、ラベル解放要求を受信すると、旧経路についてのラベル情報を解放し、そのラベル解放要求を旧経路の下流側へは転送しないようにする（終端する）こともできるので、経路変更に関係の無いラベルスイッチングノードに対して余分な制御トラヒックが増大することを、より一層抑制することが可能である。
【０１９３】
(5)さらに、複数の旧経路から新規経路への部分的な一括経路変更を実行することもできるので、新規経路の確立等の１イベントに対して、複数旧経路を、一括して新規経路に経路変更することができる。従って、より多くの資源を一度に解放して他の新規経路のために割り当てたりすることができるとともに、旧経路３ａ，３ｂと新規経路４との間の高速切り替えが可能である。
【０１９４】
(6)また、上流端ノードは、上記の複数の旧経路についての経路変更を実行した後、それら複数の旧経路についてのラベル情報を解放し、当該複数の旧経路についてのラベル解放要求を下流端ノードに向けて送信することもできるので、この場合も、複数の旧経路上のラベルスイッチングノードにおいて確保しておく必要のなくなった資源を確実に解放することができる。
【０１９５】
(7)さらに、下流端ノードでは、新規上流ラベルと既存上流ラベルとの双方を、それぞれ、既存下流ラベルと対応付けてラベルマージしておき、旧経路についてのラベル解放要求を受信した時点で、旧経路の既存上流ラベルのみを解放して上記のラベルマージを解除することにより、上記の部分的な経路変更を実行することもできるので、経路変更過渡期でのデータロスを回避することができ、無瞬断の経路切り替えを実現することができる。
【０１９６】
(8)なお、自ラベルスイッチングノードが上流側から受信したラベル解放要求を下流側へは転送（中継）しない下流端ノードであることは、ラベル割り当て要求を最初に送信したことをメモリに記憶しておく、あるいは、上述したラベルマージが成されているか否かによって、簡単に認識することができるので、下流端ノードがラベル解放要求を転送しないことによって自ノードから下流の旧経路を解放してしまうことを回避することが可能である。
【０１９７】
(9)また、受信データを光信号として転送する場合には、ラベル情報として光信号の波長情報を用い、受信データを所定のタイムスロットに格納して転送する場合には、ラベル情報としてそのタイムスロットについての情報を用いることで、上述した部分的な経路変更を光ネットワークや時分割多重通信ネットワークなどにも適用することができ、これらの場合にも、上記と同様の作用効果が得られる。
【０１９８】
(10)さらに、本発明によれば、新規パスを追加する際に、或る特定のノード間のリンク上の既設パスの一部を光パスに移動（ショートカット）してそのリンクに余り資源を作り、そこに新規パスを確立するという制御が可能なので、網資源の有効利用が可能な電気的なデータ多重と、大容量転送が可能な光伝送とを柔軟に使い分けることができ、効率的なネットワーク運用が可能である。
【０１９９】
(11)特に、上記の制御機能を管理ノードに集中配備すれば、トポロジーやリソースの情報が管理ノードで一元管理されるので、トポロジーやリソースの情報のための複数のデータベースを同期させる必要がなく、また、常に最新のトポロジー／リソース情報を基に制御が行なうことができる。
(12)これに対し、上記の制御機能を各ノードに分散配備すれば、経路変更の際の経路計算を各ノードに分散化できるので、新規パス追加要求や帯域増加要求などの要求頻度が大きい場合でもレスポンス劣化しにくいという利点が得られる。
【図面の簡単な説明】
【図１】本発明の基本実施形態としてのMPLS網（ラベル転送ネットワーク）の一例を示すブロック図である。
【図２】図１に示すMPLS網におけるＬＳＲの構成を示すブロック図である。
【図３】（Ａ）〜（Ｄ）はいずれも図１に示すMPLS網における経路変更方法（経路変更要求）を説明するための図である。
【図４】（Ａ）〜（Ｄ）はいずれも図１に示すMPLS網における経路変更方法（ラベル割り当て及び経路変更）を説明するための図である。
【図５】（Ａ）〜（Ｄ）はいずれも図１に示すMPLS網における経路変更方法（旧経路解放）を説明するための図である。
【図６】（Ａ）及び（Ｂ）はいずれも図１に示すMPLS網における経路変更方法（経路変更情報通知）を説明するための図である。
【図７】（Ａ）〜（Ｄ）はいずれも図１に示すMPLS網における他の経路変更方法（ラベル割り当て及び経路変更）を説明するための図である。
【図８】（Ａ）〜（Ｄ）はいずれも図１に示すMPLS網における経路変更方法の変形例（複数経路変更要求）を説明するための図である。
【図９】（Ａ）〜（Ｄ）はいずれも図１に示すMPLS網における経路変更方法の変形例（複数経路変更時のラベル割り当て）を説明するための図である。
【図１０】（Ａ）〜（Ｆ）はいずれも図１に示すMPLS網における経路変更方法の変形例（複数経路変更及び旧経路解放）を説明するための図である。
【図１１】本実施形態に係るハイブリッドネットワークの一例を示すブロック図である。
【図１２】図１１に示すハイブリッドネットワークにおいて制御機能を集中配備するモデルを説明するための図である。
【図１３】図１１に示すハイブリッドネットワークにおいて制御機能を分散配備するモデルを説明するための図である。
【図１４】図１１に示すハイブリッドネットワークにおけるＬ１／Ｌ２連携制御を説明するための図である。
【図１５】図１１に示すハイブリッドネットワークにおける光パスの経路変更を説明するための図である。
【図１６】図１１に示すハイブリッドネットワークにおけるＬ１／Ｌ２連携制御を説明するための図である。
【図１７】図１１に示すハイブリッドネットワークにおけるＬ１／Ｌ２連携制御の具体例を説明するための図である。
【図１８】従来のMPLS網におけるパケット転送方法を説明するための図である。
【図１９】従来のMPLS網におけるラベル配布プロトコル（CR-LDP）を説明するための図である。
【図２０】（Ａ）及び（Ｂ）はいずれも従来のMPLS網における経路変更方法を説明するための図である。
【図２１】（Ａ）〜（Ｅ）はいずれも従来のMPLS網における経路変更方法（経路変更要求）を説明するための図である。
【図２２】（Ａ）〜（Ｆ）はいずれも従来のMPLS網における経路変更方法（ラベル割り当て）を説明するための図である。
【図２３】（Ａ）〜（Ｆ）はいずれも従来のMPLS網における経路変更方法（経路変更及び旧経路解放）を説明するための図である。
【符号の説明】
１  MPLS網（ラベル転送ネットワーク）
２−１〜２−７  ＬＳＲ（Label Switching Router；ラベルスイッチングノード）
３，３ａ，３ｂ，３−１，３−２  ＬＳＰ（旧経路；第１のデータ転送経路）
４  ＬＳＰ（新規経路；第２のデータ転送経路）
５  アクセス網
６（６−１，６−２）  エッジルータ（ノード）
７（７−１〜７−３）  複合スイッチ
７ａ  光スイッチ
７ｂ  パケットスイッチ（電気スイッチ）
８  ハイブリッドネットワーク
９  コントロールプレーン
１０  ルートサーバ
２１  パケット受信部（ラベル割り当て要求受信部，経路変更要求受信部）
２２  制御パケット受信部（ラベル割り当て要求受信部，経路変更要求受信部）
２３  経路変更処理部〔経路変更制御部，（複数）新規下流ラベル割り当て部，（複数）新規上流ラベル割り当て部，（複数）ラベル解放要求発行部，（複数）経路変更要求発行部，（複数）ラベル割り当て要求受信部，複数経路変更部，ラベル解放要求転送判断部，ラベルマージ判断部，ラベル解放要求終端部〕
２４  経路情報メモリ
２５  ＬＳＰ管理情報メモリ
２６  ラベル登録／削除部（経路変更制御部）
２７（２７−１〜２７−７）  ラベルテーブル
２８  制御パケット送信部（経路変更要求送信部，ラベル割り当て要求送信部）
２９  ラベル中継部
３０  パケット送信部（経路変更要求送信部，ラベル割り当て要求送信部）
３１，３２  経路変更要求（Modify REQ）
３３，３４，５２  ラベル割り当て要求（Label MAP）
３５，３６，４６〜４８，５３，５４  ラベル解放要求（Release REQ）
３７  通知メッセージ（Notification MSG）
４１，４２  （複数）経路変更要求（Modify REQ）
４３，４４  （複数）ラベル割り当て要求（Label MAP）
４５  （複数）ラベル解放要求（Release REQ）
５１  ラベルリクエスト（Label REQ）
６１  ＬＳＰ確立要求
６２  GMPLSの起動要求
６３  経路変更ＬＤＰの起動要求
２３１  メモリ
【図１】
0004328478.tif 000003
【図２】
0004328478.tif 000004
【図３】
0004328478.tif 000005
【図４】
0004328478.tif 000006
【図５】
0004328478.tif 000007
【図６】
0004328478.tif 000008
【図７】
0004328478.tif 000009
【図８】
0004328478.tif 000010
【図９】
0004328478.tif 000011
【図１０】
0004328478.tif 000012
【図１１】
0004328478.tif 000013
【図１２】
0004328478.tif 000014
【図１３】
0004328478.tif 000015
【図１４】
0004328478.tif 000016
【図１５】
0004328478.tif 000017
【図１６】
0004328478.tif 000018
【図１７】
0004328478.tif 000019
【図１８】
0004328478.tif 000020
【図１９】
0004328478.tif 000021
【図２０】
0004328478.tif 000022
【図２１】
0004328478.tif 000023
【図２２】
0004328478.tif 000024
【図２３】
0004328478.tif 000025