【手続補正書】
【提出日】平成19年6月4日(2007.6.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
分散サーチ・ベース・スキームを使用して１つまたは複数の接続性制約条件のセットに基づきネットワーク・トポロジ・データベースを構築する複数の波長分割多重化アクセス・ノードを備える光ネットワーク。
【請求項２】
接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを発見するために、アクセス・ノードとして機能する光ネットワーク・デバイスのそれぞれで開始する、リンクにより相互接続され、前記リンクにそって接続性要求メッセージを伝搬する、前記光ネットワーク・デバイスを備える波長分割多重化光ネットワークを含む装置であって、前記エンド・ツー・エンド・パスが、波長のセットがライトパスの確立に使用可能なリンクにより接続されている前記光ネットワーク・デバイスのうちの２つまたはそれ以上からなる１つの系列である、前記装置。
【請求項３】
複数のノードを含む波長分割多重化光ネットワークであって、前記複数のノードはそれぞれ隣接ノード接続性要求メッセージを生成し送信する複数のアクセス・ノードを含み、前記メッセージによりそのアクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを判別し、前記エンド・ツー・エンド・パスは、波長のセットがライトパスの確立に使用可能なリンクにより接続される２つまたはそれ以上のノードの系列である、波長分割多重化光ネットワークを備え、
前記複数のノードは、それぞれの受信された接続性要求メッセージに応答して、前記接続性要求メッセージがすでに集めた前記可能なエンド・ツー・エンド・パスを、前記発信アクセス・ノードを前記ソース・ノードとして持ち接続性制約条件の前記セットに適合している可能な追加エンド・ツー・エンド・パスを形成するために延長することができる延長先となる隣接ノードを判別し、トポロジ・データベースに組み込むためにその判別の情報を載せたメッセージを送信し、前記発信アクセス・ノードを前記ソース・ノードとして持ち接続性制約条件の前記セットに適合する可能な追加エンド・ツー・エンド・パスを判別することができる任意の隣接ノードに前記接続性要求メッセージを伝搬する
装置。
【請求項４】
波長分割多重化光ネットワーク内で結合される、アクセス・ノードを含む装置であって、そのアクセスノードが、
そのアクセス・ノードに接続されているリンク毎に、そのリンクが接続される前記アクセス・ノードのポートを格納するリンク状態構造とそのリンク上で使用可能な波長とを格納するリンク状態データベースと、
隣接ノード接続性要求メッセージを生成し送信するスタートアップ・モジュールであって、前記メッセージにより前記アクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを判別し、エンド・ツー・エンド・パスは、波長のセットがライトパスの確立に使用可能なリンクにより接続される２つまたはそれ以上のノードの系列である、スタートアップ・モジュールと、
それぞれの受信された接続性要求メッセージに応答して、前記接続性要求メッセージがすでに集めた前記可能なエンド・ツー・エンド・パスを、前記発信アクセス・ノードを前記ソース・ノードとして持ちかつ接続性制約条件の前記セットに適合している可能な追加エンド・ツー・エンド・パスを形成するために延長することができる延長先となる隣接ノードを判別し、トポロジ・データベースに組み込むためにその判別の情報を載せたメッセージを送信し、前記接続性要求メッセージを前記発信アクセス・ノードを前記ソース・ノードとして持ちかつ接続性制約条件の前記セットに適合する可能な追加エンド・ツー・エンド・パスを判別することができる任意の隣接ノードに伝搬する、接続性要求モジュールとを備えるアクセス・ノードを含む装置。
【請求項５】
波長分割多重化光ネットワークのノードで、パスとパス・チャネルのセットとを含む接続性要求メッセージを受信し、前記パスは前記接続性要求メッセージが伝わるリンクにより接続されるノードの２つまたはそれ以上からなる１つの系列であり、前記パス・チャネルのセットはライトパスを確立するためそのパス上で使用可能な波長を識別することと、
前記パス・チャネルのセットと前記ノードのポートに対するリンク・チャネルのセットとの共通部分のセットを決定することであって、前記リンク・チャネルのセットは、前記ポートに接続されているリンク上のライトパスを確立するために使用可能な１つまたは複数の波長からなるセットである、前記決定することと、
前記共通部分のセットが空でない場合に、前記ポートに接続されている隣接ノードとソース前記共通部分のセットを含むように更新されたパスとともに接続性応答メッセージを送信することとを含む方法。
【請求項６】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークのノードで、パスとパス・チャネルのセットを含む接続性要求メッセージを受信したことに応答して、前記パス・チャネルのセットと前記ノードのポートに対するリンク・チャネルのセットとの共通部分のセットを決定することであって、前記パスは前記接続性要求メッセージが伝わるリンクにより接続されるノードの２つまたはそれ以上からなる１つの系列であり、前記パス・チャネルのセットはライトパスを確立するためそのパス上で使用可能な波長を識別する、前記決定することと、
前記共通部分のセットが空でない場合に、前記ポートに接続されている隣接ノードとソース前記共通部分のセットを含むように更新されたパスとともに接続性応答メッセージを送信することとを含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項７】
波長分割多重化光ネットワークのアクセス・ノードのそれぞれの隣接ノードに、前記アクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを決定するために伝搬される接続性要求メッセージを送信することであって、エンド・ツー・エンド・パスは、波長のセットがライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記送信することと、
集められた可能なエンド・ツー・エンド・パスと使用可能な波長をそれぞれ識別するパス・チャネルのセットを識別する応答接続先メッセージを受信することと、
前記応答接続性メッセージに基づいて前記アクセス・ノードのトポロジ・データベースを構築することとを含む方法。
【請求項８】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークのアクセス・ノードのそれぞれの隣接ノードに、前記アクセス・ノードをソース・ノードとして持ちかつ１つまたは複数の接続性制約条件のセットに適合する可能なエンド・ツー・エンド・パスを決定するために伝搬される接続性要求メッセージを送信することであって、エンド・ツー・エンド・パスは、波長のセットがライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記送信することと、
集められた可能なエンド・ツー・エンド・パスと前記使用可能な波長をそれぞれ識別するパス・チャネルのセットを識別する応答接続性メッセージを受信したことに応答して、前記応答接続性メッセージに基づいて前記アクセス・ノードに対するトポロジ・データベースを構築することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項９】
サービスの品質（ＱｏＳ）ベースの基準を含む１つまたは複数の接続性制約条件のセットを、波長分割多重化光ネットワークの物理的ネットワーク・トポロジに適用し、前記光ネットワークを別々のサービス・レベルに分割することと、
前記サービス・レベルのそれぞれに対するサービス・レベル・トポロジを決定することと
を含む方法。
【請求項１０】
波長分割多重化光ネットワークのそれぞれのリンクに対する波長のＱｏＳ基準による分類を維持することであって、前記ＱｏＳ基準は複数のサービス・レベルを決めることである、前記維持することと、
前記複数のサービス・レベルのそれぞれについて、変換基準に基づいてサービス・レベル接続性を維持することと
を含む方法。
【請求項１１】
複数のサービス・レベルをサポートする波長分割多重化光ネットワークであって、前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記複数のサービス・レベルのうちの異なるレベルに適している、前記波長分割多重化光ネットワークと、
そのサービス・レベルに適している前記波長のうちのいくつかの波長を使用して前記光ネットワークの複数のノード間の接続性を表す前記複数のサービス・レベルのそれぞれに対する少なくとも１つの別のネットワーク・トポロジ・データベースと
を備える装置。
【請求項１２】
波長分割多重化光ネットワークのそれぞれのリンク上のそれぞれの波長について、ＱｏＳベースの基準のセットのそれぞれに対する波長パラメータと、
複数のサービス．レベルのそれぞれについいて、ＱｏＳベースの基準の前記セットのそれぞれに対するサービス・レベル・パラメータと、
前記光ネットワークもそれぞれのリンクについて、そのサービス・レベルのサービス・レベル・パラメータに合致するパラメータを持つそのリンク上の前記波長のうちのいくつかの波長を表す前記複数のサービス・レベルのそれぞれに対するリンク・サービス・レベル・チャネルのセットと、
前記光ネットワークのそれぞれのアクセス・ノードについて、そのサービス・レベルの前記リンク・サービス・レベル・チャネルのセットからの波長を使用して、そのアクセス・ノードと前記アクセス・ノードのうちの他のノードとの接続性を表す前記複数のサービス・レベルのそれぞれに対するサービス・レベル・トポロジ構造と
を備える装置。
【請求項１３】
波長分割多重化光ネットワーク内で結合されるアクセス・ノードを含む装置であって、そのアクセス・ノードが
そのアクセス・ノードに接続されているリンク毎に、そのリンクが接続される前記アクセス・ノードのポートを格納するリンク状態構造、そのリンク上で使用可能な波長、それらの波長のパラメータを格納するリンク状態データベースと、
１つまたは複数のサポートされているサービス・レベルのセットのそれぞれについて、ＱｏＳベースの基準のセットのそれぞれに対するサービス・レベル・パラメータを格納するサービス・レベル・パラメータ・データベースと、
サービス・レベルの前記セットのそれぞれについて、前記アクセス・ノードに対するそのサービス・レベルの前記サービス・レベル・トポロジの表現を格納するサービス・レベル・トポロジ構造と
を備える装置。
【請求項１４】
波長分割多重化光ネットワークのアクセス・ノードのための方法であって、
前記波長分割多重化光ネットワークの隣接ノードへのそれぞれのリンクのために、前記アクセス・ノードが複数のサービス・レベルのそれぞれに対する１つまたは複数のサービス・レベル・パラメータのセットに従ってそのリンク上で波長を分類することと、
前記複数のサービス・レベルのそれぞれについて、サービス・レベル・トポロジ構造をインスタンス化することと、
前記複数のサービス・レベルのそれぞれにおける前記光ネットワーク内の他のアクセス・ノードヘの接続性に関する情報を受信したことに応答して、そのような情報をそのサービス・レベルに対する前記サービス・レベル・トポロジ構造に追加することと
を含む方法。
【請求項１５】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークの隣接ノードへのそれぞれのリンクのために、複数のサービス・レベルのそれぞれに対する１つまたは複数のサービス・レベル・パラメータのセットに従ってそのリンク上で波長を分類することと、
前記複数のサービス・レベルのそれぞれについて、サービス・レベル・トポロジ構造をインスタンス化することと、
前記複数のサービス・レベルのそれぞれにおける前記光ネットワーク内の他のアクセス・ノードヘの接続性に関する情報を受信したことに応答して、そのような情報をそのサービス・レベルに対する前記サービス・レベル・トポロジ構造に追加することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項１６】
波長分割多重化光ネットワーク内のソース・ノードから開始する通信パスに対する要求を受信することと、
複数のサービス・レベルの第１のレベルを選択し、前記複数のサービス・レベルのうちの異なるサービス・レベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なる波長が前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成することと、
前記複数のサービス・レベルのそれぞれについて、前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させることとを含む方法。
【請求項１７】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワーク内のソース・ノードから始まる通信パスの要求を受信したことに応答して、複数のサービス・レベルのうちの第１のレベルを選択することであって、前記複数のサービス・レベルのうち異なるいくつかのサービス・レベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成する、前記選択することと、
前記複数のサービス・レベルのそれぞれについて、前記ソース・ノードから前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させることと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項１８】
複数のサービス・レベルのうちの１つのレベルで波長分割多重化光ネットワーク内に確立された通信パスをプロビジョニングされたサービスを前記複数のサービス・レベルのうちの異なる１つのレベルに変更する要求を受信することであって、前記複数のサービス・レベルのうちの異なるいくつかのレベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なる波長は、前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成する、前記受信することと、
前記複数のサービス・レベルのそれぞれについて、ソース・ノードから前記光ネットワーク内の他のアクセス・ノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させて新しい通信パスを形成することと、
前記サービスを前記新しい通信パスに移行することと
を含む方法。
【請求項１９】
プロセッサにより実行された場合に、前記プロセッサに、
複数のサービス・レベルのうちの１つで波長分割多重化光ネットワーク内に確立された通信パスをプロビジョニングされたサービスを前記複数のサービス・レベルのうちの異なる１つのサービス・レベルに変更する要求を受信したことに応答して、前記複数のサービス・レベルのそれぞれについて、前記通信パスのソース・ノードから前記光ネットワーク内の他のアクセス・ノードヘの使用可能なパスの表現を格納するデータベースを使用してパスと前記パスの波長を選択することであって、前記複数のサービス・レベルのうちの異なるいくつかのサービス・レベルに適している前記光ネットワークの少なくともいくつかのリンク上の異なるいくつかの波長は、前記光ネットワークのそれぞれのアクセス・ノードに対する前記複数のサービス・レベルのそれぞれについて異なるサービス・レベル・トポロジを形成し、それぞれのパスは、同じサービス・レベルの１つまたは複数の波長のセットを持つリンクにより接続された２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパスのノードからなる前記系列内の前記選択された波長の割り当てを実行させて新しい通信パスを形成することと、
前記サービスを前記新しい通信パスに移行することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項２０】
データが格納される機械可読媒体であって、
波長分割多重化光ネットワークのアクセス・ノードのサービス・レベル接続性データベースであって、前記光ネットワークのそれぞれのリンクは、複数のサービス・レベルのそれぞれについてゼロ個以上のラムダのセットを含み、前記複数のサービス・レベルはそれぞれ、そのサービス・レベルの１つまたは複数のラムダを含む１つまたは複数のリンクの１つの系列からなるゼロ個以上の可能なエンド・ツー・エンド・パスのセットを含む、前記サービス・レベル接続性データベースを備え、そのサービス・レベル接続性データベースは、
前記アクセス・ノードで終わる前記可能なエンド・ツー・エンド・パスのそれぞれについて、
表現するデータと、
そのパスのリンクの前記系列と、
そのパスの前記ラムダとを含むサービス・レベル接続性データベースと
を備える機械可読媒体。
【請求項２１】
通信パスを確立するためソース・ベース・スキームを採用する光ネットワークの複数の波長分割多重化アクセス・ノードであって、それぞれ１つまたは複数の接続性制約条件のセットに基づき１つまたは複数のネットワーク・トポロジ・データベースのセットを格納するアクセス・ノードを含む装置。
【請求項２２】
複数のアクセス・ノードを含む波長分割多重化光ネットワークであって、前記ノードのそれぞれが、
前記アクセス・ノードに接続されているそれぞれのリンクのために、ライトパスを確立するために使用可能なそのリンク上の少なくともいくつかの波長を表すリンク・チャネルのセットであって、ライトパスは波長とパスであり、与えられたライトパスの前記パスは２つ以上のノードとそのライトパスの前記波長によるトラフィックの搬送に使用されるそれらを相互接続するリンクとからなる１つの系列であり、ノードの前記系列はそれぞれソース・ノードで始まり、デスティネーション・ノードで終わる、前記リンク・チャネルのセットと、
前記リンク・チャネルのセット内の前記波長を使用して前記アクセス・ノードから前記アクセス・ノードの他のアクセス・ノードへの変換なし接続性を表すデータベースであって、前記変換なし接続性は前記アクセス・ノードを前記ソース・ノードとして、前記アクセス・ノードの他のノードを前記デスティネーション・ノードとして持つ可能なライトパスのパスと波長を含む、前記データベースと
を含む装置。
【請求項２３】
波長分割多重化光ネットワークの複数のアクセス・ノードがそれぞれ、そのアクセス・ノードに接続されている前記波長分割多重化光ネットワークのそれぞれのリンクに対する波長を追跡することと、
前記複数のアクセス・ノードがそれぞれ、前記複数の前記アクセス・ノードの他のノードへの変換なし接続性に基づいてトポロジを維持することと、
前記複数のアクセス・ノードのどれか１つにより受信された通信パスに対する要求に応答して、そのアクセス・ノードが、
前記光ネットワークの１つまたは複数のリンクのセットを通るパスとそのアクセス・ノードに保持されている前記トポロジに基づくリンクの前記セットのすべてで使用可能な単一波長の両方を選択し、
前記選択されたパスと波長を割り当てることと
を含む方法。
【請求項２４】
波長分割多重化光ネットワーク内で結合されるアクセス・ノードを備える装置であって、前記アクセス・ノードが、
前記アクセス・ノードに接続されているリンク毎に、そのリンクが接続される前記アクセス・ノードのポートを格納するリンク状態構造とそのリンク上で使用可能な波長を格納するリンク状態データベースと、
前記リンク状態データベース内の前記波長を使用して前記アクセス・ノードから前記アクセス・ノードの他のノードへの使用可能なパスの表現を格納するデータベースであって、パスは１つまたは複数の波長の共通セットが１つまたは複数のライトパスを確立するために使用可能なリンクにより接続された２つ以上のノードからなる１つの系列である、前記データベースと、
前記アクセス・ノードにより受信された通信パスの要求に応答して、前記使用可能なパスのうちの未割り当てのパスとその波長の前記共通のセットから選択されたパスと波長を選択するモジュールと
を備える装置。
【請求項２５】
波長分割多重化光ネットワークのアクセス・ノードで、通信パスの要求を表す需要基準を受信することと、
前記アクセス・ノードに格納され、前記アクセス・ノードから前記光ネットワーク内の前記アクセス・ノードの他のノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、１つまたは複数の波長の共通のセットが１つまたは複数のライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパス上で前記選択された波長を割り当てるために、前記アクセス・ノードが前記アクセス・ノードのうちの前記選択されたパス上のアクセス・ノードと通信することと
を含む方法。
【請求項２６】
プロセッサにより実行された場合に、前記プロセッサに、
波長分割多重化光ネットワークのアクセス・ノードで、通信パスに対する要求を表す需要基準を受信したことに応答して、前記アクセス・ノードに格納され、前記アクセス・ノードから前記光ネットワーク内の前記アクセス・ノードの他のノードへの使用可能なパスの表現を格納するデータベースを使用してパスと前記パス上の波長を選択することであって、それぞれのパスは、１つまたは複数の波長の共通のセットが１つまたは複数のライトパスを確立するために使用可能なリンクにより接続される２つ以上のノードからなる１つの系列である、前記選択することと、
前記選択されたパス上で前記選択された波長を割り当るために、前記アクセス・ノードに、前記アクセス・ノードのうちの前記選択されたパス上のアクセス・ノードと通信することと
を含むオペレーションを実行させる命令を備える機械可読媒体。
【請求項２７】
それぞれが光クロスコネクトを備え、かつそれぞれが、ノードから複数のノードの他のノードへの変換なし接続性を表すデータベースを格納している、複数のノードを含む波長分割多重化光ネットワークを備え、前記ノードがそれぞれ前記データベースを維持するために前記ノードの他のノードに前記光ネットワーク内の変更の通知を伝搬するメッセージング・スキームを使用し、前記ノードのそれぞれにおける前記メッセージング・スキームは少なくとも一部は前記変換なし接続性に基づきメッセージを前記複数のノードのうちの選択されたノードにのみ送信し、ノード間の通信回数を最小限に抑える装置。
【請求項２８】
波長分割多重化光ネットワーク内で結合される、アクセス・ノードを備える装置であって、前記アクセス・ノードが
光クロスコネクトと、
前記アクセス・ノードに対する変換なしトポロジを格納するデータベースと、
前記光ネットワークの変更の通知を前記光ネットワーク内の他のアクセス・ノードに伝搬し、前記アクセス・ノードの前記データベースを維持するメッセージング・スキームに関与する１つまたは複数のモジュールのセットであって、前記メッセージング・スキームは前記光ネットワーク内の前記アクセス・ノードのうち前記変換なしトポロジのノードのみから選択された前記アクセス・ノードのセットにメッセージを送信することを含むモジュールのセットと
を含む装置。
【請求項２９】
複数のアクセス・ノードを含む波長分割多重化光ネットワークの変更に応答して、
前記複数のアクセス・ノードの少なくとも第１のノードが、前記第１のノードから前記複数のアクセス・ノードの他のノードへの変換なし接続性を表すデータベースに基づき前記光ネットワーク内の前記複数のアクセス・ノードの選択されたセットのみに前記変更に関するメッセージを送信することと、
アクセス・ノードの前記選択されたセット内の前記アクセス・ノードは、前記メッセージを受信したことに応答して、それぞれが、前記メッセージの更新バージョンを前記複数のアクセス・ノードのうち変換なし接続性があり前記受信されたメッセージですでに識別されていないアクセス・ノードに送信することと
を実行することを含む方法。
【請求項３０】
ネットワーク資源の変更を示し、前記メッセージをすでに受信している前記複数のアクセス・ノードのうちの他のノードを識別することに応答して、波長分割多重化光ネットワーク内の複数のアクセス・ノードのうちの第１のアクセス・ノードが、
前記第１のアクセス・ノードに対する変換なしトポロジを格納するデータベースを更新し、
前記メッセージにより識別されていない前記変換なしトポロジ内の前記アクセス・ノードのどれかをアクセス・ノードのセットとして選択し、
前記メッセージの更新バージョンをアクセス・ノードの前記セットに送信する
ことを実行することを含む方法。