I have some servers in France and in Hong Kong. Ping is quick to google.com, < 10ms in france, and < 30ms in HK.
But ping between these servers is greater than 250ms. This is very slow and very unconfortable, even when I'm on ssh.
Does anyone known any tips to reduce ping between remote locations (VPN, tunnel over a priority port...) ?
Aside from increasing the speed of light?
Google isn't a good measure of network speed. The response times that you're seeing indicate clearly that you're hitting Google servers in the same country (or at least on the same continent) from both locations.
Routing to the other side of the world isn't a simple affair - start with a traceroute between the locations and see where the delay is occurring. If a specific router or path is introducing unnecessary delay, your provider may be able to avoid it.
You'll have to request one of your service provider to route your traffic to given destination at a shortest path. This way latency can be reduced.
i.e France 1.1.1.1 and HK 2.2.2.2 . request your HK service provider to route 1.1.1.1 at shortest path or vise versa at France service provider.