A multi-level DHT routing framework with aggregation

Hang Liu, Xavier De Foy, Dan Zhang
2012 Proceedings of the second edition of the ICN workshop on Information-centric networking - ICN '12  
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
more » ... ble Multi-level Virtual Distributed Hash Table (SMVDHT). SMVDHT uses a combination of name aggregation and multilevel 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 interdomain 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.
doi:10.1145/2342488.2342498 dblp:conf/acmicn/LiuFZ12 fatcat:qs3uvhw4gjbqlntunf54vhiv54