5G with B-MaFIB Based Named Data Networking

5G as an evaluative mobile communication network is expected to respond to the traffic volume explosion and the diverse demands for communication. For the deployment of 5G, there have been many researches of heterogeneous network, especially they employ for named data networking (NDN). As a future network architecture, NDN focuses on the content, where forwarding information base (FIB) performs name-based forwarding to achieve the communications. In this paper, a novel FIB named B-MaFIB is proposed to enhance the performance of NDN router that well supports heterogeneous network toward 5G, which is designed based on an improved index called a bitmap-mapping bloom filter (B-MBF). Owing to the B-MBF, the B-MaFIB can dynamically allocate memory to effectively reduce the memory consumption. The experimental results indicate that for 2 million names based on 5G, B-MaFIB: 1) only consumes memory with 112.079 MB, reaching 50% memory reduction and 2) achieves a throughput of 1.099 million searches per second, obtaining at least six times speedup over the other schemes, which provides a potential in the deployment of NDN router.

[1]  Yutong Chen,et al.  Hybrid wireless networks with FIB-based Named Data Networking , 2017, EURASIP J. Wirel. Commun. Netw..

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

[3]  Rose Qingyang Hu,et al.  An energy efficient and spectrum efficient wireless heterogeneous network framework for 5G systems , 2014, IEEE Communications Magazine.

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

[5]  Xiqi Gao,et al.  Cellular architecture and key technologies for 5G wireless communication networks , 2014, IEEE Communications Magazine.

[6]  Bin Liu,et al.  NameFilter: Achieving fast name lookup with low memory cost via applying two-stage Bloom filters , 2013, 2013 Proceedings IEEE INFOCOM.

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

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

[9]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[10]  Dario Rossi,et al.  Multi-Terabyte and multi-Gbps information centric routers , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[11]  Bin Liu,et al.  BFAST: High-Speed and Memory-Efficient Approach for NDN Forwarding Engine , 2017, IEEE/ACM Transactions on Networking.

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