Traceroute использует группы сообщений ICMP. у каждого есть 3 сообщения ICMP. (Число транзитных участков увеличивает одним в каждой группе сообщений).
Обычно администраторский блок пакеты ICMP для "защищения" их сети. (главным образом для затемнения структуры сети и DoS).
Вот почему Вы получаете звезды.
Расширенное использование ключей - это то, что вам нужно.
Вы можете установить для этого параметра Проверка подлинности клиента (OID: 1.3.6.1.5.5.7.3.2)