aber es ist eventuell schneller, nicht alle Domains durchzuprobieren, sondern aus irgendwelchen Quellen alle existierenden Second-Level-Domains zu kennen.

Richtig. Ich gehe mal davon aus, dass die Betreiber eines hinreichend viel genutzten Nameservers die Möglichkeit haben, die über diesen (von deren Kunden/Teilnehmern) zu Hostnamen ermittelten IP-Adressen in einer Datenbank zu speichern und dann darin "reverse" die Hostnamen zu einer gegebenen IP zu suchen.

Das erklärt auch, warum diese Dienste (meiner, der dann eine Metasuche über solche Dienste macht) unvollständig scheinen und abweichende Ergebnisse aufweisen.

Jörg Reinholz