2 * INET An implementation of the TCP/IP protocol suite for the LINUX
3 * operating system. INET is implemented using the BSD Socket
4 * interface as the means of communication with the user level.
6 * Checksumming functions for IP, TCP, UDP and so on
8 * Authors: Jorge Cwik, <jorge@laser.satlink.net>
9 * Arnt Gulbrandsen, <agulbra@nvg.unit.no>
10 * Borrows very liberally from tcp.c and ip.c, see those
11 * files for more names.
13 * This program is free software; you can redistribute it and/or
14 * modify it under the terms of the GNU General Public License
15 * as published by the Free Software Foundation; either version
16 * 2 of the License, or (at your option) any later version.
22 #include <linux/errno.h>
23 #include <asm/types.h>
24 #include <asm/byteorder.h>
25 #include <asm/uaccess.h>
26 #include <asm/checksum.h>
28 #ifndef _HAVE_ARCH_COPY_AND_CSUM_FROM_USER
30 __wsum
csum_and_copy_from_user (const void __user
*src
, void *dst
,
31 int len
, __wsum sum
, int *err_ptr
)
33 if (access_ok(VERIFY_READ
, src
, len
))
34 return csum_partial_copy_from_user(src
, dst
, len
, sum
, err_ptr
);
43 #ifndef HAVE_CSUM_COPY_USER
44 static __inline__ __wsum csum_and_copy_to_user
45 (const void *src
, void __user
*dst
, int len
, __wsum sum
, int *err_ptr
)
47 sum
= csum_partial(src
, len
, sum
);
49 if (access_ok(VERIFY_WRITE
, dst
, len
)) {
50 if (copy_to_user(dst
, src
, len
) == 0)
56 return (__force __wsum
)-1; /* invalid checksum */
60 #ifndef HAVE_ARCH_CSUM_ADD
61 static inline __wsum
csum_add(__wsum csum
, __wsum addend
)
63 u32 res
= (__force u32
)csum
;
64 res
+= (__force u32
)addend
;
65 return (__force __wsum
)(res
+ (res
< (__force u32
)addend
));
69 static inline __wsum
csum_sub(__wsum csum
, __wsum addend
)
71 return csum_add(csum
, ~addend
);
74 static inline __sum16
csum16_add(__sum16 csum
, __be16 addend
)
76 u16 res
= (__force u16
)csum
;
78 res
+= (__force u16
)addend
;
79 return (__force __sum16
)(res
+ (res
< (__force u16
)addend
));
82 static inline __sum16
csum16_sub(__sum16 csum
, __be16 addend
)
84 return csum16_add(csum
, ~addend
);
88 csum_block_add(__wsum csum
, __wsum csum2
, int offset
)
90 u32 sum
= (__force u32
)csum2
;
92 sum
= ((sum
&0xFF00FF)<<8)+((sum
>>8)&0xFF00FF);
93 return csum_add(csum
, (__force __wsum
)sum
);
97 csum_block_add_ext(__wsum csum
, __wsum csum2
, int offset
, int len
)
99 return csum_block_add(csum
, csum2
, offset
);
103 csum_block_sub(__wsum csum
, __wsum csum2
, int offset
)
105 u32 sum
= (__force u32
)csum2
;
107 sum
= ((sum
&0xFF00FF)<<8)+((sum
>>8)&0xFF00FF);
108 return csum_sub(csum
, (__force __wsum
)sum
);
111 static inline __wsum
csum_unfold(__sum16 n
)
113 return (__force __wsum
)n
;
116 static inline __wsum
csum_partial_ext(const void *buff
, int len
, __wsum sum
)
118 return csum_partial(buff
, len
, sum
);
121 #define CSUM_MANGLED_0 ((__force __sum16)0xffff)
123 static inline void csum_replace4(__sum16
*sum
, __be32 from
, __be32 to
)
125 __be32 diff
[] = { ~from
, to
};
127 *sum
= csum_fold(csum_partial(diff
, sizeof(diff
), ~csum_unfold(*sum
)));
130 /* Implements RFC 1624 (Incremental Internet Checksum)
131 * 3. Discussion states :
132 * HC' = ~(~HC + ~m + m')
133 * m : old value of a 16bit field
134 * m' : new value of a 16bit field
136 static inline void csum_replace2(__sum16
*sum
, __be16 old
, __be16
new)
138 *sum
= ~csum16_add(csum16_sub(~(*sum
), old
), new);
142 void inet_proto_csum_replace4(__sum16
*sum
, struct sk_buff
*skb
,
143 __be32 from
, __be32 to
, int pseudohdr
);
144 void inet_proto_csum_replace16(__sum16
*sum
, struct sk_buff
*skb
,
145 const __be32
*from
, const __be32
*to
,
148 static inline void inet_proto_csum_replace2(__sum16
*sum
, struct sk_buff
*skb
,
149 __be16 from
, __be16 to
,
152 inet_proto_csum_replace4(sum
, skb
, (__force __be32
)from
,
153 (__force __be32
)to
, pseudohdr
);