A technique for informing nodes in a communications network about changes in a state of the communications network using notification packets is described. In that technique, the communications network is reconfigured using a fast reroute protocol responsive to the state change. A method aspect of the technique comprises generating, upon a network state change, a notification packet. Generating the notification packet includes adding a unique identifier to the notification packet. The method further includes propagating the notification packet through the communications network.