远程连接到NAT防火墙后面的Ubuntu Server

如何配置Ubuntu服务器操作系统(可能是我可以安装的应用程序),以便连接到第三方服务,以便连接回Ubuntu服务器? 我基本上是在寻找像LogMeIn或VNC Connect这样的东西,但是对于Ubuntu Server而不是桌面界面。 GUI解决方案是不可能的。

我知道我可以通过设置第三台机器来充当SSH网关来实现这一点,但我真的不想在中间管理机器并确保它始终在线。 此外,随着IP地址的变化,我不想弄乱DDNS或试图保持机器的IP地址在中间是最新的。

我也知道我可以配置边缘路由器来转发到我的服务器的SSH连接。 我正在寻找一种更独立于网络架构的解决方案。 如果有人出现并按下路由器上的重置按钮,我不必担心。

为了论证,让我们说我无法访问边缘路由器。 事实上我有一个ISP将我置于自己的NAT防火墙之后(想想非第一世界国家); 服务太可怕了。 当我在那种情况下,我无法设置DDNS或转发端口,因为我没有分配给我的面向Internet的IP。

有谁知道提供我正在寻找的能力的第三方服务?