In view of the importance of topology structure design in directional antenna network topology, this paper takes the maximum node degree, the maximum communication distance, connectivity and other factors into consideration comprehensively, and focuses on the construction of a kconnecting communication network topology thus ensuring the survivability and reliability of the network. For the abovementioned reasons, a network topology model of optimal kconnecting is established The paper presents a new way of connection between the nodes as a fixed template to ensure the communication of the network. On the basis of this template, the genetic algorithm is used to optimize the connection mode, an efficient encoding method is presented, and the ordered cross is adopted to be a crossover. By so doing, individual network connectivity checks are avoided after each crossover operation, the time complexity of the crossover operation is reduced, and in the meantime the good pattern in the chromosome is inherited to the next individual generation. As a result, better topological nodes connection is found out. The result shows that the effectiveness is very satisfied.