A method and apparatus for discovering network paths sets a bit, normally used for purposes other than tracing a network path, in an overhead portion of a signal for causing state changes at nodes along a network path. The state changes are correlated with information about the signal to determine link connectivity between nodes to identify the network path. In a network of DS3 circuits, a non-critical alarm bit is set in a signal to transmit Remote Alarm Indications (RAI) which activate alarms at nodes of the network path. A response signal from the nodes can be sent through a network to a main node for correlation purposes. The method of discovering network paths can be used to update network path databases of network carriers and can be offered as a service to network carriers.