JP4732386B2 - 広域エリアネットワークに発生した輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム - Google Patents
広域エリアネットワークに発生した輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム Download PDFInfo
- Publication number
- JP4732386B2 JP4732386B2 JP2007074314A JP2007074314A JP4732386B2 JP 4732386 B2 JP4732386 B2 JP 4732386B2 JP 2007074314 A JP2007074314 A JP 2007074314A JP 2007074314 A JP2007074314 A JP 2007074314A JP 4732386 B2 JP4732386 B2 JP 4732386B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- difference
- congestion
- deriving
- path
- 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)
Description
ブロードキャストパケットを受信した計測端末から、少なくとも送信元アドレス、受信端末アドレス及び受信時刻を含む計測情報を受信する第1のステップと、
同一のブロードキャストパケットにおける複数の計測情報について、2つの受信端末をセットにして、2つの受信時刻の差分時間を導出すると共に、セット毎に、差分時間に基づく平均差分時間を導出する第2のステップと、
セット毎に、差分時間の変動に基づいて、輻輳パスを特定する第3のステップと
を有し、
第3のステップについて、
セットに基づくパスのペア毎に、差分時間と平均差分時間との差を表す差分変動時間を導出するステップと、
差分変動時間の絶対値を非類似度として算出するステップと、
非類似度の低い2つのパスのペアを導出し、輻輳パスを特定するステップと
を有することを特徴とする。
第3のステップにおける輻輳パスを特定するステップについて、
セットに基づくパスのペア毎に、非類似度の低いペアから順に、ウォード法を適用してデンドログラムを作成するステップと、
デンドログラムの非類似度に応じて、パスを分類するステップと
を更に有することを特徴とする。
ブロードキャストパケットを受信した計測端末から、少なくとも送信元アドレス、受信端末アドレス及び受信時刻を含む計測情報を受信する計測情報収集手段と、
同一のブロードキャストパケットにおける複数の計測情報について、2つの受信端末をセットにして、2つの受信時刻の差分時間を導出する差分時間導出手段と、
セット毎に、差分時間に基づく平均差分時間を導出する平均差分時間導出手段と、
セット毎に、差分時間の変動に基づいて、輻輳パスを特定する輻輳パス特定手段と
を有し、
輻輳パス特定手段は、
セットに基づくパスのペア毎に、差分時間と平均差分時間との差を表す差分変動時間を導出する差分変動時間導出手段と、
差分変動時間の絶対値を非類似度として算出する非類似度算出手段と、
非類似度の低い2つのパスのペアを導出し、輻輳パスを特定する輻輳パス分類手段と
を有することを特徴とする。
輻輳パス特定手段の輻輳パス分類手段は、
パスのペア毎に、非類似度の低いペアから順に、ウォード法を適用してデンドログラムを作成するデンドログラム作成手段と、
デンドログラムの非類似度に応じて、パスを分類するパス分類手段と
を有することも好ましい。
ブロードキャストパケットを受信した計測端末から、少なくとも送信元アドレス、受信端末アドレス及び受信時刻を含む計測情報を受信する計測情報収集手段と、
同一のブロードキャストパケットにおける複数の計測情報について、2つの受信端末をセットにして、2つの受信時刻の差分時間を導出する差分時間導出手段と、
セット毎に、差分時間に基づく平均差分時間を導出する平均差分時間導出手段と、
セット毎に、差分時間の変動に基づいて、輻輳パスを特定する輻輳パス特定手段と
してコンピュータを機能させ
輻輳パス特定手段は、
セットに基づくパスのペア毎に、差分時間と平均差分時間との差を表す差分変動時間を導出する差分変動時間導出手段と、
差分変動時間の絶対値を非類似度として算出する非類似度算出手段と、
非類似度の低い2つのパスのペアを導出し、輻輳パスを特定する輻輳パス分類手段と
してコンピュータを機能させることを特徴とする。
輻輳パス特定手段の輻輳パス分類手段は、
パスのペア毎に、非類似度の低いペアから順に、ウォード法を適用してデンドログラムを作成するデンドログラム作成手段と、
デンドログラムの非類似度に応じて、パスを分類するパス分類手段と
してコンピュータを機能させることを特徴とする。
(S202)ブロードキャストパケットを受信した計測端末は、計測情報を管理装置2へ送信する。図2のS202と同じ処理をする。
(S203)管理装置2は、複数の計測端末から複数の計測情報を、常時、受信する。図2のS203と同じ処理をする。管理装置2は、これら計測情報は、一定以上収集して記憶する。
10 ブロードキャストパケット送信部
11 パケット受信部
12 計測情報生成部
13 計測情報送信部
2 管理装置
21 計測情報収集部
22 差分時間導出部
23 平均差分時間導出部
24 輻輳パス特定部
241 差分変動時間導出部
242 非類似度算出部
243 輻輳パス分類部
2431 デンドログラム作成部
2432 パス分類部
Claims (6)
- 複数の計測端末間の複数のパスから輻輳パスを分類する管理装置における輻輳パス特定方法であって、
ブロードキャストパケットを受信した前記計測端末から、少なくとも送信元アドレス、受信端末アドレス及び受信時刻を含む計測情報を受信する第1のステップと、
同一のブロードキャストパケットにおける複数の計測情報について、2つの受信端末をセットにして、2つの受信時刻の差分時間を導出すると共に、前記セット毎に、前記差分時間に基づく平均差分時間を導出する第2のステップと、
前記セット毎に、前記差分時間の変動に基づいて、輻輳パスを特定する第3のステップと
を有し、
第3のステップについて、
前記セットに基づくパスのペア毎に、前記差分時間と前記平均差分時間との差を表す差分変動時間を導出するステップと、
前記差分変動時間の絶対値を非類似度として算出するステップと、
非類似度の低い2つのパスのペアを導出し、輻輳パスを特定するステップと
を有することを特徴とする輻輳パス特定方法。 - 第3のステップにおける輻輳パスを特定するステップについて、
前記セットに基づくパスのペア毎に、非類似度の低いペアから順に、ウォード法を適用してデンドログラムを作成するステップと、
前記デンドログラムの非類似度に応じて、パスを分類するステップと
を更に有することを特徴とする請求項1に記載の輻輳パス特定方法。 - 複数の計測端末間のパスにおけるパケット遅延から輻輳パスを分類する管理装置において、
ブロードキャストパケットを受信した前記計測端末から、少なくとも送信元アドレス、受信端末アドレス及び受信時刻を含む計測情報を受信する計測情報収集手段と、
同一のブロードキャストパケットにおける複数の計測情報について、2つの受信端末をセットにして、2つの受信時刻の差分時間を導出する差分時間導出手段と、
前記セット毎に、前記差分時間に基づく平均差分時間を導出する平均差分時間導出手段と、
前記セット毎に、前記差分時間の変動に基づいて、輻輳パスを特定する輻輳パス特定手段と
を有し、
前記輻輳パス特定手段は、
前記セットに基づくパスのペア毎に、前記差分時間と前記平均差分時間との差を表す差分変動時間を導出する差分変動時間導出手段と、
前記差分変動時間の絶対値を非類似度として算出する非類似度算出手段と、
非類似度の低い2つのパスのペアを導出し、輻輳パスを特定する輻輳パス分類手段と
を有することを特徴とする管理装置。 - 前記輻輳パス特定手段の前記輻輳パス分類手段は、
前記パスのペア毎に、非類似度の低いペアから順に、ウォード法を適用してデンドログラムを作成するデンドログラム作成手段と、
前記デンドログラムの非類似度に応じて、パスを分類するパス分類手段と
を有することを特徴とする請求項3に記載の管理装置。 - 複数の計測端末間のパスにおけるパケット遅延から輻輳パスを分類する管理装置に搭載されたコンピュータを機能させるプログラムにおいて、
ブロードキャストパケットを受信した前記計測端末から、少なくとも送信元アドレス、受信端末アドレス及び受信時刻を含む計測情報を受信する計測情報収集手段と、
同一のブロードキャストパケットにおける複数の計測情報について、2つの受信端末をセットにして、2つの受信時刻の差分時間を導出する差分時間導出手段と、
前記セット毎に、前記差分時間に基づく平均差分時間を導出する平均差分時間導出手段と、
前記セット毎に、前記差分時間の変動に基づいて、輻輳パスを特定する輻輳パス特定手段と
してコンピュータを機能させ
前記輻輳パス特定手段は、
前記セットに基づくパスのペア毎に、前記差分時間と前記平均差分時間との差を表す差分変動時間を導出する差分変動時間導出手段と、
前記差分変動時間の絶対値を非類似度として算出する非類似度算出手段と、
非類似度の低い2つのパスのペアを導出し、輻輳パスを特定する輻輳パス分類手段と
してコンピュータを機能させることを特徴とする管理装置用のプログラム。 - 前記輻輳パス特定手段の前記輻輳パス分類手段は、
前記パスのペア毎に、非類似度の低いペアから順に、ウォード法を適用してデンドログラムを作成するデンドログラム作成手段と、
前記デンドログラムの非類似度に応じて、パスを分類するパス分類手段と
してコンピュータを機能させることを特徴とする請求項5に記載の管理装置用のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007074314A JP4732386B2 (ja) | 2007-03-22 | 2007-03-22 | 広域エリアネットワークに発生した輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007074314A JP4732386B2 (ja) | 2007-03-22 | 2007-03-22 | 広域エリアネットワークに発生した輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008236479A JP2008236479A (ja) | 2008-10-02 |
JP4732386B2 true JP4732386B2 (ja) | 2011-07-27 |
Family
ID=39908694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007074314A Expired - Fee Related JP4732386B2 (ja) | 2007-03-22 | 2007-03-22 | 広域エリアネットワークに発生した輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4732386B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5637157B2 (ja) * | 2012-03-01 | 2014-12-10 | 日本電気株式会社 | 無線局データベース作成装置、電波監視装置、方法およびプログラム |
GB2505888B (en) * | 2012-09-12 | 2014-11-05 | Toshiba Res Europ Ltd | Method for interference & congestion detection with multiple radio technologies |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004248205A (ja) * | 2003-02-17 | 2004-09-02 | Nippon Telegr & Teleph Corp <Ntt> | パケットネットワークの輻輳監視方法および輻輳監視システム |
JP4553315B2 (ja) * | 2006-03-07 | 2010-09-29 | 株式会社Kddi研究所 | パケット遅延から輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム |
-
2007
- 2007-03-22 JP JP2007074314A patent/JP4732386B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008236479A (ja) | 2008-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4553315B2 (ja) | パケット遅延から輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム | |
JP2007243368A5 (ja) | ||
Percacci et al. | Scale-free behavior of the Internet global performance | |
US8687507B2 (en) | Method, arrangement and system for monitoring a data path in a communication network | |
KR20040052015A (ko) | 트래픽 측정 시스템 및 그의 트래픽 분석 방법 | |
JP2008042879A (ja) | パケットの遅延変動時間に基づいて輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム | |
JP5801241B2 (ja) | ネットワーク状態変化検出システム及びトラフィック情報保存装置及びネットワーク状態変化検出方法及びトラフィック情報保存プログラム | |
Wang et al. | Botnet detection using social graph analysis | |
CN109952743B (zh) | 用于低内存和低流量开销大流量对象检测的系统和方法 | |
JP4732386B2 (ja) | 広域エリアネットワークに発生した輻輳パスを分類する輻輳パス分類方法、管理装置及びプログラム | |
Wei et al. | Model-based identification of dominant congested links | |
CN106059850A (zh) | 一种is‑is网络中的链路异常检测方法、系统、装置、芯片 | |
JP2011211358A (ja) | ネットワークの品質劣化箇所推定装置 | |
JP3953999B2 (ja) | 輻輳検知装置、tcpトラヒックの輻輳検知方法およびプログラム | |
Castoreo et al. | Weaknesses and challenges of network neutrality measurement tools | |
Karjee et al. | Data accuracy estimation for spatially correlated data in wireless sensor networks under distributed clustering | |
JP7183554B2 (ja) | 音声品質劣化箇所推定装置、方法およびプログラム | |
Sato et al. | Using mixed distribution for modeling end-to-end delay characteristics | |
Tachibana et al. | Locating congested segments over the Internet based on multiple end-to-end path measurements | |
JP6407133B2 (ja) | 通信品質劣化検出システム、通信品質劣化検出方法、及びプログラム | |
Hafsaoui et al. | Understanding the impact of the access technology: the case of web search services | |
JP5443406B2 (ja) | 推定装置、推定方法、ネットワークシステム及び推定プログラム | |
JP7354728B2 (ja) | 通信品質劣化箇所推定装置、通信品質劣化箇所推定方法、及び、通信品質劣化箇所推定プログラム | |
WO2017030515A1 (en) | A method for estimating flow size distributions | |
Bri Molinero et al. | An intelligent system to detect the type of devices sending and receiving data in the network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110301 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110325 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110405 |
|
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: 20110419 |
|
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: 20110420 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |