mbox series

[ovs-dev,RFC,0/4] dpif-netdev: Combine CD and DFC patch for datapath refactor

Message ID 1516299624-452546-1-git-send-email-yipeng1.wang@intel.com
Headers show
Series dpif-netdev: Combine CD and DFC patch for datapath refactor | expand

Message

Wang, Yipeng1 Jan. 18, 2018, 6:20 p.m. UTC
This patch set is a preliminary implementation to combine the CD and DFC design.
Both patches intend to refactor datapath to avoid costly sequential subtable
search.

CD: [PATCH v2 0/5] dpif-netdev: Cuckoo-Distributor	implementation
https://mail.openvswitch.org/pipermail/ovs-dev/2017-October/340305.html

DFC: [PATCH] dpif-netdev: Refactor datapath flow cache
https://mail.openvswitch.org/pipermail/ovs-dev/2017-November/341066.html


The first patch is a rebase of Jan Scheurich's patch of
[PATCH] dpif-netdev: Refactor datapath flow cache

The second patch tries to fix a bug in the first patch.

The third patch is to incorporate CD's way-associative design into DFC to
improve the hit rate.

The fourth patch is to include an indirect table (CD has a similar table) to
reduce the memory size of the DFC.


Yipeng Wang (3):
  dpif-netdev: Fix EMC key length
  dpif-netdev: Use way-associative cache
  dpif-netdev.c: Add indirect table

Jan Scheurich (1):
  dpif-netdev: Refactor datapath flow cache

 lib/dpif-netdev.c | 405 ++++++++++++++++++++++++++++++++++++++----------------
 1 file changed, 289 insertions(+), 116 deletions(-)