The present disclosure relates to systems and method for accelerated network impairment mapping. An example method may involve receiving, from a subset of downstream devices on a network, telemetry data associated with the performance of the subset of downstream devices. The example method may also involve determining, based on the telemetry data, that an impairment exists at a first device of the subset of downstream devices. The example method may also involve requesting, based on the determination that the impairment exists at the first device, telemetry data from one or more neighboring devices to the first device. The example method may also involve determining, based on the telemetry data from the one or more neighboring devices, that an impairment also exists at a second device of the one or more neighboring devices. The example method may also involve determining a lowest common ancestor to the first device and the second device on the network.