A Name-to-Hash Encoding scheme for vehicular named data networks

Hakima Khelifi (1) , Senlin Luo (1) , Boubakr Nour (1, 2) , Hassine Moungla (3, 4)

1 BIT - Beijing Institute of Technology
2 LIPADE - EA 2517 - Laboratoire d'Informatique Paris Descartes
3 R3S-SAMOVAR - Réseaux, Systèmes, Services, Sécurité
4 CNRS - Centre National de la Recherche Scientifique

In contrast to the host-centric model where the communication is directed using the destination address, Information-Centric Networking (ICN) adopts the content name as the pillar network element to provide data discovery and delivery process, as well as in other network functionalities. Named Data Networking (NDN) is an active ICN project that uses hierarchical unbounded names. These names are used in both interest and data packets and other data structures that may consume more memory with long lookup time. This paper targets the naming aspect in vehicular named data networks and proposes a Name-to-Hash Encoding scheme. The idea consists of hashing each name components separately to a fixed length, then perform a heuristic Wu-Manber-like algorithm lookup process. The former process enhances the NDN to consume less memory compared to hierarchical names, the latter process provides a fast lookup time. We have evaluated the proposed scheme against different related solutions using real domain datasets. Both theoretical analysis and experiments prove that the proposed scheme is efficient in terms of complexity, memory consumption, and lookup time.

Mots clés: Vehicular Named Data Networks (VNDN); Naming Scheme; Information-Centric Networking (ICN)

Domaines: Réseaux et télécommunications [cs.NI]

Hakima Khelifi, Senlin Luo, Boubakr Nour, Hassine Moungla. A Name-to-Hash Encoding scheme for vehicular named data networks. IWCMC 2019: International Wireless Communications and Mobile Computing Conference, Jun 2019, Tanger, Morocco. pp.603-608, ⟨10.1109/IWCMC.2019.8766564⟩. ⟨hal-02100495v2⟩