Install avahi-app and nss_mdns. Note: avahi-app is chosen over avahi because avahi depends on X11.
$ cd /usr/ports/net/avahi-app
$ sudo make config-recursive
$ sudo make install clean
$ cd /usr/ports/dns/nss_mdns
$ sudo make config-recursive
$ sudo make install clean