Hash-Table and balanced-Tree based fib architecture for ccn routers

Kenta Shimazaki, Takashi Aoki, Takahiro Hatano, Takuya Otsuka, Akihiko Miyazaki, Toshitaka Tsuda, Nozomu Togawa

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Recently, content centric networking (CCN) attracts attention as a next generation network on which every router forwards a packet to another router and also functions as a server. A CCN router has a forwarding table called FIB (Forwarding Information Base) but its table look-up can become a bottleneck. In this paper, we propose FIB data structure for CCN routers which can reduce the number of comparisons in its look-up table. Our proposed FIB is composed of a bloom filter and a hash table and each hash entry is connected to a balanced binarysearch tree. By using our FIB, the number of comparisons cannot much increase even if hash collisions occur. Experimental results demonstrate the effectiveness of the proposed FIB over the several existing methods.

本文言語English
ホスト出版物のタイトルISOCC 2016 - International SoC Design Conference
ホスト出版物のサブタイトルSmart SoC for Intelligent Things
出版社Institute of Electrical and Electronics Engineers Inc.
ページ67-68
ページ数2
ISBN(電子版)9781467393089
DOI
出版ステータスPublished - 2016 12 27
イベント13th International SoC Design Conference, ISOCC 2016 - Jeju, Korea, Republic of
継続期間: 2016 10 232016 10 26

出版物シリーズ

名前ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things

Other

Other13th International SoC Design Conference, ISOCC 2016
国/地域Korea, Republic of
CityJeju
Period16/10/2316/10/26

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 電子工学および電気工学
  • 器械工学

フィンガープリント

「Hash-Table and balanced-Tree based fib architecture for ccn routers」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル