In one example aspect, a method is provided for tearing down a label switched path (LSP) through a communications network. The method comprises sending a first message towards an egress node of the LSP informing nodes of the LSP and the egress node of a tear down of the LSP, determining that one of the nodes of the LSP has not forwarded the first message along the LSP, and sending a second message to a controller of the communications network to cause the controller to communicate directly with one of the nodes to inform the one of the nodes of the tear down of the LSP.