JP2010199886A - 故障影響度評価装置、故障影響度評価方法およびそのプログラム - Google Patents
故障影響度評価装置、故障影響度評価方法およびそのプログラム Download PDFInfo
- Publication number
- JP2010199886A JP2010199886A JP2009041384A JP2009041384A JP2010199886A JP 2010199886 A JP2010199886 A JP 2010199886A JP 2009041384 A JP2009041384 A JP 2009041384A JP 2009041384 A JP2009041384 A JP 2009041384A JP 2010199886 A JP2010199886 A JP 2010199886A
- Authority
- JP
- Japan
- Prior art keywords
- failure
- link
- flow
- matrix
- information
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】故障影響度評価装置10は、故障箇所の指定を受け付けると、この故障発生による経路変更フロー(故障影響フロー)を抽出する。そして、この故障発生前後におけるルーチング行列を比較することで、各フローの経路がどのように変化したかを0(変更なし),1(故障発生後、新たに利用されるようになった),−1(故障発生後、利用しなくなった)で示した経路変更フロー行列を作成する。そして、この経路変更フロー行列と、故障影響フローの交流トラヒック量とを積算して、故障によるリンク単位トラヒック量の差分を計算する。そして、この差分の計算結果と、正常時(故障発生前)のリンク単位トラヒック量との和により、故障後のリンク単位トラヒック量を求める。
【選択図】図2
Description
11 入出力部
12 処理部
13 記憶部
20 ネットワーク情報取得装置
30 ノード
40 端末装置
120 ネットワーク情報取得部
121 経路変更フロー抽出部
122 ルーチング計算部
123 経路変更フロー行列作成部
124 行列演算部
125 故障影響度情報作成部
131 トポロジ情報
132 交流トラヒック情報
133 リンク単位トラヒック情報
134 ルーチング行列
135 故障後リンク単位トラヒック情報
136 故障影響度情報
Claims (4)
- ネットワーク内の各ノード間を流れるフローごとに、そのフローのトラヒック量を示した交流トラヒック情報と、前記交流トラヒック情報に示されるフローごとに、当該フローにおいて経由する最短経路を示したルーチング行列とを用いて、故障後の前記リンクそれぞれのリンク単位トラヒック量を計算する故障影響度評価装置であって、
前記ネットワークのトポロジおよびそのネットワークにおけるリンクごとのリンクコストを示したトポロジ情報と、前記ルーチング行列とを記憶する記憶部と、
前記交流トラヒック情報と、前記ネットワーク内のリンク単位トラヒック量を示すリンク単位トラヒック情報とを取得し、前記記憶部に記憶するネットワーク情報取得部と、
前記ネットワークにおける故障箇所である故障リンクまたは故障ノードを示した故障箇所情報の入力を受け付ける入力部と、
前記ルーチング行列から、前記故障箇所情報に示される故障箇所を経路に含む故障影響フローのルーチング行列を抽出する経路変更フロー抽出部と、
前記トポロジ情報を参照して、前記故障影響フローそれぞれが、前記故障箇所情報に示される故障箇所を迂回する場合の最短経路を計算し、この計算した最短経路を示した故障後ルーチング行列を作成するルーチング計算部と、
前記故障影響フローのルーチング行列および前記故障後ルーチング行列に示される故障影響フローそれぞれの経路を比較して、(1)前記故障影響フローのルーチング行列と前記故障後ルーチング行列とで変更がないリンクを0、(2)前記故障影響フローのルーチング行列では利用されていなかったが前記故障後ルーチング行列において新たに利用されるようにされたリンクを1、(3)前記故障影響フローのルーチング行列では利用されていたが、前記故障前ルーチング行列では利用されなくなったリンクを−1として示した経路変更フロー行列を作成する経路変更フロー行列作成部と、
前記交流トラヒック情報から、前記故障影響フローのトラヒック量を抽出した故障影響フロートラヒック情報を作成し、この作成した故障影響フロートラヒック情報と前記経路変更フロー行列との積算結果と、故障前の前記リンクそれぞれのリンク単位トラヒック量との和を、故障後の前記リンクそれぞれのリンク単位トラヒック量として出力する行列演算部とを備えることを特徴とする故障影響度評価装置。 - 前記トポロジ情報は、前記リンクそれぞれの最大利用可能帯域をさらに含み、
前記故障影響度評価装置は、前記故障箇所情報に示される故障パターンごとに、故障後の前記リンクそれぞれのリンク単位トラヒック量のうち、前記トポロジ情報に示される当該リンクの最大利用可能帯域に対する割合が所定の閾値を超えるリンクを示した故障影響度情報を作成し、出力する故障影響度情報作成部を備えることを特徴とする請求項1に記載の故障影響度評価装置。 - ネットワーク内の各ノード間を流れるフローごとに、そのフローのトラヒック量を示した交流トラヒック情報と、前記交流トラヒック情報に示されるフローごとに、当該フローにおいて経由する最短経路を示したルーチング行列と、前記ネットワークのトポロジおよびそのネットワークにおけるリンクごとのリンクコストを示したトポロジ情報とを記憶する記憶部と備える故障影響度評価装置が、
前記交流トラヒック情報と、ネットワーク内のリンク単位トラヒック量を示すリンク単位トラヒック情報とを取得し、前記記憶部に記憶するステップと、
前記ネットワークにおける故障箇所である故障リンクまたは故障ノードを示した故障箇所情報の入力を受け付けるステップと、
前記ルーチング行列から、前記故障箇所情報に示される故障箇所を経路に含む故障影響フローのルーチング行列を抽出するステップと、
前記トポロジ情報を参照して、前記故障影響フローそれぞれが、前記故障箇所情報に示される故障箇所を迂回する場合の最短経路を計算し、この計算した最短経路を示した故障後ルーチング行列を作成するステップと、
前記故障影響フローのルーチング行列および前記故障後ルーチング行列に示される故障影響フローそれぞれの経路を比較して、(1)前記故障影響フローのルーチング行列と前記故障後ルーチング行列とで変更がないリンクを0、(2)前記故障影響フローのルーチング行列では利用されていなかったが前記故障後ルーチング行列において新たに利用されるようにされたリンクを1、(3)前記故障影響フローのルーチング行列では利用されていたが、前記故障前ルーチング行列では利用されなくなったリンクを−1として示した経路変更フロー行列を作成するステップと、
前記交流トラヒック情報から、前記故障影響フローのトラヒック量を抽出した故障影響フロートラヒック情報を作成し、この作成した故障影響フロートラヒック情報と前記経路変更フロー行列との積算結果と、故障前の前記リンクそれぞれのリンク単位トラヒック量との和を、故障後の前記リンクそれぞれのリンク単位トラヒック量として出力ステップとを実行する故障影響度評価方法。 - 請求項3に記載の故障影響度評価方法をコンピュータである故障影響度評価装置に実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009041384A JP4981831B2 (ja) | 2009-02-24 | 2009-02-24 | 故障影響度評価装置、故障影響度評価方法およびそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009041384A JP4981831B2 (ja) | 2009-02-24 | 2009-02-24 | 故障影響度評価装置、故障影響度評価方法およびそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010199886A true JP2010199886A (ja) | 2010-09-09 |
JP4981831B2 JP4981831B2 (ja) | 2012-07-25 |
Family
ID=42824157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009041384A Active JP4981831B2 (ja) | 2009-02-24 | 2009-02-24 | 故障影響度評価装置、故障影響度評価方法およびそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4981831B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021010105A (ja) * | 2019-07-01 | 2021-01-28 | 日本電信電話株式会社 | 故障影響推定装置、故障影響推定方法、及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10341283A (ja) * | 1997-06-06 | 1998-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 通信網高信頼化構成評価方法及びそのプログラムを記録した媒体 |
JP2007243479A (ja) * | 2006-03-07 | 2007-09-20 | Nippon Telegr & Teleph Corp <Ntt> | 故障影響度判定方法及び装置及びプログラム |
JP2008535290A (ja) * | 2005-01-28 | 2008-08-28 | カリデン テクノロジーズ,インク. | 相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステム |
-
2009
- 2009-02-24 JP JP2009041384A patent/JP4981831B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10341283A (ja) * | 1997-06-06 | 1998-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 通信網高信頼化構成評価方法及びそのプログラムを記録した媒体 |
JP2008535290A (ja) * | 2005-01-28 | 2008-08-28 | カリデン テクノロジーズ,インク. | 相互に連結されたネットワーク間で予測されたネットワーク動作を通信する方法とシステム |
JP2007243479A (ja) * | 2006-03-07 | 2007-09-20 | Nippon Telegr & Teleph Corp <Ntt> | 故障影響度判定方法及び装置及びプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021010105A (ja) * | 2019-07-01 | 2021-01-28 | 日本電信電話株式会社 | 故障影響推定装置、故障影響推定方法、及びプログラム |
JP7298343B2 (ja) | 2019-07-01 | 2023-06-27 | 日本電信電話株式会社 | 故障影響推定装置、故障影響推定方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4981831B2 (ja) | 2012-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6165728B2 (ja) | スプリットアーキテクチャシステムにおける制御トラフィックの自己修復ルーティングのための方法及び装置 | |
JP6007799B2 (ja) | 集中管理型網制御システム | |
JP4533354B2 (ja) | 経路計算方法、経路計算プログラムおよび経路計算装置 | |
CN108833271B (zh) | 一种电网广域控制业务通信路径选择方法及服务器 | |
WO2018103738A1 (zh) | 一种路由建立方法和装置 | |
CN109155760A (zh) | 利用固定报头大小进行分组路径记录 | |
CN112636991B (zh) | 一种基于中介中心度的多类vnf部署方法 | |
JP2010171544A (ja) | 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法 | |
CN109361596A (zh) | 路由计算方法、装置及电子设备 | |
CN105745874A (zh) | 一种确定服务功能路径的方法及装置 | |
CN108429699B (zh) | 基于二维路由的拥塞规避机制及装置 | |
JP5167293B2 (ja) | 経路制御装置、通信システムおよび経路計算方法 | |
CN108574594A (zh) | 一种网络业务传输的方法及系统 | |
JP4536690B2 (ja) | 経路計算方法及び装置及びプログラム | |
JP4981831B2 (ja) | 故障影響度評価装置、故障影響度評価方法およびそのプログラム | |
KR102024515B1 (ko) | 전송 장치 및 경로 추가 방법 | |
JP6407092B2 (ja) | 負荷分散装置、負荷分散方法及びプログラム | |
JP5510340B2 (ja) | 輻輳通知方法、輻輳通知装置および輻輳通知プログラム | |
US10250506B2 (en) | Link control method and apparatus | |
JP5102804B2 (ja) | 輻輳影響度評価装置、リンクトラヒック計算方法およびそのプログラム | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
JP2010193224A (ja) | ネットワーク設計装置、ネットワーク設計方法、およびプログラム | |
EP2923464A1 (en) | System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts | |
TWI665932B (zh) | 裝置對裝置網路之群組主機選擇方法與選擇群組主機的控制平台 | |
JP2007243479A (ja) | 故障影響度判定方法及び装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110222 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110819 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120301 |
|
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: 20120417 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120420 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150427 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4981831 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |