xref: /xnu-8020.101.4/tests/in_cksum.c (revision e7776783b89a353188416a9a346c6cdb4928faad)
1*e7776783SApple OSS Distributions /*
2*e7776783SApple OSS Distributions  * Copyright (c) 2000-2018 Apple Inc. All rights reserved.
3*e7776783SApple OSS Distributions  *
4*e7776783SApple OSS Distributions  * @APPLE_LICENSE_HEADER_START@
5*e7776783SApple OSS Distributions  *
6*e7776783SApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*e7776783SApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*e7776783SApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*e7776783SApple OSS Distributions  * compliance with the License. Please obtain a copy of the License at
10*e7776783SApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this
11*e7776783SApple OSS Distributions  * file.
12*e7776783SApple OSS Distributions  *
13*e7776783SApple OSS Distributions  * The Original Code and all software distributed under the License are
14*e7776783SApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
15*e7776783SApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
16*e7776783SApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
17*e7776783SApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
18*e7776783SApple OSS Distributions  * Please see the License for the specific language governing rights and
19*e7776783SApple OSS Distributions  * limitations under the License.
20*e7776783SApple OSS Distributions  *
21*e7776783SApple OSS Distributions  * @APPLE_LICENSE_HEADER_END@
22*e7776783SApple OSS Distributions  */
23*e7776783SApple OSS Distributions 
24*e7776783SApple OSS Distributions /*
25*e7776783SApple OSS Distributions  * Copyright (c) 1988, 1992, 1993
26*e7776783SApple OSS Distributions  *	The Regents of the University of California.  All rights reserved.
27*e7776783SApple OSS Distributions  *
28*e7776783SApple OSS Distributions  *	@(#)in_cksum.c	8.1 (Berkeley) 6/10/93
29*e7776783SApple OSS Distributions  */
30*e7776783SApple OSS Distributions 
31*e7776783SApple OSS Distributions #include <sys/param.h>
32*e7776783SApple OSS Distributions #include "in_cksum.h"
33*e7776783SApple OSS Distributions 
34*e7776783SApple OSS Distributions typedef union {
35*e7776783SApple OSS Distributions 	char        c[2];
36*e7776783SApple OSS Distributions 	u_short     s;
37*e7776783SApple OSS Distributions } short_union_t;
38*e7776783SApple OSS Distributions 
39*e7776783SApple OSS Distributions typedef union {
40*e7776783SApple OSS Distributions 	u_short     s[2];
41*e7776783SApple OSS Distributions 	long        l;
42*e7776783SApple OSS Distributions } long_union_t;
43*e7776783SApple OSS Distributions 
44*e7776783SApple OSS Distributions static __inline__ void
reduce(int * sum)45*e7776783SApple OSS Distributions reduce(int * sum)
46*e7776783SApple OSS Distributions {
47*e7776783SApple OSS Distributions 	long_union_t l_util;
48*e7776783SApple OSS Distributions 
49*e7776783SApple OSS Distributions 	l_util.l = *sum;
50*e7776783SApple OSS Distributions 	*sum = l_util.s[0] + l_util.s[1];
51*e7776783SApple OSS Distributions 	if (*sum > 65535) {
52*e7776783SApple OSS Distributions 		*sum -= 65535;
53*e7776783SApple OSS Distributions 	}
54*e7776783SApple OSS Distributions 	return;
55*e7776783SApple OSS Distributions }
56*e7776783SApple OSS Distributions 
57*e7776783SApple OSS Distributions 
58*e7776783SApple OSS Distributions #include <stdio.h>
59*e7776783SApple OSS Distributions 
60*e7776783SApple OSS Distributions unsigned short
in_cksum(void * pkt,int len)61*e7776783SApple OSS Distributions in_cksum(void * pkt, int len)
62*e7776783SApple OSS Distributions {
63*e7776783SApple OSS Distributions 	u_short * w;
64*e7776783SApple OSS Distributions 	int sum = 0;
65*e7776783SApple OSS Distributions 
66*e7776783SApple OSS Distributions 	w = (u_short *)pkt;
67*e7776783SApple OSS Distributions 	while ((len -= 32) >= 0) {
68*e7776783SApple OSS Distributions 		sum += w[0]; sum += w[1];
69*e7776783SApple OSS Distributions 		sum += w[2]; sum += w[3];
70*e7776783SApple OSS Distributions 		sum += w[4]; sum += w[5];
71*e7776783SApple OSS Distributions 		sum += w[6]; sum += w[7];
72*e7776783SApple OSS Distributions 		sum += w[8]; sum += w[9];
73*e7776783SApple OSS Distributions 		sum += w[10]; sum += w[11];
74*e7776783SApple OSS Distributions 		sum += w[12]; sum += w[13];
75*e7776783SApple OSS Distributions 		sum += w[14]; sum += w[15];
76*e7776783SApple OSS Distributions 		w += 16;
77*e7776783SApple OSS Distributions 	}
78*e7776783SApple OSS Distributions 	len += 32;
79*e7776783SApple OSS Distributions 	while ((len -= 8) >= 0) {
80*e7776783SApple OSS Distributions 		sum += w[0]; sum += w[1];
81*e7776783SApple OSS Distributions 		sum += w[2]; sum += w[3];
82*e7776783SApple OSS Distributions 		w += 4;
83*e7776783SApple OSS Distributions 	}
84*e7776783SApple OSS Distributions 	len += 8;
85*e7776783SApple OSS Distributions 	if (len) {
86*e7776783SApple OSS Distributions 		reduce(&sum);
87*e7776783SApple OSS Distributions 		while ((len -= 2) >= 0) {
88*e7776783SApple OSS Distributions 			sum += *w++;
89*e7776783SApple OSS Distributions 		}
90*e7776783SApple OSS Distributions 	}
91*e7776783SApple OSS Distributions 	if (len == -1) { /* odd-length packet */
92*e7776783SApple OSS Distributions 		short_union_t s_util;
93*e7776783SApple OSS Distributions 
94*e7776783SApple OSS Distributions 		s_util.s = 0;
95*e7776783SApple OSS Distributions 		s_util.c[0] = *((char *)w);
96*e7776783SApple OSS Distributions 		s_util.c[1] = 0;
97*e7776783SApple OSS Distributions 		sum += s_util.s;
98*e7776783SApple OSS Distributions 	}
99*e7776783SApple OSS Distributions 	reduce(&sum);
100*e7776783SApple OSS Distributions 	return ~sum & 0xffff;
101*e7776783SApple OSS Distributions }
102