mir/openvswitch
2
0
Fork 0
mirror of https://github.com/openvswitch/ovs synced 2025-10-23 14:57:06 +00:00
Code Issues Releases Wiki Activity

classifier: Improve comments.

Browse Source
This commit is contained in:
Ben Pfaff
2009-11-24 09:59:54 -08:00
parent e3e9370bf9
commit 318e2e6d60
1 changed files with 14 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
lib/classifier.h
View File

@@ -25,6 +25,20 @@
* fields after F tend to be wildcarded as well. If this assumption is * fields after F tend to be wildcarded as well. If this assumption is
* violated, then the classifier will still classify flows correctly, but its * violated, then the classifier will still classify flows correctly, but its
* performance will suffer. * performance will suffer.
*
* The classifier uses a collection of CLS_N_FIELDS hash tables for wildcarded
* flows. Each of these tables contains the flows that wildcard a given field
* and do not wildcard any of the fields that precede F in the ordering. The
* key for each hash table is the value of the fields preceding F that are not
* wildcarded. All the flows that fall within a table and have the same key
* are kept as a linked list ordered from highest to lowest priority.
*
* The classifier also maintains a separate hash table of exact-match flows.
*
* To search the classifier we first search the table of exact-match flows,
* since exact-match flows always have highest priority. If there is a match,
* we're done. Otherwise, we search each of the CLS_N_FIELDS hash tables in
* turn, looking for the highest-priority match, and return it (if any).
*/ */
#include "flow.h" #include "flow.h"