Network topology inference:tomography method based on traceroute
基于traceroute的层析成像方法*

To the problem in the traditional network topology(for instance,traceroute) that the network topology which contained uncooperative routers couldn't be inferred and the problem of complexity and indetermination in topology infe-rence based on tomography,this paper introduced a network topology inference method based on traceroute and tomography.This method combined the traceroute result with the topology information obtained by tomography to construct a final topology using minimum similarity cluster algorithm and merging and constructing anonymous routers algorithm.The simulation on NS2 shows that this method not only be able to infer the network topology which contains uncooperative routers,but also enormously reduce the number of probes.