JP2013046250A - 障害リンク特定システムおよびその監視経路設定方法 - Google Patents
障害リンク特定システムおよびその監視経路設定方法 Download PDFInfo
- Publication number
- JP2013046250A JP2013046250A JP2011182934A JP2011182934A JP2013046250A JP 2013046250 A JP2013046250 A JP 2013046250A JP 2011182934 A JP2011182934 A JP 2011182934A JP 2011182934 A JP2011182934 A JP 2011182934A JP 2013046250 A JP2013046250 A JP 2013046250A
- Authority
- JP
- Japan
- Prior art keywords
- monitoring
- link
- failure
- topology
- path
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】監視経路設定部21において、トポロジ取得部100は、監視対象ネットワークNWの物理的な実トポロジを取得する。トポロジ変形部101は、監視対象ネットワークNWの実トポロジを仮想トポロジに変換する。監視経路算出部102は、監視対象ネットワークNWの全てのリンクをいずれかの監視経路が通過して単一リンク障害および二重リンク障害を特定できる、経路長の総和が最小となる監視用パスの経路群を、二重リンク障害を含む任意の2種類のリンク障害によって品質が劣化する監視経路の組み合わせが全く同じでは無いことを制約条件に含む整数計画問題を解くことで算出する。
【選択図】図2
Description
N:ノード装置nの集合。
l:監視対象ネットワークを構成するリンク。
L:リンクlの集合。
VL:仮想リンクの集合
l(s):リンクlの始点ノード
l(t):リンクlの終点ノード
s:擬似発ノード。
d:擬似着ノード。
nin:ノードnを終点とするリンクの集合。但し、sinは空集合。
nout:ノードnを始点とするリンクの集合。但し、doutは空集合。
|nin|:ノードnを終点とする仮想リンクを除くリンクの数(入側リンク数)。
|nout|:ノードnを始点とする仮想リンクを除くリンクの数(出側リンク数)。
LP:仮想リンクを除くリンクのペア集合
lp,lp1,lp2:リンクペア
(l1,l2):リンクペア
dl:リンクlの距離
M:擬似発ノードsと擬似着ノードdとを接続する監視用パス数
A:十分に大きな値
(経路がループを含まない条件)
(各リンクを通過する経路数の条件)
(リンクペアを経路が通過する条件)
Claims (7)
- ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視経路で監視データを送信し、その到達性に基づいて障害リンクを特定する障害リンク特定システムにおいて、
前記複数の監視経路を設定する障害管理装置を具備し、
前記障害管理装置が、
ネットワークの実トポロジを取得するトポロジ取得手段と、
前記実トポロジを、前記送信機能を備えた品質監視装置が接続された複数のノードのそれぞれと仮想リンクで接続される擬似発ノード、および前記受信機能を備えた品質監視装置が接続された複数のノードのそれぞれと仮想リンクで接続される擬似着ノードが仮想的に配置された仮想トポロジに変形するトポロジ変形手段と、
前記仮想トポロジに基づいて、ネットワークの単一リンク障害および二重リンク障害を特定するための監視用パスの経路群であって、前記擬似発ノードから中継ノードを経由して擬似着ノードへ至る複数の監視経路を、整数計画問題を解くことにより算出する監視経路算出手段とを具備し、
前記監視経路算出手段は、前記仮想トポロジのネットワーク上で、二重リンク障害を含む任意の2種類のリンク障害によって品質が劣化する監視経路の組み合わせが全く同じでは無いことを制約条件に含む整数計画問題を解くことを特徴とする障害リンク特定システム。 - 前記監視経路算出手段は、任意の異なるリンク障害によって品質が劣化する監視用パス数の和が、どちらのリンク障害によっても品質が劣化する監視用パス数の2倍よりも大きくなることを制約条件に含む整数計画問題を解くことを特徴とする請求項1に記載の障害リンク特定システム。
- 前記整数計画問題は、各監視経路が、擬似発ノードから出る複数のリンクのいずれかを一度だけ通り、擬似着ノードに入る複数のリンクのいずれかを一度だけ通り、各中継ノードの入リンクおよび出リンクの双方を通るか双方を通らないかのいずれかであることを制約条件に含むことを特徴とする請求項1または2に記載の障害リンク特定システム。
- 前記整数計画問題は、各監視経路がループを含まないことを制約条件に含むことを特徴とする請求項1ないし3のいずれかに記載の障害リンク特定システム。
- 前記整数計画問題は、全てのリンクを少なくとも2つの異なる監視経路が通過することを制約条件に含むことを特徴とする請求項1ないし4のいずれかに記載の障害リンク特定システム。
- ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視経路で監視データを送信し、その到達性に基づいて障害リンクを特定する障害リンク特定システムの監視経路設定方法において、
ネットワークの実トポロジを、前記送信機能を備えた品質監視装置が接続された複数のノードのそれぞれと仮想リンクで接続される擬似発ノード、および前記受信機能を備えた品質監視装置が接続された複数のノードのそれぞれと仮想リンクで接続される擬似着ノードが仮想的に配置された仮想トポロジに変形する手順と、
前記仮想トポロジに基づいて、ネットワークの単一リンク障害および二重リンク障害を特定するための監視用パスの経路群であって、前記擬似発ノードから中継ノードを経由して擬似着ノードへ至る複数の監視経路を、整数計画問題を解くことにより算出する手順とを含み、
前記監視経路を算出する手順では、前記仮想トポロジのネットワーク上で、二重リンク障害を含む任意の2種類のリンク障害によって品質が劣化する監視経路の組み合わせが全く同じでは無いことを制約条件に含む整数計画問題を解くことを特徴とする障害リンク特定システムの監視経路設定方法。 - 前記監視経路を算出する手順では、任意の異なるリンク障害によって品質が劣化する監視用パス数の和が、どちらのリンク障害によっても品質が劣化する監視用パス数の2倍よりも大きくなることを制約条件に含む整数計画問題を解くことを特徴とする請求項6に記載の障害リンク特定システムの監視経路設定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011182934A JP5687972B2 (ja) | 2011-08-24 | 2011-08-24 | 障害リンク特定システムおよびその監視経路設定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011182934A JP5687972B2 (ja) | 2011-08-24 | 2011-08-24 | 障害リンク特定システムおよびその監視経路設定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013046250A true JP2013046250A (ja) | 2013-03-04 |
JP5687972B2 JP5687972B2 (ja) | 2015-03-25 |
Family
ID=48009819
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011182934A Expired - Fee Related JP5687972B2 (ja) | 2011-08-24 | 2011-08-24 | 障害リンク特定システムおよびその監視経路設定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5687972B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108629129A (zh) * | 2018-05-09 | 2018-10-09 | 长沙理工大学 | 一种多能流系统连锁故障发展路径的事故链模型生成方法 |
CN114123444A (zh) * | 2021-11-26 | 2022-03-01 | 隆鑫通用动力股份有限公司 | 一种蓄电池的充放电控制方法、装置及相关设备 |
WO2023248315A1 (ja) * | 2022-06-20 | 2023-12-28 | 日本電信電話株式会社 | 監視パス設計装置、監視パス設計方法及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010259036A (ja) * | 2009-03-30 | 2010-11-11 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
JP2011124757A (ja) * | 2009-12-10 | 2011-06-23 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
-
2011
- 2011-08-24 JP JP2011182934A patent/JP5687972B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010259036A (ja) * | 2009-03-30 | 2010-11-11 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
JP2011124757A (ja) * | 2009-12-10 | 2011-06-23 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
Non-Patent Citations (1)
Title |
---|
荻野 長生、中村 元: "全光ネットワークにおける障害監視パス経路の決定法", 電子情報通信学会技術研究報告 VOL.110 NO.95, JPN6014054167, 17 June 2010 (2010-06-17), pages 19 - 24, ISSN: 0002970478 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108629129A (zh) * | 2018-05-09 | 2018-10-09 | 长沙理工大学 | 一种多能流系统连锁故障发展路径的事故链模型生成方法 |
CN114123444A (zh) * | 2021-11-26 | 2022-03-01 | 隆鑫通用动力股份有限公司 | 一种蓄电池的充放电控制方法、装置及相关设备 |
WO2023248315A1 (ja) * | 2022-06-20 | 2023-12-28 | 日本電信電話株式会社 | 監視パス設計装置、監視パス設計方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5687972B2 (ja) | 2015-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110493042B (zh) | 故障诊断方法、装置及服务器 | |
CN110601888B (zh) | 一种时间敏感网络中确定性故障检测与定位方法及系统 | |
JP2011124757A (ja) | 障害リンク特定システムおよびその監視経路決定方法 | |
CN113938407B (zh) | 基于带内网络遥测系统的数据中心网络的故障检测方法及装置 | |
US10326681B2 (en) | System and method to analyze route information in a network | |
Liang et al. | On diagnosis of forwarding plane via static forwarding rules in software defined networks | |
JP2010109662A (ja) | リング接続制御回路、リング型スイッチングハブ、リング型イーサネットシステム、およびリング接続制御方法 | |
JP4697883B2 (ja) | リンク接続性確認方法 | |
JP5687972B2 (ja) | 障害リンク特定システムおよびその監視経路設定方法 | |
JP2012529813A5 (ja) | ||
JP4985872B2 (ja) | 経路解析装置 | |
WO2016082509A1 (zh) | 一种检测标签交换路径连通性的方法及装置 | |
JP2014225775A (ja) | 障害管理装置 | |
JP2013125312A (ja) | 異常発生推定方法及び異常発生推定装置 | |
JP6843737B2 (ja) | ネットワークにおける伝搬時間をシミュレートする方法 | |
JP6452148B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
JP6378653B2 (ja) | サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法 | |
CN108141406B (zh) | 一种业务故障处理的方法、装置及设备 | |
JP6452149B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
CN108390780B (zh) | 用于处理信息的方法和装置 | |
JP2010259036A (ja) | 障害リンク特定システムおよびその監視経路決定方法 | |
JP7208060B2 (ja) | 情報処理プログラム、情報処理装置、および、情報処理方法 | |
US20110310746A1 (en) | Communication network management system and method and management computer | |
JP6310405B2 (ja) | サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法 | |
GB2537657A (en) | Subsea control system communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141210 |
|
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: 20141224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150123 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5687972 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |