JP5918376B2 - 光配信ネットワーク管理方法及びシステム - Google Patents
光配信ネットワーク管理方法及びシステム Download PDFInfo
- Publication number
- JP5918376B2 JP5918376B2 JP2014535745A JP2014535745A JP5918376B2 JP 5918376 B2 JP5918376 B2 JP 5918376B2 JP 2014535745 A JP2014535745 A JP 2014535745A JP 2014535745 A JP2014535745 A JP 2014535745A JP 5918376 B2 JP5918376 B2 JP 5918376B2
- Authority
- JP
- Japan
- Prior art keywords
- switch
- network
- route
- output
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
- H04J14/0269—Optical signaling or routing using tables for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/127—Shortest path evaluation based on intermediate node capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0007—Construction
- H04Q2011/0016—Construction using wavelength multiplexing or demultiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0037—Operation
- H04Q2011/0041—Optical control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0052—Interconnection of switches
- H04Q2011/0054—Distribute-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0083—Testing; Monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Description
フォトニックネットワークは、部分的に、ミラー又は他の物理的な機構を使用して光信号の方向を変えることによりフォトニック媒体上で搬送される信号経路を指示することによって動作する。大規模なアドホックフォトニックネットワークでは、ネットワーク運用者が、ネットワークへの入力信号がどのポートを使用しているか、及びどのポートが所望の出力ポートを表すかを認識している場合でさえ、所与の信号に関してネットワークを経由する適切な経路を決定することが困難である。
図1は、フォトニックネットワーク用の経路マネージャを実行できる場合の一実施形態による論理的な環境のブロック図を示す。図1を参照すると、この環境は、全体が、経路マネージャ100と、クライアント110と、光スイッチ120から130とを含む。
図2は、例示的なインテリジェント光スイッチに関するブロック図である。インテリジェント光スイッチ200は、赤外線信号などの光信号を、1つの回路から別の回路に選択的に切り替えるように構成できるスイッチである。インテリジェント光スイッチは、「フォトニックスイッチ」と呼称される種類のスイッチを含み、この用語は、最初に電子信号に変換することなく光信号を切り替える能力に由来する。フォトニックスイッチは、ミラーの傾斜又は光材料の屈折率を物理的に操作して光ビームの方向を変更するための機構に基づく場合が多い。
図3は、図1の経路マネージャ100をより詳細に示す、一実施形態によるブロック図である。図3を参照すると、経路マネージャ100は、入力/出力(IO)インタフェース310で入力312を受信する。IOインタフェース310は、イーサネット(登録商標)ベースインタフェース又は無線ネットワークインタフェースなどのネットワークインタフェースとすることができる。
図4を参照すると、矩形のボックスが、光クロスコネクト機能に対応するフォトニックスイッチを表す。このフォトニックスイッチは、同じスイッチ上で任意の入力信号を任意の出力ポートに動的に切り替えることができる。フォトニックスイッチは、動的な信号ルート又は経路を、別の方法で静的に接続されたネットワークを介して構築する機能を提供するための主要な構成要素である。
所与の任意の入力/出力要求条件に関してネットワークを経由する可能性のある経路を決定するためのネットワークモデルを作成することが有用である。以下の概念及び定義は、説明を容易にするためにモデルに対する背景を提供することを意図している。
DLG6_1:PS2の出力ポート10からPS3の入力ポート43及びPS4の入力ポート2向け
DLG9_2:PS3の出力ポート17からPS5の入力ポート21、22向け
DLG17_1:PS4の出力ポート17からPS6の入力ポート23、24向け
OXC1210:入力ポート12からPS2の出力10に向け
OXC4317:入力ポート43からPS3の出力17に向け
OXC216:入力ポート2からPS4の出力16に向け
OXC2120:入力ポート21からPS5の出力20に向け
OXC2221:入力ポート22からPS5の出力21に向け
OXC2338:入力ポート23からPS6の出力38に向け
OXC2439:入力ポート24からPS6の出力39に向け
フォトニックネットワークを経由する信号のための可能性のある経路を決定するためには、使用されるネットワークトポロジーを認知する必要がある。ネットワークトポロジーは、2つの異なる方法、すなわち、a)手動:ネットワーク運用者が、グラフィックツール又は明確に定義された形式のテキストファイルを用いてネットワークトポロジーを手動で入力、b)自動:ネットワーク運用者によって提供される最低限の情報でネットワークトポロジーを自動的に見つけ出すための専用ツール、で得ることができる。
光ネットワークの文脈における経路は、信号が、入力から1つ又はそれ以上の出力にネットワークを経由して流れるための通路である。一実施形態では、経路は、入力ポート、出力ポートの配列、及び経路要素の配列を含む。経路要素は、ツリー構造経路を線形配列要素で表現するために使用される構成要素である。経路要素は、経路に対応させるために使用される、「アンカー」フォトニックスイッチ及びその全ての出力側光リンクによって規定される。「共有光リンク」は、スプリッタを使用することによって、1つのフォトニックスイッチを1つより多いフォトニックスイッチに接続させるための光リンクである。
一実施形態では、経路決定プロセスが開始する前に、ネットワークモデルデータ372に格納された関係情報は、経路マネージャ100で受信した入力ポート及び出力ポート情報と整合可能なルートがどのルートであるかを判断するために解析される。ルート発見は、後続の経路発見に関するコンテキスト及び範囲を設定する。ルート発見は、入力ポートから、ユーザにより指定された全出力ポートまで幅広く通じることができる一連の相互接続フォトニックスイッチを発見することを含む。換言すると、ルートは、要求された経路の要件を満たすために信号が通過できるスイッチによって定められる。
前述した利用可能なルートを発見するための例示的な経路決定疑似コードリストを以下に示す。
1. 入力ポート及び以前に得られたネットワークトポロジーを使用して入力スイッチps(a)を発見する。
2. 全出力及びネットワークトポロジーに関してps(z)の配列を発見する。
3. 発見ルートを保持するための配列を生成する。
4. 各出力スイッチps(z)に関して:
4.1 空のルート構造体を生成して、発見された現在のルートを格納する:現在ルート
4.2 さらにこのスイッチが入力スイッチであるかどうかをチェックする。
4.3 入力スイッチである場合
4.3.1 ps(z)を現在ルートに追加する。
4.3.2 現在ルートを発見ルートの配列に追加する。
4.4 入力スイッチでない場合
4.4.1 ps(z)を現在ルートに追加する。
4.4.2 findRoutesメソッド(ps(a)、現在ルート、発見ルートの配列)をコールする。
4.4.3 この繰り返しで発見されたルートの配列を全発見ルートの配列に追加する。
5 全発見ルートの配列が空でない場合
5.1 ルートの配列をマージして、各ルートが入力スイッチps(a)を全出力スイッチps(z)に接続させる一意的なルートであるルートの新規配列を生成する。
//注意:最新ルートはさらに、このメソッドが既に訪れたスイッチを含む。
1. 現在ルートから最後に訪れたスイッチ:ps(最後の訪問先)を取得する。
2. ps(最後の訪問先)の上流側フォトニックスイッチのリストを取得して上流側psに設定する。
3. 上流側ps内の各スイッチups(i)に関して:
3.1 既に訪れている場合、スキップする。
3.2 ups(i)=ps(a)である場合
3.2.1 ups(i)を現在ルートに追加する。
3.2.2 現在ルートを発見ルートの配列に追加する。
3.2.3 現在ルートから最後に訪れたスイッチを削除する。
4. 上流側ps内の各スイッチups(i)に関して:
4.1 既に訪れている、又はups(i)=ps(a)である場合、スキップする。
4.2 ups(i)を現在ルートに最後の訪問先位置で追加する。
4.3 findRoutes(ps(a)、現在ルート、発見ルートの配列)メソッドをコールする。
4.4 最後に訪れたスイッチを削除する。
一実施形態では、経路発見プロセスの目的は、光信号を、各出力ポートで必要とされる程度の光信号出力を有する指定出力ポートに配信するための1つ又はそれ以上の経路を発見すること、リソース使用量、すなわち概して光リンク、詳細には増幅器を最小限にすること、及び信号雑音比を最小限にすることである。これらの目的を達成し、経路発見プロセスを支援するために、以下の発見的方法、すなわち、信号が複数の出力ポートに配信される場合に、極力出力ポートに近いポートに信号を分割すること、経路が生成され運用に入る際に、実際の測定結果を使用して、経路が通過するリンクの信号出力損失の履歴を徐々にかつ正確に管理すること、が様々な実施形態に関して展開されている。
前述した利用可能な経路を発見するための例示的な経路決定疑似コードリストを以下に示す。
メソッド:findPaths(入力ポート、入力信号出力、出力ポートの配列、ルートの配列):経路候補の配列を返却
各ルートに関して:
1. メソッドfindPathsSingleRoute(入力ポート、出力ポートの配列、ルート)をコールする。
2. 発見経路候補を発見経路の最終的な配列に追加する。
3. 発見経路候補の各々に関して:
3.1 あらゆる経路候補要素で最小限のリソースを有する別個の経路候補を生成する。
3.2 各出力ポートで推定信号出力レベルを計算する。
3.3 出力レベルが要求条件を満たす場合、この経路候補を発見経路候補の最終的な配列に追加する。
3.4 出力レベルが要求条件を満たさない場合、入力ポートに最も近い別のリンク(増幅器を有する)を有する別の経路候補を生成する。
3.5 出力レベルが要求条件を満たす場合、この経路候補を発見経路候補の最終的な配列に追加する。
3.6 出力レベルが要求条件を満たさない場合、可能であれば、この、別の経路候補を生成するプロセスを継続する。
4. 少なくともリソース使用量基準に基づいて経路をソートする。
メソッド:findPathsSingleRoute(入力ポート、入力ポートの配列、ルート):経路候補の配列を返却
1. 入力ポートから出力ポートへのホップ数に基づいてルートを構成する。
2. ルートから経路候補要素の配列を生成する。
3. 各経路候補要素に、それと対応する「アンカー」スイッチを入力する。
4. 出力ポートの配列を使用して、各経路候補要素に関する初期出力ポートカウントを決定する。
4.1 経路候補要素の「アンカー」スイッチに位置付けられる出力ポートがない場合、初期出力ポートカウントを0とする。
4.2 上記の出力ポートがある場合、初期出力ポートカウントは、その経路候補要素の対応する「アンカー」スイッチに位置付けられる出力ポートの数に設定される。
5. 構成されたルートを使用して経路候補要素の配列の末尾から先頭までループする。各経路候補要素に関して:
5.1 findSharedLinksForCandidatePathElement(入力ポート、ルート、経路候補要素)メソッドをコールする。
6. 各経路候補要素に関して:
6.1 メソッドfindNonSharedLinksForCandidatePathElement(入力ポート、ルート、経路候補要素)をコールする。
1. 最初に、ルート上で2つ又はそれより多いスイッチに接続する共有リンクを発見する。
2. 発見共有リンクの各々に関して:
2.1 発見共有リンクを、リンクの開始ポートによって特定された対応する経路候補要素に設定する。
2.2 このリンクと接続するスイッチの出力ポートカウントを更新する。
2.2.1 リンクの開始ポートが位置付けられるスイッチに関して、出力ポートを1だけ増加させる。
2.2.2 終端ポートが位置付けられるスイッチに関して、出力ポートカウントを、このスイッチと繋がっているリンクの終端ポートの数だけ減少させる。
1. 残余出力ポートカウントを初期出力ポートカウントの値で初期化する。
2. (残余出力ポートカウント>0 かつ 繰り返し最終発見リンク=真)である間繰り返す。
2.1 残余出力ポートカウントの値を超えない終端ポート最大数を有する利用可能なリンクを発見する。この基準を満たすリンクが1つより多い場合、増幅器がないリンクが存在する場合にその1つを選択する。
2.2 リンクが発見された場合:
2.2.1 繰り返し最終発見リンク=真とする。
2.2.1 残余出力ポートカウントを、発見リンクの終端ポートの数だけ減少させる。
2.2.4 増幅器を有する同じ構成の別のリンクが利用可能な場合に、それを発見する。
2.2.5 このリンクを経路候補要素に同様に追加する。
2.3 リンクが発見されない場合:異常終了する。
一実施形態により、本明細書で説明する技術は、1つ又はそれ以上の特殊目的コンピューティングデバイスによって実装される。専用コンピューティングデバイスは、本技術を実行するためのハードワイヤードとすること、本技術を実行するように永続的にプログラミングされた1つ又はそれ以上の特定用途集積回路(ASIC)又はフィールドプログラム可能ゲートアレイ(FPGA)を含むこと、或いはファームウェア、メモリ、他のストレージ、又はそれらの組み合わせでのプログラム命令に従って本技術を実行するようにプログラミングされた1つ又はそれ以上の汎用ハードウェアプロセッサを含むことができる。このような専用コンピューティングデバイスはさらに、本技術を実現するようにカスタムプログラミングされた、カスタムハードワイヤードロジック、ASIC、又はFPGAを組み合わせることができる。専用コンピューティングデバイスは、デスクトップコンピュータシステム、ポータブルコンピュータシステム、ハンドヘルドデバイス、ネットワーキングデバイス、又は本技術を実装するためのハードワイヤード及び/又はプログラムロジックが組み込まれた他の任意のデバイスとすることができる。
312 入力
314 出力
310 I/Oインタフェース
320 I/Oロジック
330 経路管理エンジン
350 提示ロジック
360 ユーザインタフェースロジック
370 データベース
372 ネットワークモデルデータ
380 プロセッサ
Claims (16)
- ネットワーク入力ポートとネットワーク入力ポートとの間での電気から光への変換又は光から電気への変換を必要としない純粋なフォトニック要素に基づき、
a)前記フォトニックネットワーク内の複数のネットワーク要素間の関係を表す関係情報と、
b)前記複数のネットワーク要素の各々の最新の状態を表す構成情報と、
を格納するための、フォトニックネットワークモデルを管理する段階と、
入力ポートを表す第1のポート識別子と第1の出力ポートを表す第2のポート識別子とを含む経路生成要求を受信する段階と、
前記入力ポートで開始し少なくとも前記第1の出力ポートで終端する経路候補を、前記関係情報及び構成情報に少なくとも部分的に基づいて生成する段階と、
前記経路候補のための利用可能なルートを決定する段階と、
を含む方法であって、該方法は、1つ又はそれ以上のコンピューティングデバイスによって実行され、
前記関係情報及び構成情報は、以下のステップa)−f)により、前記利用可能なルートを決定するために用いられる、方法。
a)入力スイッチを決定するために、入力ポートを、ネットワークモデルデータ内の既知のネットワークトポロジー情報内のデバイスと照合するステップ、
b)全ての出力スイッチを決定するために、ネットワークモデルデータに格納されたネットワークトポロジー情報を使用して、出力ポートを1つ又はそれ以上のスイッチと照合するステップ、
c)各出力スイッチを入力スイッチと比較して、それらが同じスイッチかどうかを確認し、同じスイッチである場合には、このスイッチは利用可能なルートの1つである、ステップ、
d)出力スイッチと入力スイッチが異なる場合には、出力スイッチに対して上流側の関係を有するスイッチを調査し、まだ調査されていない上流側スイッチの各々に関しては、この上流側スイッチを入力スイッチと比較して、それらが同じスイッチかどうかを確認し、同じスイッチである場合には、このスイッチ及び下流側スイッチは利用可能なルートの1つを構成する、ステップ、
e)上記c)、d)を繰り返して、連続する上流側スイッチを再帰的に調査して、それらが入力スイッチと一致するかどうかを判断するステップ、
f)上記c)が全ての連続する上流スイッチと出力スイッチについて完了した際に、経路選択プロセスで使用するために、そのようにして得られた利用可能なルートのリストをメモリに格納するステップ。 - 前記経路生成要求はさらに、第2の出力ポートを表す第3のポート識別子を含み、前記経路候補は、前記入力ポートで開始し、少なくとも前記第1の及び第2の出力ポートに送り込まれる、請求項1に記載の方法。
- 前記経路候補の順位付リストを、前記第1の出力ポートに関連する出力要求条件に少なくとも部分的に基づいて生成する段階をさらに含む、請求項1に記載の方法。
- 前記経路候補の順位付リストを、各経路候補のリソース使用量に少なくとも部分的に基づいて生成する段階をさらに含む、請求項1に記載の方法。
- 前記経路候補の順位付リストを、経路候補内の1つ又はそれ以上の増幅器の位置に少なくとも部分的に基づいて生成する段階をさらに含む、請求項1に記載の方法。
- 前記経路候補の順位付リストを、経路候補内の前記入力ポートから前記出力ポートまでのホップ数に少なくとも部分的に基づいて生成する段階をさらに含む、請求項1に記載の方法。
- 前記利用可能なルートから前記経路候補を生成する段階は、
各々が、前記ネットワークを経由する純粋なフォトニック経路に対応することができる1つ又はそれ以上のフォトニックスイッチを特定する、1つ又はそれ以上の可能性のあるフォトニックネットワークルートを決定する段階と、
前記ネットワークモデルに格納されている最新の構成情報に少なくとも部分的に基づいて、前記1つ又はそれ以上のフォトニックネットワークルートから経路候補を決定する段階と、
を含む、請求項1に記載の方法。 - 前記経路候補の少なくとも1つは、光ループバックリンクを含む、請求項6に記載の方法。
- 前記経路候補の順位付リストを生成する段階と、
前記経路候補の順位付リストに少なくとも部分的に基づいて構築用の経路候補を選択する段階と、
前記選択された経路の要求条件により複数の光スイッチを自動的に構築する段階と、
をさらに含む、請求項1に記載の方法。 - 前記経路候補の順位付リストを生成する段階と、
前記経路候補の順位付リストをクライアントコンピューティングシステムのユーザインタフェースで表示する段階と、
をさらに含む、請求項1に記載の方法。 - 可能性のある経路候補での予測光信号雑音比に少なくとも部分的に基づいて前記経路候補を生成する段階をさらに含む、請求項1に記載の方法。
- 可能性のある経路候補に関連する1つ又はそれ以上の遅延属性情報に少なくとも部分的に基づいて前記経路候補を生成する段階をさらに含む、請求項1に記載の方法。
- 前記ネットワークの検出された属性情報と前記光ネットワークモデルに格納された前記ネットワーク属性情報との間の不一致の検出に応答して、検出された変更情報を反映させるために前記光ネットワークモデルを更新する段階と、
前記変更情報を使用して前記経路候補を生成する段階と、
をさらに含む、請求項1に記載の方法。 - 1つ又はそれ以上のプロセッサによって実行される場合に、
ネットワーク入力ポートとネットワーク入力ポートとの間での電気から光への変換又は光から電気への変換を必要としない純粋なフォトニック要素に基づき、
a)フォトニックネットワーク内の複数のネットワーク要素間の関係を表す関係情報と、
b)複数のネットワーク要素の各々の最新の状態を表す構成情報と、
を格納するための、フォトニックネットワークモデルを管理する段階と、
入力ポートを表す第1のポート識別子と第1の出力ポートを表す第2のポート識別子とを含む経路生成要求を受信する段階と、
前記入力ポートで開始し少なくとも前記第1の出力ポートで終端する経路候補を、前記関係情報及び構成情報に少なくとも部分的に基づいて生成する段階と、
前記経路候補のための利用可能なルートを決定する段階と、
を実行させるように構成された、命令を格納する非一時的コンピュータ可読記憶媒体であって、前記方法は、1つ又はそれ以上のコンピューティングデバイスによって実行され、
前記関係情報及び構成情報は、以下のステップa)−f)により、前記利用可能なルートを決定するために用いられる、非一時的コンピュータ可読記憶媒体。
a)入力スイッチを決定するために、入力ポートを、ネットワークモデルデータ内の既知のネットワークトポロジー情報内のデバイスと照合するステップ、
b)全ての出力スイッチを決定するために、ネットワークモデルデータに格納されたネットワークトポロジー情報を使用して、出力ポートを1つ又はそれ以上のスイッチと照合するステップ、
c)各出力スイッチを入力スイッチと比較して、それらが同じスイッチかどうかを確認し、同じスイッチである場合には、このスイッチは利用可能なルートの1つである、ステップ、
d)出力スイッチと入力スイッチが異なる場合には、出力スイッチに対して上流側の関係を有するスイッチを調査し、まだ調査されていない上流側スイッチの各々に関しては、この上流側スイッチを入力スイッチと比較して、それらが同じスイッチかどうかを確認し、同じスイッチである場合には、このスイッチ及び下流側スイッチは利用可能なルートの1つを構成する、ステップ、
e)上記c)、d)を繰り返して、連続する上流側スイッチを再帰的に調査して、それらが入力スイッチと一致するかどうかを判断するステップ、
f)上記c)が全ての連続する上流スイッチと出力スイッチについて完了した際に、経路選択プロセスで使用するために、そのようにして得られた利用可能なルートのリストをメモリに格納するステップ。 - 前記経路生成要求はさらに、第2の出力ポートを表す第3のポート識別子を含み、前記経路候補は、前記入力ポートで開始し、少なくとも前記第1の及び第2の出力ポートに送り込まれ、
前記命令はさらに、
前記第1の出力ポートに関連する出力要求条件、
各経路候補のリソース使用量、
経路候補内の1つ又はそれ以上の光増幅器の位置、及び
経路候補内の前記入力ポートから前記出力ポートまでのホップ数に少なくとも部分的に基づく経路候補の順位付リストと、
可能性のある経路候補での予測光信号雑音比に少なくとも部分的に基づく前記経路候補と、
可能性のある経路候補に関連する1つ又はそれ以上の遅延属性情報に少なくとも部分的に基づく前記経路候補、
のうちの1つ又はそれ以上を生成する段階、
各々が、前記ネットワークを経由する純粋なフォトニック経路に対応することができる1つ又はそれ以上のフォトニックスイッチを特定する、可能性のあるフォトニックネットワークルートを決定する段階、及び
前記ネットワークモデルに格納されている最新の構成情報に少なくとも部分的に基づいて前記フォトニックネットワークルートから経路候補を決定する段階、
前記経路候補の順位付リストに少なくとも部分的に基づいて構築用の経路候補のうちの1つを選択する段階、
前記選択された経路の要求条件により複数の光スイッチを自動的に構築する段階、
前記経路候補の順位付リストをクライアントコンピューティングシステムのユーザインタフェースで表示する段階、
前記ネットワークの検出された属性情報と前記光ネットワークモデルに格納された前記ネットワーク属性情報との間の不一致の検出に応答して、検出された変更情報を反映させるために前記光ネットワークモデルを更新する段階、及び
前記変更情報を使用して前記経路候補を生成する段階のための命令を含み、
前記経路候補の少なくとも1つは、光ループバックリンクを含む、請求項14に記載の非一時的コンピュータ可読記憶媒体。 - 命令を格納するための少なくとも1つのデジタルコンピューティングデバイスを含むシステムであって、該命令は、1つ又はそれ以上のプロセッサによって実行される場合に、
ネットワーク入力ポートとネットワーク入力ポートとの間での電気から光への変換又は光から電気への変換を必要としない純粋なフォトニック要素に基づき、
a)フォトニックネットワーク内の複数のネットワーク要素間の関係を表す関係情報と、
b)複数のネットワーク要素の各々の最新の状態を表す構成情報と、
を格納するための、フォトニックネットワークモデルを管理する段階と、
入力ポートを表す第1のポート識別子と第1の出力ポートを表す第2のポート識別子とを含む経路生成要求を受信する段階と、
前記入力ポートで開始し少なくとも前記第1の出力ポートで終端する経路候補を、前記関係情報及び構成情報に少なくとも部分的に基づいて生成する段階と、
前記経路候補のための利用可能なルートを決定する段階と、
を実行させるように構成された、システムであって、
前記関係情報及び構成情報は、以下のステップa)−f)により、前記利用可能なルートを決定するために用いられる、システム。
a)入力スイッチを決定するために、入力ポートを、ネットワークモデルデータ内の既知のネットワークトポロジー情報内のデバイスと照合するステップ、
b)全ての出力スイッチを決定するために、ネットワークモデルデータに格納されたネットワークトポロジー情報を使用して、出力ポートを1つ又はそれ以上のスイッチと照合するステップ、
c)各出力スイッチを入力スイッチと比較して、それらが同じスイッチかどうかを確認し、同じスイッチである場合には、このスイッチは利用可能なルートの1つである、ステップ、
d)出力スイッチと入力スイッチが異なる場合には、出力スイッチに対して上流側の関係を有するスイッチを調査し、まだ調査されていない上流側スイッチの各々に関しては、この上流側スイッチを入力スイッチと比較して、それらが同じスイッチかどうかを確認し、同じスイッチである場合には、このスイッチ及び下流側スイッチは利用可能なルートの1つを構成する、ステップ、
e)上記c)、d)を繰り返して、連続する上流側スイッチを再帰的に調査して、それらが入力スイッチと一致するかどうかを判断するステップ、
f)上記c)が全ての連続する上流スイッチと出力スイッチについて完了した際に、経路選択プロセスで使用するために、そのようにして得られた利用可能なルートのリストをメモリに格納するステップ。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161547511P | 2011-10-14 | 2011-10-14 | |
US61/547,511 | 2011-10-14 | ||
US13/459,062 US9054828B2 (en) | 2011-10-14 | 2012-04-27 | Method and system for managing optical distribution network |
US13/459,062 | 2012-04-27 | ||
PCT/US2012/058497 WO2013055548A2 (en) | 2011-10-14 | 2012-10-02 | Method and system for managing optical distribution network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014535197A JP2014535197A (ja) | 2014-12-25 |
JP5918376B2 true JP5918376B2 (ja) | 2016-05-18 |
Family
ID=48082721
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014535745A Active JP5918376B2 (ja) | 2011-10-14 | 2012-10-02 | 光配信ネットワーク管理方法及びシステム |
Country Status (9)
Country | Link |
---|---|
US (2) | US9054828B2 (ja) |
EP (2) | EP2767017B1 (ja) |
JP (1) | JP5918376B2 (ja) |
CN (1) | CN103999390B (ja) |
CA (1) | CA2850933C (ja) |
HK (1) | HK1200988A1 (ja) |
IL (1) | IL231833A (ja) |
SG (1) | SG11201401146XA (ja) |
WO (1) | WO2013055548A2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5633281B2 (ja) * | 2010-09-29 | 2014-12-03 | 富士通株式会社 | 光通信システム、光ネットワーク管理装置および光ネットワーク管理方法 |
US20130216236A1 (en) * | 2012-02-22 | 2013-08-22 | Lime Brokerage Llc | Managed optical computer network device |
FR2994041B1 (fr) * | 2012-07-24 | 2015-03-06 | Cassidian Cybersecurity | Systeme de multi-transmission unidirectionnelle |
JP6583287B2 (ja) * | 2014-12-24 | 2019-10-02 | 日本電気株式会社 | マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法 |
WO2016206111A1 (en) * | 2015-06-26 | 2016-12-29 | Huawei Technologies Co., Ltd. | Method and apparatus for routing signals through a photonic switch |
CN106330506B (zh) * | 2015-06-29 | 2019-08-16 | 华为技术有限公司 | 一种业务故障定位方法及装置 |
US10498631B2 (en) | 2017-08-15 | 2019-12-03 | Hewlett Packard Enterprise Development Lp | Routing packets using distance classes |
US10374943B2 (en) * | 2017-08-16 | 2019-08-06 | Hewlett Packard Enterprise Development Lp | Routing packets in dimensional order in multidimensional networks |
CN109756797A (zh) * | 2017-11-07 | 2019-05-14 | 阿里巴巴集团控股有限公司 | 双上联方法、光网络管理设备以及光传输系统 |
EP3832907B1 (en) | 2018-08-20 | 2024-05-15 | Huawei Technologies Co., Ltd. | Method and apparatus for establishing data model |
CN110111288B (zh) * | 2019-04-15 | 2022-11-08 | 电子科技大学 | 基于深度辅助学习的图像增强及盲图质量评价网络系统 |
US11122347B2 (en) * | 2019-07-01 | 2021-09-14 | Google Llc | Reconfigurable computing pods using optical networks with one-to-many optical switches |
US20240107206A1 (en) * | 2019-11-05 | 2024-03-28 | Mellanox Technologies, Ltd. | Distributed Optical Circuit Allocation in Optical Data-Center Networks (ODCN) |
US11368768B2 (en) | 2019-12-05 | 2022-06-21 | Mellanox Technologies, Ltd. | Optical network system |
CN110933005B (zh) * | 2019-12-09 | 2020-11-06 | 北京理工大学 | 一种密度聚类的调制格式识别与osnr估计的联合方法 |
CN112770199B (zh) * | 2021-01-08 | 2022-06-17 | 杭州奥克光电设备有限公司 | 一种用于智能光交资源的管理平台 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6097859A (en) | 1998-02-12 | 2000-08-01 | The Regents Of The University Of California | Multi-wavelength cross-connect optical switch |
US6600581B1 (en) | 1999-08-31 | 2003-07-29 | Lucent Technologies Inc. | Connection verification in optical cross-connect arrangements |
US6763192B1 (en) * | 2000-03-03 | 2004-07-13 | Alcatel | Integration of all-optical crossconnect functionality in an optical packet switching apparatus |
US6665495B1 (en) * | 2000-10-27 | 2003-12-16 | Yotta Networks, Inc. | Non-blocking, scalable optical router architecture and method for routing optical traffic |
US6757494B2 (en) * | 2000-12-22 | 2004-06-29 | Nortel Networks Limited | Wavelength routing in a photonic network |
US7130538B2 (en) | 2001-03-12 | 2006-10-31 | Avago Technologies Fiber Ip (Singapore) Ptd. Ltd. | Optical switch and networking method |
US6643423B2 (en) * | 2001-05-08 | 2003-11-04 | Nortel Networks Limited | System and method for bridge and roll in a photonic switch |
US20020186432A1 (en) * | 2001-06-07 | 2002-12-12 | Roorda Peter David | Architecture for a photonic transport network |
US7747165B2 (en) * | 2001-06-13 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Network operating system with topology autodiscovery |
US7941047B2 (en) * | 2001-07-18 | 2011-05-10 | Alcatel-Lucent Usa Inc. | Method for engineering connections in a dynamically reconfigurable photonic switched network |
US8521022B1 (en) * | 2001-07-19 | 2013-08-27 | Alcatel Lucent | Dynamic assignment of wavelengths in agile photonic networks |
US7020394B2 (en) * | 2001-08-17 | 2006-03-28 | Quantum Bridge Communications, Inc. | Method and apparatus for path selection and wavelength assignment in an optical network |
US6636656B2 (en) | 2001-10-24 | 2003-10-21 | Transparent Networks, Inc. | System architecture of optical switching fabric |
US20040208587A1 (en) * | 2001-12-05 | 2004-10-21 | Chang Frank Y. | Method of optical network routing |
CA2418384A1 (en) | 2002-02-06 | 2003-08-06 | Nippon Telegraph And Telephone Corporation | Optical network, optical cross-connect apparatus, photonic-ip network, and node |
US7477843B1 (en) * | 2003-09-05 | 2009-01-13 | Nortel Networks Limited | Method of and system for routing in a photonic network |
US8401385B2 (en) * | 2003-10-02 | 2013-03-19 | Trex Enterprises Corp. | Optically switched communication network |
JP4532950B2 (ja) | 2004-03-24 | 2010-08-25 | 富士通株式会社 | 光スイッチ及びそれを備えたネットワークシステム |
JP4562081B2 (ja) * | 2005-02-09 | 2010-10-13 | Kddi株式会社 | 光クロスコネクト装置と伝送装置の連係方式 |
JP4573302B2 (ja) * | 2005-09-16 | 2010-11-04 | Kddi株式会社 | 全光ネットワークにおける波長パス設定方法および装置 |
JP4715920B2 (ja) * | 2006-03-29 | 2011-07-06 | 富士通株式会社 | 設定方法および管理装置 |
US7751714B2 (en) * | 2006-04-20 | 2010-07-06 | Nec Laboratories America, Inc. | Centralized resource management in wavelength selective switch based wavelength cross connect systems |
US7715711B2 (en) * | 2006-05-25 | 2010-05-11 | Fujitsu Limited | Wavelength selective switch design configurations for mesh light-trails |
US8200084B2 (en) * | 2007-11-01 | 2012-06-12 | Futurewei Technologies, Inc. | Encoding for information needed for routing and wavelength assignment in wavelength switched optical networks |
US8849115B2 (en) * | 2008-03-11 | 2014-09-30 | Ciena Corporation | Directionless optical architecture and highly available network and photonic resilience methods |
JP4983679B2 (ja) * | 2008-03-25 | 2012-07-25 | Kddi株式会社 | 波長パス経路決定装置、波長パス経路決定方法およびプログラム |
US8396364B2 (en) * | 2009-02-06 | 2013-03-12 | Futurewei Technologies, Inc. | System and method for impairment-aware routing and wavelength assignment in wavelength switched optical networks |
US8346079B2 (en) * | 2009-02-27 | 2013-01-01 | Futurewei Technologies, Inc. | Path computation element protocol (PCEP) operations to support wavelength switched optical network routing, wavelength assignment, and impairment validation |
US8131149B2 (en) * | 2009-05-06 | 2012-03-06 | Ciena Corporation | Optical routing device and optical network using same |
US8509618B2 (en) * | 2009-05-06 | 2013-08-13 | Ciena Corporation | Photonic routing systems and methods for loop avoidance |
EP2514126A1 (en) * | 2009-12-14 | 2012-10-24 | Telefonaktiebolaget L M Ericsson (PUBL) | Routing and validation of paths in a wavelength switched optical network |
US9607412B2 (en) * | 2010-02-04 | 2017-03-28 | Ciena Corporation | Method for rapid determination of lowest cost wavelength routes through a photonic network based on pre-validated paths |
US8750706B2 (en) * | 2010-03-12 | 2014-06-10 | Ciena Corporation | Shared photonic mesh |
WO2011118586A1 (ja) * | 2010-03-24 | 2011-09-29 | 日本電気株式会社 | 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム |
JP5596397B2 (ja) | 2010-04-02 | 2014-09-24 | 株式会社日立製作所 | 光伝送システム、光伝送方法 |
CN102316007B (zh) * | 2010-07-05 | 2016-08-03 | 中兴通讯股份有限公司 | 电光多层网络的路由信息获取方法及装置 |
IN2012DE00287A (ja) * | 2012-02-02 | 2015-04-10 | Ciena Corp | |
JP5870728B2 (ja) * | 2012-02-10 | 2016-03-01 | 富士通株式会社 | 光パス確立方法及び光ノード装置 |
US9083484B2 (en) * | 2012-02-13 | 2015-07-14 | Ciena Corporation | Software defined networking photonic routing systems and methods |
US9197350B2 (en) * | 2012-10-08 | 2015-11-24 | Fujitsu Limited | Systems and methods for routing and wavelength assignment for network virtualization |
-
2012
- 2012-04-27 US US13/459,062 patent/US9054828B2/en not_active Expired - Fee Related
- 2012-10-02 CA CA2850933A patent/CA2850933C/en not_active Expired - Fee Related
- 2012-10-02 CN CN201280050446.4A patent/CN103999390B/zh not_active Expired - Fee Related
- 2012-10-02 SG SG11201401146XA patent/SG11201401146XA/en unknown
- 2012-10-02 EP EP12839816.1A patent/EP2767017B1/en not_active Not-in-force
- 2012-10-02 WO PCT/US2012/058497 patent/WO2013055548A2/en active Application Filing
- 2012-10-02 EP EP14197432.9A patent/EP2940912A1/en not_active Withdrawn
- 2012-10-02 JP JP2014535745A patent/JP5918376B2/ja active Active
-
2014
- 2014-03-31 IL IL231833A patent/IL231833A/en active IP Right Grant
-
2015
- 2015-02-09 HK HK15101423.8A patent/HK1200988A1/xx unknown
- 2015-03-11 US US14/645,311 patent/US20150189409A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
SG11201401146XA (en) | 2014-04-28 |
CA2850933A1 (en) | 2013-04-18 |
JP2014535197A (ja) | 2014-12-25 |
EP2767017A4 (en) | 2015-05-20 |
WO2013055548A2 (en) | 2013-04-18 |
US20130094855A1 (en) | 2013-04-18 |
CN103999390A (zh) | 2014-08-20 |
US9054828B2 (en) | 2015-06-09 |
EP2940912A1 (en) | 2015-11-04 |
IL231833A (en) | 2017-06-29 |
CN103999390B (zh) | 2017-05-31 |
US20150189409A1 (en) | 2015-07-02 |
EP2767017B1 (en) | 2019-03-06 |
EP2767017A2 (en) | 2014-08-20 |
HK1200988A1 (en) | 2015-08-14 |
CA2850933C (en) | 2016-11-08 |
WO2013055548A3 (en) | 2014-05-22 |
IL231833A0 (en) | 2014-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5918376B2 (ja) | 光配信ネットワーク管理方法及びシステム | |
US10033623B2 (en) | Multithreaded system and method for establishing network connections | |
US8155028B2 (en) | Method and apparatus for providing full logical connectivity in MPLS networks | |
Casellas et al. | Control and management of flexi-grid optical networks with an integrated stateful path computation element and OpenFlow controller | |
US8447181B2 (en) | Method and apparatus for displaying and identifying available wavelength paths across a network | |
Wang et al. | {TopoOpt}: Co-optimizing Network Topology and Parallelization Strategy for Distributed Training Jobs | |
CN108900350B (zh) | 一种网管系统中光层业务分层模型配置方法及系统 | |
CN101459469B (zh) | 网元设备的光层业务调度方法及网管控制系统 | |
JP2010004426A (ja) | 通信システムおよびサーバ装置 | |
Szyrkowiec et al. | Optical network models and their application to software-defined network management | |
Autenrieth et al. | Cloud orchestration with SDN/OpenFlow in carrier transport networks | |
Zhang et al. | Failure recovery solutions using cognitive mechanisms based on software-defined optical network platform | |
Van et al. | Demonstration of container-based microservices SDN control platform for open optical networks | |
WO2019163912A1 (ja) | ネットワークシステム、トポロジ管理方法、およびプログラム | |
US20160308607A1 (en) | Out-of-band management of fiber optics systems and devices | |
CN108494597A (zh) | 智能光网络仿真系统及方法 | |
US20140254372A1 (en) | System, apparatus, procedure, and computer program product for provisioning a network | |
Velasco et al. | On-demand incremental capacity planning in optical transport networks | |
Shaikh et al. | Performance analysis of various open flow controllers by performing scalability experiment on software defined networks | |
US20170310734A1 (en) | Method for analyzing performance of network application program in software defined networking environment, apparatus therefor, and computer program therefor | |
JP2017220240A (ja) | ネットワーク制御システムのためのグラフィカルポリシインタフェース | |
KR102117497B1 (ko) | 네트워크 인프라 구축 시스템 및 네트워크 인프라 구축 방법 | |
Yan et al. | Dynamic abstraction of optical networks with machine learning technologies | |
Oleksii et al. | Software modelling complex of network operating parameters with variable input data | |
CN113810282B (zh) | 路径确定方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150421 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150721 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150821 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160212 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160407 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5918376 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |