A method for debugging failure nodes of a network connection by providing node debugging information for a failure node in a connection failure message of a signaling protocol. The connection failure message, which indicates a failed network connection, is forwarded from the failure node to the source node of the failed connection. The node debugging information is carried in a generic application transport information element of the PNNI signaling RELEASE message, providing an efficient debugging means for network failure nodes.