Routing topology identification based on end-to-end measurements

Without the cooperation of internal nodes, the traceroute-based approaches and the SNMP-based approaches will fail to identify the routing topology of the work. Meanwhile, network tomography techniques can infer the logical topology of network without the cooperation of nodes, but loss part information of the routing topology. This paper proposes a new methodology to infer the hop count of the shared path of destinations based on the end-to-end measurements named digging measurement framework, which consists of a series of sandwich probing with different the initial TTL value of the large packet, for each 1-by-2 component and then the routing topology can be inferred by the hop count tree glassification algorithm. The methodology has higher accuracy and efficiency and is validated by the simulation results and the Internet experiences.