GPS communication stoppages could disable navigation systems. In order to obtain navigation fault-tolerance and to optimize systems, a high available distributed navigation algorithm was proposed with access vestige data fusion. Its main idea, processing models, data structures and working flows were presented, and Monte Carlo method was utilized to evaluate these passable accesses. Further, a two-dimension overlay space was constructed to deal with matching access information and navigation requires. At last, the algorithm performance was analyzed in a series of simulation. Simulation results showed that this algorithm has better fault-tolerance, higher suitability and faster response delays than the traditional ones.
