JP4981831B2 - 故障影響度評価装置、故障影響度評価方法およびそのプログラム - Google Patents
故障影響度評価装置、故障影響度評価方法およびそのプログラム Download PDFInfo
- Publication number
- JP4981831B2 JP4981831B2 JP2009041384A JP2009041384A JP4981831B2 JP 4981831 B2 JP4981831 B2 JP 4981831B2 JP 2009041384 A JP2009041384 A JP 2009041384A JP 2009041384 A JP2009041384 A JP 2009041384A JP 4981831 B2 JP4981831 B2 JP 4981831B2
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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 JP2010199886A (ja) | 2010-09-09 |
JP4981831B2 true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7298343B2 (ja) * | 2019-07-01 | 2023-06-27 | 日本電信電話株式会社 | 故障影響推定装置、故障影響推定方法、及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10341283A (ja) * | 1997-06-06 | 1998-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 通信網高信頼化構成評価方法及びそのプログラムを記録した媒体 |
EP1849074B1 (en) * | 2005-01-28 | 2013-12-04 | Cariden Technologies, Inc. | A method and system for communicating predicted network behavior between interconnected networks |
JP4422114B2 (ja) * | 2006-03-07 | 2010-02-24 | 日本電信電話株式会社 | 故障影響度判定方法及び装置及びプログラム |
-
2009
- 2009-02-24 JP JP2009041384A patent/JP4981831B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010199886A (ja) | 2010-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3806405A1 (en) | Method and network node for sending network performance parameter and calculating network performance | |
JP6007799B2 (ja) | 集中管理型網制御システム | |
RU2015125312A (ru) | Маршрутизация данных | |
JP4533354B2 (ja) | 経路計算方法、経路計算プログラムおよび経路計算装置 | |
CN108833271B (zh) | 一种电网广域控制业务通信路径选择方法及服务器 | |
JP2010171544A (ja) | 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法 | |
CN109361596A (zh) | 路由计算方法、装置及电子设备 | |
CN105745874A (zh) | 一种确定服务功能路径的方法及装置 | |
JP4536690B2 (ja) | 経路計算方法及び装置及びプログラム | |
JP4981831B2 (ja) | 故障影響度評価装置、故障影響度評価方法およびそのプログラム | |
CN108429699B (zh) | 基于二维路由的拥塞规避机制及装置 | |
JPWO2006059787A1 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
KR102024515B1 (ko) | 전송 장치 및 경로 추가 방법 | |
CN109067657A (zh) | 一种报文处理方法和装置 | |
CN110838978A (zh) | 一种报文转发方法及设备 | |
JP6407092B2 (ja) | 負荷分散装置、負荷分散方法及びプログラム | |
JP4951636B2 (ja) | ネットワーク設計装置、ネットワーク設計方法、およびプログラム | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
JP5102804B2 (ja) | 輻輳影響度評価装置、リンクトラヒック計算方法およびそのプログラム | |
CN112910781B (zh) | 网络故障切换方法、装置、系统和存储介质 | |
JP4422114B2 (ja) | 故障影響度判定方法及び装置及びプログラム | |
CN107579868B (zh) | 一种网元失效影响业务检测的方法和装置 | |
US9787533B2 (en) | Obstruction determination device | |
TWI665932B (zh) | 裝置對裝置網路之群組主機選擇方法與選擇群組主機的控制平台 | |
JP5001996B2 (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 |