A method includes inserting a virtual circuit connectivity verification packet into aggregated traffic of m packets transmitted over multiple pseudowires in a network path, replying to the transmitted m packets with a virtual circuit connectivity verification packet with a packet loss indication when at least one packet loss is detected in an m packet group, and adjusting a rate of transmitting the aggregated m packets responsive to the packet loss indication. In the preferred embodiment the multiple pseudowires are one of constant bit rate and variable bit rate and the adjusting of the rate includes rate adjustment of variable bit rate pseudowires.