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

• 作者: 吴非 陈静 黄祚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络处理器 最长匹配算法 嵌入式系统 微引擎 微码
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 106-108,111
• 页数: 4页
• 分类号: TP393.05
• 字数: 3699字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.05.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈静	华中科技大学计算机科学与技术学院信息存储国家专业实验室暨教育部重点实验室	96	480	11.0	17.0
2	吴非	华中科技大学计算机科学与技术学院信息存储国家专业实验室暨教育部重点实验室	23	74	4.0	7.0
3	黄祚	华中科技大学计算机科学与技术学院信息存储国家专业实验室暨教育部重点实验室	2	13	2.0	2.0