论文部分内容阅读
本文致力于路由查表算法和报文分类算法研究。在分析总结已有算法和所面临挑战的基础上，提出了一些新的算法，并对它们的性能进行了深入的讨论。
本文介绍了基于最长前缀匹配的路由查表算法，以及算法性能衡量的标准。在此基础上，总结了几种组织路由表的数据结构，以及基于TCAM的路由查表解决方案的实现结构、相关算法等一系列问题。最后，本文提出了两种新的路由查表算法。
本文系统的阐述了报文分类的相关知识，总结了报文分类算法的发展和应用。对几种具有代表性的算法进行了详细分析。同时，本文提出三种新的报文分类算法。