Algorithm of network vulnerability state graph g eneration based on Description Logics

Vulnerability State Graph (VSG) is an important method to analyze the security status of computer network, and it plays a guiding role for the establishment of network security policy. The knowledge base of vulnerability state graph is formally described by Description Logics (DLs) in this paper, an algorithm of network vulnerability state graph generation based on Description Logics is designed and realized and the effectiveness of the algorithm is showed by an experimental example.