Patent ID: 8489726

Claim:
A distributed network construction method, comprising: determining, according to an address of a requesting node which requests to join a distributed network, a domain of the distributed network that covers the requesting node; obtaining a domain identifier (ID) of the determined domain; using a processor to generate peer ID of the requesting node according to a number of peers in the domain; forming a node ID of the requesting node by concatenating the domain ID with the peer ID; sending the node ID to the requesting node; obtaining, by the requesting node, information about a neighboring node according to the obtained node ID to join the distributed network, network, wherein obtaining the information by the requesting node comprises: sending, by the requesting node, a query request to a known access node, requesting to query the requesting node; receiving information about the neighboring node from the access node, wherein the information about the neighboring node comprises a node ID of the neighboring node, and wherein the neighboring node is selected based at least in part on an exclusive-or (XOR) distance between the node ID of the neighboring node and the node ID of the requesting node; comparing bits in the node ID of the neighboring node with bits in the node ID of the requesting node to determine a number of matched bits; recording the information about the neighboring node into a corresponding node list of the requesting node according to the number of matched bits; and using the neighboring node as an access node for sending a request for querying the requesting node to find information about a neighboring node whose node ID has a greatest number of matching bits to the node ID of the requesting node until all neighboring nodes received by the requesting node are the access node, and wherein the query is ended and the requesting node joins the distributed network.