Data Structure and Management Protocol to Enhance Name Resolving in Named Data Networking

Manar Aldaoud (), Dawood Al-Abri (), Medhat Awadalla and Firdous Kausar
Additional contact information
Manar Aldaoud: Department of Electrical and Computer Engineering, Al-Khoudh, Sultan Qaboos University, Muscat P.O. Box 33, Oman
Dawood Al-Abri: Department of Electrical and Computer Engineering, Al-Khoudh, Sultan Qaboos University, Muscat P.O. Box 33, Oman
Medhat Awadalla: Department of Electrical and Computer Engineering, Al-Khoudh, Sultan Qaboos University, Muscat P.O. Box 33, Oman
Firdous Kausar: Department of Electrical and Computer Engineering, Al-Khoudh, Sultan Qaboos University, Muscat P.O. Box 33, Oman

Future Internet, 2024, vol. 16, issue 4, 1-17

Abstract: Named Data Networking (NDN) is a future Internet architecture that requires an Inter-Domain Routing (IDR) to route its traffic globally. Address resolution is a vital component of any IDR system that relies on a Domain Name System (DNS) resolver to translate domain names into their IP addresses in TCP/IP networks. This paper presents a novel two-element solution to enhance name-to-delivery location resolution in NDN networks, consisting of (1) a mapping table data structure and a searching mechanism and (2) a management protocol to automatically populate and modify the mapping table. The proposed solution is implemented and tested on the Peer Name Provider Server (PNPS) mapping table, and its performance is compared with two other algorithms: component and character tries. The findings show a notable enhancement in the operational speed of the mapping table when utilizing the proposed data structure. For instance, the insertion process is 37 times faster compared to previous algorithms.

Keywords: Named Data Networking; Named Data Border Gateway Protocol; Peer Name Provider Server; component trie; NameComponent; hashing; Longest Prefix Match; Type-Length-Value (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/16/4/118/pdf (application/pdf)
https://www.mdpi.com/1999-5903/16/4/118/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:16:y:2024:i:4:p:118-:d:1367718

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().