Embodiments of the present invention disclose Wireless Mesh Network (WMN) for notifying proxy update. By constructing the proxy update add message, where the proxy update add message includes the address of terminal, the current proxy node address after terminal switching and the destination node address of the terminal, and taking the address of the original proxy node before terminal switching as the address of the destination node, and sending the proxy update add message constructed to the original proxy node, where the proxy update add message is used for updating proxy information of the terminal in the proxy information table of the original proxy node to be the current proxy node address. It makes sure that packets received by the original proxy node which should be sent to the terminal could be received by the terminal, and packet loss rate during terminal switching could be reduced.