I do not know any open source implementation of an efficient LPM. FYI, some data with a commercial one: -> up to 160Mpps, the bottleneck was the IOs, not the CPU. http://www.6wind.com/products/6windgate-protocols/ip-forwarding/
Best regards, Vincent On 24/09/2013 15:53, Jun Han wrote: > Hello, > > We are trying to benchmark L3FWD application and have a question regarding > the IP lookup algorithm as we expect the bottleneck to be at the lookup. > Could someone let us know how efficient the lookup algorithm that L3FWD is > using (e.g, LPM)? We are asking because we want to obtain highest L3 > forwarding performance number, and we might need to change the lookup > method if the current LPM method is not as efficient. > > Thank you very much, > > Jun >