(57)【要約】      （修正有）【課題】従来システムと方法の不利益や問題を除去、低減するプロテクトされた接続を確立するシステムと方法を提供する。【解決手段】マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定する段階を有し、主パスは複数の第１のレイヤリンクを有し、複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有する。第１のレイヤを通る第１のノードへの副パスを決定する段階をさらに有する。複数の第１のレイヤリンクの第１のリンクが少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを検知したとき、副パスは第１のレイヤの第１のリンクを有し、複数の第１のレイヤリンクの第２のリンクが少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを検知したとき、副パスは第１のレイヤの第３のリンクを有する。【選択図】図２
2008099297.tif 000002
【特許請求の範囲】
【請求項１】
プロテクトされた接続を確立する方法であって、
マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定する段階を有し、前記主パスは複数の第１のレイヤリンクを有し、前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有し、
前記方法は、前記第１のレイヤを通る前記第１のノードへの副パスを決定する段階をさらに有し、
前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを有し、
前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを検知したとき、前記副パスは前記第１のレイヤの第３のリンクを有する方法。
【請求項２】
プロテクトされた接続を確立するシステムであって、
リンクのプロテクションのタイプを検知するように動作可能なインターフェイスと、
マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定するように動作可能な、前記インターフェイスに結合したプロセッサとを有し、
前記主パスは複数の第１のレイヤリンクを有し、前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有し、
前記プロセッサは、前記第１のレイヤを通る前記第１のノードへの副パスを決定するようにさらに動作可能であり、
前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを前記インターフェイスが検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを有し、
前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを前記インターフェイスが検知したとき、前記副パスは前記第１のレイヤの第３のリンクを有するシステム。
【請求項３】
前記インターフェイスは、前記複数の第１のレイヤリンクの前記第１のリンクに対応するアドバタイズメントを受信するようにさらに動作可能であり、前記第１のリンクは前記少なくとも１つの第２のレイヤリンクによりリンク障害に対してプロテクトされた抽象リンクを有する、請求項２に記載のシステム。
【請求項４】
前記主パスと前記副パスは少なくとも１つのノードと少なくとも１つのプロテクションドメインを通るパスをさらに有し、
前記第１のレイヤを通る前記第１のノードへの前記副パスを決定するように動作可能な前記プロセッサは、前記少なくとも１つのプロテクションドメインへの入口ノード及び出口ノードが前記主パスと前記副パスで異なるように、前記第１のレイヤを通る前記第１のノードへの前記副パスを決定するように動作可能なプロセッサを有する、請求項２に記載のシステム。
【請求項５】
前記少なくとも１つのプロテクションドメインは、ＵＰＳＲ（unidirectional  path  switched  ring）ドメイン、ＢＬＳＲ（bidirectional  link  switched  ring）ドメイン、ＩＮＮＩ（internal  network  to  network  interface）ドメイン、ＥＮＮＩ（external  network  to  network  interface）ドメイン、ＤＷＤＭ（dense  wavelength  division  multiplex）ドメイン、及びＳｏｎｅｔドメインよりなる群から選択される、請求項４に記載のシステム。
【請求項６】
前記インターフェイスは前記第１のレイヤの前記複数のリンクの各リンクが制御プレーンにおいてプロテクトされているか決定するようにさらに動作可能である、請求項２に記載のシステム。
【請求項７】
前記インターフェイスは、前記第２のレイヤの少なくとも１つのリンクの第１の抽象プロテクションタイプをアドバタイズするようにさらに動作可能である、請求項２に記載のシステム。
【請求項８】
コンピュータ読み取り可能媒体に化体したロジックであって、前記コンピュータ読み取り可能媒体は、
マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定するように動作可能なコードを有し、前記主パスは複数の第１のレイヤリンクを有し、前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有し、
前記コードは、前記第１のレイヤを通る前記第１のノードへの副パスを決定するようにさらに動作可能であり、
前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを有し、
前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを検知したとき、前記副パスは前記第１のレイヤの第３のリンクを有する媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの分野に関し、特にプロテクトされた接続を確立するシステム及び方法に関する。
【背景技術】
【０００２】
光ネットワークは光信号を用いてそのネットワークのノード間で情報を伝送する。この情報には、多くの場合、データ（例えば、ダウンロードされるファイル、電話の音声を担うパケット、ウェブページのコンテンツ等）とシグナル（signaling）（例えば、ノード間のコマンドやメッセージでステータスや設定情報を含むもの）とが含まれる。一部の光ネットワークでは、データはデータチャネル（例えば、データリンク）を用いて伝送され、シグナルは制御チャネルを用いて伝送される。データとシグナリングを伝送する接続は、相異なる様々なプロトコルを用いて設定することができる。光ネットワークで頻繁に使用されるかかるプロトコルの１つに一般化されたＭＰＬＳ（Generalized  Multiprotocol  Label  Switching,  ＧＭＰＬＳ）である。ＧＭＰＬＳの制御平面（control  plane）は、ラベルスワッピングのコンセプトを用いてメッシュネットワーク内で接続を確立するために設計されている。残念ながら、ＧＭＰＬＳはＭＳ−ＳＰＲｉｎｇ（Multiplex  Section-Shared  Protection  Ring）やＢＬＳＲ（Bi-directional  Line  Switched  Ring）において接続を確立する場合、欠点がある。例えば、リングに追加またはドロップするには、ノードまたはリンクに発生する障害から保護するために、バックアップのための追加またはドロップのパスが必要である。
【０００３】
ノード間でメッセージをどのように送信するか決定するため、一般的には、２つのパス（path）（主パスと副パス）を決定する。副パスは、主パスに障害が発生したときにバックアップする。ＢＬＳＲやＭＳ−ＳＰＲｉｎｇなどのいくつかのネットワークでは、主パスが使用するリンクやノードなどのリソースは、副パスが再利用することができる。しかし、メッシュネットワークやＵＰＳＲ（Uni-directional  Path  Switched  Ring）などの他の光ネットワークでは、主パスと副パスが使用するノードやリンクはまったく異なることが必要である。
【０００４】
異なるサブネットワークや技術で構成されたネットワークなどのマルチレイヤネットワークにおいて、下のレイヤは上のレイヤと状態情報・接続情報を有効に通信することはできないことがある。結果として、主パスと副パスは一般的にはマニュアルで決定されたり、別の管理コンポーネントにより決定されたりする。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
具体的な実施形態では、従来のシステムと方法に付随する不利益や問題の少なくとも一部をほぼ除去または低減する、プロテクトされた接続を確立するシステムと方法が提供される。
【課題を解決するための手段】
【０００６】
一実施形態では、プロテクトされた接続を確立する方法は、マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定する段階を含む。前記主パスは複数の第１のレイヤリンクを含む。前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを含む。該方法は、前記第１のレイヤを通る前記第１のノードへの第２のパスを決定する段階も含む。前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを含む。また、前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを検知したとき、前記副パスは前記第１のレイヤの第３のリンクを含む。
【０００７】
具体的な実施形態の技術的な優位性には、下のレイヤにより提供されるプロテクションのタイプに基づき、マルチレイヤネットワークの上のレイヤにおけるプロテクションを提供することを含む。従って、下のレイヤによりリンクがプロテクトされている場合、そのリンクの代替的な副パスは必要ない。
【０００８】
本発明の実施形態には、上記の技術的な有利性を含まないもの、一部を含むもの、すべてを含むものがある。図面、詳細な説明、及び特許請求の範囲に基づき、当業者には容易に１つ以上の技術的な有利性が明らかとなるであろう。
【発明を実施するための最良の形態】
【０００９】
具体的な実施形態とそれらの特徴及び優位性をよりよく理解してもらうために、添付した図面を参照しつつ以下に説明する。
【発明の詳細な説明】
【００１０】
図１は、複数のリングネットワークに結合したメッシュネットワークの一実施形態を示すブロック図である。ネットワーク１００は、リンク１２０を介して互いに物理的に結合したノード１１０により構成されたマルチレイヤネットワークである。ノード１１０は、リンク１２０を用いて相互間でデータ（例えば、ファイルまたはウェブページ）とシグナリング（例えば、制御メッセージ、ルーティングメッセージ、及びリンク管理メッセージ）の両方を通信する。データとシグナリングは集合的にメッセージと呼ぶ。ノード１１０とリンク１２０は、相異なる２つのトポロジで構成されており、ノード１１０ｂと１１０ｅ及びリンク１２０ｆを介して、相互に接続されている。具体的には、ノード１１０ａ−１１０ｄはメッシュネットワークで構成され、ノード１１０ｅ−１１０ｉと１１０ｊ−１１０ｎは相異なる２つのリングネットワークで構成されている。これらの構成は各々異なるレイヤであってもよい。例えば、ネットワーク１００は最上位レイヤ（例えば、他のレイヤを含む）であり、ノード１１０ｅ−１１０ｉは下のレイヤにある。
【００１１】
光ネットワークにおいて、２つのノード間のパスをそのパスのリンクの１つに発生した障害に対してプロテクトすることが望ましいことが多い。上のレイヤから見ると、最初のパス（主パス）は、代替ルート（副パス）を設けるか、下のレイヤにより提供されるプロテクションに依存してプロテクトされる。このプロテクションにより、冗長なプロテクションにリソースを浪費せずとも、光ネットワークのロバスト性（robustness）が高くすることができる。具体的には、リンクが下のレイヤの障害からすでにプロテクトされていれば、上のレイヤに、同一リンクをプロテクトする副パスを設けても利益は大きくない。上のレイヤが下のレイヤにより提供されるプロテクションを知る１つの方法は、抽象リンク及び／またはノードを使用することである。これらの抽象リンク／ノードは、下のレイヤの複数の物理的リンク及び／またはノードを有しても、上のレイヤでは単一の抽象リンク／ノードとしてアドバタイズされる。よって、下のレイヤにおけるすべてのサブネットワークは、上のレイヤでは単一の抽象リンク／ノードとして表される。抽象リンク／ノードは上のレイヤにおけるルーティングについては物理的リンク／ノードとして扱うことができる。上のレイヤにルーティングに必要な情報を提供することにより、上のレイヤは例えばＧＭＰＬＳ制御プレーン（control  plane）を用いて、抽象リンクまたはノードを接続に組み込むことができる。アドバタイズメント（advertisement）はリンク１２０とノード１１０により生成される。このアドバタイズメント中の情報を用いて、上のレイヤは、該レイヤにおいて接続のどのセグメントを副接続によりプロテクトする必要があり、どのセグメントが下のレイヤでプロテクトされているのでプロテクトする必要がないか決定することができる。
【００１２】
ネットワーク１００は、様々なプロトコルを利用して、ノード１１０間の接続を確立し、メッセージをルーティングする。例えば、ネットワーク１００はＧＭＰＬＳ（Generalized  Multiprotocol  Label  Switching）、ＲＳＶＰ−ＴＥ（Resource  Reservation  Protocol-Traffic  Engineering）、ＳＴＳ（Synchronous  Transport  Signal）、及び／またはＲＰＲ（Resilient  Packet  Ring）プロトコルを使用する。具体的には、ＧＭＰＬＳはラベルスワッピングのコンセプトを用いてメッシュネットワーク上に接続を設定するために使用され、ＲＳＶＰ−ＴＥはノード１１０巻にラベル交換パスを確立するために使用され、ＲＰＲプロトコルはリングネットワークにおいてメッセージを転送するために使用され、各ノード１１０においてメッセージが追加され、パススルーされ、ドロップされる。いくつかの実施形態では、ネットワーク１００はイーサネット(登録商標)、同期光ネットワーク（ＳＯＮＥＴ）、または波長分割多重化（ＷＤＭ）（例えば、高密度ＷＤＭ（ＤＷＤＭ））等の好適な伝送技術を使用することができる。これらの異なるプロトコル／技術及びネットワーク（例えば、各リングネットワーク）は相異なるレイヤのものであってもよい。例えば、ＳｏｎｅｔネットワークはＤＷＤＭネットワークより上のレイヤであり、ＤＷＤＭネットワークを含んでいてもよい。
【００１３】
実施形態によっては、ネットワーク１００はパケットでメッセージを通信してもよい。パケットはデータの束が伝送用に構成されたものである。パケットは、音声、データ、オーディオ、ビデオ、マルチメディア、制御、シグナリング（signaling）、その他の情報、またはこれらの任意の組合せ等の任意の情報を担うことができる。パケットは、時分割多重（ＴＤＭ）パケット等の複数のパケットが多重化されたものであってもよい。１つ以上のパケットで伝送用のフレームを構成してもよい。
【００１４】
パケットまたはフレームをネットワーク１００の一部において、光のパルスとして伝送される光信号を用いて通信することもできる。例として、光信号の波長は約１５５０ナノメートルであり、データレートは毎秒１０ギガビット、２０ギガビット、４０ギガビット、またはそれ以上である。これらの光パルスは信号伝送に適した任意種類のファイバーを通して送信される。一実施形態では、ファイバーには光ファイバーが含まれる。光ファイバーは、一般的には、シリカガラスまたはプラスチックでできたケーブルである。ケーブルは内側コア（inner  core）とその周りの外側クラッド材（outer  cladding  material）とを有する。内側コアの屈折率は外側クラッド材の屈折率より少し高くなっている。ファイバーの屈折特性により光信号がファイバー内に保持される。ファイバーがインストールされている場合、複数のリンクが同一の導管（conduit）内にあってもよい。１つの導管中のリンクはすべて同時に障害が発生するので（例えば、導管が切断される）、これらのリンクは各々には同一の共通リスクリンクグループ識別子（shared  risk  link  group  identifier）が割り当てられる。実施形態によっては、副パスを決定する時、同一の共通リスクリンクグループ識別子を有するリンクの再使用はしないように試みる。
【００１５】
中継ネットワーク１００は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、セルラーネットワーク、インターネット等のグローバルな配信ネットワーク、イントラネット、エクストラネット、ラジオネットワーク（ＲＮ）、ＣＤＭＡネットワーク、ＧＳＭネットワーク、ＴＤＭＡネットワーク、衛星ネットワーク、またはその他の形式の無線または有線のネットワークを含むか、その一部である。メッシュネットワークとリングネットワークはネットワーク１００内の小さなネットワークであり、データをルーティングする技術及び／または方法は異なっていてもよい。これらの相異なるサブネットワークはネットワーク１００よりも下のレイヤであってもよい。換言すると、下のレイヤのネットワークは完全に上のレイヤに含まれる。これにより、マルチレイヤネットワークでは異なるレイヤにおいて異なる技術を使用することができる。例えば、ネットワーク１００はＳｏｎｅｔオーバーＤＷＤＭ、イーサネット(登録商標)オーバーＳｏｎｅｔ、または異なる技術を用いたその他のレイヤ化（layering）であってもよい。ネットワーク１００は具体的な技術においてネスト（nested）されたレイヤを含んでいてもよい。例えば、Ｓｏｎｅｔセクション、Ｓｏｎｅｔライナー（Sonet  liner）、Ｓｏｎｅｔパスレイヤがあってもよい。また、ネットワーク間インターフェイス（ＥＮＮＩ）・オーバー・ネットワーク内インターフェイス等の抽象ドメインがある。
【００１６】
ノード１１０は、いかなる種類のネットワーク装置を含んでいてもよく、例えば、ネットワーク要素（entity）、クロスコネクト、データベース、再生ユニット、高密度波長分割多重器（ＤＷＤＭ）、アクセスゲートウェイ、エンドポイント、ソフトスイッチサーバ、トランクゲートウェイ、アクセスサービスプロバイダ、インターネットサービスプロバイダ、またはその他の装置または要素（entity）であってネットワーク１００との間で、またはその中においてパケットをルーティングできるものが含まれる。
【００１７】
本発明の範囲から逸脱することなく、ネットワーク１００に修正、追加、または削除をすることができる。ネットワーク１００のコンポーネントは具体的な必要性に応じて一体化されたり、分離されたりしてもよい。さらに、ネットワーク１００の動作を実行する装置は、これより多くても少なくてもよいし、他の装置であってもよい。また、ネットワーク１００の動作の実行は、いかなる好適なロジックを用いて行われてもよい。本明細書では、「各」とは、集合の各要素、または集合の部分集合の各要素を指す。
【００１８】
図２は、２つのノード間の主パスと副パスの決定に使用されるコスト計算の一実施形態を示すブロック図である。図２は、互いに接続された相異なる２つのタイプのリングネットワークを含んでいる。具体的には、ＵＰＳＲネットワーク２００ａがノード２１０ｃを介してＢＬＳＲネットワーク２００ｂに接続されている。ネットワーク１００と同様に、リングネットワーク２００は基本的に相異なる２つのコンポーネントであるノード２１０とリンク２２０により構成されている。従って、ノード２１０とリンク２２０は、上で説明したノードまたはリンクの装置、コンポーネント、特徴または機能を含む。
【００１９】
ノード２１０ａがノード２１０ｆと接続を確立したく、ノード２１０ｆへの主パスと副パスを決定する必要があると仮定する。さらに、ノード２１０ａは、リングネットワーク２００の各リンクと関連するコストを決定するために使用する情報を受け取ったと仮定する。具体的には、リンク２２０ａ、２２０ｂ、２２０ｅ、及び２２０ｆに関連づけられたコストは５であり、リンク２２０ｃ、２２０ｄ、２２０ｇ、及び２２０ｈに関連づけられたコストは６である。コスト情報はノード２１０ａ内のメモリに格納されている。１つのリンクの元のコストは、そのリンクと関連するコストの決定において使用される長さ、帯域幅、プロトコル、及び／またはその他の望ましいまたは適当な尺度を反映する。
【００２０】
主パスを決定するために、ノード２１０ａは修正ダイクストラ（Dijkstra）アルゴリズムを用いてコストが最低のパスを単に探す。この比較的単純なネットワークにおいて明らかなように、コストが最低のパスは関連づけられたコストが５である４つのリンク（２２０ａ、２２０ｂ、２２０ｅ、及び２２０ｆ）を通る。このように、主パス２３０は、ノード２１０ａを出て、ノード２１０ｂ、２１０ｃ、及び２１０ｅを通り（pass  through）、ノード２１０ｆに至る（リンク２２０ａ、２２０ｂ、２２０ｅ、及び２２０ｆを介する）。
【００２１】
副パスを決定するために、ノード２１０ａのプロセッサは主パス、具体的にはリンク２２０ａ、２２０ｂ、２２０ｅ及び２２０ｆに使用したリンクに関連するコストを調節する。この調節には、調節値の決定に始まる複数のステップが含まれる。調節値は各リンクの元のコストを所定定数とともに合計することにより決定することができる。このように、所定定数が１０の場合、調整値は５４（５＋５＋５＋５＋６＋６＋６＋６＋１０＝５４）となる。
【００２２】
ノード２１０ａは、主パスの各非ＢＬＳＲリンクをコストが同じ２つの単方向リンクに分離する。具体的には、リンク２２０ａと２２０ｂは関連づけられたコストが同じである２つの別々の単方向リンクに分離される（２つの別々のリンクのコストは分離される前のコストである５と同じであってもよい）。分離された２つのリンクは、それぞれ異なる方向にメッセージを搬送する役割を有している。具体的には、分離されたリンクの一方は時計回りにメッセージを伝送するが、他方は反時計回りにメッセージを伝送する。
【００２３】
分離された２つのリンク（分離リンク）の各々に関連づけられたコストは、そのリンクの方向が主パスと同じか反対かに基づいて調節される。具体的には、調整値を主パス２３０として同じ方向にメッセージを伝送する分離リンクのコストに加える。従って、ノード２１０ｂにメッセージを伝送するリンク２２０ａと関連する分離リンクのコストは、５９に増加する（５＋５４＝５９）。同様に、ノード２１０ｃにメッセージを伝送するリンク２２０ｂと関連する分離リンクのコストは、５９に増加する（５＋５４＝５９）。主パス２３０として反対方向にデータを伝送する分離リンクでは、リンクのコストは元のコストを負数にしたものである。従って、ノード２１０ａに向けてメッセージを伝送するリンク２２０ａと関連する分離リンクのコストは、−５に設定される。同様に、ノード２１０ｂに向けてメッセージを伝送するリンク２２０ｂと関連する分離リンクのコストは、−５に設定される。ノード２１０ａはＢＬＳＲ２００ｂ中のリンク２２０のコストも調整する。具体的は、主パス２３０が使用する各ＢＬＳＲ２００ｂのコストは、調整値だけ増加される。従って、リンク２２０ｅ及び２２０ｆの調節後のコストは両方とも−４９（５−５４＝−４９）である。
【００２４】
リンク２２０の調節後のコストを決定すると、ノード２１０ａは修正ダイクストラアルゴリズムを使用して、ノード２１０ａからノード２１０ｆまでの最小費用パスを決定する。リンク２２０ａと２２０ｂのコストが調節値だけ増加し、リンク２２０ｅと２２０ｆのコストが調節値だけ減少しているので、これらの４つのリンクはそれぞれ最高コストと最低コストを有する。こうすることにより、修正ダイクストラアルゴリズムで副パス２４０を計算した時に、ＵＰＳＲ２００ａ中のリソースを再使用せず（ＵＰＳＲネットワークでは副パスにおけるリソースの再使用を許していないことに留意せよ）、ＢＬＳＲ２００ｂ中のＢＬＳＲリソースを再使用できることが利用できる。
【００２５】
実施形態によっては、特定タイプのネットワーク中のリンクを再使用しないようにすることに加え、あるタイプのネットワーク中のノードの再使用も避けるようにしてもよい。いくつかの実施形態では、共通リスクリンクグループＩＤが同じリンク（例えば、物理的経路（同じ導管等）が共通なリンク）の再使用を避けることも望ましくなる。
【００２６】
留意すべきこととして、いくつかの実施形態では、副パス２４０はバイパス接続とも呼ばれる。さらに、いくつかの実施形態では、ノード２１０ａはブリッジポイント（bridge  point）と呼ばれる。主パスと副パスが分かれるところ（point）だからである。具体的な実施形態では、ブリッジポイントにおいてドロップ・継続クロスコネクト（drop-and-continue  cross  connect）され、トラフィックは２つのパス（例えば、主パスと副パス）に送信できる。また、いくつかの実施形態では、ノード２１０ｃはマージポイント（merge  point）と呼ばれる。主パスと副パスが集まるところ（point）だからである。具体的な実施形態では、マージポイントにおいてサービスセレクタクロスコネクト（service-selector  cross  connect）され、２つのパス（例えば、主パスと副パス）からトラフィックを受信できる。
【００２７】
図３と図４は、抽象リンクをいかに使用して相異なる２つのマルチレイヤネットワークにおいて下のレイヤのプロテクションをアドバタイズ（advertise）するか示すブロック図である。具体的には、図３はＵＰＳＲリング３１０とＢＬＳＲリング３２０を含むＳｏｎｅｔネットワーク３００を示し、図４は抽象ＥＮＮＩネットワーク４００を示し、リングネットワーク４１０と抽象ＩＮＮＩネットワーク４２０とを含んでいる。リング４１０はＥＮＮＩ４００と同じレイヤの一部であり、ＩＮＮＩ４２０は下のレイヤである。両図において、ノード３０１ａ／４０１ａから３０１ｌ／４０１ｌまでの接続は、上のレベルで、一部は副パス３６０／４６０によりプロテクトされ、一部は抽象リンク３７０／４７０によりプロテクトされている。上のレイヤの制御プレーンが下のレイヤで提供されるプロテクションを知って利用するために、抽象リンク３７０／４７０のアドバタイズメント（advertisement）が為される。そのアドバタイズメントは、リンク３０２／４０２について為されるアドバタイズメントと同様である。具体的には、アドバタイズメントにより、抽象リンク３７０／４７０またはリンク３０２／４０２に関して必要とされるルーティング情報が提供される。上のレイヤから見ると、抽象リンク３７０／４７０は他の物理リンクに見える。下のレイヤのリンクを表す際に、抽象リンク３７０／４７０のプロテクションのタイプは、下のレイヤリンクにより為されたプロテクションのタイプに基づいて決まる。
【００２８】
具体的な実施形態では、リンクのアドバタイズメントは、そのリンクによりサポートされたプロテクションのタイプを表すこれは４つの識別子の１つを用いて表される：すなわち、プロテクションメカニズムを有さないリンクを表す「Ｕｎｐｒｏｔｅｃｔｅｄ」；共通回復または１：ｎ等の下のレイヤのプロテクションメカニズムによるプロテクションをされたリンクを表す「Ｓｈａｒｅｄ」；ＢＬＳＲ等の下のレイヤのプロテクションメカニズムによるプロテクションをされたリンクを表す「Ｅｎｈａｎｃｅｄ」；下のレイヤの他のエンドツーエンドサービスと共通でない専用リソースによりプロテクトされたリンクを表す「１＋１  Ｄｅｄｉｃａｔｅｄ」。
【００２９】
図３を参照して、Ｓｏｎｅｔ接続がノード３０１ａと３０１ｌの間で確立されると仮定する。この接続はＵＰＳＲ３１０とＢＬＳＲ３２０の２つのネットワークをパススルー（pass  through）しなければならない。さらに、これはマルチレイヤの光ネットワークであって、Ｓｏｎｅｔレイヤ（例えば、上のレイヤ）の制御プレーンがエンドツーエンド（例えば、ノード３０１ａから３０１ｌまで）でプロテクトされた接続を確立することが望ましいと仮定する。従って、接続はパス３３０と３５０を含む主パスと、パス３６０を含む副パスとを含む。具体的には、パス３３０はパス３６０によりプロテクトされ、パス３５０は下のレイヤのプロテクションタイプによりプロテクトされている。
【００３０】
リンク３０２ｂと３０２ｃから始めてリンクごとに接続を調べると役に立つ。リンク３０２ｂと３０２ｃはＵＰＳＲ３１０の一部であり、下のレイヤによるプロテクションを提供することはできない。よって、リンク３０２ｂと３０２ｃの特徴のアドバタイズメント（advertisement）には、これらのリンクのプロテクションタイプは「Ｕｎｐｒｏｔｅｃｔｅｄ（プロテクトされていない）」であることを示すデータが含まれる。リンク３０２ｂと３０２ｃがプロテクトされていないと判断すると、パス３３０（リンク３０２ｂと３０２ｃ）をプロテクトするために、代替パスすなわち副パス３６０を決定する。図３Ｂから分かるように、主パスと副パスは両方とも上のレイヤにある。
【００３１】
ＵＰＳＲ３１０とＢＬＳＲ３２０の相互接続に移り、リンク３０２ｇはＵＰＳＲ３１０とＢＬＳＲ３２０の間の主接続であり、リンク３０２ｈは副リンクすなわちバックアップリンクである。具体的には、リンク３０２ｇはリンク３０２ｈによりプロテクトされている。これにより、ＵＰＳＲ３１０とＢＬＳＲ３２０への入口と出口は一意的であり、リンクとノードの故障に対してプロテクトされている。
【００３２】
ＢＬＳＲ３２０に入っているので、リンク３０２ｉと３０２ｊは下のレイヤによりプロテクトされている。この場合、プロテクションはネットワークのタイプにより固有である。具体的には、ＢＬＳＲ３２０はＢＬＳＲネットワークなので、そのリンクを故障に対してプロテクトしているメカニズムを本来的にサポートしている。例えば、リンク３０２ｊが故障すると、パス３５０を搬送されているデータは故障したリンク３０２ｊに到達し、方向が反転されて、ＢＬＳＲ３２０のリングに沿って反対方向に搬送される。これは、ＢＬＳＲネットワークに本来的にある双方向機能を利用したものである。上のレイヤにおけるルーティングを簡単にするため、ＢＬＳＲ３２０は単に抽象リンク３７０として表される。抽象リンク３７０は上のレイヤのルーティング情報の一部としてアドバタイズ（advertise）される。このアドバタイズメントの部分には、抽象リンク３７０により提供されるプロテクションのタイプの表示が含まれる。例えば、アドバタイズメントは、抽象リンク３７０が「Ｅｎｈａｎｃｅｄ（強化された）」プロテクションを提供できることを示している。上のレイヤの制御プレーン（control  plane）は、これを、ＢＬＳＲ等のプロテクションメカニズムによりリンクがプロテクトされていることを意味すると解釈する。抽象リンク３７０のプロテクションの他に、アドバタイズメントには、抽象リンク３７０により表される物理リンク（例えば、リンク３０２ｉと３０２ｊ）の詳細のすべては提供されないが、接続を確立するために必要なその他の情報が含まれる。パス３５０はＢＬＳＲ３２０によりプロテクトされているので、副パスすなわち代替パスは必要ない。いくつかの実施形態では、ＢＬＳＲ３２０は抽象ノードにより表される。
【００３３】
このように、上のレイヤから見ると、ノード３０１ａと３０１ｌの間の接続は、副パス（例えば、パス３６０）またはそのリンク自体（例えば、抽象リンク３７０）により提供されるプロテクションによりプロテクトされている。
【００３４】
図４を参照して、ＥＮＮＩ４００（リング４１０を含む）とＩＮＮＩ４２０は抽象プロテクションドメインを表す。これらのドメインは様々なドメインのいずれかを表す。例えば、そのドメインは異なるサービスプロバイダやネットワークをいかに分割するかに関する具体的な管理的決定を表す。いくつかの実施形態では、ドメインが異なれば技術的にもことなり、例えば、ＥＮＮＩ４００はＳｏｎｅｔオーバーＤＷＤＭとして実施される。これらのドメインは異なるレイヤで抽象化することができる（例えば、一定タイプのドメイン情報を他のドメインから見えないようにする）。具体的には、ＥＮＮＩ４００は、リング４１０とそのノード４０１とリンク４０２を有し、ＩＮＮＩ４２０より上のレイヤのプロテクションドメインを表す。このように、ＩＮＮＩ４２０はＥＮＮＩ４００よりも下のレイヤにあり、それに完全に含まれている。言い換えると、ＩＮＮＩ４２０はＥＮＮＩ４００に含まれる別のプロテクションドメインである。上と下のレイヤの区別は図４Ｂを見れば分かる。このように、ＩＮＮＩ４２０はＥＮＮＩ４００の一部であるが、ＥＮＮＩ４００の一部でもあるリング４１０より下のレイヤにあることが分かる。上のレイヤから見ると、下のレイヤのＩＮＮＩ４２０のノード４０１とリンク４０２は見えず、上のレイヤのＥＮＮＩ４００から見えるのは抽象リンク４７０である。
【００３５】
接続をいかにプロテクトするか、及び抽象リンク４６０が果たす役割を例示するために、ノード４０１ａと４０１ｌの間の接続はＥＮＮＩ４００の上のレイヤにより確立される。ＥＮＮＩ４００の制御プレーン（例えば、ＧＭＰＬＳ制御プレーン）は、エンドツーエンド（例えば、ノード４０１ａから４０１ｌまで）でプロテクトされるように、この接続を確立する。接続に使用されるリンクとノードは、上のレベルで利用可能なルーティング情報に基づき選択することができる。ルーティング情報は、ＥＮＮＩ４００の様々なリンクとノードに対応するアドバタイズメント（advertisements）から受け取ることができる。これにはＥＮＮＩ４００から見ると物理リンクまたは物理ノードに見える抽象リンク（例えば、抽象リンク４７０）及び抽象ノードが含まれる。抽象リンク４７０に関するアドバタイズメントにより、下のレイヤのＩＮＮＩ４２０は、上のノードのＥＮＮＩ４００に自分のプロテクション情報を提供することができる。
【００３６】
ノード４０１ａと４０１ｂの間の接続は、主パス（パス４３０と４５０）を含む。この主パスは一部は副パス（パス４６０）によりプロテクトされているが、一部は一定のリンク及びノードに固有のプロテクションによりプロテクトされている。具体的には、パス４３０のリンク４０２ｂと４０２ｃは、ＥＮＮＩレイヤにあるが、その障害に対して何らのプロテクションも提供できない。このように、パス４６０（リンク４０２ｅと４０２ｆ）は、パス４３０のリンク４０２ｂまたは４０２ｃの一方に障害が発生したとき、副パスすなわちバックアップパスとして設定される。リング４１０とＩＮＮＩ４２０の間の接続は、Ｓｏｎｅｔ１＋１ラインレイヤプロテクションによりプロテクトされる。このプロテクションでは、単一のリンクが、主装置またはリンクに障害が発生すると自動的に切り換える冗長性装置によりプロテクトされる。これは、ノード４０１ｄと４０１ｇの間のリンク４０２ｇと４０２ｈにより示されている。このプロテクションはリンク４０２ｇのアドバタイズメント中の「１＋１Ｄｅｄｉｃａｔｅｄ」により識別できる。このように、ＥＮＮＩ４００から見ると、リング４１０とＩＮＮＩ４２０の間には副接続はないが、パス４４０は１＋１ラインプロテクションによりプロテクトされている。ノード４０１ａと４０１ｌの間の接続の最後の部分であるパス４５０は、抽象リンク４７０で表したように、ＩＮＮＩ４２０によりプロテクトされている。ＥＮＮＩ４００から見ると、ＩＮＮＩ４２０は見えず、抽象リンク４７０のみが見える。抽象リンク４７０はＩＮＮＩ４２０により障害に対するプロテクションを提供するので、ＥＮＮＩ４００は接続のこの部分の副パスを確立する必要はない。抽象リンク４７０はＩＮＮＩ４２０の特徴と技術に応じて、「Ｅｎｈａｎｃｅｄ（強化された）」または「Ｓｈａｒｅｄ（共通の）」プロテクションを含む。
【００３７】
図５は、ノードの内部コンポーネントの一実施形態を示すブロック図である。簡単のため、ノード５１０のみを図示したが、使用される際は、ノード５１０は図１−４に示したような複数の他のノードに接続される。実施形態によっては、ノード５１０が有する内部コンポーネントは、これより多くても少なくてもよく、そのコンポーネントのうち１つ以上のコンポーネントがノード５１０の外部にあってもよい。
【００３８】
プロセッサ５１２は、マイクロプロセッサ、コントローラ、またはその他の好適な計算装置、リソース、またはハードウェア、ソフトウェア、及び／またはコード化ロジックであって、単独または他のノード５１０のコンポーネント（メモリ５１４、インターフェイス５１６等）と共に、ノードの機能を提供するように動作可能なものである。かかる機能には、図１に示したネットワーク１００等のネットワークに、ここで説明した様々な機能（feature）を提供することが含まれる。かかる特徴には、物理的リンクまたは抽象リンクにより提供されるプロテクションのタイプに関する情報を含むアドバタイズメントの生成及び／または受信が含まれる。かかる特徴には、リモートノード（remote  node）への主パス及び副パスの両方の決定も含まれる。そうするため、プロセッサ５１２は、修正ダイクストラアルゴリズムを使用して、リモートノードへの最短・最低費用パスを決定する。プロセッサ５１２は、主パスで使用されたコンポーネント（例えば、ノードまたはリンク）と関連する様々なコストの調整で使用される。例えば、プロセッサ５１２は、主パスの方向の非ＢＬＳＲリンクのコストを調整値だけ増加し、反対方向の非ＢＬＳＲリンクのコストを減少させる。プロセッサ５１２は調整値の決定にも使用される。
【００３９】
メモリ５１４はいかなる形態の揮発性メモリまたは不揮発性メモリでもよく、磁気メディア、光メディア、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、リムーバブルメディア、その他の好適なローカル（local）またはリモート（remote）のメモリコンポーネントが含まれるが、これらに限定はされない。メモリ５１４は、いかなる好適な命令、データ、または情報も格納することができ、これにはノード５１０で使用されるソフトウェアやコード化ロジックが含まれる。例えば、いくつかの実施形態では、メモリ５１４はプロテクションのタイプをリンクと相関させるテーブルその他のデータを格納している。メモリ５１４は、様々なリンクやノードと関連するコストも格納している。メモリ５１４は、プロセッサ５１２が計算した調整値を格納してもよい。例えば、プロセッサ５１２は、メモリ５１４に格納された元のリンクコストをロード（load）して、調整値の計算に使用し、その調整値をメモリ５１４に格納する。プロセッサ５１４はメモリ５１４から調整値をロードして、リンクの調整コストを決定し、それをメモリ５１４に格納してもよい。
【００４０】
インターフェイス５１６は他のノードとのシグナリング及び／またはデータの通信に使用することもできる。例えば、インターフェイス５１６を介して、ノード５１０は１つ以上のリンクに関係する情報を含むメッセージを受信する。ノード５１０に含まれるインターフェイス５１６の数と種類は、そのノード５１０が結合されるネットワークの数と種類とに基づいて決まる。例えば、ノード５１０は、光ネットワークとブロードキャストネットワークとに結合している。かかる場合、インターフェイス５１６は、ポイントツーポイント光インターフェイスとブロードキャストネットワークインターフェイスとを含む。
【００４１】
図６は、プロテクトされた接続を確立する方法の一実施形態を示すフローチャートである。この方法の目的において、接続には副パスでプロテクトされた主パスが必要であり、副パスは主パスが使用したリソースの一部を再使用できると可能する。簡単のため、本方法をローカルノード（local  node）の観点から説明する。ローカルノードは上で説明したいずれかのノードと同様である。
【００４２】
この方法はステップ６００で始まり、マルチレイヤネットワークの第１のレイヤの抽象リンクからアドバタイズメントを受信する。この抽象リンクは抽象リンク３７０や４７０と同様である。具体的には、抽象リンクは第２のレイヤのより小さなネットワークを表す。第２のレイヤは第１のレイヤより下である。具体的には、第１のレイヤは第２のレイヤ全体を含む。アドバタイズメントは、抽象リンクが提供するプロテクションのタイプを示すプロテクション情報を含む。アドバタイズメントは、上で説明した４つの識別子（「Ｕｎｐｒｏｔｅｃｔｅｄ」、「Ｓｈａｒｅｄ」、「Ｅｎｈａｎｃｅｄ」、「１＋１Ｄｅｄｉｃａｔｅｄ」）の１つを用いてプロテクションのタイプを示してもよい。物理リンク（例えば、リンク３０２／４０２）、物理ノード（例えば、ノード３０１／４０１）、抽象ノード、他の抽象リンクを含む他のリンクからのアドバタイズメントを受信してもよい。
【００４３】
ステップ６１０において、第１のレイヤを通る第１のノードへの主パスを決定する。主パスは物理リンクと抽象リンクを両方とも含んでもよい。主パスの決定において、主パスの各リンクにより提供されるプロテクションのタイプに留意する。
【００４４】
ステップ６３０、６４０、及び６５０において、第１のレイヤを通る第１のノードへの副パスを決定する。主パスのリンクがプロテクトされているかに応じて、副パスは同じリンクか新しいリンクのいずれかを含む。具体的には、主パスのあるリンクがプロテクトされているとき（そのリンクに対応するアドバタイズメントから決定する）、ステップ６４０において、そのリンクを副パスの一部として再使用する。主パスのリンクがプロテクトされていなければ、ステップ６５０において、第３のリンクを副パスの一部として使用する。リンクがプロテクトされている第１のシナリオでは、追加リンクを設けて第１のリンクの障害に対してプロテクトする必要はない。リンクはプロテクトされていることをすでに通信済みだからである。逆に、リンクはまだプロテクトされていないとき、代替リンクを使用して、第１のリンクに障害が発生したとき、第２のパスを設ける。
【００４５】
いくつかの実施形態では、主パスと副パスの両方がともに計算される。これにより、より多くのプロテクトされたリンクを主パスで使用して、副パスで使用されるリソースの数を減らすことができる。
【００４６】
具体的実施形態の範囲から逸脱することなく、本方法に修正、追加、または削除をすることができる。本方法に含まれるステップはこれより多くても少なくてもよく、他のステップが含まれてもよい。また、本発明の範囲を逸脱することなく、ステップは任意の好適な順序で実行することができる。
【００４７】
本開示を実施形態とそれに一般的に関連づけられた方法とに関して説明したが、これらの実施形態及び方法の変形や置き換えは当業者には明らかである。従って、上記の実施形態の説明には、これは開示していない。添付した特許請求の範囲に記載した本開示の精神と範囲から逸脱せずに、その他の変更、置き換え、改変も可能である。
【００４８】
なお、本発明のいくつかの態様を整理すると以下の通りである。
（付記１）  プロテクトされた接続を確立する方法であって、
マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定する段階を有し、前記主パスは複数の第１のレイヤリンクを有し、前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有し、
前記方法は、前記第１のレイヤを通る前記第１のノードへの副パスを決定する段階をさらに有し、
前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを有し、
前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを検知したとき、前記副パスは前記第１のレイヤの第３のリンクを有する方法。
（付記２）  前記複数の第１のレイヤリンクの前記第１のリンクに対応するアドバタイズメントを受信する段階をさらに有し、前記第１のリンクは前記少なくとも１つの第２のレイヤリンクによりリンク障害にたいしてプロテクトされた抽象リンクを有する、付記１に記載の方法。
（付記３）  前記主パスと前記副パスは少なくとも１つのノードと少なくとも１つのプロテクションドメインを通るパスをさらに有する、
前記第１のレイヤを通る前記第１のノードへの前記副パスを決定する段階は、前記少なくとも１つのプロテクションドメインへの入口ノード及び出口ノードが前記主パスと前記副パスで異なるように、前記第１のレイヤを通る前記第１のノードへの前記副パスを決定する段階を有する、付記１に記載の方法。
（付記４）  前記少なくとも１つのプロテクションドメインは、ＵＰＳＲ（unidirectional  path  switched  ring）ドメイン、ＢＬＳＲ（bidirectional  link  switched  ring）ドメイン、ＩＮＮＩ（internal  network  to  network  interface）ドメイン、ＥＮＮＩ（external  network  to  network  interface）ドメイン、ＤＷＤＭ（dense  wavelength  division  multiplex）ドメイン、及びＳｏｎｅｔドメインよりなる群から選択される、付記３に記載の方法。
（付記５）  前記第１のレイヤの前記複数のリンクの各リンクが制御プレーンにおいてプロテクトされているか決定する段階をさらに有する、付記１に記載の方法。
（付記６）  前記第２のレイヤの少なくとも１つのリンクの第１の抽象プロテクションタイプをアドバタイズする段階をさらに有する、付記１１に記載の方法。
（付記７）  前記第１の抽象プロテクションタイプは、「Ｕｎｐｒｏｔｅｃｔｅｄ」プロテクションタイプ、「Ｓｈａｒｅｄ」プロテクションタイプ、「Ｅｎｈａｎｃｅｄ」プレテクションタイプ、及び「１＋１Ｄｅｄｉｃａｔｅｄ」プロテクションタイプよりなる群から選択される、付記６に記載の方法。
（付記８）  前記第１のレイヤを通る前記第１のノードへの第２のパスを決定する段階は、前記主パスの第１のレイヤリンクが前記副パスの前記第１のレイヤリンクと異なる共通リスクリンクグループであるように、前記第１のレイヤを通る前記第１のノードへの第２のパスを決定する段階を有する、付記１に記載の方法。
（付記９）  プロテクトされた接続を確立するシステムであって、
リンクのプロテクションのタイプを検知するように動作可能なインターフェイスと、
マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定するように動作可能なプロセッサとを有し、前記主パスは複数の第１のレイヤリンクを有し、前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有し、
前記プロセッサは、前記第１のレイヤを通る前記第１のノードへの副パスを決定するように動作可能であり、
前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを前記インターフェイスが検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを有し、
前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを前記インターフェイスが検知したとき、前記副パスは前記第１のレイヤの第３のリンクを有するシステム。
（付記１０）  前記インターフェイスは、前記複数の第１のレイヤリンクの前記第１のリンクに対応するアドバタイズメントを受信するようにさらに動作可能であり、前記第１のリンクは前記少なくとも１つの第２のレイヤリンクによりリンク障害にたいしてプロテクトされた抽象リンクを有する、付記９に記載のシステム。
（付記１１）  前記主パスと前記副パスは少なくとも１つのノードと少なくとも１つのプロテクションドメインを通るパスをさらに有する、
前記第１のレイヤを通る前記第１のノードへの前記副パスを決定するように動作可能な前記プロセッサは、前記少なくとも１つのプロテクションドメインへの入口ノード及び出口ノードが前記主パスと前記副パスで異なるように、前記第１のレイヤを通る前記第１のノードへの前記副パスを決定するように動作可能なプロセッサを有する、付記９に記載のシステム。
（付記１２）  前記少なくとも１つのプロテクションドメインは、ＵＰＳＲ（unidirectional  path  switched  ring）ドメイン、ＢＬＳＲ（bidirectional  link  switched  ring）ドメイン、ＩＮＮＩ（internal  network  to  network  interface）ドメイン、ＥＮＮＩ（external  network  to  network  interface）ドメイン、ＤＷＤＭ（dense  wavelength  division  multiplex）ドメイン、及びＳｏｎｅｔドメインよりなる群から選択される、付記１１に記載のシステム。
（付記１３）  前記インターフェイスは前記第１のレイヤの前記複数のリンクの各リンクが制御プレーンにおいてプロテクトされているか決定するようにさらに動作可能である、付記９に記載のシステム。
（付記１４）  前記インターフェイスは、前記第２のレイヤの少なくとも１つのリンクの第１の抽象プロテクションタイプをアドバタイズするようにさらに動作可能である、付記９に記載のシステム。
（付記１５）  前記第１の抽象プロテクションタイプは、「Ｕｎｐｒｏｔｅｃｔｅｄ」プロテクションタイプ、「Ｓｈａｒｅｄ」プロテクションタイプ、「Ｅｎｈａｎｃｅｄ」プレテクションタイプ、及び「１＋１Ｄｅｄｉｃａｔｅｄ」プロテクションタイプよりなる群から選択される、付記１４に記載のシステム。
（付記１６）  前記第１のレイヤを通る前記第１のノードへの第２のパスを決定するように動作可能な前記プロセッサは、前記主パスの第１のレイヤリンクが前記副パスの前記第１のレイヤリンクと異なる共通リスクリンクグループであるように、前記第１のレイヤを通る前記第１のノードへの第２のパスを決定するように動作可能であるプロセッサを有する、付記９に記載のシステム。
（付記１７）  コンピュータ読み取り可能媒体に化体したロジックであって、前記コンピュータ読み取り可能媒体は、
マルチレイヤネットワークの第１のレイヤを通る第１のノードへの主パスを決定し、前記主パスは複数の第１のレイヤリンクを有し、前記複数の第１のレイヤリンクの少なくとも１つのリンクは第２のレイヤの少なくとも１つの第２のレイヤリンクを有し、
前記第１のレイヤを通る前記第１のノードへの副パスを決定するコードを有し、
前記複数の第１のレイヤリンクの第１のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていることを検知したとき、前記副パスは前記第１のレイヤの前記第１のリンクを有し、
前記複数の第１のレイヤリンクの第２のリンクが前記少なくとも１つの第２のレイヤリンクによるリンク障害に対してプロテクトされていないことを検知したとき、前記副パスは前記第１のレイヤの第３のリンクを有する媒体。
（付記１８）  前記コードは、前記複数の第１のレイヤリンクの前記第１のリンクに対応するアドバタイズメントを受信するようにさらに動作可能であり、前記第１のリンクは前記少なくとも１つの第２のレイヤリンクによりリンク障害にたいしてプロテクトされた抽象リンクを有する、付記１７に記載の媒体。
（付記１９）  前記主パスと前記副パスは少なくとも１つのノードと少なくとも１つのプロテクションドメインを通るパスをさらに有する、
前記第１のレイヤを通る前記第１のノードへの前記副パスを決定するように動作可能な前記コードは、前記少なくとも１つのプロテクションドメインへの入口ノード及び出口ノードが前記主パスと前記副パスで異なるように、前記第１のレイヤを通る前記第１のノードへの前記副パスを決定するように動作可能なコードを有する、付記１７に記載の媒体。
（付記２０）  前記少なくとも１つのプロテクションドメインは、ＵＰＳＲ（unidirectional  path  switched  ring）ドメイン、ＢＬＳＲ（bidirectional  link  switched  ring）ドメイン、ＩＮＮＩ（internal  network  to  network  interface）ドメイン、ＥＮＮＩ（external  network  to  network  interface）ドメイン、ＤＷＤＭ（dense  wavelength  division  multiplex）ドメイン、及びＳｏｎｅｔドメインよりなる群から選択される、付記１９に記載の媒体。
（付記２１）  前記コードは前記第１のレイヤの前記複数のリンクの各リンクが制御プレーンにおいてプロテクトされているか決定するようにさらに動作可能である、付記１７に記載の媒体。
（付記２２）  前記コードは、前記第２のレイヤの少なくとも１つのリンクの第１の抽象プロテクションタイプをアドバタイズするようにさらに動作可能である、付記１７に記載の媒体。
（付記２３）  前記第１の抽象プロテクションタイプは、「Ｕｎｐｒｏｔｅｃｔｅｄ」プロテクションタイプ、「Ｓｈａｒｅｄ」プロテクションタイプ、「Ｅｎｈａｎｃｅｄ」プレテクションタイプ、及び「１＋１Ｄｅｄｉｃａｔｅｄ」プロテクションタイプよりなる群から選択される、付記２２に記載の媒体。
（付記２４）  前記第１のレイヤを通る前記第１のノードへの第２のパスを決定するように動作可能な前記コードは、前記主パスの第１のレイヤリンクが前記副パスの前記第１のレイヤリンクと異なる共通リスクリンクグループであるように、前記第１のレイヤを通る前記第１のノードへの第２のパスを決定するように動作可能であるコードを有する、付記１７に記載の媒体。
【図面の簡単な説明】
【００４９】
【図１】複数のリングネットワークに結合したメッシュネットワークの一実施形態を示すブロック図である。
【図２】２つのノード間の主パスと副パスの決定に使用されるコスト計算の一実施形態を示すブロック図である。
【図３Ａ】抽象リンクをいかに使用して相異なる２つのマルチレイヤネットワークにおいて下のレイヤのプロテクションをアドバタイズするか示すブロック図である。
【図３Ｂ】抽象リンクをいかに使用して相異なる２つのマルチレイヤネットワークにおいて下のレイヤのプロテクションをアドバタイズするか示すブロック図である。
【図４】抽象リンクをいかに使用して相異なる２つのマルチレイヤネットワークにおいて下のレイヤのプロテクションをアドバタイズするか示すブロック図である。
【図５】ノードの内部コンポーネントの一実施形態を示すブロック図である。
【図６】プロテクトされた接続を確立する方法の一実施形態を示すフローチャートである。
【符号の説明】
【００５０】
５１２  プロセッサ
５１４  メモリ
５１６  インターフェイス
【図１】
2008099297.tif 000003
【図２】
2008099297.tif 000004
【図３Ａ】
2008099297.tif 000005
【図３Ｂ】
2008099297.tif 000006
【図４】
2008099297.tif 000007
【図５】
2008099297.tif 000008
【図６】
2008099297.tif 000009