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