位于不同局域网的主机如何通过Internet进行通信？

我想实现一个能在两个局域网之间主机通信的程序，两局域网都连接了Internet。例如：局域网A是西安市的某网吧，局域网B是商洛市（我的
家乡）的某网吧。不允许在路由器进行端口映射。这怎么实现呢？QQ就实现了，它是怎么实现这种通信的。我猜测应该有个中介（QQ的中介就
是腾讯的服务器吧），中介具有外网合法IP，两个内网的程序应该都能与其进行网络通信。是不是这连个程序都将数据包发送到中介再由中介
转发。但是，我又觉得不太可能，因为每天同时在线的QQ用户都上千万，腾讯的服务器配置再牛也受不了呀！！！那它到底是怎么实现的呢？