[ovs-dev] [RFC PATCH 2/2] ofproto: Index flows by cookie.

Ben Pfaff blp at nicira.com
Mon Jun 17 21:18:17 UTC 2013


On Mon, Jun 17, 2013 at 11:45:49AM +0000, Rajahalme, Jarno (NSN - FI/Espoo) wrote:
> On Jun 17, 2013, at 3:55 , Jarno Rajahalme wrote:
> 
> > The simplest way for an OpenFlow controller to refer to a (set of) flows
> > is by a controller-issued flow cookie.  Make this fast by inserting
> > flows with non-zero cookies to a hmap, and use that when flows are
> > queried with a full cookie mask.
> > 
> 
> Here are some measurements on this, using a flow table with
> 138260 different flow like below, each flow with a different IP prefix,
> a priority corresponding to the prefix length, and a unique cookie:

The measurements are pretty awesome, but I don't like abusing an hmap
to store data that might have duplicates (the fact that you had to
exclude elements with a zero cookie value shows that you likely
thought about this too).

So I built another data structure that doesn't have this problem.
Will you review it?
        http://openvswitch.org/pipermail/dev/2013-June/028556.html

Thanks,

Ben.



More information about the dev mailing list