In an example, a VTEP device may store first routing information acquired by the VTEP device, wherein the first routing information may be routing information of a host device connected with the VTEP device. The VTEP stores second routing information sent from other VTEP devices in a VXLAN, wherein the second routing information may be routing information of a host device connected with the other VTEP devices. The VTEP receives an address resolution request from a source host device, wherein the address resolution request comprises an IP address of a target host device, and a VXLAN identifier of a VXLAN to which the target host device belongs. and in response to a determination that routing information of the target host device may be stored locally, the VTEP sends an address resolution response comprising a MAC address of the target host device to the source host device.