2018-07-09 04:51:20 +08:00
|
|
|
/*
|
|
|
|
|
* drivers/net/ethernet/mellanox/mlxsw/spectrum_acl_tcam.h
|
|
|
|
|
* Copyright (c) 2017-2018 Mellanox Technologies. All rights reserved.
|
|
|
|
|
* Copyright (c) 2017-2018 Jiri Pirko <jiri@mellanox.com>
|
|
|
|
|
*
|
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
|
* modification, are permitted provided that the following conditions are met:
|
|
|
|
|
*
|
|
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
|
* 3. Neither the names of the copyright holders nor the names of its
|
|
|
|
|
* contributors may be used to endorse or promote products derived from
|
|
|
|
|
* this software without specific prior written permission.
|
|
|
|
|
*
|
|
|
|
|
* Alternatively, this software may be distributed under the terms of the
|
|
|
|
|
* GNU General Public License ("GPL") version 2 as published by the Free
|
|
|
|
|
* Software Foundation.
|
|
|
|
|
*
|
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
|
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
|
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
|
|
|
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
|
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
|
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
|
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
|
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
|
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
|
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
#ifndef _MLXSW_SPECTRUM_ACL_TCAM_H
|
|
|
|
|
#define _MLXSW_SPECTRUM_ACL_TCAM_H
|
|
|
|
|
|
|
|
|
|
#include <linux/list.h>
|
|
|
|
|
#include <linux/parman.h>
|
|
|
|
|
|
|
|
|
|
#include "reg.h"
|
|
|
|
|
#include "spectrum.h"
|
|
|
|
|
#include "core_acl_flex_keys.h"
|
|
|
|
|
|
2018-07-09 04:51:21 +08:00
|
|
|
struct mlxsw_sp_acl_tcam {
|
|
|
|
|
unsigned long *used_regions; /* bit array */
|
|
|
|
|
unsigned int max_regions;
|
|
|
|
|
unsigned long *used_groups; /* bit array */
|
|
|
|
|
unsigned int max_groups;
|
|
|
|
|
unsigned int max_group_size;
|
|
|
|
|
unsigned long priv[0];
|
|
|
|
|
/* priv has to be always the last item */
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
size_t mlxsw_sp_acl_tcam_priv_size(struct mlxsw_sp *mlxsw_sp);
|
|
|
|
|
int mlxsw_sp_acl_tcam_init(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_tcam *tcam);
|
|
|
|
|
void mlxsw_sp_acl_tcam_fini(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_tcam *tcam);
|
2018-07-09 04:51:25 +08:00
|
|
|
int mlxsw_sp_acl_tcam_priority_get(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_rule_info *rulei,
|
|
|
|
|
u32 *priority, bool fillup_priority);
|
2018-07-09 04:51:21 +08:00
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_profile_ops {
|
|
|
|
|
size_t ruleset_priv_size;
|
|
|
|
|
int (*ruleset_add)(struct mlxsw_sp *mlxsw_sp,
|
2018-07-23 15:23:12 +08:00
|
|
|
struct mlxsw_sp_acl_tcam *tcam, void *ruleset_priv,
|
|
|
|
|
struct mlxsw_afk_element_usage *tmplt_elusage);
|
2018-07-09 04:51:21 +08:00
|
|
|
void (*ruleset_del)(struct mlxsw_sp *mlxsw_sp, void *ruleset_priv);
|
|
|
|
|
int (*ruleset_bind)(struct mlxsw_sp *mlxsw_sp, void *ruleset_priv,
|
|
|
|
|
struct mlxsw_sp_port *mlxsw_sp_port,
|
|
|
|
|
bool ingress);
|
|
|
|
|
void (*ruleset_unbind)(struct mlxsw_sp *mlxsw_sp, void *ruleset_priv,
|
|
|
|
|
struct mlxsw_sp_port *mlxsw_sp_port,
|
|
|
|
|
bool ingress);
|
|
|
|
|
u16 (*ruleset_group_id)(void *ruleset_priv);
|
|
|
|
|
size_t (*rule_priv_size)(struct mlxsw_sp *mlxsw_sp);
|
|
|
|
|
int (*rule_add)(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
void *ruleset_priv, void *rule_priv,
|
|
|
|
|
struct mlxsw_sp_acl_rule_info *rulei);
|
|
|
|
|
void (*rule_del)(struct mlxsw_sp *mlxsw_sp, void *rule_priv);
|
|
|
|
|
int (*rule_activity_get)(struct mlxsw_sp *mlxsw_sp, void *rule_priv,
|
|
|
|
|
bool *activity);
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
const struct mlxsw_sp_acl_profile_ops *
|
|
|
|
|
mlxsw_sp_acl_tcam_profile_ops(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
enum mlxsw_sp_acl_profile profile);
|
2018-07-09 04:51:20 +08:00
|
|
|
|
|
|
|
|
#define MLXSW_SP_ACL_TCAM_REGION_BASE_COUNT 16
|
|
|
|
|
#define MLXSW_SP_ACL_TCAM_REGION_RESIZE_STEP 16
|
|
|
|
|
|
|
|
|
|
#define MLXSW_SP_ACL_TCAM_CATCHALL_PRIO (~0U)
|
|
|
|
|
|
mlxsw: spectrum_acl: Implement common eRP core
When rules are inserted into the A-TCAM they are associated with a mask,
which is part of the lookup key: { masked key, mask ID, region ID }.
These masks are called rule patterns (RP) and the aggregation of several
masks into one (to be introduced in follow-up patch sets) is called an
extended RP (eRP).
When a packet undergoes a lookup in an ACL region it is masked by the
current set of eRPs used by the region, looking for an exact match.
Eventually, the rule with the highest priority is picked.
These eRPs are stored in several global banks to allow for lookup to
occur using several eRPs simultaneously.
At first, an ACL region will only require a single mask - upon the
insertion of the first rule. In this case, the region can use the
"master RP" which is composed by OR-ing all the masks used by the
region. This mask is a property of the region and thus there is no need
to use the above mentioned banks.
At some point, a second mask will be needed. In this case, the region
will need to allocate an eRP table from the above mentioned banks and
insert its masks there.
>From now on, upon lookup, the eRP table used by the region will be
fetched from the eRP banks - using {eRP bank, Index within the bank} -
and the eRPs present in the table will be used to mask the packet. Note
that masks with consecutive indexes are inserted into consecutive banks.
When rules are deleted and a region only needs a single mask once again
it can free its eRP table and use the master RP.
The above logic is implemented in the eRP core and represented using the
following state machine:
+------------+ create mask - as master RP +---------------+
| +--------------------------------> |
| no masks | | single mask |
| <--------------------------------+ |
+------------+ delete mask +-----+--^------+
| |
| |
create mask - | | delete mask -
create mask transition to use eRP | | transition to
+--------+ table | | use master RP
| | | |
| | | |
+----v--------+----+ create mask +----v--+-----+
| <-------------------------------+ |
| multiple masks | | two masks |
| +-------------------------------> |
+------------------+ delete mask - if two +-------------+
remaining
The code that actually configures rules in the A-TCAM will interface
with the eRP core by getting or putting an eRP based on the required
mask used by the rule.
Signed-off-by: Ido Schimmel <idosch@mellanox.com>
Reviewed-by: Jiri Pirko <jiri@mellanox.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2018-07-25 14:23:55 +08:00
|
|
|
#define MLXSW_SP_ACL_TCAM_MASK_LEN \
|
|
|
|
|
(MLXSW_REG_PTCEX_FLEX_KEY_BLOCKS_LEN * BITS_PER_BYTE)
|
|
|
|
|
|
2018-07-09 04:51:20 +08:00
|
|
|
struct mlxsw_sp_acl_tcam_group;
|
|
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_tcam_region {
|
|
|
|
|
struct list_head list; /* Member of a TCAM group */
|
|
|
|
|
struct list_head chunk_list; /* List of chunks under this region */
|
|
|
|
|
struct mlxsw_sp_acl_tcam_group *group;
|
|
|
|
|
enum mlxsw_reg_ptar_key_type key_type;
|
|
|
|
|
u16 id; /* ACL ID and region ID - they are same */
|
|
|
|
|
char tcam_region_info[MLXSW_REG_PXXX_TCAM_REGION_INFO_LEN];
|
|
|
|
|
struct mlxsw_afk_key_info *key_info;
|
|
|
|
|
struct mlxsw_sp *mlxsw_sp;
|
|
|
|
|
unsigned long priv[0];
|
|
|
|
|
/* priv has to be always the last item */
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_region {
|
|
|
|
|
struct parman *parman;
|
|
|
|
|
struct mlxsw_sp_acl_tcam_region *region;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_chunk {
|
|
|
|
|
struct parman_prio parman_prio;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_entry {
|
|
|
|
|
struct parman_item parman_item;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
int mlxsw_sp_acl_ctcam_region_init(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_region *cregion,
|
|
|
|
|
struct mlxsw_sp_acl_tcam_region *region);
|
|
|
|
|
void mlxsw_sp_acl_ctcam_region_fini(struct mlxsw_sp_acl_ctcam_region *cregion);
|
|
|
|
|
void mlxsw_sp_acl_ctcam_chunk_init(struct mlxsw_sp_acl_ctcam_region *cregion,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_chunk *cchunk,
|
|
|
|
|
unsigned int priority);
|
|
|
|
|
void mlxsw_sp_acl_ctcam_chunk_fini(struct mlxsw_sp_acl_ctcam_chunk *cchunk);
|
|
|
|
|
int mlxsw_sp_acl_ctcam_entry_add(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_region *cregion,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_chunk *cchunk,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_entry *centry,
|
2018-07-09 04:51:25 +08:00
|
|
|
struct mlxsw_sp_acl_rule_info *rulei,
|
|
|
|
|
bool fillup_priority);
|
2018-07-09 04:51:20 +08:00
|
|
|
void mlxsw_sp_acl_ctcam_entry_del(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_region *cregion,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_chunk *cchunk,
|
|
|
|
|
struct mlxsw_sp_acl_ctcam_entry *centry);
|
|
|
|
|
static inline unsigned int
|
|
|
|
|
mlxsw_sp_acl_ctcam_entry_offset(struct mlxsw_sp_acl_ctcam_entry *centry)
|
|
|
|
|
{
|
|
|
|
|
return centry->parman_item.index;
|
|
|
|
|
}
|
|
|
|
|
|
mlxsw: spectrum_acl: Implement common eRP core
When rules are inserted into the A-TCAM they are associated with a mask,
which is part of the lookup key: { masked key, mask ID, region ID }.
These masks are called rule patterns (RP) and the aggregation of several
masks into one (to be introduced in follow-up patch sets) is called an
extended RP (eRP).
When a packet undergoes a lookup in an ACL region it is masked by the
current set of eRPs used by the region, looking for an exact match.
Eventually, the rule with the highest priority is picked.
These eRPs are stored in several global banks to allow for lookup to
occur using several eRPs simultaneously.
At first, an ACL region will only require a single mask - upon the
insertion of the first rule. In this case, the region can use the
"master RP" which is composed by OR-ing all the masks used by the
region. This mask is a property of the region and thus there is no need
to use the above mentioned banks.
At some point, a second mask will be needed. In this case, the region
will need to allocate an eRP table from the above mentioned banks and
insert its masks there.
>From now on, upon lookup, the eRP table used by the region will be
fetched from the eRP banks - using {eRP bank, Index within the bank} -
and the eRPs present in the table will be used to mask the packet. Note
that masks with consecutive indexes are inserted into consecutive banks.
When rules are deleted and a region only needs a single mask once again
it can free its eRP table and use the master RP.
The above logic is implemented in the eRP core and represented using the
following state machine:
+------------+ create mask - as master RP +---------------+
| +--------------------------------> |
| no masks | | single mask |
| <--------------------------------+ |
+------------+ delete mask +-----+--^------+
| |
| |
create mask - | | delete mask -
create mask transition to use eRP | | transition to
+--------+ table | | use master RP
| | | |
| | | |
+----v--------+----+ create mask +----v--+-----+
| <-------------------------------+ |
| multiple masks | | two masks |
| +-------------------------------> |
+------------------+ delete mask - if two +-------------+
remaining
The code that actually configures rules in the A-TCAM will interface
with the eRP core by getting or putting an eRP based on the required
mask used by the rule.
Signed-off-by: Ido Schimmel <idosch@mellanox.com>
Reviewed-by: Jiri Pirko <jiri@mellanox.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2018-07-25 14:23:55 +08:00
|
|
|
enum mlxsw_sp_acl_atcam_region_type {
|
|
|
|
|
MLXSW_SP_ACL_ATCAM_REGION_TYPE_2KB,
|
|
|
|
|
MLXSW_SP_ACL_ATCAM_REGION_TYPE_4KB,
|
|
|
|
|
MLXSW_SP_ACL_ATCAM_REGION_TYPE_8KB,
|
|
|
|
|
MLXSW_SP_ACL_ATCAM_REGION_TYPE_12KB,
|
|
|
|
|
__MLXSW_SP_ACL_ATCAM_REGION_TYPE_MAX,
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
#define MLXSW_SP_ACL_ATCAM_REGION_TYPE_MAX \
|
|
|
|
|
(__MLXSW_SP_ACL_ATCAM_REGION_TYPE_MAX - 1)
|
|
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_atcam {
|
|
|
|
|
struct mlxsw_sp_acl_erp_core *erp_core;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
struct mlxsw_sp_acl_atcam_region {
|
|
|
|
|
struct mlxsw_sp_acl_tcam_region *region;
|
|
|
|
|
struct mlxsw_sp_acl_atcam *atcam;
|
|
|
|
|
enum mlxsw_sp_acl_atcam_region_type type;
|
|
|
|
|
struct mlxsw_sp_acl_erp_table *erp_table;
|
|
|
|
|
};
|
|
|
|
|
|
2018-07-18 16:14:44 +08:00
|
|
|
int mlxsw_sp_acl_atcam_region_associate(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
u16 region_id);
|
|
|
|
|
int mlxsw_sp_acl_atcam_region_init(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_tcam_region *region);
|
2018-07-25 14:24:00 +08:00
|
|
|
int mlxsw_sp_acl_atcam_init(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_atcam *atcam);
|
|
|
|
|
void mlxsw_sp_acl_atcam_fini(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_atcam *atcam);
|
2018-07-18 16:14:44 +08:00
|
|
|
|
mlxsw: spectrum_acl: Implement common eRP core
When rules are inserted into the A-TCAM they are associated with a mask,
which is part of the lookup key: { masked key, mask ID, region ID }.
These masks are called rule patterns (RP) and the aggregation of several
masks into one (to be introduced in follow-up patch sets) is called an
extended RP (eRP).
When a packet undergoes a lookup in an ACL region it is masked by the
current set of eRPs used by the region, looking for an exact match.
Eventually, the rule with the highest priority is picked.
These eRPs are stored in several global banks to allow for lookup to
occur using several eRPs simultaneously.
At first, an ACL region will only require a single mask - upon the
insertion of the first rule. In this case, the region can use the
"master RP" which is composed by OR-ing all the masks used by the
region. This mask is a property of the region and thus there is no need
to use the above mentioned banks.
At some point, a second mask will be needed. In this case, the region
will need to allocate an eRP table from the above mentioned banks and
insert its masks there.
>From now on, upon lookup, the eRP table used by the region will be
fetched from the eRP banks - using {eRP bank, Index within the bank} -
and the eRPs present in the table will be used to mask the packet. Note
that masks with consecutive indexes are inserted into consecutive banks.
When rules are deleted and a region only needs a single mask once again
it can free its eRP table and use the master RP.
The above logic is implemented in the eRP core and represented using the
following state machine:
+------------+ create mask - as master RP +---------------+
| +--------------------------------> |
| no masks | | single mask |
| <--------------------------------+ |
+------------+ delete mask +-----+--^------+
| |
| |
create mask - | | delete mask -
create mask transition to use eRP | | transition to
+--------+ table | | use master RP
| | | |
| | | |
+----v--------+----+ create mask +----v--+-----+
| <-------------------------------+ |
| multiple masks | | two masks |
| +-------------------------------> |
+------------------+ delete mask - if two +-------------+
remaining
The code that actually configures rules in the A-TCAM will interface
with the eRP core by getting or putting an eRP based on the required
mask used by the rule.
Signed-off-by: Ido Schimmel <idosch@mellanox.com>
Reviewed-by: Jiri Pirko <jiri@mellanox.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2018-07-25 14:23:55 +08:00
|
|
|
struct mlxsw_sp_acl_erp;
|
|
|
|
|
|
|
|
|
|
u8 mlxsw_sp_acl_erp_id(const struct mlxsw_sp_acl_erp *erp);
|
|
|
|
|
struct mlxsw_sp_acl_erp *
|
|
|
|
|
mlxsw_sp_acl_erp_get(struct mlxsw_sp_acl_atcam_region *aregion,
|
2018-07-25 14:23:57 +08:00
|
|
|
const char *mask, bool ctcam);
|
mlxsw: spectrum_acl: Implement common eRP core
When rules are inserted into the A-TCAM they are associated with a mask,
which is part of the lookup key: { masked key, mask ID, region ID }.
These masks are called rule patterns (RP) and the aggregation of several
masks into one (to be introduced in follow-up patch sets) is called an
extended RP (eRP).
When a packet undergoes a lookup in an ACL region it is masked by the
current set of eRPs used by the region, looking for an exact match.
Eventually, the rule with the highest priority is picked.
These eRPs are stored in several global banks to allow for lookup to
occur using several eRPs simultaneously.
At first, an ACL region will only require a single mask - upon the
insertion of the first rule. In this case, the region can use the
"master RP" which is composed by OR-ing all the masks used by the
region. This mask is a property of the region and thus there is no need
to use the above mentioned banks.
At some point, a second mask will be needed. In this case, the region
will need to allocate an eRP table from the above mentioned banks and
insert its masks there.
>From now on, upon lookup, the eRP table used by the region will be
fetched from the eRP banks - using {eRP bank, Index within the bank} -
and the eRPs present in the table will be used to mask the packet. Note
that masks with consecutive indexes are inserted into consecutive banks.
When rules are deleted and a region only needs a single mask once again
it can free its eRP table and use the master RP.
The above logic is implemented in the eRP core and represented using the
following state machine:
+------------+ create mask - as master RP +---------------+
| +--------------------------------> |
| no masks | | single mask |
| <--------------------------------+ |
+------------+ delete mask +-----+--^------+
| |
| |
create mask - | | delete mask -
create mask transition to use eRP | | transition to
+--------+ table | | use master RP
| | | |
| | | |
+----v--------+----+ create mask +----v--+-----+
| <-------------------------------+ |
| multiple masks | | two masks |
| +-------------------------------> |
+------------------+ delete mask - if two +-------------+
remaining
The code that actually configures rules in the A-TCAM will interface
with the eRP core by getting or putting an eRP based on the required
mask used by the rule.
Signed-off-by: Ido Schimmel <idosch@mellanox.com>
Reviewed-by: Jiri Pirko <jiri@mellanox.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2018-07-25 14:23:55 +08:00
|
|
|
void mlxsw_sp_acl_erp_put(struct mlxsw_sp_acl_atcam_region *aregion,
|
|
|
|
|
struct mlxsw_sp_acl_erp *erp);
|
|
|
|
|
int mlxsw_sp_acl_erp_region_init(struct mlxsw_sp_acl_atcam_region *aregion);
|
|
|
|
|
void mlxsw_sp_acl_erp_region_fini(struct mlxsw_sp_acl_atcam_region *aregion);
|
|
|
|
|
int mlxsw_sp_acl_erps_init(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_atcam *atcam);
|
|
|
|
|
void mlxsw_sp_acl_erps_fini(struct mlxsw_sp *mlxsw_sp,
|
|
|
|
|
struct mlxsw_sp_acl_atcam *atcam);
|
|
|
|
|
|
2018-07-09 04:51:20 +08:00
|
|
|
#endif
|