网络处理器中最长匹配算法的优化

摘要：

传统的最长匹配路由算法都是基于双线程并行查找方法来实现的,没有充分利用新一代网络处理器无延时线程切换和可编程的特点.该文基于IXP2350平台对传统的最长匹配算法进行了优化改进,充分利用硬件特性和微引擎中异步内存读写的特点,用单线程来完成整个路由的查找.实验测试结果表明,这种优化改进使路由器的包转发效率提高了20%.

关键词：网络处理器、最长匹配算法、嵌入式系统、微引擎、微码

所属期刊栏目：33

分类号：TP393.05(计算技术、计算机技术)

在线出版日期：2007-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：106-108,111