基于软件的网络处理器的路由高速缓存算法研究

• 作者: 刘斌 刘祯 郑凯
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路由高速缓存 网络处理器 路由查找
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 3115-3123
• 页数: 9页
• 分类号: TP393
• 字数: 6802字
• 语种: 中文

摘要

路由器需要以较低的代价灵活、高速地实现路由查找这一基本功能.为网络处理器设计了一种基于软件的路由查找高速缓存算法.网络处理器片上高速存储器中的一部分空间被划分出来,由指令代码来维护一个路由查找结果缓存表.通过选择合适的哈希函数,平衡表项之间的冲突并刷新复杂度,该算法可以缩短路由查找的延迟,减少多处理单元对存储器总线的竞争,为其他网络应用提供更多的处理时间.基于真实网络流量的实验表明,即便每个处理单元中仅有少量表项,网络处理器的吞吐量仍然可以得到有效的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	清华大学计算机科学与技术系	75	737	13.0	25.0
2	郑凯	清华大学计算机科学与技术系	10	106	5.0	10.0
3	刘祯	清华大学计算机科学与技术系	2	10	2.0	2.0