| 講演抄録/キーワード |
| 講演名 |
2009-09-11 15:20
BFを用いたフロー同定によるP2Pパケットキャッシュ効率の改善手法 ○佐々木健吾・中尾彰宏(東大) NS2009-74 |
| 抄録 |
(和) |
ISP 間におけるP2P トラヒック量の増大に伴い,様々なトラヒック抑制手法が提案されている.我々は,ルータ上にバイト(パケット)レベルのデータキャッシュを用いて,P2Pトラヒックに含まれる冗長性を除去するトラヒックの抑制方法を提案した.しかし,我々の提案手法では,効率良く冗長性を除去するために,キャッシュのヒット率を高めるためには,多量のキャッシュメモリが必要となるという制限があった.一般に,トラヒック量の増大によるスケーラビリティを確保するためには,キャッシュのメモリ消費を抑えることが望ましい.本稿では,キャッシュの高いヒット率は維持したまま,冗長性を除去する効率を大きく低下することなく,キャッシュメモリ消費を削減する手法を提案する.今回我々が提案する手法では,同一データを転送する複数のフローをBloom Filterを用いて同定し,高いキャッシュヒット率を実現するための選択的なキャッシュを行う.あるISPにおけるP2Pトラヒックログの解析によると,本提案手法は,従来手法と比較してトラヒックの抑制効率は約20-25%低減するが,メモリ消費を従来手法の約85%以上削減し,データキャッシュのヒット率を約15%以上(35%から50%へ)向上する. |
| (英) |
Since the volume of P2P traffic has been increasing,various traffic control methods have been proposed.We have recently proposed a method to control P2P traffic through packet(byte)-level data cache on a router to remove redundancy in the traffic. However,our previous proposal has the limitation that it requires a large amount of cache memory to achieve a high hit ratio of the cache to effectively reduce redundant P2P traffic.
In general,it is preferable to reduce memory consumption in the cache
to scale our system as the traffic volume increases. This paper proposes a method to reduce the consumption of the cache memory, while maintaining a high cache hit ratio,thus,without greatly degrading the ability to remove redundancy. Our new proposal identifies multiple flows carrying the same content using Bloom Filter and selectively cache them to achieve a high cache hit ratio. According to our analysis of the P2P traffic trace at an ISP,we show our new method improves the cache hit ratio by about 15% and cuts memory consumption by about 85% compared to the previous approach,with the performance of removing redundancy in the P2P traffic degraded only by roughly 20-25%. |
| キーワード |
(和) |
P2Pオーバーレイネットワーク / キャッシュシステム / ハッシュ / 分散システム / 新世代ネットワーク / ブルームフィルタ / / |
| (英) |
P2P Overlay Network / Cache System / Hash / Distributed System / Next-Generation Network Architecture / Bloom Filter / / |
| 文献情報 |
信学技報, vol. 109, no. 188, NS2009-74, pp. 79-84, 2009年9月. |
| 資料番号 |
NS2009-74 |
| 発行日 |
2009-09-03 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2009-74 |
| 研究会情報 |
| 研究会 |
IN NS CS |
| 開催期間 |
2009-09-10 - 2009-09-11 |
| 開催地(和) |
東北大学 |
| 開催地(英) |
Tohoku University (Miyagi) |
| テーマ(和) |
ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理、リソース管理,プライベートネットワーク,NW安全性および一般 |
| テーマ(英) |
Post IP Networking, Network Model, Internet Traffic, TCP/IP, Multimedia Communication, Network Management, Resource Management, Private Network, NW Security, etc |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2009-09-IN-NS-CS |
| 本文の言語 |
日本語 |
| タイトル(和) |
BFを用いたフロー同定によるP2Pパケットキャッシュ効率の改善手法 |
| サブタイトル(和) |
|
| タイトル(英) |
Improving P2P Packet Cache Efficiency with Flow Identification through Bloom Filter |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
P2Pオーバーレイネットワーク / P2P Overlay Network |
| キーワード(2)(和/英) |
キャッシュシステム / Cache System |
| キーワード(3)(和/英) |
ハッシュ / Hash |
| キーワード(4)(和/英) |
分散システム / Distributed System |
| キーワード(5)(和/英) |
新世代ネットワーク / Next-Generation Network Architecture |
| キーワード(6)(和/英) |
ブルームフィルタ / Bloom Filter |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
佐々木 健吾 / Kengo Sasaki / ササキ ケンゴ |
| 第1著者 所属(和/英) |
東京大学 (略称: 東大)
University of Tokyo (略称: Univ. of Tokyo.) |
| 第2著者 氏名(和/英/ヨミ) |
中尾 彰宏 / Akihiro Nakao / ナカオ アキヒロ |
| 第2著者 所属(和/英) |
東京大学 (略称: 東大)
University of Tokyo (略称: Univ. of Tokyo.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2009-09-11 15:20:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2009-74 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.188 |
| ページ範囲 |
pp.79-84 |
| ページ数 |
6 |
| 発行日 |
2009-09-03 (NS) |
|