随着Internet的迅速发展,用于网络互联的主干链路上的核心路由器的接口速率达到100Gbit/s。这就要求骨干路由器每秒可以转发千万以上的分组,然而分组转发的关键是查找路由表,高速的路由查找算法成为提高路由器性能的关键技术。本论文研究经典路由查找算法的具体设计,分析了现有路由查找算法的优缺点,并从查找速度方面入手给出了一种新的路由查找算法。论文主要从以下几个方面进行研究。首先,研究了各种经典的路由查找算法,分析了路由查找算法的存在的问题以及路由查找算法的性能参数,并分析了各种路由查找算法的复杂度;然后,给出了一种基于满二叉树的分层哈希路由查找算法,算法充分考虑到IP路由查找前缀分布情况,将IP路由查找前缀的查找重点放在查找前缀长度在16-24比特位之间IP路由前缀,从而大大的加快了路由查找算法的查找速度;其次,给出了一种哈希负载平衡优化策略,将哈希动态负载平衡的优化策略应用于路由查找算法中。哈希算法的缺点就是会产生哈希碰撞,哈希动态负载平衡优化策略能有效的降低哈希碰撞几率,从而能够提高哈希算法的性能,从而进一步提高路由查找算法的性能。最后,通过仿真实验,得出基于满二叉树的路由查找算法在查找速度上要明显优于以往算法。