LOCAL PARTITIONING IN A DISTRIBUTED COMMUNICATION SYSTEM

摘要

An apparatus for communicating in a distributed system comprises an identifier space and a processor. The identifier space associates data in the distributed system with one or more ranges of values, and the processor distributes cross-locale routing and caching across local nodes in the distributed system using the one or more ranges of values. Also disclosed is a method for communicating in a distributed system. Identifiers for nodes in the distributed system are determined and are associated with locations on an identifier space. Cross-locale routing and caching across local nodes in the distributed system are distributed using the locations on the identifier space. Additionally, an apparatus for retrieving data in a distributed system comprises a processor. The processor is configured to obtain an identifier for the data, locate a position of the identifier on an identifier space, and determine a local node that is responsible for the data.