MIN-Trace: A Multipath Traceroute Scheme for Multi-Identifier Network

Traceroute is a common network analysis tool that is used to discover the path information between the source end and the destination end, such as the IP address of the passing router and timestamp. The tool is essential to the network. As a promising future network architecture, Multi-Identifier Network supports the resolution, routing, and extension of various network identifiers, and is compatible with push and pull communication semantics. In this paper, we propose a multipath traceroute scheme for Multi-Identifier Network, named MIN-Trace. In MIN-Trace, the application type is traced based on the push semantic, meanwhile, the paths of the content type and any type are traced based on the pull semantic. We implement the proposed scheme as a plug-in for Multi-Identifier Router and evaluate its performance through functional and performance tests. The experimental results demonstrate that MIN-Trace, with its convenient deployment and update iteration, outperforms the existing scheme.