The present invention discloses a method of implementing traversal of multimedia protocols through Network Address Translation device, wherein the Network Address Translation (NAT) device establishes a mapping relationship between address of a terminal in a private network and address of a terminal in a public network, and enables the terminal in the private network to access the public network with a common address, so as to implement the interaction of media streams between the terminal in the private network and the terminal in the public network, in which the common address is a address of the private network for accessing the public network.