The fast parallel restoration (FPR) scheme is proposed to achieve the fast setup of restoration label switched path (LSP) in the distributed optical networks. The scheme is derived by dividing the whole restoration LSP into several segments of sub-LSP and triggering each sub-LSP along the new route to finish the signaling procedure concurrently, and subsequently merging all sub-LSPs into a whole LSP. The theoretical analysis and simulation results show that the FPR scheme outperforms the other two typical restoration schemes in terms of connection setup time.