meta-flow: New "subfield" data structure.
[cascardo/ovs.git] / lib / nx-match.h
1 /*
2  * Copyright (c) 2010, 2011, 2012 Nicira Networks.
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 NX_MATCH_H
18 #define NX_MATCH_H 1
19
20 #include <stdint.h>
21 #include <sys/types.h>
22 #include <netinet/in.h>
23 #include "openvswitch/types.h"
24 #include "ofp-errors.h"
25
26 struct cls_rule;
27 struct ds;
28 struct flow;
29 struct mf_subfield;
30 struct ofpbuf;
31 struct nx_action_reg_load;
32 struct nx_action_reg_move;
33
34 /* Nicira Extended Match (NXM) flexible flow match helper functions.
35  *
36  * See include/openflow/nicira-ext.h for NXM specification.
37  */
38
39 enum ofperr nx_pull_match(struct ofpbuf *, unsigned int match_len,
40                           uint16_t priority, struct cls_rule *,
41                           ovs_be64 *cookie, ovs_be64 *cookie_mask);
42 enum ofperr nx_pull_match_loose(struct ofpbuf *, unsigned int match_len,
43                                 uint16_t priority, struct cls_rule *,
44                                 ovs_be64 *cookie, ovs_be64 *cookie_mask);
45 int nx_put_match(struct ofpbuf *, const struct cls_rule *,
46                  ovs_be64 cookie, ovs_be64 cookie_mask);
47
48 char *nx_match_to_string(const uint8_t *, unsigned int match_len);
49 int nx_match_from_string(const char *, struct ofpbuf *);
50
51 void nxm_parse_reg_move(struct nx_action_reg_move *, const char *);
52 void nxm_parse_reg_load(struct nx_action_reg_load *, const char *);
53
54 void nxm_format_reg_move(const struct nx_action_reg_move *, struct ds *);
55 void nxm_format_reg_load(const struct nx_action_reg_load *, struct ds *);
56
57 enum ofperr nxm_check_reg_move(const struct nx_action_reg_move *,
58                                const struct flow *);
59 enum ofperr nxm_check_reg_load(const struct nx_action_reg_load *,
60                                const struct flow *);
61
62 void nxm_execute_reg_move(const struct nx_action_reg_move *, struct flow *);
63 void nxm_execute_reg_load(const struct nx_action_reg_load *, struct flow *);
64
65 int nxm_field_bytes(uint32_t header);
66 int nxm_field_bits(uint32_t header);
67
68 /* Dealing with the 'ofs_nbits' members in several Nicira extensions. */
69
70 static inline ovs_be16
71 nxm_encode_ofs_nbits(int ofs, int n_bits)
72 {
73     return htons((ofs << 6) | (n_bits - 1));
74 }
75
76 static inline int
77 nxm_decode_ofs(ovs_be16 ofs_nbits)
78 {
79     return ntohs(ofs_nbits) >> 6;
80 }
81
82 static inline int
83 nxm_decode_n_bits(ovs_be16 ofs_nbits)
84 {
85     return (ntohs(ofs_nbits) & 0x3f) + 1;
86 }
87
88 void nxm_decode(struct mf_subfield *, ovs_be32 header, ovs_be16 ofs_nbits);
89 void nxm_decode_discrete(struct mf_subfield *, ovs_be32 header,
90                          ovs_be16 ofs, ovs_be16 n_bits);
91 \f
92 /* Upper bound on the length of an nx_match.  The longest nx_match (an
93  * IPV6 neighbor discovery message using 5 registers) would be:
94  *
95  *                   header  value  mask  total
96  *                   ------  -----  ----  -----
97  *  NXM_OF_IN_PORT      4       2    --      6
98  *  NXM_OF_ETH_DST_W    4       6     6     16
99  *  NXM_OF_ETH_SRC      4       6    --     10
100  *  NXM_OF_ETH_TYPE     4       2    --      6
101  *  NXM_OF_VLAN_TCI     4       2     2      8
102  *  NXM_OF_IP_TOS       4       1    --      5
103  *  NXM_NX_IP_ECN       4       1    --      5
104  *  NXM_OF_IP_TTL       4       1    --      5
105  *  NXM_NX_IP_FRAG      4       1     1      8
106  *  NXM_OF_IP_PROTO     4       2    --      6
107  *  NXM_OF_IPV6_SRC_W   4      16    16     36
108  *  NXM_OF_IPV6_DST_W   4      16    16     36
109  *  NXM_OF_IPV6_LABEL   4       4    --      8
110  *  NXM_OF_ICMP_TYPE    4       1    --      5
111  *  NXM_OF_ICMP_CODE    4       1    --      5
112  *  NXM_NX_ND_TARGET    4      16    --     20
113  *  NXM_NX_ND_SLL       4       6    --     10
114  *  NXM_NX_REG_W(0)     4       4     4     12
115  *  NXM_NX_REG_W(1)     4       4     4     12
116  *  NXM_NX_REG_W(2)     4       4     4     12
117  *  NXM_NX_REG_W(3)     4       4     4     12
118  *  NXM_NX_REG_W(4)     4       4     4     12
119  *  NXM_NX_TUN_ID_W     4       8     8     20
120  *  -------------------------------------------
121  *  total                                  275
122  *
123  * So this value is conservative.
124  */
125 #define NXM_MAX_LEN 384
126
127 /* This is my guess at the length of a "typical" nx_match, for use in
128  * predicting space requirements. */
129 #define NXM_TYPICAL_LEN 64
130
131 #endif /* nx-match.h */