JP5639550B2 - パス再配置方法及び装置 - Google Patents
パス再配置方法及び装置 Download PDFInfo
- Publication number
- JP5639550B2 JP5639550B2 JP2011198882A JP2011198882A JP5639550B2 JP 5639550 B2 JP5639550 B2 JP 5639550B2 JP 2011198882 A JP2011198882 A JP 2011198882A JP 2011198882 A JP2011198882 A JP 2011198882A JP 5639550 B2 JP5639550 B2 JP 5639550B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- wavelength
- logical
- upper layer
- design
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
以下制約の説明。
・式(4):ノード(i, j)間の波長パス数の合計が、同一ノード間の全波長を足し合わせたものと同等とする制約;
・式(6)〜(10):波長パスのフロー保存方程式を表す(フロー保存方程式は非特許文献2を参照)。
・式(13)〜(17):上位レイヤパスのフロー保存式;
・式(18):グルーミングした上位レイヤパスの合計帯域が波長パスの帯域以下とする制約を表す。
・m,n:波長パスの始点及び終点
・s,d:上位レイヤパスの始点及び終点
・y:上位レイヤパスの粒度
・t:上位レイヤパスID
●定数
・N:ネットワークのノード数
・W:波長多重数
・P(mn):m,nにおけるファイバ設定状況(=1:設定、=0:未設定)
・P(mnw):m,nにおける波長wのファイバ使用状況 P(mnw)=P(mn)
・C:波長1本当りの帯域
・Λ={Λy}:トラフィックマトリックス
●変数
・V(ij):対地間i,jにおける波長パス数
・V(ijw):対地間i,j、波長wの使用状況(≧1:使用、=0:未使用)
・λ(sdtijy):(i,j)間の波長パスに収容されている(s,d)間の粒度y、ID tの上位レイヤパス数
・TR(i):ノードiにおけるtransmitter数
・RR(i):ノードiにおけるresiver数
上記の式を解くことによって、コスト最小のマルチレイヤ・マルチ粒度の設計が可能である。
本発明は、上記の点に鑑みなされたものであり、波長パス及びマルチ粒度の上位レイヤパスの再配置設計方法、並びに既設パスの再配置頻度を低減して再配置するための再配置順序を示すとともに計算時間を少なくするためパス再配置方法及び装置を提供することを目的とする。
論理経路設計手段が、上位レイヤパスの論理経路を設計し、設計情報記憶手段に格納する論理経路設計ステップと、
波長パス設計手段が、前記設計情報記憶手段に格納された前記論理経路に基づいて波長パスを設計する波長パス設計ステップと、
を有し、
前記論理経路設計ステップにおいて、
既存の波長パスと対応する論理リンクがあった場合は、再配置を行わず、
前記上位レイヤパスを再配置する際には、遅延量が最大許容遅延量以下とする遅延差制約を用いるものとし、
前記波長パス設計ステップにおいて、
前記論理経路設計ステップで再配置を行わない波長パスで使用されている波長と同じ波長を優先的に用いるものとし、
前記遅延差制約は、
既存波長パスに再配置する場合には、論理経路のホップ数差に電気スイッチの処理遅延量を乗じたものの合計が前記最大許容遅延量以下であれば再配置可能とし、
論理リンクを設計する場合には、再配置前後の経路差に距離あたりの遅延量を乗じた距離遅延差と電気処理の遅延差を足し合わせた合計が前記最大許容遅延量以下であれば再配置可能とする。
ステップ1)対地間ごとに波長パス1本あたりの最大伝送容量もしくは予め設定した容量まで、複数の上位レイヤパスを収容して、始点と終点ノードを直結の論理リンクを設計する。
図4は、本発明の第1の実施の形態におけるパス再配置装置の構成を示す。
●入力情報:
・物理トポロジの接続行列
・既存の波長パスの経路、波長
・上位レイヤパスの論理リンク経路、粒度、収容先波長パス
●出力情報:
・再配置後波長パスの経路、波長
・再配置後上位レイヤパスの論理リンク経路、粒度、収容先波長パス
・波長/上位レイヤパス設定順序
●動作概要:
次に、本発明のパス再配置装置1の動作概要について説明する。本発明は図3に示すように、3つのステップからなる:
ステップ1) 上記の入力情報が入力されると、論理経路設計部20の収容論理経路設計部21は、上記の入力情報に基づいて、対地間ごとに波長パス1本あたりの最大伝送容量もしくは予め設定した容量まで、複数の上位レイヤパスを収容して、始点と終点ノードを直結の論理リンクを設計し、その設計情報を設計情報記憶部23に格納する。
<1> 2.5G上位レイヤパス2本は「1―2」、
<2>10G上位レイヤパス1本は「4―5」となる。
[第2の実施の形態]
本発明における第2の実施の形態について説明をする。本発明は第1の実施の形態においてステップ1で決定した論理リンクに基づいて、ステップ3で整数線形計画法を用いて波長及び経路を決定する方法である。
本発明における第3の実施の形態について説明をする。本発明は第1及び第2の実施の形態において上位レイヤパスを再グルーミングするときの遅延差制約について考慮した形態である。
10 入力部
20 論理経路設計部
21 収容論理経路設計部
22 収容外論理経路設計部
23 設計情報記憶部
30 波長パス設計部
Claims (2)
- マルチレイヤノードを有する通信網において、波長パス及び上位レイヤパスを再配置するパス再配置方法であって、
論理経路設計手段が、上位レイヤパスの論理経路を設計し、設計情報記憶手段に格納する論理経路設計ステップと、
波長パス設計手段が、前記設計情報記憶手段に格納された前記論理経路に基づいて波長パスを設計する波長パス設計ステップと、
を有し、
前記論理経路設計ステップにおいて、
既存の波長パスと対応する論理リンクがあった場合は、再配置を行わず、
前記上位レイヤパスを再配置する際には、遅延量が最大許容遅延量以下とする遅延差制約を用いるものとし、
前記波長パス設計ステップにおいて、
前記論理経路設計ステップで再配置を行わない波長パスで使用されている波長と同じ波長を優先的に用いるものとし、
前記遅延差制約は、
既存波長パスに再配置する場合には、論理経路のホップ数差に電気スイッチの処理遅延量を乗じたものの合計が前記最大許容遅延量以下であれば再配置可能とし、
論理リンクを設計する場合には、再配置前後の経路差に距離あたりの遅延量を乗じた距離遅延差と電気処理の遅延差を足し合わせた合計が前記最大許容遅延量以下であれば再配置可能とする
ことを特徴としたパス再配置方法。 - マルチレイヤノードを有する通信網において、波長パス及び上位レイヤパスを再配置するパス再配置装置であって、
上位レイヤパスの論理経路を設計し、設計情報記憶手段に格納する論理経路設計手段と、
前記設計情報記憶手段に格納された前記論理経路に基づいて波長パスを設計する波長パス設計手段と、
を有し、
前記論理経路設計手段は、
既存の波長パスと対応する論理リンクがあった場合は、再配置を行わず、
前記上位レイヤパスを再配置する際には、遅延量が最大許容遅延量以下とする遅延差制約を用いるものとし、
前記波長パス設計手段は、
前記論理経路設計手段で再配置を行わない波長パスで使用されている波長と同じ波長を優先的に用いるものとし、
前記遅延差制約は、
既存波長パスに再配置する場合には、論理経路のホップ数差に電気スイッチの処理遅延量を乗じたものの合計が前記最大許容遅延量以下であれば再配置可能とし、
論理リンクを設計する場合には、再配置前後の経路差に距離あたりの遅延量を乗じた距離遅延差と電気処理の遅延差を足し合わせた合計が前記最大許容遅延量以下であれば再配置可能とする
ことを特徴としたパス再配置装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011198882A JP5639550B2 (ja) | 2011-09-12 | 2011-09-12 | パス再配置方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011198882A JP5639550B2 (ja) | 2011-09-12 | 2011-09-12 | パス再配置方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013062628A JP2013062628A (ja) | 2013-04-04 |
JP5639550B2 true JP5639550B2 (ja) | 2014-12-10 |
Family
ID=48186944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011198882A Active JP5639550B2 (ja) | 2011-09-12 | 2011-09-12 | パス再配置方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5639550B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6097158B2 (ja) * | 2013-06-19 | 2017-03-15 | 日本電信電話株式会社 | 故障復旧方法及びネットワーク管理装置 |
JP6123567B2 (ja) * | 2013-08-13 | 2017-05-10 | 富士通株式会社 | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム |
US9755893B2 (en) * | 2015-02-10 | 2017-09-05 | Fujitsu Limited | Provisioning virtual optical networks |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6020A (en) * | 1849-01-09 | Improvement in plows | ||
WO2005022850A1 (ja) * | 2003-09-01 | 2005-03-10 | Nippon Telegraph And Telephone Corporation | パケット通信方法 |
JP2005223522A (ja) * | 2004-02-04 | 2005-08-18 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、経路計算制御装置および経路計算プログラム。 |
JP4621220B2 (ja) * | 2007-02-27 | 2011-01-26 | 日本電信電話株式会社 | 仮想トポロジ設計装置および仮想トポロジ設計方法 |
JP4987023B2 (ja) * | 2009-02-24 | 2012-07-25 | 日本電信電話株式会社 | ネットワーク設計管理方法及び装置及び光ネットワークシステム |
JP2011023981A (ja) * | 2009-07-15 | 2011-02-03 | Nippon Telegr & Teleph Corp <Ntt> | 光パス設計装置及び方法 |
JP5321970B2 (ja) * | 2009-08-18 | 2013-10-23 | 日本電気株式会社 | 通信システム |
-
2011
- 2011-09-12 JP JP2011198882A patent/JP5639550B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013062628A (ja) | 2013-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Choi et al. | A functional classification of routing and wavelength assignment schemes in DWDM networks: Static case | |
US8363553B2 (en) | Optimized dynamic routing in an optical network | |
JP5687557B2 (ja) | 波長パス再配置方法及び上位レイヤパス再配置方法 | |
CN104272620B (zh) | 用于路由和频谱指配的方法 | |
US20050237950A1 (en) | System, method and apparatus for dynamic path protection in networks | |
JP5523578B2 (ja) | 周波数割当方法および装置 | |
US20040032831A1 (en) | Simplest shortest path first for provisioning optical circuits in dense mesh network configurations | |
US8705963B2 (en) | K-alternate channel selection for the routing, wavelength assignment and spectrum allocation in flexible optical WDM networks | |
US7218851B1 (en) | Communication network design with wavelength converters | |
US6711324B1 (en) | Software model for optical communication networks | |
JP5639550B2 (ja) | パス再配置方法及び装置 | |
Eiger et al. | Network restoration under a single link or node failure using preconfigured virtual cycles | |
JP5937978B2 (ja) | ネットワーク管理システム及びネットワーク管理方法 | |
CN113242176A (zh) | 一种端到端多路径快速计算方法及装置 | |
Yamada et al. | Survivable hierarchical optical path network design with dedicated wavelength path protection | |
Xu et al. | On provisioning diverse circuits in heterogeneous multi-layer optical networks | |
JP5898112B2 (ja) | ネットワーク設計装置およびネットワーク設計プログラム | |
CN100559742C (zh) | 在运送电路数据流的传送网中分类数据流的方法 | |
JP6342823B2 (ja) | ネットワーク管理装置及びネットワーク管理方法 | |
Bhattacharya et al. | An efficient traffic grooming policy for heterogeneous WDM mesh networks | |
WO2023238273A1 (ja) | 光パス設計装置、光パス設計方法およびプログラム | |
JP5419740B2 (ja) | パス収容設計方法 | |
Lai et al. | Resource Optimization for Link Failure Recovery of Software-Defined Optical Network | |
Ramasubramanian et al. | MICRON—A Framework for Connection Establishment in Optical Networks | |
De Maesschalck et al. | On the optimization of the feedback loop for solving the multi-layer traffic grooming problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131004 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131009 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140617 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140804 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140929 |
|
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: 20141021 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141024 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5639550 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |