From mboxrd@z Thu Jan  1 00:00:00 1970
From: Vincent JARDIN <vincent.jardin-pdR9zngts4EAvxtiuMwx3w@public.gmane.org>
Subject: Re: L3FWD LPM IP lookup performance question
Date: Tue, 24 Sep 2013 17:53:22 +0200
Message-ID: <5241B572.5090009@6wind.com>
References: <CAGeT4PLM1mG8NsFwWL06NMz7KeR641FDAYbqK171SpLO7XzqMA@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
To: dev-VfR2kkLFssw@public.gmane.org
Return-path: <dev-bounces-VfR2kkLFssw@public.gmane.org>
In-Reply-To: <CAGeT4PLM1mG8NsFwWL06NMz7KeR641FDAYbqK171SpLO7XzqMA-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
List-Id: patches and discussions about DPDK <dev.dpdk.org>
List-Unsubscribe: <http://dpdk.org/ml/options/dev>,
 <mailto:dev-request-VfR2kkLFssw@public.gmane.org?subject=unsubscribe>
List-Archive: <http://dpdk.org/ml/archives/dev/>
List-Post: <mailto:dev-VfR2kkLFssw@public.gmane.org>
List-Help: <mailto:dev-request-VfR2kkLFssw@public.gmane.org?subject=help>
List-Subscribe: <http://dpdk.org/ml/listinfo/dev>,
 <mailto:dev-request-VfR2kkLFssw@public.gmane.org?subject=subscribe>
Errors-To: dev-bounces-VfR2kkLFssw@public.gmane.org
Sender: "dev" <dev-bounces-VfR2kkLFssw@public.gmane.org>

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
>