Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
ovn-controller: Handle addresses addition in address set incrementally.
To avoid reprocessing the lflow when a referenced address set has new addresses added, this patch generates a fake address set that only contains the added addresses for flow generation, and then eliminates the flows that are not related to the newly added addresses. Scale test shows obvious performance gains because the time complexity changed from O(n) to O(1). The bigger the size of address set, the more CPU savings. With the AS size of 10k, the test shows ~40x speed up. Test setup: CPU: Intel(R) Core(TM) i9-7920X CPU @ 2.90GHz. 5 ACL all referencing an address set of 10,000 IPs. Measure the time spent by ovn-controller for handling one IP addition from the address set. Before: ~400ms After: 11-12ms Signed-off-by: Han Zhou <hzhou@ovn.org> Acked-by: Mark Michelson <mmichels@redhat.com> Acked-by: Numan Siddique <numans@ovn.org>
- Loading branch information