Temas de Internet - Montar un servidor DNS con DJBDNS en OpenBSD

Hace tiempo tenía un problema con mi servidor braindead. Al acceder a la página web que servía, iba bien. El ssh tambien iba bien, pero había un problema con los servicios telnet y ftp, conectaba y tardaba unos minutos en pedir login y password. La solución puede ser o bien configurar cada servicio para que no haga un gethostbyaddr(), o instalar un servidor de nombres local que resuelva inversamente la IP de mis máquinas.
Para solucionar esto aquí expongo paso a paso como montar un servidor dns con tinydns + dnscache. Además de resolver el problema, mejoraremos el rendimiento al resolver IPs.