Threat Situation Analysis of Local Area Network Based on the Network Graph Theory Model

A threat situation analytical method based on the network graph theory model was presented. In this method, the attack cost of adjacent nodes and the calculating formula for its effectiveness value were defined, as well as the method to calculate the maximum threat path and node. It analysis the threat level of the target node and the threat path of a local area network. The results indicated that: the target node of attack cost varies on different routes; it should exist the maximum and minimum threat path.