TY - JOUR
T1 - N-FIB: Scalable, memory efficient name-based forwarding
AU - Saxena, Divya
AU - Raychoudhury, Vaskar
N1 - Funding Information:
This work is partially supported by the Alexander von Humboldt Foundation through the post-doctoral research fellow Dr. Vaskar Raychoudhury. We also thank Prof. Christian Becker from Universität Mannheim and Prof. Neeraj Suri of Technische Universität Darmstadt for their valuable comments and suggestions.
Publisher Copyright:
© 2016 Elsevier Ltd
PY - 2016/12/1
Y1 - 2016/12/1
N2 - Named Data Networking (NDN) is a promising future Internet which retrieves the content using their names. Content names composed of strings separated by ‘/’ are stored in the NDN Forwarding Information Base (FIB) to forward the incoming packets further. Though NDN has several benefits over traditional IP-based Internet, storing names instead of IP addresses has two major bottlenecks. While it consumes significantly large memory, it incurs higher search and update time. Another issue is the fast growth of routing table size through which FIB will not fit in existing routers’ line-card memory. Moreover, frequent updates to the FIB can degrade the packet delivery performance. In this paper, we propose a scalable and memory efficient Patricia trie based name forwarding scheme (called, N-FIB) for FIB. N-FIB supports FIB aggregation to significantly minimize the impact of large FIB size and high FIB update cost. Extensive experiment results show that the N-FIB scheme can reduce memory consumption by 68.18% compared to the BP scheme for 29 million named dataset. Moreover, N-FIB is reducing routers’ computation and memory overhead, while supporting strong forwarding correctness.
AB - Named Data Networking (NDN) is a promising future Internet which retrieves the content using their names. Content names composed of strings separated by ‘/’ are stored in the NDN Forwarding Information Base (FIB) to forward the incoming packets further. Though NDN has several benefits over traditional IP-based Internet, storing names instead of IP addresses has two major bottlenecks. While it consumes significantly large memory, it incurs higher search and update time. Another issue is the fast growth of routing table size through which FIB will not fit in existing routers’ line-card memory. Moreover, frequent updates to the FIB can degrade the packet delivery performance. In this paper, we propose a scalable and memory efficient Patricia trie based name forwarding scheme (called, N-FIB) for FIB. N-FIB supports FIB aggregation to significantly minimize the impact of large FIB size and high FIB update cost. Extensive experiment results show that the N-FIB scheme can reduce memory consumption by 68.18% compared to the BP scheme for 29 million named dataset. Moreover, N-FIB is reducing routers’ computation and memory overhead, while supporting strong forwarding correctness.
KW - FIB
KW - Forwarding Information Base
KW - Memory efficient
KW - Named Data Networking
KW - NDN
UR - http://www.scopus.com/inward/record.url?scp=84994607405&partnerID=8YFLogxK
U2 - 10.1016/j.jnca.2016.09.007
DO - 10.1016/j.jnca.2016.09.007
M3 - Journal article
AN - SCOPUS:84994607405
SN - 1084-8045
VL - 76
SP - 101
EP - 109
JO - Journal of Network and Computer Applications
JF - Journal of Network and Computer Applications
ER -