摘要：P2P系统的可靠性主要取决于覆盖网节点问的连通性，而割点和小规模点割集对网络连通性的危害很大，它们的失效或离开能使覆盖网变得四分五裂。本文提出一种P2P环境下点割集的被动分布式发现算法，在无法获得网络全局信息的情况下，节点仅依靠对收到消息的统计和分析就能够自主判断自己是否为割点或属于2点割，并采取相应措施消除其为系统带来的不稳定因素。该算法准确性高、开销低，割集消除对提高覆盖网可靠性的效果显著。

关键词：割点 点割集 p2p覆盖网 可靠性 

单位：国防科技大学计算机学院; 湖南长沙410073