1. . Add an NS record for a subdomain you want to use for the OzymanDNS server (eg. ozyman.example.com), using the CNAME of the host running the OzymanDNS server (eg host78.example.com).
  2. . On the server, start:
    sudo ./nomde.pl -i 127.0.0.1 ozyman.example.com
  3. . On the client, run:
    ssh -C -o ProxyCommand="./droute.pl -v sshdns.ozyman.example.com" localhost
  4. Congratulations, you should now have an SSH connection open to the host that's running OzymanDNS.

(abridged from: http://www.aripollak.com/wiki/Main/SSHOverDNS and http://dnstunnel.de/ ))