This patch set is the V1 implementation to combine the CD and DFC design.
Both patches intend to refactor datapath to avoid costly sequential subtable
search.

CD and DFC patch sets:
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 commit is a rebase of Jan Scheurich's patch of
[PATCH] dpif-netdev: Refactor datapath flow cache

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

The third commit is to change the distributor to cache an index of flow_table
entry to improve memory efficiency.


RFC of this patch set:
https://mail.openvswitch.org/pipermail/ovs-dev/2018-January/343411.html



RFC->V1:
1. rebase to master head.
2. The last commit is totally rewritten to use the flow_table as indirect table.
   The CD/DFC distributor will cache the index of flow_table entry.
3. Incorporate commit 2 into commit 1. (Bhanu's comment)
4. Change DFC to be always on in commit 1. (Bhanu's comment)


Yipeng Wang (2):
  dpif-netdev: Use way-associative cache
  use flow_table as indirect table

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

 lib/cmap.c             |  62 +++++++++
 lib/cmap.h             |   5 +
 lib/dpif-netdev-perf.h |   1 +
 lib/dpif-netdev.c      | 359 +++++++++++++++++++++++++++++++++----------------
 4 files changed, 310 insertions(+), 117 deletions(-)

-- 
2.7.4

_______________________________________________
dev mailing list
d...@openvswitch.org
https://mail.openvswitch.org/mailman/listinfo/ovs-dev

Reply via email to