Damit eine Linux Maschine sich im DNS selbst registriert, müssen in der Datei /etc/dhcp3/dhclient.conf folgende Zeilen ergänzt werden

send host-name "hostname";
send fqdn.fqdn "hostname.domain.tld";
send fqdn.server-update on;

Anschließend einmal die Netzwerkdienste neu starten

/etc/init.d/networking restart