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