Как скайп передает сетевой трафик между клиентами за NAT-ом?

через сервера-посредники (суперноды)

http://www.opennet.ru/opennews/art.shtml?num=33746

По моим представлениям, что-то вроде reverse ssh tunnel к супер-нодам, но не уверен.

google://NAT+hole+punching

А супернод - это клиент с запущеным скайпом? Или это сервак от майкрософта?

Клиент с толстым каналом.

Это мега хак и оверкилл =) Наверно не с каждым файрволом/настройками сети прокатит такое.

Именно. Надёжнее всего - свои сервера с белыми адресами, которые транслируют трафик между клиентами. Но и к ним админ-параноик может закрыть доступ.

А разве всё на МС серверы не переехало?

Переехало. Просто товарищ еще в криокамере.

У скайпа не настоящий p2p, с супернодами. А в мире нескайпа (SIP) используется то свойство UDP, что оно работает без установления соединения, на основе чего используются механизмы туннелирования (STUN). Твой вопрос, видимо, про туннелирование и есть, то есть читай про стун, коротко здесь (http://svitter.ru/?p=442), но не забывай, что для TCP такое уже не сработает.

http://wiki.sipnet.ru/index.php/Трансляция_сетевых_адресов_(NAT)_и_SIP

В статье написано что для «симметричных» NAT метод stun не прокатит.

Не прокатит, для этого в скайпе и существуют релаи в виде супернод. Симметричный NAT видел лишь однажды, когда сам его настраивал для проверки, часто используется Restricted Cone NAT и никаких проблем с непосредственным прямым туннелированием не возникает.