This paper proposes a kind of attack graph generation algorithm for large-scale complex network system.Model the target network in four levels: hosts′ accessibility

security systems

host systems and network services

and propose an automatic gain technology for hosts′ accessibility parameters.This algorithm supports effectively the modeling automatically of large-scale target network.From the experiment results we can see

this algorithm can satisfy analyzing network security and the action of attacker roundly.