(57)【特許請求の範囲】
【請求項１】
ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理するパス設定方法であって、障害回復方法の分類種別を示す障害回復タイプに応じた前記障害状態別未予約帯域から設定すべきパスの帯域の加減算の演算を行うステップと、その演算結果が予め定めたしきい値を満たさない時に当該パスの設定を拒否するステップとを有することを特徴とするパス設定方法。
【請求項２】
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記障害状態別未予約帯域から前記現用パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記現用パスの設定を拒否するステップと、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップと、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスに生じ得る障害に対応する前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップとを含むことを特徴とする請求項１記載のパス設定方法。
【請求項３】
前記ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成するリンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理することを特徴とする請求項１記載のパス設定方法。
【請求項４】
前記現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記現用パスの設定を拒否するステップと、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップと、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップとを含むことを特徴とする請求項３記載のパス設定方法。
【請求項５】
ネットワークを構成するリンクの起点ノード及び終点ノードのいずれかが当該リンクの障害状態別未予約帯域を管理し、
障害回復方法の分類種別を示す障害回復タイプがシェアドである予備パスを設定するためのシグナリングメッセージが対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号のリストを含み、
前記予備パスの経路上のノードにおいて前記シグナリングメッセージに付加された前記リストに含まれる前記危険共有グループ番号に対応する前記障害状態別未予約帯域から前記予備パスの帯域を減算することを特徴とする請求項３または請求項４記載のパス設定方法。
【請求項６】
前記リンク各々に対して、前記障害状態別未予約帯域の最大値及び当該最大値以外の前記障害状態別未予約帯域を管理することを特徴とする請求項３または請求項４記載のパス設定方法。
【請求項７】
前記ネットワークを構成するリンク毎に、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域とを含めて管理することを特徴とする請求項３記載のパス設定方法。
【請求項８】
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記現用パスの設定を拒否するステップと、
前記障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算するステップと、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否ステップと、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップと、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップと、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算するステップと、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否するステップとを含むことを特徴とする請求項７記載のパス設定方法。
【請求項９】
前記ネットワークを構成するリンク毎に、全ての前記危険共有資源グループ番号と帯域との組合せに対する予備パス数を管理することを特徴とする請求項３記載のパス設定方法。
【請求項１０】
障害回復方法の分類種別を示す障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加えるステップと、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否するステップと、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加えるステップと、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否するステップとを有することを特徴とする請求項９記載のパス設定方法。
【請求項１１】
ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理し、
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記障害状態別未予約帯域から前記現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否し、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスに生じ得る障害に対応する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否することを特徴とするパス設定方法。
【請求項１２】
ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成するリンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否し、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否することを特徴とするパス設定方法。
【請求項１３】
前記ネットワークを構成するリンクの起点ノードまたは終点ノードが当該リンクの障害状態別未予約帯域を管理し、
前記障害回復タイプがシェアドである予備パスを設定するためのシグナリングメッセージが対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号のリストを含み、
前記予備パスの経路上のノードでは前記シグナリングメッセージに付加された前記リストに含まれる前記危険共有グループ番号に対応する前記障害状態別未予約帯域から前記予備パスの帯域を減算することを特徴とする請求項１２記載のパス設定方法。
【請求項１４】
各リンクに対して前記障害状態別未予約帯域の最大値及びその最大値以外の前記障害状態別未予約帯域を管理することを特徴とする請求項１２記載のパス設定方法。
【請求項１５】
ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成するリンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否し、
前記障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算し、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否し、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否することを特徴とするパス設定方法。
【請求項１６】
前記ネットワークを構成するリンク毎に、全ての前記危険共有資源グループ番号と帯域の組合せに対する予備パス数を管理し、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加え、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否し、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加え、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否することを特徴とする請求項１２記載のパス設定方法。
【請求項１７】
ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理する通信ネットワークであって、障害回復方法の分類種別を示す障害回復タイプに応じた前記障害状態別未予約帯域から設定すべきパスの帯域の加減算の演算を行う手段と、その演算結果が予め定めたしきい値を満たさない時に当該パスの設定を拒否する手段とを有することを特徴とする通信ネットワーク。
【請求項１８】
危険共有資源グループに一意な危険共有資源グループ番号を割当てかつリンク毎に関連する前記危険共有資源グループ番号と当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを有することを特徴とする通信ネットワーク。
【請求項１９】
前記リンクの起点ノードまたは終点ノードが当該リンクの前記障害状態別未予約帯域を管理し、
前記障害回復タイプがシェアドである予備パスを設定するためのシグナリングメッセージが対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号のリストを含み、
前記予備パスの経路上のノードでは前記シグナリングメッセージに付加された前記リストに含まれる前記危険共有グループ番号に対応する前記障害状態別未予約帯域から前記予備パスの帯域を減算することを特徴とする請求項１８記載の通信ネットワーク。
【請求項２０】
前記リンクに対して、前記障害状態別未予約帯域の最大値及びその最大値以外の前記障害状態別未予約帯域を管理することを特徴とする請求項１８記載の通信ネットワーク。
【請求項２１】
危険共有資源グループに一意な危険共有資源グループ番号を割り当て、リンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算する手段と、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを有することを特徴とする通信ネットワーク。
【請求項２２】
前記リンク毎に、全ての前記危険共有資源グループ番号と帯域との組合せに対する予備パス数を管理する手段と、
前記障害回復タイプが１：１である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段とを含むことを特徴とする請求項１８記載の通信ネットワーク。
【請求項２３】
前記リンク各々の起点ノード及び終点ノードのいずれかが当該リンクの前記障害状態別未予約帯域を管理し、前記障害状態別未予約帯域の最小値を他のノードに広告することを特徴とする請求項１８記載の通信ネットワーク。
【請求項２４】
前記リンク各々の起点ノード及び終点ノードのいずれかが「（エクストラ・トラフィック未割当帯域）＝（未割当帯域）−（障害状態別未予約帯域の最小値）−（エクストラ・トラフィック帯域）」で定義されるリンクのエクストラ・トラフィック未割当帯域を他のノードに広告することを特徴とする請求項２１記載の通信ネットワーク。
【請求項２５】
前記現用パスと、前記障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスとの経路を前記障害状態別未予約帯域の最小値が前記現用パス及び前記予備パスのいずれかの帯域以上であるリンクだけを用いて計算することを特徴とする請求項１８記載の通信ネットワーク。
【請求項２６】
前記障害回復タイプが前記エクストラ・トラフィックである現用パスの経路を「（エクストラ・トラフィック未割当帯域）＝（未割当帯域）−（障害状態別未予約帯域の最小値）−（エクストラ・トラフィック帯域）」で定義されるエクストラ・トラフィック未割当帯域が当該現用パスの帯域以上であるリンクだけを用いて計算することを特徴とする請求項２１記載の通信ネットワーク。
【請求項２７】
前記障害回復タイプが「１：１」及びシェアドのいずれかである現用パスの障害を検出した時に、前記現用パスに対する予備パスの経路上の各リンクにおいて、前記予備パスに割当てる帯域の有無を調べ、その帯域が不足しかつ当該リンク上に前記エクストラ・トラフィックが設定されている場合に前記エクストラ・トラフィックを削除することを特徴とする請求項２１記載の通信ネットワーク。
【請求項２８】
前記リンク各々の起点ノード及び終点ノードのいずれかが０を初期値とする当該リンクの既割当シェアド予備帯域を管理し、
前記障害回復タイプがシェアドである現用パスの障害を検出すると、前記現用パスに対する予備パスの経路上の各リンクにおいて、前記予備パスの帯域を前記既割当シェアド予備帯域に加え、前記既割当シェアド予備帯域が「（既割当シェアド予備帯域）≦（障害状態別未予約帯域の最大値）−（障害状態別未予約帯域の最小値）」を満たす場合に前記予備パスに帯域を割当てることを特徴とする請求項１８記載の通信ネットワーク。
【請求項２９】
危険共有資源グループに一意な危険共有資源グループ番号を割当てたネットワークにおけるノード装置であって、
前記ネットワークを構成しかつ自装置を起点及び終点のいずれかとするリンクに関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
現用パスを設定する際に前記現用パスの経路となるリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路となるリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを含むノード制御装置を有することを特徴とするノード装置。
【請求項３０】
前記リンク各々に対して前記障害状態別未予約帯域の最大値及びその最大値以外の前記障害状態別未予約帯域を管理することを特徴とする請求項２９記載のノード装置。
【請求項３１】
危険共有資源グループに一意な危険共有資源グループ番号を割当てたネットワークにおけるノード装置であって、
前記ネットワークを構成しかつ自装置を起点及び終点のいずれかとするリンクに関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路となるリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプが前記エクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路となるリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算する手段と、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路となるリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路となるリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを含むノード制御装置を有することを特徴とするノード装置。
【請求項３２】
前記リンク毎に、全ての前記危険共有資源グループ番号と帯域との組合せに対する予備パス数を管理する手段と、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段とを前記ノード制御装置に含むことを特徴とする請求項２９記載のノード装置。
【請求項３３】
自装置が起点及び終点のいずれかとなるリンクの前記障害状態別未予約帯域を管理し、前記障害状態別未予約帯域の最小値を他のノードに広告することを特徴とする請求項２９記載のノード装置。
【請求項３４】
自装置が起点及び終点のいずれかとなるリンクに対して「（エクストラ・トラフィック未割当帯域）＝（未割当帯域）−（障害状態別未予約帯域の最小値）−（エクストラ・トラフィック帯域）」で定義されるエクストラ・トラフィック未割当帯域を他のノードに広告することを特徴とする請求項３１記載のノード装置。
【請求項３５】
前記現用パスと、前記障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスとの経路を、前記障害状態別未予約帯域の最小値が当該現用パス及び予備パスの帯域以上であるリンクだけを用いて計算することを特徴とする請求項２９記載のノード装置。
【請求項３６】
前記障害回復タイプが前記エクストラ・トラフィックである現用パスの経路を、「（エクストラ・トラフィック未割当帯域）＝（未割当帯域）−（障害状態別未予約帯域の最小値）−（エクストラ・トラフィック帯域）」で定義されるエクストラ・トラフィック未割当帯域が当該現用パスの帯域以上であるリンクだけを用いて計算することを特徴とする請求項３１記載のノード装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパス設定方法及びそれを用いる通信ネットワーク並びにノード装置に関し、特にメッシュ状の通信ネットワークにおける障害回復方法に関する。
【０００２】
【従来の技術】
公衆通信ネットワークにおいて、障害回復は必須の機能である。従来、公衆通信ネットワークにおいては、リング状に構成されることが多かったが、近年はより多様な障害回復方法を適用することができるメッシュ状のネットワークが注目されている。
【０００３】
メッシュネットワークにおいて、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）技術を用いて障害回復方法を行う方法が、Ｅｒｉｃ  ＭａｎｎｉｅらがＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）に提出したインタネットドラフト“Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ（ＧＭＰＬＳ）  Ａｒｃｈｉｔｅｃｔｕｒｅ”，ｄｒａｆｔ−ｉｅｔｆ−ｃｃａｍｐ−ｇｍｐｌｓ−ａｒｃｈｉｔｅｃｔｕｒｅ−０１．ｔｘｔ（以下、文献１とする）に開示されている。
【０００４】
文献１の１２章によれば、障害回復方法はプロテクションとリストレーションとに分類される。プロテクションでは障害回復のための予備資源を予め割当てておくことによって、障害発生時にシグナリングを行わずに、単にスイッチを切換えることで障害を回復する。一方、リストレーションでは障害発生前に予備資源の割当てを行わず、障害発生後に予備資源の割当てを行うため、障害回復区間の端点間でのシグナリングを必要とする。
【０００５】
また、文献１によれば、障害回復はリンク毎に行う方法と、ＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）毎に行う方法とに分類される。ここで、ＬＳＰとはＧＭＰＬＳのネットワークにおいて１つのラベルによって識別されるパスのことである。
【０００６】
さらに、文献１によれば、障害回復方法は予備資源の冗長度によって、「１＋１」、「１：１」、「１：Ｎ」、「Ｍ：Ｎ」等に分類される。「１＋１」は通常、プロテクションだけに適用される。１つの現用資源に対して１つの予備資源を用意し、障害発生前には現用資源と予備資源との両方に回復対象の信号を通す。現用資源に障害が発生すると、予備資源に切換えることによって、障害を回復する。
【０００７】
「１：１」はプロテクションとリストレーションとの両方に適用される。１つの現用資源に対して１つの予備資源を用意するが、障害発生前には現用資源だけに回復対象の信号を通す。現用資源に障害が発生すると、予備資源に回復対象の信号を通すことによって、障害を回復する。「１：１」では現用資源に障害が発生していない時に予備資源を優先度の低いトラフィック、すなわちエクストラ・トラフィックに用いることができる点が「１＋１」と異なる。現用資源に障害が発生すると、エクストラ・トラフィックは切断される。
【０００８】
「１：Ｎ」もプロテクションとリストレーションとの両方に適用される。「１：Ｎ」では１つの予備資源をＮ個の現用資源が共有するが、それ以外の点では「１：１」と等しい。同様に、「Ｍ：Ｎ」ではＭ個の予備資源をＮ個の現用資源が共有する。「Ｍ：Ｎ」の特殊な例が「１：１」や「１：Ｎ」であるともいえる。「Ｍ：Ｎ」でＮが複数の場合をシェアドともいう。以後、「１＋１」、「１：１」、シェアド、エクストラ・トラフィック等の区別（分類種別）を障害回復タイプと呼ぶ。障害回復を行わない場合には、障害回復タイプがアンプロテクティドであると呼ぶ。
【０００９】
障害回復タイプがシェアドの場合には、ＮをＭより大きくすることによって資源の利用効率を高めることができる。但し、予備資源を共有している複数の現用資源に同時に障害が発生した場合には回復不可能になるので、予備資源の共有のさせ方に工夫が必要である。すなわち、複数の現用資源が予備資源を共有するためには、それらの現用資源に同時に障害が発生する確率が非常に低いことが必要になる。
【００１０】
これを保証するために危険共有資源グループという概念が用いられる。危険共有資源グループとは、ある危険を共有していて、同時に障害が発生する可能性が高い資源をグループ化したものである。ＧＭＰＬＳでは危険を共有するリンクのグループをＳＲＬＧ（Ｓｈａｒｅｄ  Ｒｉｓｋ  Ｌｉｎｋ  Ｇｒｏｕｐ）と呼んでおり、これは危険共有資源グループの一例である。
【００１１】
例えば、波長多重光ネットワークにおいて、同じ光ファイバを通る複数の波長チャネルや同じ管路を通る複数の光ファイバ、あるいは同じノードに接続される複数の光ファイバ等をＳＲＬＧとして扱うことができる。ＳＲＬＧはネットワーク内で一意なＳＲＬＧ  ＩＤによって識別される。１つのリンクが複数のＳＲＬＧに属することも可能である。
【００１２】
ＧＭＰＬＳネットワークでは各リンクの属性として、所属するＳＲＬＧのＩＤのリストを管理する。２つのパスの経路がある時に、それぞれの経路が通過する全てのリンクのＳＲＬＧ  ＩＤの集合が１つも重複しない時、２つの経路はＳＲＬＧディスジョイントであるという。つまり、ＳＲＬＧディスジョイントな２つの経路がある時、どの１つのＳＲＬＧが壊れても、２つの経路の両方に同時に障害が発生することはない。
【００１３】
ＧＭＰＬＳを用いたシェアド・リストレーションによって、単一ＳＲＬＧ障害を必ず回復する方法が、Ｇｕａｎｇｚｈｉ  ＬｉらがＩＥＴＦに提出したインタネットドラフト“ＲＳＶＰ−ＴＥ  Ｅｘｔｅｎｓｉｏｎｓ  ｆｏｒ  Ｓｈａｒｅｄ−Ｍｅｓｈ  Ｒｅｓｔｏｒａｔｉｏｎ  ｉｎ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋ”，ｄｒａｆｔ−ｌｉ−ｓｈａｒｅｄ−ｍｅｓｈ−ｒｅｓｔｏｒａｔｉｏｎ−０１．ｔｘｔ（以下、文献２とする）の６章に開示されている。ここに示されている方法は、文献１の分類では“Ｅｎｄ−ｔｏ−ｅｎｄ  ＬＳＰ  ｒｅｓｔｏｒａｔｉｏｎ  ｗｉｔｈ  ｐｒｅ−ｓｉｇｎａｌｅｄ  ｒｅｃｏｖｅｒｙ  ｂａｎｄｗｉｄｔｈ  ｒｅｓｅｒｖａｔｉｏｎ  ａｎｄ  ｎｏ  ｌａｂｅｌ  ｐｒｅ−ｓｅｌｅｃｔｉｏｎ”にあたる。
【００１４】
ネットワークに新しいパスの設定が要求されると、まず、ＳＲＬＧディスジョイントな現用パス及び予備パスの経路を計算する。次に、現用パスと予備パスとを設定するためのシグナリングを行うが、この時、現用パスについては帯域の予約、ラベルの選択、スイッチの設定を行うのに対し、予備パスについては帯域の予約だけを行う。この状態で現用パスに障害が発生すると、予備パスの経路に沿ってシグナリングを行い、予備パスに対するラベルの選択やスイッチの設定を行う。単一ＳＲＬＧ障害の回復を保証するため、ここでは２つの技術が用いられている。１つは予備パスを設定するシグナリングメッセージに現用パスが通過する全てのＳＲＬＧのＩＤのリストを付加することであり、もう１つは各リンクの予約帯域をＳＲＬＧ  ＩＤ毎の予約アレイＲ［ｉ］（但し、ｉはＳＲＬＧ  ＩＤ）として管理することである。
【００１５】
予約アレイＲ［ｉ］を管理することは、現用パスの障害状態別に予備パスのための予約帯域を管理することに等しい。ここでいう障害状態とは「どのＳＲＬＧが壊れるか」ということである。もちろん、リンクの最大帯域から予約帯域を引いた未予約帯域を障害状態別に管理しても同じ効果が得られる。
【００１６】
以下、文献２の方法を具体例に基づいて説明する。帯域が１０Ｇｂ／ｓである現用パスが、ＳＲＬＧ  ＩＤが１，３，５であるＳＲＬＧを通過するものとする。この現用パスに対する予備パスを設定する時、シグナリングメッセージには現用パスが通過するＳＲＬＧ  ＩＤのリスト｛１，３，５｝を付加する。予備パスの経路上のノードでは、この予備パスの経路として割当てるリンクのＲ［１］，Ｒ［３］，Ｒ［５］に現用パス及び予備パスの帯域である１０Ｇｂ／ｓを加え、Ｒ［ｉ］の最大値Ｍａｘ（Ｒ［ｉ］）がリンクの最大帯域を超える場合には、この予備パスの設定を拒否する。
【００１７】
Ｒ［ｉ］はＩＤがｉであるＳＲＬＧに障害が発生した場合にそのリンクで必要になる帯域なので、Ｍａｘ（Ｒ［ｉ］）が最大帯域を超えない限り、単一ＳＲＬＧ障害を必ず回復することができる。リンクを通過する全ての予備パスがＭａｘ（Ｒ［ｉ］）の帯域を共有しているので、この方法はＭ：Ｎであるといえる。
【００１８】
尚、パスの経路を計算するのに、ＧＭＰＬＳでは、一般に、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）という経路計算アルゴリズムが用いられる。ＣＳＰＦはある制約を満たすリンクの集合に対してダイクストラ法等を適用して最短経路を求めるアルゴリズムである。例えば「現用パスと予備パスとがＳＲＬＧディスジョイント」というのも１つの制約であるし、「リンクの未予約帯域が設定しようとしているパスの帯域より大きい」という制約も良く用いられる。
【００１９】
この制約を加えることによって、計算した経路上の各リンクでそのパスを設定するのに必要な帯域を必ず確保できることが保証される。文献２では、Ｒ［ｉ］の最大値が予備パス用に予約した全帯域であることを述べている。リンクの帯域から現用パスに割当てた帯域と予備パス用に予約した帯域とを引くことによって未予約帯域を求めることができる。
【００２０】
【発明が解決しようとする課題】
本発明が解決しようとする課題は、１つのネットワークで複数の障害回復タイプを共存させることである。障害回復タイプが「１＋１」であれば、高速な障害回復が可能だが、現用資源と同じ量の予備資源が必要となり、かつ予備資源をエクストラ・トラフィックに用いることができないので、資源の利用効率が低くなる。
【００２１】
一方、シェアドであれば、障害回復時間は、一般に、「１＋１」より長くなり、また予備資源を共有している複数の現用資源に障害が発生した場合にはこれを回復することができないが、予備資源を共有することが可能で、さらに予備資源をエクストラ・トラフィックに用いることもできるので、資源の利用効率は高い。
【００２２】
このように、障害回復時間や障害回復確率（以後、サービスクラスと呼ぶ）と資源の利用効率とは両立しないので、要求されるサービスクラスが様々である場合、高い資源の利用効率を実現するためには、サービスクラスに応じて複数の障害回復タイプを使い分けることが必要となる。
【００２３】
さらに、複数の障害回復タイプを共存させた場合には、異なる障害回復タイプの間での優先制御が必要となる。シェアドよりは「１：１」、「１：１」よりは「１＋１」の方が高いサービスクラスに適用されるべき障害回復タイプであり、複数のパスに同時に障害が発生した場合には、「１＋１」、「１：１」、シェアドの順に優先的に回復されるべきであり、例えばシェアドのパスを先に回復したために、「１：１」のパスを回復するために必要な予備パスの帯域が足りなくなるようなことは好ましくない。このような優先制御も解決されるべき本発明の課題である。
【００２４】
文献２の６章にはシェアド・リストレーションの実現手段だけが示されており、複数の障害回復タイプを共存させる方法や優先制御の方法については示されていない。
【００２５】
また、本発明が解決しようとする他の課題は、エクストラ・トラフィックにふさわしい経路計算の方法を提供することである。エクストラ・トラフィックは、障害回復タイプが「１：１」やシェアドである予備パス用に予約した帯域を用いて設定されるパスである。上述したように、「リンクの未予約帯域が設定しようとしているパスの帯域より大きい」という制約の下で経路計算を行うと、「１：１」やシェアドの予備パスが設定されていないリンクを通る経路も選ばれてしまう。つまり、従来、用いられてきたリンクの未予約帯域を考慮した制約の下では、エクストラ・トラフィックのパスの経路を正しく計算することができない。
【００２６】
本発明が解決しようとする別の課題は、ＴＤＭ（Ｔｉｍｅ  ＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅ：時分割多重）リンクにおいてタイムスロットの断片化が生じた場合でも、単一ＳＲＬＧ障害の回復を保証することである。ＴＤＭリンクにおけるタイムスロットの断片化とは、タイムスロットが不連続に使用された状態を指す。
【００２７】
例えば、１０個の１Ｇｂ／ｓの信号を時分割多重したＴＤＭ信号を伝送するリンクを考える。このリンクにはそれぞれ１Ｇｂ／ｓの帯域に相当する１番から１０番のタイムスロットが存在する。このリンクを１Ｇｂ／ｓのパスが５本通過し、それらのパスに１番、３番、５番、７番、９番のタイムスロットが割当てられたとすると、このリンクの未予約帯域は５Ｇｂ／ｓとなるが、このリンクに帯域が１Ｇｂ／ｓより大きいパスを設定することはもはやできない。
【００２８】
文献２にはこの課題を解決する方法が記載されていない。文献２ではリンク毎にＲ［ｉ］を管理し、Ｒ［ｉ］の最大値が許容値を超えない限り予備パスの設定を受け付ける。ここでいう許容値とは、そのリンクの帯域から現用パスに割当てた帯域を引いたもの等である。
【００２９】
しかしながら、ＴＤＭリンクでタイムスロットの断片化が生じると、Ｒ［ｉ］の最大値が許容値を超えていなくても、実際に障害が発生した際に、そのＴＤＭリンクに予備パスを設定できないことが起こり得る。
【００３０】
そこで、本発明の目的は上記の問題点を解消し、１つのネットワークで複数の障害回復タイプを共存させ、かつより信頼性の高い障害回復タイプのパスを優先的に回復することができるパス設定方法及びそれを用いる通信ネットワーク並びにノード装置を提供することにある。
【００３１】
また、本発明の他の目的は、障害回復タイプがＥＴであるパスの経路を正しく計算することができるパス設定方法及びそれを用いる通信ネットワーク並びにノード装置を提供することにある。
【００３２】
さらに、本発明の別の目的は、タイムスロットの断片化による障害回復の失敗を防ぐことができるパス設定方法及びそれを用いる通信ネットワーク並びにノード装置を提供することにある。
【００３３】
【課題を解決するための手段】
本発明による第１のパス設定方法は、ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理するパス設定方法であって、障害回復方法の分類種別を示す障害回復タイプに応じた前記障害状態別未予約帯域から設定すべきパスの帯域の加減算の演算を行うステップと、その演算結果が予め定めたしきい値を満たさない時に当該パスの設定を拒否するステップとを備えている。
【００３４】
本発明による第２のパス設定方法は、ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理し、
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記障害状態別未予約帯域から前記現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否し、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスに生じ得る障害に対応する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否している。
【００３５】
本発明による第３のパス設定方法は、ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成するリンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否し、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否している。
【００３６】
本発明による第４のパス設定方法は、ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成するリンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否し、
前記障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算し、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否し、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否し、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算し、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否している。
【００３７】
本発明による第５のパス設定方法は、前記ネットワークを構成するリンク毎に、全ての前記危険共有資源グループ番号と帯域の組合せに対する予備パス数を管理し、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加え、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否し、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加え、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する。
【００３８】
本発明による第１の通信ネットワークは、ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理する通信ネットワークであって、障害回復方法の分類種別を示す障害回復タイプに応じた前記障害状態別未予約帯域から設定すべきパスの帯域の加減算の演算を行う手段と、その演算結果が予め定めたしきい値を満たさない時に当該パスの設定を拒否する手段とを備えている。
【００３９】
本発明による第２の通信ネットワークは、危険共有資源グループに一意な危険共有資源グループ番号を割当てかつリンク毎に関連する前記危険共有資源グループ番号と当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
現用パスを設定する際に前記現用パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを備えている。
【００４０】
本発明による第３の通信ネットワークは、危険共有資源グループに一意な危険共有資源グループ番号を割り当て、リンク毎に、関連する前記危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路上の全てのリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算する手段と、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを備えている。
【００４１】
本発明による第４の通信ネットワークは、上記の構成において、前記リンク毎に、全ての前記危険共有資源グループ番号と帯域との組合せに対する予備パス数を管理する手段と、
前記障害回復タイプが１：１である予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路上の全てのリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段とを具備している。
【００４２】
本発明による第１のノード装置は、ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成しかつ自装置を起点及び終点のいずれかとするリンクに関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
現用パスを設定する際に前記現用パスの経路となるリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
障害回復方法の分類種別を示す障害回復タイプが「１＋１」及び「１：１」のいずれかである予備パスを設定する時に前記予備パスの経路となるリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを含むノード制御装置を備えている。
【００４３】
本発明による第２のノード装置は、ネットワーク内の危険共有資源グループに前記ネットワーク内で一意な危険共有資源グループ番号を割当て、前記ネットワークを構成しかつ自装置を起点及び終点のいずれかとするリンクに関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての前記危険共有資源グループ番号に対する障害状態別未予約帯域とを管理する手段と、
障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に前記現用パスの経路となるリンクにおいて前記未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記現用パスの帯域を減算する手段と、その減算結果の最小値が予め定めたしきい値以下になる時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプが前記エクストラ・トラフィックである現用パスを設定する時に前記現用パスの経路となるリンクにおいて前記エクストラ・トラフィック帯域に前記現用パスの帯域を加算する手段と、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に前記現用パスの設定を拒否する手段と、
前記障害回復タイプが「１＋１」である予備パスを設定する時に前記予備パスの経路となるリンクにおいて未割当帯域及び全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路となるリンクにおいて全ての前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記障害状態別未予約帯域から前記予備パスの帯域を減算する手段と、その減算結果の最小値が前記しきい値以下になる時に前記予備パスの設定を拒否する手段とを含むノード制御装置を備えている。
【００４４】
本発明による第３のノード装置は、上記の構成において、前記リンク毎に、全ての前記危険共有資源グループ番号と帯域との組合せに対する予備パス数を管理する手段と、
前記障害回復タイプが「１：１」である予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスの帯域に対する全ての前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段と、
前記障害回復タイプがシェアドである予備パスを設定する時に前記予備パスの経路となるリンクにおいて前記予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する前記危険共有資源グループ番号に対する前記予備パス数に１を加える手段と、その加算結果が当該リンクに今後収容可能なパス数を超える時に前記予備パスの設定を拒否する手段とを前記ノード制御装置に具備している。
【００４５】
すなわち、本発明の第１のパス設定方法は、ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理し、現用パスを設定する際には、現用パスの経路上の全てのリンクにおいて全ての障害状態別未予約帯域から現用パスの帯域を減算し、障害状態別未予約帯域の最小値が予め定めたしきい値以下になる場合に現用パスの設定を拒否し、障害回復方法の分類種別を示す障害回復タイプが「１＋１」または「１：１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて全ての障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がしきい値以下になる場合に予備パスの設定を拒否し、障害回復タイプがシェアドである予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスに対応する現用パスに生じ得る障害に対応する障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がしきい値以下になる場合に予備パスの設定を拒否することを特徴とする。
【００４６】
本発明の第２のパス設定方法は、ネットワーク内の危険共有資源グループにネットワーク内で一意な危険共有資源グループ番号を割当て、ネットワークを構成するリンク毎に、関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする全ての危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、現用パスを設定する際に現用パスの経路上の全てのリンクにおいて全ての危険共有資源グループ番号に対する障害状態別未予約帯域から現用パスの帯域を減算し、障害状態別未予約帯域の最小値が予め定めたしきい値以下になる場合に現用パスの設定を拒否し、障害回復方法の分類種別を示す障害回復タイプが「１＋１」または「１：１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて全ての危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がしきい値以下になる場合に予備パスの設定を拒否し、障害回復タイプがシェアドである予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がしきい値以下になる場合に予備パスの設定を拒否すことを特徴とする。
【００４７】
本発明の第３のパス設定方法は、ネットワークを構成するリンクの起点ノードまたは終点ノードが当該リンクの障害状態別未予約帯域を管理し、障害回復タイプがシェアドである予備パスを設定するためのシグナリングメッセージは対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号のリストを含み、予備パスの経路上のノードでシグナリングメッセージに付加されたリストに含まれる危険共有グループ番号に対応する障害状態別未予約帯域から予備パスの帯域を減算することを特徴とする。
【００４８】
本発明の第４のパス設定方法は、各リンクに対して、状態別未予約帯域の最大値及び最大値以外の状態別未予約帯域を管理することを特徴とする。
【００４９】
本発明の第５のパス設定方法は、ネットワーク内の危険共有資源グループにネットワーク内で一意な危険共有資源グループ番号を割当て、ネットワークを構成するリンク毎に、関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に現用パスの経路上の全てのリンクにおいて未割当帯域及び全ての危険共有資源グループ番号に対する障害状態別未予約帯域から現用パスの帯域を減算し、障害状態別未予約帯域の最小値が予め定めたしきい値以下になる場合に現用パスの設定を拒否し、障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に現用パスの経路上の全てのリンクにおいてエクストラ・トラフィック帯域に現用パスの帯域を加算し、エクストラ・トラフィック帯域が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない場合に現用パスの設定を拒否し、障害回復タイプが「１＋１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がきい値以下になる場合に予備パスの設定を拒否し、障害回復タイプが「１：１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて全ての危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がしきい値以下になる場合に予備パスの設定を拒否し、障害回復タイプがシェアドである予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、障害状態別未予約帯域の最小値がしきい値以下になる場合に予備パスの設定を拒否することを特徴とする。
【００５０】
本発明の第６のパス設定方法は、ネットワークを構成するリンク毎に、全ての危険共有資源グループ番号と帯域の組合せに対する予備パス数を管理し、障害回復タイプが「１：１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスの帯域に対する全ての予備パス数に１を加え、その結果、ある危険共有資源グループ番号に対する全ての予備パス数が、当該リンクに今後収容できるパス数を超える場合に予備パスの設定を拒否し、障害回復方法の分類種別を示す障害回復タイプがシェアドである予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号に対する予備パス数に１を加え、その結果、ある危険共有資源グループ番号に対する全ての予備パス数が、当該リンクに今後収容できるパス数を超える場合に予備パスの設定を拒否することを特徴とする。
【００５１】
本発明の第１の通信ネットワークは、各リンクの起点ノードまたは終点ノードが当該リンクの障害状態別未予約帯域を管理し、障害状態別未予約帯域の最小値を他のノードに広告することを特徴とする。
【００５２】
本発明の第２の通信ネットワークは、各リンクの起点ノードまたは終点ノードが「（エクストラ・トラフィック未割当帯域）＝（未割当帯域）−（障害状態別未予約帯域の最小値）−（エクストラ・トラフィック帯域）」で定義される当該リンクのエクストラ・トラフィック未割当帯域を他のノードに広告することを特徴とする。
【００５３】
本発明の第３の通信ネットワークは、現用パス、または障害回復タイプが「１＋１」か「１：１」である予備パスの経路を、障害状態別未予約帯域の最小値が当該現用パスまたは予備パスの帯域以上であるリンクだけを用いて計算することを特徴とする。
【００５４】
本発明の第４の通信ネットワークは、障害回復タイプがエクストラ・トラフィックである現用パスの経路を、「（エクストラ・トラフィック未割当帯域）＝（未割当帯域）−（障害状態別未予約帯域の最小値）−（エクストラ・トラフィック帯域）」で定義されるエクストラ・トラフィック未割当帯域が当該現用パスの帯域以上であるリンクだけを用いて計算することを特徴とする。
【００５５】
本発明の第５の通信ネットワークは、障害回復タイプが「１：１」またはシェアドである現用パスの障害を検出すると、現用パスに対する予備パスの経路上の各リンクにおいて、予備パスに割当てる帯域の有無を調べ、帯域が不足し、かつ当該リンク上にエクストラ・トラフィックが設定されている場合にエクストラ・トラフィックを削除することを特徴とする。
【００５６】
本発明の第６の通信ネットワークは、各リンクの起点ノードまたは終点ノードが０を初期値とする当該リンクの既割当シェアド予備帯域を管理し、障害回復タイプがシェアドである現用パスの障害を検出すると、現用パスに対する予備パスの経路上の各リンクにおいて、予備パスの帯域を既割当シェアド予備帯域に加え、既割当シェアド予備帯域が「（既割当シェアド予備帯域）≦（障害状態別未予約帯域の最大値）−（障害状態別未予約帯域の最小値）」を満たす場合に予備パスに帯域を割当てることを特徴とする。
【００５７】
上記のような構成及び方法をとることで、本発明は、１つのネットワークで複数の障害回復タイプを共存させ、かつより信頼性の高い障害回復タイプのパスを優先的に回復することが可能となる。また、本発明では、障害回復タイプがエクストラ・トラフィックであるパスの経路を正しく計算することが可能になる。さらに、本発明では、タイムスロットの断片化による障害回復の失敗を防ぐことが可能となる。
【００５８】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の第１の実施例による光ネットワークの構成を示す図である。図１において、本発明の第１の実施例による光ネットワークは集中制御装置１と、ノードＡ〜Ｆとから構成されている。
【００５９】
各ノードＡ〜Ｆ間はリンクで結ばれている。以後、ノードＡからノードＢへの単方向リンクをリンクＡＢと表記する。図１において、直線で結ばれた２つのノードの間には互いに逆方向の２つの単方向リンクがある。例えば、ノードＡとノードＢとの間にはリンクＡＢとリンクＢＡとがある。また、本発明の第１の実施例ではパスが起点ノードから終点ノードへの単方向であるとする。Ｓ１〜Ｓ７はＳＲＬＧ（Ｓｈａｒｅｄ  Ｒｉｓｋ  Ｌｉｎｋ  Ｇｒｏｕｐ）  ＩＤである。例えば、Ｓ１というＳＲＬＧにはリンクＡＢ，ＢＡ，ＡＣ，ＣＡが属している。また、各ノードＡ〜Ｆは制御チャネル１００によって集中制御装置１と接続されている。
【００６０】
図２は図１の集中制御装置１の構成を示すブロック図である。図２において、集中制御装置１はＣＰＵ１１と、メモリ１２とから構成され、各ノードＡ〜Ｆに接続するための制御チャネル１００に接続されている。
【００６１】
図３は図１のノードＡ〜Ｆの構成を示すブロック図である。図３において、ノード２はスイッチ２０と、これを制御するノード制御装置２１とを備えている。また、ノード２は他のノードに光ファイバ１０１〜１０３，１３１〜１３３によって接続され、各光ファイバ１０１〜１０３，１３１〜１３３によってそれぞれ４チャネルのＷＤＭ（Ｗａｖｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ：波長多重）光信号が伝送される。
【００６２】
すなわち、１本の光ファイバが１本の単方向リンクに相当する。各波長チャネルはそれぞれＯＣ−１９２（Ｏｐｔｉｃａｌ  Ｃａｒｒｉｅｒ  ｌｅｖｅｌ  １９２）のＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  ＮＥＴｗｏｒｋ）信号である。したがって、１本の単方向リンクの帯域はＳＴＳ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｐｏｒｔ  Ｓｉｇｎａｌ）−７６８相当である。
【００６３】
スイッチ２０は波長単位での切換えを行う空間スイッチで、その入力ポートａ０〜ｌ０及び出力ポートａ１〜ｌ１が光ファイバ１０１〜１０３，１３１〜１３３を介して第１の隣接ノード、第２の隣接ノード、第３の隣接ノードにそれぞれ接続されている。但し、ノードによっては第３の隣接ノードは存在しない。また、スイッチ２０の入力ポートｍ０，ｎ０及び出力ポートｍ１，ｎ１はクライアント（図示せず）と接続されている。スイッチ２０は任意の入力ポートａ０〜ｎ０と任意の出力ポートａ１〜ｎ１とを接続することができる。また、１つの入力ポートａ０〜ｎ０を２つの出力ポートａ１〜ｎ１に接続することも可能である。
【００６４】
隣接ノードから光ファイバ１０１〜１０３によって伝送されてきたＷＤＭ光信号は波長デマルチプレクサ２６１〜２６３によって波長毎に分波され、受信インタフェース（ＩＦ）２２１〜２３２によって電気信号に変換されてスイッチ２０の入力ポートａ０〜ｌ０に入力される。スイッチ２０の出力ポートａ１〜ｌ１から出力された電気信号は送信インタフェース（ＩＦ）２４１〜２５２によって光信号に変換され、この光信号が波長マルチプレクサ２７１〜２７３によって波長多重されて光ファイバ１３１〜１３３に送出される。
【００６５】
ノード制御装置２１はＣＰＵ２１ａとメモリ２１ｂとを備えており、制御チャネル１１１〜１１３，１２１〜１２３によって受信インタフェース２２１〜２３２及び送信インタフェース２４１〜２５２に接続されている。制御チャネル１１１，１２１は第１の隣接ノードへつながる第１の波長チャネルのＳＯＮＥＴオーバヘッドに含まれるＤＣＣ（Ｄａｔａ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｃｈａｎｎｅｌ）と接続されている。したがって、ノード制御装置２１は、制御チャネル１１１，１２１を介して第１の隣接ノードのノード制御装置２１と通信することができる。
【００６６】
同様に、制御チャネル１１２，１２２を介して第２の隣接ノードのノード制御装置２１と通信し、制御チャネル１１３，１２３を介して第３の隣接ノードのノード制御装置２１と通信することができる。また、ノード制御装置２１は制御チャネル１００を介して集中制御装置１と通信することもできる。ノード制御装置２１内のメモリ２１ｂには、このノードのポート属性表、パス属性表、リンク属性表が存在する。
【００６７】
図４は図１に示す光ネットワークにおける現用パス及び予備パスの設定例を示す図である。図４においては、障害回復方法の種別を示す障害回復タイプが「１＋１」である現用パス３０１及びこれに対する予備パス３１１、障害回復タイプがシェアドである現用パス３０２及びこれに対する予備パス３１２、障害回復タイプがエクストラ・トラフィック（以下、ＥＴとする）である現用パス３０３が設定されている場合を示している。上記の障害回復方法は、従来の技術で述べているように、予備資源の冗長度によって、「１＋１」、「１：１」、「１：Ｎ」、「Ｍ：Ｎ」等に分類されるものであり、障害回復タイプはその障害回復方法の分類種別を示すものである。
【００６８】
図５は図４に示すノードＡのポート属性表の構成を示す図である。図５において、ノードＡのポート属性表はそのノードの全てのポートのポートＩＤ「ａ０〜ｎ０］，「ａ１〜ｎ１」と、入力ポートか出力ポートかの区別（入力／出力）と、隣接ノードのノードＩＤ（隣接ノードＩＤ）「Ｂ」，「Ｃ」，「Ｄ」，「クライアント」と、対向する隣接ノードのポートＩＤ（対向ポートＩＤ）「ａ１〜ｄ１」，「ａ０〜ｄ０」と、ポートの状態「未使用」，「使用中」と、そのポートを使用しているパスのパスＩＤ「３０１」，「３０２」，「３０３」，「３１１」と、そのポートを使用しているパスの障害回復タイプ「１＋１」，「シェアド」，「ＥＴ」とからなっている。
【００６９】
ポートＩＤはノード内で一意なＩＤ、ノードＩＤはネットワーク内で一意なＩＤである。また、ポートの状態は“使用中”、“未使用”、“故障中”の値を取り、初期状態では“未使用”となっている。尚、他のノードＢ〜Ｆのポート属性表もノードＡのポート属性表と同様の構成となっている。
【００７０】
図６は図４に示すノードＡのパス属性表の構成を示す図である。図６において、ノードＡのパス属性表はそのノードを経由するパスのトンネルＩＤ「１」，「２」，「３」、パスＩＤ「３０１」，「３０２」，「３０３」，「３１１」，「３１２」、パス帯域「ＳＴＳ−１９２」と、パスの起点ノード側（以後、上流と表現する）の隣接ノードＩＤ（上流ノードＩＤ）「Ｃ」，「Ｄ」，「クライアント」、上流ラベル「ｅ１」，「ｉ０」と、パスの終点側（以後、下流）の隣接ノードＩＤ（下流ノードＩＤ）「クライアント」，「Ｂ」，「Ｄ」、下流ラベル「ｍ１」，「ａ１」，「ｉ１」と、パスの障害回復タイプ「１＋１」，「シェアド」，「ＥＴ」と、現用パスか予備パスかの区別（現用／予備）とからなっている。
【００７１】
トンネルＩＤは現用パスと予備パスとのペアに対してネットワーク内で一意に与えられるＩＤで、現用パスのみの場合にはその現用パスに対して与えられる。パスＩＤはパス毎にネットワーク内で一意に与えられるＩＤである。ラベルはリンクの中で１つのパスを特定するための識別子で、本実施例ではポートＩＤがラベルとなる。
【００７２】
パスの起点ノードでは上流ノードＩＤと上流ラベルとが空欄となり、パスの終点ノードでは下流ノードＩＤと下流ラベルとが空欄となる。また、本実施例では障害回復タイプは「１＋１」、「１：１」、シェアド、アンプロテクティド、ＥＴの５種類の値を取り得る。尚、他のノードＢ〜Ｆのパス属性表もノードＡのパス属性表と同様の構成となっている。
【００７３】
図７は図４に示すノードＡのリンク属性表の構成を示す図である。図７において、ノードＡのリンク属性表はノードＡが送信端となっているリンクのリンクＩＤ「ＡＢ」，「ＡＣ」，「ＡＤ」、隣接ノードＩＤ「Ｂ」，「Ｃ」，「Ｄ」と、最大帯域「ＳＴＳ−７６８」、リンクが属するＳＲＬＧのＩＤ（ＳＰＬＧ  ＩＤ）「Ｓ１」，「Ｓ２」と、障害状態別未予約帯域であるＵＢＷ（ｉ）「最大値ＳＴＳ−５７６」，「最大値ＳＴＳ−７６８」，「ＵＢＷ（Ｓ１）  ＳＴＳ−５７６」，「ＵＢＷ（Ｓ６）  ＳＴＳ−５７６」、未割当帯域「ＳＴＳ−５７６」，「ＳＴＳ−７６８」、既割当シェアド予備帯域「０」、ＥＴ帯域「０」，「ＳＴＳ−１９２」とからなっている。
【００７４】
ＵＢＷ（ｉ）のｉはＳＲＬＧ  ＩＤであり、最大値より値の小さいＵＢＷ（ｉ）はＳＲＬＧ  ＩＤ毎に個別に保持するが、それ以外のｉに対するＵＢＷ（ｉ）は最大値としてまとめて保持する。こうすることによって、全てのｉに対して個別に値を保持するよりメモリ２１ｂの記憶容量を節約することができる。以後、そのリンクにおける全てのｉに対するＵＢＷ（ｉ）の最小値、最大値をＭｉｎ（ＵＢＷ（ｉ））、Ｍａｘ（ＵＢＷ（ｉ））と表す。
【００７５】
リンクの最大帯域はＳＴＳ−１９２の４波長チャネル分、すなわち、ＳＴＳ−７６８相当である。以後、Ｘ個のＳＴＳ−１に相当する帯域をＳＴＳ−Ｘと表現する。未割当帯域、既割当シェアド予備帯域、ＥＴ帯域の初期値はそれぞれＳＴＳ−７６８、０、０である。尚、他のノードＢ〜Ｆのリンク属性表もノードＡのリンク属性表と同様の構成となっている。
【００７６】
各ノードＡ〜Ｆのノード制御装置２１では、例えばＯＳＰＦ−ＴＥ（ＯｐｅｎＳｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｅｘｔｅｎｓｉｏｎ）のようなルーティングプロトコルが動作しており、それぞれ自分が管理しているリンクの情報をルーティングプロトコルのＬＳＡ（Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）に書込み、制御チャネル１１１〜１１３，１２１〜１２３を用いて他のノードに広告する。
【００７７】
本実施例ではリンクの送信端及び受信端のノードＩＤ、メトリック、ＳＲＬＧＩＤ、Ｍｉｎ（ＵＢＷ（ｉ））、ＥＴ未割当帯域を広告する。ここで、メトリックはホップ数であるとし、すなわち、常に１である。
【００７８】
Ｍｉｎ（ＵＢＷ（ｉ））はそのリンクの最大帯域からＥＴ以外の全てのパスが予約した帯域を除いたもの、つまりどのようなパスにも使える正味の未予約帯域である。
【００７９】
また、ＥＴ未割当帯域は、
（ＥＴ未割当帯域）＝（未割当帯域）−Ｍｉｎ（ＵＢＷ（ｉ））−（ＥＴ帯域）
という式で定義される。
【００８０】
広告されたＬＳＡはバケツリレー式に他の全てのノードに伝搬される。したがって、各ノードＡ〜Ｆのノード制御装置２１は他の全てのノードからＬＳＡを受取り、それらを総合してネットワークのトポロジーとリソースとに関するデータベースであるトポロジーデータベースをメモリ２１ｂ上に構築することができる。
【００８１】
集中制御装置１にある起点ノードからある終点ノードまでのパスの設定要求が与えられると、集中制御装置１はパスの初期設定を起点ノードのノード制御装置２１に依頼する。ここで、要求されたパスの障害回復タイプが「１＋１」、「１：１」、シェアドの何れかであれば、現用パスと予備パスとの２本の初期設定を依頼する。
【００８２】
パスの初期設定を行うため、起点ノードのノード制御装置２１はメモリ２１ｂ上のトポロジーデータベースを参照し、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）アルゴリズムを用いて終点ノードまでのパスの経路を計算する。
【００８３】
図８は本発明の第１の実施例で用いる経路計算のアルゴリズムを示すフローチャートである。この図８を参照して本発明の第１の実施例で用いる経路計算のアルゴリズムについて説明する。
【００８４】
まず、本実施例ではパスの障害回復タイプや現用／予備に応じてＣＳＰＦにおけるリンクの帯域に関する制約を処理する。障害回復タイプがエクストラ・トラフィックである場合には（図８ステップＳ１）、ＥＴ未割当帯域がパスの帯域より小さいリンクをトポロジーデータベースから削除する（図８ステップＳ２）。それ以外の場合には（図８ステップＳ１）、Ｍｉｎ（ＵＢＷ（ｉ））がパスの帯域より小さいリンクをトポロジーデータベースから削除する（図８ステップＳ３）。
【００８５】
次に、要求されたパスが予備パスである場合には（図８ステップＳ４）、現用パスとＳＲＬＧディスジョイントにするための制約を処理する。すなわち、現用パスが経由するＳＲＬＧに属する全てのリンクをトポロジーデータベースから削除する（図８ステップＳ５）。
【００８６】
以上の制約の処理が終わると、本実施例ではトポロジーデータベースに残ったリンクを用いて起点ノードから終点ノードまでの最短メトリック経路を計算する（図８ステップＳ６）。これにはダイクストラのアルゴリズム等を用いることができる。計算の結果得られる経路情報は、起点ノードから終点ノードまでのリンクＩＤの集合として得られる。
【００８７】
経路計算が終了すると、計算した経路に沿ってシグナリングを行う。現用パスと予備パスとを設定する場合にはそれぞれについて行う。シグナリングにはＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｅｘｔｅｎｓｉｏｎ）やＣＲ−ＬＤＰ（Ｃｏｎｓｔｒａｉｎｔ−ｂａｓｅｄ  Ｒｏｕｔｉｎｇ  Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）等のプロトコルを用いることができる。本実施例ではＲＳＶＰ−ＴＥを用いる。
【００８８】
パスの初期設定のためのシグナリングではパスの経路上で、まず起点ノードから終点ノードまでＰＡＴＨメッセージを送り、次に終点ノードから起点ノードまでＲＥＳＶメッセージを送る。ＰＡＴＨメッセージは経路上のリンクの帯域を予約するためのメッセージで、設定しようとするパスの経路情報、トンネルＩＤ、パスＩＤ、障害回復タイプ、現用パスか予備パスか、パス帯域等の情報を含む。
【００８９】
さらに、予備パスのＰＡＴＨメッセージには対応する現用パスの経路に含まれる全てのリンクが属するＳＲＬＧのＩＤの集合（以下、ＳＲＬＧリストと呼ぶ）も含まれる。以下では、起点ノード、起点ノードと終点ノード以外のパスの経路上のノード（以下、中間ノードとする）、終点ノードのノード制御装置２１でのＰＡＴＨメッセージの処理アルゴリズムを説明する。
【００９０】
図９及び図１０は本発明の第１の実施例における起点ノードでの処理を示すフローチャートである。これら図９及び図１０を参照して本発明の第１の実施例における起点ノードでの処理について説明する。
【００９１】
起点ノードのノード制御装置２１は経路情報の先頭のリンクＩＤをリンク属性表で検索する。見つかるリンクは経路上の下流ノードへのリンクであり、以後これを下流リンクと呼ぶ。パスの障害回復タイプがＥＴの時には（図９ステップＳ１１）、下流リンクのＥＴ帯域とＥＴ未割当帯域とを、
（ＥＴ帯域）＝（ＥＴ帯域）＋（パス帯域）
（ＥＴ未割当帯域）＝（未割当帯域）−Ｍｉｎ（ＵＢＷ（ｉ））−（ＥＴ帯域）
という式によって計算する（図１０ステップＳ２２）。
【００９２】
ここで、ＥＴ未割当帯域が０未満になる場合には（図１０ステップＳ２３）、異常終了する（図１０ステップＳ２４，Ｓ２５）。すなわち、各表の値をアルゴリズム開始時の値に戻し（図１０ステップＳ２４）、終了コードを“異常”とし（図１０ステップＳ２５）、アルゴリズムを終了する。終了コードが“異常”の場合、ノード制御装置２１はパスの設定が失敗したことを集中制御装置１に通知する。異常終了時の処理は以下でも同様とする。
【００９３】
現用パス、または障害回復タイプが「１＋１」の予備パスの場合には（図９ステップＳ１２）、下流リンクの未割当帯域とＵＢＷ（ｉ）とを、
（未割当帯域）＝（未割当帯域）−（パス帯域）
全てのｉに対して、
ＵＢＷ（ｉ）＝ＵＢＷ（ｉ）−（パス帯域）
という式によって計算する（図９ステップＳ１３）。
【００９４】
障害回復タイプが「１：１」の予備パスの場合には（図９ステップＳ１４）、下流リンクのＵＢＷ（ｉ）を、
全てのｉに対して、
ＵＢＷ（ｉ）＝ＵＢＷ（ｉ）−（パス帯域）
という式によって計算する（図９ステップＳ１５）。
【００９５】
障害回復タイプがシェアドの予備パスの場合には、下流リンクのＵＢＷ（ｉ）を、
ＳＲＬＧリストに含まれる全てのｉに対して、
ＵＢＷ（ｉ）＝ＵＢＷ（ｉ）−（パス帯域）
という式によって計算する（図９ステップＳ１６）。
【００９６】
また、障害回復タイプがＥＴ以外のパスでは、計算後のＵＢＷ（ｉ）のうち１つでも０未満のものがある場合には（図９ステップＳ１７）、異常終了する（図１０ステップＳ２４，Ｓ２５）。
【００９７】
次に、ノード制御装置２１はこのパスのトンネルＩＤとパスＩＤとを決定する（図９ステップＳ１８）。現用パスの場合には新しいトンネルＩＤとパスＩＤとを割当て、予備パスの場合にはトンネルＩＤに、対応する現用パスと同じ値を用い、パスＩＤに新しい値を割当てる。決定したトンネルＩＤ、パスＩＤはパス属性表に書込まれる。パス帯域もパス属性表に書込まれる。また、ノード制御装置２１はリンク属性表で下流リンクの隣接ノードＩＤを調べ、これを下流ノードＩＤとしてパス属性表に書込む（図９ステップＳ１９）。
【００９８】
次に、ノード制御装置２１は経路情報の先頭のリンクＩＤを削除し（図９ステップＳ２０）、残ったリンクＩＤを１つずつ前にずらす。つまり、今まで２番目に書かれていたリンクＩＤを先頭にする。最後に、ノード制御装置２１はＰＡＴＨメッセージを下流ノードへ送信し、終了コードを“正常”とし（図９ステップＳ２１）、処理を終了する。
【００９９】
図１１及び図１２は本発明の第１の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。これら図９及び図１０を参照して本発明の第１の実施例における中間ノードでのＰＡＴＨメッセージの処理について説明する。
【０１００】
中間ノードのノード制御装置２１は受取ったＰＡＴＨメッセージの送信ノードを上流ノードとして認識する。また、起点ノードの場合と同様に、ノード制御装置２１は経路情報から下流ノードを認識する。続いて、ノード制御装置２１は障害回復タイプに応じて帯域を予約するが、ここでの処理も上記の起点ノードの場合と同様である（図１１ステップＳ３１〜Ｓ３７、図１２ステップＳ４１，Ｓ４２）。
【０１０１】
さらに、ノード制御装置２１はＰＡＴＨメッセージによって運ばれてきたトンネルＩＤ、パスＩＤ、パス帯域をパス属性表に書込み、また上流ノードＩＤや下流ノードＩＤも書込む（図１１ステップＳ３８）。以後の処理や異常終了時の処理も起点ノードの場合と同様である（図１１ステップＳ３９，Ｓ４０、図１２ステップＳ４３，Ｓ４４）。
【０１０２】
図１３は本発明の第１の実施例における終点ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。この図１３を参照して本発明の第１の実施例における終点ノードでのＰＡＴＨメッセージの処理について説明する。
【０１０３】
終点ノードのノード制御装置２１も、上述した中間ノードの処理と同様にして、上流ノードＩＤを認識する（図１３ステップＳ５１）。終点ノードでは帯域の予約を行わず、中間ノードの場合と同様に、トンネルＩＤ、パスＩＤ、パス帯域、上流ノードＩＤをパス属性表に書込んで終了する。
【０１０４】
ＰＡＴＨメッセージが終点ノードに達し、ＰＡＴＨメッセージの処理が終わると、終点ノードのノード制御装置２１はＲＥＳＶメッセージを発行し、上流ノードへ送信する。ＲＥＳＶメッセージにはトンネルＩＤ、パスＩＤ、ラベル、障害回復フラグ、ラベル割当フラグ等の情報が含まれる。トンネルＩＤ及びパスＩＤはＰＡＴＨメッセージと同じ値となる。障害回復フラグは“０”か“１”かのいずれかの値をとり、パスの初期設定の際には“０”となる。ラベル割当フラグも“０”か“１”かのいずれかの値をとり、パスの初期設定の際には障害回復タイプが「１：１」またはシェアドである予備パスの場合に“０”、それ以外の場合に“１”となる。
【０１０５】
図１４及び図１５は本発明の第１の実施例における終点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。これら図１４及び図１５を参照して本発明の第１の実施例における終点ノードでのＲＥＳＶメッセージの処理について説明する。
【０１０６】
終点ノードのノード制御装置２１はＰＡＴＨメッセージに含まれるラベル割当フラグを参照し（図１４ステップＳ６１）、この値が“１”であればラベルの割当てを行うが、“０”であれば何も行わない。つまり、障害回復タイプが「１：１」またはシェアドである予備パスの初期設定ではラベルの割当てを行わないことになる。
【０１０７】
ラベルの割当てを行う場合には、まず下流ラベルの割当てを行う。ここで、障害回復タイプが「１＋１」の予備パスの場合には（図１４ステップＳ６２）、対応する現用パスの下流ラベルと同じ物を割当てる（図１４ステップＳ６３）。それ以外の場合には（図１４ステップＳ６２）、ポート属性表において隣接ノードＩＤが“クライアント”で、状態が“未使用”である出力ポートを１つ選択する。条件に該当するポートが無い場合には（図１４ステップＳ６５）、異常終了する（図１５ステップＳ７４，Ｓ７５）。
【０１０８】
１つのポートが選択されると、ノード制御装置２１はそのポートの状態を“使用中”に変更し、設定しようとしているパスのパスＩＤと障害回復タイプとをポート属性表に書込む（図１４ステップＳ６４）。また、ノード制御装置２１は選択されたポートＩＤの値をパス属性表の下流ラベルの欄に書込む（図１４ステップＳ６６）。
【０１０９】
次に、ノード制御装置２１は上流ラベルの割当てのため、隣接ノードＩＤが上流ノードＩＤに等しいポートを探す。ここで、上流ノードＩＤはパス属性表を参照することによって得られる。条件に該当するポートが１つも見つからない場合には（図１４ステップＳ６８）、異常終了する（図１５ステップＳ７４，Ｓ７５）。
【０１１０】
条件に該当するポートが複数見つかった場合にはその中から１つを選択する。１つのポートが選択されると、ノード制御装置２１はそのポートの状態を“使用中”に変更し、設定しようとしているパスのパスＩＤと障害回復タイプとをポート属性表に書込む（図１４ステップＳ６７）。また、ノード制御装置２１は選択されたポートＩＤの値をＲＥＳＶメッセージに含まれるラベルとし（図１４ステップＳ６９）、これをパス属性表の上流ラベルの欄にも書き込む（図１５ステップＳ７０）。
【０１１１】
以上の処理によってラベルの割当てが終了すると、ノード制御装置２１は上流ラベルで指定されるポートと下流ラベルで指定されるポートとを接続するようにスイッチを設定する（図１５ステップＳ７２）。但し、障害回復タイプが「１＋１」の予備パスの場合には（図１５ステップＳ７１）、終点ノードでのスイッチ設定を行わない。最後に、ノード制御装置２１はＲＥＳＶメッセージを上流ノードへ送信し、終了コードを“正常”とし（図１５ステップＳ７３）、処理を終了する。
【０１１２】
図１６及び図１７は本発明の第１の実施例における中間ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。これら図１６及び図１７を参照して本発明の第１の実施例における中間ノードでのＲＥＳＶメッセージの処理について説明する。
【０１１３】
中間ノードのノード制御装置２１はラベル割当フラグが“１”の時（図１６ステップＳ８１）、まず下流ラベルの割当てを行う。すなわち、ノード制御装置２１はポート属性表において、隣接ノードＩＤが下流ノードＩＤと等しく、対向ポートＩＤがＲＥＳＶメッセージに含まれるラベルの値と等しい出力ポートを検索し、見つかったポートの状態を使用中に変更し、設定しようとしているパスのパスＩＤと障害回復タイプとを書込む（図１６ステップＳ８２）。ここで、下流ノードＩＤはパス属性表を参照することによって得られる。
【０１１４】
このようなポートが見つからないか、見つかったポートの状態が既に使用中である場合には（図１６ステップＳ８３）、異常終了する（図１７ステップＳ９２，Ｓ９３）。それ以外の場合（図１６ステップＳ８３）、ノード制御装置２１は見つかったポートのポートＩＤをパス属性表の下流ラベルの欄に書込む（図１６ステップＳ８４）。
【０１１５】
次に、ノード制御装置２１は上流ラベルの割当てを行うが、この処理は終点ノードの場合と同じである（図１６ステップＳ８５〜Ｓ８８、図１７ステップＳ８９）。ラベルの割当てが終了すると、ノード制御装置２１は上流ラベルで指定されるポートと下流ラベルで指定されるポートとを接続するようにスイッチの設定を行う（図１７ステップＳ９０）。最後に、ノード制御装置２１はＲＥＳＶメッセージを上流ノードへ転送し、終了コードを“正常”とし（図１７ステップＳ９１）、処理を終了する。
【０１１６】
図１８及び図１９は本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。これら図１６及び図１７を参照して本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理について説明する。
【０１１７】
起点ノードにおける下流ラベルの割当ての処理は、上述した中間ノードの場合と同じである（図１８ステップＳ１０１〜Ｓ１０４）。上流ラベルの設定では、障害回復タイプが「１＋１」の予備パスの場合に（図１８ステップＳ１０５）、対応する現用パスの上流ラベルと同じものを割当てる（図１８ステップＳ１０６）。
【０１１８】
それ以外の場合に（図１８ステップＳ１０５）、ノード制御装置２１は隣接ノードＩＤが“クライアント”で、状態が“未使用”である入力ポートを検索し、検索された入力ポートが複数有る場合に１つを選択する。条件に該当するポートがない場合には（図１８ステップＳ１０８）、異常終了する（図１９ステップＳ１１２，Ｓ１１３）。１つのポートが選択されると、ノード制御装置２１はそのポートの状態を“使用中”に変更し、パスＩＤと障害回復タイプとを書込む（図１８ステップＳ１０７）。
【０１１９】
ラベルの設定が終了すると、ノード制御装置２１は各パスの上流ラベルで指定されるポートと下流ラベルで指定されるポートとを接続するようにスイッチを設定する（図１９ステップＳ１１０）。「１＋１」の予備パスの場合にもスイッチの設定を行うので、障害回復タイプが「１＋１」の現用及び予備パスの起点ノードのスイッチ２０では、１つの入力ポートを２つの出力ポートに接続するブリッジ接続が行われる。
【０１２０】
以上でパスの初期設定が終了する。パスの初期設定が終了すると、起点ノードのノード制御装置２１はパスの初期設定に成功したことを集中制御装置１に通知する（図１９ステップＳ１１１）。また、パスの初期設定を行った結果、更新されたリンクの属性はあらためてルーティングプロトコルによって広告される。
【０１２１】
次に、現用パスに障害が発生した場合の処理について説明する。現用パスに障害が発生すると、現用パスの終点ノードが何らかの手段で障害を検出する。例えば、ＳＯＮＥＴのネットワークの場合には、中間ノードの１つが障害を検出すると、ＳＯＮＥＴフレームのオーバヘッドを用いてＡＩＳ（Ａｌａｒｍ  Ｉｎｄｉｃａｔｉｏｎ  Ｓｉｇｎａｌ）を終点ノードに伝達する。光スイッチを用いたネットワークでは、終点ノードが光信号のパワーをモニタし、パワーがあるしきい値以下になったことによって障害が発生したとみなすことができる。
【０１２２】
図２０〜図２２は本発明の第１の実施例における終点ノードの障害検出時の処理を示すフローチャートである。これら図２０〜図２２を参照して本発明の第１の実施例における終点ノードの障害検出時の処理について説明する。つまり、終点ノードは障害を検出すると、図２０〜図２２に示すアルゴリズムにしたがって動作する。
【０１２３】
障害を検出した現用パスの障害回復タイプが「１＋１」の時（図２０ステップＳ１２１）、終点ノードのノード制御装置２１は即座に現用パスから予備パスへ切換えるようにスイッチ設定を行う（図２２ステップＳ１３５）。つまり、現用パスの上流ラベルで指定されるポートとクライアントが接続されているポートとの間の接続を解除し、予備パスの上流ラベルで指定されるポートとクライアントが接続されているポートとを接続する。障害を検出した現用パスと対になる予備パスは、パス属性表においてトンネルＩＤが現用パスと等しい予備パスを検索することによって知ることができる。
【０１２４】
障害回復タイプが「１：１」の時（図２０ステップＳ１２３）、ノード制御装置２１は予備パスにラベルを割当てる。下流ラベルには、現用パスの下流ラベルと同じものを割当てる（図２０ステップＳ１２６）。上流ラベルの割当て方法は図１４及び図１５に示すパスの初期設定の場合と基本的に同じである。但し、隣接ノードＩＤが上流ノードＩＤに等しく、かつ状態が“未使用”である入力ポートが無い場合には（図２０ステップＳ１２８）、ポート属性表において障害回復タイプが“ＥＴ”であるポートを検索する（図２１ステップＳ１３０）。
【０１２５】
そのようなポートが無い場合には（図２１ステップＳ１３１）、異常終了する（図２２ステップＳ１３７，Ｓ１３８）。しかしながら、そのようなポートが有る場合には（図２１ステップＳ１３１）、そのポートの状態を“未使用”に、障害回復タイプを空白に変更する（図２１ステップＳ１３２）。すなわち、ＥＴに割当てていたラベルを解放する。これによって、ラベルが解放されたＥＴは切断されることになる。
【０１２６】
ラベルを解放した上で改めて上流ラベルの割当てを行うと、今度は解放されたラベルを上流ラベルとして割当てることができる（図２１ステップＳ１３３）。上流ラベルの割当てが終了すると、割当てた上流ラベルを上流ノードに伝達するために障害回復フラグ＝１、ラベル割当フラグ＝１のＲＥＳＶメッセージを発行し、これを上流ノードへ送信した後（図２２ステップＳ１３４）、障害回復タイプが「１＋１」の場合と同様に、スイッチ設定を行う（図２２ステップＳ１３５）。
【０１２７】
障害回復タイプが“シェアド”の時には（図２０ステップＳ１２２）、
（既割当シェアド予備帯域）＝（既割当シェアド予備帯域）＋（パス帯域）
という式によって既割当シェアド予備帯域を計算する（図２０ステップＳ１２４）。
【０１２８】
計算した既割当シェアド予備帯域が、
（既割当シェアド予備帯域）≦Ｍａｘ（ＵＢＷ（ｉ））−Ｍｉｎ（ＵＢＷ（ｉ））
という式を満たす時には（図２０ステップＳ１２４）、上述した「１：１」の場合と同様に、ラベルの割当て、ＲＥＳＶメッセージの送信、スイッチ設定を行う（図２０ステップＳ１２６〜Ｓ１２９，図２２ステップＳ１３３〜Ｓ１３６）。
【０１２９】
上式を満たさない場合には（図２０ステップＳ１２４）、異常終了し（図２２ステップＳ１３７，Ｓ１３８）、この現用パスの障害回復を行わない。また、障害回復タイプが“アンプロテクティド”または“ＥＴ”の場合には障害回復を行わないので、終点ノードはパスの障害を検出しても何も行わない。
【０１３０】
図２３及び図２４は本発明の第１の実施例における予備パスの中間ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。これら図２３及び図２４を参照して本発明の第１の実施例における予備パスの中間ノードでのＲＥＳＶメッセージの処理について説明する。つまり、ＲＥＳＶメッセージを受信した予備パスの中間ノードは障害検出時に図２３及び図２４に示すように動作する。
【０１３１】
予備パスの中間ノードのノード制御装置２１は、まず、上述した中間ノードのパスの初期設定時と同様な方法で、下流ラベルの割当てを行う（図２３ステップＳ１４１〜Ｓ１４３）。
【０１３２】
次に、ノード制御装置２１は上流ラベルの割当てを行うが、この時の動作は障害回復タイプによって異なる。但し、障害検出時に予備パスの中間ノードがＲＥＳＶメッセージを受信するのは障害回復タイプが「１：１」またはシェアドの場合のみである。
【０１３３】
障害回復タイプがシェアドの場合（図２３ステップＳ１４４）、ノード制御装置２１は、上述した終点ノードの場合と同様に、既割当シェアド予備帯域を計算し（図２３ステップＳ１４５）、これがＭａｘ（ＵＢＷ（ｉ））−Ｍｉｎ（ＵＢＷ（ｉ））より大きい場合に（図２３ステップＳ１４６）、異常終了する（図２４ステップＳ１５６，Ｓ１５７）。
【０１３４】
そうでない場合（図２３ステップＳ１４６）、ノード制御装置２１は、上述した終点ノードの場合と同様に、上流ラベルの割当てとスイッチ設定とを行った後（図２３ステップＳ１４７，図２４ステップＳ１４８〜Ｓ１５１，Ｓ１５３〜Ｓ１５５）、ＲＥＳＶメッセージを上流ノードに転送し（図２４ステップＳ１５２）、処理を終了する。
【０１３５】
障害回復タイプが「１：１」の場合（図２３ステップＳ１４４）、ノード制御装置２１は既割当シェアド予備帯域を計算せずに、上流ラベルの割当てとスイッチ設定とを行い（図２３ステップＳ１４７，図２４ステップＳ１４８〜Ｓ１５１，Ｓ１５３〜Ｓ１５５）、ＲＥＳＶメッセージを上流ノードに転送し（図２４ステップＳ１５２）、処理を終了する。スイッチ２０は上流ラベルで指定されるポートと下流ラベルで指定されるポートとを接続するように設定される。
【０１３６】
図２５は本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。この図２５を参照して本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理について説明する。
【０１３７】
起点ノードのノード制御装置２１は、上述した中間ノードの場合と同様に、下流ラベルの割当てを行い（図２５ステップＳ１６１〜Ｓ１６３）、次に上流ラベルに、対応する現用パスの上流ラベルと同じラベルを割当てる（図２５ステップＳ１６４）。最後に、ノード制御装置２１は上流ラベルで指定されるポートと下流ラベルで指定されるポートとを接続するようにスイッチ設定を行い（図２５ステップＳ１６５）、処理を終了する。
【０１３８】
上述したようにして、障害回復タイプが「１＋１」、「１：１」、シェアドである現用パス上で障害が発生した場合には、予備パスへの切換えが行われる。
【０１３９】
このように、本実施例では、１つのネットワーク内で「１＋１」、「１：１」、シェアド、アンプロテクティド、ＥＴといった複数の障害回復クラスを共存させ、かつそれらの間での優先制御を実現することができる。
【０１４０】
本実施例では障害回復タイプが「１＋１」の予備パスにパスの初期設定の時点でラベルを割当て、これを回復することはないので、現用パスと予備パスとの両方に同時に障害が生じない限り、現用パスの障害は回復される。障害回復タイプが「１：１」やシェアドの予備パスには初期設定の時点でラベルを割当てない。
【０１４１】
しかしながら、両者が予約した帯域は、
（１：１の予備パス用に予約した帯域）＝（未割当帯域）−Ｍａｘ（ＵＢＷ（ｉ））
（シェアドの予備パス用に予約した帯域）＝Ｍａｘ（ＵＢＷ（ｉ））−Ｍｉｎ（ＵＢＷ（ｉ））
という式によって知ることが可能で、両者を分けて管理することができる。
【０１４２】
また、本実施例では現用パスの障害を検出して予備パスへの切換えを行う際に、各リンクにおいて、
（既割当シェアド予備帯域）≦Ｍａｘ（ＵＢＷ（ｉ））−Ｍｉｎ（ＵＢＷ（ｉ））
を満たす範囲でラベルの割当てを行う。つまり、これは例えば複数の現用パスに同時に障害が発生しても、シェアドの予備パスには元々帯域を予約していた範囲でラベルを割当てないということである。言い換えれば、「１：１」の予備パス用に予約した帯域は必ず確保される。
【０１４３】
したがって、複数の現用パスに同時に障害が発生した場合でも、「１：１」の現用パスの障害回復はシェアドの現用パスの障害回復より優先され、現用パスと予備パスとに同時に障害が発生しない限り、現用パスの障害は回復される。
【０１４４】
さらに、本実施例では、ＥＴが削除されるのが、障害回復の際に予備パスに割当てるラベルが足りない場合だけである。これは「１：１」やシェアドの予備パスに、初期設定の段階でラベルを割当てないことに起因する。もしも、「１：１」やシェアドの予備パスに初期設定の段階でラベルを割当てると、その予備パスと対になる現用パスに障害が発生した場合、その予備パスのラベルを借りて設定したＥＴを必ず削除する必要がある。この場合には、仮に他のラベルが空いていたとしてもＥＴが削除されるが、本実施例では他のラベルが空いていればＥＴを削除しなくて済むので、本実施例の方がＥＴの可用性が高くなる。
【０１４５】
さらにまた、本実施例では、ＥＴ未割当帯域をルーティングプロトコルで広告し、ＥＴの経路計算はＥＴ未割当帯域がパスの帯域以上であることを制約とする。これによって、計算された経路は障害回復タイプが「１：１」やシェアドである予備パスが設定されていないリンクを通らないし、これらの予備パス用の帯域を他のＥＴに使い切ってしまったリンクも通らない。
【０１４６】
次に、本発明の第２の実施例について説明する。本発明の第２の実施例では光ネットワークの構成、集中制御装置１の構成、ノードの構成がそれぞれ図１〜図３に示す本発明の第１の実施例と同様になっている。また、本発明の第２の実施例ではポート属性表、パス属性表、リンク属性表の構成も本発明の第１の実施例と同様である。但し、本実施例では、全てのノードのポート属性表、パス属性表、リンク属性表が集中制御装置１のメモリ１２上にあり、そのため、ルーティングプロトコルによるリンク情報の広告は行わない。集中制御装置１は全てのノードのリンク属性表の情報を統合して、トポロジーデータベースをメモリ１２上に構成する。
【０１４７】
集中制御装置１に、ある起点ノードからある終点ノードまでのパスの設定要求が与えられると、集中制御装置１はまずパスの経路計算を行う。経路計算のアルゴリズムは本発明の第１の実施例に記載した通りである。
【０１４８】
次に、集中制御装置１は計算した経路上の各ノードＡ〜Ｆの初期設定を行う。集中制御装置１は各ノードＡ〜Ｆに対するポート属性表、パス属性表、リンク属性表の間で仮想的にシグナリングプロトコルを動作させ、上述した本発明の第１の実施例に記載したのと全く同様に、上記の各表を操作する。但し、これらの操作は全て集中制御装置１の内部に閉じて行われるので、外観上、本実施例にはシグナリングプロトコルは存在しない。
【０１４９】
各表の設定が完了すると、集中制御装置１は各ノードＡ〜Ｆのパス属性表の上流ラベル、下流ラベルにしたがって、各ノードＡ〜Ｆのスイッチ２０を設定する。この操作は制御チャネル１００を通じて行われる。以上でパスの初期設定が完了する。
【０１５０】
本実施例では初期設定された現用パスに障害が発生すると、上述した本発明の第１の実施例の場合と同様に、終点ノードが現用パスの障害を検出する。終点ノードのノード制御装置２１は現用パスの障害を集中制御装置１に通知する。
【０１５１】
通知を受けた集中制御装置１は、障害が発生した現用パスに対応する予備パスの経路上の各ノードＡ〜Ｆに対するポート属性表、パス属性表、リンク属性表の間で仮想的にシグナリングプロトコルを動作させ、上述した本発明の第１の実施例に記載したのと全く同様に各表を操作し、スイッチ２０の設定を行う。ここでも、スイッチ２０の設定は制御チャネル１００を通じて行われる。以上によって、現用パスから予備パスへの切換えが完了する。したがって、本実施例は、上述した本発明の第１の実施例と全く同じ効果を有する。
【０１５２】
次に、本発明の第３の実施例について説明する。本発明の第３の実施例では光ネットワークの構成、集中制御装置１の構成がそれぞれ図１及び図２に示す本発明の第１の実施例と同様になっている。
【０１５３】
図２６は本発明の第３の実施例によるノードの構成を示すブロック図である。図２６において、本実施例によるノード３では波長多重が行われておらず、各単方向リンクはＯＣ−１２の１つの波長チャネルからなる。すなわち、本発明の第１の実施例における波長マルチプレクサ２７１〜２７３や波長デマルチプレクサ２６１〜２６３は存在しない。また、スイッチ２０は空間的なポート間の切換えと時分割多重されたタイムスロット間の切換えとの両方が可能な空間／時間スイッチであり、任意の入力ポートの任意のＳＴＳ−１信号を任意の出力ポートの任意のＳＴＳ−１信号に接続することができる。
【０１５４】
スイッチ２０の入力ポートａ０〜ｃ０及び出力ポートａ１〜ｃ１は光ファイバ１０１〜１０３，１３１〜１３３を介して第１の隣接ノード、第２の隣接ノード、第３の隣接ノードにそれぞれ接続されている。また、スイッチ２０の入力ポートｄ０及び出力ポートｄ１はクライアント（図示せず）と接続されている。
【０１５５】
隣接ノードから光ファイバ１０１〜１０３によって伝送されてきたＷＤＭ光信号は受信インタフェース（ＩＦ）２２１〜２２３によって電気信号に変換されてスイッチ２０の入力ポートａ０〜ｃ０に入力される。スイッチ２０の出力ポートａ１〜ｃ１から出力された電気信号は送信インタフェース（ＩＦ）２４１〜２４３によって光信号に変換されて光ファイバ１３１〜１３３に送出される。
【０１５６】
図２７〜図３０は本発明の第３の実施例におけるノードＡのポート属性表の構成を示す図であり、図３１は本発明の第３の実施例におけるノードＡのパス属性表の構成を示す図であり、図３２は本発明の第３の実施例におけるノードＡのリンク属性表の構成を示す図である。
【０１５７】
図２７〜図３２においては、図４に示すように、現用パス３０１〜３０３、予備パス３１１，３１２が設定されている場合のノードＡのポート属性表、パス属性表、リンク属性表を示している。以下、これらの各表について本発明の第１の実施例との違いについて説明する。
【０１５８】
ポート属性表では各ポート毎に１２のタイムスロット、すなわちＳＴＳ−１番号が存在するので、このＳＴＳ−１番号毎に状態、パスＩＤ、障害回復タイプを管理する。
【０１５９】
パス属性表では上流ラベルと下流ラベルとが、ポート番号とＳＴＳ−１番号との組合せで指定される。ＳＴＳ−３ｃのように複数のＳＴＳ−１を占有する場合には、先頭のＳＴＳ−１番号をラベルとして用いる。
【０１６０】
リンク属性表では未割当予備パス本数の項目が追加されている。これは、そのリンクの帯域を予約している障害回復タイプが「１：１」またはシェアドである予備パスの本数を、ＳＲＬＧ  ＩＤとパス帯域との組毎に管理するものである。例えば、図３２において、リンクＡＤではＳＲＬＧ  Ｓ１またはＳＲＬＧ  Ｓ６に障害が発生した場合に予備パス３１２を設定するために、ＳＴＳ−３の帯域が１つ必要になることを示している。
【０１６１】
パスの初期設定や障害回復時の予備パスへの切換えの各ノードＡ〜Ｆでの処理は、基本的に、本発明の第１の実施例の処理と同様である。唯一の相違点は起点ノード及び中間ノードでのＰＡＴＨメッセージの処理にある。
【０１６２】
図３３〜図３５は本発明の第３の実施例における起点ノードでのＰＡＴＨメッセージの処理を示すフローチャートであり、図３６〜図３８は本発明の第３の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【０１６３】
本実施例と本発明の第１の実施例との違いは、障害回復タイプが「１：１」、シェアドの予備パスの場合のリンク属性表に対する処理にある。本発明の第１の実施例ではＵＢＷ（ｉ）を再計算するだけであるが、本実施例では、当該ＳＲＬＧ  ＩＤの当該パス帯域に対する未割当予備パス本数に１を加える。そのうえで、全てのｉに対してＵＢＷ（ｉ）が０以上であり、かつ全ての未割当予備パスにラベルを割当てることが実際に可能であるかをポート属性表も参照して判断する（図３３ステップＳ１７５，Ｓ１７６）。
【０１６４】
例えば、あるＳＲＬＧ  ＩＤに対して未割当予備パス本数の欄にＳＴＳ−３，３、ＳＴＳ−１，２のように記載されていたら、そのリンクにおいて３本のＳＴＳ−３と２本のＳＴＳ−１との予備パスに実際にラベルを割当てることが可能かどうかを、ポート属性表を参照して判断する。
【０１６５】
この条件を満たした場合にはトンネルＩＤとパスＩＤとの割当てを行うが（図３３ステップＳ１７７）、満たさない場合には異常終了する（図３３ステップＳ１８０，Ｓ１８１）。このような手順を加えたことによって、本実施例ではタイムスロットの断片化による障害回復の失敗を防ぐことができる。
【０１６６】
上述した本発明の第１〜第３の実施例において、ネットワークの構成、ノードの構成、リンクの帯域、波長チャネル数、スイッチの切換え粒度、ルーティングプロトコルやシグナリングプロトコルの種類等は一例に過ぎず、請求の範囲を逸脱しない範囲で任意に指定することができる。
【０１６７】
このように、本発明では、１つのネットワークで複数の障害回復タイプを共存させ、かつより信頼性の高い障害回復タイプのパスを優先的に回復することができる。また、本発明では、障害回復タイプがＥＴであるパスの経路を正しく計算することができる。さらに、本発明では、タイムスロットの断片化による障害回復の失敗を防ぐことができる。
【０１６８】
【発明の効果】
以上説明したように本発明のパス設定方法は、ネットワークを構成するリンク毎に当該リンクの最大帯域を初期値とする１つまたは複数の障害状態別未予約帯域を管理する際に、障害回復方法の分類種別を示す障害回復タイプに応じた障害状態別未予約帯域から設定すべきパスの帯域の加減算の演算を行い、その演算結果が予め定めたしきい値を満たさない時に当該パスの設定を拒否することによって、１つのネットワークで複数の障害回復タイプを共存させ、かつより信頼性の高い障害回復タイプのパスを優先的に回復することができるという効果が得られる。
【０１６９】
また、本発明の他のパス設定方法は、ネットワーク内の危険共有資源グループにネットワーク内で一意な危険共有資源グループ番号を割当て、ネットワークを構成するリンク毎に、関連する危険共有資源グループ番号と、当該リンクの最大帯域を初期値とする未割当帯域と、０を初期値とするエクストラ・トラフィック帯域と、当該リンクの最大帯域を初期値とする全ての危険共有資源グループ番号に対する障害状態別未予約帯域とを管理し、障害回復方法の分類種別を示す障害回復タイプがエクストラ・トラフィック以外である現用パスを設定する時に現用パスの経路上の全てのリンクにおいて未割当帯域及び全ての危険共有資源グループ番号に対する障害状態別未予約帯域から現用パスの帯域を減算し、その減算結果の最小値が予め定めたしきい値以下になる時に現用パスの設定を拒否し、障害回復タイプがエクストラ・トラフィックである現用パスを設定する時に現用パスの経路上の全てのリンクにおいてエクストラ・トラフィック帯域に現用パスの帯域を加算し、その加算結果が「（エクストラ・トラフィック帯域）≦（未割当帯域）−（障害状態別未予約帯域の最小値）」を満たさない時に現用パスの設定を拒否し、障害回復タイプが「１＋１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて未割当帯域及び全ての危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、その減算結果の最小値がしきい値以下になる時に予備パスの設定を拒否し、障害回復タイプが「１：１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて全ての危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、その減算結果の最小値がしきい値以下になる時に予備パスの設定を拒否し、障害回復タイプがシェアドである予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号に対する障害状態別未予約帯域から予備パスの帯域を減算し、その減算結果の最小値がしきい値以下になる時に予備パスの設定を拒否することによって、障害回復タイプがエクストラ・トラフィックであるパスの経路を正しく計算することができるという効果が得られる。
【０１７０】
さらに、本発明の別のパス設定方法は、ネットワークを構成するリンク毎に、全ての危険共有資源グループ番号と帯域の組合せに対する予備パス数を管理し、障害回復タイプが「１：１」である予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスの帯域に対する全ての予備パス数に１を加え、その加算結果が当該リンクに今後収容可能なパス数を超える時に予備パスの設定を拒否し、障害回復タイプがシェアドである予備パスを設定する時に予備パスの経路上の全てのリンクにおいて予備パスに対応する現用パスの経路に含まれる全てのリンクに関連する危険共有資源グループ番号に対する予備パス数に１を加え、その加算結果が当該リンクに今後収容可能なパス数を超える時に予備パスの設定を拒否することによって、タイムスロットの断片化による障害回復の失敗を防ぐことができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の第１の実施例による光ネットワークの構成を示す図である。
【図２】図１の集中制御装置の構成を示すブロック図である。
【図３】図１のノードの構成を示すブロック図である。
【図４】図１に示す光ネットワークにおける現用パス及び予備パスの設定例を示す図である。
【図５】図４に示すノードＡのポート属性表の構成を示す図である。
【図６】図４に示すノードＡのパス属性表の構成を示す図である。
【図７】図４に示すノードＡのリンク属性表の構成を示す図である。
【図８】本発明の第１の実施例で用いる経路計算のアルゴリズムを示すフローチャートである。
【図９】本発明の第１の実施例における起点ノードでの処理を示すフローチャートである。
【図１０】本発明の第１の実施例における起点ノードでの処理を示すフローチャートである。
【図１１】本発明の第１の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図１２】本発明の第１の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図１３】本発明の第１の実施例における終点ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図１４】本発明の第１の実施例における終点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図１５】本発明の第１の実施例における終点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図１６】本発明の第１の実施例における中間ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図１７】本発明の第１の実施例における中間ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図１８】本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図１９】本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図２０】本発明の第１の実施例における終点ノードの障害検出時の処理を示すフローチャートである。
【図２１】本発明の第１の実施例における終点ノードの障害検出時の処理を示すフローチャートである。
【図２２】本発明の第１の実施例における終点ノードの障害検出時の処理を示すフローチャートである。
【図２３】本発明の第１の実施例における予備パスの中間ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図２４】本発明の第１の実施例における予備パスの中間ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図２５】本発明の第１の実施例における起点ノードでのＲＥＳＶメッセージの処理を示すフローチャートである。
【図２６】本発明の第３の実施例によるノードの構成を示すブロック図である。
【図２７】本発明の第３の実施例におけるノードＡのポート属性表の構成を示す図である。
【図２８】本発明の第３の実施例におけるノードＡのポート属性表の構成を示す図である。
【図２９】本発明の第３の実施例におけるノードＡのポート属性表の構成を示す図である。
【図３０】本発明の第３の実施例におけるノードＡのポート属性表の構成を示す図である。
【図３１】本発明の第３の実施例におけるノードＡのパス属性表の構成を示す図である。
【図３２】本発明の第３の実施例におけるノードＡのリンク属性表の構成を示す図である。
【図３３】本発明の第３の実施例における起点ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図３４】本発明の第３の実施例における起点ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図３５】本発明の第３の実施例における起点ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図３６】本発明の第３の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図３７】本発明の第３の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【図３８】本発明の第３の実施例における中間ノードでのＰＡＴＨメッセージの処理を示すフローチャートである。
【符号の説明】
１  集中制御装置
２，３，Ａ〜Ｆ  ノード
２０  スイッチ
２１  ノード制御装置
１１，２１ａ  ＣＰＵ
１２，２１ｂ  メモリ
１００，１１０，１１１〜１２３，
１２０，１２１〜１２３  制御チャネル
１０１〜１０３，１３１〜１３３  光ファイバ
２２１〜２３２  受信インタフェース
２４１〜２５２  送信インタフェース
２６１〜２６３  波長デマルチプレクサ
２７１〜２７３  波長マルチプレクサ
３０１〜３０３  現用パス
３１１，３１２  予備パス
ａ０〜ｎ０  入力ポート
ａ１〜ｎ１  出力ポート
【図１】
0003705222.tif 000002
【図２】
0003705222.tif 000003
【図３】
0003705222.tif 000004
【図４】
0003705222.tif 000005
【図５】
0003705222.tif 000006
【図６】
0003705222.tif 000007
【図７】
0003705222.tif 000008
【図８】
0003705222.tif 000009
【図９】
0003705222.tif 000010
【図１０】
0003705222.tif 000011
【図１１】
0003705222.tif 000012
【図１２】
0003705222.tif 000013
【図１３】
0003705222.tif 000014
【図１４】
0003705222.tif 000015
【図１５】
0003705222.tif 000016
【図１６】
0003705222.tif 000017
【図１７】
0003705222.tif 000018
【図１８】
0003705222.tif 000019
【図１９】
0003705222.tif 000020
【図２０】
0003705222.tif 000021
【図２１】
0003705222.tif 000022
【図２２】
0003705222.tif 000023
【図２３】
0003705222.tif 000024
【図２４】
0003705222.tif 000025
【図２５】
0003705222.tif 000026
【図２６】
0003705222.tif 000027
【図２７】
0003705222.tif 000028
【図２８】
0003705222.tif 000029
【図２９】
0003705222.tif 000030
【図３０】
0003705222.tif 000031
【図３１】
0003705222.tif 000032
【図３２】
0003705222.tif 000033
【図３３】
0003705222.tif 000034
【図３４】
0003705222.tif 000035
【図３５】
0003705222.tif 000036
【図３６】
0003705222.tif 000037
【図３７】
0003705222.tif 000038
【図３８】
0003705222.tif 000039