[ovs-dev] ovn-northd-ddlog scale issues

Numan Siddique numans at ovn.org
Thu Jul 1 12:46:42 UTC 2021


On Thu, Jul 1, 2021 at 4:31 AM Dumitru Ceara <dceara at redhat.com> wrote:
>
> On 7/1/21 9:18 AM, Ben Pfaff wrote:
> > On Tue, Jun 29, 2021 at 03:32:26PM -0700, Ben Pfaff wrote:
> >> On Mon, Jun 28, 2021 at 05:40:53PM +0200, Dumitru Ceara wrote:
> >>> On 5/20/21 5:50 PM, Ben Pfaff wrote:
> >>>> On Thu, May 20, 2021 at 05:06:26PM +0200, Dumitru Ceara wrote:
> >>>>> On 4/7/21 6:49 PM, Ben Pfaff wrote:
> >>>>>
> >>>>> [...]
> >>>>>
> >>>>>>>
> >>>>>>> Thanks!  I can download them now.  It's back on my to-do list.
> >>>>>>
> >>>>>> I can reproduce the problem now.  I haven't fixed it yet, but I did fix
> >>>>>> a nasty performance problem in ovn-nbctl that became really apparent
> >>>>>> when working with your databases:
> >>>>>> https://mail.openvswitch.org/pipermail/ovs-dev/2021-April/381909.html
> >>>>>
> >>>>> I was wondering if you had a chance to look at this since.
> >>>>
> >>>> I haven't kept going.  I consider my series that gives a 5x performance
> >>>> improvement a kind of checkpoint along the way.  I assumed at first that
> >>>> it would get reviewed quickly so I could move on to other things, but no
> >>>> one has looked at it yet.
> >>>>
> >>>
> >>>
> >>> Hi Ben,
> >>>
> >>> Just a note, I've tried this again with ovn-northd-ddlog built from
> >>> current OVN master branch, running against the same DBs:
> >>
> >> I've identified the problem.  It's because of the ReachableLogicalRouter
> >> relation, which holds all pairs of routers (A,B) such that a packet at
> >> router A can transit switches and rotuers to arrive at router B.  This
> >> is inherently O(n**2) and in this example n is about 8,000.
> >>
> >> I'll fix it.
> >
> > The following is pretty close, but I see three test failures I need to
> > investigate:
> >
> >      273: ovn.at:11253       ovn -- vlan traffic for external network with distributed router gateway port -- ovn-northd-ddlog -- dp-groups=yes
> >      641: ovn.at:26903       ovn -- proxy-arp: 1 HVs, 1 LSs, 1 lport/LS, 1 LR -- ovn-northd-ddlog -- dp-groups=yes
> >           proxy-arp
> >      642: ovn.at:26903       ovn -- proxy-arp: 1 HVs, 1 LSs, 1 lport/LS, 1 LR -- ovn-northd-ddlog -- dp-groups=no
> >           proxy-arp
>
> Thanks Ben!
>
> The two proxy-arp failures are likely because the proxy-arp
> implementation is missing in ovn-northd ddlog.  Numan started working on it:
>
> http://patchwork.ozlabs.org/project/ovn/patch/20210629160849.4130753-1-numans@ovn.org/

v2 of this patch is posted
https://patchwork.ozlabs.org/project/ovn/patch/20210701124521.2095748-1-numans@ovn.org/
which fixes these test failures.  Request to take a look.

Thanks
Numan

>
> I'll try out your patch as soon as I get the chance.
>
> Regards,
> Dumitru
>
> _______________________________________________
> dev mailing list
> dev at openvswitch.org
> https://mail.openvswitch.org/mailman/listinfo/ovs-dev
>


More information about the dev mailing list