src/plugins/acl/hash_lookup_types.h

   1 /*
   2  *------------------------------------------------------------------
   3  * Copyright (c) 2017 Cisco and/or its affiliates.
   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
  18 #ifndef _ACL_HASH_LOOKUP_TYPES_H_
  19 #define _ACL_HASH_LOOKUP_TYPES_H_
  20
  21 #include "types.h"
  22
  23 /* The structure representing the single entry with hash representation */
  24 typedef struct {
  25   fa_5tuple_t match;
  26   /* these two entries refer to the original ACL# and rule# within that ACL */
  27   u32 acl_index;
  28   u32 ace_index;
  29
  30   u32 base_mask_type_index;
  31
  32   u8 action;
  33 } hash_ace_info_t;
  34
  35 /*
  36  * The structure holding the information necessary for the hash-based ACL operation
  37  */
  38 typedef struct {
  39   /* hash ACL applied on these lookup contexts */
  40   u32 *lc_index_list;
  41   hash_ace_info_t *rules;
  42   /* a boolean flag set when the hash acl info is initialized */
  43   int hash_acl_exists;
  44 } hash_acl_info_t;
  45
  46
  47 typedef struct {
  48   acl_rule_t rule;
  49   u32 acl_index;
  50   u32 ace_index;
  51   u32 acl_position;
  52   u32 applied_entry_index;
  53 } collision_match_rule_t;
  54
  55 typedef struct {
  56   /* original non-compiled ACL */
  57   u32 acl_index;
  58   u32 ace_index;
  59   /* the index of the hash_ace_info_t */
  60   u32 hash_ace_info_index;
  61   /* applied mask type index */
  62   u32 mask_type_index;
  63   /*
  64    * index of applied entry, which owns the colliding_rules vector
  65    */
  66   u32 collision_head_ae_index;
  67   /*
  68    * Collision rule vector for matching - set only on head entry
  69    */
  70   collision_match_rule_t *colliding_rules;
  71   /*
  72    * number of hits on this entry
  73    */
  74   u64 hitcount;
  75   /*
  76    * acl position in vector of ACLs within lookup context
  77    */
  78   u32 acl_position;
  79   /*
  80    * Action of this applied ACE
  81    */
  82   u8 action;
  83 } applied_hash_ace_entry_t;
  84
  85 typedef struct {
  86
  87    /* applied ACLs so we can track them independently from main ACL module */
  88    u32 *applied_acls;
  89 } applied_hash_acl_info_t;
  90
  91
  92 typedef union {
  93   u64 as_u64;
  94   struct {
  95     u32 applied_entry_index;
  96     u16 reserved_u16;
  97     u8 reserved_u8;
  98     u8 reserved_flags:8;
  99   };
 100 } hash_acl_lookup_value_t;
 101
 102
 103 typedef struct {
 104    u32 mask_type_index;
 105    /* first rule # for this mask */
 106    u32 first_rule_index;
 107    /* Debug Information */
 108    u32 num_entries;
 109    u32 max_collisions;
 110 } hash_applied_mask_info_t;
 111
 112
 113 #define CT_ASSERT_EQUAL(name, x,y) typedef int assert_ ## name ## _compile_time_assertion_failed[((x) == (y))-1]
 114
 115 CT_ASSERT_EQUAL(hash_acl_lookup_value_t_is_u64, sizeof(hash_acl_lookup_value_t), sizeof(u64));
 116
 117 #undef CT_ASSERT_EQUAL
 118
 119 #endif