A method of updating a Media Access Control, MAC, table in a data link layer protocol of applying Link State Routing, comprising: Receiving, by a network node, an address correspondence advertisement message on a local link of the network node; obtaining, by the network node, first address correspondence information according to the address correspondence advertisement message, wherein the first address correspondence information comprises a correspondence between: a MAC address of a terminal device which has sent the address correspondence advertisement message, an Internet Protocol, IP, address of the terminal device which has sent the address correspondence advertisement message and a device identification of the network node; where the terminal device which has sent the address correspondence advertisement message is on the local link of the network node; recording, by the network node, the first address correspondence information in an address correspondence information table when the first address correspondence information is not in the address correspondence information table; sending, by the network node, the first address correspondence information to other network nodes on a network side of the network node through a message of control plane, wherein the message of control plane makes the other network nodes record the first address correspondence information in their address correspondence information tables; receiving, by the network node, an address correspondence information request message on the local link; and when a target address in the address correspondence information request message is the same as an IP address in a piece of existing address correspondence information in the address correspondence information table, generating, by the network node, an address correspondence information response message corresponding to the existing address correspondence information, sending, by the network node, the address correspondence information response message corresponding to the existing address correspondence information to a terminal device which has sent the address correspondence information request message, and updating, by the network node, a MAC table of the network node corresponding to the network side according to the existing address correspondence information, wherein the MAC table of the network node corresponding to the network side comprises a correspondence between a MAC address and a device identification of a network node; the terminal device which has sent the address correspondence information request message is on the local link of the network node. Receiving, by a network node, an address correspondence advertisement message on a local link of the network node; obtaining, by the network node, first address correspondence information according to the address correspondence advertisement message, wherein the first address correspondence information comprises a correspondence between: a MAC address of a terminal device which has sent the address correspondence advertisement message, an Internet Protocol, IP, address of the terminal device which has sent the address correspondence advertisement message and a device identification of the network node; where the terminal device which has sent the address correspondence advertisement message is on the local link of the network node; a MAC address of a terminal device which has sent the address correspondence advertisement message, an Internet Protocol, IP, address of the terminal device which has sent the address correspondence advertisement message and a device identification of the network node; where the terminal device which has sent the address correspondence advertisement message is on the local link of the network node; recording, by the network node, the first address correspondence information in an address correspondence information table when the first address correspondence information is not in the address correspondence information table; sending, by the network node, the first address correspondence information to other network nodes on a network side of the network node through a message of control plane, wherein the message of control plane makes the other network nodes record the first address correspondence information in their address correspondence information tables; receiving, by the network node, an address correspondence information request message on the local link; and when a target address in the address correspondence information request message is the same as an IP address in a piece of existing address correspondence information in the address correspondence information table, generating, by the network node, an address correspondence information response message corresponding to the existing address correspondence information, sending, by the network node, the address correspondence information response message corresponding to the existing address correspondence information to a terminal device which has sent the address correspondence information request message, and updating, by the network node, a MAC table of the network node corresponding to the network side according to the existing address correspondence information, wherein the MAC table of the network node corresponding to the network side comprises a correspondence between a MAC address and a device identification of a network node; the terminal device which has sent the address correspondence information request message is on the local link of the network node.