本文首先对路由器的发展的现状和将来的发展方向进行了一个概述，将来的路由器，会提供更大的容量和更高的端口速率、有QoS的保证、还将具有支持综合业务迅速成长需求的能力。 然后本文从时间复杂度，空间复杂度等方面对比了多种分类算法，分析了各自的优劣。还针对硬件的实现结构进行了分析，并提出了一个好的分类算法要达到的要求。 接着，本文重点介绍了基于d-left算法和片内CAM的硬件哈希表解决方案。此算法可以通过一次查表操作获得结果，解决了一般哈希表存在的最坏访问时间的问题。利用片内CAM使哈希表的加入失败概率降到可以忽略的程度，同时提高了存储器的利用率。在实现方面，Hash函数我们采用CRC,还可以按照设计需要折中考虑存储器利用率、加入失败概率、占用片内CAM资源多少以及硬件实现复杂度等因素，具有很好的灵活性和可扩展性。将之应用到基于哈希表的硬件报文分类算法中，可以有效的提高其处理性能。仿真和应用证明其有很好的可行性和实用性。 最后，介绍了一下我在实验室的工作情况，着重介绍了双光口千兆以太网接口板的原理图设计。