The invention introduces a method for NAT (Network Address Translation) traversal, performed by a processing unit of a node, which contains at least the following steps: issuing an initial packet to an intermediate server through a router, in which the initial packet at least contains ID (identity) information of the node; and periodically sending packets to a black hole through the router, so that the router maintains session information between the node and the black hole.