[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;
	struct md5_ctx md5_ctx;

	memset(&md5_ctx, 0, sizeof(md5_ctx));
	p += sizeof(*hdr);
	md5_update(&md5_ctx, p, hdr->len - sizeof(*hdr));

	if (memcmp(hdr->md5_digest, md5_ctx.hash, sizeof(md5_ctx.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(md5_ctx.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;
	}

	if (hdr->verify_type == VERIFY_MD5)
		ret = verify_io_u_md5(hdr, io_u);
	else if (hdr->verify_type == VERIFY_CRC32)
		ret = verify_io_u_crc32(hdr, io_u);
	else if (hdr->verify_type == VERIFY_CRC16)
		ret = verify_io_u_crc16(hdr, io_u);
	else if (hdr->verify_type == VERIFY_CRC7)
		ret = verify_io_u_crc7(hdr, io_u);
	else {
		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;

	memset(&md5_ctx, 0, sizeof(md5_ctx));
	md5_update(&md5_ctx, p, len);
	memcpy(hdr->md5_digest, md5_ctx.hash, sizeof(md5_ctx.hash));
}

/*
 * 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)
{
	unsigned char *p = (unsigned char *) io_u->buf;
	struct verify_header hdr;

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

	hdr.fio_magic = FIO_HDR_MAGIC;
	hdr.len = io_u->buflen;
	p += sizeof(hdr);
	fill_random_bytes(td, p, io_u->buflen - sizeof(hdr));

	if (td->o.verify == VERIFY_MD5) {
		fill_md5(&hdr, p, io_u->buflen - sizeof(hdr));
		hdr.verify_type = VERIFY_MD5;
	} else if (td->o.verify == VERIFY_CRC32) {
		fill_crc32(&hdr, p, io_u->buflen - sizeof(hdr));
		hdr.verify_type = VERIFY_CRC32;
	} else if (td->o.verify == VERIFY_CRC16) {
		fill_crc16(&hdr, p, io_u->buflen - sizeof(hdr));
		hdr.verify_type = VERIFY_CRC16;
	} else if (td->o.verify == VERIFY_CRC7) {
		fill_crc7(&hdr, p, io_u->buflen - sizeof(hdr));
		hdr.verify_type = VERIFY_CRC7;
	}

	memcpy(io_u->buf, &hdr, sizeof(hdr));
}

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	{
969f7ed3	98	unsigned char *p = io_u->buf;
e29d1b70 JA	99	struct md5_ctx md5_ctx;
	100
	101	memset(&md5_ctx, 0, sizeof(md5_ctx));
	102	p += sizeof(*hdr);
	103	md5_update(&md5_ctx, p, hdr->len - sizeof(*hdr));
	104
	105	if (memcmp(hdr->md5_digest, md5_ctx.hash, sizeof(md5_ctx.hash))) {
a4f4fdd7	106	log_err("md5: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
e29d1b70 JA	107	hexdump(hdr->md5_digest, sizeof(hdr->md5_digest));
	108	hexdump(md5_ctx.hash, sizeof(md5_ctx.hash));
	109	return 1;
	110	}
	111
	112	return 0;
	113	}
	114
36690c9b	115	int verify_io_u(struct thread_data td, struct io_u io_u)
e29d1b70 JA	116	{
	117	struct verify_header hdr = (struct verify_header ) io_u->buf;
	118	int ret;
	119
1dcc0498	120	if (td->o.verify == VERIFY_NULL \|\| io_u->ddir != DDIR_READ)
36690c9b JA	121	return 0;
36690c9b JA	122
36167d82 JA	123	if (hdr->fio_magic != FIO_HDR_MAGIC) {
36167d82 JA	124	log_err("Bad verify header %x\n", hdr->fio_magic);
a7dfe862	125	return EIO;
36167d82	126	}
e29d1b70 JA	127
	128	if (hdr->verify_type == VERIFY_MD5)
	129	ret = verify_io_u_md5(hdr, io_u);
	130	else if (hdr->verify_type == VERIFY_CRC32)
	131	ret = verify_io_u_crc32(hdr, io_u);
969f7ed3 JA	132	else if (hdr->verify_type == VERIFY_CRC16)
969f7ed3 JA	133	ret = verify_io_u_crc16(hdr, io_u);
1e154bdb JA	134	else if (hdr->verify_type == VERIFY_CRC7)
1e154bdb JA	135	ret = verify_io_u_crc7(hdr, io_u);
e29d1b70	136	else {
1e97cce9	137	log_err("Bad verify type %u\n", hdr->verify_type);
e29d1b70 JA	138	ret = 1;
	139	}
	140
a7dfe862 JA	141	if (ret)
	142	return EIO;
	143
	144	return 0;
e29d1b70 JA	145	}
e29d1b70 JA	146
1e154bdb JA	147	static void fill_crc7(struct verify_header hdr, void p, unsigned int len)
	148	{
	149	hdr->crc7 = crc7(p, len);
	150	}
	151
969f7ed3 JA	152	static void fill_crc16(struct verify_header hdr, void p, unsigned int len)
	153	{
	154	hdr->crc16 = crc16(p, len);
	155	}
	156
e29d1b70 JA	157	static void fill_crc32(struct verify_header hdr, void p, unsigned int len)
	158	{
	159	hdr->crc32 = crc32(p, len);
	160	}
	161
	162	static void fill_md5(struct verify_header hdr, void p, unsigned int len)
	163	{
	164	struct md5_ctx md5_ctx;
	165
	166	memset(&md5_ctx, 0, sizeof(md5_ctx));
	167	md5_update(&md5_ctx, p, len);
	168	memcpy(hdr->md5_digest, md5_ctx.hash, sizeof(md5_ctx.hash));
	169	}
	170
	171	/*
	172	* fill body of io_u->buf with random data and add a header with the
	173	* crc32 or md5 sum of that data.
	174	*/
	175	void populate_verify_io_u(struct thread_data td, struct io_u io_u)
	176	{
	177	unsigned char p = (unsigned char ) io_u->buf;
	178	struct verify_header hdr;
	179
9cc3d150 JA	180	if (td->o.verify == VERIFY_NULL)
	181	return;
	182
e29d1b70 JA	183	hdr.fio_magic = FIO_HDR_MAGIC;
	184	hdr.len = io_u->buflen;
	185	p += sizeof(hdr);
	186	fill_random_bytes(td, p, io_u->buflen - sizeof(hdr));
	187
2dc1bbeb	188	if (td->o.verify == VERIFY_MD5) {
e29d1b70 JA	189	fill_md5(&hdr, p, io_u->buflen - sizeof(hdr));
e29d1b70 JA	190	hdr.verify_type = VERIFY_MD5;
36690c9b	191	} else if (td->o.verify == VERIFY_CRC32) {
e29d1b70 JA	192	fill_crc32(&hdr, p, io_u->buflen - sizeof(hdr));
e29d1b70 JA	193	hdr.verify_type = VERIFY_CRC32;
969f7ed3 JA	194	} else if (td->o.verify == VERIFY_CRC16) {
	195	fill_crc16(&hdr, p, io_u->buflen - sizeof(hdr));
	196	hdr.verify_type = VERIFY_CRC16;
1e154bdb JA	197	} else if (td->o.verify == VERIFY_CRC7) {
	198	fill_crc7(&hdr, p, io_u->buflen - sizeof(hdr));
	199	hdr.verify_type = VERIFY_CRC7;
e29d1b70 JA	200	}
	201
	202	memcpy(io_u->buf, &hdr, sizeof(hdr));
	203	}
	204
	205	int get_next_verify(struct thread_data td, struct io_u io_u)
	206	{
8de8f047	207	struct io_piece *ipo = NULL;
e29d1b70	208
d2d7fa53 JA	209	/*
	210	* this io_u is from a requeue, we already filled the offsets
	211	*/
	212	if (io_u->file)
	213	return 0;
	214
8de8f047 JA	215	if (!RB_EMPTY_ROOT(&td->io_hist_tree)) {
8de8f047 JA	216	struct rb_node *n = rb_first(&td->io_hist_tree);
e29d1b70	217
8de8f047	218	ipo = rb_entry(n, struct io_piece, rb_node);
4b87898e	219	rb_erase(n, &td->io_hist_tree);
8de8f047 JA	220	} else if (!list_empty(&td->io_hist_list)) {
	221	ipo = list_entry(td->io_hist_list.next, struct io_piece, list);
	222	list_del(&ipo->list);
	223	}
e29d1b70	224
8de8f047	225	if (ipo) {
e29d1b70 JA	226	io_u->offset = ipo->offset;
e29d1b70 JA	227	io_u->buflen = ipo->len;
36167d82	228	io_u->file = ipo->file;
97af62ce JA	229
	230	if ((io_u->file->flags & FIO_FILE_OPEN) == 0) {
	231	int r = td_io_open_file(td, io_u->file);
	232
	233	if (r)
	234	return 1;
	235	}
	236
	237	get_file(ipo->file);
	238	assert(io_u->file->flags & FIO_FILE_OPEN);
e29d1b70	239	io_u->ddir = DDIR_READ;
36167d82 JA	240	io_u->xfer_buf = io_u->buf;
36167d82 JA	241	io_u->xfer_buflen = io_u->buflen;
e29d1b70 JA	242	free(ipo);
	243	return 0;
	244	}
	245
	246	return 1;
	247	}