Conexión remota entre redes privadas

[Luis Sepúlveda H.]

Estimados,
El escenario es el siguiente: un Linux conectado a ASDL (no tiene IP
público) y en otro lugar remoto, otro linux también conectado a ASDL con
IP privado.
¿Alguien conoce algún servicio que me permita realizar algún tipo de
conexión entre ellos a través de Internet?
La idea es que tiene que necesariamente ser en ese escenario, es decir,
no se puede contratar ADSL con IP privado, etc. etc.

Agradezco de antemano cualquier luz al respecto.

Luis