A melhor cura contra todos os problemas de roteamento em redes UUCP encontrada até aqui foi a adoção do sistema de nomes de domínios para redes UUCP. Obviamente que não se pode fazer uma pesquisa de um servidor de nomes sobre o UUCP. Na verdade muitos sites UUCP formaram pequenos domínios que coordenam o roteamento internamente. Nos Mapas, estes domínios anunciam uma ou duas máquinas como o caminho padrão para o envio de mensagens, não necessitando assim de uma entrada no Mapa para cada máquina do domínio. As máquinas configuradas como caminhos padrão gerenciam todas as mensagens que chegam e saem do domínio. O sistema de roteamento interno do domínio é completamente invisível para o mundo externo.
Isso funciona muito bem com o sistema otimizado por máquina descrito acima. Informações de roteamento global são mantidas somente nas máquinas que servem como caminho padrão, enquanto que as máquinas menores dentro do domínio terão somente um pequeno arquivo paths que lista as rotas dentro do domínio e o servidor que atua como caminho padrão de mensagens. Mesmo estes não terão as informações de todas as máquinas UUCP dos Mapas. Além das informações de roteamento das máquinas do domínio ao qual elas servem, elas necessitam somente ter rotas para os domínios principais. Por exemplo, um caminho alternativo para a entrada abaixo, irá rotear todas as mensagens para os sites dos domínios edu.br para a máquina macunaima:
Qualquer mensagem endereçada para será enviada para a máquina parintins com um endereço de envelope igual a .
A organização hierárquica de um nome de domínio permite que servidores de correio mistures rotas mais específicas com outras menos detalhadas. Por exemplo, um sistema na França pode ter rotas específicas para os subdomínios fr, mas roteará qualquer mensagem para o domínio br para uma máquina localizada no Brasil. Desta forma, o roteamento baseado em domínios (como esta técnica é denominada) reduz enormemente o tamanho das bases de dados de roteamento assim como as tarefas administrativas adicionais necessárias à sua manutenção.
O principal benefício do uso de nomes de domínio em um ambiente UUCP, reside na conformidade com o padrão RFC 822, que permite a troca simples de mensagens entre redes UUCP e a Internet. Muitos domínios UUCP nestes dias tem uma conexão com a Internet e uma caminho padrão que age na tarefa de roteamento otimizado por máquina. O envio de mensagens através da Internet é mais rápido e as informações de roteamento são muito mais confiáveis uma vez que os servidores Internet utilizam DNS ao invés de Mapas Usenet.
Para se poder alcançar a partir da Internet um domínio baseado em UUCP, normalmente o seu caminho padrão na Internet anunciará um registro MX para ele. Por exemplo, assumindo que a máquina macunaima pertença à rede do domínio ufsj.edu.br. dourados.pantanal.edu.br age como seu caminho padrão para a Internet. macunaima poderá então utilizar dourados como a sua máquina de otimização de roteamento, enviando assim todas as mensagens para domínios externos através de dourados. Por outro lado, dourados poderá anunciar um registro MX para o domínio ufsj.edu.br e entregar todas as mensagens que chegue para sites deste domínio para a máquina macunaima.
O único problema reside no fato dos programas de transporte UUCP não lidarem com nomes de domínios totalmente qualificados. Muitos conjuntos de ferramentas UUCP foram desenhadas para utilizarem nomes de sites com até oito caracteres, alguns sete, ou até menos, e o uso de caracteres alfanuméricos como pontos é completamente fora de questão para muitos deles.
De qualquer forma o mapeamento entre nomes padrão RFC 822 e nomes de máquinas UUCP é necessário. A forma de fazê-lo é completamente dependente da máquina. Uma forma comum de mapeamento FQDN para UUCP é o uso do arquivo de caminhos alternativos:
Esta configuração irá produzir um caminho bang no estilo UUCP a partir de um endereço no formato de nome de domínio totalmente qualificado. Alguns programas de correio disponibilizam alguns arquivos especiais para isto, como por exemplo o sendmail, que usa o arquivo uucpxtable.
A transformação reversa (coloquialmente denominada ``dominização'') é algumas vezes necessária quando se envia uma mensagem a partir de uma rede UUCP para a Internet. Desde que o remetente utilize o nome de domínio totalmente qualificado no endereço de destino, este problema pode ser evitado através da não remoção do nome de domínio do envelope de endereço ao se reenviar a mensagem para uma máquina de otimização de roteamento. De qualquer forma, há ainda os sites UUCP que não formam parte de nenhum domínio. Eles são normalmente ``dominizados'' através da utilização do pseudo domínio uucp.