Hybrid wireless networks with FIB-based Named Data Networking

In Named Data Networking (NDN) architecture, packets carry data names rather than source or destination addresses. To realize this paradigm, each NDN router maintains three data structures CS, PIT, FIB in the forwarding plane. Designing a quick enough forwarding plane with high capacity is a major challenge within the overall NDN research area. In this paper, we present a novel implementation of FIB called MaFIB. The evaluations indicate that the excellent data structure and the efficient lookup algorithm of MaFIB can effectively reduce the memory cost and can accelerate the lookup process. Its outstanding performance in probability of false positive also makes MaFIB meet current network requirements.

[1]  David E. Taylor,et al.  Longest prefix matching using bloom filters , 2006, TNET.

[2]  Yang Zhao,et al.  MaPIT: An Enhanced Pending Interest Table for NDN With Mapping Bloom Filter , 2014, IEEE Communications Letters.

[3]  Patrick Crowley,et al.  Scalable Name-Based Packet Forwarding: From Millions to Billions , 2015, ICN.

[4]  George Varghese,et al.  Hash-Based Techniques for High-Speed Packet Processing , 2010, Algorithms for Next Generation Networks.

[5]  Xiuzhen Cheng,et al.  Opportunistic Sensing in Wireless Sensor Networks: Theory and Application , 2014, IEEE Trans. Computers.

[6]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[7]  Xin Wang,et al.  Scaling laws for hybrid wireless networks over fading channels: Outage throughput capacity and performance analysis , 2013, 2013 IEEE International Conference on Communications (ICC).

[8]  Even Flood,et al.  ODP, Open Directory Project , 2005 .

[9]  Xin Wang,et al.  On the Throughput Capacity and Performance Analysis of Hybrid Wireless Networks over Fading Channels , 2013, IEEE Transactions on Wireless Communications.

[10]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[11]  Sasu Tarkoma,et al.  Theory and Practice of Bloom Filters for Distributed Systems , 2012, IEEE Communications Surveys & Tutorials.

[12]  Xin Wang,et al.  On the ergodic throughput capacity of hybrid wireless networks over fast fading channels , 2013, 2013 IEEE International Conference on Communications (ICC).

[13]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[14]  Patrick Crowley,et al.  Scalable NDN Forwarding: Concepts, Issues and Principles , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[15]  Diego Perino,et al.  A reality check for content centric networking , 2011, ICN '11.

[16]  Bin Liu,et al.  Scalable Name Lookup in NDN Using Effective Name Component Encoding , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[17]  P. Bahr,et al.  Sampling: Theory and Applications , 2020, Applied and Numerical Harmonic Analysis.