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
