随着互联网的迅猛发展,计算机网络的应用已经渗入到各个领域中,网络在整个经济的发展中的作用越来越重要,带来的价值也越来越多。与此同时,传统的IPv4协议已经不能完全满足需要,而仅仅32位的IP地址也已日趋耗尽。下一代互联网NGI(NextGeneration Internet)的核心协议——IPv6正吸引着学术界和产业界的目光,并得到了广泛的关注和认可。与IPv4相比,IPv6具有很多优点,比如IPv6使用128位的IP地址,从而能提供超大的地址空间;IPv6的报头更简洁、扩展性更好;IPv6能够更好的支持即插即用、服务质量和移动性等。但是在路由查找方面,IPv6仍然遵循最长匹配的原则。而现有的大多数路由查找算法只能适应IPv4环境下的32位前缀,它们有的不能够应用到IPv6中,或者是应用到IPv6之后,由于内存访问次数或内存消耗的增加,导致算法性能非常低。因此,128位的IPv6地址给路由查找带来了新的挑战,而随着IPv6网络规模的日趋扩大,寻找高性能的IPv6路由查找算法也势在必行。本文深入研究了IPv6地址特征、IPv6地址分配策略和IPv6骨干网路由表的特点,再结合对前缀区间和前缀层次的研究,提出了一种适合于IPv6的高性能路由查找算法。通过使用真实路由表和模拟路由表对该算法进行测试,测试结果表明该算法的可扩展性非常出色,它能够支持数据量达到200K的大路由表。与经典算法在同样环境下相比,结果也表明该算法在平均查找速度和内存消耗方面都有一定的优势。出色的性能和对大路由表的支持,使得该算法能够应用到IPv6骨干网路由器中。