No, you don't have to install it on the same host - that's only one option. If you are behind a NAT router then you'll need a Split DNS set-up, your DNS server can be located on any machine in your LAN.