A multi-level DHT routing framework with aggregation

  • Authors:
  • Hang Liu;Xavier De Foy;Dan Zhang

  • Affiliations:
  • InterDigital Communications LLC, King of Prussia, PA, USA;InterDigital Communications LLC, Montreal, PQ, Canada;Rutgers University, North Brunswick, NJ, USA

  • Venue:
  • Proceedings of the second edition of the ICN workshop on Information-centric networking
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Information-Centric Networking (ICN) has recently attracted research attention, which decouples content from hosts at the network layer, and retrieves a content object by its name (identifier), instead of its storage location (host IP address) in order to address IP network's limitations in supporting content distribution. However, ICN systems face scalability and efficiency challenges in global deployments. In this paper, we propose a scalable routing and name resolution framework, called Scalable Multi-level Virtual Distributed Hash Table (SMVDHT). SMVDHT uses a combination of name aggregation and multi-level virtual DHTs to achieve scalability. A novel aggregation scheme is proposed to reduce the size and update overhead of name resolution tables, while relieving the "suffix-hole" problem encountered in traditional prefix-based name aggregation. Furthermore, SMVDHT exploits underlying intra- and inter-domain IP routing protocols to build multi-level virtual DHTs for name resolution, which is more efficient than conventional hierarchical DHT schemes and simplifies network management. We also design the new protocols to efficiently resolve the aggregated names and forward a request to the closest available copy of content via multi-level virtual DHTs.