Standard package update process (skip if recently updated):

sudo apt-get update
sudo apt-get upgrade

Install avahi-daemon mdns:

sudo apt-get install avahi-daemon

via: How-To Geek