Это по ссылке, предоставленной @Anonymous в комментариях выше. Я пометил этот ответ как вики сообщества.
Разрешение Ubuntu проверять имена Windows NetBIOS
Ubuntu - это установка для использования Linux, а не Windows, поэтому нам нужно установить пакет, который позволит Ubuntu более легко смешиваться с сетями Windows и использовать NetBIOS. Этот пакет называется "winbind".
Откройте терминал и введите в командной строке следующее:
$ sudo apt-get install winbind
После установки нам нужно указать Ubuntu использовать WINS (как предусмотрено winbind) для разрешения имен хостов. Введите:
$ sudo gedit /etc/nsswitch.conf
... который откроет файл в редакторе Gnome.
Прокрутите вниз до строки, которая начинается с «hosts:». В Ubuntu Jaunty это выглядит примерно так:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
Добавьте слово "wins" в конце этой строки так, чтобы оно выглядело следующим образом:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4 wins
Сохраните и выйдите из редактора.
Теперь давайте снова пингуем имя нашего окна Windows.
$ ping alyx
... и теперь это решает!
Погладить себя по спине.
Разрешение Windows пинговать имена Ubuntu NetBIOS
Это только половина уравнения. Теперь нам нужно разрешить Windows пинговать компьютеры с Ubuntu, используя свое имя NetBIOS. Это требует, чтобы Ubuntu распознал и ответил на этот запрос. Нам нужно настроить демон сервера, чтобы сделать это. В Ubuntu этот конкретный серверный демон называется Samba.
Установка Samba - это сама простота. Откройте терминал и введите:
$ sudo apt-get install samba
После этого ваш Ubuntu ПК будет автоматически автоматически отвечать на все запросы NetBIOS в отношении своего имени хоста, причем не только с компьютеров Windows, но и с других компьютеров Ubuntu (настроенных с помощью пакета «winbind»).
Снова похлопайте себя по спине.