| 講演名 | 2010-12-16 ハッシュベースサンプリングとbloom filterを用いたRTT推定法とその評価(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般) 川原 亮一, 川口 銀河, 森 達哉, 上山 憲昭, 石橋 圭介, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | エンドエンドでの遅延時間といった通信品質を把握する方法として,ある特定のエンドエンド間でアクティブ測定を行う代わりに,ネットワーク全体の通信品質やエリア間品質マトリクス把握を目的としたパッシブ測定による品質推定法を述べる.ここでは,エンドホスト間のround trip time(RTT)に注目する.スケール性を考慮して,ハッシュベースサンプリングやbloom filter(BF)を用い,全パケット測定せずにRTTを推定する.また,本手法を実測データに適用した結果も示す. |
| 抄録(英) | Instead of performing active measurements between a pair of particular end-hosts, we propose a method of estimating quality of service (QoS) such as latency between hosts through passive measurements, which enables us to grasp network-wide QoS states such as QoS matrix. In this paper, we focus on round trip time (RTT). To achieve scalability, we utilize hash-based sampling and bloom filter to estimate RTTs without analyzing all the packets. We also show the evaluation results of our method using actual measurement data. |
| キーワード(和) | パッシブ測定 / RTT / ハッシュベースサンプリング / bloom filter |
| キーワード(英) | passive measurement / RTT / hash-based sampling / bloom filter |
| 資料番号 | IN2010-102 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2010/12/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハッシュベースサンプリングとbloom filterを用いたRTT推定法とその評価(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A method of estimating RTT using hash based sampling and bloom filter and its evaluation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | パッシブ測定 / passive measurement |
| キーワード(2)（和/英） | RTT / RTT |
| キーワード(3)（和/英） | ハッシュベースサンプリング / hash-based sampling |
| キーワード(4)（和/英） | bloom filter / bloom filter |
| 第 1 著者 氏名（和/英） | 川原 亮一 / Ryoichi KAWAHARA |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 川口 銀河 / Ginga KAWAGUTI |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 森 達哉 / Tatsuya MORI |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 4 著者 氏名（和/英） | 上山 憲昭 / Noriaki KAMIYAMA |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 5 著者 氏名（和/英） | 石橋 圭介 / Keisuke ISHIBASHI |
| 第 5 著者 所属（和/英） | 日本電信電話株式会社情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories, NTT Corporation |
| 発表年月日 | 2010-12-16 |
| 資料番号 | IN2010-102 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 341 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |