Как реализовать один исходящий IP для множества серверов?

Забыл упомянуть, AWS NAT gateway не предлагайте, нужно чтобы сервера были расположены в публичной сети.

Так вы же сами на свой вопрос отвечаете - поднимите на одном из серверов прокси, исходящие запросы на всех остальных заверните в него.

Владимир Дубровин: Не могли бы вы помочь мне с примером? У меня туго с реализацией.

CrazyOne: на одном инстансе с одним IP поднимаете любой прокси сервер, например 3proxy / dante / etc (HTTP или SOCKS - зависит от того, какие запросы вы выполняете), выбор прокси определяется количеством параллельных запросов. На остальных перенаправьте запросы в прокси сервер. Если запросы, например, делаются через cURL, можно установить переменную среды окружения
http_proxy=http://login:password@IP:port
или передать настройки прокси в параметрах.
если через что-то другое - посмотрите в документации чего-то другого, как направлять запросы через прокси-сервер.

Решение годится если количество параллельных исходящих соединений не превышает несколько десятков тысяч.

вообще использование выделенного (и желательно изолированного) прокси это еще и определенный уровень защиты от атак SSI.

Владимир Дубровин: а как перенаправить запросы на прокси сервер? получается найти только инфу по настройке самого прокси а как его использовать с другими серверами, не ясно

CrazyOne: а как вы их делаете?

Владимир Дубровин: не понял вопроса, никого не делаю...обычные инстансы, Ubuntu 14.04

CrazyOne: инстанс сам по себе стоит и никаких запросов не делает.

пытаюсь все настроить тестируя с помощью curl (делаю запросы)