一种改良的IPv6路由查找算法

IPv6 have raised increasing popularity because the IPv4 addresses were exhausting. The number of addressed IPv6 addresses and IPv6 prefixes in backbone network routers' FIB increased greatly, and so is the IPv6 traffic. The performance of route lookup algorithm have major effect on the router's performance. In the past times the route lookup algorithm for IPv4 have been well studied. But when it comes to IPv6, old algorithms don't work very well. Thus, a new route lookup algorithm for IPv6 is needed. This Paper present a new algorithm for IPv6 route lookup combining segment lookup and hash lookup, including a modification aiming in less lookup memory access, and another modification aiming in less memory usage.