RSVP-TE graceful restart under fast re-route conditions

According to one embodiment, in response to at least one of a link failure and node failure of a protected label switched path (LSP), network traffic is switched onto a protection path according to a fast re-reroute (FRR) scheme. A HELLO session is established with the remote node that is not immediately adjacent to the network element, including exchanging one or more HELLO messages with the remote node, each HELLO message having a time-to-live (TTL) value of greater than one if IP forwarding is used. The TTL value of the HELLO message is set to one if the HELLO message is sent via tunnel. In response to a request to restart, a resource reservation protocol (RSVP) traffic engineering (TE) graceful restart (GR) procedure is performed using information obtained from the one or more HELLO messages exchanged with the remote node during the HELLO session.