A structured overlay for non-uniform node identifier distribution based on flexible routing tables
Takehiro Miyao, Hiroya Nagao, Kazuyuki Shudo · 2014
A large fraction of structured overlays work efficiently as long as node identifiers follow a uniform distribution with high probability. There is another kind of structured overlay supporting non-uniform node identifier distributions and it enables a DHT to support range queries. This paper presents FRT-Chord#, such a structured overlay for non-uniform node identifier distributions. It is based on Flexible Routing Tables (FRT), a method for designing structured overlays, and inherits advantageous features of FRT, that existing overlays do not hold. Such features include extensibility, arbitrary routing table capacity.