JP6569419B2 - ネットワークのプロビジョニングのための方法、システム及びメモリデバイス - Google Patents

Description

本開示は、概して、光通信ネットワークに関し、特に、例えばマッピング制約の暗黙的符号化を用いるような、マッピング選択及びパターンに基づく柔軟な仮想光ネットワークプロビジョニングに関する。

電気通信、ケーブルテレビジョン、及びデータ通信システムは、遠隔地点間で大量の情報を高速で伝達するために光ネットワークを使用する。光ネットワークでは、情報は、光ファイバ（光路とも呼ばれる。）を通じて光信号の形で伝達される。

ソフトウェア定義ネットワーキング（ＳＤＮ；Software-Defined Networking）は、ネットワーク仮想化及び／又は抽象化に向けた重要なステップに相当し、論理ネットワークエンティティが、手動によるユーザ入力ではなく、ソフトウェア命令を用いて自動的にインスタンス化されることを可能にすることができる。このようにして、ＳＤＮは、仮想ネットワークの柔軟な定義を可能にすることができる。例えば、オープンネットワーク財団（ＯＮＦ；Open Network Foundation）によって管理されるオープンフロー（OpenFlow）通信を用いると、トラフィックフローエンティティは、ヘッダ空間において定義されるレイヤ識別子の任意の組み合わせを用いてインスタンス化されてよい。オープンフローは、トラフィックフローを定義するために様々なレイヤでトラフィック識別子（インターネットプロトコル（ＩＰ；Internet-Protocol）アドレス、メディアアクセスコントローラ（ＭＡＣ；Media Access Controller）アドレス、ポートアドレス、など）の様々な組み合わせを使用してよい。次いで、物理スイッチへのフローに関連するパケット転送ルールをインストールし設定することによって、オープンフローコントローラは、トラフィックエンティティが、物理スイッチを含むネットワークを通じてルーティングされる経路をインスタンス化することを確かにしてよい。

オープンフローのフローバイザー（Flow Visor）は、複数のトラフィックフローエンティティを所与のスライスと関連付けて、夫々のスライスが別々のテナントコントローラによって管理されるようにすることによって、仮想ネットワークエンティティ（“スライス”と呼ばれる。）をインスタンス化して、テナントがネットワークトラフィックの一部及び物理ネットワークのサブセットを制御することを可能にしてよい。オープンフローでは、フロー空間は、夫々のネットワークスイッチについて定義されてよい。夫々のフロー空間は、スライスと関連付けられてよく、つまり、別々のコントローラによって管理される。フローバイザーは、オープンフローメッセージをインターセプトし且つ書き直すことによって、１つのスライスにおける動作が他に作用しないことを確かにしてよい。

ＳＤＮテクノロジの原理及び特性は、インターネットプロトコル（ＩＰ）及びイーサネット（登録商標）ネットワークに焦点を絞って最初に開発された。しかし、ＳＤＮの概念は、光ネットワークにも導入されてよい。例えば、ＳＤＮの概念は、複数の変調フォーマットのために無色／無指向／可撓グリッド構成変更可能な光アド／ドロップマルチプレクサ（ＲＯＡＤＭ；Reconfigurable Optical Add-Drop Multiplexer）及びプログラム可能なトランスポンダを使用して構築されるアジャイル光ネットワークに適用されてよい。ＳＤＮ対応可能光ネットワークは、ソフトウェア定義光ネットワーク（ＳＤＯＮ；Software-Defined Optical Network）と呼ばれてよい。これは、よりオープンであり、プログラム可能であり、且つアプリケーションアウェアであり得る。ＳＤＯＮの特性は、光ネットワーク仮想化である。これは、ネットワークサービスプロバイダが複数の共在する単離した仮想光ネットワーク（ＶＯＮ；Virtual Optical Network）を同じ物理インフラストラクチャ上でプロビジョニングすることを可能にすることができる。例えば、従来の光ネットワークでは、ネットワークサービスは、光路（すなわち、所与のエンドポイント間の光ネットワーク経路）に関して提供される。ＳＤＯＮでは、ネットワークサービスは、ＶＯＮに関して提供されてよい。要求に応答してＶＯＮをプロビジョニングする場合に、仮想ノードを物理トポロジにマッピングする種々のマッピングパターンが可能であり得る。

本発明は、マッピング制約の暗黙的符号化による仮想光ネットワーク（ＶＯＮ）プロビジョニングのための方法、システム及びメモリデバイスを提供することを対象とする。

本発明の実施形態は、ネットワークのプロビジョニングのための方法を提供する。当該方法は、物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別する工程を有する。前記探索は、第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々について、前に累積された有効なマッピング選択に基づき、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価し、該評価が、前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含め、前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外することを有し、前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程とを有する。

本発明の他の実施形態は、ネットワークのプロビジョニングのためのシステムを提供する。当該システムは、プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリ媒体にアクセスするよう構成されるプロセッサを有する。前記命令は、前記プロセッサによって実行される場合に、該プロセッサに、物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別させる。前記探索は、第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々について、前に累積された有効なマッピング選択に基づき、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価し、該評価が、前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含め、前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外することを有し、前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程とを有する。

本発明の更なる他の実施形態は、プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリデバイスを提供する。前記命令は、前記プロセッサによって実行される場合に、該プロセッサに、物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別させる。前記探索は、第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々について、前に累積された有効なマッピング選択に基づき、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価し、該評価が、前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含め、前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外することを有し、前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程とを有する。

本発明の実施形態によれば、マッピング制約の暗黙的符号化による仮想光ネットワーク（ＶＯＮ）プロビジョニングのための方法、システム及びメモリデバイスを提供することが可能となる。

本発明並びにその特徴及び利点のより完全な理解のために、これより、添付の図面に関連して読まれるべき下記の記載が参照される。

光ネットワークの実施形態の選択された要素のブロック図である。 光ネットワークのための制御システムの実施形態の選択された要素のブロック図である。 物理インフラストラクチャの実施形態の選択された要素のネットワークマップである。 ２つのＶＯＮの実施形態の選択された要素のネットワークマップである。 ２つのＶＯＮの実施形態の選択された要素のネットワークマップである。 マッピングパターンの実施形態の選択された要素の探索木である。 マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための方法の実施形態の選択された要素のフロー図である。 マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための方法の実施形態の選択された要素のフロー図である。 マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための方法の実施形態の選択された要素のフロー図である。 マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための方法の実施形態の選択された要素のフロー図である。

［要約］
一態様において、ネットワークのプロビジョニングのための開示される方法は、物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受ける工程を含んでよい。ネットワークのプロビジョニングのための開示される方法は、物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、当該方法は、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別する工程を含んでよい。前記探索は、第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々のための動作を含んでよい。前に累積された有効なマッピング選択に基づき、前記探索は、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価する動作を含んでよい。前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記評価は、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含めることを有してよい。前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記評価は、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外することを有してよい。前記探索は、前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する動作と、前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する動作とを更に含んでよい。前記探索は、前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する動作を更に含んでよい。

ネットワークのプロビジョニングのための更なる開示される態様には、ここで記載されるように、ネットワークのプロビジョニングのためのシステムと、プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリデバイス又は媒体とが含まれる。

［特定の実施形態の説明］
下記の記載において、詳細は、開示される対象の議論を簡単にするために一例として説明される。

なお、当業者には当然ながら、開示される実施形態は、例示であって、全ての可能な実施形態を網羅するものではない。

本開示の全体を通して、ハイフン付きの形をとる参照符号は、ある要素の具体的なインスタンスを参照し、ハイフン付きの形をとらない参照符号は、その要素を総称的に又は集合的に参照する。よって、例（図示せず。）として、ウィジェット“１２−１”は、ウィジェット“１２”として集合的に呼ばれ得るウィジェット分類のインスタンスを参照する。そのウィジェット分類のうちのいずれか１つは、ウィジェット“１２”と総称的に呼ばれることがある。図面及び明細書において、同じ符号は、同じ要素を表すよう意図される。

上述されたように、ソフトウェア定義光ネットワーク（ＳＤＯＮ）では、ネットワークサービスは、光路ではなく仮想光ネットワーク（ＶＯＮ）として提供されてよい。ＶＯＮプロビジョニングは、ある態様においては従来の光路プロビジョニングと区別可能であり得る。例えば、光路は、ポイント・ツー・ポイント接続であってよく、一方、ＶＯＮは、複数の仮想ノード及び仮想リンクを含むネットワークを含んでよい。ＶＯＮにおける夫々の仮想ノードは、物理的な光ノードにマッピングされてよく、一方、ＶＯＮにおける夫々の仮想リンクは、対応する物理的な光ノードを接続する光路にマッピングされてよい。ある実施形態では、特定のＶＯＮのための光路は、個別的にというよりむしろ集合的にプロビジョニングされてよい。このようにして、ＶＯＮ要求は、全ての仮想リンクがＶＯＮ要求のための所望の基準の下で光路に見事にマッピングされている場合に、供されてよい。

更に、特定の光路は、固定されたソース及びあて先ノードを有してよい。ＶＯＮでは、物理ノードに対する仮想ノードのマッピングは柔軟であってよい。例えば、仮想ノードは、結果として得られる物理ＳＤＯＮスライスがＶＯＮのサービス水準合意（service-level agreement）を満足する限り、ある地理的範囲内にあるか、あるいは、ある数の指定された物理ノードに含まれる如何なる物理ノードにもマッピングされてよい。そのような柔軟性は、ネットワークサービスプロバイダに、リソース利用を最適化し且つサービスプロビジョニング費用を削減することができるようにする。

ＶＯＮプロビジョニングは、光ネットワーキングサービスの概念を、ポイント・ツー・ポイントの固定ノード対による光路プロビジョニングからマルチポイントの柔軟なノード、すなわち、グループ光ネットワークスライシングへと一般化してよい。光路は、夫々が固定ノードマッピングを持った２つの仮想ノードを含むＶＯＮの特定のインスタンスであってよいので、ＳＤＯＮサービスプロバイダは、そのＶＯＮサービスプロビジョニングシステムの変更をほとんど又は全く有さずに光路プロビジョニングへのバックワードコンパチビリティを有してよい。

更に、ＶＯＮプロビジョニングは、基礎をなす物理的な光ネットワークインフラストラクチャから生じる独自の制約を受けることがある。ＶＯＮ要求からの１つの制約は、スペクトルスロット制約であってよい。‘スペクトルスロット’と呼ばれる所与の波長での連続した光路が、ＶＯＮ要求のためのネットワークカスタマによって望まれる。物理的な光ネットワーク内のスペクトルスロットの数は有限であり得るので、最適なＶＯＮプロビジョニングは、マッピングを実行するときに物理ノード間のスペクトルスロット利用可能性の検討を必要とすることがある。他のＶＯＮ制約は、距離適応変調を必要としてよい。種々の長さの経路が、所与のＶＯＮ内で考えられることがある。光路の長さはマッピングの費用に影響を与えるので、距離適応変調は、ＶＯＮ要求のための種々のマッピングパターン間の決定的要因であり得る。例えば、隣接したスペクトルスロットがある光路のために使用され得ないところの物理レイヤ劣化などの、ＶＯＮ要求のための更なる制約も、ＶＯＮプロビジョニングに関連してよい。

加えて、ＶＯＮプロビジョニングは、一般的なプロビジョニング制約に関連してよい。ＶＯＮ要求は、ＶＯＮ要求において特定される多くとも１つの仮想ノードへの物理ノードの割り当てに制限されてよい。ＶＯＮ要求における２つの仮想ノード間の夫々の仮想リンクは、物理インフラストラクチャのための仮想リンク容量制約を受けてよい。また、ＶＯＮ要求は、マッピング選択を含み得るある候補物理ノードを特定してよい。

多くの実際の物理的な光ネットワークについて、複数のＶＯＮ要求がいつでも供されてよい。物理的な光ネットワークの実際の実施は多数の物理ノード及び光路を含み得るので、物理的な光ネットワークへの最適なＶＯＮマッピングを決定することは、相当な計算リソースと、相応に長い計算時間とを必要とし得る。これらは、ネットワークサービスプロバイダにとって望ましくない。更に、ＶＯＮ要求に対する物理ネットワークのマッピングを繰り返す従来の方法は、複数のＶＯＮ要求が同じ物理ネットワークインフラストラクチャのために受け取られるときに最適なマッピングを探索する場合に、ある欠点と関連することがある。

例えば、ヒューリスティックマッピングが知られており、夫々のＶＯＮ要求を受信時に処理し、例えば、ＶＯＮ要求を満たすネットワークオペレータのための費用関数最小化などの所望の基準に従って、最も適合するマッピングパターンを割り当てる。たとえそのようなヒューリスティックマッピングが計算上比較的効率的であり得るとしても、ヒューリスティックマッピングによる解決法は最適なＶＯＮマッピングを提供しないことがある。これは、新しいＶＯＮ要求が受け取られる場合に、ＶＯＮサービスにおける既存のＶＯＮ要求が容易に考慮されないためである。よって、ヒューリスティックマッピングでは、複数のＶＯＮ要求の順列は選択されないままであり得、一方、そのような順列を用いて使用可能であり得る所与の数のＶＯＮ要求は拒絶され得る。結果として、物理的な光ネットワークの全体的な容量利用は、ヒューリスティックマッピングが使用される場合に、所望のレベルを下回ったままであり得る。

他の例では、網羅的列挙は、新しいＶＯＮ要求が受け取られる場合に全ての可能なマッピング選択にわたって実行されてよく、既存のＶＯＮ要求の再マッピングを含んでよい。そのようなアプローチは、新しいＶＯＮ要求が受け取られるときはいつでも、最適なマッピングソリューションを理論上は見つける。しかし、網羅的列挙のための計算リソース及び計算時間はひどく高く、特に大規模な光ネットワークについて、経済上実際的な様態で応じるには柔軟性が足りないことがある。

更に詳細に記載されるように、マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための、ここで記載される方法及びシステムは、最適なマッピングパターンのための計算上扱いやすい探索を提供しながら、複数のＶＯＮ要求を供給するための最適な解決法を提供してよい。特定の実施形態では、分岐限定法（又は他の同様の方法）による探索は、完全なマッピングパターンが生成されるより前に種々の仮想ノードマッピングの評価を可能にするマッピング制約の暗黙的符号化を用いてＶＯＮ要求の解空間を探索するために利用されてよい。物理対仮想ノード制約に加えて、様々な他の制約が有効に適応されてよい。

これより図面を参照すると、図１は、光ネットワーク１０１の例となる実施形態を表す。実施形態は光通信システムを表してよい。光ネットワーク１０１は、光ネットワーク１０１の構成要素によって通信される１つ以上の光信号を運ぶよう構成される１つ以上の光ファイバ１０６を有してよい。光ファイバ１０６によって結合されている光ネットワーク１０１のネットワーク要素は、１つ以上の送信器（Ｔｘ）１０２、１つ以上のマルチプレクサ（ＭＵＸ）１０４、１つ以上の光増幅器１０８、１つ以上の光アド／ドロップマルチプレクサ（ＯＡＤＭ）１１０、１つ以上のデマルチプレクサ（ＤＥＭＵＸ）１０５、及び１つ以上の受信器（Ｒｘ）１１２を有してよい。

光ネットワーク１０１は、終端ノードを備えるポイント・ツー・ポイントネットワーク、リング光ネットワーク、メッシュ光ネットワーク、又はいずれかの他の適切な光ネットワーク若しくは光ネットワークの組み合わせを有してよい。光ファイバ１０６は、極めて低い損失で長距離にわたって信号を通信することができるガラスの細い糸を有する。光ファイバ１０６は、光伝送のために様々な異なるファイバから選択された適切なタイプのファイバを有してよい。

光ネットワーク１０１は、光ファイバ１０６にわたって光信号を送信するよう構成されるデバイスを有してよい。情報は、波長において情報を符号化するように光の１つ以上の波長の変調によって光ネットワーク１０１を通じて送信及び受信されてよい。光ネットワーキングでは、光の波長はチャネルとも呼ばれ得る。夫々のチャネルは、光ネットワーク１０１を通じてある量の情報を搬送するよう構成されてよい。

光ネットワーク１０１の情報容量及び輸送容量を増やすよう、複数のチャネルで送信される複数の信号は、単一の広帯域光信号にまとめられてよい。複数のチャネルで情報を通信するプロセスは、波長分割多重化（ＷＤＭ；Wavelength Division Multiplexing）と光学においては呼ばれる。ファイバに対して、疎波長分割多重化（ＣＷＤＭ；Coarse Wavelength Division Multiplexing）は、通常は２０ｎｍよりも広く且つ１６個未満の波長である、少数のチャネルを有して広く間隔をあけられている波長の多重化を指し、密波長分割多重化（ＤＷＤＭ；Dense Wavelength Division Multiplexing）は、通常は０．８ｎｍよりも狭い間隔且つ４０個よりも多い波長である、多数のチャネルを有して狭く間隔をあけられている波長の多重化を指す。ＷＤＭ又は他の多波長多重化伝送技術は、光ファイバごとの総帯域幅を増大させるために光ネットワークにおいて使用される。ＷＤＭによらないと、光ネットワークにおける帯域幅は、唯１つの波長のビットレートに制限され得る。更なる帯域幅によれば、光ネットワークは、より多くの情報量を伝送することができる。光ネットワーク１０１は、ＷＤＭ又は何らかの多の適切なマルチチャネル多重化技術を用いていろいろなチャネルを送信するよう、且つ、マルチチャネル信号を増幅するよう構成されてよい。

光ネットワーク１０１は、特定の波長又はチャネルにおいて光ネットワーク１０１を通じて光信号を送信するよう構成される１つ以上の光送信器（Ｔｘ）１０２を有してよい。送信器１０２は、電気信号を光信号に変換し、光信号を送信するよう構成されるシステム、装置又はデバイスを有してよい。例えば、送信器１０２は夫々、光ネットワーク１０１を通じて信号を搬送するために、電気信号を受信し、電気信号に含まれる情報を、特定の波長でレーザによって生成される光のビームに変調し、そしてビームを送信するレーザ及び変調器を有してよい。

マルチプレクサ１０４は、送信器１０２へ結合されてよく、例えば夫々の個々の波長で送信器１０２によって送信された信号をＷＤＭ信号へと結合するよう構成されるシステム、装置又はデバイスであってよい。

光増幅器１０８は、光ネットワーク１０１内でマルチチャネル化された信号を増幅してよい。光増幅器１０８は、ファイバ１０６のある長さより前及び／又は後に位置付けられてよい。光増幅器１０８は、光信号を増幅するシステム、装置又はデバイスを有してよい。例えば、光増幅器１０８は、光信号を増幅する光中継器を有してよい。この増幅は、光−電気又は電気−光変換により実行されてよい。幾つかの実施形態では、光増幅器１０８は、ドープファイバ増幅要素を形成するようにレアアース要素をドープされた光ファイバを有してよい。信号がファイバを通るとき、外部エネルギは、光ファイバのドープされた部分の原子を励起するようにポンプ信号の形で印加されてよい。これは、光信号の強さを増大させる。例として、光増幅器１０８は、エルビウムドープファイバ増幅器（ＥＤＦＡ；Erbium-Doped Fiber Amplifier）を有してよい。

ＯＡＤＭ１１０は、ファイバ１０６を介して光ネットワーク１０１へ結合されてよい。ＯＡＤＭ１１０は、アド／ドロップモジュールを有し、ファイバ１０５からの光信号を（すなわち、個々の波長で）抜き出したり及び／又は付け加えたりするよう構成されるシステム、装置又はデバイスを有してよい。ＯＡＤＭ１１０を通った後、光信号は、あて先へ直接にファイバ１０６に沿って移動してよく、あるいは、信号は、あて先に達する前に１つ以上の更なるＯＡＤＭ１１０及び／又は光増幅器１０８に通されてよい。

図１に示されるように、光ネットワーク１０１は、ネットワーク１０１の１つ以上のあて先にある１つ以上のデマルチプレクサ１０５を更に有してよい。デマルチプレクサ１０５は、単一のコンポジットＷＤＭ信号を夫々の波長での個々のチャネルに分割することによってデマルチプレクサとして働くシステム、装置又はデバイスを有してよい。例えば、光ネットワーク１０１は、４０チャネルＤＷＤＭ信号を送信及び搬送してよい。デマルチプレクサ１０５は、単一の４０チャネルＤＷＤＭ信号を、４０個の異なるチャネルに従う４０個の別個の信号に分割してよい。

光ネットワーク１０１のある実施形態では、ＯＡＤＭ１１０は、ＷＤＭ信号の個々の又は複数の波長を抜き出したり又は付け加えたりすることができる構成変更可能なＯＡＤＭ（ＲＯＡＤＭ）に相当してよい。個々の又は複数の波長は、例えば、ＲＯＡＤＭに含まれ得る波長選択スイッチ（ＷＳＳ；Wavelength Selective Switch）（図示せず。）を用いて、光領域において抜き出しされたり又は付け加えられたりしてよい。

図１では、光ネットワーク１０１は、デマルチプレクサ１０５に結合される受信器１１２を更に有してよい。夫々の受信器１１２は、特定の波長又はチャネルで送信された光信号を受信するよう構成されてよく、光信号を処理して、該光信号を含むデータを取得（又は復調）してよい。然るに、ネットワーク１０１は、ネットワークのチャネルごとに少なくとも１つの受信器１１２を有してよい。

例えば図１の光ネットワーク１０１のような光ネットワークは、光ファイバにわたって光信号で情報を伝えるために、変調技術を用いてよい。そのような変調スキームには、変調技術の例の中でも特に、位相偏移キーイング（ＰＳＫ；Phase-Shift Keying）、周波数偏移キーイング（ＦＳＫ；Frequency-Shift Keying）、振幅偏移キーイング（ＡＳＫ；Amplitude-Shift Keying）、及び直交振幅変調（ＱＡＭ；Quadrature Amplitude Modulation）が含まれ得る。ＰＳＫでは、光信号によって搬送される情報は、搬送波又は単にキャリアとも呼ばれる基準信号の位相を変調することによって、伝えられてよい。情報は、二段階又は二相位相偏移変調（ＢＰＳＫ；Binary Phase-Shift Keying）、四段階又は四相位相偏移変調（ＱＰＳＫ；Quadrature Phase-Shift Keying）、多段階位相偏移変調（Ｍ−ＰＳＫ；Multi-level Phase-Shift Keying）及び差動位相偏移変調（ＤＰＳＫ；Differential Phase-Shift Keying）を用いて信号自体の位相を変調することによって、伝えられてよい。ＱＡＭでは、光信号によって搬送される情報は、搬送波の振幅及び位相の両方を変調することによって、伝えられてよい。ＰＳＫはＱＡＭの一部であると見なされ得る。ＰＳＫでは、搬送波の振幅は一定に保たれる。加えて、偏波分割多重化（ＰＤＭ；Polarization Division Multiplexing）技術は、情報伝送のために、より大きいビットレートを達成すること可能にしてよい。ＰＤＭ伝送は、チャネルに関連する光信号の様々な偏波成分上に情報を変調することを有する。光信号の偏波は、光信号の発信の方向を指してよい。語“偏波”は、一般に、空間内での点での電場ベクトルの先端によって描かれる経路を指してよい。この経路は、光信号の伝播方向に垂直である。

例えば図１の光ネットワーク１０１のような光ネットワークでは、マネージメントプレーン、コントロールプレーン、及びトランスポートプレーン（時々物理レイヤと呼ばれる。）を参照することが一般的である。中央管理ホスト（図示せず。）はマネージメントプレーンにあってよく、コントロールプレーンの構成要素を設定及び監督してよい。マネージメントプレーンは、全てのトランスポートプレーン及び制御プレーンエンティティ（例えば、ネットワーク要素）に対する最高の制御を有する。例として、マネージメントプレーンは、１つ以上の処理リソース、データ記憶部、などを含む中央処理センタ（例えば、中央管理ホスト）から成ってよい。マネージメントプレーンは、コントロールプレーンの要素と電気的に通信してよく、更には、トランスポートプレーンの１つ以上のネットワーク要素とも電気的に通信してよい。マネージメントプレーンは、システム全体のための管理機能を実行し、ネットワーク要素、コントロールプレーン、及びトランスポートプレーンの間の協調を提供してよい。例として、マネージメントプレーンは、１つ以上のネットワーク要素をそれらの要素の立場から扱う要素管理システム（ＥＭＳ；Element Management System）、多くのデバイスをネットワークの立場から扱うネットワーク管理システム（ＮＭＳ；Network Management System）、及び／又はネットワークワイドの動作を扱う運転支援システム（ＯＳＳ；Operational Support System）を含んでよい。

変更、追加又は削除は、本開示の適用範囲から逸脱することなしに光ネットワーク１０１に対してなされてよい。例えば、光ネットワーク１０１は、図１に表されているよりも多い又は少ない要素を有してよい。加えて、ネットワーク１０１は、例えば分散補償モジュール（ＤＣＭ；Dispersion Compensation Module）などの、明示的に示されない追加の要素を有してよい。また、上述されたように、ポイント・ツー・ポイントネットワークとして表されているが、光ネットワーク１０１は、例えば、リング、メッシュ、及び／又は階層ネットワークトポロジのような、光信号を伝送するための如何なる適切なネットワークトポロジも有してよい。

これより図２を参照すると、光ネットワークにおいて、例えば、光ネットワーク１０１（図１を参照）においてコントロールプレーン機能性を実装する制御システム２００の実施形態の選択された要素のブロック図が表されている。コントロールプレーンは、ネットワークインテリジェンス及び制御のための機能性を有してよく、更に詳細に記載されるように、ディスカバリ、ルーティング、経路計算、及びシグナリングのためのアプリケーション又はモジュールを含む、ネットワークサービスを確立するための能力を支援するアプリケーションを有してよい。制御システム２００によって実行されるコントロールプレーンアプリケーションは、光ネットワーク内でサービスを自動的に確立するように一体となって働いてよい。ディスカバリモジュール２１２は、近隣へ接続するローカルリンクを発見してよい。ルーティングモジュール２１０は、ローカルリンク情報を、データベース２０４に投入しながら、光ネットワークノードへ送信してよい。光ネットワークからのサービスのための要求が受け取られる場合に、経路計算エンジン２０２は、データベース２０４を用いてネットワーク経路を計算するために、呼び出されてよい。このネットワーク経路は、次いで、要求されたサービスを確立するようにシグナリングモジュール２０６へ供給されてよい。

図２に示されるように、制御システム２００は、プロセッサ２０８及びメモリデバイス２２０を有する。メモリデバイス２２０は、プロセッサ２０８によって実行可能であり得る実行可能コードの形で実行可能命令を記憶してよい。プロセッサ２０８はメモリデバイス２２０へのアクセスを有する。プロセッサ２０８は、制御システム２００にここで記載される機能及び動作を実行させる命令を実行してよい。本開示のために、メモリデバイス２２０は、少なくともある期間にわたってデータ及び／又は命令を記憶する１つ以上の非一時的なコンピュータ可読媒体を有してよい。メモリデバイス２２０は、持続性及び揮発性媒体、固定された及び取り外し可能な媒体、並びに磁気及び半導体媒体を有してよい。メモリデバイス２２０は、制限なしに、例えば、直接アクセス記憶デバイス（例えば、ハードディスクドライブ若しくはフロッピー（登録商標）ディスク）、シーケンシャルアクセス記憶デバイス（例えば、テープディスクドライブ）、コンパクトディスク（ＣＤ）、ランダムアクセスメモリ（ＲＡＭ）、読出専用メモリ（ＲＯＭ）、ＣＤ−ＲＯＭ、デジタルバーサタイルディスク（ＤＶＤ）、電気的消去可能なプログラム可能読出専用メモリ（ＥＥＰＲＯＭ）及び／又はフラッシュメモリ、非一時的な媒体、及び／又はそれらの様々な組み合わせを含んでよい。メモリデバイス２２０は、命令、データ、又はその両方を記憶するよう動作可能である。図示されるメモリデバイス２２０は、実行可能なコンピュータプログラム、すなわち、経路計算エンジン２０２、シグナリングモジュール２０６，ディスカバリモジュール２１２、及びルーティングモジュール２１０を表すことができる命令の組又はシーケンスを含む。ここで記載されるように、経路計算エンジン２０２は、シグナリングモジュール２０６、ディスカバリモジュール２１２、及びルーティングモジュール２１０とともに、本開示に従う様々な動作又は方法を実施するための命令及び／又はコードを表してよい。

ある実施形態では、制御システム２００は、ユーザ（図示せず。）とインタフェース接続し、光信号伝送経路に関するデータを受け取るよう構成されてよい。例えば、制御システム２００は、ユーザから光信号伝送経路に関するデータを受け取ること及び／又は結果をユーザに出力することを助けるように１つ以上の入力デバイス及び／又は出力デバイスを更に有してよく、且つ／あるいは、それらに結合されてよい。１つ以上の入力及び／又は出力デバイス（図示せず。）は、キーボード、マウス、タッチパッド、マイクロホン、ディスプレイ、タッチスクリーンディスプレイ、オーディオスピーカ、又は同様のものを含んでよいが、それらに限られない。代替的に、又は追加的に、制御システム２００は、例えば、他のコンピュータデバイス及び／又はネットワーク要素（図２に図示せず。）などのデバイスから、光信号伝送経路に関するデータを受け取るよう構成されてよい。

図２に示されるように、幾つかの実施形態では、ディスカバリモジュール２１２は、光ネットワーク内の光信号伝送経路に関するデータを受け取るよう構成されてよく、近隣及び近隣間のリンクの発見に関与してよい。言い換えると、ディスカバリモジュール２１２は、ディスカバリプロトコルに従ってディスカバリメッセージを送信してよく、光信号伝送経路に関するデータを受け取ってよい。幾つかの実施形態では、ディスカバリモジュール２１２は、とりわけ、例えば、ファイバタイプ、ファイバ長さ、コンポーネントの数及び／又はタイプ、データレート、データの変調フォーマット、光信号の入力電力、信号搬送波長（すなわち、チャネル）の数、チャネル間隔、トラフィック需要、及び／又はネットワークトポロジなどの、しかしそれらに限られない特性を決定してよい。

図２に示されるように、ルーティングモジュール２１０は、例えば光ネットワーク１０１などの光ネットワーク内の様々なノードへリンク接続性情報を伝播することに関与してよい。特定の実施形態では、ルーティングモジュール２１０は、トラフィックエンジニアリングをサポートするようにリソース情報をデータベース２０４に投入してよい。リソース情報は、リンク帯域幅利用可能性を含んでよい。然るに、データベース２０４は、光ネットワークのネットワークトポロジを決定するために使用可能な情報をルーティングモジュール２１０によって投入されてよい。

経路計算エンジン２０２は、光信号伝送経路の伝送特性を決定するためにルーティングモジュール２１０によってデータベース２０４に供給された情報を使用するよう構成されてよい。光信号伝送経路の伝送特性は、例えば、色分散（ＣＤ；Color Dispersion）、非線形（ＮＬ；NonLinear）効果、偏波効果（例えば、偏波モード分散（ＰＭＤ；Polarization Mode Dispersion）及び偏波依存損失（ＰＤＬ；Polarization Dependent loss））、増幅自発放射（ＡＳＥ；Amplified Spontaneous Emission）及び／又は他などの伝送劣化因子が光信号伝送経路内の光信号に如何にして作用し得るのかに関する見識を提供してよい。光信号伝送経路の伝送特性を決定するよう、経路計算エンジン２０２は、伝送劣化因子間の相互作用を考慮してよい。様々な実施形態で、経路計算エンジン２０２は、特定の伝送劣化因子のための値を生成してよい。経路計算エンジン２０２は更に、光信号伝送経路を記述するデータをデータベース２０４に記憶してよい。

図２において、シグナリングモジュール２０６は、例えば光ネットワーク１０１などの光ネットワークにおいてエンド・ツー・エンドのネットワークサービスをセットアップし、変更し、且つ解体することに関連する機能性を提供してよい。例えば、光ネットワークにおける開始ノードがサービス要求を受ける場合に、制御システム２００は、例えば帯域幅費用などの種々の基準に従って最適化され得るネットワーク経路を経路計算エンジン２０２に要求するために、シグナリングモジュール２０６を用いてよい。所望のネットワーク経路が識別される場合に、シグナリングモジュール２０６は、次いで、要求されたネットワークサービスを確立するようにネットワーク経路沿いの夫々ノードと通信してよい。異なる実施形態では、シグナリングモジュール２０６は、ネットワーク経路沿いのノードとの間のその後の通信を伝播するためにシグナリングプロトコルを用いてよい。

ここで記載される、マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための動作において、制御システム２００はＳＤＯＮコントローラに相当し且つ／あるいはそれを含んでよく、一方、経路計算エンジン２０２は、例えば、マッピング制約の暗黙的符号化によるマッピングパターン探索及び評価のための機能性を含んでよい。このようにして、制御システム２００は、１つ以上のＶＯＮ要求において要求される特定の光路に従って、例えばルーティング及びスペクトルスロット割り当てなどの最適なマッピングパターンを選択するように、種々のマッピング制約を適用してよい。分岐限定探索法を含む探索を用いると、１つ以上のＶＯＮ要求を満足する可能性がある部分マッピングパターンを表すマッピング選択は、完全なマッピングパターンがそもそも生成されるより前に、評価されてよく、マッピング制約に基づき拒絶されてよい。拒絶されない残りのマッピング選択は、有効なマッピングパターンをもたらしてよい。少なくとも１つの有効なマッピングパターンが探索から得られる場合に、ＶＯＮ要求は満足され得る。複数の有効なマッピングパターンが評価から得られる場合に、ＳＤＯＮコントローラは、スペクトルスロットの最低占有数に基づき最終のマッピングパターンを選択してよい。最終のマッピングパターンは、最小の総スペクトル利用量を有する。幾つかの実施形態では、最終のマッピングパターンは、例えば、チャネル間の欠陥が存在し得る場合に、又は光ネットワーク動作のために望まれる場合に、最下のスペクトルスロットレイヤに基づき選択されてよい。ここで記載される探索は、マッピング選択の全体的な空間にわたる繰り返しなしで、有効なマッピングパターンを提供し得ることが知られる。次いで、ＳＤＯＮコントローラは、ＶＯＮ要求にサービスを提供するように、選択された有効なマッピングパターンに従って物理ネットワークリソースを続けてリザーブしてよい。有効なマッピングパターンが利用可能でない場合は、ＶＯＮ要求は満足されず、拒絶されてよい。

これより図３を参照すると、物理インフラストラクチャ３００の実施形態の選択された要素は、ネットワークマップとして示されている。図３で、物理インフラストラクチャ３００は、物理ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ及びＧを含むとして示され、一方、夫々の物理ノード間の物理リンク（すなわち、光路）は、キロメートルにおけるリンクスパン距離により示されている。物理インフラストラクチャ３００は実寸で描かれておらず、物理ノードの互いからのおおよその相対位置を表すことが知られる。

これより図４Ａを参照すると、ＶＯＮ１要求４００の実施形態の選択された要素が示されている。図４Ａで、ＶＯＮ１要求４００は、３つの仮想ノードＶ１、Ｖ２及びＶ３と、３つの仮想リンクとを特定する。具体的に、仮想リンク４０２は、仮想ノードＶ１及びＶ３の間のリンクであり、仮想リンク４０４は、仮想ノードＶ１及びＶ２の間のリンクであり、一方、仮想リンク４０６は、仮想ノードＶ２及びＶ３の間のリンクである。ここで更に詳細に記載されるように、ＶＯＮ１要求４００は、物理インフラストラクチャ３００（図３を参照）に関してここで開示される方法を記載するために使用される、例となるＶＯＮ要求である。本開示のために、仮想リンク４０２、４０４及び４０６は、全てが毎秒４００ギガビット（Ｇｐｂｓ）の容量により要求されていると仮定され得る。異なる実施形態では、異なる容量仕様が、所与のＶＯＮ要求に関連する夫々個別の仮想リンクに適用されてよいことが理解される。

図４ＡのＶＯＮ１要求４００では、仮想ノードＶ１、Ｖ２及びＶ３の夫々１つは、物理インフラストラクチャ３００（図３を参照）における物理ノードＡ、Ｂ、Ｃ、Ｄ及びＥのうちの少なくとも１つにマッピングされてよい。ＶＯＮ１要求４００において示されるように、仮想ノードの夫々のための候補物理ノードは、仮想ノードに隣接して破線により示されている。具体的に、物理ノードＡ及びＥは仮想ノードＶ１にマッピングするための候補であってよく、物理ノードＢは仮想ノードＶ２にマッピングするための候補であってよく、一方、物理ノードＣ及びＤは仮想ノードＶ３にマッピングするための候補であってよい。ＶＯＮ１要求４００のための４つの可能なマッピングパターンは表１に載せられている。

これより図４Ｂを参照すると、ＶＯＮ２要求４０１の実施形態の選択された要素が示されている。図４Ｂで、ＶＯＮ２要求４０１は、３つの仮想ノードＶ４、Ｖ５及びＶ６と、２つの仮想リンクとを特定する。具体的に、仮想リンク４０８は、仮想ノードＶ４及びＶ５の間のリンクであり、一方、仮想リンク４１０は、仮想ノードＶ５及びＶ６の間のリンクである。ここで更に詳細に記載されるように、ＶＯＮ２要求４０１は、物理インフラストラクチャ３００（図３を参照）に関してここで開示される方法を記載するために使用される、例となるＶＯＮ要求である。本開示のために、仮想リンク４０８及び４１０は、全てが毎秒４００ギガビット（Ｇｐｂｓ）の容量により要求されていると仮定され得る。異なる実施形態では、異なる容量仕様が、所与のＶＯＮ要求に関連する夫々個別の仮想リンクに適用されてよいことが理解される。

図４ＢのＶＯＮ２要求４０１では、仮想ノードＶ４、Ｖ５及びＶ６の夫々１つは、物理インフラストラクチャ３００（図３を参照）における物理ノードＡ、Ｂ、Ｃ、Ｄ、Ｆ及びＧのうちの少なくとも１つにマッピングされてよい。ＶＯＮ２要求４０１において示されるように、仮想ノードの夫々のための候補物理ノードは、仮想ノードに隣接して破線により示されている。具体的に、物理ノードＣ及びＤは仮想ノードＶ４にマッピングするための候補であってよく、物理ノードＦ及びＧは仮想ノードＶ５にマッピングするための候補であってよく、一方、物理ノードＡ及びＢは仮想ノードＶ６にマッピングするための候補であってよい。ＶＯＮ２要求４０１のための８つの可能なマッピングパターンは表２に載せられている。

これより図５を参照すると、探索木５００の実施形態の選択された要素が表されており、それは物理インフラストラクチャ３００と、ＶＯＮ１要求４００及びＶＯＮ２要求４０１の同時受信とに基づく（図３、４Ａ及び４Ｂを参照）。図示されるように、探索木５００は、ここで記載されるように、マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングの結果を表してよい。更に、物理インフラストラクチャ３００は、夫々の物理ネットワークリンクのための２つのスペクトルスロットをサポートすると仮定され得る。仮想ノードの処理の順序は、ランダムに選択されるか、あるいは、あらゆる他の選択基準に従っても選択されてよいことが知られる。異なる仮定及び制約が異なる実施形態で適用されてよいことが更に知られる。

探索木５００は、単一の候補物理ノードＢを有する仮想ノードＶ２の選択から開始してよい。よって、候補物理ノードＢは、実線によって示される、仮想ノードＶ２への単一のマッピング選択として割り当てられる。次いで、仮想ノードＶ６が選択されてよく、候補物理ノードＡ及びＢが評価されてよい。

仮想ノードＶ６のための候補物理ノードＡの後、候補物理ノードＡ及びＢを有する仮想ノードＡ１が選択されてよい。仮想ノードＶ１のための候補物理ノードＡが選択された後、候補物理ノードＦ及びＧを有する仮想ノードＶ５が選択されてよい。同様に、仮想ノードＶ１のための候補物理ノードＥが選択された後、候補物理ノードＦ及びＧを有する仮想ノードＶ５が選択されてよい。探索木５００におけるこの時点で、仮想ノードＶ５のための全ての選択肢は、無効なマッピング選択、すなわち、マッピング選択５１０、５１２、５１４及び５１６であると決定されてよい。これは、物理リンクＡ−Ｂの容量が、探索木５００におけるこの枝に沿って既に消費されているためである。従って、仮想リンクＶ６への物理候補ノードＡの割り当ては、有効なマッピング選択でないと推定され得る。この評価により、可能な３２個のマッピング選択のうちの４つが排除されたことが知られる。

代替の枝を選択すると、仮想ノードＶ６のための候補物理ノードＢの後、候補物理ノードＡ及びＥを有する仮想ノードＶ１が選択されてよい。仮想ノードＶ１からの物理ノードＥ５０２のための枝は探索木５００に含まれていないことが知られる（破線により図示）。よって、仮想ノードＶ１のための候補物理ノードＡが選択され、仮想ノードＶ５に至る。仮想ノードＶ５について、物理候補ノードＧ及びＦは仮想ノードＶ３に対して評価される。仮想ノードＶ３について、物理候補ノードＤ及びＣが評価される。次いで、仮想ノードＶ４について、物理候補ノードＤ及びＣも評価される。探索木５００におけるこの枝から、マッピング選択に基づくある有効なマッピング選択は既に評価され得る。具体的に、有効なマッピング選択は、探索木５００における葉ノード５１８、５２０、５２２、５２４、５２６及び５２８に対応するマッピング選択を含み、部分マッピングを含んでよい。有効なマッピング選択５１８は９個のスペクトルスロットを占有し、有効なマッピング選択５２２は９個のスペクトルスロットを占有し、有効なマッピング選択５２４は１０個のスペクトルスロットを占有し、有効なマッピング選択５２８は１０個のスペクトルスロットを占有する。有効なマッピング選択５１８、５２２、５２４及び５２８は、それらが、７個のスペクトルスロットを夫々占有している有効なマッピング選択５２０及び５２６よりも多いスペクトルスロットを占有するので、検討から除外されてよい。よって、最終のマッピングパターン５２０は、表１におけるＭＰ０２及び表２におけるＭＰ１２に対応する、最も短い光路全長を有するように、選択されてよい。

これより図６Ａ、６Ｂ及び６Ｃを参照すると、マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための方法６００の実施形態の選択された要素のフローチャートが表されている。方法６００は、ネットワーク１０１及び制御システム２００（図１及び２を参照）により実行されてよい。方法６００で記載されるある動作は任意であってよく、あるいは、異なる実施形態で再配置されてよいことが知られる。

図６Ａで、方法６００−１は動作６０２で開始してよい。物理的な光ネットワークＮの仕様は、動作６０４で受け取られてよい。ＶＯＮ要求の組ＶＯＮ＿ｓｅｔは、動作６０６でネットワークＮについて受け取られてよい。次いで、動作６０８で、何らかの割り当てられていない仮想ノードｖがＶＯＮ要求の組ＶＯＮ＿ｓｅｔに含まれているかどうかの決定がなされてよい。動作６０８の結果がＮＯであるとき、現在のマッピング選択が動作６１０で出力されてよい。その後に、方法６００−１は動作６４０へジャンプしてよい（図６Ｃの方法６００−３を参照）。現在のマッピング選択は、有効なマッピング選択から累積されてよい。動作６０８の結果がＹＥＳであるとき、次の割り当てられていない仮想ノードｖが動作６１２で組ＶＯＮ＿ｓｅｔから選択されてよい。次いで、動作６１４で、仮想ノードｖは、仮想ノードのスタックＳ上にプッシュされてよい。動作６１６で、仮想ノードｖ＿ｈｅａｄは、スタックＳの先頭から読み出されてよい。次いで、動作６１８で、仮想ノードｖ＿ｈｅａｄのための何らかの検索されていない候補物理ノードｃが残っているかどうかの決定がなされてよい。動作６１８の結果がＮＯであるとき、方法６００−１は動作６４２へジャンプしてよい（図６Ｃの方法６００−３を参照）。動作６１８の結果がＹＥＳであるとき、次の検索されていない候補物理ノードｃが動作６２０で選択されてよい。動作６２２で、仮想ノードｖ＿ｈｅａｄは物理ノードｃへマッピングされてよい。動作６２２の後、方法６００−１は、図６Ｂの方法６００−２における動作６２４へ進んでよい。

図６Ｂの方法６００−２では、動作６２４で、現在の部分マッピングパターンにおいて何らかのコンフリクトが存在しているかどうかの決定がなされてよい。一実施形態で、コンフリクトは、同じＶＯＮ要求からの２つの仮想ノードが同じ物理ノード上にマッピングされている場合に、動作６２４で起こり得る。動作６２４の結果がＹＥＳであるとき、候補物理ノードｃへのｖ＿ｈｅａｄのマッピングは、動作６２６で取り消されてよい。動作６２６で、方法６００−２は動作６１６へジャンプしてよい（図６Ａの方法６００−１を参照）。動作６２４の結果がＮＯであるとき、動作６２８で、何らかのマッピング可能な仮想経路Ｐが存在するかどうかの決定がなされてよい。動作６２８の結果がＮＯであるとき、方法６００−２は動作６３８へジャンプしてよい。動作６２８の結果がＹＥＳであるとき、動作６３０で、仮想経路Ｐの何らかの検索されていないマッピングが存在するかどうかの決定がなされてよい。動作６３０で、方法６００は、夫々の“マッピング可能な”仮想リンク（両方の仮想ノードがマッピングされているリンク）のための全ての有効なマッピングにわたって繰り返してよい。この繰り返しは、例えば、ノードホップの数に基づく最短経路などの、仮想リンクのための物理経路を最初に見つけてよく、次いで、物理経路上で、最初に最下のスロットレイヤを発端に、仮想リンクをあるスロットレイヤへ割り当ててよい。動作６３０の結果がＮＯであるとき、方法６００−２は動作６３８へジャンプしてよい。動作６３０の結果がＹＥＳであるとき、仮想経路Ｐの次のマッピングｍが動作６３２で選択されてよい。仮想経路Ｐは、動作６３４でｍへマッピングされてよい。次いで、動作６３６で、何らかのスロット又はエッジコンフリクトが存在するかどうかの決定がなされてよい。動作６３６は、エッジ容量制約が超過されていること及び／又はスロット連続性による何らかのコンフリクトが存在するかどうかをチェックしてよく、違反が検出されるときに他の可能性にわたって繰り返してよい。この繰り返しは、複数の最短経路を、１つが働かない場合に検査する可能性を計算に入れてよい。動作６３６の結果がＹＥＳであるとき、方法６００−２は動作６３０へジャンプしてよい。動作６３６の結果がＮＯであるとき、動作６３８で、探索境界基準が満足されているかどうかの決定がなされてよい。動作６３８の結果がＮＯであるとき、方法６００−２は動作６０８へジャンプしてよい（図６Ａの方法６００−１を参照）。動作６３８の結果がＹＥＳであるとき、方法６００−２は動作６４０へジャンプしてよい（図６Ｃの方法６００−３を参照）。

図６Ｃの方法６００−３では、動作６４０で、最後の仮想経路Ｐのマッピングが取り消されてよい。候補物理ノードｃへのｖ＿ｈｅａｄのマッピングは動作６４２で取り消されてよい。動作６４４で、スタックＳはポップされてよい。動作６４６で、スタックＳがからであるかどうかの決定がなされてよい。動作６４６の結果がＮＯであるとき、方法６００−３は動作６１６へジャンプしてよい（図６Ａの方法６００−１を参照）。動作６３８の結果がＹＥＳであるとき、方法６００−３は動作６４８で終了してよい。

これより図７を参照すると、マッピング制約の暗黙的符号化によるＶＯＮプロビジョニングのための方法７００の実施形態の選択された要素のフローチャートが表されている。方法７００は、ネットワーク１０１及び制御システム２００（図１及び２を参照）により実行されてよい。方法７００は、例えば、探索木５００を生成するための探索を対象としてよい。探索は、物理的な光ネットワークに対する制約を特定するＶＯＮ要求を受け取ることに応答して、適用されてよい。探索は、ＶＯＮ要求を満足する有効なマッピングパターンを識別するように、物理ノード部分マッピングパターンに対して仮想ノードの空間を探索することであってよい。幾つかの実施形態では、探索は、一緒に受け取られた複数のＶＯＮ要求を処理してよい。方法７００で記載されるある動作は任意であってよく、あるいは、異なる実施形態で再配置されてよいことが知られる。方法７００で使用されるように、語‘次’は、現在の繰り返し選択を指し、選択の如何なる順序付け又は並べ替えも暗示しない。

方法７００は、ＶＯＮ要求において特定される次の仮想ノードのインスタンスを選択することによって、動作７０２で開始してよい。動作７０２における次の仮想ノードの選択されたインスタンスは、例えば、探索木５００（図５を参照）に対応する、所与の仮想ノードの複数のインスタンスが探索の間に評価され得る様態において、前に累積された有効なマッピング選択に基づき選択されてよい。動作７０４で、次の仮想ノードのための次の候補物理ノードが選択されてよい。次いで、動作７０６で、累積された有効なマッピング選択に基づき、次の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするかどうかの決定がなされてよい。動作７０６における累積された有効なマッピング選択は、後述されるように、動作７１４の前の繰り返しの間にあらかじめ累積されていてよい。動作７０６の結果がＹＥＳであるとき、動作７０８で、次の候補物理ノードは、次の仮想ノードのための有効なマッピング選択に加えられてよい。動作７０６の結果がＮＯであるとき、動作７１０で、次の候補物理ノードは、次の仮想ノードのための有効なマッピング選択から除外されてよい。動作７０８又は７１０の後、動作７１２で、次の仮想ノードのための何らかの他の候補物理ノードが存在するかどうかの決定がなされてよい。候補物理ノードは、存在する場合は異なるＶＯＮ要求にマッピングされてよいことが知られる。動作７１２の結果がＹＥＳであるとき、方法７００は動作７０４へループバックしてよい。動作７１２の結果がＮＯであるとき、有効なマッピング選択は、動作７１４で、次の仮想ノードのための候補物理ノードの夫々から累積されてよい。図示されるように、動作７１２の他の結果はＥＶＡＬＵＡＴＥであってよく、次の仮想ノードのための全ての他の候補物理ノードが処理される前に、動作７１８で有効なマッピングパターンを識別するように有効なマッピング選択の即時評価をもたらす。動作７１４の後、動作７１６で、何らかの他の選択されていない仮想ノードが残っているかどうかの決定がなされてよい。選択されたいない仮想ノードは、ＶＯＮ要求において特定される仮想ノードのインスタンスであってよい。複数のＶＯＮ要求が方法７００によって処理される場合に、如何なる他の残っている仮想ノードも、動作７１６において考慮されてよい。動作７１６の結果がＹＥＳであるとき、方法７００は動作７０２へループバックしてよい。動作７１６の結果がＮＯであるとき、有効なマッピング選択は、動作７１８で有効なマッピングパターンを識別するように評価されてよい。図示されるように、動作７１６の他の結果はＥＶＡＬＵＡＴＥであってよく、全ての他の仮想ノードが処理される前に、動作７１８で有効なマッピングパターンを識別するように有効なマッピング選択の即時評価をもたらす。動作７１８で、最下のスペクトルスロットレイヤ及び最小のスペクトルスロット利用のうちの少なくとも１つを有する最終のマッピングパターンは、有効なマッピングパターンから選択されてよい。

追加の変形は方法７００により実行されてよい。例えば、候補物理ノードの選択は段階的に行われてよく、一方、各段階について、マッピングパターンの評価は並行して行われる。ある実施形態では、有効なマッピングパターンが発見されると、マッピングパターンは受け入れられてよく、物理リソースの割り当ては開始してよい。これは、ＶＯＮ要求に応答することにおいて低いレイテンシーが望まれる実時間アプリケーションにおいて有用であり得る。他の事例では、ある一定数の有効なマッピングパターンが生成されてよく、且つ／あるいは、時間制限が、ＶＯＮ要求に応答することにおいて適時性と最良の可能なソリューションとの間の最適なトレードオフを見つけるために、マッピングパターンの評価に置かれてよい。

ここで開示されるように、マッピング制約の暗黙的符号化による仮想光ネットワーク（ＶＯＮ）プロビジョニングは、あるマッピングパターンを評価する前にそれらのマッピングパターンを除外するように、マッピング選択を評価することを含んでよい。ＶＯＮ要求に含まれる夫々の仮想ノードについて、候補物理ノードは割り当てられ、ＶＯＮ要求に関連する制約の順守について評価されてよい。制約は、ＶＯＮ要求のための様々な選択基準を可能にするよう拡張されてよい。複数のＶＯＮ要求が、物理ネットワークのための最適なソリューションを見つけるように同時に評価されてよい。

先に開示された対象は、限定でなく実例と見なされるべきであり、添付の特許請求の範囲は、本開示の主旨及び適用範囲内にある全てのそのような変更、拡張、及び他の実施形態を網羅するよう意図される。よって、法律によって認められる最大限の範囲において、本開示の適用範囲は、特許請求の範囲及びその均等の最も広い許容される解釈によって決定されるべきであり、前述の詳細な説明によって制限又は限定されるべきではない。

上記の実施形態に加えて、以下の付記を開示する。
（付記１）
ネットワークのプロビジョニングのための方法であって、
物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別する工程を有し、
前記探索は、
第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々について、
前に累積された有効なマッピング選択に基づき、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価し、該評価が、
前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含め、
前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外する
ことを有し、
前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、
前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、
前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程と
を有する、方法。
（付記２）
前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程、前記仮想ノードの夫々についての前記有効なマッピング選択を夫々累積する工程、及び前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、実行される、
付記１に記載の方法。
（付記３）
前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、少なくとも１つの有効なマッピングパターンを識別する工程を有する、
付記２に記載の方法。
（付記４）
前記ＶＯＮ要求によって特定される前記制約は、
ＶＯＮ要求に含まれる多くても１つの仮想ノードへの物理ノードの割り当てと、
２つの仮想ノード間の仮想リンクのための仮想リンク容量制約と、
仮想リンクのための距離適応変調制約と、
仮想リンクのためのスペクトルスロット連続性制約と、
仮想ノードのための少なくとも１つの候補物理ノード制約と
のうちの少なくとも１つを含む、付記１に記載の方法。
（付記５）
前記探索を適用する工程は、前記仮想ノードの空間を探索する前記探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を含む少なくとも２つのＶＯＮ要求を満足する有効なマッピングパターンを識別する工程を有する、
付記１に記載の方法。
（付記６）
前記有効なマッピングパターンの中の最小のスペクトルスロット利用及び最下のスペクトルスロットレイヤのうちの少なくとも１つを有する最終のマッピングパターンを前記有効なマッピングパターンから選択する工程を更に有する、
付記１に記載の方法。
（付記７）
前記最終のマッピングパターンに基づき、物理ノード及び光路を含む、前記物理的な光ネットワークのリソースを割り当てる工程と、
前記最終のマッピングパターンのインジケーションにより前記第１のＶＯＮ要求に応答する工程と
を更に有する、付記６に記載の方法。
（付記８）
ネットワークのプロビジョニングのためのシステムであって、
プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリ媒体にアクセスするよう構成されるプロセッサを有し、
前記命令は、前記プロセッサによって実行される場合に、該プロセッサに、
物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別させ、
前記探索は、
第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々について、
前に累積された有効なマッピング選択に基づき、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価し、該評価が、
前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含め、
前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外する
ことを有し、
前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、
前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、
前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程と
を有する、システム。
（付記９）
前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程、前記仮想ノードの夫々についての前記有効なマッピング選択を夫々累積する工程、及び前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、実行される、
付記８に記載のシステム。
（付記１０）
前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、少なくとも１つの有効なマッピングパターンを識別する工程を有する、
付記９に記載のシステム。
（付記１１）
前記ＶＯＮ要求によって特定される前記制約は、
ＶＯＮ要求に含まれる多くても１つの仮想ノードへの物理ノードの割り当てと、
２つの仮想ノード間の仮想リンクのための仮想リンク容量制約と、
仮想リンクのための距離適応変調制約と、
仮想リンクのためのスペクトルスロット連続性制約と、
仮想ノードのための少なくとも１つの候補物理ノード制約と
のうちの少なくとも１つを含む、付記８に記載のシステム。
（付記１２）
前記探索を適用することは、前記仮想ノードの空間を探索する前記探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を含む少なくとも２つのＶＯＮ要求を満足する有効なマッピングパターンを識別することを有する、
付記８に記載のシステム。
（付記１３）
前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
前記有効なマッピングパターンの中の最小のスペクトルスロット利用及び最下のスペクトルスロットレイヤのうちの少なくとも１つを有する最終のマッピングパターンを前記有効なマッピングパターンから選択させる、
付記８に記載のシステム。
（付記１４）
前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
前記最終のマッピングパターンに基づき、物理ノード及び光路を含む、前記物理的な光ネットワークのリソースを割り当てさせ、
前記最終のマッピングパターンのインジケーションにより前記第１のＶＯＮ要求に応答させる、
付記１３に記載のシステム。
（付記１５）
プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリデバイスであって、
前記命令は、プロセッサによって実行される場合に、該プロセッサに、
物理的な光ネットワークに対する制約を特定する第１の仮想光ネットワーク（ＶＯＮ）要求を受けることに応答して、仮想ノードの空間を探索する探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を満足する有効なマッピングパターンを識別させ、
前記探索は、
第１の仮想ノードを含む、前記第１のＶＯＮ要求において特定される前記仮想ノードの夫々について、
前に累積された有効なマッピング選択に基づき、前記有効なマッピングパターンへの組み込みのために、第１の候補物理ノードを含む、前記第１の仮想ノードのための候補物理ノードを評価し、該評価が、
前記第１の仮想ノードのための前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にするとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として含め、
前記第１の候補物理ノードのマッピング選択が有効なマッピングパターンを可能にしないとき、前記第１の候補物理ノードを前記第１の仮想ノードのための有効なマッピング選択として除外する
ことを有し、
前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、
前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、
前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程と
を有する、メモリデバイス。
（付記１６）
前記第１の仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程、前記仮想ノードの夫々についての前記有効なマッピング選択を夫々累積する工程、及び前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、実行される、
付記１５に記載のメモリデバイス。
（付記１７）
前記有効なマッピングパターンを識別するよう前記有効なマッピング選択を評価する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、少なくとも１つの有効なマッピングパターンを識別する工程を有する、
付記１６に記載のメモリデバイス。
（付記１８）
前記ＶＯＮ要求によって特定される前記制約は、
ＶＯＮ要求に含まれる多くても１つの仮想ノードへの物理ノードの割り当てと、
２つの仮想ノード間の仮想リンクのための仮想リンク容量制約と、
仮想リンクのための距離適応変調制約と、
仮想リンクのためのスペクトルスロット連続性制約と、
仮想ノードのための少なくとも１つの候補物理ノード制約と
のうちの少なくとも１つを含む、付記１５に記載のメモリデバイス。
（付記１９）
前記探索を適用することは、前記仮想ノードの空間を探索する前記探索を物理ノード部分マッピングパターンに適用し、前記第１のＶＯＮ要求を含む少なくとも２つのＶＯＮ要求を満足する有効なマッピングパターンを識別することを有する、
付記１５に記載のメモリデバイス。
（付記２０）
前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
前記有効なマッピングパターンの中の最小のスペクトルスロット利用及び最下のスペクトルスロットレイヤのうちの少なくとも１つを有する最終のマッピングパターンを前記有効なマッピングパターンから選択させる、
付記１５に記載のメモリデバイス。
（付記２１）
前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
前記最終のマッピングパターンに基づき、物理ノード及び光路を含む、前記物理的な光ネットワークのリソースを割り当てさせ、
前記最終のマッピングパターンのインジケーションにより前記第１のＶＯＮ要求に応答させる、
付記２０に記載のメモリデバイス。

１０１ 光ネットワーク
１０２ 送信器（Ｔｘ）
１０４ マルチプレクサ（ＭＵＸ）
１０５ デマルチプレクサ（ＤＭＵＸ）
１０６ 光ファイバ
１０８ 光増幅器
１１０ 光アド／ドロップマルチプレクサ
１１２ 受信器（Ｒｘ）
２００ 制御システム
２０２ 経路計算エンジン
２０４ データベース
２０６ シグナリングモジュール
２０８ プロセッサ
２１０ ルーティングモジュール
２１２ ディスカバリモジュール
２２０ メモリデバイス
３００ 物理インフラストラクチャ
４００ ＶＯＮ１要求
４０１ ＶＯＮ２要求
４０２，４０４，４０６，４０８，４１０ 仮想リンク
５００ 探索木
６００−１〜３，７００ 方法
Ａ〜Ｅ 物理ノード
Ｖ１〜Ｖ６ 仮想ノード

Claims (21)

1. ネットワークのプロビジョニングのための方法であって、
   複数の仮想光ネットワーク（ＶＯＮ）要求を受ける工程であり、該複数のＶＯＮ要求の夫々は、仮想ノードと、該仮想ノードどうしをつなぐ仮想リンクと、物理的な光ネットワークに対する制約と、前記物理的な光ネットワーク内にある物理ノードであって、前記仮想ノードにマッピングされる候補である候補物理ノードとを特定する、前記受ける工程と、
   前記物理的な光ネットワークのインフラストラクチャ及び前記複数のＶＯＮ要求に基づく探索木を使用することによって、前記複数のＶＯＮ要求を満足する有効なマッピングパターンを識別する工程であり、前記探索木は、前記仮想ノードのいずれか１つの仮想ノードから開始して該１つの仮想ノードのための候補物理ノードが子ノードとして続き、該候補物理ノードがマッピングされる前記１つの仮想ノード以外の他の仮想ノードが子ノードとして更に続き、以降同様に続くことによって形成される、前記識別する工程とを有し、
   前記識別する工程は、
   前記複数のＶＯＮ要求において特定される前記仮想ノードの夫々について、
   前に累積された有効なマッピング選択に基づき、前記探索木において当該仮想ノードにマッピングされ得る第１の候補物理ノードを決定し、該第１の候補物理ノードが当該仮想ノードにマッピングされる部分マッピングパターンを表すマッピング選択を前記制約に基づき評価し、前記マッピング選択が前記制約を満足する場合に前記マッピング選択を前記有効なマッピング選択に含め、前記マッピング選択が前記制約を満足しない場合に前記マッピング選択を拒絶し、
   当該仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、
   前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、
   前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程と
   を有する、方法。
2. 前記候補物理ノードの夫々から有効なマッピング選択を累積する工程、前記仮想ノードの夫々についての前記有効なマッピング選択を夫々累積する工程、及び前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、実行される、
   請求項１に記載の方法。
3. 前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、前記探索木の少なくとも１つの経路を前記有効なマッピングパターンとして識別する工程を有する、
   請求項２に記載の方法。
4. 前記ＶＯＮ要求によって特定される前記制約は、
   ＶＯＮ要求に含まれる多くても１つの仮想ノードへの物理ノードの割り当てと、
   ２つの仮想ノード間の仮想リンクのための仮想リンク容量制約と、
   仮想リンクのための距離適応変調制約と、
   仮想リンクのためのスペクトルスロット連続性制約と、
   仮想ノードのための少なくとも１つの候補物理ノード制約と
   のうちの少なくとも１つを含む、請求項１に記載の方法。
5. 前記複数のＶＯＮ要求は、少なくとも２つのＶＯＮ要求を含む、
   請求項１に記載の方法。
6. 前記有効なマッピングパターンの中で最小のスペクトルスロット利用量を有する有効なマッピングパターンを最終のマッピングパターンとして選択する工程を更に有する、
   請求項１に記載の方法。
7. 前記最終のマッピングパターンに基づき、物理ノード及び光路を含む、前記物理的な光ネットワークのリソースを割り当てる工程と、
   前記最終のマッピングパターンのインジケーションにより前記複数のＶＯＮ要求に応答する工程と
   を更に有する、請求項６に記載の方法。
8. ネットワークのプロビジョニングのためのシステムであって、
   プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリ媒体にアクセスするよう構成されるプロセッサを有し、
   前記命令は、前記プロセッサによって実行される場合に、該プロセッサに、
   複数の仮想光ネットワーク（ＶＯＮ）要求を受ける工程であり、該複数のＶＯＮ要求の夫々は、仮想ノードと、該仮想ノードどうしをつなぐ仮想リンクと、物理的な光ネットワークに対する制約と、前記物理的な光ネットワーク内にある物理ノードであって、前記仮想ノードにマッピングされる候補である候補物理ノードとを特定する、前記受ける工程と、
   前記物理的な光ネットワークのインフラストラクチャ及び前記複数のＶＯＮ要求に基づく探索木を使用することによって、前記複数のＶＯＮ要求を満足する有効なマッピングパターンを識別する工程であり、前記探索木は、前記仮想ノードのいずれか１つの仮想ノードから開始して該１つの仮想ノードのための候補物理ノードが子ノードとして続き、該候補物理ノードがマッピングされる前記１つの仮想ノード以外の他の仮想ノードが子ノードとして更に続き、以降同様に続くことによって形成される、前記識別する工程と
   を実行させ、
   前記識別する工程は、
   前記複数のＶＯＮ要求において特定される前記仮想ノードの夫々について、
   前に累積された有効なマッピング選択に基づき、前記探索木において当該仮想ノードにマッピングされ得る第１の候補物理ノードを決定し、該第１の候補物理ノードが当該仮想ノードにマッピングされる部分マッピングパターンを表すマッピング選択を前記制約に基づき評価し、前記マッピング選択が前記制約を満足する場合に前記マッピング選択を前記有効なマッピング選択に含め、前記マッピング選択が前記制約を満足しない場合に前記マッピング選択を拒絶し、
   当該仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、
   前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、
   前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程と
   を有する、システム。
9. 前記候補物理ノードの夫々から有効なマッピング選択を累積する工程、前記仮想ノードの夫々についての前記有効なマッピング選択を夫々累積する工程、及び前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、実行される、
   請求項８に記載のシステム。
10. 前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、前記探索木の少なくとも１つの経路を前記有効なマッピングパターンとして識別する工程を有する、
    請求項９に記載のシステム。
11. 前記ＶＯＮ要求によって特定される前記制約は、
    ＶＯＮ要求に含まれる多くても１つの仮想ノードへの物理ノードの割り当てと、
    ２つの仮想ノード間の仮想リンクのための仮想リンク容量制約と、
    仮想リンクのための距離適応変調制約と、
    仮想リンクのためのスペクトルスロット連続性制約と、
    仮想ノードのための少なくとも１つの候補物理ノード制約と
    のうちの少なくとも１つを含む、請求項８に記載のシステム。
12. 前記複数のＶＯＮ要求は、少なくとも２つのＶＯＮ要求を含む、
    請求項８に記載のシステム。
13. 前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
    前記有効なマッピングパターンの中の最小のスペクトルスロット利用量を有する有効なマッピングパターンを最終のマッピングパターンとして選択させる、
    請求項８に記載のシステム。
14. 前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
    前記最終のマッピングパターンに基づき、物理ノード及び光路を含む、前記物理的な光ネットワークのリソースを割り当てさせ、
    前記最終のマッピングパターンのインジケーションにより前記複数のＶＯＮ要求に応答させる、
    請求項１３に記載のシステム。
15. プロセッサ実行可能命令を記憶する非一時的なコンピュータ可読メモリデバイスであって、
    前記命令は、プロセッサによって実行される場合に、該プロセッサに、
    複数の仮想光ネットワーク（ＶＯＮ）要求を受ける工程であり、該複数のＶＯＮ要求の夫々は、仮想ノードと、該仮想ノードどうしをつなぐ仮想リンクと、物理的な光ネットワークに対する制約と、前記物理的な光ネットワーク内にある物理ノードであって、前記仮想ノードにマッピングされる候補である候補物理ノードとを特定する、前記受ける工程と、
    前記物理的な光ネットワークのインフラストラクチャ及び前記複数のＶＯＮ要求に基づく探索木を使用することによって、前記複数のＶＯＮ要求を満足する有効なマッピングパターンを識別する工程であり、前記探索木は、前記仮想ノードのいずれか１つの仮想ノードから開始して該１つの仮想ノードのための候補物理ノードが子ノードとして続き、該候補物理ノードがマッピングされる前記１つの仮想ノード以外の他の仮想ノードが子ノードとして更に続き、以降同様に続くことによって形成される、前記識別する工程と
    を実行させ、
    前記識別する工程は、
    前記複数のＶＯＮ要求において特定される前記仮想ノードの夫々について、
    前に累積された有効なマッピング選択に基づき、前記探索木において当該仮想ノードにマッピングされ得る第１の候補物理ノードを決定し、該第１の候補物理ノードが当該仮想ノードにマッピングされる部分マッピングパターンを表すマッピング選択を前記制約に基づき評価し、前記マッピング選択が前記制約を満足する場合に前記マッピング選択を前記有効なマッピング選択に含め、前記マッピング選択が前記制約を満足しない場合に前記マッピング選択を拒絶し、
    当該仮想ノードのための候補物理ノードの夫々から有効なマッピング選択を累積する工程と、
    前記仮想ノードの夫々について前記有効なマッピング選択を夫々累積する工程と、
    前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程と
    を有する、メモリデバイス。
16. 前記候補物理ノードの夫々から有効なマッピング選択を累積する工程、前記仮想ノードの夫々についての前記有効なマッピング選択を夫々累積する工程、及び前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、実行される、
    請求項１５に記載のメモリデバイス。
17. 前記累積された有効なマッピング選択から成る前記探索木の経路を前記有効なマッピングパターンとして識別する工程は、前記有効なマッピング選択の全てが前記仮想ノードの全てについて利用可能である前に、前記探索木の少なくとも１つの経路を前記有効なマッピングパターンとして識別する工程を有する、
    請求項１６に記載のメモリデバイス。
18. 前記ＶＯＮ要求によって特定される前記制約は、
    ＶＯＮ要求に含まれる多くても１つの仮想ノードへの物理ノードの割り当てと、
    ２つの仮想ノード間の仮想リンクのための仮想リンク容量制約と、
    仮想リンクのための距離適応変調制約と、
    仮想リンクのためのスペクトルスロット連続性制約と、
    仮想ノードのための少なくとも１つの候補物理ノード制約と
    のうちの少なくとも１つを含む、請求項１５に記載のメモリデバイス。
19. 前記複数のＶＯＮ要求は、少なくとも２つのＶＯＮ要求を含む、
    請求項１５に記載のメモリデバイス。
20. 前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
    前記有効なマッピングパターンの中の最小のスペクトルスロット利用量を有する有効なマッピングパターンを最終のマッピングパターンとして選択させる、
    請求項１５に記載のメモリデバイス。
21. 前記命令は、前記プロセッサに実行される場合に、該プロセッサに、
    前記最終のマッピングパターンに基づき、物理ノード及び光路を含む、前記物理的な光ネットワークのリソースを割り当てさせ、
    前記最終のマッピングパターンのインジケーションにより前記複数のＶＯＮ要求に応答させる、
    請求項２０に記載のメモリデバイス。

Images