Restorative method of routing table in peer-to-peer (P2P) overlay network and P2P overlay network nodes

Abstract

The invention discloses a restorative method of a routing table in a peer-to-peer (P2P) overlay network. The restorative method comprises the following steps that when P2P overlay network nodes are kept alive, the P2P overlay network nodes ensure whether touring tables of the P2P overlay network node accord with each other, when the touring tables of the P2P overlay network node do not accord with each other, the touring tables are restored respectively. The invention simultaneously discloses the P2P overlay network nodes. Each P2P overlay network node comprises a confirming unit and a restorative unit, the confirming unit is used for confirming that the routing table of the P2P overlay network node accords with the routing table of an opposite P2P overlay network node when then P2P overlay network nodes are kept alive and restoring the restorative unit when the routing table of the P2P overlay network node does not accord with the routing table of an opposite P2P overlay network node, and the restorative unit is used for restoring the routing table of the P2P overlay network node to which the restorative unit belongs. The restorative method of the routing table in the P2P overlay network and the P2P overlay network nodes use the P2P overlay network nodes to conduct a keep-alive process, achieve restoration of routings between the P2P overlay network nodes, and achieve discovery and deletion of the P2P overlay network nodes in a P2P overlay network and restoration of the routing tables of the P2P overlay network nodes with quire few cost.

Description

technical field [0001] The invention relates to a routing table update technology in a P2P (Peer to Peer) overlay network, in particular to a routing table repair method in a P2P overlay network and P2P overlay network nodes. 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, and P2P is also useful in deep search, distributed computing, and collaborative work. [0003] At present, P2P has fully demonstrated its strong technical advantages in strengthening the communication between people on the network, file exchange, distributed computing, and service sharing. Scale application. Considering that the current and future telecommunication network, the mainstream of session control is the Session Initiation Protocol (SIP, Session Initiation Protocol), the introduction of P2P technology into the telecommunication network must be able to ensure the app...

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