Skip to main content
SpringerLink
Log in

Filter Based Forwarding Information Base Design for Content Centric Networking

  • Conference paper
  • First Online:
Intelligent Systems and Networks (ICISN 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 243))

Included in the following conference series:

  • 749 Accesses

Abstract

Content Centric Networking (CCN) is a modern suggested networking architecture that aims to utilizing named data rather than named hosts for communication in order to override the limitations of the existing IP architecture. Every content in CCN paradigm is specified by its name and every packet holds a CCN name that defines the required content. Forwarding Information Base (FIB) table is one of the most significant components in any CCN router that have crucial functions in packet forwarding process. Designing a scalable FIB table that have the ability to perform quick look up on changeable-length hierarchical CCN names can be considered as a challenge in CCN paradigm. In this paper, a new design of FIB table for CCN networks has been suggested. Our design depends on modifying a Cuckoo filter (CF), an already proposed query data structure, and utilizing the resulted modified version of CF as a FIB table (we called CF-FIB). Our evaluation show that CF-FIB have the ability to attain perfect search speed and offer very acceptable scalability to large-scale prefix tables.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. In: Proceedings of ACM CoNEXT 2009, pp. 1–12 (2009)

    Google Scholar 

  2. Endo, T., Yokotani, A., Ohzahata, S., Yamamoto, R., Kato, T.: An adaptive bandwidth reservation method for a content-centric network. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), vol. 2, pp. 763–768. IEEE (2018)

    Google Scholar 

  3. Zhang, M., Luo, H., Zhang, H.: A survey of caching mechanisms in information centric networking. IEEE Commun. Surv. Tutor. 17(3), 1473–1499 (2015)

    Article  Google Scholar 

  4. Won, W., Narayanan, A., Oran, D.: Named data networking on a router: fast and dos-resistant forwarding with hash tables. In: Proceedings of the Ninth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pp. 215–226. IEEE Press (2013)

    Google Scholar 

  5. Li, Z., Liu, K., Zhao, Y., Ma, Y.: MaPIT: an enhanced pending interest table for NDN with mapping bloom filter. IEEE Commun. Lett. 18(11), 1915–1918 (2014)

    Article  Google Scholar 

  6. Fan, K., Ren, Y., Wang, Y., Li, H., Yang, Y.: Blockchain-based efficient privacy preserving and data sharing scheme of content-centric network in 5G. IET Commun. 12(5), 527–532 (2018)

    Article  Google Scholar 

  7. Wang, K., Gu, L., Guo, S., Chen, H., Leung, V., Sun, Y.: Crowdsourcing-based content-centric network: a social perspective. IEEE Netw. 31(5), 28–34 (2017)

    Article  Google Scholar 

  8. Xing, L., Zhang, Z., Lin, H., Gao, F.: Content centric network with label aided user modeling and cellular partition. IEEE Access 5, 12576–12583 (2017)

    Article  Google Scholar 

  9. Jmal, R., Fourati, L.: An OpenFlow Architecture for Managing Content-Centric-Network (OFAM-CCN) based on popularity caching strategy. Comput. Stand. Interfaces 51, 22–29 (2017)

    Article  Google Scholar 

  10. Saxena, D., Raychoudhury, V.: N-FIB: scalable, memory efficient name-based forwarding. J. Netw. Comput. Appl. 76, 101–109 (2016)

    Article  Google Scholar 

  11. Fan, B., Andersen, D., Kaminsky, M., Mitzenmacher, M.: Cuckoo filter: practically better than bloom. In: Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, pp. 75–88 (2014)

    Google Scholar 

  12. Wang, Y., He, K., Dai, H., Meng, W., Jiang, J., Liu, B., Chen, Y.: Scalable name lookup in NDN using effective name component encoding. In: 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS), pp. 688–697. IEEE (2012)

    Google Scholar 

  13. Wang, Y., Pan, T., Mi, Z., Dai, H., Guo, X., Zhang, T., Liu, B., Dong, Q.: NameFilter: achieving fast name lookup with low memory cost via applying two-stage Bloom filters. In: 2013 Proceedings IEEE INFOCOM, pp. 95–99. IEEE (2013)

    Google Scholar 

  14. Wang, Y., Tai, D., Zhang, T., Lu, J., Xu, B., Dai, H., Liu, B.: Greedy name lookup for named data networking. In: ACM SIGMETRICS Performance Evaluation Review, vol. 41, no. 1, pp. 359–360. ACM (2013)

    Google Scholar 

  15. Wang, Y., Xu, B., Tai D., Lu, J., Zhang, T., Dai, H., Zhang, B., Liu, B.: Fast name lookup for named data networking. In: 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS), pp. 198–207. IEEE (2014)

    Google Scholar 

  16. Song, T., Yuan, H., Crowley, P., Zhang, B.: Scalable name-based packet forwarding: from millions to billions. In: Proceedings of the 2nd International Conference on Information-Centric Networking, pp. 19–28. ACM (2015)

    Google Scholar 

  17. Lee, J., Shim, M., Lim, H.: Name prefix matching using Bloom filter pre-searching for content centric network. J. Netw. Comput. Appl. 65, 36–47 (2016)

    Article  Google Scholar 

  18. Saxena, D., Raychoudhury, V., Becker, C., Suri, N.: Reliable memory efficient name forwarding in named data networking. In: EUC (2016)

    Google Scholar 

  19. Bender, M., Farach-Colton, M., Johnson, R., Kuszmaul, B., Medjedovic, D., Montes, P., Shetty, P., Spillane, R., Zadok, E.: Don’t thrash: how to cache your hash on flash. Proc. VLDB Endow. 5(11), 1627–1637 (2012)

    Article  Google Scholar 

  20. Alhisnawi, M., Ahmadi, M.: QCF for deep packet inspection. IET Netw. 7(5), 346–352 (2018)

    Article  Google Scholar 

  21. Pagh, R., Rodler, F.: Cuckoo hashing. In: European Symposium on Algorithms, pp. 121–133. Springer, Heidelberg (2001)

    Google Scholar 

  22. Alhisnawi, M., Ahmadi, M.: Deep packet inspection using cuckoo filter. In: 2017 Annual Conference on New Trends in Information and Communications Technology Applications (NTICT), pp. 197–202 (2017)

    Google Scholar 

  23. Kwon, M., Reviriego, P., Pontarelli, S.: A length-aware cuckoo filter for faster IP lookup. In: 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 1071–1072, 10 April 2016

    Google Scholar 

  24. Abdulhassan, A., Ahmadi, M.: Cuckoo filter-based many-field packet classification using X-tree. J. Supercomput. 75, 1–21 (2019)

    Google Scholar 

  25. Afanasyev, A., Moiseenko, A., Zhang, L.: ndnSIM: NDN simulator for NS-3. University of California, Los Angeles, Technical Report 4, (2012)

    Google Scholar 

  26. Schnurrenberger, U.: The Content Name Collection. CNC. https://www.icn-names.net/. Accessed 26 June 2019

Download references

Author information

Authors and Affiliations

  1. College of Information Technology, University of Babylon, Hilla, Babylon, Iraq

    Mohammad Alhisnawi

Authors
  1. Mohammad Alhisnawi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Alhisnawi .

Editor information

Editors and Affiliations

  1. Phenikaa University, Hanoi, Vietnam

    Duc-Tan Tran

  2. Department of Embedded Systems Engineering, Incheon National University, Incheon, Korea (Republic of)

    Gwanggil Jeon

  3. Hanoi University of Industry, Hanoi, Vietnam

    Thi Dieu Linh Nguyen

  4. University of Huddersfield, Huddersfield, UK

    Joan Lu

  5. University of Transport Technology, Hanoi, Vietnam

    Thu-Do Xuan

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alhisnawi, M. (2021). Filter Based Forwarding Information Base Design for Content Centric Networking. In: Tran, DT., Jeon, G., Nguyen, T.D.L., Lu, J., Xuan, TD. (eds) Intelligent Systems and Networks . ICISN 2021. Lecture Notes in Networks and Systems, vol 243. Springer, Singapore. https://doi.org/10.1007/978-981-16-2094-2_67

Download citation

Publish with us

Policies and ethics

Search

Navigation