JP5905358B2 - 障害リンク特定システムの監視用パス設定方法および装置 - Google Patents
障害リンク特定システムの監視用パス設定方法および装置 Download PDFInfo
- Publication number
- JP5905358B2 JP5905358B2 JP2012161809A JP2012161809A JP5905358B2 JP 5905358 B2 JP5905358 B2 JP 5905358B2 JP 2012161809 A JP2012161809 A JP 2012161809A JP 2012161809 A JP2012161809 A JP 2012161809A JP 5905358 B2 JP5905358 B2 JP 5905358B2
- Authority
- JP
- Japan
- Prior art keywords
- monitoring
- graph
- path
- combination
- link
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (5)
- ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視用パスを通して監視データを送信し、その到達性に基づいて障害リンクを特定する障害リンク特定システムの監視用パス設定装置において、
監視用パスが頂点で表現され、各監視用パスの通過するリンクが前記各頂点を結ぶ辺で表現される組合せグラフに基づいて監視用パス群を設定する障害管理装置を具備し、
前記障害管理装置が、
3本以下の辺で構成される閉路を含まず、辺の総数が前記ネットワークのリンク数よりも少ないレベル0の基準組合せグラフを読み込む基準組合せグラフ読込手段と、
前記基準組合せグラフを、その辺の総数が少なくとも前記ネットワークのリンク数に達するまで、3本以下の辺で構成される閉路を含まないという制約条件下で順次に拡張して対応組合せグラフを生成する組合せグラフ拡張手段と、
前記対応組合せグラフに基づいて監視用パス群を決定する監視経路決定手段とを具備したことを特徴とする障害リンク特定システムの監視用パス設定装置。 - 前記監視経路決定手段は、ネットワークの各リンク、対応組合せグラフの各辺ならびに各リンクを通過する監視用パスおよび当該各監視用パスを構成するパスセグメントの対応関係を示す初期組合せ表において、各監視用パスのパスセグメントが、相互に連続することで、より少ない本数に集約されて各パスセグメント長がより長くなるように、ランダムに選択した2つの辺の間で、通過する監視用パス組の交換を繰り返し、当該交換後の各パスセグメントを監視用パスに決定することを特徴とする請求項1に記載の障害リンク特定システムの監視用パス設定装置。
- 前記組合せグラフ拡張手段は、4本の辺で構成される閉路によってレベル0の基準組合せグラフを構成し、4個のレベル0組合せグラフと、それらの内の2個を互いに接続する6つのレベル0グラフ接続によってレベル1の組合せグラフを構成し、レベル0グラフ接続は8本の辺を含み、任意のi (i > 1) に関して、4個のレベルi-1の組合せグラフと、それらの内の2個を互いに接続する6つのレベルi-1グラフ接続によってレベルiの組合せグラフを構成し、レベルi-1グラフ接続は8つのレベルi-2グラフ接続を含むことにより、自動的に組合せグラフの規模を拡張することを特徴とする請求項1または2に記載の障害リンク特定システムの監視用パス設定装置。
- 前記組合せグラフ拡張手段は、前記拡張後の組合せグラフから、より低レベルの組合せグラフのみを含む部分グラフを、前記対応組合せグラフとして取り出すことを特徴とする請求項3に記載の障害リンク特定システムの監視用パス設定装置。
- ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視経路で監視データを送信し、その到達性に基づいて障害リンクを特定する障害リンク特定システムの監視用パス設定方法において、
監視用パスが頂点で表現され、各監視用パスの通過するリンクが前記各頂点を結ぶ辺で表現される組合せグラフに基づいて監視用パス群を設定する障害管理手順を具備し、
前記障害管理手順が、
3本以下の辺で構成される閉路を含まず、辺の総数が前記ネットワークのリンク数よりも少ないレベル0の基準組合せグラフを、その辺の総数が少なくとも前記ネットワークのリンク数に達するまで、3本以下の辺で構成される閉路を含まないという制約条件下で順次に拡張して対応組合せグラフを生成する手順と、
前記対応組合せグラフに基づいて監視用パス群を決定する手順とを含むことを特徴とする障害リンク特定システムの監視用パス設定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012161809A JP5905358B2 (ja) | 2012-07-20 | 2012-07-20 | 障害リンク特定システムの監視用パス設定方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012161809A JP5905358B2 (ja) | 2012-07-20 | 2012-07-20 | 障害リンク特定システムの監視用パス設定方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014023050A JP2014023050A (ja) | 2014-02-03 |
JP5905358B2 true JP5905358B2 (ja) | 2016-04-20 |
Family
ID=50197460
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012161809A Expired - Fee Related JP5905358B2 (ja) | 2012-07-20 | 2012-07-20 | 障害リンク特定システムの監視用パス設定方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5905358B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014165835A (ja) * | 2013-02-27 | 2014-09-08 | Kddi Corp | 障害管理装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107517155A (zh) * | 2016-06-15 | 2017-12-26 | 中兴通讯股份有限公司 | 一种软件定义网络、节点、路径计算方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7167998B2 (en) * | 2003-09-30 | 2007-01-23 | International Business Machines Corporation | Problem determination using probing |
US8111618B2 (en) * | 2006-01-27 | 2012-02-07 | Alcatel Lucent | End-to-end service quality using source-routed probes |
JP5664645B2 (ja) * | 2010-02-18 | 2015-02-04 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
-
2012
- 2012-07-20 JP JP2012161809A patent/JP5905358B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014165835A (ja) * | 2013-02-27 | 2014-09-08 | Kddi Corp | 障害管理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2014023050A (ja) | 2014-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111147287B (zh) | 一种sdn场景下的网络仿真方法及*** | |
CN106571977B (zh) | 数据传输方法和装置 | |
CN104137477A (zh) | 用于处置互连节点中状况改变的技术 | |
CN102684902B (zh) | 基于探针预测的网络故障定位方法 | |
CN112787845B (zh) | 工业自动化***及其操作方法和控制*** | |
CN108683528B (zh) | 一种数据传输方法、中心服务器、服务器及数据传输*** | |
CN102739448A (zh) | 传输报文的方法、设备和*** | |
JP2014225775A (ja) | 障害管理装置 | |
JP5905358B2 (ja) | 障害リンク特定システムの監視用パス設定方法および装置 | |
CN102739445A (zh) | 一种环网故障快速定位的方法和*** | |
JP2013115550A (ja) | 障害リンク特定システムの監視経路設定方法および装置 | |
WO2016082509A1 (zh) | 一种检测标签交换路径连通性的方法及装置 | |
US7646729B2 (en) | Method and apparatus for determination of network topology | |
JP5989573B2 (ja) | 障害管理装置 | |
JP6452148B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
JP2013046250A (ja) | 障害リンク特定システムおよびその監視経路設定方法 | |
JP6378653B2 (ja) | サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法 | |
CN107409070A (zh) | 管理设备、网络管理方法和存储程序的存储介质 | |
CN100461737C (zh) | 弹性分组环节点内部连接故障处理方法及装置 | |
JP6452149B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
JP5207326B2 (ja) | 通信装置、経路選択方法及びプログラム | |
JP2010278639A (ja) | ネットワーク疎通経路切替方法及び送受信装置 | |
JP6310405B2 (ja) | サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法 | |
US20110149805A1 (en) | Network group determination device and method, and storage medium of storing network group determination program | |
Siddique et al. | Formal specification and dependability analysis of optical communication networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150121 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151021 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160129 |
|
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: 20160224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160316 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5905358 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |