FD.io VPP  v18.07.1-19-g511ce25
Vector Packet Processing
map.h
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2015 Cisco and/or its affiliates.
3  * Licensed under the Apache License, Version 2.0 (the "License");
4  * you may not use this file except in compliance with the License.
5  * You may obtain a copy of the License at:
6  *
7  * http://www.apache.org/licenses/LICENSE-2.0
8  *
9  * Unless required by applicable law or agreed to in writing, software
10  * distributed under the License is distributed on an "AS IS" BASIS,
11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12  * See the License for the specific language governing permissions and
13  * limitations under the License.
14  */
15 #include <stdbool.h>
16 #include <vppinfra/error.h>
17 #include <vnet/vnet.h>
18 #include <vnet/ip/ip.h>
19 #include <vlib/vlib.h>
20 #include <vnet/fib/fib_types.h>
21 #include <vnet/fib/ip4_fib.h>
22 #include <vnet/adj/adj.h>
23 #include <map/map_dpo.h>
24 #include <vnet/dpo/load_balance.h>
25 
26 #define MAP_SKIP_IP6_LOOKUP 1
27 
28 int map_create_domain (ip4_address_t * ip4_prefix, u8 ip4_prefix_len,
29  ip6_address_t * ip6_prefix, u8 ip6_prefix_len,
30  ip6_address_t * ip6_src, u8 ip6_src_len,
31  u8 ea_bits_len, u8 psid_offset, u8 psid_length,
32  u32 * map_domain_index, u16 mtu, u8 flags);
33 int map_delete_domain (u32 map_domain_index);
34 int map_add_del_psid (u32 map_domain_index, u16 psid, ip6_address_t * tep,
35  u8 is_add);
36 u8 *format_map_trace (u8 * s, va_list * args);
37 
38 typedef enum
39 {
41  MAP_DOMAIN_TRANSLATION = 1 << 1, // The domain uses MAP-T
43 } __attribute__ ((__packed__)) map_domain_flags_e;
44 
45 /**
46  * IP4 reassembly logic:
47  * One virtually reassembled flow requires a map_ip4_reass_t structure in order
48  * to keep the first-fragment port number and, optionally, cache out of sequence
49  * packets.
50  * There are up to MAP_IP4_REASS_MAX_REASSEMBLY such structures.
51  * When in use, those structures are stored in a hash table of MAP_IP4_REASS_BUCKETS buckets.
52  * When a new structure needs to be used, it is allocated from available ones.
53  * If there is no structure available, the oldest in use is selected and used if and
54  * only if it was first allocated more than MAP_IP4_REASS_LIFETIME seconds ago.
55  * In case no structure can be allocated, the fragment is dropped.
56  */
57 
58 #define MAP_IP4_REASS_LIFETIME_DEFAULT (100) /* ms */
59 #define MAP_IP4_REASS_HT_RATIO_DEFAULT (1.0)
60 #define MAP_IP4_REASS_POOL_SIZE_DEFAULT 1024 // Number of reassembly structures
61 #define MAP_IP4_REASS_BUFFERS_DEFAULT 2048
62 
63 #define MAP_IP4_REASS_MAX_FRAGMENTS_PER_REASSEMBLY 5 // Number of fragment per reassembly
64 
65 #define MAP_IP6_REASS_LIFETIME_DEFAULT (100) /* ms */
66 #define MAP_IP6_REASS_HT_RATIO_DEFAULT (1.0)
67 #define MAP_IP6_REASS_POOL_SIZE_DEFAULT 1024 // Number of reassembly structures
68 #define MAP_IP6_REASS_BUFFERS_DEFAULT 2048
69 
70 #define MAP_IP6_REASS_MAX_FRAGMENTS_PER_REASSEMBLY 5
71 
72 #define MAP_IP6_REASS_COUNT_BYTES
73 #define MAP_IP4_REASS_COUNT_BYTES
74 
75 //#define IP6_MAP_T_OVERRIDE_TOS 0
76 
77 /*
78  * This structure _MUST_ be no larger than a single cache line (64 bytes).
79  * If more space is needed make a union of ip6_prefix and *rules, those are mutually exclusive.
80  */
81 typedef struct
82 {
83  /* Required for pool_get_aligned */
84  CLIB_CACHE_LINE_ALIGN_MARK (cacheline0);
92  map_domain_flags_e flags;
98 
99  /* helpers */
103 
104  /* not used by forwarding */
106 } map_domain_t;
107 
109  "MAP domain fits in one cacheline");
110 
111 #define MAP_REASS_INDEX_NONE ((u16)0xffff)
112 
113 /*
114  * Hash key, padded out to 16 bytes for fast compare
115  */
116 /* *INDENT-OFF* */
117 typedef union {
118  CLIB_PACKED (struct {
119  ip4_address_t src;
120  ip4_address_t dst;
121  u16 fragment_id;
122  u8 protocol;
123  });
125  u32 as_u32[4];
127 /* *INDENT-ON* */
128 
129 typedef struct
130 {
133 #ifdef MAP_IP4_REASS_COUNT_BYTES
136 #endif
144 
145 /*
146  * MAP domain counters
147  */
148 typedef enum
149 {
150  /* Simple counters */
152  /* Combined counters */
157 
158 /*
159  * main_main_t
160  */
161 /* *INDENT-OFF* */
162 typedef union {
163  CLIB_PACKED (struct {
164  ip6_address_t src;
165  ip6_address_t dst;
166  u32 fragment_id;
167  u8 protocol;
168  });
170  u32 as_u32[10];
172 /* *INDENT-OFF* */
173 
174 typedef struct {
175  u32 pi; //Cached packet or ~0
176  u16 next_data_offset; //The data offset of the additional 20 bytes or ~0
177  u8 next_data_len; //Number of bytes ready to be copied (20 if not last fragment)
178  u8 next_data[20]; //The 20 additional bytes
180 
181 typedef struct {
184 #ifdef MAP_IP6_REASS_COUNT_BYTES
187 #endif
188  u16 bucket; //What hash bucket this element is linked in
195 
196 #ifdef MAP_SKIP_IP6_LOOKUP
197 /**
198  * A pre-resolved next-hop
199  */
201 {
202  /**
203  * Linkage into the FIB graph
204  */
206 
207  /**
208  * The FIB entry index of the next-hop
209  */
211 
212  /**
213  * This object sibling index on the FIB entry's child dependency list
214  */
216 
217  /**
218  * The Load-balance object index to use to forward
219  */
222 
223 /**
224  * Pre-resolved next hops for v4 and v6. Why these are global and not
225  * per-domain is beyond me.
226  */
227 extern map_main_pre_resolved_t pre_resolved[FIB_PROTOCOL_MAX];
228 #endif
229 
230 typedef struct {
231  /* pool of MAP domains */
233 
234  /* MAP Domain packet/byte counters indexed by map domain index */
237  volatile u32 *counter_lock;
238 
239  /* API message id base */
241 
242  /* Traffic class: zero, copy (~0) or fixed value */
244  bool tc_copy;
245 
246  bool sec_check; /* Inbound security check */
247  bool sec_check_frag; /* Inbound security check for (subsequent) fragments */
248  bool icmp6_enabled; /* Send destination unreachable for security check failure */
249 
250  bool is_ce; /* If this MAP node is a Customer Edge router*/
251 
252  /* ICMPv6 -> ICMPv4 relay parameters */
255 
256  /* convenience */
259 
260  /*
261  * IPv4 encap and decap reassembly
262  */
263  /* Configuration */
264  f32 ip4_reass_conf_ht_ratio; //Size of ht is 2^ceil(log2(ratio*pool_size))
265  u16 ip4_reass_conf_pool_size; //Max number of allocated reass structures
266  u16 ip4_reass_conf_lifetime_ms; //Time a reassembly struct is considered valid in ms
267  u32 ip4_reass_conf_buffers; //Maximum number of buffers used by ip4 reassembly
268 
269  /* Runtime */
271  u8 ip4_reass_ht_log2len; //Hash table size is 2^log2len
275  volatile u32 *ip4_reass_lock;
276 
277  /* Counters */
279 
280  bool frag_inner; /* Inner or outer fragmentation */
281  bool frag_ignore_df; /* Fragment (outer) packet even if DF is set */
282 
283  /*
284  * IPv6 decap reassembly
285  */
286  /* Configuration */
287  f32 ip6_reass_conf_ht_ratio; //Size of ht is 2^ceil(log2(ratio*pool_size))
288  u16 ip6_reass_conf_pool_size; //Max number of allocated reass structures
289  u16 ip6_reass_conf_lifetime_ms; //Time a reassembly struct is considered valid in ms
290  u32 ip6_reass_conf_buffers; //Maximum number of buffers used by ip6 reassembly
291 
292  /* Runtime */
294  u8 ip6_reass_ht_log2len; //Hash table size is 2^log2len
298  volatile u32 *ip6_reass_lock;
299 
300  /* Counters */
302 
303 } map_main_t;
304 
305 /*
306  * MAP Error counters/messages
307  */
308 #define foreach_map_error \
309  /* Must be first. */ \
310  _(NONE, "valid MAP packets") \
311  _(BAD_PROTOCOL, "bad protocol") \
312  _(SEC_CHECK, "security check failed") \
313  _(ENCAP_SEC_CHECK, "encap security check failed") \
314  _(DECAP_SEC_CHECK, "decap security check failed") \
315  _(ICMP, "unable to translate ICMP") \
316  _(ICMP_RELAY, "unable to relay ICMP") \
317  _(UNKNOWN, "unknown") \
318  _(NO_BINDING, "no binding") \
319  _(NO_DOMAIN, "no domain") \
320  _(FRAGMENTED, "packet is a fragment") \
321  _(FRAGMENT_MEMORY, "could not cache fragment") \
322  _(FRAGMENT_MALFORMED, "fragment has unexpected format")\
323  _(FRAGMENT_DROPPED, "dropped cached fragment") \
324  _(MALFORMED, "malformed packet") \
325  _(DF_SET, "can't fragment, DF set")
326 
327 typedef enum {
328 #define _(sym,str) MAP_ERROR_##sym,
330 #undef _
332  } map_error_t;
333 
334 u64 map_error_counter_get(u32 node_index, map_error_t map_error);
335 
336 typedef struct {
339 } map_trace_t;
340 
341 extern map_main_t map_main;
342 
345 
350 
355 
356 /*
357  * map_get_pfx
358  */
361 {
362  u16 psid = (port >> d->psid_shift) & d->psid_mask;
363 
364  if (d->ea_bits_len == 0 && d->rules)
365  return clib_net_to_host_u64(d->rules[psid].as_u64[0]);
366 
367  u32 suffix = (addr >> d->suffix_shift) & d->suffix_mask;
368  u64 ea = d->ea_bits_len == 0 ? 0 : (((u64) suffix << d->psid_length)) | psid;
369 
370  return clib_net_to_host_u64(d->ip6_prefix.as_u64[0]) | ea << d->ea_shift;
371 }
372 
375 {
376  return clib_host_to_net_u64(map_get_pfx(d, clib_net_to_host_u32(addr),
377  clib_net_to_host_u16(port)));
378 }
379 
380 /*
381  * map_get_sfx
382  */
385 {
386  u16 psid = (port >> d->psid_shift) & d->psid_mask;
387 
388  /* Shared 1:1 mode. */
389  if (d->ea_bits_len == 0 && d->rules)
390  return clib_net_to_host_u64(d->rules[psid].as_u64[1]);
391  if (d->ip6_prefix_len == 128)
392  return clib_net_to_host_u64(d->ip6_prefix.as_u64[1]);
393 
394  if (d->flags & MAP_DOMAIN_RFC6052)
395  return (clib_net_to_host_u64(d->ip6_prefix.as_u64[1]) | addr);
396 
397  /* IPv4 prefix */
398  if (d->flags & MAP_DOMAIN_PREFIX)
399  return (u64) (addr & (0xFFFFFFFF << d->suffix_shift)) << 16;
400 
401  /* Shared or full IPv4 address */
402  return ((u64) addr << 16) | psid;
403 }
404 
407 {
408  return clib_host_to_net_u64(map_get_sfx(d, clib_net_to_host_u32(addr),
409  clib_net_to_host_u16(port)));
410 }
411 
413 map_get_ip4 (ip6_address_t *addr, map_domain_flags_e flags)
414 {
415  if (flags & MAP_DOMAIN_RFC6052)
416  return clib_host_to_net_u32(clib_net_to_host_u64(addr->as_u64[1]));
417  else
418  return clib_host_to_net_u32(clib_net_to_host_u64(addr->as_u64[1]) >> 16);
419 }
420 
421 /*
422  * Get the MAP domain from an IPv4 lookup adjacency.
423  */
426 {
427  map_main_t *mm = &map_main;
428 
429  return pool_elt_at_index(mm->domains, mdi);
430 }
431 
432 /*
433  * Get the MAP domain from an IPv6 lookup adjacency.
434  * If the IPv6 address or prefix is not shared, no lookup is required.
435  * The IPv4 address is used otherwise.
436  */
440  u32 *map_domain_index,
441  u8 *error)
442 {
443  map_main_t *mm = &map_main;
444 
445 #ifdef TODO
446  /*
447  * Disable direct MAP domain lookup on decap, until the security check is updated to verify IPv4 SA.
448  * (That's done implicitly when MAP domain is looked up in the IPv4 FIB)
449  */
450  //#ifdef MAP_NONSHARED_DOMAIN_ENABLED
451  //#error "How can you be sure this domain is not shared?"
452 #endif
453 
454  *map_domain_index = mdi;
455  return pool_elt_at_index(mm->domains, mdi);
456 
457 #ifdef TODO
458  u32 lbi = ip4_fib_forwarding_lookup(0, addr);
459  const dpo_id_t *dpo = load_balance_get_bucket(lbi, 0);
460  if (PREDICT_TRUE(dpo->dpoi_type == map_dpo_type ||
461  dpo->dpoi_type == map_t_dpo_type))
462  {
463  *map_domain_index = dpo->dpoi_index;
464  return pool_elt_at_index(mm->domains, *map_domain_index);
465  }
466  *error = MAP_ERROR_NO_DOMAIN;
467  return NULL;
468 #endif
469 }
470 
472 map_ip4_reass_get(u32 src, u32 dst, u16 fragment_id,
473  u8 protocol, u32 **pi_to_drop);
474 void
475 map_ip4_reass_free(map_ip4_reass_t *r, u32 **pi_to_drop);
476 
477 #define map_ip4_reass_lock() while (__sync_lock_test_and_set(map_main.ip4_reass_lock, 1)) {}
478 #define map_ip4_reass_unlock() do {CLIB_MEMORY_BARRIER(); *map_main.ip4_reass_lock = 0;} while(0)
479 
482 {
483  int i;
485  if(r->fragments[i] != ~0) {
486  vec_add1(*pi, r->fragments[i]);
487  r->fragments[i] = ~0;
488  map_main.ip4_reass_buffered_counter--;
489  }
490 }
491 
493 
495 
497 map_ip6_reass_get(ip6_address_t *src, ip6_address_t *dst, u32 fragment_id,
498  u8 protocol, u32 **pi_to_drop);
499 void
500 map_ip6_reass_free(map_ip6_reass_t *r, u32 **pi_to_drop);
501 
502 #define map_ip6_reass_lock() while (__sync_lock_test_and_set(map_main.ip6_reass_lock, 1)) {}
503 #define map_ip6_reass_unlock() do {CLIB_MEMORY_BARRIER(); *map_main.ip6_reass_lock = 0;} while(0)
504 
505 int
507  u16 data_offset, u16 next_data_offset,
508  u8 *data_start, u16 data_len);
509 
510 void map_ip4_drop_pi(u32 pi);
511 
512 int map_ip4_reass_conf_ht_ratio(f32 ht_ratio, u32 *trashed_reass, u32 *dropped_packets);
513 #define MAP_IP4_REASS_CONF_HT_RATIO_MAX 100
514 int map_ip4_reass_conf_pool_size(u16 pool_size, u32 *trashed_reass, u32 *dropped_packets);
515 #define MAP_IP4_REASS_CONF_POOL_SIZE_MAX (0xfeff)
516 int map_ip4_reass_conf_lifetime(u16 lifetime_ms);
517 #define MAP_IP4_REASS_CONF_LIFETIME_MAX 0xffff
518 int map_ip4_reass_conf_buffers(u32 buffers);
519 #define MAP_IP4_REASS_CONF_BUFFERS_MAX (0xffffffff)
520 
521 void map_ip6_drop_pi(u32 pi);
522 
523 
524 int map_ip6_reass_conf_ht_ratio(f32 ht_ratio, u32 *trashed_reass, u32 *dropped_packets);
525 #define MAP_IP6_REASS_CONF_HT_RATIO_MAX 100
526 int map_ip6_reass_conf_pool_size(u16 pool_size, u32 *trashed_reass, u32 *dropped_packets);
527 #define MAP_IP6_REASS_CONF_POOL_SIZE_MAX (0xfeff)
528 int map_ip6_reass_conf_lifetime(u16 lifetime_ms);
529 #define MAP_IP6_REASS_CONF_LIFETIME_MAX 0xffff
530 int map_ip6_reass_conf_buffers(u32 buffers);
531 #define MAP_IP6_REASS_CONF_BUFFERS_MAX (0xffffffff)
532 
535  ip6_address_t *ip6, const ip4_address_t *ip4)
536 {
537  ASSERT(d->ip6_src_len == 96); //No support for other lengths for now
538  ip6->as_u64[0] = d->ip6_src.as_u64[0];
539  ip6->as_u32[2] = d->ip6_src.as_u32[2];
540  ip6->as_u32[3] = ip4->as_u32;
541 }
542 
545 {
546  ASSERT(d->ip6_src_len == 96); //No support for other lengths for now
547  return addr->as_u32[3];
548 }
549 
550 static inline void
552 {
553  if (mm->counter_lock)
554  while (__sync_lock_test_and_set(mm->counter_lock, 1))
555  /* zzzz */ ;
556 }
557 static inline void
559 {
560  if (mm->counter_lock)
561  *mm->counter_lock = 0;
562 }
563 
564 
568  u32 next)
569 {
570  u32 n_left_from, *from, next_index, *to_next, n_left_to_next;
571  //Deal with fragments that are ready
572  from = pi_vector;
573  n_left_from = vec_len(pi_vector);
574  next_index = node->cached_next_index;
575  while (n_left_from > 0) {
576  vlib_get_next_frame(vm, node, next_index, to_next, n_left_to_next);
577  while (n_left_from > 0 && n_left_to_next > 0) {
578  u32 pi0 = to_next[0] = from[0];
579  from += 1;
580  n_left_from -= 1;
581  to_next += 1;
582  n_left_to_next -= 1;
583  vlib_buffer_t *p0 = vlib_get_buffer(vm, pi0);
584  p0->error = *error;
585  vlib_validate_buffer_enqueue_x1(vm, node, next_index, to_next, n_left_to_next, pi0, next);
586  }
587  vlib_put_next_frame(vm, node, next_index, n_left_to_next);
588  }
589 }
590 
591 /*
592  * fd.io coding-style-patch-verification: ON
593  *
594  * Local Variables:
595  * eval: (c-set-style "gnu")
596  * End:
597  */
u16 forwarded
Definition: map.h:186
map_ip6_reass_t * map_ip6_reass_get(ip6_address_t *src, ip6_address_t *dst, u32 fragment_id, u8 protocol, u32 **pi_to_drop)
Definition: map.c:1688
u8 psid_length
Definition: map.h:97
map_ip4_reass_t * ip4_reass_pool
Definition: map.h:270
int map_ip4_reass_add_fragment(map_ip4_reass_t *r, u32 pi)
Definition: map.c:1597
u32 ip4_reass_conf_buffers
Definition: map.h:267
fib_node_t node
Linkage into the FIB graph.
Definition: map.h:205
#define CLIB_CACHE_LINE_ALIGN_MARK(mark)
Definition: cache.h:63
map_domain_flags_e flags
Definition: map.h:92
u16 fifo_prev
Definition: map.h:190
vlib_node_registration_t ip4_map_t_node
(constructor) VLIB_REGISTER_NODE (ip4_map_t_node)
Definition: ip4_map_t.c:872
static_always_inline u64 map_get_pfx(map_domain_t *d, u32 addr, u16 port)
Definition: map.h:360
u16 ip4_reass_allocated
Definition: map.h:272
volatile u32 * ip6_reass_lock
Definition: map.h:298
volatile u32 * counter_lock
Definition: map.h:237
u8 ip4_reass_ht_log2len
Definition: map.h:271
u32 fragments[MAP_IP4_REASS_MAX_FRAGMENTS_PER_REASSEMBLY]
Definition: map.h:142
vlib_node_registration_t ip4_map_t_icmp_node
(constructor) VLIB_REGISTER_NODE (ip4_map_t_icmp_node)
Definition: ip4_map_t.c:832
u16 bucket_next
Definition: map.h:189
u64 as_u64
Definition: bihash_doc.h:63
#define PREDICT_TRUE(x)
Definition: clib.h:106
u64 as_u64[2]
Definition: ip6_packet.h:51
unsigned long u64
Definition: types.h:89
map_error_t
Definition: map.h:327
u16 msg_id_base
Definition: map.h:240
dpo_id_t dpo
The Load-balance object index to use to forward.
Definition: map.h:220
#define NULL
Definition: clib.h:55
int map_ip4_reass_conf_buffers(u32 buffers)
Definition: map.c:1927
vlib_main_t * vlib_main
Definition: map.h:257
int map_ip6_reass_conf_lifetime(u16 lifetime_ms)
Definition: map.c:2003
u8 tc
Definition: map.h:243
int map_ip4_reass_conf_ht_ratio(f32 ht_ratio, u32 *trashed_reass, u32 *dropped_packets)
Definition: map.c:1888
A pre-resolved next-hop.
Definition: map.h:200
#define vec_add1(V, E)
Add 1 element to end of vector (unspecified alignment).
Definition: vec.h:523
static void map_domain_counter_unlock(map_main_t *mm)
Definition: map.h:558
u16 vlib_error_t
Definition: error.h:44
int i
u32 suffix_mask
Definition: map.h:88
bool sec_check_frag
Definition: map.h:247
u32 ip4_reass_buffered_counter
Definition: map.h:278
u16 ip4_reass_fifo_last
Definition: map.h:274
vhost_vring_addr_t addr
Definition: vhost_user.h:116
unsigned char u8
Definition: types.h:56
map_ip6_reass_t * ip6_reass_pool
Definition: map.h:293
u16 port
Definition: map.h:338
double f64
Definition: types.h:142
vlib_node_registration_t ip6_map_t_tcp_udp_node
(constructor) VLIB_REGISTER_NODE (ip6_map_t_tcp_udp_node)
Definition: ip6_map_t.c:1140
static_always_inline void ip4_map_t_embedded_address(map_domain_t *d, ip6_address_t *ip6, const ip4_address_t *ip4)
Definition: map.h:534
#define MAP_IP4_REASS_MAX_FRAGMENTS_PER_REASSEMBLY
Definition: map.h:63
static_always_inline u32 ip6_map_t_embedded_address(map_domain_t *d, ip6_address_t *addr)
Definition: map.h:544
bool tc_copy
Definition: map.h:244
#define static_always_inline
Definition: clib.h:93
map_ip4_reass_key_t key
Definition: map.h:131
u16 bucket
Definition: map.h:188
vlib_combined_counter_main_t * domain_counters
Definition: map.h:236
ip4_address_t icmp4_src_address
Definition: map.h:253
static_always_inline void map_send_all_to_node(vlib_main_t *vm, u32 *pi_vector, vlib_node_runtime_t *node, vlib_error_t *error, u32 next)
Definition: map.h:566
u16 fifo_next
Definition: map.h:141
vlib_simple_counter_main_t icmp_relayed
Definition: map.h:254
int map_ip4_reass_conf_pool_size(u16 pool_size, u32 *trashed_reass, u32 *dropped_packets)
Definition: map.c:1905
ip6_address_t * rules
Definition: map.h:87
int map_ip6_reass_conf_ht_ratio(f32 ht_ratio, u32 *trashed_reass, u32 *dropped_packets)
Definition: map.c:1971
u8 ea_bits_len
Definition: map.h:95
unsigned int u32
Definition: types.h:88
A collection of simple counters.
Definition: counter.h:58
u8 ip6_prefix_len
Definition: map.h:93
int map_ip6_reass_conf_buffers(u32 buffers)
Definition: map.c:2010
u16 ip6_reass_allocated
Definition: map.h:295
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
Definition: dpo.h:168
map_ip4_reass_t * map_ip4_reass_get(u32 src, u32 dst, u16 fragment_id, u8 protocol, u32 **pi_to_drop)
Definition: map.c:1516
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:464
bool is_ce
Definition: map.h:250
int map_create_domain(ip4_address_t *ip4_prefix, u8 ip4_prefix_len, ip6_address_t *ip6_prefix, u8 ip6_prefix_len, ip6_address_t *ip6_src, u8 ip6_src_len, u8 ea_bits_len, u8 psid_offset, u8 psid_length, u32 *map_domain_index, u16 mtu, u8 flags)
Definition: map.c:65
dpo_type_t dpoi_type
the type
Definition: dpo.h:172
bool frag_ignore_df
Definition: map.h:281
volatile u32 * ip4_reass_lock
Definition: map.h:275
static_always_inline u64 map_get_pfx_net(map_domain_t *d, u32 addr, u16 port)
Definition: map.h:374
static_always_inline map_domain_t * ip6_map_get_domain(u32 mdi, ip4_address_t *addr, u32 *map_domain_index, u8 *error)
Definition: map.h:438
unsigned short u16
Definition: types.h:57
u16 ip4_reass_conf_pool_size
Definition: map.h:265
map_domain_t * domains
Definition: map.h:232
int map_ip6_reass_conf_pool_size(u16 pool_size, u32 *trashed_reass, u32 *dropped_packets)
Definition: map.c:1988
u16 bucket
Definition: map.h:138
static_always_inline u64 map_get_sfx_net(map_domain_t *d, u32 addr, u16 port)
Definition: map.h:406
u16 * ip6_reass_hash_table
Definition: map.h:296
u16 * ip4_reass_hash_table
Definition: map.h:273
map_main_t map_main
Definition: map.c:27
static_always_inline map_domain_t * ip4_map_get_domain(u32 mdi)
Definition: map.h:425
#define vlib_validate_buffer_enqueue_x1(vm, node, next_index, to_next, n_left_to_next, bi0, next0)
Finish enqueueing one buffer forward in the graph.
Definition: buffer_node.h:218
An node in the FIB graph.
Definition: fib_node.h:287
u8 ip6_src_len
Definition: map.h:94
#define vlib_get_next_frame(vm, node, next_index, vectors, n_vectors_left)
Get pointer to next frame vector data by (vlib_node_runtime_t, next_index).
Definition: node_funcs.h:364
u8 psid_shift
Definition: map.h:100
dpo_type_t map_dpo_type
The register MAP DPO type.
Definition: map_dpo.c:22
const dpo_id_t * load_balance_get_bucket(index_t lbi, u32 bucket)
Definition: load_balance.c:294
u16 expected_total
Definition: map.h:134
vlib_error_t error
Error code for buffers to be enqueued to error handler.
Definition: buffer.h:135
vlib_node_registration_t ip4_map_t_tcp_udp_node
(constructor) VLIB_REGISTER_NODE (ip4_map_t_tcp_udp_node)
Definition: ip4_map_t.c:852
u8 suffix_shift
Definition: map.h:101
u32 flags
Definition: vhost_user.h:110
vlib_node_registration_t ip4_map_t_fragmented_node
(constructor) VLIB_REGISTER_NODE (ip4_map_t_fragmented_node)
Definition: ip4_map_t.c:812
u8 ip6_reass_ht_log2len
Definition: map.h:294
u32 as_u32[4]
Definition: ip6_packet.h:50
u16 ip6_reass_fifo_last
Definition: map.h:297
u16 ip6_reass_conf_pool_size
Definition: map.h:288
u8 next_data_len
Definition: map.h:177
void map_ip4_drop_pi(u32 pi)
Definition: ip6_map.c:664
ip4_address_t ip4_prefix
Definition: map.h:89
u16 next_data_offset
Definition: map.h:176
static_always_inline void map_ip4_reass_get_fragments(map_ip4_reass_t *r, u32 **pi)
Definition: map.h:481
vlib_node_registration_t ip6_map_t_icmp_node
(constructor) VLIB_REGISTER_NODE (ip6_map_t_icmp_node)
Definition: ip6_map_t.c:1120
u8 psid_offset
Definition: map.h:96
void map_ip6_reass_free(map_ip6_reass_t *r, u32 **pi_to_drop)
Definition: map.c:1636
u16 forwarded
Definition: map.h:135
bool icmp6_enabled
Definition: map.h:248
u32 sibling
This object sibling index on the FIB entry&#39;s child dependency list.
Definition: map.h:215
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:30
map_domain_counter_t
Definition: map.h:148
map_ip6_reass_key_t key
Definition: map.h:182
void vlib_put_next_frame(vlib_main_t *vm, vlib_node_runtime_t *r, u32 next_index, u32 n_vectors_left)
Release pointer to next frame vector data.
Definition: main.c:454
static_always_inline u32 map_get_ip4(ip6_address_t *addr, map_domain_flags_e flags)
Definition: map.h:413
#define foreach_map_error
Definition: map.h:308
ip6_address_t ip6_src
Definition: map.h:85
static void map_domain_counter_lock(map_main_t *mm)
Definition: map.h:551
f32 ip4_reass_conf_ht_ratio
Definition: map.h:264
vlib_node_registration_t ip4_map_node
(constructor) VLIB_REGISTER_NODE (ip4_map_node)
Definition: ip4_map.c:703
signed int i32
Definition: types.h:81
u16 cached_next_index
Next frame index that vector arguments were last enqueued to last time this node ran.
Definition: node.h:492
#define ASSERT(truth)
vlib_node_registration_t ip6_map_node
(constructor) VLIB_REGISTER_NODE (ip6_map_node)
Definition: ip6_map.c:1180
bool sec_check
Definition: map.h:246
bool frag_inner
Definition: map.h:280
u16 psid_mask
Definition: map.h:90
STATIC_ASSERT((sizeof(map_domain_t)<=CLIB_CACHE_LINE_BYTES),"MAP domain fits in one cacheline")
static index_t ip4_fib_forwarding_lookup(u32 fib_index, const ip4_address_t *addr)
Definition: ip4_fib.h:160
ip4_header_t ip4_header
Definition: map.h:192
u8 ea_shift
Definition: map.h:102
void map_ip6_drop_pi(u32 pi)
Definition: ip6_map.c:655
ip6_address_t ip6_prefix
Definition: map.h:86
float f32
Definition: types.h:143
f32 ip6_reass_conf_ht_ratio
Definition: map.h:287
u8 * format_map_trace(u8 *s, va_list *args)
Definition: map.c:1436
struct _vlib_node_registration vlib_node_registration_t
vnet_main_t * vnet_main
Definition: map.h:258
u16 mtu
Definition: map.h:91
index_t dpoi_index
the index of objects of that type
Definition: dpo.h:184
#define vec_len(v)
Number of elements in vector (rvalue-only, NULL tolerant)
clib_error_t * map_plugin_api_hookup(vlib_main_t *vm)
Definition: map_api.c:277
u16 ip6_reass_conf_lifetime_ms
Definition: map.h:289
fib_node_index_t fei
The FIB entry index of the next-hop.
Definition: map.h:210
i32 port
Definition: map.h:137
dpo_type_t map_t_dpo_type
Definition: map_dpo.c:23
A collection of combined counters.
Definition: counter.h:181
u16 bucket_next
Definition: map.h:139
#define FIB_PROTOCOL_MAX
Definition outside of enum so it does not need to be included in non-defaulted switch statements...
Definition: fib_types.h:52
u8 ip4_prefix_len
Definition: map.h:105
vlib_simple_counter_main_t * simple_domain_counters
Definition: map.h:235
u64 map_error_counter_get(u32 node_index, map_error_t map_error)
Definition: map.c:1138
#define MAP_IP6_REASS_MAX_FRAGMENTS_PER_REASSEMBLY
Definition: map.h:70
void map_ip4_reass_free(map_ip4_reass_t *r, u32 **pi_to_drop)
Definition: map.c:1473
u16 ip4_reass_conf_lifetime_ms
Definition: map.h:266
int map_delete_domain(u32 map_domain_index)
Definition: map.c:258
static_always_inline u64 map_get_sfx(map_domain_t *d, u32 addr, u16 port)
Definition: map.h:384
u32 map_domain_index
Definition: map.h:337
int map_add_del_psid(u32 map_domain_index, u16 psid, ip6_address_t *tep, u8 is_add)
Definition: map.c:302
u16 fifo_prev
Definition: map.h:140
int map_ip4_reass_conf_lifetime(u16 lifetime_ms)
Definition: map.c:1920
vlib_node_registration_t ip6_map_t_fragmented_node
(constructor) VLIB_REGISTER_NODE (ip6_map_t_fragmented_node)
Definition: ip6_map_t.c:1100
vlib_node_registration_t ip6_map_t_node
(constructor) VLIB_REGISTER_NODE (ip6_map_t_node)
Definition: ip6_map_t.c:1160
u32 ip6_reass_buffered_counter
Definition: map.h:301
#define CLIB_CACHE_LINE_BYTES
Definition: cache.h:62
u16 expected_total
Definition: map.h:185
static vlib_buffer_t * vlib_get_buffer(vlib_main_t *vm, u32 buffer_index)
Translate buffer index into buffer pointer.
Definition: buffer_funcs.h:57
int map_ip6_reass_add_fragment(map_ip6_reass_t *r, u32 pi, u16 data_offset, u16 next_data_offset, u8 *data_start, u16 data_len)
Definition: map.c:1776
struct map_main_pre_resolved_t_ map_main_pre_resolved_t
A pre-resolved next-hop.
u16 fifo_next
Definition: map.h:191
#define CLIB_PACKED(x)
Definition: clib.h:78
u32 ip6_reass_conf_buffers
Definition: map.h:290