ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内【1種研のみ】
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

(日本語ページの行間係数: 1)

IEICE / 電子情報通信学会