講演抄録/キーワード |
講演名 |
2018-03-01 11:10
Tag-based ICNにおけるコンテンツ削除と検索時冗長通信量抑制を実現する経路表 ○大安智也・小林亜樹(工学院大) IN2017-103 |
抄録 |
(和) |
タグによる情報指向ネットワーク(Tag-based Information Centric Networking; Tb-ICN)において,筆者らは,タグによる部分一致検索,分散検索機能を省メモリで実現する経路表として,Bloom Filter(BF)を用いる方式を提案していた.しかし,BFを用いる方式では,コンテンツの削除に対応していない.また,Counting BF(CBF)を用いることでコンテンツの削除に対応できるが,コンテンツが増減するモデルにおいて,限られたメモリ空間ではCBFもコンテンツの削除に対応できない.本稿では,そのモデルでコンテンツの削除を実現する経路表として,CBFとBFとの2階層データ構造を用いる方式を提案し,CBFのみ手法と提案手法の検索時冗長通信量をシミュレーションによって評価する. |
(英) |
In Tag-based Information Centric Networking, we have proposed method using Bloom Filter(BF) as routing table that realizes partial match retrieval using tag and distributed retrieval function for saving memory. However, the method does not correspond to content removal. Also, using Counting BF(CBF) correspond to content removal, but in the model in which content increases or decreases, CBF does not correspond to content removal in limited memory space. In this paper, we have propose method to use CBF and BF two layers data structure as routing table for content removal with that model, we evaluate redundant traffic of CBF only method and proposed method by simulation. |
キーワード |
(和) |
情報指向ネットワーク / タグ / 経路表 / ブルームフィルタ / カウンティングブルームフィルタ / / / |
(英) |
Information centric networking / Tag / Routing table / Bloom Filter / Counting Bloom Filter / / / |
文献情報 |
信学技報, vol. 117, no. 460, IN2017-103, pp. 81-86, 2018年3月. |
資料番号 |
IN2017-103 |
発行日 |
2018-02-22 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2017-103 |