The ping is measured in-game. Client sends a ping packet to the server, server sends it back and then client measures how long did it take.
Hmm, I don't know the traceroute, I don't live in there. How would it help?
How much ping can that jitter add up? The CPU is staying up to ~15% all the time now.
Do you mean I should somehow optimise my game to let players play with a bigger ping? It's a 2D platformer shooter, you can take a look at it by clicking the link in my signature.
I'm really not sure how should I be solving this ping problem...