The ebuild is for the Gentoo linux portage system. These instructions assume already have a local portage overlay located at /usr/local/portage.

Download the tgz to your /usr/local/portage overlay directory.
cd /usr/local/portage/
wget http://analogbit.com/sites/default/files/tcp-over-dns-bin.ebuild.tgz

Extract the ebuild
tar xzvf tcp-over-dns-bin.ebuild.tgz

Unmask tcp-over-dns-bin. Make sure you use the appropriate architecture, below assumes x86.
echo "net-dns/tcp-over-dns-bin ~x86" >> /etc/portage/package.keywords

Emerge it
emerge -av net-dns/tcp-over-dns-bin

On the server machine, edit
/etc/conf.d/tcp-over-dns-server
Start the server daemon with
/etc/init.d/tcp-over-dns-server start
Add it to your startup with
rc-update add tcp-over-dns-server default

On the client machine, edit
/etc/conf.d/tcp-over-dns-client
Start the client daemon with
/etc/init.d/tcp-over-dns-client start
Add it to your startup with
rc-update add tcp-over-dns-client default


Currently the client detects your ISP's dns server at startup, so you may need to restart the client if your outgoing DNS server changes.

This ebuild does not currently do any logging, so try running it manually to look for errors if it you cant get it to start up.