A method, a network, and a node include computing a path by a source node; sending a message to nodes in the path with associated validation criteria; locally checking the validation criteria at each of the nodes in the path; if the validation criteria is satisfied at the node, forwarding the message to the next node in the path; else there is a validation criteria failure at the node, appending feedback data to the message, converting the message to a validation message, and forwarding the validation message to the next node in the path; and at a destination node, if there are no validation criteria failures, then establishing the connection; else issuing a release message to the source node with all the feedback such that the source node can compute a new path exclusive of nodes where the validation criteria fails.