Techniques for connectivity issue remediation are provided. A first link trace message is automatically transmitted from a source end point to a destination end point. A first topology graph is generated for a network based on the first link trace message. Presence of a loop is detected in the network. A second link trace message is then transmitted from the source end point to the destination end point, and a second topology graph is automatically generated for the network based on the second link trace message. An edge in the network that caused the loop is identified based on comparing the first and second topology graphs.