A method comprising: configuring a first provider edge, "PE", router of a Provider Backbone Bridging, "PBB", Ethernet Virtual Private Network, "EVPN", to join an Ethernet Segment in active-active mode with at least a second PE router that is operating as a designated forwarder for the Ethernet Segment; receiving, by the first PE router from a remote PE router and prior to the first PE router performing Media Access Control, "MAC", learning of a customer-MAC, "C-MAC", address that is reachable via a backbone-MAC, "B-MAC", address associated with the Ethernet Segment, a network packet that includes the C-MAC address; in response to determining, by the first PE router, that the C-MAC address has not been learned by the first PE router and that the B-MAC address included in the network packet is associated with the Ethernet Segment, forwarding, by the first PE router, the network packet to a destination identified by the C-MAC address; wherein determining that the B-MAC address included in the network packet is associated with the Ethernet Segment further comprises: performing, based at least in part on the B-MAC address, a lookup on a B-MAC table comprising associations between B-MAC addresses and sets of PE routers in Ethernet Segments that correspond to the B-MAC addresses, and determining, based at least in part on the lookup, that the B-MAC address is included in the B-MAC table; and in response to determining that the B-MAC address is included in the B-MAC table, determining an egress interface of the Ethernet Segment associated with the B-MAC address; and wherein forwarding the network packet to the destination identified by the C-MAC address comprises forwarding the network packet to the destination using the egress interface. configuring a first provider edge, "PE", router of a Provider Backbone Bridging, "PBB", Ethernet Virtual Private Network, "EVPN", to join an Ethernet Segment in active-active mode with at least a second PE router that is operating as a designated forwarder for the Ethernet Segment; receiving, by the first PE router from a remote PE router and prior to the first PE router performing Media Access Control, "MAC", learning of a customer-MAC, "C-MAC", address that is reachable via a backbone-MAC, "B-MAC", address associated with the Ethernet Segment, a network packet that includes the C-MAC address; in response to determining, by the first PE router, that the C-MAC address has not been learned by the first PE router and that the B-MAC address included in the network packet is associated with the Ethernet Segment, forwarding, by the first PE router, the network packet to a destination identified by the C-MAC address; wherein determining that the B-MAC address included in the network packet is associated with the Ethernet Segment further comprises: performing, based at least in part on the B-MAC address, a lookup on a B-MAC table comprising associations between B-MAC addresses and sets of PE routers in Ethernet Segments that correspond to the B-MAC addresses, and determining, based at least in part on the lookup, that the B-MAC address is included in the B-MAC table; and performing, based at least in part on the B-MAC address, a lookup on a B-MAC table comprising associations between B-MAC addresses and sets of PE routers in Ethernet Segments that correspond to the B-MAC addresses, and determining, based at least in part on the lookup, that the B-MAC address is included in the B-MAC table; and in response to determining that the B-MAC address is included in the B-MAC table, determining an egress interface of the Ethernet Segment associated with the B-MAC address; and wherein forwarding the network packet to the destination identified by the C-MAC address comprises forwarding the network packet to the destination using the egress interface.