A method for distributing virtual extensible local area network, VXLAN, configuration information in a multi-tier network, the method comprising: receiving first VXLAN configuration information, by an intermediate network device database client (206A; 206B), executing on an intermediate network device (106A; 106B) in an intermediate tier of the multi-tier network, from a first leaf network device database server (204A - 204D) executing on a first leaf network device (104A - 104D), wherein the first VXLAN configuration information is generated by a virtual tunnel endpoint, VTEP, executing on the first leaf network device or on a computing device (102A - 102H) that is operatively connected to the first leaf network device, and wherein the first VXLAN configuration information comprises a VTEP Internet Protocol, IP, address to Media Access Control, MAC, address mapping; comparing a first timestamp associated with the first VXLAN configuration information with second timestamp of a first database entry to make a determination that the first VXLAN configuration information is newer than the first database entry; discarding the first database entry based on the determination that the first timestamp is newer than the second timestamp; storing, after discarding the first database entry, the first VXLAN configuration information in a second database entry in an intermediate network device database on the intermediate network device; sending a first copy of the second database entry, by an intermediate network device database server executing on the intermediate network device, to a root network device; and sending a second copy of the second database entry, by the intermediate network device database client, to a second leaf network device database server that is executing on a second leaf network device. receiving first VXLAN configuration information, by an intermediate network device database client (206A; 206B), executing on an intermediate network device (106A; 106B) in an intermediate tier of the multi-tier network, from a first leaf network device database server (204A - 204D) executing on a first leaf network device (104A - 104D), wherein the first VXLAN configuration information is generated by a virtual tunnel endpoint, VTEP, executing on the first leaf network device or on a computing device (102A - 102H) that is operatively connected to the first leaf network device, and wherein the first VXLAN configuration information comprises a VTEP Internet Protocol, IP, address to Media Access Control, MAC, address mapping; wherein the first VXLAN configuration information is generated by a virtual tunnel endpoint, VTEP, executing on the first leaf network device or on a computing device (102A - 102H) that is operatively connected to the first leaf network device, and wherein the first VXLAN configuration information comprises a VTEP Internet Protocol, IP, address to Media Access Control, MAC, address mapping; comparing a first timestamp associated with the first VXLAN configuration information with second timestamp of a first database entry to make a determination that the first VXLAN configuration information is newer than the first database entry; discarding the first database entry based on the determination that the first timestamp is newer than the second timestamp; storing, after discarding the first database entry, the first VXLAN configuration information in a second database entry in an intermediate network device database on the intermediate network device; sending a first copy of the second database entry, by an intermediate network device database server executing on the intermediate network device, to a root network device; and sending a second copy of the second database entry, by the intermediate network device database client, to a second leaf network device database server that is executing on a second leaf network device.