JP2016511576A - 光波長分割多重化（ｗｄｍ）ネットワークにおけるネットワークフラグメンテーション測定 - Google Patents

Abstract

波長分割多重化（ＷＤＭ）光ネットワークで使用されるネットワーク装置内で実行する方法が開示される。その方法は、（ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求める（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）ステップと、（ｂ）未検討ノードペア（ｓ，ｄ）を選択するステップと、（ｃ）ノードｓとｄとの間の未検討経路ｋをＫ個の最短経路のうちから選択するステップと、（ｄ）経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって経路ｋのビットマップを求めるステップと、（ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択するステップと、（ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求めるステップと、を含む。他の装置、システム、及び方法もまた開示される。【選択図】図４

Description

本願は、２０１３年２月１４日出願の「Ｐｒｏｃｅｄｕｒｅ ｔｏ Ｍｅａｓｕｒｅ Ｎｅｔｗｏｒｋ Ｆｒａｇｍｅｎｔａｔｉｏｎ ｉｎ Ｏｐｔｉｃａｌ ＷＤＭ Ｎｅｔｗｏｒｋｓ」と題する米国特許仮出願第６１／７６４，５６８号の利益を主張し、その内容は本明細書に参照により組み込まれる。

本願は、本願と共に出願された「Ａ Ｖｉｒｔｕａｌ Ｎｅｔｗｏｒｋ Ｅｍｂｅｄｄｉｎｇ Ｐｒｏｃｅｄｕｒｅ ｉｎ ａｎ Ｏｐｔｉｃａｌ Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ（ＷＤＭ）Ｎｅｔｗｏｒｋ」と題する、本願と同一譲受人に譲渡された出願第１４／１７７，６６７号（Ａｔｔｏｒｎｅｙ Ｄｏｃｋｅｔ Ｎｏ．１２１２１）に関連し、その内容は本明細書に参照により組み込まれる。

本発明は、波長分割多重化（ＷＤＭ）光ネットワークに、より具体的には、ＷＤＭネットワークでのスペクトルフラグメンテーションの測定に関連する。

波長分割多重化（ＷＤＭ）光ネットワークでは、エンドノード間の回線速度を求める要求が到着すると、経路に沿って全てのファイバーに有限のスペクトル量を割り当てることによって光チャネルが確立される。経路に沿った中間ノードが波長変換機能をサポートしていない場合、チャネルは次にノードのイングレス及びイグレスファイバーにおいて、チャネルへの同じ中心波長の割り当てとして定義される波長連続性制約、及びチャネルへの同量のスペクトルの割り当てとして定義されるスペクトル連続性制約に従う必要がある。ファイバー上で複数のそのようなチャネルをサポートするには、スペクトル競合（ｓｐｅｃｔｒａｌ ｃｏｎｆｌｉｃｔ）制約を満たす必要があり、これは同じファイバー上のチャネル経路への重複しないスペクトルの割り当てとして定義される。

従来、相互運用の問題を扱うために、Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ Ｓｅｃｔｏｒ（ＩＴＵ−Ｔ）は、固定チャネル間隔［１］を標準化してきた。ＩＴＵ−Ｔ規格に従うネットワークは、図１（ａ）に示すように固定グリッドネットワークと呼ばれる。固定グリッドネットワークは、増え続ける帯域幅需要に対して不均一な粒度で回線速度をサポートしながらスペクトル効率を最適化することはできない。最近では、要求された帯域幅、伝送距離、及び提供された変調フォーマットの必要条件に基づきフレキシブルな量のスペクトルがチャネルに割り当てられる、（図１（ｂ）に示すような）フレキシブルグリッドネットワークアーキテクチャが導入される。フレキシブルグリッドネットワークは、ネットワークスペクトル効率を高度に最適化する。ただし、不均一なスペクトル必要条件によるチャネルの動的な発着は、スペクトルの断片化（図２に示すような）を引き起こし、ネットワークは最適な状態であることができなくなる。ネットワークで断片化されたスペクトルの状態は、ネットワークフラグメンテーションと呼ばれる。ネットワークフラグメンテーションは、固定及びフレキシブルグリッドネットワークにおける重大な問題である。スペクトルフラグメンテーションは、その接続に対する十分な量のスペクトルが利用可能であるにもかかわらず接続を遮断することがあり、ネットワーク性能を低下させる。

ネットワークをその最適な状態に回復させ、遮断性能を向上させるために、いくつかのネットワークデフラグメンテーションスキームの研究が行われている［２］［３］［４］。しかしながら、ネットワークをデフラグし、ネットワークデフラグメンテーション又はリソースプロビジョニングソリューションの有効性を検証するタイミングを適時判断するために、ネットワーク状態を正確に測定する必要性が存在する。したがって問題は、ネットワークにおけるフラグメンテーションを定量化する方法である。問題は正式に次のように定義される。

光ネットワークトポロジーＧ（Ｖ，Ｅ）が与えられ、ここでＶは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードであり、ＥはＲＯＡＤＭノードを接続する１組のファイバーである。ネットワークは、１組の回線速度Ｌをサポートする。各回線速度に必要なスペクトル幅は、回線速度ｌに対してＨｌＧＨｚである。ネットワークは、合計ＺＧＨｚのスペクトルを提供してネットワークトラフィックをサポートする。１組のノード間で回線速度ｌを求める接続要求は、確率Ｑｌで到着する。問題は、ネットワークにおけるスペクトルフラグメンテーションの測定方法である。

［５］で、Ｓｐｅｃｔｒｕｍ Ｃｏｍｐａｃｔｎｅｓｓパラメータは、使用中及び使用可能なスペクトルのスロットに基づいてファイバー上のフラグメンテーションを定量化するために導入される。［６］で、Ｕｔｉｌｉｚａｔｉｏｎ Ｅｎｔｒｏｐｙパラメータは、スペクトルの状態の変化の数に基づいてファイバー上のフラグメンテーションを評価するために導入される。これらのパラメータはどちらもネットワークフラグメンテーションの測定中のファイバーの相関を考慮しない。

参照文献
［１］ＩＴＵ−Ｔ Ｇ．６９４．１，「Ｓｐｅｃｔｒａｌ ｇｒｉｄｓ ｆｏｒ ＷＤＭ ａｐｐｌｉｃａｔｉｏｎｓ：ＤＷＤＭ ｆｒｅｑｕｅｎｃｙ ｇｒｉｄ」，Ｍａｙ ２００２．
［２］Ａ．Ｎ．Ｐａｔｅｌ，Ｐ．Ｎ．Ｊｉ，Ｊ．Ｐ．Ｊｕｅ，ａｎｄ Ｔ．Ｗａｎｇ，「Ｄｅｆｒａｇｍｅｎｔａｔｉｏｎ ｏｆ Ｔｒａｎｓｐａｒｅｎｔ Ｆｌｅｘｉｂｌｅ Ｏｐｔｉｃａｌ ＷＤＭ （ＦＷＤＭ） Ｎｅｔｗｏｒｋｓ」，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ ＯＦＣＮＦＯＥＣ，ｎｏ．ＯＴｕＩ８，Ｍａｒ ２０１１．
［３］Ｆ．Ｃｕｇｉｎｉ，Ｍ．Ｓｅｃｏｎｄｉｎｉ，Ｎ．Ｓａｍｂｏ，Ｇ．Ｂｏｔｔａｒｉ，Ｇ．Ｂｒｕｎｏ，Ｐ．Ｉｏｖａｎｎａ，ａｎｄ Ｐ．Ｃａｓｔｏｌｄｉ，「Ｐｕｓｈ−Ｐｕｌｌ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｄｅｆｒａｇｍｅｎｔａｔｉｏｎ ｉｎ Ｆｌｅｘｉｂｌｅ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋｓ」，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ ＯＦＣＮＦＯＥＣ，ｎｏ．ＪＴｈ２Ａ．４０，Ｍａｒ．２０１２．
［４］Ｋ．Ｗｅｎ，Ｙ．Ｙｉｎ，Ｄ．Ｇｅｉｓｌｅｒ，Ｓ．Ｃｈａｎｇ，ａｎｄ Ｓ．Ｊ．Ｂｅｎ Ｙｏｏ，「Ｄｙｎａｍｉｃ Ｏｎ−ｄｅｍａｎｄ Ｌｉｇｈｔｐａｔｈ Ｐｒｏｖｉｓｉｏｎｉｎｇ Ｕｓｉｎｇ Ｓｐｅｃｔｒａｌ Ｄｅｆｒａｇｍｅｎｔａｔｉｏｎ ｉｎ Ｆｌｅｘｉｂｌｅ Ｂａｎｄｗｉｄｔｈ Ｎｅｔｗｏｒｋｓ」，Ｐｒｏｃ．ｏｆ ＥＣＯＣ，ｎｏ．Ｍｏ．２．Ｋ．４，２０１１．
［５］Ｘ．Ｙｕ，Ｊ．Ｚｈａｎｇ，Ｙ．Ｚｈａｏ，Ｔ．Ｐｅｎｇ，Ｙ．Ｂａｉ，Ｄ．Ｗａｎｇ，ａｎｄ Ｘ．Ｌｉｎ，「Ｓｐｅｃｔｒｕｍ Ｃｏｍｐａｃｔｎｅｓｓ ｂａｓｅｄ Ｄｅｆｒａｇｍｅｎｔａｔｉｏｎ ｉｎ Ｆｌｅｘｉｂｌｅ Ｂａｎｄｗｉｄｔｈ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋｓ」，Ｐｒｏｃ．ｏｆ ＯＦＣＮＦＯＥＣ，ｎｏ．ＪＴｈ２Ａ．３５，２０１２．
［６］Ｘ．Ｗａｎｇ，Ｑ．Ｚｈａｎｇ，Ｉ．Ｋｉｍ，Ｐ．Ｐａｌａｃｈａｒｌａ，ａｎｄ Ｍ．Ｓｅｋｉｙａ，「Ｕｔｉｌｉｚａｔｉｏｎ Ｅｎｔｒｏｐｙ ｆｏｒ Ａｓｓｅｓｓｉｎｇ Ｒｅｓｏｕｒｃｅ Ｆｒａｇｍｅｎｔａｔｉｏｎ ｉｎ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋｓ」，Ｐｒｏｃ．ｏｆ ＯＦＣＮＦＯＥＣ，ｎｏ．ＯＴｈ１Ａ．２，２０１２．

本発明の目的は、ネットワークにおけるフラグメンテーションを測定して評価し、スペクトルリソースを効率よく提供する方法を設計することである。

本発明の態様は、波長分割多重化（ＷＤＭ）光ネットワーク内で使用されるネットワーク装置で実行する方法を含む。この方法は、（ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求める（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）ステップと、（ｂ）未検討ノードペア（ｓ，ｄ）を選択するステップと、（ｃ）ノードｓとｄとの間の未検討経路ｋをＫ個の最短経路のうちから選択するステップと、（ｄ）経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって経路ｋのビットマップを求めるステップと、（ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択するステップと、（ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求めるステップと、を含む。

本発明の別の態様は、波長分割多重化（ＷＤＭ）光ネットワークで使用されるネットワーク装置を含む。ネットワーク装置は、（ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求める（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）第１の求出手段と、（ｂ）未検討ノードペア（ｓ，ｄ）を選択する第１の選択手段と、（ｃ）ノードｓとｄとの間の未検討経路ｋをＫ個の最短経路のうちから選択する第２の選択手段と、（ｄ）経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって経路ｋのビットマップを求める第２の求出手段と、（ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択する第３の選択手段と、（ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求める第３の求出手段と、を含む。

本発明の更に別の態様は、波長分割多重化（ＷＤＭ）光ネットワークを含む。ＷＤＭ光ネットワークはネットワーク装置を含み、そのネットワーク装置は、（ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求め（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）、（ｂ）未検討ノードペア（ｓ，ｄ）を選択し、（ｃ）ノードｓとｄとの間の未検討経路ｋをＫ個の最短経路のうちから選択し、（ｄ）経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって経路ｋのビットマップを求め、（ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択し、（ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求める。

本明細書の手段は、例えば、ソフトウェア、コンピュータプログラム、電子機器、コンピュータ、及び／又は専用のコントローラなどの１つ以上の様々な種類の構成要素を含むことができる。

固定グリッドＷＤＭネットワークのチャネル間隔を示す。 フレキシブルＷＤＭネットワークのチャネル間隔を示す。 ファイバーのスペクトルにおけるフラグメンテーションを示す。 断片化されたスペクトルにおけるスペクトルのアイランド及び波長（ｗａｖｅｌｅｎｇｈｔ）スロットを示す。 ネットワークフラグメンテーションを測定する手順のフローチャートを示す。

接続が複数のファイバーの上で波長連続性制約及びスペクトル連続性制約にてルーティングされるとき、ファイバーにおける使用可能及び使用中のスペクトルは相関する。ファイバーの状態は相関する。本発明者らはファイバー状態の相関を考慮する新しい手順を設計して、ネットワークフラグメンテーションを測定する。

管理の複雑さを低減するために、スペクトルはＴＧＨｚの粒度でスロットに入れられる。スロットは、図３に示すように波長スロットと呼ばれる。このように、スペクトルは、１組の連続する波長スロットによって表すことができ、それらの間で第１の波長スロットインデックスを波長とする。このように、ネットワークは、合計

の波長スロットからなる。各波長スロットの状態は、２値変数によって表され、「１」は波長スロットが使用可能であることを示し、「０」は波長スロットが使用中であることを示す。ファイバーのスペクトル状態は、２値ベクトルによって表される。

手順はまず各ペアのノード間の最大Ｋ個の最短経路を求める。このとき｜Ｖ｜≦Ｋである。次に、手順は、各ペアのノード（ｓ，ｄ）間の各経路ｋに沿って２値のスペクトル状態を求め、これは経路のビットマップと呼ばれる。経路のビットマップは、経路に沿って全てのファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって求められる。使用可能なスペクトルのアイランド（１組の連続する使用可能な波長スロットとして定義される）及び各回線速度に必要なスペクトルに基づき、手順は、（ｓ，ｄ）ノードペア間の経路ｋで回線速度ｌの接続を提供する確率、αｌｓ，ｄ，ｋを求める。最後に、（ｓ，ｄ）ノードペア間の経路ｋで回線速度ｌの接続を提供するこの確率、αｌｓ，ｄ，ｋ、及び回線速度ｌを要求する確率、Ｑｌを用いて、手順はネットワークのフラグメンテーション因子ＦＦを決定する。

詳細な手順は、以下のように図４に示すようなフローチャートによって説明される。
ステップ１０１で、手順は、各ペアのノード（ｓ，ｄ）間のＫ個の最短経路を求める（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋである）。

ステップ１０２で、手順は、まだ検討されていないノードペア（ｓ，ｄ）を選択する。

ステップ１０３で、ノードペア間のＫ個の最短経路の間で、手順は未検討経路ｋを選択する。

ステップ１０４で、手順は、選択した経路に沿ってファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって選択した経路ｋのビットマップを求める。

ステップ１０５で、手順は、回線速度の提供された組Ｌの中で未検討回線速度ｌを選択する。

ステップ１０６で、手順は、（ｓ，ｄ）ノードペア間の経路ｋで回線速度をｌとした接続を提供する確率、αｌｓ，ｄ，ｋを求める。

ステップ１０７で、手順は、全ての回線速度が検討されているかどうかをチェックする。全ての回線速度が既に検討されている場合、次に手順はステップ１０８に進み、そうでない場合、手順はステップ１０５を繰り返す。

ステップ１０８で、手順は、（ｓ，ｄ）ペア間のＫ個の最短経路が全て検討されているかどうかをチェックする。経路の少なくとも１つがまだ検討されていない場合、次に手順はステップ１０３を繰り返し、そうでない場合、手順はステップ１０９に進む。

ステップ１０９で、手順は、ネットワークの全ての可能な（ｓ，ｄ）ペアが検討されているかどうかをチェックする。少なくとも１つの（ｓ，ｄ）ペアがまだ検討されていない場合、次に手順はステップ１０２を繰り返し、そうでない場合、手順はステップ１１０に進む。

ステップ１１０で、手順は、各ノードペア間のＫ個の最短経路のそれぞれで可能な各回線速度の接続を提供する確率、及び回線速度ｌを要求する確率を用いてネットワークのフラグメンテーション因子を決定し、最終的に手順は終了する。フラグメンテーション因子は次のように決定される。

（１）手順は、既存の方法に比べてネットワークにおけるフラグメンテーションを正確に測定する。
（２）手順を使用して、スペクトルリソースを効率よく提供する方法を評価し、設計する。
（３）手順は、経路計算サーバ（ＰＣＥ）、ＯｐｅｎＦｌｏｗコントローラ、及びノードでの分散コントローラなどの光制御プレーンに適用できる。
（４）手順は、適時のネットワークデフラグメンテーションの判断に適用できる。
（５）この手順を適用すると、より高いスペクトル効率及びより低い接続遮断に関してネットワーク性能を向上させることができる。

本明細書に開示される方法は、ネットワーク装置内で実行することができる。

上述のことは、あらゆる点で実例的及び例示的であるが限定的ではないものとして理解されるべきであり、本明細書に開示される発明の範囲は、発明を実施するための最良の形態からではなく、特許法で許されている最大限の幅広さに従って解釈されるようにむしろ特許請求の範囲から決定されるものである。本明細書に示し説明した実施形態は本発明の原理の単に例示であること、並びに当業者が本発明の範囲及び趣旨から逸脱することなく様々な修正を実装することができることは理解されるべきである。当業者は、本発明の範囲及び趣旨から逸脱することなく様々な他の機能の併用を実装することができる。

Claims (15)

1. 波長分割多重化（ＷＤＭ）光ネットワークで使用されるネットワーク装置内で実行する方法であって、
   （ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求める（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）ステップと、
   （ｂ）未検討ノードペア（ｓ，ｄ）を選択するステップと、
   （ｃ）ノードｓとｄとの間の未検討経路ｋを前記Ｋ個の最短経路のうちから選択するステップと、
   （ｄ）前記経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって前記経路ｋのビットマップを求めるステップと、
   （ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択するステップと、
   （ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求めるステップと、を含む、方法。
2. （ｇ）提供された組Ｌの全ての回線速度が検討されるまで、ステップ（ｅ）及び（ｆ）を繰り返すステップ、を更に含む、請求項１に記載の方法。
3. （ｈ）ノードペア（ｓ，ｄ）間の前記Ｋ個の最短経路全てが検討されるまで、ステップ（ｃ）〜（ｇ）を繰り返すステップ、を更に含む、請求項２に記載の方法。
4. （ｉ）全てのノードペアが検討されるまで、ステップ（ｂ）〜（ｈ）を繰り返すステップ、を更に含む、請求項３に記載の方法。
5. （ｊ）次式：
   

   

   （Ｔは、スペクトルがスロットに入れられる粒度である）に従ってフラグメンテーション因子（ＦＦ）を決定するステップ、を更に含む、請求項４に記載の方法。
6. 波長分割多重化（ＷＤＭ）光ネットワークで使用されるネットワーク装置であって、
   （ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求める（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）第１の求出手段と、
   （ｂ）未検討ノードペア（ｓ，ｄ）を選択する第１の選択手段と、
   （ｃ）ノードｓとｄとの間の未検討経路ｋを前記Ｋ個の最短経路のうちから選択する第２の選択手段と、
   （ｄ）経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって経路ｋのビットマップを求める第２の求出手段と、
   （ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択する第３の選択手段と、
   （ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求める第３の求出手段と、を含む、ネットワーク装置。
7. （ｇ）提供された組Ｌの全ての回線速度が検討されるまで、ステップ（ｅ）〜（ｆ）を繰り返す第１の反復手段、を更に含む、請求項６に記載のネットワーク装置。
8. （ｈ）ノードペア（ｓ，ｄ）間の前記Ｋ個の最短経路全てが検討されるまで、ステップ（ｃ）〜（ｇ）を繰り返す第２の反復手段、を更に含む、請求項７に記載のネットワーク装置。
9. （ｉ）全てのノードペアが検討されるまで、ステップ（ｂ）〜（ｈ）を繰り返す第３の反復手段、を更に含む、請求項８に記載のネットワーク装置。
10. （ｊ）次式：
    

    

    （Ｔは、スペクトルがスロットに入れられる粒度である）に従ってフラグメンテーション因子（ＦＦ）を決定する決定手段、を更に含む、請求項９に記載のネットワーク装置。
11. ネットワーク装置を含み、
    前記ネットワーク装置が、
    （ａ）各ノードペア（ｓ，ｄ）間のＫ個の最短経路を求め（ｓ，ｄ∈Ｖかつ｜Ｖ｜≦Ｋであり、Ｖは１組の構成変更可能な光アドドロップマルチプレクサ（ＲＯＡＤＭ）ノードである）、
    （ｂ）未検討ノードペア（ｓ，ｄ）を選択し、
    （ｃ）ノードｓとｄとの間の未検討経路ｋを前記Ｋ個の最短経路のうちから選択し、
    （ｄ）経路ｋに沿ったファイバーのビットベクトルに対してビット単位論理ＡＮＤ演算を実行することによって経路ｋのビットマップを求め、
    （ｅ）提供された回線速度の組Ｌから未検討回線速度ｌを選択し、
    （ｆ）回線速度ｌの接続を提供する確率αｌｓ，ｄ，ｋを求める、波長分割多重化（ＷＤＭ）光ネットワーク。
12. 前記ネットワーク装置が、
    （ｇ）提供された組Ｌの全ての回線速度が検討されるまで、ステップ（ｅ）及び（ｆ）を繰り返す、請求項１１に記載のＷＤＭ光ネットワーク。
13. 前記ネットワーク装置が、
    （ｈ）ノードペア（ｓ，ｄ）間の前記Ｋ個の最短経路全てが検討されるまで、ステップ（ｃ）〜（ｇ）を繰り返す、請求項１２に記載のＷＤＭ光ネットワーク。
14. 前記ネットワーク装置が、
    （ｉ）全てのノードペアが検討されるまで、ステップ（ｂ）〜（ｈ）を繰り返す、請求項１３に記載のＷＤＭ光ネットワーク。
15. 前記ネットワーク装置が、
    （ｊ）次式：
    

    

    （Ｔは、スペクトルがスロットに入れられる粒度である）に従ってフラグメンテーション因子（ＦＦ）を決定する、請求項１４に記載のＷＤＭ光ネットワーク。
    

Images