]>
Commit | Line | Data |
---|---|---|
81a76618 | 1 | /* |
01f8894c | 2 | * Copyright (c) 2009, 2010, 2011, 2012, 2013, 2014, 2015 Nicira, Inc. |
81a76618 BP |
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 MATCH_H | |
18 | #define MATCH_H 1 | |
19 | ||
20 | #include "flow.h" | |
3bd0fd39 | 21 | #include "packets.h" |
9558d2a5 | 22 | #include "tun-metadata.h" |
81a76618 | 23 | |
5cb7a798 BP |
24 | struct ds; |
25 | ||
81a76618 BP |
26 | /* A flow classification match. |
27 | * | |
28 | * Use one of the match_*() functions to initialize a "struct match". | |
29 | * | |
30 | * The match_*() functions below maintain the following important invariant. | |
31 | * If a bit or a field is wildcarded in 'wc', then the corresponding bit or | |
32 | * field in 'flow' is set to all-0-bits. (The match_zero_wildcarded_fields() | |
33 | * function can be used to restore this invariant after adding wildcards.) */ | |
34 | struct match { | |
35 | struct flow flow; | |
36 | struct flow_wildcards wc; | |
9558d2a5 | 37 | struct tun_metadata_allocation tun_md; |
81a76618 BP |
38 | }; |
39 | ||
01f8894c | 40 | /* Initializer for a "struct match" that matches every packet. */ |
ccccabda | 41 | #define MATCH_CATCHALL_INITIALIZER { .flow = { .dl_type = 0 } } |
01f8894c | 42 | |
81a76618 BP |
43 | void match_init(struct match *, |
44 | const struct flow *, const struct flow_wildcards *); | |
aa6c9932 | 45 | void match_wc_init(struct match *match, const struct flow *flow); |
81a76618 | 46 | void match_init_catchall(struct match *); |
81a76618 BP |
47 | |
48 | void match_zero_wildcarded_fields(struct match *); | |
49 | ||
a79f29f2 AZ |
50 | void match_set_dp_hash(struct match *, uint32_t value); |
51 | void match_set_dp_hash_masked(struct match *, uint32_t value, uint32_t mask); | |
52 | ||
53 | void match_set_recirc_id(struct match *, uint32_t value); | |
18080541 BP |
54 | |
55 | void match_set_conj_id(struct match *, uint32_t value); | |
a79f29f2 | 56 | |
81a76618 BP |
57 | void match_set_reg(struct match *, unsigned int reg_idx, uint32_t value); |
58 | void match_set_reg_masked(struct match *, unsigned int reg_idx, | |
59 | uint32_t value, uint32_t mask); | |
79fe0f46 BP |
60 | void match_set_xreg(struct match *, unsigned int xreg_idx, uint64_t value); |
61 | void match_set_xreg_masked(struct match *, unsigned int xreg_idx, | |
62 | uint64_t value, uint64_t mask); | |
c61f3870 | 63 | void match_set_actset_output(struct match *, ofp_port_t actset_output); |
81a76618 BP |
64 | void match_set_metadata(struct match *, ovs_be64 metadata); |
65 | void match_set_metadata_masked(struct match *, | |
66 | ovs_be64 metadata, ovs_be64 mask); | |
67 | void match_set_tun_id(struct match *, ovs_be64 tun_id); | |
68 | void match_set_tun_id_masked(struct match *, ovs_be64 tun_id, ovs_be64 mask); | |
4fe3445a PS |
69 | void match_set_tun_src(struct match *match, ovs_be32 src); |
70 | void match_set_tun_src_masked(struct match *match, ovs_be32 src, ovs_be32 mask); | |
71 | void match_set_tun_dst(struct match *match, ovs_be32 dst); | |
72 | void match_set_tun_dst_masked(struct match *match, ovs_be32 dst, ovs_be32 mask); | |
73 | void match_set_tun_ttl(struct match *match, uint8_t ttl); | |
74 | void match_set_tun_ttl_masked(struct match *match, uint8_t ttl, uint8_t mask); | |
75 | void match_set_tun_tos(struct match *match, uint8_t tos); | |
76 | void match_set_tun_tos_masked(struct match *match, uint8_t tos, uint8_t mask); | |
77 | void match_set_tun_flags(struct match *match, uint16_t flags); | |
78 | void match_set_tun_flags_masked(struct match *match, uint16_t flags, uint16_t mask); | |
ac6073e3 MC |
79 | void match_set_tun_gbp_id_masked(struct match *match, ovs_be16 gbp_id, ovs_be16 mask); |
80 | void match_set_tun_gbp_id(struct match *match, ovs_be16 gbp_id); | |
81 | void match_set_tun_gbp_flags_masked(struct match *match, uint8_t flags, uint8_t mask); | |
82 | void match_set_tun_gbp_flags(struct match *match, uint8_t flags); | |
4e022ec0 | 83 | void match_set_in_port(struct match *, ofp_port_t ofp_port); |
1362e248 | 84 | void match_set_pkt_mark(struct match *, uint32_t pkt_mark); |
ac923e91 | 85 | void match_set_pkt_mark_masked(struct match *, uint32_t pkt_mark, uint32_t mask); |
1b567fb9 | 86 | void match_set_skb_priority(struct match *, uint32_t skb_priority); |
81a76618 | 87 | void match_set_dl_type(struct match *, ovs_be16); |
3bd0fd39 WSH |
88 | void match_set_dl_src(struct match *, const uint8_t[ETH_ADDR_LEN]); |
89 | void match_set_dl_src_masked(struct match *, const uint8_t dl_src[ETH_ADDR_LEN], | |
90 | const uint8_t mask[ETH_ADDR_LEN]); | |
91 | void match_set_dl_dst(struct match *, const uint8_t[ETH_ADDR_LEN]); | |
92 | void match_set_dl_dst_masked(struct match *, const uint8_t dl_dst[ETH_ADDR_LEN], | |
93 | const uint8_t mask[ETH_ADDR_LEN]); | |
81a76618 BP |
94 | void match_set_dl_tci(struct match *, ovs_be16 tci); |
95 | void match_set_dl_tci_masked(struct match *, ovs_be16 tci, ovs_be16 mask); | |
96 | void match_set_any_vid(struct match *); | |
97 | void match_set_dl_vlan(struct match *, ovs_be16); | |
98 | void match_set_vlan_vid(struct match *, ovs_be16); | |
99 | void match_set_vlan_vid_masked(struct match *, ovs_be16 vid, ovs_be16 mask); | |
100 | void match_set_any_pcp(struct match *); | |
101 | void match_set_dl_vlan_pcp(struct match *, uint8_t); | |
8bfd0fda BP |
102 | void match_set_any_mpls_lse(struct match *, int idx); |
103 | void match_set_mpls_lse(struct match *, int idx, ovs_be32); | |
104 | void match_set_any_mpls_label(struct match *, int idx); | |
105 | void match_set_mpls_label(struct match *, int idx, ovs_be32); | |
106 | void match_set_any_mpls_tc(struct match *, int idx); | |
107 | void match_set_mpls_tc(struct match *, int idx, uint8_t); | |
108 | void match_set_any_mpls_bos(struct match *, int idx); | |
109 | void match_set_mpls_bos(struct match *, int idx, uint8_t); | |
81a76618 | 110 | void match_set_tp_src(struct match *, ovs_be16); |
8bfd0fda | 111 | void match_set_mpls_lse(struct match *, int idx, ovs_be32 lse); |
81a76618 BP |
112 | void match_set_tp_src_masked(struct match *, ovs_be16 port, ovs_be16 mask); |
113 | void match_set_tp_dst(struct match *, ovs_be16); | |
114 | void match_set_tp_dst_masked(struct match *, ovs_be16 port, ovs_be16 mask); | |
dc235f7f JR |
115 | void match_set_tcp_flags(struct match *, ovs_be16); |
116 | void match_set_tcp_flags_masked(struct match *, ovs_be16 flags, ovs_be16 mask); | |
81a76618 BP |
117 | void match_set_nw_proto(struct match *, uint8_t); |
118 | void match_set_nw_src(struct match *, ovs_be32); | |
119 | void match_set_nw_src_masked(struct match *, ovs_be32 ip, ovs_be32 mask); | |
120 | void match_set_nw_dst(struct match *, ovs_be32); | |
121 | void match_set_nw_dst_masked(struct match *, ovs_be32 ip, ovs_be32 mask); | |
122 | void match_set_nw_dscp(struct match *, uint8_t); | |
123 | void match_set_nw_ecn(struct match *, uint8_t); | |
124 | void match_set_nw_ttl(struct match *, uint8_t); | |
125 | void match_set_nw_frag(struct match *, uint8_t nw_frag); | |
126 | void match_set_nw_frag_masked(struct match *, uint8_t nw_frag, uint8_t mask); | |
127 | void match_set_icmp_type(struct match *, uint8_t); | |
128 | void match_set_icmp_code(struct match *, uint8_t); | |
3bd0fd39 | 129 | void match_set_arp_sha(struct match *, const uint8_t[ETH_ADDR_LEN]); |
81a76618 | 130 | void match_set_arp_sha_masked(struct match *, |
3bd0fd39 WSH |
131 | const uint8_t arp_sha[ETH_ADDR_LEN], |
132 | const uint8_t mask[ETH_ADDR_LEN]); | |
133 | void match_set_arp_tha(struct match *, const uint8_t[ETH_ADDR_LEN]); | |
81a76618 | 134 | void match_set_arp_tha_masked(struct match *, |
3bd0fd39 WSH |
135 | const uint8_t arp_tha[ETH_ADDR_LEN], |
136 | const uint8_t mask[ETH_ADDR_LEN]); | |
81a76618 BP |
137 | void match_set_ipv6_src(struct match *, const struct in6_addr *); |
138 | void match_set_ipv6_src_masked(struct match *, const struct in6_addr *, | |
139 | const struct in6_addr *); | |
140 | void match_set_ipv6_dst(struct match *, const struct in6_addr *); | |
141 | void match_set_ipv6_dst_masked(struct match *, const struct in6_addr *, | |
142 | const struct in6_addr *); | |
143 | void match_set_ipv6_label(struct match *, ovs_be32); | |
144 | void match_set_ipv6_label_masked(struct match *, ovs_be32, ovs_be32); | |
145 | void match_set_nd_target(struct match *, const struct in6_addr *); | |
146 | void match_set_nd_target_masked(struct match *, const struct in6_addr *, | |
147 | const struct in6_addr *); | |
148 | ||
149 | bool match_equal(const struct match *, const struct match *); | |
150 | uint32_t match_hash(const struct match *, uint32_t basis); | |
151 | ||
adcf00ba AZ |
152 | void match_init_hidden_fields(struct match *); |
153 | bool match_has_default_hidden_fields(const struct match *); | |
154 | ||
eb391b76 BP |
155 | void match_format(const struct match *, struct ds *, int priority); |
156 | char *match_to_string(const struct match *, int priority); | |
81a76618 | 157 | void match_print(const struct match *); |
5cb7a798 BP |
158 | \f |
159 | /* Compressed match. */ | |
160 | ||
161 | /* A sparse representation of a "struct match". | |
162 | * | |
df40c152 | 163 | * There are two invariants: |
5cb7a798 | 164 | * |
df40c152 BP |
165 | * - The same invariant as "struct match", that is, a 1-bit in the 'flow' |
166 | * must correspond to a 1-bit in 'mask'. | |
167 | * | |
168 | * - 'flow' and 'mask' have the same 'map'. This implies that 'flow' and | |
169 | * 'mask' have the same part of "struct flow" at the same offset into | |
170 | * 'values', which makes minimatch_matches_flow() faster. | |
171 | */ | |
5cb7a798 | 172 | struct minimatch { |
8fd47924 JR |
173 | struct miniflow *flow; |
174 | struct minimask *mask; | |
5cb7a798 BP |
175 | }; |
176 | ||
177 | void minimatch_init(struct minimatch *, const struct match *); | |
178 | void minimatch_clone(struct minimatch *, const struct minimatch *); | |
b2c1f00b | 179 | void minimatch_move(struct minimatch *dst, struct minimatch *src); |
5cb7a798 BP |
180 | void minimatch_destroy(struct minimatch *); |
181 | ||
182 | void minimatch_expand(const struct minimatch *, struct match *); | |
183 | ||
184 | bool minimatch_equal(const struct minimatch *a, const struct minimatch *b); | |
5cb7a798 | 185 | |
df40c152 BP |
186 | bool minimatch_matches_flow(const struct minimatch *, const struct flow *); |
187 | ||
eb391b76 BP |
188 | void minimatch_format(const struct minimatch *, struct ds *, int priority); |
189 | char *minimatch_to_string(const struct minimatch *, int priority); | |
81a76618 BP |
190 | |
191 | #endif /* match.h */ |