Ты про виртуальную коммутацию слышал хоть что нибудь?
ты чет какую то хрень пишешь мол в яндексе все так очевидно типа один шлюз с белым ip и остальные машины через него ходят. В обычном случае просто прописал бы на все машины шлюзом эту тачку с белым ip и все впроядке. В яндексе даже внутри вм нельзя шлюз прописать, все через Virtual Private Cloud делать надо