A description of the reliability evaluation of tactical network is given, which reflects not only the non-reliable factors of nodes and links but also the factors of network topological structure. On the basis of this description, a reliability prediction model and its algorithms are put forward based on the radial basis function neural network (RBFNN) for the tactical network. This model can carry out the non-linear mapping relationship between the network topological structure, the nodes reliabilities, the links reliabilities and the reliability of network. The results of simulation prove the effectiveness of this method in the reliability and the connectivity prediction for tactical network.