A message forwarding method, which is applied to a network address translation device, comprising: receiving, by the network address translation device, a first address query request for a target domain name sent by a client, wherein the client uses a first internet protocol, and a target sever corresponding to the target domain name uses a second internet protocol; if a network address corresponding to the target domain name is not found locally by the network address translation device, sending, by the network address translation device, a second address query request for the target domain name to a domain name system; receiving, by the network address translation device, a second response message returned by the domain system for the second address query request, wherein the second response message records a first network address and address translation information between the first network address and a second network address; the second network address includes a network address that supports the second internet protocol and corresponds to the target domain name; and the first network address includes a network address, which supports the first internet protocol, translated by the domain name system from the second network address; wherein the first Internet protocol includes one of Internet Protocol Version 4 and Internet Protocol Version 6, and the second Internet protocol includes the other of the Internet Protocol Version 4 and the Internet Protocol Version 6, the address translation information includes prefix information for the translation between the first network address and the second network address; sending, by the network address translation device, a first response message for the first network address query request to the client, wherein the first response message includes the first network address; and receiving a service message sent by the client, wherein a destination address of the service message is a destination address of the first network address; translating, by the network address translation device, the destination address of the service message into the second network address according to the address translation information, and sending the service message with the translated destination address to the target server. receiving, by the network address translation device, a first address query request for a target domain name sent by a client, wherein the client uses a first internet protocol, and a target sever corresponding to the target domain name uses a second internet protocol; if a network address corresponding to the target domain name is not found locally by the network address translation device, sending, by the network address translation device, a second address query request for the target domain name to a domain name system; receiving, by the network address translation device, a second response message returned by the domain system for the second address query request, wherein the second response message records a first network address and address translation information between the first network address and a second network address; the second network address includes a network address that supports the second internet protocol and corresponds to the target domain name; and the first network address includes a network address, which supports the first internet protocol, translated by the domain name system from the second network address; wherein the first Internet protocol includes one of Internet Protocol Version 4 and Internet Protocol Version 6, and the second Internet protocol includes the other of the Internet Protocol Version 4 and the Internet Protocol Version 6, the address translation information includes prefix information for the translation between the first network address and the second network address; sending, by the network address translation device, a first response message for the first network address query request to the client, wherein the first response message includes the first network address; and receiving a service message sent by the client, wherein a destination address of the service message is a destination address of the first network address; translating, by the network address translation device, the destination address of the service message into the second network address according to the address translation information, and sending the service message with the translated destination address to the target server.