Parece que o Avahi (DNS de multidifusão) pode ser o que você está procurando. Em combinação com nss-mdns , você pode usar seus nomes de host FQDN como qualquer outro nome de host DNS. Os pacotes devem estar disponíveis para praticamente todas as distribuições Linux existentes.
Para ativar o nss-mdns, você precisa editar /etc/nsswitch.conf
para que a linha hosts:
seja assim:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
Depois de ativar o daemon do Avahi e o nss-mdns, você deve conseguir se conectar a uma máquina com o nome do host my-machine
da seguinte forma:
sftp my-machine.local