Ако постановката е следната

PC1 -> NAT1 <-> NAT2 <- PC2

PC1 отваря UDP port и праща пакет към сървъра. Нека например се отвори порт 1025. След NAT1 този порт се транслира до порт 60001 например. Сървърът някак сигнализира на PC1 кое е външното IP и външния port след NAT1. Аналогично същата процедура се прилага за PC2. От там нататък PC1 праща към реалния адрес и порт след NAT2, а PC2 към реалния адрес и порт на NAT1. И сървърът може съвсем спокойно да не участва.

На който му се чете - да си намери какво представлява STUN.

Тази постановка все пак изисква NAT сървърите да поддържат подобна схема (iptables за линукс, wingate за уиндоус).