A method is described that determines that a replacement node device has been connected to a mesh network, the replacement node device corresponding to an original node that has been removed from the mesh network. In response to determining that the replacement node device has been connected to the mesh network, network topology data is accessed that specifies one or more data routing configurations that are each associated with a node device included in the mesh network. From among the one or more data routing configurations specified by the network topology data, a particular data routing configuration is identified that is associated with the original node device that has been removed from the mesh network. Data that specifies the particular data routing configuration that is associated with the original node device that has been removed from the mesh network is provided to the replacement node device.