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