This disclosure provides methods and devices for Graceful Restart (GR) in a network with multiple GR Restarters that include a first GR Restarter and at least one second GR Restarter corresponding to the first GR Restarter. After receiving routes from all normal neighbor network devices of the first GR Restarter, the first GR Restarter performs route selection to determine first selected routes, and sends the first selected routes to the at least one second GR Restarter. After receiving routes from the at least one second GR Restarter, the first GR Restarter performs route selection to determine second selected routes, updating a local Forwarding Information Base (FIB) at the first GR Restarter with the second selected routes, and sends the second selected routes to all neighbor network devices of the first GR Restarter. The first GR Restarter directly connects with the at least one second GR Restarter corresponding to the first GR Restarter.