Это не VPN, это VLAN, это Вы сами в терминах запутались. 10.х.х.х - серая сеть, заявление автора о том, что "это vpn отключенный от интернет" уже заявление о полной некомпетентности в вопросах построения сетей. Пусть сначала хоть азы освоит, а потом будет кричать об уязвимостях.
Соответственно, BGP AS Path - это оно самое.
Алгоритм Дейкстры же (привет, OSPF!) заставляет каждый узел хранить не просто информацию о доступности, а полный актуальный граф связей между узлами.
Да и ещё при этом важно не накосячить с реализацией.
И в случае Full Mesh это будет матрица 1000 * 1000.
Миллион элементов.
Соответственно, на большом числе узлов каждый узел будет жрать память как не в себя.
Сейчас - увы - гигабайты и гигагерцы считать немодно, а потом у людей комп на восьмиядерном процессоре чего-то тормозит ;)