JP4260117B2 - ネットワークのボトルネック特定方法と装置およびプログラム - Google Patents
ネットワークのボトルネック特定方法と装置およびプログラム Download PDFInfo
- Publication number
- JP4260117B2 JP4260117B2 JP2005000060A JP2005000060A JP4260117B2 JP 4260117 B2 JP4260117 B2 JP 4260117B2 JP 2005000060 A JP2005000060 A JP 2005000060A JP 2005000060 A JP2005000060 A JP 2005000060A JP 4260117 B2 JP4260117 B2 JP 4260117B2
- Authority
- JP
- Japan
- Prior art keywords
- procedure
- network
- bottleneck
- link
- group
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
Claims (10)
- ネットワークを通過するユーザフローの通信品質が劣化しているか否かを判定し、劣化している場合には、ボトルネック箇所を特定するネットワークのボトルネック特定方法であって、
上記ネットワークを通過するユーザフローを受信して予め分類されたグループ別に判別する第1の手順と、
上記グループ別に、予め定められた時間間隔t0におけるユーザフローの同時接続数Nと当該ネットワークヘの入力レートDおよび当該ネットワーク内の各リンク使用率ρをn回測定する第2の手順と、
各グループ毎の、上記ユーザフロー同時接続数Nと上記入力レートDのそれぞれのn個の測定値を用いて、当該グループのユーザフローの通信品質劣化が発生しているか否かを判定する第3の手順と、
該第3の手順でユーザフローの品質が劣化していると判定したグループに対し、該グループの上記ユーザフローの同時接続数Nと上記入力レートDとを用いて、フローあたりの最大転送速度r’を算出する第4の手順と、
該第4の手順で算出した上記フローあたりの最大転送速度r’と上記ネットワーク内のリンクの通信帯域Cとの比Ratio(=C/r’)を算出する第5の手順と、
該第5の手順で算出する上記比Ratioと、上記第2の手順で測定するリンク使用率ρ、および、該リンク使用率ρが十分小さいときのTCPフロー品質を基準として当該リンクがボトルネックとなった場合のTCPフロー品質劣化度数Degradedの、3者の関係を表す品質劣化度関数Degraded=Degraded(Ratio,ρ)を用いて、当該リンクがボトルネックとなって品質劣化が生じるリンク使用率ρ*を算出する第6の手順と、
該第6の手順で算出した上記リンク使用率ρ*と上記第2の手順で測定したリンク使用率ρとを比較することにより、当該リンクがボトルネックとなって品質劣化が生じたか否かを判定する第7の手順と、
上記第4から第7の手順の各処理を、ネットワーク内の各リンクに対して実施し、ボトルネックとなっているリンクを決定する第8の手順と
を有することを特徴とするネットワークのボトルネック特定方法。 - 請求項1もしくは請求項2のいずれかに記載のネットワークのボトルネック特定方法であって、
上記第2の手順は、
グループL(L=1〜Ltotalで、Ltotalは全グループ数)に属するパケットの総転送バイト数を上記時間間隔t0で除した値を、当該グループLの入力レートD(L,i)[bps]としてn回測定(i=1〜n)する手順を有し、
上記第3の手順は、
上記n個の測定値の組み合わせ(D(L,i),N(L,i))のうち、グループ毎に予め定められた入力レート閾値Dth0(L)に対して入力レートD(L,j)<Dth0(L)となる測定値を用いて当該グループLにおける入力レートあたりの平均同時接続フロー数R(L)を算出する手順と、
各グループに対する上記n個の測定値の組み合わせ(D(L,i),N(L,i))と上記平均同時接続フロー数R(L)、および、グループ毎に予め定められた閾値ε(L)と入力レート閾値Dth1(L)を用いて、入力レートD(L,k)>Dth1(L)かつ平均同時接続フロー数N(L,k)>D(L,k)×[R(L)×{1+ε(L)}]となる組(D(L,k),N(L,k))を品質劣化状態にある組として抽出する手順と、
抽出した組の数m(L)(≦n)を計測して、品質劣化発生度d(L)をm(L)/nの式を用いて算出する手順と、
算出した品質劣化発生度d(L)の値が予め定められた閾値Th(L)を超えると当該グループLは品質劣化していると判定する手順とを有し、
上記第4の手順は、
上記平均同時接続フロー数R(L)を用いて、上記フローあたりの最大転送速度r’(L)をr’(L)=1/R(L)の式により算出する手順を有し、
上記第5の手順は、
グループLに属するフローが経由するリンクl(l=1〜Num(L)で、Num(L)はリンク数)の通信帯域C(l)との比Ratio(L)を、Ratio(l,L)=C(l)÷r’(L)=C(l)×R(L)の式を用いて算出する手順を有し、
上記第6の手順は、
算出した上記比Ratio(l,L)を上記品質劣化度数関数Degradedに代入して、Degraded(Ratio(l,L),ρ*(l))=1+ε(L)を満たすリンク使用率ρ*(l)を閾値として算出する手順を有し、
上記第7の手順は、
上記第3の手順で品質劣化状態にあると抽出した時点kにおける、上記各リンクlのリンク使用率ρ(l,k)が上記閾値ρ*(l)を超えているか否かを判定する手順と、
ρ(l,k)>ρ*(l)であれば当該リンクlがボトルネックであると判定する手順とを有する
ことを特徴とするネットワークのボトルネック特定方法。 - 請求項3に記載のネットワークのボトルネック特定方法であって、
上記第3の手順は、
上記測定値の組(D(L,j),N(L,j))を用いた式「Σ{N(L,j)−D(L,j)×R}2」を最小とするRを上記グループLにおける入力レートあたりの平均同時接続フロー数R(L)として算出する手順を有することを特徴とするネットワークのボトルネック特定方法。 - 請求項3もしくは請求項4のいずれかに記載のネットワークのボトルネック特定方法であって、
上記第3の手順は、
品質劣化状態の組を抽出した時点kでのリンクlの使用率ρ(l,k)を、上記リンク使用率の閾値ρ*(l)と比較する手順と、
該手順を、上記品質劣化状態の組を抽出した全ての時点k=k1,k2,…kxに対して繰り返し実施する手順と、
ρ(l,k)>ρ*(l)となった回数を上記品質劣化状態の組を抽出した全ての時点k=k1,k2,…kxの回数(x)で割った値が予め定められた閾値を超えると、当該リンクlがボトルネックであると判定する手順とを有する
ことを特徴とするネットワークのボトルネック特定方法。 - 請求項1から請求項5のいずれかに記載のネットワークのボトルネック特定方法であって、
上記第1の手順では、同一対地間において通信しているフローを同じグループに属するフローとして扱うことを特徴とするネットワークのボトルネック特定方法。 - 請求項1から請求項6のいずれかに記載のネットワークのボトルネック特定方法であって、
上記第3の手順で上記ユーザフローの通信品質劣化が発生していると判定したグループに属するフローが経由する全てのリンクに対して、上記第7の手順においてボトルネックではないと判定すれば、上記第3の手順で判定した通信品質劣化の要因となるボトルネックは当該管理下にあるネットワーク外であると判定する手順を有することを特徴とするネットワークのボトルネック特定方法。 - 少なくともCPUと記憶装置を有するコンピュータに、請求項1から請求項7のいずれかに記載のネットワークのボトルネック特定方法における各手順を実行させるためのプログラム。
- 請求項1から請求項8のいずれかに記載のネットワークのボトルネック特定方法における各手順をプログラムを用いて実行するコンピュータ処理機能を具備し、ネットワークを通過するユーザフローの通信品質が劣化しているか否の判定と、劣化している場合のボトルネック箇所の特定を行うことを特徴とするネットワークのボトルネック特定装置。
- 請求項1から請求項8のいずれかに記載のネットワークのボトルネック特定方法における各手順を実行する論理回路を具備し、ネットワークを通過するユーザフローの通信品質が劣化しているか否の判定と、劣化している場合のボトルネック箇所の特定を行うことを特徴とするネットワークのボトルネック特定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005000060A JP4260117B2 (ja) | 2005-01-04 | 2005-01-04 | ネットワークのボトルネック特定方法と装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005000060A JP4260117B2 (ja) | 2005-01-04 | 2005-01-04 | ネットワークのボトルネック特定方法と装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006191219A JP2006191219A (ja) | 2006-07-20 |
JP4260117B2 true JP4260117B2 (ja) | 2009-04-30 |
Family
ID=36797953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005000060A Expired - Fee Related JP4260117B2 (ja) | 2005-01-04 | 2005-01-04 | ネットワークのボトルネック特定方法と装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4260117B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4677978B2 (ja) * | 2006-12-15 | 2011-04-27 | Kddi株式会社 | ネットワーク管理装置及びプログラム |
JP2009194628A (ja) * | 2008-02-14 | 2009-08-27 | Nippon Telegr & Teleph Corp <Ntt> | リンク帯域増設量算出方法とシステムおよびプログラム |
-
2005
- 2005-01-04 JP JP2005000060A patent/JP4260117B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006191219A (ja) | 2006-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6769030B1 (en) | Method and apparatus to evaluate and measure the optimal network packet size for file transfer in high-speed networks | |
EP2332289B1 (en) | Method, arrangement and system for monitoring a data path in a communication network | |
JP5199224B2 (ja) | フロー通信品質推定方法と装置およびプログラム | |
JP4260117B2 (ja) | ネットワークのボトルネック特定方法と装置およびプログラム | |
JP5052653B2 (ja) | Tcp通信品質推定方法およびtcp通信品質推定装置 | |
JP4204053B2 (ja) | パケット交換網の品質劣化箇所の切り分け方法およびその装置、ならびにそのプログラムと記録媒体 | |
JP4589981B2 (ja) | Tcp通信品質推定方法およびtcp通信品質推定装置 | |
Siekkinen et al. | Root cause analysis for long-lived TCP connections | |
JP3953999B2 (ja) | 輻輳検知装置、tcpトラヒックの輻輳検知方法およびプログラム | |
JP4282556B2 (ja) | フローレベル通信品質管理装置と方法およびプログラム | |
JP4814270B2 (ja) | トラヒック変動量推定方法およびその装置とプログラム | |
JP5192451B2 (ja) | ネットワーク品質算出システムと方法およびプログラム | |
EP3085021B1 (en) | Probing a network | |
Kalav et al. | Congestion control in communication network using RED, SFQ and REM algorithm | |
JP3866647B2 (ja) | パケット損失率測定方法及びシステム | |
JP2009267892A (ja) | 巨大フロー特定方法とシステムおよびプログラムとフロー制御システム | |
JP6407133B2 (ja) | 通信品質劣化検出システム、通信品質劣化検出方法、及びプログラム | |
JP4097606B2 (ja) | 通信帯域設計管理方法及び通信帯域設計管理装置 | |
JP3947142B2 (ja) | 通信品質予測方法、装置、プログラム、および記録媒体 | |
JP3686378B2 (ja) | 通信品質管理方法及びその実施装置並びにその処理プログラムと記録媒体 | |
JP3950093B2 (ja) | 品質劣化リンク使用率推定方法およびその装置 | |
JP4898648B2 (ja) | 高パケットレートフローのオンライン検出方法およびそのためのシステムならびにそのためのプログラム | |
BhanuPrakash et al. | NETBAND: New Adoptive Technique for Estimating of available Bandwidth using Active probing in a Network between enD systems | |
Igai et al. | A simple like-utilization estimation scheme based on RTT measurement | |
JP3672497B2 (ja) | リンク輻輳判定方法及びその実施装置並びにその処理プログラムと記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090123 |
|
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: 20090203 |
|
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: 20090203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |