TCP/IP host name resolution on a private network

Systems, methods and articles of manufacture are disclosed for resolving hostnames on a private network with a distributed DNS server configuration. One embodiment of the invention provides for a client resolver configured to communicate with a distributed network of servers. The client resolver receives a hostname query and determines if the hostname query is of the type single label hostname or fully qualified hostname. If the hostname query received is of the type fully qualified hostname, the client resolver routes the hostname query to a server with a longest matching domain suffix. If the hostname query received is of the type single label hostname the client resolver generates one or more new fully qualified hostnames and routes the hostname query to each server on the private network.