Torsten Teubler1
, Dennis Pfisterer2
and Horst Hellbrück1
1
Lübeck University of Applied Sciences, CoSA Center of Excellence, Lübeck, Germany
2University of Lübeck, Lübeck, Germany
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.
KEYWORDS
Protocols, Content-centric networking, Internet of things
No comments:
Post a Comment