[ovs-dev] [PATCH ovn 0/2] Caching logical flow expr tree for each lflow
numans at ovn.org
Thu Jan 16 14:15:29 UTC 2020
On Thu, Jan 16, 2020 at 4:02 AM Mark Michelson <mmichels at redhat.com> wrote:
> For the series:
> Acked-by: Mark Michelson <mmichels at redhat.com>
> I think the speedup is commendable. Great job!
> That being said, I'm surprised it wasn't better. Do you know, with this
> patch applied, what the hit rate is for the cache? And assuming the hit
> rate is high, do you know what the new bottleneck in add_logical_flows() is?
Thanks for the review.
The hit ratio will be 100% for subsequent flow calculations for a logical flow.
However if the address set/port group associated with a logical flow
the cache is destroyed and updated with the new one.
Actually even I was surprised too. I was expecting a better improvement.
Right now, we still clone the (normalized) expr as
destroy the original expression.
I think major chunk is spent in the expr_to_matches() function.
> On 1/9/20 12:36 PM, numans at ovn.org wrote:
> > From: Numan Siddique <numans at ovn.org>
> > This patch series tries to improve the time taken to proceess logical
> > flows by caching the expr tree. For large scale deployments with lots
> > of logical flows, the logical flow processing to OpenFlow rules
> > takes a lot of time as it is CPU intensive.
> > This patch series tries to improve this by caching the expr tree
> > generated for each logical flow so that we don't have to generate the
> > expr tree for each lflow_run().
> > Below are the details of the OVN resource in my setup
> > No of logical switches - 49
> > No of logical ports - 1191
> > No of logical routers - 7
> > No of logical ports - 51
> > No of ACLs - 1221
> > No of Logical flows - 664736
> > On a chassis hosting 7 distributed router ports and around 1090
> > port bindings, the no of OVS rules was 921162.
> > Without this patch, the function add_logical_flows() took ~15 seconds.
> > And with this patch it took ~10 seconds. There is a good 34% improvement
> > in logical flow processing.
> > Numan Siddique (2):
> > expr: Evaluate the condition expression in a separate step.
> > ovn-controller: Cache logical flow expr tree for each lflow.
> > controller/lflow.c | 181 +++++++++++++++++++++++++++---------
> > controller/lflow.h | 9 +-
> > controller/ovn-controller.c | 17 +++-
> > include/ovn/expr.h | 10 +-
> > lib/expr.c | 55 ++++++++---
> > tests/test-ovn.c | 10 +-
> > utilities/ovn-trace.c | 5 +-
> > 7 files changed, 212 insertions(+), 75 deletions(-)
> dev mailing list
> dev at openvswitch.org
More information about the dev