%0 Journal Article %1 torstenteubler12017memory %A Torsten Teubler1, Dennis Pfisterer2 %A Horst Hellbruck1, 1CoSA Center of Excellence, Germany %A 2University of Lubeck, Germany %D 2017 %E Natarajan Meghanathan, Jackson State University, USA %J International Journal of Computer Networks & Communications (IJCNC) %K Content-centric Internet Protocols, networking, of things %N 3 %P 67-85 %R 10.5121/ijcnc.2017.9305 %T Memory Efficient Forwarding Information Base for Content Centric Networking %U http://airccse.org/journal/ijc2017.html %V 9 %X 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.

@article{torstenteubler12017memory, 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.}, added-at = {2017-06-07T04:25:57.000+0200}, author = {Torsten Teubler1, Dennis Pfisterer2 and {Horst Hellbruck1, 1CoSA Center of Excellence}, Germany and 2University of Lubeck, Germany}, biburl = {https://www.bibsonomy.org/bibtex/23dad0c747cd71ad4cf4d2287ee9ba3c2/laimbee}, doi = {10.5121/ijcnc.2017.9305}, editor = {{Natarajan Meghanathan, Jackson State University}, USA}, interhash = {61f5c7249ba349a91cdbace80e51098e}, intrahash = {3dad0c747cd71ad4cf4d2287ee9ba3c2}, issn = {09749322}, journal = {International Journal of Computer Networks & Communications (IJCNC)}, keywords = {Content-centric Internet Protocols, networking, of things}, language = {English}, month = may, number = 3, pages = {67-85}, timestamp = {2017-06-07T04:27:12.000+0200}, title = {Memory Efficient Forwarding Information Base for Content Centric Networking}, url = {http://airccse.org/journal/ijc2017.html}, volume = 9, year = 2017 }