(57)【特許請求の範囲】
【請求項１】
入力ラベル値に対して、又は入力ラベル値と入力ポートの組に対して出力ポートと出力ラベルをマッピングするテーブルを有し、
さらに、前記テーブルにマッピングされた入力ラベル値に対して、又は入力ラベル値と入力ポートの組に対して、それぞれ予約されていない、予約されている、及び２重に予約されているの3つの状態のいずれかを表す状態変数を設定し、
前記テーブルにマッピングされた情報に基づきパケットデータをパケット交換することを特徴とするパケットスイッチ装置。
【請求項２】
複数のパケットスイッチ装置を伝送路で繋いで構成されるネットワークにおけるラベルスイッチパスを古い経路から新しい経路に変更する方法であって、
新しい経路に対するラベル要求に、ラベルを共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側のパケットスイッチ装置から下流側のパケットスイッチ装置に対して前記ラベル要求を送り、
前記下流側のパケットスイッチ装置で、前記新しい経路で利用するラベルの要求における新しい経路と古い経路が重なっている部分では前記古い経路に対するラベルを２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しいラベルを予約し、
それぞれ予約したラベルを前記下流側のパケットスイッチ装置から新しい経路の上流側のパケットスイッチ装置に通知し、
前記古い経路を明示的に指定したラベルの開放要求を、前記古い経路の下流側のパケットスイッチ装置に送り、
開放要求を送られたパケットスイッチ装置では、新しい経路と古い経路が重なっている部分で2重に予約されているラベルを新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では古い経路のラベルを開放する
ことを特徴とするラベルスイッチパスの経路変更方法。
【請求項３】
複数のパケットスイッチ装置を伝送路で繋いで構成されるネットワークにおけるラベルスイッチパスを古い経路から新しい経路に変更する方法であって
新しい経路に対するラベル要求に、ラベルを共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側のパケットスイッチ装置から下流側のパケットスイッチ装置に対して前記ラベル要求を送り、
前記下流側のパケットスイッチ装置で、前記新しい経路で利用するラベルの要求における新しい経路と古い経路が重なっている部分では前記古い経路に対するラベルを２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しいラベルを予約し、
それぞれ予約したラベルを前記下流側のパケットスイッチ装置から新しい経路の上流側のパケットスイッチ装置に通知し、
通知された上流側のパケットスイッチ装置は、古いラベルに対して新しいラベルよりも高い開放優先度を設定し、
ラベルの開放要求を、前記古い経路の下流側のパケットスイッチ装置に送り、
ラベルの開放要求に対して新しい経路と古い経路が重なっている部分では2重に予約されているラベルを新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では前記高い開放優先度に設定された古い経路のラベルを開放する
ことを特徴とするラベルスイッチパスの経路変更方法。
【請求項４】
複数の光クロスコネクト装置を伝送路で繋いで構成されるネットワークにおける波長パスを古い経路から新しい経路に変更する方法であって、
新しい経路に対する波長要求に、波長を共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側の光クロスコネクト装置から下流側の光クロスコネクト装置に対して前記波長要求を送り、
前記下流側の光クロスコネクト装置で、前記新しい経路で利用する波長の要求における新しい経路と古い経路が重なっている部分では前記古い経路に対する波長を２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新し波長を予約し、
それぞれ予約した波長を前記下流側の光クロスコネクト装置から新しい経路の上流側の光クロスコネクト装置に通知し、
前記古い経路を明示的に指定した波長の開放要求を、前記古い経路の下流側の光クロスコネクト装置に送り、
開放要求を送られた光クロスコネクト装置では、新しい経路と古い経路が重なっている部分で2重に予約されている波長を新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では古い経路の波長を開放する
ことを特徴とする波長パスの経路変更方法。
【請求項５】
複数の光クロスコネクト装置を伝送路で繋いで構成されるネットワークにおける波長パスを古い経路から新しい経路に変更する方法であって
新しい経路に対する波長要求に、波長を共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側の光クロスコネクト装置から下流側の光クロスコネクト装置に対して前記波長要求を送り、
前記下流側の光クロスコネクト装置で、前記新しい経路で利用する波長の要求における新しい経路と古い経路が重なっている部分では前記古い経路に対する波長を２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しい波長を予約し、
それぞれ予約した波長を前記下流側の光クロスコネクト装置から新しい経路の上流側の光クロスコネクト装置に通知し、
通知された上流側の光クロスコネクト装置は、古い波長に対して新しい波長よりも高い開放優先度を設定し、
波長の開放要求を、前記古い経路の下流側の光クロスコネクト装置に送り、
波長の開放要求に対して新しい経路と古い経路が重なっている部分では2重に予約されている波長を新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では前記高い開放優先度に設定された古い経路の波長を開放する
ことを特徴とする波長パスの経路変更方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ラベルスイッチングあるいは波長スイッチングによるネットワークシステムに関し、特にラベルパスあるいは波長パスの経路変更方法及びこれを用いるスイッチ装置に関する。
【０００２】
【従来の技術】
複数の中継装置としてのスイッチ装置を結んで構成されるネットワークにおいて、各スイッチ装置に備えるフォワーディングテーブルに基づきラベル付きパケットのスイッチングを制御する方法が知られている。
【０００３】
前記フォワーディングテーブルは、スイッチ装置の入力ラベルあるいは入力ポートと入力ラベルの組を出力ポートと出力ラベルの組に対応させるものである。
【０００４】
従来方法として、このようなフォワーディングテーブルによりラベル付きパケットのスイッチングを行う装置にあっては、短い固定長のラベルの完全一致により中継処理を行う構成である。したがって、中継処理が高速であり、またコネクションを設定して通信を行うために負荷分散などのトラフィックエンジニアリングにも適している。
【０００５】
このようなラベルスイッチングに関しては現在Internet Engineering Task Force (IETF)のMulti Protocol Label Switching (MPLS) Working Groupにおいて標準化が進められている。
【０００６】
一方、増えつづけるトラフィックを収容するために光信号の波長多重ネットワークが利用され始めている。かかる波長多重ネットワークにおいて、波長多重伝送装置と波長スイッチング装置を組み合わせた波長スイッチングシステムが注目されつつある。
【０００７】
このような波長スイッチングシステムにおいて波長をラベルと同等であると考えることが可能である。これにより上記MPLSと同じような制御方法が使用出来ると考えられる。このようなラベルスイッチシステムあるいは波長スイッチシステムに対するパスのルートを変更する手順として、Constraint-Based Routing Label Distribution Protocol (CR-LDP)に規定されている経路変更の手順を使うことが考えられる。
【０００８】
しかし、このCR-LDPに規定される経路変更の手順では、実際に情報が流れる経路は常にひとつであるにもかかわらず、経路変更の途中では新しい経路と古い経路が重なる部分のラベルスイッチ装置（LSR）においては2つのラベルの予約が必要であった。
【０００９】
このように、古い経路と新しい経路が重なる部分で、古い経路と新しい経路で用いるラベルを共有できず、この部分で一時的であるにせよ余分なラベルを消費してしまう。このため、余分なラベルが確保できない場合にはかかるCR-LDPに規定される経路変更の手順は利用できないものであった。
【００１０】
また、ラベルスイッチングシステムにおいてはラベル空間は余裕があることが多く、またラベルとその他のリソースに関連がないために大きな問題になることは少ない。しかし、光波長をラベルと考える光波長スイッチングシステムにおいては、波長と帯域には密接な関連があり、また現状では1つの光ファイバの中に多重化できる波長の数も少ない。このため光波長スイッチングシステムにおいてラベル空間が小さいということになり、大きな問題になりやすい。
【００１１】
【発明が解決しようとする課題】
したがって、本発明の目的は、経路を変更する際に、古い経路と新しい経路が重なる部分では同じラベルが利用できるようにし、ラベル空間が小さくまたラベルとその他のリソースが密接に関連している波長スイッチングのような場合にも柔軟に経路変更が行えるラベルパスあるいは波長パスの経路を変更する方法及びこれを用いるスイッチ装置を提供することにある。
【００１２】
【課題を解決するための手段】
上記本発明の課題を解決する本発明のラベルパスの経路を変更するパケットスイッチ装置の特徴は、入力ラベル値に対して、又は入力ラベル値と入力ポートの組に対して出力ポートと出力ラベルをマッピングするテーブルを有し、さらに、前記テーブルにマッピングされた入力ラベル値に対して、又は入力ラベル値と入力ポートの組に対して、それぞれ予約されていない、予約されている、及び２重に予約されているの3つの状態のいずれかを表す状態変数を設定し、前記テーブルにマッピングされた情報に基づきパケットデータをパケット交換することを特徴とする。
【００１３】
また、上記本発明の課題を解決する本発明の波長パスの経路を変更する光クロスコネクト装置の特徴は、波長と入力ポートの組に対して出力ポートと出力波長をマッピングするテーブルを有し、さらに、前記テーブルにマッピングされた波長に対して、又は波長と入力ポートの組に対して、それぞれ予約されていない、予約されている、及び２重に予約されているの3つの状態のいずれかを表す状態変数を設定し、前記テーブルにマッピングされた情報に基づき波長交換することを特徴とする。
【００１４】
さらに、上記本発明の課題を解決する本発明のラベルパスの経路を変更する方法は、一態様として、複数のパケットスイッチ装置を伝送路で繋いで構成されるネットワークにおけるラベルスイッチパスを古い経路から新しい経路に変更する方法であって、新しい経路に対するラベル要求に、ラベルを共有することができる古い経路を示す識別子を含め、前記新しい経路の上流側のパケットスイッチ装置から下流側のパケットスイッチ装置に対して前記ラベル要求を送り、前記下流側のパケットスイッチ装置で、前記新しい経路で利用するラベルの要求における新しい経路と古い経路が重なっている部分では前記古い経路に対するラベルを２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しいラベルを予約し、それぞれ予約したラベルを前記下流側のパケットスイッチ装置から新しい経路の上流側のパケットスイッチ装置に通知し、前記古い経路を明示的に指定したラベルの開放要求を、前記古い経路の下流側のパケットスイッチ装置に送り、開放要求を送られたパケットスイッチ装置では、新しい経路と古い経路が重なっている部分で2重に予約されているラベルを新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では古い経路のラベルを開放することを特徴とする。
【００１５】
また、上記本発明の課題を解決する本発明のラベルパスの経路を変更する方法は、別の態様として、複数のパケットスイッチ装置を伝送路で繋いで構成されるネットワークにおけるラベルスイッチパスを古い経路から新しい経路に変更する方法であって、新しい経路に対するラベル要求に、ラベルを共有することができる古い経路を示す識別子を含め、前記新しい経路の上流側のパケットスイッチ装置から下流側のパケットスイッチ装置に対して前記ラベル要求を送り、前記下流側のパケットスイッチ装置で、前記新しい経路で利用するラベルの要求における新しい経路と古い経路が重なっている部分では前記古い経路に対するラベルを２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しいラベルを予約し、それぞれ予約したラベルを前記下流側のパケットスイッチ装置から新しい経路の上流側のパケットスイッチ装置に通知し、通知された上流側のパケットスイッチ装置は、古いラベルに対して新しいラベルよりも高い開放優先度を設定し、ラベルの開放要求を、前記古い経路の下流側のパケットスイッチ装置に送り、ラベルの開放要求に対して新しい経路と古い経路が重なっている部分では2重に予約されているラベルを新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では前記高い開放優先度に設定された古い経路のラベルを開放することを特徴とする。
【００１６】
さらにまた、上記本発明の課題を解決する本発明の波長パスの経路を変更する方法は、一態様として、複数の光クロスコネクト装置を伝送路で繋いで構成されるネットワークにおける波長パスを古い経路から新しい経路に変更する方法であって、新しい経路に対する波長要求に、波長を共有することができる古い経路を示す識別子を含め、前記新しい経路の上流側の光クロスコネクト装置から下流側の光クロスコネクト装置に対して前記波長要求を送り、前記下流側の光クロスコネクト装置で、前記新しい経路で利用する波長の要求における新しい経路と古い経路が重なっている部分では前記古い経路に対する波長を２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新し波長を予約し、それぞれ予約した波長を前記下流側の光クロスコネクト装置から新しい経路の上流側の光クロスコネクト装置に通知し、前記古い経路を明示的に指定した波長の開放要求を、前記古い経路の下流側の光クロスコネクト装置に送り、開放要求を送られた光クロスコネクト装置では、新しい経路と古い経路が重なっている部分で2重に予約されている波長を新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では古い経路の波長を開放することを特徴とする。
【００１７】
さらに、上記本発明の課題を解決する本発明の波長パスの経路を変更する方法は、別の一態様として、複数の光クロスコネクト装置を伝送路で繋いで構成されるネットワークにおける波長パスを古い経路から新しい経路に変更する方法であって、新しい経路に対する波長要求に、波長を共有することができる古い経路を示す識別子を含め、前記新しい経路の上流側の光クロスコネクト装置から下流側の光クロスコネクト装置に対して前記波長要求を送り、前記下流側の光クロスコネクト装置で、前記新しい経路で利用する波長の要求における新しい経路と古い経路が重なっている部分では前記古い経路に対する波長を２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しい波長を予約し、それぞれ予約した波長を前記下流側の光クロスコネクト装置から新しい経路の上流側の光クロスコネクト装置に通知し、通知された上流側の光クロスコネクト装置は、古い波長に対して新しい波長よりも高い開放優先度を設定し、波長の開放要求を、前記古い経路の下流側の光クロスコネクト装置に送り、波長の開放要求に対して新しい経路と古い経路が重なっている部分では2重に予約されている波長を新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では前記高い開放優先度に設定された古い経路の波長を開放することを特徴とする。
【００１８】
本発明の特徴は、以下に図面を参照して説明される発明の実施の形態から更に明らかになる。
【００１９】
【発明の実施の形態】
以下図面に従い、本発明の実施の形態を説明するが、これに先立って、本発明の理解を容易とするために、先に言及した従来の、スイッチ装置における経路変更の方法の詳細を説明する。
【００２０】
図１は、ネットワーク構成の一例であり、５台のスイッチ装置としてのラベルスイッチ装置（Label Switching Router (LSR)）で構成されるネットワークを考える。
【００２１】
図１において、複数のラベルスイッチ装置LSR１とLSR２、LSR２とLSR３、LSR３とLSR４、LSR４とLSR５、更にLSR２とLSR４は、それぞれ光ファイバあるいは同軸線などの物理伝送媒体により接続されている。
【００２２】
最初の状態では、図１に波線で示すようにこのネットワークにラベルスイッチ装置LSR１からLSR２、LSR３、及びLSR４を経由してラベルスイッチ装置LSR５へ向かうような経路Iを持つラベルスイッチパス（Label Switching Path (LSP)）が設定されている。
【００２３】
ここで、ラベルスイッチ装置LSR１、LSR２、LSR３、LSR４、及びLSR５のそれぞれは、図２に示される対応する管理テーブルＡ，Ｂ，Ｃ，Ｄ，Ｅを有している。
【００２４】
これらの管理テーブルＡ，Ｂ，Ｃ，Ｄ，Ｅのそれぞれには、ラベルスイッチ装置LSR１、LSR２、LSR３、LSR４、及びLSR５を経由して経路Iのラベルスイッチパスに沿って情報を送るための、対応する入力情報、ラベルスイッチパスを識別するＬＳＰＩＤ、入力及び出力ポート、入力及び出力ラベル等が記録される。
【００２５】
経路Iのラベルスイッチパス（Label Switching Path (LSP)）に沿って送られる情報は、図２に示される様に、ラベルスイッチ装置LSR１でラベルＬ２１を付加されて、ラベルスイッチ装置LSR２に送られる。ラベルスイッチ装置LSR２ではラベルＬ２１をラベルＬ３１に付け替えてラベルスイッチ装置LSR３に送る。
【００２６】
ラベルスイッチ装置LSR３ではラベルＬ３１をラベルＬ４１に付け替えてラベルスイッチ装置LSR４に送り、ラベルスイッチ装置LSR４ではラベルＬ４１をラベルＬ５１に付け替えてラベルスイッチ装置LSR５に送る。ついで、ラベルスイッチ装置LSR５ではラベルを削除する。これによりラベルスイッチ装置LSR１からLSR５まで伝送される。
【００２７】
ここで、経路Iのラベルスイッチパス（Label Switching Path (LSP)）を、ラベルスイッチ装置LSR１からラベルスイッチ装置LSR２、LSR４を経由してラベルスイッチ装置LSR５へ向かうような経路IIのラベルスイッチパスに変更する場合を想定する。
【００２８】
この場合、最初のステップとして経路IIのラベルスイッチパスの入口にあるラベルスイッチ装置LSR１は新しい経路IIに沿ってひとつ下流側のラベルスイッチ装置LSR２に向けてラベル要求メッセージ（Label Request Message）を送出する。
【００２９】
ラベルスイッチ装置LSR１は、これに対応するラベルマッピングメッセージ（Label Mapping Message）がラベルスイッチ装置LSR２から送られるのを待つ。この時の状態を図３に示す各管理テーブルの変化に対応して説明する。
【００３０】
図３において、ラベルスイッチ装置LSR２では上記のラベル要求メッセージをラベルスイッチ装置LSR１から受信する（処理工程Ｐ２）と、新しい経路IIのために新しいラベルＬ２２を予約する（図３Ｂ）。
【００３１】
このとき、ラベルスイッチ装置LSR２ではラベルＬ２２に対応する出力ラベルが確定するまでラベルスイッチ装置LSR１に対するラベルマッピングメッセージ（Label Mapping Message）の送出を遅らせる。
【００３２】
そして、ラベルＬ２２に対する出力ラベルを得るためにラベル要求メッセージ（Label Request Message）を更にひとつ下流のラベルスイッチ装置LSR４に送る（処理工程Ｐ３）。ラベルスイッチ装置LSR４でも、新しい経路のために新しいラベルＬ４２を予約する（図３Ｃ）。
【００３３】
ラベルスイッチ装置LSR４ではラベルＬ４２に対応する出力ラベルが確定するまでラベルスイッチ装置LSR２に対するラベルマッピングメッセージ（Label Mapping Message）の送出を遅らせる。
【００３４】
ついで、ラベルスイッチ装置LSR４は、ラベルＬ４２に対する出力ラベルを得るためにラベル要求メッセージ（Label Request Message）を更にひとつ下流のラベルスイッチ装置LSR５に送る（処理工程Ｐ４）。したがって、ラベルスイッチ装置LSR５でも新しい経路IIのために新しいラベルＬ５２を予約する。
【００３５】
新しい経路IIはこれで終わりなので次のステップとしてラベルマッピングメッセージ（Label Mapping Message）により予約したラベルを通知する。この様子を、図４を参照して説明する。ラベルスイッチ装置LSR５は新しい経路IIのために予約したラベルがＬ５２であることを新しい経路IIに沿ってひとつ上流のラベルスイッチ装置LSR４に対してラベルマッピングメッセージ（Label Mapping Message）で通知する（処理工程Ｐ５）。
【００３６】
以下、下流から順に入力ラベルに対する出力ラベルが確定していくので順にラベルスイッチ装置LSR４はラベルスイッチ装置LSR２に対してラベルＬ４２を、ラベルスイッチ装置LSR２はラベルスイッチ装置LSR１に対してラベルＬ２２をそれぞれ新しい経路IIのために予約したことをラベルマッピングメッセージ（Label Mapping Message）で通知する（処理工程Ｐ６，Ｐ７，Ｐ８）。
【００３７】
これにより新しい経路IIに対するパスが確立される。したがって、ラベルスイッチ装置LSR１は情報を送る経路を古い経路Iから新しい経路IIに変更する（処理工程Ｐ８）。
【００３８】
これで古い経路Iが要らなくなるので、第３のステップとしてラベルスイッチ装置LSR１は古い経路Iに対するラベルＬ２１を指定してラベル開放メッセージ（Label Release Message）を発行する（処理工程Ｐ９）。この様子を図５を参照して説明する。
【００３９】
ラベルスイッチ装置LSR２では上記ラベル開放メッセージ（Label Release Message）の受信により、ラベルＬ２１に対応する出力ラベルＬ３１を指定してラベルスイッチ装置LSR3に対してラベル開放メッセージ（Label Release Message）を送ってレベルＬ２１を開放する（処理工程Ｐ１０）。
【００４０】
以下ラベルスイッチ装置LSR３およびラベルスイッチ装置LSR４でも同様の処理を行い（処理工程Ｐ１１，Ｐ１２）、ラベルスイッチ装置LSR５においてラベルＬ５１が開放されると古い経路Iの開放が完了する（処理工程Ｐ１３）。
【００４１】
上記したように、既存技術による方法では、実際に情報が流れる経路は常に一つであるにもかかわらず、経路変更の途中では新しい経路IIと古い経路Iが重なる部分のラベルスイッチ装置LSRにおいては２つのラベルが予約されることになる。
【００４２】
例えば、図３のラベルスイッチ装置LSR２の場合、データが流れている経路IのためにラベルＬ２１が予約されているが、ラベル要求メッセージ（Label Request Message）による新しい経路IIのために新たにラベルＬ２２を予約している。このために、この段階で２つのラベルが予約されてしまう。この状態は、古い経路IのラベルＬ２１に対するラベル開放メッセージ（Label Release Message）を受信するまで継続する(図５Ｂ参照)。
【００４３】
したがって、本発明はかかる古い経路と新しい経路でラベルを二重に登録し、共有できないという問題を解決するものである。本発明を概括して説明すると、古い経路と新しい経路でラベルを共有できないのは、従来方式では各ラベルを管理しているラベルスイッチ装置LSRが複数の経路によりひとつのラベルが予約されている状態を認識できなかったからである。
【００４４】
これを解決するために、本発明は経路上のそれぞれのラベルスイッチ装置LSRでそれぞれの入力ラベルに対して「予約されていない」／「予約されている」／「２重に予約されている」の３つの状態を保持することのできる状態変数を対応させている。
【００４５】
これにより、経路変更の途中で過渡的に２重に予約されていることを認識できるようにした。この手順の動作の概要を以下の図６乃至８を参照して説明する。いま、図１に示したようなネットワークにおいて、図２に示すようなラベルスイッチ装置LSR１からLSR２、LSR３、LSR４を経由してLSR５に向かう経路Iがある。これをラベルスイッチ装置LSR１からLSR２、LSR４を経由してLSR５へ向かう経路IIに変更する場合を想定する。
【００４６】
ここで、図２の管理テーブルと実際に情報のフォワーディングに利用されるフォワーディングテーブルは別のテーブルとして実装されるかもしれないし、まとめてひとつのテーブルとして実装されることも可能である。
【００４７】
上に述べたような経路変更を行う場合、まず第1ステップとして、ラベルを要求するメッセージ、例えばCR-LDPにおけるラベル要求メッセージ（Label Request Message）を新しい経路に沿ってひとつ下流側のラベルスイッチ装置LSRに向けて送出する。
【００４８】
ラベルを要求するメッセージには、新しい経路に関する経路情報の他に経路を変更しようとしているパスを示す識別子、例えばCR-LDPのLSPID TLVのようなものが含まれている。この様子を図６を参照して説明する。
【００４９】
このラベルを要求するラベル要求メッセージ（Label Request Message）を受信すると、ラベルスイッチ装置LSR２のような新しい経路IIと古い経路Iの入力が同じポートであるラベルスイッチ装置LSRにおいては、上記のラベルを要求するラベル要求メッセージ（Label Request Message）を受信する（処理工程Ｐ２）と、古い経路Iで用いられていたラベルを２重に予約し（図６Ｂ：マーク◎参照）、更にひとつ下流側のラベルスイッチ装置LSR４にラベルを要求するメッセージを送出する（処理工程Ｐ３）。
【００５０】
また、ラベルスイッチ装置LSR４のように、新しい経路IIと古い経路Iの入力ポートが同じでない(古い経路Iが通過していないラベルスイッチ装置LSRを含む) ラベルスイッチ装置LSRにおいては、新しいラベルを予約する。さらに、ひとつ下流側のラベルスイッチ装置LSR５にラベルを要求するラベル要求メッセージを送出する（処理工程Ｐ３）。
【００５１】
このように、ラベルを要求するメッセージが新しい経路IIの上流から順次下流に伝達されて行って新しい経路IIの出口にあるラベルスイッチ装置LSR５に到達する（処理工程Ｐ４）と、ラベルスイッチ装置LSR５はラベルを要求するラベル要求メッセージにより予約したラベルを新しい経路IIに沿って、ひとつ上流側のラベルスイッチ装置LSR４にラベルを通知する。このラベル通知は、例えば、CR-LDPのラベルマッピングメッセージ（Label Mapping Message）により行われる。
【００５２】
このラベルマッピングメッセージにはこのラベルが属するパスを示す識別子、及びこのメッセージの送出元でこの経路のために予約されたラベルの値が含まれている。この様子を図７に示す。このメッセージを受信すると、ラベルスイッチ装置LSR４は内部の管理テーブルにこの内容を書き込み、更にひとつ上流のラベルスイッチ装置LSR２にラベルを要求するラベル要求メッセージにより予約したラベルを通知するためにラベルを通知するラベルマッピングメッセージ（Label Mapping Message）を送出する。
【００５３】
このメッセージが新しい経路の入り口のラベルスイッチ装置LSR１まで到達すると、新しい経路IIが確立するので入り口のラベルスイッチ装置LSR１では入力情報を古い経路Iのラベルから新しい経路IIのラベルに載せかえる。
【００５４】
これで古い経路Iは必要なくなったので、古い経路Iに沿って古い経路Iのラベルの開放を要求するメッセージ、たとえばCR-LDPのラベル開放メッセージ（Label Release Message）を古い経路に沿ってひとつ下流のラベルスイッチ装置LSR２に対して送る。
【００５５】
この様子を図８に示す。このラベル開放メッセージ（Label Release Message）には、削除するパスの識別子が含まれている。このメッセージを受信すると、開放を指定されたラベルが２重に予約されている、例えばラベルスイッチ装置LSR２においてはこのラベルを新しい経路IIのみで予約されている状態とする。そして、開放するように指定されたラベルが古い経路Iのみで予約されているラベルスイッチLSR４ではこのラベルを予約されていない状態に戻す。
【００５６】
次に本発明の具体例を説明する。
【００５７】
図９は、本発明において、第２の実施例としてラベルスイッチ装置をパケットスイッチ装置に適用した構成例である。図９に示すパケットスイッチ装置は、パケットスイッチ本体１と、パケットスイッチ本体１の入力側に接続される複数の入力インターフェースＩＩＦ１〜ＩＩＦＮと、出力側に接続される複数の出力インタフェースＯＩＦ１〜ＯＩＦＮを有する。さらに、制御部２を有する。
【００５８】
前記制御部２はラベル管理テーブル３を有し、前記複数の入力インターフェースＩＩＦ１〜ＩＩＦＮのそれぞれには、フォワーディングテーブル４を有している。
【００５９】
このフォワーディングテーブル４は、図９に示す制御部２により設定される。制御部２にあるラベル管理テーブル３には、パケットのフォワーディングに利用されているラベルの他にパス開通あるいはパスの経路変更のための手順を実行しているラベルに関する情報が格納されている。
【００６０】
このラベル管理テーブル３において、それぞれの入力ラベルあるいは入力ラベルと入力ポート番号の組に対して予約されていない／予約されている／２重に予約されているの３つの状態を示すことができる状態変数を持たせる。図１０にラベル管理テーブル３の内容の一例が示されている。
【００６１】
図１０において、マーク×は、予約されていないこと、マーク○は予約されていること、及びマーク◎は２重に予約されていることを示している。図１０は、入力ラベル値と入力ポート番号の組に対して出力ポート番号と出力ラベルをマッピングする場合の管理テーブルである。図１０Ｂは、入力ラベル値に対して出力ポート番号と出力ラベルをマッピングする場合の管理テーブルである。
【００６２】
以下に、具体例における経路変更手順について説明する。この説明においても、図１に示すと同様のネットワークを想定する。すなわち、ネットワークはラベルスイッチルータ(LSR)で構成された５台のラベルスイッチ装置LSR１〜LSR５を有する。
【００６３】
ラベルスイッチ装置LSR１とLSR２間、ラベルスイッチ装置LSR２とLSR３、ラベルスイッチ装置LSR３とLSR４、ラベルスイッチ装置LSR４とLSR５、ラベルスイッチ装置LSR２とLSR４が光ファイバなどの物理的な伝送媒体により接続されている。
【００６４】
このようなネットワークに対して、予めラベルスイッチ装置LSR１→LSR２→LSR３→LSR４→LSR５のような経路Iのラベルスイッチパス(LSP)が設定されているとする。このときのラベル管理テーブル３の内容は図１１に示すようである。
【００６５】
このラベルスイッチ装置LSPによる経路Iをラベルスイッチ装置LSR1→LSR2→LSR4→LSR5に変更する場合を考える。第1ステップとして、経路Iの入り口のラベルスイッチ装置LSRから新しい経路IIに対してラベル要求メッセージを送り出したときの様子を図１２に示す。
【００６６】
初めに、経路IIの入り口にあるラベルスイッチ装置LSR１が新しい経路IIに対するラベルを要求するメッセージ、例えばCR-LDPにおけるラベル要求メッセージ（Label Request Message）を新しい経路IIに沿ってひとつ下流のラベルスイッチ装置LSR２に送る。
【００６７】
ラベルを要求するメッセージには新しい経路IIを示す経路情報、および経路を変更しようとしているパスを示すパス識別子が含まれている。
【００６８】
ラベルスイッチ装置LSR２ではこれを受信すると、パス識別子からこのパスに対する古い経路Iがメッセージを受信したポートと同じポートから入力していることを認識する。そして、古い経路Iに対する入力ラベルと同じ値であるラベルＬ２１を再度予約する（図１２Ｂ：マーク◎）。
【００６９】
予約されたラベル値、Ｌ２１のラベルスイッチ装置LSR1への通知は新しい経路IIに対する出力ラベルが下流側から通知されて来るまで保留される。また、受信したメッセージの経路情報から新しい経路IIがポート（port）３経由でラベルスイッチ装置LSR４に向かうことを認識する。
【００７０】
新しい経路IIに対する出力ラベルを得るためにラベルスイッチ装置LSR４に対してラベルを要求するメッセージ、例えばCR-LDPにおけるラベル要求メッセージ（Label Request Message）を送り出す。
【００７１】
ラベルスイッチ装置LSR４ではこれを受信すると、パス識別子からこのパスに対する古い経路Iがメッセージを受信したポートと異なるポートから入力していることを認識する。
【００７２】
新しい経路IIに対して新規のラベルＬ４２を予約する。予約されたラベル値、Ｌ４２のラベルスイッチ装置LSR２への通知は、新しい経路に対する出力ラベルが下流側から通知されてくるまで保留される。また、受信したメッセージの経路情報から新しい経路IIがポート（port）１経由でラベルスイッチ装置LSR５に向かうことを認識する。
【００７３】
新しい経路IIに対する出力ラベルを得るためにラベルスイッチ装置LSR５に対してラベルを要求するメッセージ、例えばCR-LDPにおけるラベルを要求するラベル要求メッセージ（Label Request Message）を送り出す。
【００７４】
ラベルスイッチ装置LSR５ではこれを受信すると、パス識別子からこのパスに対する古い経路Iがメッセージを受信したポートと同じポートから入力していることを認識する。そして、古い経路Iに対する入力ラベルと同じ値であるラベルＬ５１を再度予約する（図１２Ｅ：マーク◎）。
【００７５】
ここで経路IIが終了するため、引き続き図１３に示す第２ステップに移行する。第２ステップでは、まず出口にあるラベルスイッチ装置LSR５から新しい経路IIに沿って、ひとつ上流にあたるラベルスイッチ装置LSR４に向けて、ラベルを通知するメッセージ、例えばCR-LDPにおけるラベル通知メッセージ（Label Mapping Message）により、新しい経路IIのために予約したラベルがＬ５１であることを知らせる（処理工程Ｐ６）。
【００７６】
このラベル通知メッセージにはパス識別子と通知すべきラベル値が含まれている。ラベルスイッチ装置LSR４ではこのメッセージを受信すると、このパス識別子の新しい経路IIに対する管理テーブル３のエントリにラベル値Ｌ５１を書き込む。
【００７７】
管理テーブル３のすべての内容に有効な値が書き込まれるのでフォワーディングテーブル４にこの内容を反映させる。また、保留されていたラベルスイッチ装置LSR２へ新しい経路IIに予約したラベルがラベル値Ｌ４２であることの通知を行う。ラベルスイッチ装置LSR２でもラベルスイッチ装置LSR４と同様の処理を行う。
【００７８】
ラベルスイッチ装置LSR１で受信したラベル値を管理テーブル３に書き込み、入力情報を載せ変え、フォワーディングテーブル４にこれを反映させる。ついで、図１４に示す第３ステップに移る。
【００７９】
第３ステップでは、まず入り口のラベルスイッチ装置LSR１が古い経路Iに沿ってひとつ下流のラベルスイッチ装置LSR２に対して古い経路Iに対するラベルを解放させるためにラベルの開放を要求するメッセージを送る。
【００８０】
この開放要求メッセージには、パス識別子および古い経路Iに対する経路情報が含まれている。ラベルスイッチ装置LSR2ではこれを受信すると、パス識別子からラベルＬ２１に対する開放要求であると認識し、要求によりラベルＬ２１を開放し、これにより２重予約を単なる予約に変更する。
【００８１】
また、経路情報から古い経路Iに対する出力ラベル情報を消去し、古い経路に沿ってラベルスイッチLSR３にラベルＬ３１の開放を要求するメッセージを送る。ラベルスイッチ装置LSR３ではパス識別子からラベルＬ３１に対する開放要求と判断し、ラベルＬ３１を予約されていない状態にして出力ラベル情報を消去する（図１４Ｃ：マーク×）。
【００８２】
また、経路情報からラベルスイッチ装置LSR４にラベルＬ４１の解放を要求するメッセージを送る。ラベルスイッチ装置LSR４では、パス識別子と経路情報からラベルＬ４１に対する開放要求と判断し、ラベルＬ４１を予約されていない状態にして出力ラベル情報を消去する。
【００８３】
また、経路情報からラベルスイッチ装置LSR５に向けてラベルＬ５１の開放を要求するメッセージを送る。ラベルスイッチ装置LSR５では、パス識別子からラベルＬ５１に対する開放要求と判断し、ラベルＬ５１を2重予約状態から予約状態に変更する（図１４Ｅ：マーク○）。以上の手順により、新しい経路IIが設定され古い経路Iが開放される。
【００８４】
別の実施の形態例について説明する。想定するネットワークおよび予め設定されていたラベルスイッチ装置LSPの経路、新しい経路などは先の実施の形態例と同じである。経路変更前のラベル管理テーブル３の内容を図１５に示すものであるとする。
【００８５】
この実施の形態例では、先に説明した実施の形態例に対し、開放優先度がついている点のみが異なっている。第1のステップの様子を図１６に示す。開放優先度がついていること以外は、図１２で示すラベル管理テーブルの内容と同じである。ここで、上記開放優先度の値は変化しない。
【００８６】
第２ステップの様子を図１７に示す。下流側から新しい経路IIに対するラベルの通知があると古い経路Iのラベルの開放優先度を新しいラベルの開放優先度よりも大きくする。これ以外の処理は先の実施の形態例と同じである。
【００８７】
第３ステップの様子を図１８に示す。第３ステップでは、まず入り口にあるラベルスイッチLSR１が古い経路Iに沿ってひとつ下流のラベルスイッチLSR２に対して古い経路Iに対するラベルを解放させるためにラベルの開放を要求するメッセージを送る。
【００８８】
この開放要求メッセージには、パス識別子が含まれている。ラベルスイッチ装置LSR２ではこれを受信すると、パス識別子と開放優先度から次にラベル開放要求を送るべきラベルスイッチ装置がラベルスイッチLSR３であることを認識する。
【００８９】
また、パス識別子からラベルＬ２１に対する開放要求であると認識し、要求によりラベルＬ２１を開放する。これにより２重予約状態から新しい経路のみによる予約に変更する（図１８Ｂ：開放優先度及び預託マーク○参照）。さらに、開放優先度から古い経路Iに対する出力ラベル情報を消去する。古い経路Iのラベルを解放するためにラベルスイッチ装置LSR３にラベルの開放を要求するメッセージを送る。
【００９０】
ラベルスイッチ装置LSR３ではパス識別子"1"に対応するエントリは1つしかないので、ラベルＬ３１に対する開放要求であり、次にメッセージの送り先はラベルスイッチ装置LSR４と判断する。ラベルＬ３１を予約されていない状態にして出力ラベル情報を消去する。
【００９１】
また、ラベルスイッチ装置LSR４にラベルの解放を要求するメッセージを送る。ラベルスイッチ装置LSR４では、パス識別子と開放優先度からラベルＬ４１に対する開放要求であり、次にメッセージの送り先がラベルスイッチLSR５であると判断する。そして、ラベルＬ４１を予約されていない状態にして、出力ラベル情報を消去する。
【００９２】
また、ラベルスイッチ装置LSR５に向けてラベルの開放を要求するメッセージを送る。ラベルスイッチ装置LSR５では、パス識別子からラベルＬ５１に対する開放要求と判断し、ラベルＬ５１を2重予約状態から単なる予約状態に変更する。
【００９３】
以上の手順により、新しい経路IIが設定され、古い経路Iが開放される。
【００９４】
次に第３に実施の形態例を説明する。図１９は、第３の実施の形態例のラベルスイッチ装置の構成例として、光クロスコネクト装置である。光クロスコネクト装置の本体装置として光スイッチ５を有し、これを制御する制御部６を有する。さらに、光スイッチ５の入力側に、波長分離部７を備え、出力側に波長変換部８及び、波長多重化部９を有する。
【００９５】
複数の入力ポートの各々では波長分離部７で光波長多重信号が、波長λ1からλMに分離され、光スイッチ５で空間スイッチングされる。ついで、波長変換回路８で波長変換され、波長多重化部９で波長多重されて出力される。
【００９６】
光スイッチ５は、制御部６によりパスが設定される。この制御部６の中には、波長パスのフォワーディングに利用されている波長の他に、パス開通あるいはパスの経路変更のための手順を実行している波長に関する情報が管理されている波長管理テーブル６０がある。
【００９７】
この波長管理テーブル６０において、それぞれの入力波長と入力ポート番号の組に対して予約されていない／予約されている／２重に予約されているの３つの状態を示すことができる状態変数を持たせる。
【００９８】
図２０に管理テーブル６０の実施例を示し、この例では、マーク×は予約されていない、マーク○は予約されている、マーク◎は、２重に予約されていることを意味する。
【００９９】
次にかかるラベルスイッチ装置として、上記図１９に示される光クロスコネクト装置を用いた光ネットワークにおける経路切替を説明する。このネットワークは図２１に示されるように５台の光クロスコネクト装置(光XC)で構成され、光XC１と光XC２、光XC３と光XC３、光XC３と光XC４、光XC４と光XC５、光XC２と光XC４が光ファイバなどの物理的な光伝送媒体により接続されている。
【０１００】
このような光ネットワークに対して、予め光XC１→光XC２→光XC３→光XC４→光XC５のような経路Iの波長パスが設定されているとする。このときの波長管理テーブル６０の内容は実施例として図２２に示すようである。
【０１０１】
この波長パスの経路Iを光XC１→光XC２→光XC４→光XC５の経路IIに変更する場合を考える。この第1ステップとして、波長パスの入り口の光XC１から新しい経路IIに対して波長要求のメッセージを送り出したときの様子を図２３に示す。
【０１０２】
初めに波長パスの入り口の光クロスコネクト装置である光XC1が新しい経路IIに対する波長を要求するメッセージを、新しい経路IIに沿ってひとつ下流の光XC２に送る。波長を要求するメッセージには新しい経路IIを示す経路情報、および経路変更の対象になっている波長パスを示すパス識別子が含まれている。
【０１０３】
光XC２ではこれを受信すると、パス識別子からこのパスに対する古い経路Iがメッセージを受信したのと同じポートから入力していることを認識し、古い経路に対する入力波長と同じ値であるλ21を再度予約する（図２３Ｂ：マーク◎）。
【０１０４】
予約された波長を示す値の光XC1への通知は新しい経路に対する出力波長が下流側から通知されてくるまで保留される。また、受信したメッセージの経路情報から新しい経路がポート（port）３経由で光XC４に向かうことを認識し、新しい経路に対する出力波長を得るために光XC４に対して波長を要求するメッセージを送り出す。
【０１０５】
光XC４ではこれを受信すると、パス識別子からこのパスに対する古い経路がメッセージを受信したのと異なるポートから入力していることを認識し、新しい経路に対して新規の波長λ42を予約する。予約された波長を示す値の光XC２への通知は新しい経路に対する出力波長が下流側から通知されてくるまで保留される。
【０１０６】
また、受信したメッセージの経路情報から新しい経路がポート（port）１経由で光XC５に向かうことを認識し、新しい経路に対する出力波長を得るために光XC５に対して波長を要求するメッセージを送り出す。
【０１０７】
光XC５ではこれを受信すると、パス識別子からこのパスに対する古い経路がメッセージを受信したのと同じポートから入力していることを認識する。そして、古い経路Iに対する入力波長と同じ値であるλ51を再度予約する。
【０１０８】
ここで経路が終了するため、引き続き図２４に示す第２ステップに移行する。第２ステップでは、まず波長パスの出口にある光XC５から新しい経路IIに沿ってひとつ上流にあたる光XC４に向けて、新しい経路のために予約した波長がＬ５１であることを知らせる波長通知のメッセージを送る。
【０１０９】
このメッセージにはパス識別子と通知すべき波長を示す値が含まれている。光XC４ではこのメッセージを受信すると、このパス識別子の新しい経路に対する管理テーブルのエントリに波長を示す値を書き込む。そうすると、管理テーブルのすべての内容に有効な値が書き込まれるので光スイッチにこの内容を反映させる。
【０１１０】
また、保留されていた光XC２への波長を示す値の通知を行う。光XC２でも光XC４と同様の処理を行う。光XC１で受信した波長を示す値を管理テーブル６０に書き込み、入力情報を載せ変え、光スイッチにこれを反映させる。ついで、図２５に示す第３のステップに移行する。
【０１１１】
第３のステップでは、図２５に示すようにまず波長パスの入り口にある光XC１が古い経路Iに沿ってひとつ下流の光XC２に対して古い経路Iに対する波長を解放させるために波長の開放を要求するメッセージを送る（処理行程Ｐ９）。
【０１１２】
このメッセージには、パス識別子および古い経路に対する経路情報が含まれている。光XC２ではこれを受信するとパス識別子からλ21に対する開放要求であると認識し、２重予約状態を予約状態に変更する（処理工程Ｐ１０）。
【０１１３】
また、経路情報から古い経路Iに対する出力波長情報を消去し、古い経路Iに沿って光XC３に波長の開放を要求するメッセージを送る。光XC３ではパス識別子からλ31に対する開放要求と判断し、λ31を予約されていない状態にして出力波長情報を消去する。また、経路情報から光XC４に波長の解放を要求するメッセージを送る。
【０１１４】
光XC４では、パス識別子と経路情報からλ41に対する開放要求と判断し、λ41を予約されていない状態にして出力波長情報を消去する（処理工程Ｐ１１）。また、経路情報から光XC５に向けて波長の開放を要求するメッセージを送る。
【０１１５】
光XC５では、パス識別子からλ51に対する開放要求と判断し、λ51を２重予約状態から予約状態に変更する。以上の手順により、新しい経路が設定され古い経路が開放される。
【０１１６】
次に図２０の光ネットワークにおける他の実施の形態の経路変更手順について以下に説明する。想定するネットワークおよび予め設定されていた波長パスの経路、新しい経路などは先の実施の形態についての説明と同じである。
【０１１７】
経路変更前の波長管理テーブル６０を実施例として、図２６に示す。
【０１１８】
図２２に示す実施例に対し、開放優先度がついている点のみが異なっている。第1ステップの様子を図２７に示す。開放優先度がついていること意外は図２２に示す実施例と同じである。開放優先度の値は変化しない。
【０１１９】
第２ステップの様子を図２８に示す。下流側から新しい経路IIに対する波長の通知があると古い経路Iの波長の開放優先度を新しい波長の開放優先度よりも大きくする以外は先の実施例の説明と同じである。
【０１２０】
第３ステップの様子を図２9に示す。第３ステップでは、まず波長パスの入り口の光XC１が古い経路Iに沿ってひとつ下流の光XC２に対して古い経路Iに対する波長を解放させるために波長の開放を要求するメッセージを送る（処理工程Ｐ９）。
【０１２１】
このメッセージには、パス識別子が含まれている。光XC２ではこれを受信するとパス識別子と開放優先度から次に波長開放要求を送るべき光XCが光XC３であることを認識する。
【０１２２】
また、パス識別子からλ21に対する開放要求であると認識し、２重予約状態を予約状態に変更し、開放優先度から古い経路に対する出力波長情報を消去する。古い経路の波長を解放するために光XC３に波長の開放を要求するメッセージを送る（処理工程Ｐ１０）。
【０１２３】
光XC３ではパス識別子"１"に対応するエントリは1つしかないので、λ31に対する開放要求であり次にメッセージを送るべき光XCは光XC4と判断し、λ31を予約されていない状態にして出力波長情報を消去する。また、光XC４に波長の解放を要求するメッセージを送る（処理工程Ｐ１１）。
【０１２４】
光XC４では、パス識別子と開放優先度からλ41に対する開放要求であり、次にメッセージの送り先が光XC５であると判断し、λ41を予約されていない状態にして出力波長情報を消去する。また、光XC５に向けて波長の開放を要求するメッセージを送る（処理工程Ｐ１２）。
【０１２５】
光XC５では、パス識別子からλ51に対する開放要求と判断し、λ51を２重予約状態から予約状態に変更する（処理工程Ｐ１３）。
【０１２６】
以上の手順により、新しい経路IIが設定され、古い経路Iが開放される。なお、上記説明において、５つのラベルスイッチ装置によるネットワークについて説明したが、本発明は、これに限定されるものではない。請求項に記載にものと均等のものも、本発明の保護の範囲に含まれるものである。
【０１２７】
（付記１）
入力ラベル値に対して、又は入力ラベル値と入力ポートの組に対して出力ポートと出力ラベルをマッピングするテーブルを有し、
さらに、前記テーブルにマッピングされた入力ラベル値に対して、又は入力ラベル値と入力ポートの組に対して、それぞれ予約されていない、予約されている、及び２重に予約されているの3つの状態のいずれかを表す状態変数を設定し、
前記テーブルにマッピングされた情報に基づきパケットデータをパケット交換することを特徴とするパケットスイッチ装置。
（付記２）
複数のパケットスイッチ装置を伝送路で繋いで構成されるネットワークにおけるラベルスイッチパスを古い経路から新しい経路に変更する方法であって、
新しい経路に対するラベル要求に、ラベルを共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側のパケットスイッチ装置から下流側のパケットスイッチ装置に対して前記ラベル要求を送り、
前記下流側のパケットスイッチ装置で、前記新しい経路で利用するラベルの要求における新しい経路と古い経路が重なっている部分では前記古い経路に対するラベルを２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しいラベルを予約し、
それぞれ予約したラベルを前記下流側のパケットスイッチ装置から新しい経路の上流側のパケットスイッチ装置に通知し、
前記古い経路を明示的に指定したラベルの開放要求を、前記古い経路の下流側のパケットスイッチ装置に送り、
開放要求を送られたパケットスイッチ装置では、新しい経路と古い経路が重なっている部分で2重に予約されているラベルを新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では古い経路のラベルを開放する
ことを特徴とするラベルスイッチパスの経路変更方法。
（付記３）
複数のパケットスイッチ装置を伝送路で繋いで構成されるネットワークにおけるラベルスイッチパスを古い経路から新しい経路に変更する方法であって
新しい経路に対するラベル要求に、ラベルを共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側のパケットスイッチ装置から下流側のパケットスイッチ装置に対して前記ラベル要求を送り、
前記下流側のパケットスイッチ装置で、前記新しい経路で利用するラベルの要求における新しい経路と古い経路が重なっている部分では前記古い経路に対するラベルを２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しいラベルを予約し、
それぞれ予約したラベルを前記下流側のパケットスイッチ装置から新しい経路の上流側のパケットスイッチ装置に通知し、
通知された上流側のパケットスイッチ装置は、古いラベルに対して新しいラベルよりも高い開放優先度を設定し、
ラベルの開放要求を、前記古い経路の下流側のパケットスイッチ装置に送り、
ラベルの開放要求に対して新しい経路と古い経路が重なっている部分では2重に予約されているラベルを新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では前記高い開放優先度に設定された古い経路のラベルを開放する
ことを特徴とするラベルスイッチパスの経路変更方法。
【０１２８】
（付記４）
波長と入力ポートの組に対して出力ポートと出力波長をマッピングするテーブルを有し、
さらに、前記テーブルにマッピングされた波長と入力ポートの組に対して、それぞれ予約されていない、予約されている、及び２重に予約されているの3つの状態のいずれかを表す状態変数を設定し、
前記テーブルにマッピングされた情報に基づき波長交換することを特徴とする光クロスコネクト装置。
（付記５）
複数の光クロスコネクト装置を伝送路で繋いで構成されるネットワークにおける波長パスを古い経路から新しい経路に変更する方法であって、
新しい経路に対する波長要求に、波長を共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側の光クロスコネクト装置から下流側の光クロスコネクト装置に対して前記波長要求を送り、
前記下流側の光クロスコネクト装置で、前記新しい経路で利用する波長の要求における新しい経路と古い経路が重なっている部分では前記古い経路に対する波長を２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新し波長を予約し、
それぞれ予約した波長を前記下流側の光クロスコネクト装置から新しい経路の上流側の光クロスコネクト装置に通知し、
前記古い経路を明示的に指定した波長の開放要求を、前記古い経路の下流側の光クロスコネクト装置に送り、
開放要求を送られた光クロスコネクト装置では、新しい経路と古い経路が重なっている部分で2重に予約されている波長を新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では古い経路の波長を開放する
ことを特徴とする波長パスの経路変更方法。
（付記６）
複数の光クロスコネクト装置を伝送路で繋いで構成されるネットワークにおける波長パスを古い経路から新しい経路に変更する方法であって
新しい経路に対する波長要求に、波長を共有することができる古い経路を示す識別子を含め、
前記新しい経路の上流側の光クロスコネクト装置から下流側の光クロスコネクト装置に対して前記波長要求を送り、
前記下流側の光クロスコネクト装置で、前記新しい経路で利用する波長の要求における新しい経路と古い経路が重なっている部分では前記古い経路に対する波長を２重に予約されている状態とし、前記古い経路と新しい経路が重なっていない部分では新しい波長を予約し、
それぞれ予約した波長を前記下流側の光クロスコネクト装置から新しい経路の上流側の光クロスコネクト装置に通知し、
通知された上流側の光クロスコネクト装置は、古い波長に対して新しい波長よりも高い開放優先度を設定し、
波長の開放要求を、前記古い経路の下流側の光クロスコネクト装置に送り、
波長の開放要求に対して新しい経路と古い経路が重なっている部分では2重に予約されている波長を新しい経路のみで予約されている状態にし、新しい経路と古い経路が重なっていない部分では前記高い開放優先度に設定された古い経路の波長を開放することを特徴とする波長パスの経路変更方法。
【０１２９】
【発明の効果】
以上図面に従い説明したように、本発明により、ネットワークの経路変更におけるラベル設定の２重化を防ぐことが出来る。
【図面の簡単な説明】
【図１】ネットワーク構成の一例であり、スイッチ装置としてのラベルスイッチ装置で構成されるネットワークを示す図である。
【図２】管理テーブルを示す図である。
【図３】ラベル要求メッセージを送出する過程を説明する図である。
【図４】ラベルマッピングメッセージにより予約したラベルを通知する過程を説明する図である。
【図５】ラベル開放メッセージを発行する過程を説明する図である。
【図６】第１の実施例におけるラベル要求メッセージを送出する過程を説明する図である。
【図７】第１の実施例におけるラベルマッピングメッセージにより予約したラベルを通知する過程を説明する図である。
【図８】第１の実施例におけるラベル開放メッセージを発行する過程を説明する図である。
【図９】ラベルスイッチ装置をパケットスイッチ装置に適用した構成例を示す図である。
【図１０】パケットスイッチ装置を適用した構成例のおけるラベル管理テーブルの内容の一例を示す図である。
【図１１】図９のパケットスイッチ装置を適用した構成例の第１の実施例において、経路Iが設定されている時のラベル管理テーブルの内容を示す図である。
【図１２】図９のパケットスイッチ装置を適用した構成例の第１の実施例におけるラベル要求メッセージを送出する過程を説明する図である。
【図１３】図９のパケットスイッチ装置を適用した構成例の第１の実施例におけるラベルマッピングメッセージにより予約したラベルを通知する過程を説明する図である。
【図１４】図９のパケットスイッチ装置を適用した構成例の第１の実施例におけるラベル開放メッセージを発行する過程を説明する図である。
【図１５】図９のパケットスイッチ装置を適用した構成例の第２の実施例において、経路Iが設定されている時のラベル管理テーブルの内容を示す図である。
【図１６】図９のパケットスイッチ装置を適用した構成例の第２の実施例におけるラベル要求メッセージを送出する過程を説明する図である。
【図１７】図９のパケットスイッチ装置を適用した構成例の第２の実施例におけるラベルマッピングメッセージにより予約したラベルを通知する過程を説明する図である。
【図１８】図９のパケットスイッチ装置を適用した構成例の第２の実施例におけるラベル開放メッセージを発行する過程を説明する図である。
【図１９】ラベルスイッチ装置を光クロスコネクト装置に適用した構成例を示す図である。
【図２０】図１９の光クロスコネクト装置を適用した構成例におけるラベル管理テーブルの内容の一例を示す図である。
【図２１】図１９の光クロスコネクト装置を適用したネットワーク構成例を示す図である。
【図２２】図１９の光コネクトスイッチ装置を適用した構成例の第１の実施例において、経路Iが設定されている時のラベル管理テーブルの内容を示す図である。
【図２３】図１９のパケットスイッチ装置を適用した構成例の第１の実施例におけるラベル要求メッセージを送出する過程を説明する図である。
【図２４】図１９のパケットスイッチ装置を適用した構成例の第１の実施例におけるラベルマッピングメッセージにより予約したラベルを通知する過程を説明する図である。
【図２５】図１９のパケットスイッチ装置を適用した構成例の第１の実施例におけるラベル開放メッセージを発行する過程を説明する図である。
【図２６】図１９の光コネクトスイッチ装置を適用した構成例の第２の実施例において、経路Iが設定されている時のラベル管理テーブルの内容を示す図である。
【図２７】図１９のパケットスイッチ装置を適用した構成例の第２の実施例におけるラベル要求メッセージを送出する過程を説明する図である。
【図２８】図１９のパケットスイッチ装置を適用した構成例の第２の実施例におけるラベルマッピングメッセージにより予約したラベルを通知する過程を説明する図である。
【図２９】図１９のパケットスイッチ装置を適用した構成例の第２の実施例におけるラベル開放メッセージを発行する過程を説明する図である。
【符号の説明】
１  パケットスイッチ
２、６  制御部
３  ラベル管理テーブル
４  フォワーディング
５  光スイッチ
６０  波長管理テーブル
７  波長分離部
８  波長変換部
９  波長多重化部
【図１】
0004316822.tif 000002
【図２】
0004316822.tif 000003
【図３】
0004316822.tif 000004
【図４】
0004316822.tif 000005
【図５】
0004316822.tif 000006
【図６】
0004316822.tif 000007
【図７】
0004316822.tif 000008
【図８】
0004316822.tif 000009
【図９】
0004316822.tif 000010
【図１０】
0004316822.tif 000011
【図１１】
0004316822.tif 000012
【図１２】
0004316822.tif 000013
【図１３】
0004316822.tif 000014
【図１４】
0004316822.tif 000015
【図１５】
0004316822.tif 000016
【図１６】
0004316822.tif 000017
【図１７】
0004316822.tif 000018
【図１８】
0004316822.tif 000019
【図１９】
0004316822.tif 000020
【図２０】
0004316822.tif 000021
【図２１】
0004316822.tif 000022
【図２２】
0004316822.tif 000023
【図２３】
0004316822.tif 000024
【図２４】
0004316822.tif 000025
【図２５】
0004316822.tif 000026
【図２６】
0004316822.tif 000027
【図２７】
0004316822.tif 000028
【図２８】
0004316822.tif 000029
【図２９】
0004316822.tif 000030