中文摘要：

为了减小基于Trie的流水式IP查找引擎的内存占用和延时，基于优化线性流水线（OLP），利用其引入空操作（Nop）能够更灵活布局的特点，提出了EOLP（Enhanced Optimized Linear Pipeline）方案，包括前缀扩展长度确立算法，流水线长度确立方案，布局算法和编码算法．实验结果表明，相对于OLP方案，EOLP方案的内存占用和流水线延时至少减少了1／6，能够完全布局Trie节点，并达到了72Gb／s的吞吐率，满足高速网络的需求．

英文摘要：

In order to reduce the memory usage and delay of pipelined IP lookup structure based on Trie, this paper presents a new solution called EOLP（Enhanced Optimized Linear Pipeline）, including prefix expansion algorithm, pipeline conforming algorithm, mapping algorithm and encoding algorithm, based on OLP that implements the NOP in the pipeline. Experimental results shows the memory usage and delay can be decreased by 1/6 and all the nodes can be mapped on. It achieves a throughput of 72Gbs, meeting the requirement of high-speed networks.