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

doi:10.1109/ISOCC.2016.7799736

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

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	ISOCC 2016 - International SoC Design Conference
Subtitle of host publication	Smart SoC for Intelligent Things
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	67-68
Number of pages	2
ISBN (Electronic)	9781467393089
DOIs	https://doi.org/10.1109/ISOCC.2016.7799736
Publication status	Published - 2016 Dec 27
Event	13th International SoC Design Conference, ISOCC 2016 - Jeju, Korea, Republic of Duration: 2016 Oct 23 → 2016 Oct 26

Publication series

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

Other

Other	13th International SoC Design Conference, ISOCC 2016
Country/Territory	Korea, Republic of
City	Jeju
Period	16/10/23 → 16/10/26

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering
Instrumentation

Access to Document

10.1109/ISOCC.2016.7799736

Cite this

Shimazaki, K., Aoki, T., Hatano, T., Otsuka, T., Miyazaki, A., Tsuda, T., & Togawa, N. (2016). Hash-Table and balanced-Tree based fib architecture for ccn routers. In ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things (pp. 67-68). [7799736] (ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISOCC.2016.7799736

Hash-Table and balanced-Tree based fib architecture for ccn routers. / Shimazaki, Kenta; Aoki, Takashi; Hatano, Takahiro et al.
ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things. Institute of Electrical and Electronics Engineers Inc., 2016. p. 67-68 7799736 (ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shimazaki, K, Aoki, T, Hatano, T, Otsuka, T, Miyazaki, A, Tsuda, T & Togawa, N 2016, Hash-Table and balanced-Tree based fib architecture for ccn routers. in ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things., 7799736, ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things, Institute of Electrical and Electronics Engineers Inc., pp. 67-68, 13th International SoC Design Conference, ISOCC 2016, Jeju, Korea, Republic of, 16/10/23. https://doi.org/10.1109/ISOCC.2016.7799736

Shimazaki K, Aoki T, Hatano T, Otsuka T, Miyazaki A, Tsuda T et al. Hash-Table and balanced-Tree based fib architecture for ccn routers. In ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things. Institute of Electrical and Electronics Engineers Inc. 2016. p. 67-68. 7799736. (ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things). doi: 10.1109/ISOCC.2016.7799736

Shimazaki, Kenta ; Aoki, Takashi ; Hatano, Takahiro et al. / Hash-Table and balanced-Tree based fib architecture for ccn routers. ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 67-68 (ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things).

@inproceedings{5959d76d21b04d71b66bc1786552ea4b,

title = "Hash-Table and balanced-Tree based fib architecture for ccn routers",

abstract = "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.",

author = "Kenta Shimazaki and Takashi Aoki and Takahiro Hatano and Takuya Otsuka and Akihiko Miyazaki and Toshitaka Tsuda and Nozomu Togawa",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 13th International SoC Design Conference, ISOCC 2016 ; Conference date: 23-10-2016 Through 26-10-2016",

year = "2016",

month = dec,

day = "27",

doi = "10.1109/ISOCC.2016.7799736",

language = "English",

series = "ISOCC 2016 - International SoC Design Conference: Smart SoC for Intelligent Things",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "67--68",

booktitle = "ISOCC 2016 - International SoC Design Conference",

}

TY - GEN

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

AU - Shimazaki, Kenta

AU - Aoki, Takashi

AU - Hatano, Takahiro

AU - Otsuka, Takuya

AU - Miyazaki, Akihiko

AU - Tsuda, Toshitaka

AU - Togawa, Nozomu

PY - 2016/12/27

Y1 - 2016/12/27

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85010369626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010369626&partnerID=8YFLogxK

U2 - 10.1109/ISOCC.2016.7799736

DO - 10.1109/ISOCC.2016.7799736

M3 - Conference contribution

AN - SCOPUS:85010369626

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

SP - 67

EP - 68

BT - ISOCC 2016 - International SoC Design Conference

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 13th International SoC Design Conference, ISOCC 2016

Y2 - 23 October 2016 through 26 October 2016

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this