> Avahi и SMBv1/NetBIOS это про разные уровни протоколов, не?

Avahi это вообще демон, который реализует набор технологий под общим названем Zeroconf. В Мак - это  Bonjour (тоже реализация Zeroconf). Поэтому сеть между Линуксом и Маком хорошо обозревается. Не помню, что там отвечает за discovery (вроде mDNS/DNS-SD), то в Виндах это Web Services for Devices (WS-Discovery, конкретней). Вроде чего-то там по mDNS в последних релизах десятки пилили, но я ХЗ, не пробовал.

SMB здесь только про то, что NetBIOS работает в паре с SMBv1. Если ты сеть переводишь на SMBv2+, то его нет и разрешение имён отваливается. Если в Линукс можно поставить wsdd(или wsdd2), которые реализуют роль target service, то винды смогут видеть в обзоре линуксовые хосты. Но клиента WSD я ещё не видел реализации, не говоря уже про то, чтобы это было интегрировано с gvfs. Были патчи в Samba, но они недоделаны, заброшены и авторы Samba не горят идеей парсить XML.

Короче, сделать нормальный обзор в гетерогенной сетке пока, насколько я в курсе, можно только на SMB1/NetBIOS, пока или в винду не запилят совместимость Zeroconf решениями или в Samba (ну или отдельным демоном) не запилят WSD/LLMNR(этот вроде в resolved есть) и не интегрируют это с gvfs и чего-там-в-KDElibs