JP4494357B2 - パス経路計算方法及び,この方法を適用する光通信ネットワーク - Google Patents
パス経路計算方法及び,この方法を適用する光通信ネットワーク Download PDFInfo
- Publication number
- JP4494357B2 JP4494357B2 JP2006062010A JP2006062010A JP4494357B2 JP 4494357 B2 JP4494357 B2 JP 4494357B2 JP 2006062010 A JP2006062010 A JP 2006062010A JP 2006062010 A JP2006062010 A JP 2006062010A JP 4494357 B2 JP4494357 B2 JP 4494357B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- wavelength
- network
- subnetwork
- sub
- 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
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
-
- 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/0241—Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
-
- 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
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0286—WDM hierarchical architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Description
経路がメッシュ状に接続された波長変換可能なサブネットワークと,
複数のノードによりサブネットワークが構成され,始点ノードを含む波長変換不可の第1のサブネットワークと,終点ノードを含む波長変換不可の第2のサブネットワークを有し,
前記始点ノードを含む波長変換不可の第1のサブネットワークと前記終点ノードを含む波長変換不可の第2のサブネットワークが,前記波長変換可能なサブネットワークを介して接続された光通信ネットワークにおけるパス経路計算方法であって,
前記波長変換不可の第1及び第2のサブネットワークのそれぞれを構成するノードのうち,前記波長変換可能なサブネットワークと接続するポートを有するノードをボーダーノードと定義し,
前記波長変換不可の第1のサブネットワークについて,前記始点ノードから前記第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップと,
前記波長変換不可の第2のサブネットワークについて,前記終点ノードから前記波長変換不可の第2のサブネットワークにおけるボーダーノードまでの経路を求めるステップを有する,
ことを特徴とするパス経路計算方法。
付記1において,
前記波長変換不可の第1のサブネットワークについて,前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより,終点ノードが探索された場合は,経路計算を終了することを特徴とするパス経路計算方法。
付記1において,
前記波長変換不可の第1のサブネットワークについて,前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードが,前記波長変換不可の第2のサブネットワークについて,前記終点ノードから前記波長変換不可の第2のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードを含まない場合は,
更に,探索されたボーダーノードを起点として,同一のボーダーノードが探索されるまで,前記波長変換不可の第1のサブネットワーク及び,波長変換不可の第2のサブネットワークについて交互に経路計算の行うことを特徴とするパス経路計算方法。
付記1又は3において,
前記波長変換不可の第1のサブネットワーク及び,波長変換不可の第2のサブネットワークについて探索された経路の組み合わせにおける最小コストの経路を,求める最短距離の経路とすることを特徴とするパス経路計算方法。
予め波長制約条件を考慮しないで始点ノードから終点ノードまでの最短経路を所定の最短経路として求めておき,
前記付記4において,求められた最短経路と,前記所定の最短経路を比較し,前記所定の最短経路に対する所定割合に基づき,更に経路探索を行うか否かを判定する
ことを特徴とするパス経路計算方法。
経路がメッシュ状に接続された波長変換可能のサブネットワークと,
複数のノードで構成され,固定波長で信号を伝送する,始点ノードを含む波長変換不可の第1のサブネットワークと,終点ノードを含む波長変換不可の第2のサブネットワークを有し,
前記第1及び第2の波長変換不可のサブネットワークのそれぞれを構成するノードのうち,前記波長変換可能のサブネットワークと接続するポートを有するノードをボーダーノードと定義し,
前記始点ノードにおいて,前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路と,前記波長変換不可の第2のサブネットワークにおける前記終点ノードから前記波長変換不可の第2のサブネットワークにおけるボーダーノードまでの経路を求め,前記波長変換不可の第1のサブネットワーク及び,波長変換不可の第2のサブネットワークについて探索された経路の組み合わせにおいて求められた最小コストの経路を,前記始点ノードから終点ノードまでパス経路として設定されている,
ことを特徴とする光通信ネットワークシステム。
複数のノード装置により構成されるサブネットワークにおける始点ノードから終点ノードまでの経路を探索設定するために,前記複数のノード装置のそれぞれが,アドレス情報とリンク情報をトポロジ情報として広告する前記複数のノード装置のうち,波長変換可能のネットワークと接続され,且つ波長変換不可のサブネットワークを構成するノード装置であって,
前記トポロジ情報として広告する情報に,自ノードがボーダーノードであることを示す情報を含める,
ことを特徴とするノード装置。
100,200 WDMメッシュネットワーク
BN1〜BN5 ボーダーノード
Claims (5)
- 経路がメッシュ状に接続された波長変換可能なサブネットワークと,
複数のノードによりサブネットワークが構成され,始点ノードを含む波長変換不可の第1のサブネットワークと,終点ノードを含む波長変換不可の第2のサブネットワークを有し,
前記始点ノードを含む波長変換不可の第1のサブネットワークと前記終点ノードを含む波長変換不可の第2のサブネットワークが,前記波長変換可能なサブネットワークを介して接続された光通信ネットワークにおけるパス経路計算方法であって,
前記波長変換不可の第1及び第2のサブネットワークのそれぞれを構成するノードのうち,前記波長変換可能なサブネットワークと接続するポートを有するノードをボーダーノードと定義し,
前記波長変換不可の第1のサブネットワークについて,前記始点ノードから前記第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップと,
前記波長変換不可の第2のサブネットワークについて,前記終点ノードから前記波長変換不可の第2のサブネットワークにおけるボーダーノードまでの経路を求めるステップを有する,
ことを特徴とするパス経路計算方法。 - 請求項1において,
前記波長変換不可の第1のサブネットワークについて,前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより,終点ノードが探索された場合は,経路計算を終了することを特徴とするパス経路計算方法。 - 請求項1において,
前記波長変換不可の第1のサブネットワークについて,前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードが,前記波長変換不可の第2のサブネットワークについて,前記終点ノードから前記波長変換不可の第2のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードを含まない場合は,
更に,探索されたボーダーノードを起点として,同一のボーダーノードが探索されるまで,前記波長変換不可の第1のサブネットワーク及び,波長変換不可の第2のサブネットワークについて交互に経路計算の行うことを特徴とするパス経路計算方法。 - 経路がメッシュ状に接続された波長変換可能のサブネットワークと,
複数のノードにより構成され,固定波長で信号を伝送する,始点ノードを含む波長変換不可の第1のサブネットワークと,終点ノードを含む波長変換不可の第2のサブネットワークを有し,
前記第1及び第2の波長変換不可のサブネットワークのそれぞれを構成するノードのうち,前記波長変換可能のサブネットワークと接続するポートを有するノードをボーダーノードと定義し,
前記始点ノードにおいて,前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路と,前記波長変換不可の第2のサブネットワークにおける前記終点ノードから前記波長変換不可の第2のサブネットワークにおけるボーダーノードまでの経路を求め,前記波長変換不可の第1のサブネットワーク及び,波長変換不可の第2のサブネットワークについて探索された経路の組み合わせにおいて求められた最小コストの経路を,前記始点ノードから終点ノードまでパス経路として設定されている,
ことを特徴とする光通信ネットワークシステム。 - 複数のノード装置により構成されるサブネットワークにおける始点ノードから終点ノードまでの経路を探索設定するために,前記複数のノード装置のそれぞれが,アドレス情報とリンク情報をトポロジ情報として広告する前記複数のノード装置のうち,波長変換可能のネットワークと接続され,且つ波長変換不可のサブネットワークを構成するノード装置であって,
前記トポロジ情報として広告する情報に,自ノードがボーダーノードであることを示す情報を含める,
ことを特徴とするノード装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006062010A JP4494357B2 (ja) | 2006-03-08 | 2006-03-08 | パス経路計算方法及び,この方法を適用する光通信ネットワーク |
US11/504,741 US7653308B2 (en) | 2006-03-08 | 2006-08-15 | Path routing computation method and optical communication network applying path routing computation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006062010A JP4494357B2 (ja) | 2006-03-08 | 2006-03-08 | パス経路計算方法及び,この方法を適用する光通信ネットワーク |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007243511A JP2007243511A (ja) | 2007-09-20 |
JP4494357B2 true JP4494357B2 (ja) | 2010-06-30 |
Family
ID=38479056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006062010A Active JP4494357B2 (ja) | 2006-03-08 | 2006-03-08 | パス経路計算方法及び,この方法を適用する光通信ネットワーク |
Country Status (2)
Country | Link |
---|---|
US (1) | US7653308B2 (ja) |
JP (1) | JP4494357B2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5088020B2 (ja) * | 2007-07-04 | 2012-12-05 | 日本電気株式会社 | ノード装置、光伝送ネットワーク及びそれらに用いるラベル管理方法並びにそのプログラム |
US8059960B2 (en) * | 2007-10-26 | 2011-11-15 | Futurewei Technologies, Inc. | Path computation element method to support routing and wavelength assignment in wavelength switched optical networks |
US7941778B2 (en) * | 2007-11-15 | 2011-05-10 | At&T Intellectual Property I, Lp | System and method of determining minimum cost path |
JP2009206672A (ja) * | 2008-02-27 | 2009-09-10 | Nec Corp | 光伝送システム、ノード装置及びそれらに用いるgmpls制御方法並びにそのプログラム |
US8406154B2 (en) * | 2008-04-10 | 2013-03-26 | Alcatel Lucent | Method and apparatus for topology aggregation and routing controller |
JP5042126B2 (ja) * | 2008-06-04 | 2012-10-03 | エヌ・ティ・ティ・コムウェア株式会社 | ネットワーク監視装置及び処理方法ならびにそのプログラム |
JP5338400B2 (ja) * | 2009-03-13 | 2013-11-13 | 日本電気株式会社 | 光伝送システム |
US8295201B2 (en) * | 2009-07-14 | 2012-10-23 | Verizon Patent And Licensing Inc. | System and method for providing lower-layer path validation for higher-layer autonomous systems |
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 |
CN103217621B (zh) * | 2012-01-20 | 2015-06-03 | 北京特域科技有限公司 | 一种电能质量监测方法和电能质量监测系统 |
KR20130087647A (ko) * | 2012-01-28 | 2013-08-07 | 한국전자통신연구원 | 다중 링 네트워크에서 파장 멀티캐스팅 방법, 다중 링 네트워크 장치, 및 다중 링 네트워크의 노드 |
US9002194B2 (en) | 2012-04-09 | 2015-04-07 | Telefonaktiebolaget L M Ericsson (Publ) | Optical-layer multipath protection for optical network |
US9252912B2 (en) | 2012-04-09 | 2016-02-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method for routing and spectrum assignment |
US8929738B2 (en) | 2012-05-30 | 2015-01-06 | Telefonaktiebolaget L M Ericsson (Publ) | Resilience in an access subnetwork ring |
US9112635B2 (en) * | 2012-06-13 | 2015-08-18 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and apparatus for a passive access subnetwork |
US9588299B2 (en) | 2014-01-29 | 2017-03-07 | Oplink Communications, Inc. | 2×2 wavelength selective switch array |
CN106713141B (zh) | 2015-11-18 | 2020-04-28 | 华为技术有限公司 | 用于获得目标传输路径的方法和网络节点 |
US10992383B2 (en) * | 2018-04-16 | 2021-04-27 | Accenture Global Solutions Limited | Ad hoc light-based mesh network |
CN114125592A (zh) * | 2020-08-27 | 2022-03-01 | 中兴通讯股份有限公司 | 光传送网的路由计算方法、路由计算装置及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003198609A (ja) * | 2001-12-28 | 2003-07-11 | Nec Corp | 光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法 |
WO2004102904A1 (ja) * | 2003-05-16 | 2004-11-25 | Fujitsu Limited | 複数レイヤを介して通信を行う通信網におけるパス設定方法および通信装置 |
JP2005136951A (ja) * | 2003-10-08 | 2005-05-26 | National Institute Of Information & Communication Technology | 光波長多重通信に用いられる光パケットルーティング装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6111673A (en) * | 1998-07-17 | 2000-08-29 | Telcordia Technologies, Inc. | High-throughput, low-latency next generation internet networks using optical tag switching |
JP3700596B2 (ja) | 2001-03-14 | 2005-09-28 | 日本電気株式会社 | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム |
US7397802B2 (en) * | 2001-07-19 | 2008-07-08 | Nec Corporation | Communications network with routing tables for establishing a path without failure by avoiding unreachable nodes |
US7468946B2 (en) * | 2004-06-30 | 2008-12-23 | Ericsson Ab | Techniques for provisioning VPNs in the hose model |
TWI323110B (en) * | 2005-07-30 | 2010-04-01 | Firetide Inc | System and method for a shared access network |
-
2006
- 2006-03-08 JP JP2006062010A patent/JP4494357B2/ja active Active
- 2006-08-15 US US11/504,741 patent/US7653308B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003198609A (ja) * | 2001-12-28 | 2003-07-11 | Nec Corp | 光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法 |
WO2004102904A1 (ja) * | 2003-05-16 | 2004-11-25 | Fujitsu Limited | 複数レイヤを介して通信を行う通信網におけるパス設定方法および通信装置 |
JP2005136951A (ja) * | 2003-10-08 | 2005-05-26 | National Institute Of Information & Communication Technology | 光波長多重通信に用いられる光パケットルーティング装置 |
Also Published As
Publication number | Publication date |
---|---|
US20070212068A1 (en) | 2007-09-13 |
US7653308B2 (en) | 2010-01-26 |
JP2007243511A (ja) | 2007-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4494357B2 (ja) | パス経路計算方法及び,この方法を適用する光通信ネットワーク | |
US9831977B2 (en) | Photonic routing systems and methods computing loop-free topologies | |
US8582968B2 (en) | Method, apparatus and system for advertising routing protocol message and calculating route | |
US9942137B2 (en) | Open shortest path first extensions in support of wavelength switched optical networks | |
JP5586597B2 (ja) | デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス | |
US8515280B1 (en) | Physically-diverse routing in heterogeneous optical networks | |
US7657180B2 (en) | Communication path calculation method and module | |
US8249451B2 (en) | Methods for characterizing optical switches and multiplexers/demultiplexers | |
US20110129222A1 (en) | System and method for optical bypass routing and switching | |
WO2011018926A1 (ja) | ネットワーク管理装置および波長パス設定方法 | |
US20120257538A1 (en) | Communication apparatus and method of determining route | |
JP4878536B2 (ja) | 通信装置および通信システム | |
CN104618235A (zh) | 一种跨层建立不共路路径的方法及装置 | |
WO2012103962A1 (en) | Method of configuring an optical path, a path computation engine and an optical communications network node | |
US8977128B2 (en) | Encoding of wavelength converter systems | |
US8442399B2 (en) | Port wavelength restriction encoding in wavelength switched optical network | |
EP2501065A1 (en) | Method and apparatus for optical path validation in an optical network | |
Huang et al. | Multi-failure restoration demonstrations with multi-vendor interoperability in control plane enabled WSON | |
Hayashi et al. | Optical plug and play technique for automatic GMPLS network construction | |
ES2754396T3 (es) | Método, sistema y dispositivo de nodo para establecer una interconexión de longitud de onda | |
JP4888966B2 (ja) | ノード装置 | |
Velasco et al. | Introducing OMS protection in GMPLS-based optical ring networks | |
JP2010212908A (ja) | 光パス設定方法及び光ノード装置及び光ネットワークシステム | |
Xu et al. | Symmetrical routing and wavelength assignment for two regular-topology all-optical networks | |
Nakatsukasa et al. | Static & OSPF routing integration scheme for lightpath reconfigurations in IP-over-CWDM networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080704 |
|
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: 20100406 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100407 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4494357 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 4 |