A system for synchronizing packet forwarding information includes a control processor configured to implement a control plane to generate first forwarding information and transfer the first forwarding information to an active forwarding table of a network processor. The system also includes a network processor configured to implement a forwarding plane to receive packets and use the first forwarding information in the active forwarding table to forward the received packets to one or more network devices. After the control plane is restarted, the control processor is further configured to use the restarted control plane to generate second forwarding information and incrementally update the first forwarding information in the active forwarding table with the second forwarding information while the network processor's forwarding plane continues to forward traffic.