La RFC 1035 est toujours la règle du jeu en la matière. Il existe des RFC plus récentes qui expliquent comment coder les caractères unicodes dans ce que l'on appelle le codage LDH (minuscules, chiffres, trait d'union). La RFC 3492 décrit le punycode et la 4690 résume le paysage IDN dans son ensemble.
Mais pour répondre à votre question, seules les lettres de l'alphabet anglais, les chiffres de 0 à 9 et le caractère tiret sont autorisés. De nombreuses implémentations DNS autorisent également d'autres caractères tels que le trait de soulignement "_".
J'espère que cela vous a aidé, Rik