Organizing Named Data Objects in Distributed Name Resolution System for Information-Centric Networks

  • Walid ElbriekiEmail author
  • Suhaidi Hassan
  • Shivaleela Arlimatti
  • Adib Habbal
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1073)


The Information-centric Networks (ICN), an important research direction of the future Internet architecture, has gained lot of attention from the research community. The aim is to improve the current Internet with a new architecture where the design is completely based on information instead of the host. The information is named and is called as Named Data Object (NDO), utilized for data registration and name resolution, and the system that translates the object identifiers to network address is known as Name Resolution System (NRS). The random NRS distribution and network segregation are important and challenging issues in increasing NDO registration and storage. It is challenging for a single NRS to handle more than 1015 expected NDO’s with low latency and good throughput, along with the issues interest flooding and interest congestion. To overcome these problems NRS is distributed based on the location of routers. The mechanism is called Distributed Name Resolution Mechanism (DNRM). The NDO storage needs to be organized to increase the scalability of NRS. Distributed hash table and Bloom Filter have their own problems such as high latency in individual element searching and member deletion respectively. To overcome the above-mentioned issues the Balance Binary Tree (BBT) data structure is introduced to manage large NDO storage. The implementation results reduce the end-to-end delay by increasing network throughput. The contribution of this study is significant in promoting the use of NRS in ICN for handling the heterogeneity of the future Internet.


Name Resolution System Named Data Objects Balanced Binary Tree Information-Centric Networks 


  1. 1.
    Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50, 26–36 (2012)CrossRefGoogle Scholar
  2. 2.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Zhang, D., Liu, H.: Routing and name resolution in information-centric networks. In: 2013 22nd International Conference on Computer Communications and Networks (ICCCN) (2013)Google Scholar
  4. 4.
    Pan, J., Paul, S., Jain, R.: A survey of the research on future internet architectures. IEEE Commun. Mag. 49, 26–36 (2011)CrossRefGoogle Scholar
  5. 5.
    Bari, M.F., Chowdhury, S.R., Ahmed, R., Boutaba, R., Mathieu, B.: A survey of naming and routing in information-centric networks. IEEE Commun. Mag. 50, 44–53 (2012)CrossRefGoogle Scholar
  6. 6.
    Kutscher, D., Eum, S., Pentikousis, K., Psaras, I., Corujo, D., Saucez, D., Schmidt, T., Waehlisch, M.: ICN research challenges. Work Prog. (2014)Google Scholar
  7. 7.
    Benedetti, P., Ventrella, A.V., Piro, G., Grieco, L.A.: An SDN-aided information centric networking approach to publish-subscribe with mobile consumer. IEEE (2019)Google Scholar
  8. 8.
    Frey, M., Gündoğan, C., Kietzmann, P., Lenders, M., Petersen, H., Schmidt, T.C., Juraschek, F., Wählisch, M.: Security for the industrial IoT: the case for information-centric networking. IEEE (2019)Google Scholar
  9. 9.
    Shen, Q., Wu, J., Li, J.: Edge learning based green content distribution for information-centric internet of things. IEEE (2019)Google Scholar
  10. 10.
    Fazea, Y.: Numerical simulation of helical structure mode-division multiplexing with nonconcentric ring vortices. Opt. Commun. 437, 303–311 (2019)CrossRefGoogle Scholar
  11. 11.
    Fazea, Y.: Mode division multiplexing and dense WDM-PON for Fiber-to-the-Home. Optik 183, 994–998 (2019)CrossRefGoogle Scholar
  12. 12.
    Fazea, Y., Alobaedy, M.M., Ibraheem, Z.T.: Performance of a direct-detection spot mode division multiplexing in multimode fiber. J. Opt. Commun. 40, 161–166 (2019)CrossRefGoogle Scholar
  13. 13.
    Fazea, Y., Amphawan, A.: 32 channel DQPSK DWDM-PON for local area network using dispersion compensation fiber. In: EPJ Web of Conferences, vol. 162, p. 01016. EDP Sciences (2017)Google Scholar
  14. 14.
    Fazea, Y., Sajat, M.S., Ahmad, A., Alobaedy, M.M.: Channel optimization in mode division multiplexing using neural networks. In: 2018 IEEE 14th International Colloquium on Signal Processing & Its Applications (CSPA), pp. 173–175. IEEE (2018)Google Scholar
  15. 15.
    Ibraheem, Z.T., Rahman, M.M., Fazea, Y., Ahmed, K.K.: PAPR reduction in OFDM signal by incorporating Mu-Law companding approach into enhanced PTS scheme. J. Opt. Commun.Google Scholar
  16. 16.
    Fazea, Y., Mezhuyev, V.: Selective mode excitation techniques for mode-division multiplexing: a critical review. Opt. Fiber Technol. 45, 280–288 (2018)CrossRefGoogle Scholar
  17. 17.
    Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Polyzos, G.C.: A survey of information-centric networking research. IEEE Commun. Surv. Tutor. 16, 1024–1049 (2014)CrossRefGoogle Scholar
  18. 18.
    D’Ambrosio, M., Dannewitz, C., Karl, H., Vercellone, V.: MDHT: a hierarchical name resolution service for information-centric networks. In: Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking (2011)Google Scholar
  19. 19.
    Pavlou, G.: Keynote 2: information-centric networking: overview, current state and key challenges. In: 2011 IEEE Symposium on Computers and Communications (ISCC) (2011)Google Scholar
  20. 20.
    Elbreiki, W., Arlimatti, S., Hassan, S., Habbal, A., Elshaikh, M.: A distributed name resolution system in information centric networks. AIP PublishingGoogle Scholar
  21. 21.
    Hassan, S., Elbreiki, W., Arlimatt, S., Habbal, A.: Named data object organization in distributed name resolution system for information centric network environment, pp. 1936–7317 (2016)Google Scholar
  22. 22.
    Manku, G.S.: Balanced binary trees for ID management and load balance in distributed hash tables (2004)Google Scholar
  23. 23.
    Takamizawa, H., Saji, K., Aritsugi, M.: A replica management protocol in a binary balanced tree structure-based P2P network. JCP 4, 631–640 (2009)Google Scholar
  24. 24.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Walid Elbrieki
    • 1
    Email author
  • Suhaidi Hassan
    • 1
  • Shivaleela Arlimatti
    • 2
  • Adib Habbal
    • 3
  1. 1.InterNetWorks Research Laboratory, School of ComputingUniversiti Utara MalaysiaSintokMalaysia
  2. 2.Shaikh College of Engineering and TechnologyBelgaumIndia
  3. 3.Computer Engineering Department, Faculty of EngineeringKarabuk UniversityKarabukTurkey

Personalised recommendations