Ну, собственно, понятно.
Вся фишка в том, что в каждой локалке нужен обозреватель сети (грубо - сервер), который присваивает IP адресам соответствие их именам. То есть два сервера. Иначе компы в сети тупо не знают где им искать компы по именам.
Соответственно один из серверов в одной из локалке делается главным сервером, а вот второй сервак сливает ему данные из своей подсетки.
Если сетка небольшая и IP адреса и имена машин меняются редко, то можно попробовать прописать на каждой машине в сети в файлике
/etc/hosts соответствие IP адреса компа (каждого компа сети) и его имени