A diagnostic tool is provided for calculating the availability of multi-segment pseudowires within an internet protocol (IP)-based mobile backhaul network. A control message is transmitted from an originating node towards a destination node within the IP-based mobile backhaul network over a primary multi-segment pseudowire and a secondary multi-segment pseudowire. From the response messages received from intermediate nodes positioned between the network node and the destination node along the primary multi-segment pseudowire and the secondary multi-segment psuedowire, the originating node determines the identities of each of the intermediate nodes, and calculates a respective individual availability of the primary multi-segment pseudowire and the secondary multi-segment pseudowire.