A method includes receiving one or more test signals at a first gateway from a second gateway. The method also includes comparing the one or more test signals to one or more expected signals. In addition, the method includes generating a score representing a voice quality supported by the first gateway on a path from the first gateway to the second gateway. The score is based at least partially on the comparison.