Therefore, this thesis goes deep into the research of IP routing lookup and packet classification algorithms, and proposes four high speed algorithms for different applications and requirements.

• 本文首先对现有的典型IP路由查找和报文分类算法进行了综述和分类比较，根据它们的空间几何意义提出了IP路由查找与报文分类模型MDCM，并进一步提出了一些重要的结论、方法和原则以指导算法的设计。