A method and apparatus for reducing the number of CC messages transmitted in a provider network. In one embodiment of the invention, a first service provider network element receives CC messages from a first customer network at a first periodicity rate. The first service provider network element stores the received CC messages and reduces the first periodicity rate to create a second periodicity rate that is smaller than the first periodicity rate. The first service provider network element transmits CC messages to a second service provider network element through the provider network at the second periodicity rate. Other methods and apparatus are also described.