1°/Tu va dans démarrer/ programme/ outil d'administration/DNS pour commencer.
En développant l'arborescence de gauche tu devrait avoir DNS->SERVEUR->zone de recherhce direct->DOMAIN_NAME ou SERVEUR=nom de ton serveur et DOMAIN_NAME=nom de domaine de ton réseaux (tu en a normalement attribué un à l'installation de ton serveur).

2°/Ensuite tu ouvre le répertoire DOMAIN_NAME.

3°/Dans le champ de droite tu fais click droit/nouvel Hôte. Dans Nom tu tape le nom d'un des ordinateurs de ton réseau. Dans Adresse IP tu tape l'adresse IP de cet ordinateur. Ensuite n'oublie pas de cocher la case créer un pointeur d'enregistrement PTR associé (cà permet de retrouver le nom d'une machine à partir de son adresse IP)

Et tu recommence depuis l'étape 3°/ pour chacun des postes de ton réseaux.

4°/ Dans les propriétés TCP/IP de chacun de tes postes tu place l'adresse IP de ton serveur en préféré c'est à dire avant toutes les autres (très important pour que çà marche!)
5°/ Tu ping depuis les postes de ton réseaux les noms simples de tes postes (par exemple ping pc1 depuis un pc2 ou pc1 et pc2 sont les noms de tes ordis), puis les noms complets (ping pc1.Nom_de_ton_domaine), histoire de vérifier que çà marche.

Cà devrait marcher.