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 /* The structure representing the single entry with hash representation */
  22 typedef struct {
  23   /* these two entries refer to the original ACL# and rule# within that ACL */
  24   u32 acl_index;
  25   u32 ace_index;
  26
  27   u32 mask_type_index;
  28   u8 src_portrange_not_powerof2;
  29   u8 dst_portrange_not_powerof2;
  30
  31   fa_5tuple_t match;
  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   /* The mask types present in this ACL */
  40   uword *mask_type_index_bitmap;
  41   hash_ace_info_t *rules;
  42 } hash_acl_info_t;
  43
  44 typedef struct {
  45   /* original non-compiled ACL */
  46   u32 acl_index;
  47   u32 ace_index;
  48   /* the index of the hash_ace_info_t */
  49   u32 hash_ace_info_index;
  50   /*
  51    * in case of the same key having multiple entries,
  52    * this holds the index of the next entry.
  53    */
  54   u32 next_applied_entry_index;
  55   /*
  56    * previous entry in the list of the chained ones,
  57    * if ~0 then this is entry in the hash.
  58    */
  59   u32 prev_applied_entry_index;
  60   /*
  61    * chain tail, if this is the first entry
  62    */
  63   u32 tail_applied_entry_index;
  64   /*
  65    * Action of this applied ACE
  66    */
  67   u8 action;
  68 } applied_hash_ace_entry_t;
  69
  70 typedef struct {
  71    /*
  72     * A logical OR of all the applied_ace_hash_entry_t=>
  73     *                            hash_ace_info_t=>mask_type_index bits set
  74     */
  75    uword *mask_type_index_bitmap;
  76    /* applied ACLs so we can track them independently from main ACL module */
  77    u32 *applied_acls;
  78 } applied_hash_acl_info_t;
  79
  80
  81 typedef union {
  82   u64 as_u64;
  83   struct {
  84     u32 applied_entry_index;
  85     u16 reserved_u16;
  86     u8 reserved_u8;
  87     /* means there is some other entry in front intersecting with this one */
  88     u8 shadowed:1;
  89     u8 need_portrange_check:1;
  90     u8 reserved_flags:6;
  91   };
  92 } hash_acl_lookup_value_t;
  93
  94 #define CT_ASSERT_EQUAL(name, x,y) typedef int assert_ ## name ## _compile_time_assertion_failed[((x) == (y))-1]
  95
  96 CT_ASSERT_EQUAL(hash_acl_lookup_value_t_is_u64, sizeof(hash_acl_lookup_value_t), sizeof(u64));
  97
  98 #undef CT_ASSERT_EQUAL
  99
 100 #endif