摘要 |
System and methods for range and cover queries in overlay networks are described. In one aspect, respective node intervals [s, t] of multiple node intervals are allocated to corresponding nodes in a segment tree. Each integer s and t corresponding to an index to a sorted array of possible endpoints of the node intervals. Each node in the segment tree corresponds to a particular computing device (peer) of multiple computing devices in an overlay network. A node interval [s, t] is assigned to a particular peer associated with a key. This assignment provides a connection between node interval structural information of the segment tree and an underlying structure-less routing substrate in the overlay network. The segment tree is distributed across the peers for query operations over DHT.
|