18c2ecf20Sopenharmony_ci// SPDX-License-Identifier: GPL-2.0
28c2ecf20Sopenharmony_ci/*
38c2ecf20Sopenharmony_ci * Network checksum routines
48c2ecf20Sopenharmony_ci *
58c2ecf20Sopenharmony_ci * Copyright (C) 1999, 2003 Hewlett-Packard Co
68c2ecf20Sopenharmony_ci *	Stephane Eranian <eranian@hpl.hp.com>
78c2ecf20Sopenharmony_ci *
88c2ecf20Sopenharmony_ci * Most of the code coming from arch/alpha/lib/checksum.c
98c2ecf20Sopenharmony_ci *
108c2ecf20Sopenharmony_ci * This file contains network checksum routines that are better done
118c2ecf20Sopenharmony_ci * in an architecture-specific manner due to speed..
128c2ecf20Sopenharmony_ci */
138c2ecf20Sopenharmony_ci
148c2ecf20Sopenharmony_ci#include <linux/module.h>
158c2ecf20Sopenharmony_ci#include <linux/string.h>
168c2ecf20Sopenharmony_ci
178c2ecf20Sopenharmony_ci#include <asm/byteorder.h>
188c2ecf20Sopenharmony_ci
198c2ecf20Sopenharmony_cistatic inline unsigned short
208c2ecf20Sopenharmony_cifrom64to16 (unsigned long x)
218c2ecf20Sopenharmony_ci{
228c2ecf20Sopenharmony_ci	/* add up 32-bit words for 33 bits */
238c2ecf20Sopenharmony_ci	x = (x & 0xffffffff) + (x >> 32);
248c2ecf20Sopenharmony_ci	/* add up 16-bit and 17-bit words for 17+c bits */
258c2ecf20Sopenharmony_ci	x = (x & 0xffff) + (x >> 16);
268c2ecf20Sopenharmony_ci	/* add up 16-bit and 2-bit for 16+c bit */
278c2ecf20Sopenharmony_ci	x = (x & 0xffff) + (x >> 16);
288c2ecf20Sopenharmony_ci	/* add up carry.. */
298c2ecf20Sopenharmony_ci	x = (x & 0xffff) + (x >> 16);
308c2ecf20Sopenharmony_ci	return x;
318c2ecf20Sopenharmony_ci}
328c2ecf20Sopenharmony_ci
338c2ecf20Sopenharmony_ci/*
348c2ecf20Sopenharmony_ci * computes the checksum of the TCP/UDP pseudo-header
358c2ecf20Sopenharmony_ci * returns a 16-bit checksum, already complemented.
368c2ecf20Sopenharmony_ci */
378c2ecf20Sopenharmony_ci__sum16
388c2ecf20Sopenharmony_cicsum_tcpudp_magic(__be32 saddr, __be32 daddr, __u32 len,
398c2ecf20Sopenharmony_ci		  __u8 proto, __wsum sum)
408c2ecf20Sopenharmony_ci{
418c2ecf20Sopenharmony_ci	return (__force __sum16)~from64to16(
428c2ecf20Sopenharmony_ci		(__force u64)saddr + (__force u64)daddr +
438c2ecf20Sopenharmony_ci		(__force u64)sum + ((len + proto) << 8));
448c2ecf20Sopenharmony_ci}
458c2ecf20Sopenharmony_ci
468c2ecf20Sopenharmony_ciEXPORT_SYMBOL(csum_tcpudp_magic);
478c2ecf20Sopenharmony_ci
488c2ecf20Sopenharmony_ci__wsum
498c2ecf20Sopenharmony_cicsum_tcpudp_nofold(__be32 saddr, __be32 daddr, __u32 len,
508c2ecf20Sopenharmony_ci		   __u8 proto, __wsum sum)
518c2ecf20Sopenharmony_ci{
528c2ecf20Sopenharmony_ci	unsigned long result;
538c2ecf20Sopenharmony_ci
548c2ecf20Sopenharmony_ci	result = (__force u64)saddr + (__force u64)daddr +
558c2ecf20Sopenharmony_ci		 (__force u64)sum + ((len + proto) << 8);
568c2ecf20Sopenharmony_ci
578c2ecf20Sopenharmony_ci	/* Fold down to 32-bits so we don't lose in the typedef-less network stack.  */
588c2ecf20Sopenharmony_ci	/* 64 to 33 */
598c2ecf20Sopenharmony_ci	result = (result & 0xffffffff) + (result >> 32);
608c2ecf20Sopenharmony_ci	/* 33 to 32 */
618c2ecf20Sopenharmony_ci	result = (result & 0xffffffff) + (result >> 32);
628c2ecf20Sopenharmony_ci	return (__force __wsum)result;
638c2ecf20Sopenharmony_ci}
648c2ecf20Sopenharmony_ciEXPORT_SYMBOL(csum_tcpudp_nofold);
658c2ecf20Sopenharmony_ci
668c2ecf20Sopenharmony_ciextern unsigned long do_csum (const unsigned char *, long);
678c2ecf20Sopenharmony_ci
688c2ecf20Sopenharmony_ci/*
698c2ecf20Sopenharmony_ci * computes the checksum of a memory block at buff, length len,
708c2ecf20Sopenharmony_ci * and adds in "sum" (32-bit)
718c2ecf20Sopenharmony_ci *
728c2ecf20Sopenharmony_ci * returns a 32-bit number suitable for feeding into itself
738c2ecf20Sopenharmony_ci * or csum_tcpudp_magic
748c2ecf20Sopenharmony_ci *
758c2ecf20Sopenharmony_ci * this function must be called with even lengths, except
768c2ecf20Sopenharmony_ci * for the last fragment, which may be odd
778c2ecf20Sopenharmony_ci *
788c2ecf20Sopenharmony_ci * it's best to have buff aligned on a 32-bit boundary
798c2ecf20Sopenharmony_ci */
808c2ecf20Sopenharmony_ci__wsum csum_partial(const void *buff, int len, __wsum sum)
818c2ecf20Sopenharmony_ci{
828c2ecf20Sopenharmony_ci	u64 result = do_csum(buff, len);
838c2ecf20Sopenharmony_ci
848c2ecf20Sopenharmony_ci	/* add in old sum, and carry.. */
858c2ecf20Sopenharmony_ci	result += (__force u32)sum;
868c2ecf20Sopenharmony_ci	/* 32+c bits -> 32 bits */
878c2ecf20Sopenharmony_ci	result = (result & 0xffffffff) + (result >> 32);
888c2ecf20Sopenharmony_ci	return (__force __wsum)result;
898c2ecf20Sopenharmony_ci}
908c2ecf20Sopenharmony_ci
918c2ecf20Sopenharmony_ciEXPORT_SYMBOL(csum_partial);
928c2ecf20Sopenharmony_ci
938c2ecf20Sopenharmony_ci/*
948c2ecf20Sopenharmony_ci * this routine is used for miscellaneous IP-like checksums, mainly
958c2ecf20Sopenharmony_ci * in icmp.c
968c2ecf20Sopenharmony_ci */
978c2ecf20Sopenharmony_ci__sum16 ip_compute_csum (const void *buff, int len)
988c2ecf20Sopenharmony_ci{
998c2ecf20Sopenharmony_ci	return (__force __sum16)~do_csum(buff,len);
1008c2ecf20Sopenharmony_ci}
1018c2ecf20Sopenharmony_ci
1028c2ecf20Sopenharmony_ciEXPORT_SYMBOL(ip_compute_csum);
103