From patchwork Sun Feb 25 16:54:42 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Jamal Hadi Salim X-Patchwork-Id: 13570983 X-Patchwork-Delegate: kuba@kernel.org Received: from mail-qk1-f178.google.com (mail-qk1-f178.google.com [209.85.222.178]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 8427A1BF28 for ; Sun, 25 Feb 2024 16:55:28 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.222.178 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1708880132; cv=none; b=ay2MN9NZEmz8aqA5S+7FbwDUukkFG/f2IumBVAKxgzIvCki7lLWp0n9pyWnfCPYgmwGay538qI75K1fAQm7+dv9hEG3IxfTZLyBlUKl+9sQ4c4oVI2fQ1yn6lQp9qMWj6MsOsNI8OlSU6XfplVd7KtngKnrDQrYoDGUWQvqrlD8= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1708880132; c=relaxed/simple; bh=EGXteZE4jqX6A/2aPl0acIJCEf6KF/2JNgS8gEa5TKc=; h=From:To:Cc:Subject:Date:Message-Id:In-Reply-To:References: MIME-Version; b=C+ip+cxBkq3xEC4PIEBHepXIyvkp7oIpxcZJ82+8Et6X3LFHG+DoDYhG4rHk9SlTTeq6TyOxzO44K0nAUOpkmOsRyE+N0+if/xCsN/JjHpODJQPSy2PHN8YaO+whXyl38FjN1pRe8fci1qVDRBVHYWv+anoAbkzPocxYU2aX7qI= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=mojatatu.com; spf=none smtp.mailfrom=mojatatu.com; dkim=pass (2048-bit key) header.d=mojatatu-com.20230601.gappssmtp.com header.i=@mojatatu-com.20230601.gappssmtp.com header.b=1KXkt2KH; arc=none smtp.client-ip=209.85.222.178 Authentication-Results: smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=mojatatu.com Authentication-Results: smtp.subspace.kernel.org; spf=none smtp.mailfrom=mojatatu.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=mojatatu-com.20230601.gappssmtp.com header.i=@mojatatu-com.20230601.gappssmtp.com header.b="1KXkt2KH" Received: by mail-qk1-f178.google.com with SMTP id af79cd13be357-787bc61cb69so140476785a.1 for ; Sun, 25 Feb 2024 08:55:28 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=mojatatu-com.20230601.gappssmtp.com; s=20230601; t=1708880127; x=1709484927; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=v0m2AH6ZIAEX5J+ErrkSh2sW2cQ15hEhX4MaZVxIAdA=; b=1KXkt2KHHWjvpxWXftaKHwWoEXqx58lC7LHznsdJCM7EWOkxJ9A+YnATNhokzkQLL2 86xFUfmzMS9uB6bBS0ypfpm/6KA0wc38cpw84QNIRUWf6Mnqnd+QGfx+06DVCeSQr0kw /42G+RryO42A3Dyqi1AIsxjFnYHuxWPxLq9nIkEylvfoFQs1W8SjfPJsChwS5dn9vqxa 2Q/7HLMEo1WS/M++XPGfFY5xJ1yR4W03LrLEe4DVVJqXYWi8v+3kJLRqseXVsOw73ZAc O2/L9AfngkJIlSconErXJxCEA4vRz5G2u4OjM8vkfHm6f+jqtQtrbI8R+Wk4CCgURNaH l97g== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1708880127; x=1709484927; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=v0m2AH6ZIAEX5J+ErrkSh2sW2cQ15hEhX4MaZVxIAdA=; b=nmyMrJbqt58TVEFMCnhB1tZgzyUQ/E+P6HdPwqeB07CH87bSYV3OA8db6AEF6fVv9X vkxMkP2fhih5Fj6DRnftEdE8V8scR6DzYPz2QrQlfdXKVOSdF0jdwEOz+E7stkhyqUMs wEh9Dai0LxtBEbShLb04Pftc+TtecWqJj/c1dRLk9iODYRtli3RnLG1u/J1ZfaNsIDQH tC18ZfwVo6mCMXnkGcFr/j3dRcQa7gEN5irhERbNU0cbjaWDbTZCtL+bjDnjPiqK5t6X 7+ZVPZXLi1OSrZ6LIup/zQQ/mrkhdQFyMGpQHM1/H7DBu/Lvrs4X4p7Lje26gqNCTxkq 8vMw== X-Forwarded-Encrypted: i=1; AJvYcCUGTZEAvlYJrXwI60U+CgTjUIix1Itgu6MZW8L4b517uB0PN5usfmiBU4DTLiINCYyIcMBi+JtXdDW4smH+b9MugKEC X-Gm-Message-State: AOJu0YzYQku+GyvWSg4aMXKrg6Btx9oOjg6zQ8rhDRmcampjFgk5rjCt 82EIkSZkNrekUkHHl1qJZkXy+t+644LtBfrbYPGXAy0mUYS99rMJEZmmzZ6Pdw== X-Google-Smtp-Source: AGHT+IEyiKQFtG4X+4XqRh8OZOb6eebNscoa0L8C57O4RJDtJF3NUWZ8uU6iyiE0BXkrfSOOvTIpHA== X-Received: by 2002:a05:620a:389c:b0:787:9c16:e4fd with SMTP id qp28-20020a05620a389c00b007879c16e4fdmr4995857qkn.43.1708880127022; Sun, 25 Feb 2024 08:55:27 -0800 (PST) Received: from majuu.waya ([174.94.28.98]) by smtp.gmail.com with ESMTPSA id x21-20020a05620a14b500b00787ba78da02sm1620698qkj.93.2024.02.25.08.55.25 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 25 Feb 2024 08:55:26 -0800 (PST) From: Jamal Hadi Salim To: netdev@vger.kernel.org Cc: deb.chatterjee@intel.com, anjali.singhai@intel.com, namrata.limaye@intel.com, tom@sipanda.io, mleitner@redhat.com, Mahesh.Shirshyad@amd.com, Vipin.Jain@amd.com, tomasz.osinski@intel.com, jiri@resnulli.us, xiyou.wangcong@gmail.com, davem@davemloft.net, edumazet@google.com, kuba@kernel.org, pabeni@redhat.com, vladbu@nvidia.com, horms@kernel.org, khalidm@nvidia.com, toke@redhat.com, daniel@iogearbox.net, victor@mojatatu.com, pctammela@mojatatu.com, bpf@vger.kernel.org Subject: [PATCH net-next v12 11/15] p4tc: add template table create, update, delete, get, flush and dump Date: Sun, 25 Feb 2024 11:54:42 -0500 Message-Id: <20240225165447.156954-12-jhs@mojatatu.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20240225165447.156954-1-jhs@mojatatu.com> References: <20240225165447.156954-1-jhs@mojatatu.com> Precedence: bulk X-Mailing-List: bpf@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 X-Patchwork-Delegate: kuba@kernel.org This commit introduces code to creation and maintenance of P4 tables defined in a P4 program. As with all other P4TC objects, tables' lifetimes conform to extended CRUD operations and are maintained via templates. It's important to note that write operations, such as create, update and delete can only be made if the pipeline is not sealed. Per the P4 specification, tables prefix their name with the control block (although this could be overridden by P4 annotations). As an example, if one were to create a table named table1 in a pipeline named myprog1, on control block "mycontrol", one would use the following command: tc p4template create table/myprog1/mycontrol/table1 tblid 1 \ keysz 32 nummasks 8 tentries 8192 Above says that we are creating a table (table1) attached to pipeline myprog1 on control block mycontrol. Table1's key size is 32 bits wide and it can have up to 8 associated masks and 8192 entries. The table id for table1 is 1. The table id is typically provided by the compiler. Parameters such as nummasks (number of masks this table may have) and tentries (maximum number of entries this table may have); either may be omitted in which case it defaults to 8 masks and 256 entries respectfully. P4 tables have many associated attributes that further refine how these tables operate. Some attributes are per table and others per entry. Attributes include: - Timer profiles: The timer profiles for the table entries belonging to the table. These profiles contain the supported aging values for the table. There are currently 4 different built-in profiles ID0=30s(default), ID1=60s, ID2=120s and ID3=180s. The user can override the defaults by specifying the number of profiles per table. In that case, the kernel will generate the specified number of profiles with their aging values abiding by the following rule: - Profile ID 0 - 30000ms - Profile ID(n) - Profile ID(n - 1) + 30000ms So, for example, if the user specified num_timer_profiles as 5, the profile IDs and aging values would be the following: - Profile ID 0 - 30000ms (default profile) - Profile ID 1 - 60000ms - Profile ID 2 - 90000ms - Profile ID 3 - 120000ms - Profile ID 4 - 150000ms The values of the different profiles could be changed at runtime. The default profile is used if the user specifies an out of range value. - Match key type: The match type of the table key (exact, LPM, ternary, etc). Note in P4 a key may constitute multiple (sub)key types, eg matching on srcip using a LPM prefix and an exact match for dstip. In such a case it is up to the compiler to generalize the key used (For example in this case the overall key may endup being LPM or ternary). - Direct Counter: Table counter instances used directly by the table, when specified in the P4 program, there will be one counter per entry. - Direct Meter: Table meter instances used directly by the table, when specified in the P4 program, there will be one meter per entry. - CRUDXPS Permissions both for specific entries and tables. The permissions are applicable to both the control plane and the datapath (see "Table Permissions" further below). - Allowed Actions List. This will be a list of all possible actions that can be added to table entries that are added to the specified table. - Action profiles. When defined in a P4 program, action profiles provide a mechanism to share action instances. - Actions Selectors. When defined in a P4 program can be used to select the execution of one or more action instance selected at table lookup time by using a hash computation. - Default hit action. When a default hit action is defined it is used when a matched table entry did not define an action. Depending on the P4 program the default hit action can be updated at runtime (in addition to being specified in the template). - Default miss action. When a default miss action is defined it is used when a lookup that table fails. - Action scope. In addition to actions being annotated as default hit or miss they can also be annotated to be either specific to a table of globally available to multiple tables within the same P4 program. - Max entries. This is an upper bound for number of entries a specific table allows. - Num masks. In the case of LPM or ternary matches, this defines the maximum allowed masks for that table. - Timers. When defined in a P4 program, each entry has an associated timer. Depending on the programmed timer profile (see above), an entry gets a timeout. The timer attribute specifies the behavior of a table entry expiration. The timer is refreshed every time there's a hit. After an idle period the P4 program can define using this attribute, whether it wants to have an event generated to user space (and have user space delete the entry), or whether it wants the kernel to delete it and send the event to announce the deletion. The default in P4TC is to both delete and generate an event. - per entry "static" vs "dynamic" entry. By default all entries created from the control plane are "static" unless otherwise specified. All entries added from datapath are "dynamic" unless otherwise specified. "Dynamic" entries are subject to deletion when idle (subject to the rules specified in "Timers" above). If one were to retrieve the template details of a table named table1 (before or after the pipeline is sealed) one would use the following command: tc p4template get table/myprog1/mycontrol/table1 If one were to dump all the tables from a pipeline named myprog1, one would use the following command: tc p4template get table/myprog1 If one were to update table1 (before the pipeline is sealed) one would use the following command: tc p4template update table/myprog1/mycontrol/table1 .... If one were to delete table1 (before the pipeline is sealed) one would use the following command: tc p4template del table/myprog1/mycontrol/table1 If one were to flush all the tables from a pipeline named myprog1, control block "mycontrol" one would use the following command: tc p4template del table/myprog1/mycontrol/ ___Table Permissions___ Tables can have permissions which apply to all the entries in the specified table. Permissions are defined for both what the control plane (user space) as well as the data path are allowed to do on the table. The permissions field is a 16bit value which will hold CRUDXPS (create, read, update, delete, execute, publish and subscribe) permissions for control and data path. Bits 13-7 will have the CRUDXPS values for control and bits 6-0 will have CRUDXPS values for data path. By default each table has the following permissions: CRUD-PS-R--X-- Which means the control plane can perform CRUDPS operations whereas the data path (-R--X--) can only Read and execute on the entries. The user can override these permissions when creating the table or when updating. For example, the following command will create a table which will not allow the datapath to create, update or delete entries but give full CRUDS permissions for the control plane. $TC p4template create table/aP4proggie/cb/tname tblid 1 keysz 64 type lpm \ permissions 0x3D24 ... Recall that these permissions come in the form of CRUDXPSCRUDXPS, where the first CRUDXPS block is for control and the last is for data path. So 0x34A4 is equivalent to CR-D--S-R--X-- If we were to issue a read command on a table (tname): $TC -j p4template get table/aP4proggie/cb/tname | jq . The output would be the following: [ { "obj": "table", "pname": "aP4Proggie", "pipeid": 22 }, { "templates": [ { "tblid": 1, "tname": "cb/tname", "keysz": 64, "max_entries": 256, "masks": 8, "entries": 0, "permissions": "CRUD--S-R--X--", "table_type": "lpm", "acts_list": [] } ] } ] Note, the permissions concept is more powerful than classical const definition currently taken by P4 which makes everything in a table read-only. ___Initial Table Entries___ Templating can create initial table entries. For example: tc p4template create table/myprog/cb/tname \ entry srcAddr 10.10.10.10/32 dstAddr 1.1.1.0/24 prio 17 In this command we are creating table tname with an entry which will be present before even the P4 program starts executing. This entry has as its key IPv4 srcAddr and dstAddr and prio 17. If one was to read back the entry by issuing the following runtime command: tc p4ctrl get myprog/table/cb/tname They would get: ... entry priority 17[permissions-RUD--S-R--X--] entry key srcAddr id:1 size:32b type:ipv4 exact fieldval 10.10.10.10/32 dstAddr id:2 size:32b type:ipv4 exact fieldval 1.1.1.0/24 We will explain the p4ctrl commands in more details on the next patches. Before the pipeline is sealed we can only do a p4ctrl get. The write commands (create, update, delete and flush) and not allowed before sealing. ___Table Actions List___ P4 tables can be programmed to allow only a specified list of actions to be part of match entry on a table. P4 also defines default actions to be executed when no entries match; we have extended this concept to have a default hit, which is executed upon matching an entry which has no action associated with it. We also allow flags for each of the actions in this list that specify if the action can be added only as a table entry (tableonly), or only as a default action (defaultonly). If no flags are specified, it is assumed that the action can be used in both contexts. Both default hit and default missactions are optional. An example of specifying a default miss action is as follows: tc p4template update table/myprog/cb/mytable \ default_miss_action permissions 0x1124 action drop The above will drop packets if the entry is not found in mytable. Note the above makes the default action a const. Meaning the control plane can neither replace it nor delete it. tc p4template update table/myprog/mytable \ default_hit_action permissions 0x3004 action ok Whereas the above allows a default hit action to accept the packet. The permission 0x3004 (binary 11000000000100) means we have only Create and Read permissions in the control plane and eXecute permissions in the data plane. This means, for example, that now we can only delete the default hit action from the control plane. Co-developed-by: Victor Nogueira Signed-off-by: Victor Nogueira Co-developed-by: Pedro Tammela Signed-off-by: Pedro Tammela Signed-off-by: Jamal Hadi Salim Reviewed-by: Marcelo Ricardo Leitner --- include/net/p4tc.h | 156 +++- include/net/p4tc_types.h | 2 +- include/uapi/linux/p4tc.h | 119 +++ net/sched/p4tc/Makefile | 2 +- net/sched/p4tc/p4tc_action.c | 4 +- net/sched/p4tc/p4tc_pipeline.c | 23 +- net/sched/p4tc/p4tc_table.c | 1606 ++++++++++++++++++++++++++++++++ 7 files changed, 1900 insertions(+), 12 deletions(-) create mode 100644 net/sched/p4tc/p4tc_table.c diff --git a/include/net/p4tc.h b/include/net/p4tc.h index 21705e731..d11a9efa7 100644 --- a/include/net/p4tc.h +++ b/include/net/p4tc.h @@ -16,10 +16,23 @@ #define P4TC_DEFAULT_MAX_RULES 1 #define P4TC_PATH_MAX 3 #define P4TC_MAX_TENTRIES 0x2000000 +#define P4TC_DEFAULT_TENTRIES 256 +#define P4TC_MAX_TMASKS 1024 +#define P4TC_DEFAULT_TMASKS 8 +#define P4TC_MAX_T_AGING_MS 864000000 +#define P4TC_DEFAULT_T_AGING_MS 30000 +#define P4TC_DEFAULT_NUM_TIMER_PROFILES 4 +#define P4TC_MAX_NUM_TIMER_PROFILES P4TC_MSGBATCH_SIZE + +#define P4TC_TIMER_PROFILE_ZERO_AGING_MS 30000 +#define P4TC_DEFAULT_TIMER_PROFILE_ID 0 + +#define P4TC_MAX_PERMISSION (GENMASK(P4TC_PERM_MAX_BIT, 0)) #define P4TC_KERNEL_PIPEID 0 #define P4TC_PID_IDX 0 +#define P4TC_TBLID_IDX 1 #define P4TC_AID_IDX 1 #define P4TC_PARSEID_IDX 1 @@ -68,6 +81,7 @@ struct p4tc_template_common { struct p4tc_pipeline { struct p4tc_template_common common; struct idr p_act_idr; + struct idr p_tbl_idr; struct rcu_head rcu; struct net *net; u32 num_created_acts; @@ -122,6 +136,11 @@ struct p4tc_act *p4a_runt_find(struct net *net, void p4a_runt_prealloc_put(struct p4tc_act *act, struct tcf_p4act *p4_act); +static inline bool p4tc_pipeline_sealed(struct p4tc_pipeline *pipeline) +{ + return pipeline->p_state == P4TC_STATE_READY; +} + static inline int p4tc_action_destroy(struct tc_action *acts[]) { struct tc_action *acts_non_prealloc[TCA_ACT_MAX_PRIO] = {NULL}; @@ -166,6 +185,65 @@ static inline int p4tc_action_destroy(struct tc_action *acts[]) return ret; } +#define P4TC_CONTROL_PERMISSIONS (GENMASK(13, 7)) +#define P4TC_DATA_PERMISSIONS (GENMASK(6, 0)) + +#define P4TC_TABLE_DEFAULT_PERMISSIONS \ + ((GENMASK(P4TC_CTRL_PERM_C_BIT, P4TC_CTRL_PERM_D_BIT)) | \ + P4TC_CTRL_PERM_P | P4TC_CTRL_PERM_S | P4TC_DATA_PERM_R | \ + P4TC_DATA_PERM_X) + +#define P4TC_PERMISSIONS_UNINIT (1 << P4TC_PERM_MAX_BIT) + +struct p4tc_table_defact { + struct tc_action *acts[2]; + /* Will have two 7 bits blocks containing CRUDXPS (Create, read, update, + * delete, execute, publish and subscribe) permissions for control plane + * and data plane. The first 5 bits are for control and the next five + * are for data plane. |crudxpscrudxps| if we were to denote it as UNIX + * permission flags. + */ + __u16 perm; + struct rcu_head rcu; +}; + +struct p4tc_table_perm { + __u16 permissions; + struct rcu_head rcu; +}; + +struct p4tc_table { + struct p4tc_template_common common; + struct list_head tbl_acts_list; + struct idr tbl_masks_idr; + struct idr tbl_prio_idr; + struct xarray tbl_profiles_xa; + struct rhltable tbl_entries; + /* Mutex that protects tbl_profiles_xa */ + struct mutex tbl_profiles_xa_lock; + struct p4tc_table_defact __rcu *tbl_dflt_hitact; + struct p4tc_table_defact __rcu *tbl_dflt_missact; + struct p4tc_table_perm __rcu *tbl_permissions; + struct p4tc_table_entry_mask __rcu **tbl_masks_array; + unsigned long __rcu *tbl_free_masks_bitmap; + /* Locks the available masks IDR which will be used when adding and + * deleting table entries. + */ + spinlock_t tbl_masks_idr_lock; + u32 tbl_keysz; + u32 tbl_id; + u32 tbl_max_entries; + u32 tbl_max_masks; + u32 tbl_curr_num_masks; + atomic_t tbl_num_timer_profiles; + /* Accounts for how many entities refer to this table. Usually just the + * pipeline it belongs to. + */ + refcount_t tbl_ctrl_ref; + u16 tbl_type; + u16 __pad0; +}; + struct p4tc_act_param { struct list_head head; struct rcu_head rcu; @@ -219,6 +297,18 @@ struct p4tc_act { char fullname[ACTNAMSIZ]; }; +struct p4tc_table_act { + struct list_head node; + struct p4tc_act *act; + u8 flags; +}; + +struct p4tc_table_timer_profile { + struct rcu_head rcu; + u64 aging_ms; + u32 profile_id; +}; + static inline int p4tc_action_init(struct net *net, struct nlattr *nla, struct tc_action *acts[], u32 pipeid, u32 flags, struct netlink_ext_ack *extack) @@ -286,6 +376,70 @@ static inline bool p4tc_action_put_ref(struct p4tc_act *act) return refcount_dec_not_one(&act->a_ref); } +struct p4tc_act_param *p4a_parm_find_byid(struct idr *params_idr, + const u32 param_id); +struct p4tc_act_param * +p4a_parm_find_byany(struct p4tc_act *act, const char *param_name, + const u32 param_id, struct netlink_ext_ack *extack); + +struct p4tc_table *p4tc_table_find_byany(struct p4tc_pipeline *pipeline, + const char *tblname, const u32 tbl_id, + struct netlink_ext_ack *extack); +struct p4tc_table *p4tc_table_find_byid(struct p4tc_pipeline *pipeline, + const u32 tbl_id); +int p4tc_table_try_set_state_ready(struct p4tc_pipeline *pipeline, + struct netlink_ext_ack *extack); +void p4tc_table_put_mask_array(struct p4tc_pipeline *pipeline); +struct p4tc_table *p4tc_table_find_get(struct p4tc_pipeline *pipeline, + const char *tblname, const u32 tbl_id, + struct netlink_ext_ack *extack); + +static inline bool p4tc_table_put_ref(struct p4tc_table *table) +{ + return refcount_dec_not_one(&table->tbl_ctrl_ref); +} + +struct p4tc_table_defact_params { + struct p4tc_table_defact *hitact; + struct p4tc_table_defact *missact; + struct nlattr *nla_hit; + struct nlattr *nla_miss; +}; + +int p4tc_table_init_default_acts(struct net *net, + struct p4tc_table_defact_params *dflt, + struct p4tc_table *table, + struct list_head *acts_list, + struct netlink_ext_ack *extack); + +static inline bool p4tc_table_act_is_noaction(struct p4tc_table_act *table_act) +{ + return !table_act->act->common.p_id && !table_act->act->a_id; +} + +static inline bool p4tc_table_defact_is_noaction(struct tcf_p4act *p4_defact) +{ + return !p4_defact->p_id && !p4_defact->act_id; +} + +static inline void p4tc_table_defacts_acts_copy(struct p4tc_table_defact *dst, + struct p4tc_table_defact *src) +{ + dst->acts[0] = src->acts[0]; + dst->acts[1] = NULL; +} + +void p4tc_table_replace_default_acts(struct p4tc_table *table, + struct p4tc_table_defact_params *dflt, + bool lock_rtnl); + +struct p4tc_table_perm * +p4tc_table_init_permissions(struct p4tc_table *table, u16 permissions, + struct netlink_ext_ack *extack); +void p4tc_table_replace_permissions(struct p4tc_table *table, + struct p4tc_table_perm *tbl_perm, + bool lock_rtnl); + struct tcf_p4act * p4a_runt_prealloc_get_next(struct p4tc_act *act); void p4a_runt_init_flags(struct tcf_p4act *p4act); @@ -295,7 +449,7 @@ p4a_runt_parm_init(struct net *net, struct p4tc_act *act, struct nlattr *nla, struct netlink_ext_ack *extack); #define to_pipeline(t) ((struct p4tc_pipeline *)t) -#define to_hdrfield(t) ((struct p4tc_hdrfield *)t) #define p4tc_to_act(t) ((struct p4tc_act *)t) +#define p4tc_to_table(t) ((struct p4tc_table *)t) #endif diff --git a/include/net/p4tc_types.h b/include/net/p4tc_types.h index af9f51fc1..0b1d79740 100644 --- a/include/net/p4tc_types.h +++ b/include/net/p4tc_types.h @@ -8,7 +8,7 @@ #include -#define P4TC_T_MAX_BITSZ 128 +#define P4TC_T_MAX_BITSZ P4TC_MAX_KEYSZ struct p4tc_type_mask_shift { void *mask; diff --git a/include/uapi/linux/p4tc.h b/include/uapi/linux/p4tc.h index bb4533689..92ed964ab 100644 --- a/include/uapi/linux/p4tc.h +++ b/include/uapi/linux/p4tc.h @@ -26,6 +26,67 @@ struct p4tcmsg { #define P4TC_PIPELINE_NAMSIZ P4TC_TMPL_NAMSZ #define P4TC_ACT_TMPL_NAMSZ P4TC_TMPL_NAMSZ #define P4TC_ACT_PARAM_NAMSIZ P4TC_TMPL_NAMSZ +#define P4TC_TABLE_NAMSIZ P4TC_TMPL_NAMSZ + +enum { + P4TC_TABLE_TYPE_UNSPEC, + P4TC_TABLE_TYPE_EXACT = 1, + P4TC_TABLE_TYPE_LPM = 2, + P4TC_TABLE_TYPE_TERNARY = 3, + __P4TC_TABLE_TYPE_MAX, +}; + +#define P4TC_TABLE_TYPE_MAX (__P4TC_TABLE_TYPE_MAX - 1) + +#define P4TC_CTRL_PERM_C_BIT 13 +#define P4TC_CTRL_PERM_R_BIT 12 +#define P4TC_CTRL_PERM_U_BIT 11 +#define P4TC_CTRL_PERM_D_BIT 10 +#define P4TC_CTRL_PERM_X_BIT 9 +#define P4TC_CTRL_PERM_P_BIT 8 +#define P4TC_CTRL_PERM_S_BIT 7 + +#define P4TC_DATA_PERM_C_BIT 6 +#define P4TC_DATA_PERM_R_BIT 5 +#define P4TC_DATA_PERM_U_BIT 4 +#define P4TC_DATA_PERM_D_BIT 3 +#define P4TC_DATA_PERM_X_BIT 2 +#define P4TC_DATA_PERM_P_BIT 1 +#define P4TC_DATA_PERM_S_BIT 0 + +#define P4TC_PERM_MAX_BIT P4TC_CTRL_PERM_C_BIT + +#define P4TC_CTRL_PERM_C (1 << P4TC_CTRL_PERM_C_BIT) +#define P4TC_CTRL_PERM_R (1 << P4TC_CTRL_PERM_R_BIT) +#define P4TC_CTRL_PERM_U (1 << P4TC_CTRL_PERM_U_BIT) +#define P4TC_CTRL_PERM_D (1 << P4TC_CTRL_PERM_D_BIT) +#define P4TC_CTRL_PERM_X (1 << P4TC_CTRL_PERM_X_BIT) +#define P4TC_CTRL_PERM_P (1 << P4TC_CTRL_PERM_P_BIT) +#define P4TC_CTRL_PERM_S (1 << P4TC_CTRL_PERM_S_BIT) + +#define P4TC_DATA_PERM_C (1 << P4TC_DATA_PERM_C_BIT) +#define P4TC_DATA_PERM_R (1 << P4TC_DATA_PERM_R_BIT) +#define P4TC_DATA_PERM_U (1 << P4TC_DATA_PERM_U_BIT) +#define P4TC_DATA_PERM_D (1 << P4TC_DATA_PERM_D_BIT) +#define P4TC_DATA_PERM_X (1 << P4TC_DATA_PERM_X_BIT) +#define P4TC_DATA_PERM_P (1 << P4TC_DATA_PERM_P_BIT) +#define P4TC_DATA_PERM_S (1 << P4TC_DATA_PERM_S_BIT) + +#define p4tc_ctrl_create_ok(perm) ((perm) & P4TC_CTRL_PERM_C) +#define p4tc_ctrl_read_ok(perm) ((perm) & P4TC_CTRL_PERM_R) +#define p4tc_ctrl_update_ok(perm) ((perm) & P4TC_CTRL_PERM_U) +#define p4tc_ctrl_delete_ok(perm) ((perm) & P4TC_CTRL_PERM_D) +#define p4tc_ctrl_exec_ok(perm) ((perm) & P4TC_CTRL_PERM_X) +#define p4tc_ctrl_pub_ok(perm) ((perm) & P4TC_CTRL_PERM_P) +#define p4tc_ctrl_sub_ok(perm) ((perm) & P4TC_CTRL_PERM_S) + +#define p4tc_data_create_ok(perm) ((perm) & P4TC_DATA_PERM_C) +#define p4tc_data_read_ok(perm) ((perm) & P4TC_DATA_PERM_R) +#define p4tc_data_update_ok(perm) ((perm) & P4TC_DATA_PERM_U) +#define p4tc_data_delete_ok(perm) ((perm) & P4TC_DATA_PERM_D) +#define p4tc_data_exec_ok(perm) ((perm) & P4TC_DATA_PERM_X) +#define p4tc_data_pub_ok(perm) ((perm) & P4TC_DATA_PERM_P) +#define p4tc_data_sub_ok(perm) ((perm) & P4TC_DATA_PERM_S) /* Root attributes */ enum { @@ -42,6 +103,7 @@ enum { P4TC_OBJ_UNSPEC, P4TC_OBJ_PIPELINE, P4TC_OBJ_ACT, + P4TC_OBJ_TABLE, __P4TC_OBJ_MAX, }; @@ -101,6 +163,63 @@ enum { #define P4TC_T_MAX (__P4TC_T_MAX - 1) +enum { + P4TC_TABLE_DEFAULT_ACTION_UNSPEC, + P4TC_TABLE_DEFAULT_ACTION, + P4TC_TABLE_DEFAULT_ACTION_NOACTION, + P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS, + __P4TC_TABLE_DEFAULT_ACTION_MAX +}; + +#define P4TC_TABLE_DEFAULT_ACTION_MAX (__P4TC_TABLE_DEFAULT_ACTION_MAX - 1) + +enum { + P4TC_TABLE_ACTS_DEFAULT_ONLY, + P4TC_TABLE_ACTS_TABLE_ONLY, + __P4TC_TABLE_ACTS_FLAGS_MAX, +}; + +#define P4TC_TABLE_ACTS_FLAGS_MAX (__P4TC_TABLE_ACTS_FLAGS_MAX - 1) + +enum { + P4TC_TABLE_ACT_UNSPEC, + P4TC_TABLE_ACT_FLAGS, /* u8 */ + P4TC_TABLE_ACT_NAME, /* string */ + __P4TC_TABLE_ACT_MAX +}; + +#define P4TC_TABLE_ACT_MAX (__P4TC_TABLE_ACT_MAX - 1) + +/* Table type attributes */ +enum { + P4TC_TABLE_UNSPEC, + P4TC_TABLE_NAME, /* string - mandatory for create and update*/ + P4TC_TABLE_KEYSZ, /* u32 - mandatory for create*/ + P4TC_TABLE_MAX_ENTRIES, /* u32 */ + P4TC_TABLE_MAX_MASKS, /* u32 */ + P4TC_TABLE_NUM_ENTRIES, /* u32 */ + P4TC_TABLE_PERMISSIONS, /* u16 */ + P4TC_TABLE_TYPE, /* u8 */ + P4TC_TABLE_DEFAULT_HIT, /* nested default hit action attributes */ + P4TC_TABLE_DEFAULT_MISS, /* nested default miss action attributes */ + P4TC_TABLE_CONST_ENTRY, /* nested const table entry */ + P4TC_TABLE_ACTS_LIST, /* nested table actions list */ + P4TC_TABLE_NUM_TIMER_PROFILES, /* u32 - number of timer profiles */ + P4TC_TABLE_TIMER_PROFILES, /* nested timer profiles + * kernel -> user space only + */ + __P4TC_TABLE_MAX +}; + +enum { + P4TC_TIMER_PROFILE_UNSPEC, + P4TC_TIMER_PROFILE_ID, /* u32 */ + P4TC_TIMER_PROFILE_AGING, /* u64 */ + __P4TC_TIMER_PROFILE_MAX +}; + +#define P4TC_TABLE_MAX (__P4TC_TABLE_MAX - 1) + /* Action attributes */ enum { P4TC_ACT_UNSPEC, diff --git a/net/sched/p4tc/Makefile b/net/sched/p4tc/Makefile index 7dbcf8915..7a9c13f86 100644 --- a/net/sched/p4tc/Makefile +++ b/net/sched/p4tc/Makefile @@ -1,4 +1,4 @@ # SPDX-License-Identifier: GPL-2.0 obj-y := p4tc_types.o p4tc_tmpl_api.o p4tc_pipeline.o \ - p4tc_action.o + p4tc_action.o p4tc_table.o diff --git a/net/sched/p4tc/p4tc_action.c b/net/sched/p4tc/p4tc_action.c index d47ccd69a..4b7b5501a 100644 --- a/net/sched/p4tc/p4tc_action.c +++ b/net/sched/p4tc/p4tc_action.c @@ -661,13 +661,13 @@ p4a_parm_find_byname(struct idr *params_idr, const char *param_name) return NULL; } -static struct p4tc_act_param * +struct p4tc_act_param * p4a_parm_find_byid(struct idr *params_idr, const u32 param_id) { return idr_find(params_idr, param_id); } -static struct p4tc_act_param * +struct p4tc_act_param * p4a_parm_find_byany(struct p4tc_act *act, const char *param_name, const u32 param_id, struct netlink_ext_ack *extack) { diff --git a/net/sched/p4tc/p4tc_pipeline.c b/net/sched/p4tc/p4tc_pipeline.c index 626d98734..9b3cc9245 100644 --- a/net/sched/p4tc/p4tc_pipeline.c +++ b/net/sched/p4tc/p4tc_pipeline.c @@ -76,6 +76,7 @@ static const struct nla_policy tc_pipeline_policy[P4TC_PIPELINE_MAX + 1] = { static void p4tc_pipeline_destroy(struct p4tc_pipeline *pipeline) { idr_destroy(&pipeline->p_act_idr); + idr_destroy(&pipeline->p_tbl_idr); kfree(pipeline); } @@ -98,9 +99,13 @@ static void p4tc_pipeline_teardown(struct p4tc_pipeline *pipeline, struct net *net = pipeline->net; struct p4tc_pipeline_net *pipe_net = net_generic(net, pipeline_net_id); struct net *pipeline_net = maybe_get_net(net); - unsigned long iter_act_id; + unsigned long iter_act_id, tmp; + struct p4tc_table *table; struct p4tc_act *act; - unsigned long tmp; + unsigned long tbl_id; + + idr_for_each_entry_ul(&pipeline->p_tbl_idr, table, tmp, tbl_id) + table->common.ops->put(pipeline, &table->common, extack); idr_for_each_entry_ul(&pipeline->p_act_idr, act, tmp, iter_act_id) act->common.ops->put(pipeline, &act->common, extack); @@ -153,22 +158,23 @@ static int __p4tc_pipeline_put(struct p4tc_pipeline *pipeline, static int pipeline_try_set_state_ready(struct p4tc_pipeline *pipeline, struct netlink_ext_ack *extack) { + int ret; + if (pipeline->curr_tables != pipeline->num_tables) { NL_SET_ERR_MSG(extack, "Must have all table defined to update state to ready"); return -EINVAL; } + ret = p4tc_table_try_set_state_ready(pipeline, extack); + if (ret < 0) + return ret; + pipeline->p_state = P4TC_STATE_READY; return true; } -static bool p4tc_pipeline_sealed(struct p4tc_pipeline *pipeline) -{ - return pipeline->p_state == P4TC_STATE_READY; -} - struct p4tc_pipeline *p4tc_pipeline_find_byid(struct net *net, const u32 pipeid) { struct p4tc_pipeline_net *pipe_net; @@ -262,6 +268,9 @@ p4tc_pipeline_create(struct net *net, struct nlmsghdr *n, idr_init(&pipeline->p_act_idr); + idr_init(&pipeline->p_tbl_idr); + pipeline->curr_tables = 0; + pipeline->num_created_acts = 0; pipeline->p_state = P4TC_STATE_NOT_READY; diff --git a/net/sched/p4tc/p4tc_table.c b/net/sched/p4tc/p4tc_table.c new file mode 100644 index 000000000..6ac1af3f1 --- /dev/null +++ b/net/sched/p4tc/p4tc_table.c @@ -0,0 +1,1606 @@ +// SPDX-License-Identifier: GPL-2.0-or-later +/* + * net/sched/p4tc/p4tc_table.c P4 TC TABLE + * + * Copyright (c) 2022-2024, Mojatatu Networks + * Copyright (c) 2022-2024, Intel Corporation. + * Authors: Jamal Hadi Salim + * Victor Nogueira + * Pedro Tammela + */ + +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include +#include + +static int __p4tc_table_try_set_state_ready(struct p4tc_table *table, + struct netlink_ext_ack *extack) +{ + struct p4tc_table_entry_mask __rcu **masks_array; + unsigned long *tbl_free_masks_bitmap; + + masks_array = kcalloc(table->tbl_max_masks, + sizeof(*table->tbl_masks_array), + GFP_KERNEL); + if (!masks_array) + return -ENOMEM; + + tbl_free_masks_bitmap = + bitmap_alloc(P4TC_MAX_TMASKS, GFP_KERNEL); + if (!tbl_free_masks_bitmap) { + kfree(masks_array); + return -ENOMEM; + } + + bitmap_fill(tbl_free_masks_bitmap, P4TC_MAX_TMASKS); + + table->tbl_masks_array = masks_array; + rcu_replace_pointer_rtnl(table->tbl_free_masks_bitmap, + tbl_free_masks_bitmap); + + return 0; +} + +static void free_table_cache_array(struct p4tc_table **set_tables, + int num_tables) +{ + int i; + + for (i = 0; i < num_tables; i++) { + struct p4tc_table_entry_mask __rcu **masks_array; + struct p4tc_table *table = set_tables[i]; + unsigned long *free_masks_bitmap; + + masks_array = table->tbl_masks_array; + + kfree(masks_array); + free_masks_bitmap = + rtnl_dereference(table->tbl_free_masks_bitmap); + bitmap_free(free_masks_bitmap); + } +} + +int p4tc_table_try_set_state_ready(struct p4tc_pipeline *pipeline, + struct netlink_ext_ack *extack) +{ + struct p4tc_table **set_tables; + struct p4tc_table *table; + unsigned long tmp, id; + int i = 0; + int ret; + + set_tables = kcalloc(pipeline->num_tables, sizeof(*set_tables), + GFP_KERNEL); + if (!set_tables) + return -ENOMEM; + + idr_for_each_entry_ul(&pipeline->p_tbl_idr, table, tmp, id) { + ret = __p4tc_table_try_set_state_ready(table, extack); + if (ret < 0) + goto free_set_tables; + set_tables[i] = table; + i++; + } + kfree(set_tables); + + return 0; + +free_set_tables: + free_table_cache_array(set_tables, i); + kfree(set_tables); + return ret; +} + +static const struct netlink_range_validation keysz_range = { + .min = 1, + .max = P4TC_MAX_KEYSZ, +}; + +static const struct netlink_range_validation max_entries_range = { + .min = 1, + .max = P4TC_MAX_TENTRIES, +}; + +static const struct netlink_range_validation max_masks_range = { + .min = 1, + .max = P4TC_MAX_TMASKS, +}; + +static const struct netlink_range_validation permissions_range = { + .min = 0, + .max = P4TC_MAX_PERMISSION, +}; + +static const struct nla_policy p4tc_table_policy[P4TC_TABLE_MAX + 1] = { + [P4TC_TABLE_NAME] = { .type = NLA_STRING, .len = P4TC_TABLE_NAMSIZ }, + [P4TC_TABLE_KEYSZ] = NLA_POLICY_FULL_RANGE(NLA_U32, &keysz_range), + [P4TC_TABLE_MAX_ENTRIES] = + NLA_POLICY_FULL_RANGE(NLA_U32, &max_entries_range), + [P4TC_TABLE_MAX_MASKS] = + NLA_POLICY_FULL_RANGE(NLA_U32, &max_masks_range), + [P4TC_TABLE_PERMISSIONS] = + NLA_POLICY_FULL_RANGE(NLA_U16, &permissions_range), + [P4TC_TABLE_TYPE] = + NLA_POLICY_RANGE(NLA_U8, P4TC_TABLE_TYPE_EXACT, + P4TC_TABLE_TYPE_MAX), + [P4TC_TABLE_DEFAULT_HIT] = { .type = NLA_NESTED }, + [P4TC_TABLE_DEFAULT_MISS] = { .type = NLA_NESTED }, + [P4TC_TABLE_ACTS_LIST] = { .type = NLA_NESTED }, + [P4TC_TABLE_NUM_TIMER_PROFILES] = + NLA_POLICY_RANGE(NLA_U32, 1, P4TC_MAX_NUM_TIMER_PROFILES), +}; + +static int _p4tc_table_fill_nlmsg(struct sk_buff *skb, struct p4tc_table *table) +{ + struct p4tc_table_timer_profile *timer_profile; + unsigned char *b = nlmsg_get_pos(skb); + struct p4tc_table_perm *tbl_perm; + struct p4tc_table_act *table_act; + struct nlattr *nested_profiles; + struct nlattr *nested_tbl_acts; + struct nlattr *default_missact; + struct nlattr *default_hitact; + struct nlattr *nested_count; + unsigned long profile_id; + struct nlattr *nest; + int i = 1; + + if (nla_put_u32(skb, P4TC_PATH, table->tbl_id)) + goto out_nlmsg_trim; + + nest = nla_nest_start(skb, P4TC_PARAMS); + if (!nest) + goto out_nlmsg_trim; + + if (nla_put_string(skb, P4TC_TABLE_NAME, table->common.name)) + goto out_nlmsg_trim; + + if (table->tbl_dflt_hitact) { + struct p4tc_table_defact *hitact; + struct tcf_p4act *p4_hitact; + + default_hitact = nla_nest_start(skb, P4TC_TABLE_DEFAULT_HIT); + rcu_read_lock(); + hitact = rcu_dereference_rtnl(table->tbl_dflt_hitact); + p4_hitact = to_p4act(hitact->acts[0]); + if (p4tc_table_defact_is_noaction(p4_hitact)) { + if (nla_put_u8(skb, + P4TC_TABLE_DEFAULT_ACTION_NOACTION, + 1) < 0) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + } else if (hitact->acts[0]) { + struct nlattr *nest_defact; + + nest_defact = nla_nest_start(skb, + P4TC_TABLE_DEFAULT_ACTION); + if (tcf_action_dump(skb, hitact->acts, 0, 0, + false) < 0) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + nla_nest_end(skb, nest_defact); + } + if (nla_put_u16(skb, P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS, + hitact->perm) < 0) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + rcu_read_unlock(); + nla_nest_end(skb, default_hitact); + } + + if (table->tbl_dflt_missact) { + struct p4tc_table_defact *missact; + struct tcf_p4act *p4_missact; + + default_missact = nla_nest_start(skb, P4TC_TABLE_DEFAULT_MISS); + rcu_read_lock(); + missact = rcu_dereference_rtnl(table->tbl_dflt_missact); + p4_missact = to_p4act(missact->acts[0]); + if (p4tc_table_defact_is_noaction(p4_missact)) { + if (nla_put_u8(skb, + P4TC_TABLE_DEFAULT_ACTION_NOACTION, + 1) < 0) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + } else if (missact->acts[0]) { + struct nlattr *nest_defact; + + nest_defact = nla_nest_start(skb, + P4TC_TABLE_DEFAULT_ACTION); + if (tcf_action_dump(skb, missact->acts, 0, 0, + false) < 0) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + nla_nest_end(skb, nest_defact); + } + if (nla_put_u16(skb, P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS, + missact->perm) < 0) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + rcu_read_unlock(); + nla_nest_end(skb, default_missact); + } + + if (nla_put_u32(skb, P4TC_TABLE_NUM_TIMER_PROFILES, + atomic_read(&table->tbl_num_timer_profiles)) < 0) + goto out_nlmsg_trim; + + nested_profiles = nla_nest_start(skb, P4TC_TABLE_TIMER_PROFILES); + i = 1; + rcu_read_lock(); + xa_for_each(&table->tbl_profiles_xa, profile_id, timer_profile) { + nested_count = nla_nest_start(skb, i); + if (nla_put_u32(skb, P4TC_TIMER_PROFILE_ID, + timer_profile->profile_id)) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + + if (nla_put(skb, P4TC_TIMER_PROFILE_AGING, sizeof(u64), + &timer_profile->aging_ms)) { + rcu_read_unlock(); + goto out_nlmsg_trim; + } + + nla_nest_end(skb, nested_count); + i++; + } + rcu_read_unlock(); + nla_nest_end(skb, nested_profiles); + + nested_tbl_acts = nla_nest_start(skb, P4TC_TABLE_ACTS_LIST); + list_for_each_entry(table_act, &table->tbl_acts_list, node) { + nested_count = nla_nest_start(skb, i); + if (nla_put_string(skb, P4TC_TABLE_ACT_NAME, + table_act->act->common.name) < 0) + goto out_nlmsg_trim; + if (nla_put_u32(skb, P4TC_TABLE_ACT_FLAGS, + table_act->flags) < 0) + goto out_nlmsg_trim; + + nla_nest_end(skb, nested_count); + i++; + } + nla_nest_end(skb, nested_tbl_acts); + + if (nla_put_u32(skb, P4TC_TABLE_KEYSZ, table->tbl_keysz)) + goto out_nlmsg_trim; + + if (nla_put_u32(skb, P4TC_TABLE_MAX_ENTRIES, table->tbl_max_entries)) + goto out_nlmsg_trim; + + if (nla_put_u32(skb, P4TC_TABLE_MAX_MASKS, table->tbl_max_masks)) + goto out_nlmsg_trim; + + tbl_perm = rcu_dereference_rtnl(table->tbl_permissions); + if (nla_put_u16(skb, P4TC_TABLE_PERMISSIONS, tbl_perm->permissions)) + goto out_nlmsg_trim; + + nla_nest_end(skb, nest); + + return skb->len; + +out_nlmsg_trim: + nlmsg_trim(skb, b); + return -1; +} + +static int p4tc_table_fill_nlmsg(struct net *net, struct sk_buff *skb, + struct p4tc_template_common *template, + struct netlink_ext_ack *extack) +{ + struct p4tc_table *table = p4tc_to_table(template); + + if (_p4tc_table_fill_nlmsg(skb, table) <= 0) { + NL_SET_ERR_MSG(extack, + "Failed to fill notification attributes for table"); + return -EINVAL; + } + + return 0; +} + +static void p4tc_table_defact_destroy(struct p4tc_table_defact *defact) +{ + if (defact) { + p4tc_action_destroy(defact->acts); + kfree(defact); + } +} + +static void +p4tc_table_timer_profile_destroy(struct p4tc_table *table, + struct p4tc_table_timer_profile *table_profile) +{ + struct xarray *profiles_xa = &table->tbl_profiles_xa; + + atomic_dec(&table->tbl_num_timer_profiles); + xa_erase(profiles_xa, table_profile->profile_id); + + kfree_rcu(table_profile, rcu); +} + +static void p4tc_table_timer_profiles_destroy(struct p4tc_table *table) +{ + struct p4tc_table_timer_profile *table_profile; + unsigned long profile_id; + + mutex_lock(&table->tbl_profiles_xa_lock); + xa_for_each(&table->tbl_profiles_xa, profile_id, table_profile) + p4tc_table_timer_profile_destroy(table, table_profile); + + xa_destroy(&table->tbl_profiles_xa); + mutex_unlock(&table->tbl_profiles_xa_lock); +} + +/* From the template, the user may only specify the number of timer profiles + * they want for the table. If this number is not specified during the table + * creation command, the kernel will create 4 timer profiles: + * - ID 0: 30000ms + * - ID 1: 60000ms + * - ID 2: 90000ms + * - ID 3: 1200000ms + * If the user specify the number of timer profiles, the aging for those + * profiles will be assigned using the same pattern as shown above, i.e profile + * ID 0 will have aging 30000ms and the rest will conform to the following + * pattern: + * Aging(IDn) = Aging(IDn-1) + 30000ms + * These values may only be updated with the runtime command (p4ctrl) after the + * pipeline is sealed. + */ +static int +p4tc_tmpl_timer_profiles_init(struct p4tc_table *table, const u32 num_profiles) +{ + struct xarray *profiles_xa = &table->tbl_profiles_xa; + u64 aging_ms = P4TC_TIMER_PROFILE_ZERO_AGING_MS; + struct p4tc_table_timer_profile *table_profile; + int ret; + int i; + + /* No need for locking here because the pipeline is sealed and we are + * protected by the RTNL lock + */ + xa_init(profiles_xa); + for (i = P4TC_DEFAULT_TIMER_PROFILE_ID; i < num_profiles; i++) { + table_profile = kzalloc(sizeof(*table_profile), GFP_KERNEL); + if (unlikely(!table_profile)) + return -ENOMEM; + + table_profile->profile_id = i; + table_profile->aging_ms = aging_ms; + + ret = xa_insert(profiles_xa, i, table_profile, GFP_KERNEL); + if (ret < 0) { + kfree(table_profile); + goto profiles_destroy; + } + atomic_inc(&table->tbl_num_timer_profiles); + aging_ms += P4TC_TIMER_PROFILE_ZERO_AGING_MS; + } + mutex_init(&table->tbl_profiles_xa_lock); + + return 0; + +profiles_destroy: + p4tc_table_timer_profiles_destroy(table); + return ret; +} + +static void p4tc_table_acts_list_destroy(struct list_head *acts_list) +{ + struct p4tc_table_act *table_act, *tmp; + + list_for_each_entry_safe(table_act, tmp, acts_list, node) { + list_del(&table_act->node); + if (!p4tc_table_act_is_noaction(table_act)) + p4tc_action_put_ref(table_act->act); + kfree(table_act); + } +} + +static void p4tc_table_acts_list_replace(struct list_head *dst, + struct list_head *src) +{ + p4tc_table_acts_list_destroy(dst); + list_splice_init(src, dst); + kfree(src); +} + +static void __p4tc_table_put_mask_array(struct p4tc_table *table) +{ + unsigned long *free_masks_bitmap; + + kfree(table->tbl_masks_array); + + free_masks_bitmap = rcu_dereference_rtnl(table->tbl_free_masks_bitmap); + bitmap_free(free_masks_bitmap); +} + +void p4tc_table_put_mask_array(struct p4tc_pipeline *pipeline) +{ + struct p4tc_table *table; + unsigned long tmp, id; + + idr_for_each_entry_ul(&pipeline->p_tbl_idr, table, tmp, id) { + __p4tc_table_put_mask_array(table); + } +} + +static int _p4tc_table_put(struct net *net, struct nlattr **tb, + struct p4tc_pipeline *pipeline, + struct p4tc_table *table, + struct netlink_ext_ack *extack) +{ + bool default_act_del = false; + struct p4tc_table_perm *perm; + + if (tb) + default_act_del = tb[P4TC_TABLE_DEFAULT_HIT] || + tb[P4TC_TABLE_DEFAULT_MISS]; + + if (!default_act_del) { + if (!refcount_dec_if_one(&table->tbl_ctrl_ref)) { + NL_SET_ERR_MSG(extack, + "Unable to delete referenced table"); + return -EBUSY; + } + } + + if (tb && tb[P4TC_TABLE_DEFAULT_HIT]) { + struct p4tc_table_defact *hitact; + + rcu_read_lock(); + hitact = rcu_dereference(table->tbl_dflt_hitact); + if (hitact && !p4tc_ctrl_delete_ok(hitact->perm)) { + NL_SET_ERR_MSG(extack, + "Unable to delete default hitact"); + rcu_read_unlock(); + return -EPERM; + } + rcu_read_unlock(); + } + + if (tb && tb[P4TC_TABLE_DEFAULT_MISS]) { + struct p4tc_table_defact *missact; + + rcu_read_lock(); + missact = rcu_dereference(table->tbl_dflt_missact); + if (missact && !p4tc_ctrl_delete_ok(missact->perm)) { + NL_SET_ERR_MSG(extack, + "Unable to delete default missact"); + rcu_read_unlock(); + return -EPERM; + } + rcu_read_unlock(); + } + + if (!default_act_del || tb[P4TC_TABLE_DEFAULT_HIT]) { + struct p4tc_table_defact *hitact; + + hitact = rtnl_dereference(table->tbl_dflt_hitact); + if (hitact) { + rcu_replace_pointer_rtnl(table->tbl_dflt_hitact, NULL); + synchronize_rcu(); + p4tc_table_defact_destroy(hitact); + } + } + + if (!default_act_del || tb[P4TC_TABLE_DEFAULT_MISS]) { + struct p4tc_table_defact *missact; + + missact = rtnl_dereference(table->tbl_dflt_missact); + if (missact) { + rcu_replace_pointer_rtnl(table->tbl_dflt_missact, NULL); + synchronize_rcu(); + p4tc_table_defact_destroy(missact); + } + } + + if (default_act_del) + return 0; + + p4tc_table_acts_list_destroy(&table->tbl_acts_list); + p4tc_table_timer_profiles_destroy(table); + + idr_destroy(&table->tbl_masks_idr); + idr_destroy(&table->tbl_prio_idr); + + perm = rcu_replace_pointer_rtnl(table->tbl_permissions, NULL); + kfree_rcu(perm, rcu); + + idr_remove(&pipeline->p_tbl_idr, table->tbl_id); + pipeline->curr_tables -= 1; + + __p4tc_table_put_mask_array(table); + + kfree(table); + + return 0; +} + +static int p4tc_table_put(struct p4tc_pipeline *pipeline, + struct p4tc_template_common *tmpl, + struct netlink_ext_ack *extack) +{ + struct p4tc_table *table = p4tc_to_table(tmpl); + + return _p4tc_table_put(pipeline->net, NULL, pipeline, table, extack); +} + +struct p4tc_table *p4tc_table_find_byid(struct p4tc_pipeline *pipeline, + const u32 tbl_id) +{ + return idr_find(&pipeline->p_tbl_idr, tbl_id); +} + +static struct p4tc_table *p4tc_table_find_byname(const char *tblname, + struct p4tc_pipeline *pipeline) +{ + struct p4tc_table *table; + unsigned long tmp, id; + + idr_for_each_entry_ul(&pipeline->p_tbl_idr, table, tmp, id) + if (strncmp(table->common.name, tblname, + P4TC_TABLE_NAMSIZ) == 0) + return table; + + return NULL; +} + +struct p4tc_table *p4tc_table_find_byany(struct p4tc_pipeline *pipeline, + const char *tblname, const u32 tbl_id, + struct netlink_ext_ack *extack) +{ + struct p4tc_table *table; + int err; + + if (tbl_id) { + table = p4tc_table_find_byid(pipeline, tbl_id); + if (!table) { + NL_SET_ERR_MSG(extack, "Unable to find table by id"); + err = -EINVAL; + goto out; + } + } else { + if (tblname) { + table = p4tc_table_find_byname(tblname, pipeline); + if (!table) { + NL_SET_ERR_MSG(extack, "Table name not found"); + err = -EINVAL; + goto out; + } + } else { + NL_SET_ERR_MSG(extack, "Must specify table name or id"); + err = -EINVAL; + goto out; + } + } + + return table; +out: + return ERR_PTR(err); +} + +static int p4tc_table_get(struct p4tc_table *table) +{ + return refcount_inc_not_zero(&table->tbl_ctrl_ref); +} + +struct p4tc_table *p4tc_table_find_get(struct p4tc_pipeline *pipeline, + const char *tblname, const u32 tbl_id, + struct netlink_ext_ack *extack) +{ + struct p4tc_table *table; + + table = p4tc_table_find_byany(pipeline, tblname, tbl_id, extack); + if (IS_ERR(table)) + return table; + + if (!p4tc_table_get(table)) { + NL_SET_ERR_MSG(extack, "Table is marked for deletion"); + return ERR_PTR(-EBUSY); + } + + return table; +} + +static struct p4tc_act NoAction = { + .common.p_id = 0, + .common.name = "NoAction", + .a_id = 0, +}; + +/* Permissions can also be updated by runtime command */ +static struct p4tc_table_defact * +__p4tc_table_init_defact(struct net *net, struct nlattr **tb, u32 pipeid, + __u16 perm, struct netlink_ext_ack *extack) +{ + struct p4tc_table_defact *defact; + int ret; + + defact = kzalloc(sizeof(*defact), GFP_KERNEL); + if (!defact) { + NL_SET_ERR_MSG(extack, "Failed to initialize default actions"); + return ERR_PTR(-ENOMEM); + } + + if (tb[P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS]) { + __u16 nperm; + + nperm = nla_get_u16(tb[P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS]); + if (!p4tc_ctrl_read_ok(nperm)) { + NL_SET_ERR_MSG(extack, + "Default action must have ctrl path read permissions"); + ret = -EINVAL; + goto err; + } + if (!p4tc_data_read_ok(nperm)) { + NL_SET_ERR_MSG(extack, + "Default action must have data path read permissions"); + ret = -EINVAL; + goto err; + } + if (!p4tc_data_exec_ok(nperm)) { + NL_SET_ERR_MSG(extack, + "Default action must have data path execute permissions"); + ret = -EINVAL; + goto err; + } + defact->perm = nperm; + } else { + defact->perm = perm; + } + + if (tb[P4TC_TABLE_DEFAULT_ACTION_NOACTION] && + tb[P4TC_TABLE_DEFAULT_ACTION]) { + NL_SET_ERR_MSG(extack, + "Specifying no action and action simultaneously is not allowed"); + ret = -EINVAL; + goto err; + } + + if (tb[P4TC_TABLE_DEFAULT_ACTION]) { + if (!p4tc_ctrl_update_ok(perm)) { + NL_SET_ERR_MSG(extack, + "Unable to update default action"); + ret = -EPERM; + goto err; + } + + ret = p4tc_action_init(net, tb[P4TC_TABLE_DEFAULT_ACTION], + defact->acts, pipeid, 0, extack); + if (ret < 0) + goto err; + } else if (tb[P4TC_TABLE_DEFAULT_ACTION_NOACTION]) { + struct tcf_p4act *p4_defact; + + if (!p4tc_ctrl_update_ok(perm)) { + NL_SET_ERR_MSG(extack, + "Unable to update default action"); + ret = -EPERM; + goto err; + } + + p4_defact = kzalloc(sizeof(*p4_defact), GFP_KERNEL); + if (!p4_defact) { + ret = -ENOMEM; + goto err; + } + p4_defact->p_id = 0; + p4_defact->act_id = 0; + defact->acts[0] = (struct tc_action *)p4_defact; + } + + return defact; + +err: + kfree(defact); + return ERR_PTR(ret); +} + +static int p4tc_table_check_defacts(struct tc_action *defact, + struct list_head *acts_list) +{ + struct tcf_p4act *p4_defact = to_p4act(defact); + struct p4tc_table_act *table_act; + + list_for_each_entry(table_act, acts_list, node) { + if (table_act->act->common.p_id == p4_defact->p_id && + table_act->act->a_id == p4_defact->act_id && + !(table_act->flags & BIT(P4TC_TABLE_ACTS_TABLE_ONLY))) + return true; + } + + return false; +} + +static struct nla_policy +p4tc_table_default_policy[P4TC_TABLE_DEFAULT_ACTION_MAX + 1] = { + [P4TC_TABLE_DEFAULT_ACTION] = { .type = NLA_NESTED }, + [P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS] = + NLA_POLICY_MAX(NLA_U16, P4TC_MAX_PERMISSION), + [P4TC_TABLE_DEFAULT_ACTION_NOACTION] = + NLA_POLICY_RANGE(NLA_U8, 1, 1), +}; + +/* Runtime and template call this */ +static struct p4tc_table_defact * +p4tc_table_init_default_act(struct net *net, struct nlattr *nla, + struct p4tc_table *table, + u16 perm, struct list_head *acts_list, + struct netlink_ext_ack *extack) +{ + struct nlattr *tb[P4TC_TABLE_DEFAULT_ACTION_MAX + 1]; + struct p4tc_table_defact *defact; + int ret; + + ret = nla_parse_nested(tb, P4TC_TABLE_DEFAULT_ACTION_MAX, nla, + p4tc_table_default_policy, extack); + if (ret < 0) + return ERR_PTR(ret); + + if (!tb[P4TC_TABLE_DEFAULT_ACTION] && + !tb[P4TC_TABLE_DEFAULT_ACTION_PERMISSIONS] && + !tb[P4TC_TABLE_DEFAULT_ACTION_NOACTION]) { + NL_SET_ERR_MSG(extack, + "Nested P4TC_TABLE_DEFAULT_ACTION attr is empty"); + return ERR_PTR(-EINVAL); + } + + defact = __p4tc_table_init_defact(net, tb, table->common.p_id, perm, + extack); + if (IS_ERR(defact)) + return defact; + + if (defact->acts[0] && + !p4tc_table_check_defacts(defact->acts[0], acts_list)) { + NL_SET_ERR_MSG(extack, + "Action is not allowed as default action"); + p4tc_table_defact_destroy(defact); + return ERR_PTR(-EPERM); + } + + return defact; +} + +struct p4tc_table_perm * +p4tc_table_init_permissions(struct p4tc_table *table, u16 permissions, + struct netlink_ext_ack *extack) +{ + struct p4tc_table_perm *tbl_perm; + + tbl_perm = kzalloc(sizeof(*tbl_perm), GFP_KERNEL); + if (!tbl_perm) + return ERR_PTR(-ENOMEM); + + tbl_perm->permissions = permissions; + + return tbl_perm; +} + +void p4tc_table_replace_permissions(struct p4tc_table *table, + struct p4tc_table_perm *tbl_perm, + bool lock_rtnl) +{ + if (!tbl_perm) + return; + + if (lock_rtnl) + rtnl_lock(); + tbl_perm = rcu_replace_pointer_rtnl(table->tbl_permissions, tbl_perm); + if (lock_rtnl) + rtnl_unlock(); + kfree_rcu(tbl_perm, rcu); +} + +int p4tc_table_init_default_acts(struct net *net, + struct p4tc_table_defact_params *dflt, + struct p4tc_table *table, + struct list_head *acts_list, + struct netlink_ext_ack *extack) +{ + int ret; + + dflt->missact = NULL; + dflt->hitact = NULL; + + if (dflt->nla_hit) { + struct p4tc_table_defact *hitact; + u16 perm; + + perm = P4TC_CONTROL_PERMISSIONS | P4TC_DATA_PERMISSIONS; + + rcu_read_lock(); + if (table->tbl_dflt_hitact) + perm = rcu_dereference(table->tbl_dflt_hitact)->perm; + rcu_read_unlock(); + + hitact = p4tc_table_init_default_act(net, dflt->nla_hit, table, + perm, acts_list, extack); + if (IS_ERR(hitact)) + return PTR_ERR(hitact); + + dflt->hitact = hitact; + } + + if (dflt->nla_miss) { + struct p4tc_table_defact *missact; + u16 perm; + + perm = P4TC_CONTROL_PERMISSIONS | P4TC_DATA_PERMISSIONS; + + rcu_read_lock(); + if (table->tbl_dflt_missact) + perm = rcu_dereference(table->tbl_dflt_missact)->perm; + rcu_read_unlock(); + + missact = p4tc_table_init_default_act(net, dflt->nla_miss, + table, perm, acts_list, + extack); + if (IS_ERR(missact)) { + ret = PTR_ERR(missact); + goto default_hitacts_free; + } + + dflt->missact = missact; + } + + return 0; + +default_hitacts_free: + p4tc_table_defact_destroy(dflt->hitact); + return ret; +} + +static const struct nla_policy p4tc_acts_list_policy[P4TC_TABLE_MAX + 1] = { + [P4TC_TABLE_ACT_FLAGS] = + NLA_POLICY_RANGE(NLA_U8, 0, BIT(P4TC_TABLE_ACTS_FLAGS_MAX)), + [P4TC_TABLE_ACT_NAME] = { .type = NLA_STRING, .len = ACTNAMSIZ }, +}; + +static struct p4tc_table_act * +p4tc_table_act_init(struct nlattr *nla, struct p4tc_pipeline *pipeline, + struct netlink_ext_ack *extack) +{ + struct nlattr *tb[P4TC_TABLE_ACT_MAX + 1]; + struct p4tc_table_act *table_act; + int ret; + + ret = nla_parse_nested(tb, P4TC_TABLE_ACT_MAX, nla, + p4tc_acts_list_policy, extack); + if (ret < 0) + return ERR_PTR(ret); + + table_act = kzalloc(sizeof(*table_act), GFP_KERNEL); + if (unlikely(!table_act)) + return ERR_PTR(-ENOMEM); + + if (tb[P4TC_TABLE_ACT_NAME]) { + const char *fullname = nla_data(tb[P4TC_TABLE_ACT_NAME]); + char *pname, *aname, actname[ACTNAMSIZ]; + struct p4tc_act *act; + + nla_strscpy(actname, tb[P4TC_TABLE_ACT_NAME], ACTNAMSIZ); + aname = actname; + + pname = strsep(&aname, "/"); + if (!aname) { + if (strcmp(pname, "NoAction") == 0) { + table_act->act = &NoAction; + return table_act; + } + + NL_SET_ERR_MSG(extack, + "Action name must have format pname/actname"); + ret = -EINVAL; + goto free_table_act; + } + + if (strncmp(pipeline->common.name, pname, + P4TC_PIPELINE_NAMSIZ)) { + NL_SET_ERR_MSG_FMT(extack, "Pipeline name must be %s\n", + pipeline->common.name); + ret = -EINVAL; + goto free_table_act; + } + + act = p4a_tmpl_get(pipeline, fullname, 0, extack); + if (IS_ERR(act)) { + ret = PTR_ERR(act); + goto free_table_act; + } + + table_act->act = act; + } else { + NL_SET_ERR_MSG(extack, + "Must specify allowed table action name"); + ret = -EINVAL; + goto free_table_act; + } + + if (tb[P4TC_TABLE_ACT_FLAGS]) { + u8 *flags = nla_data(tb[P4TC_TABLE_ACT_FLAGS]); + + if (*flags & BIT(P4TC_TABLE_ACTS_DEFAULT_ONLY) && + *flags & BIT(P4TC_TABLE_ACTS_TABLE_ONLY)) { + NL_SET_ERR_MSG(extack, + "defaultonly and tableonly are mutually exclusive"); + ret = -EINVAL; + goto act_put; + } + + table_act->flags = *flags; + } + + if (table_act->act->num_runt_params) { + if (table_act->flags != BIT(P4TC_TABLE_ACTS_DEFAULT_ONLY)) { + NL_SET_ERR_MSG_FMT(extack, + "Action with runtime parameters (%s) may only be default action", + table_act->act->common.name); + ret = -EINVAL; + goto act_put; + } + } + + return table_act; + +act_put: + p4tc_action_put_ref(table_act->act); + +free_table_act: + kfree(table_act); + return ERR_PTR(ret); +} + +void p4tc_table_replace_default_acts(struct p4tc_table *table, + struct p4tc_table_defact_params *dflt, + bool lock_rtnl) +{ + if (dflt->hitact) { + bool updated_actions = !!dflt->hitact->acts[0]; + struct p4tc_table_defact *hitact; + + if (lock_rtnl) + rtnl_lock(); + if (!updated_actions) { + hitact = rcu_dereference_rtnl(table->tbl_dflt_hitact); + p4tc_table_defacts_acts_copy(dflt->hitact, hitact); + } + + hitact = rcu_replace_pointer_rtnl(table->tbl_dflt_hitact, + dflt->hitact); + if (lock_rtnl) + rtnl_unlock(); + if (hitact) { + synchronize_rcu(); + if (updated_actions) + p4tc_table_defact_destroy(hitact); + else + kfree(hitact); + } + } + + if (dflt->missact) { + bool updated_actions = !!dflt->missact->acts[0]; + struct p4tc_table_defact *missact; + + if (lock_rtnl) + rtnl_lock(); + if (!updated_actions) { + missact = rcu_dereference_rtnl(table->tbl_dflt_missact); + p4tc_table_defacts_acts_copy(dflt->missact, missact); + } + + missact = rcu_replace_pointer_rtnl(table->tbl_dflt_missact, + dflt->missact); + if (lock_rtnl) + rtnl_unlock(); + if (missact) { + synchronize_rcu(); + if (updated_actions) + p4tc_table_defact_destroy(missact); + else + kfree(missact); + } + } +} + +static int p4tc_table_acts_list_init(struct nlattr *nla, + struct p4tc_pipeline *pipeline, + struct list_head *acts_list, + struct netlink_ext_ack *extack) +{ + struct nlattr *tb[P4TC_MSGBATCH_SIZE + 1]; + struct p4tc_table_act *table_act; + int ret; + int i; + + ret = nla_parse_nested(tb, P4TC_MSGBATCH_SIZE, nla, NULL, extack); + if (ret < 0) + return ret; + + for (i = 1; i < P4TC_MSGBATCH_SIZE + 1 && tb[i]; i++) { + table_act = p4tc_table_act_init(tb[i], pipeline, extack); + if (IS_ERR(table_act)) { + ret = PTR_ERR(table_act); + goto free_acts_list_list; + } + list_add_tail(&table_act->node, acts_list); + } + + return 0; + +free_acts_list_list: + p4tc_table_acts_list_destroy(acts_list); + + return ret; +} + +static struct p4tc_table * +p4tc_table_find_byanyattr(struct p4tc_pipeline *pipeline, + struct nlattr *name_attr, const u32 tbl_id, + struct netlink_ext_ack *extack) +{ + char *tblname = NULL; + + if (name_attr) + tblname = nla_data(name_attr); + + return p4tc_table_find_byany(pipeline, tblname, tbl_id, extack); +} + +static const struct p4tc_template_ops p4tc_table_ops; + +static struct p4tc_table *p4tc_table_create(struct net *net, struct nlattr **tb, + u32 tbl_id, + struct p4tc_pipeline *pipeline, + struct netlink_ext_ack *extack) +{ + u32 num_profiles = P4TC_DEFAULT_NUM_TIMER_PROFILES; + struct p4tc_table_perm *tbl_init_perms = NULL; + struct p4tc_table_defact_params dflt = { 0 }; + struct p4tc_table *table; + char *tblname; + int ret; + + if (pipeline->curr_tables == pipeline->num_tables) { + NL_SET_ERR_MSG(extack, + "Table range exceeded max allowed value"); + ret = -EINVAL; + goto out; + } + + /* Name has the following syntax cb/tname */ + if (NL_REQ_ATTR_CHECK(extack, NULL, tb, P4TC_TABLE_NAME)) { + NL_SET_ERR_MSG(extack, "Must specify table name"); + ret = -EINVAL; + goto out; + } + + tblname = + strnchr(nla_data(tb[P4TC_TABLE_NAME]), P4TC_TABLE_NAMSIZ, '/'); + if (!tblname) { + NL_SET_ERR_MSG(extack, "Table name must contain control block"); + ret = -EINVAL; + goto out; + } + + tblname += 1; + if (tblname[0] == '\0') { + NL_SET_ERR_MSG(extack, "Control block name is too big"); + ret = -EINVAL; + goto out; + } + + table = p4tc_table_find_byanyattr(pipeline, tb[P4TC_TABLE_NAME], tbl_id, + NULL); + if (!IS_ERR(table)) { + NL_SET_ERR_MSG(extack, "Table already exists"); + ret = -EEXIST; + goto out; + } + + table = kzalloc(sizeof(*table), GFP_KERNEL); + if (!table) { + NL_SET_ERR_MSG(extack, "Unable to create table"); + ret = -ENOMEM; + goto out; + } + + table->common.p_id = pipeline->common.p_id; + strscpy(table->common.name, nla_data(tb[P4TC_TABLE_NAME]), + P4TC_TABLE_NAMSIZ); + + if (tb[P4TC_TABLE_KEYSZ]) { + table->tbl_keysz = nla_get_u32(tb[P4TC_TABLE_KEYSZ]); + } else { + NL_SET_ERR_MSG(extack, "Must specify table keysz"); + ret = -EINVAL; + goto free; + } + + if (tb[P4TC_TABLE_MAX_ENTRIES]) + table->tbl_max_entries = + nla_get_u32(tb[P4TC_TABLE_MAX_ENTRIES]); + else + table->tbl_max_entries = P4TC_DEFAULT_TENTRIES; + + if (tb[P4TC_TABLE_MAX_MASKS]) + table->tbl_max_masks = nla_get_u32(tb[P4TC_TABLE_MAX_MASKS]); + else + table->tbl_max_masks = P4TC_DEFAULT_TMASKS; + + if (tb[P4TC_TABLE_PERMISSIONS]) { + u16 tbl_permissions = nla_get_u16(tb[P4TC_TABLE_PERMISSIONS]); + + tbl_init_perms = p4tc_table_init_permissions(table, + tbl_permissions, + extack); + if (IS_ERR(tbl_init_perms)) { + ret = PTR_ERR(tbl_init_perms); + goto free; + } + rcu_assign_pointer(table->tbl_permissions, tbl_init_perms); + } else { + u16 tbl_permissions = P4TC_TABLE_DEFAULT_PERMISSIONS; + + tbl_init_perms = p4tc_table_init_permissions(table, + tbl_permissions, + extack); + if (IS_ERR(tbl_init_perms)) { + ret = PTR_ERR(tbl_init_perms); + goto free; + } + rcu_assign_pointer(table->tbl_permissions, tbl_init_perms); + } + + if (tb[P4TC_TABLE_TYPE]) + table->tbl_type = nla_get_u8(tb[P4TC_TABLE_TYPE]); + else + table->tbl_type = P4TC_TABLE_TYPE_EXACT; + + refcount_set(&table->tbl_ctrl_ref, 1); + + if (tbl_id) { + table->tbl_id = tbl_id; + ret = idr_alloc_u32(&pipeline->p_tbl_idr, table, &table->tbl_id, + table->tbl_id, GFP_KERNEL); + if (ret < 0) { + NL_SET_ERR_MSG(extack, "Unable to allocate table id"); + goto free_permissions; + } + } else { + table->tbl_id = 1; + ret = idr_alloc_u32(&pipeline->p_tbl_idr, table, &table->tbl_id, + UINT_MAX, GFP_KERNEL); + if (ret < 0) { + NL_SET_ERR_MSG(extack, "Unable to allocate table id"); + goto free_permissions; + } + } + + INIT_LIST_HEAD(&table->tbl_acts_list); + if (tb[P4TC_TABLE_ACTS_LIST]) { + ret = p4tc_table_acts_list_init(tb[P4TC_TABLE_ACTS_LIST], + pipeline, &table->tbl_acts_list, + extack); + if (ret < 0) + goto idr_rm; + } + + dflt.nla_hit = tb[P4TC_TABLE_DEFAULT_HIT]; + dflt.nla_miss = tb[P4TC_TABLE_DEFAULT_MISS]; + + ret = p4tc_table_init_default_acts(net, &dflt, table, + &table->tbl_acts_list, extack); + if (ret < 0) + goto idr_rm; + + if (dflt.hitact && !dflt.hitact->acts[0]) { + NL_SET_ERR_MSG(extack, + "Must specify defaults_hit_actions's action values"); + ret = -EINVAL; + goto defaultacts_destroy; + } + + if (dflt.missact && !dflt.missact->acts[0]) { + NL_SET_ERR_MSG(extack, + "Must specify defaults_miss_actions's action values"); + ret = -EINVAL; + goto defaultacts_destroy; + } + + rcu_replace_pointer_rtnl(table->tbl_dflt_hitact, dflt.hitact); + rcu_replace_pointer_rtnl(table->tbl_dflt_missact, dflt.missact); + + if (tb[P4TC_TABLE_NUM_TIMER_PROFILES]) + num_profiles = nla_get_u32(tb[P4TC_TABLE_NUM_TIMER_PROFILES]); + + atomic_set(&table->tbl_num_timer_profiles, 0); + ret = p4tc_tmpl_timer_profiles_init(table, num_profiles); + if (ret < 0) + goto defaultacts_destroy; + + idr_init(&table->tbl_masks_idr); + idr_init(&table->tbl_prio_idr); + spin_lock_init(&table->tbl_masks_idr_lock); + + pipeline->curr_tables += 1; + + table->common.ops = (struct p4tc_template_ops *)&p4tc_table_ops; + + return table; + +defaultacts_destroy: + p4tc_table_defact_destroy(dflt.hitact); + p4tc_table_defact_destroy(dflt.missact); + +idr_rm: + idr_remove(&pipeline->p_tbl_idr, table->tbl_id); + +free_permissions: + kfree(tbl_init_perms); + + p4tc_table_acts_list_destroy(&table->tbl_acts_list); + +free: + kfree(table); + +out: + return ERR_PTR(ret); +} + +static struct p4tc_table *p4tc_table_update(struct net *net, struct nlattr **tb, + u32 tbl_id, + struct p4tc_pipeline *pipeline, + u32 flags, + struct netlink_ext_ack *extack) +{ + u32 tbl_max_masks = 0, tbl_max_entries = 0, tbl_keysz = 0; + struct p4tc_table_defact_params dflt = { 0 }; + struct p4tc_table_perm *perm = NULL; + struct list_head *tbl_acts_list; + struct p4tc_table *table; + u8 tbl_type; + int ret = 0; + + table = p4tc_table_find_byanyattr(pipeline, tb[P4TC_TABLE_NAME], tbl_id, + extack); + if (IS_ERR(table)) + return table; + + if (tb[P4TC_TABLE_NUM_TIMER_PROFILES]) { + NL_SET_ERR_MSG(extack, "Num timer profiles is not updatable"); + return ERR_PTR(-EINVAL); + } + + /* Check if we are replacing this at the end */ + if (tb[P4TC_TABLE_ACTS_LIST]) { + tbl_acts_list = kzalloc(sizeof(*tbl_acts_list), GFP_KERNEL); + if (!tbl_acts_list) + return ERR_PTR(-ENOMEM); + + INIT_LIST_HEAD(tbl_acts_list); + ret = p4tc_table_acts_list_init(tb[P4TC_TABLE_ACTS_LIST], + pipeline, tbl_acts_list, + extack); + if (ret < 0) + goto table_acts_destroy; + } else { + tbl_acts_list = &table->tbl_acts_list; + } + + dflt.nla_hit = tb[P4TC_TABLE_DEFAULT_HIT]; + dflt.nla_miss = tb[P4TC_TABLE_DEFAULT_MISS]; + + ret = p4tc_table_init_default_acts(net, &dflt, table, tbl_acts_list, + extack); + if (ret < 0) + goto table_acts_destroy; + + tbl_type = table->tbl_type; + + if (tb[P4TC_TABLE_KEYSZ]) + tbl_keysz = nla_get_u32(tb[P4TC_TABLE_KEYSZ]); + + if (tb[P4TC_TABLE_MAX_ENTRIES]) + tbl_max_entries = nla_get_u32(tb[P4TC_TABLE_MAX_ENTRIES]); + + if (tb[P4TC_TABLE_MAX_MASKS]) + tbl_max_masks = nla_get_u32(tb[P4TC_TABLE_MAX_MASKS]); + + if (tb[P4TC_TABLE_PERMISSIONS]) { + __u16 nperm = nla_get_u16(tb[P4TC_TABLE_PERMISSIONS]); + + perm = p4tc_table_init_permissions(table, nperm, extack); + if (IS_ERR(perm)) { + ret = PTR_ERR(perm); + goto defaultacts_destroy; + } + } + + if (tb[P4TC_TABLE_TYPE]) + tbl_type = nla_get_u8(tb[P4TC_TABLE_TYPE]); + + p4tc_table_replace_default_acts(table, &dflt, false); + p4tc_table_replace_permissions(table, perm, false); + + if (tbl_keysz) + table->tbl_keysz = tbl_keysz; + if (tbl_max_entries) + table->tbl_max_entries = tbl_max_entries; + if (tbl_max_masks) + table->tbl_max_masks = tbl_max_masks; + table->tbl_type = tbl_type; + + if (tb[P4TC_TABLE_ACTS_LIST]) + p4tc_table_acts_list_replace(&table->tbl_acts_list, + tbl_acts_list); + + return table; + +defaultacts_destroy: + p4tc_table_defact_destroy(dflt.missact); + p4tc_table_defact_destroy(dflt.hitact); + +table_acts_destroy: + if (tb[P4TC_TABLE_ACTS_LIST]) { + p4tc_table_acts_list_destroy(tbl_acts_list); + kfree(tbl_acts_list); + } + + return ERR_PTR(ret); +} + +static struct p4tc_template_common * +p4tc_table_cu(struct net *net, struct nlmsghdr *n, struct nlattr *nla, + struct p4tc_path_nlattrs *nl_path_attrs, + struct netlink_ext_ack *extack) +{ + u32 *ids = nl_path_attrs->ids; + u32 pipeid = ids[P4TC_PID_IDX], tbl_id = ids[P4TC_TBLID_IDX]; + struct nlattr *tb[P4TC_TABLE_MAX + 1]; + struct p4tc_pipeline *pipeline; + struct p4tc_table *table; + int ret; + + pipeline = p4tc_pipeline_find_byany_unsealed(net, nl_path_attrs->pname, + pipeid, extack); + if (IS_ERR(pipeline)) + return (void *)pipeline; + + ret = nla_parse_nested(tb, P4TC_TABLE_MAX, nla, p4tc_table_policy, + extack); + if (ret < 0) + return ERR_PTR(ret); + + switch (n->nlmsg_type) { + case RTM_CREATEP4TEMPLATE: + table = p4tc_table_create(net, tb, tbl_id, pipeline, extack); + break; + case RTM_UPDATEP4TEMPLATE: + table = p4tc_table_update(net, tb, tbl_id, pipeline, + n->nlmsg_flags, extack); + break; + default: + return ERR_PTR(-EOPNOTSUPP); + } + + if (IS_ERR(table)) + goto out; + + if (!nl_path_attrs->pname_passed) + strscpy(nl_path_attrs->pname, pipeline->common.name, + P4TC_PIPELINE_NAMSIZ); + + if (!ids[P4TC_PID_IDX]) + ids[P4TC_PID_IDX] = pipeline->common.p_id; + + if (!ids[P4TC_TBLID_IDX]) + ids[P4TC_TBLID_IDX] = table->tbl_id; + +out: + return (struct p4tc_template_common *)table; +} + +static int p4tc_table_flush(struct net *net, struct sk_buff *skb, + struct p4tc_pipeline *pipeline, + struct netlink_ext_ack *extack) +{ + unsigned char *b = nlmsg_get_pos(skb); + unsigned long tmp, tbl_id; + struct p4tc_table *table; + int ret = 0; + int i = 0; + + if (nla_put_u32(skb, P4TC_PATH, 0)) + goto out_nlmsg_trim; + + if (idr_is_empty(&pipeline->p_tbl_idr)) { + NL_SET_ERR_MSG(extack, "There are no tables to flush"); + goto out_nlmsg_trim; + } + + idr_for_each_entry_ul(&pipeline->p_tbl_idr, table, tmp, tbl_id) { + if (_p4tc_table_put(net, NULL, pipeline, table, extack) < 0) { + ret = -EBUSY; + continue; + } + i++; + } + + if (nla_put_u32(skb, P4TC_COUNT, i)) + goto out_nlmsg_trim; + + if (ret < 0) { + if (i == 0) { + NL_SET_ERR_MSG(extack, "Unable to flush any table"); + goto out_nlmsg_trim; + } else { + NL_SET_ERR_MSG_FMT(extack, + "Flushed only %u tables", i); + } + } + + return i; + +out_nlmsg_trim: + nlmsg_trim(skb, b); + return ret; +} + +static int p4tc_table_gd(struct net *net, struct sk_buff *skb, + struct nlmsghdr *n, struct nlattr *nla, + struct p4tc_path_nlattrs *nl_path_attrs, + struct netlink_ext_ack *extack) +{ + u32 *ids = nl_path_attrs->ids; + u32 pipeid = ids[P4TC_PID_IDX], tbl_id = ids[P4TC_TBLID_IDX]; + struct nlattr *tb[P4TC_TABLE_MAX + 1] = {}; + unsigned char *b = nlmsg_get_pos(skb); + struct p4tc_pipeline *pipeline; + struct p4tc_table *table; + int ret = 0; + + if (nla) { + ret = nla_parse_nested(tb, P4TC_TABLE_MAX, nla, + p4tc_table_policy, extack); + + if (ret < 0) + return ret; + } + + if (n->nlmsg_type == RTM_GETP4TEMPLATE) { + pipeline = p4tc_pipeline_find_byany(net, + nl_path_attrs->pname, + pipeid, + extack); + } else { + const char *pname = nl_path_attrs->pname; + + pipeline = p4tc_pipeline_find_byany_unsealed(net, pname, + pipeid, extack); + } + + if (IS_ERR(pipeline)) + return PTR_ERR(pipeline); + + if (!nl_path_attrs->pname_passed) + strscpy(nl_path_attrs->pname, pipeline->common.name, + P4TC_PIPELINE_NAMSIZ); + + if (!ids[P4TC_PID_IDX]) + ids[P4TC_PID_IDX] = pipeline->common.p_id; + + if (n->nlmsg_type == RTM_DELP4TEMPLATE && (n->nlmsg_flags & NLM_F_ROOT)) + return p4tc_table_flush(net, skb, pipeline, extack); + + table = p4tc_table_find_byanyattr(pipeline, tb[P4TC_TABLE_NAME], tbl_id, + extack); + if (IS_ERR(table)) + return PTR_ERR(table); + + if (_p4tc_table_fill_nlmsg(skb, table) < 0) { + NL_SET_ERR_MSG(extack, + "Failed to fill notification attributes for table"); + return -EINVAL; + } + + if (n->nlmsg_type == RTM_DELP4TEMPLATE) { + ret = _p4tc_table_put(net, tb, pipeline, table, extack); + if (ret < 0) + goto out_nlmsg_trim; + } + + return 0; + +out_nlmsg_trim: + nlmsg_trim(skb, b); + return ret; +} + +static int p4tc_table_dump(struct sk_buff *skb, struct p4tc_dump_ctx *ctx, + struct nlattr *nla, char **p_name, u32 *ids, + struct netlink_ext_ack *extack) +{ + struct net *net = sock_net(skb->sk); + struct p4tc_pipeline *pipeline; + + if (!ctx->ids[P4TC_PID_IDX]) { + pipeline = p4tc_pipeline_find_byany(net, *p_name, + ids[P4TC_PID_IDX], extack); + if (IS_ERR(pipeline)) + return PTR_ERR(pipeline); + ctx->ids[P4TC_PID_IDX] = pipeline->common.p_id; + } else { + pipeline = p4tc_pipeline_find_byid(net, ctx->ids[P4TC_PID_IDX]); + } + + if (!ids[P4TC_PID_IDX]) + ids[P4TC_PID_IDX] = pipeline->common.p_id; + + if (!(*p_name)) + *p_name = pipeline->common.name; + + return p4tc_tmpl_generic_dump(skb, ctx, &pipeline->p_tbl_idr, + P4TC_TBLID_IDX, extack); +} + +static int p4tc_table_dump_1(struct sk_buff *skb, + struct p4tc_template_common *common) +{ + struct nlattr *nest = nla_nest_start(skb, P4TC_PARAMS); + struct p4tc_table *table = p4tc_to_table(common); + + if (!nest) + return -ENOMEM; + + if (nla_put_string(skb, P4TC_TABLE_NAME, table->common.name)) { + nla_nest_cancel(skb, nest); + return -ENOMEM; + } + + nla_nest_end(skb, nest); + + return 0; +} + +static const struct p4tc_template_ops p4tc_table_ops = { + .cu = p4tc_table_cu, + .fill_nlmsg = p4tc_table_fill_nlmsg, + .gd = p4tc_table_gd, + .put = p4tc_table_put, + .dump = p4tc_table_dump, + .dump_1 = p4tc_table_dump_1, + .obj_id = P4TC_OBJ_TABLE, +}; + +static int __init p4tc_table_init(void) +{ + p4tc_tmpl_register_ops(&p4tc_table_ops); + + return 0; +} + +subsys_initcall(p4tc_table_init);