Since all MAC addresses on a site are advertised in IS-IS to all other sites, all edge devices have knowledge of all MAC addresses for each VLAN in the VPN. It is to be understood that routing protocols other than IS-IS may be used, without departing from the scope of the invention.