Route Positional Method for IPv6 alias resolution

With the rapid development of IPv6 network, constructing a router-level topology of IPv6 is helpful for network management, network simulation, protocol design, etc. As same as IPv4, the well-known IPv6 topology discovery tool, traceroute6, also brings an important problem named alias resolution. In this paper, we present one novel heuristic method, called Route Positional Method (RPM), for IPv6 alias resolution. Given some interface addresses, this method introduces minimum traffic into the network and can effectively group these addresses into routers. Our experimental evaluation on the IPv6 network shows that, compared to the address-based method, our method is also accurate and can increase the success rate of finding aliases by nearly half. In addition, both methods can be used together to improve the completeness of alias resolution. And we believe that our method can be more effective in practice by using multiple vantage points.