ofproto: Move 'rule->used' to the provider.
[sliver-openvswitch.git] / ofproto / ofproto-provider.h
1 /*
2  * Copyright (c) 2009, 2010, 2011, 2012, 2013 Nicira, Inc.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at:
7  *
8  *     http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16
17 #ifndef OFPROTO_OFPROTO_PROVIDER_H
18 #define OFPROTO_OFPROTO_PROVIDER_H 1
19
20 /* Definitions for use within ofproto.
21  *
22  *
23  * Thread-safety
24  * =============
25  *
26  * Lots of ofproto data structures are only accessed from a single thread.
27  * Those data structures are generally not thread-safe.
28  *
29  * The ofproto-dpif ofproto implementation accesses the flow table from
30  * multiple threads, including modifying the flow table from multiple threads
31  * via the "learn" action, so the flow table and various structures that index
32  * it have been made thread-safe.  Refer to comments on individual data
33  * structures for details.
34  */
35
36 #include "cfm.h"
37 #include "classifier.h"
38 #include "guarded-list.h"
39 #include "heap.h"
40 #include "hindex.h"
41 #include "list.h"
42 #include "ofp-errors.h"
43 #include "ofp-util.h"
44 #include "ofproto/ofproto.h"
45 #include "ovs-atomic.h"
46 #include "ovs-thread.h"
47 #include "shash.h"
48 #include "simap.h"
49 #include "timeval.h"
50
51 struct match;
52 struct ofpact;
53 struct ofputil_flow_mod;
54 struct bfd_cfg;
55 struct meter;
56
57 extern struct ovs_mutex ofproto_mutex;
58
59 /* An OpenFlow switch.
60  *
61  * With few exceptions, ofproto implementations may look at these fields but
62  * should not modify them. */
63 struct ofproto {
64     struct hmap_node hmap_node; /* In global 'all_ofprotos' hmap. */
65     const struct ofproto_class *ofproto_class;
66     char *type;                 /* Datapath type. */
67     char *name;                 /* Datapath name. */
68
69     /* Settings. */
70     uint64_t fallback_dpid;     /* Datapath ID if no better choice found. */
71     uint64_t datapath_id;       /* Datapath ID. */
72     bool forward_bpdu;          /* Option to allow forwarding of BPDU frames
73                                  * when NORMAL action is invoked. */
74     char *mfr_desc;             /* Manufacturer (NULL for default)b. */
75     char *hw_desc;              /* Hardware (NULL for default). */
76     char *sw_desc;              /* Software version (NULL for default). */
77     char *serial_desc;          /* Serial number (NULL for default). */
78     char *dp_desc;              /* Datapath description (NULL for default). */
79     enum ofp_config_flags frag_handling; /* One of OFPC_*.  */
80
81     /* Datapath. */
82     struct hmap ports;          /* Contains "struct ofport"s. */
83     struct shash port_by_name;
84     struct simap ofp_requests;  /* OpenFlow port number requests. */
85     uint16_t alloc_port_no;     /* Last allocated OpenFlow port number. */
86     uint16_t max_ports;         /* Max possible OpenFlow port num, plus one. */
87     struct hmap ofport_usage;   /* Map ofport to last used time. */
88     uint64_t change_seq;        /* Change sequence for netdev status. */
89
90     /* Flow tables. */
91     long long int eviction_group_timer; /* For rate limited reheapification. */
92     struct oftable *tables;
93     int n_tables;
94
95     /* Rules indexed on their cookie values, in all flow tables. */
96     struct hindex cookies OVS_GUARDED_BY(ofproto_mutex);
97
98     /* List of expirable flows, in all flow tables. */
99     struct list expirable OVS_GUARDED_BY(ofproto_mutex);
100
101     /* Meter table.
102      * OpenFlow meters start at 1.  To avoid confusion we leave the first
103      * pointer in the array un-used, and index directly with the OpenFlow
104      * meter_id. */
105     struct ofputil_meter_features meter_features;
106     struct meter **meters; /* 'meter_features.max_meter' + 1 pointers. */
107
108     /* OpenFlow connections. */
109     struct connmgr *connmgr;
110
111     /* Flow table operation tracking.
112      *
113      * 'state' is meaningful only within ofproto.c, one of the enum
114      * ofproto_state constants defined there.
115      *
116      * 'pending' is the list of "struct ofopgroup"s currently pending.
117      *
118      * 'n_pending' is the number of elements in 'pending'.
119      *
120      * 'deletions' contains pending ofoperations of type OFOPERATION_DELETE,
121      * indexed on its rule's flow.*/
122     int state;
123     struct list pending OVS_GUARDED_BY(ofproto_mutex);
124     unsigned int n_pending OVS_GUARDED_BY(ofproto_mutex);
125     struct hmap deletions OVS_GUARDED_BY(ofproto_mutex);
126
127     /* Delayed rule executions.
128      *
129      * We delay calls to ->ofproto_class->rule_execute() past releasing
130      * ofproto_mutex during a flow_mod, because otherwise a "learn" action
131      * triggered by the executing the packet would try to recursively modify
132      * the flow table and reacquire the global lock. */
133     struct guarded_list rule_executes; /* Contains "struct rule_execute"s. */
134
135     /* Flow table operation logging. */
136     int n_add, n_delete, n_modify; /* Number of unreported ops of each kind. */
137     long long int first_op, last_op; /* Range of times for unreported ops. */
138     long long int next_op_report;    /* Time to report ops, or LLONG_MAX. */
139     long long int op_backoff;        /* Earliest time to report ops again. */
140
141     /* Linux VLAN device support (e.g. "eth0.10" for VLAN 10.)
142      *
143      * This is deprecated.  It is only for compatibility with broken device
144      * drivers in old versions of Linux that do not properly support VLANs when
145      * VLAN devices are not used.  When broken device drivers are no longer in
146      * widespread use, we will delete these interfaces. */
147     unsigned long int *vlan_bitmap; /* 4096-bit bitmap of in-use VLANs. */
148     bool vlans_changed;             /* True if new VLANs are in use. */
149     int min_mtu;                    /* Current MTU of non-internal ports. */
150
151     /* Groups. */
152     struct ovs_rwlock groups_rwlock;
153     struct hmap groups OVS_GUARDED;   /* Contains "struct ofgroup"s. */
154     uint32_t n_groups[4] OVS_GUARDED; /* # of existing groups of each type. */
155     struct ofputil_group_features ogf;
156 };
157
158 void ofproto_init_tables(struct ofproto *, int n_tables);
159 void ofproto_init_max_ports(struct ofproto *, uint16_t max_ports);
160
161 struct ofproto *ofproto_lookup(const char *name);
162 struct ofport *ofproto_get_port(const struct ofproto *, ofp_port_t ofp_port);
163
164 /* An OpenFlow port within a "struct ofproto".
165  *
166  * The port's name is netdev_get_name(port->netdev).
167  *
168  * With few exceptions, ofproto implementations may look at these fields but
169  * should not modify them. */
170 struct ofport {
171     struct hmap_node hmap_node; /* In struct ofproto's "ports" hmap. */
172     struct ofproto *ofproto;    /* The ofproto that contains this port. */
173     struct netdev *netdev;
174     struct ofputil_phy_port pp;
175     ofp_port_t ofp_port;        /* OpenFlow port number. */
176     long long int created;      /* Time created, in msec. */
177     int mtu;
178 };
179
180 void ofproto_port_set_state(struct ofport *, enum ofputil_port_state);
181
182 /* OpenFlow table flags:
183  *
184  *   - "Hidden" tables are not included in OpenFlow operations that operate on
185  *     "all tables".  For example, a request for flow stats on all tables will
186  *     omit flows in hidden tables, table stats requests will omit the table
187  *     entirely, and the switch features reply will not count the hidden table.
188  *
189  *     However, operations that specifically name the particular table still
190  *     operate on it.  For example, flow_mods and flow stats requests on a
191  *     hidden table work.
192  *
193  *     To avoid gaps in table IDs (which have unclear validity in OpenFlow),
194  *     hidden tables must be the highest-numbered tables that a provider
195  *     implements.
196  *
197  *   - "Read-only" tables can't be changed through OpenFlow operations.  (At
198  *     the moment all flow table operations go effectively through OpenFlow, so
199  *     this means that read-only tables can't be changed at all after the
200  *     read-only flag is set.)
201  *
202  * The generic ofproto layer never sets these flags.  An ofproto provider can
203  * set them if it is appropriate.
204  */
205 enum oftable_flags {
206     OFTABLE_HIDDEN = 1 << 0,   /* Hide from most OpenFlow operations. */
207     OFTABLE_READONLY = 1 << 1  /* Don't allow OpenFlow to change this table. */
208 };
209
210 /* A flow table within a "struct ofproto".
211  *
212  *
213  * Thread-safety
214  * =============
215  *
216  * A cls->rwlock read-lock holder prevents rules from being added or deleted.
217  *
218  * Adding or removing rules requires holding ofproto_mutex AND the cls->rwlock
219  * write-lock.
220  *
221  * cls->rwlock should be held only briefly.  For extended access to a rule,
222  * increment its ref_count with ofproto_rule_ref().  A rule will not be freed
223  * until its ref_count reaches zero.
224  *
225  * Modifying a rule requires the rule's own mutex.  Holding cls->rwlock (for
226  * read or write) does not allow the holder to modify the rule.
227  *
228  * Freeing a rule requires ofproto_mutex and the cls->rwlock write-lock.  After
229  * removing the rule from the classifier, release a ref_count from the rule
230  * ('cls''s reference to the rule).
231  *
232  * Refer to the thread-safety notes on struct rule for more information.*/
233 struct oftable {
234     enum oftable_flags flags;
235     struct classifier cls;      /* Contains "struct rule"s. */
236     char *name;                 /* Table name exposed via OpenFlow, or NULL. */
237
238     /* Maximum number of flows or UINT_MAX if there is no limit besides any
239      * limit imposed by resource limitations. */
240     unsigned int max_flows;
241
242     /* These members determine the handling of an attempt to add a flow that
243      * would cause the table to have more than 'max_flows' flows.
244      *
245      * If 'eviction_fields' is NULL, overflows will be rejected with an error.
246      *
247      * If 'eviction_fields' is nonnull (regardless of whether n_eviction_fields
248      * is nonzero), an overflow will cause a flow to be removed.  The flow to
249      * be removed is chosen to give fairness among groups distinguished by
250      * different values for the subfields within 'groups'. */
251     struct mf_subfield *eviction_fields;
252     size_t n_eviction_fields;
253
254     /* Eviction groups.
255      *
256      * When a flow is added that would cause the table to have more than
257      * 'max_flows' flows, and 'eviction_fields' is nonnull, these groups are
258      * used to decide which rule to evict: the rule is chosen from the eviction
259      * group that contains the greatest number of rules.*/
260     uint32_t eviction_group_id_basis;
261     struct hmap eviction_groups_by_id;
262     struct heap eviction_groups_by_size;
263
264     /* Table config: contains enum ofp_table_config; accessed atomically. */
265     atomic_uint config;
266 };
267
268 /* Assigns TABLE to each oftable, in turn, in OFPROTO.
269  *
270  * All parameters are evaluated multiple times. */
271 #define OFPROTO_FOR_EACH_TABLE(TABLE, OFPROTO)              \
272     for ((TABLE) = (OFPROTO)->tables;                       \
273          (TABLE) < &(OFPROTO)->tables[(OFPROTO)->n_tables]; \
274          (TABLE)++)
275
276 /* An OpenFlow flow within a "struct ofproto".
277  *
278  * With few exceptions, ofproto implementations may look at these fields but
279  * should not modify them.
280  *
281  *
282  * Thread-safety
283  * =============
284  *
285  * Except near the beginning or ending of its lifespan, rule 'rule' belongs to
286  * the classifier rule->ofproto->tables[rule->table_id].cls.  The text below
287  * calls this classifier 'cls'.
288  *
289  * Motivation
290  * ----------
291  *
292  * The thread safety rules described here for "struct rule" are motivated by
293  * two goals:
294  *
295  *    - Prevent threads that read members of "struct rule" from reading bad
296  *      data due to changes by some thread concurrently modifying those
297  *      members.
298  *
299  *    - Prevent two threads making changes to members of a given "struct rule"
300  *      from interfering with each other.
301  *
302  *
303  * Rules
304  * -----
305  *
306  * A rule 'rule' may be accessed without a risk of being freed by code that
307  * holds a read-lock or write-lock on 'cls->rwlock' or that owns a reference to
308  * 'rule->ref_count' (or both).  Code that needs to hold onto a rule for a
309  * while should take 'cls->rwlock', find the rule it needs, increment
310  * 'rule->ref_count' with ofproto_rule_ref(), and drop 'cls->rwlock'.
311  *
312  * 'rule->ref_count' protects 'rule' from being freed.  It doesn't protect the
313  * rule from being deleted from 'cls' (that's 'cls->rwlock') and it doesn't
314  * protect members of 'rule' from modification (that's 'rule->mutex').
315  *
316  * 'rule->mutex' protects the members of 'rule' from modification.  It doesn't
317  * protect the rule from being deleted from 'cls' (that's 'cls->rwlock') and it
318  * doesn't prevent the rule from being freed (that's 'rule->ref_count').
319  *
320  * Regarding thread safety, the members of a rule fall into the following
321  * categories:
322  *
323  *    - Immutable.  These members are marked 'const'.
324  *
325  *    - Members that may be safely read or written only by code holding
326  *      ofproto_mutex.  These are marked OVS_GUARDED_BY(ofproto_mutex).
327  *
328  *    - Members that may be safely read only by code holding ofproto_mutex or
329  *      'rule->mutex', and safely written only by coding holding ofproto_mutex
330  *      AND 'rule->mutex'.  These are marked OVS_GUARDED.
331  */
332 struct rule {
333     /* Where this rule resides in an OpenFlow switch.
334      *
335      * These are immutable once the rule is constructed, hence 'const'. */
336     struct ofproto *const ofproto; /* The ofproto that contains this rule. */
337     const struct cls_rule cr;      /* In owning ofproto's classifier. */
338     const uint8_t table_id;        /* Index in ofproto's 'tables' array. */
339
340     /* Protects members marked OVS_GUARDED.
341      * Readers only need to hold this mutex.
342      * Writers must hold both this mutex AND ofproto_mutex.
343      * By implication writers can read *without* taking this mutex while they
344      * hold ofproto_mutex. */
345     struct ovs_mutex mutex OVS_ACQ_AFTER(ofproto_mutex);
346
347     /* Number of references.
348      * The classifier owns one reference.
349      * Any thread trying to keep a rule from being freed should hold its own
350      * reference. */
351     struct ovs_refcount ref_count;
352
353     /* Operation now in progress, if nonnull. */
354     struct ofoperation *pending OVS_GUARDED_BY(ofproto_mutex);
355
356     /* A "flow cookie" is the OpenFlow name for a 64-bit value associated with
357      * a flow.. */
358     ovs_be64 flow_cookie OVS_GUARDED;
359     struct hindex_node cookie_node OVS_GUARDED_BY(ofproto_mutex);
360
361     enum ofputil_flow_mod_flags flags OVS_GUARDED;
362
363     /* Timeouts. */
364     uint16_t hard_timeout OVS_GUARDED; /* In seconds from ->modified. */
365     uint16_t idle_timeout OVS_GUARDED; /* In seconds from ->used. */
366
367     /* Eviction groups (see comment on struct eviction_group for explanation) .
368      *
369      * 'eviction_group' is this rule's eviction group, or NULL if it is not in
370      * any eviction group.  When 'eviction_group' is nonnull, 'evg_node' is in
371      * the ->eviction_group->rules hmap. */
372     struct eviction_group *eviction_group OVS_GUARDED_BY(ofproto_mutex);
373     struct heap_node evg_node OVS_GUARDED_BY(ofproto_mutex);
374
375     /* OpenFlow actions.  See struct rule_actions for more thread-safety
376      * notes. */
377     struct rule_actions *actions OVS_GUARDED;
378
379     /* In owning meter's 'rules' list.  An empty list if there is no meter. */
380     struct list meter_list_node OVS_GUARDED_BY(ofproto_mutex);
381
382     /* Flow monitors (e.g. for NXST_FLOW_MONITOR, related to struct ofmonitor).
383      *
384      * 'add_seqno' is the sequence number when this rule was created.
385      * 'modify_seqno' is the sequence number when this rule was last modified.
386      * See 'monitor_seqno' in connmgr.c for more information. */
387     enum nx_flow_monitor_flags monitor_flags OVS_GUARDED_BY(ofproto_mutex);
388     uint64_t add_seqno OVS_GUARDED_BY(ofproto_mutex);
389     uint64_t modify_seqno OVS_GUARDED_BY(ofproto_mutex);
390
391     /* Optimisation for flow expiry.  In ofproto's 'expirable' list if this
392      * rule is expirable, otherwise empty. */
393     struct list expirable OVS_GUARDED_BY(ofproto_mutex);
394
395     /* Times.  Last so that they are more likely close to the stats managed
396      * by the provider. */
397     long long int created OVS_GUARDED; /* Creation time. */
398
399     /* Must hold 'mutex' for both read/write, 'ofproto_mutex' not needed. */
400     long long int modified OVS_GUARDED; /* Time of last modification. */
401 };
402
403 void ofproto_rule_ref(struct rule *);
404 void ofproto_rule_unref(struct rule *);
405
406 struct rule_actions *rule_get_actions(const struct rule *rule)
407     OVS_EXCLUDED(rule->mutex);
408 struct rule_actions *rule_get_actions__(const struct rule *rule)
409     OVS_REQUIRES(rule->mutex);
410
411 /* Returns true if 'rule' is an OpenFlow 1.3 "table-miss" rule, false
412  * otherwise.
413  *
414  * ("Table-miss" rules are special because a packet_in generated through one
415  * uses OFPR_NO_MATCH as its reason, whereas packet_ins generated by any other
416  * rule use OFPR_ACTION.) */
417 static inline bool
418 rule_is_table_miss(const struct rule *rule)
419 {
420     return rule->cr.priority == 0 && cls_rule_is_catchall(&rule->cr);
421 }
422
423 /* A set of actions within a "struct rule".
424  *
425  *
426  * Thread-safety
427  * =============
428  *
429  * A struct rule_actions 'actions' may be accessed without a risk of being
430  * freed by code that holds a read-lock or write-lock on 'rule->mutex' (where
431  * 'rule' is the rule for which 'rule->actions == actions') or that owns a
432  * reference to 'actions->ref_count' (or both). */
433 struct rule_actions {
434     struct ovs_refcount ref_count;
435
436     /* These members are immutable: they do not change during the struct's
437      * lifetime.  */
438     struct ofpact *ofpacts;     /* Sequence of "struct ofpacts". */
439     unsigned int ofpacts_len;   /* Size of 'ofpacts', in bytes. */
440     uint32_t provider_meter_id; /* Datapath meter_id, or UINT32_MAX. */
441 };
442
443 struct rule_actions *rule_actions_create(const struct ofproto *,
444                                          const struct ofpact *, size_t);
445 void rule_actions_ref(struct rule_actions *);
446 void rule_actions_unref(struct rule_actions *);
447
448 /* A set of rules to which an OpenFlow operation applies. */
449 struct rule_collection {
450     struct rule **rules;        /* The rules. */
451     size_t n;                   /* Number of rules collected. */
452
453     size_t capacity;            /* Number of rules that will fit in 'rules'. */
454     struct rule *stub[64];      /* Preallocated rules to avoid malloc(). */
455 };
456
457 void rule_collection_init(struct rule_collection *);
458 void rule_collection_add(struct rule_collection *, struct rule *);
459 void rule_collection_ref(struct rule_collection *) OVS_REQUIRES(ofproto_mutex);
460 void rule_collection_unref(struct rule_collection *);
461 void rule_collection_destroy(struct rule_collection *);
462
463 /* Limits the number of flows allowed in the datapath. Only affects the
464  * ofproto-dpif implementation. */
465 extern unsigned ofproto_flow_limit;
466
467 /* Number of upcall handler and revalidator threads. Only affects the
468  * ofproto-dpif implementation. */
469 extern size_t n_handlers, n_revalidators;
470
471 /* Determines which model to use for handling misses in the ofproto-dpif
472  * implementation */
473 extern enum ofproto_flow_miss_model flow_miss_model;
474
475 static inline struct rule *
476 rule_from_cls_rule(const struct cls_rule *cls_rule)
477 {
478     return cls_rule ? CONTAINER_OF(cls_rule, struct rule, cr) : NULL;
479 }
480
481 void ofproto_rule_expire(struct rule *rule, uint8_t reason)
482     OVS_REQUIRES(ofproto_mutex);
483 void ofproto_rule_delete(struct ofproto *, struct rule *)
484     OVS_EXCLUDED(ofproto_mutex);
485 void ofproto_rule_reduce_timeouts(struct rule *rule, uint16_t idle_timeout,
486                                   uint16_t hard_timeout)
487     OVS_EXCLUDED(ofproto_mutex);
488
489 void ofoperation_complete(struct ofoperation *, enum ofperr);
490
491 bool ofoperation_has_out_port(const struct ofoperation *, ofp_port_t out_port)
492     OVS_REQUIRES(ofproto_mutex);
493
494 /* A group within a "struct ofproto".
495  *
496  * With few exceptions, ofproto implementations may look at these fields but
497  * should not modify them. */
498 struct ofgroup {
499     /* The rwlock is used to prevent groups from being deleted while child
500      * threads are using them to xlate flows.  A read lock means the
501      * group is currently being used.  A write lock means the group is
502      * in the process of being deleted or updated.  Note that since
503      * a read lock on the groups container is held while searching, and
504      * a group is ever write locked only while holding a write lock
505      * on the container, the user's of groups will never face a group
506      * in the write locked state. */
507     struct ovs_rwlock rwlock OVS_ACQ_AFTER(ofproto_mutex);
508     struct hmap_node hmap_node; /* In struct ofproto's "groups" hmap. */
509     struct ofproto *ofproto;    /* The ofproto that contains this group. */
510     uint32_t group_id;
511     enum ofp11_group_type type; /* One of OFPGT_*. */
512
513     long long int created;      /* Creation time. */
514     long long int modified;     /* Time of last modification. */
515
516     struct list buckets;        /* Contains "struct ofputil_bucket"s. */
517     uint32_t n_buckets;
518 };
519
520 bool ofproto_group_lookup(const struct ofproto *ofproto, uint32_t group_id,
521                           struct ofgroup **group)
522     OVS_TRY_RDLOCK(true, (*group)->rwlock);
523
524 void ofproto_group_release(struct ofgroup *group)
525     OVS_RELEASES(group->rwlock);
526
527 /* ofproto class structure, to be defined by each ofproto implementation.
528  *
529  *
530  * Data Structures
531  * ===============
532  *
533  * These functions work primarily with four different kinds of data
534  * structures:
535  *
536  *   - "struct ofproto", which represents an OpenFlow switch.
537  *
538  *   - "struct ofport", which represents a port within an ofproto.
539  *
540  *   - "struct rule", which represents an OpenFlow flow within an ofproto.
541  *
542  *   - "struct ofgroup", which represents an OpenFlow 1.1+ group within an
543  *     ofproto.
544  *
545  * Each of these data structures contains all of the implementation-independent
546  * generic state for the respective concept, called the "base" state.  None of
547  * them contains any extra space for ofproto implementations to use.  Instead,
548  * each implementation is expected to declare its own data structure that
549  * contains an instance of the generic data structure plus additional
550  * implementation-specific members, called the "derived" state.  The
551  * implementation can use casts or (preferably) the CONTAINER_OF macro to
552  * obtain access to derived state given only a pointer to the embedded generic
553  * data structure.
554  *
555  *
556  * Life Cycle
557  * ==========
558  *
559  * Four stylized functions accompany each of these data structures:
560  *
561  *            "alloc"       "construct"       "destruct"       "dealloc"
562  *            ------------  ----------------  ---------------  --------------
563  *   ofproto  ->alloc       ->construct       ->destruct       ->dealloc
564  *   ofport   ->port_alloc  ->port_construct  ->port_destruct  ->port_dealloc
565  *   rule     ->rule_alloc  ->rule_construct  ->rule_destruct  ->rule_dealloc
566  *   group    ->group_alloc ->group_construct ->group_destruct ->group_dealloc
567  *
568  * "ofproto", "ofport", and "group" have this exact life cycle.  The "rule"
569  * data structure also follow this life cycle with some additional elaborations
570  * described under "Rule Life Cycle" below.
571  *
572  * Any instance of a given data structure goes through the following life
573  * cycle:
574  *
575  *   1. The client calls the "alloc" function to obtain raw memory.  If "alloc"
576  *      fails, skip all the other steps.
577  *
578  *   2. The client initializes all of the data structure's base state.  If this
579  *      fails, skip to step 7.
580  *
581  *   3. The client calls the "construct" function.  The implementation
582  *      initializes derived state.  It may refer to the already-initialized
583  *      base state.  If "construct" fails, skip to step 6.
584  *
585  *   4. The data structure is now initialized and in use.
586  *
587  *   5. When the data structure is no longer needed, the client calls the
588  *      "destruct" function.  The implementation uninitializes derived state.
589  *      The base state has not been uninitialized yet, so the implementation
590  *      may still refer to it.
591  *
592  *   6. The client uninitializes all of the data structure's base state.
593  *
594  *   7. The client calls the "dealloc" to free the raw memory.  The
595  *      implementation must not refer to base or derived state in the data
596  *      structure, because it has already been uninitialized.
597  *
598  * Each "alloc" function allocates and returns a new instance of the respective
599  * data structure.  The "alloc" function is not given any information about the
600  * use of the new data structure, so it cannot perform much initialization.
601  * Its purpose is just to ensure that the new data structure has enough room
602  * for base and derived state.  It may return a null pointer if memory is not
603  * available, in which case none of the other functions is called.
604  *
605  * Each "construct" function initializes derived state in its respective data
606  * structure.  When "construct" is called, all of the base state has already
607  * been initialized, so the "construct" function may refer to it.  The
608  * "construct" function is allowed to fail, in which case the client calls the
609  * "dealloc" function (but not the "destruct" function).
610  *
611  * Each "destruct" function uninitializes and frees derived state in its
612  * respective data structure.  When "destruct" is called, the base state has
613  * not yet been uninitialized, so the "destruct" function may refer to it.  The
614  * "destruct" function is not allowed to fail.
615  *
616  * Each "dealloc" function frees raw memory that was allocated by the the
617  * "alloc" function.  The memory's base and derived members might not have ever
618  * been initialized (but if "construct" returned successfully, then it has been
619  * "destruct"ed already).  The "dealloc" function is not allowed to fail.
620  *
621  *
622  * Conventions
623  * ===========
624  *
625  * Most of these functions return 0 if they are successful or a positive error
626  * code on failure.  Depending on the function, valid error codes are either
627  * errno values or OFPERR_* OpenFlow error codes.
628  *
629  * Most of these functions are expected to execute synchronously, that is, to
630  * block as necessary to obtain a result.  Thus, these functions may return
631  * EAGAIN (or EWOULDBLOCK or EINPROGRESS) only where the function descriptions
632  * explicitly say those errors are a possibility.  We may relax this
633  * requirement in the future if and when we encounter performance problems. */
634 struct ofproto_class {
635 /* ## ----------------- ## */
636 /* ## Factory Functions ## */
637 /* ## ----------------- ## */
638
639     /* Initializes provider.  The caller may pass in 'iface_hints',
640      * which contains an shash of "struct iface_hint" elements indexed
641      * by the interface's name.  The provider may use these hints to
642      * describe the startup configuration in order to reinitialize its
643      * state.  The caller owns the provided data, so a provider must
644      * make copies of anything required.  An ofproto provider must
645      * remove any existing state that is not described by the hint, and
646      * may choose to remove it all. */
647     void (*init)(const struct shash *iface_hints);
648
649     /* Enumerates the types of all support ofproto types into 'types'.  The
650      * caller has already initialized 'types' and other ofproto classes might
651      * already have added names to it. */
652     void (*enumerate_types)(struct sset *types);
653
654     /* Enumerates the names of all existing datapath of the specified 'type'
655      * into 'names' 'all_dps'.  The caller has already initialized 'names' as
656      * an empty sset.
657      *
658      * 'type' is one of the types enumerated by ->enumerate_types().
659      *
660      * Returns 0 if successful, otherwise a positive errno value.
661      */
662     int (*enumerate_names)(const char *type, struct sset *names);
663
664     /* Deletes the datapath with the specified 'type' and 'name'.  The caller
665      * should have closed any open ofproto with this 'type' and 'name'; this
666      * function is allowed to fail if that is not the case.
667      *
668      * 'type' is one of the types enumerated by ->enumerate_types().
669      * 'name' is one of the names enumerated by ->enumerate_names() for 'type'.
670      *
671      * Returns 0 if successful, otherwise a positive errno value.
672      */
673     int (*del)(const char *type, const char *name);
674
675     /* Returns the type to pass to netdev_open() when a datapath of type
676      * 'datapath_type' has a port of type 'port_type', for a few special
677      * cases when a netdev type differs from a port type.  For example,
678      * when using the userspace datapath, a port of type "internal"
679      * needs to be opened as "tap".
680      *
681      * Returns either 'type' itself or a string literal, which must not
682      * be freed. */
683     const char *(*port_open_type)(const char *datapath_type,
684                                   const char *port_type);
685
686 /* ## ------------------------ ## */
687 /* ## Top-Level type Functions ## */
688 /* ## ------------------------ ## */
689
690     /* Performs any periodic activity required on ofprotos of type
691      * 'type'.
692      *
693      * An ofproto provider may implement it or not, depending on whether
694      * it needs type-level maintenance.
695      *
696      * Returns 0 if successful, otherwise a positive errno value. */
697     int (*type_run)(const char *type);
698
699     /* Causes the poll loop to wake up when a type 'type''s 'run'
700      * function needs to be called, e.g. by calling the timer or fd
701      * waiting functions in poll-loop.h.
702      *
703      * An ofproto provider may implement it or not, depending on whether
704      * it needs type-level maintenance. */
705     void (*type_wait)(const char *type);
706
707 /* ## --------------------------- ## */
708 /* ## Top-Level ofproto Functions ## */
709 /* ## --------------------------- ## */
710
711     /* Life-cycle functions for an "ofproto" (see "Life Cycle" above).
712      *
713      *
714      * Construction
715      * ============
716      *
717      * ->construct() should not modify any base members of the ofproto.  The
718      * client will initialize the ofproto's 'ports' and 'tables' members after
719      * construction is complete.
720      *
721      * When ->construct() is called, the client does not yet know how many flow
722      * tables the datapath supports, so ofproto->n_tables will be 0 and
723      * ofproto->tables will be NULL.  ->construct() should call
724      * ofproto_init_tables() to allocate and initialize ofproto->n_tables and
725      * ofproto->tables.  Each flow table will be initially empty, so
726      * ->construct() should delete flows from the underlying datapath, if
727      * necessary, rather than populating the tables.
728      *
729      * If the ofproto knows the maximum port number that the datapath can have,
730      * then it can call ofproto_init_max_ports().  If it does so, then the
731      * client will ensure that the actions it allows to be used through
732      * OpenFlow do not refer to ports above that maximum number.
733      *
734      * Only one ofproto instance needs to be supported for any given datapath.
735      * If a datapath is already open as part of one "ofproto", then another
736      * attempt to "construct" the same datapath as part of another ofproto is
737      * allowed to fail with an error.
738      *
739      * ->construct() returns 0 if successful, otherwise a positive errno
740      * value.
741      *
742      *
743      * Destruction
744      * ===========
745      *
746      * If 'ofproto' has any pending asynchronous operations, ->destruct()
747      * must complete all of them by calling ofoperation_complete().
748      *
749      * ->destruct() must also destroy all remaining rules in the ofproto's
750      * tables, by passing each remaining rule to ofproto_rule_delete(), and
751      * then complete each of those deletions in turn by calling
752      * ofoperation_complete().
753      *
754      * (Thus, there is a multi-step process for any rule currently being
755      * inserted or modified at the beginning of destruction: first
756      * ofoperation_complete() that operation, then ofproto_rule_delete() the
757      * rule, then ofoperation_complete() the deletion operation.)
758      *
759      * The client will destroy the flow tables themselves after ->destruct()
760      * returns.
761      */
762     struct ofproto *(*alloc)(void);
763     int (*construct)(struct ofproto *ofproto);
764     void (*destruct)(struct ofproto *ofproto);
765     void (*dealloc)(struct ofproto *ofproto);
766
767     /* Performs any periodic activity required by 'ofproto'.  It should:
768      *
769      *   - Call connmgr_send_packet_in() for each received packet that missed
770      *     in the OpenFlow flow table or that had a OFPP_CONTROLLER output
771      *     action.
772      *
773      *   - Call ofproto_rule_expire() for each OpenFlow flow that has reached
774      *     its hard_timeout or idle_timeout, to expire the flow.
775      *
776      *     (But rules that are part of a pending operation, e.g. rules for
777      *     which ->pending is true, may not expire.)
778      *
779      * Returns 0 if successful, otherwise a positive errno value. */
780     int (*run)(struct ofproto *ofproto);
781
782     /* Causes the poll loop to wake up when 'ofproto''s 'run' function needs to
783      * be called, e.g. by calling the timer or fd waiting functions in
784      * poll-loop.h.  */
785     void (*wait)(struct ofproto *ofproto);
786
787     /* Adds some memory usage statistics for the implementation of 'ofproto'
788      * into 'usage', for use with memory_report().
789      *
790      * This function is optional. */
791     void (*get_memory_usage)(const struct ofproto *ofproto,
792                              struct simap *usage);
793
794     /* Adds some memory usage statistics for the implementation of 'type'
795      * into 'usage', for use with memory_report().
796      *
797      * This function is optional. */
798     void (*type_get_memory_usage)(const char *type, struct simap *usage);
799
800     /* Every "struct rule" in 'ofproto' is about to be deleted, one by one.
801      * This function may prepare for that, for example by clearing state in
802      * advance.  It should *not* actually delete any "struct rule"s from
803      * 'ofproto', only prepare for it.
804      *
805      * This function is optional; it's really just for optimization in case
806      * it's cheaper to delete all the flows from your hardware in a single pass
807      * than to do it one by one. */
808     void (*flush)(struct ofproto *ofproto);
809
810     /* Helper for the OpenFlow OFPT_FEATURES_REQUEST request.
811      *
812      * The implementation should store true in '*arp_match_ip' if the switch
813      * supports matching IP addresses inside ARP requests and replies, false
814      * otherwise.
815      *
816      * The implementation should store in '*actions' a bitmap of the supported
817      * OpenFlow actions.  Vendor actions are not included in '*actions'. */
818     void (*get_features)(struct ofproto *ofproto,
819                          bool *arp_match_ip,
820                          enum ofputil_action_bitmap *actions);
821
822     /* Helper for the OpenFlow OFPST_TABLE statistics request.
823      *
824      * The 'ots' array contains 'ofproto->n_tables' elements.  Each element is
825      * initialized as:
826      *
827      *   - 'table_id' to the array index.
828      *
829      *   - 'name' to "table#" where # is the table ID.
830      *
831      *   - 'match' and 'wildcards' to OFPXMT12_MASK.
832      *
833      *   - 'write_actions' and 'apply_actions' to OFPAT12_OUTPUT.
834      *
835      *   - 'write_setfields' and 'apply_setfields' to OFPXMT12_MASK.
836      *
837      *   - 'metadata_match' and 'metadata_write' to UINT64_MAX.
838      *
839      *   - 'instructions' to OFPIT11_ALL.
840      *
841      *   - 'config' to OFPTC11_TABLE_MISS_MASK.
842      *
843      *   - 'max_entries' to 1,000,000.
844      *
845      *   - 'active_count' to the classifier_count() for the table.
846      *
847      *   - 'lookup_count' and 'matched_count' to 0.
848      *
849      * The implementation should update any members in each element for which
850      * it has better values:
851      *
852      *   - 'name' to a more meaningful name.
853      *
854      *   - 'wildcards' to the set of wildcards actually supported by the table
855      *     (if it doesn't support all OpenFlow wildcards).
856      *
857      *   - 'instructions' to set the instructions actually supported by
858      *     the table.
859      *
860      *   - 'write_actions' to set the write actions actually supported by
861      *     the table (if it doesn't support all OpenFlow actions).
862      *
863      *   - 'apply_actions' to set the apply actions actually supported by
864      *     the table (if it doesn't support all OpenFlow actions).
865      *
866      *   - 'write_setfields' to set the write setfields actually supported by
867      *     the table.
868      *
869      *   - 'apply_setfields' to set the apply setfields actually supported by
870      *     the table.
871      *
872      *   - 'max_entries' to the maximum number of flows actually supported by
873      *     the hardware.
874      *
875      *   - 'lookup_count' to the number of packets looked up in this flow table
876      *     so far.
877      *
878      *   - 'matched_count' to the number of packets looked up in this flow
879      *     table so far that matched one of the flow entries.
880      *
881      * All of the members of struct ofp12_table_stats are in network byte
882      * order.
883      */
884     void (*get_tables)(struct ofproto *ofproto, struct ofp12_table_stats *ots);
885
886 /* ## ---------------- ## */
887 /* ## ofport Functions ## */
888 /* ## ---------------- ## */
889
890     /* Life-cycle functions for a "struct ofport" (see "Life Cycle" above).
891      *
892      * ->port_construct() should not modify any base members of the ofport.
893      * An ofproto implementation should use the 'ofp_port' member of
894      * "struct ofport" as the OpenFlow port number.
895      *
896      * ofports are managed by the base ofproto code.  The ofproto
897      * implementation should only create and destroy them in response to calls
898      * to these functions.  The base ofproto code will create and destroy
899      * ofports in the following situations:
900      *
901      *   - Just after the ->construct() function is called, the base ofproto
902      *     iterates over all of the implementation's ports, using
903      *     ->port_dump_start() and related functions, and constructs an ofport
904      *     for each dumped port.
905      *
906      *   - If ->port_poll() reports that a specific port has changed, then the
907      *     base ofproto will query that port with ->port_query_by_name() and
908      *     construct or destruct ofports as necessary to reflect the updated
909      *     set of ports.
910      *
911      *   - If ->port_poll() returns ENOBUFS to report an unspecified port set
912      *     change, then the base ofproto will iterate over all of the
913      *     implementation's ports, in the same way as at ofproto
914      *     initialization, and construct and destruct ofports to reflect all of
915      *     the changes.
916      *
917      * ->port_construct() returns 0 if successful, otherwise a positive errno
918      * value.
919      */
920     struct ofport *(*port_alloc)(void);
921     int (*port_construct)(struct ofport *ofport);
922     void (*port_destruct)(struct ofport *ofport);
923     void (*port_dealloc)(struct ofport *ofport);
924
925     /* Called after 'ofport->netdev' is replaced by a new netdev object.  If
926      * the ofproto implementation uses the ofport's netdev internally, then it
927      * should switch to using the new one.  The old one has been closed.
928      *
929      * An ofproto implementation that doesn't need to do anything in this
930      * function may use a null pointer. */
931     void (*port_modified)(struct ofport *ofport);
932
933     /* Called after an OpenFlow request changes a port's configuration.
934      * 'ofport->pp.config' contains the new configuration.  'old_config'
935      * contains the previous configuration.
936      *
937      * The caller implements OFPUTIL_PC_PORT_DOWN using netdev functions to
938      * turn NETDEV_UP on and off, so this function doesn't have to do anything
939      * for that bit (and it won't be called if that is the only bit that
940      * changes). */
941     void (*port_reconfigured)(struct ofport *ofport,
942                               enum ofputil_port_config old_config);
943
944     /* Looks up a port named 'devname' in 'ofproto'.  On success, initializes
945      * '*port' appropriately.
946      *
947      * The caller owns the data in 'port' and must free it with
948      * ofproto_port_destroy() when it is no longer needed. */
949     int (*port_query_by_name)(const struct ofproto *ofproto,
950                               const char *devname, struct ofproto_port *port);
951
952     /* Attempts to add 'netdev' as a port on 'ofproto'.  Returns 0 if
953      * successful, otherwise a positive errno value.  The caller should
954      * inform the implementation of the OpenFlow port through the
955      * ->port_construct() method.
956      *
957      * It doesn't matter whether the new port will be returned by a later call
958      * to ->port_poll(); the implementation may do whatever is more
959      * convenient. */
960     int (*port_add)(struct ofproto *ofproto, struct netdev *netdev);
961
962     /* Deletes port number 'ofp_port' from the datapath for 'ofproto'.  Returns
963      * 0 if successful, otherwise a positive errno value.
964      *
965      * It doesn't matter whether the new port will be returned by a later call
966      * to ->port_poll(); the implementation may do whatever is more
967      * convenient. */
968     int (*port_del)(struct ofproto *ofproto, ofp_port_t ofp_port);
969
970     /* Get port stats */
971     int (*port_get_stats)(const struct ofport *port,
972                           struct netdev_stats *stats);
973
974     /* Port iteration functions.
975      *
976      * The client might not be entirely in control of the ports within an
977      * ofproto.  Some hardware implementations, for example, might have a fixed
978      * set of ports in a datapath.  For this reason, the client needs a way to
979      * iterate through all the ports that are actually in a datapath.  These
980      * functions provide that functionality.
981      *
982      * The 'state' pointer provides the implementation a place to
983      * keep track of its position.  Its format is opaque to the caller.
984      *
985      * The ofproto provider retains ownership of the data that it stores into
986      * ->port_dump_next()'s 'port' argument.  The data must remain valid until
987      * at least the next call to ->port_dump_next() or ->port_dump_done() for
988      * 'state'.  The caller will not modify or free it.
989      *
990      * Details
991      * =======
992      *
993      * ->port_dump_start() attempts to begin dumping the ports in 'ofproto'.
994      * On success, it should return 0 and initialize '*statep' with any data
995      * needed for iteration.  On failure, returns a positive errno value, and
996      * the client will not call ->port_dump_next() or ->port_dump_done().
997      *
998      * ->port_dump_next() attempts to retrieve another port from 'ofproto' for
999      * 'state'.  If there is another port, it should store the port's
1000      * information into 'port' and return 0.  It should return EOF if all ports
1001      * have already been iterated.  Otherwise, on error, it should return a
1002      * positive errno value.  This function will not be called again once it
1003      * returns nonzero once for a given iteration (but the 'port_dump_done'
1004      * function will be called afterward).
1005      *
1006      * ->port_dump_done() allows the implementation to release resources used
1007      * for iteration.  The caller might decide to stop iteration in the middle
1008      * by calling this function before ->port_dump_next() returns nonzero.
1009      *
1010      * Usage Example
1011      * =============
1012      *
1013      * int error;
1014      * void *state;
1015      *
1016      * error = ofproto->ofproto_class->port_dump_start(ofproto, &state);
1017      * if (!error) {
1018      *     for (;;) {
1019      *         struct ofproto_port port;
1020      *
1021      *         error = ofproto->ofproto_class->port_dump_next(
1022      *                     ofproto, state, &port);
1023      *         if (error) {
1024      *             break;
1025      *         }
1026      *         // Do something with 'port' here (without modifying or freeing
1027      *         // any of its data).
1028      *     }
1029      *     ofproto->ofproto_class->port_dump_done(ofproto, state);
1030      * }
1031      * // 'error' is now EOF (success) or a positive errno value (failure).
1032      */
1033     int (*port_dump_start)(const struct ofproto *ofproto, void **statep);
1034     int (*port_dump_next)(const struct ofproto *ofproto, void *state,
1035                           struct ofproto_port *port);
1036     int (*port_dump_done)(const struct ofproto *ofproto, void *state);
1037
1038     /* Polls for changes in the set of ports in 'ofproto'.  If the set of ports
1039      * in 'ofproto' has changed, then this function should do one of the
1040      * following:
1041      *
1042      * - Preferably: store the name of the device that was added to or deleted
1043      *   from 'ofproto' in '*devnamep' and return 0.  The caller is responsible
1044      *   for freeing '*devnamep' (with free()) when it no longer needs it.
1045      *
1046      * - Alternatively: return ENOBUFS, without indicating the device that was
1047      *   added or deleted.
1048      *
1049      * Occasional 'false positives', in which the function returns 0 while
1050      * indicating a device that was not actually added or deleted or returns
1051      * ENOBUFS without any change, are acceptable.
1052      *
1053      * The purpose of 'port_poll' is to let 'ofproto' know about changes made
1054      * externally to the 'ofproto' object, e.g. by a system administrator via
1055      * ovs-dpctl.  Therefore, it's OK, and even preferable, for port_poll() to
1056      * not report changes made through calls to 'port_add' or 'port_del' on the
1057      * same 'ofproto' object.  (But it's OK for it to report them too, just
1058      * slightly less efficient.)
1059      *
1060      * If the set of ports in 'ofproto' has not changed, returns EAGAIN.  May
1061      * also return other positive errno values to indicate that something has
1062      * gone wrong.
1063      *
1064      * If the set of ports in a datapath is fixed, or if the only way that the
1065      * set of ports in a datapath can change is through ->port_add() and
1066      * ->port_del(), then this function may be a null pointer.
1067      */
1068     int (*port_poll)(const struct ofproto *ofproto, char **devnamep);
1069
1070     /* Arranges for the poll loop to wake up when ->port_poll() will return a
1071      * value other than EAGAIN.
1072      *
1073      * If the set of ports in a datapath is fixed, or if the only way that the
1074      * set of ports in a datapath can change is through ->port_add() and
1075      * ->port_del(), or if the poll loop will always wake up anyway when
1076      * ->port_poll() will return a value other than EAGAIN, then this function
1077      * may be a null pointer.
1078      */
1079     void (*port_poll_wait)(const struct ofproto *ofproto);
1080
1081     /* Checks the status of LACP negotiation for 'port'.  Returns 1 if LACP
1082      * partner information for 'port' is up-to-date, 0 if LACP partner
1083      * information is not current (generally indicating a connectivity
1084      * problem), or -1 if LACP is not enabled on 'port'.
1085      *
1086      * This function may be a null pointer if the ofproto implementation does
1087      * not support LACP. */
1088     int (*port_is_lacp_current)(const struct ofport *port);
1089
1090 /* ## ----------------------- ## */
1091 /* ## OpenFlow Rule Functions ## */
1092 /* ## ----------------------- ## */
1093
1094     /* Chooses an appropriate table for 'match' within 'ofproto'.  On
1095      * success, stores the table ID into '*table_idp' and returns 0.  On
1096      * failure, returns an OpenFlow error code.
1097      *
1098      * The choice of table should be a function of 'match' and 'ofproto''s
1099      * datapath capabilities.  It should not depend on the flows already in
1100      * 'ofproto''s flow tables.  Failure implies that an OpenFlow rule with
1101      * 'match' as its matching condition can never be inserted into 'ofproto',
1102      * even starting from an empty flow table.
1103      *
1104      * If multiple tables are candidates for inserting the flow, the function
1105      * should choose one arbitrarily (but deterministically).
1106      *
1107      * If this function is NULL then table 0 is always chosen. */
1108     enum ofperr (*rule_choose_table)(const struct ofproto *ofproto,
1109                                      const struct match *match,
1110                                      uint8_t *table_idp);
1111
1112     /* Life-cycle functions for a "struct rule".
1113      *
1114      *
1115      * Rule Life Cycle
1116      * ===============
1117      *
1118      * The life cycle of a struct rule is an elaboration of the basic life
1119      * cycle described above under "Life Cycle".
1120      *
1121      * After a rule is successfully constructed, it is then inserted.  If
1122      * insertion completes successfully, then before it is later destructed, it
1123      * is deleted.
1124      *
1125      * You can think of a rule as having the following extra steps inserted
1126      * between "Life Cycle" steps 4 and 5:
1127      *
1128      *   4.1. The client inserts the rule into the flow table, making it
1129      *        visible in flow table lookups.
1130      *
1131      *   4.2. The client calls "rule_insert".  Immediately or eventually, the
1132      *        implementation calls ofoperation_complete() to indicate that the
1133      *        insertion completed.  If the operation failed, skip to step 5.
1134      *
1135      *   4.3. The rule is now installed in the flow table.  Eventually it will
1136      *        be deleted.
1137      *
1138      *   4.4. The client removes the rule from the flow table.  It is no longer
1139      *        visible in flow table lookups.
1140      *
1141      *   4.5. The client calls "rule_delete".  Immediately or eventually, the
1142      *        implementation calls ofoperation_complete() to indicate that the
1143      *        deletion completed.  Deletion is not allowed to fail, so it must
1144      *        be successful.
1145      *
1146      *
1147      * Asynchronous Operation Support
1148      * ==============================
1149      *
1150      * The "insert" and "delete" life-cycle operations on rules can operate
1151      * asynchronously, meaning that ->rule_insert() and ->rule_delete() only
1152      * need to initiate their respective operations and do not need to wait for
1153      * them to complete before they return.  ->rule_modify_actions() also
1154      * operates asynchronously.
1155      *
1156      * An ofproto implementation reports the success or failure of an
1157      * asynchronous operation on a rule using the rule's 'pending' member,
1158      * which points to a opaque "struct ofoperation" that represents the
1159      * ongoing operation.  When the operation completes, the ofproto
1160      * implementation calls ofoperation_complete(), passing the ofoperation and
1161      * an error indication.
1162      *
1163      * Only the following contexts may call ofoperation_complete():
1164      *
1165      *   - The function called to initiate the operation, e.g. ->rule_insert()
1166      *     or ->rule_delete().  This is the best choice if the operation
1167      *     completes quickly.
1168      *
1169      *   - The implementation's ->run() function.
1170      *
1171      *   - The implementation's ->destruct() function.
1172      *
1173      * The ofproto base code updates the flow table optimistically, assuming
1174      * that the operation will probably succeed:
1175      *
1176      *   - ofproto adds the rule in the flow table before calling
1177      *     ->rule_insert().
1178      *
1179      *   - ofproto updates the rule's actions and other properties before
1180      *     calling ->rule_modify_actions().
1181      *
1182      *   - ofproto removes the rule before calling ->rule_delete().
1183      *
1184      * With one exception, when an asynchronous operation completes with an
1185      * error, ofoperation_complete() backs out the already applied changes:
1186      *
1187      *   - If adding a rule in the flow table fails, ofproto removes the new
1188      *     rule.
1189      *
1190      *   - If modifying a rule fails, ofproto restores the original actions
1191      *     (and other properties).
1192      *
1193      *   - Removing a rule is not allowed to fail.  It must always succeed.
1194      *
1195      * The ofproto base code serializes operations: if any operation is in
1196      * progress on a given rule, ofproto postpones initiating any new operation
1197      * on that rule until the pending operation completes.  Therefore, every
1198      * operation must eventually complete through a call to
1199      * ofoperation_complete() to avoid delaying new operations indefinitely
1200      * (including any OpenFlow request that affects the rule in question, even
1201      * just to query its statistics).
1202      *
1203      *
1204      * Construction
1205      * ============
1206      *
1207      * When ->rule_construct() is called, 'rule' is a new rule that is not yet
1208      * inserted into a flow table.  ->rule_construct() should initialize enough
1209      * of the rule's derived state for 'rule' to be suitable for inserting into
1210      * a flow table.  ->rule_construct() should not modify any base members of
1211      * struct rule.
1212      *
1213      * If ->rule_construct() fails (as indicated by returning a nonzero
1214      * OpenFlow error code), the ofproto base code will uninitialize and
1215      * deallocate 'rule'.  See "Rule Life Cycle" above for more details.
1216      *
1217      * ->rule_construct() may also:
1218      *
1219      *   - Validate that the datapath supports the matching rule in 'rule->cr'
1220      *     datapath.  For example, if the rule's table does not support
1221      *     registers, then it is an error if 'rule->cr' does not wildcard all
1222      *     registers.
1223      *
1224      *   - Validate that the datapath can correctly implement 'rule->ofpacts'.
1225      *
1226      * Some implementations might need to defer these tasks to ->rule_insert(),
1227      * which is also acceptable.
1228      *
1229      *
1230      * Insertion
1231      * =========
1232      *
1233      * Following successful construction, the ofproto base case inserts 'rule'
1234      * into its flow table, then it calls ->rule_insert().  ->rule_insert()
1235      * should set in motion adding the new rule to the datapath flow table.  It
1236      * must act as follows:
1237      *
1238      *   - If it completes insertion, either by succeeding or failing, it must
1239      *     call ofoperation_complete()
1240      *
1241      *   - If insertion is only partially complete, then it must return without
1242      *     calling ofoperation_complete().  Later, when the insertion is
1243      *     complete, the ->run() or ->destruct() function must call
1244      *     ofoperation_complete() to report success or failure.
1245      *
1246      * If ->rule_insert() fails, the ofproto base code will remove 'rule' from
1247      * the flow table, destruct, uninitialize, and deallocate 'rule'.  See
1248      * "Rule Life Cycle" above for more details.
1249      *
1250      *
1251      * Deletion
1252      * ========
1253      *
1254      * The ofproto base code removes 'rule' from its flow table before it calls
1255      * ->rule_delete().  ->rule_delete() should set in motion removing 'rule'
1256      * from the datapath flow table.  It must act as follows:
1257      *
1258      *   - If it completes deletion, it must call ofoperation_complete().
1259      *
1260      *   - If deletion is only partially complete, then it must return without
1261      *     calling ofoperation_complete().  Later, when the deletion is
1262      *     complete, the ->run() or ->destruct() function must call
1263      *     ofoperation_complete().
1264      *
1265      * Rule deletion must not fail.
1266      *
1267      *
1268      * Destruction
1269      * ===========
1270      *
1271      * ->rule_destruct() must uninitialize derived state.
1272      *
1273      * Rule destruction must not fail. */
1274     struct rule *(*rule_alloc)(void);
1275     enum ofperr (*rule_construct)(struct rule *rule)
1276         /* OVS_REQUIRES(ofproto_mutex) */;
1277     void (*rule_insert)(struct rule *rule) /* OVS_REQUIRES(ofproto_mutex) */;
1278     void (*rule_delete)(struct rule *rule) /* OVS_REQUIRES(ofproto_mutex) */;
1279     void (*rule_destruct)(struct rule *rule);
1280     void (*rule_dealloc)(struct rule *rule);
1281
1282     /* Obtains statistics for 'rule', storing the number of packets that have
1283      * matched it in '*packet_count' and the number of bytes in those packets
1284      * in '*byte_count'.  UINT64_MAX indicates that the packet count or byte
1285      * count is unknown. */
1286     void (*rule_get_stats)(struct rule *rule, uint64_t *packet_count,
1287                            uint64_t *byte_count, long long int *used)
1288         /* OVS_EXCLUDED(ofproto_mutex) */;
1289
1290     /* Applies the actions in 'rule' to 'packet'.  (This implements sending
1291      * buffered packets for OpenFlow OFPT_FLOW_MOD commands.)
1292      *
1293      * Takes ownership of 'packet' (so it should eventually free it, with
1294      * ofpbuf_delete()).
1295      *
1296      * 'flow' reflects the flow information for 'packet'.  All of the
1297      * information in 'flow' is extracted from 'packet', except for
1298      * flow->tunnel and flow->in_port, which are assigned the correct values
1299      * for the incoming packet.  The register values are zeroed.  'packet''s
1300      * header pointers (e.g. packet->l3) are appropriately initialized.
1301      * packet->l3 is aligned on a 32-bit boundary.
1302      *
1303      * The implementation should add the statistics for 'packet' into 'rule'.
1304      *
1305      * Returns 0 if successful, otherwise an OpenFlow error code. */
1306     enum ofperr (*rule_execute)(struct rule *rule, const struct flow *flow,
1307                                 struct ofpbuf *packet);
1308
1309     /* When ->rule_modify_actions() is called, the caller has already replaced
1310      * the OpenFlow actions in 'rule' by a new set.  (The original actions are
1311      * in rule->pending->actions.)
1312      *
1313      * ->rule_modify_actions() should set the following in motion:
1314      *
1315      *   - Validate that the datapath can correctly implement the actions now
1316      *     in 'rule'.
1317      *
1318      *   - Update the datapath flow table with the new actions.
1319      *
1320      *   - Only if 'reset_counters' is true, reset any packet or byte counters
1321      *     associated with the rule to zero, so that rule_get_stats() will not
1322      *     longer count those packets or bytes.
1323      *
1324      * If the operation synchronously completes, ->rule_modify_actions() may
1325      * call ofoperation_complete() before it returns.  Otherwise, ->run()
1326      * should call ofoperation_complete() later, after the operation does
1327      * complete.
1328      *
1329      * If the operation fails, then the base ofproto code will restore the
1330      * original 'actions' and 'n_actions' of 'rule'.
1331      *
1332      * ->rule_modify_actions() should not modify any base members of struct
1333      * rule. */
1334     void (*rule_modify_actions)(struct rule *rule, bool reset_counters)
1335         /* OVS_REQUIRES(ofproto_mutex) */;
1336
1337     /* Changes the OpenFlow IP fragment handling policy to 'frag_handling',
1338      * which takes one of the following values, with the corresponding
1339      * meanings:
1340      *
1341      *  - OFPC_FRAG_NORMAL: The switch should treat IP fragments the same way
1342      *    as other packets, omitting TCP and UDP port numbers (always setting
1343      *    them to 0).
1344      *
1345      *  - OFPC_FRAG_DROP: The switch should drop all IP fragments without
1346      *    passing them through the flow table.
1347      *
1348      *  - OFPC_FRAG_REASM: The switch should reassemble IP fragments before
1349      *    passing packets through the flow table.
1350      *
1351      *  - OFPC_FRAG_NX_MATCH (a Nicira extension): Similar to OFPC_FRAG_NORMAL,
1352      *    except that TCP and UDP port numbers should be included in fragments
1353      *    with offset 0.
1354      *
1355      * Implementations are not required to support every mode.
1356      * OFPC_FRAG_NORMAL is the default mode when an ofproto is created.
1357      *
1358      * At the time of the call to ->set_frag_handling(), the current mode is
1359      * available in 'ofproto->frag_handling'.  ->set_frag_handling() returns
1360      * true if the requested mode was set, false if it is not supported.
1361      *
1362      * Upon successful return, the caller changes 'ofproto->frag_handling' to
1363      * reflect the new mode.
1364      */
1365     bool (*set_frag_handling)(struct ofproto *ofproto,
1366                               enum ofp_config_flags frag_handling);
1367
1368     /* Implements the OpenFlow OFPT_PACKET_OUT command.  The datapath should
1369      * execute the 'ofpacts_len' bytes of "struct ofpacts" in 'ofpacts'.
1370      *
1371      * The caller retains ownership of 'packet' and of 'ofpacts', so
1372      * ->packet_out() should not modify or free them.
1373      *
1374      * This function must validate that it can correctly implement 'ofpacts'.
1375      * If not, then it should return an OpenFlow error code.
1376      *
1377      * 'flow' reflects the flow information for 'packet'.  All of the
1378      * information in 'flow' is extracted from 'packet', except for
1379      * flow->in_port (see below).  flow->tunnel and its register values are
1380      * zeroed.
1381      *
1382      * flow->in_port comes from the OpenFlow OFPT_PACKET_OUT message.  The
1383      * implementation should reject invalid flow->in_port values by returning
1384      * OFPERR_OFPBRC_BAD_PORT.  (If the implementation called
1385      * ofproto_init_max_ports(), then the client will reject these ports
1386      * itself.)  For consistency, the implementation should consider valid for
1387      * flow->in_port any value that could possibly be seen in a packet that it
1388      * passes to connmgr_send_packet_in().  Ideally, even an implementation
1389      * that never generates packet-ins (e.g. due to hardware limitations)
1390      * should still allow flow->in_port values for every possible physical port
1391      * and OFPP_LOCAL.  The only virtual ports (those above OFPP_MAX) that the
1392      * caller will ever pass in as flow->in_port, other than OFPP_LOCAL, are
1393      * OFPP_NONE and OFPP_CONTROLLER.  The implementation should allow both of
1394      * these, treating each of them as packets generated by the controller as
1395      * opposed to packets originating from some switch port.
1396      *
1397      * (Ordinarily the only effect of flow->in_port is on output actions that
1398      * involve the input port, such as actions that output to OFPP_IN_PORT,
1399      * OFPP_FLOOD, or OFPP_ALL.  flow->in_port can also affect Nicira extension
1400      * "resubmit" actions.)
1401      *
1402      * 'packet' is not matched against the OpenFlow flow table, so its
1403      * statistics should not be included in OpenFlow flow statistics.
1404      *
1405      * Returns 0 if successful, otherwise an OpenFlow error code. */
1406     enum ofperr (*packet_out)(struct ofproto *ofproto, struct ofpbuf *packet,
1407                               const struct flow *flow,
1408                               const struct ofpact *ofpacts,
1409                               size_t ofpacts_len);
1410
1411 /* ## ------------------------- ## */
1412 /* ## OFPP_NORMAL configuration ## */
1413 /* ## ------------------------- ## */
1414
1415     /* Configures NetFlow on 'ofproto' according to the options in
1416      * 'netflow_options', or turns off NetFlow if 'netflow_options' is NULL.
1417      *
1418      * EOPNOTSUPP as a return value indicates that 'ofproto' does not support
1419      * NetFlow, as does a null pointer. */
1420     int (*set_netflow)(struct ofproto *ofproto,
1421                        const struct netflow_options *netflow_options);
1422
1423     void (*get_netflow_ids)(const struct ofproto *ofproto,
1424                             uint8_t *engine_type, uint8_t *engine_id);
1425
1426     /* Configures sFlow on 'ofproto' according to the options in
1427      * 'sflow_options', or turns off sFlow if 'sflow_options' is NULL.
1428      *
1429      * EOPNOTSUPP as a return value indicates that 'ofproto' does not support
1430      * sFlow, as does a null pointer. */
1431     int (*set_sflow)(struct ofproto *ofproto,
1432                      const struct ofproto_sflow_options *sflow_options);
1433
1434     /* Configures IPFIX on 'ofproto' according to the options in
1435      * 'bridge_exporter_options' and the 'flow_exporters_options'
1436      * array, or turns off IPFIX if 'bridge_exporter_options' and
1437      * 'flow_exporters_options' is NULL.
1438      *
1439      * EOPNOTSUPP as a return value indicates that 'ofproto' does not support
1440      * IPFIX, as does a null pointer. */
1441     int (*set_ipfix)(
1442         struct ofproto *ofproto,
1443         const struct ofproto_ipfix_bridge_exporter_options
1444             *bridge_exporter_options,
1445         const struct ofproto_ipfix_flow_exporter_options
1446             *flow_exporters_options, size_t n_flow_exporters_options);
1447
1448     /* Configures connectivity fault management on 'ofport'.
1449      *
1450      * If 'cfm_settings' is nonnull, configures CFM according to its members.
1451      *
1452      * If 'cfm_settings' is null, removes any connectivity fault management
1453      * configuration from 'ofport'.
1454      *
1455      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1456      * support CFM, as does a null pointer. */
1457     int (*set_cfm)(struct ofport *ofport, const struct cfm_settings *s);
1458
1459     /* Checks the status of CFM configured on 'ofport'.  Returns true if the
1460      * port's CFM status was successfully stored into '*status'.  Returns false
1461      * if the port did not have CFM configured, in which case '*status' is
1462      * indeterminate.
1463      *
1464      * The caller must provide and owns '*status', but it does not own and must
1465      * not modify or free the array returned in 'status->rmps'. */
1466     bool (*get_cfm_status)(const struct ofport *ofport,
1467                            struct ofproto_cfm_status *status);
1468
1469     /* Configures BFD on 'ofport'.
1470      *
1471      * If 'cfg' is NULL, or 'cfg' does not contain the key value pair
1472      * "enable=true", removes BFD from 'ofport'.  Otherwise, configures BFD
1473      * according to 'cfg'.
1474      *
1475      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1476      * support BFD, as does a null pointer. */
1477     int (*set_bfd)(struct ofport *ofport, const struct smap *cfg);
1478
1479     /* Populates 'smap' with the status of BFD on 'ofport'.  Returns 0 on
1480      * success, or a positive errno.  EOPNOTSUPP as a return value indicates
1481      * that this ofproto_class does not support BFD, as does a null pointer. */
1482     int (*get_bfd_status)(struct ofport *ofport, struct smap *smap);
1483
1484     /* Configures spanning tree protocol (STP) on 'ofproto' using the
1485      * settings defined in 's'.
1486      *
1487      * If 's' is nonnull, configures STP according to its members.
1488      *
1489      * If 's' is null, removes any STP configuration from 'ofproto'.
1490      *
1491      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1492      * support STP, as does a null pointer. */
1493     int (*set_stp)(struct ofproto *ofproto,
1494                    const struct ofproto_stp_settings *s);
1495
1496     /* Retrieves state of spanning tree protocol (STP) on 'ofproto'.
1497      *
1498      * Stores STP state for 'ofproto' in 's'.  If the 'enabled' member
1499      * is false, the other member values are not meaningful.
1500      *
1501      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1502      * support STP, as does a null pointer. */
1503     int (*get_stp_status)(struct ofproto *ofproto,
1504                           struct ofproto_stp_status *s);
1505
1506     /* Configures spanning tree protocol (STP) on 'ofport' using the
1507      * settings defined in 's'.
1508      *
1509      * If 's' is nonnull, configures STP according to its members.  The
1510      * caller is responsible for assigning STP port numbers (using the
1511      * 'port_num' member in the range of 1 through 255, inclusive) and
1512      * ensuring there are no duplicates.
1513      *
1514      * If 's' is null, removes any STP configuration from 'ofport'.
1515      *
1516      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1517      * support STP, as does a null pointer. */
1518     int (*set_stp_port)(struct ofport *ofport,
1519                         const struct ofproto_port_stp_settings *s);
1520
1521     /* Retrieves spanning tree protocol (STP) port status of 'ofport'.
1522      *
1523      * Stores STP state for 'ofport' in 's'.  If the 'enabled' member is
1524      * false, the other member values are not meaningful.
1525      *
1526      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1527      * support STP, as does a null pointer. */
1528     int (*get_stp_port_status)(struct ofport *ofport,
1529                                struct ofproto_port_stp_status *s);
1530
1531     /* Retrieves spanning tree protocol (STP) port statistics of 'ofport'.
1532      *
1533      * Stores STP state for 'ofport' in 's'.  If the 'enabled' member is
1534      * false, the other member values are not meaningful.
1535      *
1536      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1537      * support STP, as does a null pointer. */
1538     int (*get_stp_port_stats)(struct ofport *ofport,
1539                               struct ofproto_port_stp_stats *s);
1540
1541     /* Registers meta-data associated with the 'n_qdscp' Qualities of Service
1542      * 'queues' attached to 'ofport'.  This data is not intended to be
1543      * sufficient to implement QoS.  Instead, providers may use this
1544      * information to implement features which require knowledge of what queues
1545      * exist on a port, and some basic information about them.
1546      *
1547      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1548      * support QoS, as does a null pointer. */
1549     int (*set_queues)(struct ofport *ofport,
1550                       const struct ofproto_port_queue *queues, size_t n_qdscp);
1551
1552     /* If 's' is nonnull, this function registers a "bundle" associated with
1553      * client data pointer 'aux' in 'ofproto'.  A bundle is the same concept as
1554      * a Port in OVSDB, that is, it consists of one or more "slave" devices
1555      * (Interfaces, in OVSDB) along with VLAN and LACP configuration and, if
1556      * there is more than one slave, a bonding configuration.  If 'aux' is
1557      * already registered then this function updates its configuration to 's'.
1558      * Otherwise, this function registers a new bundle.
1559      *
1560      * If 's' is NULL, this function unregisters the bundle registered on
1561      * 'ofproto' associated with client data pointer 'aux'.  If no such bundle
1562      * has been registered, this has no effect.
1563      *
1564      * This function affects only the behavior of the NXAST_AUTOPATH action and
1565      * output to the OFPP_NORMAL port.  An implementation that does not support
1566      * it at all may set it to NULL or return EOPNOTSUPP.  An implementation
1567      * that supports only a subset of the functionality should implement what
1568      * it can and return 0. */
1569     int (*bundle_set)(struct ofproto *ofproto, void *aux,
1570                       const struct ofproto_bundle_settings *s);
1571
1572     /* If 'port' is part of any bundle, removes it from that bundle.  If the
1573      * bundle now has no ports, deletes the bundle.  If the bundle now has only
1574      * one port, deconfigures the bundle's bonding configuration. */
1575     void (*bundle_remove)(struct ofport *ofport);
1576
1577     /* If 's' is nonnull, this function registers a mirror associated with
1578      * client data pointer 'aux' in 'ofproto'.  A mirror is the same concept as
1579      * a Mirror in OVSDB.  If 'aux' is already registered then this function
1580      * updates its configuration to 's'.  Otherwise, this function registers a
1581      * new mirror.
1582      *
1583      * If 's' is NULL, this function unregisters the mirror registered on
1584      * 'ofproto' associated with client data pointer 'aux'.  If no such mirror
1585      * has been registered, this has no effect.
1586      *
1587      * An implementation that does not support mirroring at all may set
1588      * it to NULL or return EOPNOTSUPP.  An implementation that supports
1589      * only a subset of the functionality should implement what it can
1590      * and return 0. */
1591     int (*mirror_set)(struct ofproto *ofproto, void *aux,
1592                       const struct ofproto_mirror_settings *s);
1593
1594     /* Retrieves statistics from mirror associated with client data
1595      * pointer 'aux' in 'ofproto'.  Stores packet and byte counts in
1596      * 'packets' and 'bytes', respectively.  If a particular counter is
1597      * not supported, the appropriate argument is set to UINT64_MAX.
1598      *
1599      * EOPNOTSUPP as a return value indicates that this ofproto_class does not
1600      * support retrieving mirror statistics. */
1601     int (*mirror_get_stats)(struct ofproto *ofproto, void *aux,
1602                             uint64_t *packets, uint64_t *bytes);
1603
1604     /* Configures the VLANs whose bits are set to 1 in 'flood_vlans' as VLANs
1605      * on which all packets are flooded, instead of using MAC learning.  If
1606      * 'flood_vlans' is NULL, then MAC learning applies to all VLANs.
1607      *
1608      * This function affects only the behavior of the OFPP_NORMAL action.  An
1609      * implementation that does not support it may set it to NULL or return
1610      * EOPNOTSUPP. */
1611     int (*set_flood_vlans)(struct ofproto *ofproto,
1612                            unsigned long *flood_vlans);
1613
1614     /* Returns true if 'aux' is a registered bundle that is currently in use as
1615      * the output for a mirror. */
1616     bool (*is_mirror_output_bundle)(const struct ofproto *ofproto, void *aux);
1617
1618     /* When the configuration option of forward_bpdu changes, this function
1619      * will be invoked. */
1620     void (*forward_bpdu_changed)(struct ofproto *ofproto);
1621
1622     /* Sets the MAC aging timeout for the OFPP_NORMAL action to 'idle_time', in
1623      * seconds, and the maximum number of MAC table entries to
1624      * 'max_entries'.
1625      *
1626      * An implementation that doesn't support configuring these features may
1627      * set this function to NULL or implement it as a no-op. */
1628     void (*set_mac_table_config)(struct ofproto *ofproto,
1629                                  unsigned int idle_time, size_t max_entries);
1630
1631 /* Linux VLAN device support (e.g. "eth0.10" for VLAN 10.)
1632  *
1633  * This is deprecated.  It is only for compatibility with broken device drivers
1634  * in old versions of Linux that do not properly support VLANs when VLAN
1635  * devices are not used.  When broken device drivers are no longer in
1636  * widespread use, we will delete these interfaces. */
1637
1638     /* If 'realdev_ofp_port' is nonzero, then this function configures 'ofport'
1639      * as a VLAN splinter port for VLAN 'vid', associated with the real device
1640      * that has OpenFlow port number 'realdev_ofp_port'.
1641      *
1642      * If 'realdev_ofp_port' is zero, then this function deconfigures 'ofport'
1643      * as a VLAN splinter port.
1644      *
1645      * This function should be NULL if an implementation does not support it.
1646      */
1647     int (*set_realdev)(struct ofport *ofport,
1648                        ofp_port_t realdev_ofp_port, int vid);
1649
1650 /* ## ------------------------ ## */
1651 /* ## OpenFlow meter functions ## */
1652 /* ## ------------------------ ## */
1653
1654     /* These functions should be NULL if an implementation does not support
1655      * them.  They must be all null or all non-null.. */
1656
1657     /* Initializes 'features' to describe the metering features supported by
1658      * 'ofproto'. */
1659     void (*meter_get_features)(const struct ofproto *ofproto,
1660                                struct ofputil_meter_features *features);
1661
1662     /* If '*id' is UINT32_MAX, adds a new meter with the given 'config'.  On
1663      * success the function must store a provider meter ID other than
1664      * UINT32_MAX in '*id'.  All further references to the meter will be made
1665      * with the returned provider meter id rather than the OpenFlow meter id.
1666      * The caller does not try to interpret the provider meter id, giving the
1667      * implementation the freedom to either use the OpenFlow meter_id value
1668      * provided in the meter configuration, or any other value suitable for the
1669      * implementation.
1670      *
1671      * If '*id' is a value other than UINT32_MAX, modifies the existing meter
1672      * with that meter provider ID to have configuration 'config', while
1673      * leaving '*id' unchanged.  On failure, the existing meter configuration
1674      * is left intact. */
1675     enum ofperr (*meter_set)(struct ofproto *ofproto, ofproto_meter_id *id,
1676                              const struct ofputil_meter_config *config);
1677
1678     /* Gets the meter and meter band packet and byte counts for maximum of
1679      * 'stats->n_bands' bands for the meter with provider ID 'id' within
1680      * 'ofproto'.  The caller fills in the other stats values.  The band stats
1681      * are copied to memory at 'stats->bands' provided by the caller.  The
1682      * number of returned band stats is returned in 'stats->n_bands'. */
1683     enum ofperr (*meter_get)(const struct ofproto *ofproto,
1684                              ofproto_meter_id id,
1685                              struct ofputil_meter_stats *stats);
1686
1687     /* Deletes a meter, making the 'ofproto_meter_id' invalid for any
1688      * further calls. */
1689     void (*meter_del)(struct ofproto *, ofproto_meter_id);
1690
1691
1692 /* ## -------------------- ## */
1693 /* ## OpenFlow 1.1+ groups ## */
1694 /* ## -------------------- ## */
1695
1696     struct ofgroup *(*group_alloc)(void);
1697     enum ofperr (*group_construct)(struct ofgroup *);
1698     void (*group_destruct)(struct ofgroup *);
1699     void (*group_dealloc)(struct ofgroup *);
1700
1701     enum ofperr (*group_modify)(struct ofgroup *, struct ofgroup *victim);
1702
1703     enum ofperr (*group_get_stats)(const struct ofgroup *,
1704                                    struct ofputil_group_stats *);
1705 };
1706
1707 extern const struct ofproto_class ofproto_dpif_class;
1708
1709 int ofproto_class_register(const struct ofproto_class *);
1710 int ofproto_class_unregister(const struct ofproto_class *);
1711
1712 /* ofproto_flow_mod() returns this value if the flow_mod could not be processed
1713  * because it overlaps with an ongoing flow table operation that has not yet
1714  * completed.  The caller should retry the operation later.
1715  *
1716  * ofproto.c also uses this value internally for additional (similar) purposes.
1717  *
1718  * This particular value is a good choice because it is large, so that it does
1719  * not collide with any errno value, but not large enough to collide with an
1720  * OFPERR_* value. */
1721 enum { OFPROTO_POSTPONE = 1 << 16 };
1722 BUILD_ASSERT_DECL(OFPROTO_POSTPONE < OFPERR_OFS);
1723
1724 int ofproto_flow_mod(struct ofproto *, struct ofputil_flow_mod *)
1725     OVS_EXCLUDED(ofproto_mutex);
1726 void ofproto_add_flow(struct ofproto *, const struct match *,
1727                       unsigned int priority,
1728                       const struct ofpact *ofpacts, size_t ofpacts_len)
1729     OVS_EXCLUDED(ofproto_mutex);
1730 bool ofproto_delete_flow(struct ofproto *,
1731                          const struct match *, unsigned int priority)
1732     OVS_EXCLUDED(ofproto_mutex);
1733 void ofproto_flush_flows(struct ofproto *);
1734
1735 #endif /* ofproto/ofproto-provider.h */