随着Internet的发展，路由信息不断增加，路由表不断膨胀，路由查找问题越来越成为影响网络通信速度的瓶颈。未来IPv6的应用将会使这一问题更加明显。而当前已有的算法并不能够很好地解决IPv6的路由查找问题。 本文在详细分析了已有的路由算法的基础上，对当前IPv6骨干路由器的路由表的特点进行分析总结，从而根据IPv6路由表的特点设计了一套适合IPv6的并行查找框架。该框架由四路组成，其中三路是由占了路由前缀数量90％以上的长度为32，35，48的前缀组成，第四路采用TCAM，其中存放了除长度为32，35，48外的其他前缀，TCAM为硬件实现，其查洵速度很快，不会影响并行框架的整体性能。对于32，35，48三路，本文设计了段表加偏移量表的数据结构，并设计了相应的hash函数。由于该三路只要考虑确定长度的路由前缀，避免了最长前缀匹配问题。该三路的路由查找只需要最多两次的存储器访问操作，并且可以在常量时间内实现路由更新，存储器的需求不到1Mbytes，且该需求受路由前缀数量的增加影响较小。该算法对末来路l丰{的发展具柯很好的适应性。 论文对所设计算法的软件部分进行了编程实现，同时实现的还有1bittrie和4bittrie算法，并与论文所设计的算法进行性能比较，实验比较结果再次表明，所设计的算法在路由查找，路由更新，存储器需求和适应性方面具有很好的性能。 最后，总结了本文提出的方案，并明确了未来工作方向。