To solve the uncertainty problem of satellite link parameters caused by the complex aerospace environments, a routing strategy for satellite networks based on uncertain link parameters is researched. Firstly, the uncertain link parameters are represented by triangular fuzzy numbers. Secondly, the multiconstrained routing model for satellite networks is constructed based on uncertain link parameters. Thirdly, the routing model is solved by the genetic algorithm which is designed to ensure the path effectiveness. Finally, simulation results show that this strategy can achieve efficient routing in complex environments, and has good performance on average delay, delay jitter and packet loss rate.