cdb19520ca70fe3462cefba3f0fa0f9600e1ffbe
[sliver-openvswitch.git] / include / openflow / nicira-ext.h
1 /*
2  * Copyright (c) 2008, 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 OPENFLOW_NICIRA_EXT_H
18 #define OPENFLOW_NICIRA_EXT_H 1
19
20 #include "openflow/openflow.h"
21 #include "openvswitch/types.h"
22
23 /* The following vendor extensions, proposed by Nicira, are not yet
24  * standardized, so they are not included in openflow.h.  Some of them may be
25  * suitable for standardization; others we never expect to standardize. */
26
27 #define NX_VENDOR_ID 0x00002320
28 \f
29 /* Nicira vendor-specific error messages extension.
30  *
31  * OpenFlow 1.0 has a set of predefined error types (OFPET_*) and codes (which
32  * are specific to each type).  It does not have any provision for
33  * vendor-specific error codes, and it does not even provide "generic" error
34  * codes that can apply to problems not anticipated by the OpenFlow
35  * specification authors.
36  *
37  * This extension attempts to address the problem by adding a generic "error
38  * vendor extension".  The extension works as follows: use NXET_VENDOR as type
39  * and NXVC_VENDOR_ERROR as code, followed by struct nx_vendor_error with
40  * vendor-specific details, followed by at least 64 bytes of the failed
41  * request.
42  *
43  * It would be better to have a type-specific vendor extension, e.g. so that
44  * OFPET_BAD_ACTION could be used with vendor-specific code values.  But
45  * OFPET_BAD_ACTION and most other standardized types already specify that
46  * their 'data' values are (the start of) the OpenFlow message being replied
47  * to, so there is no room to insert a vendor ID.
48  *
49  * Currently this extension is only implemented by Open vSwitch, but it seems
50  * like a reasonable candidate for future standardization.
51  */
52
53 /* This is a random number to avoid accidental collision with any other
54  * vendor's extension. */
55 #define NXET_VENDOR 0xb0c2
56
57 /* ofp_error msg 'code' values for NXET_VENDOR. */
58 enum nx_vendor_code {
59     NXVC_VENDOR_ERROR           /* 'data' contains struct nx_vendor_error. */
60 };
61
62 /* 'data' for 'type' == NXET_VENDOR, 'code' == NXVC_VENDOR_ERROR. */
63 struct nx_vendor_error {
64     ovs_be32 vendor;            /* Vendor ID as in struct ofp_vendor_header. */
65     ovs_be16 type;              /* Vendor-defined type. */
66     ovs_be16 code;              /* Vendor-defined subtype. */
67     /* Followed by at least the first 64 bytes of the failed request. */
68 };
69 \f
70 /* Nicira vendor requests and replies. */
71
72 /* Header for Nicira vendor requests and replies. */
73 struct nicira_header {
74     struct ofp_header header;
75     ovs_be32 vendor;            /* NX_VENDOR_ID. */
76     ovs_be32 subtype;           /* See the NXT numbers in ofp-msgs.h. */
77 };
78 OFP_ASSERT(sizeof(struct nicira_header) == 16);
79
80 /* Header for Nicira vendor stats request and reply messages in OpenFlow
81  * 1.0. */
82 struct nicira10_stats_msg {
83     struct ofp10_vendor_stats_msg vsm; /* Vendor NX_VENDOR_ID. */
84     ovs_be32 subtype;           /* One of NXST_* below. */
85     uint8_t pad[4];             /* Align to 64-bits. */
86 };
87 OFP_ASSERT(sizeof(struct nicira10_stats_msg) == 24);
88
89 /* Header for Nicira vendor stats request and reply messages in OpenFlow
90  * 1.1. */
91 struct nicira11_stats_msg {
92     struct ofp11_vendor_stats_msg vsm; /* Vendor NX_VENDOR_ID. */
93     ovs_be32 subtype;           /* One of NXST_* below. */
94 };
95 OFP_ASSERT(sizeof(struct nicira11_stats_msg) == 24);
96
97 /* Fields to use when hashing flows. */
98 enum nx_hash_fields {
99     /* Ethernet source address (NXM_OF_ETH_SRC) only. */
100     NX_HASH_FIELDS_ETH_SRC,
101
102     /* L2 through L4, symmetric across src/dst.  Specifically, each of the
103      * following fields, if present, is hashed (slashes separate symmetric
104      * pairs):
105      *
106      *  - NXM_OF_ETH_DST / NXM_OF_ETH_SRC
107      *  - NXM_OF_ETH_TYPE
108      *  - The VID bits from NXM_OF_VLAN_TCI, ignoring PCP and CFI.
109      *  - NXM_OF_IP_PROTO
110      *  - NXM_OF_IP_SRC / NXM_OF_IP_DST
111      *  - NXM_OF_TCP_SRC / NXM_OF_TCP_DST
112      */
113     NX_HASH_FIELDS_SYMMETRIC_L4
114 };
115
116 /* This command enables or disables an Open vSwitch extension that allows a
117  * controller to specify the OpenFlow table to which a flow should be added,
118  * instead of having the switch decide which table is most appropriate as
119  * required by OpenFlow 1.0.  By default, the extension is disabled.
120  *
121  * When this feature is enabled, Open vSwitch treats struct ofp10_flow_mod's
122  * 16-bit 'command' member as two separate fields.  The upper 8 bits are used
123  * as the table ID, the lower 8 bits specify the command as usual.  A table ID
124  * of 0xff is treated like a wildcarded table ID.
125  *
126  * The specific treatment of the table ID depends on the type of flow mod:
127  *
128  *    - OFPFC_ADD: Given a specific table ID, the flow is always placed in that
129  *      table.  If an identical flow already exists in that table only, then it
130  *      is replaced.  If the flow cannot be placed in the specified table,
131  *      either because the table is full or because the table cannot support
132  *      flows of the given type, the switch replies with an OFPFMFC_TABLE_FULL
133  *      error.  (A controller can distinguish these cases by comparing the
134  *      current and maximum number of entries reported in ofp_table_stats.)
135  *
136  *      If the table ID is wildcarded, the switch picks an appropriate table
137  *      itself.  If an identical flow already exist in the selected flow table,
138  *      then it is replaced.  The choice of table might depend on the flows
139  *      that are already in the switch; for example, if one table fills up then
140  *      the switch might fall back to another one.
141  *
142  *    - OFPFC_MODIFY, OFPFC_DELETE: Given a specific table ID, only flows
143  *      within that table are matched and modified or deleted.  If the table ID
144  *      is wildcarded, flows within any table may be matched and modified or
145  *      deleted.
146  *
147  *    - OFPFC_MODIFY_STRICT, OFPFC_DELETE_STRICT: Given a specific table ID,
148  *      only a flow within that table may be matched and modified or deleted.
149  *      If the table ID is wildcarded and exactly one flow within any table
150  *      matches, then it is modified or deleted; if flows in more than one
151  *      table match, then none is modified or deleted.
152  */
153 struct nx_flow_mod_table_id {
154     uint8_t set;                /* Nonzero to enable, zero to disable. */
155     uint8_t pad[7];
156 };
157 OFP_ASSERT(sizeof(struct nx_flow_mod_table_id) == 8);
158
159 enum nx_packet_in_format {
160     NXPIF_OPENFLOW10 = 0,       /* Standard OpenFlow 1.0 compatible. */
161     NXPIF_NXM = 1               /* Nicira Extended. */
162 };
163
164 /* NXT_SET_PACKET_IN_FORMAT request. */
165 struct nx_set_packet_in_format {
166     ovs_be32 format;            /* One of NXPIF_*. */
167 };
168 OFP_ASSERT(sizeof(struct nx_set_packet_in_format) == 4);
169
170 /* NXT_PACKET_IN (analogous to OFPT_PACKET_IN).
171  *
172  * NXT_PACKET_IN is similar to the OpenFlow 1.2 OFPT_PACKET_IN.  The
173  * differences are:
174  *
175  *     - NXT_PACKET_IN includes the cookie of the rule that triggered the
176  *       message.  (OpenFlow 1.3 OFPT_PACKET_IN also includes the cookie.)
177  *
178  *     - The metadata fields use NXM (instead of OXM) field numbers.
179  *
180  * Open vSwitch 1.9.0 and later omits metadata fields that are zero (as allowed
181  * by OpenFlow 1.2).  Earlier versions included all implemented metadata
182  * fields.
183  *
184  * Open vSwitch does not include non-metadata in the nx_match, because by
185  * definition that information can be found in the packet itself.  The format
186  * and the standards allow this, however, so controllers should be prepared to
187  * tolerate future changes.
188  *
189  * The NXM format is convenient for reporting metadata values, but it is
190  * important not to interpret the format as matching against a flow, because it
191  * does not.  Nothing is being matched; arbitrary metadata masks would not be
192  * meaningful.
193  *
194  * Whereas in most cases a controller can expect to only get back NXM fields
195  * that it set up itself (e.g. flow dumps will ordinarily report only NXM
196  * fields from flows that the controller added), NXT_PACKET_IN messages might
197  * contain fields that the controller does not understand, because the switch
198  * might support fields (new registers, new protocols, etc.) that the
199  * controller does not.  The controller must prepared to tolerate these.
200  *
201  * The 'cookie' and 'table_id' fields have no meaning when 'reason' is
202  * OFPR_NO_MATCH.  In this case they should be set to 0. */
203 struct nx_packet_in {
204     ovs_be32 buffer_id;       /* ID assigned by datapath. */
205     ovs_be16 total_len;       /* Full length of frame. */
206     uint8_t reason;           /* Reason packet is sent (one of OFPR_*). */
207     uint8_t table_id;         /* ID of the table that was looked up. */
208     ovs_be64 cookie;          /* Cookie of the rule that was looked up. */
209     ovs_be16 match_len;       /* Size of nx_match. */
210     uint8_t pad[6];           /* Align to 64-bits. */
211     /* Followed by:
212      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
213      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
214      *     all-zero bytes, then
215      *   - Exactly 2 all-zero padding bytes, then
216      *   - An Ethernet frame whose length is inferred from nxh.header.length.
217      *
218      * The padding bytes preceding the Ethernet frame ensure that the IP
219      * header (if any) following the Ethernet header is 32-bit aligned. */
220
221     /* uint8_t nxm_fields[...]; */ /* NXM headers. */
222     /* uint8_t pad[2]; */          /* Align to 64 bit + 16 bit. */
223     /* uint8_t data[0]; */         /* Ethernet frame. */
224 };
225 OFP_ASSERT(sizeof(struct nx_packet_in) == 24);
226
227 /* Configures the "role" of the sending controller.  The default role is:
228  *
229  *    - Other (NX_ROLE_OTHER), which allows the controller access to all
230  *      OpenFlow features.
231  *
232  * The other possible roles are a related pair:
233  *
234  *    - Master (NX_ROLE_MASTER) is equivalent to Other, except that there may
235  *      be at most one Master controller at a time: when a controller
236  *      configures itself as Master, any existing Master is demoted to the
237  *      Slave role.
238  *
239  *    - Slave (NX_ROLE_SLAVE) allows the controller read-only access to
240  *      OpenFlow features.  In particular attempts to modify the flow table
241  *      will be rejected with an OFPBRC_EPERM error.
242  *
243  *      Slave controllers do not receive OFPT_PACKET_IN or OFPT_FLOW_REMOVED
244  *      messages, but they do receive OFPT_PORT_STATUS messages.
245  */
246 struct nx_role_request {
247     ovs_be32 role;              /* One of NX_ROLE_*. */
248 };
249 OFP_ASSERT(sizeof(struct nx_role_request) == 4);
250
251 enum nx_role {
252     NX_ROLE_OTHER,              /* Default role, full access. */
253     NX_ROLE_MASTER,             /* Full access, at most one. */
254     NX_ROLE_SLAVE               /* Read-only access. */
255 };
256
257 /* NXT_SET_ASYNC_CONFIG.
258  *
259  * Sent by a controller, this message configures the asynchronous messages that
260  * the controller wants to receive.  Element 0 in each array specifies messages
261  * of interest when the controller has an "other" or "master" role; element 1,
262  * when the controller has a "slave" role.
263  *
264  * Each array element is a bitmask in which a 0-bit disables receiving a
265  * particular message and a 1-bit enables receiving it.  Each bit controls the
266  * message whose 'reason' corresponds to the bit index.  For example, the bit
267  * with value 1<<2 == 4 in port_status_mask[1] determines whether the
268  * controller will receive OFPT_PORT_STATUS messages with reason OFPPR_MODIFY
269  * (value 2) when the controller has a "slave" role.
270  *
271  * As a side effect, for service controllers, this message changes the
272  * miss_send_len from default of zero to OFP_DEFAULT_MISS_SEND_LEN (128).
273  */
274 struct nx_async_config {
275     ovs_be32 packet_in_mask[2];    /* Bitmasks of OFPR_* values. */
276     ovs_be32 port_status_mask[2];  /* Bitmasks of OFPRR_* values. */
277     ovs_be32 flow_removed_mask[2]; /* Bitmasks of OFPPR_* values. */
278 };
279 OFP_ASSERT(sizeof(struct nx_async_config) == 24);
280 \f
281 /* Nicira vendor flow actions. */
282
283 enum nx_action_subtype {
284     NXAST_SNAT__OBSOLETE,       /* No longer used. */
285     NXAST_RESUBMIT,             /* struct nx_action_resubmit */
286     NXAST_SET_TUNNEL,           /* struct nx_action_set_tunnel */
287     NXAST_DROP_SPOOFED_ARP__OBSOLETE,
288     NXAST_SET_QUEUE,            /* struct nx_action_set_queue */
289     NXAST_POP_QUEUE,            /* struct nx_action_pop_queue */
290     NXAST_REG_MOVE,             /* struct nx_action_reg_move */
291     NXAST_REG_LOAD,             /* struct nx_action_reg_load */
292     NXAST_NOTE,                 /* struct nx_action_note */
293     NXAST_SET_TUNNEL64,         /* struct nx_action_set_tunnel64 */
294     NXAST_MULTIPATH,            /* struct nx_action_multipath */
295     NXAST_AUTOPATH__OBSOLETE,   /* No longer used. */
296     NXAST_BUNDLE,               /* struct nx_action_bundle */
297     NXAST_BUNDLE_LOAD,          /* struct nx_action_bundle */
298     NXAST_RESUBMIT_TABLE,       /* struct nx_action_resubmit */
299     NXAST_OUTPUT_REG,           /* struct nx_action_output_reg */
300     NXAST_LEARN,                /* struct nx_action_learn */
301     NXAST_EXIT,                 /* struct nx_action_header */
302     NXAST_DEC_TTL,              /* struct nx_action_header */
303     NXAST_FIN_TIMEOUT,          /* struct nx_action_fin_timeout */
304     NXAST_CONTROLLER,           /* struct nx_action_controller */
305     NXAST_DEC_TTL_CNT_IDS,      /* struct nx_action_cnt_ids */
306     NXAST_WRITE_METADATA,       /* struct nx_action_write_metadata */
307     NXAST_PUSH_MPLS,            /* struct nx_action_push_mpls */
308     NXAST_POP_MPLS,             /* struct nx_action_pop_mpls */
309     NXAST_SET_MPLS_TTL,         /* struct nx_action_ttl */
310     NXAST_DEC_MPLS_TTL,         /* struct nx_action_header */
311 };
312
313 /* Header for Nicira-defined actions. */
314 struct nx_action_header {
315     ovs_be16 type;                  /* OFPAT_VENDOR. */
316     ovs_be16 len;                   /* Length is 16. */
317     ovs_be32 vendor;                /* NX_VENDOR_ID. */
318     ovs_be16 subtype;               /* NXAST_*. */
319     uint8_t pad[6];
320 };
321 OFP_ASSERT(sizeof(struct nx_action_header) == 16);
322
323 /* Action structures for NXAST_RESUBMIT and NXAST_RESUBMIT_TABLE.
324  *
325  * These actions search one of the switch's flow tables:
326  *
327  *    - For NXAST_RESUBMIT_TABLE only, if the 'table' member is not 255, then
328  *      it specifies the table to search.
329  *
330  *    - Otherwise (for NXAST_RESUBMIT_TABLE with a 'table' of 255, or for
331  *      NXAST_RESUBMIT regardless of 'table'), it searches the current flow
332  *      table, that is, the OpenFlow flow table that contains the flow from
333  *      which this action was obtained.  If this action did not come from a
334  *      flow table (e.g. it came from an OFPT_PACKET_OUT message), then table 0
335  *      is the current table.
336  *
337  * The flow table lookup uses a flow that may be slightly modified from the
338  * original lookup:
339  *
340  *    - For NXAST_RESUBMIT, the 'in_port' member of struct nx_action_resubmit
341  *      is used as the flow's in_port.
342  *
343  *    - For NXAST_RESUBMIT_TABLE, if the 'in_port' member is not OFPP_IN_PORT,
344  *      then its value is used as the flow's in_port.  Otherwise, the original
345  *      in_port is used.
346  *
347  *    - If actions that modify the flow (e.g. OFPAT_SET_VLAN_VID) precede the
348  *      resubmit action, then the flow is updated with the new values.
349  *
350  * Following the lookup, the original in_port is restored.
351  *
352  * If the modified flow matched in the flow table, then the corresponding
353  * actions are executed.  Afterward, actions following the resubmit in the
354  * original set of actions, if any, are executed; any changes made to the
355  * packet (e.g. changes to VLAN) by secondary actions persist when those
356  * actions are executed, although the original in_port is restored.
357  *
358  * Resubmit actions may be used any number of times within a set of actions.
359  *
360  * Resubmit actions may nest to an implementation-defined depth.  Beyond this
361  * implementation-defined depth, further resubmit actions are simply ignored.
362  *
363  * NXAST_RESUBMIT ignores 'table' and 'pad'.  NXAST_RESUBMIT_TABLE requires
364  * 'pad' to be all-bits-zero.
365  *
366  * Open vSwitch 1.0.1 and earlier did not support recursion.  Open vSwitch
367  * before 1.2.90 did not support NXAST_RESUBMIT_TABLE.
368  */
369 struct nx_action_resubmit {
370     ovs_be16 type;                  /* OFPAT_VENDOR. */
371     ovs_be16 len;                   /* Length is 16. */
372     ovs_be32 vendor;                /* NX_VENDOR_ID. */
373     ovs_be16 subtype;               /* NXAST_RESUBMIT. */
374     ovs_be16 in_port;               /* New in_port for checking flow table. */
375     uint8_t table;                  /* NXAST_RESUBMIT_TABLE: table to use. */
376     uint8_t pad[3];
377 };
378 OFP_ASSERT(sizeof(struct nx_action_resubmit) == 16);
379
380 /* Action structure for NXAST_SET_TUNNEL.
381  *
382  * Sets the encapsulating tunnel ID to a 32-bit value.  The most-significant 32
383  * bits of the tunnel ID are set to 0. */
384 struct nx_action_set_tunnel {
385     ovs_be16 type;                  /* OFPAT_VENDOR. */
386     ovs_be16 len;                   /* Length is 16. */
387     ovs_be32 vendor;                /* NX_VENDOR_ID. */
388     ovs_be16 subtype;               /* NXAST_SET_TUNNEL. */
389     uint8_t pad[2];
390     ovs_be32 tun_id;                /* Tunnel ID. */
391 };
392 OFP_ASSERT(sizeof(struct nx_action_set_tunnel) == 16);
393
394 /* Action structure for NXAST_SET_TUNNEL64.
395  *
396  * Sets the encapsulating tunnel ID to a 64-bit value. */
397 struct nx_action_set_tunnel64 {
398     ovs_be16 type;                  /* OFPAT_VENDOR. */
399     ovs_be16 len;                   /* Length is 24. */
400     ovs_be32 vendor;                /* NX_VENDOR_ID. */
401     ovs_be16 subtype;               /* NXAST_SET_TUNNEL64. */
402     uint8_t pad[6];
403     ovs_be64 tun_id;                /* Tunnel ID. */
404 };
405 OFP_ASSERT(sizeof(struct nx_action_set_tunnel64) == 24);
406
407 /* Action structure for NXAST_SET_QUEUE.
408  *
409  * Set the queue that should be used when packets are output.  This is similar
410  * to the OpenFlow OFPAT_ENQUEUE action, but does not take the output port as
411  * an argument.  This allows the queue to be defined before the port is
412  * known. */
413 struct nx_action_set_queue {
414     ovs_be16 type;                  /* OFPAT_VENDOR. */
415     ovs_be16 len;                   /* Length is 16. */
416     ovs_be32 vendor;                /* NX_VENDOR_ID. */
417     ovs_be16 subtype;               /* NXAST_SET_QUEUE. */
418     uint8_t pad[2];
419     ovs_be32 queue_id;              /* Where to enqueue packets. */
420 };
421 OFP_ASSERT(sizeof(struct nx_action_set_queue) == 16);
422
423 /* Action structure for NXAST_POP_QUEUE.
424  *
425  * Restores the queue to the value it was before any NXAST_SET_QUEUE actions
426  * were used.  Only the original queue can be restored this way; no stack is
427  * maintained. */
428 struct nx_action_pop_queue {
429     ovs_be16 type;                  /* OFPAT_VENDOR. */
430     ovs_be16 len;                   /* Length is 16. */
431     ovs_be32 vendor;                /* NX_VENDOR_ID. */
432     ovs_be16 subtype;               /* NXAST_POP_QUEUE. */
433     uint8_t pad[6];
434 };
435 OFP_ASSERT(sizeof(struct nx_action_pop_queue) == 16);
436
437 /* Action structure for NXAST_REG_MOVE.
438  *
439  * Copies src[src_ofs:src_ofs+n_bits] to dst[dst_ofs:dst_ofs+n_bits], where
440  * a[b:c] denotes the bits within 'a' numbered 'b' through 'c' (not including
441  * bit 'c').  Bit numbering starts at 0 for the least-significant bit, 1 for
442  * the next most significant bit, and so on.
443  *
444  * 'src' and 'dst' are nxm_header values with nxm_hasmask=0.  (It doesn't make
445  * sense to use nxm_hasmask=1 because the action does not do any kind of
446  * matching; it uses the actual value of a field.)
447  *
448  * The following nxm_header values are potentially acceptable as 'src':
449  *
450  *   - NXM_OF_IN_PORT
451  *   - NXM_OF_ETH_DST
452  *   - NXM_OF_ETH_SRC
453  *   - NXM_OF_ETH_TYPE
454  *   - NXM_OF_VLAN_TCI
455  *   - NXM_OF_IP_TOS
456  *   - NXM_OF_IP_PROTO
457  *   - NXM_OF_IP_SRC
458  *   - NXM_OF_IP_DST
459  *   - NXM_OF_TCP_SRC
460  *   - NXM_OF_TCP_DST
461  *   - NXM_OF_UDP_SRC
462  *   - NXM_OF_UDP_DST
463  *   - NXM_OF_ICMP_TYPE
464  *   - NXM_OF_ICMP_CODE
465  *   - NXM_OF_ARP_OP
466  *   - NXM_OF_ARP_SPA
467  *   - NXM_OF_ARP_TPA
468  *   - NXM_NX_TUN_ID
469  *   - NXM_NX_ARP_SHA
470  *   - NXM_NX_ARP_THA
471  *   - NXM_NX_ICMPV6_TYPE
472  *   - NXM_NX_ICMPV6_CODE
473  *   - NXM_NX_ND_SLL
474  *   - NXM_NX_ND_TLL
475  *   - NXM_NX_REG(idx) for idx in the switch's accepted range.
476  *
477  * The following nxm_header values are potentially acceptable as 'dst':
478  *
479  *   - NXM_OF_ETH_DST
480  *   - NXM_OF_ETH_SRC
481  *   - NXM_OF_IP_TOS
482  *   - NXM_OF_IP_SRC
483  *   - NXM_OF_IP_DST
484  *   - NXM_OF_TCP_SRC
485  *   - NXM_OF_TCP_DST
486  *   - NXM_OF_UDP_SRC
487  *   - NXM_OF_UDP_DST
488  *     Modifying any of the above fields changes the corresponding packet
489  *     header.
490  *
491  *   - NXM_NX_REG(idx) for idx in the switch's accepted range.
492  *
493  *   - NXM_OF_VLAN_TCI.  Modifying this field's value has side effects on the
494  *     packet's 802.1Q header.  Setting a value with CFI=0 removes the 802.1Q
495  *     header (if any), ignoring the other bits.  Setting a value with CFI=1
496  *     adds or modifies the 802.1Q header appropriately, setting the TCI field
497  *     to the field's new value (with the CFI bit masked out).
498  *
499  *   - NXM_NX_TUN_ID.  Modifying this value modifies the tunnel ID used for the
500  *     packet's next tunnel encapsulation.
501  *
502  * A given nxm_header value may be used as 'src' or 'dst' only on a flow whose
503  * nx_match satisfies its prerequisites.  For example, NXM_OF_IP_TOS may be
504  * used only if the flow's nx_match includes an nxm_entry that specifies
505  * nxm_type=NXM_OF_ETH_TYPE, nxm_hasmask=0, and nxm_value=0x0800.
506  *
507  * The switch will reject actions for which src_ofs+n_bits is greater than the
508  * width of 'src' or dst_ofs+n_bits is greater than the width of 'dst' with
509  * error type OFPET_BAD_ACTION, code OFPBAC_BAD_ARGUMENT.
510  *
511  * This action behaves properly when 'src' overlaps with 'dst', that is, it
512  * behaves as if 'src' were copied out to a temporary buffer, then the
513  * temporary buffer copied to 'dst'.
514  */
515 struct nx_action_reg_move {
516     ovs_be16 type;                  /* OFPAT_VENDOR. */
517     ovs_be16 len;                   /* Length is 24. */
518     ovs_be32 vendor;                /* NX_VENDOR_ID. */
519     ovs_be16 subtype;               /* NXAST_REG_MOVE. */
520     ovs_be16 n_bits;                /* Number of bits. */
521     ovs_be16 src_ofs;               /* Starting bit offset in source. */
522     ovs_be16 dst_ofs;               /* Starting bit offset in destination. */
523     ovs_be32 src;                   /* Source register. */
524     ovs_be32 dst;                   /* Destination register. */
525 };
526 OFP_ASSERT(sizeof(struct nx_action_reg_move) == 24);
527
528 /* Action structure for NXAST_REG_LOAD.
529  *
530  * Copies value[0:n_bits] to dst[ofs:ofs+n_bits], where a[b:c] denotes the bits
531  * within 'a' numbered 'b' through 'c' (not including bit 'c').  Bit numbering
532  * starts at 0 for the least-significant bit, 1 for the next most significant
533  * bit, and so on.
534  *
535  * 'dst' is an nxm_header with nxm_hasmask=0.  See the documentation for
536  * NXAST_REG_MOVE, above, for the permitted fields and for the side effects of
537  * loading them.
538  *
539  * The 'ofs' and 'n_bits' fields are combined into a single 'ofs_nbits' field
540  * to avoid enlarging the structure by another 8 bytes.  To allow 'n_bits' to
541  * take a value between 1 and 64 (inclusive) while taking up only 6 bits, it is
542  * also stored as one less than its true value:
543  *
544  *  15                           6 5                0
545  * +------------------------------+------------------+
546  * |              ofs             |    n_bits - 1    |
547  * +------------------------------+------------------+
548  *
549  * The switch will reject actions for which ofs+n_bits is greater than the
550  * width of 'dst', or in which any bits in 'value' with value 2**n_bits or
551  * greater are set to 1, with error type OFPET_BAD_ACTION, code
552  * OFPBAC_BAD_ARGUMENT.
553  */
554 struct nx_action_reg_load {
555     ovs_be16 type;                  /* OFPAT_VENDOR. */
556     ovs_be16 len;                   /* Length is 24. */
557     ovs_be32 vendor;                /* NX_VENDOR_ID. */
558     ovs_be16 subtype;               /* NXAST_REG_LOAD. */
559     ovs_be16 ofs_nbits;             /* (ofs << 6) | (n_bits - 1). */
560     ovs_be32 dst;                   /* Destination register. */
561     ovs_be64 value;                 /* Immediate value. */
562 };
563 OFP_ASSERT(sizeof(struct nx_action_reg_load) == 24);
564
565 /* Action structure for NXAST_NOTE.
566  *
567  * This action has no effect.  It is variable length.  The switch does not
568  * attempt to interpret the user-defined 'note' data in any way.  A controller
569  * can use this action to attach arbitrary metadata to a flow.
570  *
571  * This action might go away in the future.
572  */
573 struct nx_action_note {
574     ovs_be16 type;                  /* OFPAT_VENDOR. */
575     ovs_be16 len;                   /* A multiple of 8, but at least 16. */
576     ovs_be32 vendor;                /* NX_VENDOR_ID. */
577     ovs_be16 subtype;               /* NXAST_NOTE. */
578     uint8_t note[6];                /* Start of user-defined data. */
579     /* Possibly followed by additional user-defined data. */
580 };
581 OFP_ASSERT(sizeof(struct nx_action_note) == 16);
582
583 /* Action structure for NXAST_MULTIPATH.
584  *
585  * This action performs the following steps in sequence:
586  *
587  *    1. Hashes the fields designated by 'fields', one of NX_HASH_FIELDS_*.
588  *       Refer to the definition of "enum nx_mp_fields" for details.
589  *
590  *       The 'basis' value is used as a universal hash parameter, that is,
591  *       different values of 'basis' yield different hash functions.  The
592  *       particular universal hash function used is implementation-defined.
593  *
594  *       The hashed fields' values are drawn from the current state of the
595  *       flow, including all modifications that have been made by actions up to
596  *       this point.
597  *
598  *    2. Applies the multipath link choice algorithm specified by 'algorithm',
599  *       one of NX_MP_ALG_*.  Refer to the definition of "enum nx_mp_algorithm"
600  *       for details.
601  *
602  *       The output of the algorithm is 'link', an unsigned integer less than
603  *       or equal to 'max_link'.
604  *
605  *       Some algorithms use 'arg' as an additional argument.
606  *
607  *    3. Stores 'link' in dst[ofs:ofs+n_bits].  The format and semantics of
608  *       'dst' and 'ofs_nbits' are similar to those for the NXAST_REG_LOAD
609  *       action.
610  *
611  * The switch will reject actions that have an unknown 'fields', or an unknown
612  * 'algorithm', or in which ofs+n_bits is greater than the width of 'dst', or
613  * in which 'max_link' is greater than or equal to 2**n_bits, with error type
614  * OFPET_BAD_ACTION, code OFPBAC_BAD_ARGUMENT.
615  */
616 struct nx_action_multipath {
617     ovs_be16 type;              /* OFPAT_VENDOR. */
618     ovs_be16 len;               /* Length is 32. */
619     ovs_be32 vendor;            /* NX_VENDOR_ID. */
620     ovs_be16 subtype;           /* NXAST_MULTIPATH. */
621
622     /* What fields to hash and how. */
623     ovs_be16 fields;            /* One of NX_HASH_FIELDS_*. */
624     ovs_be16 basis;             /* Universal hash parameter. */
625     ovs_be16 pad0;
626
627     /* Multipath link choice algorithm to apply to hash value. */
628     ovs_be16 algorithm;         /* One of NX_MP_ALG_*. */
629     ovs_be16 max_link;          /* Number of output links, minus 1. */
630     ovs_be32 arg;               /* Algorithm-specific argument. */
631     ovs_be16 pad1;
632
633     /* Where to store the result. */
634     ovs_be16 ofs_nbits;         /* (ofs << 6) | (n_bits - 1). */
635     ovs_be32 dst;               /* Destination. */
636 };
637 OFP_ASSERT(sizeof(struct nx_action_multipath) == 32);
638
639 /* NXAST_MULTIPATH: Multipath link choice algorithm to apply.
640  *
641  * In the descriptions below, 'n_links' is max_link + 1. */
642 enum nx_mp_algorithm {
643     /* link = hash(flow) % n_links.
644      *
645      * Redistributes all traffic when n_links changes.  O(1) performance.  See
646      * RFC 2992.
647      *
648      * Use UINT16_MAX for max_link to get a raw hash value. */
649     NX_MP_ALG_MODULO_N,
650
651     /* link = hash(flow) / (MAX_HASH / n_links).
652      *
653      * Redistributes between one-quarter and one-half of traffic when n_links
654      * changes.  O(1) performance.  See RFC 2992.
655      */
656     NX_MP_ALG_HASH_THRESHOLD,
657
658     /* for i in [0,n_links):
659      *   weights[i] = hash(flow, i)
660      * link = { i such that weights[i] >= weights[j] for all j != i }
661      *
662      * Redistributes 1/n_links of traffic when n_links changes.  O(n_links)
663      * performance.  If n_links is greater than a threshold (currently 64, but
664      * subject to change), Open vSwitch will substitute another algorithm
665      * automatically.  See RFC 2992. */
666     NX_MP_ALG_HRW,              /* Highest Random Weight. */
667
668     /* i = 0
669      * repeat:
670      *     i = i + 1
671      *     link = hash(flow, i) % arg
672      * while link > max_link
673      *
674      * Redistributes 1/n_links of traffic when n_links changes.  O(1)
675      * performance when arg/max_link is bounded by a constant.
676      *
677      * Redistributes all traffic when arg changes.
678      *
679      * arg must be greater than max_link and for best performance should be no
680      * more than approximately max_link * 2.  If arg is outside the acceptable
681      * range, Open vSwitch will automatically substitute the least power of 2
682      * greater than max_link.
683      *
684      * This algorithm is specific to Open vSwitch.
685      */
686     NX_MP_ALG_ITER_HASH         /* Iterative Hash. */
687 };
688 \f
689 /* Action structure for NXAST_LEARN.
690  *
691  * This action adds or modifies a flow in an OpenFlow table, similar to
692  * OFPT_FLOW_MOD with OFPFC_MODIFY_STRICT as 'command'.  The new flow has the
693  * specified idle timeout, hard timeout, priority, cookie, and flags.  The new
694  * flow's match criteria and actions are built by applying each of the series
695  * of flow_mod_spec elements included as part of the action.
696  *
697  * A flow_mod_spec starts with a 16-bit header.  A header that is all-bits-0 is
698  * a no-op used for padding the action as a whole to a multiple of 8 bytes in
699  * length.  Otherwise, the flow_mod_spec can be thought of as copying 'n_bits'
700  * bits from a source to a destination.  In this case, the header contains
701  * multiple fields:
702  *
703  *  15  14  13 12  11 10                              0
704  * +------+---+------+---------------------------------+
705  * |   0  |src|  dst |             n_bits              |
706  * +------+---+------+---------------------------------+
707  *
708  * The meaning and format of a flow_mod_spec depends on 'src' and 'dst'.  The
709  * following table summarizes the meaning of each possible combination.
710  * Details follow the table:
711  *
712  *   src dst  meaning
713  *   --- ---  ----------------------------------------------------------
714  *    0   0   Add match criteria based on value in a field.
715  *    1   0   Add match criteria based on an immediate value.
716  *    0   1   Add NXAST_REG_LOAD action to copy field into a different field.
717  *    1   1   Add NXAST_REG_LOAD action to load immediate value into a field.
718  *    0   2   Add OFPAT_OUTPUT action to output to port from specified field.
719  *   All other combinations are undefined and not allowed.
720  *
721  * The flow_mod_spec header is followed by a source specification and a
722  * destination specification.  The format and meaning of the source
723  * specification depends on 'src':
724  *
725  *   - If 'src' is 0, the source bits are taken from a field in the flow to
726  *     which this action is attached.  (This should be a wildcarded field.  If
727  *     its value is fully specified then the source bits being copied have
728  *     constant values.)
729  *
730  *     The source specification is an ovs_be32 'field' and an ovs_be16 'ofs'.
731  *     'field' is an nxm_header with nxm_hasmask=0, and 'ofs' the starting bit
732  *     offset within that field.  The source bits are field[ofs:ofs+n_bits-1].
733  *     'field' and 'ofs' are subject to the same restrictions as the source
734  *     field in NXAST_REG_MOVE.
735  *
736  *   - If 'src' is 1, the source bits are a constant value.  The source
737  *     specification is (n_bits+15)/16*2 bytes long.  Taking those bytes as a
738  *     number in network order, the source bits are the 'n_bits'
739  *     least-significant bits.  The switch will report an error if other bits
740  *     in the constant are nonzero.
741  *
742  * The flow_mod_spec destination specification, for 'dst' of 0 or 1, is an
743  * ovs_be32 'field' and an ovs_be16 'ofs'.  'field' is an nxm_header with
744  * nxm_hasmask=0 and 'ofs' is a starting bit offset within that field.  The
745  * meaning of the flow_mod_spec depends on 'dst':
746  *
747  *   - If 'dst' is 0, the flow_mod_spec specifies match criteria for the new
748  *     flow.  The new flow matches only if bits field[ofs:ofs+n_bits-1] in a
749  *     packet equal the source bits.  'field' may be any nxm_header with
750  *     nxm_hasmask=0 that is allowed in NXT_FLOW_MOD.
751  *
752  *     Order is significant.  Earlier flow_mod_specs must satisfy any
753  *     prerequisites for matching fields specified later, by copying constant
754  *     values into prerequisite fields.
755  *
756  *     The switch will reject flow_mod_specs that do not satisfy NXM masking
757  *     restrictions.
758  *
759  *   - If 'dst' is 1, the flow_mod_spec specifies an NXAST_REG_LOAD action for
760  *     the new flow.  The new flow copies the source bits into
761  *     field[ofs:ofs+n_bits-1].  Actions are executed in the same order as the
762  *     flow_mod_specs.
763  *
764  *     A single NXAST_REG_LOAD action writes no more than 64 bits, so n_bits
765  *     greater than 64 yields multiple NXAST_REG_LOAD actions.
766  *
767  * The flow_mod_spec destination spec for 'dst' of 2 (when 'src' is 0) is
768  * empty.  It has the following meaning:
769  *
770  *   - The flow_mod_spec specifies an OFPAT_OUTPUT action for the new flow.
771  *     The new flow outputs to the OpenFlow port specified by the source field.
772  *     Of the special output ports with value OFPP_MAX or larger, OFPP_IN_PORT,
773  *     OFPP_FLOOD, OFPP_LOCAL, and OFPP_ALL are supported.  Other special ports
774  *     may not be used.
775  *
776  * Resource Management
777  * -------------------
778  *
779  * A switch has a finite amount of flow table space available for learning.
780  * When this space is exhausted, no new learning table entries will be learned
781  * until some existing flow table entries expire.  The controller should be
782  * prepared to handle this by flooding (which can be implemented as a
783  * low-priority flow).
784  *
785  * If a learned flow matches a single TCP stream with a relatively long
786  * timeout, one may make the best of resource constraints by setting
787  * 'fin_idle_timeout' or 'fin_hard_timeout' (both measured in seconds), or
788  * both, to shorter timeouts.  When either of these is specified as a nonzero
789  * value, OVS adds a NXAST_FIN_TIMEOUT action, with the specified timeouts, to
790  * the learned flow.
791  *
792  * Examples
793  * --------
794  *
795  * The following examples give a prose description of the flow_mod_specs along
796  * with informal notation for how those would be represented and a hex dump of
797  * the bytes that would be required.
798  *
799  * These examples could work with various nx_action_learn parameters.  Typical
800  * values would be idle_timeout=OFP_FLOW_PERMANENT, hard_timeout=60,
801  * priority=OFP_DEFAULT_PRIORITY, flags=0, table_id=10.
802  *
803  * 1. Learn input port based on the source MAC, with lookup into
804  *    NXM_NX_REG1[16:31] by resubmit to in_port=99:
805  *
806  *    Match on in_port=99:
807  *       ovs_be16(src=1, dst=0, n_bits=16),               20 10
808  *       ovs_be16(99),                                    00 63
809  *       ovs_be32(NXM_OF_IN_PORT), ovs_be16(0)            00 00 00 02 00 00
810  *
811  *    Match Ethernet destination on Ethernet source from packet:
812  *       ovs_be16(src=0, dst=0, n_bits=48),               00 30
813  *       ovs_be32(NXM_OF_ETH_SRC), ovs_be16(0)            00 00 04 06 00 00
814  *       ovs_be32(NXM_OF_ETH_DST), ovs_be16(0)            00 00 02 06 00 00
815  *
816  *    Set NXM_NX_REG1[16:31] to the packet's input port:
817  *       ovs_be16(src=0, dst=1, n_bits=16),               08 10
818  *       ovs_be32(NXM_OF_IN_PORT), ovs_be16(0)            00 00 00 02 00 00
819  *       ovs_be32(NXM_NX_REG1), ovs_be16(16)              00 01 02 04 00 10
820  *
821  *    Given a packet that arrived on port A with Ethernet source address B,
822  *    this would set up the flow "in_port=99, dl_dst=B,
823  *    actions=load:A->NXM_NX_REG1[16..31]".
824  *
825  *    In syntax accepted by ovs-ofctl, this action is: learn(in_port=99,
826  *    NXM_OF_ETH_DST[]=NXM_OF_ETH_SRC[],
827  *    load:NXM_OF_IN_PORT[]->NXM_NX_REG1[16..31])
828  *
829  * 2. Output to input port based on the source MAC and VLAN VID, with lookup
830  *    into NXM_NX_REG1[16:31]:
831  *
832  *    Match on same VLAN ID as packet:
833  *       ovs_be16(src=0, dst=0, n_bits=12),               00 0c
834  *       ovs_be32(NXM_OF_VLAN_TCI), ovs_be16(0)           00 00 08 02 00 00
835  *       ovs_be32(NXM_OF_VLAN_TCI), ovs_be16(0)           00 00 08 02 00 00
836  *
837  *    Match Ethernet destination on Ethernet source from packet:
838  *       ovs_be16(src=0, dst=0, n_bits=48),               00 30
839  *       ovs_be32(NXM_OF_ETH_SRC), ovs_be16(0)            00 00 04 06 00 00
840  *       ovs_be32(NXM_OF_ETH_DST), ovs_be16(0)            00 00 02 06 00 00
841  *
842  *    Output to the packet's input port:
843  *       ovs_be16(src=0, dst=2, n_bits=16),               10 10
844  *       ovs_be32(NXM_OF_IN_PORT), ovs_be16(0)            00 00 00 02 00 00
845  *
846  *    Given a packet that arrived on port A with Ethernet source address B in
847  *    VLAN C, this would set up the flow "dl_dst=B, vlan_vid=C,
848  *    actions=output:A".
849  *
850  *    In syntax accepted by ovs-ofctl, this action is:
851  *    learn(NXM_OF_VLAN_TCI[0..11], NXM_OF_ETH_DST[]=NXM_OF_ETH_SRC[],
852  *    output:NXM_OF_IN_PORT[])
853  *
854  * 3. Here's a recipe for a very simple-minded MAC learning switch.  It uses a
855  *    10-second MAC expiration time to make it easier to see what's going on
856  *
857  *      ovs-vsctl del-controller br0
858  *      ovs-ofctl del-flows br0
859  *      ovs-ofctl add-flow br0 "table=0 actions=learn(table=1, \
860           hard_timeout=10, NXM_OF_VLAN_TCI[0..11],             \
861           NXM_OF_ETH_DST[]=NXM_OF_ETH_SRC[],                   \
862           output:NXM_OF_IN_PORT[]), resubmit(,1)"
863  *      ovs-ofctl add-flow br0 "table=1 priority=0 actions=flood"
864  *
865  *    You can then dump the MAC learning table with:
866  *
867  *      ovs-ofctl dump-flows br0 table=1
868  *
869  * Usage Advice
870  * ------------
871  *
872  * For best performance, segregate learned flows into a table that is not used
873  * for any other flows except possibly for a lowest-priority "catch-all" flow
874  * (a flow with no match criteria).  If different learning actions specify
875  * different match criteria, use different tables for the learned flows.
876  *
877  * The meaning of 'hard_timeout' and 'idle_timeout' can be counterintuitive.
878  * These timeouts apply to the flow that is added, which means that a flow with
879  * an idle timeout will expire when no traffic has been sent *to* the learned
880  * address.  This is not usually the intent in MAC learning; instead, we want
881  * the MAC learn entry to expire when no traffic has been sent *from* the
882  * learned address.  Use a hard timeout for that.
883  */
884 struct nx_action_learn {
885     ovs_be16 type;              /* OFPAT_VENDOR. */
886     ovs_be16 len;               /* At least 24. */
887     ovs_be32 vendor;            /* NX_VENDOR_ID. */
888     ovs_be16 subtype;           /* NXAST_LEARN. */
889     ovs_be16 idle_timeout;      /* Idle time before discarding (seconds). */
890     ovs_be16 hard_timeout;      /* Max time before discarding (seconds). */
891     ovs_be16 priority;          /* Priority level of flow entry. */
892     ovs_be64 cookie;            /* Cookie for new flow. */
893     ovs_be16 flags;             /* Either 0 or OFPFF_SEND_FLOW_REM. */
894     uint8_t table_id;           /* Table to insert flow entry. */
895     uint8_t pad;                /* Must be zero. */
896     ovs_be16 fin_idle_timeout;  /* Idle timeout after FIN, if nonzero. */
897     ovs_be16 fin_hard_timeout;  /* Hard timeout after FIN, if nonzero. */
898     /* Followed by a sequence of flow_mod_spec elements, as described above,
899      * until the end of the action is reached. */
900 };
901 OFP_ASSERT(sizeof(struct nx_action_learn) == 32);
902
903 #define NX_LEARN_N_BITS_MASK    0x3ff
904
905 #define NX_LEARN_SRC_FIELD     (0 << 13) /* Copy from field. */
906 #define NX_LEARN_SRC_IMMEDIATE (1 << 13) /* Copy from immediate value. */
907 #define NX_LEARN_SRC_MASK      (1 << 13)
908
909 #define NX_LEARN_DST_MATCH     (0 << 11) /* Add match criterion. */
910 #define NX_LEARN_DST_LOAD      (1 << 11) /* Add NXAST_REG_LOAD action. */
911 #define NX_LEARN_DST_OUTPUT    (2 << 11) /* Add OFPAT_OUTPUT action. */
912 #define NX_LEARN_DST_RESERVED  (3 << 11) /* Not yet defined. */
913 #define NX_LEARN_DST_MASK      (3 << 11)
914
915 /* Action structure for NXAST_FIN_TIMEOUT.
916  *
917  * This action changes the idle timeout or hard timeout, or both, of this
918  * OpenFlow rule when the rule matches a TCP packet with the FIN or RST flag.
919  * When such a packet is observed, the action reduces the rule's idle timeout
920  * to 'fin_idle_timeout' and its hard timeout to 'fin_hard_timeout'.  This
921  * action has no effect on an existing timeout that is already shorter than the
922  * one that the action specifies.  A 'fin_idle_timeout' or 'fin_hard_timeout'
923  * of zero has no effect on the respective timeout.
924  *
925  * 'fin_idle_timeout' and 'fin_hard_timeout' are measured in seconds.
926  * 'fin_hard_timeout' specifies time since the flow's creation, not since the
927  * receipt of the FIN or RST.
928  *
929  * This is useful for quickly discarding learned TCP flows that otherwise will
930  * take a long time to expire.
931  *
932  * This action is intended for use with an OpenFlow rule that matches only a
933  * single TCP flow.  If the rule matches multiple TCP flows (e.g. it wildcards
934  * all TCP traffic, or all TCP traffic to a particular port), then any FIN or
935  * RST in any of those flows will cause the entire OpenFlow rule to expire
936  * early, which is not normally desirable.
937  */
938 struct nx_action_fin_timeout {
939     ovs_be16 type;              /* OFPAT_VENDOR. */
940     ovs_be16 len;               /* 16. */
941     ovs_be32 vendor;            /* NX_VENDOR_ID. */
942     ovs_be16 subtype;           /* NXAST_FIN_TIMEOUT. */
943     ovs_be16 fin_idle_timeout;  /* New idle timeout, if nonzero. */
944     ovs_be16 fin_hard_timeout;  /* New hard timeout, if nonzero. */
945     ovs_be16 pad;               /* Must be zero. */
946 };
947 OFP_ASSERT(sizeof(struct nx_action_fin_timeout) == 16);
948 \f
949 /* Action structure for NXAST_BUNDLE and NXAST_BUNDLE_LOAD.
950  *
951  * The bundle actions choose a slave from a supplied list of options.
952  * NXAST_BUNDLE outputs to its selection.  NXAST_BUNDLE_LOAD writes its
953  * selection to a register.
954  *
955  * The list of possible slaves follows the nx_action_bundle structure. The size
956  * of each slave is governed by its type as indicated by the 'slave_type'
957  * parameter. The list of slaves should be padded at its end with zeros to make
958  * the total length of the action a multiple of 8.
959  *
960  * Switches infer from the 'slave_type' parameter the size of each slave.  All
961  * implementations must support the NXM_OF_IN_PORT 'slave_type' which indicates
962  * that the slaves are OpenFlow port numbers with NXM_LENGTH(NXM_OF_IN_PORT) ==
963  * 2 byte width.  Switches should reject actions which indicate unknown or
964  * unsupported slave types.
965  *
966  * Switches use a strategy dictated by the 'algorithm' parameter to choose a
967  * slave.  If the switch does not support the specified 'algorithm' parameter,
968  * it should reject the action.
969  *
970  * Several algorithms take into account liveness when selecting slaves.  The
971  * liveness of a slave is implementation defined (with one exception), but will
972  * generally take into account things like its carrier status and the results
973  * of any link monitoring protocols which happen to be running on it.  In order
974  * to give controllers a place-holder value, the OFPP_NONE port is always
975  * considered live.
976  *
977  * Some slave selection strategies require the use of a hash function, in which
978  * case the 'fields' and 'basis' parameters should be populated.  The 'fields'
979  * parameter (one of NX_HASH_FIELDS_*) designates which parts of the flow to
980  * hash.  Refer to the definition of "enum nx_hash_fields" for details.  The
981  * 'basis' parameter is used as a universal hash parameter.  Different values
982  * of 'basis' yield different hash results.
983  *
984  * The 'zero' parameter at the end of the action structure is reserved for
985  * future use.  Switches are required to reject actions which have nonzero
986  * bytes in the 'zero' field.
987  *
988  * NXAST_BUNDLE actions should have 'ofs_nbits' and 'dst' zeroed.  Switches
989  * should reject actions which have nonzero bytes in either of these fields.
990  *
991  * NXAST_BUNDLE_LOAD stores the OpenFlow port number of the selected slave in
992  * dst[ofs:ofs+n_bits].  The format and semantics of 'dst' and 'ofs_nbits' are
993  * similar to those for the NXAST_REG_LOAD action. */
994 struct nx_action_bundle {
995     ovs_be16 type;              /* OFPAT_VENDOR. */
996     ovs_be16 len;               /* Length including slaves. */
997     ovs_be32 vendor;            /* NX_VENDOR_ID. */
998     ovs_be16 subtype;           /* NXAST_BUNDLE or NXAST_BUNDLE_LOAD. */
999
1000     /* Slave choice algorithm to apply to hash value. */
1001     ovs_be16 algorithm;         /* One of NX_BD_ALG_*. */
1002
1003     /* What fields to hash and how. */
1004     ovs_be16 fields;            /* One of NX_HASH_FIELDS_*. */
1005     ovs_be16 basis;             /* Universal hash parameter. */
1006
1007     ovs_be32 slave_type;        /* NXM_OF_IN_PORT. */
1008     ovs_be16 n_slaves;          /* Number of slaves. */
1009
1010     ovs_be16 ofs_nbits;         /* (ofs << 6) | (n_bits - 1). */
1011     ovs_be32 dst;               /* Destination. */
1012
1013     uint8_t zero[4];            /* Reserved. Must be zero. */
1014 };
1015 OFP_ASSERT(sizeof(struct nx_action_bundle) == 32);
1016
1017 /* NXAST_BUNDLE: Bundle slave choice algorithm to apply.
1018  *
1019  * In the descriptions below, 'slaves' is the list of possible slaves in the
1020  * order they appear in the OpenFlow action. */
1021 enum nx_bd_algorithm {
1022     /* Chooses the first live slave listed in the bundle.
1023      *
1024      * O(n_slaves) performance. */
1025     NX_BD_ALG_ACTIVE_BACKUP,
1026
1027     /* for i in [0,n_slaves):
1028      *   weights[i] = hash(flow, i)
1029      * slave = { slaves[i] such that weights[i] >= weights[j] for all j != i }
1030      *
1031      * Redistributes 1/n_slaves of traffic when a slave's liveness changes.
1032      * O(n_slaves) performance.
1033      *
1034      * Uses the 'fields' and 'basis' parameters. */
1035     NX_BD_ALG_HRW /* Highest Random Weight. */
1036 };
1037
1038 \f
1039 /* Action structure for NXAST_DEC_TTL_CNT_IDS.
1040  *
1041  * If the packet is not IPv4 or IPv6, does nothing.  For IPv4 or IPv6, if the
1042  * TTL or hop limit is at least 2, decrements it by 1.  Otherwise, if TTL or
1043  * hop limit is 0 or 1, sends a packet-in to the controllers with each of the
1044  * 'n_controllers' controller IDs specified in 'cnt_ids'.
1045  *
1046  * (This differs from NXAST_DEC_TTL in that for NXAST_DEC_TTL the packet-in is
1047  * sent only to controllers with id 0.)
1048  */
1049 struct nx_action_cnt_ids {
1050     ovs_be16 type;              /* OFPAT_VENDOR. */
1051     ovs_be16 len;               /* Length including slaves. */
1052     ovs_be32 vendor;            /* NX_VENDOR_ID. */
1053     ovs_be16 subtype;           /* NXAST_DEC_TTL_CNT_IDS. */
1054
1055     ovs_be16 n_controllers;     /* Number of controllers. */
1056     uint8_t zeros[4];           /* Must be zero. */
1057
1058     /* Followed by 1 or more controller ids.
1059      *
1060      * uint16_t cnt_ids[];        // Controller ids.
1061      * uint8_t pad[];           // Must be 0 to 8-byte align cnt_ids[].
1062      */
1063 };
1064 OFP_ASSERT(sizeof(struct nx_action_cnt_ids) == 16);
1065
1066 \f
1067 /* Action structure for NXAST_OUTPUT_REG.
1068  *
1069  * Outputs to the OpenFlow port number written to src[ofs:ofs+nbits].
1070  *
1071  * The format and semantics of 'src' and 'ofs_nbits' are similar to those for
1072  * the NXAST_REG_LOAD action.
1073  *
1074  * The acceptable nxm_header values for 'src' are the same as the acceptable
1075  * nxm_header values for the 'src' field of NXAST_REG_MOVE.
1076  *
1077  * The 'max_len' field indicates the number of bytes to send when the chosen
1078  * port is OFPP_CONTROLLER.  Its semantics are equivalent to the 'max_len'
1079  * field of OFPAT_OUTPUT.
1080  *
1081  * The 'zero' field is required to be zeroed for forward compatibility. */
1082 struct nx_action_output_reg {
1083     ovs_be16 type;              /* OFPAT_VENDOR. */
1084     ovs_be16 len;               /* 24. */
1085     ovs_be32 vendor;            /* NX_VENDOR_ID. */
1086     ovs_be16 subtype;           /* NXAST_OUTPUT_REG. */
1087
1088     ovs_be16 ofs_nbits;         /* (ofs << 6) | (n_bits - 1). */
1089     ovs_be32 src;               /* Source. */
1090
1091     ovs_be16 max_len;           /* Max length to send to controller. */
1092
1093     uint8_t zero[6];            /* Reserved, must be zero. */
1094 };
1095 OFP_ASSERT(sizeof(struct nx_action_output_reg) == 24);
1096 \f
1097 /* NXAST_EXIT
1098  *
1099  * Discontinues action processing.
1100  *
1101  * The NXAST_EXIT action causes the switch to immediately halt processing
1102  * actions for the flow.  Any actions which have already been processed are
1103  * executed by the switch.  However, any further actions, including those which
1104  * may be in different tables, or different levels of the NXAST_RESUBMIT
1105  * hierarchy, will be ignored.
1106  *
1107  * Uses the nx_action_header structure. */
1108 \f
1109 /* Flexible flow specifications (aka NXM = Nicira Extended Match).
1110  *
1111  * OpenFlow 1.0 has "struct ofp10_match" for specifying flow matches.  This
1112  * structure is fixed-length and hence difficult to extend.  This section
1113  * describes a more flexible, variable-length flow match, called "nx_match" for
1114  * short, that is also supported by Open vSwitch.  This section also defines a
1115  * replacement for each OpenFlow message that includes struct ofp10_match.
1116  *
1117  *
1118  * Format
1119  * ======
1120  *
1121  * An nx_match is a sequence of zero or more "nxm_entry"s, which are
1122  * type-length-value (TLV) entries, each 5 to 259 (inclusive) bytes long.
1123  * "nxm_entry"s are not aligned on or padded to any multibyte boundary.  The
1124  * first 4 bytes of an nxm_entry are its "header", followed by the entry's
1125  * "body".
1126  *
1127  * An nxm_entry's header is interpreted as a 32-bit word in network byte order:
1128  *
1129  * |<-------------------- nxm_type ------------------>|
1130  * |                                                  |
1131  * |31                              16 15            9| 8 7                0
1132  * +----------------------------------+---------------+--+------------------+
1133  * |            nxm_vendor            |   nxm_field   |hm|    nxm_length    |
1134  * +----------------------------------+---------------+--+------------------+
1135  *
1136  * The most-significant 23 bits of the header are collectively "nxm_type".
1137  * Bits 16...31 are "nxm_vendor", one of the NXM_VENDOR_* values below.  Bits
1138  * 9...15 are "nxm_field", which is a vendor-specific value.  nxm_type normally
1139  * designates a protocol header, such as the Ethernet type, but it can also
1140  * refer to packet metadata, such as the switch port on which a packet arrived.
1141  *
1142  * Bit 8 is "nxm_hasmask" (labeled "hm" above for space reasons).  The meaning
1143  * of this bit is explained later.
1144  *
1145  * The least-significant 8 bits are "nxm_length", a positive integer.  The
1146  * length of the nxm_entry, including the header, is exactly 4 + nxm_length
1147  * bytes.
1148  *
1149  * For a given nxm_vendor, nxm_field, and nxm_hasmask value, nxm_length is a
1150  * constant.  It is included only to allow software to minimally parse
1151  * "nxm_entry"s of unknown types.  (Similarly, for a given nxm_vendor,
1152  * nxm_field, and nxm_length, nxm_hasmask is a constant.)
1153  *
1154  *
1155  * Semantics
1156  * =========
1157  *
1158  * A zero-length nx_match (one with no "nxm_entry"s) matches every packet.
1159  *
1160  * An nxm_entry places a constraint on the packets matched by the nx_match:
1161  *
1162  *   - If nxm_hasmask is 0, the nxm_entry's body contains a value for the
1163  *     field, called "nxm_value".  The nx_match matches only packets in which
1164  *     the field equals nxm_value.
1165  *
1166  *   - If nxm_hasmask is 1, then the nxm_entry's body contains a value for the
1167  *     field (nxm_value), followed by a bitmask of the same length as the
1168  *     value, called "nxm_mask".  For each 1-bit in position J in nxm_mask, the
1169  *     nx_match matches only packets for which bit J in the given field's value
1170  *     matches bit J in nxm_value.  A 0-bit in nxm_mask causes the
1171  *     corresponding bit in nxm_value is ignored (it should be 0; Open vSwitch
1172  *     may enforce this someday), as is the corresponding bit in the field's
1173  *     value.  (The sense of the nxm_mask bits is the opposite of that used by
1174  *     the "wildcards" member of struct ofp10_match.)
1175  *
1176  *     When nxm_hasmask is 1, nxm_length is always even.
1177  *
1178  *     An all-zero-bits nxm_mask is equivalent to omitting the nxm_entry
1179  *     entirely.  An all-one-bits nxm_mask is equivalent to specifying 0 for
1180  *     nxm_hasmask.
1181  *
1182  * When there are multiple "nxm_entry"s, all of the constraints must be met.
1183  *
1184  *
1185  * Mask Restrictions
1186  * =================
1187  *
1188  * Masks may be restricted:
1189  *
1190  *   - Some nxm_types may not support masked wildcards, that is, nxm_hasmask
1191  *     must always be 0 when these fields are specified.  For example, the
1192  *     field that identifies the port on which a packet was received may not be
1193  *     masked.
1194  *
1195  *   - Some nxm_types that do support masked wildcards may only support certain
1196  *     nxm_mask patterns.  For example, fields that have IPv4 address values
1197  *     may be restricted to CIDR masks.
1198  *
1199  * These restrictions should be noted in specifications for individual fields.
1200  * A switch may accept an nxm_hasmask or nxm_mask value that the specification
1201  * disallows, if the switch correctly implements support for that nxm_hasmask
1202  * or nxm_mask value.  A switch must reject an attempt to set up a flow that
1203  * contains a nxm_hasmask or nxm_mask value that it does not support.
1204  *
1205  *
1206  * Prerequisite Restrictions
1207  * =========================
1208  *
1209  * The presence of an nxm_entry with a given nxm_type may be restricted based
1210  * on the presence of or values of other "nxm_entry"s.  For example:
1211  *
1212  *   - An nxm_entry for nxm_type=NXM_OF_IP_TOS is allowed only if it is
1213  *     preceded by another entry with nxm_type=NXM_OF_ETH_TYPE, nxm_hasmask=0,
1214  *     and nxm_value=0x0800.  That is, matching on the IP source address is
1215  *     allowed only if the Ethernet type is explicitly set to IP.
1216  *
1217  *   - An nxm_entry for nxm_type=NXM_OF_TCP_SRC is allowed only if it is
1218  *     preceded by an entry with nxm_type=NXM_OF_ETH_TYPE, nxm_hasmask=0, and
1219  *     nxm_value either 0x0800 or 0x86dd, and another with
1220  *     nxm_type=NXM_OF_IP_PROTO, nxm_hasmask=0, nxm_value=6, in that order.
1221  *     That is, matching on the TCP source port is allowed only if the Ethernet
1222  *     type is IP or IPv6 and the IP protocol is TCP.
1223  *
1224  * These restrictions should be noted in specifications for individual fields.
1225  * A switch may implement relaxed versions of these restrictions.  A switch
1226  * must reject an attempt to set up a flow that violates its restrictions.
1227  *
1228  *
1229  * Ordering Restrictions
1230  * =====================
1231  *
1232  * An nxm_entry that has prerequisite restrictions must appear after the
1233  * "nxm_entry"s for its prerequisites.  Ordering of "nxm_entry"s within an
1234  * nx_match is not otherwise constrained.
1235  *
1236  * Any given nxm_type may appear in an nx_match at most once.
1237  *
1238  *
1239  * nxm_entry Examples
1240  * ==================
1241  *
1242  * These examples show the format of a single nxm_entry with particular
1243  * nxm_hasmask and nxm_length values.  The diagrams are labeled with field
1244  * numbers and byte indexes.
1245  *
1246  *
1247  * 8-bit nxm_value, nxm_hasmask=1, nxm_length=2:
1248  *
1249  *  0          3  4   5
1250  * +------------+---+---+
1251  * |   header   | v | m |
1252  * +------------+---+---+
1253  *
1254  *
1255  * 16-bit nxm_value, nxm_hasmask=0, nxm_length=2:
1256  *
1257  *  0          3 4    5
1258  * +------------+------+
1259  * |   header   | value|
1260  * +------------+------+
1261  *
1262  *
1263  * 32-bit nxm_value, nxm_hasmask=0, nxm_length=4:
1264  *
1265  *  0          3 4           7
1266  * +------------+-------------+
1267  * |   header   |  nxm_value  |
1268  * +------------+-------------+
1269  *
1270  *
1271  * 48-bit nxm_value, nxm_hasmask=0, nxm_length=6:
1272  *
1273  *  0          3 4                9
1274  * +------------+------------------+
1275  * |   header   |     nxm_value    |
1276  * +------------+------------------+
1277  *
1278  *
1279  * 48-bit nxm_value, nxm_hasmask=1, nxm_length=12:
1280  *
1281  *  0          3 4                9 10              15
1282  * +------------+------------------+------------------+
1283  * |   header   |     nxm_value    |      nxm_mask    |
1284  * +------------+------------------+------------------+
1285  *
1286  *
1287  * Error Reporting
1288  * ===============
1289  *
1290  * A switch should report an error in an nx_match using error type
1291  * OFPET_BAD_REQUEST and one of the NXBRC_NXM_* codes.  Ideally the switch
1292  * should report a specific error code, if one is assigned for the particular
1293  * problem, but NXBRC_NXM_INVALID is also available to report a generic
1294  * nx_match error.
1295  */
1296
1297 #define NXM_HEADER__(VENDOR, FIELD, HASMASK, LENGTH) \
1298     (((VENDOR) << 16) | ((FIELD) << 9) | ((HASMASK) << 8) | (LENGTH))
1299 #define NXM_HEADER(VENDOR, FIELD, LENGTH) \
1300     NXM_HEADER__(VENDOR, FIELD, 0, LENGTH)
1301 #define NXM_HEADER_W(VENDOR, FIELD, LENGTH) \
1302     NXM_HEADER__(VENDOR, FIELD, 1, (LENGTH) * 2)
1303 #define NXM_VENDOR(HEADER) ((HEADER) >> 16)
1304 #define NXM_FIELD(HEADER) (((HEADER) >> 9) & 0x7f)
1305 #define NXM_TYPE(HEADER) (((HEADER) >> 9) & 0x7fffff)
1306 #define NXM_HASMASK(HEADER) (((HEADER) >> 8) & 1)
1307 #define NXM_LENGTH(HEADER) ((HEADER) & 0xff)
1308
1309 #define NXM_MAKE_WILD_HEADER(HEADER) \
1310         NXM_HEADER_W(NXM_VENDOR(HEADER), NXM_FIELD(HEADER), NXM_LENGTH(HEADER))
1311
1312 /* ## ------------------------------- ## */
1313 /* ## OpenFlow 1.0-compatible fields. ## */
1314 /* ## ------------------------------- ## */
1315
1316 /* Physical or virtual port on which the packet was received.
1317  *
1318  * Prereqs: None.
1319  *
1320  * Format: 16-bit integer in network byte order.
1321  *
1322  * Masking: Not maskable. */
1323 #define NXM_OF_IN_PORT    NXM_HEADER  (0x0000,  0, 2)
1324
1325 /* Source or destination address in Ethernet header.
1326  *
1327  * Prereqs: None.
1328  *
1329  * Format: 48-bit Ethernet MAC address.
1330  *
1331  * Masking: Fully maskable, in versions 1.8 and later. Earlier versions only
1332  *   supported the following masks for NXM_OF_ETH_DST_W: 00:00:00:00:00:00,
1333  *   fe:ff:ff:ff:ff:ff, 01:00:00:00:00:00, ff:ff:ff:ff:ff:ff. */
1334 #define NXM_OF_ETH_DST    NXM_HEADER  (0x0000,  1, 6)
1335 #define NXM_OF_ETH_DST_W  NXM_HEADER_W(0x0000,  1, 6)
1336 #define NXM_OF_ETH_SRC    NXM_HEADER  (0x0000,  2, 6)
1337 #define NXM_OF_ETH_SRC_W  NXM_HEADER_W(0x0000,  2, 6)
1338
1339 /* Packet's Ethernet type.
1340  *
1341  * For an Ethernet II packet this is taken from the Ethernet header.  For an
1342  * 802.2 LLC+SNAP header with OUI 00-00-00 this is taken from the SNAP header.
1343  * A packet that has neither format has value 0x05ff
1344  * (OFP_DL_TYPE_NOT_ETH_TYPE).
1345  *
1346  * For a packet with an 802.1Q header, this is the type of the encapsulated
1347  * frame.
1348  *
1349  * Prereqs: None.
1350  *
1351  * Format: 16-bit integer in network byte order.
1352  *
1353  * Masking: Not maskable. */
1354 #define NXM_OF_ETH_TYPE   NXM_HEADER  (0x0000,  3, 2)
1355
1356 /* 802.1Q TCI.
1357  *
1358  * For a packet with an 802.1Q header, this is the Tag Control Information
1359  * (TCI) field, with the CFI bit forced to 1.  For a packet with no 802.1Q
1360  * header, this has value 0.
1361  *
1362  * Prereqs: None.
1363  *
1364  * Format: 16-bit integer in network byte order.
1365  *
1366  * Masking: Arbitrary masks.
1367  *
1368  * This field can be used in various ways:
1369  *
1370  *   - If it is not constrained at all, the nx_match matches packets without
1371  *     an 802.1Q header or with an 802.1Q header that has any TCI value.
1372  *
1373  *   - Testing for an exact match with 0 matches only packets without an
1374  *     802.1Q header.
1375  *
1376  *   - Testing for an exact match with a TCI value with CFI=1 matches packets
1377  *     that have an 802.1Q header with a specified VID and PCP.
1378  *
1379  *   - Testing for an exact match with a nonzero TCI value with CFI=0 does
1380  *     not make sense.  The switch may reject this combination.
1381  *
1382  *   - Testing with a specific VID and CFI=1, with nxm_mask=0x1fff, matches
1383  *     packets that have an 802.1Q header with that VID (and any PCP).
1384  *
1385  *   - Testing with a specific PCP and CFI=1, with nxm_mask=0xf000, matches
1386  *     packets that have an 802.1Q header with that PCP (and any VID).
1387  *
1388  *   - Testing with nxm_value=0, nxm_mask=0x0fff matches packets with no 802.1Q
1389  *     header or with an 802.1Q header with a VID of 0.
1390  *
1391  *   - Testing with nxm_value=0, nxm_mask=0xe000 matches packets with no 802.1Q
1392  *     header or with an 802.1Q header with a PCP of 0.
1393  *
1394  *   - Testing with nxm_value=0, nxm_mask=0xefff matches packets with no 802.1Q
1395  *     header or with an 802.1Q header with both VID and PCP of 0.
1396  */
1397 #define NXM_OF_VLAN_TCI   NXM_HEADER  (0x0000,  4, 2)
1398 #define NXM_OF_VLAN_TCI_W NXM_HEADER_W(0x0000,  4, 2)
1399
1400 /* The "type of service" byte of the IP header, with the ECN bits forced to 0.
1401  *
1402  * Prereqs: NXM_OF_ETH_TYPE must be either 0x0800 or 0x86dd.
1403  *
1404  * Format: 8-bit integer with 2 least-significant bits forced to 0.
1405  *
1406  * Masking: Not maskable. */
1407 #define NXM_OF_IP_TOS     NXM_HEADER  (0x0000,  5, 1)
1408
1409 /* The "protocol" byte in the IP header.
1410  *
1411  * Prereqs: NXM_OF_ETH_TYPE must be either 0x0800 or 0x86dd.
1412  *
1413  * Format: 8-bit integer.
1414  *
1415  * Masking: Not maskable. */
1416 #define NXM_OF_IP_PROTO   NXM_HEADER  (0x0000,  6, 1)
1417
1418 /* The source or destination address in the IP header.
1419  *
1420  * Prereqs: NXM_OF_ETH_TYPE must match 0x0800 exactly.
1421  *
1422  * Format: 32-bit integer in network byte order.
1423  *
1424  * Masking: Fully maskable, in Open vSwitch 1.8 and later.  In earlier
1425  *   versions, only CIDR masks are allowed, that is, masks that consist of N
1426  *   high-order bits set to 1 and the other 32-N bits set to 0. */
1427 #define NXM_OF_IP_SRC     NXM_HEADER  (0x0000,  7, 4)
1428 #define NXM_OF_IP_SRC_W   NXM_HEADER_W(0x0000,  7, 4)
1429 #define NXM_OF_IP_DST     NXM_HEADER  (0x0000,  8, 4)
1430 #define NXM_OF_IP_DST_W   NXM_HEADER_W(0x0000,  8, 4)
1431
1432 /* The source or destination port in the TCP header.
1433  *
1434  * Prereqs:
1435  *   NXM_OF_ETH_TYPE must be either 0x0800 or 0x86dd.
1436  *   NXM_OF_IP_PROTO must match 6 exactly.
1437  *
1438  * Format: 16-bit integer in network byte order.
1439  *
1440  * Masking: Fully maskable, in Open vSwitch 1.6 and later.  Not maskable, in
1441  *   earlier versions. */
1442 #define NXM_OF_TCP_SRC    NXM_HEADER  (0x0000,  9, 2)
1443 #define NXM_OF_TCP_SRC_W  NXM_HEADER_W(0x0000,  9, 2)
1444 #define NXM_OF_TCP_DST    NXM_HEADER  (0x0000, 10, 2)
1445 #define NXM_OF_TCP_DST_W  NXM_HEADER_W(0x0000, 10, 2)
1446
1447 /* The source or destination port in the UDP header.
1448  *
1449  * Prereqs:
1450  *   NXM_OF_ETH_TYPE must match either 0x0800 or 0x86dd.
1451  *   NXM_OF_IP_PROTO must match 17 exactly.
1452  *
1453  * Format: 16-bit integer in network byte order.
1454  *
1455  * Masking: Fully maskable, in Open vSwitch 1.6 and later.  Not maskable, in
1456  *   earlier versions. */
1457 #define NXM_OF_UDP_SRC    NXM_HEADER  (0x0000, 11, 2)
1458 #define NXM_OF_UDP_SRC_W  NXM_HEADER_W(0x0000, 11, 2)
1459 #define NXM_OF_UDP_DST    NXM_HEADER  (0x0000, 12, 2)
1460 #define NXM_OF_UDP_DST_W  NXM_HEADER_W(0x0000, 12, 2)
1461
1462 /* The type or code in the ICMP header.
1463  *
1464  * Prereqs:
1465  *   NXM_OF_ETH_TYPE must match 0x0800 exactly.
1466  *   NXM_OF_IP_PROTO must match 1 exactly.
1467  *
1468  * Format: 8-bit integer.
1469  *
1470  * Masking: Not maskable. */
1471 #define NXM_OF_ICMP_TYPE  NXM_HEADER  (0x0000, 13, 1)
1472 #define NXM_OF_ICMP_CODE  NXM_HEADER  (0x0000, 14, 1)
1473
1474 /* ARP opcode.
1475  *
1476  * For an Ethernet+IP ARP packet, the opcode in the ARP header.  Always 0
1477  * otherwise.  Only ARP opcodes between 1 and 255 should be specified for
1478  * matching.
1479  *
1480  * Prereqs: NXM_OF_ETH_TYPE must match either 0x0806 or 0x8035.
1481  *
1482  * Format: 16-bit integer in network byte order.
1483  *
1484  * Masking: Not maskable. */
1485 #define NXM_OF_ARP_OP     NXM_HEADER  (0x0000, 15, 2)
1486
1487 /* For an Ethernet+IP ARP packet, the source or target protocol address
1488  * in the ARP header.  Always 0 otherwise.
1489  *
1490  * Prereqs: NXM_OF_ETH_TYPE must match either 0x0806 or 0x8035.
1491  *
1492  * Format: 32-bit integer in network byte order.
1493  *
1494  * Masking: Fully maskable, in Open vSwitch 1.8 and later.  In earlier
1495  *   versions, only CIDR masks are allowed, that is, masks that consist of N
1496  *   high-order bits set to 1 and the other 32-N bits set to 0. */
1497 #define NXM_OF_ARP_SPA    NXM_HEADER  (0x0000, 16, 4)
1498 #define NXM_OF_ARP_SPA_W  NXM_HEADER_W(0x0000, 16, 4)
1499 #define NXM_OF_ARP_TPA    NXM_HEADER  (0x0000, 17, 4)
1500 #define NXM_OF_ARP_TPA_W  NXM_HEADER_W(0x0000, 17, 4)
1501
1502 /* ## ------------------------ ## */
1503 /* ## Nicira match extensions. ## */
1504 /* ## ------------------------ ## */
1505
1506 /* Metadata registers.
1507  *
1508  * Registers initially have value 0.  Actions allow register values to be
1509  * manipulated.
1510  *
1511  * Prereqs: None.
1512  *
1513  * Format: Array of 32-bit integer registers.  Space is reserved for up to
1514  *   NXM_NX_MAX_REGS registers, but switches may implement fewer.
1515  *
1516  * Masking: Arbitrary masks. */
1517 #define NXM_NX_MAX_REGS 16
1518 #define NXM_NX_REG(IDX)   NXM_HEADER  (0x0001, IDX, 4)
1519 #define NXM_NX_REG_W(IDX) NXM_HEADER_W(0x0001, IDX, 4)
1520 #define NXM_NX_REG_IDX(HEADER) NXM_FIELD(HEADER)
1521 #define NXM_IS_NX_REG(HEADER) (!((((HEADER) ^ NXM_NX_REG0)) & 0xffffe1ff))
1522 #define NXM_IS_NX_REG_W(HEADER) (!((((HEADER) ^ NXM_NX_REG0_W)) & 0xffffe1ff))
1523 #define NXM_NX_REG0       NXM_HEADER  (0x0001, 0, 4)
1524 #define NXM_NX_REG0_W     NXM_HEADER_W(0x0001, 0, 4)
1525 #define NXM_NX_REG1       NXM_HEADER  (0x0001, 1, 4)
1526 #define NXM_NX_REG1_W     NXM_HEADER_W(0x0001, 1, 4)
1527 #define NXM_NX_REG2       NXM_HEADER  (0x0001, 2, 4)
1528 #define NXM_NX_REG2_W     NXM_HEADER_W(0x0001, 2, 4)
1529 #define NXM_NX_REG3       NXM_HEADER  (0x0001, 3, 4)
1530 #define NXM_NX_REG3_W     NXM_HEADER_W(0x0001, 3, 4)
1531 #define NXM_NX_REG4       NXM_HEADER  (0x0001, 4, 4)
1532 #define NXM_NX_REG4_W     NXM_HEADER_W(0x0001, 4, 4)
1533 #define NXM_NX_REG5       NXM_HEADER  (0x0001, 5, 4)
1534 #define NXM_NX_REG5_W     NXM_HEADER_W(0x0001, 5, 4)
1535 #define NXM_NX_REG6       NXM_HEADER  (0x0001, 6, 4)
1536 #define NXM_NX_REG6_W     NXM_HEADER_W(0x0001, 6, 4)
1537 #define NXM_NX_REG7       NXM_HEADER  (0x0001, 7, 4)
1538 #define NXM_NX_REG7_W     NXM_HEADER_W(0x0001, 7, 4)
1539
1540 /* Tunnel ID.
1541  *
1542  * For a packet received via a GRE, VXLAN or LISP tunnel including a (32-bit)
1543  * key, the key is stored in the low 32-bits and the high bits are zeroed.  For
1544  * other packets, the value is 0.
1545  *
1546  * All zero bits, for packets not received via a keyed tunnel.
1547  *
1548  * Prereqs: None.
1549  *
1550  * Format: 64-bit integer in network byte order.
1551  *
1552  * Masking: Arbitrary masks. */
1553 #define NXM_NX_TUN_ID     NXM_HEADER  (0x0001, 16, 8)
1554 #define NXM_NX_TUN_ID_W   NXM_HEADER_W(0x0001, 16, 8)
1555
1556 /* For an Ethernet+IP ARP packet, the source or target hardware address
1557  * in the ARP header.  Always 0 otherwise.
1558  *
1559  * Prereqs: NXM_OF_ETH_TYPE must match either 0x0806 or 0x8035.
1560  *
1561  * Format: 48-bit Ethernet MAC address.
1562  *
1563  * Masking: Not maskable. */
1564 #define NXM_NX_ARP_SHA    NXM_HEADER  (0x0001, 17, 6)
1565 #define NXM_NX_ARP_THA    NXM_HEADER  (0x0001, 18, 6)
1566
1567 /* The source or destination address in the IPv6 header.
1568  *
1569  * Prereqs: NXM_OF_ETH_TYPE must match 0x86dd exactly.
1570  *
1571  * Format: 128-bit IPv6 address.
1572  *
1573  * Masking: Fully maskable, in Open vSwitch 1.8 and later.  In previous
1574  *   versions, only CIDR masks are allowed, that is, masks that consist of N
1575  *   high-order bits set to 1 and the other 128-N bits set to 0. */
1576 #define NXM_NX_IPV6_SRC    NXM_HEADER  (0x0001, 19, 16)
1577 #define NXM_NX_IPV6_SRC_W  NXM_HEADER_W(0x0001, 19, 16)
1578 #define NXM_NX_IPV6_DST    NXM_HEADER  (0x0001, 20, 16)
1579 #define NXM_NX_IPV6_DST_W  NXM_HEADER_W(0x0001, 20, 16)
1580
1581 /* The type or code in the ICMPv6 header.
1582  *
1583  * Prereqs:
1584  *   NXM_OF_ETH_TYPE must match 0x86dd exactly.
1585  *   NXM_OF_IP_PROTO must match 58 exactly.
1586  *
1587  * Format: 8-bit integer.
1588  *
1589  * Masking: Not maskable. */
1590 #define NXM_NX_ICMPV6_TYPE NXM_HEADER  (0x0001, 21, 1)
1591 #define NXM_NX_ICMPV6_CODE NXM_HEADER  (0x0001, 22, 1)
1592
1593 /* The target address in an IPv6 Neighbor Discovery message.
1594  *
1595  * Prereqs:
1596  *   NXM_OF_ETH_TYPE must match 0x86dd exactly.
1597  *   NXM_OF_IP_PROTO must match 58 exactly.
1598  *   NXM_OF_ICMPV6_TYPE must be either 135 or 136.
1599  *
1600  * Format: 128-bit IPv6 address.
1601  *
1602  * Masking: Fully maskable, in Open vSwitch 1.8 and later.  In previous
1603  *   versions, only CIDR masks are allowed, that is, masks that consist of N
1604  *   high-order bits set to 1 and the other 128-N bits set to 0. */
1605 #define NXM_NX_ND_TARGET     NXM_HEADER    (0x0001, 23, 16)
1606 #define NXM_NX_ND_TARGET_W   NXM_HEADER_W  (0x0001, 23, 16)
1607
1608 /* The source link-layer address option in an IPv6 Neighbor Discovery
1609  * message.
1610  *
1611  * Prereqs:
1612  *   NXM_OF_ETH_TYPE must match 0x86dd exactly.
1613  *   NXM_OF_IP_PROTO must match 58 exactly.
1614  *   NXM_OF_ICMPV6_TYPE must be exactly 135.
1615  *
1616  * Format: 48-bit Ethernet MAC address.
1617  *
1618  * Masking: Not maskable. */
1619 #define NXM_NX_ND_SLL      NXM_HEADER  (0x0001, 24, 6)
1620
1621 /* The target link-layer address option in an IPv6 Neighbor Discovery
1622  * message.
1623  *
1624  * Prereqs:
1625  *   NXM_OF_ETH_TYPE must match 0x86dd exactly.
1626  *   NXM_OF_IP_PROTO must match 58 exactly.
1627  *   NXM_OF_ICMPV6_TYPE must be exactly 136.
1628  *
1629  * Format: 48-bit Ethernet MAC address.
1630  *
1631  * Masking: Not maskable. */
1632 #define NXM_NX_ND_TLL      NXM_HEADER  (0x0001, 25, 6)
1633
1634 /* IP fragment information.
1635  *
1636  * Prereqs:
1637  *   NXM_OF_ETH_TYPE must be either 0x0800 or 0x86dd.
1638  *
1639  * Format: 8-bit value with one of the values 0, 1, or 3, as described below.
1640  *
1641  * Masking: Fully maskable.
1642  *
1643  * This field has three possible values:
1644  *
1645  *   - A packet that is not an IP fragment has value 0.
1646  *
1647  *   - A packet that is an IP fragment with offset 0 (the first fragment) has
1648  *     bit 0 set and thus value 1.
1649  *
1650  *   - A packet that is an IP fragment with nonzero offset has bits 0 and 1 set
1651  *     and thus value 3.
1652  *
1653  * NX_IP_FRAG_ANY and NX_IP_FRAG_LATER are declared to symbolically represent
1654  * the meanings of bits 0 and 1.
1655  *
1656  * The switch may reject matches against values that can never appear.
1657  *
1658  * It is important to understand how this field interacts with the OpenFlow IP
1659  * fragment handling mode:
1660  *
1661  *   - In OFPC_FRAG_DROP mode, the OpenFlow switch drops all IP fragments
1662  *     before they reach the flow table, so every packet that is available for
1663  *     matching will have value 0 in this field.
1664  *
1665  *   - Open vSwitch does not implement OFPC_FRAG_REASM mode, but if it did then
1666  *     IP fragments would be reassembled before they reached the flow table and
1667  *     again every packet available for matching would always have value 0.
1668  *
1669  *   - In OFPC_FRAG_NORMAL mode, all three values are possible, but OpenFlow
1670  *     1.0 says that fragments' transport ports are always 0, even for the
1671  *     first fragment, so this does not provide much extra information.
1672  *
1673  *   - In OFPC_FRAG_NX_MATCH mode, all three values are possible.  For
1674  *     fragments with offset 0, Open vSwitch makes L4 header information
1675  *     available.
1676  */
1677 #define NXM_NX_IP_FRAG     NXM_HEADER  (0x0001, 26, 1)
1678 #define NXM_NX_IP_FRAG_W   NXM_HEADER_W(0x0001, 26, 1)
1679
1680 /* Bits in the value of NXM_NX_IP_FRAG. */
1681 #define NX_IP_FRAG_ANY   (1 << 0) /* Is this a fragment? */
1682 #define NX_IP_FRAG_LATER (1 << 1) /* Is this a fragment with nonzero offset? */
1683
1684 /* The flow label in the IPv6 header.
1685  *
1686  * Prereqs: NXM_OF_ETH_TYPE must match 0x86dd exactly.
1687  *
1688  * Format: 20-bit IPv6 flow label in least-significant bits.
1689  *
1690  * Masking: Not maskable. */
1691 #define NXM_NX_IPV6_LABEL  NXM_HEADER  (0x0001, 27, 4)
1692
1693 /* The ECN of the IP header.
1694  *
1695  * Prereqs: NXM_OF_ETH_TYPE must be either 0x0800 or 0x86dd.
1696  *
1697  * Format: ECN in the low-order 2 bits.
1698  *
1699  * Masking: Not maskable. */
1700 #define NXM_NX_IP_ECN      NXM_HEADER  (0x0001, 28, 1)
1701
1702 /* The time-to-live/hop limit of the IP header.
1703  *
1704  * Prereqs: NXM_OF_ETH_TYPE must be either 0x0800 or 0x86dd.
1705  *
1706  * Format: 8-bit integer.
1707  *
1708  * Masking: Not maskable. */
1709 #define NXM_NX_IP_TTL      NXM_HEADER  (0x0001, 29, 1)
1710
1711 /* Flow cookie.
1712  *
1713  * This may be used to gain the OpenFlow 1.1-like ability to restrict
1714  * certain NXM-based Flow Mod and Flow Stats Request messages to flows
1715  * with specific cookies.  See the "nx_flow_mod" and "nx_flow_stats_request"
1716  * structure definitions for more details.  This match is otherwise not
1717  * allowed.
1718  *
1719  * Prereqs: None.
1720  *
1721  * Format: 64-bit integer in network byte order.
1722  *
1723  * Masking: Arbitrary masks. */
1724 #define NXM_NX_COOKIE     NXM_HEADER  (0x0001, 30, 8)
1725 #define NXM_NX_COOKIE_W   NXM_HEADER_W(0x0001, 30, 8)
1726
1727 /* ## --------------------- ## */
1728 /* ## Requests and replies. ## */
1729 /* ## --------------------- ## */
1730
1731 enum nx_flow_format {
1732     NXFF_OPENFLOW10 = 0,         /* Standard OpenFlow 1.0 compatible. */
1733     NXFF_NXM = 2                 /* Nicira extended match. */
1734 };
1735
1736 /* NXT_SET_FLOW_FORMAT request. */
1737 struct nx_set_flow_format {
1738     ovs_be32 format;            /* One of NXFF_*. */
1739 };
1740 OFP_ASSERT(sizeof(struct nx_set_flow_format) == 4);
1741
1742 /* NXT_FLOW_MOD (analogous to OFPT_FLOW_MOD).
1743  *
1744  * It is possible to limit flow deletions and modifications to certain
1745  * cookies by using the NXM_NX_COOKIE(_W) matches.  The "cookie" field
1746  * is used only to add or modify flow cookies.
1747  */
1748 struct nx_flow_mod {
1749     ovs_be64 cookie;              /* Opaque controller-issued identifier. */
1750     ovs_be16 command;             /* One of OFPFC_*. */
1751     ovs_be16 idle_timeout;        /* Idle time before discarding (seconds). */
1752     ovs_be16 hard_timeout;        /* Max time before discarding (seconds). */
1753     ovs_be16 priority;            /* Priority level of flow entry. */
1754     ovs_be32 buffer_id;           /* Buffered packet to apply to (or -1).
1755                                      Not meaningful for OFPFC_DELETE*. */
1756     ovs_be16 out_port;            /* For OFPFC_DELETE* commands, require
1757                                      matching entries to include this as an
1758                                      output port.  A value of OFPP_NONE
1759                                      indicates no restriction. */
1760     ovs_be16 flags;               /* One of OFPFF_*. */
1761     ovs_be16 match_len;           /* Size of nx_match. */
1762     uint8_t pad[6];               /* Align to 64-bits. */
1763     /* Followed by:
1764      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
1765      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
1766      *     all-zero bytes, then
1767      *   - Actions to fill out the remainder of the message length (always a
1768      *     multiple of 8).
1769      */
1770 };
1771 OFP_ASSERT(sizeof(struct nx_flow_mod) == 32);
1772
1773 /* NXT_FLOW_REMOVED (analogous to OFPT_FLOW_REMOVED). */
1774 struct nx_flow_removed {
1775     ovs_be64 cookie;          /* Opaque controller-issued identifier. */
1776     ovs_be16 priority;        /* Priority level of flow entry. */
1777     uint8_t reason;           /* One of OFPRR_*. */
1778     uint8_t pad[1];           /* Align to 32-bits. */
1779     ovs_be32 duration_sec;    /* Time flow was alive in seconds. */
1780     ovs_be32 duration_nsec;   /* Time flow was alive in nanoseconds beyond
1781                                  duration_sec. */
1782     ovs_be16 idle_timeout;    /* Idle timeout from original flow mod. */
1783     ovs_be16 match_len;       /* Size of nx_match. */
1784     ovs_be64 packet_count;
1785     ovs_be64 byte_count;
1786     /* Followed by:
1787      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
1788      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
1789      *     all-zero bytes. */
1790 };
1791 OFP_ASSERT(sizeof(struct nx_flow_removed) == 40);
1792
1793 /* Nicira vendor stats request of type NXST_FLOW (analogous to OFPST_FLOW
1794  * request).
1795  *
1796  * It is possible to limit matches to certain cookies by using the
1797  * NXM_NX_COOKIE and NXM_NX_COOKIE_W matches.
1798  */
1799 struct nx_flow_stats_request {
1800     ovs_be16 out_port;        /* Require matching entries to include this
1801                                  as an output port.  A value of OFPP_NONE
1802                                  indicates no restriction. */
1803     ovs_be16 match_len;       /* Length of nx_match. */
1804     uint8_t table_id;         /* ID of table to read (from ofp_table_stats)
1805                                  or 0xff for all tables. */
1806     uint8_t pad[3];           /* Align to 64 bits. */
1807     /* Followed by:
1808      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
1809      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
1810      *     all-zero bytes, which must also exactly fill out the length of the
1811      *     message.
1812      */
1813 };
1814 OFP_ASSERT(sizeof(struct nx_flow_stats_request) == 8);
1815
1816 /* Body for Nicira vendor stats reply of type NXST_FLOW (analogous to
1817  * OFPST_FLOW reply).
1818  *
1819  * The values of 'idle_age' and 'hard_age' are only meaningful when talking to
1820  * a switch that implements the NXT_FLOW_AGE extension.  Zero means that the
1821  * true value is unknown, perhaps because hardware does not track the value.
1822  * (Zero is also the value that one should ordinarily expect to see talking to
1823  * a switch that does not implement NXT_FLOW_AGE, since those switches zero the
1824  * padding bytes that these fields replaced.)  A nonzero value X represents X-1
1825  * seconds.  A value of 65535 represents 65534 or more seconds.
1826  *
1827  * 'idle_age' is the number of seconds that the flow has been idle, that is,
1828  * the number of seconds since a packet passed through the flow.  'hard_age' is
1829  * the number of seconds since the flow was last modified (e.g. OFPFC_MODIFY or
1830  * OFPFC_MODIFY_STRICT).  (The 'duration_*' fields are the elapsed time since
1831  * the flow was added, regardless of subsequent modifications.)
1832  *
1833  * For a flow with an idle or hard timeout, 'idle_age' or 'hard_age',
1834  * respectively, will ordinarily be smaller than the timeout, but flow
1835  * expiration times are only approximate and so one must be prepared to
1836  * tolerate expirations that occur somewhat early or late.
1837  */
1838 struct nx_flow_stats {
1839     ovs_be16 length;          /* Length of this entry. */
1840     uint8_t table_id;         /* ID of table flow came from. */
1841     uint8_t pad;
1842     ovs_be32 duration_sec;    /* Time flow has been alive in seconds. */
1843     ovs_be32 duration_nsec;   /* Time flow has been alive in nanoseconds
1844                                  beyond duration_sec. */
1845     ovs_be16 priority;        /* Priority of the entry. */
1846     ovs_be16 idle_timeout;    /* Number of seconds idle before expiration. */
1847     ovs_be16 hard_timeout;    /* Number of seconds before expiration. */
1848     ovs_be16 match_len;       /* Length of nx_match. */
1849     ovs_be16 idle_age;        /* Seconds since last packet, plus one. */
1850     ovs_be16 hard_age;        /* Seconds since last modification, plus one. */
1851     ovs_be64 cookie;          /* Opaque controller-issued identifier. */
1852     ovs_be64 packet_count;    /* Number of packets, UINT64_MAX if unknown. */
1853     ovs_be64 byte_count;      /* Number of bytes, UINT64_MAX if unknown. */
1854     /* Followed by:
1855      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
1856      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
1857      *     all-zero bytes, then
1858      *   - Actions to fill out the remainder 'length' bytes (always a multiple
1859      *     of 8).
1860      */
1861 };
1862 OFP_ASSERT(sizeof(struct nx_flow_stats) == 48);
1863
1864 /* Nicira vendor stats request of type NXST_AGGREGATE (analogous to
1865  * OFPST_AGGREGATE request).
1866  *
1867  * The reply format is identical to the reply format for OFPST_AGGREGATE,
1868  * except for the header. */
1869 struct nx_aggregate_stats_request {
1870     ovs_be16 out_port;        /* Require matching entries to include this
1871                                  as an output port.  A value of OFPP_NONE
1872                                  indicates no restriction. */
1873     ovs_be16 match_len;       /* Length of nx_match. */
1874     uint8_t table_id;         /* ID of table to read (from ofp_table_stats)
1875                                  or 0xff for all tables. */
1876     uint8_t pad[3];           /* Align to 64 bits. */
1877     /* Followed by:
1878      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
1879      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
1880      *     all-zero bytes, which must also exactly fill out the length of the
1881      *     message.
1882      */
1883 };
1884 OFP_ASSERT(sizeof(struct nx_aggregate_stats_request) == 8);
1885 \f
1886 /* NXT_SET_CONTROLLER_ID.
1887  *
1888  * Each OpenFlow controller connection has a 16-bit identifier that is
1889  * initially 0.  This message changes the connection's ID to 'id'.
1890  *
1891  * Controller connection IDs need not be unique.
1892  *
1893  * The NXAST_CONTROLLER action is the only current user of controller
1894  * connection IDs. */
1895 struct nx_controller_id {
1896     uint8_t zero[6];            /* Must be zero. */
1897     ovs_be16 controller_id;     /* New controller connection ID. */
1898 };
1899 OFP_ASSERT(sizeof(struct nx_controller_id) == 8);
1900
1901 /* Action structure for NXAST_CONTROLLER.
1902  *
1903  * This generalizes using OFPAT_OUTPUT to send a packet to OFPP_CONTROLLER.  In
1904  * addition to the 'max_len' that OFPAT_OUTPUT supports, it also allows
1905  * specifying:
1906  *
1907  *    - 'reason': The reason code to use in the ofp_packet_in or nx_packet_in.
1908  *
1909  *    - 'controller_id': The ID of the controller connection to which the
1910  *      ofp_packet_in should be sent.  The ofp_packet_in or nx_packet_in is
1911  *      sent only to controllers that have the specified controller connection
1912  *      ID.  See "struct nx_controller_id" for more information. */
1913 struct nx_action_controller {
1914     ovs_be16 type;                  /* OFPAT_VENDOR. */
1915     ovs_be16 len;                   /* Length is 16. */
1916     ovs_be32 vendor;                /* NX_VENDOR_ID. */
1917     ovs_be16 subtype;               /* NXAST_CONTROLLER. */
1918     ovs_be16 max_len;               /* Maximum length to send to controller. */
1919     ovs_be16 controller_id;         /* Controller ID to send packet-in. */
1920     uint8_t reason;                 /* enum ofp_packet_in_reason (OFPR_*). */
1921     uint8_t zero;                   /* Must be zero. */
1922 };
1923 OFP_ASSERT(sizeof(struct nx_action_controller) == 16);
1924 \f
1925 /* Flow Table Monitoring
1926  * =====================
1927  *
1928  * NXST_FLOW_MONITOR allows a controller to keep track of changes to OpenFlow
1929  * flow table(s) or subsets of them, with the following workflow:
1930  *
1931  * 1. The controller sends an NXST_FLOW_MONITOR request to begin monitoring
1932  *    flows.  The 'id' in the request must be unique among all monitors that
1933  *    the controller has started and not yet canceled on this OpenFlow
1934  *    connection.
1935  *
1936  * 2. The switch responds with an NXST_FLOW_MONITOR reply.  If the request's
1937  *    'flags' included NXFMF_INITIAL, the reply includes all the flows that
1938  *    matched the request at the time of the request (with event NXFME_ADDED).
1939  *    If 'flags' did not include NXFMF_INITIAL, the reply is empty.
1940  *
1941  *    The reply uses the xid of the request (as do all replies to OpenFlow
1942  *    requests).
1943  *
1944  * 3. Whenever a change to a flow table entry matches some outstanding monitor
1945  *    request's criteria and flags, the switch sends a notification to the
1946  *    controller as an additional NXST_FLOW_MONITOR reply with xid 0.
1947  *
1948  *    When multiple outstanding monitors match a single change, only a single
1949  *    notification is sent.  This merged notification includes the information
1950  *    requested in any of the individual monitors.  That is, if any of the
1951  *    matching monitors requests actions (NXFMF_ACTIONS), the notification
1952  *    includes actions, and if any of the monitors request full changes for the
1953  *    controller's own changes (NXFMF_OWN), the controller's own changes will
1954  *    be included in full.
1955  *
1956  * 4. The controller may cancel a monitor with NXT_FLOW_MONITOR_CANCEL.  No
1957  *    further notifications will be sent on the basis of the canceled monitor
1958  *    afterward.
1959  *
1960  *
1961  * Buffer Management
1962  * =================
1963  *
1964  * OpenFlow messages for flow monitor notifications can overflow the buffer
1965  * space available to the switch, either temporarily (e.g. due to network
1966  * conditions slowing OpenFlow traffic) or more permanently (e.g. the sustained
1967  * rate of flow table change exceeds the network bandwidth between switch and
1968  * controller).
1969  *
1970  * When Open vSwitch's notification buffer space reaches a limiting threshold,
1971  * OVS reacts as follows:
1972  *
1973  * 1. OVS sends an NXT_FLOW_MONITOR_PAUSED message to the controller, following
1974  *    all the already queued notifications.  After it receives this message,
1975  *    the controller knows that its view of the flow table, as represented by
1976  *    flow monitor notifications, is incomplete.
1977  *
1978  * 2. As long as the notification buffer is not empty:
1979  *
1980  *        - NXMFE_ADD and NXFME_MODIFIED notifications will not be sent.
1981  *
1982  *        - NXFME_DELETED notifications will still be sent, but only for flows
1983  *          that existed before OVS sent NXT_FLOW_MONITOR_PAUSED.
1984  *
1985  *        - NXFME_ABBREV notifications will not be sent.  They are treated as
1986  *          the expanded version (and therefore only the NXFME_DELETED
1987  *          components, if any, are sent).
1988  *
1989  * 3. When the notification buffer empties, OVS sends NXFME_ADD notifications
1990  *    for flows added since the buffer reached its limit and NXFME_MODIFIED
1991  *    notifications for flows that existed before the limit was reached and
1992  *    changed after the limit was reached.
1993  *
1994  * 4. OVS sends an NXT_FLOW_MONITOR_RESUMED message to the controller.  After
1995  *    it receives this message, the controller knows that its view of the flow
1996  *    table, as represented by flow monitor notifications, is again complete.
1997  *
1998  * This allows the maximum buffer space requirement for notifications to be
1999  * bounded by the limit plus the maximum number of supported flows.
2000  *
2001  *
2002  * "Flow Removed" messages
2003  * =======================
2004  *
2005  * The flow monitor mechanism is independent of OFPT_FLOW_REMOVED and
2006  * NXT_FLOW_REMOVED.  Flow monitor updates for deletion are sent if
2007  * NXFMF_DELETE is set on a monitor, regardless of whether the
2008  * OFPFF_SEND_FLOW_REM flag was set when the flow was added. */
2009
2010 /* NXST_FLOW_MONITOR request.
2011  *
2012  * The NXST_FLOW_MONITOR request's body consists of an array of zero or more
2013  * instances of this structure.  The request arranges to monitor the flows
2014  * that match the specified criteria, which are interpreted in the same way as
2015  * for NXST_FLOW.
2016  *
2017  * 'id' identifies a particular monitor for the purpose of allowing it to be
2018  * canceled later with NXT_FLOW_MONITOR_CANCEL.  'id' must be unique among
2019  * existing monitors that have not already been canceled.
2020  *
2021  * The reply includes the initial flow matches for monitors that have the
2022  * NXFMF_INITIAL flag set.  No single flow will be included in the reply more
2023  * than once, even if more than one requested monitor matches that flow.  The
2024  * reply will be empty if none of the monitors has NXFMF_INITIAL set or if none
2025  * of the monitors initially matches any flows.
2026  *
2027  * For NXFMF_ADD, an event will be reported if 'out_port' matches against the
2028  * actions of the flow being added or, for a flow that is replacing an existing
2029  * flow, if 'out_port' matches against the actions of the flow being replaced.
2030  * For NXFMF_DELETE, 'out_port' matches against the actions of a flow being
2031  * deleted.  For NXFMF_MODIFY, an event will be reported if 'out_port' matches
2032  * either the old or the new actions. */
2033 struct nx_flow_monitor_request {
2034     ovs_be32 id;                /* Controller-assigned ID for this monitor. */
2035     ovs_be16 flags;             /* NXFMF_*. */
2036     ovs_be16 out_port;          /* Required output port, if not OFPP_NONE. */
2037     ovs_be16 match_len;         /* Length of nx_match. */
2038     uint8_t table_id;           /* One table's ID or 0xff for all tables. */
2039     uint8_t zeros[5];           /* Align to 64 bits (must be zero). */
2040     /* Followed by:
2041      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
2042      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
2043      *     all-zero bytes. */
2044 };
2045 OFP_ASSERT(sizeof(struct nx_flow_monitor_request) == 16);
2046
2047 /* 'flags' bits in struct nx_flow_monitor_request. */
2048 enum nx_flow_monitor_flags {
2049     /* When to send updates. */
2050     NXFMF_INITIAL = 1 << 0,     /* Initially matching flows. */
2051     NXFMF_ADD = 1 << 1,         /* New matching flows as they are added. */
2052     NXFMF_DELETE = 1 << 2,      /* Old matching flows as they are removed. */
2053     NXFMF_MODIFY = 1 << 3,      /* Matching flows as they are changed. */
2054
2055     /* What to include in updates. */
2056     NXFMF_ACTIONS = 1 << 4,     /* If set, actions are included. */
2057     NXFMF_OWN = 1 << 5,         /* If set, include own changes in full. */
2058 };
2059
2060 /* NXST_FLOW_MONITOR reply header.
2061  *
2062  * The body of an NXST_FLOW_MONITOR reply is an array of variable-length
2063  * structures, each of which begins with this header.  The 'length' member may
2064  * be used to traverse the array, and the 'event' member may be used to
2065  * determine the particular structure.
2066  *
2067  * Every instance is a multiple of 8 bytes long. */
2068 struct nx_flow_update_header {
2069     ovs_be16 length;            /* Length of this entry. */
2070     ovs_be16 event;             /* One of NXFME_*. */
2071     /* ...other data depending on 'event'... */
2072 };
2073 OFP_ASSERT(sizeof(struct nx_flow_update_header) == 4);
2074
2075 /* 'event' values in struct nx_flow_update_header. */
2076 enum nx_flow_update_event {
2077     /* struct nx_flow_update_full. */
2078     NXFME_ADDED = 0,            /* Flow was added. */
2079     NXFME_DELETED = 1,          /* Flow was deleted. */
2080     NXFME_MODIFIED = 2,         /* Flow (generally its actions) was changed. */
2081
2082     /* struct nx_flow_update_abbrev. */
2083     NXFME_ABBREV = 3,           /* Abbreviated reply. */
2084 };
2085
2086 /* NXST_FLOW_MONITOR reply for NXFME_ADDED, NXFME_DELETED, and
2087  * NXFME_MODIFIED. */
2088 struct nx_flow_update_full {
2089     ovs_be16 length;            /* Length is 24. */
2090     ovs_be16 event;             /* One of NXFME_*. */
2091     ovs_be16 reason;            /* OFPRR_* for NXFME_DELETED, else zero. */
2092     ovs_be16 priority;          /* Priority of the entry. */
2093     ovs_be16 idle_timeout;      /* Number of seconds idle before expiration. */
2094     ovs_be16 hard_timeout;      /* Number of seconds before expiration. */
2095     ovs_be16 match_len;         /* Length of nx_match. */
2096     uint8_t table_id;           /* ID of flow's table. */
2097     uint8_t pad;                /* Reserved, currently zeroed. */
2098     ovs_be64 cookie;            /* Opaque controller-issued identifier. */
2099     /* Followed by:
2100      *   - Exactly match_len (possibly 0) bytes containing the nx_match, then
2101      *   - Exactly (match_len + 7)/8*8 - match_len (between 0 and 7) bytes of
2102      *     all-zero bytes, then
2103      *   - Actions to fill out the remainder 'length' bytes (always a multiple
2104      *     of 8).  If NXFMF_ACTIONS was not specified, or 'event' is
2105      *     NXFME_DELETED, no actions are included.
2106      */
2107 };
2108 OFP_ASSERT(sizeof(struct nx_flow_update_full) == 24);
2109
2110 /* NXST_FLOW_MONITOR reply for NXFME_ABBREV.
2111  *
2112  * When the controller does not specify NXFMF_OWN in a monitor request, any
2113  * flow tables changes due to the controller's own requests (on the same
2114  * OpenFlow channel) will be abbreviated, when possible, to this form, which
2115  * simply specifies the 'xid' of the OpenFlow request (e.g. an OFPT_FLOW_MOD or
2116  * NXT_FLOW_MOD) that caused the change.
2117  *
2118  * Some changes cannot be abbreviated and will be sent in full:
2119  *
2120  *   - Changes that only partially succeed.  This can happen if, for example,
2121  *     a flow_mod with type OFPFC_MODIFY affects multiple flows, but only some
2122  *     of those modifications succeed (e.g. due to hardware limitations).
2123  *
2124  *     This cannot occur with the current implementation of the Open vSwitch
2125  *     software datapath.  It could happen with other datapath implementations.
2126  *
2127  *   - Changes that race with conflicting changes made by other controllers or
2128  *     other flow_mods (not separated by barriers) by the same controller.
2129  *
2130  *     This cannot occur with the current Open vSwitch implementation
2131  *     (regardless of datapath) because Open vSwitch internally serializes
2132  *     potentially conflicting changes.
2133  *
2134  * A flow_mod that does not change the flow table will not trigger any
2135  * notification, even an abbreviated one.  For example, a "modify" or "delete"
2136  * flow_mod that does not match any flows will not trigger a notification.
2137  * Whether an "add" or "modify" that specifies all the same parameters that a
2138  * flow already has triggers a notification is unspecified and subject to
2139  * change in future versions of Open vSwitch.
2140  *
2141  * OVS will always send the notifications for a given flow table change before
2142  * the reply to a OFPT_BARRIER_REQUEST request that follows the flow table
2143  * change.  Thus, if the controller does not receive an abbreviated (or
2144  * unabbreviated) notification for a flow_mod before the next
2145  * OFPT_BARRIER_REPLY, it will never receive one. */
2146 struct nx_flow_update_abbrev {
2147     ovs_be16 length;            /* Length is 8. */
2148     ovs_be16 event;             /* NXFME_ABBREV. */
2149     ovs_be32 xid;               /* Controller-specified xid from flow_mod. */
2150 };
2151 OFP_ASSERT(sizeof(struct nx_flow_update_abbrev) == 8);
2152
2153 /* NXT_FLOW_MONITOR_CANCEL.
2154  *
2155  * Used by a controller to cancel an outstanding monitor. */
2156 struct nx_flow_monitor_cancel {
2157     ovs_be32 id;                /* 'id' from nx_flow_monitor_request. */
2158 };
2159 OFP_ASSERT(sizeof(struct nx_flow_monitor_cancel) == 4);
2160
2161 /* Action structure for NXAST_WRITE_METADATA.
2162  *
2163  * Modifies the 'mask' bits of the metadata value. */
2164 struct nx_action_write_metadata {
2165     ovs_be16 type;                  /* OFPAT_VENDOR. */
2166     ovs_be16 len;                   /* Length is 32. */
2167     ovs_be32 vendor;                /* NX_VENDOR_ID. */
2168     ovs_be16 subtype;               /* NXAST_WRITE_METADATA. */
2169     uint8_t zeros[6];               /* Must be zero. */
2170     ovs_be64 metadata;              /* Metadata register. */
2171     ovs_be64 mask;                  /* Metadata mask. */
2172 };
2173 OFP_ASSERT(sizeof(struct nx_action_write_metadata) == 32);
2174
2175 /* Action structure for NXAST_PUSH_MPLS. */
2176 struct nx_action_push_mpls {
2177     ovs_be16 type;                  /* OFPAT_VENDOR. */
2178     ovs_be16 len;                   /* Length is 8. */
2179     ovs_be32 vendor;                /* NX_VENDOR_ID. */
2180     ovs_be16 subtype;               /* NXAST_PUSH_MPLS. */
2181     ovs_be16 ethertype;             /* Ethertype */
2182     uint8_t  pad[4];
2183 };
2184 OFP_ASSERT(sizeof(struct nx_action_push_mpls) == 16);
2185
2186 /* Action structure for NXAST_POP_MPLS. */
2187 struct nx_action_pop_mpls {
2188     ovs_be16 type;                  /* OFPAT_VENDOR. */
2189     ovs_be16 len;                   /* Length is 8. */
2190     ovs_be32 vendor;                /* NX_VENDOR_ID. */
2191     ovs_be16 subtype;               /* NXAST_POP_MPLS. */
2192     ovs_be16 ethertype;             /* Ethertype */
2193     uint8_t  pad[4];
2194 };
2195 OFP_ASSERT(sizeof(struct nx_action_pop_mpls) == 16);
2196
2197 /* Action structure for NXAST_SET_MPLS_TTL. */
2198 struct nx_action_mpls_ttl {
2199     ovs_be16 type;                  /* OFPAT_VENDOR. */
2200     ovs_be16 len;                   /* Length is 8. */
2201     ovs_be32 vendor;                /* NX_VENDOR_ID. */
2202     ovs_be16 subtype;               /* NXAST_SET_MPLS_TTL. */
2203     uint8_t  ttl;                   /* TTL */
2204     uint8_t  pad[5];
2205 };
2206 OFP_ASSERT(sizeof(struct nx_action_mpls_ttl) == 16);
2207
2208 #endif /* openflow/nicira-ext.h */