The evaluation of the invulnerability of military communication network is studied.First the definition of link-weighted network is introduced.Then the evaluation index system evaluation standards of indexes and computing method of the indexes weights are analyzed systematically for the invulnerability evaluation of the links of military communication network and the method for computing the links weights is given.Then based on measurements for the invulnerability of link-weighted network the index of average edge connectivity is used to evaluate the invulnerability of network.Finally the process of evaluation is presented with an example.The purpose of the study is to provide a theoretical basis for planning and establishing of the military communication network.