JP5463796B2 - ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム - Google Patents
ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム Download PDFInfo
- Publication number
- JP5463796B2 JP5463796B2 JP2009194103A JP2009194103A JP5463796B2 JP 5463796 B2 JP5463796 B2 JP 5463796B2 JP 2009194103 A JP2009194103 A JP 2009194103A JP 2009194103 A JP2009194103 A JP 2009194103A JP 5463796 B2 JP5463796 B2 JP 5463796B2
- Authority
- JP
- Japan
- Prior art keywords
- design
- node
- segment
- path
- chromatic dispersion
- 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
- 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
- H04J14/0271—Impairment aware routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0283—WDM ring architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0284—WDM mesh architectures
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
(ネットワーク設計装置の構成)
図1は、実施の形態にかかるネットワーク設計装置の構成を示すブロック図である。実施の形態にかかるネットワーク設計装置100は、ネットワークの波長分散設計を行う装置である。図1に示すように、ネットワーク設計装置100は、入力部110と、設計部120と、出力部130と、を備えている。入力部110には、光伝送路により接続される各ノードを示すネットワーク情報と、ネットワーク情報が示す各ノード間のパス(デマンド)を示すパス情報と、が入力される。
図2は、ネットワークの設計例を示す図(その1)である。ここでは、入力部110から入力されたネットワーク情報が、ノードA〜Mを含むネットワーク200を示しているとする。ネットワーク200においては、ノードA〜Lがリング状に接続され、さらにノードA,M,Gが直列に接続されている。この場合は、ノードAおよびノードGは、3つ以上のノードに接続されたハブノードである。第一設計部121は、ノードA〜Mを、セグメント内の各パスが伝送条件を満たすセグメントに分類する。
図4は、図1に示したネットワーク設計装置の動作を示すフローチャートである。図1に示したネットワーク設計装置100は、ネットワーク情報およびパス情報が入力部110から入力された場合に、たとえば以下の各ステップを行う。まず、ネットワーク情報が示す各ノードに含まれる各ハブノードのうちの、決定済みのセグメントに含まれていないハブノードが存在するか否かを判断する(ステップS401)。
図5−1は、図4に示した動作による設計例を示す図(その1)である。ここでは、入力部110から入力されたネットワーク情報がネットワーク500を示しているとする。ネットワーク500の各ノードには、ハブノード501〜506が含まれている。まず、図4のステップS402において、ハブノード501が選択されたとする。
図4のステップS403,S406において、第一設計部121は、ネットワーク情報が示す各ノード間の各スパンのDCMの組み合わせを変数とし、下記(1)式を目的関数とし、下記(2)〜(5)式を制約条件とする線形計画法によりセグメントを決定する。
図8は、ネットワーク情報が示すネットワークトポロジの一例を示す図である。入力部110へ入力されたネットワーク情報が、図8に示すネットワーク800のネットワークトポロジを示しているとする。ネットワーク800にはノード「0」〜「7」が含まれている。ノード「0」〜「7」の各スパンには、波長分散の補償量が−35のDCMと、波長分散の補償量が−45のDCMと、の2種類のDCMを選択して配置できるとする。
前記入力手段によって入力されたネットワーク情報およびパス情報に基づいて、前記各ノードの波長分散設計を、波長分散の伝送条件を満たさないパスよりスパン数が多いパスは伝送条件を満たさないとみなす制約条件を用いて行う設計手段と、
前記設計手段による設計結果を出力する出力手段と、
を備えることを特徴とするネットワーク設計装置。
互いに重複部分を有する各セグメントであって、セグメント内で各パスが伝送条件を満たす波長分散設計が存在する各セグメントに前記各ノードを分類し、前記波長分散設計を設計結果として得る第一設計手段と、
前記第一設計手段によって得られた設計結果に対して、前記重複部分の波長分散設計を前記制約条件を用いて再度行う第二設計手段と、を備え、
前記出力手段は、前記第二設計手段によって前記重複部分の波長分散設計が再度行われた前記設計結果を出力することを特徴とする付記1に記載のネットワーク設計装置。
前記入力工程によって入力されたネットワーク情報およびパス情報に基づいて、前記各ノードの波長分散設計を、波長分散の伝送条件を満たさないパスよりスパン数が多いパスは伝送条件を満たさないとみなす制約条件を用いて行う設計工程と、
前記設計工程による設計結果を出力する出力工程と、
を含むことを特徴とするネットワーク設計方法。
光伝送路により接続される各ノードを示すネットワーク情報および前記各ノード間のパスを示すパス情報が入力される入力手段、
前記入力手段によって入力されたネットワーク情報およびパス情報に基づいて、前記各ノードの波長分散設計を、波長分散の伝送条件を満たさないパスよりスパン数が多いパスは伝送条件を満たさないとみなす制約条件を用いて行う設計手段、
前記設計手段による設計結果を出力する出力手段、
として機能させることを特徴とするネットワーク設計プログラム。
211〜214,311〜314,321〜323,331〜333,611,612,620,711〜714 経路
501〜506,601 ハブノード
510,520,530,540,550 セグメント
551〜554,602〜607 ノード
561〜566,613 重複部分
567,568 境界部分
701 スパン
Claims (9)
- 光伝送路により接続される各ノードを示すネットワーク情報および前記各ノード間のパスを示すパス情報が入力される入力手段と、
前記入力手段によって入力されたネットワーク情報およびパス情報に基づいて、前記各ノードの波長分散設計を、波長分散の伝送条件を満たさないパスよりスパン数が多いパスは伝送条件を満たさないとみなす制約条件を用いて行う設計手段と、
前記設計手段による設計結果を出力する出力手段と、
を備え、
前記設計手段は、
互いに重複部分を有する各セグメントであって、セグメント内で各パスが伝送条件を満たす波長分散設計が存在する各セグメントに前記各ノードを分類し、前記波長分散設計を設計結果として得る第一設計手段と、
前記第一設計手段によって得られた設計結果に対して、前記重複部分の波長分散設計を前記制約条件を用いて再度行う第二設計手段と、
を備え、
前記出力手段は、前記第二設計手段によって前記重複部分の波長分散設計が再度行われた前記設計結果を出力することを特徴とするネットワーク設計装置。 - 前記第一設計手段は、前記各ノードに含まれるハブノードのうちの決定済みのセグメントに含まれていないハブノードを選択し、選択したハブノードを中心とする範囲の各ノードを前記セグメントとして決定する処理を、前記含まれていないハブノードがなくなるまで行うことを特徴とする請求項1に記載のネットワーク設計装置。
- 前記第一設計手段は、前記選択したハブノードからスパン数N(N=1,2,3,…)の範囲内の各パスが伝送条件を満たす最大のスパン数Nを算出し、前記選択したハブノードから前記最大のスパン数Nの範囲の各ノードを前記セグメントとして決定することを特徴とする請求項2に記載のネットワーク設計装置。
- 前記第一設計手段は、前記決定済みのセグメントに含まれていないハブノードのうちの、前記決定済みのセグメントからのスパン数が最も小さいハブノードを選択することを特徴とする請求項2または3に記載のネットワーク設計装置。
- 前記第一設計手段は、前記決定済みのセグメントに含まれていないハブノードがなくなると、前記各ノードのうちの決定済みのセグメントに含まれていないノードを選択し、選択したノードを中心とする範囲の各ノードを前記セグメントとして決定する処理を、前記含まれていないノードがなくなるまで行うことを特徴とする請求項2〜4のいずれか一つに記載のネットワーク設計装置。
- 前記第一設計手段は、前記選択したノードからスパン数N(N=1,2,3,…)の範囲内の各パスが伝送条件を満たす最大のスパン数Nを算出し、前記選択したノードから前記最大のスパン数Nの範囲の各ノードを前記セグメントとして決定することを特徴とする請求項5に記載のネットワーク設計装置。
- 前記第一設計手段は、前記決定済みのセグメントに含まれていない各ノードのうちの、前記決定済みのセグメントからのスパン数が最も大きいノードを選択することを特徴とする請求項5または6に記載のネットワーク設計装置。
- 光伝送路により接続される各ノードを示すネットワーク情報および前記各ノード間のパスを示すパス情報が入力される入力工程と、
前記入力工程によって入力されたネットワーク情報およびパス情報に基づいて、前記各ノードの波長分散設計を、波長分散の伝送条件を満たさないパスよりスパン数が多いパスは伝送条件を満たさないとみなす制約条件を用いて行う設計工程と、
前記設計工程による設計結果を出力する出力工程と、
を含み、
前記設計工程は、
互いに重複部分を有する各セグメントであって、セグメント内で各パスが伝送条件を満たす波長分散設計が存在する各セグメントに前記各ノードを分類し、前記波長分散設計を設計結果として得る第一設計工程と、
前記第一設計工程によって得られた設計結果に対して、前記重複部分の波長分散設計を前記制約条件を用いて再度行う第二設計工程と、
を含み、
前記出力工程では、前記第二設計工程によって前記重複部分の波長分散設計が再度行われた前記設計結果を出力することを特徴とするネットワーク設計方法。 - コンピュータを、
光伝送路により接続される各ノードを示すネットワーク情報および前記各ノード間のパスを示すパス情報が入力される入力手段、
前記入力手段によって入力されたネットワーク情報およびパス情報に基づいて、前記各ノードの波長分散設計を、波長分散の伝送条件を満たさないパスよりスパン数が多いパスは伝送条件を満たさないとみなす制約条件を用いて行う設計手段、
前記設計手段による設計結果を出力する出力手段、
として機能させ、
前記設計手段は、
互いに重複部分を有する各セグメントであって、セグメント内で各パスが伝送条件を満たす波長分散設計が存在する各セグメントに前記各ノードを分類し、前記波長分散設計を設計結果として得る第一設計手段と、
前記第一設計手段によって得られた設計結果に対して、前記重複部分の波長分散設計を前記制約条件を用いて再度行う第二設計手段と、
を備え、
前記出力手段は、前記第二設計手段によって前記重複部分の波長分散設計が再度行われた前記設計結果を出力することを特徴とするネットワーク設計プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009194103A JP5463796B2 (ja) | 2009-08-25 | 2009-08-25 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム |
US12/858,222 US8737839B2 (en) | 2009-08-25 | 2010-08-17 | Network design apparatus, method, and computer product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009194103A JP5463796B2 (ja) | 2009-08-25 | 2009-08-25 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011049637A JP2011049637A (ja) | 2011-03-10 |
JP5463796B2 true JP5463796B2 (ja) | 2014-04-09 |
Family
ID=43625090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009194103A Expired - Fee Related JP5463796B2 (ja) | 2009-08-25 | 2009-08-25 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8737839B2 (ja) |
JP (1) | JP5463796B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5720333B2 (ja) * | 2011-03-15 | 2015-05-20 | 富士通株式会社 | 分散補償設計方法及び分散補償設計システム |
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 (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004098102A1 (ja) * | 2003-04-30 | 2004-11-11 | Fujitsu Limited | 光伝送ネットワーク、光伝送装置、分散補償器配置計算装置及び分散補償器配置計算方法 |
WO2005006604A1 (ja) * | 2003-07-10 | 2005-01-20 | Fujitsu Limited | 波長分散補償設計方法及びそのシステム |
JP4096005B2 (ja) * | 2003-09-29 | 2008-06-04 | 富士通株式会社 | 光ネットワークにおけるパス最適化方法及びパス最適化を実現する光伝送ノード |
JP2005166698A (ja) | 2003-11-28 | 2005-06-23 | Matsushita Electric Ind Co Ltd | 半導体集積回路 |
JP4312698B2 (ja) * | 2004-11-08 | 2009-08-12 | 富士通株式会社 | 波長多重伝送システムを適用した光伝送ネットワーク設計方法 |
-
2009
- 2009-08-25 JP JP2009194103A patent/JP5463796B2/ja not_active Expired - Fee Related
-
2010
- 2010-08-17 US US12/858,222 patent/US8737839B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8737839B2 (en) | 2014-05-27 |
US20110052193A1 (en) | 2011-03-03 |
JP2011049637A (ja) | 2011-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8447181B2 (en) | Method and apparatus for displaying and identifying available wavelength paths across a network | |
JP5168054B2 (ja) | 波長分散補償設計システムおよび波長分散補償設計方法 | |
JP4957585B2 (ja) | 光ネットワークにおける波長分散補償設計方法およびそのシステム | |
US8543957B2 (en) | Optical network design apparatus and method | |
US8737836B2 (en) | Apparatus and method for setting an optical path in an optical network | |
WO2006048414A1 (en) | Optical path routing in an optical communications network | |
JP2012173971A (ja) | ネットワーク設計システム | |
JP5109923B2 (ja) | 光ネットワークにおける波長分散補償設計方法、および波長分散補償設計装置 | |
JP5463796B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム | |
JP4623589B2 (ja) | パス経路設計方法およびプログラムならびにその記憶媒体 | |
JP4492606B2 (ja) | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム | |
JP5720441B2 (ja) | 経路検索プログラム、経路探索装置及び経路探索方法 | |
JP5225312B2 (ja) | データセンタネットワーク設計方法及びプログラム | |
JP4946490B2 (ja) | 光ネットワーク設計方法、光ネットワークおよび記録媒体 | |
US20030009598A1 (en) | Method for designing demand-sensitive rings | |
JP4024265B2 (ja) | ノード、光通信ネットワーク、光パス予約方法及びプログラム | |
JP5391727B2 (ja) | 光ネットワーク設計装置および分散補償設計方法 | |
JP5614253B2 (ja) | 波長分散補償設計方法及び装置 | |
JP6637911B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
JP4829911B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム | |
JP5251481B2 (ja) | ネットワーク設計方法およびネットワーク設計装置 | |
JPH11122258A (ja) | 光波長ルーチング方法及び光波長ルーチングシステム | |
JP6048252B2 (ja) | ネットワーク設計方法およびネットワーク設計装置 | |
JP5720333B2 (ja) | 分散補償設計方法及び分散補償設計システム | |
US20130302026A1 (en) | Apparatus and method for searching a communication network including an asymmetry node for a route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120510 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130702 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130909 |
|
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: 20131224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140106 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |