A technique of restoring data in a network device includes, after a restart of an agent in the network device, obtaining, by the agent, a current
fingerprint of a FEC (
forwarding equivalence class) value stored in a persisted information base. The technique further includes retrieving, by the agent, a FEC identifier from a pre-restart persisted table based on the current
fingerprint, the pre-restart persisted table associating multiple fingerprints of FEC values with respective FEC identifiers used by the agent prior to the restart, and updating a dataset of the agent to associate the retrieved FEC identifier with the FEC value.