Constructing a Two-Level Topology-Aware Distributed Hash Table With a Hierarchical Network Coordinate System
Distributed Hash Tables (DHTs) may suffer from a high look-up latency due to the issue of topology mismatching between the overlay and the physical underlying network. To handle this problem, recently, some researchers use Network Coordinates (NCs) to construct topology-aware DHTs (e.g. Canary). However, these proposed DHTs still have room to be improved due to the inaccuracy of NCs. To construct a more efficient DHT, in this paper, the authors propose hCanary: a two-level topology-aware CAN. The novelty of hCanary is that it uses a hierarchical NC system - Pharos to generate more accurate NCs to construct multiple local topology-aware overlays over a global topology-aware CAN to reduce look-up latency.