[ovs-git] Open vSwitch: ofproto: Don't show separate wildcard and exact-match tables via OpenFlow. (master)

dev at openvswitch.org dev at openvswitch.org
Wed Nov 3 18:13:15 UTC 2010


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, master has been updated
       via  ad8282250b1a371f06709ffe7c1e996496928ef1 (commit)
       via  b5d97350cdb4559fbce80057574e66daa1ac68df (commit)
      from  41793158ea9f5815f6f9284e9408f7997cd23aff (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 ad8282250b1a371f06709ffe7c1e996496928ef1
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=ad8282250b1a371f06709ffe7c1e996496928ef1
Author: Ben Pfaff <blp at nicira.com>
		
ofproto: Don't show separate wildcard and exact-match tables via OpenFlow.
		
Formerly the classifier used in Open vSwitch was very sensitive to the
number of exact-match versus wildcarded rules, so it made sense to show
them as separate tables over OpenFlow.  The current classifier doesn't
have the same performance sensitivity, so we might as well just show one
table.


commit b5d97350cdb4559fbce80057574e66daa1ac68df
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=b5d97350cdb4559fbce80057574e66daa1ac68df
Author: Ben Pfaff <blp at nicira.com>
		
classifier: Rewrite.
		
The old classifier was not adaptive: it required knowing the structure of
the flows that were likely to be in use to get good performance.  It is
likely that it degenerated to linear search in any real-world case.

This new classifier is adaptive and should perform better in the real
world.


-----------------------------------------------------------------------

Summary of changes:
 lib/classifier.c        | 1000 ++++++++++++++++++++---------------------------
 lib/classifier.h        |  130 ++----
 lib/flow.c              |   77 ++++-
 lib/flow.h              |   28 ++-
 ofproto/ofproto.c       |   42 +--
 tests/classifier.at     |    8 +-
 tests/test-classifier.c |  584 +++++++++++++---------------
 7 files changed, 844 insertions(+), 1025 deletions(-)


hooks/post-receive
-- 
Open vSwitch




More information about the git mailing list