Seu provedor precisa delegar o DNS reverso do netblock para você. Isso é algo que deve ser simples e, em alguns casos raros, é simples, mas geralmente é mais complicado - seu provedor configura um CNAME para cada endereço IP que aponta para o seu servidor de nomes.
Por exemplo, se você estiver executando 10.105.179.128/25, seu provedor adicionará 128 CNAMEs, assim:
153.179.105.10.in-addr.arpa CNAME 153.128-25.179.105.10.in-addr.arpa
e alguns registros de NS:
128-25.179.105.10.in-addr.arpa. 86400 IN NS ns1.yournameserver.com.
128-25.179.105.10.in-addr.arpa. 86400 IN NS ns2.yournameserver.com.
E você criará a zona 128-25.179.105.10.in-addr.arpa. no seu servidor de nomes e preenchê-lo com registros PTR. Tudo funciona perfeitamente.
Existem várias maneiras diferentes de fazer isso. A Hurricane Electric tem um documento decente que os descreve aqui .