摘要 |
A peer graph is formed by assigning published identifiers to peer nodes that each map to network addresses. A signed number space is defined based on the published identifiers. Given a key, a closest peer node is determined by maintaining data identifying other peer nodes. Index information identifying the key and an associated value are stored as a pair on a storing peer node. Further key and value pairs are maintained in a local indexing database. Hierarchically structured levels are organized in a peer indexing database as a factor of the number space size. A group identifier is stored at a peer indexing database level determined as a function of the storing peer node, level and number space size factor. The key is hashed as a function of the initial group identifier and number space size factor to identify a closest peer node. Key and value pairs are transiently maintained.
|