JP6123661B2 - 経路探索方法及びネットワーク管理装置 - Google Patents
経路探索方法及びネットワーク管理装置 Download PDFInfo
- Publication number
- JP6123661B2 JP6123661B2 JP2013253798A JP2013253798A JP6123661B2 JP 6123661 B2 JP6123661 B2 JP 6123661B2 JP 2013253798 A JP2013253798 A JP 2013253798A JP 2013253798 A JP2013253798 A JP 2013253798A JP 6123661 B2 JP6123661 B2 JP 6123661B2
- Authority
- JP
- Japan
- Prior art keywords
- end point
- link
- point
- connection end
- network topology
- 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
図1は、本発明における実施の形態1のネットワークの構成例であり、複数の光伝送装置によって構成されるメッシュ型の光ネットワークである。
実施の形態1では、ネットワークトポロジーにおける始端点28及び終端点29の間の最短経路の一部となり得ないノードとリンクを、通信経路の両端のノードである始端点28及び終端点29を起点として選出し削除することで、ネットワークトポロジーの複雑度を下げる手段を提案した。実施の形態2では、通信経路の途中のノードである、光伝送装置に設けられた接続端点を指定し、この接続端点によって分割された各々のネットワークトポロジーにおいて経路探索を行うことで、最短経路の一部となり得ないノードとリンクを削除し、ネットワークトポロジーの複雑度を下げる手段を提案する。
2、3、4、5、6、7、8、9、10、11、12、13、14、15、16 光伝送装置
17 外部ネットワーク
18 トランスポンダ(トランスポンダ機能部)
19 接続端点(光増幅機能部)
20 装置間リンク
21 装置内リンク
22 対向光伝送装置
23 光クロスコネクト機能部
24 光合分波機能部
25 波長選択スイッチ機能部
26 光スイッチ機能部
27 再生中継機能部
28 始端点
29 終端点
30 ノード情報
31 装置間リンク情報
32 装置内リンク情報
33 ネットワークトポロジー情報
34 最短経路情報
35 情報設定部
36 ネットワークトポロジー生成部
37 リンク削除部
38 経路探索部
39 ノードデータ
40 装置間リンクデータ
41 装置内リンクデータ
42 ネットワークトポロジーデータ
43 最短経路データ
45 分割された始端点28と光伝送装置7を含むネットワークトポロジー
46 分割された終端点29と光伝送装置7を含むネットワークトポロジー
Claims (4)
- 通信ネットワークを構成する各装置に設けられた接続端点
並びに前記装置に設けられた経路探索の開始点又は終了点となる始端点及び終端点を
ノード集合とし、
異なる前記装置の前記接続端点を両端とする装置間リンク
並びに同一の前記装置内にあって前記接続端点を両端とする
若しくは前記始端点又は前記終端点と前記接続端点とを両端とする装置内リンク
をリンク集合とし、
前記ノード集合及び前記リンク集合からなるネットワークトポロジーを生成するネットワークトポロジー生成工程と、
前記始端点又は前記終端点を含む前記装置内にあって、前記始端点又は前記終端点との間に前記装置内リンクがない前記接続端点を削除対象として印付ける第1のリンク削除工程と、
前記第1のリンク削除工程で削除対象に印付けられた前記接続端点を一端とする前記装置間リンクを削除対象として印付ける第2のリンク削除工程と、
前記第2のリンク削除工程で削除対象に印付けられた前記装置間リンクの両端にある前記接続端点のうち、削除対象に印付けられていない側の前記接続端点を削除対象に印付ける第3のリンク削除工程と、
前記第3のリンク削除工程で削除対象に印付けられた前記接続端点を一端とする前記装置内リンクを削除対象として印付ける第4のリンク削除工程と、
前記第1のリンク削除工程、前記第2のリンク削除工程、前記第3のリンク削除工程、及び前記第4のリンク削除工程で削除対象に印付けられた前記接続端点、前記装置間リンク、及び前記装置内リンクを前記ネットワークトポロジーから削除する第5のリンク削除工程と、
前記ネットワークトポロジー上で前記始端点から前記終端点までの1又は複数の最短経路を求める経路探索工程と、
を有することを特徴とする経路探索方法。 - 通信ネットワークを構成する各装置に設けられた接続端点
並びに前記装置に設けられた経路探索の開始点又は終了点となる始端点及び終端点を
ノード集合とし、
異なる前記装置の前記接続端点を両端とする装置間リンク
並びに同一の前記装置内にあって前記接続端点を両端とする
若しくは前記始端点又は前記終端点と前記接続端点とを両端とする装置内リンク
をリンク集合とし、
前記ノード集合及び前記リンク集合からなるネットワークトポロジーを生成するネットワークトポロジー生成部と、
前記始端点又は前記終端点を含む前記装置の前記接続端点のうち、
前記始端点又は前記終端点とは前記装置内リンクを持たないものを第1の削除対象の接続端点とし、
前記装置間リンクのうち、前記第1の削除対象の接続端点を一端とするものを削除対象の装置間リンクとし、
前記接続端点のうち、前記削除対象の装置間リンクの一端であって、前記第1の削除対象の接続端点の他端を第2の削除対象の接続端点とし、
前記装置内リンクのうち、前記第2の削除対象の接続端点を一端とするものを削除対象の装置内リンクとし、
前記第1の削除対象の接続端点、前記削除対象の装置間リンク、
前記第2の削除対象の接続端点、及び前記削除対象の装置内リンクを
前記ネットワークトポロジーから削除するリンク削除部と、
前記ネットワークトポロジー上で前記始端点から前記終端点までの
1又は複数の最短経路を求める経路探索部と、
を備えることを特徴とするネットワーク管理装置。 - 前記ネットワークトポロジー生成工程は、
前記ネットワークトポロジー上にある、
前記始端点又は前記終端点を持たない前記装置に含まれる、
互いに前記装置内リンクを持つ2つの前記接続端点を
始端接続端点及び終端接続端点として、
前記始端点及び前記終端接続端点をそれぞれ経路探索の開始点又は終了点とする第一のネットワークトポロジー、
並びに前記始端接続端点及び前記終端点をそれぞれ経路探索の開始点又は終了点とする第二のネットワークトポロジーを生成し、
前記経路探索工程は、
前記第一のネットワークトポロジー上で前記始端点から前記終端接続端点までの
1又は複数の第一の最短経路、
並びに前記第二のネットワークトポロジー上で前記始端接続端点から前記終端点までの1又は複数の第二の最短経路を導出し、
前記第一の最短経路及び前記第二の最短経路を組み合わせて
前記始端点から前記終端点までの1又は複数の最短経路を求める、
ことを特徴とする請求項1に記載の経路探索方法。 - 前記ネットワークトポロジー生成部は、
前記ネットワークトポロジー上にある、
前記始端点又は前記終端点を持たない前記装置に含まれる、
互いに前記装置内リンクを持つ2つの前記接続端点を
始端接続端点及び終端接続端点として、
前記始端点及び前記終端接続端点をそれぞれ経路探索の開始点又は終了点とする第一のネットワークトポロジー、
並びに前記始端接続端点及び前記終端点をそれぞれ経路探索の開始点又は終了点とする第二のネットワークトポロジーを生成し、
前記経路探索部は、
前記第一のネットワークトポロジー上で前記始端点から前記終端接続端点までの
1又は複数の第一の最短経路、
並びに前記第二のネットワークトポロジー上で前記始端接続端点から前記終端点までの1又は複数の第二の最短経路を導出し、
前記第一の最短経路及び前記第二の最短経路を組み合わせて
前記始端点から前記終端点までの1又は複数の最短経路を求める、
ことを特徴とする請求項2に記載のネットワーク管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013253798A JP6123661B2 (ja) | 2013-12-09 | 2013-12-09 | 経路探索方法及びネットワーク管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013253798A JP6123661B2 (ja) | 2013-12-09 | 2013-12-09 | 経路探索方法及びネットワーク管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015115623A JP2015115623A (ja) | 2015-06-22 |
JP6123661B2 true JP6123661B2 (ja) | 2017-05-10 |
Family
ID=53529103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013253798A Active JP6123661B2 (ja) | 2013-12-09 | 2013-12-09 | 経路探索方法及びネットワーク管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6123661B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4398263B2 (ja) * | 2004-01-13 | 2010-01-13 | 富士通株式会社 | 経路設計方法 |
JP5621781B2 (ja) * | 2009-10-06 | 2014-11-12 | 日本電気株式会社 | ネットワークシステムとコントローラと方法とプログラム |
-
2013
- 2013-12-09 JP JP2013253798A patent/JP6123661B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015115623A (ja) | 2015-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kodian et al. | Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection | |
JP4494357B2 (ja) | パス経路計算方法及び,この方法を適用する光通信ネットワーク | |
JP7074730B2 (ja) | ネットワーク管理装置、物理ネットワーク管理装置、およびパス設定方法 | |
JP4621220B2 (ja) | 仮想トポロジ設計装置および仮想トポロジ設計方法 | |
US10587472B2 (en) | Highly reliable path accommodation design apparatus and method | |
US8737836B2 (en) | Apparatus and method for setting an optical path in an optical network | |
WO2014054281A1 (en) | Control apparatus, control method thereof, and program | |
JP5090312B2 (ja) | 管理制御システム及び管理装置 | |
US8724457B2 (en) | Communication apparatus and method of determining route | |
Gunkel et al. | Advanced multilayer resilience scheme with optical restoration for IP-over-DWDM core networks | |
CN108781183B (zh) | 一种业务路径建立的方法、节点设备和系统 | |
JP6123661B2 (ja) | 経路探索方法及びネットワーク管理装置 | |
JP2014217002A (ja) | 伝送装置 | |
US20160057010A1 (en) | Method and system for mapping different layouts | |
JP4878536B2 (ja) | 通信装置および通信システム | |
JP4304373B2 (ja) | ノード装置、インターフェース属性決定方法、プログラム及び光ネットワーク | |
JP4700662B2 (ja) | リルーティング方法、リルーティングプログラムおよびルーティング装置 | |
JP4363645B2 (ja) | 光ネットワーク設計法 | |
JP2015204623A (ja) | Nタプル分離光経路の階層的誘導検索 | |
JP5419740B2 (ja) | パス収容設計方法 | |
JP3682246B2 (ja) | 光チャネル設定方法および光チャネル設定装置ならびにノードの構成方法 | |
JP4720897B2 (ja) | ノード装置、光ネットワーク及び経路計算方法 | |
Chava et al. | Impairment and regenerator aware lightpath setup using distributed reachability graphs | |
CN117955893A (zh) | 一种多层次多路切换网络下的路由方法和系统 | |
JP4549925B2 (ja) | ノード装置およびルーティング方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160609 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170228 |
|
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: 20170307 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170320 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6123661 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |