因特网流量十二个月翻一番的爆炸式发展使网络技术的研究成为当前的热点,特别是路由器的设计技术更成为关注的焦点。通过分析网络处理器的架构和微引擎的编程方式,在基于Intel IXP2350网络处理器的体系架构之上,设计了IXP2350 IPv4路由系统。主要实现了IXP2350 IPv4解决方案中的路由查找子系统,包括运行在XScale核中的路由查找核心模块和运行在微引擎中的路由查找微码模块。核心模块主要提供对异常网络包的处理,根据RFC1812和RFC2644建议对网络包IP头进行校验,无效网络包将被丢弃,并且产生ICMP报文通知IP包源地址主机;模块还预留接口,以便用户添加新的规则过滤网络包;另外,为了解决网络包长度过大,模块提供分片的功能;模块还实现了对路由查找微码模块的加载、初始化和配置。路由查找微模块运行在专用的协处理器——微引擎中,执行效率高,主要完成正常网络包路由查找的功能,采用经典的最长前缀匹配算法思想。但是,如果不加更改的采用该思想,利用两个硬件线程进行查找,不仅浪费了非常宝贵的微引擎资源,而且还需要在两个硬件线程之间进行同步,这更降低了系统的效率,势必成为系统性能的瓶颈。通过分析微引擎中异步内存读写的特点,对该算法进行了改进,采用单线程完成路由表的查找。另外,通过多个线程并行进行路由查找的任务,提高路由查找的吞吐能力和效率。最后,通过算法改进前后的对比测试,证明改进后的算法提高了系统的性能。