In order to solve the problems in the traditional satellite network routing algorithms, such as: it is difficult to avoid the link switching and the problems of the routing reset and distribution control which is caused by it. A new algorithm called ICFRA is proposed in this paper. It improved the existing satellite network routing algorithms and based on comprehensive cost factors. The ICFRA try to find a shortest propagation path between the source node and the destination node by adjacent satellites ,then forward the data packets to the destination node .Through the NS2 software simulation, it shows the new algorithm is better than the existing algorithms in terms of key performance indicators such as network capacity, delivery rate, stability, delay，invulnerability. This new algorithm has some reference value for the future design of satellite communications routing algorithms.