[ovs-git] Open vSwitch: datapath: Convert mask list in mask array. (master)

dev at openvswitch.org dev at openvswitch.org
Tue Apr 29 18:04:38 UTC 2014


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  d49fc3ff53c65e4eca9cabd52ac63396746a7ef5 (commit)
       via  5604935e4e1cbc16611d2d97f50b717aa31e8ec5 (commit)
       via  e379e4d167e31d1cd5f7b86fff091a2e09ff6e45 (commit)
      from  aaea735bb6dad1b37941bd2de4b61a58af55bcde (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 d49fc3ff53c65e4eca9cabd52ac63396746a7ef5
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=d49fc3ff53c65e4eca9cabd52ac63396746a7ef5
Author: Pravin B Shelar <pshelar at nicira.com>
		
datapath: Convert mask list in mask array.
		
mask caches index of mask in mask_list.  On packet recv OVS
need to traverse mask-list to get cached mask.  Therefore array
is better for retrieving cached mask.  This also allows better
cache replacement algorithm by directly checking mask's existence.

Signed-off-by: Pravin B Shelar <pshelar at nicira.com>
Acked-by: Thomas Graf <tgraf at redhat.com>


commit 5604935e4e1cbc16611d2d97f50b717aa31e8ec5
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=5604935e4e1cbc16611d2d97f50b717aa31e8ec5
Author: Pravin B Shelar <pshelar at nicira.com>
		
datapath: Add flow mask cache.
		
On every packet OVS needs to lookup flow-table with every mask
until it finds a match. The packet flow-key is first masked
with mask in the list and then the masked key is looked up in
flow-table.  Therefore number of masks can affect packet
processing performance.

Following patch adds mask index to mask cache from last
pakcet lookup in same flow.  Index of mask is stored in
this cache. This cache is searched by 5 tuple hash (skb rxhash).

Signed-off-by: Pravin B Shelar <pshelar at nicira.com>
Acked-by: Thomas Graf <tgraf at redhat.com>


commit e379e4d167e31d1cd5f7b86fff091a2e09ff6e45
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=e379e4d167e31d1cd5f7b86fff091a2e09ff6e45
Author: Pravin B Shelar <pshelar at nicira.com>
		
datapath: Move table destroy to dp-rcu callback.
		
Ths simplifies flow-table-destroy API.  This change is required
for following patches.

Signed-off-by: Pravin B Shelar <pshelar at nicira.com>
Acked-by: Thomas Graf <tgraf at redhat.com>


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

Summary of changes:
 datapath/datapath.c   |    8 +-
 datapath/flow.h       |    1 -
 datapath/flow_table.c |  256 +++++++++++++++++++++++++++++++++++++++++++------
 datapath/flow_table.h |   21 +++-
 4 files changed, 246 insertions(+), 40 deletions(-)


hooks/post-receive
-- 
Open vSwitch



More information about the git mailing list