A technique for operating a network involves controlling the black-holing of traffic by forcing customer source MAC address (CMAC)-to-backbone source MAC address (BMAC) associations at provider backbone bridge (PBB) provider edge (PE) devices to be flushed from their corresponding forwarding information bases (FIBs) in response to a service failure so that new CMAC-to-BMAC associations, which are reflective of a secondary traffic path, are learned faster than they would otherwise be learned if the network had relied on native functionality to learn new CMAC-to-BMAC associations that are reflective of the secondary traffic path.