One tuple has five unique priorities. If the lowest priority 32767 is a match, then there are 20 tuples that follow it that contain a flow with priority greater than 32767.
On Fri, Sep 11, 2015 at 04:37:10PM +0800, openvswitcher wrote: > Could any body tell me how the count 20 of 'up to 20 tuples' is calculated? > > > <The Design and Implementation of Open vSwitch> > " > As an example, we examined the OpenFlow table installed by a production > deployment of VMware’s NVP controller [19]. This table contained 29 tuples. > Of those 29 tuples, 26 contained flows of a single priority, which makes > intuitive sense because flows matching a single tuple tend to share a purpose > and therefore a priority. When searching in descending priority order, one > can always terminate immediately following a successful match in such a > tuple. Considering the other tuples, two contained flows with two unique > priorities that were higher than those in any subsequent tuple, so any match > in either of these tuples terminated the search. The final tuple contained > flows with five unique priorities ranging from 32767 to 36866; in the worst > case, if the lowest priority flows matched in this tuple, then the remaining > tuples with T.pri max > 32767 (up to 20 tuples based on this tuple’s location > in the sorted list), must also be searched. > " > _______________________________________________ > dev mailing list > [email protected] > http://openvswitch.org/mailman/listinfo/dev _______________________________________________ dev mailing list [email protected] http://openvswitch.org/mailman/listinfo/dev
