Não tem nada a ver com a hora do relógio nos sistemas envolvidos.
Qualquer que seja o sistema em que você esteja fazendo o traceroute, ele saberá quando enviou a solicitação do ICMP e saberá quando recebeu a resposta. Pode então calcular quanto tempo demorou a resposta para chegar.