特許
J-GLOBAL ID:201103059401355497

ネットワークのボトルネック特定方法と装置およびプログラム

発明者:
出願人/特許権者:
代理人 (1件): 渡邉 昌幸
公報種別:特許公報
出願番号(国際出願番号):特願2005-000060
公開番号(公開出願番号):特開2006-191219
特許番号:特許第4260117号
出願日: 2005年01月04日
公開日(公表日): 2006年07月20日
請求項(抜粋):
【請求項1】 ネットワークを通過するユーザフローの通信品質が劣化しているか否かを判定し、劣化している場合には、ボトルネック箇所を特定するネットワークのボトルネック特定方法であって、 上記ネットワークを通過するユーザフローを受信して予め分類されたグループ別に判別する第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の手順と を有することを特徴とするネットワークのボトルネック特定方法。
IPC (2件):
H04L 12/56 ( 200 6.01) ,  H04L 29/14 ( 200 6.01)
FI (2件):
H04L 12/56 400 B ,  H04L 13/00 313

前のページに戻る