JP2013115550A - 障害リンク特定システムの監視経路設定方法および装置 - Google Patents
障害リンク特定システムの監視経路設定方法および装置 Download PDFInfo
- Publication number
- JP2013115550A JP2013115550A JP2011258854A JP2011258854A JP2013115550A JP 2013115550 A JP2013115550 A JP 2013115550A JP 2011258854 A JP2011258854 A JP 2011258854A JP 2011258854 A JP2011258854 A JP 2011258854A JP 2013115550 A JP2013115550 A JP 2013115550A
- Authority
- JP
- Japan
- Prior art keywords
- link
- monitoring
- virtual
- combination graph
- links
- 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
【解決手段】ネットワークの各実リンクを通過する監視用パスが仮想ノードで表現され、各監視用パスの通過する実リンクが前記各仮想ノードを結ぶ仮想リンクで表現される組合せグラフに基づいて監視用パス群を設定する障害管理装置2が、基準組合せグラフを読み込む基準組合せグラフ読込部202と、基準組合せグラフを、その仮想リンク数が前記ネットワークの実リンク数に達するまで、監視用パス群により全ての単一リンク障害および二重リンク障害を識別できる制約条件下で順次に拡張する組合せグラフ拡張部203と、拡張された組合せグラフに基づいて監視用パス群を決定する監視経路決定部204とを具備した。
【選択図】図2
Description
・2本の監視用パスA0,F0が通過する実線仮想リンクL2
・2本の監視用パスF0,I0が通過する実線仮想リンクL3
・2本の監視用パスG0,D0が通過する実線仮想リンクL4
・2本の監視用パスD0,E0が通過する実線仮想リンクL5
・2本の監視用パスE0,H0が通過する実線仮想リンクL6
・2本の監視用パスI0,C0が通過する実線仮想リンクL7
・2本の監視用パスC0,B0が通過する実線仮想リンクL8
・2本の監視用パスB0,H0が通過する実線仮想リンクL9
・2本の監視用パスA0,B0が通過する実線仮想リンクL10
・2本の監視用パスD0,C0が通過する実線仮想リンクL11
・2本の監視用パスE0,F0が通過する実線仮想リンクL12
・3本の監視用パスG0,I0、H0が通過する破線仮想リンク列L13
・条件2:各実リンクを通過する監視用パス数は2本以上とする。これは、各リンクを通る監視用パス数が1本であると、当該監視用パスが通過する他のリンクが障害になった際、当該他のリンクの単一障害なのか、当該他のリンクと監視用パスが1本のみ通過するリンクとの二重リンク障害なのか識別できなくなるためである。
・制約条件2:破線仮想リンク列で接続された2個の頂点間には3本以上の実線仮想リンクが存在しなければならない。
・制約条件3:2個の頂点を共有する2組の破線仮想リンク列の共有されない2個の頂点間には3本以上の実線仮想リンクが存在しなければならない。
・制約条件4:5つ以下の頂点で構成される3組の破線仮想リンク列を含まない。
・制約条件5:6つ以下の頂点で構成される4組の破線仮想リンク列を含まない。
Claims (10)
- ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視経路で監視データを送信し、その到達性に基づいて障害リンクを特定する障害リンク特定システムの監視経路設定装置において、
ネットワークの各実リンクを通過する監視用パスが仮想ノードで表現され、各監視用パスの通過する実リンクが前記各仮想ノードを結ぶ仮想リンクで表現される組合せグラフに基づいて監視用パス群を設定する障害管理装置を具備し、
前記障害管理装置が、
前記組合せグラフの基本形となるレベル0の組合せグラフを読み込む基準組合せグラフ読込手段と、
前記レベル0の組合せグラフを、その仮想リンク数が前記ネットワークの実リンク数に達するまで、前記監視用パス群により全ての単一リンク障害および二重リンク障害を識別できる制約条件下で順次に拡張する組合せグラフ拡張手段と、
前記拡張された組合せグラフに基づいて監視用パス群を決定する監視経路決定手段とを具備したことを特徴とする障害リンク特定システムの監視経路設定装置。 - 前記組合せグラフ拡張手段は、前記レベル0の組合せグラフに仮想ノードを追加し、当該追加したノードと既存の仮想ノードとを結ぶ仮想リンク、および/または前記追加した仮想ノード同士を結んだ仮想リンクを追加することを特徴とする請求項1に記載の障害リンク特定システムの監視経路設定装置。
- 前記組合せグラフ拡張手段は、前記仮想ノードの追加および仮想リンクの追加を、前記組合せグラフの仮想リンク数が前記ネットワークの実リンク数に達するまで繰り返すことを特徴とする請求項2に記載の障害リンク特定システムの監視経路設定装置。
- 前記基準組合せグラフは、2本の監視用パスが通過する実線仮想リンクおよび3本の監視用パスが通過する破線仮想リンク列を含み、
前記組合せグラフ拡張手段は、拡張対象となるレベルi-1(i>0)の組合せグラフにおいて各々の破線仮想リンク列を構成するレベルi-1の3個のノードから選択した各2個を、それぞれ新たに追加したレベルiの各2個のノードを経由させて直列接続することで各3本の実線仮想リンクを追加し、計9本の実線仮想リンクを追加することを特徴とする請求項1ないし3のいずれかに記載の障害リンク特定システムの監視経路設定装置。 - 前記組合せグラフ拡張手段は、前記追加されたレベルiの計6個のノードから選択した各3個のノードを接続する2組の破線仮想リンク列をさらに追加することを特徴とする請求項4に記載の障害リンク特定システムの監視経路設定装置。
- 前記組合せグラフ拡張手段は、レベルi-1の1個のノードと前記追加されたレベルiの計6個のノードから選択した2個のノードとを接続する破線仮想リンク列をさらに追加することを特徴とする請求項4または5に記載の障害リンク特定システムの監視経路設定装置。
- 前記組合せグラフ拡張手段は、
制約条件1:4つ以下の実線仮想リンクで構成される閉路を含まない
制約条件2:破線仮想リンク列で接続された2個のノード間には3本以上の仮想リンクが存在しなければならない
制約条件3:2個のノードを共有する2組の破線仮想リンク列の共有されない2個のノード間には3本以上の実線仮想リンクが存在しなければならない
制約条件4:5つ以下の仮想ノードで構成される3組の破線仮想リンク列を含まない
制約条件5:6つ以下の仮想ノードで構成される4組の破線仮想リンク列を含まない
の下で組合せグラフを拡張することを特徴とする請求項1ないし6のいずれかに記載の障害リンク特定システムの監視経路設定装置。 - 前記監視経路決定手段は、
前記拡張された組合せグラフにおける仮想リンクと当該各仮想リンクを通過する監視用パスとの関係をネットワークの各実リンクと対応付ける初期組合せ表を作成する手段と、
各監視用パスの連続性が保障されるように、前記初期組合せ表を修正して最終組合せ表を作成する手段とを具備し、
前記最終組合せ表に基づいて監視用パス群を決定することを特徴とする請求項1ないし7のいずれかに記載の障害リンク特定システムの監視経路設定装置。 - 前記初期組合せ表を作成する手段は、
ネットワークの各実リンクを、接続している2個のノードの次数の積が大きいほど上位に順序付ける手段と、
組合せグラフの各仮想リンクを、通過する監視用パスの経路長の総和が大きいほど上位に順序付ける手段と、
前記順序付けられた実リンクおよび仮想リンクを、その順序ごとに一対一対応させる手段とを含むことを特徴とする請求項8に記載の障害リンク特定システムの監視経路設定装置。 - ネットワーク上の一部のノードに、監視データの送信機能および受信機能の少なくとも一方を備えた複数の品質監視装置を接続し、前記送信機能から受信機能へ複数の監視経路で監視データを送信し、その到達性に基づいて障害リンクを特定する障害リンク特定システムの監視経路設定方法において、
ネットワークの各実リンクを通過する監視用パスが仮想ノードで表現され、各監視用パスの通過する実リンクが前記各仮想ノードを結ぶ仮想リンクで表現される組合せグラフの、基本形となるレベル0の組合せグラフを読み込み、
前記レベル0の組合せグラフを、その仮想リンク数が前記ネットワークの実リンク数に達するまで、前記監視用パス群により全ての単一リンク障害および二重リンク障害を識別できる制約条件下で順次に拡張し、
前記拡張された組合せグラフに基づいて監視用パス群を決定することを特徴とする障害リンク特定システムの監視経路設定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011258854A JP5794633B2 (ja) | 2011-11-28 | 2011-11-28 | 障害リンク特定システムの監視経路設定方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011258854A JP5794633B2 (ja) | 2011-11-28 | 2011-11-28 | 障害リンク特定システムの監視経路設定方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013115550A true JP2013115550A (ja) | 2013-06-10 |
JP5794633B2 JP5794633B2 (ja) | 2015-10-14 |
Family
ID=48710731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011258854A Expired - Fee Related JP5794633B2 (ja) | 2011-11-28 | 2011-11-28 | 障害リンク特定システムの監視経路設定方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5794633B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014165835A (ja) * | 2013-02-27 | 2014-09-08 | Kddi Corp | 障害管理装置 |
JP2015198386A (ja) * | 2014-04-02 | 2015-11-09 | Necフィールディング株式会社 | 障害検出装置、障害検出システム、障害検出方法、および、プログラム |
JP2018170595A (ja) * | 2017-03-29 | 2018-11-01 | Kddi株式会社 | 障害管理装置およびその障害監視用パス設定方法 |
CN111835579A (zh) * | 2020-06-04 | 2020-10-27 | 南瑞集团有限公司 | 一种网络流量调度仿真有效性的测试方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109495312B (zh) * | 2018-12-05 | 2020-01-17 | 广州鼎甲计算机科技有限公司 | 基于仲裁盘和双链路的高可用集群的实现方法和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009524990A (ja) * | 2006-01-27 | 2009-07-02 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | ソースルーティングされたプローブを使用するエンドツーエンド型サービス品質 |
WO2011102093A1 (ja) * | 2010-02-18 | 2011-08-25 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
-
2011
- 2011-11-28 JP JP2011258854A patent/JP5794633B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009524990A (ja) * | 2006-01-27 | 2009-07-02 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | ソースルーティングされたプローブを使用するエンドツーエンド型サービス品質 |
WO2011102093A1 (ja) * | 2010-02-18 | 2011-08-25 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
Non-Patent Citations (2)
Title |
---|
JPN6015019303; 立花 篤男 他: 'ユーザPCを利用したネットワーク品質計測システム' 電子情報通信学会技術研究報告 第110巻,第287号, 20101111, p.55〜60 * |
JPN6015019304; 田上 敦士 他: 'トモグラフィに基づくインターネット計測システムの大規模化に関数検討' 電子情報通信学会技術研究報告 第105巻,第407号, 20051110, p.19〜24 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014165835A (ja) * | 2013-02-27 | 2014-09-08 | Kddi Corp | 障害管理装置 |
JP2015198386A (ja) * | 2014-04-02 | 2015-11-09 | Necフィールディング株式会社 | 障害検出装置、障害検出システム、障害検出方法、および、プログラム |
JP2018170595A (ja) * | 2017-03-29 | 2018-11-01 | Kddi株式会社 | 障害管理装置およびその障害監視用パス設定方法 |
CN111835579A (zh) * | 2020-06-04 | 2020-10-27 | 南瑞集团有限公司 | 一种网络流量调度仿真有效性的测试方法及系统 |
CN111835579B (zh) * | 2020-06-04 | 2021-12-21 | 南瑞集团有限公司 | 一种网络流量调度仿真有效性的测试方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP5794633B2 (ja) | 2015-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5794633B2 (ja) | 障害リンク特定システムの監視経路設定方法および装置 | |
US8614952B2 (en) | Efficient propagation of link state advertisements in densely interconnected OSPF networks | |
US8923113B2 (en) | Optimizations in multi-destination tree calculations for layer 2 link state protocols | |
Walraed-Sullivan et al. | Aspen trees: Balancing data center fault tolerance, scalability and cost | |
CN112787845B (zh) | 工业自动化系统及其操作方法和控制系统 | |
US9973377B2 (en) | Protection against dual failures for resilient two layer networks | |
CN105765889B (zh) | 扩展桥及由其执行的方法 | |
Reddy et al. | A fine grained position for modular core on NoC | |
CN114650254A (zh) | 一种确定业务路径的方法、装置以及计算机可读存储介质 | |
CN106789620B (zh) | 一种SpaceWire通信网路故障恢复方法和系统 | |
JP2014225775A (ja) | 障害管理装置 | |
CN102651712A (zh) | 多处理器系统的节点路由方法、控制器及多处理器系统 | |
WO2020075587A1 (ja) | 故障箇所推定方法及び故障箇所推定装置 | |
JP5687972B2 (ja) | 障害リンク特定システムおよびその監視経路設定方法 | |
CN110213162A (zh) | 一种面向大规模计算机系统的容错路由方法 | |
JP6874563B2 (ja) | 情報処理システム及び情報処理方法 | |
JP6826486B2 (ja) | ネットワーク設計装置およびネットワーク設計方法 | |
Moazzeni et al. | Improving the reliability of software-defined networks with distributed controllers through leader election algorithm and colored petri-net | |
CN113347029B (zh) | 基于拓扑重构和路径规划的Torus网络容错方法 | |
JP5989573B2 (ja) | 障害管理装置 | |
JP2010268068A (ja) | 輻輳影響度評価装置、リンクトラヒック計算方法およびそのプログラム | |
Xia et al. | Stop rerouting! Enabling ShareBackup for failure recovery in data center networks | |
JP2014023050A (ja) | 障害リンク特定システムの監視用パス設定方法および装置 | |
Siddique et al. | Formal specification and dependability analysis of optical communication networks | |
EP2191611A1 (en) | Designing a network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140725 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150520 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150713 |
|
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: 20150805 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150806 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5794633 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |