The disclosed apparatuses and methods are directed to data plane restoration in a network. A method comprises receiving a label-switched path (LSP) failure notification indicating a failure in a network; generating, by a node of the network, a fast-restoration (FR) message and transmitting the FR message to a second node of the message forwarding path. The FR message comprises: a plurality of forwarding instruction objects (FIOs) having forwarding instructions for the FR message for each node of a message forwarding path; and a plurality of label-switched path objects (LSPOs) having a restoration LSP data for each node of a protection detour path. Another method comprises receiving the FR message; generating a modified FR message based on the FR message; and transmitting the modified FR message to another node of the message forwarding path based on the FIO, prior to processing the FR message by the node.