JP4492606B2 - パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム - Google Patents
パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム Download PDFInfo
- Publication number
- JP4492606B2 JP4492606B2 JP2006340269A JP2006340269A JP4492606B2 JP 4492606 B2 JP4492606 B2 JP 4492606B2 JP 2006340269 A JP2006340269 A JP 2006340269A JP 2006340269 A JP2006340269 A JP 2006340269A JP 4492606 B2 JP4492606 B2 JP 4492606B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- path
- nodes
- clusters
- traffic information
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Description
以下、本発明のパス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システムの第1の実施形態を図面を参照しながら詳細に説明する。
図2は、第1の実施形態の光IPコアネットワークのデータプレーンの構成を示す構成図である。図2において、光IPコアネットワークは、複数(図2では16台)のノード1〜16を有して構成されており、隣接するノード間を光ファイバで双方向に接続されている。
次に、第1の実施形態の光ネットワークにおけるパス設定処理の動作を図面を参照しながら詳細に説明する。
まず、図11において、各ノード間のトラヒック情報が、トラヒック計測管理装置203から最適光パス配置検索装置204の受信処理部401を介してパス検索処理部403に与えられると、パス検索処理部403によりクラスタ間トラヒックマトリックスが生成される(ステップS21)。例えば、図12(A)は、クラスタ間トラヒックマトリクスの生成例を示す。
ここで、パス検索処理部403が参照する制約条件としては、例えば、クラスタの論理次数に空きがあるか、波長λnが波長衝突を起こさずに設定可能であるか、使用可能な波長の上限数を満たしているかなどの条件とする。
以上のように、第1の実施形態によれば、各ノードを物理リンク間コスト値に基づく優先度を用いてグルーピング化したノードクラスタを構築することができる。また、ネットワークに階層構造を導入することができるので、パス検索に係るスケーラビリティの向上をはかることができる。
第1の実施形態では、光ネットワークに本発明を適用した場合を例に挙げて説明した。しかし、ノードがトラヒック情報を観測でき、そのトラヒック情報を計測、収集することができれば、光ネットワークに限定されず、電気通信ネットワークにも広く適用することができる。
Claims (7)
- それぞれ伝送路を介して接続する複数のノードを有して構成されるネットワークのパスを設定するパス設定システムにおいて、
上記各ノード間の各伝送路に予め設定された伝送路の負荷を決定するための所定の物理リンクコストに基づいて、上記ノード間の上記物理リンクコストの合計値が所定値以内となるように、上記ノードのグルーピングを行ない、1又は複数の上記ノードからなる複数のノードクラスタを生成すると共に、上記各ノードクラスタの空き論理次数を導出するクラスタ化処理手段と、
上記各ノードに到着するデータに基づいて、上記各ノードのトラヒック情報を計測するトラヒック情報計測手段と、
上記トラヒック情報計測手段により計測された上記各ノードのトラヒック情報を用いて、上記各ノードクラスタ間の最適パスを検索するものであって、上記各ノードクラスタを仮想ノードとみなし、上記クラスタ化処理手段が導出した上記各ノードクラスタの空き論理次数を用いて、所定の方法により、仮想ノード化した上記各ノードクラスタ間のパスを選択するパス検索手段と、
上記パス検索手段により検索された上記各ノードクラスタ間の最適パスに応じて、上記各ノードクラスタ間のパスを設定管理するパス設定管理手段と
を備えることを特徴とするパス設定システム。 - 上記ネットワークが波長分割多重を採用した光ネットワークであり、
上記クラスタ化処理手段が、隣接する上記ノードクラスタ間で接続するノード間の光パスに、最小波長を設定することを特徴とする請求項1に記載のパス設定システム。 - 上記パス検索手段が、所定の制約条件を判断して、上記ノードクラスタ間の光パス上に所定の選択波長を設定するものであり、上記所定の選択波長の設定の際、上記隣接する上記ノードクラスタ間で接続するノード間に設定した上記最小波長よりも大きいものを設定することを特徴とする請求項2に記載のパス設定システム。
- 上記パス検索手段が、上記各ノードからのトラヒック情報に基づき上記各ノードクラスタ毎のトラヒック情報を求め、この上記各ノードクラスタ間のトラヒック情報に基づいて上記ノードクラスタ間の交流トラヒック情報の合計値を求め、上記ノードクラスタ間の交流トラヒック情報の合計値の高い順から、上記ノードクラスタ間の光パスに上記選択波長の設定を行なうことを特徴とする請求項2又は3に記載のパス設定システム。
- それぞれ伝送路を介して接続する複数のノードを有して構成されるネットワークの論理的な構造を構築するネットワーク構造構築システムにおいて、
上記各ノード間の上記伝送路のそれぞれに予め設定された伝送路の負荷を決定するための所定の物理リンクコストを記憶する伝送路負荷情報記憶手段と、
上記各ノード間の上記伝送路の上記物理リンクコストに基づいて、上記ノード間の上記物理リンクコストの合計値が所定値以内となるように、上記ノードのグルーピングを行ない、1又は複数の上記ノードからなる複数のノードクラスタを生成すると共に、上記各ノードクラスタの空き論理次数を導出するノードクラスタ生成手段と、
上記各ノードに到着するデータに基づいて、上記各ノードのトラヒック情報を計測するトラヒック情報計測手段と、
上記トラヒック情報計測手段により計測された上記各ノードのトラヒック情報を用いて、上記各ノードクラスタ間の最適パスを検索するものであって、上記各ノードクラスタを仮想ノードとみなし、上記ノードクラスタ生成手段が導出した上記各ノードクラスタの空き論理次数を用いて、所定の方法により、仮想ノード化した上記各ノードクラスタ間のパスを選択するパス検索手段と、
上記パス検索手段により検索された上記各ノードクラスタ間の最適パスにより、上記各ノードクラスタ間の連結処理を行ない、ネットワーク構造を構築するネットワーク構造構築手段と
を備えることを特徴とするネットワーク構造構築システム。 - それぞれ伝送路を介して接続する複数のノードを有して構成されるネットワークのパスを設定するパス設定方法において、
クラスタ化処理手段が、上記各ノード間の各伝送路に予め設定された伝送路の負荷を決定するための所定の物理リンクコストに基づいて、上記ノード間の上記物理リンクコストの合計値が所定値以内となるように、上記ノードのグルーピングを行ない、1又は複数の上記ノードからなる複数のノードクラスタを生成すると共に、上記各ノードクラスタの空き論理次数を導出するクラスタ化処理工程と、
トラヒック情報計測手段が、上記各ノードに到着するデータに基づいて、上記各ノードのトラヒック情報を計測するトラヒック情報計測工程と、
パス検索手段が、上記トラヒック情報計測手段により計測された上記各ノードのトラヒック情報を用いて、上記各ノードクラスタ間の最適パスを検索するものであって、上記各ノードクラスタを仮想ノードとみなし、上記クラスタ化処理手段が導出した上記各ノードクラスタの空き論理次数を用いて、所定の方法により、仮想ノード化した上記各ノードクラスタ間のパスを選択するパス検索工程と、
パス設定管理手段が、上記パス検索手段により検索された上記各ノードクラスタ間の最適パスに応じて、上記各ノードクラスタ間のパスを設定管理するパス設定管理工程と
を備えることを特徴とするパス設定方法。 - それぞれ伝送路を介して接続する複数のノードを有して構成されるネットワークのパスを設定するパス設定プログラムにおいて、
コンピュータを、
上記各ノード間の各伝送路に予め設定された伝送路の負荷を決定するための所定の物理リンクコストに基づいて、上記ノード間の上記物理リンクコストの合計値が所定値以内となるように、上記ノードのグルーピングを行ない、1又は複数の上記ノードからなる複数のノードクラスタを生成すると共に、上記各ノードクラスタの空き論理次数を導出するクラスタ化処理手段、
上記各ノードに到着するデータに基づいて、上記各ノードのトラヒック情報を計測するトラヒック情報計測手段、
上記トラヒック情報計測手段により計測された上記各ノードのトラヒック情報を用いて、上記各ノードクラスタ間の最適パスを検索するものであって、上記各ノードクラスタを仮想ノードとみなし、上記クラスタ化処理手段が導出した上記各ノードクラスタの空き論理次数を用いて、所定の方法により、仮想ノード化した上記各ノードクラスタ間のパスを選択するパス検索手段、
上記パス検索手段により検索された上記各ノードクラスタ間の最適パスに応じて、上記各ノードクラスタ間のパスを設定管理するパス設定管理手段
として機能させることを特徴とするパス設定プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006340269A JP4492606B2 (ja) | 2006-12-18 | 2006-12-18 | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006340269A JP4492606B2 (ja) | 2006-12-18 | 2006-12-18 | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008153978A JP2008153978A (ja) | 2008-07-03 |
JP4492606B2 true JP4492606B2 (ja) | 2010-06-30 |
Family
ID=39655687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006340269A Expired - Fee Related JP4492606B2 (ja) | 2006-12-18 | 2006-12-18 | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4492606B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101071366B1 (ko) | 2009-04-30 | 2011-10-07 | 강원대학교산학협력단 | 다중 경로 라우팅 시스템 및 방법 |
JP5929682B2 (ja) * | 2012-10-09 | 2016-06-08 | 富士通株式会社 | ネットワーク設計装置、ネットワーク設計方法、ネットワーク設計プログラム |
JP6477183B2 (ja) * | 2014-04-10 | 2019-03-06 | 富士通株式会社 | Nタプル分離光経路の階層的誘導検索 |
JP6540174B2 (ja) * | 2014-04-10 | 2019-07-10 | 富士通株式会社 | メモリ効率のよいマトリックスに基づく光経路計算 |
JP6279982B2 (ja) * | 2014-06-16 | 2018-02-14 | 日本電信電話株式会社 | 光パスネットワークシステムおよび通信制御方法 |
JP7400565B2 (ja) | 2020-03-17 | 2023-12-19 | 日本電気株式会社 | 管理装置、ネットワークシステム、管理方法、およびプログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0991328A (ja) * | 1995-09-26 | 1997-04-04 | Nippon Telegr & Teleph Corp <Ntt> | 企業網設計支援装置及び方法 |
-
2006
- 2006-12-18 JP JP2006340269A patent/JP4492606B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0991328A (ja) * | 1995-09-26 | 1997-04-04 | Nippon Telegr & Teleph Corp <Ntt> | 企業網設計支援装置及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2008153978A (ja) | 2008-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7283741B2 (en) | Optical reroutable redundancy scheme | |
US8908674B2 (en) | Method for configuring an optical network | |
JP4987023B2 (ja) | ネットワーク設計管理方法及び装置及び光ネットワークシステム | |
JP4492606B2 (ja) | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム | |
JP2006527543A5 (ja) | ||
WO2012057095A1 (ja) | 周波数割当方法および装置 | |
JP7127541B2 (ja) | 光ネットワーク制御装置、光ノード装置、および光パス設定方法 | |
Fujii et al. | Dynamic spectrum and core allocation with spectrum region reducing costs of building modules in AoD nodes | |
Wang et al. | Protection lightpath-based hitless spectrum defragmentation for distance adaptive elastic optical networks | |
US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
JP4623589B2 (ja) | パス経路設計方法およびプログラムならびにその記憶媒体 | |
WO2011018926A1 (ja) | ネットワーク管理装置および波長パス設定方法 | |
JP6160211B2 (ja) | 伝送装置 | |
JP5553312B2 (ja) | 最適経路選択方法、最適経路選択プログラムおよび最適経路選択装置 | |
JP4024266B2 (ja) | 光パス配置検索方法、光パス配置検索装置及びプログラム | |
JP4024253B2 (ja) | 最適光パス検索方法 | |
Gao et al. | Virtual optical network embedding considering mixed transparent and translucent virtual links | |
JP5811777B2 (ja) | トラフィックグルーミングのための方法、装置、およびシステム | |
JP4024255B2 (ja) | 最適パス配置検索装置および最適パス配置検索方法 | |
JP4175332B2 (ja) | 最適光パス検索装置及び最適光パス検索方法 | |
JP2005159942A (ja) | 複数レイヤパス設定方法及び複数レイヤパス設定プログラム | |
JP6342823B2 (ja) | ネットワーク管理装置及びネットワーク管理方法 | |
Li et al. | Efficient online algorithms for dynamic shared path protection in WDM optical networks | |
Singh et al. | Minimum connection count wavelength assignment strategy for WDM optical networks | |
Zhu et al. | Algorithms for lightpath establishment in wavelength-routed networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091110 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100107 |
|
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: 20100316 |
|
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: 20100329 |
|
R150 | Certificate of patent or registration of utility model |
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: 20130416 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |