Temas de Redes - ¿Cómo atravesar NATs en redes P2P?

De todos es sabido que uno de los problemas más graves a los que se enfrenta un sistema "Peer To Peer" es la existencia de cortafuegos y, sobre todo, de entornos NAT (Network Address Translation, traducción de direcciones) entre los diferentes peers. Este hecho desanima pero, estudiando el problema con atención, puede verse que existen algunas posibilidades que pueden aliviar el problema.
Lo dicho aquí se refiere a entornos IPv4. Los sistemas IPv6 usarán cortafuegos, pero no deberían emplear NAT, ya que cada usuario puede recibir millones de IPs.