From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wi0-f174.google.com (mail-wi0-f174.google.com [209.85.212.174]) by dpdk.org (Postfix) with ESMTP id 890AE58EB for ; Tue, 24 Sep 2013 17:52:44 +0200 (CEST) Received: by mail-wi0-f174.google.com with SMTP id hj3so4041548wib.7 for ; Tue, 24 Sep 2013 08:53:24 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:message-id:date:from:organization:user-agent :mime-version:to:subject:references:in-reply-to:content-type :content-transfer-encoding; bh=Vb5SbVEysHVrIYLYI7JkpsobcsCj17vQQaLCw1RjtMQ=; b=dDUR0oOQ5fc0u+Xea4o6WD0+3MWAHI2sQofKF0kmZdf++AWsN/Bn73Db4CteXc72Da CdnNULZun0BHaZ+Va3mTnmxOGHv8EWAvYl0PfDUAbQZ24y0YSFq0w5oxQvec0mJR9TKr R1AA2+sBDBgKlOhLW6JEN4bkqbtmC/nBsxSTFtH9BAXIUkg007KyeBafCHNO0bPNBXGw w2TNY4hz5r2PRRBaHe2Ki4hNQy2gv3d1Rzz7nHgzovKzpTYYh8CdJ4WVXQ8H5Gj+pwMu fDJ6rlV1XTXQTmeZwEAWt0FKkyV3/QiZYjDvQk2H+GmUMWnrWiHdTwGQUTLyyvrulmTu 3oXg== X-Gm-Message-State: ALoCoQkbwV2boi04nt2CEyq52Ha5xSN++93ikQaaviZacXcRHObumIYr3Jd9FqT1pbXo8rI/9wp7 X-Received: by 10.180.210.243 with SMTP id mx19mr18507460wic.35.1380038004778; Tue, 24 Sep 2013 08:53:24 -0700 (PDT) Received: from saturne.dev.6wind.com (6wind.net2.nerim.net. [213.41.180.237]) by mx.google.com with ESMTPSA id ey2sm8863027wib.5.1969.12.31.16.00.00 (version=TLSv1 cipher=RC4-SHA bits=128/128); Tue, 24 Sep 2013 08:53:24 -0700 (PDT) Message-ID: <5241B572.5090009@6wind.com> Date: Tue, 24 Sep 2013 17:53:22 +0200 From: Vincent JARDIN Organization: www.6wind.com User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130625 Thunderbird/17.0.7 MIME-Version: 1.0 To: dev@dpdk.org References: In-Reply-To: Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Subject: Re: [dpdk-dev] L3FWD LPM IP lookup performance question X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 24 Sep 2013 15:52:44 -0000 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 >