A method for a first leaf node in a network comprising a plurality of leaf nodes to program a Media Access Control, MAC, address table, the method comprising: receiving a first routing message from a second leaf node; identifying that the first routing message comprises: an identification of a VXLAN Tunnel End Point, VTEP, of the second leaf node, an identification of a MAC address of the second leaf node, and an indication that the first routing message is independent of any of a plurality of Virtual Routing and Forwarding elements, VRFs, instantiated on the second leaf node, the indication comprising a Route Distinguisher field with a predetermined value; storing the identification of the VTEP derived from the first routing message associated with the identification of the MAC address derived from the first routing message; receiving a second routing message from the second leaf node; identifying that the second routing message comprises: an identification of the VTEP of the second leaf node, and an identification of a VRF instantiated on the second leaf node; accessing the stored identification of the VTEP and the stored identification of the MAC address to determine that the identification of the VTEP derived from the second routing message is associated with the identification of the MAC derived from the first routing message; and programing the MAC address table of the first leaf node with an entry indicating: the identification of the VRF derived from the second routing message, the identification of the VTEP derived from the second routing message, and the identification of the MAC address derived from the first routing message. receiving a first routing message from a second leaf node; identifying that the first routing message comprises: an identification of a VXLAN Tunnel End Point, VTEP, of the second leaf node, an identification of a MAC address of the second leaf node, and an indication that the first routing message is independent of any of a plurality of Virtual Routing and Forwarding elements, VRFs, instantiated on the second leaf node, the indication comprising a Route Distinguisher field with a predetermined value; an identification of a VXLAN Tunnel End Point, VTEP, of the second leaf node, an identification of a MAC address of the second leaf node, and an indication that the first routing message is independent of any of a plurality of Virtual Routing and Forwarding elements, VRFs, instantiated on the second leaf node, the indication comprising a Route Distinguisher field with a predetermined value; storing the identification of the VTEP derived from the first routing message associated with the identification of the MAC address derived from the first routing message; receiving a second routing message from the second leaf node; identifying that the second routing message comprises: an identification of the VTEP of the second leaf node, and an identification of a VRF instantiated on the second leaf node; an identification of the VTEP of the second leaf node, and an identification of a VRF instantiated on the second leaf node; accessing the stored identification of the VTEP and the stored identification of the MAC address to determine that the identification of the VTEP derived from the second routing message is associated with the identification of the MAC derived from the first routing message; and programing the MAC address table of the first leaf node with an entry indicating: the identification of the VRF derived from the second routing message, the identification of the VTEP derived from the second routing message, and the identification of the MAC address derived from the first routing message. the identification of the VRF derived from the second routing message, the identification of the VTEP derived from the second routing message, and the identification of the MAC address derived from the first routing message.