From: monstr@seznam.cz
To: linux-kernel@vger.kernel.org
Cc: linux-arch@vger.kernel.org, alan@lxorguk.ukuu.org.uk,
Michal Simek <monstr@monstr.eu>,
vapier.adi@gmail.com, arnd@arndb.de, matthew@wil.cx,
microblaze-uclinux@itee.uq.edu.au, drepper@redhat.com,
linuxppc-dev@ozlabs.org, will.newton@gmail.com, hpa@zytor.com,
John.Linn@xilinx.com, john.williams@petalogix.com
Subject: [PATCH 19/60] microblaze_v4: checksum support
Date: Thu, 26 Jun 2008 14:29:48 +0200 [thread overview]
Message-ID: <1214483429-32360-20-git-send-email-monstr@seznam.cz> (raw)
In-Reply-To: <1214483429-32360-19-git-send-email-monstr@seznam.cz>
From: Michal Simek <monstr@monstr.eu>
Signed-off-by: Michal Simek <monstr@monstr.eu>
---
include/asm-generic/checksum.h | 101 ++++++++++++++++++++++
include/asm-microblaze/checksum.h | 1 +
lib/Makefile | 2 +
lib/checksum.c | 166 +++++++++++++++++++++++++++++++++++++
4 files changed, 270 insertions(+), 0 deletions(-)
create mode 100644 include/asm-generic/checksum.h
create mode 100644 include/asm-microblaze/checksum.h
create mode 100644 lib/checksum.c
diff --git a/include/asm-generic/checksum.h b/include/asm-generic/checksum.h
new file mode 100644
index 0000000..b40f0f8
--- /dev/null
+++ b/include/asm-generic/checksum.h
@@ -0,0 +1,101 @@
+/*
+ * include/asm-generic/checksum.h
+ *
+ * This file is subject to the terms and conditions of the GNU General Public
+ * License. See the file "COPYING" in the main directory of this archive
+ * for more details.
+ *
+ * Copyright (C) 2006 Atmark Techno, Inc.
+ */
+
+#ifndef _ASM_GENERIC_CHECKSUM_H
+#define _ASM_GENERIC_CHECKSUM_H
+
+#include <linux/in6.h>
+
+/*
+ * 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
+ */
+unsigned int csum_partial(const unsigned char *buff, int len,
+ unsigned int sum);
+
+/*
+ * the same as csum_partial, but copies from src while it
+ * checksums
+ *
+ * here even more important to align src and dst on a 32-bit (or even
+ * better 64-bit) boundary
+ */
+unsigned int csum_partial_copy(const char *src, char *dst, int len, int sum);
+
+/*
+ * the same as csum_partial_copy, but copies from user space.
+ *
+ * here even more important to align src and dst on a 32-bit (or even
+ * better 64-bit) boundary
+ */
+extern unsigned int csum_partial_copy_from_user(const char *src, char *dst,
+ int len, int sum, int *csum_err);
+
+#define csum_partial_copy_nocheck(src, dst, len, sum) \
+ csum_partial_copy((src), (dst), (len), (sum))
+
+/*
+ * This is a version of ip_compute_csum() optimized for IP headers,
+ * which always checksum on 4 octet boundaries.
+ *
+ */
+extern unsigned short ip_fast_csum(unsigned char *iph, unsigned int ihl);
+
+/*
+ * Fold a partial checksum
+ */
+static inline unsigned int csum_fold(unsigned int sum)
+{
+ sum = (sum & 0xffff) + (sum >> 16);
+ sum = (sum & 0xffff) + (sum >> 16);
+ return ~sum;
+}
+
+/*
+ * computes the checksum of the TCP/UDP pseudo-header
+ * returns a 16-bit checksum, already complemented
+ */
+static inline unsigned int
+csum_tcpudp_nofold(unsigned long saddr, unsigned long daddr, unsigned short len,
+ unsigned short proto, unsigned int sum)
+{
+ __asm__("add %0, %4, %1\n\t"
+ "addc %0, %4, %2\n\t"
+ "addc %0, %4, %3\n\t"
+ "addc %0, %4, r0\n\t"
+ : "=d" (sum)
+ : "d" (saddr), "d" (daddr), "d" (len + proto),
+ "0"(sum));
+
+ return sum;
+}
+
+static inline unsigned short int
+csum_tcpudp_magic(unsigned long saddr, unsigned long daddr, unsigned short len,
+ unsigned short proto, unsigned int sum)
+{
+ return csum_fold(csum_tcpudp_nofold(saddr, daddr, len, proto, sum));
+}
+
+/*
+ * this routine is used for miscellaneous IP-like checksums, mainly
+ * in icmp.c
+ */
+extern unsigned short ip_compute_csum(const unsigned char *buff, int len);
+
+#endif /* _ASM_GENERIC_CHECKSUM_H */
diff --git a/include/asm-microblaze/checksum.h b/include/asm-microblaze/checksum.h
new file mode 100644
index 0000000..adbb5e6
--- /dev/null
+++ b/include/asm-microblaze/checksum.h
@@ -0,0 +1 @@
+#include <asm-generic/checksum.h>
diff --git a/lib/Makefile b/lib/Makefile
index 74b0cfb..6f48c04 100644
--- a/lib/Makefile
+++ b/lib/Makefile
@@ -72,6 +72,8 @@ lib-$(CONFIG_GENERIC_BUG) += bug.o
obj-$(CONFIG_HAVE_LMB) += lmb.o
+obj-$(CONFIG_GENERIC_CSUM) += checksum.o
+
hostprogs-y := gen_crc32table
clean-files := crc32table.h
diff --git a/lib/checksum.c b/lib/checksum.c
new file mode 100644
index 0000000..0060873
--- /dev/null
+++ b/lib/checksum.c
@@ -0,0 +1,166 @@
+/*
+ * arch/microblaze/lib/checksum.c
+ *
+ * Copyright (C) 2008 Michal Simek <monstr@monstr.eu>
+ *
+ * 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 <net/checksum.h>
+#include <asm-generic/checksum.h>
+#include <linux/module.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;
+}
+
+/*
+ * This is a version of ip_compute_csum() optimized for IP headers,
+ * which always checksum on 4 octet boundaries.
+ */
+unsigned short ip_fast_csum(unsigned char *iph, unsigned int ihl)
+{
+ return ~do_csum(iph, ihl*4);
+}
+
+/*
+ * 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
+ */
+unsigned int csum_partial(const unsigned char *buff, int len, unsigned int sum)
+{
+ unsigned int result = do_csum(buff, len);
+
+ /* add in old sum, and carry.. */
+ result += sum;
+ if (sum > result)
+ result += 1;
+ return result;
+}
+EXPORT_SYMBOL(csum_partial);
+
+/*
+ * this routine is used for miscellaneous IP-like checksums, mainly
+ * in icmp.c
+ */
+unsigned short ip_compute_csum(const unsigned char *buff, int len)
+{
+ return ~do_csum(buff, len);
+}
+EXPORT_SYMBOL(ip_compute_csum);
+
+/*
+ * copy from fs while checksumming, otherwise like csum_partial
+ */
+unsigned int
+csum_partial_copy_from_user(const char __user *src, char *dst, int len,
+ int sum, int *csum_err)
+{
+ if (csum_err)
+ *csum_err = 0;
+ memcpy(dst, src, len);
+ return csum_partial(dst, len, sum);
+}
+EXPORT_SYMBOL(csum_partial_copy_from_user);
+
+/*
+ * copy from ds while checksumming, otherwise like csum_partial
+ */
+unsigned int
+csum_partial_copy(const char *src, char *dst, int len, int sum)
+{
+ memcpy(dst, src, len);
+ return csum_partial(dst, len, sum);
+}
+EXPORT_SYMBOL(csum_partial_copy);
--
1.5.4.GIT
next prev parent reply other threads:[~2008-06-26 12:36 UTC|newest]
Thread overview: 137+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-06-26 12:29 Microblaze init port v4 monstr
2008-06-26 12:29 ` [PATCH 01/60] microblaze_v4: Kconfig patches monstr
2008-06-26 12:29 ` [PATCH 02/60] microblaze_v4: Makefiles for Microblaze cpu monstr
2008-06-26 12:29 ` [PATCH 03/60] microblaze_v4: Cpuinfo handling monstr
2008-06-26 12:29 ` [PATCH 04/60] microblaze_v4: Open firmware files1 monstr
2008-06-26 12:29 ` [PATCH 05/60] microblaze_v4: Open firmware files2 monstr
2008-06-26 12:29 ` [PATCH 06/60] microblaze_v4: Open firmware common files monstr
2008-06-26 12:29 ` [PATCH 07/60] microblaze_v4: Support for semaphores monstr
2008-06-26 12:29 ` [PATCH 08/60] microblaze_v4: exception handling monstr
2008-06-26 12:29 ` [PATCH 09/60] microblaze_v4: Signal support monstr
2008-06-26 12:29 ` [PATCH 10/60] microblaze_v4: Interrupt handling, timer support, supported function monstr
2008-06-26 12:29 ` [PATCH 11/60] microblaze_v4: cache support monstr
2008-06-26 12:29 ` [PATCH 12/60] microblaze_v4: Generic dts file for platforms monstr
2008-06-26 12:29 ` [PATCH 13/60] microblaze_v4: kernel modules support monstr
2008-06-26 12:29 ` [PATCH 14/60] microblaze_v4: lmb support monstr
2008-06-26 12:29 ` [PATCH 15/60] microblaze_v4: PVR support, cpuinfo support monstr
2008-06-26 12:29 ` [PATCH 16/60] microblaze_v4: defconfig file monstr
2008-06-26 12:29 ` [PATCH 17/60] microblaze_v4: head.S + linker script monstr
2008-06-26 12:29 ` [PATCH 18/60] microblaze_v4: supported function for memory - kernel/lib monstr
2008-06-26 12:29 ` monstr [this message]
2008-06-26 12:29 ` [PATCH 20/60] microblaze_v4: early_printk support monstr
2008-06-26 12:29 ` [PATCH 21/60] microblaze_v4: uaccess files monstr
2008-06-26 12:29 ` [PATCH 22/60] microblaze_v4: heartbeat file monstr
2008-06-26 12:29 ` [PATCH 23/60] microblaze_v4: setup.c - system setting monstr
2008-06-26 12:29 ` [PATCH 24/60] microblaze_v4: asm-offsets monstr
2008-06-26 12:29 ` [PATCH 25/60] microblaze_v4: process and init task function monstr
2008-06-26 12:29 ` [PATCH 26/60] microblaze_v4: time support monstr
2008-06-26 12:29 ` [PATCH 27/60] microblaze_v4: virtualization monstr
2008-06-26 12:29 ` [PATCH 28/60] microblaze_v4: ptrace support monstr
2008-06-26 12:29 ` [PATCH 29/60] microblaze_v4: traps support monstr
2008-06-26 12:29 ` [PATCH 30/60] microblaze_v4: support for a.out monstr
2008-06-26 12:30 ` [PATCH 31/60] microblaze_v4: memory inicialization, MMU, TLB monstr
2008-06-26 12:30 ` [PATCH 32/60] microblaze_v4: page.h, segment.h, unaligned.h monstr
2008-06-26 12:30 ` [PATCH 33/60] microblaze_v4: includes SHM*, msgbuf monstr
2008-06-26 12:30 ` [PATCH 34/60] microblaze_v4: bug headers files monstr
2008-06-26 12:30 ` [PATCH 35/60] microblaze_v4: definitions of types monstr
2008-06-26 12:30 ` [PATCH 36/60] microblaze_v4: ioctl support monstr
2008-06-26 12:30 ` [PATCH 37/60] microblaze_v4: io.h IO operations monstr
2008-06-26 12:30 ` [PATCH 38/60] microblaze_v4: headers for executables format FLAT, ELF monstr
2008-06-26 12:30 ` [PATCH 39/60] microblaze_v4: dma support monstr
2008-06-26 12:30 ` [PATCH 40/60] microblaze_v4: headers for irq monstr
2008-06-26 12:30 ` [PATCH 41/60] microblaze_v4: atomic.h bitops.h byteorder.h monstr
2008-06-26 12:30 ` [PATCH 42/60] microblaze_v4: headers pgalloc.h pgtable.h monstr
2008-06-26 12:30 ` [PATCH 43/60] microblaze_v4: system.h pvr.h processor.h monstr
2008-06-26 12:30 ` [PATCH 44/60] microblaze_v4: clinkage.h linkage.h sections.h kmap_types.h monstr
2008-06-26 12:30 ` [PATCH 45/60] microblaze_v4: stats headers monstr
2008-06-26 12:30 ` [PATCH 46/60] microblaze_v4: termbits.h termios.h monstr
2008-06-26 12:30 ` [PATCH 47/60] microblaze_v4: sigcontext.h siginfo.h monstr
2008-06-26 12:30 ` [PATCH 48/60] microblaze_v4: headers simple files - empty or redirect to asm-generic monstr
2008-06-26 12:30 ` [PATCH 49/60] microblaze_v4: headers files entry.h current.h mman.h registers.h sembuf.h monstr
2008-06-26 12:30 ` [PATCH 50/60] microblaze_v4: device.h param.h topology.h monstr
2008-06-26 12:30 ` [PATCH 51/60] microblaze_v4: pool.h socket.h monstr
2008-06-26 12:30 ` [PATCH 52/60] microblaze_v4: fcntl.h sockios.h ucontext.h monstr
2008-06-26 12:30 ` [PATCH 53/60] microblaze_v4: setup.h string.h thread_info.h monstr
2008-06-26 12:30 ` [PATCH 54/60] microblaze_v4: Kbuild file monstr
2008-06-26 12:30 ` [PATCH 55/60] microblaze_v4: pci headers monstr
2008-06-26 12:30 ` [PATCH 56/60] microblaze_v4: IPC headers monstr
2008-06-26 12:30 ` [PATCH 57/60] microblaze_v4: entry.S monstr
2008-06-26 12:30 ` [PATCH 58/60] microblaze_v4: sys_microblaze.c monstr
2008-06-26 12:30 ` [PATCH 59/60] microblaze_v4: syscall_table.S and unistd.h monstr
2008-06-26 12:30 ` [PATCH 60/60] microblaze_v4: Enable drivers for Microblaze monstr
2008-06-26 14:16 ` Peter Korsgaard
2008-06-26 16:31 ` [PATCH 59/60] microblaze_v4: syscall_table.S and unistd.h Arnd Bergmann
2008-06-26 17:02 ` H. Peter Anvin
2008-06-28 5:10 ` Paul Mundt
2008-06-26 15:48 ` [PATCH 58/60] microblaze_v4: sys_microblaze.c Arnd Bergmann
2008-06-26 19:07 ` Michal Simek
2008-06-26 22:34 ` Arnd Bergmann
2008-06-26 16:04 ` Arnd Bergmann
2008-06-26 15:43 ` [PATCH 52/60] microblaze_v4: fcntl.h sockios.h ucontext.h Arnd Bergmann
2008-06-26 16:46 ` Arnd Bergmann
2008-06-26 15:35 ` [PATCH 48/60] microblaze_v4: headers simple files - empty or redirect to asm-generic Arnd Bergmann
2008-06-26 16:21 ` Adrian Bunk
2008-06-26 16:38 ` Arnd Bergmann
2008-06-26 17:57 ` H. Peter Anvin
2008-06-26 22:09 ` Arnd Bergmann
2008-06-26 18:05 ` Adrian Bunk
2008-06-26 23:23 ` Arnd Bergmann
2008-06-27 11:59 ` Adrian Bunk
2008-06-27 13:19 ` Michal Simek
2008-06-27 13:55 ` Sam Ravnborg
2008-06-26 13:18 ` [PATCH 46/60] microblaze_v4: termbits.h termios.h Alan Cox
2008-06-26 18:44 ` Michal Simek
2008-06-26 15:28 ` Arnd Bergmann
2008-06-26 15:18 ` [PATCH 33/60] microblaze_v4: includes SHM*, msgbuf Arnd Bergmann
2008-06-26 15:14 ` [PATCH 31/60] microblaze_v4: memory inicialization, MMU, TLB Arnd Bergmann
2008-07-08 6:17 ` Michal Simek
2008-06-26 14:37 ` [PATCH 30/60] microblaze_v4: support for a.out Adrian Bunk
2008-06-26 19:23 ` Michal Simek
2008-06-26 19:27 ` H. Peter Anvin
2008-06-26 21:30 ` Michal Simek
2008-06-26 21:38 ` H. Peter Anvin
2008-06-28 5:04 ` Paul Mundt
2008-06-28 5:03 ` [PATCH 29/60] microblaze_v4: traps support Paul Mundt
2008-06-28 4:59 ` [PATCH 28/60] microblaze_v4: ptrace support Paul Mundt
2008-07-01 20:46 ` [PATCH 27/60] microblaze_v4: virtualization Adrian Bunk
2008-06-27 10:43 ` [PATCH 26/60] microblaze_v4: time support Thomas Gleixner
2008-06-27 13:10 ` Michal Simek
2008-06-28 4:50 ` [PATCH 25/60] microblaze_v4: process and init task function Paul Mundt
2008-06-28 4:43 ` [PATCH 24/60] microblaze_v4: asm-offsets Paul Mundt
2008-06-28 22:28 ` [PATCH 19/60] microblaze_v4: checksum support Segher Boessenkool
2008-06-30 7:18 ` Michal Simek
2008-06-30 16:25 ` Segher Boessenkool
2008-06-26 15:07 ` [PATCH 12/60] microblaze_v4: Generic dts file for platforms Jon Loeliger
2008-06-26 18:57 ` Michal Simek
2008-06-26 20:18 ` Stephen Neuendorffer
2008-06-26 21:41 ` Michal Simek
2008-06-26 21:44 ` Jon Loeliger
2008-06-28 5:49 ` Grant Likely
2008-06-30 0:02 ` John Williams
2008-06-30 3:39 ` Stephen Neuendorffer
2008-06-30 3:59 ` John Williams
2008-06-30 7:11 ` Michal Simek
2008-07-01 6:21 ` Benjamin Herrenschmidt
2008-07-01 15:58 ` Stephen Neuendorffer
2008-07-02 0:25 ` Benjamin Herrenschmidt
2008-06-30 6:48 ` Michal Simek
2008-06-26 16:35 ` [PATCH 08/60] microblaze_v4: exception handling Ray Lee
2008-06-26 19:19 ` Michal Simek
2008-06-26 19:43 ` Ray Lee
2008-06-26 21:06 ` Michal Simek
2008-06-26 14:36 ` [PATCH 07/60] microblaze_v4: Support for semaphores Adrian Bunk
2008-06-26 19:27 ` Michal Simek
2008-06-26 14:36 ` [PATCH 02/60] microblaze_v4: Makefiles for Microblaze cpu Adrian Bunk
2008-06-26 18:46 ` Michal Simek
2008-06-26 19:40 ` Adrian Bunk
2008-06-27 0:03 ` John Williams
2008-06-28 4:38 ` [PATCH 01/60] microblaze_v4: Kconfig patches Paul Mundt
2008-06-26 15:01 ` Microblaze init port v4 Adrian Bunk
2008-06-26 18:50 ` Michal Simek
2008-06-26 19:43 ` Adrian Bunk
2008-06-26 20:27 ` Stephen Neuendorffer
2008-06-27 0:12 ` John Williams
2008-06-26 15:09 ` Arnd Bergmann
2008-06-26 17:51 ` Arnd Bergmann
2008-06-26 17:54 ` H. Peter Anvin
2008-06-26 18:59 ` Michal Simek
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1214483429-32360-20-git-send-email-monstr@seznam.cz \
--to=monstr@seznam.cz \
--cc=John.Linn@xilinx.com \
--cc=alan@lxorguk.ukuu.org.uk \
--cc=arnd@arndb.de \
--cc=drepper@redhat.com \
--cc=hpa@zytor.com \
--cc=john.williams@petalogix.com \
--cc=linux-arch@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linuxppc-dev@ozlabs.org \
--cc=matthew@wil.cx \
--cc=microblaze-uclinux@itee.uq.edu.au \
--cc=monstr@monstr.eu \
--cc=vapier.adi@gmail.com \
--cc=will.newton@gmail.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).