講演抄録/キーワード |
講演名 |
2006-03-02 08:50
NetHost: ホスト毎トラヒックサマリ集約方法の提案 ○森 達哉・石橋圭介・上山憲昭・川原亮一(NTT) |
抄録 |
(和) |
ネットワーク管理者にとって,管理網の配下に存在するホストの情報を把握することは有益である.ホスト毎に監視する統計値として,送信パケット数やバイト数などの累積値は計数が容易である.しかしながら,異なるあて先ホスト数,異なる着ポート番号の総数などの異なり数は容易ではない.本研究は異なり数を含めたホスト毎の統計情報集約方法-- NetHost--を提案する.中心となるアイディアは,定数長のビットマップ用いた確率的な異なり数計数方法を適用すること,および複数に分割したトラヒックサマリを集約することである.提案方法を実装し,実トラヒックデータを用いて評価した結果についても述べる. |
(英) |
Knowing the statistics of hosts in a managed network is crucial for network operators. Among such statistics, the incremental values such as number of packets or bytes sent by a host are easy to be counted. On the other hand, counting the {\it cardinality}, such as the number of distinct destination hosts for a source host, is not an easy task. This paper develops a novel method--- NetHost, which monitors and aggregates the per-host statistics, including the cardinalities. Our approach is to use probabilistic counting algorithm for counting cardinalities, and to aggregate multiple traffic summaries for a host. We implement NetHost and validate its performance using the measured traffic data. |
キーワード |
(和) |
計測 / ホスト / 異なり数 / 和集合 / linear counting / loglog counting / / |
(英) |
measurement / host / cardinality / union set / linear counting / loglog counting / / |
文献情報 |
信学技報, vol. 105, no. 627, NS2005-159, pp. 5-8, 2006年3月. |
資料番号 |
NS2005-159 |
発行日 |
2006-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|