Methods and systems are described for verifying communications paths on a network. A test signal is forwarded between network nodes to evaluate quality of service in an IP telephony system. A test call is generated by a call initiator, communicated to one or more network devices, and forwarded from the one or more network devices to a call recipient according to address information associated with the test call. During the test call, a test signal is communicated between the call initiator, the call recipient, and the one or more network devices. The quality of service of the IP telephony network is evaluated according to characteristics associated with the test signal.