关键词: 割点 点割集 P2P覆盖网 可靠性

Abstract:

The connectivity of overlay networks is the most important feature which affects the P2P system＇s reliability.Whereas the cut vertex or the small ver  tex cutset extraordinarily threaten the connectivity of overlay networks, for the re-moval of them will separate the network into many components. In th is paper, we propose a distributed passive algorithmwhich efficiently detects the vertex cutset which only contains one or two vertices, and neutralizes  them into normal overlaynodes, just by analyzing the statistical information of the received messages. Simulation shows our algorithm can get high ac-   curacy with little overhead , and greatly improve the reliability of overlay networks.

Key words: cut vertex, vertex eutset, P2P overlay network;reliability）