A method for defining the node logic address, distributing the node and point-to-point network

Abstract

The invention discloses a method for determining a logical address of a node, a point-to-point network and a distribution node, so as to make the logical distances of nodes with similar physical distances in a P2P network also similar. In the present invention, the logical address set is divided according to the physical distance between the common node and the distribution node and a mapping relationship is established, wherein, the smaller the physical distance, the logical address between the logical address in the corresponding logical address set and the logical address of the distribution node. The smaller the distance is; when a common node that newly joins the peer-to-peer network requests the allocation node to allocate a logical address, the allocation node searches for the mapping relationship according to the physical distance with the newly joined node, and finds the logical address set for the new join. Nodes assign logical addresses. By adopting the technical scheme of the present invention, the logical distances of nodes with similar physical distances in the P2P network can also be similar, thereby effectively reducing the overhead required for query in the P2P network and reducing network traffic.

Description

technical field [0001] The invention relates to a point-to-point network, in particular to a method for determining a node logical address, a point-to-point network and a distribution node. Background technique [0002] With the development of the network, the application of P2P (Peer to Peer, point-to-point) technology is becoming more and more extensive, and P2P has also gone through model structures such as unstructured network, hybrid network, and structured network. [0003] Currently, each node in the structured network is assigned a 128-bit node identifier (node ​​ID). All node identifiers form a circular node ID space, ranging from 0 to 2128-1. When a node joins the network, it passes Hashing node IP addresses are randomly assigned in the 128-bit node ID space. [0004] When a structured network searches for resources, it searches according to a distance value, and the search process is usually to keep approaching logically close nodes. However, two nodes that are ...

AI Technical Summary

Problems solved by technology

However, two nodes that are logically close are not necessarily two nodes that are physically close, so there is often a phenomenon that logically close but physically far away

Images