JP6435732B2 - ネットワーク設計装置、パス設計方法および伝送システム - Google Patents
ネットワーク設計装置、パス設計方法および伝送システム Download PDFInfo
- Publication number
- JP6435732B2 JP6435732B2 JP2014187811A JP2014187811A JP6435732B2 JP 6435732 B2 JP6435732 B2 JP 6435732B2 JP 2014187811 A JP2014187811 A JP 2014187811A JP 2014187811 A JP2014187811 A JP 2014187811A JP 6435732 B2 JP6435732 B2 JP 6435732B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- channel
- node
- unit
- spans
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0201—Add-and-drop multiplexing
- H04J14/0202—Arrangements therefor
- H04J14/021—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
- H04J14/0212—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] using optical switches or wavelength selective switches [WSS]
-
- 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/0271—Impairment aware 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/0272—Transmission of OAMP information
- H04J14/0275—Transmission of OAMP information using an optical service channel
-
- 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
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
図1は、実施例1のネットワーク設計装置の構成の一例を示す図である。図1の例に示すように、ネットワーク設計装置100は、装置制御IF101と、制御部110と、記憶部120とを有する。装置制御IF101は、ネットワークを介して他のサイトを制御するインターフェースである。装置制御IF101は、パス設定部114から出力された設定情報に基づいて各サイトを制御し、パスを設定する。また、装置制御IF101による制御は、例えばNIC(Network Interface Card)等によって実現される。
ネットワーク設計装置100の制御部110は、構築部111と、パス計算部112と、探索部113と、パス設定部114とを有する。探索部113は、抽出部113aと、決定部113bとを有する。制御部110の機能は例えば、CPU(Central Processing Unit)が所定のプログラムを実行することで実現することができる。また、制御部110の機能は例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)などの集積回路により実現することができる。
図3は、実施例1に係るネットワーク設計装置を含む伝送システムのハードウェア構成の一例を示す図である。図3の例に示すように、伝送システム30は、ネットワーク設計装置100およびサイト160を有する。ネットワーク設計装置100は、装置制御IF101、構築部111、パス計算部112、探索部113、パス設定部114および使用波長DB121を有する。図3に示されるネットワーク設計装置100は、図1に示されるネットワーク設計装置100に対応する。
図4は、パス設定手順を示す第1のフロー図である。構築部111は、ネットワーク内のサイトを検出し、検出したサイトでトポロジを構築する(ステップS10)。構築部111は、構築したトポロジの情報を使用波長DB121に格納する。
図5は、パスに使用するチャネル選択手順を示す第2のフロー図である。図5のフローは、ステップS12に対応する。パス計算部112は、使用波長DB121を参照してサイトおよびファイバに関する情報を取得し、取得した情報に基づいて最短パスを探索する(ステップS20)。
以上説明したように、ネットワーク設計装置100は、ネットワークを形成する複数のノードの各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部を有する。ネットワーク設計装置100は、記憶部を参照し、ネットワーク上に設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部113aを有する。ネットワーク設計装置100は、抽出部によって抽出されたチャネルのうち、パスに対応する始点ノードと終点ノードとの間の全スパンにおいて未割当てのスパンが連続し、かつ、始終点ノードの外を含めた連続する未割当てのスパンの数が最小のチャネルを、パスに設定するチャネルとして決定する決定部113bを有する。これにより、未使用区間が分断され、不連続に散在するチャネルが生じることを防止できる。
図7は、実施例2のネットワーク設計装置の構成の一例を示す図である。図7の例に示すように、ネットワーク設計装置200は、装置制御IF201と、制御部210と、記憶部220とを有する。なお、実施例1のネットワーク設計装置100と同じ構成に関しては、番号の下2桁を一致させ、適宜、説明を省略する。
図9は、実施例2に係るネットワーク設計装置を含む伝送システムのハードウェア構成の一例を示す図である。図9の例に示すように、伝送システム31は、ネットワーク設計装置200およびサイト260を有する。ネットワーク設計装置200は、装置制御IF201、構築部211、パス計算部212、探索部213、パス設定部214、NWパス分析予測部215および使用波長DB221を有する。図9に示されるネットワーク設計装置200は、図7に示されるネットワーク設計装置200の一例である。また、NWパス分析予測部215は、優先度設定部213cの一例である。
図10は、パス設定手順を示す第2のフロー図である。構築部211は、ネットワーク内のサイトを検出し、検出したサイトでトポロジを構築する(ステップS30)。構築部211は、構築したトポロジの情報を使用波長DB221に格納する。
図11は、パスに使用するチャネル選択手順を示す第2のフロー図である。図11のフローは、ステップS32に対応する。パス計算部212は、使用波長DB221を参照してサイトおよびファイバに関する情報を取得し、取得した情報に基づいて最短パスを探索する(ステップS40)。
以上説明したように、ネットワーク設計装置200は、連続する未割り当てのスパン数である連続空きスパン数毎に優先度を設定する設定部をさらに有する。決定部213bは、抽出部によって抽出されたチャネルのうち、優先度が設定された連続空きスパン数がパスの外に残るチャネルがある場合に、該チャネルをパスに設定するチャネルとして決定することを特徴とする請求項1に記載のネットワーク設計装置。これにより、信号のファイバへの収容効率を向上できる。なお、設定部は、優先度設定部213cの一例である。
実施例1では、ネットワーク設計装置100は、サイト160と通信可能に接続され、ネットワークを介してサイト160を制御する旨を説明したが、これに限定されない。例えば、ネットワーク設計装置100は、各サイトに含まれてもよい。
図15は、実施例2に係るサイトのハードウェア構成の一例を示す図である。図15の例のように、サイト280は、ネットワーク設計装置200と、AMP290a〜290d、WSS291a〜291d、OSC終端部293a,b、MulticastSwitch294a,b、ハード制御部296を有する。また、MulticastSwitch294a,bは、それぞれTransponder295a〜cを有する。
以下、上述の実施形態における変形例の一部を説明する。下記の変形例のみでなく、本発明の本旨を逸脱しない範囲の設計変更は適宜行われうる。
図16は、実施例1のネットワーク設計装置のハードウェア構成の一例を示す図である。図16の例が示すように、コンピュータ400は、各種演算処理を実行するCPU401と、ユーザからのデータ入力を受け付ける入力装置402と、モニタ403とを有する。また、コンピュータ400は、記憶媒体からプログラム等を読み取る媒体読取装置404と、他の装置と接続するためのインターフェース装置405と、他の装置と無線により接続するための無線通信装置406とを有する。また、コンピュータ400は、各種情報を一時記憶するRAM407と、ハードディスク装置408とを有する。また、各装置401〜408は、バス409に接続される。
101 装置制御IF
110 制御部
111 構築部
112 パス計算部
113 探索部
113a 抽出部
113b 決定部
114 パス設定部
120 記憶部
121 使用波長DB
Claims (6)
- ネットワークのトポロジーを形成する複数のノードの内、第1のノードと第2のノードとの間の各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部と、
前記記憶部を参照し、前記ネットワーク内の前記第1のノードと前記第2のノードとの間で設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部と、
前記抽出部によって抽出されたチャネルのうち、前記第1のノードと前記第2のノードとの間で連続して未割当てのスパンの数が最小のチャネルを、前記パスに設定するチャネルとして決定する決定部と
を有することを特徴とするネットワーク設計装置。 - 連続する未割当てのスパン数である連続空きスパン数毎に優先度を設定する設定部をさらに有し、
前記決定部は、前記抽出部によって抽出されたチャネルのうち、前記優先度が設定された連続空きスパン数のチャネルであって、前記第1のノードと前記第2のノードとの間の内、前記パスの外に残るチャネルが存在する場合に、該チャネルを前記パスに設定するチャネルとして決定することを特徴とする請求項1に記載のネットワーク設計装置。 - 前記設定部は、ネットワークにおける各連続空きスパン数の使用頻度に基づいて連続空きスパン数毎に優先度を設定することを特徴とする請求項2に記載のネットワーク設計装置。
- 前記決定部は、全スパンが埋まるチャネルがある場合に、該チャネルを前記パスに設定するチャネルとして決定することを特徴とする請求項2に記載のネットワーク設計装置。
- ネットワークのトポロジーを形成する複数のノードの内、第1のノードと第2のノードとの間の各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部を参照し、前記ネットワーク内の前記第1のノードと前記第2のノードとの間で設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出し、
抽出されたチャネルのうち、前記第1のノードと前記第2のノードとの間で連続する未割当てのスパンの数が最小のチャネルを、前記パスに設定するチャネルとして決定する
処理をコンピュータが実行することを特徴とするパス設計方法。 - ネットワークを構成する各ノードとネットワーク設計装置とが通信可能に接続される伝送システムであって、
前記ネットワーク設計装置は、
ネットワークのトポロジーを形成する複数のノードの内、第1のノードと第2のノードとの間の各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部と、
前記記憶部を参照し、前記ネットワーク内の前記第1のノードと前記第2のノードとの間で設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部と、
前記抽出部によって抽出されたチャネルのうち、前記第1のノードと前記第2のノードとの間で連続して未割当てのスパンの数が最小のチャネルを、前記パスに設定するチャネルとして決定する決定部と、
前記決定部によって決定されたチャネルを前記ノードに通知する通知部と、を有し、
前記各ノードは、
前記通知されたチャネルを前記パスに設定する設定部を有することを特徴とする伝送システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014187811A JP6435732B2 (ja) | 2014-09-16 | 2014-09-16 | ネットワーク設計装置、パス設計方法および伝送システム |
US14/851,373 US9698931B2 (en) | 2014-09-16 | 2015-09-11 | Apparatus and method for selecting a channel to be set to a path in a communication network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014187811A JP6435732B2 (ja) | 2014-09-16 | 2014-09-16 | ネットワーク設計装置、パス設計方法および伝送システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016063293A JP2016063293A (ja) | 2016-04-25 |
JP6435732B2 true JP6435732B2 (ja) | 2018-12-12 |
Family
ID=55455874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014187811A Expired - Fee Related JP6435732B2 (ja) | 2014-09-16 | 2014-09-16 | ネットワーク設計装置、パス設計方法および伝送システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9698931B2 (ja) |
JP (1) | JP6435732B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9749723B2 (en) * | 2015-03-05 | 2017-08-29 | Huawei Technologies Co., Ltd. | System and method for optical network |
US10097303B2 (en) * | 2015-10-01 | 2018-10-09 | Kimon Papakos | Methods and apparatus for using an embedded optical signal source within an optical node to locate problematic optical spans |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4309316B2 (ja) * | 2004-07-06 | 2009-08-05 | 株式会社東芝 | ルーティング方法および伝送システム |
JP4382068B2 (ja) * | 2006-09-12 | 2009-12-09 | 富士通株式会社 | 光伝送装置 |
-
2014
- 2014-09-16 JP JP2014187811A patent/JP6435732B2/ja not_active Expired - Fee Related
-
2015
- 2015-09-11 US US14/851,373 patent/US9698931B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9698931B2 (en) | 2017-07-04 |
US20160080104A1 (en) | 2016-03-17 |
JP2016063293A (ja) | 2016-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8909043B2 (en) | Routing, wavelength assignment, and spectrum allocation in wavelength convertible flexible optical wavelength-division multiplexing networks | |
CN104272620B (zh) | 用于路由和频谱指配的方法 | |
CN103916926B (zh) | 一种基于非间隔频谱的路由与频谱分配方法 | |
JP6435732B2 (ja) | ネットワーク設計装置、パス設計方法および伝送システム | |
EP2702714B1 (en) | System and method for automated provisioning of services using single step routing and wavelength assignment algorithm in dwdm networks | |
US9325446B2 (en) | Method of configuring an optical path, a path computation engine and an optical communications network node | |
JP4492606B2 (ja) | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム | |
Agrawal et al. | Core arrangement based spectrum-efficient path selection in core-continuity constrained SS-FONs | |
JP2016111599A (ja) | 伝送経路設計装置および伝送経路設計方法 | |
JP5983176B2 (ja) | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム | |
JP6279981B2 (ja) | エラスティック光パスネットワークシステム、スペクトル割り当て方法及びプログラム | |
JP6354362B2 (ja) | 波長選択方法、波長選択装置および波長選択システム | |
EP3136660A1 (en) | Network management device and network management method | |
JP6264747B2 (ja) | ネットワーク設計装置、及びネットワーク設計方法 | |
JP6733327B2 (ja) | 波長再割当てを支援する装置、方法、およびプログラム | |
US9680566B2 (en) | Transmission apparatus and method | |
JP6517719B2 (ja) | 選択方法及び選択装置 | |
EP2947818B1 (en) | A method and device for operating an optical transport network | |
JP6342823B2 (ja) | ネットワーク管理装置及びネットワーク管理方法 | |
JP5809617B2 (ja) | 伝送システムおよび伝送装置 | |
US9160474B2 (en) | Method and apparatus for designing network | |
Zahilah et al. | Lightpath design & management system for IP-over-CWDM networks with ROADMs, employing parallel processing | |
JP4040344B2 (ja) | 光ネットワーク | |
Coudert et al. | Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation | |
JP2023070843A (ja) | 制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170605 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180424 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180621 |
|
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: 20181016 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181029 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6435732 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |