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