IP路由查找和报文分类模型研究

IP路由查找和报文分类作为路由器转发能力和提供高性能区分服务能力的关键因素，是当前路由器转发性能乃至整个网络性能的主要瓶颈。文章以IP路由查找和报文分类问题为研究对象，从空间几何的角度探究其本质，建立了相应数学模型MDCM，并以此为基础，讨论了各类搜索算法在IP路由查找和报文分类问题求解的优缺点，为研究和设计高性能的IP路由查找和报文分类算法提供重要指导。

Research on IP Routing Lookup and Pocket Classification Models

As IP routing lookup and packet classification algorithms are at the key position of the networks, they not only provide the basic supports for the Internet, but also have strong influences on its performance and functionalities. This paper has brought forward an IP routing lookup and classification model, MIX;M, based on their spatial geometry essence. And then some important conclusions, methods and principles are brought out to guide the algorithm＇s design.