[ovs-git] Open vSwitch: datapath: An expanded table should be larger than its predecessor (branch-1.1)

dev at openvswitch.org dev at openvswitch.org
Tue Jul 12 16:27:26 UTC 2011

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "Open vSwitch".

The branch, branch-1.1 has been updated
       via  bd6ce3f24b740fc946fe88baa0619c945f02b434 (commit)
      from  b90546d40ecf15fdeb0c82f31b6a8283fb3f386e (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit bd6ce3f24b740fc946fe88baa0619c945f02b434
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=bd6ce3f24b740fc946fe88baa0619c945f02b434
Author: Simon Horman <horms at verge.net.au>
datapath: An expanded table should be larger than its predecessor
This resolves what appears to be a think-o in tbl_expand()

* Old Logic: Always create tables with TBL_MIN_BUCKETS buckets
* New Logic: Create tables twice as big as their predecessor

When sending 10,000 flows through ovs-vswitchd:
* Old Logic: CPU bound in tbl_lookup(), significant packet loss
* New Logic: ~10% of one core used, negligible packet loss

Tested with an Intel E5520 @ 2.27GHz,
flows from an ethernet device to to a dummy interface with
no address configured.

Signed-off-by: Simon Horman <horms at verge.net.au>
Signed-off-by: Jesse Gross <jesse at nicira.com>


Summary of changes:
 datapath/table.c |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

Open vSwitch

More information about the git mailing list