A Pipelined IP Lookup Structure Based on Trie

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 72 Gbs, meeting the requirement of high-speed networks.