Low Earth Orbit（LEO）satellite networks differ from other types of networks in that movements of satellite network participants possess characteristic of periodicity, forecast, fixity. In this paper, based on Markus’ theory of DT-DVTR, an improved resistant to destruction routing algorithm, which has tree-structure and utilizes thought of reversing link, was proposed. The new algorithm overcame deficiency of traditional problems of no-optimization reversing and infinite routing computing in the Inter-Satellite-Link (ISL) of Acyclic Direct Graph (ADG) structure. The simulation result shows that the algorithm bears high performance of destruction resistance and low signaling overhead.