Hmmm...
Si je comprends bien, les noms devraient "apparaître" et être liés à des adresses ip "magiquement".
Perso ce que je ferais à ta place, c'est trouver dans ton routeur où on peut définir des adresses IPs
fixes pour tes périphériques (PC, Iphone, etc) en fonction de leur adresse mac.
Ensuite, tu pourras leur assigner un nom. Ça peut se faire en passant par ton routeur,
si celui-ci le supporte, et toutes les machines devraient pouvoir y accéder.
Si ton routeur ne possède pas toutes ces fonctionnalités, donne quand même des adresses
ip fixes à tes machines, et ajoute une correspondance dans ton fichier /etc/hosts
(ok, ça doit pas être simple à faire sur windows et linux, mais c'est ton problème
).