Abstract: In order to solve the problems of low query efficiency and poor user experience of the existing IPv6 Routing Lookup algorithms. By analyzing more than 400000 IPv6 addresses, the distribution ...