Routing table repair method in p2p overlay network and p2p overlay network nodes

Abstract

The invention discloses a method for repairing a routing table in a P2P superimposed network, which includes: when P2P superimposed network nodes keep alive, the P2P superimposed network node confirms whether its own routing table is consistent with the other party, and respectively performs routing table repair when inconsistent. The present invention also discloses a P2P overlay network node, including: a confirmation unit, used to confirm whether the routing table of the P2P overlay network node to which it belongs is consistent with that of the other party's P2P overlay network node when keeping alive between P2P overlay network nodes. The routing table is consistent, and the repairing unit is triggered when inconsistent; the repairing unit is used to repair the routing table of the P2P overlay network node to which it belongs. The present invention utilizes the keep-alive process between the P2P overlay network nodes to realize the route repair between the P2P overlay network nodes, realizes the discovery and deletion of the P2P overlay network nodes in the P2P overlay network, and the P2P overlay network nodes with less cost. Routing table fixes.

Description

Technical field [0001] The invention relates to a routing table update technology in a peer-to-peer (P2P, Peer to Peer) overlay network, in particular to a method for repairing a routing table in a P2P overlay network and a P2P overlay network node. Background technique [0002] Peer-to-peer or peer-to-peer (P2P, Peer to Peer) technology allows users to directly connect to other users' computers for file sharing and exchange. At the same time, P2P is also useful in in-depth search, distributed computing, and collaborative work. [0003] At present, P2P has fully demonstrated its strong technical advantages in strengthening human communication, file exchange, distributed computing, and service sharing on the Internet. However, the application of P2P is mainly concentrated in the Internet, which has not been large in traditional telecommunications networks. Scale application. Considering that in the current and future telecommunications networks, the mainstream of session control is...

AI Technical Summary

Problems solved by technology

[0040] image 3 In the situation shown, if subsequent P2P overlay network nodes join with these P2P overlay network nodes with incomplete routing tables as guide P2P overlay network nodes to join, the routing tables they obtain will not be complete, resulting in further spread of errors. When the overlay When there are such P2P overlay network nodes in the network, it will cause routing detour or routing failure

[0041] At present, some existing P2P overlay networks use technologies such as guiding P2P overlay network nodes to broadcast routing tables to complete the repair of incomplete routing table P2P overlay network nodes, but these technologies all rely on guiding P2P overlay network nodes to broadcast. If the P2P overlay network node fails before completing the broadcast, the routing table will be irreparable

Images