How is Network Address Translation implemented?

Included in the protocol is a method for retrieving the public IP address of a NAT gateway, thus allowing a client to make this public IP address and port number known to peers that may wish to communicate with it. This protocol is implemented in current Apple products including Mac OS X 10.4 Tiger, AirPort Extreme and AirPort Express networking products, and Bonjour for Windows.