Кто-нибудь знает, как скайп перенаправляет NAT и FireWalls?
Я думаю, что Skype использует вариант протокола STUN для прохождения NAT.
Вы можете найти пример кода C # для реализации клиента STUN здесь .