xref: /openbmc/qemu/net/checksum.c (revision eb700029)
17200ac3cSMark McLoughlin /*
27200ac3cSMark McLoughlin  *  IP checksumming functions.
37200ac3cSMark McLoughlin  *  (c) 2008 Gerd Hoffmann <kraxel@redhat.com>
47200ac3cSMark McLoughlin  *
57200ac3cSMark McLoughlin  *  This program is free software; you can redistribute it and/or modify
67200ac3cSMark McLoughlin  *  it under the terms of the GNU General Public License as published by
74c32fe66SStefan Weil  *  the Free Software Foundation; under version 2 or later of the License.
87200ac3cSMark McLoughlin  *
97200ac3cSMark McLoughlin  *  This program is distributed in the hope that it will be useful,
107200ac3cSMark McLoughlin  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
117200ac3cSMark McLoughlin  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
127200ac3cSMark McLoughlin  *  GNU General Public License for more details.
137200ac3cSMark McLoughlin  *
147200ac3cSMark McLoughlin  *  You should have received a copy of the GNU General Public License
157200ac3cSMark McLoughlin  *  along with this program; if not, see <http://www.gnu.org/licenses/>.
167200ac3cSMark McLoughlin  */
177200ac3cSMark McLoughlin 
182744d920SPeter Maydell #include "qemu/osdep.h"
1984026301SDmitry Fleytman #include "qemu-common.h"
207200ac3cSMark McLoughlin #include "net/checksum.h"
217200ac3cSMark McLoughlin 
227200ac3cSMark McLoughlin #define PROTO_TCP  6
237200ac3cSMark McLoughlin #define PROTO_UDP 17
247200ac3cSMark McLoughlin 
255acf5ea4SDmitry Fleytman uint32_t net_checksum_add_cont(int len, uint8_t *buf, int seq)
267200ac3cSMark McLoughlin {
277200ac3cSMark McLoughlin     uint32_t sum = 0;
287200ac3cSMark McLoughlin     int i;
297200ac3cSMark McLoughlin 
305acf5ea4SDmitry Fleytman     for (i = seq; i < seq + len; i++) {
315acf5ea4SDmitry Fleytman         if (i & 1) {
325acf5ea4SDmitry Fleytman             sum += (uint32_t)buf[i - seq];
335acf5ea4SDmitry Fleytman         } else {
345acf5ea4SDmitry Fleytman             sum += (uint32_t)buf[i - seq] << 8;
355acf5ea4SDmitry Fleytman         }
367200ac3cSMark McLoughlin     }
377200ac3cSMark McLoughlin     return sum;
387200ac3cSMark McLoughlin }
397200ac3cSMark McLoughlin 
407200ac3cSMark McLoughlin uint16_t net_checksum_finish(uint32_t sum)
417200ac3cSMark McLoughlin {
427200ac3cSMark McLoughlin     while (sum>>16)
437200ac3cSMark McLoughlin 	sum = (sum & 0xFFFF)+(sum >> 16);
447200ac3cSMark McLoughlin     return ~sum;
457200ac3cSMark McLoughlin }
467200ac3cSMark McLoughlin 
477200ac3cSMark McLoughlin uint16_t net_checksum_tcpudp(uint16_t length, uint16_t proto,
487200ac3cSMark McLoughlin                              uint8_t *addrs, uint8_t *buf)
497200ac3cSMark McLoughlin {
507200ac3cSMark McLoughlin     uint32_t sum = 0;
517200ac3cSMark McLoughlin 
527200ac3cSMark McLoughlin     sum += net_checksum_add(length, buf);         // payload
537200ac3cSMark McLoughlin     sum += net_checksum_add(8, addrs);            // src + dst address
547200ac3cSMark McLoughlin     sum += proto + length;                        // protocol & length
557200ac3cSMark McLoughlin     return net_checksum_finish(sum);
567200ac3cSMark McLoughlin }
577200ac3cSMark McLoughlin 
587200ac3cSMark McLoughlin void net_checksum_calculate(uint8_t *data, int length)
597200ac3cSMark McLoughlin {
607200ac3cSMark McLoughlin     int hlen, plen, proto, csum_offset;
617200ac3cSMark McLoughlin     uint16_t csum;
627200ac3cSMark McLoughlin 
63362786f1SPrasad J Pandit     /* Ensure data has complete L2 & L3 headers. */
64362786f1SPrasad J Pandit     if (length < 14 + 20) {
65362786f1SPrasad J Pandit         return;
66362786f1SPrasad J Pandit     }
67362786f1SPrasad J Pandit 
687200ac3cSMark McLoughlin     if ((data[14] & 0xf0) != 0x40)
697200ac3cSMark McLoughlin 	return; /* not IPv4 */
707200ac3cSMark McLoughlin     hlen  = (data[14] & 0x0f) * 4;
717200ac3cSMark McLoughlin     plen  = (data[16] << 8 | data[17]) - hlen;
727200ac3cSMark McLoughlin     proto = data[23];
737200ac3cSMark McLoughlin 
747200ac3cSMark McLoughlin     switch (proto) {
757200ac3cSMark McLoughlin     case PROTO_TCP:
767200ac3cSMark McLoughlin 	csum_offset = 16;
777200ac3cSMark McLoughlin 	break;
787200ac3cSMark McLoughlin     case PROTO_UDP:
797200ac3cSMark McLoughlin 	csum_offset = 6;
807200ac3cSMark McLoughlin 	break;
817200ac3cSMark McLoughlin     default:
827200ac3cSMark McLoughlin 	return;
837200ac3cSMark McLoughlin     }
847200ac3cSMark McLoughlin 
85362786f1SPrasad J Pandit     if (plen < csum_offset + 2 || 14 + hlen + plen > length) {
867200ac3cSMark McLoughlin         return;
87362786f1SPrasad J Pandit     }
887200ac3cSMark McLoughlin 
897200ac3cSMark McLoughlin     data[14+hlen+csum_offset]   = 0;
907200ac3cSMark McLoughlin     data[14+hlen+csum_offset+1] = 0;
917200ac3cSMark McLoughlin     csum = net_checksum_tcpudp(plen, proto, data+14+12, data+14+hlen);
927200ac3cSMark McLoughlin     data[14+hlen+csum_offset]   = csum >> 8;
937200ac3cSMark McLoughlin     data[14+hlen+csum_offset+1] = csum & 0xff;
947200ac3cSMark McLoughlin }
9584026301SDmitry Fleytman 
9684026301SDmitry Fleytman uint32_t
9784026301SDmitry Fleytman net_checksum_add_iov(const struct iovec *iov, const unsigned int iov_cnt,
98*eb700029SDmitry Fleytman                      uint32_t iov_off, uint32_t size, uint32_t csum_offset)
9984026301SDmitry Fleytman {
10084026301SDmitry Fleytman     size_t iovec_off, buf_off;
10184026301SDmitry Fleytman     unsigned int i;
10284026301SDmitry Fleytman     uint32_t res = 0;
10384026301SDmitry Fleytman 
10484026301SDmitry Fleytman     iovec_off = 0;
10584026301SDmitry Fleytman     buf_off = 0;
10684026301SDmitry Fleytman     for (i = 0; i < iov_cnt && size; i++) {
10784026301SDmitry Fleytman         if (iov_off < (iovec_off + iov[i].iov_len)) {
10884026301SDmitry Fleytman             size_t len = MIN((iovec_off + iov[i].iov_len) - iov_off , size);
10984026301SDmitry Fleytman             void *chunk_buf = iov[i].iov_base + (iov_off - iovec_off);
11084026301SDmitry Fleytman 
111*eb700029SDmitry Fleytman             res += net_checksum_add_cont(len, chunk_buf, csum_offset);
112*eb700029SDmitry Fleytman             csum_offset += len;
11384026301SDmitry Fleytman 
11484026301SDmitry Fleytman             buf_off += len;
11584026301SDmitry Fleytman             iov_off += len;
11684026301SDmitry Fleytman             size -= len;
11784026301SDmitry Fleytman         }
11884026301SDmitry Fleytman         iovec_off += iov[i].iov_len;
11984026301SDmitry Fleytman     }
12084026301SDmitry Fleytman     return res;
12184026301SDmitry Fleytman }
122