The application, which belongs to the technical field of networks, discloses a fault link detection method and apparatus, and a computer readable storage medium. The method comprises: a plurality of data transmission paths corresponding to a logical link between a first network test point to a second network test point is determined, wherein the plurality of data transmission paths are ones including the logic link of data transmission paths among a plurality of network test points in a network; a network performance indicator value of each of the plurality of data transmission paths is obtained; according to the network performance indicator value of each of the plurality of data transmission paths, a network quality value of the logic link is obtained; and if the network quality value ofthe logic link is smaller than a network quality threshold, the logic link is determined to be a fault link. According to the application, a fault link in a network can be detected accurately and a basis is provided for fault demarcation.