[fio.git] / verify.c

/*
 * IO verification helpers
 */
#include <unistd.h>
#include <fcntl.h>
#include <string.h>
#include <assert.h>

#include "fio.h"

static void fill_random_bytes(struct thread_data *td,
			      unsigned char *p, unsigned int len)
{
	unsigned int todo;
	int r;

	while (len) {
		r = os_random_long(&td->verify_state);

		/*
		 * lrand48_r seems to be broken and only fill the bottom
		 * 32-bits, even on 64-bit archs with 64-bit longs
		 */
		todo = sizeof(r);
		if (todo > len)
			todo = len;

		memcpy(p, &r, todo);

		len -= todo;
		p += todo;
	}
}

static void hexdump(void *buffer, int len)
{
	unsigned char *p = buffer;
	int i;

	for (i = 0; i < len; i++)
		log_info("%02x", p[i]);
	log_info("\n");
}

static int verify_io_u_crc7(struct verify_header *hdr, struct io_u *io_u)
{
	unsigned char *p = io_u->buf;
	unsigned char c;

	p += sizeof(*hdr);
	c = crc7(p, hdr->len - sizeof(*hdr));

	if (c != hdr->crc7) {
		log_err("crc7: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
		log_err("crc7: wanted %x, got %x\n", hdr->crc7, c);
		return 1;
	}

	return 0;
}

static int verify_io_u_crc16(struct verify_header *hdr, struct io_u *io_u)
{
	unsigned char *p = io_u->buf;
	unsigned short c;

	p += sizeof(*hdr);
	c = crc16(p, hdr->len - sizeof(*hdr));

	if (c != hdr->crc16) {
		log_err("crc16: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
		log_err("crc16: wanted %x, got %x\n", hdr->crc16, c);
		return 1;
	}

	return 0;
}

static int verify_io_u_crc32(struct verify_header *hdr, struct io_u *io_u)
{
	unsigned char *p = io_u->buf;
	unsigned long c;

	p += sizeof(*hdr);
	c = crc32(p, hdr->len - sizeof(*hdr));

	if (c != hdr->crc32) {
		log_err("crc32: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
		log_err("crc32: wanted %lx, got %lx\n", hdr->crc32, c);
		return 1;
	}

	return 0;
}

static int verify_io_u_md5(struct verify_header *hdr, struct io_u *io_u)
{
	unsigned char *p = io_u->buf + sizeof(*hdr);
	uint32_t hash[MD5_HASH_WORDS];
	struct md5_ctx md5_ctx = {
		.hash = hash,
	};

	md5_update(&md5_ctx, p, hdr->len - sizeof(*hdr));

	if (memcmp(hdr->md5_digest, md5_ctx.hash, sizeof(hash))) {
		log_err("md5: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
		hexdump(hdr->md5_digest, sizeof(hdr->md5_digest));
		hexdump(md5_ctx.hash, sizeof(hash));
		return 1;
	}

	return 0;
}

int verify_io_u(struct thread_data *td, struct io_u *io_u)
{
	struct verify_header *hdr = (struct verify_header *) io_u->buf;
	int ret;

	if (td->o.verify == VERIFY_NULL || io_u->ddir != DDIR_READ)
		return 0;

	if (hdr->fio_magic != FIO_HDR_MAGIC) {
		log_err("Bad verify header %x\n", hdr->fio_magic);
		return EIO;
	}

	switch (hdr->verify_type) {
	case VERIFY_MD5:
		ret = verify_io_u_md5(hdr, io_u);
		break;
	case VERIFY_CRC32:
		ret = verify_io_u_crc32(hdr, io_u);
		break;
	case VERIFY_CRC16:
		ret = verify_io_u_crc16(hdr, io_u);
		break;
	case VERIFY_CRC7:
		ret = verify_io_u_crc7(hdr, io_u);
		break;
	default:
		log_err("Bad verify type %u\n", hdr->verify_type);
		ret = 1;
	}

	if (ret)
		return EIO;

	return 0;
}

static void fill_crc7(struct verify_header *hdr, void *p, unsigned int len)
{
	hdr->crc7 = crc7(p, len);
}

static void fill_crc16(struct verify_header *hdr, void *p, unsigned int len)
{
	hdr->crc16 = crc16(p, len);
}

static void fill_crc32(struct verify_header *hdr, void *p, unsigned int len)
{
	hdr->crc32 = crc32(p, len);
}

static void fill_md5(struct verify_header *hdr, void *p, unsigned int len)
{
	struct md5_ctx md5_ctx = {
		.hash = (uint32_t *) hdr->md5_digest,
	};

	md5_update(&md5_ctx, p, len);
}

/*
 * fill body of io_u->buf with random data and add a header with the
 * crc32 or md5 sum of that data.
 */
void populate_verify_io_u(struct thread_data *td, struct io_u *io_u)
{
	const unsigned int len = io_u->buflen - sizeof(struct verify_header);
	struct verify_header *hdr;
	unsigned char *p;

	if (td->o.verify == VERIFY_NULL)
		return;

	hdr = (struct verify_header *) io_u->buf;
	hdr->fio_magic = FIO_HDR_MAGIC;
	hdr->len = io_u->buflen;
	hdr->verify_type = td->o.verify;

	p = io_u->buf + sizeof(*hdr);
	fill_random_bytes(td, p, len);

	switch (td->o.verify) {
	case VERIFY_MD5:
		fill_md5(hdr, p, len);
		break;
	case VERIFY_CRC32:
		fill_crc32(hdr, p, len);
		break;
	case VERIFY_CRC16:
		fill_crc16(hdr, p, len);
		break;
	case VERIFY_CRC7:
		fill_crc7(hdr, p, len);
		break;
	default:
		log_err("fio: bad verify type: %d\n", td->o.verify);
		assert(0);
	}
}

int get_next_verify(struct thread_data *td, struct io_u *io_u)
{
	struct io_piece *ipo = NULL;

	/*
	 * this io_u is from a requeue, we already filled the offsets
	 */
	if (io_u->file)
		return 0;

	if (!RB_EMPTY_ROOT(&td->io_hist_tree)) {
		struct rb_node *n = rb_first(&td->io_hist_tree);

		ipo = rb_entry(n, struct io_piece, rb_node);
		rb_erase(n, &td->io_hist_tree);
	} else if (!list_empty(&td->io_hist_list)) {
		ipo = list_entry(td->io_hist_list.next, struct io_piece, list);
		list_del(&ipo->list);
	}

	if (ipo) {
		io_u->offset = ipo->offset;
		io_u->buflen = ipo->len;
		io_u->file = ipo->file;

		if ((io_u->file->flags & FIO_FILE_OPEN) == 0) {
			int r = td_io_open_file(td, io_u->file);

			if (r)
				return 1;
		}

		get_file(ipo->file);
		assert(io_u->file->flags & FIO_FILE_OPEN);
		io_u->ddir = DDIR_READ;
		io_u->xfer_buf = io_u->buf;
		io_u->xfer_buflen = io_u->buflen;
		free(ipo);
		return 0;
	}

	return 1;
}
Commit	Line	Data
e29d1b70 JA	1	/*
	2	* IO verification helpers
	3	*/
	4	#include <unistd.h>
	5	#include <fcntl.h>
	6	#include <string.h>
97af62ce	7	#include <assert.h>
e29d1b70 JA	8
e29d1b70 JA	9	#include "fio.h"
e29d1b70 JA	10
	11	static void fill_random_bytes(struct thread_data *td,
	12	unsigned char *p, unsigned int len)
	13	{
	14	unsigned int todo;
4c5946c6	15	int r;
e29d1b70 JA	16
e29d1b70 JA	17	while (len) {
4c5946c6	18	r = os_random_long(&td->verify_state);
e29d1b70 JA	19
	20	/*
	21	* lrand48_r seems to be broken and only fill the bottom
	22	* 32-bits, even on 64-bit archs with 64-bit longs
	23	*/
	24	todo = sizeof(r);
	25	if (todo > len)
	26	todo = len;
	27
	28	memcpy(p, &r, todo);
	29
	30	len -= todo;
	31	p += todo;
	32	}
	33	}
	34
	35	static void hexdump(void *buffer, int len)
	36	{
	37	unsigned char *p = buffer;
	38	int i;
	39
	40	for (i = 0; i < len; i++)
6d86144d JA	41	log_info("%02x", p[i]);
6d86144d JA	42	log_info("\n");
e29d1b70 JA	43	}
e29d1b70 JA	44
1e154bdb JA	45	static int verify_io_u_crc7(struct verify_header hdr, struct io_u io_u)
	46	{
	47	unsigned char *p = io_u->buf;
	48	unsigned char c;
	49
	50	p += sizeof(*hdr);
	51	c = crc7(p, hdr->len - sizeof(*hdr));
	52
	53	if (c != hdr->crc7) {
	54	log_err("crc7: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
	55	log_err("crc7: wanted %x, got %x\n", hdr->crc7, c);
	56	return 1;
	57	}
	58
	59	return 0;
	60	}
	61
969f7ed3 JA	62	static int verify_io_u_crc16(struct verify_header hdr, struct io_u io_u)
	63	{
	64	unsigned char *p = io_u->buf;
	65	unsigned short c;
	66
	67	p += sizeof(*hdr);
	68	c = crc16(p, hdr->len - sizeof(*hdr));
	69
	70	if (c != hdr->crc16) {
	71	log_err("crc16: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
1f24ea44	72	log_err("crc16: wanted %x, got %x\n", hdr->crc16, c);
969f7ed3 JA	73	return 1;
	74	}
	75
	76	return 0;
	77	}
	78
e29d1b70 JA	79	static int verify_io_u_crc32(struct verify_header hdr, struct io_u io_u)
e29d1b70 JA	80	{
969f7ed3	81	unsigned char *p = io_u->buf;
e29d1b70 JA	82	unsigned long c;
	83
	84	p += sizeof(*hdr);
	85	c = crc32(p, hdr->len - sizeof(*hdr));
	86
	87	if (c != hdr->crc32) {
a4f4fdd7	88	log_err("crc32: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
e29d1b70 JA	89	log_err("crc32: wanted %lx, got %lx\n", hdr->crc32, c);
	90	return 1;
	91	}
	92
	93	return 0;
	94	}
	95
	96	static int verify_io_u_md5(struct verify_header hdr, struct io_u io_u)
	97	{
8c432325 JA	98	unsigned char p = io_u->buf + sizeof(hdr);
	99	uint32_t hash[MD5_HASH_WORDS];
	100	struct md5_ctx md5_ctx = {
	101	.hash = hash,
	102	};
e29d1b70	103
e29d1b70 JA	104	md5_update(&md5_ctx, p, hdr->len - sizeof(*hdr));
e29d1b70 JA	105
8c432325	106	if (memcmp(hdr->md5_digest, md5_ctx.hash, sizeof(hash))) {
a4f4fdd7	107	log_err("md5: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
e29d1b70	108	hexdump(hdr->md5_digest, sizeof(hdr->md5_digest));
8c432325	109	hexdump(md5_ctx.hash, sizeof(hash));
e29d1b70 JA	110	return 1;
	111	}
	112
	113	return 0;
	114	}
	115
36690c9b	116	int verify_io_u(struct thread_data td, struct io_u io_u)
e29d1b70 JA	117	{
	118	struct verify_header hdr = (struct verify_header ) io_u->buf;
	119	int ret;
	120
1dcc0498	121	if (td->o.verify == VERIFY_NULL \|\| io_u->ddir != DDIR_READ)
36690c9b JA	122	return 0;
36690c9b JA	123
36167d82 JA	124	if (hdr->fio_magic != FIO_HDR_MAGIC) {
36167d82 JA	125	log_err("Bad verify header %x\n", hdr->fio_magic);
a7dfe862	126	return EIO;
36167d82	127	}
e29d1b70	128
a3ff21e3 JA	129	switch (hdr->verify_type) {
a3ff21e3 JA	130	case VERIFY_MD5:
e29d1b70	131	ret = verify_io_u_md5(hdr, io_u);
a3ff21e3 JA	132	break;
a3ff21e3 JA	133	case VERIFY_CRC32:
e29d1b70	134	ret = verify_io_u_crc32(hdr, io_u);
a3ff21e3 JA	135	break;
a3ff21e3 JA	136	case VERIFY_CRC16:
969f7ed3	137	ret = verify_io_u_crc16(hdr, io_u);
a3ff21e3 JA	138	break;
a3ff21e3 JA	139	case VERIFY_CRC7:
1e154bdb	140	ret = verify_io_u_crc7(hdr, io_u);
a3ff21e3 JA	141	break;
a3ff21e3 JA	142	default:
1e97cce9	143	log_err("Bad verify type %u\n", hdr->verify_type);
e29d1b70 JA	144	ret = 1;
	145	}
	146
a7dfe862 JA	147	if (ret)
	148	return EIO;
	149
	150	return 0;
e29d1b70 JA	151	}
e29d1b70 JA	152
1e154bdb JA	153	static void fill_crc7(struct verify_header hdr, void p, unsigned int len)
	154	{
	155	hdr->crc7 = crc7(p, len);
	156	}
	157
969f7ed3 JA	158	static void fill_crc16(struct verify_header hdr, void p, unsigned int len)
	159	{
	160	hdr->crc16 = crc16(p, len);
	161	}
	162
e29d1b70 JA	163	static void fill_crc32(struct verify_header hdr, void p, unsigned int len)
	164	{
	165	hdr->crc32 = crc32(p, len);
	166	}
	167
	168	static void fill_md5(struct verify_header hdr, void p, unsigned int len)
	169	{
8c432325 JA	170	struct md5_ctx md5_ctx = {
	171	.hash = (uint32_t *) hdr->md5_digest,
	172	};
e29d1b70	173
e29d1b70	174	md5_update(&md5_ctx, p, len);
e29d1b70 JA	175	}
	176
	177	/*
	178	* fill body of io_u->buf with random data and add a header with the
	179	* crc32 or md5 sum of that data.
	180	*/
	181	void populate_verify_io_u(struct thread_data td, struct io_u io_u)
	182	{
baefa9be JA	183	const unsigned int len = io_u->buflen - sizeof(struct verify_header);
	184	struct verify_header *hdr;
	185	unsigned char *p;
e29d1b70	186
9cc3d150 JA	187	if (td->o.verify == VERIFY_NULL)
	188	return;
	189
baefa9be JA	190	hdr = (struct verify_header *) io_u->buf;
	191	hdr->fio_magic = FIO_HDR_MAGIC;
	192	hdr->len = io_u->buflen;
	193	hdr->verify_type = td->o.verify;
	194
	195	p = io_u->buf + sizeof(*hdr);
	196	fill_random_bytes(td, p, len);
	197
	198	switch (td->o.verify) {
	199	case VERIFY_MD5:
	200	fill_md5(hdr, p, len);
	201	break;
	202	case VERIFY_CRC32:
	203	fill_crc32(hdr, p, len);
	204	break;
	205	case VERIFY_CRC16:
	206	fill_crc16(hdr, p, len);
	207	break;
	208	case VERIFY_CRC7:
	209	fill_crc7(hdr, p, len);
	210	break;
	211	default:
	212	log_err("fio: bad verify type: %d\n", td->o.verify);
	213	assert(0);
e29d1b70	214	}
e29d1b70 JA	215	}
	216
	217	int get_next_verify(struct thread_data td, struct io_u io_u)
	218	{
8de8f047	219	struct io_piece *ipo = NULL;
e29d1b70	220
d2d7fa53 JA	221	/*
	222	* this io_u is from a requeue, we already filled the offsets
	223	*/
	224	if (io_u->file)
	225	return 0;
	226
8de8f047 JA	227	if (!RB_EMPTY_ROOT(&td->io_hist_tree)) {
8de8f047 JA	228	struct rb_node *n = rb_first(&td->io_hist_tree);
e29d1b70	229
8de8f047	230	ipo = rb_entry(n, struct io_piece, rb_node);
4b87898e	231	rb_erase(n, &td->io_hist_tree);
8de8f047 JA	232	} else if (!list_empty(&td->io_hist_list)) {
	233	ipo = list_entry(td->io_hist_list.next, struct io_piece, list);
	234	list_del(&ipo->list);
	235	}
e29d1b70	236
8de8f047	237	if (ipo) {
e29d1b70 JA	238	io_u->offset = ipo->offset;
e29d1b70 JA	239	io_u->buflen = ipo->len;
36167d82	240	io_u->file = ipo->file;
97af62ce JA	241
	242	if ((io_u->file->flags & FIO_FILE_OPEN) == 0) {
	243	int r = td_io_open_file(td, io_u->file);
	244
	245	if (r)
	246	return 1;
	247	}
	248
	249	get_file(ipo->file);
	250	assert(io_u->file->flags & FIO_FILE_OPEN);
e29d1b70	251	io_u->ddir = DDIR_READ;
36167d82 JA	252	io_u->xfer_buf = io_u->buf;
36167d82 JA	253	io_u->xfer_buflen = io_u->buflen;
e29d1b70 JA	254	free(ipo);
	255	return 0;
	256	}
	257
	258	return 1;
	259	}