Determining availability of an end-to-end physical path associated with reserved resources of a tunnel may include determining, for one or more nodes, a resource status for one or more resources integral to each node. Resource status for the integral resources of each node may be recorded in a message. Each node may communicate its associated message to one or more other nodes. At least one particular node of the one or more nodes may receive the messages communicated from the one or more nodes. The at least one particular node may store resource statuses for each of the one or more nodes. Based on an analysis of resource statuses, the at least one particular node may determine an availability of an end-to-end path of reserved resources of a tunnel including one or more of the nodes based on an analysis of resource statuses.