Skip to main content
SpringerLink
Log in

Forwarding Information Base Design Techniques in Content-Centric Networking: A Survey

  • Conference paper
  • First Online:
Next Generation of Internet of Things

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

Abstract

An instance of information-centric networking (ICN) is Content-Centric Networking (CCN) which represents the upcoming generation of the Internet paradigm. CCN concentrates on content distribution by allowing it to become routable and addressable directly. Its fundamental objectives are to enhance the conventional network operations by allowing the network equipments to perform routing decisions depending on the content’s name instead of host address. Unlike IPv4/6, the CCN names are hierarchically structured and have long, changeable, and unlimited lengths, which makes the quick name lookup an issue that needs to be addressed. Despite the considerable preferences of CCN architecture, hardware challenges, including Forwarding Information Base (FIB) are remain existing in the implementation of CCN. Fast memory lookup and adequate storage requirements represent the most important issues within these challenges. This paper presents an up-to-date survey of FIB design techniques in content-centric networks. Its main purpose is to classify comprehensive FIB designing and implementation techniques in an abridged style. Then presenting their pros and cons and identifying the requisite necessities for preferable FIB enhancement in terms of scalability.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Dhumane A, Prasad R, Prasad J (2016) Routing issues in internet of things: a survey. In: Proceedings of the international multiconference of engineers and computer scientists, vol 1, pp 16–18

    Google Scholar 

  2. Yuan H (2015) Data structures and algorithms for scalable NDN forwarding. Ph.D. dissertation. Washington University, St. Louis

    Google Scholar 

  3. Mateen A, Zhu Q, Afsar S, Sahil SA (2019) Effect of encryption delay on TCP and UDP transport layer protocols in software defined networks (SDN). In the Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong kong, Hong kong (pp. 13–15)

    Google Scholar 

  4. Popa L, Ghodsi A, Stoica, I (2010) HTTP as the narrow waist of the future Internet. In: Proceedings of the 9th ACM SIGCOMM workshop on hot topics in networks, p 6

    Google Scholar 

  5. Saxena D, Raychoudhury V, Suri N, Becker C, Cao J (2016) Named data networking: a survey. Comput Sci Rev 19:15–55

    Article  MathSciNet  Google Scholar 

  6. Jacobson V, Marc M, Aceves G (2007) Content-centric networking. Whitepaper. Palo Alto Research Center, pp 2–4

    Google Scholar 

  7. Wang X, Cai S (2020) An efficient named-data-networking-based IoT cloud framework. IEEE Internet Things J 7(4):3453–3461

    Article  Google Scholar 

  8. Zhang L, Deborah E, Jeffrey B, Van J, James T, Diana S, Beichuan Z, Gene T, Dan M, Christos P et al (2010) Named data networking (NDN) project. Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC

    Google Scholar 

  9. Ahlgren B, Christian D, Claudio I, Dirk K, Borje O (2012) A survey of information-centric networking. IEEE Commun Mag 50(7):26–36

    Article  Google Scholar 

  10. Qiao X, Wang H, Ren P, Tu Y, Nan G, Chen J, Blake BM (2020) Interest packets scheduling and size-based flow control mechanism for content-centric networking web servers. Futur Gener Comput Syst 107:564–577

    Article  Google Scholar 

  11. Teubler T, Pfisterer D, Hellbruck H (2017) Memory efficient forwarding information base for content centric networking. Int J Comput Netw Commun 9(3):67–85

    Google Scholar 

  12. Seo J, Lim H (2018) Bitmap-based priority-NPT for packet forwarding at named data network. Comput Commun 130:101–112

    Article  Google Scholar 

  13. Julian BP, Pahuja K, Sidhu MS (2020) Enhancements to content caching using weighted greedy caching algorithm in information centric networking. Proc Comput Sci 171:2435–2444

    Article  Google Scholar 

  14. Li G, Wu Z (2020) Information-centric networking cache robustness strategy for system wide information management. IEEE Access 8:82432–82441

    Article  Google Scholar 

  15. Byun H, Lim H (2019) A new bloom filter architecture for FIB lookup in named data networking. Appl Sci 9(2):329

    Article  Google Scholar 

  16. Li Y, Wang X (2020) Hierarchical information-centric networking framework. Int J Wireless Inf Networks 27(1):184–196

    Article  Google Scholar 

  17. Pakle G, Manthalkar R (2018) Optimal forwarding in named data networking. In: Microelectronics, electromagnetics and telecommunications, pp 33–43

    Google Scholar 

  18. Mun J, Lim H (2017) Cache sharing using Bloom filters in named data networking. J Netw Comput Appl 90:74–82

    Article  Google Scholar 

  19. Kang MW, Seo DY, Chung YW (2020) An efficient delay tolerant networks routing protocol for information-centric networking. Electronics 9(5):839

    Article  Google Scholar 

  20. Saxena D, Raychoudhury V (2016) Scalable, memory efficient name lookup algorithm for named data networking. J Netw Comput 63:1–13

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Wang Y, Zu Y, Zhang T, Peng K, Dong Q, Liu B, Meng W, Dai H, Tian X, Xu Z, Yang D (2013) Wire speed name lookup. A GPU-based Approach, p 13

    Google Scholar 

  23. Minamiguchi C, Nakamura R, Ohsaki H (2020) Comparative analysis of content routing strategies in information-centric delay-tolerant networking. In: the procedding of the International Conference on Information Networking (ICOIN) IEEE, pp. 778–783

    Google Scholar 

  24. Wang Y, Tai D, Zhang T, Lu J, Xu B, Dai H, Liu B (2013) Greedy name lookup for named data networking. In: Proceedings of the ACM SIGMETRICS/international conference on measurement and modeling of computer systems—SIGMETRICS 13

    Google Scholar 

  25. Amadeo M, Campolo C, Molinaro A, Mitton N (2013) Named data networking: a natural design for data collection in wireless sensor networks. In: IFIP wireless days (WD), pp 1–6

    Google Scholar 

  26. Amadeo M, Molinaro A, Ruggeri G (2013) ECHANET: routing, forwarding and transport in information-centric multihop wireless networks. Comput Commun 36(7):792–803

    Article  Google Scholar 

  27. Alubady R, Hassan S, Habbal A (2016) A taxonomy of pending interest table implementation approaches in named data networking. J Theoret Appl Inf Technol 91:2

    Google Scholar 

  28. Li F, Chen F, Wu J, Xie H (2014) Longest prefix lookup in named data networking: how fast can it be? In: 2014 9th IEEE international conference on networking, architecture, and storage (NAS), pp 186–190

    Google Scholar 

  29. Huang S, Xu J, Yang X, Wu Z, Niu C (2016) Steerable name lookup based on classified prefixes and scalable one memory access bloom filter for named data networking. Int J Future Gen Commun Netw 9(7):87–100

    Google Scholar 

  30. Won W, Narayanan A, Oran D (2013) 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

    Google Scholar 

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

    Article  Google Scholar 

  32. Zhu Y, Kang H, Shi J, Yang J (2018) A probability verification strategy based on credibility of router in content centric networking. Eng Lett 26(3)‏

    Google Scholar 

  33. Lv J, Tan X, Jin Y, Zhu J (2018) DRL-based forwarding strategy in named data networking. In: the procedding of the 37th Chinese Control Conference (CCC) IEEE, pp. 6493–6498

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  36. Song T, Yuan H, Crowley P, Zhang B (2015) Scalable name-based packet forwarding: from millions to billions. In: Proceedings of the 2nd international conference on information-centric networking, pp 19–28

    Google Scholar 

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

    Article  Google Scholar 

  38. Saxena D, Raychoudhury V, Becker C, Suri N (2016) Reliable memory efficient name forwarding in named data networking. In: 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES) IEEE pp. 48–55

    Google Scholar 

  39. Shubbar R, Ahmadi M (2019) Efficient name matching based on a fast two-dimensional filter in named data networking. Int J Parallel Emergent Distrib Syst 34(2):203–221

    Article  Google Scholar 

  40. Schnurrenberger U (2017) The content name collection. CNC. Accessed Feb 2017. https://www.icn-names.net/

  41. Afanasyev A, Moiseenko I, Zhang (2012) ndnSIM: NDN simulator for NS-3. University of California

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Babylon, 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. Department of Computer Science and Engineering, School of Engineering and Technology, GIET University, Gunupur, Odisha, India

    Raghvendra Kumar

  2. Department of Computer Science and Engineering, School of Engineering and Technology, GIET University, Gunupur, Odisha, India

    Brojo Kishore Mishra

  3. School of Computer Engineering, Kalinga Institute of Industrial Technology, Bhubaneswar, Odisha, India

    Prasant Kumar Pattnaik

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). Forwarding Information Base Design Techniques in Content-Centric Networking: A Survey. In: Kumar, R., Mishra, B.K., Pattnaik, P.K. (eds) Next Generation of Internet of Things. Lecture Notes in Networks and Systems, vol 201. Springer, Singapore. https://doi.org/10.1007/978-981-16-0666-3_15

Download citation

Publish with us

Policies and ethics

Search

Navigation