基于右手法则的网络割点判定算法

Network Cut Vertex Judgement Algorithm Based on Right-hand Principle

分析了网络割点的分布式判定算法中的主动探测法和被动探测法,提出了基于右手法则的网络边界探测算法以及基于该算法的网络割点判定算法,并给出了算法的正确性证明。分析表明,上述算法涉及的节点较少,能有效降低通信开销,有利于提高网络的稳定性。

Existing distributed cut vertex judgement algorithms based on active probing and passive probing were analysed respectively in this paper firstly.A new network boundary nodes probing algorithm based on right-hand principle has been proposed.And its application in network cut vertex judgement were put through.At the last the algorithm and its application were proved.The algorithm and its application involved less nodes in the sensor networks,thus could cut down the communication overhead,enhance the stability of networks.