JP5989573B2 - 障害管理装置 - Google Patents
障害管理装置 Download PDFInfo
- Publication number
- JP5989573B2 JP5989573B2 JP2013037457A JP2013037457A JP5989573B2 JP 5989573 B2 JP5989573 B2 JP 5989573B2 JP 2013037457 A JP2013037457 A JP 2013037457A JP 2013037457 A JP2013037457 A JP 2013037457A JP 5989573 B2 JP5989573 B2 JP 5989573B2
- Authority
- JP
- Japan
- Prior art keywords
- monitoring
- path
- combination table
- monitoring path
- 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
(1)任意の単一リンクが保守中である時の全ての単一リンク障害の発生箇所を特定できる、監視用パス帯域および端点ノード数の少ない監視用パス群の経路を少ない計算量で決定できる。
Claims (3)
- ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視用パスを通して監視データを送信し、その到達性に基づいて障害リンクを特定する障害管理装置において、
監視用パスが頂点で表現され、2本の監視用パスの通過するリンクが前記2つの頂点を接続する辺で表現される組合せグラフに基づいて監視用パス群を設定する監視用パス設定手段を具備し、
前記監視用パス設定手段が、
監視対象ネットワークのトポロジに基づいて、各行がネットワークの各リンクに対応し、各列が監視用パスに対応し、各行列の交差欄に、各リンクを各監視用パスが通過するか否かの情報が登録された初期組合せ表を生成する手段と、
前記初期組合せ表に基づいて監視用パス群を決定する監視用パス決定手段とを具備し、
前記初期組合せ表を生成する手段は、内部に3つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表を生成することを特徴とする障害管理装置。 - 前記初期組合せ表を生成する手段は、内部に4つ以下の頂点で構成される閉路を含まない組合せグラフに対応した初期組合せ表を生成することを特徴とする請求項1に記載の障害管理装置。
- 前記監視用パス決定手段は、前記初期組合せ表において、各監視用パスのパスセグメントが相互に連続することで、より少ない本数に集約されて各パスセグメント長がより長くなるように、更に各パスセグメントの発着ノードを一致させて、品質監視装置を接続する必要がある端点ノード数が削減されるように、ランダムに選択した2つの行に関して、通過する監視用パス組の入れ替えを繰り返し、当該入替後の各パスセグメントを監視用パスに決定することを特徴とする請求項1または2に記載の障害管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013037457A JP5989573B2 (ja) | 2013-02-27 | 2013-02-27 | 障害管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013037457A JP5989573B2 (ja) | 2013-02-27 | 2013-02-27 | 障害管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014165835A JP2014165835A (ja) | 2014-09-08 |
JP5989573B2 true JP5989573B2 (ja) | 2016-09-07 |
Family
ID=51616035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013037457A Expired - Fee Related JP5989573B2 (ja) | 2013-02-27 | 2013-02-27 | 障害管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5989573B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6452148B2 (ja) * | 2015-02-04 | 2019-01-16 | Kddi株式会社 | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 |
JP6452149B2 (ja) * | 2015-02-04 | 2019-01-16 | Kddi株式会社 | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011124757A (ja) * | 2009-12-10 | 2011-06-23 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
JP5794633B2 (ja) * | 2011-11-28 | 2015-10-14 | Kddi株式会社 | 障害リンク特定システムの監視経路設定方法および装置 |
JP5905358B2 (ja) * | 2012-07-20 | 2016-04-20 | Kddi株式会社 | 障害リンク特定システムの監視用パス設定方法および装置 |
-
2013
- 2013-02-27 JP JP2013037457A patent/JP5989573B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014165835A (ja) | 2014-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10979322B2 (en) | Techniques for determining network anomalies in data center networks | |
CN104521192B (zh) | 用于网络拓扑结构中的链路状态协议的洪泛优化的技术 | |
CN107750443B (zh) | 使用随机过程和业务工程算法的并行化网络业务流可用性模拟 | |
US10491498B2 (en) | Method and device for fingerprint based status detection in a distributed processing system | |
JP2014225775A (ja) | 障害管理装置 | |
CN105379201B (zh) | 路径切换的方法、控制器和故障切换交换机 | |
US20140185432A1 (en) | System and Method for Spare Capacity Allocation for Shared Backup Path Protection for Dual Link Failures Using Successive Survivable Routing | |
JP5989573B2 (ja) | 障害管理装置 | |
CN104468231A (zh) | Sdn交换机和控制器动态注册方法 | |
US9967170B2 (en) | Dynamic capacity-based routing domain load balancing | |
JP5794633B2 (ja) | 障害リンク特定システムの監視経路設定方法および装置 | |
CN104579717B (zh) | Dcn的故障定位方法及装置 | |
US8681645B2 (en) | System and method for coordinated discovery of the status of network routes by hosts in a network | |
JP5905358B2 (ja) | 障害リンク特定システムの監視用パス設定方法および装置 | |
CN109104647A (zh) | 一种以太网业务中断处理方法、系统及组网 | |
JP6452148B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
JP5687972B2 (ja) | 障害リンク特定システムおよびその監視経路設定方法 | |
US20240022493A1 (en) | Internet of Things Device Monitoring Method, Server, and Internet of Things Device | |
CN107710701A (zh) | 约束分离路径计算 | |
JP5722167B2 (ja) | 障害監視判定装置、障害監視判定方法、及びプログラム | |
CN104539447A (zh) | 一种客运专线信号系统安全数据网的可靠性分析装置 | |
JP6452149B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
CN104917623A (zh) | 一种实现sdn网络通信管理的方法及装置 | |
US11349732B1 (en) | Detection of anomalies in a network | |
Adrah et al. | An IP Multicast Framework for Routable Sample Value Communication in Transmission Grids. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150827 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160708 |
|
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: 20160803 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160810 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5989573 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |