Memory efficient forwarding information base for content-centric networking

Torsten Teubler; Dennis Pfisterer; Horst Hellbrück

doi:10.5121/ijcnc.2017.9305

Memory efficient forwarding information base for content-centric networking

Torsten Teubler, Dennis Pfisterer, Horst Hellbrück

Institute of Telematics

CoSA Center of Excellence

3 Citations (Scopus)

Abstract

Content-Centric Networking (CCN) is a new paradigm for the future Internet where content is addressed by hierarchically organized names with the goal to replace TCP/IP networks. Unlike IP addresses, names have arbitrary length and are larger than the four bytes of IPv4 addresses. One important data structure in CCN is the Forwarding Information Base (FIB) where prefixes of names are stored together with the forwarding face. Long prefixes create problems for memory constrained Internet of Things (IoT) devices. In this work, we derive requirements for a FIB in the IoT and survey possible solutions. We investigate, design and compare memory-efficient solutions for the FIB based on hashes and Bloom-Filters. For large number of prefixes and an equal distribution of prefixes to faces we recommend a FIB implementation based on Bloom-Filters. In all other cases, we recommend an implementation of the FIB with hashes.

Original language	English
Journal	International Journal of Computer Networks and Communications
Volume	9
Issue number	3
Pages (from-to)	67-85
Number of pages	19
ISSN	0975-2293
DOIs	https://doi.org/10.5121/ijcnc.2017.9305
Publication status	Published - 01.05.2017

Funding

This work was funded by the Federal Ministry for Economic Affairs & Energy (035SX361C, BOSS). Horst Hellbrück is adjunct professor at the Institute of Telematics of University of Lübeck.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

Access to Document

10.5121/ijcnc.2017.9305

Cite this

@article{90294dba76aa4ef48a2a6a9d7bf034ab,

title = "Memory efficient forwarding information base for content-centric networking",

abstract = "Content-Centric Networking (CCN) is a new paradigm for the future Internet where content is addressed by hierarchically organized names with the goal to replace TCP/IP networks. Unlike IP addresses, names have arbitrary length and are larger than the four bytes of IPv4 addresses. One important data structure in CCN is the Forwarding Information Base (FIB) where prefixes of names are stored together with the forwarding face. Long prefixes create problems for memory constrained Internet of Things (IoT) devices. In this work, we derive requirements for a FIB in the IoT and survey possible solutions. We investigate, design and compare memory-efficient solutions for the FIB based on hashes and Bloom-Filters. For large number of prefixes and an equal distribution of prefixes to faces we recommend a FIB implementation based on Bloom-Filters. In all other cases, we recommend an implementation of the FIB with hashes.",

author = "Torsten Teubler and Dennis Pfisterer and Horst Hellbr{\"u}ck",

year = "2017",

month = may,

day = "1",

doi = "10.5121/ijcnc.2017.9305",

language = "English",

volume = "9",

pages = "67--85",

journal = "International Journal of Computer Networks and Communications",

issn = "0975-2293",

publisher = "Academy and Industry Research Collaboration Center (AIRCC)",

number = "3",

}

TY - JOUR

T1 - Memory efficient forwarding information base for content-centric networking

AU - Teubler, Torsten

AU - Pfisterer, Dennis

AU - Hellbrück, Horst

PY - 2017/5/1

Y1 - 2017/5/1

N2 - Content-Centric Networking (CCN) is a new paradigm for the future Internet where content is addressed by hierarchically organized names with the goal to replace TCP/IP networks. Unlike IP addresses, names have arbitrary length and are larger than the four bytes of IPv4 addresses. One important data structure in CCN is the Forwarding Information Base (FIB) where prefixes of names are stored together with the forwarding face. Long prefixes create problems for memory constrained Internet of Things (IoT) devices. In this work, we derive requirements for a FIB in the IoT and survey possible solutions. We investigate, design and compare memory-efficient solutions for the FIB based on hashes and Bloom-Filters. For large number of prefixes and an equal distribution of prefixes to faces we recommend a FIB implementation based on Bloom-Filters. In all other cases, we recommend an implementation of the FIB with hashes.

AB - Content-Centric Networking (CCN) is a new paradigm for the future Internet where content is addressed by hierarchically organized names with the goal to replace TCP/IP networks. Unlike IP addresses, names have arbitrary length and are larger than the four bytes of IPv4 addresses. One important data structure in CCN is the Forwarding Information Base (FIB) where prefixes of names are stored together with the forwarding face. Long prefixes create problems for memory constrained Internet of Things (IoT) devices. In this work, we derive requirements for a FIB in the IoT and survey possible solutions. We investigate, design and compare memory-efficient solutions for the FIB based on hashes and Bloom-Filters. For large number of prefixes and an equal distribution of prefixes to faces we recommend a FIB implementation based on Bloom-Filters. In all other cases, we recommend an implementation of the FIB with hashes.

UR - https://www.scopus.com/pages/publications/85032940447

U2 - 10.5121/ijcnc.2017.9305

DO - 10.5121/ijcnc.2017.9305

M3 - Journal articles

AN - SCOPUS:85032940447

SN - 0975-2293

VL - 9

SP - 67

EP - 85

JO - International Journal of Computer Networks and Communications

JF - International Journal of Computer Networks and Communications

IS - 3

ER -

Memory efficient forwarding information base for content-centric networking

Abstract

Funding

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this