Rede roteável X ambiênte de rede windows X Gw Linux X Wins

Galera, veja meu problema, tenho diversos hosts na rede cada um configurado com uma rede diferente, ou seja, 192.168.1.1, 192.168.2.1 e assim por diante, com isso controlo qual host pode acessar o outro no meu servidor gateway, até aí beleza, acontece o seguinte, gostaria que mesmo assim os hosts Windows se enxerga-se no ambiente de rede, tenho as portas do Netbios abertas no meu gateway, entretanto elas não se exergam, se eu especificar a URL delas \\nomeDoHost acessa beleza, seria possível revolver isso com um servidor Wins? Existe uma solução para isso sem que eu tenha que implantar um servidor SAMBA ou um servidor Windows?