Critical Nodes Detecting in Virtual Networking Environment

As cloud computing goes, How to provide a security cloud becomes an important problem. Virtual networking plays an important role in cloud computing infrastructure. To identify which node is a critical node become an important research question. In this study, our team analyzed the fat tree network and small-world network, and proposed a network modeling method for the virtual networking. On this basis, we analyze time performance and detecting accuracy of the two critical nodes detecting algorithms. One is based on depth-first search, while the other concentricity analysis.