本文的研究课题来源于粤港重大领域关键技术突破招标项目“3G智能防火墙”，该项目是以第二代网络处理器IXP2850为平台搭建3G防火墙系统。本文研究的重点是网络处理器中一项关键技术：路由查找算法。　　 网络处理器是新一代用来执行数据处理和转发的高速可编程处理器。它的设计采用了全新的理念，使其既有ASIC（Application Specific Integrated Circuit，专用集成电路）的高速处理能力，又有完全的可编程性，在网络数据处理方面有明显优势。因此，网络处理器代表了未来网络设备设计的方向。　　 随着光纤通信的发展，存储器的访问速度跟不上光纤传输速度的增长。而网络处理器中的路由查找，报文分类等功能都需要进行查表操作，需要访问存储器，其性能都受到存储器访问时间的限制。因此，研究路由查找算法降低存储器访问次数，从而提高路由查找速度成为进一步提高网络处理器性能的关键。　　 本文研究了现有的几种路由查找算法，包括基于硬件TCAM的算法和基于基于Trie树结构的算法，分析了各个算法的查找复杂度、更新复杂和存储器复杂度；分析了网络处理器的软硬件资源优势，以及在此基础上LPM算法的具体实现的数据结构及其路由表的设计，改进了基于该路由表结构的LPM双边查找算法，并提出了更高性能的三边查找算法；对路由功能模进行设计和实现；通过搭建局域网来测试网络处理器的路由转发功能，并且利用思博伦专业的网络测试设备对网络处理器进行吞吐量、丢包率和时延等测试，测试表明该网络处理器能够实现高速、低时延的路由转发功能。