In order to improve the survivability of IP networks, this paper presents a fast self-healing mechanism for distance vector routing protocol called FS-DVP.(Fast Self-healing distance vector protocol). The mechanism can dealing with network failures effectively through the precomputed multiple feasible next hops per destination. This local rerouting scheme guarantee the forwarding continuity in the convergence period. FS-DVP suppression of its failure notification to provides better stability and reduce network overhead of message updates. Simulations performed show that FS-RIP can dealing with the simultaneous failures of multiple arbitrary links effectively and can effectively improve network stability and availability.