JP2011211358A - Apparatus for estimating quality degradation spot in network - Google Patents
Apparatus for estimating quality degradation spot in network Download PDFInfo
- Publication number
- JP2011211358A JP2011211358A JP2010075205A JP2010075205A JP2011211358A JP 2011211358 A JP2011211358 A JP 2011211358A JP 2010075205 A JP2010075205 A JP 2010075205A JP 2010075205 A JP2010075205 A JP 2010075205A JP 2011211358 A JP2011211358 A JP 2011211358A
- Authority
- JP
- Japan
- Prior art keywords
- path
- network
- quality degradation
- paths
- candidate
- 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
Abstract
Description
本発明は、ネットワークの品質劣化箇所を推定する装置に係り、特に、負荷分散や多重化を目的に同一パスに複数の経路が確立されるネットワークの品質劣化箇所推定に好適な品質劣化箇所推定装置に関する。 The present invention relates to an apparatus for estimating a network quality degradation location, and in particular, a quality degradation location estimation device suitable for network quality degradation location estimation in which a plurality of paths are established on the same path for the purpose of load distribution and multiplexing. About.
ネットワークの品質劣化箇所をリアルタイムに特定する方法として、複数のパス上でエンドツーエンドのパケットロス率やパケット遅延を周期的にアクティブ計測し、計測データ間の相関と経路情報とに基づいて品質劣化箇所を推定する方法が非特許文献1,2に開示されている。
As a method of identifying quality degradation locations in the network in real time, end-to-end packet loss rate and packet delay are periodically measured on multiple paths, and quality degradation is based on the correlation between measured data and path information.
非特許文献1は、パケットロス率に基づく推定手法であり、計測周期ごとに各パスのパケットロス率を予め設定された閾値と比較してパスの状態を3つに分類(good/bad/medium)し、分類結果をネットワークのトポロジ情報にマッピングさせることによりパケットロスの発生箇所を推定するものである。
非特許文献2は、パケット遅延に基づく推定手法であり、各パスをパケット遅延の時系列データの類似性に着目して複数のクラスタ(集合)に分類し、分類結果をネットワークのトポロジ情報にマッピングさせることによりパケット遅延の発生箇所を推定するものである。
Non-Patent
図11は、非特許文献2による品質劣化箇所の推定方法を模式的に表現した図であり、ここでは、送受信ノードがノードA,Bのペアであるパス1に関して、通信経路がRa→Rf→Re→Rdであり、パケットロス率に基づく品質分類が"bad"であり、パケット遅延に基づく品質分類が「クラスタ1」である計測データが得られている。
FIG. 11 is a diagram schematically illustrating a method for estimating a quality degradation location according to Non-Patent
そして、他のパス2−6に関しても、計測データが図示の通りであれば、パケットロス率に基づく分類が"bad"のパスに共通するリンクとしてRf→Reが識別されるものの、その逆向きリンクRe→Rfを含む2つのパス5,6は、パケットロス率に基づく分類が"good"であり、パケット遅延に基づく分類も「クラスタ0」であることから、Rf→Reのリンク品質が劣化しているものと推定される。 As for the other paths 2-6, if the measurement data is as shown in the figure, Rf → Re is identified as a link common to the paths whose classification based on the packet loss rate is “bad”, but in the opposite direction. The two paths 5 and 6 including the link Re → Rf are classified as “good” based on the packet loss rate, and the classification based on the packet delay is also “cluster 0”, so the link quality of Rf → Re is degraded. It is estimated that
上記の各先行技術はいずれも、各パスの通信経路情報をネットワークから収集できることが前提とされていたため、通信経路情報を収集できなければ誤推定する問題がある。特に、近年のように、同一パスに通信経路(の候補)を複数設定し、ロードバランシングの実現や信頼性の向上を図るネットワークでは、各パスの正確な通信経路情報の取得が困難である場合が多い。 Each of the above prior arts is based on the premise that communication path information of each path can be collected from the network. Therefore, there is a problem of erroneous estimation if the communication path information cannot be collected. Especially, in recent years, it is difficult to obtain accurate communication path information for each path in a network where multiple communication paths (candidates) are set on the same path to achieve load balancing and improve reliability. There are many.
図12は、ロードバランシングを採用するネットワークの一例を示した図であり、図示の例では、ノードRaは2つのノードRb,Rfのいずれか一方(または、両方)との間にリンクを自律的に確立するが、ネットワークからは、ノードA,B間にどのような経路が確立されているのかの情報を取得することが困難であるため、ノードA,Bのパスに品質劣化が生じても、その具体的な品質箇所を推定することができない。 FIG. 12 is a diagram illustrating an example of a network that employs load balancing. In the illustrated example, the node Ra autonomously links to either one (or both) of the two nodes Rb and Rf. However, since it is difficult to obtain information on what kind of route is established between nodes A and B from the network, even if quality degradation occurs in the paths of nodes A and B The specific quality location cannot be estimated.
本発明の目的は、上記した従来技術の課題を解決し、各パスの正確な通信経路情報をネットワークから取得できない場合でも、品質劣化箇所の正確に推定できるネットワークの品質劣化箇所推定装置を提供することにある。 An object of the present invention is to solve the above-described problems of the prior art and provide a network quality degradation location estimation device that can accurately estimate a quality degradation location even when accurate communication path information of each path cannot be obtained from the network. There is.
上記の目的を達成するために、本発明は、エンドノード間に確立されるパスが少なくとも一つの経路候補を含むネットワークの品質劣化箇所推定装置において、パスごとに品質劣化の指標値を計測する計測手段を設けた。この指標値としては、例えばパケットロス率X1やパケット遅延変動X2を利用できる。 In order to achieve the above object, the present invention provides a measurement for measuring an index value of quality degradation for each path in a network quality degradation location estimation apparatus in which a path established between end nodes includes at least one route candidate. Means were provided. As this index value, for example, the packet loss rate X1 and the packet delay variation X2 can be used.
本発明はまた、前記指標値に基づいて、各パスを品質劣化に関して不良パスのグループおよび優良パスのグループを含む複数のグループに分類するパス分類手段と、ネットワークを、その品質劣化を推定可能な最小単位である複数の候補箇所に分割するネットワーク分割手段とを設けた。このネットワーク分割手段は、ネットワークを例えば分岐および合流の無い複数の区間kiおよび各区間kiの分岐、合流点に位置するネットワーク機器njに分割し、各区間kiおよびネットワーク機器njを候補箇所とする。 The present invention is also capable of estimating the quality degradation of the path classification means for classifying each path into a plurality of groups including a group of bad paths and a group of good paths with respect to quality degradation based on the index value. Network dividing means for dividing into a plurality of candidate locations, which is the minimum unit, is provided. This network dividing means divides the network into, for example, a plurality of sections ki having no branching and merging, and a network device nj located at a branching / merging point of each section ki, and each section ki and network device nj are set as candidate locations.
本発明はさらに、優良パスのみが通過する候補箇所を識別する識別手段と、優良パスのみが通過する候補箇所を除いた残りの候補箇所の集合を対象に前記不良パスが通過する回数を集計する集計手段と、候補箇所の中から、前記不良パスが通過する回数に基づいて不良箇所を推定する推定手段とを設けた。 The present invention further adds an identification means for identifying candidate locations through which only the good path passes, and counts the number of times the defective path passes through the set of remaining candidate locations excluding candidate locations through which only the good path passes. Aggregating means and estimating means for estimating a defective portion based on the number of times the defective path passes are provided from the candidate portions.
本発明によれば、以下のような効果が達成される。
(1)各パスに通信経路の候補が複数存在するネットワークにおいても、各パスの品質が劣化したときに、その劣化箇所を推定できるようになる。
(2)劣化箇所を推定する際に、リンクのみならずネットワーク機器も候補とできるので、劣化箇所をリンクおよびネットワーク機器単位で正確に推定できるようになる。
According to the present invention, the following effects are achieved.
(1) Even in a network in which a plurality of communication path candidates exist in each path, the degradation location can be estimated when the quality of each path is degraded.
(2) When estimating a deteriorated part, not only a link but also a network device can be a candidate, so that the deteriorated part can be accurately estimated for each link and network device.
以下、図面を参照して本発明の実施の形態について詳細に説明する。図1は、本発明が評価対象とするネットワークのトポロジ情報の一例を示した図であり、品質劣化箇所を推定する品質劣化箇所装置1がルータ等のネットワーク機器(ここでは、Rc)を介してネットワークに接続されている。図2は、各ノード間に確立されるパスの構成を示した図であり、本実施形態では、ノードAからノードBへ至るパス1のように、一つのパスが複数の経路候補L1,L2を含む場合もある。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing an example of network topology information to be evaluated by the present invention. A quality
図3は、本発明の一実施形態に係る品質劣化箇所の推定方法を示したフローチャートであり、主に前記品質劣化箇所装置1および各エンドノードA,B,C…の動作を示している。本実施形態では、品質劣化箇所が以下の5つのステップで推定され、当該推定処理は所定の周期で繰り返し実行される。
FIG. 3 is a flowchart showing a method for estimating a quality deterioration point according to an embodiment of the present invention, and mainly shows operations of the quality
(1)ステップS1:全てのパス上で同時にエンドツーエンドのパケットロス率X1およびパケット遅延変動X2がアクティブ計測される。 (1) Step S1: The end-to-end packet loss rate X1 and the packet delay variation X2 are actively measured simultaneously on all paths.
(2)前記計測結果に基づいて、品質の劣化したパスが存在するか否かを判定し、劣化パスが存在すれば、ステップS3以降へ進んで劣化箇所の推定を進める。 (2) Based on the measurement result, it is determined whether or not there is a path with degraded quality. If there is a degraded path, the process proceeds to step S3 and subsequent steps to estimate the degraded location.
(3)ステップS3:パケットロス率X1およびパケット遅延変動X2の計測結果が解析されて各パスの品質情報が計算(クラスタリング)される。 (3) Step S3: The measurement results of the packet loss rate X1 and the packet delay variation X2 are analyzed, and the quality information of each path is calculated (clustering).
(4)ステップS4:ネットワークが、品質劣化箇所に関して複数の候補箇所(後述する区間kiおよびネットワーク機器nj)に分割される。 (4) Step S4: The network is divided into a plurality of candidate locations (interval ki and network device nj described later) with respect to quality degradation locations.
(5)ステップS5:各パスの品質情報をトポロジ情報にマッピングすることで品質劣化箇所が推定される。
(5) Step S5: A quality degradation point is estimated by mapping the quality information of each path to the topology information.
ステップS1では、パスごとに、独立したランダムな時間間隔でテストパケットが連続的に送受信され、各パスの通信品質を代表する指標として、エンドツーエンドのパケットロス率X1およびパケット遅延変動X2が同時に計測される。このような計測は、各エンドノードが前記品質劣化箇所装置1からの計測要求に応答して計測を実行し、計測結果を前記品質劣化箇所装置1へ提供することにより行われる。前記パケット遅延変動X2は、送信側から受信側にパケットが到着する時間(パケット遅延)から、伝送遅延やルータ等の固定的な処理時間を除いた遅延の変動分で定義されるが、ここでは、パケット遅延−周期内の最小パケット遅延で近似される。
In step S1, for each path, test packets are continuously transmitted and received at independent random time intervals, and the end-to-end packet loss rate X1 and the packet delay variation X2 are simultaneously used as indices representing the communication quality of each path. It is measured. Such measurement is performed by each end node performing measurement in response to a measurement request from the quality
ステップS2では、前記品質劣化箇所装置1において、前記パケットロス率X1およびパケット遅延変動X2の少なくとも一方が、予め設定された閾値X1ref,Xref2を上回る劣化パスが検出されたか否かが判定される。品質の劣化したパスが検出されればステップ3以降へ進み、品質劣化箇所の推定が行われる。品質の劣化したパスが検出されなければ、該当周期においては品質劣化箇所の推定が行われない。
In step S2, it is determined in the quality
前記ステップ2において、パケットロス率X1が閾値X1refを上回る劣化パスが一つでも検出されていると、ステップS3では、前記品質劣化箇所装置1において、全てのパスのパケットロス率X1が予め設定された2つの閾値X1refl, X1refhと比較され、各パスが3つの状態(good/medium/bad)のいずれかに分類される。
If at least one degraded path with a packet loss rate X1 exceeding the threshold value X1ref is detected in
本実施形態では、前記閾値X1refとX1reflとが同値であり、X1refl<X1refhとされる。そして、X1≦X1reflの各パスがgoodパスのグループに分類され、X1refl<X1≦X1refhの各パスがmediumパスのグループに分類され、X1refh<X1の各パスがbadパスのグループに分類される。このように、本実施形態において各パスを3状態に分類するのは誤判定を回避するためであり、mediumパスのグループに分類されたパスの情報は以降の品質劣化箇所推定に利用されない。 In the present embodiment, the threshold values X1ref and X1refl are the same value, and X1refl <X1refh. Then, each path of X1 ≦ X1refl is classified into a good path group, each path of X1refl <X1 ≦ X1refh is classified into a medium path group, and each path of X1refh <X1 is classified into a bad path group. As described above, in the present embodiment, each path is classified into three states in order to avoid erroneous determination, and information on paths classified into the medium path group is not used for subsequent quality degradation point estimation.
一方、前記ステップ2において、パケット遅延変動X2が予め設定された閾値X2ref(例えば、10ms)を上回る劣化パスが一つでも検出されていると、ステップS3では、各パスのパケット遅延変動X2の時系列の類似性に基づいて、各パスが複数のクラスタに分類される。
On the other hand, if at least one degraded path in which the packet delay variation X2 exceeds a preset threshold value X2ref (for example, 10 ms) is detected in
このように、本実施形態ではパケットロス率X1によるパスの分類結果として、good/ badのパスの集合(Sgood, Sbad)が得られ、パケット遅延変動X2によるパスの分類結果として、同一の品質劣化を経験したパスの集合(クラスタ)C1, C2, …, Cnおよび品質劣化を経験していないパスの集合C0が得られる。ここで、パケットロス率X1による分類では、各パスはSgood, (Smedium,) Sbadのいずれか一方に分類されるが、パケット遅延変動X2による分類では、同一パスが複数のクラスタに重複して分類される場合もある。 Thus, in this embodiment, a set of good / bad paths (Sgood, Sbad) is obtained as a path classification result based on the packet loss rate X1, and the same quality degradation is obtained as a path classification result based on the packet delay variation X2. A set of paths (clusters) C1, C2,..., Cn and a path set C0 that has not experienced quality degradation are obtained. Here, in the classification based on the packet loss rate X1, each path is classified into one of Sgood and (Smedium,) Sbad, but in the classification based on the packet delay variation X2, the same path is classified into a plurality of clusters. Sometimes it is done.
ステップ4では、前記品質劣化箇所装置1において、図4に一例を示したように、評価対象のネットワークが各パスの分岐・合流点を基準にして、ネットワークの品質劣化を推定可能な最小単位である複数の候補箇所に分割される。本実施形態では、ネットワークが分岐、合流の無い複数の区間ki(ネットワーク機器および当該ネットワーク機器同士を接続するリンクにより構成される)と、各区間kiの分岐、合流点に位置するルータ等のネットワーク機器njとに分割され、前記各区間kiおよび各ネットワーク機器njが品質劣化の候補箇所とされる。なお、本実施形態では区間kiの構成要素が同一であっても、パケットの通過方向が異なれば別区間として扱われる。
In
図3へ戻り、ステップS5では、前記品質劣化箇所装置1において前記品質劣化の候補箇所ki,njを対象に、パケットロス率X1に基づく不良箇所の推定およびパケット遅延変動X2に基づく不良箇所の推定が行われる。以下、パケットロス率X1に基づく不良箇所の推定方法、およびパケット遅延変動X2に基づく不良箇所の推定方法のそれぞれについて詳細に説明する。
Returning to FIG. 3, in step S <b> 5, in the quality
[パケットロス率による推定]
図5は、前記パケットロス率X1に基づく不良箇所の推定方法を示したフローチャートであり、主に前記品質劣化箇所装置1の動作を示している。
[Estimation based on packet loss rate]
FIG. 5 is a flowchart showing a method for estimating a defective location based on the packet loss rate X1, and mainly shows the operation of the quality
ステップS21では、goodパスの一つが今回の注目goodパスとして選択される。ステップS22では、今回の注目goodパスに関して、その候補経路の全てが共有する箇所が品質劣化の候補箇所の集合から除外される。図6の例では、パス1が2つの経路候補L1,L2を含み、各経路候補L1,L2は送信ノードA→ネットワーク機器Raの区間およびネットワーク機器Rd→受信ノードBの区間を共有するので、当該2つの区間k1,k10が候補箇所の集合から除外される。ただし、区間k1,k10であっても、逆向きの経路(ネットワーク機器Ra→送信ノードAおよび受信ノードB→ネットワーク機器Rd)は扱いが異なるので、候補箇所の集合から除外されることはない。
In step S21, one of the good paths is selected as the current focused good path. In step S22, with respect to the current good path of interest, a portion shared by all of the candidate routes is excluded from the set of quality deterioration candidate portions. In the example of FIG. 6, since
ステップS23では、全てのgoodパスに関して上記の除外処理が完了したか否かが判定される。完了していなければステップS21へ戻り、注目するgoodパスを切り替えながら上記の各処理を全てのgoodパスを対象に繰り返すことで候補箇所が絞り込まれる。 In step S23, it is determined whether or not the above exclusion process has been completed for all good paths. If it is not completed, the process returns to step S21, and candidate portions are narrowed down by repeating the above processes for all good paths while switching the good path of interest.
ステップS24では、品質劣化の候補箇所として残っている全ての箇所(区間kiおよびネットワーク機器nj)を対象に、通過または通過する可能性のあるbadパスの数が集計される。図7は、通過するbadパスの集計例を示した図であり、エンドノードA,Bを送受信ノードとするパス1がbadパスであれば、当該パスの2つの経路候補L1,L2が経由する全ての区間kiおよびネットワーク機器njのカウント値がインクリメント(+1)される。ステップS25では、全てのbadパスについて上記の集計が完了したか否かが判定される。完了していなければステップS24へ戻り、badパスを切り替えながら集計が繰り返される。
In step S24, the number of bad paths that may pass or pass through is counted for all the remaining locations (section ki and network device nj) as candidate locations for quality degradation. FIG. 7 is a diagram illustrating an example of totaling bad paths that pass through. If
ステップS26では、各候補箇所を通過または通過する可能性のあるbadパス数Nbpathと、badパスの総数(=|Sbad|)との比Tloss(=Nbpath/|Sbad|)が計算され、Tlossが最大となる候補箇所が品質劣化箇所として推定される。図8は、品質劣化箇所の推定例を示した図であり、ここでは、ネットワーク機器Rfから同Reへ向かう区間k6のカウント値が「4」で最大値を示すので、当該区間k6が品質劣化箇所として推定される。 In step S26, the ratio Tloss (= Nbpath / | Sbad |) of the number of bad paths Nbpath that may or may pass through each candidate location and the total number of bad paths (= | Sbad |) is calculated. The largest candidate location is estimated as a quality degradation location. FIG. 8 is a diagram showing an example of estimation of a quality degradation point. Here, since the count value of the section k6 from the network device Rf to the same Re is “4”, the maximum value is shown. Estimated as a point.
[パケット遅延変動による推定方法]
図9は、前記パケット遅延変動X2に基づく劣化箇所の推定方法を示したフローチャートであり、主に前記品質劣化箇所装置1の動作を示している。ここでは、パスの分類結果として得られたクラスタ (C1, C2… CN)ごとに劣化箇所が推定される。
[Estimation method by packet delay variation]
FIG. 9 is a flowchart showing a method for estimating a degradation location based on the packet delay variation X2, and mainly shows the operation of the quality
ステップS31では、クラスタCi(C0,C1…Cn)の一つが今回の注目クラスタCtとして選択される。ステップS32では、今回の注目クラスタCtに含まれない全てのパスPjを対象に、各パスの経路候補同士の共有箇所が識別されて候補箇所の集合から除外される。ステップS33では、品質劣化の候補箇所として残っている全ての箇所(区間kiおよび当該区間kiに含まれるネットワーク機器nj)を対象に、今回の注目クラスタCtに含まれるパスが当該箇所を通過する回数が集計される。 In step S31, one of the clusters Ci (C0, C1,... Cn) is selected as the current attention cluster Ct. In step S32, for all the paths Pj that are not included in the current cluster of interest Ct, a shared location between route candidates of each path is identified and excluded from the set of candidate locations. In step S33, the number of times that the path included in the current cluster of interest Ct passes through the relevant part for all the remaining parts (section ki and network device nj included in the relevant part ki) as candidate places for quality degradation. Are counted.
ステップS34では、各候補箇所を通過するパス数 Ncpathと、今回の注目クラスタCtに含まれるパスの総数(=|Ct|)との比 Tdelay_ i(=Ncpath/|Ct|)が計算され、Tdelay_ iが最大となる候補箇所が品質劣化箇所として推定される。なお、前記ステップS31〜34の手順は、前記パケットロス率による推定において、今回の注目クラスタCiに含まれるパスの集合をSbad、それ以外のパスの集合をSgoodとした場合と同様である。 In step S34, a ratio Tdelay_i (= Ncpath / | Ct |) between the number of paths Ncpath passing through each candidate location and the total number of paths included in the current cluster of interest Ct (= | Ct |) is calculated, and Tdelay_ A candidate location where i is maximized is estimated as a quality degradation location. Note that the procedure of steps S31 to S34 is the same as that in the estimation based on the packet loss rate when the set of paths included in the current cluster of interest Ci is Sbad and the set of other paths is Sgood.
ステップS35では、上記の推定手順が全てのクラスタCiに対して完了したか否かが判定される。完了していなければステップS31へ戻り、注目クラスCtを切り替えながら上記の推定手順が他のクラスタ Ck(k=1,2…n, i≠k)に対して繰り返され、クラスタCiごとに品質劣化箇所が推定される。 In step S35, it is determined whether or not the above estimation procedure has been completed for all the clusters Ci. If not completed, the process returns to step S31, and the above estimation procedure is repeated for other clusters Ck (k = 1, 2... N, i ≠ k) while switching the class of interest Ct, and quality degradation is performed for each cluster Ci. The location is estimated.
図10は、前記品質劣化箇所推定装置1の機能ブロック図であり、計測部101は、各エンドノードに指示してパスごとに品質劣化の指標値を計測させ、その計測結果を各エンドノードから取得する。本実施形態では、パケットロス率X1およびパケット遅延変動X2の計測が指示され、その計測結果が取得される。
FIG. 10 is a functional block diagram of the quality degradation
パス分類部102は、前記指標値の計測結果に基づいて、各パスを品質劣化に関して不良パスのグループおよび優良パスのグループを含む複数のグループに分類する。本実施形態では、パケットロス率X1に関しては、各パスがそのパケットロス率に基づいて、不良パスのグループ、優良パスのグループおよびその中間のパスのグループに分類され、中間パスは品質劣化箇所の推定に使用されない。また、パケット遅延変動X2に関しては、各パスがそのパケット遅延変動に基づいて複数のクラスタに分類される。
Based on the measurement result of the index value, the
ネットワーク分割部103は、評価対象のネットワークを、その品質劣化を推定可能な最小単位である複数の候補箇所に分割する。本実施形態では、ネットワークが分岐および合流の無い複数の区間kiおよび各区間kiの分岐、合流点に位置するネットワーク機器njに分割され、各区間kiおよびネットワーク機器njが候補箇所とされる。
The
識別部104は、前記優良パスのみが通過する候補箇所を識別する。集計部105は、前記優良パスのみが通過する候補箇所を除いた残りの候補箇所の集合を対象に前記不良パスが通過する回数を集計する。推定部106は、前記候補箇所の中から、前記不良パスが通過する回数に基づいて不良箇所を推定する。本実施形態では、不良パスの通過数が最大の候補箇所が不良箇所と推定される
The
1…品質劣化箇所推定装置,101…計測部,102…パス分類部,103…ネットワーク分割部,104…識別部,105…集計部,106…推定部
DESCRIPTION OF
Claims (6)
パスごとに品質劣化の指標値を計測する計測手段と、
前記指標値に基づいて、各パスを品質劣化に関して不良パスのグループおよび優良パスのグループを含む複数のグループに分類するパス分類手段と、
ネットワークを、その品質劣化を推定可能な最小単位である複数の候補箇所に分割するネットワーク分割手段と、
前記優良パスのみが通過する候補箇所を識別する識別手段と、
前記優良パスのみが通過する候補箇所を除いた残りの候補箇所を対象に前記不良パスが通過する回数を集計する集計手段と、
前記候補箇所の中から、前記不良パスが通過する回数に基づいて不良箇所を推定する推定手段とを具備したことを特徴とするネットワークの品質劣化箇所推定装置。 In the quality degradation location estimating apparatus for a network in which a path established between end nodes includes at least one route candidate,
A measuring means for measuring an index value of quality degradation for each pass;
Path classification means for classifying each path into a plurality of groups including a group of defective paths and a group of good paths based on the index value;
A network dividing means for dividing the network into a plurality of candidate locations, which is the smallest unit capable of estimating the quality degradation;
Identifying means for identifying candidate locations through which only the excellent path passes;
A counting means for counting the number of times that the defective path passes for the remaining candidate places excluding the candidate places where only the excellent path passes;
An apparatus for estimating a quality degradation location of a network, comprising: estimation means for estimating a defective location based on the number of times the defective path passes from among the candidate locations.
前記識別手段は、クラスタごとに当該クラスタに含まれない各パスの経路候補が共有する候補箇所を識別し、
前記集計手段は、クラスタごとに当該クラスタに含まるパスが各候補箇所を通過する回数を集計することを特徴とする請求項3に記載のネットワークの品質劣化箇所推定装置。 The classifying unit classifies each path into a plurality of clusters based on packet delay variation,
The identifying means identifies candidate locations shared by route candidates for each path not included in the cluster for each cluster,
4. The network quality degradation location estimation apparatus according to claim 3, wherein the aggregation means counts the number of times a path included in the cluster passes through each candidate location for each cluster.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075205A JP2011211358A (en) | 2010-03-29 | 2010-03-29 | Apparatus for estimating quality degradation spot in network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075205A JP2011211358A (en) | 2010-03-29 | 2010-03-29 | Apparatus for estimating quality degradation spot in network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011211358A true JP2011211358A (en) | 2011-10-20 |
Family
ID=44941991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010075205A Pending JP2011211358A (en) | 2010-03-29 | 2010-03-29 | Apparatus for estimating quality degradation spot in network |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011211358A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011205187A (en) * | 2010-03-24 | 2011-10-13 | Fujitsu Ltd | Monitoring apparatus, monitoring method, and monitoring program |
JP2016195321A (en) * | 2015-03-31 | 2016-11-17 | Kddi株式会社 | Network monitoring device, network monitoring method and program |
JP2017038112A (en) * | 2015-08-07 | 2017-02-16 | 日本電信電話株式会社 | Fault suspect location estimation device, fault suspect location estimation program and fault suspect location estimation method |
JP2017153015A (en) * | 2016-02-26 | 2017-08-31 | 日本電信電話株式会社 | Failure analysis device, failure analysis program, and failure analysis method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008172655A (en) * | 2007-01-15 | 2008-07-24 | Nec Corp | Network system, method and program for estimating communication quality deterioration zone |
JP2009055113A (en) * | 2007-08-23 | 2009-03-12 | Nec Corp | Device, method and program for estimating quality impaired part of communication network, and communication network system |
-
2010
- 2010-03-29 JP JP2010075205A patent/JP2011211358A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008172655A (en) * | 2007-01-15 | 2008-07-24 | Nec Corp | Network system, method and program for estimating communication quality deterioration zone |
JP2009055113A (en) * | 2007-08-23 | 2009-03-12 | Nec Corp | Device, method and program for estimating quality impaired part of communication network, and communication network system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011205187A (en) * | 2010-03-24 | 2011-10-13 | Fujitsu Ltd | Monitoring apparatus, monitoring method, and monitoring program |
JP2016195321A (en) * | 2015-03-31 | 2016-11-17 | Kddi株式会社 | Network monitoring device, network monitoring method and program |
JP2017038112A (en) * | 2015-08-07 | 2017-02-16 | 日本電信電話株式会社 | Fault suspect location estimation device, fault suspect location estimation program and fault suspect location estimation method |
JP2017153015A (en) * | 2016-02-26 | 2017-08-31 | 日本電信電話株式会社 | Failure analysis device, failure analysis program, and failure analysis method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4553315B2 (en) | Congestion path classification method, management apparatus, and program for classifying congestion path from packet delay | |
JP2007243368A5 (en) | ||
CN107809382B (en) | Method, apparatus and computer readable medium for path exploration using edge completion ratio | |
JP2012182739A (en) | Abnormal link estimation device, abnormal link estimation method and program, and abnormal link estimation system | |
JP2011211358A (en) | Apparatus for estimating quality degradation spot in network | |
JP5894245B2 (en) | An estimation method for loss rate in packetized networks | |
CN107809346B (en) | Method, apparatus and computer readable medium for estimating complete network topology | |
CN109962801B (en) | Communication quality abnormity positioning method, device, equipment and medium | |
US8169932B2 (en) | QoS degradation point estimation method, QoS degradation point estimation device, and program | |
JP2008042879A (en) | Congestion path classification method to classify congestion path based on packet delay fluctuation, management apparatus and program | |
Tong et al. | Machine learning based root cause analysis for SDN network | |
US10608944B2 (en) | Device selection for providing an end-to-end network connection | |
Shariati et al. | Monitoring and data analytics: Analyzing the optical spectrum for soft-failure detection and identification | |
JP4732386B2 (en) | Congestion path classification method, management apparatus, and program for classifying congestion paths generated in wide area network | |
Wubete et al. | Importance of optical metrics for IGP configuration change prediction | |
Dong et al. | Auto adaptive identification algorithm based on network traffic flow | |
CN106713035B (en) | Congestion link positioning method based on grouping test | |
Tagyo et al. | Network tomography using routing probability for virtualized network | |
Lee et al. | Bi‐LSTM model with time distribution for bandwidth prediction in mobile networks | |
JP2018137499A (en) | Packet processing device, packet communication system, packet processing method, and program | |
Tachibana et al. | Selecting measurement paths for efficient network monitoring on a user-cooperative scheme | |
Caicedo et al. | Coarse Estimation of Bottleneck Router’s Buffer Size for Heterogeneous TCP Sources | |
Ji | On end-to-end bandwidth analysis and measurement | |
JP2011041043A (en) | Quality deterioration part estimation device in communication network, method and system | |
CN117692369A (en) | Fine network flow measuring method for filtering large flow and small flow |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130522 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131002 |