The topology dynamic optimization problem for inter-satellite laser links of global navigation satellite system (GNSS) is studied according to the technical characteristics of inter-satellite laser links. The requirements of communication, high-accuracy measurement and autonomous orbit determination for navigation satellite crosslink are also considered. The periodic tables of inter-satellite laser links for navigation satellite are established via the finite state automation (FSA), and a multi-objective optimization model of topology is set up considering the three engineering constraints as follows: satellite platform, orbit dynamics, acquisition and tracking performance of laser terminal. The two quantitative indices of networks delay and position dilution of precision (PDOP) are used to evaluate the performance of communication and high-accuracy measurement. An improved algorithm based on multi-objective simulated annealing (MOSA) is proposed and used to solve the global optimization topology structure. Dynamic optimizations can be performed especially when some satellites or inter-satellite laser links are unavailable. Meanwhile, a link exchange method with conflict avoidance is applied, as well as an improved multi-sources minimum delay routing algorithm. Finally, simulation results show that the optimized topology has good communication and measurement performance and effectively improves networks delay and PDOP in GNSS which is comprised of 24 mesospheric earth orbit (MEO) and 3 inclined geo-synchronization orbit satellite (IGSO) satellites, and the requirements of both high-speed data and high-accuracy measurement are achieved even if individual satellites or inter-satellite laser links are unavailable.