(57)【要約】光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション。本発明の一実施形態によれば、多数の波長分割多重化アクセス・ノードが、分散サーチを使用し、１つまたは複数の接続性制約条件のセットに基づきネットワーク・トポロジ・データベースを構築する。本発明の他の実施形態によれば、サービスの品質（ＱｏＳ）ベースの基準を含む１つまたは複数の接続性制約条件のセットが、波長分割多重化光ネットワークの物理的ネットワーク・トポロジに適用され、その光ネットワークを別々のサービス・レベルに分割する。さらに、サービス・レベル・トポロジは、サービス・レベルのそれぞれについて決定される。本発明の他の実施形態によれば、通信パスを確立するために光ネットワークの多数の波長分割多重化アクセス・ノードがソース・ベース・スキームを採用している。これらのアクセス・ノードはそれぞれ、１つまたは複数の接続性制約条件のセットに基づき１つまたは複数のネットワーク・トポロジ・データベースのセットを格納する。本発明の他の実施形態によれば、波長分割多重化光ネットワークは、多数のノードを含み、それぞれのノードは光クロスコネクトを備え、それぞれのノードは中に、そのノードから他のノードへの変換なしの接続性を表すデータベースを格納する。さらに、これらのノードはそれぞれ、メッセージング・スキームを使用して、光ネットワーク内の変更の通知を他のノードに伝搬し、そのデータベースを維持する。ノードのそれぞれのメッセージング・スキームは、変換なしの接続性に少なくとも一部は基づいて他のノードのうちの選択されたノードにのみメッセージを送信し、これにより、ノード間の通信回数を最小限に抑える。
2006527543.tif 000002
【特許請求の範囲】
【請求項１】
分散サーチ・ベース・スキームを使用して１つまたは複数の接続性制約条件のセットに基づきネットワーク・トポロジ・データベースを構築する複数の波長分割多重化アクセス・ノードを備える光ネットワーク。
【請求項２】
接続性制約条件の前記セットは、サービスの品質（ＱｏＳ）ベースの基準と変換なし制約条件のうちの１つまたは複数を含む請求項１に記載の光ネットワーク。
【請求項３】
前記アクセス・ノードはそれぞれ、それ専用のネットワーク・トポロジ・データベースを格納する請求項１に記載の光ネットワーク。
【請求項４】
さらに、
前記ネットワーク・トポロジ・データベースを格納するために前記複数のアクセス・ノードのそれぞれに通信できるように結合された一元化ネットワーク管理サーバを備える請求項１に記載の光ネットワーク。
【請求項５】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々のサービス・レベルに分割するＱｏＳ基準と変換なし制約条件の両方を含み、前記ネットワーク・トポロジ・データベースは、前記サービス・レベルのそれぞれに対する前記アクセス・ノードのそれぞれの変換なしサービス・レベル・トポロジの表現を格納する請求項１に記載の光ネットワーク。
【請求項６】
前記ネットワーク・トポロジ・データベースは、それぞれのアクセス・ノードに対する前記変換なしサービス・レベル・トポロジのそれぞれについて別々のトポロジ構造を含む請求項５に記載の光ネットワーク。
【請求項７】
接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを発見するために、アクセス・ノードとして機能する光ネットワーク・デバイスのそれぞれで開始する、リンクにより相互接続され、前記リンクにそって接続性要求メッセージを伝搬する、前記光ネットワーク・デバイスを備える波長分割多重化光ネットワークを含む装置であって、前記エンド・ツー・エンド・パスが、波長のセットがライトパスの確立に使用可能なリンクにより接続されている前記光ネットワーク・デバイスのうちの２つまたはそれ以上からなる１つの系列である、前記装置。
【請求項８】
接続性制約条件の前記セットは、ＱｏＳベースの基準と変換なし制約条件のうちの１つまたは複数を含む請求項７に記載の装置。
【請求項９】
アクセス・ノードとして機能する前記光ネットワーク・デバイスがそれぞれ自身のトポロジ・データベースを構築して、ソース・ノードとしてそのアクセス・ノードを持つ発見された可能なエンド・ツー・エンド・パスを格納する請求項７に記載の装置。
【請求項１０】
さらに、
前記発見された可能なエンド・ツー・エンド・パスを格納するトポロジ・データベースを構築する前記アクセス・ノードのそれぞれに通信可能に結合された一元化ネットワーク管理サーバを備える請求項７に記載の装置。
【請求項１１】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々のサービス・レベルに分割するＱｏＳベース基準と変換なし制約条件の両方を含み、異なる接続性要求メッセージが前記サービス・レベルのそれぞれについて使用される請求項７に記載の装置。
【請求項１２】
複数のノードを含む波長分割多重化光ネットワークであって、前記複数のノードはそれぞれ隣接ノード接続性要求メッセージを生成し送信する複数のアクセス・ノードを含み、前記メッセージによりそのアクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを判別し、前記エンド・ツー・エンド・パスは、波長のセットがライトパスの確立に使用可能なリンクにより接続される２つまたはそれ以上のノードの系列である、波長分割多重化光ネットワークを備え、
前記複数のノードは、それぞれの受信された接続性要求メッセージに応答して、前記接続性要求メッセージがすでに集めた前記可能なエンド・ツー・エンド・パスを、前記発信アクセス・ノードを前記ソース・ノードとして持ち接続性制約条件の前記セットに適合している可能な追加エンド・ツー・エンド・パスを形成するために延長することができる延長先となる隣接ノードを判別し、トポロジ・データベースに組み込むためにその判別の情報を載せたメッセージを送信し、前記発信アクセス・ノードを前記ソース・ノードとして持ち接続性制約条件の前記セットに適合する可能な追加エンド・ツー・エンド・パスを判別することができる任意の隣接ノードに前記接続性要求メッセージを伝搬する
装置。
【請求項１３】
接続性制約条件の前記セットは、ＱｏＳベースの基準と変換なし制約条件のうちの１つまたは複数を含む請求項１２に記載の装置。
【請求項１４】
判別情報を載せた複数のメッセージはそれぞれ、前記接続性要求メッセージの発信アクセス・ノードに、メッセージが生成されたことに応答して送り返される請求項１２に記載の装置。
【請求項１５】
前記アクセス・ノードはそれぞれ、前記ソース・ノードとしてそのアクセス・ノードを持ちかつ接続性制約条件の前記セットに適合する可能な追加エンド・ツー・エンド・パスの判別情報を載せた前記メッセージを受信したことに応答して、別々のトポロジ・データベースを構築する請求項１２に記載の装置。
【請求項１６】
前記別々のトポロジ・データベースはそれぞれ、そのアクセス・ノードに対する変換なしサービス・レベル・トポロジを含む請求項１２に記載の装置。
【請求項１７】
さらに、
前記判別とともに前記メッセージのそれぞれを受信し、前記トポロジ・データベースを構築するために前記複数のアクセス・ノードのそれぞれに通信できるように結合された一元化ネットワーク管理サーバを備える請求項１２に記載の装置。
【請求項１８】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々のサービス・レベルに分割するＱｏＳベース基準と変換なし制約条件の両方を含み、異なる接続性要求メッセージが前記サービス・レベルのそれぞれについて使用される請求項１２に記載の装置。
【請求項１９】
前記伝搬される接続性要求メッセージはそれぞれ、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤ、すでに前記接続性要求メッセージにより集められている前記可能なエンド・ツー・エンド・パスを識別する計算済みセットを含み、波長の前記セットは、それぞれの上で使用可能である請求項１２に記載の装置。
【請求項２０】
前記判別情報を載せた前記メッセージのそれぞれは、接続性応答メッセージ・タイプまたは接続性停止メッセージ・タイプのいずれかであり、前記接続性応答メッセージ・タイプの前記メッセージは、可能なエンド・ツー・エンド・パスを識別し、前記接続性停止メッセージ・タイプの前記メッセージは、前記パスが完了していることを識別する請求項１２に記載の装置。
【請求項２１】
波長分割多重化光ネットワーク内で結合される、アクセス・ノードを含む装置であって、そのアクセスノードが、
そのアクセス・ノードに接続されているリンク毎に、そのリンクが接続される前記アクセス・ノードのポートを格納するリンク状態構造とそのリンク上で使用可能な波長とを格納するリンク状態データベースと、
隣接ノード接続性要求メッセージを生成し送信するスタートアップ・モジュールであって、前記メッセージにより前記アクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを判別し、エンド・ツー・エンド・パスは、波長のセットがライトパスの確立に使用可能なリンクにより接続される２つまたはそれ以上のノードの系列である、スタートアップ・モジュールと、
それぞれの受信された接続性要求メッセージに応答して、前記接続性要求メッセージがすでに集めた前記可能なエンド・ツー・エンド・パスを、前記発信アクセス・ノードを前記ソース・ノードとして持ちかつ接続性制約条件の前記セットに適合している可能な追加エンド・ツー・エンド・パスを形成するために延長することができる延長先となる隣接ノードを判別し、トポロジ・データベースに組み込むためにその判別の情報を載せたメッセージを送信し、前記接続性要求メッセージを前記発信アクセス・ノードを前記ソース・ノードとして持ちかつ接続性制約条件の前記セットに適合する可能な追加エンド・ツー・エンド・パスを判別することができる任意の隣接ノードに伝搬する、接続性要求モジュールとを備えるアクセス・ノードを含む装置。
【請求項２２】
接続性制約条件の前記セットは、ＱｏＳベースの基準と変換なし制約条件のうちの１つまたは複数を含む請求項２１に記載の装置。
【請求項２３】
判別情報を載せた複数のメッセージはそれぞれ、前記接続性要求メッセージの発信アクセス・ノードに、メッセージが生成されたことに応答して送り返される請求項２１に記載の装置。
【請求項２４】
前記スタートアップ・モジュールは、前記ソース・ノードとして前記アクセス・ノードを持ちかつ接続性制約条件の前記セットに適合する可能な追加エンド・ツー・エンド・パスの判別情報を載せた前記メッセージを受信したことに応答してトポロジ・データベースを構築する請求項２１に記載の装置。
【請求項２５】
前記トポロジ・データベースはそれぞれ、複数のサービス・レベルのそれぞれについてそのアクセス・ノードに対する変換なしサービス・レベル・トポロジを含む請求項２４に記載の装置。
【請求項２６】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々のサービス・レベルに分割するＱｏＳベース基準と変換なし制約条件の両方を含み、異なる接続性要求メッセージが前記サービス・レベルのそれぞれについて使用される請求項２１に記載の装置。
【請求項２７】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを複数の別々のサービス・レベルに分割するＱｏＳベースの基準を含み、また
前記アクセス・ノードは、さらに、前記アクセス・ノードにより受信された判別情報を載せた前記複数のメッセージに応答してデータが投入される、前記複数のサービス・レベルのそれぞれに対する、サービス・レベル・トポロジ構造を格納するサービス・レベル接続性データベースを含む請求項２６に記載の装置。
【請求項２８】
前記伝搬される接続性要求メッセージはそれぞれ、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤ、すでに前記接続性要求メッセージにより集められている前記可能なエンド・ツー・エンド・パスを識別する計算済みセットを含み、波長の前記セットは、それぞれの上で使用可能である請求項２１に記載の装置。
【請求項２９】
前記判別情報を載せた前記メッセージの少なくともいくつかは、接続性応答メッセージ・タイプまたは接続性停止メッセージ・タイプであり、前記接続性応答メッセージ・タイプの前記メッセージは、可能なエンド・ツー・エンド・パスを識別し、前記接続性停止メッセージ・タイプの前記メッセージは、前記パスが完了していることを識別する請求項２１に記載の装置。
【請求項３０】
波長分割多重化光ネットワークのノードで、パスとパス・チャネルのセットとを含む接続性要求メッセージを受信し、前記パスは前記接続性要求メッセージが伝わるリンクにより接続されるノードの２つまたはそれ以上からなる１つの系列であり、前記パス・チャネルのセットはライトパスを確立するためそのパス上で使用可能な波長を識別することと、
前記パス・チャネルのセットと前記ノードのポートに対するリンク・チャネルのセットとの共通部分のセットを決定することであって、前記リンク・チャネルのセットは、前記ポートに接続されているリンク上のライトパスを確立するために使用可能な１つまたは複数の波長からなるセットである、前記決定することと、
前記共通部分のセットが空でない場合に、前記ポートに接続されている隣接ノードとソース前記共通部分のセットを含むように更新されたパスとともに接続性応答メッセージを送信することとを含む方法。
【請求項３１】
さらに、
前記共通部分のセットが空でない場合、
前記パスが前記ポートに接続されている前記隣接ノードを含み、前記パス・チャネルのセットは前記共通部分のセットであるように前記接続性要求メッセージを更新することと、
前記ポートから前記更新された接続性要求メッセージを送出することとを含む請求項３０に記載の方法。
【請求項３２】
さらに、
前記共通部分のセットが空の場合、接続性停止メッセージを前記接続性要求メッセージの前記ソース・ノードに送り返すことを含む請求項３０に記載の方法  
【請求項３３】
前記接続性応答メッセージを前記送信することは、前記接続性応答メッセージを前記接続性要求のソース・ノードに送り返すことを含む請求項３０に記載の方法。
【請求項３４】
前記伝搬された接続性要求メッセージはそれぞれ、さらに、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤも含む請求項３０に記載の方法。
【請求項３５】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記複数のサービス・レベルのうちの異なるレベルに適している請求項３０に記載の方法。
【請求項３６】
前記パス・チャネルのセットは、前記複数のサービス・レベルの第１のレベルに適している波長のみを含む請求項３５に記載の方法。
【請求項３７】
前記リンク・チャネルのセットは、前記複数のサービス・レベルの前記第１のレベルに適している波長のみを含む請求項３６に記載の方法。
【請求項３８】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークのノードで、パスとパス・チャネルのセットを含む接続性要求メッセージを受信したことに応答して、前記パス・チャネルのセットと前記ノードのポートに対するリンク・チャネルのセットとの共通部分のセットを決定することであって、前記パスは前記接続性要求メッセージが伝わるリンクにより接続されるノードの２つまたはそれ以上からなる１つの系列であり、前記パス・チャネルのセットはライトパスを確立するためそのパス上で使用可能な波長を識別する、前記決定することと、
前記共通部分のセットが空でない場合に、前記ポートに接続されている隣接ノードとソース前記共通部分のセットを含むように更新されたパスとともに接続性応答メッセージを送信することとを含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項３９】
前記オペレーションは、さらに、
前記共通部分のセットが空でない場合、さらに、
前記パスが前記ポートに接続されている前記隣接ノードを含み、前記パス・チャネルのセットは前記共通部分のセットであるように前記接続性要求メッセージを更新することと、
前記ポートから前記更新された接続性要求メッセージを送出することとを含む請求項３８に記載の機械可読媒体。
【請求項４０】
前記オペレーションは、さらに、
前記共通部分のセットが空の場合、接続性停止メッセージを前記接続性要求メッセージの前記ソース・ノードに送り返すことを含む請求項３８に記載の機械可読媒体  
【請求項４１】
前記接続性応答メッセージを前記送信することは、前記接続性応答メッセージを前記接続性要求のソース・ノードに送り返すことを含む請求項３８に記載の機械可読媒体。
【請求項４２】
前記伝搬された接続性要求メッセージはそれぞれ、さらに、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤも含む請求項３８に記載の機械可読媒体。
【請求項４３】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記複数のサービス・レベルのうちの異なるレベルに適している請求項３８に記載の機械可読媒体。
【請求項４４】
前記パス・チャネルのセットは、前記複数のサービス・レベルの第１のレベルに適している波長のみを含む請求項４３に記載の機械可読媒体。
【請求項４５】
前記リンク・チャネルのセットは、前記複数のサービス・レベルの前記第１のレベルに適している波長のみを含む請求項４４に記載の機械可読媒体。
【請求項４６】
波長分割多重化光ネットワークのアクセス・ノードのそれぞれの隣接ノードに、前記アクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを決定するために伝搬される接続性要求メッセージを送信することであって、エンド・ツー・エンド・パスは、波長のセットがライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記送信することと、
集められた可能なエンド・ツー・エンド・パスと使用可能な波長をそれぞれ識別するパス・チャネルのセットを識別する応答接続先メッセージを受信することと、
前記応答接続性メッセージに基づいて前記アクセス・ノードのトポロジ・データベースを構築することとを含む方法。
【請求項４７】
接続性制約条件の前記セットは、ＱｏＳベースの基準と変換なし制約条件のうちの１つまたは複数を含む請求項４６に記載の方法。
【請求項４８】
前記トポロジ・データベースは、複数のサービス・レベルのそれぞれについてそのアクセス・ノードに対する変換なしサービス・レベル・トポロジを含む請求項４６に記載の方法。
【請求項４９】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々のサービス・レベルに分割するＱｏＳベース基準と変換なし制約条件の両方を含み、異なる接続性要求メッセージが前記サービス・レベルのそれぞれについて使用される請求項４６に記載の方法。
【請求項５０】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを複数の別々のサービス・レベルに分割するＱｏＳベースの基準を含み、
前記構築は、前記複数のサービス・レベルのそれぞれについて別々のサービス・レベル・トポロジ構造を構築することを含む請求項４６に記載の方法。
【請求項５１】
前記接続性要求メッセージはそれぞれ、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤ、すでに前記接続性要求メッセージにより集められている前記可能なエンド・ツー・エンド・パスを識別する計算済みセットを含み、波長の前記セットは、それぞれの上で使用可能である請求項４６に記載の方法。
【請求項５２】
前記応答接続性メッセージの少なくともいくつかは、接続性応答メッセージ・タイプまたは接続性停止メッセージ・タイプであり、前記接続性応答メッセージ・タイプの前記メッセージは、可能なエンド・ツー・エンド・パスを識別し、前記接続性停止メッセージ・タイプの前記メッセージは、前記パスが完了していることを識別する請求項４６に記載の方法。
【請求項５３】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記複数のサービス・レベルのうちの異なるレベルに適している請求項４６に記載の方法。
【請求項５４】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークのアクセス・ノードのそれぞれの隣接ノードに、前記アクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを決定するために伝搬される接続性要求メッセージを送信することであって、エンド・ツー・エンド・パスは、波長のセットがライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記送信することと、
集められた可能なエンド・ツー・エンド・パスと前記使用可能な波長をそれぞれ識別するパス・チャネルのセットを識別する応答接続性メッセージを受信したことに応答して、前記応答接続性メッセージに基づいて前記アクセス・ノードに対するトポロジ・データベースを構築することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項５５】
接続性制約条件の前記セットは、ＱｏＳベースの基準と変換なし制約条件のうちの１つまたは複数を含む請求項５４に記載の方法。
【請求項５６】
前記トポロジ・データベースは、複数のサービス・レベルのそれぞれについてそのアクセス・ノードに対する変換なしサービス・レベル・トポロジを含む請求項５４に記載の方法。
【請求項５７】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々のサービス・レベルに分割するＱｏＳベース基準と変換なし制約条件の両方を含み、異なる接続性要求メッセージが前記サービス・レベルのそれぞれについて使用される請求項５４に記載の方法。
【請求項５８】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを複数の別々のサービス・レベルに分割するＱｏＳベースの基準を含み、
前記構築は、前記複数のサービス・レベルのそれぞれについて別々のサービス・レベル・トポロジ構造を構築することを含む請求項５４に記載の方法。
【請求項５９】
前記接続性要求メッセージはそれぞれ、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤ、すでに前記接続性要求メッセージにより集められている前記可能なエンド・ツー・エンド・パスを識別する計算済みセットを含み、波長の前記セットは、それぞれの上で使用可能である請求項５４に記載の方法。
【請求項６０】
前記応答接続性メッセージの少なくともいくつかは、接続性応答メッセージ・タイプまたは接続性停止メッセージ・タイプであり、前記接続性応答メッセージ・タイプの前記メッセージは、可能なエンド・ツー・エンド・パスを識別し、前記接続性停止メッセージ・タイプの前記メッセージは、前記パスが完了していることを識別する請求項５４に記載の方法。
【請求項６１】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記複数のサービス・レベルのうちの異なるレベルに適している請求項５４に記載の方法。
【請求項６２】
サービスの品質（ＱｏＳ）ベースの基準を含む１つまたは複数の接続性制約条件のセットを、波長分割多重化光ネットワークの物理的ネットワーク・トポロジに適用し、前記光ネットワークを別々のサービス・レベルに分割することと、
前記サービス・レベルのそれぞれに対するサービス・レベル・トポロジを決定することと
を含む方法。
【請求項６３】
前記ＱｏＳベースの基準は、帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度のうちの１つまたは複数を含む請求項６２の方法。
【請求項６４】
前記決定することは、サービス・レベル毎に、前記ネットワークのサービス・レベル・トポロジを決定することを含む請求項６２に記載の方法。
【請求項６５】
前記決定することは、サービス・レベル毎に、前記光ネットワークのそれぞれのノードに対するサービス・レベル・トポロジを決定することを含む請求項６２に記載の方法。
【請求項６６】
接続性制約条件の前記セットは、１つまたは複数の変換基準のセットも含む請求項６２に記載の方法。
【請求項６７】
接続性制約条件の前記セットは、変換なし接続性制約条件も含む請求項６２に記載の方法。
【請求項６８】
波長分割多重化光ネットワークのそれぞれのリンクに対する波長のＱｏＳ基準による分類を維持することであって、前記ＱｏＳ基準は複数のサービス・レベルを決めることである、前記維持することと、
前記複数のサービス・レベルのそれぞれについて、変換基準に基づいてサービス・レベル接続性を維持することと
を含む方法。
【請求項６９】
前記ＱｏＳベースの基準は、帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度のうちの１つまたは複数を含む請求項６８の方法。
【請求項７０】
さらに、
前記光ネットワークのノードのそれぞれにおいてリンク・マネジメント・プロトコルを操作することにより前記リンクのそれぞれに対する前記波長を追跡することを含む請求項６８に記載の方法。
【請求項７１】
前記分類を前記維持することは、前記波長のそれぞれのパラメータをサービス・レベル・パラメータと比較することを含み、前記ＱｏＳ基準のそれぞれについて前記複数のサービス・レベルのそれぞれに対し１つのサービス・レベル・パラメータがある請求項６８に記載の方法。
【請求項７２】
前記分類を前記維持することは、前記比較することを実行する前記光ネットワークのそれぞれのノードを含む請求項７１に記載の方法。
【請求項７３】
前記複数のサービス・レベルのそれぞれに対する前記サービス・レベル接続性は、前記使用可能な波長と割り当て済みまたは未割り当てとしてのステータスを含む請求項６８に記載の方法。
【請求項７４】
前記変換基準は、与えられた光回路に対し許容可能な波長変換の数を表す請求項６８に記載の方法。
【請求項７５】
複数のサービス・レベルをサポートする波長分割多重化光ネットワークであって、前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記複数のサービス・レベルのうちの異なるレベルに適している、前記波長分割多重化光ネットワークと、
そのサービス・レベルに適している前記波長のうちのいくつかの波長を使用して前記光ネットワークの複数のノード間の接続性を表す前記複数のサービス・レベルのそれぞれに対する少なくとも１つの別のネットワーク・トポロジ・データベースと
を備える装置。
【請求項７６】
前記接続性は、変換なし接続性である請求項７５に記載の装置。
【請求項７７】
前記ネットワーク・トポロジ・データベースは、一元化ネットワーク・サーバに格納される請求項７６に記載の装置。
【請求項７８】
前記光ネットワークのそれぞれのアクセス・ノードは、前記複数のサービス・レベルのそれぞれに対する前記ネットワーク・トポロジ・データベースのうちの独立した１つのデータベースを格納する請求項７６に記載の装置。
【請求項７９】
波長分割多重化光ネットワークのそれぞれのリンク上のそれぞれの波長について、ＱｏＳベースの基準のセットのそれぞれに対する波長パラメータと、
複数のサービス．レベルのそれぞれについいて、ＱｏＳベースの基準の前記セットのそれぞれに対するサービス・レベル・パラメータと、
前記光ネットワークもそれぞれのリンクについて、そのサービス・レベルのサービス・レベル・パラメータに合致するパラメータを持つそのリンク上の前記波長のうちのいくつかの波長を表す前記複数のサービス・レベルのそれぞれに対するリンク・サービス・レベル・チャネルのセットと、
前記光ネットワークのそれぞれのアクセス・ノードについて、そのサービス・レベルの前記リンク・サービス・レベル・チャネルのセットからの波長を使用して、そのアクセス・ノードと前記アクセス・ノードのうちの他のノードとの接続性を表す前記複数のサービス・レベルのそれぞれに対するサービス・レベル・トポロジ構造と
を備える装置。
【請求項８０】
前記ＱｏＳベースの基準は、帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度のうちの１つまたは複数を含む請求項７９の装置。
【請求項８１】
前記光ネットワークのそれぞれのアクセス・ノードは、そのアクセス・ノードに接続されている前記リンクのうちのいくつかのリンクの前記リンク・サービス・レベル・チャネルのセットを格納する請求項７９に記載の装置。
【請求項８２】
前記サービス・レベル・トポロジ構造は、一元化ネットワーク・サーバに格納される請求項７９に記載の装置。
【請求項８３】
それぞれのアクセス・ノードは、そのアクセス・ノードの接続性を表す前記サービス・レベル・トポロジ構造のうちのいくつかのサービス・レベル・トポロジ構造を格納する請求項７９に記載の装置。
【請求項８４】
前記サービス・レベル・トポロジ構造はそれぞれ、そのパスの前記リンクの前記リンク・サービス・レベル・チャネルのセットの共通部分が空でないパスを格納する請求項７９に記載の装置。
【請求項８５】
波長分割多重化光ネットワーク内で結合されるアクセス・ノードを含む装置であって、そのアクセス・ノードが
そのアクセス・ノードに接続されているリンク毎に、そのリンクが接続される前記アクセス・ノードのポートを格納するリンク状態構造、そのリンク上で使用可能な波長、それらの波長のパラメータを格納するリンク状態データベースと、
１つまたは複数のサポートされているサービス・レベルのセットのそれぞれについて、ＱｏＳベースの基準のセットのそれぞれに対するサービス・レベル・パラメータを格納するサービス・レベル・パラメータ・データベースと、
サービス・レベルの前記セットのそれぞれについて、前記アクセス・ノードに対するそのサービス・レベルの前記サービス・レベル・トポロジの表現を格納するサービス・レベル・トポロジ構造と
を備える装置。
【請求項８６】
前記ＱｏＳベースの基準は、帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度のうちの１つまたは複数を含む請求項８５の装置。
【請求項８７】
前記サービス・レベル・トポロジ構造はそれぞれ、そのサービス・レベル・トポロジ構造の前記サービス・レベルに適している前記波長のうちのいくつかの波長で到達可能な前記光ネットワークの他のアクセス・ノードのうちのいくつかのアクセス・ノードへのパスを格納する請求項８５に記載の装置。
【請求項８８】
前記サービス・レベル・トポロジ構造はそれぞれ、前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスを格納する請求項８５に記載の装置。
【請求項８９】
前記パスはそれぞれ、そのパスの前記サービス・レベルでいくつかの波長があるリンクにより接続される２つ以上のノードからなる１つの系列である請求項８８に記載の装置。
【請求項９０】
前記パスはそれぞれ、１つまたは複数のリンクのセットとそのパスの前記サービス・レベルにあり、リンクの前記セットのすべてのリンク上で使用可能な波長のセットである請求項８８に記載の装置。
【請求項９１】
前記アクセス・ノードは、さらに、与えられたプロビジョニングされたサービスの前記サービス・レベルを変更する要求に応答して、前記サービス・レベルのうち前の通信パスと異なる１つのサービス・レベルで新しい通信パスを割り当て、前記新しい通信パスで前記サービスのルーティング・トラフィックを開始し、前記前の通信パスの割り当てを解放する１つまたは複数のモジュールのセットも含む請求項８５に記載の装置。
【請求項９２】
波長分割多重化光ネットワークのアクセス・ノードのための方法であって、
前記波長分割多重化光ネットワークの隣接ノードへのそれぞれのリンクのために、前記アクセス・ノードが複数のサービス・レベルのそれぞれに対する１つまたは複数のサービス・レベル・パラメータのセットに従ってそのリンク上で波長を分類することと、
前記複数のサービス・レベルのそれぞれについて、サービス・レベル・トポロジ構造をインスタンス化することと、
前記複数のサービス・レベルのそれぞれにおける前記光ネットワーク内の他のアクセス・ノードヘの接続性に関する情報を受信したことに応答して、そのような情報をそのサービス・レベルに対する前記サービス・レベル・トポロジ構造に追加することと
を含む方法。
【請求項９３】
前記分類することは、帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度のうちの１つまたは複数に基づく請求項９２の方法。
【請求項９４】
さらに、
隣接ノードへのリンク毎に、リンク・マネジメント・プロトコルを操作することにより前記波長を追跡することを含む請求項９２に記載の方法。
【請求項９５】
前記分類することは、前記波長のそれぞれのパラメータとサービス・レベル・パラメータの前記セットとを比較することを含む請求項９２に記載の方法。
【請求項９６】
前記追加することは、前記サービス・レベル・トポロジ構造のそれぞれについて、そのサービス・レベル・トポロジ構造の前記サービス・レベルに適している前記波長のうちのいくつかの波長で到達可能な前記光ネットワークの他のアクセス・ノードのうちのいくつかのアクセス・ノードへのパスを格納することを含む請求項９２に記載の方法。
【請求項９７】
前記パスはそれぞれ、そのパスの前記サービス・レベルでいくつかの波長があるリンクにより接続される２つ以上のノードからなる１つの系列である請求項９６に記載の方法。
【請求項９８】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークの隣接ノードへのそれぞれのリンクのために、複数のサービス・レベルのそれぞれに対する１つまたは複数のサービス・レベル・パラメータのセットに従ってそのリンク上で波長を分類することと、
前記複数のサービス・レベルのそれぞれについて、サービス・レベル・トポロジ構造をインスタンス化することと、
前記複数のサービス・レベルのそれぞれにおける前記光ネットワーク内の他のアクセス・ノードヘの接続性に関する情報を受信したことに応答して、そのような情報をそのサービス・レベルに対する前記サービス・レベル・トポロジ構造に追加することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項９９】
前記分類することは、帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度のうちの１つまたは複数に基づく請求項９８の機械可読媒体。
【請求項１００】
前記オペレーションは、さらに、
隣接ノードへのリンク毎に、リンク・マネジメント・プロトコルを操作することにより前記波長を追跡することを含む請求項９８に記載の機械可読媒体。
【請求項１０１】
前記分類することは、前記波長のそれぞれのパラメータとサービス・レベル・パラメータの前記セットとを比較することを含む請求項９８に記載の機械可読媒体。
【請求項１０２】
前記追加することは、前記サービス・レベル・トポロジ構造のそれぞれについて、そのサービス・レベル・トポロジ構造の前記サービス・レベルに適している前記波長のうちのいくつかの波長で到達可能な前記光ネットワークの他のアクセス・ノードのうちのいくつかのアクセス・ノードへのパスを格納することを含む請求項９８に記載の機械可読媒体。
【請求項１０３】
前記パスはそれぞれ、そのパスの前記サービス・レベルでいくつかの波長があるリンクにより接続される２つ以上のノードからなる１つの系列である請求項１０２に記載の機械可読媒体。
【請求項１０４】
波長分割多重化光ネットワーク内のソース・ノードから開始する通信パスに対する要求を受信することと、
複数のサービス・レベルの第１のレベルを選択し、前記複数のサービス・レベルのうちの異なるサービス・レベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成することと、
前記複数のサービス・レベルのそれぞれについて、前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させることとを含む方法。
【請求項１０５】
前記通信パスは、ライトパスであることを特徴とする請求項１０４に記載の方法。
【請求項１０６】
前記通信パスは、光回路であることを特徴とする請求項１０４に記載の方法。
【請求項１０７】
前記パスの前記選択と前記割り当ては、リアルタイムで実行される請求項１０４に記載の方法。
【請求項１０８】
前記データベースは、前記ソース・ノードの前記サービス・レベル・トポロジのそれぞれに対する別々のサービス・レベル・トポロジ構造を格納する請求項１０４に記載の方法。
【請求項１０９】
前記データベースは、前記使用可能な波長と割り当て済みまたは未割り当てのいずれかのステータスを含む請求項１０８に記載の方法。
【請求項１１０】
前記データベースは、前記複数のサービス・レベルのそれぞれについて、前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードヘの使用可能な変換なしパスの表現を格納する請求項１０４に記載の方法。
【請求項１１１】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワーク内のソース・ノードから始まる通信パスの要求を受信したことに応答して、複数のサービス・レベルのうちの第１のレベルを選択することであって、前記複数のサービス・レベルのうち異なるいくつかのサービス・レベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成する、前記選択することと、
前記複数のサービス・レベルのそれぞれについて、前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させることと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項１１２】
前記通信パスは、ライトパスであることを特徴とする請求項１１１に記載の機械可読媒体。
【請求項１１３】
前記通信パスは、光回路であることを特徴とする請求項１１１に記載の機械可読媒体。
【請求項１１４】
前記パスの前記選択と前記割り当ては、リアルタイムで実行される請求項１１１に記載の機械可読媒体。
【請求項１１５】
前記データベースは、前記ソース・ノードの前記サービス・レベル・トポロジのそれぞれに対する別々のサービス・レベル・トポロジ構造を格納する請求項１１１に記載の機械可読媒体。
【請求項１１６】
前記データベースは、前記使用可能な波長と割り当て済みまたは未割り当てのいずれかのステータスを含む請求項１１５に記載の機械可読媒体。
【請求項１１７】
前記データベースは、前記複数のサービス・レベルのそれぞれについて、前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードヘの使用可能な変換なしパスの表現を格納する請求項１１１に記載の機械可読媒体。
【請求項１１８】
複数のサービス・レベルのうちの１つのレベルで波長分割多重化光ネットワーク内に確立された通信パスをプロビジョニングされたサービスを前記複数のサービス・レベルのうちの異なる１つのレベルに変更する要求を受信することであって、前記複数のサービス・レベルのうちの異なるいくつかのレベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成する、前記受信することと、
前記複数のサービス・レベルのそれぞれについて、ソース・ノードから前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させて新しい通信パスを形成することと、
前記サービスを前記新しい通信パスに移行することと
を含む方法。
【請求項１１９】
前記通信パスは、ライトパスであることを特徴とする請求項１１８に記載の方法。
【請求項１２０】
前記通信パスは、光回路であることを特徴とする請求項１１８に記載の方法。
【請求項１２１】
前記パスの前記選択と前記割り当ては、リアルタイムで実行される請求項１１８に記載の方法。
【請求項１２２】
前記データベースは、前記ソース・ノードの前記サービス・レベル・トポロジのそれぞれに対する別々のサービス・レベル・トポロジ構造を格納する請求項１１８に記載の方法。
【請求項１２３】
前記データベースは、前記複数のサービス・レベルのそれぞれについて、前記通信パスの前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードヘの使用可能な変換なしパスの表現を格納する請求項１１８に記載の方法。
【請求項１２４】
前記移行することは、
前記前の通信パスから前記新しい通信パスへトラフィックを移行することと、
前記前の通信パスの割り当てを解放することとを含む請求項１１８に記載の方法。
【請求項１２５】
プロセッサにより実行された場合に、前記プロセッサに、
複数のサービス・レベルのうちの１つで波長分割多重化光ネットワーク内に確立された通信パスをプロビジョニングされたサービスを前記複数のサービス・レベルのうちの異なる１つのサービス・レベルに変更する要求を受信したことに応答して、前記複数のサービス・レベルのそれぞれについて、前記通信パスのソース・ノードから前記光ネットワーク内の他のアクセス・ノードヘの使用可能なパスの表現を格納するデータベースを使用してパスと前記パスの波長を選択することであって、前記複数のサービス・レベルのうちの異なるいくつかのサービス・レベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なるいくつかの波長は、前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成し、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続された２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させて新しい通信パスを形成することと、
前記サービスを前記新しい通信パスに移行することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項１２６】
前記通信パスは、ライトパスであることを特徴とする請求項１２５に記載の機械可読媒体。
【請求項１２７】
前記通信パスは、光回路であることを特徴とする請求項１２５に記載の機械可読媒体。
【請求項１２８】
前記パスの前記選択と前記割り当ては、リアルタイムで実行される請求項１２５に記載の機械可読媒体。
【請求項１２９】
前記データベースは、前記ソース・ノードの前記サービス・レベル・トポロジのそれぞれに対する別々のサービス・レベル・トポロジ構造を格納する請求項１２５に記載の機械可読媒体。
【請求項１３０】
前記データベースは、前記複数のサービス・レベルのそれぞれについて、前記通信パスの前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードヘの使用可能な変換なしパスの表現を格納する請求項１２５に記載の機械可読媒体。
【請求項１３１】
前記移行することは、
前記前の通信パスから前記新しい通信パスへトラフィックを移行することと、
前記前の通信パスの割り当てを解放することとを含む請求項１２５に記載の機械可読媒体。
【請求項１３２】
データが格納される機械可読媒体であって、
波長分割多重化光ネットワークのアクセス・ノードのサービス・レベル接続性データベースであって、前記光ネットワークのそれぞれのリンクは、複数のサービス・レベルのそれぞれについてゼロ個以上のラムダのセットを含み、前記複数のサービス・レベルはそれぞれ、そのサービス・レベルの１つまたは複数のラムダを含む１つまたは複数のリンクの１つの系列からなるゼロ個以上の可能なエンド・ツー・エンド・パスのセットを含む、前記サービス・レベル接続性データベースを備え、そのサービス・レベル接続性データベースは、
前記アクセス・ノードで終わる前記可能なエンド・ツー・エンド・パスのそれぞれについて、
表現するデータと、
そのパスのリンクの前記系列と、
そのパスの前記ラムダとを含むサービス・レベル接続性データベースと
を備える機械可読媒体。
【請求項１３３】
さらに、
前記アクセス・ノードに隣接する前記光ネットワークのそれぞれのノードに対するリンク状態構造を含むリンク状態データベースを含み、前記リンク状態構造はそれぞれ前記複数のサービス・レベルのそれぞれに対するゼロ・ラムダのセットを含む請求項１３２に記載の機械可読媒体。
【請求項１３４】
前記サービス・レベル接続性データベースは、前記複数のサービス・レベルのそれぞれについて別々のサービス・レベル・トポロジ構造を備え、前記複数のサービス・レベル・トポロジ構造はそれぞれ前記アクセス・ノードで終わるそのサービス・レベルの前記可能なエンド・ツー・エンド・パスのそれぞれに対するデータを格納する請求項１３２に記載の機械可読媒体。
【請求項１３５】
前記サービス・レベル・トポロジ構造はそれぞれ、テーブルであることを特徴とする請求項１３４に記載の機械可読媒体。
【請求項１３６】
前記サービス・レベル・トポロジ構造はそれぞれ、ツリーであることを特徴とする請求項１３４に記載の機械可読媒体。
【請求項１３７】
通信パスを確立するためソース・ベース・スキームを採用する光ネットワークの複数の波長分割多重化アクセス・ノードであって、それぞれ１つまたは複数の接続性制約条件のセットに基づき１つまたは複数のネットワーク・トポロジ・データベースのセットを格納するアクセス・ノードを含む装置。
【請求項１３８】
前記通信パスは、ライトパスを含むことを特徴とする請求項１３７に記載の装置。
【請求項１３９】
前記通信パスは、光回路、ライトパス、エンド・ツー・エンド一方向パスのうちの１つまたは複数を含む請求項１３７に記載の装置。
【請求項１４０】
前記複数のアクセス・ノードのそれぞれの中の１つまたは複数のネットワーク・トポロジ・データベースの前記セットは、そのアクセス・ノードに対する変換なしトポロジを格納する請求項１３７に記載の装置。
【請求項１４１】
前記複数のアクセス・ノードは、リアルタイムで通信パスを確立する請求項１３７に記載の装置。
【請求項１４２】
１つまたは複数の接続性制約条件の前記セットは、前記光ネットワークを別々の複数のサービス・レベルに分割するサービスの品質（ＱｏＳ）ベースの基準を含み、前記複数のアクセス・ノードのそれぞれの中の１つまたは複数のネットワーク・トポロジ・データベースの前記セットは、前記サービス・レベルのそれぞれに対するそのアクセス・ノードの変換なしサービス・レベル・トポロジを格納する請求項１３７に記載の装置。
【請求項１４３】
前記複数のアクセス・ノードのそれぞれの中のネットワーク・トポロジ・データベースの前記セットは、そのアクセス・ノードに対する前記変換なしサービス・レベル・トポロジのそれぞれについて別々のネットワーク・トポロジ・データベースを含む請求項１４２に記載の装置。
【請求項１４４】
前記複数のアクセス・ノードのそれぞれの中のネットワーク・トポロジ・データベースの前記セットは、そのアクセス・ノードにより構築され維持される請求項１３７に記載の装置。
【請求項１４５】
さらに、
前記複数のアクセス・ノードのそれぞれの中のネットワーク・トポロジ・データベースの前記セットを構築し維持するために前記複数のアクセス・ノードのそれぞれに通信できるように結合された一元化ネットワーク管理サーバを備える請求項１３７に記載の装置。
【請求項１４６】
複数のアクセス・ノードを含む波長分割多重化光ネットワークであって、前記ノードのそれぞれが、
前記アクセス・ノードに接続されているそれぞれのリンクのために、ライトパスを確立するために使用可能なそのリンク上の少なくともいくつかの波長を表すリンク・チャネルのセットであって、ライトパスは波長とパスであり、与えられたライトパスの前記パスは２つ以上のノードとそのライトパスの前記波長によるトラフィックの搬送に使用されるそれらを相互接続するリンクとからなる１つの系列であり、ノードの前記系列はそれぞれソース・ノードで始まり、デスティネーション・ノードで終わる、前記リンク・チャネルのセットと、
前記リンク・チャネルのセット内の前記波長を使用して前記アクセス・ノードから前記アクセス・ノードの他のアクセス・ノードへの変換なし接続性を表すデータベースであって、前記変換なし接続性は前記アクセス・ノードを前記ソース・ノードとして、前記アクセス・ノードの他のノードを前記デスティネーション・ノードとして持つ可能なライトパスのパスと波長を含む、前記データベースと
を含む装置。
【請求項１４７】
前記複数のアクセス・ノードはそれぞれ、さらに、そのアクセス・ノードにより受信された通信パスに対する要求に応答して、そのアクセス・ノードを前記ソース・ノードとして持つライトパスをリアルタイムで選択し割り当てる割り当てモジュールも備える請求項１４６に記載の装置。
【請求項１４８】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは前記サービス・レベルのうちの１つのサービス・レベルにのみ適している波長を使用して変換なし接続性を表す請求項１４６に記載の装置。
【請求項１４９】
前記複数のアクセス・ノードはそれぞれ、前記複数の前記サービス・レベルのうちの他のサービス・レベルのそれぞれについて、そのサービス・レベルに適している波長を使用して前記アクセス・ノードから前記アクセス・ノードの他のノードへの変換なし接続性を表す他のデータベースも含む請求項１４８に記載の装置。
【請求項１５０】
前記複数のアクセス・ノードのそれぞれの中の前記データベースは、そのアクセス・ノードにより構築され維持される請求項１４６に記載の装置。
【請求項１５１】
さらに、
前記複数のアクセス・ノードのそれぞれの中の前記データベースを構築し維持するために前記複数のアクセス・ノードのそれぞれに通信できるように結合された一元化ネットワーク管理サーバを備える請求項１４６に記載の装置。
【請求項１５２】
波長分割多重化光ネットワークの複数のアクセス・ノードがそれぞれ、そのアクセス・ノードに接続されている前記波長分割多重化光ネットワークのそれぞれのリンクに対する波長を追跡することと、
前記複数のアクセス・ノードがそれぞれ、前記複数の前記アクセス・ノードの他のノードへの変換なし接続性に基づいてトポロジを維持することと、
前記複数のアクセス・ノードのどれか１つにより受信された通信パスに対する要求に応答して、そのアクセス・ノードが、
前記光ネットワークの１つまたは複数のリンクのセットを通るパスとそのアクセス・ノードに保持されている前記トポロジに基づくリンクの前記セットのすべてで使用可能な単一波長の両方を選択し、
前記選択されたパスと波長を割り当てることと
を含む方法。
【請求項１５３】
前記通信パスは、ライトパスであることを特徴とする請求項１５２に記載の方法。
【請求項１５４】
前記通信パスは、光回路であることを特徴とする請求項１５２に記載の方法。
【請求項１５５】
前記選択と前記割り当てることは、リアルタイムで実行される請求項１５２に記載の方法。
【請求項１５６】
前記複数のアクセス・ノードのそれぞれにより維持されるトポロジは、さらに、複数のサービス・レベルのうちの１つのレベルの接続性にも基づき、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるいくつかのサービス・レベルに適している請求１５２に記載の方法。
【請求項１５７】
前記追跡は、前記複数のアクセス・ノードのそれぞれのリンク・マネジメント・プロトコルを操作することを含む請求項１５２に記載の方法。
【請求項１５８】
前記維持することは、前記複数のアクセス・ノードのそれぞれが前記複数のアクセス・ノードの他のノードと通信することを含む請求項１５２に記載の方法。
【請求項１５９】
前記維持することは、前記複数のアクセス・ノードのそれぞれが一元化ネットワーク管理サーバと通信することを含む請求項１５２に記載の方法。
【請求項１６０】
前記複数のアクセス・ノードのそれぞれに対する前記トポロジは、前記使用可能な波長と割り当て済みまたは未割り当てとしてのステータスを含む請求項１５２に記載の方法。
【請求項１６１】
波長分割多重化光ネットワーク内で結合されるアクセス・ノードを備える装置であって、前記アクセス・ノードが、
前記アクセス・ノードに接続されているリンク毎に、そのリンクが接続される前記アクセス・ノードのポートを格納するリンク状態構造とそのリンク上で使用可能な波長を格納するリンク状態データベースと、
前記リンク状態データベース内の前記波長を使用して前記アクセス・ノードから前記アクセス・ノードの他のノードへの使用可能なパスの表現を格納するデータベースであって、パスは１つまたは複数の波長の共通セットが１つまたは複数のライトパスを確立するために使用可能なリンクにより接続された２つ以上のノードからなる１つの系列である、前記データベースと、
前記アクセス・ノードにより受信された通信パスの要求に応答して、前記使用可能なパスのうちの未割り当てのパスとその波長の前記共通のセットから選択されたパスと波長を選択するモジュールと
を備える装置。
【請求項１６２】
前記モジュールは、前記選択を実行し、前記選択されたパスと波長の割り当てをリアルタイムで実行させる請求項１６１に記載の装置。
【請求項１６３】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは前記複数のサービス・レベルのそれぞれに対する変換なしサービス・レベル・トポロジ構造を格納する請求項１６１に記載の装置。
【請求項１６４】
前記アクセス・ノードは、前記アクセス・ノード内に前記データベースを構築し維持する追加モジュールを備える請求項１６１に記載の装置。
【請求項１６５】
さらに、
前記データベースを構築し維持するため前記アクセス・ノードに通信できるように結合された一元化ネットワーク管理サーバを備える請求項１６１に記載の装置。
【請求項１６６】
前記アクセス・ノードは、前記リンク状態にデータベースにデータを投入するリンク・マネジメント・プロトコルを備える請求項１６１に記載の装置。
【請求項１６７】
波長分割多重化光ネットワークのアクセス・ノードで、通信パスの要求を表す需要基準を受信することと、
前記アクセス・ノードに格納され、前記アクセス・ノードから前記光ネットワーク内の前記アクセス・ノードの他のノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、１つまたは複数の波長の共通のセットが１つまたは複数のライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパス上で前記選択された波長を割り当てるために、前記アクセス・ノードが前記アクセス・ノードのうちの前記選択されたパス上のアクセス・ノードと通信することと
を含む方法。
【請求項１６８】
前記通信パスは、ライトパスであることを特徴とする請求項１６７に記載の方法。
【請求項１６９】
前記通信パスは、光回路であることを特徴とする請求項１６７に記載の方法。
【請求項１７０】
前記選択と前記割り当ては、リアルタイムで実行される請求項１６７に記載の方法。
【請求項１７１】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは前記複数のサービス・レベルのそれぞれに対する変換なしサービス・レベル・トポロジ構造を格納する請求項１６７に記載の方法。
【請求項１７２】
前記データベースは、前記使用可能な波長と割り当て済みまたは未割り当てのいずれかのステータスを含む請求項１６７に記載の方法。
【請求項１７３】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークのアクセス・ノードで、通信パスに対する要求を表す需要基準を受信したことに応答して、前記アクセス・ノードに格納され、前記アクセス・ノードから前記光ネットワーク内の前記アクセス・ノードの他のノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、１つまたは複数の波長の共通のセットが１つまたは複数のライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパス上で前記選択された波長を割り当るために、前記アクセス・ノードに、前記アクセス・ノードのうちの前記選択されたパス上のアクセス・ノードと通信することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項１７４】
前記通信パスは、ライトパスであることを特徴とする請求項１７３に記載の機械可読媒体。
【請求項１７５】
前記通信パスは、光回路であることを特徴とする請求項１７３に記載の機械可読媒体。
【請求項１７６】
前記選択と前記割り当ては、リアルタイムで実行される請求項１７３に記載の機械可読媒体。
【請求項１７７】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは前記複数のサービス・レベルのそれぞれに対する変換なしサービス・レベル・トポロジ構造を格納する請求項１７３に記載の機械可読媒体。
【請求項１７８】
前記データベースは、前記使用可能な波長と割り当て済みまたは未割り当てのいずれかのステータスを含む請求項１７３に記載の機械可読媒体。
【請求項１７９】
それぞれが光クロスコネクトを備え、かつそれぞれが、ノードから複数のノードの他のノードへの変換なし接続性を表すデータベースを格納している、複数のノードを含む波長分割多重化光ネットワークを備え、前記ノードがそれぞれ前記データベースを維持するために前記ノードの他のノードに前記光ネットワーク内の変更の通知を伝搬するメッセージング・スキームを使用し、前記ノードのそれぞれにおける前記メッセージング・スキームは少なくとも一部は前記変換なし接続性に基づきメッセージを前記複数のノードのうちの選択されたノードにのみ送信し、ノード間の通信回数を最小限に抑える装置。
【請求項１８０】
前記変更はパスとその波長の割り当てと割り当て解放、リンク上の波長の追加と削除、リンクの追加と削除、ノードの追加と削除を含む請求項１７９に記載の装置。
【請求項１８１】
少なくとも１種類の変更に対する前記ノードの少なくとも与えられた１つについて、前記複数のノードの前記選択されたノードは、前記与えられたノードとの変換なし接続性があるノードを含む請求項１７９に記載の装置。
【請求項１８２】
前記メッセージの少なくともいくつかは、前記ノードのうち、前記変更の与えられた１つについてメッセージはすでに送信されている送信先のノードを示すものを格納しており、前記ノードのうちそのようなメッセージを受信するノードは、そのようなメッセージを変換なし接続性があり、前記受信されたメッセージにより識別されない前記複数のノードにのみ伝搬する請求項１７９に記載の装置。
【請求項１８３】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースはそれぞれ、前記サービス・レベルのそれぞれについて前記複数のサービス・レベルのそれぞれに対する変換なし接続性を表す別々の構造を含む請求項１７９に記載の装置。
【請求項１８４】
前記光ネットワークは、前記変換なし接続性に従って通信パス確立するためソース・ベース・スキームを使用する請求項１７９に記載の装置。
【請求項１８５】
前記通信パスは、光回路、ライトパス、エンド・ツー・エンド一方向パスのうちの１つまたは複数を含む請求項１８４に記載の装置。
【請求項１８６】
前記メッセージの少なくともいくつかは、変更の通知がすでに送信されている送信先の他のノードを識別する送信先セットを含む請求項１７９に記載の装置。
【請求項１８７】
波長分割多重化光ネットワーク内で結合される、アクセス・ノードを備える装置であって、前記アクセス・ノードが
光クロスコネクトと、
前記アクセス・ノードに対する変換なしトポロジを格納するデータベースと、
前記光ネットワークの変更の通知を前記光ネットワーク内の他のアクセス・ノードに伝搬し、前記アクセス・ノードの前記データベースを維持するメッセージング・スキームに関与する１つまたは複数のモジュールのセットであって、前記メッセージング・スキームは前記光ネットワーク内の前記アクセス・ノードのうち前記変換なしトポロジのノードのみから選択された前記アクセス・ノードのセットにメッセージを送信することを含むモジュールのセットと
を含む装置。
【請求項１８８】
前記アクセス・ノードは、さらに、
前記アクセス・ノードに接続されたそれぞれのリンクについて、リンクが接続される接続先の前記アクセス・ノードのポートの指示とそのリンク上で使用可能な波長を格納するリンク状態構造を格納するリンク状態データベースも備え、パスは、１つまたは複数の波長の共通のセットが１つまたは複数のライトパスを確立するために使用可能であるリンクにより接続された２つ以上のノードからなる１つの系列であり、前記変換なしトポロジの前記アクセス・ノードは、前記リンク状態データベース内の前記波長とともにパスを使用して到達可能な前記光ネットワーク内のアクセス・ノードである請求項１８７に記載の装置。
【請求項１８９】
前記変更はパスとその波長の割り当てと割り当て解放、リンク上の波長の追加と削除、リンクの追加と削除、ノードの追加と削除を含む請求項１８７に記載の装置。
【請求項１９０】
１つまたは複数のモジュールの前記セットは、前記ネットワークの変更の検出に応答して、前記変換なしトポロジの前記アクセス・ノードのすべてにメッセージを送信する請求項１８７に記載の装置。
【請求項１９１】
１つまたは複数のモジュールの前記セットは、前記ネットワークの変更示す前記光ネットワーク内の前記ノードの他のノードからのメッセージに応答して、必要に応じて前記データベースを更新し、前記メッセージをすでに送信しているものとして前記メッセージにおいて識別されていない前記変換なしトポロジの前記アクセス・ノードのどれかを選択し、前記新しいセットも含むように前記メッセージを更新し、前記更新されたメッセージを前記新しいセット内の前記アクセス・ノードに伝搬する請求１８７に記載の装置。
【請求項１９２】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは、前記サービス・レベルのそれぞれについて前記変換なしトポロジを表す別々の構造を含む請求項１８７に記載の装置。
【請求項１９３】
前記メッセージの少なくともいくつかは、変更の通知がすでに送信されている送信先の他のノードを識別する送信先セットを含む請求項１８７に記載の装置。
【請求項１９４】
１つまたは複数のモジュールの前記セットは、前記変更の少なくともいくつかのタイプについて、前記変換なしトポロジの使用可能なパスのどれかが影響を受けるネットワーク資源を含むかどうかを判別し、前記アクセス・ノードの前記選択されたセットは、前記変換なしトポロジの前記使用可能なパスのどれも影響を受けるネットワーク資源を含まない場合にノードをいっさい含まない請求項１８７に記載の装置。
【請求項１９５】
１つまたは複数のモジュールの前記セットは、前記変更の少なくともいくつかのタイプについて、接続性要求メッセージを送信し、そこへ、受信側アクセス・ノードが前記データベースの更新に使用される接続性応答メッセージを送り返す請求項１８７に記載の装置。
【請求項１９６】
複数のアクセス・ノードを含む波長分割多重化光ネットワークの変更に応答して、
前記複数のアクセス・ノードの少なくとも第１のノードが、前記第１のノードから前記複数のアクセス・ノードの他のノードへの変換なし接続性を表すデータベースに基づき前記光ネットワーク内の前記複数のアクセス・ノードの選択されたセットのみに前記変更に関するメッセージを送信することと、
アクセス・ノードの前記選択されたセット内の前記アクセス・ノードは、前記メッセージを受信したことに応答して、それぞれが、前記メッセージの更新バージョンを前記複数のアクセス・ノードのうち変換なし接続性があり前記受信されたメッセージですでに識別されていないアクセス・ノードに送信することと
を実行することを含む方法。
【請求項１９７】
前記メッセージを前記送信することは、
前記選択されたセットとして、前記複数のアクセス・ノードのうち変換なし接続性のあるアクセス・ノードを選択することを含む請求項１９６に記載の方法。
【請求項１９８】
前記メッセージを前記送信することは、
前記選択されたセットとして、前記複数のアクセス・ノードのうち変換なし接続性があり、変更され前記ネットワーク資源に接続されていないアクセス・ノードを選択することを含む請求項１９６に記載の方法。
【請求項１９９】
さらに、
前記第１のノードは前記データベースを更新することを含む請求項１９６に記載の方法。
【請求項２００】
さらに、
前記第１のノードが前記変換なし接続性の変更を発見するために接続性要求メッセージを前記複数のアクセス・ノードのうちの１つまたは複数の隣接ノードのセットに送信することと、
前記複数のアクセス・ノードのうちいくつかが接続性要求メッセージを受信して、
前記第１のアクセス・ノードに接続性応答メッセージを送信し、
前記接続性要求メッセージを、前記複数のアクセス・ノードのうち前記第１のアクセス・ノードを前記ソース・ノードとして持つ追加変換なし接続性を決定することができると思われる隣接するノードに伝搬することと、
前記第１のアクセス・ノードが前記接続性応答メッセージを受信したことに対し応答して前記データベースを更新することを含む請求項１９６に記載の方法。
【請求項２０１】
前記複数のアクセス・ノードの少なくとも第２のアクセス・ノードが、前記メッセージまたは前記メッセージの前記更新されたバージョンを受信したことに応答して、前記第２のアクセス・ノードの変換なし接続性の変更を発見するために、接続性要求メッセージを前記複数のアクセス・ノードのうち１つまたは複数の隣接ノードのセットに送信し、
前記複数のアクセス・ノードのうちいくつかが接続性要求メッセージを受信して、
前記第２のアクセス・ノードに接続性応答メッセージを送信し、かつ
前記接続性要求メッセージを、前記複数のアクセス・ノードのうち前記第２のアクセス・ノードを前記ソース・ノードとして持つ追加変換なし接続性を決定することができると思われる隣接するノードに伝搬することを実行し、
前記第２のアクセス・ノードは、前記接続性要求メッセージを受信したことに応答してデータベースを更新する請求項１９６に記載の方法。
【請求項２０２】
前記変更は、パスとその波長の割り当て、パスとその波長の割り当て解放、リンクへの波長の追加、リンク上の波長の削除、リンクの追加、リンクの削除、ノードの追加、ノードの削除の１つである請求項１９６に記載の装置。
【請求項２０３】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは、前記サービス・レベルのそれぞれについて前記変換なし接続性を表す別々の構造を含む請求項１９６に記載の装置。
【請求項２０４】
前記光ネットワークは、前記変換なし接続性に従って通信パス確立するためソース・ベース・スキームを使用する請求項１９６に記載の装置。
【請求項２０５】
前記通信パスは、光回路、ライトパス、エンド・ツー・エンド一方向パスのうちの１つまたは複数を含む請求項２０４に記載の装置。
【請求項２０６】
ネットワーク資源の変更を示し、前記メッセージをすでに受信している前記複数のアクセス・ノードのうちの他のノードを識別することに応答して、波長分割多重化光ネットワーク内の複数のアクセス・ノードのうちの第１のアクセス・ノードが、
前記第１のアクセス・ノードに対する変換なしトポロジを格納するデータベースを更新し、
前記メッセージにより識別されていない前記変換なしトポロジ内の前記アクセス・ノードのどれかをアクセス・ノードのセットとして選択し、
前記メッセージの更新バージョンをアクセス・ノードの前記セットに送信する
ことを実行することを含む方法。
【請求項２０７】
前記更新することは、
前記第１のノードが前記変換なし接続性への更新を発見するために接続性要求メッセージを前記複数のアクセス・ノードのうちの１つまたは複数の隣接ノードのセットに送信することと、
前記第１のアクセス・ノードが接続性応答メッセージを受信することとを含む請求項２０６に記載の方法。
【請求項２０８】
前記更新することは、
前記接続性応答に基づいて新しい変換なし接続性データベースをインスタンス化することを含む請求項２０７に記載の方法。
【請求項２０９】
前記変更は、パスとその波長の割り当て、パスとその波長の割り当て解放、リンクへの波長の追加、リンク上の波長の削除、リンクの追加、リンクの削除、ノードの追加、ノードの削除の１つである請求項２０６に記載の方法。
【請求項２１０】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは、前記サービス・レベルのそれぞれについて前記変換なしトポロジを表す別々の構造を含む請求項２０６に記載の方法。
【請求項２１１】
前記光ネットワークは、前記変換なし接続性に従って通信パス確立するためソース・ベース・スキームを使用する請求項２０６に記載の方法。
【請求項２１２】
前記通信パスは、光回路、ライトパス、エンド・ツー・エンド一方向パスのうちの１つまたは複数を含む請求項２１１に記載の方法。
【請求項２１３】
機械により実行された場合に、前記機械に、
ネットワーク資源の変更を示し、前記メッセージをすでに受信している前記複数のアクセス・ノードのうちの他のノードを識別することに応答して、波長分割多重化光ネットワーク内の複数のアクセス・ノードのうちの第１のアクセス・ノードが、
前記第１のアクセス・ノードに対する変換なしトポロジを格納するデータベースを更新し、
前記メッセージにより識別されていない前記変換なしトポロジ内の前記アクセス・ノードのどれかをアクセス・ノードのセットとして選択し、
前記メッセージの更新バージョンをアクセス・ノードの前記セットに送信することを含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項２１４】
前記更新することは、
前記第１のノードが前記変換なし接続性への更新を発見するために接続性要求メッセージを前記複数のアクセス・ノードのうちの１つまたは複数の隣接ノードのセットに送信することと、
前記第１のアクセス・ノードが接続性応答メッセージを受信することとを含む請求項２１３に記載の機械可読媒体。
【請求項２１５】
前記更新することは、
前記接続性応答に基づいて新しい変換なし接続性データベースをインスタンス化することを含む請求項２１４に記載の機械可読媒体。
【請求項２１６】
前記変更は、パスとその波長の割り当て、パスとその波長の割り当て解放、リンクへの波長の追加、リンク上の波長の削除、リンクの追加、リンクの削除、ノードの追加、ノードの削除の１つである請求項２１３に記載の機械可読媒体。
【請求項２１７】
前記光ネットワークは、複数のサービス・レベルに分割され、前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記複数のサービス・レベルのうちの異なるレベルに適しており、前記データベースは、前記サービス・レベルのそれぞれについて前記変換なしトポロジを表す別々の構造を含む請求項２１３に記載の機械可読媒体。
【請求項２１８】
前記光ネットワークは、前記変換なし接続性に従って通信パス確立するためソース・ベース・スキームを使用する請求項２１３に記載の機械可読媒体。
【請求項２１９】
前記通信パスは、光回路、ライトパス、エンド・ツー・エンド一方向パスのうちの１つまたは複数を含む請求項２１８に記載の機械可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）
本出願は、参照に本明細書に組み込まれる、２００３年６月６日に出願した出願第１０／４５５，９３３号の継続出願である。本出願は、さらに、参照に本明細書に組み込まれる、２００３年６月６日に出願した出願第１０／４５５，９３３号の継続出願である２００３年７月２３日に出願した出願第１０／６２６，０５５号の継続出願でもある。本出願は、さらに、参照に本明細書に組み込まれる、２００３年６月６日に出願した出願第１０／４５５，９３３号の継続出願である２００３年７月２３日に出願した出願第１０／６２６，３６３号の継続出願でもある。本出願は、さらに、参照に本明細書に組み込まれる、２００３年６月６日に出願した出願第１０／４５５，９３３号の継続出願である２００４年６月３日に出願した「Ｓｅｌｅｃｔｉｖｅ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｍｅｓｓａｇｉｎｇ  Ｓｃｈｅｍｅ  ｆｏｒ  ａｎ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ」という表題の出願＿＿＿＿＿＿＿＿＿＿号の継続出願でもある。
【０００２】
本発明の実施形態は、ネットワーキングの分野に関するものであり、より具体的には、光ネットワークに関するものである。
【背景技術】
【０００３】
一般化マルチプロトコル・ラベル・スイッチング（ＧＭＰＬＳ）［ＲＦＣ３４７１］は、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）アーキテクチャ［ＲＦＣ３０３１］を、時分割（例えば、同期光ネットワークと同期デジタル・ハイアラーキ、すなわちＳＯＮＥＴ／ＳＤＨ）スイッチング、波長（光ラムダ）スイッチング、空間スイッチング（例えば、着信ポートまたはファイバから送信ポートまたはファイバへ）の機能を取り込むように拡張したものである。
【０００４】
ＧＭＰＬＳは、フォワーディング・プレーンがパケットも、セル境界も認識しない、したがってパケットまたはセル・ヘッダで運ばれる情報に基づいてデータをフォワードできないネットワーク・デバイスを取り込むようにＭＰＬＳを拡張したものである。特に、このようなネットワーク・デバイスは、フォワーディング決定がタイム・スロット（ＴＤＭ）、波長（ラムダ）、または物理的（ファイバ）ポートに基づくデバイスを含む。ＧＭＰＬＳは、一方向ラベル・スイッチ・パス（ＬＳＰｓ）と双方向ＬＳＰ（双方向ＬＳＰについては、ＬＳＰの確立を開始するノードを指す場合に「イニシエータ」という用語を使用し、ＬＳＰのターゲットであるノードを指す場合に「ターミネータ」という用語を使用している。双方向ＬＳＰについては、１つの「イニシエータ」と１つの「ターミネータ」しかないことに注意されたい）、さらに波長バンド・スイッチングと呼ばれる、ラムダ・スイッチングの特別な場合をサポートする（波長バンドは、新しい波長バンドに一緒に切り換えることができる連続波長のセットを表す。波長バンド・ラベルは、この特殊な場合をサポートするように定義される。波長バンド・スイッチングは、当然のことながら、他のレベルのラベル階層を導入する。ＭＰＬＳプロトコルに関する限り、波長バンド・ラベルと波長ラベルとにほとんど違いはない）。
【０００５】
ＭＰＬＳを光ドメインと時間ドメイン内への拡大を取り扱うために、「ラベル」のいくつかの新しい形態がある。ラベルのこれらの新しい形態は、「一般化ラベル」と総称される。一般化ラベルは、パスの進入セグメントが適切に連結されるように、受信ノードがクロスコネクトをこのクロスコネクトの種類に関係なくプログラム可能にするための十分な情報を含む。一般化ラベルは、関連付けられたデータ・パケットとともにインバンドで伝わるラベルだけでなく、タイム・スロット分割多重化位置、波長分割多重化位置、または空間分割多重化位置を識別するラベルの表現も可能にすることにより従来のラベルを拡張している。例えば、一般化ラベルは、（ａ）バンドル内の単一ファイバ、（ｂ）ファイバ内の単一波長バンド、（ｃ）波長バンド（またはファイバ）内の単一波長、または（ｄ）波長（またはファイバ）内のタイム・スロットのセットを表すラベルを搬送することができる。また、一般ＭＰＬＳラベル、フレーム・リレー・ラベル、またはＡＴＭラベル（ＶＣＩ／ＶＰＩ）を表すラベルを搬送することもできる。
【０００６】
そのため、ＧＭＰＬＳは、ネットワークを通じてラベル・スイッチ・パス（ＬＳＰ）というパスを形成する。これらのパスは、コネクション型またはコネクションレス型とすることができる。例えば、資源予約プロトコル（ＲＳＶＰ）は、コネクション型ＬＳＰを配備するために使用されることが多いが、ラベル分配プロトコル（ＬＤＰ）などのラベル・マネジメント・プロトコル（ＬＭＰ）は、コネクションレス型ＬＳＰのプロビジョニングに使用されることが多い。
【０００７】
光ネットワーク
光ネットワークは、光ファイバで構成されるリンクにより相互接続される光ネットワーク・デバイスの集合体である。したがって、光ネットワークは、物理層技術が光ファイバ・ケーブルであるネットワークである。ケーブル・トランクは、光クロスコネクト（ＯＸＣ）と相互接続され、信号は、光アド／ドロップ・マルチプレクサ（ＯＡＤＭ）で挿入、除去される。光ネットワークに入る、および／または出るトラフィックを使用できる光ネットワーク・デバイスは、アクセス・ノードと呼ばれ、対照的に、それができない光ネットワーク・デバイスは、パススルー・ノードと呼ばれる（光ネットワークは、パススルー・ノードを持たなくてもよい）。それぞれの光リンクは、２つの光ネットワーク・デバイスを相互接続し、通常は、両方向でトラフィックを搬送する光ファイバを含む。２つの光ネットワーク・デバイスの間には複数の光リンクがありうる。
【０００８】
与えられたファイバは、周波数分割多重化（ＦＤＭ）の一形態である、波長分割多重化（ＷＤＭ）と呼ばれる技術を使用して複数の通信チャネルを同時に搬送することができる。ＷＤＭを実装する場合、複数の搬送波の波長（または、それと同等のものとして、周波数または色）のそれぞれが、通信チャネルを実現するものとして使用される。したがって、単一のファイバは複数の仮想ファイバのように見え、それぞれの仮想ファイバが異なるデータ・ストリームを搬送する。それらのデータ・ストリームはそれぞれ、単一のデータ・ストリームであってもよいし、または時分割多重化（ＴＤＭ）データ・ストリームであってもよい。これらのチャネルに使用される波長はそれぞれ、ラムダと呼ばれることが多い。
【０００９】
ライトパスは、ラムダが変化しない光ネットワーク内の一方向パスである。ライトパスが与えられると、そのパスの始点と終点となる光ノードは、それぞれ、ソース・ノード、デスティネーション・ノードと呼ばれ、ソース・ノードとデスティネーション・ノードとの間に入るライトパス上の複数のノード（もしあれば）は、中間ノードと呼ばれる。光回路は、光ネットワークを通る双方向のエンド・ツー・エンド（その光回路により搬送されるトラフィックに関して光ネットワークを出入りするアクセス・ノード間の）パスである。光回路の２つの方向のそれぞれは、１つまたは複数のライトパスで構成される。特に、光回路のエンド・ツー・エンド・パスの与えられた方向で単一の波長が使用される場合、単一のエンド・ツー・エンド・ライトパスが、その方向に対しプロビジョニングされる（そのライトパスのソース・ノードとデスティネーション・ノードは、光ネットワークのアクセス・ノードであり、光回路のエンド・ノードと同じである）。しかし、与えられた方向に対し単一波長が使用されない場合、波長変換が必要であり、光回路のエンド・ツー・エンド・パスのその方向について２つ以上のライトパスがプロビジョニングされる。そのため、ライトパスは、ラムダとパス（トラフィックがそのラムダとともに搬送される際に通過する光ノードのセット）を含む。
【００１０】
言い換えれば、光ネットワーク上でＧＭＰＬＳを使用する場合、光ネットワークは回線交換と考えることができ、その場合、ＬＳＰは回路である。これらのＬＳＰ（一方向または双方向）はそれぞれ、一般化ラベル（複数のこともある）が、使用されるライトパス（複数のこともある）の波長（複数のこともある）であるエンド・ツー・エンド・パスを形成する。与えられた双方向ＬＳＰに対し波長変換が使用されない場合、それぞれの方向に単一のエンド・ツー・エンド・ライトパスがある（したがって、単一の波長、したがって、単一の一般化ラベル）。
【００１１】
光ネットワーク・デバイスは、データ・プレーンと制御プレーンの２つのプレーンを含むものと考えられる。データ・プレーンは、光が通過するコンポーネント（例えば、スイッチ・ファブリックまたは光クロスコネクト、入力および出力ポート、増幅器、バッファ、波長スプリッタまたは光回線終端装置、調節可能増幅器など）、アド／ドロップ・コンポーネント（例えば、トランスポンダ・バンクまたは光アド／ドロップ・マルチプレクサなど）、さらに光を監視するコンポーネントを含む。制御プレーンは、データ・プレーンのコンポーネントを制御するコンポーネントを含む。例えば、制御プレーンは、データ・プレーンのコンポーネントを制御する光ネットワーク・デバイス内にある１つまたは複数のマイクロプロセッサのセットで実行されるソフトウェアで構成されることが多い。具体的には、例えば、一つ又は複数のマイクロプロセッサ上で実行されるソフトウェアは、スイッチ・ファブリックの変更が必要であると判断し、その後その切り換えの実行をデータ・プレーンに指示する。また、光ネットワーク・デバイスの制御プレーンは、一元化ネットワーク管理サーバおよび／または１つまたは複数の他のネットワーク・デバイスの複数の制御プレーンと交信状態にあることに留意されたい。
【００１２】
光ネットワーク・デバイスに対し、リング型やメッシュ型トポロジをはじめとするさまざまなネットワーク・トポロジが開発されてきた。同様に、光ネットワーク・デバイスに対し、さまざまな制御プレーンやデータ・プレーンも開発されてきた。例えば、波長分割多重化（ＷＤＭ）では、データ・プレーンと制御プレーンの変更が必要であった。他の例としては、スイッチ・ファブリックを実装するために、ＭＥＭＳ、音響光学、熱光学、ホログラフィック、光フェーズド・アレイなどの光クロスコネクトをはじめとするさまざまな手法が使用されてきた。
【００１３】
光ネットワークの運用に通常必要なのは、Ａ）ネットワーク・データベースの構築と保守、およびＢ）ライトパスの確立である。例えば、ネットワーク・データベースは、１）（例えば、リンク・マネジメント・プロトコル（ＬＭＰ）を使用して）隣接する光ノードに関する情報（例えば、一つ又は複数のリンク、一つ又は複数のラムダ、ラムダ帯域幅など）を追跡するリンク状態データベース、および２）（例えば、ＯＳＰＦ−ＴＥを使用して）ドメインおよび／またはネットワーク全体のノードの物理的接続性に関する情報（例えば、ノード、リンク、ラムダなど）を追跡するトポロジ・データベースを含む。ＬＳＰを確立するために、通常、オフラインで実行されるオペレーションは、１）ネットワーク・データベース（複数のこともある）に基づく最短パス優先アルゴリズムを使用してソースとデスティネーションとの間の最短パス／波長を決定すること、２）そのパス／波長を割り当てること（パスのシグナリングと呼ばれることが多い。スイッチ・ファブリックの構成の仕方を、関わる光ネットワーク・デバイスに効果的に知らせる。例えば、ＧＭＰＬＳとともにＲＳＶＰまたはＣＲ−ＬＤＰベースのシグナリングを使用する）である。ステップ１と２は、反転することができる。
【００１４】
光ネットワークを運用する方法は、一般に３つあり、１）一元化された静的プロビジョニング、２）ソース・ベースの静的プロビジョニング、３）ハイブリッド静的プロビジョニングである。一元化された静的プロビジョニングでは、独立した一元化ネットワーク管理サーバが、ネットワーク・トポロジ・データベースを保持し、ネットワークの光ネットワーク・デバイスのそれぞれと通信する。光回路に対するいくつかの定義済み要求に応答して、ネットワーク管理サーバは、最短パス／波長を見つける。その後、ネットワーク管理サーバは、パス／波長を割り当て、スイッチ・ファブリックの構成を行わせる。
【００１５】
ソース・ベースの静的プロビジョニングでは、ネットワークのアクセス・ノードはそれぞれ、ネットワーク・トポロジ・データベースを構築／保守する作業を実行する。アクセス・ノードが受け取る光回路のいくつかの定義済み要求に応答して、そのノードは、１）必要に応じてトラフィックをバッファリングし、２）最短パス／波長を見つけ、３）パス／波長の割り当てを実行させ、スイッチ・ファブリックの構成を行わせる。
【００１６】
ハイブリッド静的プロビジョニングでは、ネットワークのノードのそれぞれが、ＯＳＰＦ−ＴＥを使用して、ネットワーク・トポロジ・データベースを構築し、そこから、ネットワーク・トポロジ・データベースが一元化されたネットワーク管理サーバ内に構築され維持される。ネットワーク管理サーバは、一形態のソース・ベースのプロビジョニングを開始する。これにより、ネットワーク管理者は、プロビジョニングされるそれぞれのライトパスのプロビジョニングの制御を維持することができる。
【００１７】
既存の光ネットワークの問題点の１つは、使用されるネットワーク・トポロジ・データベースと、それが構築され、維持される仕方である。特に、これらのモノリシックな物理的トポロジ・データベース（例えば、ＯＳＰＦ−ＴＥ）は、ネットワークの物理的俯瞰を与えるためすべてのデータを格納しなければならない（リンク毎に複数のラムダがあり、与えられたリンク上の異なるラムダは異なる帯域幅を与えるため、リンク・レベルでの接続性だけでなく、ラムダ・レベルでの接続性）。これらの大規模なネットワーク・データベースは、解析に比較的時間がかかり、変更を伝搬するのに比較的長い時間と比較的大量のノード相互通信を要する。さらに、そのようなネットワーク・トポロジ・データベースは、ＱｏＳ型の情報を記録する必要がある場合にはなおいっそう大きくなるであろう。
【００１８】
既存の光ネットワーク・デバイスの他の問題点は、オペレーションの静的でオフラインの性質である（例えば、一元化された静的プロビジョニング、ソース・ベースの静的プロビジョニング、ハイブリッド静的プロビジョニングの使用など）。より具体的には、光ネットワークを経由するエンド・ノードへのエンド・ノードの接続の予想されるニーズの判定と、光ネットワークのそのときに存在する状態（基本的にネットワーク・パラメータのスナップショット）とに基づいて、トラフィックが伝えられる光ネットワークを通じて光回路のプロビジョニングが行われる。この光回路は、現在の帯域幅要求条件（需要変化）、ネットワークの現在ステータスなどに基づいてオンザフライで変更されることはないという意味で静的となる。その代わりに、この光回路は、再プロビジョニングされた場合（例えば、顧客が広いまたは狭い帯域幅へのアップグレードを要求した場合）修正されるだけであり、および／または何らかの形態の保護スイッチが、冗長スキームに基づく。
【００１９】
したがって、与えられた光回路が、任意の時点に必要と考えられる最大帯域幅で確立され、この最大帯域幅がその目的のためにプロビジョニングされる。つまり、その指定された顧客は、すべてのクラスのトラフィックについて一定量の帯域幅をプロビジョニングされ、これは、その顧客が任意の時点にその帯域幅の一部、または全部を使用しているか、まったく使用していないかに関係なく行われるということである。帯域幅要求条件および／またはネットワークのステータスが変化するため、帯域幅は役に立たなくなる。
【発明の開示】
【発明が解決しようとする課題】
【００２０】
そのため、インテリジェンス機能も、リアルタイム意思決定機能も持たない、ポイントツーポイント・リンクを実現するよう光層を動作させる。さらに、需要をあらかじめ知っている必要があることで、サービスの作成とサービスのプロビジョニングに難題が課される。このため、光層での資源利用が非効率になる。
【００２１】
さらに、ＩＰ層で、および／またはＭＰＬＳを使用して、サービスの品質（ＱｏＳ）の仕組みを実現する作業が行われているが、これらのプロトコルは両方とも、ＳＯＮＥＴを経由しており、ＳＯＮＥＴは、トラフィックの種類を区別しない（ＱｏＳの仕組みを持たない）。そのため、通常の光制御プレーンは、サービス・レベル要求条件に基づいてトラフィックを異なる複数のクラスに分ける機能を持たない（つまり、さまざまな種類のトラフィックのサービス・レベル要求条件をライトパス計算に組み込まない）。
【課題を解決するための手段】
【００２２】
光ネットワーク・トポロジ・データベースと光ネットワーク・オペレーションについて説明する。本発明の一実施態様によれば、多数の波長分割多重化アクセス・ノードが、分散サーチ・ベース・スキームを使用し、１つまたは複数の接続性制約条件のセットに基づきネットワーク・トポロジ・データベースを構築する。
【００２３】
本発明の他の実施態様によれば、サービスの品質（ＱｏＳ）ベースの基準を含む１つまたは複数の接続性制約条件のセットが、波長分割多重化光ネットワークの物理的ネットワーク・トポロジに適用され、その光ネットワークを別々のサービス・レベルに分割する。さらに、サービス・レベル・トポロジがサービス・レベルのそれぞれについて決定される。
【００２４】
本発明の他の実施態様によれば、通信パスを確立するために光ネットワークの多数の波長分割多重化アクセス・ノードがソース・ベース・スキームを採用している。これらのアクセス・ノードはそれぞれ、１つまたは複数の接続性制約条件のセットに基づき１つまたは複数のネットワーク・トポロジ・データベースのセットを格納する。
【００２５】
本発明の他の実施態様によれば、波長分割多重化光ネットワークは、多数のノードを含み、それぞれのノードは光クロスコネクトを備え、それぞれのノードは中に、そのノードから他のノードへの変換なしの接続性を表すデータベースを格納する。さらに、これらのノードはそれぞれ、メッセージング・スキームを使用して、光ネットワーク内の変更の通知を他のノードに伝搬し、そのデータベースを維持する。ノードのそれぞれのメッセージング・スキームは、変換なしの接続性に少なくとも一部は基づいて他のノードのうちの選択されたノードにのみメッセージを送信し、これにより、ノード間の通信回数を最小限に抑える。
【発明を実施するための最良の形態】
【００２６】
本発明は、本発明のいくつかの実施形態を例示するために使用される、以下の説明と付属の図面を参照することにより最もよく理解できるであろう。
【００２７】
以下の説明では、多数の具体的な詳細が述べられている（例えば、論理資源分割／共有／重複実装、システム構成要素の型と相互関係、および論理分割／統合選択）。しかし、本発明のいくつかの実施形態は、これらの具体的な詳細がなくても実践できることは理解できるであろう。他の場合には、よく知られている回路、ソフトウェア命令シーケンス、構造、手法は、この説明の理解を妨げないために詳しく示されていない。
【００２８】
明細書の中の「一実施形態」、「ある実施形態」、「例示的な実施形態」などの言及は、説明されている実施形態が、特定の機能、構造、または特性を含む場合があるが、すべての実施形態が必ずしも特定の機能、構造、または特性を含むわけではないことを示す。さらに、このようなフレーズは、必ずしも同じ実施形態を指していない。さらに、特定の機能、構造、または特性が一実施形態に関して説明されている場合、明示的に説明されているかいないかに関係なく他の実施形態に関してそのような機能、構造、または特性を実現することは当業者の知識の範囲内にあると考えられる。
【００２９】
以下の説明および請求項では、「結合される」および「接続される」という用語を、その派生形とともに使用することができる。これらの用語は、互いに同義語として意図されていないことは理解できるであろう。むしろ、特定のいくつかの実施形態では、「接続される」は、２つ以上の要素同士が直接物理的にまたは電気的に接触していることを示すために使用できる。「結合される」は、２つ以上の要素が直接物理的にまたは電気的に接触していることをも意味する。しかし、「結合される」は、さらに、２つ以上の要素同士が直接接触していないとしても、協働または相互作用することをも意味する。
【００３０】
概要
本発明のいくつかの実施形態によれば、１つまたは複数の接続性制約条件のセットは、ネットワーク・トポロジ・データベースの構築／維持に対し課される。接続性制約条件のセットの結果として、そのようなネットワーク・トポロジ・データベースは、ネットワーク内のすべての物理的接続性を表すネットワーク・トポロジ・データベースと比較して小さい。本発明の一態様によれば、１つまたは複数の接続性制約条件のセットは、１つまたは複数のＱｏＳベースの基準を含み、したがって、光ネットワークを異なるＱｏＳ要求条件に基づいて異なるクラスのトラフィックに対する異なる波長をプロビジョニングするために使用できるＱｏＳベースの論理ネットワーク・ビューに効果的に分割できる。本発明の他の態様によれば、１つまたは複数の接続性制約条件のセットは、変換なしの制約条件を含み、このため、変換なしの光回路を確立することができる。本発明の他の態様によれば、接続性制約条件のセットに基づきネットワーク・トポロジ・データベースを構築し、維持するために分散サーチ・ベースの手法が使用される。本発明の他の態様によれば、光ネットワークでは、接続性制約条件のセットに基づくネットワーク・トポロジ・データベースがアクセス・ノード内に保持されるソース・ベース・スキームを使用する。ネットワーク・トポロジ・データベースのサイズが（物理的ネットワーク・トポロジ・データベースと比べて）小さく、またこのソース・ベース・スキームが分散型であるため、光回路のプロビジョニングをリアルタイムで（またはオンザフライで、つまり需要が前もって知られている必要がない）実行できる。
【００３１】
上記の態様はそれぞれ独立しているため、異なる実施形態は、本発明の上記の態様のうち異なる態様および／またはその組み合わせを実装することができる。例えば、本発明のいくつかの実施形態では、ＱｏＳ基準および変換なしの制約条件を両方とも接続性制約条件の中に含める。接続性制約条件のこのセットに基づくネットワーク・トポロジ・データベースは、１）物理的接続性ネットワーク・トポロジ・データベース全体にわたってサイズを縮小した、２）異なるトラフィックが異なるクラスのトラフィックのＱｏＳに基づき異なる波長を与えることができ、３）変換のない光回路を確立できる。これらの実施形態のいくつかは、分散サーチ・ベースの手法を使用して、ソース・ベース・スキームを実装し、ネットワーク・トポロジ・データベースを構築／維持するが、これらの実施形態の他のものは、異なるスキームおよび／または異なるデータベース構築／維持手法を使用することができる。
【００３２】
例示的なＱｏＳ実施形態
本発明の異なる実施形態は、異なるＱｏＳ基準をサポートする。例えば、ＱｏＳ基準は帯域幅、ビット誤り率、光信号対雑音比、ピーク雑音レベル、再ルーティング優先度などを含む。つまり、ＱｏＳ基準は、サービスの品質に基づいて異なる波長同士を区別することができる基準を含むことができる。与えられたリンク上の与えられた波長について、ＱｏＳ基準の値（波長パラメータ）は、構成に基づいて（例えば、使用されるレーザーのタイプ）、および／または光を開始することにより判別することができる。
【００３３】
ＱｏＳ基準は、リンク上の波長をサポートされているサービス・レベルのセットのうちの１つのレベルに分類するために使用される。特に、ＱｏＳ基準のそれぞれについて、それぞれのサービス・レベルに対しサービス・レベル・パラメータが用意される。与えられたリンク上の与えられた波長の波長パラメータとサービス・レベル・パラメータとが比較され、その波長が複数のサービス・レベルのうちの１つのレベルに分類される。
【００３４】
例示的なネットワーク
いくつかの光ネットワークでは、少なくともいくつかのノードの異なる波長は、異なる波長パラメータを持つ。例えば、与えられた光ネットワーク・デバイスは、異なる帯域幅で動作するように実装された波長の異なるグループ（例えば、ＯＳ−ＸでグループＡ、ＯＳ−ＹでグループＢ、ＯＳ−ＺでグループＣ）、および帯域幅に基づいて区別するサービス・レベル・パラメータを持つことができる。その結果、光ネットワークは、物理的リンク・レベル（物理的トポロジ）で与えられた相互接続を有するだけでなく、それぞれのサービス・レベル（それぞれのサービス・レベルに対する、ネットワークとそれぞれのノードのためのサービス・レベル・トポロジ）に対する与えられた相互接続や、それぞれの変換なしのサービス・レベル（それぞれのサービス・レベルに対する、それぞれのノードのための変換なしのサービス・レベル・トポロジ）に対する与えられた相互接続を有する。
【００３５】
図１は、本発明の一実施形態による例示的な光ネットワークを示すブロック図である。図１の光ネットワークは、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５のラベルが付けられた５つのアクセス・ノードを含む。単一リンク上に複数のラムダを実装する能力は、ラムダに番号を振ることにより簡略化された形式で表され、同じ番号を持つラムダは同じ波長である。図１は、例示的な光ネットワークのそれぞれの光リンク上で使用可能な番号付きのラムダを示している。「使用可能」という用語は、ラムダ番号と併せて使用した場合、ノードがそのような波長を発生する能力を有することを意味し、割り当て済み、または未割り当ての用語を使用して、その使用可能な波長が現在プロビジョニングされているかどうかを識別する。図１に示されている物理的接続性を説明するために、「ノード番号：ノード番号」で、それらのノード間に光リンクがあることを示し、また「ノード番号：ノード番号＝ラムダ番号（複数のこともある）」で、そのリンク上で使用可能な波長を示す。この形式を使用すると、図１は、Ｎ１：Ｎ２＝ラムダ１、２、３、４、Ｎ２：Ｎ４＝ラムダ１、３、５、Ｎ４：Ｎ５：＝ラムダ１、２、３、４、Ｎ１：Ｎ３＝ラムダ１、２、４、Ｎ３：Ｎ４＝ラムダ１、２、４を示す。
【００３６】
図１のトポロジは例であり、本発明とともに使用する異なるトポロジはいくつあってもよいことは理解できるであろう。さらに、図１に、異なる波長が異なる光リンク以上で使用可能であることが示されているが、同じ波長をすべての光リンク上で使用可能にできることも理解できるであろう。さらに、特定の波長が、図１で使用可能なものとして識別されているが、レーザーでさまざまな異なる波長を発生するように光ネットワーク・デバイスを実装することができ、また本発明は、１つまたは複数のそのような光ネットワーク・デバイスを含む光ネットワークに等しく適用可能である。しかし、説明のため、本発明のいくつかの実施形態は、図１に例示されている波長を参照しつつ説明される。図１の例示的な光ネットワークは複数のアクセス・ノードから構成されるが、本発明のいくつかの実施形態は、パススルー・ノードを含む光ネットワークに等しく適用可能である。
【００３７】
図２は、本発明のいくつかの実施形態による図１の例示的な光ネットワークの例示的なＱｏＳベースの論理ネットワーク図を示すブロック図である。図２の例では、サポートされているサービス・レベルのセットは、サービス・レベルＡ、Ｂ、Ｃを含む。それぞれのリンク上のそれぞれの波長の波長パラメータとサービス・レベル・パラメータとを比較して、それぞれのリンク上のそれぞれの波長をサービス・レベルＡ、Ｂ、Ｃのうちの１つに分類している。与えられたサービス・レベルを参照するには、Ｓをサービス・レベル・ラベルの前部分に配置する（ＳＡ、ＳＢ、ＳＣ）。与えられたサービス・レベルに分類された与えられたリンク上の波長を識別する形式は、例によって与えられる最良のものである。特に、ＳＡ（Ｎ１：Ｎ２）＝ラムダ１、２は、Ｎ１とＮ２との間に光リンクがあること、またそのリンク上のラムダ１とラムダ２の波長パラメータは、サービス・レベルＡについてそれらを修飾することを示す（ラムダ１、２は、サービス・レベルＡに対するリンクＮ１：Ｎ２上のサービス・レベル・チャネルのセットと呼ばれる）。この形式を使用すると、図２は、サービス・レベルＡの接続性はＳＡ（Ｎ１：Ｎ２）＝ラムダ１，２、ＳＡ（Ｎ２：Ｎ４）＝ラムダ１、ＳＡ（Ｎ４：Ｎ５）＝ラムダ１，２、ＳＡ（Ｎ１：Ｎ３）＝ラムダ１，２、ＳＡ（Ｎ３：Ｎ４）＝ラムダ１，２であることを例示している。サービス・レベルＢに対するサービス・レベル接続性は、ＳＢ（Ｎ１：Ｎ２）＝ラムダ３、ＳＢ（Ｎ２：Ｎ４）＝ラムダ３、ＳＢ（Ｎ４：Ｎ５）＝ラムダ３、ＳＢ（Ｎ１：Ｎ３）＝Ｘ、ＳＢ（Ｎ３：Ｎ４）＝Ｘ（ただし、Ｘは空セットであることを示す）である。サービス・レベルＣの接続性は、ＳＣ（Ｎ１：Ｎ２）＝ラムダ４、ＳＣ（Ｎ２：Ｎ４）＝ラムダ５、ＳＣ（Ｎ４：Ｎ５）＝ラムダ４、ＳＣ（Ｎ１：Ｎ３）＝ラムダ４、ＳＣ（Ｎ３：Ｎ４）＝ラムダ４である。
【００３８】
したがって、図１は、物理的リンク・レベルの接続性を示し、図２は、それぞれのサービス・レベル（ネットワークに対するサービス・レベル・トポロジ）の接続性を示している。実際、このサービス・レベルのノード接続性は、図に示されているように光ネットワークをＱｏＳベースの論理ネットワーク・ビューに分割する。そのため、第１のアクセス・ノードについては、第２のアクセス・ノードヘの物理的リンク上に１つまたは複数のパスがある（物理的トポロジ）。これらのパスのうち与えられた１つのパスについて、そのパスを構成する一つ又は複数のリンクのそれぞれに、同じサービス・レベルの波長があってもよい。これらのパスのうち与えられた１つのパスについて、さらに、そのパスを構成する一つ又は複数のリンク上に、同じサービス・レベルの同じ波長が１つまたは複数ありうる。
【００３９】
図３Ａ〜Ｃは、本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＡ〜Ｃの変換なしサービス・レベル・トポロジを例示している。特に、図３Ａ〜Ｃは、ネットワークを通じてノードからノードへのリンクを表す分岐を持つルートとしてＮ１を持つツリーの形態の変換なしサービス・レベル・トポロジを例示している。以下で使用されているように、「パス・サービス・レベル・チャネルのセット」というフレーズは、パスのリンク上のリンク・サービス・レベル・チャネルのセットの共通部分を意味する。例えば、サービス・レベルＡのパスＮ１：Ｎ２：Ｎ４：Ｎ５に対するパス・サービス・レベル・チャネルのセットは、リンク・サービス・レベル・チャネルのセットＳＡ（Ｎ１：Ｎ２）、ＳＡ（Ｎ２：Ｎ４）とＳＡ（Ｎ４：Ｎ５）の共通部分である。
【００４０】
図３Ａは、本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＡの変換なしサービス・レベル・トポロジを例示している。図３Ａでは、Ｎ１は、Ｎ２とＮ３への分岐を持つ。Ｎ２の分岐に関して、ラムダ１とラムダ２は、サービス・レベルＡで使用可能である。そのため、Ｎ１からＮ２へのパスでは、ラムダ１とラムダ２は、サービス・レベルＡに対するパス・サービス・レベル・チャネルのセットを構成する。同様に、Ｎ１からＮ３への分岐では、パス・サービス・レベル・チャネルのセットは、ラムダ１と２を含む。隣接するノード間のパスについては、リンク・サービス・レベル・チャネルのセット（例えば、ＳＡ（Ｎ１：Ｎ２）＝ラムダ１，２）は、パス・サービス・レベル・チャネルのセットと同じであることに留意されたい。
【００４１】
Ｎ２とＮ３のそれぞれから、Ｎ４の異なる表現への分岐がある。Ｎ２からＮ４への分岐は、パスＮ１：Ｎ２：Ｎ４を表す。Ｎ１：Ｎ２とＮ２：Ｎ４に対するリンク・サービス・レベル・チャネルのセットはそれぞれ、ラムダ１、２およびラムダ２を含むので、これらのリンク・サービス・レベル・チャネルのセットの共通部分は、ラムダ１のみを含む（変換なしＮ１：Ｎ２：Ｎ４パスのみがＮ１：Ｎ２とＮ２：Ｎ４の両方でラムダ１を使用する）。したがって、パスＮ１：Ｎ２：Ｎ４に対するパス・サービス・レベル・チャネルのセットはラムダ１のみを含む。対照的に、Ｎ３からＮ４への分岐は、パスＮ１：Ｎ３：Ｎ４を表す。Ｎ１：Ｎ３とＮ３：Ｎ４に対するリンク・サービス・レベル・チャネルのセットの共通部分は、ラムダ１と２を含むので、パスＮ１：Ｎ３：Ｎ４に対するパス・サービス・レベル・チャネルのセットは、ラムダ１と２を含む。
【００４２】
Ｎ２を通るＮ１からＮ４への分岐は、１）パス・サービス・レベル・チャネルのセットラムダ１を持つＮ３へと、２）パス・サービス・レベル・チャネルのセットラムダ１を持つＮ５へとに分岐する。Ｎ３を通るＮ１からＮ４への分岐は、１）パス・サービス・チャネルのセットラムダ１を持つＮ２へと、２）パス・サービス・レベル・チャネルのセットラムダ１，２を持つＮ５へとに分岐する。Ｎ４：Ｎ５に対するリンク・サービス・レベル・チャネルのセットがラムダ１，２を含むとしても、Ｎ１：Ｎ２：Ｎ４：Ｎ５に対するパス・サービス・レベル・チャネルのセットは、ラムダ１のみを含み、変換なしのままであることに留意されたい。これは、ラムダ１と２の両方を含むＮ１：Ｎ３：Ｎ４：Ｎ５に対するパス・サービス・レベル・チャネルのセットとは対照的であるが、それは、両方ともこのパスのそれぞれのリンク上で使用可能だからである。
【００４３】
図３Ｂは、本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＢの変換なしサービス・レベル・トポロジを例示している。リンクＮ１：Ｎ３上でサービス・レベルＢにふさわしいラムダがないため、図３ＢのツリーはＮ１からＮ３への分岐を持たない。しかし、Ｎ１からＮ２への分岐があり、Ｎ１からＮ２への分岐に対するパス・サービス・レベル・チャネルのセットは、ラムダ３を含む。Ｎ２は、Ｎ４への分岐を持ち、分岐は、それをパス・サービス・レベル・チャネルのセットラムダ３として持つ。Ｎ４からＮ３へのリンク上でサービス・レベルＢに適しているラムダがないため、Ｎ４からＮ３への分岐はない。しかし、Ｎ５への分岐はあり、Ｎ１：Ｎ３：Ｎ４：Ｎ５に対するパス・サービス・レベル・チャネルのセットは、ラムダ３を含む。
【００４４】
図３Ｃは、本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＣの変換なしサービス・レベル・トポロジを例示している。図３Ｃのツリーは、Ｎ１から、１）パス・サービス・レベル・チャネルのセットラムダ４を持つＮ２と、２）パス・サービス・レベル・チャネルのセットラムダ４を持つＮ３に分岐する。波長変換が必要になるであろうからＮ２からの分岐はない（Ｎ２：Ｎ４に対するリンク・サービス・レベル・チャネルのセットは、ラムダ５であるが、Ｎ１からＮ２へのパスに対するパス・サービス・レベル・チャネルのセットは、ラムダ４を含む）。Ｎ３からＮ４への分岐があり、分岐は、それをパス・サービス・レベル・チャネルのセットラムダ４として持つ。Ｎ４からＮ２とＮ５それぞれへの分岐があり、その両方についてパス・サービス・レベル・チャネルのセットはラムダ４を含む。
【００４５】
１つのノードに対し与えられたトポロジは、サービス・レベル・ベースおよび／または変換なしベースとすることができることは理解できるであろう（使用される接続性制約条件のセットに依存する）。したがって、１つのノードに対する「サービス・レベル・トポロジ」というフレーズは、少なくとも１つのＱｏＳベース基準が使用されるが、変換なし基準の使用は除外されず（本明細書中で特に断りのない限り）、同様に、１つのノードに対する「変換なしトポロジ」というフレーズは、少なくとも変換なし基準が使用されるが、ＱｏＳベース基準の使用を除外しない（本明細書中で特に断りのない限り）。つまり、１つのノードに対する１つのトポロジがサービス・レベル・ベースであるということは、それが変換なしベースであるかどうかを示さず、１つのノードに対する１つのトポロジが変換なしベースであるということは、それがサービス・レベル・ベースであるかどうかを示さないが、１つのノードに対する１つのトポロジが変換なしベースであり、ＱｏＳベースであるということは、それが両方でなければならないことを示す。
【００４６】
接続性制約条件のセットがＱｏＳベース基準を含む場合に、ネットワークに対するサービス・レベル・トポロジとそれぞれのノードに対するサービス・レベル・トポロジ（または変換なし基準も使用される場合には変換なしサービス・レベル・トポロジ）があり、接続性制約条件のセットが変換なし基準を含む場合、それぞれのモードに対する変換なしトポロジ（または、ＱｏＳベース基準も使用される場合には変換なしサービス・レベル・トポロジ）があることも理解できるであろう。異なる実施形態は、実装と使用される接続性制約条件に応じて異なるデバイス内にそれらの異なるトポロジのうちの１つまたは複数を表すネットワーク・トポロジ・データベースを格納することができる。例えば、一元化ネットワーク管理サーバは、ネットワークのサービス・レベル・トポロジ、それぞれのノードのサービス・レベル・トポロジ、それぞれのノードの１つまたは複数の変換なしトポロジ、および／またはそれぞれのノードの変換なしサービス・レベル・トポロジを表すネットワーク・トポロジ・データベース（複数のこともある）を格納することができる。例えば、それぞれのアクセス・ノードは、ネットワークのサービス・レベル・トポロジ、そのノードのサービス・レベル・トポロジ、そのノードの１つまたは複数の変換なしトポロジ、および／またはそのノードの変換なしサービス・レベル・トポロジを表すネットワーク・トポロジ・データベース（複数のこともある）を格納することができる。他の構成は、本発明の範囲内にあることは理解できるであろう。
【００４７】
図４は、本発明のいくつかの実施形態による用語の階層を例示するブロック図である。図４に例示されている用語は、以下で説明される本発明のいくつかの実施形態に関して使用される。図４に関して、ネットワークは、１つまたは複数のサービス・レベルからなるセットに分割され、それぞれのサービス・レベルは、０またはそれ以上の可能なエンド・ツー・エンド・パスのセットを含み、それらの可能なエンド・ツー・エンド・パスはそれぞれ、１つまたは複数のリンクを含み、それぞれのリンクは、１つまたは複数の使用可能なラムダを含む。与えられたサービス・レベルの可能なエンド・ツー・エンド・パスは、可能なエンド・ツー・エンド・サービス・レベルパスのセットと呼ばれる（そのサービス・レベルで使用可能なラムダを持つアクセス・ノード間に形成できるすべてのパス）。すべてのサービス・レベルの可能なエンド・ツー・エンド・サービス・レベルパスのユニオンは、エンド・ツー・エンド・ネットワーク・パスのセットと呼ばれる。与えられたパスを構成するリンクは、パス・リンクのセットと呼ばれるが、可能なエンド・ツー・エンド・サービス・レベルパスのセット内の可能なすべてのエンド・ツー・エンド・パスのリンクのユニオンは、サービス・レベル・リンクのセットと呼ばれる。サービス・レベルの可能なエンド・ツー・エンド・パスのリンク上のラムダは、リンク・ラムダと呼ばれるが、サービス・レベルの可能なエンド・ツー・エンド・パスのリンク上のラムダのユニオンは、パスラムダと呼ばれる。サービス・レベル・リンク・ラムダという用語は、サービス・レベル・リンクとそのサービス・レベルに適したその上のラムダのリンクを指すために使用される。
【００４８】
図４に例示されている階層は、ネットワークを複数のサービス・レベルに分割する１つまたは複数のＱｏＳベース基準を含む接続性制約条件のセットに対するフレームワークを形成する。１つまたは複数の接続性制約条件のセットがさらに変換なし制約条件を含む場合、ある１つのサービス・レベルの可能なエンド・ツー・エンド・パスのリンクのリンク・ラムダはすべて同じになる。つまり、変換なしエンド・ツー・エンド・パスを実現するために、エンド・ツー・エンド・パスのそれぞれのリンク上で同じラムダが使用されなければならない（そのラムダはパスのそれぞれのリンク上の同じサービス・レベルに適していなければならない）。対照的に、接続性制約条件のセットが変換なし制約条件を含まない場合、リンク・ラムダのセットは、サービス・レベルの可能なエンド・ツー・エンド・パスの異なるリンクに対し異なっていてもよい。
【００４９】
接続性制約条件のセットによるネットワーク・トポロジ・データベースの構築と維持
接続性制約条件のセットによるネットワーク・トポロジ・データベースの構築および維持に関してさまざまな手法が説明されているが、これは、本発明の他の態様とは無関係な本発明の一態様であり、したがって本発明は、本明細書で説明されているような接続性制約条件のセットによりネットワーク・トポロジ・データベースを構築し維持する例示的な手法に限定されないことは理解できるであろう。
【００５０】
概要
図５は、本発明のいくつかの実施形態による接続性制約条件のセットとともにネットワーク・トポロジ・データベースを構築し、維持する流れ図である。以下で詳しく説明されるように、分散方式および／または集中方式により図５のブロックのうち異なるブロックの実行が可能であることは理解できるであろう。
【００５１】
ブロック５０５で、それぞれのリンクに対するラムダが追跡され、制御はブロック５０５に渡される。本発明のいくつかの実施形態ではノード間の隣接するリンクを発見するためにリンク・マネジメント・プロトコル（ＬＭＰ）を使用しているが、本発明の代替実施形態では、他の手法を使用することができる（例えば、それぞれのノードヘの手動入力手法、一元化ネットワーク管理サーバへの手動入力手法など）。さらに、本発明のいくつかの実施形態は、波長パラメータを測定する監視ユニットをネットワークの１つまたは複数のノードに備えているが、本発明の代替実施形態では、他の手法を使用することができる（例えば、周期的外部試験デバイス、波長パラメータのそれぞれのノードヘの手動入力、一元化ネットワーク管理サーバへの波長パラメータの手動入力など）。
【００５２】
ブロック５１０に示されているように、ＱｏＳ基準による分類は、それぞれのリンクのラムダがブロック５１５へのサービス・レベル・リンク・ラムダと制御フローを決定するように維持される。いくつかの実施形態では、ブロック５１０は、隣接するリンクに対するそれぞれのノードにより実行されるが、本発明の代替実施形態では、代替手法を使用する（例えば、一元化ネットワーク管理サーバは、ブロック５０５を参照しつつ説明されているように、波長パラメータ情報を受け取ったことに応答してブロック５１０を実行する）。
【００５３】
ブロック５１５では、変換基準に基づくサービス・レベル接続性は、サービス・レベル毎に維持される。維持されるサービス・レベル接続性は、割り当てまたは未割り当てに応じて使用可能なラムダとステータスを含む。本発明のいくつかの実施形態では、サービス・レベル接続性が分散方式で構築され、アクセス・ノードで維持されるが、本発明の代替実施形態では、代替手法を使用できる（例えば、一元化ネットワーク管理サーバ内で実行する）。変換基準は、与えられた光回路に対し許容可能な波長変換の数を表す。例えば、接続性制約条件の１つが変換なし接続性制約条件である場合、許容可能な波長変換の数は０である。
【００５４】
図６は、本発明のいくつかの実施形態によるライトパスのプロビジョニングを例示する流れ図である。本発明の異なるいくつかの実施形態では、ソース・ベース、一元化、ハイブリッド、またはその他のプロビジョニング・スキームを使用してそのようなプロビジョニングを実装することができる。
【００５５】
ブロック６０５で、要求基準が受け取られる。需要基準は、通信パスに対する要求を表す（例えば、光回路、ライトパス、エンド・ツー・エンド一方向パスなど）。ブロック６０５からの制御がブロック６１０に渡される。ソース・ベース・スキームを使用する本発明のいくつかの実施形態では、光ネットワーク内のアクセス・ノードにより需要基準が受け取られる。一元化ネットワーク管理サーバを使用する本発明の他の実施形態では、このような需要は、要求側から、および／または需要基準を受け取る光ネットワーク内のアクセス・ノードから直接、ネットワーク管理サーバが受け取る。もちろん、本発明の代替実施形態では、他のスキームを使用する、および／または他の方法でそれらのスキームを実装することができる。
【００５６】
ブロック６１０に示されているように、サービス・レベルが指定されていないなら、それが判別され、制御がブロック６１５に渡される。例えば、いくつかの需要要求が光ネットワークにより与えられるサービス・レベルを認識するエンティティから来る可能性があるが、要求を出す他のエンティティはそうでない場合がある。それらの後者のエンティティは、いかなるパラメータも含まないか、またはサービス・レベルを決定できるパラメータを含むことができる。
【００５７】
ブロック６１５では、決定されたサービス・レベルで使用可能なエンド・ツー・エンド・パスがあるかどうかが判定される。使用可能なパスがある場合には、制御はブロック６２０に渡される。そうでない場合、制御は、ブロック６２５に渡される。
【００５８】
ブロック６２０で、パスと必要なラムダが選択（複数のこともある）され、割り当てられる。割り当てられる異なる波長の個数は、波長変換基準に左右される（例えば、変換なし接続性制約条件が使用される場合、同じ一つ又は複数の波長が選択されたパスのそれぞれのリンクにまたがって使用される）。この割り当ては、ブロック５１５のサービス・レベル接続性に影響を及ぼすため、ブロック５１５は更新される（例えば、割り当て、形成の周期的チェックなどに応答して何らかの処置が講じられる）。ソース・ベース・スキームを使用する本発明のいくつかの実施形態では、ソース・ノードは、１）パスと一つ又は複数のラムダを選択し、２）割り当てる光ネットワークの他のノードと通信することにより、ブロック６２０を実行する。一元化ネットワーク管理サーバが使用される本発明の他の実施形態では、ブロック６２０は、選択を実行し、パス上のノードへの割り当てを伝達するネットワーク管理サーバにより実行される。もちろん、本発明の代替実施形態では、他の方法で他のスキームを実装することも可能である。
【００５９】
ブロック６２５で、光ネットワークが管理される方法に応じて代替処置が実行される。例えば、高いサービス・レベルからパスを使用する、低いサービス・レベルから２つ以上のパスを多重化する、低いサービス・レベルから単一パスを割り当てる、波長変換を増やして実行することを拒絶、許可するなどの１つまたは複数をオプションとすることができる。
【００６０】
需要基準に応答して割り当てる必要があることに加えて、光ネットワークの管理の一環として他のオペレーションが実行される（例えば、割り当て解放、新しい波長の追加、新しいリンクの追加、波長の障害／復元、リンクの障害／復元、ノードの障害／復元など）。現在のビューについて光ネットワークを実現するために、図５の１つまたは複数のブロックは、それらの変更に応じて更新される。例えば、パスの割り当てを解放する要求が出された場合、割り当てを開始したノード（ソース）は、そのパスの割り当てを解放するよう指令され、ブロック５１５では、割り当て解放されたパスを含めて、サービス・レベルのサービス・レベル接続性を更新する。波長、リンク、またはノードの追加（だけでなく、活動状態のトラフィックを搬送していなかった波長、リンク、またはノードの除去）の結果、ブロック５０５、５１０、５１５を通じて更新が行われる。波長、リンク、またはノードの喪失は、実装されている冗長スキーム（本発明の異なる実施形態では異なる冗長スキームを使用することができる）に応じて何らかの処置が講じられる障害、またはネットワークからのその波長、リンク、またはノードの排除として取り扱われる。
【００６１】
また、与えられたプロビジョニングされたサービスに対する需要基準を変更する要求（例えば、与えられたプロビジョニングされたサービスのサービス・レベルを加減する要求）は、本発明のいくつかの実施形態により対処されることにも留意されたい。特に、このようないくつかの実施形態は、新しいパスを割り当てて、成功し、また必要な場合に、旧パスからその新しく割り当てられたパスにトラフィックを移行し、旧パスの割り当てを解放することにより、そのような要求に応答する。異なる実施形態でさまざまな異なる手法の上記の使用を実行できるが、ソース・ベース・スキームを使用する実施形態は、以下では、例として説明されており、限定することを意図していない。
【００６２】
もちろん、本発明の一実施形態の１つまたは複数の部分は、ソフトウェア、ファームウェア、および／またはハードウェアの任意の組み合わせを使用して実装することができる。このようなソフトウェアおよび／またはファームウェアは、磁気ディスク、光ディスク、ランダム・アクセス・メモリ、読み取り専用メモリ、フラッシュ・メモリ・デバイス、電気、光、音響、またはその他の形態の伝搬信号（例えば、搬送波、赤外線信号、デジタル信号など）などの機械可読媒体を使用して格納し、伝達することができる（内部的に、またネットワーク上の他のアクセス・ノードで）。
【００６３】
例示的な分散サーチ手法
本発明のいくつかの実施形態は、ＱｏＳ基準と変換なし制約条件を含む接続性制約条件のセットに基づいてソース・ノードにネットワーク・トポロジ・データベースを構築し、維持するための分散サーチ・ベースの手法を参照しつつ説明される。しかし、代替実施形態では、分散手法を使用できるが、ソース・ノード内にサービス・レベル・トポロジ・データベースを構築し、維持することはできない（例えば、一元化ネットワーク管理サーバ内に構築し、維持することができる）ことは理解されよう。さらに、分散サーチ・ベースの手法が説明されているが、代替実施形態では代替手法（例えば、一元化された手法）を使用することができる。同様に、本発明の代替実施形態は、変換なし接続性制約条件を含まないか、または必要ならば（例えば、要求されたサービス・レベルの変換なしのエンド・ツー・エンド・パスがない場合）にそれを緩和することができる。
【００６４】
図７は、本発明のいくつかの実施形態による例示的なアクセス・ノードを示すブロック図である。図７は、データ・プレーン７０１と結合されている制御プレーン７００を示している。制御プレーン７０１は、ノード・モジュール７３５と結合されたノード・データベース７０２を備える。もちろん、制御プレーン７００は、他のアイテム（例えば、プロトコル）を含む。
【００６５】
図７は、ノード・データベース７０２がサービス・レベル接続性データベース７０５、サービス・レベル・パラメータ・データベース７１０、リンク状態データベース７１５，ルーティング・データベース７２０を含むことを示している。リンク状態データベース７１５は、１つまたは複数のリンク状態構造７２５のセットを含み、そのノードに接続されるリンク毎に１つある。いくつかの実施形態ではリンクはリンク・マネジメント・プロトコルを通じて発見されるが、代替実施形態では、上述のように他の手法使用することが可能である。それぞれのリンク状態構造は、近隣ノード、近隣ノードが接続される際に使用されるポート（ファイバ・リンクはノード上の１つのポートで終端する）、そのリンク上で使用可能な波長（ポートを通じて）だけでなく、それぞれの波長のパラメータを記録する。
【００６６】
サービス・レベル・パラメータ・データベース７１０は、本明細書ですでに説明されているサービス・レベル・パラメータを格納する。サービス・レベル接続性データベースは、１つまたは複数のサービス・レベル・トポロジ構造７３０のセットを含み、サービス・レベル毎に１つずつある。これらのサービス・レベル・トポロジ構造はそれぞれ、そのノードに対する変換なしサービス・レベル・トポロジの表現を格納する（例えば、図３Ａ〜Ｃを参照）。さらに、それぞれのサービス・レベルに対するサービス・レベル・トポロジ構造は、そのトポロジ内のそれぞれのラムダに対する割り当て済み／未割り当てステータスを追跡する。ステータスは、割り当て済みであること、または未割り当てであることに限定されない。例えば、ファイバが切断されたため障害を生じたラムダに対し、「破損」のステータスを割り当てることが可能である。双方向パスのみが割り当て可能な実施形態では、割り当て済み／未割り当てステータスの粒度は、単にラムダ・レベルにすぎない。しかし、一方向パス割り当てが可能な実施形態では、割り当て済み／未割り当てステータスの粒度は、それぞれのラムダに対するそれぞれの方向のステータスである。
【００６７】
ノード・モジュール７３５は、スタートアップ・モジュール７４０、接続性要求モジュール７４５、割り当てモジュール７５０、割り当て解放モジュール７５５、追加／削除モジュール７６０を含む。いくつかの例示私的な実施形態におけるこれらのモジュールのオペレーションは、図９〜１０、１１、１２〜１４、１５〜１６、および１７〜１８に関してそれぞれ説明される。
【００６８】
スタートアップ
図８は、本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＡのサービス・レベル・トポロジの分散サーチ・ベース技術による形成の例示的なデータ流れ図である。図９〜１１は、光ネットワークのアクセス・ノード内のＱｏＳ基準と変換なし基準を含む接続性制約条件のセットを使用してサービス・レベル・トポロジを構築する分散サーチ・ベースの手法の流れ図である。例を挙げると、図９〜１１は、図８の例示的なデータ流れ図を参照しつつ説明される。この流れ図と他の流れ図のオペレーションは、他の図の例示的な実施形態を参照しつつ説明される。しかし、流れ図のオペレーションは、これら他の図を参照しつつ説明されるのとは別の本発明のいくつかの実施形態により実行することができ、またこれら他の図を参照しつつ説明される本発明のいくつかの実施形態では、流れ図を参照しつつ説明されているのと異なるオペレーションを実行できることが理解されよう。
【００６９】
図９は、本発明のいくつかの実施形態による光ネットワークを連結する際にそれぞれのアクセス・ノードにより実行される流れ図である。この流れ図は、波長パラメータとサービス・レベル・パラメータ（９０５）のプロビジョンに応じて開始する。図７のデータベースを参照すると、これは、サービス・レベル・パラメータ・データベース７１０とリンク状態データベース７１５へのデータ投入に応答して実行される。いくつかの実施形態では、サービス・レベル・パラメータ・データベースへのデータ投入は、ネットワーク管理インターフェイスを通じてサービス・プロバイダにより実行される。
【００７０】
ブロック９１０で、サービス・レベルの数が決定され、制御はブロック９１５に渡される。本発明のいくつかの実施形態では、サービス・レベル・パラメータ・データベースを解析することによりブロック９１０が実行される。
【００７１】
ブロック９１５に示されているように、隣接ノードへのリンク毎に、そのリンク上のラムダがサービス・レベル・パラメータにより分類され、リンク・サービス・レベル・チャネルのセットを形成する。図８を参照すると、図８に示されているそれぞれのノードのサービス・レベルＡに対するリンク・サービス・レベル・チャネルのセットは、そのノードの隣にあるボックスにより表されている。ブロック９１５からの制御がブロック９２０に渡される。
【００７２】
ブロック９２０で、サービス・レベル・トポロジ構築が、サービス・レベル毎に開始される。
【００７３】
図１０は、本発明のいくつかの実施形態による単一サービス・レベルに対するサービス・レベル・トポロジの増強を例示する流れ図である。したがって、図１０の流れは、ブロック９２０に応答するそれぞれのサービス・レベルについて実行される。
【００７４】
ブロック１００５では、サービス・レベル・トポロジ構造は、修飾する隣接ノード（このソース・ノードがこのサービス・レベルで空でないリンク・サービス・チャネルのセットを持つ隣接ノード）によりインスタンス化され、データが投入され、制御はブロック１０１０に渡される。図８を参照すると、Ｎ１は、そのサービス・レベル接続性データベース７０５内にサービス・レベル・トポロジ構造７３０をインスタンス化する。サービス・レベル・トポロジ構造は、そのルートにＮ１だけでなく、Ｎ２とＮ３のそれぞれへの分岐をも含む。
【００７５】
図に示されているように、ブロック１０１０では、一つ又は複数の接続性要求メッセージが修飾する隣接ノード（複数のこともある）に伝送され、制御はブロック１０１５に渡される。本発明のいくつかの実施形態では、それぞれの接続性要求メッセージは、要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤ、サービス・レベル、計算済みセット（１つまたは複数のパスのセットとともに、それぞれに対するパス・サービス・レベル・チャネルのセット）を含む。これらのフィールドすべてがブロック１０１０に必要なわけでないないが（例えば、ソース・ノードは転送ノードと同じであり、計算済みセット内の必要な情報は、隣接ノードによってすでに知られている）、それらは、サーチがネットワーク内を通って行われるときに使用される（図１１を参照）。本発明のいくつかの実施形態において、それぞれの接続性要求メッセージは、上述のフィールドを含むが、他の方法により代替実施形態を実装することが可能である（例えば、フルバージョンの接続性要求メッセージを図１１に対し使用し、縮小バージョンの接続性要求メッセージをブロック１０１０に使用することが可能であり、そのような縮小バージョンは単に要求ＩＤ、ソース・ノードＩＤ、サービス・レベルだけを含むことができる）。図８に関して、Ｎ１は接続性要求メッセージをＮ２とＮ３のそれぞれに伝送する（ソース・ノードＩＤはＮ１であり、サービス・レベルはＡである）。
【００７６】
ブロック１０１５では、接続性応答メッセージの受信に応答してサービス・レベル・トポロジ構造が更新される。このような接続性応答メッセージを送信するノードと、そのような接続性応答メッセージのコンテンツについては、図１１に関して本明細書は後の方で説明する。例えば、接続性応答メッセージを受信すると、受信されたデータは、適切なサービス・レベル・トポロジ構造の適切な分岐に追加される。接続性停止メッセージを受信した後、受信されたメッセージで識別されたサービス・レベルに対する、サービス・レベル・トポロジ構造の受信されたメッセージで識別されるパスは完了する。本明細書で説明されている光ネットワークの例に関して、サービス・レベルＡに対するサービス・レベル・トポロジ構造は、図３Ａに示されているものと同様のものを表す。例えば、本発明のいくつかの実施形態では、使用可能なパスのそれぞれやその対応するパス・サービス・レベル・チャネルのセットとともにテーブルが維持される（例えば、テーブル内のそれぞれのエントリは、使用可能なパスのうちの１つおよびその対応するパス・サービス・レベル・チャネルのセットを格納する）。
【００７７】
図１１は、本発明のいくつかの実施形態によるリンクを経由して受信される接続性要求メッセージに応答してノードにより実行されるオペレーションを例示する流れ図である。図８に関して、ノードＮ２は、ノードＮ１から接続性要求メッセージを受け取る。
【００７８】
ブロック１１１０では、接続性要求メッセージがすでに処理されているかどうかが判定される。処理されていれば、制御はブロック１１１５に渡され、その時点でこの流れは完了する。そうでない場合、制御は、ブロック１１２０に渡される。接続性要求メッセージは、異なる隣接ノードから受信されていることですでに処理済みである可能性もある。接続性要求メッセージがすでに処理されているかどうかに関する判定は、さまざまな方法で実行することが可能である。例えば、接続性要求メッセージが要求ＩＤとソース・ノードＩＤを含む一実施形態では、この判定は、現在の接続性要求メッセージのこの要求ＩＤやソース・ノードＩＤと、前の接続性要求メッセージに対するそのようなログとを比較することにより行うことができる。
【００７９】
ブロック１１２５に示されているように、このノードへのパスに対する受信されたパス・サービス・レベル・チャネルのセットとそれぞれの伝搬ポートに対するリンク・サービス・レベル・チャネルのセットとの共通部分が判別される。ブロック１１２５からの制御がブロック１１３０に渡される。伝搬ポートというフレーズは、１）接続性要求メッセージが受信されたポート、２）ソース・ノードに接続されているポート（つまり、ソース・ノードはこのノードに隣接している）以外のポートを指す。本発明のいくつかの実施形態では、伝搬ポートは、接続性要求メッセージで識別された転送ノードＩＤとソース・ノードＩＤに接続されていないリンク状態データベースからリンクを選択することにより決定される。図８を参照すると、Ｎ２はＮ１へのリンクで接続性要求を受信し、またＮ１はソース・ノードであるため、Ｎ２はノードＮ４へのリンクの接続に使用されるポートを選択する。その後、Ｎ２は、Ｎ１：Ｎ２に対するパス・サービス・レベル・チャネルのセットと、Ｎ２：Ｎ４に対するリンク・サービス・レベルセットとの共通部分を決定する。この共通部分のセットは、Ｎ１：Ｎ２：Ｎ４に対するパス・サービス・レベル・チャネルのセットであり、計算済みセットに含まれる（パス・サービス・レベル・チャネルのセットは、図８においてＮ２の下にあるような破線の四角形で示されている）。特に、Ｎ２は、パス・サービス・レベル・チャネルのセット（ＳＡ（Ｎ１：Ｎ２）＝ラムダ１，２）とリンク・サービス・レベルセット（ＳＡ（Ｎ２：Ｎ４）＝ラムダ１）との共通部分は、ラムダ１であると決定する（これは、ここではＳＡ（Ｎ１：Ｎ２：Ｎ４）＝ラムダ１という形式を使用しても表される）。
【００８０】
そのため、計算済みセットは、接続性要求メッセージを伝えたパスに対する先行リンク・サービス・レベル・チャネルのセットの共通部分を表す。ブロック１０１０の場合、計算済みセットは、接続性要求メッセージの伝送に使用されたリンクに対するリンク・サービス・レベル・チャネルのセットと同じである。しかし、接続性要求メッセージが他のノードに再送されると、計算済みセットは通過したパスとそれぞれのそのようなパスに対する共通部分のセットを表す。
【００８１】
ブロック１１３０で、空でない共通部分のセットがあるかどうかが判定される。あれば、制御は、ブロック１１４０に渡される。なければ、制御は、ブロック１１３５に渡される。
【００８２】
ブロック１１４０で示されているように、接続性応答メッセージは、一つ又は複数のパス・サービス・レベル・チャネルのセットとしての共通部分のセット（複数のこともある）とともに、ソース・ノードに伝送され、制御はブロック１１４５に渡される。本発明のいくつかの実施形態では、それぞれの接続性応答メッセージは、サービス・レベル、要求ＩＤ、応答ノードＩＤ、計算済みセットを含む。ノードＮ２に関して、Ｎ２はＮ１に、計算済みセットＮ１：Ｎ２：Ｎ４として、ラムダ１を含む、接続性応答メッセージを送信する。
【００８３】
ブロック１１４５で、接続性要求メッセージは、パス・サービス・レベル・チャネルのセット（複数のこともある）としての共通部分のセット（複数のこともある）とともに、伝搬ポート上で伝送され、制御はブロック１１１５に渡される。ノードＮ２に関して、Ｎ２はＮ４に接続性要求メッセージを送信する。接続性要求メッセージが要求ＩＤ、ソース・ノードＩＤ、転送ノードＩＤ，サービス・レベル、計算済みセットを含む本発明のいくつかの実施形態に関して、Ｎ２は、それぞれ、それらのフィールドに、要求ＩＤ、Ｎ１、Ｎ２、Ａ、計算済みセットＮ１：Ｎ２：Ｎ４、ラムダ１を書き込む。
【００８４】
ブロック１１３５で、接続性停止メッセージは、ソース・ノードに送り返され、制御は、ブロック１１１５に渡される。いくつかの実施形態では、このような接続性停止メッセージは、ソース・ノードＩＤを含む。
【００８５】
図８の例を完了するために、Ｎ１からの接続性要求メッセージに応答として、Ｎ３は、サービス・レベルＡに対するＮ４への共通部分のセットを決定する。Ｎ３は、接続性応答メッセージでこの共通部分のセットをＮ１に送り返し、さらに、接続性要求メッセージでＮ４に送る。その一方で、Ｎ２の接続性要求メッセージに応答して、Ｎ４は、サービス・レベルＡについてＮ３とＮ５に対する共通部分のセットを決定する。Ｎ４は、接続性応答メッセージでこれらをＮ１に送り返し、接続性要求メッセージでこれらをＮ３とＮ５に送信する。Ｎ４の接続性要求メッセージに応答して、１）Ｎ３は、前にこの要求ＩＤをすでに見ているため何もせず（Ｎ１からの上記の接続性要求メッセージ）、２）Ｎ５は、接続性停止メッセージをＮ１に送り返す。Ｎ３の接続性要求メッセージに応答して、Ｎ４は、前にこの要求ＩＤをすでに見ているため何もしない（Ｎ２からの上記の接続性要求メッセージ）。
【００８６】
割り当て
図１２〜１４は、本発明のいくつかの実施形態によるパスの割り当てを例示する流れ図である。図１２は、本発明のいくつかの実施形態によりパスを割り当てるためにアクセス・ノードにより実行されるオペレーションを例示する流れ図である。図１２のオペレーションの結果、１）割り当てられる選択されたパスにそってノードに送信されるルーティング・データベース・メッセージ（複数のこともある）を更新し、２）いくつかのノードに送信される割り当てチャネル・メッセージ（複数のこともある）を更新する。図１３は、本発明のいくつかの実施形態による更新ルーティング・データベース・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図であり、図１４は、本発明のいくつかの実施形態により更新割り当てチャネル・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【００８７】
図１２を参照すると、アクセス・ノード（ソース・ノードとして機能する）は、パスに対する需要を受け取り、制御はブロック１２１０に渡される。パスに対するそのような需要をアクセス・ノードにより受け取るためのさまざまなメカニズムがある。例えば、本発明のいくつかの実施形態では、ＯＩＦ−ＵＮＩおよび／またはＯＩＦ−ＮＮＩインターフェイス・プロトコルが、それぞれ、ＧＭＰＬＳまたはＭＰＬＳをサポートしないノードやドメインと通信するするために使用される。
【００８８】
ブロック１２１０で、その需要に対するサービス・レベルとデスティネーション・ノードが決定され、制御はブロック１２２０に渡される。ブロック１２１０は、図６のブロック６０５と同様にして実行することができる。
【００８９】
ブロック１２２０で示されているように、そのサービス・レベルで使用可能なパスがあるかどうかが判別される。なければ、制御は、ブロック１２２５に渡される。あれば、制御は、ブロック１２３０に渡される。ブロック１２２０はいろいろな方法で実現できる。図７の例示的な実施形態に関して、サービス・レベル・トポロジ構造が解析され、デスティネーション・ノードが到達可能かどうか、使用可能な未割り当てラムダがあるかどうかが判別される。いくつかの実施形態では、需要に応答してサービス・レベル・トポロジ構造が解析されるが、本発明の代替実施形態では、さまざまなパスをより高速に解析および／または事前選択する（および事前割り当てできる）派生構造を生成する（例えば、後の説明を参照）。ブロック１２２０は、図６のブロック６１５に類似している。
【００９０】
ブロック１２２５に示されているように、代替処置が講じられる。ブロック１２２５は、ブロック６２５に類似しており、そこで説明されているさまざまな代替手段は、ここでも等しく適用可能である。
【００９１】
ブロック１２３０で、選択基準に基づいてパスとチャンネルが選択され、制御は、ブロック１２３５に渡される。いくつかの実施形態では、パスとチャネルの選択は、そのパスのノード：チャネル：ポートのシーケンスの選択を含む（ここでのように、変換なし接続性制約条件が使用される場合は、単一のチャネルが使用されることに留意されたい）。パスとチャネルの選択に際して、さまざまな実施形態が異なる選択基準を使用できる。例えば、本発明のいくつかの実施形態では、本明細書の後の方で説明するように、ロード・バランシングを利用する。また、ダイクストラのアルゴリズムをはじめとする、さまざまなパス計算手法を使用できることも理解できるであろう。
【００９２】
ブロック１２３５で示されているように、ルーティング・データベースが更新され、制御は、ブロック１２４０に渡される。ルーティング・データベースは、選択されたパスの出チャネル：ポートのあるブロック１２０５内の需要により識別される着信ポートの接続を反映するように更新される。いくつかの実施形態では、ルーティング・データベースの更新に応答し、それに応じてアクセス・ノードのデータ・プレーンを修正するためによく知られている手法が使用される（もちろん、データ・プレーンを最初におよび／または異なるメカニズムを通じて修正するために代替実施形態を実装することができる）。反対方向のパスも割り当てられるかどうかは、実装がすべてのパスを双方向にすることを必要としているか、および／または双方向パスが需要で要求されたかによって決まる。
【００９３】
ブロック１２４０では、一つ又は複数の更新ルーティング・データベース・メッセージが選択されたパス上のノードに伝送され、制御はブロック１２４５に渡される。本発明のいくつかの実施形態では、それぞれの更新ルーティング・データベース・メッセージは、更新ＩＤだけでなく、メッセージの受信側ノードに関係するチャネルとポート情報を含む。
【００９４】
ブロック１２４５で示されているように、選択されたサービス・レベル・トポロジ構造が更新され、制御は、ブロック１２５０に渡される。特に、選択されたチャネルは、選択されたパス内のリンクの下流にあるすべてのパス・サービス・レベル・チャネルのセット内で割り当て済みとマークされる。つまり、選択されたチャネルは、選択されたパスの１つまたは複数のリンクを含む使用可能なパス（複数のこともある）のパス・サービス・レベル・チャネルのセット（複数のこともある）内で割り当て済みとマークされる。例を示すために、パスＮ１：Ｎ２：Ｎ４が図２のラムダ１とともに割り当てられていると仮定する。図３Ａを参照すると、ラムダ１は、Ｎ１：Ｎ２、Ｎ１：Ｎ２：Ｎ４、Ｎ１：Ｎ２：Ｎ４：Ｎ３、Ｎ１：Ｎ２：Ｎ４：Ｎ５、Ｎ１：Ｎ３：Ｎ４：Ｎ２のパス・サービス・レベル・チャネルのセットから割り当て済みとマークされる必要があるが、それは、それぞれが選択されたパス上の１つまたは複数のリンクを含むからである。
【００９５】
ブロック１２５０で、更新割り当てチャネル・メッセージが選択されたサービス・レベル・トポロジ構造のノードに送信される。いくつかの実施形態では、それぞれの更新割り当てチャネル・メッセージは、更新ＩＤ、サービス・レベル、パス、割り当てられたチャネル、送信先セットを含む。送信先セットは、メッセージが送信されることになるノードのセットを表す。メッセージの送信先となるノードがさまざまな方法で決定できるが、本発明のいくつかの実施形態は、サービス・レベル・トポロジ構造を解析し、ソース・ノードから離れているノードのすべて（重複を除く）を識別する。
【００９６】
図１３は、本発明のいくつかの実施形態による更新ルーティング・データベース・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック１３１０で、ルーティング・データベースが更新される。受信されたメッセージで識別された接続を反映するように、受信ノードのルーティング・データベースが更新される。いくつかの実施形態では、ルーティング・データベースの更新に応答し、それに応じてアクセス・ノードのデータ・プレーンを修正するためによく知られている手法が使用される（もちろん、データ・プレーンを最初におよび／または異なるメカニズム、例えば、シグナリングを通じて修正するために代替実施形態を実装することができる）。
【００９７】
ブロック１３１０は、図１２のブロック１２３５と同様にして実行される。
【００９８】
図１４は、本発明のいくつかの実施形態により更新割り当てチャネル・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック１４１０で、割り当てられたパスのサービス・レベルに対するサービス・レベル・トポロジ構造の使用可能なパスが選択されたパスの１つまたは複数のリンクを含むかどうかが判定される。含まなければ、制御は、ブロック１４１５に渡され、そこで流れ図は終わる。含めば、制御は、ブロック１４２０に渡される。本発明のいくつかの実施形態では、ブロック１４１０は適切なサービス・レベル・トポロジ構造を解析することにより実行され、選択されたパス上のリンクがそこで表されているかどうかが判別される。
【００９９】
ブロック１４２０で示されているように、ブロック１４１０で識別された使用可能なパスのパス・サービス・レベル・チャネルのセット（複数のこともある）が割り当てられた波長を含むかどうかが判別される。含まなければ、制御は、ブロック１４１５に渡される。含めば、制御は、ブロック１４２５に渡される。本発明のいくつかの実施形態では、識別されたパス（複数のこともある）のパス・サービス・レベル・チャネルのセット（複数のこともある）によりブロック１４２０が実行され、割り当てられた波長が存在するかどうかが判別される。
【０１００】
ブロック１４２５で示されているように、選択されたサービス・レベル・トポロジ構造が更新され、制御は、１４３０に渡される。本発明のいくつかの実施形態では、ブロック１４２５は、ブロック１４２０で識別されたパス・サービス・レベル・チャネルのセット（複数のこともある）で割り当て済みと割り当てられた波長にマークを付けることにより実行される。
【０１０１】
ブロック１４３０で示されているように、受信された割り当てチャネル・メッセージで識別されていないノードがサービス・レベル・トポロジ構造から選択され、制御はブロック１４３５に渡される。本発明のいくつかの実施形態では、ブロック１４３０は、１）受信された更新割り当てチャネル・メッセージ（１４０５）内の送信先セットに含まれない、サービス・レベル・トポロジ構造内のノードのすべてを「新しいセット」として識別し、２）新しいセットと受信された更新割り当てチャネル・メッセージ（１４０５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１０２】
ブロック１４３５で、更新割り当て済みチャネル・メッセージが選択されたノードに送信される。本発明のいくつかの実施形態では、ブロック１４３５は、更新された送信先セットを含む更新割り当てチャネル・メッセージをブロック１４３０の新しいセットの中のすべてのノードに送信することにより実行される。
【０１０３】
割り当て解放
チャネルの割り当てを解放する要求に応答して（例えば、チャネルを使用してパスのソース・ノードにより受信される通信）、シグナリングを使用して、パス上の既存のクロスコネクトを切断する。図１５は、本発明のいくつかの実施形態によりそのパスの割り当てが解放されることに応答してパスのソース・ノードにより実行されるオペレーションを例示する流れ図である。図１５の流れ図の一部として、パスのソース・ノードは、更新割り当て解放チャネル・メッセージ（複数のこともある）をいくつかの他のノードに送信する。図１６は、本発明のいくつかの実施形態により更新割り当て解放チャネル・メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【０１０４】
ブロック１５１０で、割り当て解放されるチャネルのサービス・レベルが決定され、制御はブロック１５１５に渡される。いくつかの実施形態では、リンク状態データベースを解析することによりサービス・レベルが判別され、割り当て解放されるチャネルが特定される。
【０１０５】
ブロック１５２０で示されているように、サービス・レベル・トポロジ構造が更新され、制御は、ブロック１５２５に渡される。ブロック１５２０は、チャネルが未割り当てのマークを付けられていることを除き、ブロック１２４５と同様に実行される。特に、割り当て解放されたチャネルは、割り当て解放されたパス内のリンクの下流にあるすべてのパス・サービス・レベル・チャネルのセット内で未割り当てとマークされる。つまり、割り当て解放されたチャネルは、割り当て解放されたパスの１つまたは複数のリンクを含む使用可能な一つ又は複数のパスのパス・サービス・レベル・チャネルのセット（複数のこともある）内で未割り当てとマークされる。例を示すために、パスＮ１：Ｎ２：Ｎ４が図２のラムダ１とともに割り当て解放されると仮定する。図３Ａを参照すると、ラムダ１は、Ｎ１：Ｎ２、Ｎ１：Ｎ２：Ｎ４、Ｎ１：Ｎ２：Ｎ４：Ｎ３、Ｎ１：Ｎ２：Ｎ４：Ｎ５、Ｎ１：Ｎ３：Ｎ４：Ｎ２のパス・サービス・レベル・チャネルのセットから未割り当てとマークされる必要があるが、それは、それぞれが割り当て解放されたパス上の１つまたは複数のリンクを含むからである。
【０１０６】
ブロック１５２５で示されているように、更新割り当て解放チャネル・メッセージは、サービス・レベル・トポロジ構造内のノードに送信され、制御は、ブロック１５３０に渡される。このメッセージの送信先であるノードのセットは、送信先セットと呼ばれる。本発明のいくつかの実施形態では、更新割り当て解放チャネル・メッセージは、ソース・ノードＩＤ、隣接ノードＩＤ、パス、割り当て解放されたチャネル、更新ＩＤ、サービス・レベル、送信先セットを含む。メッセージの送信先となるノードがさまざまな方法で決定できるが、本発明のいくつかの実施形態は、サービス・レベル・トポロジ構造を解析し、ソース・ノードから離れているノードのすべて（重複を除く）を識別する。
【０１０７】
ブロック１５３０で示されているように、ルーティング・データベースが更新され、制御は、ブロック１５４０に渡される。図７の例示的な実施形態を参照すると、ルーティング・データベース７２０は、割り当て解放されたチャネルの接続を除去するように修正される。反対方向のパスも割り当て解放されるかどうかは、実装がすべてのパスを双方向にすることを必要としているか、および／または割り当て解放されるパスが双方向であったかによって決まる。
【０１０８】
ブロック１５４０では、更新ルーティング・データベース・メッセージ（複数のこともある）が選択されたパス上のノードに伝送される。本発明のいくつかの実施形態では、それぞれの更新ルーティング・データベース・メッセージは、更新ＩＤだけでなく、メッセージの受信側ノードに関係するチャネルとポート情報を含む。受信側アクセス・ノードは、メッセージ内で指定されているように、着信チャネル：ポートと、送信チャネル：ポートとの切断を反映するようにそのルーティング・データベースを修正することによりそのようなメッセージの受信に応答する。
【０１０９】
このようにして、そのパスにそったノードは、割り当て解放を反映するように更新され、さらに、更新割り当て解放チャネル・メッセージは、そのようなノードでの必要な更新を開始するためすでに送信されている。
【０１１０】
図１６は、本発明のいくつかの実施形態により更新割り当て解放チャネル・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック１６１０で、割り当て解放されたパスのサービス・レベルに対するサービス・レベル・トポロジ構造の使用可能なパスが割り当て解放されたパスの１つまたは複数のリンクを含むかどうかが判定される。含まなければ、制御は、ブロック１６１５に渡され、そこで流れ図は終わる。含めば、制御は、ブロック１６２０に渡される。本発明のいくつかの実施形態では、ブロック１６１０は、適切なサービス・レベル・トポロジ構造を解析することにより実行され、割り当て解放されたパス上のリンクがそこで表されているかどうかが判別される。
【０１１１】
ブロック１６２０で示されているように、ブロック１６１０で識別された使用可能なパスのパス・サービス・レベル・チャネルのセット（複数のこともある）が割り当て解放された波長を含むかどうかが判別される。含まなければ、制御は、ブロック１６１５に渡される。含めば、制御は、ブロック１６２５に渡される。本発明のいくつかの実施形態では、識別されたパス（複数のこともある）のパス・サービス・レベル・チャネルのセット（複数のこともある）によりブロック１６２０が実行され、割り当てられた波長が存在するかどうかが判別される。
【０１１２】
ブロック１６２５で示されているように、選択されたサービス・レベル・トポロジ構造が更新され、制御は、１６３０に渡される。本発明のいくつかの実施形態では、ブロック１６２５は、ブロック１６２０で識別されたパス・サービス・レベル・チャネルのセット（複数のこともある）で未割り当てと割り当て解放された波長にマークを付けることにより実行される。
【０１１３】
ブロック１６３０では、受信された更新割り当て解放チャネル・メッセージで識別されていないサービス・レベル・トポロジ構造内のノードが選択され、制御はブロック１６３５に渡される。本発明のいくつかの実施形態では、ブロック１６３０は、１）受信された更新割り当て解放チャネル・メッセージ（１６０５）内の送信先セットに含まれない、サービス・レベル・トポロジ構造内のすべてのノードを「新しいセット」として識別し、２）新しいセットと受信された更新割り当て解放チャネル・メッセージ（１６０５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１１４】
ブロック１６３５で示されているように、更新割り当て解放チャネル・メッセージは、選択されたノードに送信され、制御は、ブロック１６１５に渡される。本発明のいくつかの実施形態では、この更新割り当て解放チャネル・メッセージは、受信された更新割り当て解放チャネル・メッセージ（１６０５）内の送信先セットとは反対にブロック１６３０で決定された新しい送信先セットを含む。
【０１１５】
動的プロビジョニング
すでに述べたように、与えられたプロビジョニングされたサービスに対する需要基準を変更する要求（例えば、与えられたプロビジョニングされたサービスのサービス・レベルを加減する要求）は、本発明のいくつかの実施形態により対処される。特に、このようないくつかの実施形態は、新しいパスを割り当てて、成功し、また必要な場合に、旧パスからその新しい割り当てられたパスにトラフィックを移行し、旧パスの割り当てを解放することによりそのような要求に応答する。
【０１１６】
ネットワーク・トポロジ・データベースのサイズが（物理的ネットワーク・トポロジ・データベースと比べて）小さく、またこのソース・ベース・スキームが分散型であるため、光回路のプロビジョニングをリアルタイムで（またはオンザフライで、つまり需要が前もって知られている必要がない）実行できる。さらに、ＱｏＳベース基準では、光層でトラフィックの種類を区別することができる。したがって、例えば、顧客に与えられるサービスは、日中には高いサービス・レベルとし、夜間には低いサービス・レベルに下げることができる。もちろん、そのような切り換えの頻度をさらに多くすることも可能である。
【０１１７】
さらに、実装により、ＳＯＮＥＴをネットワークの縁へ押しやることができる。例えば、ネットワーク層のスタック（ＩＰ  ｏｖｅｒ  ＡＴＭ  ｏｖｅｒ  ＳＯＮＥＴ）を光に載せるのではなく、ネットワーク層を光に直接載せることができる（例えば、ＩＰまたはＡＴＭ、またはＳＯＮＥＴ）。
【０１１８】
チャネルの追加と除去
図１７、１８は、本発明のいくつかの実施形態によりチャネルが追加されるか、または活動中のトラフィックのないチャネルが除去される場合に実行されるオペレーションを例示する流れ図である。図１７のオペレーションは、チャネルが追加または除去されるリンクにより接続されるアクセス・ノードにより実行される（隣接ノード、またはそのリンクにより隣接するようになったアクセス・ノードとも呼ばれる）。これらのオペレーションの一部として、いくつかの他のノードに追加／除去チャネル・メッセージが送信される。図１８のオペレーションは、このような更新追加／除去チャネル・メッセージに応答してアクセス・ノードにより実行される。
【０１１９】
図１７は、本発明のいくつかの実施形態により、チャネルが追加／削除されるリンクにより接続されるアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック１７１０で、チャネルのサービス・レベルが決定され、制御はブロック１７１５に渡される。チャネルが追加されると、本発明のいくつかの実施形態に従って、そのチャネルの波長パラメータとサービス・レベル・パラメータとを比較することによりブロック１７１０が実行され、チャネルがサービス・レベルのうちの１つに分類される。チャネルが除去されると、本発明のいくつかの実施形態に従って、図７のリンク状態データベースにアクセスすることによりブロック１７１０が実行される。
【０１２０】
ブロック１７１５で示されているように、接続性要求メッセージは、そのチャネルを搬送するリンク上で送信され、制御は、ブロック１７２０と１７２５に渡される。ブロック１７１５は、図１５のブロック１５１５と同様にして実行される。
【０１２１】
ブロック１７２０では、接続性応答メッセージの受信に応答してサービス・レベル・トポロジ構造が更新される。本発明のいくつかの実施形態では、ブロック１７２０は、変更形態を含む図１０のブロック１０１５と同様にして実行される。特定のデータがすでにサービス・レベル・トポロジ構造内に存在しているため、接続性応答メッセージ内の受信されたデータを使用して、既存のサービス・レベル・トポロジ構造を更新（追加、除去、および／または変更）する。チャネルの除去の場合、本発明のいくつかの実施形態では、そのリンクを含むそれぞれのパス上のチャネルをサービス・レベル・トポロジ構造から除去されるか、または破損のマークが付けられる。
【０１２２】
ブロック１７２５で示されているように、更新追加／除去チャネル・メッセージは、そのチャネルでリンク上にないサービス・レベル・トポロジ構造内のノードに送信される。本発明のいくつかの実施形態では、それぞれの更新追加／除去チャネル・メッセージは、更新ＩＤ、波長、これが追加か除去か、ソース・ノードＩＤ、ソース隣接ノードＩＤ、サービス・レベル、送信先セットを含む。ソース・ノードと識別されたソース隣接ノードは、そのチャネルが追加／除去されたリンクにより接続されているアクセス・ノードである。送信先セットは、ブロック１７２５でメッセージが送信される送信先のサービス・レベル・トポロジ構造内のノードを含む（ソース・ノードとソース隣接ノード以外のサービス・レベル・トポロジ構造内のすべてのノード）。
【０１２３】
図１８は、本発明のいくつかの実施形態により更新追加／削除チャネル・メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック１８１０で示されているように、サービス・レベル・トポロジ構造が、チャネルを追加／除去されたリンクを持つ一つ又は複数のパスを含むかどうかが判別される。含まなければ、制御は、ブロック１８１５に渡され、そこで流れ図は終わる。含めば、制御は、ブロック１８２０に渡される。本発明のいくつかの実施形態では、ブロック１８１０は、（含まれるソース・ノードＩＤとソース隣接ノードＩＤに基づき）受信された更新追加／除去チャネル・メッセージで識別されたリンクについて（受信された更新追加／除去チャネル・メッセージで識別されたサービス・レベルに対する）サービス・レベル・トポロジ構造をサーチすることにより実行される。
【０１２４】
ブロック１８２０では、一つ又は複数の接続性要求メッセージがこれらのパスの一つ又は複数のリンク上で伝送され、制御はブロック１８２５、１８３０に渡される。特に、アクセス・ノードは、それらのパスの一部であるそのリンクのそれぞれの上で接続性要求メッセージを送信する。
【０１２５】
ブロック１８２５では、接続性応答メッセージの受信に応答してサービス・レベル・トポロジ構造が更新される。ブロック１８２５は、図１７のブロック１７２０と同様にして実行される。
【０１２６】
ブロック１８３０で示されているように、受信された更新追加／除去チャネル・メッセージで識別されていないノードがサービス・レベル・トポロジ構造から選択され、制御はブロック１８３５に渡される。本発明のいくつかの実施形態では、ブロック１８３０は、１）受信された更新追加／除去チャネル・メッセージ（１８０５）内の送信先セットに含まれない、サービス・レベル・トポロジ構造内のノードのすべてを「新しいセット」として識別し、２）新しいセットと受信された更新追加／除去チャネル・メッセージ（１８０５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１２７】
ブロック１８３５で、更新追加／除去チャネル・メッセージが選択されたノードに送信される。前のように、この更新追加／除去チャネル・メッセージは、１）これが追加であるか除去であるかを識別し、２）受信された更新追加／除去チャネル・メッセージ（１８０５）内の送信先セットとは反対に更新された送信先セットを含む。
【０１２８】
トラフィックが活動中であるチャネルの除去に関して、図１７、１８の流れの後に何らかの変更が続く。特に、それぞれの関与するアクセス・ノード（リンクによりチャネルと接続されているアクセス・ノードと、更新追加／除去チャネル・メッセージを受信するアクセス・ノード）は、そのリンクを含み、除去されたチャネルを使用する一つ又は複数の割り当て済みパスのソース・ノードであるかどうかを判別する。そうであれば、そのアクセス・ノードは冗長（保護）スキームを実行する。
【０１２９】
リンク除去
ネットワーク内の２つのノードの間のリンクが除去されると（例えば、故障するか、または永久的に除去される）、そのリンク上のすべてのチャネルが失われる。いくつかの実施形態は、それぞれのそのようなチャネルに対し図１７、１８のチャネル除去オペレーションを実行するが、本発明の他の実施形態では、全体としてそのリンクを取り扱うことにより生成されるメッセージの数を減らす。特に、図１９、２０は、リンクが本発明のいくつかの実施形態により除去される場合に実行されるオペレーションを例示する流れ図である。図１９のオペレーションは、そのリンクにより接続されるアクセス・ノードにより実行される（隣接ノード、またはそのリンクにより隣接するようになったアクセス・ノードとも呼ばれる）。これらのオペレーションの一部として、いくつかの他のノードにリンク除去メッセージが送信される。図２０のオペレーションは、このようなリンク除去メッセージに応答してアクセス・ノードにより実行される。
【０１３０】
図１９は、本発明のいくつかの実施形態により、削除リンクで接続されているアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック１９１０は、以下のブロックがサービス・レベル毎に実行されることを示すために使用される。
【０１３１】
ブロック１９１５で示されているように、サービス・レベル・トポロジ構造が、除去されたリンクを持つ一つ又は複数のパスを含むかどうかが判別される。含まなければ、制御は、ブロック１９３０に渡される。含めば、制御は、ブロック１９２５に渡される。本発明のいくつかの実施形態では、除去されたリンクの存在についてサービス・レベル・トポロジ構造をサーチすることによりブロック１９１５が実行される。
【０１３２】
ブロック１９２５で、サービス・レベル・トポロジ構造は、更新され、制御は、ブロック１９３０に渡される。本発明のいくつかの実施形態では、除去されたリンクのリンク・サービス・レベル・チャネルのセットと共通であるこれらのパスの一つ又は複数のパス・サービス・レベル・チャネルのセット内のチャネルはどれも、破損のマークが付けられる（一つ又は複数のチャネルを使用できないことを示す）。本発明のいくつかの実施形態では、破損とマークされたチャネルは、いつまでも保持されるが、本発明の他の実施形態では、リンクが再確立されなければ一定期間の経過後、そのようなマーク付けされたチャネル（および対応するパス）を削除する。本発明の他の実施形態では、これらの一つ又は複数のパスとチャネルは、単に直ちに削除され、再確立されていれば、追加され戻される（リンク追加の節を参照）。
【０１３３】
ブロック１９３０で示されているように、リンク除去メッセージは、リンク上にないサービス・レベル・トポロジ構造内のノードに送信される。本発明のいくつかの実施形態では、それぞれのリンク除去メッセージは、除去されたリンクのリンク・サービス・レベル・チャネルのセット、ソース・ノードＩＤ、ソース隣接ノードＩＤ、更新ＩＤ、サービス・レベル、送信先セットを含む。ソース・ノードと識別されたソース隣接ノードは、除去されたリンクに接続するアクセス・ノードである。送信先セットは、メッセージが送信される送信先のサービス・レベル・トポロジ構造内のノードを含む（ソース・ノードとソースソース隣接ノード以外のサービス・レベル・トポロジ構造内のすべてのノード）。
【０１３４】
図２０は、本発明のいくつかの実施形態により、リンク削除メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック２０１０で示されているように、サービス・レベル・トポロジ構造が、除去されたリンクを持つ一つ又は複数のパスを含むかどうかが判別される。含まなければ、制御は、ブロック２０２０に渡される。含めば、制御は、ブロック２０１５に渡される。本発明のいくつかの実施形態では、ブロック２０１０は、（含まれるソース・ノードＩＤとソース隣接ノードＩＤに基づき）受信されたリンク除去メッセージで識別されたリンクについて（受信されたリンク除去メッセージで識別されたサービス・レベルに対する）サービス・レベル・トポロジ構造をサーチすることにより実行される。
【０１３５】
ブロック２０１５で、サービス・レベル・トポロジ構造は、更新され、制御は、ブロック２０２０に渡される。本発明のいくつかの実施形態では、除去されたリンクのリンク・サービス・レベル・チャネルのセットと共通であるこれらのパスの（ブロック２０１０で識別された）一つ又は複数のパス・サービス・レベル・チャネルのセット内のチャネルはどれも、破損のマークが付けられる（一つ又は複数のチャネルを使用できないことを示す）。本発明のいくつかの実施形態では、破損とマークされたチャネルは、いつまでも保持されるが、本発明の他の実施形態では、リンクが再確立されなければ一定期間の経過後、そのようなマーク付けされたチャネル（および対応するパス）を削除する。本発明の他の実施形態では、これらの一つ又は複数のパスとチャネルは、単に直ちに削除され、再確立されていれば、追加され戻される（リンク追加の節を参照）。
【０１３６】
ブロック２０２０で示されているように、受信されたリンク除去メッセージで識別されていないノードがサービス・レベル・トポロジ構造から選択され、制御はブロック２０２５に渡される。本発明のいくつかの実施形態では、ブロック２０２０は、１）受信されたリンク除去メッセージ（２００５）内の送信先セットに含まれない、サービス・レベル・トポロジ構造内のノードのすべてを「新しいセット」として識別し、２）新しいセットと受信されたリンク除去メッセージ（２００５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１３７】
ブロック２０２５で、リンク除去メッセージが選択されたノードに送信される。前のように、このリンク除去メッセージは、受信されたリンク除去メッセージ（２００５）内の送信先セットとは反対に更新された送信先セットを含む。
【０１３８】
トラフィックが活動中であるリンクの除去に関して、図１９、２０の流れの後に何らかの変更が続く。特に、それぞれの関与するアクセス・ノード（除去されたリンクにより接続されているアクセス・ノードとソースリンク除去メッセージを受信するアクセス・ノード）は、そのリンクを含む一つ又は複数の割り当て済みパスのソース・ノードであるかどうかを判別する。そうであれば、そのアクセス・ノードは冗長（保護）スキームを実行する。
【０１３９】
リンク追加
リンクが追加される場合、そのリンクに接続されているアクセス・ノード内でＬＳＤが更新される（例えば、本発明のいくつかの実施形態では、ＬＭＰは新しいリンクを認識する）。リンクがネットワーク内の２つのノードの間に追加される場合、そのリンク上の複数のチャネルを一度にすべて使用可能にできる。いくつかの実施形態は、それぞれのそのようなチャネルに対し図１７、１８のチャネル追加オペレーションを実行するが、本発明の他の実施形態では、全体としてそのリンクを取り扱うことにより生成されるメッセージの数を減らす。特に、図２１、２２は、リンクが本発明のいくつかの実施形態により追加される場合に実行されるオペレーションを例示する流れ図である。図２１のオペレーションは、そのリンクにより接続されるアクセス・ノードにより実行される（隣接ノード、またはそのリンクにより隣接するようになったアクセス・ノードとも呼ばれる）。これらのオペレーションの一部として、いくつかの他のノードにリンク追加メッセージが送信される。図２２のオペレーションは、このようなリンク追加メッセージに応答してアクセス・ノードにより実行される。
【０１４０】
図２１は、本発明のいくつかの実施形態により、追加リンクで接続されているアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック２１０７で、追加されたリンク上の一つ又は複数の波長は、サービス・レベル・パラメータにより分類されて一つ又は複数のリンク・サービス・レベル・チャネルのセットを形成し、制御は、ブロック２１１０に渡される。本発明のいくつかの実施形態では、ブロック２１０７は、追加されたリンクのみが処理されることを除き、ブリック９１５と同様に実行される。
【０１４１】
ブロック２１１０は、新しいチャネルが追加されたサービス・レベル（追加されたリンクのリンク・サービス・レベル・チャネルのセットが空でないサービス・レベル）毎に以下のブロックが実行されることを示すために使用される。
【０１４２】
図に示されているように、ブロック２１１５では、一つ又は複数の接続性要求メッセージが一つ又は複数の修飾する隣接ノードに伝送され、制御はブロック２１２０と２１２５に渡される。いくつかの実施形態では、ブロック２１１５は、ブロック１０１０と同様にして実行される。
【０１４３】
ブロック２１２０で、サービス・レベル・トポロジ構造が更新される。本発明のいくつかの実施形態では、ブロック２１２０は、変更形態を含む図１０のブロック１００５と１０１５と同様にして実行される。ブロック１００５上の変更に関して、サービス・レベル・トポロジ構造は、追加されたリンクにより隣接するようにされたアクセス・ノードが配置される（サービス・レベル・トポロジ構造は、すでに、他の隣接ノードが配置されている）。ブロック１０１５上の変更形態に関して、特定のデータがすでにサービス・レベル・トポロジ構造内に存在しているため、接続性応答メッセージ内の受信されたデータを使用して、既存のサービス・レベル・トポロジ構造を更新する（まだ存在していないものを追加する）。
【０１４４】
ブロック２１２５で、リンク追加メッセージが選択されたサービス・レベル・トポロジ構造のノードに送信される。いくつかの実施形態では、それぞれのリンク追加メッセージは、サービス・レベルと送信先セットを含む（ソース・ノードから離れているサービス・レベル・トポロジ内のノードのすべて）。
【０１４５】
図２２は、本発明のいくつかの実施形態により、リンク追加メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【０１４６】
図に示されているように、ブロック２２１０では、一つ又は複数の接続性要求メッセージが一つ又は複数の修飾する隣接ノードに伝送され、制御はブロック２２１５と２２２０に渡される。いくつかの実施形態では、ブロック２２１０は、ブロック１０１０と同様にして実行される。
【０１４７】
ブロック２２１５では、接続性応答メッセージの受信に応答してサービス・レベル・トポロジ構造が更新される。ブロック２２１５は、変更形態を含む図１０のブロック１０１５と同様にして実行される。ブロック１０１５上の変更形態に関して、特定のデータがすでにサービス・レベル・トポロジ構造内に存在しているため、接続性応答メッセージ内の受信されたデータを使用して、既存のサービス・レベル・トポロジ構造を更新する（まだ存在していないものを追加する）。
【０１４８】
ブロック２２２０で示されているように、受信されたリンク追加メッセージで識別されていないノードがサービス・レベル・トポロジ構造から選択され、制御はブロック２２２５に渡される。本発明のいくつかの実施形態では、ブロック２２２０は、１）受信されたリンク追加メッセージ（２２０５）内の送信先セットに含まれない、サービス・レベル・トポロジ構造内のノードのすべてを「新しいセット」として識別し、２）新しいセットと受信されたリンク追加メッセージ（２２０５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１４９】
ブロック２２２５で、リンク追加メッセージが選択されたノードに送信される。前のように、このリンク追加メッセージは、受信されたリンク追加メッセージ（２２０５）内の送信先セットとは反対に更新された送信先セットを含む。
【０１５０】
ノード除去
ノードが除去される場合、一つ又は複数の隣接アクセス・ノード内でＬＳＤが更新される（例えば、本発明のいくつかの実施形態では、ＬＭＰは新しいリンクの除去を認識する）。ノードが除去されると、その一つ又は複数のリンク上のチャネルは、もはやいっせいに使用可能でなくなる。いくつかの実施形態は、それぞれのそのようなリンクに対し図１９、２０のリンク除去オペレーションを実行するが、本発明の他の実施形態では、全体としてそのノードを取り扱うことにより生成されるメッセージの数を減らす。特に、図２３、２４は、ノードが本発明のいくつかの実施形態により除去される場合に実行されるオペレーションを例示する流れ図である。図２３のオペレーションは、一つ又は複数の隣接アクセス・ノードにより実行される。これらのオペレーションの一部として、いくつかの他のノードにノード除去メッセージが送信される。図２４のオペレーションは、このようなノード除去メッセージに応答してアクセス・ノードにより実行される。
【０１５１】
図２３は、本発明のいくつかの実施形態による削除ノードの近くにある一つ又は複数のアクセス・ノードにより実行されるオペレーションを例示する流れ図である。ブロック２３１０は、以下のブロックがサービス・レベル毎に実行されることを示すために使用される。
【０１５２】
ブロック２３１５で、サービス・レベル・トポロジ構造が更新され、制御は、ブロック２３２０に渡される。本発明のいくつかの実施形態では、その除去されたノードを第１のホップとして持つ分岐が、もし存在すればそれをサービス・レベル・トポロジ構造から除去することによりブロック２３１５が実行される。
【０１５３】
ブロック２３２０で示されているように、サービス・レベル・トポロジ構造が、除去されたノードを持つ一つ又は複数のパスを含むかどうかが判別される。含まなければ、制御は、ブロック２３２５に渡され、そこで流れ図は終わる。含めば、制御は、ブロック２３３０に渡される。本発明のいくつかの実施形態では、除去されたノードの存在についてサービス・レベル・トポロジ構造をサーチすることによりブロック２３２０が実行される。
【０１５４】
図に示されているように、ブロック２３３０では、一つ又は複数の接続性要求メッセージがこれらのパスの一つ又は複数のリンク上で伝送され、制御はブロック２３３５と２３４０に渡される。特に、アクセス・ノードは、それらのパスの一部であるそのリンクのそれぞれの上で接続性要求メッセージを送信する。
【０１５５】
ブロック２３３５では、接続性応答メッセージの受信に応答して新しいサービス・レベル・トポロジ構造がインスタンス化され、更新される。いくつかの実施形態では、ブロック２３２５は、変更形態を含むブロック１００５、１０１５と同様にして実行される。特に、新しいサービス・レベル・トポロジ構造は、現在のサービス・レベル・トポロジ構造からのチャネル状態を保存する（新しいサービス・レベル・トポロジ構造が完了するまで保持される）。
【０１５６】
ブロック２３４０で、ノード除去メッセージが選択されたサービス・レベル・トポロジ構造のノードに送信される。新しいサービス・レベル・トポロジ構造をブロック２３２５の場合のようにインスタンス化する本発明のいくつかの実施形態では、ブロック２３３０に使用されるサービス・レベル・トポロジ構造は、現在のサービス・レベル・トポロジ構造である。いくつかの実施形態では、それぞれのリンク除去メッセージは、除去されたノードＩＤ、サービス・レベル、送信先セットを含む（除去されたノードとその除去されたノードに隣接するノードから離れているサービス・レベル・トポロジ内のノードのすべて）。
【０１５７】
図２４は、本発明のいくつかの実施形態により、ノード削除メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【０１５８】
ブロック２４１０で、サービス・レベル・トポロジ構造が、除去されたノードを持つ一つ又は複数のパスを含むかどうかが判別される。含まなければ、制御は、ブロック２４１５に渡され、そこで流れ図は終わる。含めば、制御は、ブロック２４２０に渡される。本発明のいくつかの実施形態では、除去されたノードの存在についてサービス・レベル・トポロジ構造をサーチすることによりブロック２４１０が実行される。
【０１５９】
図に示されているように、ブロック２４２０では、一つ又は複数の接続性要求メッセージがこれらのパスの一つ又は複数のリンク上で伝送され、制御はブロック２４２５と２４３０に渡される。特に、アクセス・ノードは、それらのパスの一部であるそのリンクのそれぞれの上で接続性要求メッセージを送信する。
【０１６０】
ブロック２４２５では、接続性応答メッセージの受信に応答して新しいサービス・レベル・トポロジ構造がインスタンス化され、更新される。いくつかの実施形態では、ブロック２４２５は、変更形態を含むブロック１００５、１０１５と同様に実行される。特に、新しいサービス・レベル・トポロジ構造は、現在のサービス・レベル・トポロジ構造からのチャネル状態を保存する（新しいサービス・レベル・トポロジ構造が完了するまで保持される）。
【０１６１】
ブロック２４３０で示されているように、受信されたノード除去メッセージにおいて識別されていないノードがサービス・レベル・トポロジ構造から選択され、制御はブロック２４３５に渡される。本発明のいくつかの実施形態では、ブロック２４３０は、１）受信されたノード除去メッセージ（２４０５）内の送信先セットに含まれない、現在のサービス・レベル・トポロジ構造内のノードのすべてを「新しいセット」として識別し、２）新しいセットと受信されたノード除去メッセージ（２４０５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１６２】
ブロック２４３５で、ノード除去メッセージが選択されたノードに送信される。前のように、このノード除去メッセージは、受信されたノード除去メッセージ（２４０５）内の送信先セットとは反対に更新された送信先セットを含む。
【０１６３】
本発明のいくつかの実施形態では、ノードとそれらのパスが即座に削除され、再確立されると追加され戻されるが（ノード追加の節を参照）、代替実施形態では他のメカニズムを備える（例えば、本発明のいくつかの実施形態では、パスは破損とマークされいつまでも保持され、本発明の他の実施形態では、パスは破損とマークされ、ノードが再確立されなければ一定期間の経過後削除される、など）。
【０１６４】
ノード追加
ノードが追加されると、追加されたノードは、図９、１０内の流れ図を実行する。さらに、一つ又は複数の隣接アクセス・ノード内でＬＳＤが更新される（例えば、本発明のいくつかの実施形態では、ＬＭＰはノードの除去を認識する）。さらに、隣接ノードのそれぞれについて、１つまたは複数のリンクが新しいノードに効果的に追加されている。したがって、一つ又は複数の隣接ノードはそれぞれ、ブロック２１２５が異なるオペレーションで置き換えられることを除き、図２１の流れを実行する。特に、ブロック２１２５の代わりに、ノード追加メッセージが選択されたサービス・レベル・トポロジ構造のノードに送信される。いくつかの実施形態では、それぞれのノード追加メッセージは、追加ノードＩＤ、サービス・レベル、送信先セットを含む。メッセージは、ソース・ノードから離れているサービス・レベル・トポロジ内のノードに送信され、送信先セットはそれらのノードを含む。
【０１６５】
図２５は、本発明のいくつかの実施形態により、ノード追加メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【０１６６】
図に示されているように、ブロック２５１０では、一つ又は複数の接続性要求メッセージが一つ又は複数の修飾する隣接ノードに伝送され、制御はブロック２５１５、２５２０に渡される。いくつかの実施形態では、ブロック２５１０は、ブロック１０１０と同様にして実行される。
【０１６７】
ブロック２５１５では、接続性応答メッセージの受信に応答して新しいサービス・レベル・トポロジ構造がインスタンス化され、更新される。いくつかの実施形態では、ブロック２５１５は、変更形態を含むブロック１００５、１０１５と同様にして実行される。特に、新しいサービス・レベル・トポロジ構造は、現在のサービス・レベル・トポロジ構造からのチャネル状態を保存する（新しいサービス・レベル・トポロジ構造が完了するまで保持される）。
【０１６８】
ブロック２５２０で示されているように、受信されたノード追加メッセージで識別されていないノードがサービス・レベル・トポロジ構造から選択され、制御はブロック２５２５に渡される。本発明のいくつかの実施形態では、ブロック２５２０は、１）受信されたノード追加メッセージ（２５０５）内の送信先セットに含まれない、現在のサービス・レベル・トポロジ構造内のノードのすべてを「新しいセット」として識別し、２）新しいセットと受信されたノード追加メッセージ（２５０５）内の送信先セットとのユニオンである送信先セットの更新バージョンを形成することにより実行される。
【０１６９】
ブロック２５２５で、ノード追加メッセージが選択されたノードに送信される。前のように、このノード追加メッセージは、受信されたノード追加メッセージ（２５０５）内の送信先セットとは反対に更新された送信先セットを含む。
【０１７０】
サービス・レベル・パラメータの変更
本発明のいくつかの実施形態では、サービス・プロバイダ側で、サービス・レベル・パラメータを更新し、新しいコピーをそれぞれのノード上でプッシュすることができる。もし新しいＱｏＳ基準が追加されるときは、本発明のいくつかの実施形態は、以下を実行する。
１．サービス・レベル・パラメータ・データベースのコンテンツがコピーされ、メモリ内に保持される。
２．サービス・レベル・パラメータ・データベースに新しいデータが投入される。
３．ブロック９１５、９２０が実行され、新しいサービス・レベル・トポロジ構造を作成し、それぞれのサービス・レベルに対し既存のサービス・レベル・トポロジ構造を保持する。
４．新しいサービス・レベル・トポロジ構造が新しい接続に対し使用される。
５．パラメータ同士を比較することにより、前のサービス・レベルが現在のサービス・レベルにマッピングされる。
６．前のサービス・レベル・トポロジからの接続ステータスが関連するサービス・レベルに合わせて新しいサービス・レベル・トポロジ構造にマッピングされる。
７．前のサービス・レベル・トポロジが削除される。
【０１７１】
同様に、もし一つ又は複数の既存のサービス・レベル・パラメータが変更されたときに、本発明のいくつかの実施形態は以下を実行する。
１．サービス・レベル・パラメータ・データベース内の特定のレベルのコンテンツがコピーされ、メモリ内に保持される。
２．サービス・レベル・パラメータ・データベースに新しいデータが投入される。
３．新しいサービス・レベル・トポロジ構造が、前のサービス・レベル・トポロジ構造を保持して、更新されたレベルに合わせて構築される。
４．新しいサービス・レベル・トポロジ構造が新しい接続に対し使用される。
５．パラメータ同士を比較することにより、前のサービス・レベルが現在のサービス・レベルにマッピングされる。
６．前のサービス・レベル・トポロジからの接続ステータスが関連するサービス・レベルに合わせて新しいサービス・レベル・トポロジ構造にマッピングされる。
７．前のサービス・レベル・トポロジが削除される。
【０１７２】
もちろん、代替実施形態では、他の方法でこのような変更を取り扱うことができる。
【０１７３】
例示的なロード・バランシング
複数の最短パスが使用可能な場合、ロード・バランシングの問題が出てくる。例えば、本発明のいくつかの実施形態では、ロード・バランシングを実装し、サービス・プロバイダがいくつかのオプションを利用できるようにしている。特に、需要を受け取ったときに、１）複数の最短パスのセット、または２）単一の最短パスのいずれかがある。複数の最短パスのセットがある場合、ラウンド・ロビン方式でそのセットのそれぞれの構成要素から波長が選択される。しかし、単一の最短パスがある場合、２つのスキームのうちの１つが使用される。第１のスキームでは、しきい値がネットワーク内の任意のリンクに対し指定される（例えば、サービス・プロバイダにより指定される）。特定のサービス・レベルに対するチャネルの数がそのリンク上のしきい値を交差すると、そのリンクは将来の需要に対し使用不可能になる。これにより、サービス・プロバイダはネットワーク上のトラフィックの流れを手直しすることができる。第２のスキームでは、構成比システムが使用される。特に、この比は、「非最短パスに割り当てられた」新しいパスの数と「最短パス」の数との比である。
【０１７４】
例示的なコンテンション解決
異なるアクセス・ノードによるパスの要求はオーバーラップする場合があるため、コンテンション解決が必要である。本発明のいくつかの実施形態では、ＩＰ番号の高いソースを優先することによりコンテンション問題を解決する。しかし、これは、特定のソース・ノードが他のソース・ノードよりも高い頻度で需要要求を受け取る可能性がある特別な場合をもたらす。そのため、他のソース・ノードに行き渡らなくなる可能性がある。
【０１７５】
本発明の他の実施形態では、以下のコンテンション解決スキームのうちの１つを使用して、この欠陥を克服する。
【０１７６】
１．このようなスキームの１つでは、あらかじめ次の需要に対するライトパスを割り当てておく。この結果、それぞれのアクセス・ノードは、それぞれのサービス・レベルでそれぞれのアクセス可能なノードにライトパスを事前に割り当てることになる。そのようなものとして、このスキームは、ネットワーク資源に対し比較的高い負担をかける可能性がある。
【０１７７】
２．他のこのようなスキームは、本明細書では最高サービス・レベル事前割り当てと呼ばれる。ライトパスをそれぞれのサービス・レベルでそれぞれのアクセス可能なノードに事前に割り当てる代わりに、これは、最高サービス・レベルについてのみ実行される。需要割り当て時に不利なコンテンションの解決がある場合、この需要は最高サービス・レベルで事前に割り当てられたライトパス上で割り当てられる。したがって、このスキームがネットワーク資源にかける負担は比較的小さいが、最高のサービス・レベルのライトパスを最も速く使い切る可能性がある。
【０１７８】
３．さらに他のこのようなスキームは、本明細書ではデフォルト・サービス・レベル事前割り当てと呼ばれる。特に、ソースとデスティネーションとのそれぞれのペアについて、デフォルト・サービス・レベルの指示が保持される（例えば、これまでに受信された需要について最も一般的なサービス・レベル）。ライトパスをそれぞれのサービス・レベルに対するそれぞれアクセス可能なノードに事前に割り当てるか、またはライトパスを最高サービス・レベルのそれぞれのアクセス可能なノードに事前に割り当てる代わりに、ソースとデスティネーションとのそれぞれのペアに対するデフォルト・サービス・レベルについてのみ事前割り当てが実行される。需要割り当て時に不利なコンテンションの解決がある場合、この需要はデフォルト・サービス・レベルで事前に割り当てられたライトパス上で割り当てられる。したがって、このスキームがネットワーク資源にかける負担はスキーム１よりも比較的小さく、このスキームでは最も一般的なサービス・レベルを予測することにより最高のサービス・レベルを最も速く使い切ることを回避しようとする。
【０１７９】
集約
別々のメッセージが送信されるいくつかの実施形態が説明されたが、代替実施形態では、そのようなメッセージのうちの異なる複数のメッセージを集約する。例えば、いくつかの実施形態では、スタートアップ時に異なるサービス・レベル・トポロジに対するメッセージを集約する。
【０１８０】
代替実施形態
本発明のさまざまな実施形態について説明したが、本発明のいくつかの代替実施形態は異なる動作をしてもよい。例えば、これらの図の流れ図は、本発明のいくつかの実施形態によりオペレーションが特定の順序で実行されることを示しているが、そのような順序は例示的であることは理解できるであろう（例えば、代替実施形態では、異なる順序でオペレーションを実行し、いくつかのオペレーションを組み合わせ、いくつかのオペレーションをオーバーラップさせることなどができる）。さらに、メッセージを選択されたノード（例えば、ブロック１２５０、１３２０、１４３０／１４３５、１５２５、１６３０／１６３５、１７２５、および１８３０／１８３５）にのみ送信することによりノード間の通信の回数を減らす動作をするいくつかの実施形態について説明されているが、代替実施形態は、異なるスキームを使用し、そのようなメッセージを送信する多い、少ない、または異なるノードに送信するように実施できる（例えば、いくつかの代替実施形態では、それぞれのそのようなメッセージをすべてのノードにブロードキャストする）。他の例として、本発明のいくつかの実施形態は、ネットワーク・トポロジ・データベースを構築／維持するための分散サーチ手法に関して、またソース・ベース・スキームに関して、説明されているが、異なる方法または方法の組み合わせで代替実施形態が実装することが可能である（例えば、一元化ネットワーク・トポロジ・データベース構築／維持、一元化プロビジョニング、ハイブリッドなど）。
【０１８１】
本発明は、いくつかの実施形態に関して説明されているが、当業者であれば、本発明が説明されている実施形態に限定されず、付属の請求項の精神および範囲の中の修正および変更により実施できることを理解するであろう。したがって、この説明は、限定するのものではなく、例示するものであるとみなされる。
【図面の簡単な説明】
【０１８２】
【図１】本発明の一実施形態による例示的な光ネットワークを示すブロック図である。
【図２】本発明のいくつかの実施形態による図１の例示的な光ネットワークの例示的なＱｏＳベースの論理ネットワーク図を示すブロック図である。
【図３】本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＡ、Ｂ、Ｃのそれぞれの変換なしサービス・レベル・トポロジを例示する図である。
【図４】本発明のいくつかの実施形態による用語の階層を例示するブロック図である。
【図５】本発明のいくつかの実施形態による接続性制約条件のセットとともにネットワーク・トポロジ・データベースを構築し、維持する流れ図である。
【図６】本発明のいくつかの実施形態によるライトパスのプロビジョニングを例示する流れ図である。
【図７】本発明のいくつかの実施形態による例示的なアクセス・ノードを示すブロック図である。
【図８】本発明のいくつかの実施形態による図２の光ネットワークのＮ１に対するサービス・レベルＡのサービス・レベル・トポロジの分散サーチ・ベース技術による形成の、例示的なデータ流れ図である。
【図９】本発明のいくつかの実施形態による光ネットワークを連結する際にそれぞれのアクセス・ノードにより実行される流れ図である。
【図１０】本発明のいくつかの実施形態による単一サービス・レベルに対するサービス・レベル・トポロジの増強を例示する流れ図である。
【図１１】本発明のいくつかの実施形態によるリンクを経由して受信される接続性要求メッセージに応答してノードにより実行されるオペレーションを例示する流れ図である。
【図１２】本発明のいくつかの実施形態によりパスを割り当てるためにアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１３】本発明のいくつかの実施形態による更新ルーティング・データベース・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１４】本発明のいくつかの実施形態により更新割り当てチャネル・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１５】本発明のいくつかの実施形態によりそのパスの割り当てが解放されることに応答してパスのソース・ノードにより実行されるオペレーションを例示する流れ図である。
【図１６】本発明のいくつかの実施形態により更新割り当て解放チャネル・メッセージに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１７】本発明のいくつかの実施形態により、チャネルが追加／削除されるリンクにより接続されるアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１８】本発明のいくつかの実施形態により更新追加／削除チャネル・メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１９】本発明のいくつかの実施形態により、削除リンクで接続されているアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図２０】本発明のいくつかの実施形態により、リンク削除メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図２１】本発明のいくつかの実施形態により、追加リンクで接続されているアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図２２】本発明のいくつかの実施形態により、リンク追加メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図２３】本発明のいくつかの実施形態による削除ノードの近くにある一つ又は複数のアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図２４】本発明のいくつかの実施形態により、ノード削除メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図２５】本発明のいくつかの実施形態により、ノード追加メッセージを受信したことに応答してアクセス・ノードにより実行されるオペレーションを例示する流れ図である。
【図１】
2006527543.tif 000003
【図２】
2006527543.tif 000004
【図３】
2006527543.tif 000005
【図４】
2006527543.tif 000006
【図５】
2006527543.tif 000007
【図６】
2006527543.tif 000008
【図７】
2006527543.tif 000009
【図８】
2006527543.tif 000010
【図９】
2006527543.tif 000011
【図１０】
2006527543.tif 000012
【図１１】
2006527543.tif 000013
【図１２】
2006527543.tif 000014
【図１３】
2006527543.tif 000015
【図１４】
2006527543.tif 000016
【図１５】
2006527543.tif 000017
【図１６】
2006527543.tif 000018
【図１７】
2006527543.tif 000019
【図１８】
2006527543.tif 000020
【図１９】
2006527543.tif 000021
【図２０】
2006527543.tif 000022
【図２１】
2006527543.tif 000023
【図２２】
2006527543.tif 000024
【図２３】
2006527543.tif 000025
【図２４】
2006527543.tif 000026
【図２５】
2006527543.tif 000027
【国際調査報告】
2006527543.tif 000028
2006527543.tif 000029