Виртуальный свитч на три локации

Подними несколько wireguard соединений или gre туннелей. На каждом ПК пропиши на lo интерфейс ещё один IP адрес и пропиши маршруты до этого адреса через wireguard или gre туннели. На каждом ПК свои маршруты.

Через IP адреса на lo интерфейсах и будешь общаться между хостами.

Т.е. на A два туннеля до B и C. На B два туннеля до A и C. На C два туннеля до A и B.

И соответственно на каждом хосте по два маршрута.

Zerotier? У самого руки попробовать не дошли, но вроде он работает именно так.

Самое простое как писали выше - wireguard

tinc

То, что вы хотите, называется full-mesh VPN.

tinc, zerotier.

nebula https://github.com/slackhq/nebula

Yggdrasil посмотри.

Плюсую Zerotier - да, он работает именно так. Плюс есть возможность развернуть собственный контроллер, оставив на сервера самого Zerotier только discovery.

Еще есть Tinc и он вроде как тоже умеет в L2, но его я не щупал

Желательно Level 3 а не 2 (нет смысла эмулировать Ethernet, если будет только IP без бродкастов), и очень желательна возможность размещения сервера за NAT с пробросом портов.

ZeroTier - L2 only, но для небольшой сети я не думаю что это будет проблемой. И да, оба клиента могут быть за NAT, это не проблема - autodiscovery и relay(в случае не возможности пробивания NAT-а) возьмут на себя сервера ZeroTier и/или твой собственный контроллер

Спасибо всем откликнувшимся. Действительно, есть много интересных идей. Прямо сейчас опробовать всё не могу, вопрос задавался с прицелом на будущее. Но, если будет что сказать - отпишусь по результатам. Я всегда отписываюсь в своих темах :-)