Nou, dat gaat niet helemaal automatisch denk ik. Ik vermoed dat je een router hebt die zowel voor DHCP als DNS speelt. Dan wordt als het goed is, na het verkrijgen van een IP-adres de naam "hostname" opgenomen in de DNS.
Sommige routers hebben de mogelijkheid om er extra vaste namen zoals "hostname2" in te zetten.
Als je dit niet kunt op je router, zou je zelf DNSMasq kunnen installeren op een Ubuntu systeem en daarmee DNS en DHCP doen. Je moet dan wel de DHCP op de router uitzetten.
Het broadcasten van namen is meer iets dat bij het NetBEUI en SMB protocol hoort, zeg maar het delen van Windows-shares.