An IPv6 routing lookup algorithm based on subsection intensive compression and multi-branch tree

The balance of searching time and storage space is a problem in routing lookup. The algorithm has solved it to some extent. It is based on IPv6 prefix distribution and adopts different approaches to divide and compress different prefixes. The prefixes that can be divided exactly are concentrated compression. Other prefixes that can't be divided exactly are handled with multi-branch tree method. According to the experiment, this method not only improves the efficiency of routing lookup by parallel computing, but also reduces the space and the frequency of accessing RAM. And it reduces the difficulty of software design and the pressure of hardware.