debian and bind9 recursive dns, the easy way
First of you need to know this is quick and very insecure way to run a dns. I recommend using chroot jail for bind, which i wont cover here.
We start with installing packages:
apt-get install bind9 bind9-doc dnsutils
then edit /etc/bind/named.conf.options to append following lines:
allow-recursion {
0.0.0.0/0 ;
};
I strongly recommend using real network that you wish dns to be accessible from, that will save you a lot of troubles.
And finally just start/restart bind9 with:
/etc/init.d/bind9 restart