Es gibt einen Unterschied zwischen "überhaupt arbeiten" und "funktioniert gut". In P2P-Netzwerken sollte jede Seite eines Knotenpaares in der Lage sein, eine Verbindung zu initiieren und auch eine von der anderen Seite initiierte Verbindung zu akzeptieren.
Standardmäßig erschweren oder verhindern NATs die Annahme eingehender Verbindungen.
Ohne etwas Besonderes zu tun, funktioniert ein Torrent-Client jedoch hinter einem NAT, indem er Verbindungen zu denjenigen herstellt, die eingehende Verbindungen akzeptieren können. Dies reduziert jedoch den Pool verfügbarer Peers, da auf diese Weise NAT-basierte oder Firewall-Clients gleichermaßen ausgeschlossen werden. Im schlimmsten Fall kann dies die Fähigkeit zur Teilnahme an einem Torrent beeinträchtigen, im Durchschnitt verringert dies jedoch lediglich die Leistung.
Um diese Situation zu verbessern, werden die Kunden verschiedene NAT-Durchquerungstechniken ausprobieren, wobei NAT-PMP nur eine davon ist.