JP2010259036A - 障害リンク特定システムおよびその監視経路決定方法 - Google Patents
障害リンク特定システムおよびその監視経路決定方法 Download PDFInfo
- Publication number
- JP2010259036A JP2010259036A JP2009238281A JP2009238281A JP2010259036A JP 2010259036 A JP2010259036 A JP 2010259036A JP 2009238281 A JP2009238281 A JP 2009238281A JP 2009238281 A JP2009238281 A JP 2009238281A JP 2010259036 A JP2010259036 A JP 2010259036A
- Authority
- JP
- Japan
- Prior art keywords
- monitoring
- link
- paths
- links
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】単一リンク障害を漏れなく特定できる障害リンク特定システムおよびその監視経路決定方法を提供する。
【解決手段】監視装置1は、複数の監視経路を設定する監視経路設定部11と、設定された複数の監視経路から要求メッセージを送信し、その応答に基づいて障害リンクを特定するリンク障害特定部12とを含む。トポロジ取得部101はネットワークのトポロジを取得する。必要監視経路数求解部102は、ネットワークの全てのリンクをいずれかの監視経路が通過して単一障害リンクを特定できるようにするために必要な監視経路数Mminを、第1の整数計画法を実行して求解する。監視経路群求解部103は、必要監視経路数Mminを監視経路数Mの初期値として、障害リンクを特定できる最少かつ経路長の総和が最小の監視経路群の実行可能解が求まるまで、監視経路数Mを1ずつ増やしながら第2の整数計画法を繰り返し実行する。
【選択図】図2
【解決手段】監視装置1は、複数の監視経路を設定する監視経路設定部11と、設定された複数の監視経路から要求メッセージを送信し、その応答に基づいて障害リンクを特定するリンク障害特定部12とを含む。トポロジ取得部101はネットワークのトポロジを取得する。必要監視経路数求解部102は、ネットワークの全てのリンクをいずれかの監視経路が通過して単一障害リンクを特定できるようにするために必要な監視経路数Mminを、第1の整数計画法を実行して求解する。監視経路群求解部103は、必要監視経路数Mminを監視経路数Mの初期値として、障害リンクを特定できる最少かつ経路長の総和が最小の監視経路群の実行可能解が求まるまで、監視経路数Mを1ずつ増やしながら第2の整数計画法を繰り返し実行する。
【選択図】図2
Description
本発明は、障害リンクを特定するシステムおよびその監視経路決定方法に係り、特に、監視処理の負荷を抑えながら単一リンク障害を漏れなく特定できる障害リンク特定システムおよびその監視経路決定方法に関する。
ネットワーク上で監視装置からサーバ装置に向けてサービス要求を送出し、その応答時間を監視することによって監視装置とサーバ装置との間の障害を検出する技術が特許文献1,2に開示されている。また、監視装置からサーバ装置に向けて様々な監視経路を通してサービス要求を送信し、応答時間を監視することにより各経路の障害を検出し、障害が検出された経路が共通に通過するリンクを障害リンクと特定する技術が特許文献3に開示されている。
上記の先行技術では、サービス要求を通す監視経路の決定が運用者の経験に委ねられているため、単一リンク障害を想定した場合の障害リンクを漏れなく特定するためには、多くの監視経路や長い監視経路が必要となり、監視処理の負荷が増加すると共に、障害リンクの特定も複雑化するという技術課題があった。
本発明の目的は、上記した従来技術の課題を解決し、監視処理の負荷を低く抑えながら単一リンク障害を漏れなく特定できる障害リンク特定システムおよびその監視経路決定方法を提供することにある。
上記の目的を達成するために、本発明は、ネットワーク上の監視装置からサーバ装置へ複数の監視経路でサービス要求を送信し、それぞれの応答に基づいて障害リンクを特定する障害リンク特定システムおよびその監視経路決定方法において、以下のような手段および手順を具備した点に特徴がある。
(1)本発明の障害リンク特定システムは、監視装置がネットワークトポロジを取得する手段と、ネットワークトポロジに基づいて、ネットワークの単一リンク障害を特定するために必要な監視経路数を第1の整数計画法で求解する手段と、必要監視経路数を監視経路数の初期値として、全ての単一リンク障害を特定でき、かつ経路長の総和が最小となる監視経路群を、第2の整数計画法で実行可能解が求まるまで前記監視経路数を増やしながら求解する手段とを具備したことを特徴とする。
(2)本発明の障害リンク特定システムの監視経路決定方法は、監視装置が、ネットワークトポロジを取得する手順と、ネットワークトポロジに基づいて、ネットワークの単一リンク障害を特定するために必要な監視経路数を第1の整数計画法で求解する手順と、必要監視経路数を監視経路数の初期値として、全ての単一リンク障害を特定でき、かつ経路長の総和が最小となる監視経路群を、第2の整数計画法で実行可能解が求まるまで前記監視経路数を増やしながら求解する手順とを含むことを特徴とする。
本発明によれば、以下のような効果が達成される。
(1)本発明の監視経路決定方法によれば、障害リンクを必ず特定できる最少かつ経路長の総和が最小の監視経路群を、監視対象ネットワークのトポロジに基づいて論理的に決定できるようになる。
(2)本発明の障害リンク特定システムによれば、障害リンクを必ず特定できる最少かつ経路長の総和が最小の監視経路群を利用することにより、単一リンク障害の発生場所を低い監視処理負荷で正確に特定できるようになる。
(3)障害リンクを、その方向を識別することなく特定する場合には、監視処理の負荷を更に軽減できるようになる。
以下、図面を参照して本発明の実施の形態について詳細に説明する。図1は、本発明の障害リンク特定システムおよびその監視経路決定方法が適用されるネットワークの構成を示したブロック図であり、監視対象のネットワークNWは、多数のネットワークノードnと、それらを相互に接続する多数のリンクlとから構成されている。
本発明では、ネットワークノードnの一つに監視装置1を接続し、この監視装置1からネットワークNW上のサーバ装置ノード2へ向けて複数の監視経路でサービス要求を送信して応答を監視する。そして、サービス要求に対する応答が無いか、あるいは応答が非常に遅い監視経路上に障害が発生したと判定して障害リンクをトラヒックの方向の識別無しに特定する。
図2は、前記監視装置1の主要部の構成を示したブロック図であり、複数の監視経路を設定する監視経路設定部11と、設定された複数の監視経路から要求メッセージを送信し、サービス要求に対する応答が無いか、あるいは応答が非常に遅い経路上に障害が発生したと判定し、その際、障害が発生している監視経路が通過し、かつ障害が発生していない監視経路が通過していないリンクを障害リンクと特定するリンク障害特定部12とを含む。
前記監視経路設定部11において、トポロジ取得部101は監視対象ネットワークNWのトポロジを取得する。必要監視経路数求解部102は、後に詳述するように、監視対象ネットワークNWの全てのリンクをいずれかの監視経路が通過して単一障害リンクを特定できるようにするために必要な監視経路数Mminを、第1の整数計画法を実行することにより求解する。監視経路群求解部103は、前記必要監視経路数Mminを監視経路数Mの初期値として、障害リンクを必ず特定できる最少かつ経路長の総和が最小の監視経路群の実行可能解が求まるまで、監視経路数MをMminから1ずつ増やしながら第2の整数計画法を繰り返し実行する。
図3は、前記リンク障害特定部12における障害リンクの特定原理を説明するための図である。一つのネットワークノード(中継ノード)n0を終点とする入側リンクl1,l2,l3および始点とする出側リンクl4,l5に着目したとき、2つの監視経路p1,p2の入側リンクl1と出側リンクl4とが共通であると、各監視経路p1,p2に障害が発生しても、これが入側リンクl1の障害に起因したものであるのか、あるいは出側リンクl4の障害に起因したものであるのかを判別できない。
これに対して、一方の監視経路p3の入側および出側の各リンクがl2,l5であり、他方の監視経路p4の入側および出側の各リンクがl3,l5であれば、経路p3のみに障害が発生していれば入側リンクl2を障害リンクと特定でき、経路p4のみに障害が発生していれば入側リンクl3を障害リンクと特定でき、経路p3,p4の双方に障害が発生していれば出側リンクl5を障害リンクと特定できる。
このように、本発明ではネットワーク上の各中継ノードnの2つの隣接リンク(リンクペア)を同一の監視経路のみが通過することはないという制約を課することで単一リンク障害を確実に特定できるようにしている。そして、本発明ではネットワーク上の障害リンクを必ず特定できるような、最少かつ経路長の総和が最小の監視経路群を決定する。但し、各監視経路が同一のネットワーク装置を複数回経由することは無いと想定する。
図4は、本発明の第1実施形態の動作を示したフローチャートであり、本実施形態では各リンクの障害が、その方向ごとに特定される。ここでは、監視装置1が接続されたネットワークノードを終点とするリンクおよびサーバ装置ノード2を始点とするリンクは存在しないと仮定し、各定数を以下の様に定義する。
n:ネットワークを構成するノード。
N:ノードnの集合。
l:ネットワークを構成するリンク。
Link:リンクlの集合。
s:監視装置1が接続されたネットワーク装置ノード。
d:サーバ装置(ノード)2。
nin:ノードnを終点とするリンクの集合。但し、sinは空集合。
nout:ノードnを始点とするリンクの集合。但し、doutは空集合。
|nin|:ノードnを終点とするリンクの数(入側リンク数)。
|nout|:ノードnを始点とするリンクの数(出側リンク数)。
N:ノードnの集合。
l:ネットワークを構成するリンク。
Link:リンクlの集合。
s:監視装置1が接続されたネットワーク装置ノード。
d:サーバ装置(ノード)2。
nin:ノードnを終点とするリンクの集合。但し、sinは空集合。
nout:ノードnを始点とするリンクの集合。但し、doutは空集合。
|nin|:ノードnを終点とするリンクの数(入側リンク数)。
|nout|:ノードnを始点とするリンクの数(出側リンク数)。
また、変数を以下の様に定義する。
pl:リンクlを通過する監視経路数。
Mmin:ネットワーク装置ノードsとサーバ装置ノードdとを接続する必要監視経路数。
pl:リンクlを通過する監視経路数。
Mmin:ネットワーク装置ノードsとサーバ装置ノードdとを接続する必要監視経路数。
ステップS1では、ネットワークNWの物理的なトポロジ(N,Link)が前記トポロジ取得部101により取得される。ステップS2では、前記必要監視経路数求解部102により第1の整数計画法が実行され、監視経路の必要数Mminが求解される。
第1の整数計画法では、監視装置1が接続されたネットワーク装置ノードsを始点とする監視経路数plの和、およびサーバ装置ノードdを終点とする監視経路数plの和は共にMminとなるので、次式(1),(2)の制約条件が経路数の保存則として設定される。
さらに、ノードs,d以外の中継ノードでは、各入側リンクから入って来る監視経路数plの総和と各出側リンクから出て行く監視経路数plの総和とが等しくなるので次式(3)の制約条件が経路数の保存則として設定される。
さらに、全ての単一リンク障害を検出するためには、監視対象のネットワークNWを構成する全てのリンクを少なくとも1つの監視経路が通過する必要がある。したがって、全ての単一リンク障害を検出するための経路群の条件として次式(4)が設定される。
さらに、前記図3に関して説明したように、単一リンク障害を方向ごとに特定するためには、全ての隣接リンクペアに関して、2つのリンクを通過する監視経路が全く同じであってはならないという制約が課される。そのために、各中継ノードの入側リンク数|nin|および出側リンク数|nout|が|nin|≧|nout|の関係にあれば、当該中継ノードを通過する監視経路は入側リンク数|nin|以上であり、かつ出側リンク数|nout|の2倍以上であることが条件とされ、次式(5)が制約条件として設定される。
同様に、|nin|≦|nout|であれば、当該中継ノードを通過する監視経路は出側リンク数n以上であり、かつ入側リンク数|nin|の2倍以上であることが条件とされるので、次式(6)が制約条件として設定される。
すなわち、本実施形態では各中継ノードを通過する監視経路数が、|nin|≧|nout|であればMax (|nin|, 2|nout|) 以上でなければならない。また、|nin|≦|nout|であればMax (2|nin|,|nout|) 以上でなければならない。
そして、上記の第1の整数計画法では、最小化すべき目的関数が必要監視経路数Mminとされ、上記の各式を解いて必要監視経路数Mminが算出される。
ステップS3以降では、前記必要監視経路数Mminを監視経路数Mの初期値として、障害リンクを必ず特定できる最少かつ経路長の総和が最小となる監視経路群の実行可能解が求まるまで、監視経路数Mを1ずつ増やしながら第2の整数計画法の実行が繰り返される。
すなわち、ステップS3では、前記必要監視経路数Mminが監視経路数Mの初期値として設定される。ステップS4では、前記監視経路群求解部103により、障害リンクを必ず特定できる最少かつ経路長の総和が最小の監視経路群を求解する第2の整数計画法が実行される。この第2の整数計画法では、定数を次のように定義する。
LP:リンクペア集合。
(l1, l2):リンクペア。
M:ノードsとノードdとを接続する監視経路数。
(l1, l2):リンクペア。
M:ノードsとノードdとを接続する監視経路数。
更に、変数を次のように定義する。
Xl(k):k(1〜M)番目の監視経路がリンクlを通過すれば「1」、通過しなければ「0」であるバイナリ変数。
Y(l1,l2)(k):k(1〜M)番目の監視経路がリンクペア(l1, l2)を通過すれば「1」、通過しなければ「0」であるバイナリ変数。
SumLength:監視経路群における経路長の総和。
Xl(k):k(1〜M)番目の監視経路がリンクlを通過すれば「1」、通過しなければ「0」であるバイナリ変数。
Y(l1,l2)(k):k(1〜M)番目の監視経路がリンクペア(l1, l2)を通過すれば「1」、通過しなければ「0」であるバイナリ変数。
SumLength:監視経路群における経路長の総和。
第2の整数計画法における制約式は次の通りである。すなわち、全ての監視経路はノードsを始点とする全てのリンクlのいずれかを1回だけ通過するので次式(7)が経路保存則の一つとなる。
同様に、全ての監視経路は、ノードdを終点とする全てのリンクlのいずれかを1回だけ通過するので次式(8)が経路保存則の一つとなる。
全ての監視経路は、ノードs,d以外の中継ノードを始点とする出側リンクlおよび終点とする入側リンクlを1回だけ通過するか、どちらも通過しないので次式(9)が経路保存則の一つとなる。
全てのリンクをいずれかの監視経路が必ず通過しなければならないので、次式(10)が全ての単一リンク障害を検出するための経路群の条件となる。
また、次式(11)が各リンクペアを経路が通過する条件とされる。
さらに、ネットワーク上の全てのリンクペアについて、一方のリンクを通過した経路の全てが他方のリンクを通過し、かつ一方のリンクを通過しない経路の全てが他方のリンクを通過しないとすると、一方側リンクの障害と他方側リンクの障害とを識別できないので、一方側リンクを通過する経路と他方側リンクを通過する経路とは全く同一であってはならない。したがって、次式(12)が全ての単一リンク障害を特定するための経路群の条件とされる。
そして、本実施形態では監視経路が通過するリンク数の総数が最小化されるように監視経路が決定されるので、最小化すべき目的関数は次式(13)で与えられる。
本実施形態では、第2の整数計画法を実行して得られたバイナリ変数Xl(k)(1〜M)の値が、経路長の総和が最小になる最小数M本の監視経路群を示すことになる。
ステップS5では、監視経路群の求解に成功したか否かが判定される。求解に失敗すればステップS6へ進んで監視経路数Mをインクリメントした後にステップS4へ戻り、改めて第2の整数計画法が実行される。
上記の第1実施形態では、ネットワークの単一リンク障害を、トラヒックの方向を識別して特定できるものの、方向の特定が不要の場合には、必要以上に多くの経路を監視しなければならない。そこで、第2実施形態では、監視処理負荷を低く抑え、かつ監視経路数を少なく抑えながら、単一リンク障害を方向の識別無しに漏れなく特定できるようにしている。
次いで、前記図4のフローチャートを参照して本実施形態の動作を説明する。ここでは、監視装置1が接続されたネットワークノードを中継ノードとする監視経路およびサーバ装置ノード2を中継ノードとする監視経路は存在しないと仮定し、各定数を以下の様に定義する。
n:ネットワークを構成するノード。
N:ノードnの集合。
l:ネットワークを構成する両方向リンク。
Link:両方向リンクlの集合。
s:監視装置1が接続されたネットワーク装置ノード。
d:サーバ装置(ノード)2。
Ln:ノードnと接続する両方向リンクの集合。
|Ln|:ノードnと接続する両方向リンクの数(ノードnの次数)。
N:ノードnの集合。
l:ネットワークを構成する両方向リンク。
Link:両方向リンクlの集合。
s:監視装置1が接続されたネットワーク装置ノード。
d:サーバ装置(ノード)2。
Ln:ノードnと接続する両方向リンクの集合。
|Ln|:ノードnと接続する両方向リンクの数(ノードnの次数)。
また、変数を以下の様に定義する。
pl:両方向リンクlを通過する監視経路数。
Mmin:ネットワーク装置ノードsとサーバ装置ノードdとを接続する必要監視経路数。
pl:両方向リンクlを通過する監視経路数。
Mmin:ネットワーク装置ノードsとサーバ装置ノードdとを接続する必要監視経路数。
ステップS1では、ネットワークNWの物理的なトポロジ(N,Link)が前記トポロジ取得部101により取得される。ステップS2では、前記必要監視経路数求解部102により第1の整数計画法が実行され、監視経路の必要数Mminが求解される。
第1の整数計画法では、監視装置1が接続されたネットワーク装置ノードsを始点とする監視経路数plの和、およびサーバ装置ノードdを終点とする監視経路数plの和は共にMminとなるので、次式(14),(15)の制約条件が経路数の保存則として設定される。
また、全ての単一リンク障害を検出するためには、監視対象のネットワークNWを構成する全てのリンクlを少なくとも1つの監視経路が通過する必要がある。したがって、全ての単一リンク障害を検出するための経路群の条件として次式(4)が設定される。
さらに、単一リンク障害を特定するためには、全ての隣接リンクペアに関して、2つのリンクを通過する監視経路が全く同じであってはならないという制約が課される。したがって、図5に示したように、各中継ノードnの一方側の隣接リンク数をa、他方側の隣接リンク数をbとしたとき、監視経路数は、同図(a)のように2b≧aであれば、aおよび2bのうち多い方Max(a,2b)本以上でなければならない。また同図(b)に示したようにa≧2bであっても、やはりaおよび2bのうち多い方Max(a,2b)本以上でなければならない。
このように、中継ノードnを通過する監視経路数はMax(a,2b)本以上でなければならないので、|Ln|=a+bの中継ノードnを通過する監視経路数は2/3×|Ln|以上でなければならず、次式(16)が制約条件として設定される。
そして、上記の第1の整数計画法では、最小化すべき目的関数が必要監視経路数Mminとされ、上記の各式を解いて必要監視経路数Mminが算出される。
ステップS3以降では、前記必要監視経路数Mminを監視経路数Mの初期値として、障害リンクを必ず特定できる最少かつ経路長の総和が最小となる監視経路群の実行可能解が求まるまで、監視経路数Mを前記Mminから1ずつ増やしながら第2の整数計画法の実行が繰り返される。
すなわち、ステップS3では、前記必要監視経路数Mminが監視経路数Mの初期値として設定される。ステップS4では、前記監視経路群求解部103により、障害リンクを必ず特定できる最少かつ経路長の総和が最小の監視経路群を求解する第2の整数計画法が実行される。この第2の整数計画法では、定数を次のように定義する。
LP:両方向リンクペア集合。
(l1, l2):両方向リンクペア。
M:ノードsとノードdとを接続する監視経路数。
(l1, l2):両方向リンクペア。
M:ノードsとノードdとを接続する監視経路数。
更に、変数を次のように定義する。
Xl(k):k(1〜M)番目の監視経路が両方向リンクlを通過すれば「1」、通過しなければ「0」であるバイナリ変数。
Y(l1,l2)(k):k(1〜M)番目の監視経路が両方向リンクペア(l1, l2)を通過すれば「1」、通過しなければ「0」であるバイナリ変数。
Zn(k):k(1〜M)番目の監視経路が、ノードnを通過すれば「1」、通過しなければ「0」であるバイナリ変数。
SumLength:監視経路群における経路長の総和。
Xl(k):k(1〜M)番目の監視経路が両方向リンクlを通過すれば「1」、通過しなければ「0」であるバイナリ変数。
Y(l1,l2)(k):k(1〜M)番目の監視経路が両方向リンクペア(l1, l2)を通過すれば「1」、通過しなければ「0」であるバイナリ変数。
Zn(k):k(1〜M)番目の監視経路が、ノードnを通過すれば「1」、通過しなければ「0」であるバイナリ変数。
SumLength:監視経路群における経路長の総和。
第2の整数計画法における制約式は次の通りである。すなわち、全ての監視経路はノードsを始点とする全ての両方向リンクlのいずれかを1回だけ通過するので次式(7)が経路保存則の一つとなる。
同様に、全ての監視経路は、ノードdを終点とする全ての両方向リンクlのいずれかを1回だけ通過するので次式(8)が経路保存則の一つとなる。
また、全ての監視経路は、ノードs,d以外の各中継ノードを始点とする出側リンクlおよび終点とする入側リンクlを1回だけ通過するか、どちらも通過しないので次式(17)が経路保存則の一つとなる。
さらに、全てのリンクをいずれかの監視経路が必ず通過しなければならないので、次式(10)が全ての単一リンク障害を検出するための経路群の条件となる。
また、次式(11)が各リンクペアを経路が通過する条件とされる。
さらに、ネットワーク上の全てのリンクペアについて、一方のリンクを通過した経路の全てが他方のリンクを通過し、かつ一方のリンクを通過しない経路の全てが他方のリンクを通過しないとすると、一方側リンクの障害と他方側リンクの障害とを識別できないので、一方側リンクを通過する経路と他方側リンクを通過する経路とは全く同一であってはならない。したがって、次式(12)が全ての単一リンク障害を特定するための経路群の条件とされる。
そして、本実施形態では監視経路が通過するリンク数の総数が最小化されるように監視経路が決定されるので、最小化すべき目的関数は次式(13)で与えられる。
本実施形態では、第2の整数計画法を実行して得られたバイナリ変数Xl(k)(1〜M)の値が、経路長の総和が最小になる最小数M本の監視経路群を示すことになる。
ステップS5では、監視経路群の求解に成功したか否かが判定される。求解に失敗すればステップS6へ進んで監視経路数Mをインクリメントした後にステップS4へ戻り、改めて第2の整数計画法が実行される。
1…監視装置
2…サーバ装置ノード
2…サーバ装置ノード
Claims (11)
- ネットワーク上の監視装置からサーバ装置へ、中継ノードを通過する複数の監視経路でサービス要求を送信し、それぞれの応答に基づいて障害リンクを特定する障害リンク特定システムにおいて
前記監視装置が、
ネットワークトポロジを取得する手段と、
前記ネットワークトポロジに基づいて、ネットワークの単一リンク障害を特定するために必要な監視経路数を第1の整数計画法で求解する手段と、
前記必要監視経路数を監視経路数の初期値として、全ての単一リンク障害を特定でき、かつ経路長の総和が最小となる監視経路群を、第2の整数計画法で実行可能解が求まるまで前記監視経路数を増やしながら求解する手段とを具備したことを特徴とする障害リンク特定システム。 - 前記第1の整数計画法では、ネットワーク上の全ての中継ノードについて、当該中継ノードを通過する監視経路が同一の隣接リンクペアを通過しないように制約条件が設定されることを特徴とする請求項1に記載の障害リンク特定システム。
- 前記第2の整数計画法では、ネットワーク上の全てのリンクペアについて、2つのリンクを通過する監視経路が全く同じにはならないように制約条件が設定されることを特徴とする請求項1に記載の障害リンク特定システム。
- 前記第1の整数計画法の制約条件は、
各中継ノードの入側リンクの総監視経路数が、各中継ノードの出側リンクの総監視経路数と等しく、入側リンク数以上であり、かつ出側リンク数の2倍以上であるとする制約条件を含むことを特徴とする請求項2に記載の障害リンク特定システム。 - 前記第1の整数計画法の制約条件は、
各中継ノードの入側リンクの総監視経路数が、各中継ノードの出側リンクの総監視経路数と等しく、入側リンク数の2倍以上であり、かつ出側リンク数以上であるとする制約条件を含むことを特徴とする請求項2に記載の障害リンク特定システム。 - 前記第1の整数計画法の制約条件は、
各中継ノードを通過する監視経路数の総和は、当該各中継ノードに接続する総リンク数の2/3倍以上であるとする制約条件を含むことを特徴とする請求項2に記載の障害リンク特定システム。 - 前記第2の整数計画法の制約条件は、
各監視経路が各中継ノードの入側リンクを通過する回数と出側リンクを通過する回数とが等しく、共に「1」以下であるとする制約条件を含むことを特徴とする請求項3に記載の障害リンク特定システム。 - 前記第2の整数計画法の制約条件は、
各監視経路が各中継ノードに接続するリンクを通過する回数は各監視経路が当該各中継ノードを通過する回数の2倍と等しいとする制約条件を含むことを特徴とする請求項3に記載の障害リンク特定システム。 - ネットワーク上の監視装置からサーバ装置へ複数の監視経路でサービス要求を送信し、それぞれの応答に基づいて障害リンクを特定する障害リンク特定システムの監視経路決定方法において、
前記監視装置が、
ネットワークトポロジを取得する手順と、
前記ネットワークトポロジに基づいて、ネットワークの単一リンク障害を特定するために必要な監視経路数を第1の整数計画法で求解する手順と、
前記必要監視経路数を監視経路数の初期値として、全ての単一リンク障害を特定でき、かつ経路長の総和が最小となる監視経路群を、第2の整数計画法で実行可能解が求まるまで前記監視経路数を増やしながら求解する手順とを含むことを特徴とする障害リンク特定システムの監視経路決定方法。 - 前記第1の整数計画法では、ネットワーク上の全ての隣接リンクペアについて、2つのリンクを通過する監視経路が全く同じにはならないように制約条件が設定されることを特徴とする請求項9に記載の障害リンク特定システムの監視経路決定方法。
- 前記第2の整数計画法では、ネットワーク上の全てのリンクペアについて、2つのリンクを通過する監視経路が全く同じにはならないように制約条件が設定されることを特徴とする請求項9に記載の障害リンク特定システムの監視経路決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009238281A JP2010259036A (ja) | 2009-03-30 | 2009-10-15 | 障害リンク特定システムおよびその監視経路決定方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009083443 | 2009-03-30 | ||
JP2009238281A JP2010259036A (ja) | 2009-03-30 | 2009-10-15 | 障害リンク特定システムおよびその監視経路決定方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010259036A true JP2010259036A (ja) | 2010-11-11 |
Family
ID=43319394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009238281A Pending JP2010259036A (ja) | 2009-03-30 | 2009-10-15 | 障害リンク特定システムおよびその監視経路決定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2010259036A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012249010A (ja) * | 2011-05-26 | 2012-12-13 | Fujitsu Ltd | ネットワーク故障検出装置及び方法 |
JP2013046250A (ja) * | 2011-08-24 | 2013-03-04 | Kddi Corp | 障害リンク特定システムおよびその監視経路設定方法 |
-
2009
- 2009-10-15 JP JP2009238281A patent/JP2010259036A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012249010A (ja) * | 2011-05-26 | 2012-12-13 | Fujitsu Ltd | ネットワーク故障検出装置及び方法 |
JP2013046250A (ja) * | 2011-08-24 | 2013-03-04 | Kddi Corp | 障害リンク特定システムおよびその監視経路設定方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110493042B (zh) | 故障诊断方法、装置及服务器 | |
JP2011124757A (ja) | 障害リンク特定システムおよびその監視経路決定方法 | |
JP5884892B2 (ja) | ネットワークシステム、コントローラ、及び負荷分散方法 | |
JP5494110B2 (ja) | ネットワークの通信経路推定方法、通信経路推定プログラム及び監視装置 | |
JP6373403B2 (ja) | ネットワークにおける障害ノードの検出 | |
JP2009212863A (ja) | 回線状態監視回路、ノード、通信システム及び障害発生判断方法 | |
JP2010259036A (ja) | 障害リンク特定システムおよびその監視経路決定方法 | |
JP5687972B2 (ja) | 障害リンク特定システムおよびその監視経路設定方法 | |
JP6452148B2 (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
KR20190082322A (ko) | 전송 장치 및 경로 추가 방법 | |
JPWO2010106651A1 (ja) | 経路解析装置 | |
JPS61224750A (ja) | 伝送路障害区間検出通知方式 | |
CN108141406B (zh) | 一种业务故障处理的方法、装置及设备 | |
JP5349229B2 (ja) | パケット・リング・ネットワークにおける障害箇所特定方法及び該方法を実行するシステム | |
JP2017034403A (ja) | サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法 | |
JP2016144105A (ja) | ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 | |
JP6310405B2 (ja) | サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法 | |
JP2015073176A (ja) | 通信装置および障害検出方法 | |
JP2013121095A (ja) | 通信装置 | |
US20110310746A1 (en) | Communication network management system and method and management computer | |
JP2011049835A (ja) | ネットワーク故障検出装置、ネットワーク故障検出プログラム | |
JP6538335B2 (ja) | データ転送回路および転送方法 | |
JP2012182649A (ja) | 配電系の監視制御装置及びネットワーク | |
JP2017168881A (ja) | 通信経路制御装置、方法およびプログラム | |
JP2008252650A (ja) | 故障判定方法 |