(57)【要約】【課題】  時間的制約を満たす障害復旧機能を有する通信ネットワークに関する技術を提供することである。【解決手段】  ネットワークはメッシュトポロジを形成するように相互に接続された複数のノードを含む。これらのノードは、データ伝送用のワーキング経路と、ワーキング経路の障害時の復旧用のプロテクション経路とをサポートする。プロテクション経路を選択するために、ネットワーク要素は、障害復旧に関する時間的制約を考慮する。【選択図】  図１
2005204317.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードにより形成されるネットワークのネットワークコンフィギュレーション情報を判別するステップ；
１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別するステップであって、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にあるところのステップ；
障害復旧に関する時間的制約を判別するステップ；
前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別するステップ；
前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択するステップ；及び
前記プロテクション経路を設定するステップ；
を有することを特徴とするプロテクション経路を用意する方法。
【請求項２】
前記ネットワークコンフィギュレーション情報がトポロジ情報及び時間情報より成り、前記トポロジ情報は前記ネットワーク内のノード間の相互接続関係を示し、前記時間情報は前記ネットワークのノードに関する復旧応答時間のデータを含む
ことを特徴とする請求項１記載の方法。
【請求項３】
前記時間情報が、前記ネットワークのノード間を伝搬する制御メッセージの伝搬遅延時間と、障害復旧時に再構築するための前記ネットワークのノードに関する再構築遅延時間とを示す
ことを特徴とする請求項２記載の方法。
【請求項４】
時間的制約を満足する可能性のあるノードを識別するステップが、前記伝搬遅延時間及び前記再構築遅延時間に基づいて、前記時間的制約の中で障害復旧を行うことのできるネットワーク内の選択されたノードを識別するステップより成る
ことを特徴とする請求項３記載の方法。
【請求項５】
プロテクション経路を用意させる論理プログラムであって、
複数のノードにより形成されるネットワークのネットワークコンフィギュレーション情報を判別するステップ；
１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別するステップであって、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にあるところのステップ；
障害復旧に関する時間的制約を判別するステップ；
前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別するステップ；
前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択するステップ；及び
前記プロテクション経路を設定するステップ；
を実行させる媒体内にエンコードされる論理プログラム。
【請求項６】
前記ネットワークコンフィギュレーション情報がトポロジ情報及び時間情報より成り、前記トポロジ情報は前記ネットワーク内のノード間の相互接続関係を示し、前記時間情報は前記ネットワークのノードに関する復旧応答時間のデータを含む
ことを特徴とする請求項５記載の論理プログラム。
【請求項７】
前記時間情報が、前記ネットワークのノード間を伝搬する制御メッセージの伝搬遅延時間と、障害復旧時に再構築するための前記ネットワークのノードに関する再構築遅延時間とを示す
ことを特徴とする請求項６記載の論理プログラム。
【請求項８】
複数のノードにより形成されるネットワークに接続するためのネットワークインターフェース；
前記ネットワークのネットワークコンフィギュレーション情報を保持するメモリ；及び
コントローラ；
を備えるネットワークノードであって：
前記コントローラは、１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別し、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にあり；
前記コントローラは、障害復旧に関する時間的制約を判別し；
前記コントローラは、前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別し；
前記コントローラは、前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択し；及び
前記コントローラは、前記プロテクション経路を設定する；
ことを特徴とするネットワークノード。
【請求項９】
前記ネットワークコンフィギュレーション情報がトポロジ情報及び時間情報より成り、前記トポロジ情報は前記ネットワーク内のノード間の相互接続関係を示し、前記時間情報は前記ネットワークのノードに関する復旧応答時間のデータを含む
ことを特徴とする請求項８記載のネットワークノード。
【請求項１０】
前記時間情報が、前記ネットワークのノード間を伝搬する制御メッセージの伝搬遅延時間と、障害復旧時に再構築するための前記ネットワークのノードに関する再構築遅延時間とを示す
ことを特徴とする請求項９記載のネットワークノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に通信ネットワークに関し、特に通信ネットワークにおける時間的制約のある不具合復旧手法に関する。
【背景技術】
【０００２】
ネットワークは、データを伝送するために益々光伝送システムを前提としつつある。ロバストな（ｒｏｂｕｓｔ）サービスを提供するために、光システムは不具合保護機能を備えることが間々ある。例えば、伝送に使用する第１の光経路がある場合に、そのネットワークは、第１の経路が不具合を生じた場合に使用する第２の経路を保持する。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本願課題は、時間的制約を満たす障害復旧機能を有する通信ネットワークに関する技術を提供することである。
【課題を解決するための手段】
【０００４】
一態様によれば、本発明による手法は、時間的制約及びネットワーク構成情報に基づいて、ネットワーク要素がプロテクション経路を選択することを可能にする。
【０００５】
本発明の特定の態様によれば、プロテクション経路を用意する方法は、一群のノードにより形成されるネットワークのネットワークコンフィギュレーション情報を判別する。本方法は、１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別し、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にある。本方法は、障害復旧に関する時間的制約を判別し、前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別し、前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択する。そして、本方法は前記プロテクション経路を設定する。
【発明の効果】
【０００６】
本発明の実施例は様々な技術的利益を与える。これらの手法は、ネットワーク要素が時間的制約に基づいてプロテクション経路を選択するのを可能にする。これは、様々なネットワークユーザ（顧客）に提供されるサービスの中での差別化を可能にする。また、これらの手法はネットワークのスケーラビリティ（拡張性）を促進する。例えば、これらの手法は、光ネットワークに使用される接続数及び波長によらず、プロテクション経路計算の複雑さを一定に維持できる。更に、これらの手法は、プロテクション経路切り換えに固有のハードウエア的な制約を考慮に入れることができる。更に、本発明の実施例は、演算の高速性及びプロテクション経路の選択性をもたらす。
【０００７】
本発明に関する他の技術的な利益は、以下の詳細な説明、図面及び特許請求の範囲により当業者に明白になるであろう。更に、具体的な利点が上記に列挙されたが、様々な実施例は、列挙された利点の全部又は一部を含んでもよいし、或いは全く含まなくてもよい。
【発明を実施するための最良の形態】
【０００８】
本発明及びその利益を更に充分に理解するために、添付図面に関連した以下の説明が参照される。
【０００９】
図１は、全体的に１０で示される通信ネットワークの一部を示し、その部分はメッシュ形式で（網目状に）相互接続された多数のネットワークノード１２を含む。一般に、ネットワーク１０はノード１２間でのデータ転送を取り扱う（サポートする）。耐障害性を与えるために、ネットワーク１０は、データを伝送する作業経路（ワーキング経路）のバックアップとして、プロテクション経路の選択、設定及び利用を更にサポートする。プロテクション経路を選択するために、ノード１２は、リソース不具合に応じたプロテクション経路の起動に関する時間的制約を考慮する。
【００１０】
ネットワーク１０は、データ通信の伝送を取り扱う要素の適切ないかなる集合及び配置をも表現する。図示されるように、ネットワーク１０はメッシュ状に相互接続された多数のノード１２を含む。各ノード１２はネットワーク１０内で少なくとも２つの他のノード１２とリンクしている（接続されている）。各ノード１２は、他のネットワーク装置にリンクし、データ通信内容を伝送することの可能な、適切ないかなる制御論理をも含むハードウエアを表現する。ネットワーク１０のメッシュトポロジは、どのノード１２も情報を他のいかなるノード１２に、直接的に又は１以上の中間ノード１２により送信することを可能にする。更に、このトポロジは、いかなる２つのノード１２間の複数の経路をも可能にし、通常のデータ伝送に関するワーキング経路及び障害時に使用するプロテクション経路の確立を可能にする。特定の態様によれば、ノード１２は否か通信ノードであり、ネットワーク１０は光伝送ネットワークを形成する。本説明の以後の部分は、ネットワーク１０及び光学素子としてのノード１２の実施例に主に的を絞る。しかしながら、説明される技術が適切ないかなる形式のネットワークにも使用可能であることが、理解されるべきである。
【００１１】
伝送をサポートするために、ノード１２は光経路を構築し、その経路はソースノード１２から宛先ノード１２に至り、いかなる数の中間ノード１２を介しても伝搬する可能性がある。これは、データ通信のワーキング経路を確立する。ワーキング経路の障害から保護するために、ノード１２はプロテクション経路を設定する。ワーキング経路の障害時に、プロテクション経路上のノード１２は、データ通信の復旧をおこなうように速やかに再構築可能である。特定の態様によれば、プロテクション経路の設定は、１つの障害がワーキング経路及びプロテクション経路の双方を分離しないように、２つの別個の物理的な経路を形成する。ノード１２は、経路プロテクション、リンクプロテクション及びノードプロテクションを含む多数の異なる技法を用いてプロテクション経路を設定してもよい。経路プロテクションでは、ワーキング経路及びプロテクション経路の各々は、完全に異なる物理的な伝送経路のリンクに沿って伝送する。ワーキング経路のどの部分でも不具合は、プロテクション経路による障害回復になる。リンクプロテクション法では、経路に沿う個々のノードの各々は、その経路に沿う次のノードにプロテクション経路を提供する。従って、この手法に関し、障害は、２つのノード１２の間の経路のみに関する復旧（リカバリ）に密接に関係する。ノードプロテクション法では、経路に沿う各ノードの個々は、その隣接するノードの近隣にプロテクション経路を与える。従って、この手法に関し、障害は障害ノード１２を迂回する経路のみに関する復旧に関連する。
【００１２】
経路プロテクションの例として、Ａのラベルの付されたノード１２からＥのラベルの付されたノード１２まで、Ｂ，Ｃ，Ｄのラベルの付された中間ノード１２を用いて確立されたワーキング経路（経路Ａ−Ｂ−Ｃ−Ｄ−Ｅ）を考察する。このワーキング経路に関し、ネットワーク１０は、経路Ａ−Ｉ−Ｋ−Ｅのような多数の可能性のあるプロテクション経路を有する。この例は、ワーキング経路とプロテクション経路の間に何らの中間ノード１２も共用されないように、経路プロテクションの例を与えるようにプロテクション経路が選択されることを示し、ワーキング経路全体が、ワーキング経路のどの部分でも障害時に保護されることを示す。
【００１３】
ワーキング経路のいかなる試験であっても不具合が生じると、ノード１２は選択されたプロテクション経路を用いてリンクの復旧を開始する。例えば、不具合を検出したノード１２は、復旧を要するプロテクション経路内の各ノードにメッセージを送信してもよい。特定の実施例によれば、検出するノード１２は、フラッディング（ｆｌｏｏｄｉｎｇ）技法を用いてこのメッセージを供給し、その技法では障害メッセージがネットワーク１０内のノード全体にブロードキャストされる。障害メッセージのこのフラッディングは、障害情報の速やかな分配を行い、各ノードが適切に応答することを可能にする。例えば、ノードＣ及びノードＤ間のリンクの不具合の際に、ノードＤはその不具合を特定する障害メッセージをフラッディングする。ネットワーク１０内の他のノード１２の各々は、この障害メッセージを受信し、適切ならば、その不具合に関連するプロテクション経路をイネーブルにするよう再構築する。所与のワーキング経路及びプロテクション経路並びにノードＤにより通知される障害メッセージの例の下では、ノードＡ，Ｉ，Ｋ，Ｅは、そのＡ−Ｉ−Ｋ−Ｅのプロテクション経路が、障害のあるワーキング経路を引き継ぐように再構成する。
【００１４】
この復旧に要する時間は、伝搬時間、処理時間及び再構成時間のような多数の要因に依存するかもしれない。上記に詳述された不具合の場合には、復旧に至るまでの時間は、プロテクション経路内の各ノード１２の各々が障害通知を受信して適切に応答するのに要する最長の時間になるであろう。この場合のそれは、障害通知を受信して応答するためのノードＡ，Ｉ，Ｋ，Ｅに関する最長時間になるであろう。これらの各々のノード１２に関する復旧時間は、検出ノード１２が障害を発見するまでにかかる時間と、検出ノード１２から受信ノード１２へ障害メッセージを伝送するのに要する時間と、受信ノード１２内でその障害メッセージに適切に応答するのに要する時間とを含む。
【００１５】
ネットワーク１０が障害から速やかに復旧する又は特定の時間的制約の範疇で復旧するように、ノード１２は、時間的制約に基づいてプロテクション経路を選択することができる。ノード１２がプロテクション経路を選択する場合に、プロテクション経路に選択されたノード１２の各々が所定の時間内で障害状態に応答できることを保証するように、ネットワーク１０は時間を考慮する。例えば、ノードＡはＡ−Ｂ−Ｃ−Ｄ−Ｅを経由するワーキング経路を特定する。プロテクション経路を選択するために、ノードＡは復旧時間に関する時間的制約を確認し、その時間的制約を満たすことのできる選択されたノード１２を識別する。プロテクション経路に関し、ノードＡはノードＦ−Ｋのどれでも潜在的に使用できる。しかしながら、ノードＡは、可能性のノード１２のリストを狭めるため（候補を絞るため）にこの時間的制約を使用する。例えば、ノードＤから伝送された障害メッセージに関連する伝搬時間に起因して、ノードＡは、ノードＨ，Ｇが所与の時間的制約の間に応答できないことを判別する。ノードＡは、ノードＦはノードＢから障害通知が来た場合に時間内に応答できないことを更に判別する。これらの状態の下で、ノードＡは、プロテクション経路で使用する可能性のあるノードとしてノードＩ，Ｊ，Ｋを決定する。そしてノードＡは、指定された潜在的なノード１２の中からプロテクション経路を選択するために、プロテクション経路選択アルゴリズムを走らせてもよい。プロテクション経路に使用する潜在的なノード１２のリストを狭めるために時間的制約を最初に考察することで、ノードＡは動作の煩雑性を減らし、適切なプロテクション経路を速やかに判別することが可能になる。更に、本プロセスは、どのようになされた時間的制約でもそれに基づいて、ノード１２がプロテクション経路を確立することを可能にする。従って、例えば、異なる顧客が彼らのデータ伝送の要請に基づいて異なるプロテクション時間を要求してもよい。図２に関する以下の説明は、時間的制約に基づくプロテクション経路の選択をサポートするための、ノード１２内の要素の更なる詳細、及びそれらの要素内に維持される情報を与える。
【００１６】
図２は、ノード１２の例示的な機能要素を更に詳細に示すブロック図である。この例では、ノード１２は、ユーザインターフェース３０、時間制約隣接（ＴＣＮ：ｔｉｍｅ  ｃｏｎｓｔｒａｉｎｅｄ  ｎｅｉｇｈｂｏｒｈｏｏｄ）モジュール３２、経路選択モジュール３４、経路実現化モジュール３６、ネットワークインターフェース３８、及びメモリモジュール４０を含む。一般に、ノード１２の要素は、ルータ、スイッチ又は他の適切なネットワーク要素としての動作のような、データ通信処理を行う。更に、ノード１２の要素は、時間的制約に基づいて、プロテクション経路に関する他の可能性のあるノード１２を判別するように及びそれら可能性のあるノード１２の中からプロテクション経路を選択するように動作する。
【００１７】
ユーザインターフェース３０は、管理者及び／又はノード１２の他の適切なユーザとの相互作用を可能にする。例えば、ユーザインターフェース３０は、ノード１２のコンフィギュレーション及び他の動作を管理者が管理することを可能にし、その動作は例えば経路の設定を要求することや、時間的制約を設定することである。ＴＣＮ３２は、時間的制約に基づいて、プロテクション経路用の潜在的なノードを識別及び選択する。例えば、ＴＣＮモジュール３２は、所与の時間的制約及び指定されたワーキング経路に基づいて、プロテクション経路用の潜在的な多数のノード１２を識別することができる。経路選択モジュール３４は、ＴＣＮモジュール３２により識別された潜在的なノード１２の中から適切なプロテクション経路を選択する。経路実現化モジュール３６は、その後に、プロテクション経路を設定する動作を実行する。例えば、経路実現化モジュール３６は、管理メッセージを他のノード１２に通知し、それら他のノードが、設立されたワーキング経路に関するプロテクションノードとして動作することを要求する。
【００１８】
ネットワークインターフェース３８は、ノード１２が他のネットワーク要素と結合し及び相互作用することを可能にする。例えば、ネットワークインターフェース３８は、１以上の他のノード１２とリンクするための１以上のコネクタ、ポート又は他の適切な装備を含んでもよい。ネットワークインターフェース３８は、ノード１２が管理情報を送受信するのを可能にするために、ハードウエア及び／又は論理を更に含んでもよい。例えば、ネットワークインターフェース３８は、光監視通知を送受信するために、ノード１２が光監視チャネル（ＯＳＣ）にアクセスできるようにする。しかしながら、ノード１２の単独の要素として描かれているように、ネットワークインターフェース３８は、要素の適切ないかなる集合及び配列をも包含するかもしれず、その要素は、ネットワーク１０内の他のノード１２のような他のネットワーク要素と、ノード１２が相互接続可能であるようにするものであることが理解されるべきである。
【００１９】
メモリモジュール４０は、動作中にノード１２が使用する情報を維持する。図示の例では、メモリモジュール４０は、ネットワークデータ４２、遠隔ノード責務情報（ｏｂｌｉｇａｔｉｏｎ）４４、プロテクション責務情報４６、経路制約情報４６、及び経路選択アルゴリズム５０を含む。ネットワークデータ４２は、ネットワーク１０のトポロジ、コンフィギュレーション及び属性を詳述する情報を含む。特定の実施例では、根性法は、様々なネットワークノード１２間の伝搬時間、様々な動作に要する処理時間及び動作を実行するノード１２の応答時間を含む。例えば、伝搬時間は、管理メッセージが第１ノード１２から第２ノード１２まで伝搬するのにどの程度かかるかを示してもよい。同様に、処理時間は、ノード１２が障害メッセージを受信し、検査し、そして転送するのにどの程度要するを示してもよい。他の例として、応答時間は、プロテクション経路がイネーブルにされるように、障害通知に応じてノード１２が再構築するのにどの程度要するかを示してもよい。要するに、ネットワークデータ４２は、ノード１２が、ネットワーク１０内で他のノード１２との相互接続性を判別すること、及び何らかの他のノード１２からの障害通知に応答するそれらのノード１２各々に関する応答時間を判別することを可能にする。
【００２０】
遠隔ノード責務情報４４は、現在のノード１２を含むワーキング経路に関する他のノード１２のプロテクション経路責務を詳述する情報を含む。例えば、ノードＡ内では、この情報は、ノードＡを含むワーキング経路上で障害通知に応答しなければならない他の総ての遠隔ノード１２を詳述する。この情報は、ノード１２が再構築の回数を決定することを可能にし、その再構築は、どのような特定の不具合でもそれに基づいてリモートノード１２内で生じるものである。従って、例えば、ノードＡからノードＢへの光リンク上での３つの別個の光経路に関し、ノードＨがプロテクション経路として義務づけられたとする。このリンクが不具合を起こすと、ノードＨは、適切に応答してプロテクション経路に切り替わるために、３つの個々の再構成を行うよう要求される。これらの再構成が並列的に起こるならば、これは時間的制約に影響されないであろう。しかしながら、３つの再構成が連続的に起こるならば、ノードＨに附随する責務の各々は、付加的なプロテクション経路に関する時間的制約の影響を受ける。従って、リモートノード責務４４は、ノード１２が、現在適切に他のノード１２内でそれらのプロテクション経路責務を考慮することを可能にする。
【００２１】
プロテクション責務４６は、他のノード１２に至るノード１２のプロテクション経路責務のリストを含む。この情報は、ノード１２が、受信した障害通知に適切に応答することを可能にする。例えば、ノードＡは、受信した障害通知に応じてノードＡに要求される再構成を詳述する、他のノード１２に関するプロテクション責務のリストを維持してもよい。ノードＤからの障害通知を受信する際に、ノードＡは、再構築が必要であるか否かを判別するためにプロテクション責務４６にアクセスしてもよい。
【００２２】
経路制約４８は、ネットワーク１０内のプロテクション経路に関する時間的考察内容を詳述する情報を含む。そして、経路制約４８は、標準的な復旧時間の制約、時間制約を設定した管理者、ネットワーク１０の特定の部分に関する復旧時間制約その他適切な情報の一式を含んでもよく、その適切な情報は、所与のワーキング経路のためのプロテクション経路を選択する間に使用する時間的制約を識別する及び／又は決定する際に使用するものである。特定の実施例によれば、これらの制約は、適切ないかなる考察内容でもそれに従って、ワーキング経路の各々又は一群のワーキング経路について別々に構成されてもよい。例えば、ネットワーク１０は、ユーザの要請に基づく様々なサービスレベルを提供してもよい。
【００２３】
経路選択アルゴリズム５０は、潜在的なノード１２一式の中からプロテクション経路を選択するための論理（ロジック）を含む。経路選択アルゴリズム５０は、適切なプロテクション経路を選択するのに適切ないかなる基準及びコンフィギュレーションでも考慮に入れてもよい。動作中に、経路選択モジュール３４は、経路選択モジュール５０を実行し、ＴＣＮモジュール３２で識別された潜在的なノード１２の中からプロテクション経路を選択する。
【００２４】
メモリモジュール４０内に維持されるデータを設定するために、ノード１２は、ネットワーク１０内の他のノード１２と情報を通信してもよい。特定の実施例によれば、設定時又は他の適切な時点で、ネットワーク１０内のノード１２は、様々なコンフィギュレーション及び動作の情報を通知してもよい。例えば、各ノード１２は、利用可能な接続、様々な処理動作及び再構成に要する時間、並びにそのノード１２が光経路の並列的な再構成をサポートするか又は連続的な再構成をサポートするかを通知してもよい。この情報を他のノード１２から収集することで、ノード１２は、ワーキング及びプロテクション経路の設定期間に使用するためのデータをメモリモジュール４０内で構築することができる。
【００２５】
動作中に、ノード１２はメモリモジュール４０内に維持される情報を利用して、データ伝送用のワーキング及びプロテクションの経路を決定する。ノード１２は、データ伝送を行い、障害時には、適切な復旧機能を発揮する。
【００２６】
しかしながら、図示されている例及び上述した内容は、特定の要素を含むノード１２の特定の態様に関連するが、ネットワーク１０では、時間的制約に基づいてネットワーク接続機能を発揮し、プロテクション経路を選択する適切ないかなる要素の組み合わせ及び配列をも有するノード１２を想定している。従って、説明されるモジュール及び機能は適切に個別的でもよいし合成されてもよく、ノード１２の機能の全部又は一部は、ソフトウエア及び／又はプログラムされた論理装置のように媒体内にエンコードされた論理（ロジック）によって実行されてもよい。更に、主要な機能要素として描かれているように、ネットワーク１０は、適切ないかなる数及び形式の要素をも組み込むノード１２を想定しており、その要素は、適切な他のいかなる動作でもそれに加えて説明済みの機能を提供するプロセッサ、メモリ装置、ネットワークインターフェース及び他の要素のようなものである。例えば、ノード１２は、ネットワーク通信、障害検出及び他の適切な機能動作をサポートする適切ないかなる数の要素でもそれらを含んでもよい。
【００２７】
図３は、時間的制約に基づいてプロテクション経路の可能性のあるノード１２を識別し、識別された潜在的なノード１２の中からプロテクション経路を選択する方法を示すフローチャートである。以下の説明は、それらの決定を行うソースノードとして動作するノード１２の動作に的を絞っている。しかしながら、ある経路の中間的ノードとして又は宛先ノードとして動作するか否かによらず、他のノード１２は同様な機能を実行してもよいこと、及びネットワーク１０はプロテクション経路を識別して設定する際に同様な機能を実行する適切な他の要素を含んでもよいことが、理解されるべきである。
【００２８】
ステップ１００にてソースノード１２はネットワーク情報を判別する。例えば、上述したように、ネットワーク１０内のノード１２は、トポロジ及びタイミングの属性を詳述する情報をネットワーク１０内で交換してもよい。ステップ１０２にて、ソースノード１２は経路設定要求を監視する。例えば、ソースノード１２は、プロテクション経路と共にワーキング経路を設定する要求を待機してもよい。適切な要求を受信すると、ステップ１０４にて、ソースノード１２はワーキング経路を識別する。ノード１２は、例えばネットワーク１０のコンフィギュレーションに基づいて、適切ないかなる基準をも用いてこのワーキング経路を判別してもよい。例えば、この設定要求はワーキング経路に関する特定のノード１２を指定してもよい。或いは、その要求は、ソース及び宛先ノードを指定し、ノード１２がその要求を満たす適切な中間ノードを選択するのを許可してもよい。これら２つの例に示されるように、システム１０は、ワーキング経路を識別する適切ないかなる技法をも使用するソースノード１２を想定している。ワーキング経路を判別した後に、ステップ１０６では、ソースノード１２は判別されたワーキングノードを設定する。例えば、ソースノード１２は、他のノード１２にそのワーキング経路を設定することを通知するために、光監視チャネルを利用する管理メッセージを通知してもよい。
【００２９】
ステップ１０８では、ソースノード１２は障害復旧に関する時間的制約を判別する。例えば、ノード１２は、ワーキング経路上のある不具合の下での最大復旧時間を指定する時間の値を決定するために、経路制約４８にアクセスしてもよい。代替的に又はそれに加えて、ノード１２は、そのような時間的制約を指定するネットワーク１０の管理者又は他の要素からコンフィギュレーション情報を受信してもよい。ステップ１１０では、その時間的制約に基づいて、ノード１２はソースノード１２に関する時間的制約を満たす潜在的な中間ノード１２を決定する。このステップは遠隔ノード１２を決定し、その遠隔ノードは、指定された時間的制約の中でソースノードからの障害通知を受信及び応答することができるものである。このステップに関し、ノード１２は、ネットワークデータ４２、リモートノード責務４４及びプロテクション責務４６のような情報を考慮してもよい。このステップで可能性のあるノードとして選択されたこれらのノード１２は、ソースノードから障害通知を受信することができ、指定された時間的制約の中でプロテクション経路を確立するように再構築する。
【００３０】
経路プロテクション機能を提供する場合に、リンク又はノードプロテクションとは異なり、ソースノード１２は、ワーキング経路に沿うどの地点でも障害に基づいて代替的な経路を提供する。経路プロテクションが提供される場合に、ソースノード１２は、ステップ１１４乃至１１８にて選択されたワーキング経路中の他のノード１２に基づいて時間的制約を考慮する。ノードプロテクション機能を提供する場合には、ソースノード１２は、プロテクトされるノードに隣接するノードからの時間的制約を考慮する。リンクプロテクション機能を提供する場合には、ソースノード１２は、プロテクトされるリンクに隣接するノードからの時間的制約を考慮する。しかしながら、フローチャートでは、ステップ１１４乃至１１８は、経路に沿うノードの各々についての時間的制約を判別し、経路プロテクションをサポートするソースノード１２のプロセスを詳述している。
【００３１】
ステップ１１４では、ソースノード１２は、考察する中間的ノード１２を決定し、ステップ１１６にて、可能性のあるノードのリストの中から、考察対象のノードに関する時間的制約を満足しないノードを除去する。ソースノード１２は、ワーキング経路上の他の総てのソースノード１２が考察されるまでこの手順を継続する。このプロセスの後に、ソースノード１２は、選択されたワーキング経路に沿うどのノード１２でも障害の下で時間的制約を満たす潜在的な中間ノード１２のリストを作成する。或いは、ノード又はリンクプロテクションに対しては、潜在的なノード１２のリストは、特定のプロテクション法に関連するノードの時間的制約を反映するであろう。
【００３２】
潜在的な中間的ノード１２のリストを決定した後に、ソースノード１２は、ステップ１２０にて一群の潜在的なノード１２の中からプロテクション経路を選択する。例えば、ソースノード１２は、プロテクション経路を決定するために、その潜在的なノード１２に経路選択アルゴリズム５０を適用してもよい。この経路選択が成功すると、ステップ１２４にて、ソースノード１２は、リモートノードに関するプロテクション責務を更新し、ステップ１２６にて、選択されたプロテクション経路を設定する。リモートノード責務４４のような責務を更新することで、ソースノード１２は、以後のプロテクション経路設定動作中に、将来的な時間的考察内容を自身で適切に計算することができる。
【００３３】
経路選択が成功しなかったならば、ステップ１２８にて、ソースノード１２は障害（不具合）を示すものを生成してもよい。例えば、潜在的なノード１２のリストがプロテクション経路を確立するのに充分なリンクを特定しなかったならば、ソースノード１２は障害を示すものを生成してもよい。これに応じて、管理者又は適切な他のオペレータは、時間的制約を緩和させること、ネットワーク機器を再構成すること、又は経路設定不具合を顧客に警報すること等のような適切な動作を行ってもよい。
【００３４】
上述のフローチャートは、プロテクション経路に関する一群の潜在的な中間ノード１２を決定し、それらのプロテクションノード１２の中からプロテクション経路を選択及び確立するソースノード用の特定の方法を示す。しかしながらこのフローチャートは動作の例示的な方法を示すに過ぎず、ネットワーク１０は、これらの機能を実行する適切ないかなる技法、要素及びアプリケーションをも使用するノード１２を想定している。このフローチャートのステップの多くは、同時に及び／又は図示されているものと異なる順序で行ってもよい。更に、ノード１２は、付加的なステップを備えた又はより少ないステップしか備えていない方法を、その方法が適切である限り使用してもよい。更に、中間ノード１２、宛先ノード１２又は他の適切な要素のようなネットワーク１０の他の要素は、時間的制約に基づいてプロテクション経路の可能性のあるノード１２を識別し、それらの潜在的なノード１２の中からプロテクション経路を選択する同様な技法を実行してもよい。
【００３５】
以上本発明がいくつかの実施例により説明されてきたが、多くの変更や修正が当業者に示唆されるであろうし、本発明はそのような変更や修正を添付の特許請求の範囲内に含むことが意図される。
【００３６】
以下、本発明により教示される手段を例示的に列挙する。
【００３７】
（付記１）
複数のノードにより形成されるネットワークのネットワークコンフィギュレーション情報を判別するステップ；
１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別するステップであって、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にあるところのステップ；
障害復旧に関する時間的制約を判別するステップ；
前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別するステップ；
前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択するステップ；及び
前記プロテクション経路を設定するステップ；
を有することを特徴とするプロテクション経路を用意する方法。
【００３８】
（付記２）
前記ネットワークコンフィギュレーション情報がトポロジ情報及び時間情報より成り、前記トポロジ情報は前記ネットワーク内のノード間の相互接続関係を示し、前記時間情報は前記ネットワークのノードに関する復旧応答時間のデータを含む
ことを特徴とする付記１記載の方法。
【００３９】
（付記３）
前記時間情報が、前記ネットワークのノード間を伝搬する制御メッセージの伝搬遅延時間と、障害復旧時に再構築するための前記ネットワークのノードに関する再構築遅延時間とを示す
ことを特徴とする付記２記載の方法。
【００４０】
（付記４）
時間的制約を満足する可能性のあるノードを識別するステップが、前記伝搬遅延時間及び前記再構築遅延時間に基づいて、前記時間的制約の中で障害復旧を行うことのできるネットワーク内の選択されたノードを識別するステップより成る
ことを特徴とする付記３記載の方法。
【００４１】
（付記５）
複数の障害責務を指定する責務情報を維持するステップを更に有し、障害責務の各々は、前記ネットワークのノードの１つに関し、該１つのノードの障害時における前記ネットワーク中の他のノードの責務を示す
ことを特徴とする付記１記載の方法。
【００４２】
（付記６）
時間的制約を満足する可能性のあるノードを識別するステップが、前記ネットワークコンフィギュレーション情報及び前記障害責務に基づいて、前記時間的制約を満たす前記ネットワーク中の可能性のあるノードを識別するステップより成る
ことを特徴とする付記１記載の方法。
【００４３】
（付記７）
時間的制約を判別するステップが、
前記ワーキング経路に関するサービスの種類を識別し、
前記サービスの種類に基づいて前記時間的制約を選択するステップより成る
ことを特徴とする付記１記載の方法。
【００４４】
（付記８）
時間的制約を判別するステップが、前記ワーキング経路に関して求められた値を受信するステップより成る
ことを特徴とする付記１記載の方法。
【００４５】
（付記９）
前記ネットワークがメッシュ状のトポロジを有し、前記ネットワークのノードの各々が光ネットワークノードである
ことを特徴とする付記１記載の方法。
【００４６】
（付記１０）
前記ネットワークのノードの内の報告するものが障害状態を判別するステップ；
前記障害状態を示す障害メッセージを生成するステップ；及び
前記ネットワーク内の総てのノードに前記障害メッセージをブロードキャストするステップ；
を更に有することを特徴とする付記１記載の方法。
【００４７】
（付記１１）
時間的制約を満足する可能性のあるノードを識別するステップが、前記ソースノード、前記宛先ノード及び前記中間ノードのどの１つからでも報告された障害に基づいて、前記時間的制約を満たす前記ネットワーク中の選択されたノードを決定するステップより成る
ことを特徴とする付記１記載の方法。
【００４８】
（付記１２）
プロテクション経路を用意させる論理プログラムであって、
複数のノードにより形成されるネットワークのネットワークコンフィギュレーション情報を判別するステップ；
１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別するステップであって、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にあるところのステップ；
障害復旧に関する時間的制約を判別するステップ；
前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別するステップ；
前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択するステップ；及び
前記プロテクション経路を設定するステップ；
を実行させる媒体内にエンコードされる論理プログラム。
【００４９】
（付記１３）
前記ネットワークコンフィギュレーション情報がトポロジ情報及び時間情報より成り、前記トポロジ情報は前記ネットワーク内のノード間の相互接続関係を示し、前記時間情報は前記ネットワークのノードに関する復旧応答時間のデータを含む
ことを特徴とする付記１２記載の論理プログラム。
【００５０】
（付記１４）
前記時間情報が、前記ネットワークのノード間を伝搬する制御メッセージの伝搬遅延時間と、障害復旧時に再構築するための前記ネットワークのノードに関する再構築遅延時間とを示す
ことを特徴とする付記１３記載の論理プログラム。
【００５１】
（付記１５）
時間的制約を満足する可能性のあるノードを識別するステップが、前記伝搬遅延時間及び前記再構築遅延時間に基づいて、前記時間的制約の中で障害復旧を行うことのできるネットワーク内の選択されたノードを識別するステップより成る
ことを特徴とする付記１４記載の論理プログラム。
【００５２】
（付記１６）
複数の障害責務を指定する責務情報を維持するステップを更に実行させ、障害責務の各々は、前記ネットワークのノードの１つに関し、該１つのノードの障害時における前記ネットワーク中の他のノードの責務を示す
ことを特徴とする付記１２記載の論理プログラム。
【００５３】
（付記１７）
時間的制約を満足する可能性のあるノードを識別するステップが、前記ネットワークコンフィギュレーション情報及び前記障害責務に基づいて、前記時間的制約を満たす前記ネットワーク中の可能性のあるノードを識別するステップより成る
ことを特徴とする付記１２記載の論理プログラム。
【００５４】
（付記１８）
時間的制約を判別するステップが、
前記ワーキング経路に関するサービスの種類を識別し、
前記サービスの種類に基づいて前記時間的制約を選択するステップより成る
ことを特徴とする付記１２記載の論理プログラム。
【００５５】
（付記１９）
時間的制約を判別するステップが、前記ワーキング経路に関して求められた値を受信するステップより成る
ことを特徴とする付記１２記載の論理プログラム。
【００５６】
（付記２０）
前記ネットワークがメッシュ状のトポロジを有し、前記ネットワークのノードの各々が光ネットワークノードである
ことを特徴とする付記１２記載の論理プログラム。
【００５７】
（付記２１）
前記ネットワークのノードの内の報告するものが障害状態を判別するステップ；
前記障害状態を示す障害メッセージを生成するステップ；及び
前記ネットワーク内の総てのノードに前記障害メッセージをブロードキャストするステップ；
を更に実行させることを特徴とする付記１２記載の論理プログラム。
【００５８】
（付記２２）
時間的制約を満足する可能性のあるノードを識別するステップが、前記ソースノード、前記宛先ノード及び前記中間ノードのどの１つからでも報告された障害に基づいて、前記時間的制約を満たす前記ネットワーク中の選択されたノードを決定するステップより成る
ことを特徴とする付記１２記載の論理プログラム。
【００５９】
（付記２３）
複数のノードにより形成されるネットワークに接続するためのネットワークインターフェース；
前記ネットワークのネットワークコンフィギュレーション情報を保持するメモリ；及び
コントローラ；
を備えるネットワークノードであって：
前記コントローラは、１以上の中間ノードを経由するソースノードから宛先ノードへのワーキング経路を判別し、前記ソースノード、前記宛先ノード及び前記中間的ノードが総て前記ネットワーク内にあり；
前記コントローラは、障害復旧に関する時間的制約を判別し；
前記コントローラは、前記ネットワークコンフィギュレーション情報に基づいて、前記ネットワーク内で前記時間的制約を満足する可能性のあるノードを識別し；
前記コントローラは、前記可能性のあるノードから選択された１以上の中間ノードの第２群を経由する前記ソースノードから前記宛先ノードへのプロテクション経路を選択し；及び
前記コントローラは、前記プロテクション経路を設定する；
ことを特徴とするネットワークノード。
【００６０】
（付記２４）
前記ネットワークコンフィギュレーション情報がトポロジ情報及び時間情報より成り、前記トポロジ情報は前記ネットワーク内のノード間の相互接続関係を示し、前記時間情報は前記ネットワークのノードに関する復旧応答時間のデータを含む
ことを特徴とする付記２３記載のネットワークノード。
【００６１】
（付記２５）
前記時間情報が、前記ネットワークのノード間を伝搬する制御メッセージの伝搬遅延時間と、障害復旧時に再構築するための前記ネットワークのノードに関する再構築遅延時間とを示す
ことを特徴とする付記２４記載のネットワークノード。
【００６２】
（付記２６）
前記コントローラが、前記伝搬遅延時間及び前記再構築遅延時間に基づいて、前記時間的制約の中で障害復旧を行うことのできるネットワーク内の選択されたノードを識別することで、前記時間的制約を満たす可能性のあるノードを識別する
ことを特徴とする付記２５記載のネットワークノード。
【００６３】
（付記２７）
前記メモリが、複数の障害責務を指定する責務情報を更に維持し、障害責務の各々は、前記ネットワークのノードの１つに関し、該１つのノードの障害時における前記ネットワーク中の他のノードの責務を示す
ことを特徴とする付記２３記載のネットワークノード。
【００６４】
（付記２８）
前記コントローラが、前記ネットワークコンフィギュレーション情報及び前記障害責務に基づいて、前記時間的制約を満たす前記ネットワーク中の可能性のあるノードを識別することで、前記時間的制約を満足する可能性のあるノードを識別する
ことを特徴とする付記１記載のネットワークノード。
【００６５】
（付記２９）
前記コントローラが、
前記ワーキング経路に関するサービスの種類を識別し、
前記サービスの種類に基づいて前記時間的制約を選択するステップより成る
ことによって、時間的制約を判別するを特徴とする付記２３記載のネットワークノード。
【００６６】
（付記３０）
前記コントローラが、前記ワーキング経路に関して求められた値を受信することによって、時間的制約を判別する
ことを特徴とする付記２３記載のネットワークノード。
【００６７】
（付記３１）
前記ネットワークがメッシュ状のトポロジを有し、前記ネットワークのノードの各々が光ネットワークノードである
ことを特徴とする付記２３記載のネットワークノード。
【００６８】
（付記３２）
前記コントローラが、更に、
前記ネットワークのノードの内の報告するものが障害状態を判別し；
前記障害状態を示す障害メッセージを生成し；及び
前記ネットワーク内の総てのノードに前記障害メッセージをブロードキャストする；
ことを特徴とする付記２３記載のネットワークノード。
【００６９】
（付記３３）
前記コントローラが、前記ソースノード、前記宛先ノード及び前記中間ノードのどの１つからでも報告された障害に基づいて、前記時間的制約を満たす前記ネットワーク中の選択されたノードを決定することによって、時間的制約を満足する可能性のあるノードを識別する
ことを特徴とする付記２３記載のネットワークノード。
【図面の簡単な説明】
【００７０】
【図１】本発明の様々な実施例で動作するネットワークノードを含む通信ネットワークを示す。
【図２】ネットワーク内のネットワークノードの例示的な機能要素を示すブロック図である。
【図３】プロテクション経路になる可能性のあるネットワークノードを判別し、時間的制約及びネットワークコンフィギュレーションに基づいてそれら潜在的なノードからプロテクション経路を選択する方法を示すフローチャートである。
【符号の説明】
【００７１】
１０  ネットワーク
１２  ネットワークノード
３０  ユーザインターフェース
３２  ＴＣＮ
３４  経路選択モジュール
３６  経路実現モジュール
３８  ネットワークインターフェース
４０  メモリモジュール
４２  ネットワークデータ
４４  遠隔ノード責務情報
４６  プロテクション責務情報
４８  経路制約情報
５０  経路選択アルゴリズム
【図１】
2005204317.tif 000003
【図２】
2005204317.tif 000004
【図３】
2005204317.tif 000005