Sim, é possível que haja encapsulamento envolvido e os dois pontos finais estejam em redes diferentes. Você não verá os saltos entre os dois endpoints do túnel, apenas os pontos finais. Não é tão incomum assim.
Fazendo um traceroute por exemplo:
1: 1ms 1ms 1ms 1.1.1.1
2: 2ms 2ms 2ms 2.2.2.2
3: 5ms 5ms 5ms 3.3.3.3
4: 9ms 9ms 9ms 4.4.4.4
Minha pergunta é:
Se o número de AS de 2.2.2.2 e 3.3.3.3 não estiver olhando diretamente, é possível obter um traceroute como este (próximo salto não dentro de parceiros de peering)? é comum?