How does the TLD nameserver for the .com domain 'know' the authoritative namesservers for example.com. How does it acquire this information?
Você e seu registrador de domínio contam isso.
Quando você insere os servidores de nomes oficiais, por exemplo ns1.example.com e ns2.example.com , essas informações são atualizadas (por meio do registrador) com a Verisign Inc., a empresa que atualmente executa o . com servidores.
Também vale a pena notar que os registros podem executar os próprios serviços de registradores (portanto, dependendo de quem administra o TLD e com quem você escolhe se registrar, pode não haver diferença entre eles).
When a new domain is registered the NS records are created and must be propagated to the TLD nameserver somehow. How does this work?
Honestamente, nunca encontrei boas informações sobre as linhas de comunicação entre registradores e registros de terceiros, mas tenho certeza de que é bastante direta (mesmo que atrasada).
O atraso entre registrar um domínio e / ou atualizar servidores de nomes geralmente tem muito mais a ver com atualizações de registros em outros servidores DNS.