講演抄録/キーワード |
講演名 |
2006-09-15 15:00
[奨励講演]NetDelta: 大規模トラヒックデータの長時間・詳細分析方法 ○森 達哉・石橋圭介・上山憲昭・川原亮一(NTT)・浅野正一郎(NII) NS2006-94 |
抄録 |
(和) |
大規模トラヒックデータの詳細かつ長期間にわたる分析・蓄積を可能にするネッ トワーク計測技術,NetDelta (DEtailed, Long-Term Analysis)を提案する.中心となるアイディアは,ハッシュ関数およびビットマップを用いた複数の異なり数計数法を適切に組み合わせることによって,幅広い範囲の異なり数を指定した推定精度で推定することである.各々のビットマップのサイズは小さいため,長期間にわたる計測が可能である.同手法を用いることによって分析トラヒックデータの時間的および空間的な集約が可能になる.超高速バックボーン回線で計測した実トラヒックデータを用いた評価結果についても報告する. |
(英) |
This paper presents a novel network measurement method ---
NetDelta --- to establish DEtailed, Long-Term Analysis of a massive
amount of traffic data.
NetDelta analyzes detailed traffic summaries such as volume and
cardinality for each key element of interest, e.g., source IP address,
destination IP address, and destination port number.
The key idea is to apply bitmap-based counting techniques to measure
and store the cardinality statistics.
Traffic summaries are stored in small binary strings, that
conserves the memory resources and disk consumption;
therefore,
long-term analysis of traffic data can be established.
Another unique and valuable feature of NetDelta is that it can change
the granularity of traffic summaries and keys, e.g., to a longer
time-scale and larger network address space.
In general, we do not know which scale is relevant to the analysis in
advance.
Accordingly, being able to change the scale of the stored
traffic summaries and keys to identify the relevant scale is crucial.
NetDelta is able to meet such a demand.
We evaluate the method through the traffic data measured at a
high-speed backbone link. |
キーワード |
(和) |
計測 / ホスト / 異なり数 / linear counting / loglog counting / 和集合 / / |
(英) |
measurement / host / cardinality / linear counting / loglog counting / join / / |
文献情報 |
信学技報, vol. 106, no. 236, NS2006-94, pp. 133-138, 2006年9月. |
資料番号 |
NS2006-94 |
発行日 |
2006-09-07 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2006-94 |
|