162306a36Sopenharmony_ci/* SPDX-License-Identifier: GPL-2.0-or-later */
262306a36Sopenharmony_ci/*
362306a36Sopenharmony_ci * Copyright (C) 2015 Google, Inc.
462306a36Sopenharmony_ci *
562306a36Sopenharmony_ci * Author: Sami Tolvanen <samitolvanen@google.com>
662306a36Sopenharmony_ci */
762306a36Sopenharmony_ci
862306a36Sopenharmony_ci#ifndef DM_VERITY_FEC_H
962306a36Sopenharmony_ci#define DM_VERITY_FEC_H
1062306a36Sopenharmony_ci
1162306a36Sopenharmony_ci#include "dm-verity.h"
1262306a36Sopenharmony_ci#include <linux/rslib.h>
1362306a36Sopenharmony_ci
1462306a36Sopenharmony_ci/* Reed-Solomon(M, N) parameters */
1562306a36Sopenharmony_ci#define DM_VERITY_FEC_RSM		255
1662306a36Sopenharmony_ci#define DM_VERITY_FEC_MAX_RSN		253
1762306a36Sopenharmony_ci#define DM_VERITY_FEC_MIN_RSN		231	/* ~10% space overhead */
1862306a36Sopenharmony_ci
1962306a36Sopenharmony_ci/* buffers for deinterleaving and decoding */
2062306a36Sopenharmony_ci#define DM_VERITY_FEC_BUF_PREALLOC	1	/* buffers to preallocate */
2162306a36Sopenharmony_ci#define DM_VERITY_FEC_BUF_RS_BITS	4	/* 1 << RS blocks per buffer */
2262306a36Sopenharmony_ci/* we need buffers for at most 1 << block size RS blocks */
2362306a36Sopenharmony_ci#define DM_VERITY_FEC_BUF_MAX \
2462306a36Sopenharmony_ci	(1 << (PAGE_SHIFT - DM_VERITY_FEC_BUF_RS_BITS))
2562306a36Sopenharmony_ci
2662306a36Sopenharmony_ci/* maximum recursion level for verity_fec_decode */
2762306a36Sopenharmony_ci#define DM_VERITY_FEC_MAX_RECURSION	4
2862306a36Sopenharmony_ci
2962306a36Sopenharmony_ci#define DM_VERITY_OPT_FEC_DEV		"use_fec_from_device"
3062306a36Sopenharmony_ci#define DM_VERITY_OPT_FEC_BLOCKS	"fec_blocks"
3162306a36Sopenharmony_ci#define DM_VERITY_OPT_FEC_START		"fec_start"
3262306a36Sopenharmony_ci#define DM_VERITY_OPT_FEC_ROOTS		"fec_roots"
3362306a36Sopenharmony_ci
3462306a36Sopenharmony_ci/* configuration */
3562306a36Sopenharmony_cistruct dm_verity_fec {
3662306a36Sopenharmony_ci	struct dm_dev *dev;	/* parity data device */
3762306a36Sopenharmony_ci	struct dm_bufio_client *data_bufio;	/* for data dev access */
3862306a36Sopenharmony_ci	struct dm_bufio_client *bufio;		/* for parity data access */
3962306a36Sopenharmony_ci	size_t io_size;		/* IO size for roots */
4062306a36Sopenharmony_ci	sector_t start;		/* parity data start in blocks */
4162306a36Sopenharmony_ci	sector_t blocks;	/* number of blocks covered */
4262306a36Sopenharmony_ci	sector_t rounds;	/* number of interleaving rounds */
4362306a36Sopenharmony_ci	sector_t hash_blocks;	/* blocks covered after v->hash_start */
4462306a36Sopenharmony_ci	unsigned char roots;	/* number of parity bytes, M-N of RS(M, N) */
4562306a36Sopenharmony_ci	unsigned char rsn;	/* N of RS(M, N) */
4662306a36Sopenharmony_ci	mempool_t rs_pool;	/* mempool for fio->rs */
4762306a36Sopenharmony_ci	mempool_t prealloc_pool;	/* mempool for preallocated buffers */
4862306a36Sopenharmony_ci	mempool_t extra_pool;	/* mempool for extra buffers */
4962306a36Sopenharmony_ci	mempool_t output_pool;	/* mempool for output */
5062306a36Sopenharmony_ci	struct kmem_cache *cache;	/* cache for buffers */
5162306a36Sopenharmony_ci};
5262306a36Sopenharmony_ci
5362306a36Sopenharmony_ci/* per-bio data */
5462306a36Sopenharmony_cistruct dm_verity_fec_io {
5562306a36Sopenharmony_ci	struct rs_control *rs;	/* Reed-Solomon state */
5662306a36Sopenharmony_ci	int erasures[DM_VERITY_FEC_MAX_RSN];	/* erasures for decode_rs8 */
5762306a36Sopenharmony_ci	u8 *bufs[DM_VERITY_FEC_BUF_MAX];	/* bufs for deinterleaving */
5862306a36Sopenharmony_ci	unsigned int nbufs;		/* number of buffers allocated */
5962306a36Sopenharmony_ci	u8 *output;		/* buffer for corrected output */
6062306a36Sopenharmony_ci	size_t output_pos;
6162306a36Sopenharmony_ci	unsigned int level;		/* recursion level */
6262306a36Sopenharmony_ci};
6362306a36Sopenharmony_ci
6462306a36Sopenharmony_ci#ifdef CONFIG_DM_VERITY_FEC
6562306a36Sopenharmony_ci
6662306a36Sopenharmony_ci/* each feature parameter requires a value */
6762306a36Sopenharmony_ci#define DM_VERITY_OPTS_FEC	8
6862306a36Sopenharmony_ci
6962306a36Sopenharmony_ciextern bool verity_fec_is_enabled(struct dm_verity *v);
7062306a36Sopenharmony_ci
7162306a36Sopenharmony_ciextern int verity_fec_decode(struct dm_verity *v, struct dm_verity_io *io,
7262306a36Sopenharmony_ci			     enum verity_block_type type, sector_t block,
7362306a36Sopenharmony_ci			     u8 *dest, struct bvec_iter *iter);
7462306a36Sopenharmony_ci
7562306a36Sopenharmony_ciextern unsigned int verity_fec_status_table(struct dm_verity *v, unsigned int sz,
7662306a36Sopenharmony_ci					char *result, unsigned int maxlen);
7762306a36Sopenharmony_ci
7862306a36Sopenharmony_ciextern void verity_fec_finish_io(struct dm_verity_io *io);
7962306a36Sopenharmony_ciextern void verity_fec_init_io(struct dm_verity_io *io);
8062306a36Sopenharmony_ci
8162306a36Sopenharmony_ciextern bool verity_is_fec_opt_arg(const char *arg_name);
8262306a36Sopenharmony_ciextern int verity_fec_parse_opt_args(struct dm_arg_set *as,
8362306a36Sopenharmony_ci				     struct dm_verity *v, unsigned int *argc,
8462306a36Sopenharmony_ci				     const char *arg_name);
8562306a36Sopenharmony_ci
8662306a36Sopenharmony_ciextern void verity_fec_dtr(struct dm_verity *v);
8762306a36Sopenharmony_ci
8862306a36Sopenharmony_ciextern int verity_fec_ctr_alloc(struct dm_verity *v);
8962306a36Sopenharmony_ciextern int verity_fec_ctr(struct dm_verity *v);
9062306a36Sopenharmony_ci
9162306a36Sopenharmony_ci#else /* !CONFIG_DM_VERITY_FEC */
9262306a36Sopenharmony_ci
9362306a36Sopenharmony_ci#define DM_VERITY_OPTS_FEC	0
9462306a36Sopenharmony_ci
9562306a36Sopenharmony_cistatic inline bool verity_fec_is_enabled(struct dm_verity *v)
9662306a36Sopenharmony_ci{
9762306a36Sopenharmony_ci	return false;
9862306a36Sopenharmony_ci}
9962306a36Sopenharmony_ci
10062306a36Sopenharmony_cistatic inline int verity_fec_decode(struct dm_verity *v,
10162306a36Sopenharmony_ci				    struct dm_verity_io *io,
10262306a36Sopenharmony_ci				    enum verity_block_type type,
10362306a36Sopenharmony_ci				    sector_t block, u8 *dest,
10462306a36Sopenharmony_ci				    struct bvec_iter *iter)
10562306a36Sopenharmony_ci{
10662306a36Sopenharmony_ci	return -EOPNOTSUPP;
10762306a36Sopenharmony_ci}
10862306a36Sopenharmony_ci
10962306a36Sopenharmony_cistatic inline unsigned int verity_fec_status_table(struct dm_verity *v,
11062306a36Sopenharmony_ci					       unsigned int sz, char *result,
11162306a36Sopenharmony_ci					       unsigned int maxlen)
11262306a36Sopenharmony_ci{
11362306a36Sopenharmony_ci	return sz;
11462306a36Sopenharmony_ci}
11562306a36Sopenharmony_ci
11662306a36Sopenharmony_cistatic inline void verity_fec_finish_io(struct dm_verity_io *io)
11762306a36Sopenharmony_ci{
11862306a36Sopenharmony_ci}
11962306a36Sopenharmony_ci
12062306a36Sopenharmony_cistatic inline void verity_fec_init_io(struct dm_verity_io *io)
12162306a36Sopenharmony_ci{
12262306a36Sopenharmony_ci}
12362306a36Sopenharmony_ci
12462306a36Sopenharmony_cistatic inline bool verity_is_fec_opt_arg(const char *arg_name)
12562306a36Sopenharmony_ci{
12662306a36Sopenharmony_ci	return false;
12762306a36Sopenharmony_ci}
12862306a36Sopenharmony_ci
12962306a36Sopenharmony_cistatic inline int verity_fec_parse_opt_args(struct dm_arg_set *as,
13062306a36Sopenharmony_ci					    struct dm_verity *v,
13162306a36Sopenharmony_ci					    unsigned int *argc,
13262306a36Sopenharmony_ci					    const char *arg_name)
13362306a36Sopenharmony_ci{
13462306a36Sopenharmony_ci	return -EINVAL;
13562306a36Sopenharmony_ci}
13662306a36Sopenharmony_ci
13762306a36Sopenharmony_cistatic inline void verity_fec_dtr(struct dm_verity *v)
13862306a36Sopenharmony_ci{
13962306a36Sopenharmony_ci}
14062306a36Sopenharmony_ci
14162306a36Sopenharmony_cistatic inline int verity_fec_ctr_alloc(struct dm_verity *v)
14262306a36Sopenharmony_ci{
14362306a36Sopenharmony_ci	return 0;
14462306a36Sopenharmony_ci}
14562306a36Sopenharmony_ci
14662306a36Sopenharmony_cistatic inline int verity_fec_ctr(struct dm_verity *v)
14762306a36Sopenharmony_ci{
14862306a36Sopenharmony_ci	return 0;
14962306a36Sopenharmony_ci}
15062306a36Sopenharmony_ci
15162306a36Sopenharmony_ci#endif /* CONFIG_DM_VERITY_FEC */
15262306a36Sopenharmony_ci
15362306a36Sopenharmony_ci#endif /* DM_VERITY_FEC_H */
154