JP5871893B2 - 更新部分決定装置及び方法 - Google Patents
更新部分決定装置及び方法 Download PDFInfo
- Publication number
- JP5871893B2 JP5871893B2 JP2013261820A JP2013261820A JP5871893B2 JP 5871893 B2 JP5871893 B2 JP 5871893B2 JP 2013261820 A JP2013261820 A JP 2013261820A JP 2013261820 A JP2013261820 A JP 2013261820A JP 5871893 B2 JP5871893 B2 JP 5871893B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- calculation program
- link
- update
- network
- 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
Description
接続性の指標に関する改善値を求める計算プログラムを格納した計算プログラム記憶手段と、
経路上の各ノード、ノード以外の線分の端点(折れ線の折れ点)(以下、「角」と記す)の位置、リンク情報としてのノードや該角の接続情報、領域|Ω|、各ノードiの稼動確率p(i)、各リンクl(i,j)の稼動確率p(i,j)を格納したネットワーク情報記憶手段と、
更新ノード候補j、更新後のp(j)の値であるp'(j)が与えられると、前記ネットワーク情報記憶手段から前記計算プログラムを実行するために必要な情報を読み込み、前記計算プログラム記憶手段に格納されている該計算プログラムを実行し、接続性の指標に関する改善値を算出し、該改善値が最も大きいノードを更新ノードとして出力する計算実行手段と、を有する更新部分決定装置が提供される。
N(x):x内のノード集合、xはΩやr(s,t)。
ND(x):N(x)のうち、被災エリア内にあるノードの集合。
NS(x):N(x)のうち、被災エリア外にあるノードの集合。
l(i,j):2ノードi,j間リンク。形状は折れ線で近似できるとする。ノード以外の線分の端点、つまり、折れ線の折れ点を以下、「角」と呼ぶ。
M(x):x内の角の集合。
MD(x):M(x)のうち、被災エリア内にある角の集合。
MS(x):M(x)のうち、被災エリア外にある角の集合。
U(x): M(x)と N(x)の和集合。
Ui(x): Mi(x)と Ni(x)の和集合(i=D, S)。
p(n):ノードnが被災エリアにあっても稼働している確率(1−p(n)が、被災時故障率)。
p(i,j):l(i,j)の一部または全部が被災エリアにあっても稼働している確率(1−p(i,j)が、被災時故障率)。
SL(x|UD):UDが与えられたとき、x内のうちで故障が生じ得るリンクの集合。SL,N(x|UD)とSL,M(x|UD)の和集合。
SL,N(x|UD):UDが与えられたとき、x内のうちで端点1つ以上が被災エリアにあるリンクの集合。
SL,M(x|UD):UDが与えられたとき、x内のうちで両端点は被災エリア外にあるが、角1つ以上が被災エリアにあるリンクの集合。
PL(x|UD):SL(x|UD)内のリンクすべてが稼働している確率。
PN(x|N_D):ND(x)内の全ノードが稼働している確率。
本実施の形態では、s,t間の経路上にあるいずれかのノードを更新する更新ノード決定方法に関する例を示す。ノードjを更新した場合、確率p(j)が向上することで被災耐力が向上すると考えられる。
wj(s,t) (p'(j)−p(j))
を計算する(ステップ105)。
本実施の形態では、ノードs,t間の経路上にあるいずれかのノードを更新する更新ノード決定方法に関する第2の例を説明する。
上記の第1、第2の実施の形態では、ノード更新について説明したが、本実施の形態では、第1の更新リンク決定方法について説明する。
wi,j(s,t) (p'(i,j)−p(i,j))
を計算する(ステップ305)。
本実施の形態では、第2の更新リンク決定方法について説明する。
11 インタフェース部
12 計算実行部
13 計算プログラム記憶部
14 ネットワーク情報記憶部
Claims (8)
- 面的被災に対して、ネットワークの更新するノードを決定する更新部分決定装置であって、
接続性の指標に関する改善値を求める計算プログラムを格納した計算プログラム記憶手段と、
経路上の各ノード、ノード以外の線分の端点(折れ線の折れ点)(以下、「角」と記す)の位置、リンク情報としてのノードや該角の接続情報、領域|Ω|、各ノードiの稼動確率p(i)、各リンクl(i,j)の稼動確率p(i,j)を格納したネットワーク情報記憶手段と、
更新ノード候補j、更新後のp(j)の値であるp’(j)が与えられると、前記ネットワーク情報記憶手段から前記計算プログラムを実行するために必要な情報を読み込み、前記計算プログラム記憶手段に格納されている該計算プログラムを実行し、接続性の指標に関する改善値を算出し、該改善値が最も大きいノードを更新ノードとして出力する計算実行手段と、
を有することを特徴とする更新部分決定装置。 - 前記ネットワーク情報記憶手段は、前記計算プログラムがツリー型ネットワーク全体の平均不接続数の改善値の計算プログラムである場合には、エンド−エンド通信の端点集合Gを格納し、
前記計算実行手段は、
接続不可の改善値、あるいは、前記ツリー型ネットワーク全体の平均不接続数の改善値を求める前記計算プログラムとして、
を実行する手段を含む
請求項1記載の更新部分決定装置。 - 面的被災に対して、ネットワークの更新するリンクを決定する更新部分決定装置であって、
接続性の指標に関する改善値を求める計算プログラムを格納した計算プログラム記憶手段と、
経路上の各ノード、ノード以外の線分の端点(折れ線の折れ点)(以下、「角」と記す)の位置、リンク情報としてのノードや該角の接続情報、領域|Ω|、各ノードiの稼動確率p(i)、各リンクl(i,j)の稼動確率p(i,j)、ネットワーク情報記憶手段と、
更新リンク候補l(i,j)、更新後のp(i,j)の値であるp’(i,j)が与えられると、前記ネットワーク情報記憶手段から前記計算プログラムを実行するために必要な情報を読み込み、前記計算プログラム記憶手段に格納されている該計算プログラムを実行し、接続性の指標に関する改善値を算出し、該改善値が最も大きいノードを更新ノードとして出力する計算実行手段と、
を有することを特徴とする更新部分決定装置。 - 面的被災に対して、ネットワークの更新するノードを決定する更新部分決定方法であって、
接続性の指標に関する改善値を求める計算プログラムを格納した計算プログラム記憶手段と、
経路上の各ノード、ノード以外の線分の端点(折れ線の折れ点)(以下、「角」と記す)の位置、リンク情報としてのノードや該角の接続情報、領域|Ω|、各ノードiの稼動確率p(i)、各リンクl(i,j)の稼動確率p(i,j)を格納したネットワーク情報記憶手段と、を有する装置において、
更新ノード候補j、更新後のp(j)の値であるp’(j)が与えられると、前記ネットワーク情報記憶手段から前記計算プログラムを実行するために必要な情報を読み込み、前記計算プログラム記憶手段に格納されている該計算プログラムを実行し、接続性の指標に関する改善値を算出し、該改善値が最も大きいノードを更新ノードとして出力する、
を有することを特徴とする更新部分決定方法。 - 前記ネットワーク情報記憶手段は、前記計算プログラムがツリー型ネットワーク全体の平均不接続数の改善値の計算プログラムである場合には、エンド−エンド通信の端点集合Gを格納し、
接続不可の改善値、あるいは、前記ツリー型ネットワーク全体の平均不接続数の改善値を求める前記計算プログラムとして、
を用いる
請求項5記載の更新部分決定方法。 - 面的被災に対して、ネットワークの更新するリンクを決定する更新部分決定方法であって、
接続性の指標に関する改善値を求める計算プログラムを格納した計算プログラム記憶手段と、
経路上の各ノード、ノード以外の線分の端点(折れ線の折れ点)(以下、「角」と記す)の位置、リンク情報としてのノードや該角の接続情報、領域|Ω|、各ノードiの稼動確率p(i)、各リンクl(i,j)の稼動確率p(i,j)を格納したネットワーク情報記憶手段と、を有する装置において、
更新リンク候補l(i,j)、更新後のp(i,j)の値であるp’(i,j)が与えられると、前記ネットワーク情報記憶手段から前記計算プログラムを実行するために必要な情報を読み込み、前記計算プログラム記憶手段に格納されている前記計算プログラムを実行し、接続性の指標に関する改善値を算出し、該改善値が最も大きいノードを更新ノードとして出力する、
を有することを特徴とする更新部分決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013261820A JP5871893B2 (ja) | 2013-12-18 | 2013-12-18 | 更新部分決定装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013261820A JP5871893B2 (ja) | 2013-12-18 | 2013-12-18 | 更新部分決定装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015119367A JP2015119367A (ja) | 2015-06-25 |
JP5871893B2 true JP5871893B2 (ja) | 2016-03-01 |
Family
ID=53531725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013261820A Active JP5871893B2 (ja) | 2013-12-18 | 2013-12-18 | 更新部分決定装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5871893B2 (ja) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4995686B2 (ja) * | 2007-10-05 | 2012-08-08 | 一般財団法人電力中央研究所 | 災害被害想定装置、災害被害想定方法および災害被害想定プログラム |
-
2013
- 2013-12-18 JP JP2013261820A patent/JP5871893B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015119367A (ja) | 2015-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210006469A1 (en) | Network management based on assessment of topological robustness and criticality of assets | |
EP3134999B1 (en) | Network tomography through selection of probing paths | |
CN107682211B (zh) | 一种网络拓扑结构确定方法、装置及计算机可读存储介质 | |
Neumayer et al. | Network reliability under random circular cuts | |
JP6183375B2 (ja) | 通信網制御システム、その制御方法及び制御プログラム | |
US20150195152A1 (en) | Information processing system for association of identifiers | |
JP6282606B2 (ja) | ネットワーク評価装置、ネットワーク評価方法及びネットワーク評価プログラム | |
CN102739445A (zh) | 一种环网故障快速定位的方法和系统 | |
JP5876860B2 (ja) | ネットワーク設計装置及び方法 | |
JP2018124829A (ja) | 状態判定装置、状態判定方法及びプログラム | |
JP5871893B2 (ja) | 更新部分決定装置及び方法 | |
US20180034696A1 (en) | System and method for joint embedding and backup provisioning in virtual networks | |
JP5871892B2 (ja) | 下位ノードのリング網への収容設計装置及びリング網上の機能配備位置決定装置及びバックアップの配備位置決定装置及びバックアップ要否決定装置 | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
JP6466796B2 (ja) | 信頼性評価装置、信頼性評価方法、及びプログラム | |
WO2021124574A1 (ja) | トポロジー設計装置、トポロジー設計方法、及びプログラム | |
KR101425280B1 (ko) | 단절노드의 가중치 산출 방법 및 그를 이용한 네트워크 안정성 측정 방법 | |
JP2014168119A (ja) | 伝送路分割施策決定装置及び方法 | |
JP4829911B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム | |
JP2017069620A (ja) | 信頼性評価装置、信頼性評価方法、及びプログラム | |
JP6025766B2 (ja) | ネットワーク設計装置及び方法及びプログラム | |
WO2022239136A1 (ja) | ネットワーク管理装置、ネットワーク管理方法およびプログラム | |
JP5885257B2 (ja) | ネットワークシステム、ノード、ネットワーク管理方法、及びプログラム | |
JP4724219B2 (ja) | 最短経路計算装置、最短経路計算方法、およびプログラム | |
JP5075146B2 (ja) | 輻輳影響度評価装置、輻輳影響度評価方法およびそのプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151014 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151117 |
|
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: 20160105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5871893 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |