JP6466796B2 - 信頼性評価装置、信頼性評価方法、及びプログラム - Google Patents
信頼性評価装置、信頼性評価方法、及びプログラム Download PDFInfo
- Publication number
- JP6466796B2 JP6466796B2 JP2015144239A JP2015144239A JP6466796B2 JP 6466796 B2 JP6466796 B2 JP 6466796B2 JP 2015144239 A JP2015144239 A JP 2015144239A JP 2015144239 A JP2015144239 A JP 2015144239A JP 6466796 B2 JP6466796 B2 JP 6466796B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- network
- probability
- reliability evaluation
- 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)
- Telephonic Communication Services (AREA)
Description
その他の従来技術として、特許文献1には、災害時の信頼性評価として、ノードの重要度(ユーザ規模、トラヒック等)等を考慮して信頼度を定義する方法が開示されている。また、特許文献2には、ネットワークに上位・下位の階梯の構造があるときに、どの下位ノードを上位ノードとつなぐと信頼度が大きくなるかを考慮して上位ノードを決定する方法が開示されている。
前記被災エリアに一部又は全部が含まれる各リンクの故障確率を、当該リンクの地理的条件に基づいて算出する故障確率計算手段と、
前記始点ノードと前記終点ノードとの間のパスを形成できる範囲で、前記地理的ネットワークから前記被災エリアに含まれないリンクとノードを除くことにより、前記始点ノードと前記終点ノードとを含む集約グラフを作成するネットワーク集約手段と、
前記故障確率計算手段により算出された故障確率を用いて、前記集約グラフにおける前記始点ノードと前記終点ノードとの間の切断確率を算出し、当該切断確率を、前記地理的ネットワークにおける前記始点ノードと前記終点ノードとの間の切断確率として出力する切断確率計算手段と
を備えることを特徴とする信頼性評価装置が提供される。
前記被災エリアに一部又は全部が含まれる各リンクの故障確率を、当該リンクの地理的条件に基づいて算出する故障確率計算ステップと、
前記始点ノードと前記終点ノードとの間のパスを形成できる範囲で、前記地理的ネットワークから前記被災エリアに含まれないリンクとノードを除くことにより、前記始点ノードと前記終点ノードとを含む集約グラフを作成するネットワーク集約ステップと、
前記故障確率計算ステップにより算出された故障確率を用いて、前記集約グラフにおける前記始点ノードと前記終点ノードとの間の切断確率を算出し、当該切断確率を、前記地理的ネットワークにおける前記始点ノードと前記終点ノードとの間の切断確率として出力する切断確率計算ステップと
を備えることを特徴とする信頼性評価方法が提供される。
図1(a)は本発明の実施の形態におけるシステム構成の一例を示す構成図である。図1(a)に示すように、本発明の実施の形態におけるシステムは、管理対象となるネットワーク100、ネットワーク管理サーバ200、及び信頼性評価サーバ300を備える。なお、図1(a)では、ネットワーク管理サーバ200と信頼性評価サーバ300が、管理対象とするネットワーク100に接続されている構成を示しているが、これは一例であり、管理対象とするネットワーク100は、ネットワーク管理サーバ200/信頼性評価サーバ300に接続されていなくてもよい。なお、本発明の実施の形態では、ネットワーク管理サーバ200と信頼性評価サーバ300との間は、何等かのネットワークにより接続されていることを想定している。
[(lat1, lon1), (lat11, lon11), (lat12, lon12), (lat2, lon2)]
と表現される。この例におけるリンクの両端点の位置は(lat1, lon1)と(lat2, lon2)であり、2か所(lat11, lon11), (lat12, lon12) が分割位置となる。
実施例1のステップS1では、まず、信頼性評価サーバ300の故障確率計算部301が、管理対象とするネットワーク100における各リンクの故障確率を算出する。具体的には以下のとおりである。
E_d = {
# [端点ノード1, 端点ノード2], 故障確率
[3, 5], p_e35
[5, 6], p_e56
[6, 8], p_e68
[8, 7], p_e87
[3, 7], p_e37
[4, 7], p_e47
[5, 9], p_e59
[5, a], p_e5a
[5, b], p_e5b
[7, 9], p_e79
}
また、E_n = E - E_d, V_n = V - V_dとし、e∈E_nのp_eを0に設定する。ここで集合XとYに対する演算X - Yは差集合を意味する。また、e∈E_nのp_eを0に設定する。これは、被災エリアDにかからないリンクの故障確率を0にすることを意味する。図4(a)の例では、V_nとE_nは以下のように算出される。
E_n = {
# [端点ノード1, 端点ノード2], 故障確率
[s, 1], 0
[s, 2], 0
[1, 2], 0
[1, 3], 0
[1, 4], 0
[2, 4], 0
[3, 4], 0
[a, b], 0
[a, c], 0
[b, c], 0
[9, t], 0
[9, 0], 0
[0, t], 0
}
ステップS1で算出された結果のデータはメモリ等の記憶手段に格納され、以降の処理で用いられる。
次に、信頼性評価サーバ300のネットワーク集約部302が、ネットワークの集約処理を実行する。具体的には以下のとおりである。
# [端点ノード1, 端点ノード2], 故障確率
[s,3], 0
[s,4], 0
[t,9], 0
[a,b], 0
}
ステップS2−4)その後、E_rに、各e∈E_dを追加する。また、ノード集合V_rをV_r = V_d∨V_e∨{s,t}として算出する。
図4(a)、(b)の例では、E_rは以下のとおりである。
E_r = {
# [端点ノード1, 端点ノード2], 故障確率
[s,3], 0
[s,4], 0
[t,9], 0
[a,b], 0
[3, 5], p_e35
[5, 6], p_e56
[6, 8], p_e68
[8, 7], p_e87
[3, 7], p_e37
[4, 7], p_e47
[5, 9], p_e59
[5, a], p_e5a
[5, b], p_e5b
[7, 9], p_e79
}
また、V_rは以下のとおりに算出される。
以上の手順で得られたVのサブセットV_rとEのサブセットE_rを用いて、集約グラフG_r=(V_r,E_r)を作成する。図4(c)に集約グラフG_rの例を示す。
次に、信頼性評価サーバ300の始点・終点間切断確率計算部303が、ステップS1で算出されている各リンクの故障確率を用いて、ステップS2で得られた集約グラフG_rにおける始点ノードs-終点ノードt間の切断確率を計算する。各リンクの故障確率を用いて切断確率を計算すること自体は既存技術であり、種々の方法で計算することができる。例えば、非特許文献1の第3章に記載された方法のうちのいずれかの方法を用いることができる。始点・終点間切断確率計算部303は、集約グラフG_rにおいて始点ノードs-終点ノードt間で疎通できない確率(切断確率)を計算し、計算結果を、対象とする地理的ネットワークにおける始点ノードs-終点ノードt間の切断確率として出力する。
以上の手順により、地理的ネットワークから、被災エリア外に存在する(つまり、故障確率を無視できる)リンク、ノードを極力除くことで集約された集約グラフを構成し、そのグラフ上で信頼性評価を行うことができるため、効率的に計算を行うことが可能となる。なお、リンク、ノードを極力除くことは、始点ノードと終点ノードとの間のパスを形成できる範囲で、地理的ネットワークから被災エリアに含まれないリンクとノードを除くことである。
以上、説明したように、実施例1では、信頼性評価サーバ300が、リンク集合Eとノード集合Vにより構成される地理的ネットワーク (V,E)において、当該ネットワーク上の2つのノードを始点ノードs、終点ノードtとして指定し、ネットワークの一部が被災した際にs-t間において通信できなくなる確率(切断確率)を算出する。
# ノードid, 故障確率
5, p_v5
6, p_v6
7, p_v7
8, p_v8
}
また、V_n = V - V_dとし、v∈V_nのp_vを0に設定する。図4(a)の例では、以下のようになる。
# ノードid, 故障確率
s, 0
1, 0
2, 0
3, 0
4, 0
a, 0
b, 0
c, 0
9, 0
0, 0
t, 0
}
また、実施例1におけるステップS2−1において、ネットワーク集約部302は、V_eを以下のように設定する。
# ノードid, 故障確率
3, 0
4, 0
a, 0
b, 0
9, 0
}
更に、実施例1におけるステップS2−4において、ネットワーク集約部302は、V_rを以下のように構成する。
# ノードid, 故障確率
5, p_v5
6, p_v6
7, p_v7
8, p_v8
3, 0
4, 0
a, 0
b, 0
9, 0
s, 0
t, 0
}
ネットワーク集約部302は、以上の手順で得られたVのサブセットV_rとEのサブセットE_rを用いて、集約グラフG_r=(V_r,E_r)を構成する。また、始点・終点間切断確率計算部303は、ノード故障確率も用いて、集約グラフG_rにおける始点ノードs-終点ノードt間の切断確率を計算する。この場合の計算についても、計算方法は特定の方法に限定されないが、例えば、非特許文献1の第3章に記載された方法のうちのいずれかの方法を用いることができる。始点・終点間切断確率計算部303は、集約グラフG_rにおいて始点ノードs-終点ノードt間で疎通できない確率(切断確率)を計算し、計算結果を、対象とする地理的ネットワークにおける始点ノードs-終点ノードt間の切断確率として出力する。
以上、説明したように、実施例2では、v∈V_dに対して故障確率p_v(0≦p_v≦1)を設定し、v∈V_nのp_vを0に設定し、集約グラフG_r上でs-t間で疎通できなくなる確率を計算し、それを地理的ネットワーク(V,E)上でのs-t間切断確率として出力する。
ネットワーク集約部302は、実施例1のステップS2−3を行う前に|V_f|の大きさを調べる。|V_f|が予め定めた閾値より大きければ、集約グラフG_rの算出を行うことなく、元のネットワーク(例:図4(a))をそのままグラフ表現して切断確率の計算を行う。|V_f|が予め定めた閾値以下であれば、ステップS2−3以降を実施して、前述したように集約グラフG_rを算出し、集約グラフG_rから切断確率の計算を行う。
ネットワーク集約部302は、実施例1のステップS2−2を行う前に|V_e|の大きさを調べる。なお、既に説明したとおり、V_eは、E_dに属する各リンクeにおける両端ノードのうちV_nに属するノードである。
ネットワーク集約部302は、実施例1のステップS2−3を以下のように変更して実施する。
200 ネットワーク管理サーバ
300 信頼性評価サーバ
301 故障確率計算部
302 ネットワーク集約部
303 始点終点間切断確率計算部
Claims (8)
- リンク集合とノード集合により構成される地理的ネットワークに対して被災エリアが与えられた場合に、当該地理的ネットワークにおける始点ノードと終点ノードとの間の切断確率を算出する信頼性評価装置であって、
前記被災エリアに一部又は全部が含まれる各リンクの故障確率を、当該リンクの地理的条件に基づいて算出する故障確率計算手段と、
前記始点ノードと前記終点ノードとの間のパスを形成できる範囲で、前記地理的ネットワークから前記被災エリアに含まれないリンクとノードを除くことにより、前記始点ノードと前記終点ノードとを含む集約グラフを作成するネットワーク集約手段と、
前記故障確率計算手段により算出された故障確率を用いて、前記集約グラフにおける前記始点ノードと前記終点ノードとの間の切断確率を算出し、当該切断確率を、前記地理的ネットワークにおける前記始点ノードと前記終点ノードとの間の切断確率として出力する切断確率計算手段と
を備えることを特徴とする信頼性評価装置。 - 前記故障確率計算手段は、前記被災エリアに含まれる各ノードに対して故障確率を設定し、前記切断確率計算手段は、リンクの故障確率とノードの故障確率とを用いて前記集約グラフにおける前記始点ノードと前記終点ノードとの間の切断確率を算出する
ことを特徴とする請求項1に記載の信頼性評価装置。 - 前記ネットワーク集約手段は、
前記地理的ネットワークにおいて前記被災エリアに一部又は全部が含まれる各リンクに対し、当該リンクの両端ノードのうち、前記被災エリアに含まれないノードを抽出し、当該ノードの集合V_eを作成し、
前記集合V_eの中から、前記被災エリアの外にあるリンクを経由して前記始点ノード又は前記終点ノードとの間を結ぶパスが存在するノードを抽出し、当該ノードと前記始点ノード又は前記終点ノードとを直接に接続するリンクを作成し、当該リンクと、前記被災エリアに一部又は全部が含まれるリンクとを用いて前記集約グラフを作成する
ことを特徴とする請求項1又は2に記載の信頼性評価装置。 - 前記ネットワーク集約手段は、
前記集合V_eの中で、前記始点ノードと前記終点ノードのいずれにもリンクが張られなかったノードを抽出し、当該ノードの集合V_fを作成し、
空のリンク集合E_f'を作成し、
前記集合V_fに属する2ノード間に対し、E_f'で定義されるグラフ上においてパスがない場合に限り、前記被災エリアの外にあるリンクを経由したパスが存在するか否かを調べ、存在する場合に、当該2ノード間を一本のリンクで結び、当該リンクをE_f'に追加する、という処理をV_fに属する各2ノードに対して実行し、
前記集合E_f'に属するリンクを更に用いて前記集約グラフを作成する
ことを特徴とする請求項3に記載の信頼性評価装置。 - 前記ネットワーク集約手段は、
前記集合V_eの中で、前記始点ノードと前記終点ノードのいずれにもリンクが張られなかったノードを抽出し、当該ノードの集合V_fを作成し、|V_f|が予め定めた閾値以下である場合に、前記集約グラフを作成する
ことを特徴とする請求項3又は4に記載の信頼性評価装置。 - 前記ネットワーク集約手段は、
前記集合V_eの|V_e|が予め定めた閾値以下である場合に、前記集約グラフを作成する
ことを特徴とする請求項3又は4に記載の信頼性評価装置。 - リンク集合とノード集合により構成される地理的ネットワークに対して被災エリアが与えられた場合に、当該地理的ネットワークにおける始点ノードと終点ノードとの間の切断確率を算出する信頼性評価装置が実行する信頼性評価方法であって、
前記被災エリアに一部又は全部が含まれる各リンクの故障確率を、当該リンクの地理的条件に基づいて算出する故障確率計算ステップと、
前記始点ノードと前記終点ノードとの間のパスを形成できる範囲で、前記地理的ネットワークから前記被災エリアに含まれないリンクとノードを除くことにより、前記始点ノードと前記終点ノードとを含む集約グラフを作成するネットワーク集約ステップと、
前記故障確率計算ステップにより算出された故障確率を用いて、前記集約グラフにおける前記始点ノードと前記終点ノードとの間の切断確率を算出し、当該切断確率を、前記地理的ネットワークにおける前記始点ノードと前記終点ノードとの間の切断確率として出力する切断確率計算ステップと
を備えることを特徴とする信頼性評価方法。 - コンピュータを、請求項1ないし6のうちいずれか1項に記載の信頼性評価装置における各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015144239A JP6466796B2 (ja) | 2015-07-21 | 2015-07-21 | 信頼性評価装置、信頼性評価方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015144239A JP6466796B2 (ja) | 2015-07-21 | 2015-07-21 | 信頼性評価装置、信頼性評価方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017028445A JP2017028445A (ja) | 2017-02-02 |
JP6466796B2 true JP6466796B2 (ja) | 2019-02-06 |
Family
ID=57950664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015144239A Active JP6466796B2 (ja) | 2015-07-21 | 2015-07-21 | 信頼性評価装置、信頼性評価方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6466796B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113283817B (zh) * | 2021-07-20 | 2021-09-21 | 光谷技术有限公司 | 一种灾害评估方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3895700B2 (ja) * | 2003-03-14 | 2007-03-22 | 日本電信電話株式会社 | 通信網故障頻度計算方法、通信網故障頻度計算装置、通信網故障頻度計算プログラム及びそのプログラムを記録した記録媒体 |
JP5876860B2 (ja) * | 2013-11-05 | 2016-03-02 | 日本電信電話株式会社 | ネットワーク設計装置及び方法 |
-
2015
- 2015-07-21 JP JP2015144239A patent/JP6466796B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017028445A (ja) | 2017-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xing et al. | Vulnerability analysis of urban rail transit based on complex network theory: a case study of Shanghai Metro | |
EP3167571B1 (en) | Network topology estimation based on event correlation | |
US9705773B2 (en) | Parallelized network traffic flow availability simulation using stochastic process and traffic engineering algorithms | |
JP6288244B2 (ja) | 情報処理装置、影響過程抽出方法およびプログラム | |
JP6464849B2 (ja) | 移動経路データ匿名化装置および方法 | |
US20150023151A1 (en) | Automated network fault location | |
Guettiche et al. | Critical links detection in stochastic networks: application to the transport networks | |
Liu et al. | Vulnerability of road networks | |
Kashyap et al. | UAV aided dynamic routing of resources in a flood scenario | |
WO2015182629A1 (ja) | 監視システム、監視装置及び監視プログラム | |
JP6466796B2 (ja) | 信頼性評価装置、信頼性評価方法、及びプログラム | |
JP2017069620A (ja) | 信頼性評価装置、信頼性評価方法、及びプログラム | |
JP6453784B2 (ja) | 信頼性評価装置、信頼性評価方法、及びプログラム | |
US9158871B2 (en) | Graph modeling systems and methods | |
US11295610B2 (en) | System and method for generating an alert based on change in traffic pattern | |
Quesada et al. | A constraint programming approach to the additional relay placement problem in wireless sensor networks | |
CN105119741A (zh) | 一种云网络可靠性度量方法 | |
Gardner et al. | Finding geographic vulnerabilities in multilayer networks using reduced network state enumeration | |
CN110738234B (zh) | 角色预测方法及装置 | |
Testa et al. | Seismic resilience assessment of highway networks: A topology-based approach | |
CN104468196A (zh) | 基于证据筛选的虚拟网络故障诊断方法及装置 | |
WO2018006787A1 (zh) | 一种网元失效影响业务检测的方法和装置和计算机存储介质 | |
Malinowski | A new efficient algorithm generating all minimal ST cut-sets in a graph-modeled network | |
WO2016075932A1 (ja) | モデル集約装置、避難予測システム、集約モデル生成装置、集約方法及びコンピュータ読み取り可能記録媒体 | |
US20180131785A1 (en) | Reducing response times to gateway-connected devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170829 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180626 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180627 |
|
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: 20190108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190110 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6466796 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |