Methods and apparatus for a network element or server end station to determine an estimated physical location of a fault in a communications link utilized by two network elements. In an embodiment, the first and second network elements generate link failure indications including time values representing when the respective network element detected the fault. In other embodiments, the link failure indications include time values transmitted over the communications link between the first and second network elements. A time distance between these time values is calculated, which is used to calculate the estimated physical location of the fault. In some embodiments, the link failure indications include sequence numbers transmitted or about to be transmitted over the communications link between the network elements. Sequence distances are calculated between the sequence numbers, and are used to calculate the estimated physical location of the fault.