(57)【要約】  第1のノードをネットワークの第2のノードと接続するための接続要求を受信した後に、ネットワーク経路を割り当てるための方法を提供する。その方法は、その時間的な点において、ネットワーク負荷又はブロック確率等のそのネットワークのネットワーク利用パラメータを評価するステップを含む。ネットワーク利用パラメータが最小閾値レベルを下回る場合に、その方法は、そのネットワークを通り、第1のノードを第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別するステップと、n個のネットワーク経路のセットのうちで、最良の線形OSNRを有するp個のネットワーク経路を選択することによって、ネットワーク経路選択を実行するステップと、p個のネットワーク経路のセットのうちで、第1のノードと第2のノードとの間の波長利用を平衡させるネットワーク経路を選択するステップと、を実行することを含む。
2019514309.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークルーティング及びスペクトラム割り当て(RSA)エンティティが、n個のネットワーク経路の利用可能なセットからネットワーク経路を割り当てて、ネットワークの第1のノード及び第2のノードを接続するための方法であって、当該方法は、
前記ネットワークのネットワーク利用パラメータを評価するステップを含み、
前記ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、当該方法は、非線形リンクを含まないネットワーク経路を識別するステップと、前記識別されたネットワーク経路のうちで最も高い線形OSNRを有する前記ネットワーク経路を割り当てるステップと、を含み、
前記ネットワーク利用パラメータが前記最小利用閾値レベルを上回る場合に、当該方法は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別するステップと、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の前記識別されたサブセットから前記ネットワーク経路を割り当てるステップと、を含む、
方法。
【請求項２】
当該方法は、前記RSA要素が、第1のノードを前記ネットワークの第2のノードと接続するための接続要求を受信することによってトリガされる、請求項1に記載の方法。
【請求項３】
前記ネットワーク利用パラメータは、
ネットワークブロック確率、
ネットワーク負荷、及び、
ネットワーク輻輳メトリック、
のうちの少なくとも1つに基づいている、請求項1又は請求項2に記載の方法。
【請求項４】
前記ネットワーク利用パラメータが、前記最小利用閾値レベルを上回る場合に、
n個のネットワーク経路の前記セットに対して、ネットワーク経路及びスペクトラムの割当動作を実行して、各々のネットワーク経路について、対応する線形OSNR値とそのネットワーク経路に沿った非線形性のレベルを示す非線形性指標とを生成するステップと、
前記対応する線形OSNR値に基づいて、前記n個のネットワーク経路のランク付けソートを実行するステップと、
最も高くランク付けされたネットワーク経路と、そのネットワーク経路に沿った非線形性の前記レベルが非線形閾値レベルを下回るということを示す対応する非線形性指標を有する1つのみのネットワーク経路と、を含めるステップと、
によってネットワーク経路の前記サブセットを識別する、請求項1乃至3のうちのいずれか1項に記載の方法。
【請求項５】
前記ネットワーク利用パラメータが前記最小利用閾値レベルを下回る場合に、前記線形経路選択は、前記RSA要素が、
前記ネットワークを通り、前記第1のノードを前記第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、
n個のネットワーク経路の前記セットのうちで、最も高い線形OSNRレベルを有するp個のネットワーク経路を選択し、そして、
p個のネットワーク経路の前記サブセットのうちで、前記ネットワークの前記第1のノードと前記第2のノードとの間で前記波長利用を平衡させるネットワーク経路を選択する、ということを含む、請求項1乃至請求項4のうちのいずれか1項に記載の方法。
【請求項６】
前記ネットワーク利用パラメータが前記最小利用閾値レベルを上回る場合に、当該方法は、前記ネットワーク利用パラメータが最大利用閾値負荷レベルを下回るということを確認するステップをさらに含み、前記ネットワーク負荷が前記最大利用閾値負荷レベルを上回る場合に、当該方法は、
非線形リンクを含まないネットワーク経路を識別するステップと、
前記識別されたネットワーク経路のうちで、最も高い線形OSNRを有する前記ネットワーク経路を割り当てるステップと、を含む、請求項1乃至請求項5のうちのいずれか1項に記載の方法のうちのいずれか1つ。
【請求項７】
非線形リンクを含まないネットワーク経路を識別する前記ステップは、
n個のネットワーク経路の前記セットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップと、
p個のネットワーク経路の前記サブセットに対して、線形ネットワーク経路及びスペクトラムの割当動作を実行して、OSNR値の対応するセットを生成するステップと、
p個のネットワーク経路の前記サブセットのうちで、対応する最も高い線形OSNR値を有する前記ネットワーク経路を割り当てるステップと、を含む、請求項6に記載の方法。
【請求項８】
ネットワークルーティング及びスペクトラム割り当てエンティティを含むネットワーク接続を割り当てる方法であって、
第1のノードをネットワークの第2のノードと接続するための接続要求を受信するステップと、
前記ネットワークを通るとともに、前記第1のノードを前記第2のノードと接続するn個のネットワーク経路のセットを識別するステップと、
各々の経路についての線形OSNR値に基づいて、n個のネットワーク経路の前記セットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまで前記経路に順序をつけるステップと、
前記最も高いOSNR値を有する前記ネットワーク経路から開始して、前記サブセットqが、非線形値を有していない1つのネットワーク経路を含むまで、n個のネットワーク経路の前記セットを評価して、q個のネットワーク経路のサブセットを識別するステップと、
q個のネットワーク経路の前記サブセットを評価して、各々の前記ネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得するステップと、
前記ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有する前記ネットワーク経路を割り当てるステップと、を含む、
方法。
【請求項９】
q個のネットワーク経路の前記サブセットを評価して、各々の前記ネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得する前記ステップは、
前記q個のネットワーク経路の各々のリンクについて、そのリンクのための前記更新された非線形OSNR値を評価し、そして、前記更新された非線形OSNR値がOSNR閾値レベルを超えている場合に、そのリンクに対して非線形OSNR計算を実行するステップをさらに含む、請求項8に記載の方法。
【請求項１０】
ネットワーク制御エンティティが、ネットワークの第1のノードと第2のノードとの間にネットワーク経路を割り当てるための方法であって、当該方法は、前記制御エンティティが、
前記ネットワークを通り、前記第1のノードを前記第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、
n個のネットワーク経路の前記セットのうちで、最良の線形OSNRを有するp個のネットワーク経路のサブセットを選択することによって、ルート選択を実行し、
p個のネットワーク経路の前記サブセットのうちで、波長の数の閾値を満足するネットワーク経路を選択し、そして、前記選択されたネットワーク経路を割り当てる、ということを含む、
方法。
【請求項１１】
前記制御エンティティが、n個のネットワーク経路の前記セットを識別する前に、当該方法は、前記制御エンティティが、
前記ネットワークのネットワーク利用パラメータを評価し、前記ネットワーク利用パラメータが最小閾値レベルを下回る場合に、前記ルート選択は、n個のネットワーク経路の前記セットのうちで、非線形リンクを有していないp個のネットワーク経路の前記サブセットを選択するステップを含み、前記割り当ては、p個のネットワーク経路の前記サブセットに対して、線形経路及び波長の割当動作を実行して、OSNR値の対応するセットを生成するステップと、対応する最も高い線形OSNR値を有する前記ネットワーク経路を割り当てるステップと、を含む、ということをさらに含む、請求項10に記載の方法。
【請求項１２】
前記制御エンティティが、n個のネットワーク経路の前記セットを識別する前に、当該方法は、前記制御エンティティが、
前記ネットワークのネットワーク利用パラメータを評価し、前記ネットワーク利用パラメータが最大閾値レベルを上回る場合に、前記ルート選択は、n個のネットワーク経路の前記セットのうちで、非線形リンクを有していないp個のネットワーク経路の前記サブセットを選択するステップを含み、前記割り当ては、p個のネットワーク経路の前記サブセットに対して、線形ルート及び波長の割当動作を実行して、OSNR値の対応するセットを生成するステップと、対応する最も高い線形OSNR値を有する前記ネットワーク経路を割り当てるステップと、を含む、ということを含む、請求項10又は請求項11に記載の方法。
【請求項１３】
前記ネットワーク利用パラメータは、
ネットワークブロック確率、
ネットワーク負荷、及び、
ネットワーク輻輳メトリック、
のうちの少なくとも1つを含む、請求項10乃至請求項12のうちのいずれか1項に記載の方法。
【請求項１４】
p個のネットワーク経路の前記サブセットから前記ネットワーク経路を選択することは、
p個の経路の前記サブセットの各々の経路について、利用される波長の総和を決定するステップと、
各々の経路の利用される波長の前記総和に基づいて、p個の経路の前記サブセットからq個の経路を識別するステップと、を含み、p個のネットワーク経路の前記サブセットから前記ネットワーク経路を選択することは、
波長の数の閾値を満たすとともに利用される波長の前記総和を有する前記ネットワーク経路を選択するステップを含む、請求項10乃至請求項13のうちのいずれか1項に記載の方法。
【請求項１５】
前記波長の数の閾値は、p個のネットワーク経路の前記サブセットのうちのいずれかが利用する波長の最小数を含む、請求項14に記載の方法。
【請求項１６】
トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能であるルーティング及びスペクトラム割り当て(RSA)要素であって、当該RSA要素は、
第1のノードを前記T-SDNの第2のノードと接続するための接続要求を受信し、
前記T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、
前記T-SDNのためのネットワーク利用パラメータを受信し、
前記第1のノードを前記第2のノードと接続するn個のネットワーク経路のセットを識別し、
前記受信したOSNR測定値及び前記受信したネットワーク利用パラメータに基づいて、前記第1のノードを前記第2のノードと接続するネットワーク経路を選択する、ように動作可能である、
RSA要素。
【請求項１７】
前記ネットワーク経路は、前記ネットワーク利用パラメータに基づいて、ネットワーク経路選択方法を選択的に適用することによって選択される、請求項16に記載のRSA要素。
【請求項１８】
前記ネットワーク利用パラメータが、最小利用閾値レベルを下回る場合に、前記ネットワーク経路は、非線形リンクを含まないネットワーク経路を識別し、前記識別されたネットワーク経路のうちで、最も高い線形OSNRを有する前記ネットワーク経路を割り当てる、ことによって選択される、請求項17に記載のRSA要素。
【請求項１９】
前記ネットワーク利用パラメータが前記最小利用閾値レベルを下回る場合に、前記線形経路選択は、前記RSA要素が、さらに、
前記ネットワークを通り、前記第1のノードを前記第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、
n個のネットワーク経路の前記セットのうちで、最も高い線形OSNRレベルを有するp個のネットワーク経路を選択し、そして、
p個のネットワーク経路の前記サブセットのうちで、前記ネットワークの前記第1のノードと前記第2のノードとの間で前記波長利用を平衡させるネットワーク経路を選択する、ように動作可能であるということを含む、請求項18に記載のRSA要素。
【請求項２０】
前記ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、前記ネットワーク経路は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の前記識別されたサブセットから前記ネットワーク経路を割り当てる、ことによって選択される、請求項17乃至請求項19のうちのいずれか1項に記載のRSA要素。
【請求項２１】
前記ネットワーク利用パラメータが、前記最小利用閾値レベルを上回る場合に、ネットワーク経路の前記サブセットは、
n個のネットワーク経路の前記セットに対して、ネットワーク経路及びスペクトラムの割当動作を実行して、各々のネットワーク経路について、対応する線形OSNR値とそのネットワーク経路に沿った非線形性のレベルを示す非線形性指標とを生成し、
前記対応する線形OSNR値に基づいて、前記n個のネットワーク経路のランク付けソートを実行し、
最も高くランク付けされたネットワーク経路と、そのネットワーク経路に沿った非線形性の前記レベルが非線形閾値レベルを下回るということを示す対応する非線形性指標を有する1つのみのネットワーク経路と、を含める、ことによって識別される、請求項20に記載のRSA要素。
【請求項２２】
前記ネットワーク利用パラメータが最大利用閾値レベルを上回る場合に、前記ネットワーク経路は、非線形リンクを含まないネットワーク経路を識別し、前記識別されたネットワーク経路のうちで、最も高い線形OSNRを有する前記ネットワーク経路を割り当てる、ことによって選択される、請求項17乃至請求項19のうちのいずれか1項に記載のRSA要素。
【請求項２３】
非線形リンクを含まないネットワーク経路を識別することは、
n個のネットワーク経路の前記セットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択することと、
p個のネットワーク経路の前記サブセットに対して、線形ネットワーク経路及びスペクトラムの割当動作を実行して、OSNR値の対応するセットを生成することと、
p個のネットワーク経路の前記サブセットのうちで、対応する最も高い線形OSNR値を有する前記ネットワーク経路を割り当てることと、を含む、請求項22に記載のRSA要素。
【請求項２４】
前記ネットワーク利用パラメータは、
ネットワークブロック確率、
ネットワーク負荷、及び、
ネットワーク輻輳メトリック、
のうちの少なくとも1つに基づいている、請求項16乃至請求項23のうちのいずれか1項に記載のRSA要素。
【請求項２５】
各々の経路について、線形OSNR値に基づいて、n個のネットワーク経路の前記セットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまで前記経路に順序をつけ、
前記最も高いOSNR値を有する前記ネットワーク経路から開始して、前記サブセットqが、非線形値を有していない1つのネットワーク経路を含むまで、n個のネットワーク経路の前記セットを評価して、q個のネットワーク経路のサブセットを識別し、
q個のネットワーク経路の前記サブセットを評価して、各々の前記ネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得し、
前記ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有する前記ネットワーク経路を割り当てる、
ことによって、前記受信したOSNR測定値及び前記受信したネットワーク利用パラメータに基づいて、前記第1のノードを前記第2のノードと接続する前記ネットワーク経路を選択するように動作可能である、請求項16乃至請求項24のうちのいずれか1項に記載のRSA要素。
【請求項２６】
q個のネットワーク経路の前記サブセットを評価して、各々の前記ネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得することは、
前記q個のネットワーク経路の各々のリンクについて、そのリンクのための前記更新された非線形OSNR値を評価し、そして、前記更新された非線形OSNR値がOSNR閾値レベルを超えている場合に、そのリンクに対して非線形OSNR計算を実行することをさらに含む、請求項25に記載のRSA要素。
【請求項２７】
トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能であるルーティング及びスペクトラム割り当て(RSA)要素であって、当該RSA要素は、
前記ネットワークを通り、第1のノードを第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、
n個のネットワーク経路の前記セットのうちで、最良の線形OSNRを有するp個のネットワーク経路のサブセットを選択することによって、ルート選択を実行し、
p個のネットワーク経路の前記サブセットから、波長の数の閾値を満たすネットワーク経路を選択し、そして、前記選択されたネットワーク経路を割り当てる、
ことによって、前記T-SDNの前記第1のノードと前記第2のノードとの間にネットワーク経路を割り当てるように動作可能である、
RSA要素。
【請求項２８】
当該RSA要素が、n個のネットワーク経路の前記セットを識別する前に、当該RSA要素は、さらに、前記ネットワークのネットワーク利用パラメータを評価するように動作可能であり、前記ネットワークパラメータが最大閾値レベルを上回る場合に、前記ルート選択は、n個のネットワーク経路の前記セットのうちで、非線形リンクを有していないp個のネットワーク経路の前記サブセットを選択することを含み、前記割り当ては、p個のネットワーク経路の前記サブセットに対して、線形経路及び波長の割当動作を実行して、OSNR値の対応するセットを生成することと、対応する最も高い線形OSNR値を有する前記ネットワーク経路を割り当てることと、を含む、請求項27に記載のRSA要素。
【請求項２９】
p個の経路の前記サブセットの各々の経路について、利用される波長の総和を決定し、
各々の経路の利用される波長の前記総和に基づいて、p個の経路の前記サブセットからq個の経路を識別し、p個のネットワーク経路の前記サブセットから前記ネットワーク経路を選択することは、
波長の数の閾値を満たすとともに利用される波長の前記総和を有する前記ネットワーク経路を選択することを含む、
ことにより、p個のネットワーク経路の前記サブセットから前記ネットワーク経路を選択するように動作可能である、請求項27又は請求項28に記載のRSA要素。
【請求項３０】
前記波長の数の閾値は、p個のネットワーク経路の前記サブセットのうちのいずれかが利用する波長の最小数を含む、請求項29に記載のRSA要素。
【発明の詳細な説明】
【関連出願の参照】
【０００１】
この出願は、双方ともに"通信ネットワークサービスの接続性のためのシステム及び方法"と題する2016年4月22日付で出願された米国仮特許出願番号第62/326,632号及び2017年2月10日付で出願された米国特許出願番号第15/430,070号に基づく優先権を主張し、それらの双方の内容は、その全体が参照により本明細書に組み込まれる。
【技術分野】
【０００２】
本発明は、通信ネットワークの分野に関し、特に、光ネットワークにおけるルーティング及び波長割り当てのためのシステム及び方法に関する。
【背景技術】
【０００３】
次世代光ネットワークは、物理層機能障害(PLI)認知ルーティング及びスペクトラム割り当て(RSA)戦略を組み込み、接続パフォーマンスを改善する。PLI認知RSA戦略は、ネットワークの中に存在する複数の機能障害を検出し及び回避するために、大きな量の物理層データ処理を必要とする。伝統的に、戦略は、ネットワーク利用最大化(又は、ブロック確率最小化)に基づくものとされてきた。採用されているそれらの主たる技術は、固定ルーティング(最短経路/最小数リンク)、代替的ルーティング、及び適応的ルーティングのうちのいずれか1つを含む。
【０００４】
固定ルーティングは、(最短経路長さ又は最小数ノード等の)もっとも単純な計算を必要とするが、一方で、ある与えられたネットワーク負荷に対してより高いブロック確率につながる。代替的ルーティングは、少なくとも一次経路及び二次経路の設定を伴う。一次経路での輻輳の場合には、ネットワークは、そのトラフィックを二次経路にスイッチングすることが可能である。代替的ルーティングは、ネットワーク負荷のリアルタイムのモニタリング及び"最良の"現在のネットワーク経路のリアルタイムの決定を必要とする。適応的ルーティングは、ネットワーク経路の決定を行う際に、複数のネットワークリンクの輻輳及び障害を考慮することを伴うため、複数のデータサービスに対してより効率的である。
【０００５】
発見的問題解決RSAスキームは、単一の最適化アルゴリズムの中でルーティング及び波長割り当ての双方を組み合わせてもよいが、一方で、固定経路ルーティング方法及び代替的ルーティング方法と比較して、計算集約的となる傾向がある。したがって、発見的問題解決スキームは、(例えば、永久的な接続又は長寿命接続の初期設定においては)まれにしか使用されない。
【０００６】
従来技術の解決方法の難点は、最適な経路指定とそのような経路指定を実現するのに必要となる計算負荷との間にトレードオフの関係があるということでありつづけている。理論的に、最適な経路指定は、複数の当事者の間で接続を確立するために著しく長い時間的な期間を必要とする場合がある。通信相手の観点からは、ネットワークの速度は、接続を確立するための時間及びいったん接続が確立された場合のそのネットワークにわたる転送速度の双方の関数となる。
【０００７】
光ネットワークのためのルーティング及び波長/スペクトラム割り当ての改善された方法が必要とされている。
【０００８】
この背景技術に関する情報は、本発明と関連する可能性があると出願人が信じる情報を明らかにすることを目的として提供される。上記の情報のうちのいずれかが本発明に対して先行技術を構成するという承認を必然的に意図するものではなく、また、そのようなことを承認したものと解釈されるべきでもない。
【発明の概要】
【０００９】
ある1つの実施形態においては、ネットワーク経路を割り当てるための方法を提供する。その方法は、第1のノードをネットワークの第2のノードと接続するための接続要求を受信するステップを含んでいてもよい。そのネットワークのネットワーク利用パラメータは、そのネットワーク利用パラメータが最小閾値レベルを上回るか又は下回るかを決定するために評価されてもよい。ネットワーク利用パラメータが最小閾値レベルを下回る場合に、その方法は、そのネットワークを通り、第1のノードを第2のノードと接続し、そして、非線形性を有するリンクを有していないネットワーク経路のセットを識別するステップと、n個のネットワーク経路のセットのうちで、最良の線形OSNRを有するp個のネットワーク経路を選択することによって、ネットワーク経路の選択を実行するステップと、p個のネットワーク経路のそのセットのうちで、ネットワークの第1のノードと第2のノードとの間の波長利用を平衡させるネットワーク経路を選択するステップと、を含んでもよい。ある1つの態様において、その方法は、ネットワーク利用パラメータが最大閾値レベルを上回る場合に、ネットワーク経路のセットを識別するステップをさらに含んでもよい。ある1つの態様において、ネットワーク利用パラメータは、ネットワーク負荷係数、ネットワーク輻輳レベル、及び、ネットワークブロック確率の測定値、のうちの少なくとも1つを含んでもよい。
【００１０】
ある1つの実装において、通信ネットワークにおいて物理層機能障害(PLI)認知ネットワーク経路割り当てを提供する経路算出要素(PCE)のネットワークルーティング及びスペクトラム割り当て(RSA)要素のための方法を提供する。そのRSA要素は、n個のネットワーク経路の利用可能なセットのうちで、第1のノードをネットワークの第2のノードと接続するネットワーク経路を割り当ててもよい。複数の態様のうちのいくつかにおいて、RSA要素が、第1のノードをネットワークの第2のノードと接続するための接続要求を受信することによって、その方法をトリガしてもよい。その方法は、そのネットワークのネットワーク利用パラメータを評価するステップを含んでいてもよい。複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータは、ネットワークブロック確率、ネットワーク負荷、及び、ネットワーク輻輳メトリック、のうちの少なくとも1つに基づいていてもよい。ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、ネットワーク経路の割り当ては、非線形計算を回避してもよい。例えば、その方法は、非線形リンクを含まないネットワーク経路を識別するステップと、それらの識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てるステップと、を含んでもよい。代替的に、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、ネットワーク経路割り当ては、適切なネットワーク経路割り当てをより良好に選択するために、非線形計算を含んでもよい。複数の態様のうちのいくつかにおいて、ネットワーク経路割り当ては、線形評価に基づいて、利用可能なネットワーク経路のサブセットを選択的に識別し、その後、ネットワーク経路のその識別されたサブセットに対して非線形計算を実行してもよい。例えば、その方法は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別するステップと、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路のその識別されたサブセットから、ネットワーク経路を割り当てるステップと、を含んでもよい。
【００１１】
ある1つの実施形態において、ルーティング及びスペクトラム割り当て(RSA)要素を提供する。そのRSA要素は、トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能である。ある1つの実施形態において、そのRSA要素は、第1のノードをT-SDNの第2のノードと接続するための接続要求を受信し、T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、T-SDNのためのネットワーク利用パラメータを受信し、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別し、受信したOSNR測定値及び受信したネットワーク利用パラメータに基づいて、第1のノードを第2のノードと接続するネットワーク経路を選択する、ように動作可能であってもよい。
【００１２】
本発明のある1つの態様にしたがって、通信ネットワークを介してデータを中継するためのネットワークを提供する。
【図面の簡単な説明】
【００１３】
本発明のさらなる特徴及び利点は、複数の添付の図面との関連で、以下の詳細な説明から明らかになるであろう。
【００１４】
【図１】物理層機能障害認知制御プレーンを有するソフトウェア定義ネットワークのある1つの例示的な図示である。
【図２】ある1つの例示的なネットワークを図示している。
【図３】複数の異なるルーティングスキームの間の相対的なブロックパフォーマンスを図示するある1つの例示的なプロットである。
【図４】本発明のある1つの実施形態のブロックパフォーマンスを図示するある1つの例示的なプロットである。
【図５】複数の異なる時間点において、OSNRに基づいて、複数のネットワークリンクに順序をつけるある1つの例を示している表である。
【図６】計算上の節約とネットワークの非線形性との間の関係を図示するある1つの例示的なプロットである。
【図７ａ】単一のネットワーク利用閾値を使用するネットワーク経路割り当てのある1つの実施形態を図示するプロセスフローチャートである。
【図７ｂ】2つのネットワーク利用閾値を使用するネットワーク経路割り当てのある1つの実施形態を図示するプロセスフローチャートである。
【図８】ネットワーク経路割り当てオプションのある1つの実施形態を図示するプロセスフローチャートである。
【図９】リアルタイムの非線形インデックス値を使用するネットワーク経路割り当てオプションのある1つの実施形態を図示しているプロセスフローチャートである。
【図１０】ネットワーク経路割り当てオプションのある1つの実施形態を図示するプロセスフローチャートである。
【００１５】
上記の複数の添付の図面全体を通じて、同様の特徴は同様の参照番号によって特定されるということに留意すべきであろう。
【発明を実施するための形態】
【００１６】
本明細書において使用されるさまざまな頭字語は、以下の非網羅的なリストにしたがって定義される。
DSP:  ディジタル信号処理
OSNR:  光信号対雑音比
PLI:  物理層機能障害
RSA:  ルーティング及びスペクトラム割り当て
SDN:  ソフトウェア定義ネットワーキング
T-SDN:  トランスポートソフトウェア定義ネットワーキング
【００１７】
図1を参照すると、トランスポートソフトウェア定義ネットワーク(T-SDN)100のある1つの例示的な図示が示されている。T-SDN100は、複数の光リンク108によって相互接続される複数のドメイン107からなる物理ネットワーク105から構成される。各々のドメイン107は、複数の再構成可能な光アドドロップマルチプレクサ(ROADM)ヘッド109のサブネットワークのドメインを含んでもよく、それらのROADMヘッド109は、複数の光リンク111にリモートトラフィックスイッチング機能を提供する。
【００１８】
物理層機能障害(PLI)認知制御プレーン110は、物理ネットワーク105の動作を制御する。T-SDNドメインコントローラ112は、経路算出要素(PCE)120と物理ネットワーク105のドメイン107との間の制御接続性を提供する。PEC120は、(ルーティング及び波長割り当て(RWA)要素としても知られている)ルーティング及びスペクトラム割り当て(RSA)要素122を含み、そのRSA要素122は、ある接続に複数のネットワークリンクを割り当てる際に、RSA動作を実行するように動作可能であり、ネットワーク効率及び回復機能を改善するとともに、動的かつ信頼性の高い接続サービスを提供する。そのRSA要素122は、PCE120のPLI要素124及びネットワークデータベース126と通信するように図示されている。
【００１９】
PLI認知制御プレーン110の上位層としてアプリケーション層130が存在し、そのアプリケーション層130は、サービス層132を含む。
【００２０】
従来のPLI認知RSA戦略は、ネットワークでの様々なリンクにおける非線形効果とともに線形効果との間のそれらの非線形効果の相互作用を推定するために、大きな量の物理層データ処理を必要とする。計算時間の複雑さは、主に、非線形シュレーディンガー方程式(NLSE)を数値的に解く必要性、或いは、他の洗練されたモデルを使用する必要性に起因している。その後、その結果を使用して、光ネットワーク経路及びスペクトラムの割り当てのために、物理層によってもたらされるQファクター(対応するOSNR)を推定する。
【００２１】
動作においては、サービス接続が要求される際に、RSA要素122は、コストメトリックに基づいてある1つの経路(又は、複数の経路)を提供する。この推定を使用して、そのRSA要素122が選択するネットワーク経路及び波長又はスペクトル帯域について、もたらされるQファクター及び光信号対雑音比(OSNR)を計算してもよい。
【００２２】
図示されているように、T-SDNコントローラ112は、複数の部分光コントローラ(SOC)エージェントに対してクエリを実行するように動作可能であり、それらのSOCエージェントは、各々のネットワークドメイン107の中のROADMヘッド109に位置して、その経路の各々の光リンク111の部分についてのOSNR値を取得する。ある1つの実装において、そのSOCエージェントは、複数の増幅器との間の通信によって、線形OSNR及び非線形OSNRの双方を推定し或いは測定するように動作可能であり、そして、制御プレーンの中の対応するコントローラ112へと、その断片についての対応するQファクターを報告する。報告された1つ又は複数のQファクターを使用して、1つ又は複数の経路が、要求されるOSNRを満足するということを保証してもよい。それらの推定された線形OSNR及び非線形OSNRを使用する非線形計算は、SOCエージェントによって実行されてもよく、或いは、それらのSOCエージェントが提供するそれらの推定された線形OSNR及び非線形OSNRを使用して、T-SDNコントローラ112又はPLI124の中のPCE120等の他のネットワーク要素によって実行されてもよい。
【００２３】
接続時間に関するPLI認知RSA動作の効果は、主に、2つの要因に起因している。第1の要因は、1つ又は複数のSOCエージェントが、複数のROADMヘッド109との間で通信して、非線形性を推定するための処理時間であり、第2の要因は、複数のメトリックの評価のための複数の計算のすべてを実行する処理時間であり、主として、各々のリンクについての非線形関連の計算がそれらの2つの要因の大部分を占めている。
【００２４】
現在の光ネットワークとは異なり、次世代のネットワークについては、あるサービスにアクセスする際に要求される複数の接続を動的に完了させそして終了させる意図が存在するということに留意すべきである。この動作は、現在の状況と比較して、ある時間期間の中で形成されそして終了させられるよりいっそう多くの数の接続につながるであろう。さらに、次世代のネットワークは、より精緻な帯域幅粒度を実現することが可能であり、これは、可能性として、チャネルの数を増加させる。したがって、PLI認知RSA方法は、次世代のネットワークにおいて要求される追加的な数の接続を取り扱うのを支援するには便利であるが、一方で、制御の複雑さが対応して増加し、それによって、広範なPLI認知RSA処理は、システムがネットワーク処理リソースを待つ間に、複数の接続を完了させる際の遅延につながる場合がある。
【００２５】
この出願は、PLI認知RSAネットワークを提供するのに必要となるグローバルネットワーク処理リソースを最小化することによって、複数の接続要求を処理する一方で、さらに、単純な固定ルーティング方法と比較してより良好なネットワークパフォーマンスを実現する経路選択を決定する方法に関している。ある1つの態様において、この出願は、計算上の複雑さを最小にするとともに依然として望ましいネットワーク動作レベルを達成するRSAスキームを選択する方法に関している。ある1つの態様において、この出願は、非線形性を有していないネットワークリンクを優先的に選択し、それらの非線形ネットワークリンクにRSA計算を限定する方法に関する。ある1つの態様において、この出願は、コンポーネントネットワークリンクのOSNR推定に基づいて、優先的にネットワーク経路に順序を付けて選択し、そして、それらの選択したネットワーク経路にRSA計算を限定する方法に関している。ある1つの態様において、この出願は、非線形計算が、あらかじめ決定されたネットワークパフォーマンス閾値を満足する接続のためのネットワーク経路を取得するのに必要となるか否かを評価することによって、複数の接続要求を処理する方法に関している。複数の実施形態のうちのいくつかにおいて、非線形計算が、あらかじめ定められたネットワークパフォーマンス閾値を満足するのに必要であると決定される場合には、その方法は、さらに、必要な非線形計算の程度を最小化する。
【００２６】
図2を参照すると、このシステム及び方法を説明するのに役立つある1つの例示的なネットワークが図示されている。 図2のネットワークは、(文字AQによって特定される)17個のノード207を含み、図1に図示されているドメイン107を表している。各々のノード207は、図1に関連して説明したように、ROADMヘッド109及び関連するSOCエージェントを含んでもよい。ノード207は、合計36個の双方向光リンク208及び209によって接続され、それらの双方向光リンク208及び209は、本明細書においては線形リンク208と称される線形の機能障害を受けるリンク、及び、本明細書においては非線形リンク209と称される非線形の機能障害を受けるリンクを含む。非線形リンク209は、破線及び非線形フラグを使用して、図2に示されている。各々のリンク208、209は、(例えば、80個の波長等の)複数の波長をサポートしてもよい。
【００２７】
図2のネットワークは、T-SDNコントローラ112によって制御される。各々のSOCエージェントは、対応するリンクからのデータをモニタリングし、そのリンクの線形のOSNRインデックス値及び非線形のOSNRインデックス値を計算する。複数の態様のうちのいくつかにおいては、SOCエージェントは、それぞれ、現在格納されているこれらのインデックス値を維持する。複数の態様のうちのいくつかにおいては、SOCエージェントは、ネットワーク状態更新情報として、T-SDNコントローラ112にこの情報を周期的に送信してもよい。複数の態様のうちのいくつかにおいては、SOCエージェントは、T-SDNコントローラ112からのクエリの受信に応答して、T-SDNコントローラ112にネットワーク状態更新情報を送信してもよい。これらの態様では、T-SDNコントローラ112は、RSA要素122によって維持される更新の周期性を制御してもよい。
【００２８】
T-SDNコントローラ112に、複数のノード207のうちの2つの間の接続を求める接続要求を提示する場合に、RSA要素122は、その要求を満足することが可能であるn個のネットワーク経路のセットを識別する。1つの実施形態において、RSA要素122は、SOCエージェントから受信したネットワーク状態更新情報に基づいて、それらの複数のリンクの各々に割り当てられる格納されているOSNRインデックス値を維持してもよい。ある1つの態様において、RSA要素122は、さらに、各々のネットワークリンクについての非線形のOSNRインデックス値(β)及び線形のOSNRインデックス値のテーブルを維持してもよい。図2に示されているように、RSA要素122によってインデックスを使用して、非線形閾値レベルにわたる非線形の劣化又は機能障害を示すリンクにフラグを立ててもよい。
【００２９】
他の実施形態において、SOCエージェントは、線形のOSNRのみを測定し、そのリンクからのモニタリングされている電力測定値に基づいて、そのSOCエージェントは、非線形性の指標(すなわち、非線形のインデックスβ又は非線形性のフラグ)を決定する。非線形計算が現在のネットワーク条件を考慮して必要であると決定されたか否かを示すのに、非線形性の指標を使用してもよい。上記で示したように、非線形計算は、T-SDN100の中の1つ又は複数の要素によって完了されてもよい。複数の態様のうちのいくつかにおいては、PLI要素124等の制御プレーンの中の要素は、必要となる機能又はモジュールを備えて、非線形計算を実行してもよい。複数の態様のうちのいくつかにおいては、SOCエージェント等の制御プレーンの外側の要素は、非線形計算を実行してもよい。
【００３０】
ある1つの実施形態において、その方法は、ネットワーク利用パラメータに基づいて、パフォーマンスを向上させるために非線形計算を必要とするか否かを決定するステップを提供してもよい。そのネットワーク利用パラメータは、そのネットワークのリンクの少なくとも1つのネットワーク利用メトリックについて、少なくとも1つの利用閾値を設定する。複数の態様のうちのいくつかにおいては、そのネットワーク利用パラメータは、そのネットワークのためのグローバルメトリックを含んでもよい。複数の態様のうちのいくつかにおいては、そのネットワーク利用パラメータは、複数のメトリックを含んでもよく、それらの複数のメトリックの各々は、ネットワークに接続される2つのノードの間のネットワーク経路を形成するリンクのある特定の組み合わせに対応していてもよい。複数の態様のうちのいくつかにおいては、そのネットワーク利用パラメータは、複数のメトリックを含んでもよく、それらの複数のメトリックの各々は、ネットワークの個々のリンクに対応していてもよい。
【００３１】
複数の態様のうちのいくつかにおいては、ネットワーク利用パラメータ値は、ネットワーク負荷係数、ネットワーク輻輳メトリック、及び/又はネットワークブロック確率係数を含んでもよい。ネットワーク利用パラメータは、そのネットワークの各々のリンク、複数のリンクの組み合わせ、又は、全体としてのネットワーク、の特性又はメトリックを評価するための少なくとも1つの利用閾値を適用可能であるとして定義してもよい。ある1つの態様において、ネットワーク利用パラメータは、最小利用閾値レベルを提供してもよい。最小利用閾値レベルは、非線形計算を行うことなく効率的にネットワーク経路の割り当てを行うことが可能であるネットワーク利用のレベルを定義してもよい。最小利用閾値レベルは、さらに、非線形計算を含めることによって、効率的にネットワーク経路の割当てを行うことが可能であるネットワーク利用のレベルを定義してもよい。複数の態様のうちのいくつかにおいては、ネットワーク利用パラメータは、最大利用閾値レベルを提供してもよい。その最大利用閾値レベルは、非線形計算を行うことなく効率的にネットワーク経路の割り当てを実行することが可能であるネットワーク利用のレベルを定義する。
【００３２】
ある1つの態様において、ネットワークのそのリンクに適用可能であるネットワーク負荷、ネットワーク輻輳、及び/又はネットワークブロック確率等のそのようなパラメータに基づいて、各々のリンクについてのネットワーク利用パラメータを選択し或いは算出してもよい。
【００３３】
その実施形態において、その方法は、ネットワーク利用パラメータを決定するステップと、その決定されたネットワーク利用パラメータの値が、1つ又は複数の閾値の値を上回るか又は下回るということに応じて、複数の方法ステップを実行するステップと、を含んでもよい、
【００３４】
ある1つの実施形態において、その方法は、少なくとも、ルーティングアルゴリズムによって選択される複数のネットワーク経路の中で利用される波長の最小数を選択することによって、ネットワークリンクの負荷平衡を提供してもよい。ある1つの実装において、負荷平衡による代替的ルーティングを利用してもよい。その実装においては、(a)  2つのノードを接続するとともに、(b)  各々の経路が、最小のルートOSNR閾値を満足する利用可能なネットワーク経路を識別する。利用可能なネットワーク経路のそのセットから、ネットワーク経路のサブセットを識別してもよく、そのサブセットの中のネットワーク経路の各々は、閾値の数よりも少ない(すなわち、"波長の数の閾値"よりも少ない)数の波長を利用する。複数の態様のうちのいくつかにおいては、識別されたネットワーク経路のサブセットからある1つのネットワーク経路を選択するために、さらなる二次的な判別式を適用してもよい。
【００３５】
複数の態様のうちのいくつかにおいて、最小数の波長を使用する経路(すなわち、最小数の波長を利用する利用可能な経路のセットの中の1つ又は複数のネットワーク経路)に基づいて、識別されるネットワーク経路のそのサブセットを識別してもよい。これらの複数の態様において、波長の数の閾値は、利用可能なネットワーク経路のいずれかによって利用される波長の最小数である。
【００３６】
複数の態様のうちのいくつかにおいて、非線形リンクを含まない経路に基づいて、識別されるネットワーク経路のそのサブセットを識別してもよい。その後、ネットワーク経路の割り当て動作は、いかなる非線形計算も行うことなく、ネットワーク経路のその識別されたサブセットによって、実行されてもよい。例えば、最も高い線形のOSNRを有するネットワーク経路を選択してもよい。
【００３７】
二次的な判別式は、例えば、候補経路の長さであってもよく、最短の経路を選択することとなる。他の態様においては、二次的な判別式は、それらの経路のOSNRを含んでもよく、最も高いOSNRを有する経路を選択することとなる。他の態様においては、輻輳メトリックを適用してもよく、最も低いネットワーク輻輳を有する経路、又はより高いネットワーク輻輳を有するリンクを優先的に除外する(すなわち、より低いネットワーク輻輳を有するリンクを含む)経路を選択してもよい。複数の態様のうちのいくつかにおいては、例えば、非線形性の存在、閾値輻輳レベル、又は閾値OSNRレベルに基づいて識別されるリンク等のある特定のリンクを識別してもよく、そのようなリンクを含まない或いは含む経路を選択してもよい。例として、ある1つの態様において、その方法は、非線形リンクを含まないか、又は、最小数の非線形リンクを有するネットワーク経路を識別するステップと、識別されたネットワーク経路のうちで、閾値OSNRを上回るネットワーク経路を割り当てるステップと、を含んでもよい。複数の態様のうちのいくつかにおいて、最も高い線形のOSNRを有するネットワーク経路を選択してもよい。
【００３８】
複数の態様のうちのいくつかにおいて、これらの判別式の組み合わせを適用してもよい。これらの態様のいくつかにおいて、線形のOSNR及び非線形のOSNRの最も高い組み合わせに基づいて、ネットワーク経路のその識別されたサブセットからネットワーク経路を割り当てる。
【００３９】
ある1つの実装において、負荷平衡を使用する代替的ルーティングを実行するための方法を提供してもよい。一般的に、ネットワークの2つのノードを接続するn個の利用可能なネットワーク経路を最初に決定してもよい。例えば、当該方法は、
それらのn個の経路のうちの(複数のリンクからなる)各々の経路について、その経路の各々のリンクによって利用される波長の総和をとることによって、利用されている波長の総和を決定するステップと、
n個の経路の各々について利用されている波長の総和を評価し、そして、波長の数の閾値を満足するそれらの経路を識別する、ことによって、n個の経路のセットからq個の経路を識別するステップと、選択的に、
1つよりも多くの経路が、利用されている波長の同じ総和を有している場合に、二次的な判別式を適用するステップと、を含んでもよい。
【００４０】
その経路において(利用可能な波長のうちで)いずれの波長が選択されるかは、当該技術分野で知られているランダムなスキーム、ファーストフィットスキーム又は最も使用されているスキーム等の従来の波長割り当てアルゴリズムに基づいていてもよい。
【００４１】
上記の方法において、複数の態様のうちのいくつかにおいて、波長の数の閾値は、ある可変の閾値であってもよく、その可変の閾値は、q個の経路のある与えられたセットのために利用可能な波長の最小数を選択する。最小数の波長を利用する1つよりも多くのネットワーク経路が存在する場合がある。他の態様において、波長の数の閾値は、固定数であり、一般的に二次的な判別式の使用を必要とするであろうということが予想される。
【００４２】
ある1つの実装において、k個の最短の経路に上記の文脈における負荷平衡を適用してもよく、その負荷平衡においては、最も短いk個の経路を選択するが、これらのk個の経路のうちで、そのリンクにおいて利用されている波長の最小の総和を有する経路を選択して、利用されている波長の負荷平衡を達成する。
【００４３】
ある1つの実施形態において、この出願によって説明される複数の方法を組み合わせてもよい。例えば、(すべての可能な経路のうちの)n個の経路から、(a)  最短の経路であり、(b)  要求される(線形の及び非線形の)OSNRレベルを満足し、そして、(c)  波長の数の閾値を満足する、ある1つの経路を選択してもよい。この実施形態は、このようにして、負荷平衡を伴うk個の最短の経路及び選択的な非線形のOSNR計算を伴うk個の最短の経路の組み合わせを含む。この実施形態においては、n個の経路のサブセットから、OSNRに基づいて識別されるp個の経路等のそれらのq個の経路を選択してもよい。
【００４４】
ネットワークパフォーマンスを改善するために非線形計算を必要とすると考えられる場合に、この方法は、ある1つのルーティング方法を含んでもよく、そのルーティング方法は、線形OSNRの計算及び(例えば、非線形の指標の値β、又はSOCが行う直接的な測定/比較等の)非線形性の指標を含む。ある1つの態様において、SOCは、線形のOSNR計算を実行し、その測定値に基づいて、非線形性を有するリンクにフラグを立てる。
【００４５】
ある1つの態様において、接続要求を受信すると、RSA要素122は、ネットワークリンクの各々について、1つ又は複数のSOCから、線形のOSNR及び非線形性の指標を取得する。その後、線形のOSNRに基づいて、RSA要素122は、開始点要件及び終了点要件を満足するn個のネットワーク経路を見つける。n個のネットワーク経路の各々のネットワーク経路についての非線形の指標及び線形のOSNR値に基づいて、この方法は、最小の量の非線形計算を選択的に実行することが可能である。
【００４６】
ある1つの態様において、RSA要素122は、複数の非線形性の指標のテーブルを維持してもよく、それらの複数の非線形性の指標の各々は、複数のネットワークリンクのうちの1つに対応し、線形リンク208と非線形リンク209とを区別する。ある1つの態様において、それらの複数の指標は、各々が、そのネットワークリンクの非線形性の測定に対応する正規化された値を含む。ある1つの態様において、RSA要素122は、ドメインコントローラ112によって、そのテーブルを周期的に更新してもよい。ある1つの態様において、RSA要素122は、ドメインコントローラ112によって、SOCエージェント109へのセッションごとのクエリに基づいて、そのテーブルを更新してもよい。ある1つの態様において、周期的な更新及びRSA要素122がSOCエージェントに提示するセッションごとのクエリの組み合わせによって、そのテーブルを更新してもよい。
【００４７】
ある1つの実装において、各々のSOCエージェントは、例えば、そのネットワークリンクについての非線形のOSNRインデックス値(β)等の非線形の指標及び線形のOSNRインデックス値のそのSOCエージェント自身のローカルテーブルを維持してもよい。1つ又は複数のSOCエージェントは、クエリに応答して、又は、周期的な更新スケジュールに基づいて、非線形の指標及び線形のOSNRインデックス値の現在のセットを転送することによって、RSA要素122を更新してもよい。あらゆるルーティング要求を伴う実装において、本明細書において説明される方法で使用するために、RSA要素122によって、1つ又は複数のSOCエージェントから、すべての線形のOSNR値及び非線形の指標が引き出される。好都合には、非線形のOSNRインデックス値(β)を正規化してもよく、すなわち、0≦β≦1であり、T-SDN100のために、非線形の閾値βthreshを定義してもよい。SOCエージェント及び/又はRSA122は、推定された或いは測定された非線形のインデックス値βがβthreshと一致するか又はβthreshを超える場合に、非線形であるとしてリンクにフラグを立てるように動作してもよい。
【００４８】
第1の実施形態において、この出願は、ある範囲のネットワーク条件にわたってRSA計算を最小化するためのルーティングスキーム選択のためのシステム及び方法に関する。図3を参照すると、(第1の適合及び最良の適合等の)固定ルーティングRSAスキームは、負荷平衡を使用する代替的ルーティングのより複雑な方法と比較される。図に示されているように、負荷平衡を使用する代替的ルーティングは、ネットワークにもたらされる負荷の範囲全体にわたってより低いネットワークブロック確率を提供する。代替的ルーティング方法は、n個の利用可能な経路からのある1つの経路の選択を提供する。この場合に、この実施形態は、さらに、選択された経路のすべてのリンクにわたる負荷を平衡させる波長割り当てを提供する。
【００４９】
第2の実施形態において、この出願は、ある範囲のネットワーク条件にわたってRSA計算を最小化するためのルーティングスキーム選択のためのシステム及び方法に関する。図4を参照すると、第2の実施形態において、本発明者は、ネットワークリソースのかなりの削減を実現することが可能であり、最も効果的である場合に、そのネットワークリソースのかなりの削減が、負荷平衡方法を使用する代替的ルーティングの使用をさらにともなうということを発見している。特に、ネットワーク負荷が低い場合に、ほとんどのリンクは、線形の効果のみを有する。したがって、ある1つの態様において、RSA要素122は、例えば、利用可能なネットワーク経路の各々のネットワークリンクに対応する非線形の指標を評価することによってといったように、フラグを付けられた非線形効果を有するネットワークリンクを含むすべてのネットワーク経路を排除することによって、計算を単純化することが可能である。この場合に、線形ネットワーク経路のみが選択されて含まれているので、RSA計算は、線形計算となるにすぎないであろう。一方で、この方法は、線形リンクのみを選択すると、ある与えられたネットワーク負荷についてより高いブロッキング確率につながるであろうという点で限界がある。より高いネットワーク負荷では、ブロッキング確率において非線形リンクを排除するコストが高くなるであろう。次のステップでは、この方法は、ブロッキング確率が許容可能であるネットワークブロッキング閾値に達するレベルに、ネットワーク負荷が達する場合に、非線形リンクを含むようにルーティング選択スキームを切り替えるステップを提供する。ある1つの態様において、この方法は、負荷の高いネットワーク条件のためにルーティングから非線形リンクを再度除外するステップをさらに含んでもよい。図4に図示されているように、高いネットワークにもたらされる負荷においては、結果的として生じるネットワークブロック確率の点で、複数のルート選択スキームの間の区別がほとんど存在しない。その結果、ブロッキングパフォーマンスには限定的な影響があるため、ネットワーク経路の計算に非線形リンクを含めることで得られる利益はほとんどない。
【００５０】
このようにして、第2の実施形態は、ネットワーク負荷が、(図4において例示の目的のために10−3を使用する)許容可能なネットワークブロック閾値に達するようになるまで、(非線形ネットワークリンクを有するネットワーク経路を含まない)低コストRSA方式を選択するステップを伴う。図4の例では、ネットワークブロック確率閾値は、非線形リンクを含まない簡略化された方法を使用して、ネットワークにもたらされる0.42の負荷の付近で発生するものとして示されている。理解されるように、実際には、ネットワーク及び複数の要件に応じて、他のレベルを適用することが可能となるであろう。ネットワークブロック閾値では、(非線形ネットワークリンクを有するネットワーク経路を含む)より高いコストのRSAスキームは、ある与えられたネットワーク負荷についてより低いブロック確率をもたらし、したがって、追加的な計算上のコストに値する。ある1つの態様において、(図4の例では10−1である)最大ネットワークブロック閾値で、非線形ネットワークリンクを有するネットワーク経路を含まないスキームに戻すことによって、非線形計算をさらに低減することが可能である。最大ネットワークブロック閾値を上回る場合には、ブロックの確率は、双方の方法で同様であり、したがって、非線形リンクを含む追加的な計算上のコストは、結果として改善されたネットワークブロック性能によって平衡化されない。
【００５１】
第3の実施形態において、この出願は、ネットワーク負荷が許容可能なネットワークブロック閾値と最大ネットワークブロック閾値との間にあるときに行われる非線形計算の数を減らすステップを提供する。ある1つの実装では、RSA要素122は、格納された値を使用することで、利用可能なネットワークリンクのすべて又は大部分を使用して、潜在的なネットワーク経路の粗い計算を完了し、複数のノードの間のネットワークを通る優先される経路を識別する。粗い計算は、複数のネットワークリンクにおいて完了した線形計算を含む。
【００５２】
ある1つの態様において、この出願は、第1、第2及び第3の実施形態のうちの少なくとも1つを利用するステップを提供する。 ある1つの態様において、この出願は、第1、第2及び第3の実施形態の少なくとも2つの組み合わせを利用するステップを提供する。
【００５３】
粗い計算を完了した後に、RSA要素122は、許容可能なOSNR値を示す粗い計算からネットワーク経路のサブセットを識別してもよい。ネットワーク経路のそのサブセットは、複数のネットワークリンクのある1つのサブセットを提供する。
【００５４】
RSA要素122は、その後、更新された現在の非線形のOSNRインデックス値(β)及び線形のOSNRインデックス値を取得するために、ネットワーク経路のサブセットに対応するネットワークリンクの各々について、対応するSOCエージェントにクエリを実行してもよい。RSA要素122は、その後、ネットワークリンクのサブセットについての更新された非線形のインデックス値(β)及び線形のOSNRインデックス値に基づいて、細かい計算を実行してもよい。その細かい計算は、ネットワークリンクのサブセットに対する線形計算及び非線形計算を含む。
【００５５】
ある1つの態様では、RSA要素122は、利用可能なネットワーク経路をソートして、最小数の非線形リンクを有するネットワーク経路を優先的に選択するように動作してもよい。複数の態様のうちのいくつかにおいて、選択プロセスは、識別された判別式に基づいて、ネットワーク経路のセットのランク付けソートを実行するステップを含んでもよい。その後、さらなる評価のために、ネットワーク経路のランク付けソートされたセットのうちで、ネットワーク経路又はネットワーク経路のサブセットを識別してもよい。複数の態様のうちのいくつかにおいて、さらなる評価は、最も高い或いは最も低い識別された判別式によって、ネットワーク経路を選択するステップを含んでもよい。複数の態様のうちのいくつかにおいて、さらなる評価は、ある特定された閾値レベルを上回る或いは下回る識別された判別式によって、１つ又は複数のネットワーク経路を選択するステップを含んでもよい。複数の態様のうちのいくつかにおいて、識別された判別式は、OSNRを含む。
【００５６】
図7aを参照して、ある1つの態様において、接続サービス要求に応答して、RSA要素122は、以下のステップを実行して、n個のネットワーク経路の利用可能なセットのうちで、ネットワークの第1のノード及び第2のノードを接続するネットワーク経路を割り当ててもよい。
【００５７】
ステップ710において、ネットワークのネットワーク利用パラメータを評価する。
【００５８】
ステップ720において、ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、ステップ730を実行して、非線形リンクを含まないネットワーク経路を識別し、そして、識別されたネットワーク経路のうちで最も高い線形OSNRを有するネットワーク経路を割り当てる。
【００５９】
ステップ740において、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、ステップ750を実行して、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、そして、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の識別されたサブセットからネットワーク経路を割り当てる。
【００６０】
図7bは、ある1つの代替的な実施形態であり、その代替的な実施形態は、ネットワーク利用パラメータが最大閾値レベルを下回るか否かを決定するステップ760において追加的な検査を含む。ネットワーク利用パラメータが最大閾値レベルを下回る場合に、ステップ750を実行して、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、そして、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の識別されたサブセットからネットワーク経路を割り当てる。ネットワーク利用パラメータが最大閾値レベルを上回る場合に、ステップ770を実行して、非線形リンクを含まないネットワーク経路を識別し、そして、識別されたネットワーク経路のうちで最も高い線形OSNRを有するネットワーク経路を割り当てる。
【００６１】
図8を参照して、ある1つの態様において、RSA要素122は、以下のステップを実行することによって、ネットワーク接続を割り当ててもよい。
【００６２】
ステップ810:  第1のノードをネットワークの第2のノードと接続するための接続要求を受信する。
【００６３】
ステップ820:  ネットワークを通るとともに、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別する。
【００６４】
ステップ830:  各々の経路について、線形OSNR値に基づいて、n個のネットワーク経路のセットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまで経路に順序をつける。
【００６５】
ステップ840:  最も高いOSNR値を有するネットワーク経路から開始して、サブセットqが、非線形値を有していない1つのネットワーク経路を含むまで、n個のネットワーク経路のセットを評価して、q個のネットワーク経路のサブセットを識別する。
【００６６】
ステップ850:  q個のネットワーク経路のサブセットを評価して、各々のネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得する。
【００６７】
ステップ860:  ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有するネットワーク経路を割り当てる。
【００６８】
図9を参照して、ある1つの態様において、接続サービス要求に応答して、RSA要素122は、以下のステップを実行してもよい。
【００６９】
ステップ910:  ソースノードを要求の宛先ノードと接続するn個の利用可能なネットワーク経路を決定する。
【００７０】
ステップ920:  RSA要素が保持している線形OSNRインデックス値に基づいて、最も高いものから最も低いものまで、n個のネットワーク経路のセットのランク付けソートを実行する。
【００７１】
ステップ930:  最も高いOSNR値を有する経路から開始して、サブセットqが、非線形指標、すなわち、非線形インデックス値(β)又は非線形フラグを有していない1つの経路を含むまで、n個のネットワーク経路のソートされたセットを評価して、q個のネットワーク経路のサブセットを識別する(通常は、n＞q)。
【００７２】
ステップ940:  q個のネットワーク経路のセットについて、対応するSOCエージェントからリアルタイムの更新された非線形インデックス値(β)及び線形OSNRインデックス値を取得する。
【００７３】
ステップ950:  更新された非線形インデックス値(β)及び線形OSNR値に基づいて、q個のネットワーク経路のサブセットを評価して、非ゼロの更新された非線形正規化インデックス値(β)を有するネットワークリンクについて、更新された線形OSNR及び更新された非線形OSNRを計算し、そして、q個のネットワーク経路の各々について合計の計算されたOSNRを取得する。
【００７４】
ステップ960:  合計の計算されたOSNRに基づいて、q個のネットワーク経路のサブセットにランク付けソートを実行する。
【００７５】
ステップ970:  最も高い合計の計算されたOSNRを有するネットワーク経路を選択する。
【００７６】
図10を参照して、ある1つの態様において、接続サービス要求に応答して、RSA要素122は、以下のステップを実行してもよい。
【００７７】
ステップ1010:  (例えば、線形OSNRコストメトリックに基づいて代替的ルーティングを適用し、非線形OSNRを無視するといったように)n個のネットワーク経路の各々のリンクについての線形OSNR値を評価するためのコストメトリックに基づいて、要求のソースノードと宛先ノードとの間のn個のネットワーク経路を決定する。
【００７８】
ステップ1020:  サブセットqが、非線形指標、すなわち、非線形インデックス値(β)又は非線形フラグを有していない1つの経路を含むまで、最も高いOSNR値を有する経路を含むq個のネットワーク経路のサブセットを識別する(n≧q)。
【００７９】
ステップ1030:  q個のネットワーク経路のセットの各々のリンクについて、非線形インデックス値(β)及び線形OSNRインデックス値を取得する。
【００８０】
ステップ1040:  q個のネットワーク経路の各々について合計の計算されたOSNRを計算する(ある1つの態様では、非線形閾値βthreshをこえる非線形インデックス値を有するリンクに対して、非線形計算を実行するにすぎない)。
【００８１】
ステップ1050:  最も高い合計の計算されたOSNRを有するネットワーク経路を選択する。
【００８２】
n個の利用可能な("可能性のある")経路の完全なセットに線形計算及び非線形計算を適用する従来技術の経路選択方法とは異なり、この方法は、経路の減少させられたセットに非線形計算を選択的に適用することによって、経路選択を行うのに必要となる非線形計算の数を減少させる。
【００８３】
さらに、図2を参照しつつ図5を参照すると、複数の異なる時刻t1、t2、及びt3において行われた3つの接続要求であって、(図2の)ソースDと宛先Mとの間で行われた3つの接続要求の結果のある1つの例が示されており、それらの3つの接続要求の各々は、複数の異なるネットワーク条件(OSNR)を有する。図5の中のテーブルエントリーは、例えば、DCMが、(図2の)ノードDからノードCを通ってノードMに至る経路を指すといったように、ノードDとノードMとの間の様々な代替的な経路を指す。n＝5であると仮定すると、現在のインデックス値に基づいてRSA要素122が最初にそれらのネットワーク経路をソートして、非線形値(β)を有していない1つの経路を含むq個のネットワーク経路を識別する。この例では、qは、時刻t1、t2、及び、t3において行われた接続要求について、それぞれ、2、1、及び3である。これは、時刻t1における場合1については、1つの非線形計算(DM)が存在し、一方で、t2における場合2及びt3における場合3については、それぞれ、0個の非線形計算及び2個の非線形計算(DM、DLNM)が存在するということを意味する。したがって、伝統的な方法は、各々の接続要求を満足するために、2つの非線形計算を必要とするであろうが、一方で、この実装の例は、1個の非線形計算、0個の非線形計算、及び2個の非線形計算を実行しながら、選択されたネットワーク経路を提供する。全体的に、この実装は、従来の方法と比較して、より少ない非線形計算を提供するとともに、一方で、固定ルーティング方法と比較して、さらに、高いパフォーマンスを提供する。
【００８４】
ある1つの実験では、図2のネットワークをシミュレートし、接続要求のためのポアソン到着及び接続保留時間の指数分布を使用して、非線形リンク構成要素を10％から50％の範囲で変化させた。図6を参照すると、ネットワークの非線形のパーセンテイジに対する伝統的な方法による正規化された計算上の節約のプロットを、上記の実験シミュレーションを使用して計算した。図示のように、計算上の節約は、ネットワークの非線形性のパーセンテイジが比較的低い場合に最も大きくなる。これらの場合には、この方法は、図5の例に図示されているように、不必要な非線形計算を回避するが、これに対して、伝統的な方法は、非線形計算の全てを含む。したがって、実験シミュレーションでは、ネットワークリンクの50％未満が非線形性のためにフラグが立てられているネットワークについて~2xの計算上の節約が見出された。
【００８５】
ある1つの実装において、通信ネットワークにおいて物理層機能障害(PLI)認知ネットワーク経路割り当てを提供する経路算出要素(PCE)のネットワークルーティング及びスペクトラム割り当て(RSA)要素のための方法を提供する。そのRSA要素は、n個のネットワーク経路の利用可能なセットのうちで、第1のノードをネットワークの第2のノードと接続するネットワーク経路を割り当ててもよい。複数の態様のうちのいくつかにおいて、RSA要素が、第1のノードをネットワークの第2のノードと接続するための接続要求を受信することによって、その方法をトリガしてもよい。その方法は、そのネットワークのネットワーク利用パラメータを評価するステップを含んでいてもよい。複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータは、ネットワークブロック確率、ネットワーク負荷、及び、ネットワーク輻輳メトリック、のうちの少なくとも1つに基づいている。ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、ネットワーク経路の割り当ては、非線形計算を回避してもよい。例えば、その方法は、非線形リンクを含まないネットワーク経路を識別するステップと、それらの識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てるステップと、を含んでもよい。代替的に、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、ネットワーク経路割り当ては、適切なネットワーク経路割り当てをより良好に選択するために、非線形計算を含んでもよい。複数の態様のうちのいくつかにおいて、ネットワーク経路割り当ては、線形評価に基づいて、利用可能なネットワーク経路のサブセットを選択的に識別し、その後、ネットワーク経路のその識別されたサブセットに対して非線形計算を実行してもよい。例えば、その方法は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別するステップと、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路のその識別されたサブセットから、ネットワーク経路を割り当てるステップと、を含んでもよい。
【００８６】
ある1つの実装において、ネットワーク利用パラメータが、最小利用閾値レベルを上回るとともに、最大利用閾値負荷レベルを上回る場合に、そのネットワーク経路割り当て方法は、非線形計算を回避してもよい。例えば、ネットワーク負荷が、最大利用閾値負荷レベルを上回る場合に、その方法は、非線形リンクを含まないネットワーク経路を識別するステップと、それらの識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てるステップと、を含んでもよい。
【００８７】
ある1つの実装において、ネットワーク利用パラメータが、最小利用閾値レベルを上回る場合に、n個のネットワーク経路のセットに対して、ネットワーク経路及びスペクトラムの割当動作を実行して、各々のネットワーク経路について、対応する線形OSNR値とそのネットワーク経路に沿った非線形性のレベルを示す非線形性指標とを生成するステップと、対応する線形OSNR値に基づいて、n個のネットワーク経路のランク付けソートを実行するステップと、最も高くランク付けされたネットワーク経路と、そのネットワーク経路に沿った非線形性のレベルが非線形閾値レベルを下回るということを示す対応する非線形性指標を有する1つのみのネットワーク経路と、を含めるステップと、によってネットワーク経路のサブセットを識別する。
【００８８】
ある1つの実装において、ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、線形経路選択は、RSA要素が、ネットワークを通り、第1のノードを第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、n個のネットワーク経路のセットのうちで、最も高い線形OSNRレベルを有するp個のネットワーク経路を選択し、そして、p個のネットワーク経路のサブセットのうちで、ネットワークの第1のノードと第2のノードとの間で波長利用を平衡させるネットワーク経路を選択する、ということを含む。
【００８９】
非線形リンクを含まないネットワーク経路を識別するために、当該方法は、n個のネットワーク経路のセットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップと、p個のネットワーク経路のサブセットに対して、線形ネットワーク経路及びスペクトラムの割当動作を実行して、OSNR値の対応するセットを生成するステップと、p個のネットワーク経路のサブセットのうちで、対応する最も高い線形OSNR値を有するネットワーク経路を割り当てるステップと、を含んでもよい。
【００９０】
ある1つの実施形態において、ネットワーク接続を割り当てるための方法を提供する。ネットワークルーティング及びスペクトラム割り当てエンティティ(すなわち、RSA要素)は、第1のノードをネットワークの第2のノードと接続するための接続要求を受信するステップと、ネットワークを通るとともに、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別するステップと、各々の経路についての線形OSNR値に基づいて、n個のネットワーク経路のセットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまで経路に順序をつけるステップと、最も高いOSNR値を有するネットワーク経路から開始して、サブセットqが、非線形値を有していない1つのネットワーク経路を含むまで、n個のネットワーク経路のセットを評価して、q個のネットワーク経路のサブセットを識別するステップと、q個のネットワーク経路のサブセットを評価して、各々のネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得するステップと、ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有するネットワーク経路を割り当てるステップと、を実行してもよい。
【００９１】
複数の態様のうちのいくつかにおいて、q個のネットワーク経路のサブセットを評価して、各々のネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得するステップは、q個のネットワーク経路の各々のリンクについて、そのリンクのための更新された非線形OSNR値を評価し、そして、更新された非線形OSNR値がOSNR閾値レベルを超えている場合に、そのリンクに対して非線形OSNR計算を実行するステップを含んでもよい。
【００９２】
ある1つの実装において、ネットワーク制御エンティティが、ネットワークの第1のノードと第2のノードとの間にネットワーク経路を割り当てるための方法を提供し、その方法は、制御エンティティが、ネットワークを通り、第1のノードを前記第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、n個のネットワーク経路のセットのうちで、最良の線形OSNRを有するp個のネットワーク経路のサブセットを選択することによって、ルート選択を実行し、p個のネットワーク経路のサブセットのうちで、波長の数の閾値を満足するネットワーク経路を選択し、そして、その選択されたネットワーク経路を割り当てる、ということを含んでもよい。
【００９３】
複数の態様のうちのいくつかにおいて、制御エンティティが、n個のネットワーク経路のセットを識別する前に、その方法は、制御エンティティが、ネットワークのネットワーク利用パラメータを評価し、ネットワーク利用パラメータが最小閾値レベルを下回る場合に、ルート選択は、n個のネットワーク経路のセットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップを含み、割り当ては、p個のネットワーク経路のサブセットに対して、線形経路及び波長の割当動作を実行して、OSNR値の対応するセットを生成するステップと、対応する最も高い線形OSNR値を有するネットワーク経路を割り当てるステップと、を含む、ということを含んでもよい。
【００９４】
複数の態様のうちのいくつかにおいて、制御エンティティが、n個のネットワーク経路のセットを識別する前に、その方法は、制御エンティティが、ネットワークのネットワーク利用パラメータを評価し、ネットワーク利用パラメータが最大閾値レベルを上回る場合に、ルート選択は、n個のネットワーク経路のセットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップを含み、割り当ては、p個のネットワーク経路のサブセットに対して、線形ルート及び波長の割当動作を実行して、OSNR値の対応するセットを生成するステップと、対応する最も高い線形OSNR値を有するネットワーク経路を割り当てるステップと、を含む、ということを含んでもよい。
【００９５】
複数の態様のうちのいくつかにおいて、p個のネットワーク経路のサブセットからネットワーク経路を選択することは、p個の経路のサブセットの各々の経路について、利用される波長の総和を決定するステップと、各々の経路の利用される波長の総和に基づいて、p個の経路のサブセットからq個の経路を識別するステップと、を含み、p個のネットワーク経路のサブセットからネットワーク経路を選択することは、波長の数の閾値を満足するとともに利用される波長の総和を有するネットワーク経路を選択するステップを含んでもよい。
【００９６】
複数の態様のうちのいくつかにおいて、波長の数の閾値は、p個のネットワーク経路のサブセットのうちのいずれかが利用する波長の最小数を含む。
【００９７】
トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能であるルーティング及びスペクトラム割り当て(RSA)要素であって、当該RSA要素は、第1のノードをT-SDNの第2のノードと接続するための接続要求を受信し、T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、T-SDNのためのネットワーク利用パラメータを受信し、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別し、受信したOSNR測定値及び受信したネットワーク利用パラメータに基づいて、第1のノードを第2のノードと接続するネットワーク経路を選択する、ように動作可能である。
【００９８】
複数の態様のうちのいくつかにおいて、RSA要素は、ネットワーク利用パラメータに基づいて、ネットワーク経路選択方法を選択的に適用することによって、ネットワーク経路を選択してもよい。
【００９９】
複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータが、最小利用閾値レベルを下回る場合に、RSA要素は、非線形リンクを含まないネットワーク経路を識別し、識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てる、ことによって、ネットワーク経路を選択してもよい。
【０１００】
複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、RSA要素は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の識別されたサブセットからネットワーク経路を割り当てる、ことによって、ネットワーク経路を選択してもよい。
【０１０１】
複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータが最大利用閾値レベルを上回る場合に、RSA要素は、非線形リンクを含まないネットワーク経路を識別し、識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てる、ことによってネットワーク経路を選択してもよい。
【０１０２】
別段の定義がない場合には、本明細書において使用されるすべての技術用語及び科学用語は、この発明が属する分野における当業者が共通に理解するの同じ意味内容を有する。
【０１０３】
本発明は、本発明の特定の特徴及び特定の実施形態を参照して説明されてきたが、本発明から離れることなく、本発明に対してさまざまな修正及び組み合わせを行うことが可能であるということは明らかである。したがって、本件の明細書及び図面は、添付の特許請求の範囲が規定する発明の単に解説として考えられるべきものであり、本発明の範囲に属する修正、変更、組み合わせ、又は、等価なもののいずれか及びすべてを対象とすると考えられる。
【図１】
2019514309.tif 000003
【図２】
2019514309.tif 000004
【図３】
2019514309.tif 000005
【図４】
2019514309.tif 000006
【図５】
2019514309.tif 000007
【図６】
2019514309.tif 000008
【図７ａ】
2019514309.tif 000009
【図７ｂ】
2019514309.tif 000010
【図８】
2019514309.tif 000011
【図９】
2019514309.tif 000012
【図１０】
2019514309.tif 000013
【手続補正書】
【提出日】平成30年11月22日(2018.11.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能であるルーティング及びスペクトラム割り当て(RSA)要素であって、当該RSA要素は、
第1のノードを前記T-SDNの第2のノードと接続するための接続要求を受信し、
前記T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、
前記T-SDNのためのネットワーク利用パラメータを受信し、
前記第1のノードを前記第2のノードと接続するn個のネットワーク経路のセットを識別し、
前記受信したOSNR測定値及び前記受信したネットワーク利用パラメータに基づいて、前記第1のノードを前記第2のノードと接続するネットワーク経路を選択する、ように動作可能である、
RSA要素。
【請求項２】
前記ネットワーク経路は、前記ネットワーク利用パラメータに基づいて、ネットワーク経路選択方法を選択的に適用することによって選択される、請求項1に記載のRSA要素。
【請求項３】
前記ネットワーク利用パラメータが、最小利用閾値レベルを下回る場合に、前記ネットワーク経路は、非線形リンクを含まないネットワーク経路を識別し、前記識別されたネットワーク経路のうちで、最も高い線形OSNRを有する前記ネットワーク経路を割り当てる、ことによって選択される、請求項1又は2に記載のRSA要素。
【請求項４】
前記ネットワーク利用パラメータが前記最小利用閾値レベルを下回る場合に、前記線形経路選択は、前記RSA要素が、さらに、
前記ネットワークを通り、前記第1のノードを前記第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、
n個のネットワーク経路の前記セットのうちで、最も高い線形OSNRレベルを有するp個のネットワーク経路を選択し、そして、
p個のネットワーク経路の前記サブセットのうちで、前記ネットワークの前記第1のノードと前記第2のノードとの間で前記波長利用を平衡させるネットワーク経路を選択する、ように動作可能であるということを含む、請求項3に記載のRSA要素。
【請求項５】
前記ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、前記ネットワーク経路は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の前記識別されたサブセットから前記ネットワーク経路を割り当てる、ことによって選択される、請求項1又は2のうちのいずれか1項に記載のRSA要素。
【請求項６】
前記ネットワーク利用パラメータが、前記最小利用閾値レベルを上回る場合に、ネットワーク経路の前記サブセットは、
n個のネットワーク経路の前記セットに対して、ネットワーク経路及びスペクトラムの割当動作を実行して、各々のネットワーク経路について、対応する線形OSNR値とそのネットワーク経路に沿った非線形性のレベルを示す非線形性指標とを生成し、
前記対応する線形OSNR値に基づいて、前記n個のネットワーク経路のランク付けソートを実行し、
最も高くランク付けされたネットワーク経路と、そのネットワーク経路に沿った非線形性の前記レベルが非線形閾値レベルを下回るということを示す対応する非線形性指標を有する1つのみのネットワーク経路と、を含める、ことによって識別される、請求項5に記載のRSA要素。
【請求項７】
前記ネットワーク利用パラメータが最大利用閾値レベルを上回る場合に、前記ネットワーク経路は、非線形リンクを含まないネットワーク経路を識別し、前記識別されたネットワーク経路のうちで、最も高い線形OSNRを有する前記ネットワーク経路を割り当てる、ことによって選択される、請求項1又は2のうちのいずれか1項に記載のRSA要素。
【請求項８】
非線形リンクを含まないネットワーク経路を識別することは、
n個のネットワーク経路の前記セットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択することと、
p個のネットワーク経路の前記サブセットに対して、線形ネットワーク経路及びスペクトラムの割当動作を実行して、OSNR値の対応するセットを生成することと、
p個のネットワーク経路の前記サブセットのうちで、対応する最も高い線形OSNR値を有する前記ネットワーク経路を割り当てることと、を含む、請求項7に記載のRSA要素。
【請求項９】
前記ネットワーク利用パラメータは、
ネットワークブロック確率、
ネットワーク負荷、及び、
ネットワーク輻輳メトリック、
のうちの少なくとも1つに基づいている、請求項1乃至請求項8のうちのいずれか1項に記載のRSA要素。
【請求項１０】
各々のネットワーク経路について、線形OSNR値に基づいて、n個のネットワーク経路の前記セットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまで前記n個のネットワーク経路に順序をつけ、
前記最も高いOSNR値を有する前記ネットワーク経路から開始して、q個のネットワーク経路のサブセットが、非線形リンクを有していない1つのネットワーク経路を含むまで、n個のネットワーク経路の前記セットを評価して、q個のネットワーク経路の前記サブセットを識別し、
q個のネットワーク経路の前記サブセットを評価して、各々のネットワーク経路について、更新された線形OSNR値及び更新された非線形OSNR値を取得し、
前記ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有する前記ネットワーク経路を割り当てる、
ことによって、前記受信したOSNR測定値及び前記受信したネットワーク利用パラメータに基づいて、前記第1のノードを前記第2のノードと接続する前記ネットワーク経路を選択するように動作可能である、請求項1乃至請求項9のうちのいずれか1項に記載のRSA要素。
【請求項１１】
q個のネットワーク経路の前記サブセットを評価して、各々の前記ネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得することは、
前記q個のネットワーク経路の各々のリンクについて、そのリンクのための前記更新された非線形OSNR値を評価し、そして、前記更新された非線形OSNR値がOSNR閾値レベルを超えている場合に、そのリンクに対して非線形OSNR計算を実行することをさらに含む、請求項10に記載のRSA要素。
【請求項１２】
コンピュータ読み取り可能な命令を含むコンピュータプログラムであって、前記コンピュータ読み取り可能な命令が、トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能であるルーティング及びスペクトラム割り当て(RSA)要素のプロセッサで実行されると、前記コンピュータ読み取り可能な命令は、前記RSA要素が、
第1のノードを前記T-SDNの第2のノードと接続するための接続要求を受信し、
前記T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、
前記T-SDNのためのネットワーク利用パラメータを受信し、
前記第1のノードを前記第2のノードと接続するn個のネットワーク経路のセットを識別し、
前記受信したOSNR測定値及び前記受信したネットワーク利用パラメータに基づいて、前記第1のノードを前記第2のノードと接続するネットワーク経路を選択する、ようにさせる、
コンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【関連出願の参照】
【０００１】
この出願は、双方ともに"通信ネットワークサービスの接続性のためのシステム及び方法"と題する2016年4月22日付で出願された米国仮特許出願番号第62/326,632号及び2017年2月10日付で出願された米国特許出願番号第15/430,070号に基づく優先権を主張し、それらの双方の内容は、その全体が参照により本明細書に組み込まれる。
【技術分野】
【０００２】
本発明は、通信ネットワークの分野に関し、特に、光ネットワークにおけるルーティング及び波長割り当てのためのシステム及び方法に関する。
【背景技術】
【０００３】
次世代光ネットワークは、物理層機能障害(PLI)認知ルーティング及びスペクトラム割り当て(RSA)戦略を組み込み、接続パフォーマンスを改善する。PLI認知RSA戦略は、ネットワークの中に存在する複数の機能障害を検出し及び回避するために、大きな量の物理層データ処理を必要とする。伝統的に、戦略は、ネットワーク利用最大化(又は、ブロック確率最小化)に基づくものとされてきた。採用されているそれらの主たる技術は、固定ルーティング(最短経路/最小数リンク)、代替的ルーティング、及び適応的ルーティングのうちのいずれか1つを含む。
【０００４】
固定ルーティングは、(最短経路長さ又は最小数ノード等の)もっとも単純な計算を必要とするが、一方で、ある与えられたネットワーク負荷に対してより高いブロック確率につながる。代替的ルーティングは、少なくとも一次経路及び二次経路の設定を伴う。一次経路での輻輳の場合には、ネットワークは、そのトラフィックを二次経路にスイッチングすることが可能である。代替的ルーティングは、ネットワーク負荷のリアルタイムのモニタリング及び"最良の"現在のネットワーク経路のリアルタイムの決定を必要とする。適応的ルーティングは、ネットワーク経路の決定を行う際に、複数のネットワークリンクの輻輳及び障害を考慮することを伴うため、複数のデータサービスに対してより効率的である。
【０００５】
発見的問題解決RSAスキームは、単一の最適化アルゴリズムの中でルーティング及び波長割り当ての双方を組み合わせてもよいが、一方で、固定経路ルーティング方法及び代替的ルーティング方法と比較して、計算集約的となる傾向がある。したがって、発見的問題解決スキームは、(例えば、永久的な接続又は長寿命接続の初期設定においては)まれにしか使用されない。
【０００６】
従来技術の解決方法の難点は、最適な経路指定とそのような経路指定を実現するのに必要となる計算負荷との間にトレードオフの関係があるということでありつづけている。理論的に、最適な経路指定は、複数の当事者の間で接続を確立するために著しく長い時間的な期間を必要とする場合がある。通信相手の観点からは、ネットワークの速度は、接続を確立するための時間及びいったん接続が確立された場合のそのネットワークにわたる転送速度の双方の関数となる。
【０００７】
光ネットワークのためのルーティング及び波長/スペクトラム割り当ての改善された方法が必要とされている。
【０００８】
この背景技術に関する情報は、本発明と関連する可能性があると出願人が信じる情報を明らかにすることを目的として提供される。上記の情報のうちのいずれかが本発明に対して先行技術を構成するという承認を必然的に意図するものではなく、また、そのようなことを承認したものと解釈されるべきでもない。
【発明の概要】
【０００９】
ある1つの実施形態においては、ネットワーク経路を割り当てるための方法を提供する。その方法は、第1のノードをネットワークの第2のノードと接続するための接続要求を受信するステップを含んでいてもよい。そのネットワークのネットワーク利用パラメータは、そのネットワーク利用パラメータが最小閾値レベルを上回るか又は下回るかを決定するために評価されてもよい。ネットワーク利用パラメータが最小閾値レベルを下回る場合に、その方法は、そのネットワークを通り、第1のノードを第2のノードと接続し、そして、非線形性を有するリンクを有していないネットワーク経路のセットを識別するステップと、n個のネットワーク経路のセットのうちで、最良の線形OSNRを有するp個のネットワーク経路を選択することによって、ネットワーク経路の選択を実行するステップと、p個のネットワーク経路のそのセットのうちで、ネットワークの第1のノードと第2のノードとの間の波長利用を平衡させるネットワーク経路を選択するステップと、を含んでもよい。ある1つの態様において、その方法は、ネットワーク利用パラメータが最大閾値レベルを上回る場合に、ネットワーク経路のセットを識別するステップをさらに含んでもよい。ある1つの態様において、ネットワーク利用パラメータは、ネットワーク負荷係数、ネットワーク輻輳レベル、及び、ネットワークブロック確率の測定値、のうちの少なくとも1つを含んでもよい。
【００１０】
ある1つの実装において、通信ネットワークにおいて物理層機能障害(PLI)認知ネットワーク経路割り当てを提供する経路算出要素(PCE)のネットワークルーティング及びスペクトラム割り当て(RSA)要素のための方法を提供する。そのRSA要素は、n個のネットワーク経路の利用可能なセットのうちで、第1のノードをネットワークの第2のノードと接続するネットワーク経路を割り当ててもよい。複数の態様のうちのいくつかにおいて、RSA要素が、第1のノードをネットワークの第2のノードと接続するための接続要求を受信することによって、その方法をトリガしてもよい。その方法は、そのネットワークのネットワーク利用パラメータを評価するステップを含んでいてもよい。複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータは、ネットワークブロック確率、ネットワーク負荷、及び、ネットワーク輻輳メトリック、のうちの少なくとも1つに基づいていてもよい。ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、ネットワーク経路の割り当ては、非線形計算を回避してもよい。例えば、その方法は、非線形リンクを含まないネットワーク経路を識別するステップと、それらの識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てるステップと、を含んでもよい。代替的に、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、ネットワーク経路割り当ては、適切なネットワーク経路割り当てをより良好に選択するために、非線形計算を含んでもよい。複数の態様のうちのいくつかにおいて、ネットワーク経路割り当ては、線形評価に基づいて、利用可能なネットワーク経路のサブセットを選択的に識別し、その後、ネットワーク経路のその識別されたサブセットに対して非線形計算を実行してもよい。例えば、その方法は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別するステップと、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路のその識別されたサブセットから、ネットワーク経路を割り当てるステップと、を含んでもよい。
【００１１】
ある1つの実施形態において、ルーティング及びスペクトラム割り当て(RSA)要素を提供する。そのRSA要素は、トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能である。ある1つの実施形態において、そのRSA要素は、第1のノードをT-SDNの第2のノードと接続するための接続要求を受信し、T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、T-SDNのためのネットワーク利用パラメータを受信し、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別し、受信したOSNR測定値及び受信したネットワーク利用パラメータに基づいて、第1のノードを第2のノードと接続するネットワーク経路を選択する、ように動作可能であってもよい。
【００１２】
本発明のある1つの態様にしたがって、通信ネットワークを介してデータを中継するためのネットワークを提供する。
【図面の簡単な説明】
【００１３】
本発明のさらなる特徴及び利点は、複数の添付の図面との関連で、以下の詳細な説明から明らかになるであろう。
【００１４】
【図１】物理層機能障害認知制御プレーンを有するソフトウェア定義ネットワークのある1つの例示的な図示である。
【図２】ある1つの例示的なネットワークを図示している。
【図３】複数の異なるルーティングスキームの間の相対的なブロックパフォーマンスを図示するある1つの例示的なプロットである。
【図４】本発明のある1つの実施形態のブロックパフォーマンスを図示するある1つの例示的なプロットである。
【図５】複数の異なる時間点において、OSNRに基づいて、複数のネットワークリンクに順序をつけるある1つの例を示している表である。
【図６】計算上の節約とネットワークの非線形性との間の関係を図示するある1つの例示的なプロットである。
【図７ａ】単一のネットワーク利用閾値を使用するネットワーク経路割り当てのある1つの実施形態を図示するプロセスフローチャートである。
【図７ｂ】2つのネットワーク利用閾値を使用するネットワーク経路割り当てのある1つの実施形態を図示するプロセスフローチャートである。
【図８】ネットワーク経路割り当てオプションのある1つの実施形態を図示するプロセスフローチャートである。
【図９】リアルタイムの非線形インデックス値を使用するネットワーク経路割り当てオプションのある1つの実施形態を図示しているプロセスフローチャートである。
【図１０】ネットワーク経路割り当てオプションのある1つの実施形態を図示するプロセスフローチャートである。
【００１５】
上記の複数の添付の図面全体を通じて、同様の特徴は同様の参照番号によって特定されるということに留意すべきであろう。
【発明を実施するための形態】
【００１６】
本明細書において使用されるさまざまな頭字語は、以下の非網羅的なリストにしたがって定義される。
DSP:  ディジタル信号処理
OSNR:  光信号対雑音比
PLI:  物理層機能障害
RSA:  ルーティング及びスペクトラム割り当て
SDN:  ソフトウェア定義ネットワーキング
T-SDN:  トランスポートソフトウェア定義ネットワーキング
【００１７】
図1を参照すると、トランスポートソフトウェア定義ネットワーク(T-SDN)100のある1つの例示的な図示が示されている。T-SDN100は、複数の光リンク108によって相互接続される複数のドメイン107からなる物理ネットワーク105から構成される。各々のドメイン107は、複数の再構成可能な光アドドロップマルチプレクサ(ROADM)ヘッド109のサブネットワークのドメインを含んでもよく、それらのROADMヘッド109は、複数の光リンク111にリモートトラフィックスイッチング機能を提供する。
【００１８】
物理層機能障害(PLI)認知制御プレーン110は、物理ネットワーク105の動作を制御する。T-SDNドメインコントローラ112は、経路算出要素(PCE)120と物理ネットワーク105のドメイン107との間の制御接続性を提供する。PEC120は、(ルーティング及び波長割り当て(RWA)要素としても知られている)ルーティング及びスペクトラム割り当て(RSA)要素122を含み、そのRSA要素122は、ある接続に複数のネットワークリンクを割り当てる際に、RSA動作を実行するように動作可能であり、ネットワーク効率及び回復機能を改善するとともに、動的かつ信頼性の高い接続サービスを提供する。そのRSA要素122は、PCE120のPLI要素124及びネットワークデータベース126と通信するように図示されている。
【００１９】
PLI認知制御プレーン110の上位層としてアプリケーション層130が存在し、そのアプリケーション層130は、サービス層132を含む。
【００２０】
従来のPLI認知RSA戦略は、ネットワークでの様々なリンクにおける非線形効果とともに線形効果との間のそれらの非線形効果の相互作用を推定するために、大きな量の物理層データ処理を必要とする。計算時間の複雑さは、主に、非線形シュレーディンガー方程式(NLSE)を数値的に解く必要性、或いは、他の洗練されたモデルを使用する必要性に起因している。その後、その結果を使用して、光ネットワーク経路及びスペクトラムの割り当てのために、物理層によってもたらされるQファクター(対応するOSNR)を推定する。
【００２１】
動作においては、サービス接続が要求される際に、RSA要素122は、コストメトリックに基づいてある1つの経路(又は、複数の経路)を提供する。この推定を使用して、そのRSA要素122が選択するネットワーク経路及び波長又はスペクトル帯域について、もたらされるQファクター及び光信号対雑音比(OSNR)を計算してもよい。
【００２２】
図示されているように、T-SDNコントローラ112は、複数の部分光コントローラ(SOC)エージェントに対してクエリを実行するように動作可能であり、それらのSOCエージェントは、各々のネットワークドメイン107の中のROADMヘッド109に位置して、その経路の各々の光リンク111の部分についてのOSNR値を取得する。ある1つの実装において、そのSOCエージェントは、複数の増幅器との間の通信によって、線形OSNR及び非線形OSNRの双方を推定し或いは測定するように動作可能であり、そして、制御プレーンの中の対応するコントローラ112へと、その断片についての対応するQファクターを報告する。報告された1つ又は複数のQファクターを使用して、1つ又は複数の経路が、要求されるOSNRを満足するということを保証してもよい。それらの推定された線形OSNR及び非線形OSNRを使用する非線形計算は、SOCエージェントによって実行されてもよく、或いは、それらのSOCエージェントが提供するそれらの推定された線形OSNR及び非線形OSNRを使用して、T-SDNコントローラ112又はPLI124の中のPCE120等の他のネットワーク要素によって実行されてもよい。
【００２３】
接続時間に関するPLI認知RSA動作の効果は、主に、2つの要因に起因している。第1の要因は、1つ又は複数のSOCエージェントが、複数のROADMヘッド109との間で通信して、非線形性を推定するための処理時間であり、第2の要因は、複数のメトリックの評価のための複数の計算のすべてを実行する処理時間であり、主として、各々のリンクについての非線形関連の計算がそれらの2つの要因の大部分を占めている。
【００２４】
現在の光ネットワークとは異なり、次世代のネットワークについては、あるサービスにアクセスする際に要求される複数の接続を動的に完了させそして終了させる意図が存在するということに留意すべきである。この動作は、現在の状況と比較して、ある時間期間の中で形成されそして終了させられるよりいっそう多くの数の接続につながるであろう。さらに、次世代のネットワークは、より精緻な帯域幅粒度を実現することが可能であり、これは、可能性として、チャネルの数を増加させる。したがって、PLI認知RSA方法は、次世代のネットワークにおいて要求される追加的な数の接続を取り扱うのを支援するには便利であるが、一方で、制御の複雑さが対応して増加し、それによって、広範なPLI認知RSA処理は、システムがネットワーク処理リソースを待つ間に、複数の接続を完了させる際の遅延につながる場合がある。
【００２５】
この出願は、PLI認知RSAネットワークを提供するのに必要となるグローバルネットワーク処理リソースを最小化することによって、複数の接続要求を処理する一方で、さらに、単純な固定ルーティング方法と比較してより良好なネットワークパフォーマンスを実現する経路選択を決定する方法に関している。ある1つの態様において、この出願は、計算上の複雑さを最小にするとともに依然として望ましいネットワーク動作レベルを達成するRSAスキームを選択する方法に関している。ある1つの態様において、この出願は、非線形性を有していないネットワークリンクを優先的に選択し、それらの非線形ネットワークリンクにRSA計算を限定する方法に関する。ある1つの態様において、この出願は、コンポーネントネットワークリンクのOSNR推定に基づいて、優先的にネットワーク経路に順序を付けて選択し、そして、それらの選択したネットワーク経路にRSA計算を限定する方法に関している。ある1つの態様において、この出願は、非線形計算が、あらかじめ決定されたネットワークパフォーマンス閾値を満足する接続のためのネットワーク経路を取得するのに必要となるか否かを評価することによって、複数の接続要求を処理する方法に関している。複数の実施形態のうちのいくつかにおいて、非線形計算が、あらかじめ定められたネットワークパフォーマンス閾値を満足するのに必要であると決定される場合には、その方法は、さらに、必要な非線形計算の程度を最小化する。
【００２６】
図2を参照すると、このシステム及び方法を説明するのに役立つある1つの例示的なネットワークが図示されている。 図2のネットワークは、(文字AQによって特定される)17個のノード207を含み、図1に図示されているドメイン107を表している。各々のノード207は、図1に関連して説明したように、ROADMヘッド109及び関連するSOCエージェントを含んでもよい。ノード207は、合計36個の双方向光リンク208及び209によって接続され、それらの双方向光リンク208及び209は、本明細書においては線形リンク208と称される線形の機能障害を受けるリンク、及び、本明細書においては非線形リンク209と称される非線形の機能障害を受けるリンクを含む。非線形リンク209は、破線及び非線形フラグを使用して、図2に示されている。各々のリンク208、209は、(例えば、80個の波長等の)複数の波長をサポートしてもよい。
【００２７】
図2のネットワークは、T-SDNコントローラ112によって制御される。各々のSOCエージェントは、対応するリンクからのデータをモニタリングし、そのリンクの線形のOSNRインデックス値及び非線形のOSNRインデックス値を計算する。複数の態様のうちのいくつかにおいては、SOCエージェントは、それぞれ、現在格納されているこれらのインデックス値を維持する。複数の態様のうちのいくつかにおいては、SOCエージェントは、ネットワーク状態更新情報として、T-SDNコントローラ112にこの情報を周期的に送信してもよい。複数の態様のうちのいくつかにおいては、SOCエージェントは、T-SDNコントローラ112からのクエリの受信に応答して、T-SDNコントローラ112にネットワーク状態更新情報を送信してもよい。これらの態様では、T-SDNコントローラ112は、RSA要素122によって維持される更新の周期性を制御してもよい。
【００２８】
T-SDNコントローラ112に、複数のノード207のうちの2つの間の接続を求める接続要求を提示する場合に、RSA要素122は、その要求を満足することが可能であるn個のネットワーク経路のセットを識別する。1つの実施形態において、RSA要素122は、SOCエージェントから受信したネットワーク状態更新情報に基づいて、それらの複数のリンクの各々に割り当てられる格納されているOSNRインデックス値を維持してもよい。ある1つの態様において、RSA要素122は、さらに、各々のネットワークリンクについての非線形のOSNRインデックス値(β)及び線形のOSNRインデックス値のテーブルを維持してもよい。図2に示されているように、RSA要素122によってインデックスを使用して、非線形閾値レベルにわたる非線形の劣化又は機能障害を示すリンクにフラグを立ててもよい。
【００２９】
他の実施形態において、SOCエージェントは、線形のOSNRのみを測定し、そのリンクからのモニタリングされている電力測定値に基づいて、そのSOCエージェントは、非線形性の指標(すなわち、非線形のインデックスβ又は非線形性のフラグ)を決定する。非線形計算が現在のネットワーク条件を考慮して必要であると決定されたか否かを示すのに、非線形性の指標を使用してもよい。上記で示したように、非線形計算は、T-SDN100の中の1つ又は複数の要素によって完了されてもよい。複数の態様のうちのいくつかにおいては、PLI要素124等の制御プレーンの中の要素は、必要となる機能又はモジュールを備えて、非線形計算を実行してもよい。複数の態様のうちのいくつかにおいては、SOCエージェント等の制御プレーンの外側の要素は、非線形計算を実行してもよい。
【００３０】
ある1つの実施形態において、その方法は、ネットワーク利用パラメータに基づいて、パフォーマンスを向上させるために非線形計算を必要とするか否かを決定するステップを提供してもよい。そのネットワーク利用パラメータは、そのネットワークのリンクの少なくとも1つのネットワーク利用メトリックについて、少なくとも1つの利用閾値を設定する。複数の態様のうちのいくつかにおいては、そのネットワーク利用パラメータは、そのネットワークのためのグローバルメトリックを含んでもよい。複数の態様のうちのいくつかにおいては、そのネットワーク利用パラメータは、複数のメトリックを含んでもよく、それらの複数のメトリックの各々は、ネットワークに接続される2つのノードの間のネットワーク経路を形成するリンクのある特定の組み合わせに対応していてもよい。複数の態様のうちのいくつかにおいては、そのネットワーク利用パラメータは、複数のメトリックを含んでもよく、それらの複数のメトリックの各々は、ネットワークの個々のリンクに対応していてもよい。
【００３１】
複数の態様のうちのいくつかにおいては、ネットワーク利用パラメータ値は、ネットワーク負荷係数、ネットワーク輻輳メトリック、及び/又はネットワークブロック確率係数を含んでもよい。ネットワーク利用パラメータは、そのネットワークの各々のリンク、複数のリンクの組み合わせ、又は、全体としてのネットワーク、の特性又はメトリックを評価するための少なくとも1つの利用閾値を適用可能であるとして定義してもよい。ある1つの態様において、ネットワーク利用パラメータは、最小利用閾値レベルを提供してもよい。最小利用閾値レベルは、非線形計算を行うことなく効率的にネットワーク経路の割り当てを行うことが可能であるネットワーク利用のレベルを定義してもよい。最小利用閾値レベルは、さらに、非線形計算を含めることによって、効率的にネットワーク経路の割当てを行うことが可能であるネットワーク利用のレベルを定義してもよい。複数の態様のうちのいくつかにおいては、ネットワーク利用パラメータは、最大利用閾値レベルを提供してもよい。その最大利用閾値レベルは、非線形計算を行うことなく効率的にネットワーク経路の割り当てを実行することが可能であるネットワーク利用のレベルを定義する。
【００３２】
ある1つの態様において、ネットワークのそのリンクに適用可能であるネットワーク負荷、ネットワーク輻輳、及び/又はネットワークブロック確率等のそのようなパラメータに基づいて、各々のリンクについてのネットワーク利用パラメータを選択し或いは算出してもよい。
【００３３】
その実施形態において、その方法は、ネットワーク利用パラメータを決定するステップと、その決定されたネットワーク利用パラメータの値が、1つ又は複数の閾値の値を上回るか又は下回るということに応じて、複数の方法ステップを実行するステップと、を含んでもよい、
【００３４】
ある1つの実施形態において、その方法は、少なくとも、ルーティングアルゴリズムによって選択される複数のネットワーク経路の中で利用される波長の最小数を選択することによって、ネットワークリンクの負荷平衡を提供してもよい。ある1つの実装において、負荷平衡による代替的ルーティングを利用してもよい。その実装においては、(a)  2つのノードを接続するとともに、(b)  各々の経路が、最小のルートOSNR閾値を満足する利用可能なネットワーク経路を識別する。利用可能なネットワーク経路のそのセットから、ネットワーク経路のサブセットを識別してもよく、そのサブセットの中のネットワーク経路の各々は、閾値の数よりも少ない(すなわち、"波長の数の閾値"よりも少ない)数の波長を利用する。複数の態様のうちのいくつかにおいては、識別されたネットワーク経路のサブセットからある1つのネットワーク経路を選択するために、さらなる二次的な判別式を適用してもよい。
【００３５】
複数の態様のうちのいくつかにおいて、最小数の波長を使用する経路(すなわち、最小数の波長を利用する利用可能な経路のセットの中の1つ又は複数のネットワーク経路)に基づいて、識別されるネットワーク経路のそのサブセットを識別してもよい。これらの複数の態様において、波長の数の閾値は、利用可能なネットワーク経路のいずれかによって利用される波長の最小数である。
【００３６】
複数の態様のうちのいくつかにおいて、非線形リンクを含まない経路に基づいて、識別されるネットワーク経路のそのサブセットを識別してもよい。その後、ネットワーク経路の割り当て動作は、いかなる非線形計算も行うことなく、ネットワーク経路のその識別されたサブセットによって、実行されてもよい。例えば、最も高い線形のOSNRを有するネットワーク経路を選択してもよい。
【００３７】
二次的な判別式は、例えば、候補経路の長さであってもよく、最短の経路を選択することとなる。他の態様においては、二次的な判別式は、それらの経路のOSNRを含んでもよく、最も高いOSNRを有する経路を選択することとなる。他の態様においては、輻輳メトリックを適用してもよく、最も低いネットワーク輻輳を有する経路、又はより高いネットワーク輻輳を有するリンクを優先的に除外する(すなわち、より低いネットワーク輻輳を有するリンクを含む)経路を選択してもよい。複数の態様のうちのいくつかにおいては、例えば、非線形性の存在、閾値輻輳レベル、又は閾値OSNRレベルに基づいて識別されるリンク等のある特定のリンクを識別してもよく、そのようなリンクを含まない或いは含む経路を選択してもよい。例として、ある1つの態様において、その方法は、非線形リンクを含まないか、又は、最小数の非線形リンクを有するネットワーク経路を識別するステップと、識別されたネットワーク経路のうちで、閾値OSNRを上回るネットワーク経路を割り当てるステップと、を含んでもよい。複数の態様のうちのいくつかにおいて、最も高い線形のOSNRを有するネットワーク経路を選択してもよい。
【００３８】
複数の態様のうちのいくつかにおいて、これらの判別式の組み合わせを適用してもよい。これらの態様のいくつかにおいて、線形のOSNR及び非線形のOSNRの最も高い組み合わせに基づいて、ネットワーク経路のその識別されたサブセットからネットワーク経路を割り当てる。
【００３９】
ある1つの実装において、負荷平衡を使用する代替的ルーティングを実行するための方法を提供してもよい。一般的に、ネットワークの2つのノードを接続するn個の利用可能なネットワーク経路を最初に決定してもよい。例えば、当該方法は、
それらのn個の経路のうちの(複数のリンクからなる)各々の経路について、その経路の各々のリンクによって利用される波長の総和をとることによって、利用されている波長の総和を決定するステップと、
n個の経路の各々について利用されている波長の総和を評価し、そして、波長の数の閾値を満足するそれらの経路を識別する、ことによって、n個の経路のセットからq個の経路を識別するステップと、選択的に、
1つよりも多くの経路が、利用されている波長の同じ総和を有している場合に、二次的な判別式を適用するステップと、を含んでもよい。
【００４０】
その経路において(利用可能な波長のうちで)いずれの波長が選択されるかは、当該技術分野で知られているランダムなスキーム、ファーストフィットスキーム又は最も使用されているスキーム等の従来の波長割り当てアルゴリズムに基づいていてもよい。
【００４１】
上記の方法において、複数の態様のうちのいくつかにおいて、波長の数の閾値は、ある可変の閾値であってもよく、その可変の閾値は、q個の経路のある与えられたセットのために利用可能な波長の最小数を選択する。最小数の波長を利用する1つよりも多くのネットワーク経路が存在する場合がある。他の態様において、波長の数の閾値は、固定数であり、一般的に二次的な判別式の使用を必要とするであろうということが予想される。
【００４２】
ある1つの実装において、k個の最短の経路に上記の文脈における負荷平衡を適用してもよく、その負荷平衡においては、最も短いk個の経路を選択するが、これらのk個の経路のうちで、そのリンクにおいて利用されている波長の最小の総和を有する経路を選択して、利用されている波長の負荷平衡を達成する。
【００４３】
ある1つの実施形態において、この出願によって説明される複数の方法を組み合わせてもよい。例えば、(すべての可能な経路のうちの)n個の経路から、(a)  最短の経路であり、(b)  要求される(線形の及び非線形の)OSNRレベルを満足し、そして、(c)  波長の数の閾値を満足する、ある1つの経路を選択してもよい。この実施形態は、このようにして、負荷平衡を伴うk個の最短の経路及び選択的な非線形のOSNR計算を伴うk個の最短の経路の組み合わせを含む。この実施形態においては、n個の経路のサブセットから、OSNRに基づいて識別されるp個の経路等のそれらのq個の経路を選択してもよい。
【００４４】
ネットワークパフォーマンスを改善するために非線形計算を必要とすると考えられる場合に、この方法は、ある1つのルーティング方法を含んでもよく、そのルーティング方法は、線形OSNRの計算及び(例えば、非線形の指標の値β、又はSOCが行う直接的な測定/比較等の)非線形性の指標を含む。ある1つの態様において、SOCは、線形のOSNR計算を実行し、その測定値に基づいて、非線形性を有するリンクにフラグを立てる。
【００４５】
ある1つの態様において、接続要求を受信すると、RSA要素122は、ネットワークリンクの各々について、1つ又は複数のSOCから、線形のOSNR及び非線形性の指標を取得する。その後、線形のOSNRに基づいて、RSA要素122は、開始点要件及び終了点要件を満足するn個のネットワーク経路を見つける。n個のネットワーク経路の各々のネットワーク経路についての非線形の指標及び線形のOSNR値に基づいて、この方法は、最小の量の非線形計算を選択的に実行することが可能である。
【００４６】
ある1つの態様において、RSA要素122は、複数の非線形性の指標のテーブルを維持してもよく、それらの複数の非線形性の指標の各々は、複数のネットワークリンクのうちの1つに対応し、線形リンク208と非線形リンク209とを区別する。ある1つの態様において、それらの複数の指標は、各々が、そのネットワークリンクの非線形性の測定に対応する正規化された値を含む。ある1つの態様において、RSA要素122は、ドメインコントローラ112によって、そのテーブルを周期的に更新してもよい。ある1つの態様において、RSA要素122は、ドメインコントローラ112によって、SOCエージェント109へのセッションごとのクエリに基づいて、そのテーブルを更新してもよい。ある1つの態様において、周期的な更新及びRSA要素122がSOCエージェントに提示するセッションごとのクエリの組み合わせによって、そのテーブルを更新してもよい。
【００４７】
ある1つの実装において、各々のSOCエージェントは、例えば、そのネットワークリンクについての非線形のOSNRインデックス値(β)等の非線形の指標及び線形のOSNRインデックス値のそのSOCエージェント自身のローカルテーブルを維持してもよい。1つ又は複数のSOCエージェントは、クエリに応答して、又は、周期的な更新スケジュールに基づいて、非線形の指標及び線形のOSNRインデックス値の現在のセットを転送することによって、RSA要素122を更新してもよい。あらゆるルーティング要求を伴う実装において、本明細書において説明される方法で使用するために、RSA要素122によって、1つ又は複数のSOCエージェントから、すべての線形のOSNR値及び非線形の指標が引き出される。好都合には、非線形のOSNRインデックス値(β)を正規化してもよく、すなわち、0≦β≦1であり、T-SDN100のために、非線形の閾値βthreshを定義してもよい。SOCエージェント及び/又はRSA122は、推定された或いは測定された非線形のインデックス値βがβthreshと一致するか又はβthreshを超える場合に、非線形であるとしてリンクにフラグを立てるように動作してもよい。
【００４８】
第1の実施形態において、この出願は、ある範囲のネットワーク条件にわたってRSA計算を最小化するためのルーティングスキーム選択のためのシステム及び方法に関する。図3を参照すると、(第1の適合及び最良の適合等の)固定ルーティングRSAスキームは、負荷平衡を使用する代替的ルーティングのより複雑な方法と比較される。図に示されているように、負荷平衡を使用する代替的ルーティングは、ネットワークにもたらされる負荷の範囲全体にわたってより低いネットワークブロック確率を提供する。代替的ルーティング方法は、n個の利用可能な経路からのある1つの経路の選択を提供する。この場合に、この実施形態は、さらに、選択された経路のすべてのリンクにわたる負荷を平衡させる波長割り当てを提供する。
【００４９】
第2の実施形態において、この出願は、ある範囲のネットワーク条件にわたってRSA計算を最小化するためのルーティングスキーム選択のためのシステム及び方法に関する。図4を参照すると、第2の実施形態において、本発明者は、ネットワークリソースのかなりの削減を実現することが可能であり、最も効果的である場合に、そのネットワークリソースのかなりの削減が、負荷平衡方法を使用する代替的ルーティングの使用をさらにともなうということを発見している。特に、ネットワーク負荷が低い場合に、ほとんどのリンクは、線形の効果のみを有する。したがって、ある1つの態様において、RSA要素122は、例えば、利用可能なネットワーク経路の各々のネットワークリンクに対応する非線形の指標を評価することによってといったように、フラグを付けられた非線形効果を有するネットワークリンクを含むすべてのネットワーク経路を排除することによって、計算を単純化することが可能である。この場合に、線形ネットワーク経路のみが選択されて含まれているので、RSA計算は、線形計算となるにすぎないであろう。一方で、この方法は、線形リンクのみを選択すると、ある与えられたネットワーク負荷についてより高いブロッキング確率につながるであろうという点で限界がある。より高いネットワーク負荷では、ブロッキング確率において非線形リンクを排除するコストが高くなるであろう。次のステップでは、この方法は、ブロッキング確率が許容可能であるネットワークブロッキング閾値に達するレベルに、ネットワーク負荷が達する場合に、非線形リンクを含むようにルーティング選択スキームを切り替えるステップを提供する。ある1つの態様において、この方法は、負荷の高いネットワーク条件のためにルーティングから非線形リンクを再度除外するステップをさらに含んでもよい。図4に図示されているように、高いネットワークにもたらされる負荷においては、結果的として生じるネットワークブロック確率の点で、複数のルート選択スキームの間の区別がほとんど存在しない。その結果、ブロッキングパフォーマンスには限定的な影響があるため、ネットワーク経路の計算に非線形リンクを含めることで得られる利益はほとんどない。
【００５０】
このようにして、第2の実施形態は、ネットワーク負荷が、(図4において例示の目的のために10−3を使用する)許容可能なネットワークブロック閾値に達するようになるまで、(非線形ネットワークリンクを有するネットワーク経路を含まない)低コストRSA方式を選択するステップを伴う。図4の例では、ネットワークブロック確率閾値は、非線形リンクを含まない簡略化された方法を使用して、ネットワークにもたらされる0.42の負荷の付近で発生するものとして示されている。理解されるように、実際には、ネットワーク及び複数の要件に応じて、他のレベルを適用することが可能となるであろう。ネットワークブロック閾値では、(非線形ネットワークリンクを有するネットワーク経路を含む)より高いコストのRSAスキームは、ある与えられたネットワーク負荷についてより低いブロック確率をもたらし、したがって、追加的な計算上のコストに値する。ある1つの態様において、(図4の例では10−1である)最大ネットワークブロック閾値で、非線形ネットワークリンクを有するネットワーク経路を含まないスキームに戻すことによって、非線形計算をさらに低減することが可能である。最大ネットワークブロック閾値を上回る場合には、ブロックの確率は、双方の方法で同様であり、したがって、非線形リンクを含む追加的な計算上のコストは、結果として改善されたネットワークブロック性能によって平衡化されない。
【００５１】
第3の実施形態において、この出願は、ネットワーク負荷が許容可能なネットワークブロック閾値と最大ネットワークブロック閾値との間にあるときに行われる非線形計算の数を減らすステップを提供する。ある1つの実装では、RSA要素122は、格納された値を使用することで、利用可能なネットワークリンクのすべて又は大部分を使用して、潜在的なネットワーク経路の粗い計算を完了し、複数のノードの間のネットワークを通る優先される経路を識別する。粗い計算は、複数のネットワークリンクにおいて完了した線形計算を含む。
【００５２】
ある1つの態様において、この出願は、第1、第2及び第3の実施形態のうちの少なくとも1つを利用するステップを提供する。
ある1つの態様において、この出願は、第1、第2及び第3の実施形態の少なくとも2つの組み合わせを利用するステップを提供する。
【００５３】
粗い計算を完了した後に、RSA要素122は、許容可能なOSNR値を示す粗い計算からネットワーク経路のサブセットを識別してもよい。ネットワーク経路のそのサブセットは、複数のネットワークリンクのある1つのサブセットを提供する。
【００５４】
RSA要素122は、その後、更新された現在の非線形のOSNRインデックス値(β)及び線形のOSNRインデックス値を取得するために、ネットワーク経路のサブセットに対応するネットワークリンクの各々について、対応するSOCエージェントにクエリを実行してもよい。RSA要素122は、その後、ネットワークリンクのサブセットについての更新された非線形のインデックス値(β)及び線形のOSNRインデックス値に基づいて、細かい計算を実行してもよい。その細かい計算は、ネットワークリンクのサブセットに対する線形計算及び非線形計算を含む。
【００５５】
ある1つの態様では、RSA要素122は、利用可能なネットワーク経路をソートして、最小数の非線形リンクを有するネットワーク経路を優先的に選択するように動作してもよい。複数の態様のうちのいくつかにおいて、選択プロセスは、識別された判別式に基づいて、ネットワーク経路のセットのランク付けソートを実行するステップを含んでもよい。その後、さらなる評価のために、ネットワーク経路のランク付けソートされたセットのうちで、ネットワーク経路又はネットワーク経路のサブセットを識別してもよい。複数の態様のうちのいくつかにおいて、さらなる評価は、最も高い或いは最も低い識別された判別式によって、ネットワーク経路を選択するステップを含んでもよい。複数の態様のうちのいくつかにおいて、さらなる評価は、ある特定された閾値レベルを上回る或いは下回る識別された判別式によって、１つ又は複数のネットワーク経路を選択するステップを含んでもよい。複数の態様のうちのいくつかにおいて、識別された判別式は、OSNRを含む。
【００５６】
図7aを参照して、ある1つの態様において、接続サービス要求に応答して、RSA要素122は、以下のステップを実行して、n個のネットワーク経路の利用可能なセットのうちで、ネットワークの第1のノード及び第2のノードを接続するネットワーク経路を割り当ててもよい。
【００５７】
ステップ710において、ネットワークのネットワーク利用パラメータを評価する。
【００５８】
ステップ720において、ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、ステップ730を実行して、非線形リンクを含まないネットワーク経路を識別し、そして、識別されたネットワーク経路のうちで最も高い線形OSNRを有するネットワーク経路を割り当てる。
【００５９】
ステップ740において、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、ステップ750を実行して、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、そして、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の識別されたサブセットからネットワーク経路を割り当てる。
【００６０】
図7bは、ある1つの代替的な実施形態であり、その代替的な実施形態は、ネットワーク利用パラメータが最大閾値レベルを下回るか否かを決定するステップ760において追加的な検査を含む。ネットワーク利用パラメータが最大閾値レベルを下回る場合に、ステップ750を実行して、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、そして、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の識別されたサブセットからネットワーク経路を割り当てる。ネットワーク利用パラメータが最大閾値レベルを上回る場合に、ステップ770を実行して、非線形リンクを含まないネットワーク経路を識別し、そして、識別されたネットワーク経路のうちで最も高い線形OSNRを有するネットワーク経路を割り当てる。
【００６１】
図8を参照して、ある1つの態様において、RSA要素122は、以下のステップを実行することによって、ネットワーク接続を割り当ててもよい。
【００６２】
ステップ810:  第1のノードをネットワークの第2のノードと接続するための接続要求を受信する。
【００６３】
ステップ820:  ネットワークを通るとともに、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別する。
【００６４】
ステップ830:  各々のネットワーク経路について、線形OSNR値に基づいて、n個のネットワーク経路のセットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまでn個のネットワーク経路に順序をつける。
【００６５】
ステップ840:  最も高いOSNR値を有するネットワーク経路から開始して、q個のネットワーク経路のサブセットが、非線形リンクを有していない1つのネットワーク経路を含むまで、n個のネットワーク経路のセットを評価して、q個のネットワーク経路のサブセットを識別する。
【００６６】
ステップ850:  q個のネットワーク経路のサブセットを評価して、各々のネットワーク経路について、更新された線形OSNR値及び更新された非線形OSNR値を取得する。
【００６７】
ステップ860:  ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有するネットワーク経路を割り当てる。
【００６８】
図9を参照して、ある1つの態様において、接続サービス要求に応答して、RSA要素122は、以下のステップを実行してもよい。
【００６９】
ステップ910:  ソースノードを要求の宛先ノードと接続するn個の利用可能なネットワーク経路を決定する。
【００７０】
ステップ920:  RSA要素が保持している線形OSNRインデックス値に基づいて、最も高いものから最も低いものまで、n個のネットワーク経路のセットのランク付けソートを実行する。
【００７１】
ステップ930:  最も高いOSNR値を有するネットワーク経路から開始して、q個のネットワーク経路のサブセットが、非線形指標、すなわち、非線形インデックス値(β)又は非線形フラグを有していない1つのネットワーク経路を含むまで、n個のネットワーク経路のソートされたセットを評価して、q個のネットワーク経路のサブセットを識別する(通常は、n＞q)。
【００７２】
ステップ940:  q個のネットワーク経路のサブセットについて、対応するSOCエージェントからリアルタイムの更新された非線形インデックス値(β)及び線形OSNRインデックス値を取得する。
【００７３】
ステップ950:  更新された非線形インデックス値(β)及び線形OSNR値に基づいて、q個のネットワーク経路のサブセットを評価して、非ゼロの更新された非線形正規化インデックス値(β)を有するネットワークリンクについて、更新された線形OSNR及び更新された非線形OSNRを計算し、そして、q個のネットワーク経路の各々について合計の計算されたOSNRを取得する。
【００７４】
ステップ960:  合計の計算されたOSNRに基づいて、q個のネットワーク経路のサブセットにランク付けソートを実行する。
【００７５】
ステップ970:  最も高い合計の計算されたOSNRを有するネットワーク経路を選択する。
【００７６】
図10を参照して、ある1つの態様において、接続サービス要求に応答して、RSA要素122は、以下のステップを実行してもよい。
【００７７】
ステップ1010:  (例えば、線形OSNRコストメトリックに基づいて代替的ルーティングを適用し、非線形OSNRを無視するといったように)n個のネットワーク経路の各々のリンクについての線形OSNR値を評価するためのコストメトリックに基づいて、要求のソースノードと宛先ノードとの間のn個のネットワーク経路を決定する。
【００７８】
ステップ1020:  最も高いOSNR値を有するネットワーク経路から開始して、q個のネットワーク経路のサブセットが、非線形指標、すなわち、非線形インデックス値(β)又は非線形フラグを有していない1つのネットワーク経路を含むまで、q個のネットワーク経路のサブセットを識別する(n≧q)。
【００７９】
ステップ1030:  q個のネットワーク経路のサブセットの各々のリンクについて、非線形インデックス値(β)及び線形OSNRインデックス値を取得する。
【００８０】
ステップ1040:  q個のネットワーク経路の各々について合計の計算されたOSNRを計算する(ある1つの態様では、非線形閾値βthreshをこえる非線形インデックス値を有するリンクに対して、非線形計算を実行するにすぎない)。
【００８１】
ステップ1050:  最も高い合計の計算されたOSNRを有するネットワーク経路を選択する。
【００８２】
n個の利用可能な("可能性のある")経路の完全なセットに線形計算及び非線形計算を適用する従来技術の経路選択方法とは異なり、この方法は、経路の減少させられたセットに非線形計算を選択的に適用することによって、経路選択を行うのに必要となる非線形計算の数を減少させる。
【００８３】
さらに、図2を参照しつつ図5を参照すると、複数の異なる時刻t1、t2、及びt3において行われた3つの接続要求であって、(図2の)ソースDと宛先Mとの間で行われた3つの接続要求の結果のある1つの例が示されており、それらの3つの接続要求の各々は、複数の異なるネットワーク条件(OSNR)を有する。図5の中のテーブルエントリーは、例えば、DCMが、(図2の)ノードDからノードCを通ってノードMに至る経路を指すといったように、ノードDとノードMとの間の様々な代替的な経路を指す。n＝5であると仮定すると、現在のインデックス値に基づいてRSA要素122が最初にそれらのネットワーク経路をソートして、非線形値(β)を有していない1つの経路を含むq個のネットワーク経路を識別する。この例では、qは、時刻t1、t2、及び、t3において行われた接続要求について、それぞれ、2、1、及び3である。これは、時刻t1における場合1については、1つの非線形計算(DM)が存在し、一方で、t2における場合2及びt3における場合3については、それぞれ、0個の非線形計算及び2個の非線形計算(DM、DLNM)が存在するということを意味する。したがって、伝統的な方法は、各々の接続要求を満足するために、2つの非線形計算を必要とするであろうが、一方で、この実装の例は、1個の非線形計算、0個の非線形計算、及び2個の非線形計算を実行しながら、選択されたネットワーク経路を提供する。全体的に、この実装は、従来の方法と比較して、より少ない非線形計算を提供するとともに、一方で、固定ルーティング方法と比較して、さらに、高いパフォーマンスを提供する。
【００８４】
ある1つの実験では、図2のネットワークをシミュレートし、接続要求のためのポアソン到着及び接続保留時間の指数分布を使用して、非線形リンク構成要素を10％から50％の範囲で変化させた。図6を参照すると、ネットワークの非線形のパーセンテイジに対する伝統的な方法による正規化された計算上の節約のプロットを、上記の実験シミュレーションを使用して計算した。図示のように、計算上の節約は、ネットワークの非線形性のパーセンテイジが比較的低い場合に最も大きくなる。これらの場合には、この方法は、図5の例に図示されているように、不必要な非線形計算を回避するが、これに対して、伝統的な方法は、非線形計算の全てを含む。したがって、実験シミュレーションでは、ネットワークリンクの50％未満が非線形性のためにフラグが立てられているネットワークについて~2xの計算上の節約が見出された。
【００８５】
ある1つの実装において、通信ネットワークにおいて物理層機能障害(PLI)認知ネットワーク経路割り当てを提供する経路算出要素(PCE)のネットワークルーティング及びスペクトラム割り当て(RSA)要素のための方法を提供する。そのRSA要素は、n個のネットワーク経路の利用可能なセットのうちで、第1のノードをネットワークの第2のノードと接続するネットワーク経路を割り当ててもよい。複数の態様のうちのいくつかにおいて、RSA要素が、第1のノードをネットワークの第2のノードと接続するための接続要求を受信することによって、その方法をトリガしてもよい。その方法は、そのネットワークのネットワーク利用パラメータを評価するステップを含んでいてもよい。複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータは、ネットワークブロック確率、ネットワーク負荷、及び、ネットワーク輻輳メトリック、のうちの少なくとも1つに基づいている。ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、ネットワーク経路の割り当ては、非線形計算を回避してもよい。例えば、その方法は、非線形リンクを含まないネットワーク経路を識別するステップと、それらの識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てるステップと、を含んでもよい。代替的に、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、ネットワーク経路割り当ては、適切なネットワーク経路割り当てをより良好に選択するために、非線形計算を含んでもよい。複数の態様のうちのいくつかにおいて、ネットワーク経路割り当ては、線形評価に基づいて、利用可能なネットワーク経路のサブセットを選択的に識別し、その後、ネットワーク経路のその識別されたサブセットに対して非線形計算を実行してもよい。例えば、その方法は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別するステップと、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路のその識別されたサブセットから、ネットワーク経路を割り当てるステップと、を含んでもよい。
【００８６】
ある1つの実装において、ネットワーク利用パラメータが、最小利用閾値レベルを上回るとともに、最大利用閾値負荷レベルを上回る場合に、そのネットワーク経路割り当て方法は、非線形計算を回避してもよい。例えば、ネットワーク負荷が、最大利用閾値負荷レベルを上回る場合に、その方法は、非線形リンクを含まないネットワーク経路を識別するステップと、それらの識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てるステップと、を含んでもよい。
【００８７】
ある1つの実装において、ネットワーク利用パラメータが、最小利用閾値レベルを上回る場合に、n個のネットワーク経路のセットに対して、ネットワーク経路及びスペクトラムの割当動作を実行して、各々のネットワーク経路について、対応する線形OSNR値とそのネットワーク経路に沿った非線形性のレベルを示す非線形性指標とを生成するステップと、対応する線形OSNR値に基づいて、n個のネットワーク経路のランク付けソートを実行するステップと、最も高くランク付けされたネットワーク経路と、そのネットワーク経路に沿った非線形性のレベルが非線形閾値レベルを下回るということを示す対応する非線形性指標を有する1つのみのネットワーク経路と、を含めるステップと、によってネットワーク経路のサブセットを識別する。
【００８８】
ある1つの実装において、ネットワーク利用パラメータが最小利用閾値レベルを下回る場合に、線形経路選択は、RSA要素が、ネットワークを通り、第1のノードを第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、n個のネットワーク経路のセットのうちで、最も高い線形OSNRレベルを有するp個のネットワーク経路を選択し、そして、p個のネットワーク経路のサブセットのうちで、ネットワークの第1のノードと第2のノードとの間で波長利用を平衡させるネットワーク経路を選択する、ということを含む。
【００８９】
非線形リンクを含まないネットワーク経路を識別するために、当該方法は、n個のネットワーク経路のセットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップと、p個のネットワーク経路のサブセットに対して、線形ネットワーク経路及びスペクトラムの割当動作を実行して、OSNR値の対応するセットを生成するステップと、p個のネットワーク経路のサブセットのうちで、対応する最も高い線形OSNR値を有するネットワーク経路を割り当てるステップと、を含んでもよい。
【００９０】
ある1つの実施形態において、ネットワーク接続を割り当てるための方法を提供する。ネットワークルーティング及びスペクトラム割り当てエンティティ(すなわち、RSA要素)は、第1のノードをネットワークの第2のノードと接続するための接続要求を受信するステップと、ネットワークを通るとともに、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別するステップと、各々の経路についての線形OSNR値に基づいて、n個のネットワーク経路のセットのランク付けソートを実行して、最も高いOSNRから最も低いOSNRまで経路に順序をつけるステップと、最も高いOSNR値を有するネットワーク経路から開始して、サブセットqが、非線形値を有していない1つのネットワーク経路を含むまで、n個のネットワーク経路のセットを評価して、q個のネットワーク経路のサブセットを識別するステップと、q個のネットワーク経路のサブセットを評価して、各々のネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得するステップと、ネットワーク接続として、更新された線形OSNR値及び更新された非線形OSNR値の最も高い組み合わせを有するネットワーク経路を割り当てるステップと、を実行してもよい。
【００９１】
複数の態様のうちのいくつかにおいて、q個のネットワーク経路のサブセットを評価して、各々のネットワークリンクについて、更新された線形OSNR値及び更新された非線形OSNR値を取得するステップは、q個のネットワーク経路の各々のリンクについて、そのリンクのための更新された非線形OSNR値を評価し、そして、更新された非線形OSNR値がOSNR閾値レベルを超えている場合に、そのリンクに対して非線形OSNR計算を実行するステップを含んでもよい。
【００９２】
ある1つの実装において、ネットワーク制御エンティティが、ネットワークの第1のノードと第2のノードとの間にネットワーク経路を割り当てるための方法を提供し、その方法は、制御エンティティが、ネットワークを通り、第1のノードを前記第2のノードと接続し、非線形リンクが存在しないn個のネットワーク経路のセットを識別し、n個のネットワーク経路のセットのうちで、最良の線形OSNRを有するp個のネットワーク経路のサブセットを選択することによって、ルート選択を実行し、p個のネットワーク経路のサブセットのうちで、波長の数の閾値を満足するネットワーク経路を選択し、そして、その選択されたネットワーク経路を割り当てる、ということを含んでもよい。
【００９３】
複数の態様のうちのいくつかにおいて、制御エンティティが、n個のネットワーク経路のセットを識別する前に、その方法は、制御エンティティが、ネットワークのネットワーク利用パラメータを評価し、ネットワーク利用パラメータが最小閾値レベルを下回る場合に、ルート選択は、n個のネットワーク経路のセットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップを含み、割り当ては、p個のネットワーク経路のサブセットに対して、線形経路及び波長の割当動作を実行して、OSNR値の対応するセットを生成するステップと、対応する最も高い線形OSNR値を有するネットワーク経路を割り当てるステップと、を含む、ということを含んでもよい。
【００９４】
複数の態様のうちのいくつかにおいて、制御エンティティが、n個のネットワーク経路のセットを識別する前に、その方法は、制御エンティティが、ネットワークのネットワーク利用パラメータを評価し、ネットワーク利用パラメータが最大閾値レベルを上回る場合に、ルート選択は、n個のネットワーク経路のセットのうちで、非線形リンクを有していないp個のネットワーク経路のサブセットを選択するステップを含み、割り当ては、p個のネットワーク経路のサブセットに対して、線形ルート及び波長の割当動作を実行して、OSNR値の対応するセットを生成するステップと、対応する最も高い線形OSNR値を有するネットワーク経路を割り当てるステップと、を含む、ということを含んでもよい。
【００９５】
複数の態様のうちのいくつかにおいて、p個のネットワーク経路のサブセットからネットワーク経路を選択することは、p個の経路のサブセットの各々の経路について、利用される波長の総和を決定するステップと、各々の経路の利用される波長の総和に基づいて、p個の経路のサブセットからq個の経路を識別するステップと、を含み、p個のネットワーク経路のサブセットからネットワーク経路を選択することは、波長の数の閾値を満足するとともに利用される波長の総和を有するネットワーク経路を選択するステップを含んでもよい。
【００９６】
複数の態様のうちのいくつかにおいて、波長の数の閾値は、p個のネットワーク経路のサブセットのうちのいずれかが利用する波長の最小数を含む。
【００９７】
トランスポートソフトウェア定義ネットワーク(T-SDN)において物理層機能障害(PLI)認知ネットワーク経路選択を提供するように動作可能であるルーティング及びスペクトラム割り当て(RSA)要素であって、当該RSA要素は、第1のノードをT-SDNの第2のノードと接続するための接続要求を受信し、T-SDNの複数のリンクと通信するコントローラからOSNR測定値を受信し、T-SDNのためのネットワーク利用パラメータを受信し、第1のノードを第2のノードと接続するn個のネットワーク経路のセットを識別し、受信したOSNR測定値及び受信したネットワーク利用パラメータに基づいて、第1のノードを第2のノードと接続するネットワーク経路を選択する、ように動作可能である。
【００９８】
複数の態様のうちのいくつかにおいて、RSA要素は、ネットワーク利用パラメータに基づいて、ネットワーク経路選択方法を選択的に適用することによって、ネットワーク経路を選択してもよい。
【００９９】
複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータが、最小利用閾値レベルを下回る場合に、RSA要素は、非線形リンクを含まないネットワーク経路を識別し、識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てる、ことによって、ネットワーク経路を選択してもよい。
【０１００】
複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータが最小利用閾値レベルを上回る場合に、RSA要素は、最も高い線形OSNRを有するネットワーク経路のサブセットを識別し、線形OSNR及び非線形OSNRの最も高い組み合わせに基づいて、ネットワーク経路の識別されたサブセットからネットワーク経路を割り当てる、ことによって、ネットワーク経路を選択してもよい。
【０１０１】
複数の態様のうちのいくつかにおいて、ネットワーク利用パラメータが最大利用閾値レベルを上回る場合に、RSA要素は、非線形リンクを含まないネットワーク経路を識別し、識別されたネットワーク経路のうちで、最も高い線形OSNRを有するネットワーク経路を割り当てる、ことによってネットワーク経路を選択してもよい。
【０１０２】
別段の定義がない場合には、本明細書において使用されるすべての技術用語及び科学用語は、この発明が属する分野における当業者が共通に理解するの同じ意味内容を有する。
【０１０３】
本発明は、本発明の特定の特徴及び特定の実施形態を参照して説明されてきたが、本発明から離れることなく、本発明に対してさまざまな修正及び組み合わせを行うことが可能であるということは明らかである。したがって、本件の明細書及び図面は、添付の特許請求の範囲が規定する発明の単に解説として考えられるべきものであり、本発明の範囲に属する修正、変更、組み合わせ、又は、等価なもののいずれか及びすべてを対象とすると考えられる。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図８
【補正方法】変更
【補正の内容】
【図８】
2019514309.tif 000014
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
2019514309.tif 000015
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2019514309.tif 000016
【国際調査報告】
2019514309.tif 000017
2019514309.tif 000018