Research on Vital Links Search in Network Confronting

Internet Digital Cannon is a visualized name of ZMW attack, in which a BGP connection is periodically reset. When a number of BGP connections are attacked, a great lot of BGP notification error messages would surge and Internet performance would be depressed badly. As for ZMW or CXPST (which is proposed after ZMW), importance of vital links is twofold: Vital links can give a range of important defense links and instruct network defense, and on the other hand vital links can also enhance attacking effect observably by partitioning a network into several subnets. Based on graph theory, this paper proposes a cost function and applies spectral clustering algorithms which are mainly used in machine learning into vital links search of network topology partitioning. Partition effect of single and multi-eigenvector spectral clustering algorithms are simulated and result show: Multi-eigenvector spectral clustering algorithms have a lower cost and can partition a network topology into any number of subnets, and single eigenvector spectral clustering algorithms can only partition a network topology into 2n subnets in the nth iteration. Results of this paper can be used in theory research and engineering project of network confronting.