JP2008153978A - パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム - Google Patents
パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム Download PDFInfo
- Publication number
- JP2008153978A JP2008153978A JP2006340269A JP2006340269A JP2008153978A JP 2008153978 A JP2008153978 A JP 2008153978A JP 2006340269 A JP2006340269 A JP 2006340269A JP 2006340269 A JP2006340269 A JP 2006340269A JP 2008153978 A JP2008153978 A JP 2008153978A
- Authority
- JP
- Japan
- Prior art keywords
- path
- nodes
- node
- setting
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
【解決手段】本発明のパス設定システムは、それぞれ伝送路を介して接続する複数のノードを有して構成されるネットワークのパスを設定するパス設定システムにおいて、各ノード間の各伝送路に予め設定された所定の伝送路負荷情報に基づいてノードのグルーピングを行ない、1又は複数のノードからなる複数のノードクラスタを生成するクラスタ化処理手段と、各ノードに到着するデータに基づいて、各ノードのトラヒック情報を計測するトラヒック情報計測手段と、トラヒック情報計測手段により計測された各ノードのトラヒック情報に基づいて、各ノードクラスタ間の最適パスを検索するパス検索手段と、パス検索手段により検索された各ノードクラスタ間の最適パスに応じて、各ノードクラスタ間のパスを設定制御するパス設定手段とを備えることを特徴とする。
【選択図】 図1
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に記載のパス設定システム。
- 上記パス検索手段が、上記各ノードクラスタ間のパス設定後、上記各ノードクラスタ内の上記各ノード間の最適パスを検索することを特徴とする請求項1又は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 true JP2008153978A (ja) | 2008-07-03 |
JP4492606B2 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) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101071366B1 (ko) | 2009-04-30 | 2011-10-07 | 강원대학교산학협력단 | 다중 경로 라우팅 시스템 및 방법 |
JP2014078790A (ja) * | 2012-10-09 | 2014-05-01 | Fujitsu Ltd | ネットワーク設計装置、ネットワーク設計方法、ネットワーク設計プログラム |
JP2015204623A (ja) * | 2014-04-10 | 2015-11-16 | 富士通株式会社 | Nタプル分離光経路の階層的誘導検索 |
JP2015204624A (ja) * | 2014-04-10 | 2015-11-16 | 富士通株式会社 | メモリ効率のよいマトリックスに基づく光経路計算 |
JP2016005063A (ja) * | 2014-06-16 | 2016-01-12 | 日本電信電話株式会社 | 光パスネットワークシステムおよび通信制御方法 |
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> | 企業網設計支援装置及び方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101071366B1 (ko) | 2009-04-30 | 2011-10-07 | 강원대학교산학협력단 | 다중 경로 라우팅 시스템 및 방법 |
JP2014078790A (ja) * | 2012-10-09 | 2014-05-01 | Fujitsu Ltd | ネットワーク設計装置、ネットワーク設計方法、ネットワーク設計プログラム |
JP2015204623A (ja) * | 2014-04-10 | 2015-11-16 | 富士通株式会社 | Nタプル分離光経路の階層的誘導検索 |
JP2015204624A (ja) * | 2014-04-10 | 2015-11-16 | 富士通株式会社 | メモリ効率のよいマトリックスに基づく光経路計算 |
JP2016005063A (ja) * | 2014-06-16 | 2016-01-12 | 日本電信電話株式会社 | 光パスネットワークシステムおよび通信制御方法 |
JP7400565B2 (ja) | 2020-03-17 | 2023-12-19 | 日本電気株式会社 | 管理装置、ネットワークシステム、管理方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4492606B2 (ja) | 2010-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7283741B2 (en) | Optical reroutable redundancy scheme | |
EP1955463B1 (en) | Optimized dynamic routing in an optical network | |
JP4987023B2 (ja) | ネットワーク設計管理方法及び装置及び光ネットワークシステム | |
US20090296719A1 (en) | Method for Configuring an Optical Network | |
JP4492606B2 (ja) | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム | |
JP2006527543A5 (ja) | ||
WO2012057095A1 (ja) | 周波数割当方法および装置 | |
US11115318B2 (en) | Optical network control devices and optical path setting method | |
US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
WO2011018926A1 (ja) | ネットワーク管理装置および波長パス設定方法 | |
JP6160211B2 (ja) | 伝送装置 | |
JP4623589B2 (ja) | パス経路設計方法およびプログラムならびにその記憶媒体 | |
JP4309316B2 (ja) | ルーティング方法および伝送システム | |
JP2013005045A (ja) | 最適経路選択方法、最適経路選択プログラムおよび最適経路選択装置 | |
JP5811777B2 (ja) | トラフィックグルーミングのための方法、装置、およびシステム | |
JP4024266B2 (ja) | 光パス配置検索方法、光パス配置検索装置及びプログラム | |
JP2011023981A (ja) | 光パス設計装置及び方法 | |
JP4024253B2 (ja) | 最適光パス検索方法 | |
Gao et al. | Virtual optical network embedding considering mixed transparent and translucent virtual links | |
JP4024255B2 (ja) | 最適パス配置検索装置および最適パス配置検索方法 | |
JP4175332B2 (ja) | 最適光パス検索装置及び最適光パス検索方法 | |
JP2005159942A (ja) | 複数レイヤパス設定方法及び複数レイヤパス設定プログラム | |
Li et al. | Efficient online algorithms for dynamic shared path protection in WDM optical networks | |
JP6342823B2 (ja) | ネットワーク管理装置及びネットワーク管理方法 | |
Singh et al. | Minimum connection count wavelength assignment strategy for WDM optical 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 |