DNS: como o mundo encontra meus servidores de nomes?

Eu tenho um domínio, meudominio.com.br . Eu crio dois servidores de nomes para esse domínio, ns1.mydomain.com.au e ns2.mydomain.com.au , e os carrego cheios de registros NS, registros A, registros MX e qualquer outra coisa que eu queira hospedar.

Agora, como faço para usá-los? Se eu ir para o meu registo e dizem que os servidores de nomes para mydomain.com.au são ns1.mydomain.com.au e ns2.mydomain.com.au como alguém vai encontrar os IPs para ligar para pesquisa de endereços, uma vez que os únicos sistemas no mundo que conhece os IPs públicos dos meus servidores de nomes são ... meus servidores de nomes.

Estou faltando algo óbvio aqui, por favor, deixe-me saber o que é :-)

Essa configuração é conhecida como servidores de nomes in-bailiwick, que requer registros de cola para solucionar o problema que você descreveu. Consulte esta pergunta ServerFault para obter uma descrição dos registros de cola.