checksum_no.c 4.06 KB
Newer Older
Linus Torvalds's avatar
Linus Torvalds committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94
/*
 * INET		An implementation of the TCP/IP protocol suite for the LINUX
 *		operating system.  INET is implemented using the  BSD Socket
 *		interface as the means of communication with the user level.
 *
 *		IP/TCP/UDP checksumming routines
 *
 * Authors:	Jorge Cwik, <jorge@laser.satlink.net>
 *		Arnt Gulbrandsen, <agulbra@nvg.unit.no>
 *		Tom May, <ftom@netcom.com>
 *		Andreas Schwab, <schwab@issan.informatik.uni-dortmund.de>
 *		Lots of code moved from tcp.c and ip.c; see those files
 *		for more names.
 *
 * 03/02/96	Jes Sorensen, Andreas Schwab, Roman Hodek:
 *		Fixed some nasty bugs, causing some horrible crashes.
 *		A: At some points, the sum (%0) was used as
 *		length-counter instead of the length counter
 *		(%1). Thanks to Roman Hodek for pointing this out.
 *		B: GCC seems to mess up if one uses too many
 *		data-registers to hold input values and one tries to
 *		specify d0 and d1 as scratch registers. Letting gcc choose these
 *      registers itself solves the problem.
 *
 *		This program is free software; you can redistribute it and/or
 *		modify it under the terms of the GNU General Public License
 *		as published by the Free Software Foundation; either version
 *		2 of the License, or (at your option) any later version.
 */
 
/* Revised by Kenneth Albanowski for m68knommu. Basic problem: unaligned access kills, so most
   of the assembly has to go. */

#include <linux/module.h>
#include <net/checksum.h>

static inline unsigned short from32to16(unsigned long x)
{
	/* add up 16-bit and 16-bit for 16+c bit */
	x = (x & 0xffff) + (x >> 16);
	/* add up carry.. */
	x = (x & 0xffff) + (x >> 16);
	return x;
}

static unsigned long do_csum(const unsigned char * buff, int len)
{
	int odd, count;
	unsigned long result = 0;

	if (len <= 0)
		goto out;
	odd = 1 & (unsigned long) buff;
	if (odd) {
		result = *buff;
		len--;
		buff++;
	}
	count = len >> 1;		/* nr of 16-bit words.. */
	if (count) {
		if (2 & (unsigned long) buff) {
			result += *(unsigned short *) buff;
			count--;
			len -= 2;
			buff += 2;
		}
		count >>= 1;		/* nr of 32-bit words.. */
		if (count) {
		        unsigned long carry = 0;
			do {
				unsigned long w = *(unsigned long *) buff;
				count--;
				buff += 4;
				result += carry;
				result += w;
				carry = (w > result);
			} while (count);
			result += carry;
			result = (result & 0xffff) + (result >> 16);
		}
		if (len & 2) {
			result += *(unsigned short *) buff;
			buff += 2;
		}
	}
	if (len & 1)
		result += (*buff << 8);
	result = from32to16(result);
	if (odd)
		result = ((result >> 8) & 0xff) | ((result & 0xff) << 8);
out:
	return result;
}

95
#ifdef CONFIG_COLDFIRE
Linus Torvalds's avatar
Linus Torvalds committed
96 97 98 99
/*
 *	This is a version of ip_compute_csum() optimized for IP headers,
 *	which always checksum on 4 octet boundaries.
 */
100
__sum16 ip_fast_csum(const void *iph, unsigned int ihl)
Linus Torvalds's avatar
Linus Torvalds committed
101
{
102
	return (__force __sum16)~do_csum(iph,ihl*4);
Linus Torvalds's avatar
Linus Torvalds committed
103
}
104
EXPORT_SYMBOL(ip_fast_csum);
105
#endif
Linus Torvalds's avatar
Linus Torvalds committed
106 107 108 109 110 111 112 113 114 115 116 117 118

/*
 * computes the checksum of a memory block at buff, length len,
 * and adds in "sum" (32-bit)
 *
 * returns a 32-bit number suitable for feeding into itself
 * or csum_tcpudp_magic
 *
 * this function must be called with even lengths, except
 * for the last fragment, which may be odd
 *
 * it's best to have buff aligned on a 32-bit boundary
 */
119
__wsum csum_partial(const void *buff, int len, __wsum sum)
Linus Torvalds's avatar
Linus Torvalds committed
120 121 122 123
{
	unsigned int result = do_csum(buff, len);

	/* add in old sum, and carry.. */
124 125
	result += (__force u32)sum;
	if ((__force u32)sum > result)
Linus Torvalds's avatar
Linus Torvalds committed
126
		result += 1;
127
	return (__force __wsum)result;
Linus Torvalds's avatar
Linus Torvalds committed
128 129 130 131 132 133 134 135
}

EXPORT_SYMBOL(csum_partial);

/*
 * copy from fs while checksumming, otherwise like csum_partial
 */

136 137 138
__wsum
csum_partial_copy_from_user(const void __user *src, void *dst,
			    int len, __wsum sum, int *csum_err)
Linus Torvalds's avatar
Linus Torvalds committed
139 140
{
	if (csum_err) *csum_err = 0;
141
	memcpy(dst, (__force const void *)src, len);
Linus Torvalds's avatar
Linus Torvalds committed
142 143
	return csum_partial(dst, len, sum);
}
144
EXPORT_SYMBOL(csum_partial_copy_from_user);
Linus Torvalds's avatar
Linus Torvalds committed
145 146 147 148 149

/*
 * copy from ds while checksumming, otherwise like csum_partial
 */

150 151
__wsum
csum_partial_copy_nocheck(const void *src, void *dst, int len, __wsum sum)
Linus Torvalds's avatar
Linus Torvalds committed
152 153 154 155
{
	memcpy(dst, src, len);
	return csum_partial(dst, len, sum);
}
156
EXPORT_SYMBOL(csum_partial_copy_nocheck);