A Network Locality Aware Algorithm Based on Identity Mapping

摘要

Separation of identifier and locator provides good conditions of routing scalability and mobility for Internet routing and IP addressing. Based on the idea of identifier and locator separation, in this paper we introduce the access identifier (AID) and the routing locator (RLOC), design a network locality-aware distributed hash table (NLA-DHT), then present an identifier mapping information storage algorithm with network locality-aware capability (N3-Chord). Simulation performance shows that, the identifiers of distributed network storage nodes assigned by NLA-DHT with good query performance in network topology locality consistency, and the query efficiency and network fault handling capability of N3-Chord is much superior to ChordFingerPNS and Chord Finger.