фигня .... 8))
упираешься лбом в ICMP (пинги)
иначинаешь давать время жизни пакета от 1 и выше.... каждый роутер ответит тебе
если пакет умер на нем.... дав данные о себе!

далее строишь граф!