Я видел несколько гидов, но не смог заставить их работать. Я могу указать NS-записи на свой домен, так что похоже, что у меня это получится. Я попытался настроить DMZ для серверной части, не повезло.
На сайте analogbit.com есть реализация Java, которая работает в Windows: tcp-over-dns.
tcp-over-dns содержит специальный DNS-сервер и специальный DNS-клиент. Клиент и сервер работают в тандеме, чтобы обеспечить туннель TCP (и UDP!) Через стандартный протокол DNS.
Это похоже на несуществующую программу туннелирования DNS NSTX. Цель этого программного обеспечения - добиться успеха там, где произошел сбой NSTX. По крайней мере, для меня в реальных ситуациях все туннели NSTX отключаются за десятки секунд. tcp-over-dns был написан как довольно надежный и в то же время обеспечивающий приемлемую пропускную способность.
Для работы программ требуется среда выполнения Java 6.0+. Серверу требуется доступ к 53 порту администратора.
Есть хорошая статья того же автора, в которой объясняется TCP через DNS отлично.