checksum.c 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143
  1. /*
  2. * File: arch/blackfin/lib/checksum.c
  3. * Based on: none - original work
  4. * Author:
  5. *
  6. * Created:
  7. * Description: An implementation of the TCP/IP protocol suite for the LINUX
  8. * operating system. INET is implemented using the BSD Socket
  9. * interface as the means of communication with the user level.
  10. *
  11. * Modified:
  12. * Copyright 2004-2006 Analog Devices Inc.
  13. *
  14. * Bugs: Enter bugs at http://blackfin.uclinux.org/
  15. *
  16. * This program is free software; you can redistribute it and/or modify
  17. * it under the terms of the GNU General Public License as published by
  18. * the Free Software Foundation; either version 2 of the License, or
  19. * (at your option) any later version.
  20. *
  21. * This program is distributed in the hope that it will be useful,
  22. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  23. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  24. * GNU General Public License for more details.
  25. *
  26. * You should have received a copy of the GNU General Public License
  27. * along with this program; if not, see the file COPYING, or write
  28. * to the Free Software Foundation, Inc.,
  29. * 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  30. */
  31. #include <linux/module.h>
  32. #include <net/checksum.h>
  33. #include <asm/checksum.h>
  34. #ifdef CONFIG_IP_CHECKSUM_L1
  35. static unsigned short do_csum(const unsigned char *buff, int len)__attribute__((l1_text));
  36. #endif
  37. static unsigned short do_csum(const unsigned char *buff, int len)
  38. {
  39. register unsigned long sum = 0;
  40. int swappem = 0;
  41. if (1 & (unsigned long)buff) {
  42. sum = *buff << 8;
  43. buff++;
  44. len--;
  45. ++swappem;
  46. }
  47. while (len > 1) {
  48. sum += *(unsigned short *)buff;
  49. buff += 2;
  50. len -= 2;
  51. }
  52. if (len > 0)
  53. sum += *buff;
  54. /* Fold 32-bit sum to 16 bits */
  55. while (sum >> 16)
  56. sum = (sum & 0xffff) + (sum >> 16);
  57. if (swappem)
  58. sum = ((sum & 0xff00) >> 8) + ((sum & 0x00ff) << 8);
  59. return sum;
  60. }
  61. /*
  62. * This is a version of ip_compute_csum() optimized for IP headers,
  63. * which always checksum on 4 octet boundaries.
  64. */
  65. __sum16 ip_fast_csum(unsigned char *iph, unsigned int ihl)
  66. {
  67. return (__force __sum16)~do_csum(iph, ihl * 4);
  68. }
  69. EXPORT_SYMBOL(ip_fast_csum);
  70. /*
  71. * computes the checksum of a memory block at buff, length len,
  72. * and adds in "sum" (32-bit)
  73. *
  74. * returns a 32-bit number suitable for feeding into itself
  75. * or csum_tcpudp_magic
  76. *
  77. * this function must be called with even lengths, except
  78. * for the last fragment, which may be odd
  79. *
  80. * it's best to have buff aligned on a 32-bit boundary
  81. */
  82. __wsum csum_partial(const void *buff, int len, __wsum sum)
  83. {
  84. /*
  85. * Just in case we get nasty checksum data...
  86. * Like 0xffff6ec3 in the case of our IPv6 multicast header.
  87. * We fold to begin with, as well as at the end.
  88. */
  89. sum = (sum & 0xffff) + (sum >> 16);
  90. sum += do_csum(buff, len);
  91. sum = (sum & 0xffff) + (sum >> 16);
  92. return sum;
  93. }
  94. EXPORT_SYMBOL(csum_partial);
  95. /*
  96. * this routine is used for miscellaneous IP-like checksums, mainly
  97. * in icmp.c
  98. */
  99. __sum16 ip_compute_csum(const void *buff, int len)
  100. {
  101. return (__force __sum16)~do_csum(buff, len);
  102. }
  103. /*
  104. * copy from fs while checksumming, otherwise like csum_partial
  105. */
  106. __wsum
  107. csum_partial_copy_from_user(const void __user *src, void *dst,
  108. int len, __wsum sum, int *csum_err)
  109. {
  110. if (csum_err)
  111. *csum_err = 0;
  112. memcpy(dst, (__force void *)src, len);
  113. return csum_partial(dst, len, sum);
  114. }
  115. /*
  116. * copy from ds while checksumming, otherwise like csum_partial
  117. */
  118. __wsum csum_partial_copy(const void *src, void *dst, int len, __wsum sum)
  119. {
  120. memcpy(dst, src, len);
  121. return csum_partial(dst, len, sum);
  122. }
  123. EXPORT_SYMBOL(csum_partial_copy);