Ubuntu traceroute - use traceroute-nanog

traceroute в Ubuntu по умолчанию использует UDP, и с некоторыми nat'ами не дружит - с тем же линуксовым iptables или железными роутерами типа Asus. Но есть альтернатива - traceroute-nanog, который по дефолту тоже использует UDP, но корректно проходит через nat. Из вкусностей - умеет сообщать ASN промежуточных хопов.