11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * Generic address resultion entity 31da177e4SLinus Torvalds * 41da177e4SLinus Torvalds * Authors: 51da177e4SLinus Torvalds * net_random Alan Cox 675b31c33SSteven Rostedt * net_ratelimit Andi Kleen 71aaec67fSYOSHIFUJI Hideaki * in{4,6}_pton YOSHIFUJI Hideaki, Copyright (C)2006 USAGI/WIDE Project 81da177e4SLinus Torvalds * 91da177e4SLinus Torvalds * Created by Alexey Kuznetsov <[email protected]> 101da177e4SLinus Torvalds * 111da177e4SLinus Torvalds * This program is free software; you can redistribute it and/or 121da177e4SLinus Torvalds * modify it under the terms of the GNU General Public License 131da177e4SLinus Torvalds * as published by the Free Software Foundation; either version 141da177e4SLinus Torvalds * 2 of the License, or (at your option) any later version. 151da177e4SLinus Torvalds */ 161da177e4SLinus Torvalds 171da177e4SLinus Torvalds #include <linux/module.h> 181da177e4SLinus Torvalds #include <linux/jiffies.h> 191da177e4SLinus Torvalds #include <linux/kernel.h> 2020380731SArnaldo Carvalho de Melo #include <linux/inet.h> 211da177e4SLinus Torvalds #include <linux/mm.h> 2220380731SArnaldo Carvalho de Melo #include <linux/net.h> 231da177e4SLinus Torvalds #include <linux/string.h> 241da177e4SLinus Torvalds #include <linux/types.h> 251da177e4SLinus Torvalds #include <linux/percpu.h> 261da177e4SLinus Torvalds #include <linux/init.h> 27*3fff4c42SIngo Molnar #include <linux/ratelimit.h> 28*3fff4c42SIngo Molnar 2914ae8566SJohannes Berg #include <net/sock.h> 301da177e4SLinus Torvalds 315e43db77SMatt Mackall #include <asm/byteorder.h> 321da177e4SLinus Torvalds #include <asm/system.h> 331da177e4SLinus Torvalds #include <asm/uaccess.h> 341da177e4SLinus Torvalds 356dea649aSEric Dumazet int net_msg_warn __read_mostly = 1; 36a2a316fdSStephen Hemminger EXPORT_SYMBOL(net_msg_warn); 371da177e4SLinus Torvalds 38717115e1SDave Young DEFINE_RATELIMIT_STATE(net_ratelimit_state, 5 * HZ, 10); 391da177e4SLinus Torvalds /* 401da177e4SLinus Torvalds * All net warning printk()s should be guarded by this function. 411da177e4SLinus Torvalds */ 421da177e4SLinus Torvalds int net_ratelimit(void) 431da177e4SLinus Torvalds { 44717115e1SDave Young return __ratelimit(&net_ratelimit_state); 451da177e4SLinus Torvalds } 461da177e4SLinus Torvalds EXPORT_SYMBOL(net_ratelimit); 475e43db77SMatt Mackall 485e43db77SMatt Mackall /* 495e43db77SMatt Mackall * Convert an ASCII string to binary IP. 505e43db77SMatt Mackall * This is outside of net/ipv4/ because various code that uses IP addresses 515e43db77SMatt Mackall * is otherwise not dependent on the TCP/IP stack. 525e43db77SMatt Mackall */ 535e43db77SMatt Mackall 54a2167dc6SAlexey Dobriyan __be32 in_aton(const char *str) 555e43db77SMatt Mackall { 565e43db77SMatt Mackall unsigned long l; 575e43db77SMatt Mackall unsigned int val; 585e43db77SMatt Mackall int i; 595e43db77SMatt Mackall 605e43db77SMatt Mackall l = 0; 615e43db77SMatt Mackall for (i = 0; i < 4; i++) 625e43db77SMatt Mackall { 635e43db77SMatt Mackall l <<= 8; 645e43db77SMatt Mackall if (*str != '\0') 655e43db77SMatt Mackall { 665e43db77SMatt Mackall val = 0; 671e2e5659SMitch Williams while (*str != '\0' && *str != '.' && *str != '\n') 685e43db77SMatt Mackall { 695e43db77SMatt Mackall val *= 10; 705e43db77SMatt Mackall val += *str - '0'; 715e43db77SMatt Mackall str++; 725e43db77SMatt Mackall } 735e43db77SMatt Mackall l |= val; 745e43db77SMatt Mackall if (*str != '\0') 755e43db77SMatt Mackall str++; 765e43db77SMatt Mackall } 775e43db77SMatt Mackall } 785e43db77SMatt Mackall return(htonl(l)); 795e43db77SMatt Mackall } 805e43db77SMatt Mackall 815e43db77SMatt Mackall EXPORT_SYMBOL(in_aton); 821aaec67fSYOSHIFUJI Hideaki 831aaec67fSYOSHIFUJI Hideaki #define IN6PTON_XDIGIT 0x00010000 841aaec67fSYOSHIFUJI Hideaki #define IN6PTON_DIGIT 0x00020000 851aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_MASK 0x00700000 861aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_1 0x00100000 /* single : requested */ 871aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_2 0x00200000 /* second : requested */ 881aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_1_2 0x00400000 /* :: requested */ 891aaec67fSYOSHIFUJI Hideaki #define IN6PTON_DOT 0x00800000 /* . */ 901aaec67fSYOSHIFUJI Hideaki #define IN6PTON_DELIM 0x10000000 911aaec67fSYOSHIFUJI Hideaki #define IN6PTON_NULL 0x20000000 /* first/tail */ 921aaec67fSYOSHIFUJI Hideaki #define IN6PTON_UNKNOWN 0x40000000 931aaec67fSYOSHIFUJI Hideaki 949a7c9337SPatrick McHardy static inline int xdigit2bin(char c, int delim) 951aaec67fSYOSHIFUJI Hideaki { 961aaec67fSYOSHIFUJI Hideaki if (c == delim || c == '\0') 971aaec67fSYOSHIFUJI Hideaki return IN6PTON_DELIM; 981aaec67fSYOSHIFUJI Hideaki if (c == ':') 991aaec67fSYOSHIFUJI Hideaki return IN6PTON_COLON_MASK; 1001aaec67fSYOSHIFUJI Hideaki if (c == '.') 1011aaec67fSYOSHIFUJI Hideaki return IN6PTON_DOT; 1021aaec67fSYOSHIFUJI Hideaki if (c >= '0' && c <= '9') 1031aaec67fSYOSHIFUJI Hideaki return (IN6PTON_XDIGIT | IN6PTON_DIGIT| (c - '0')); 1041aaec67fSYOSHIFUJI Hideaki if (c >= 'a' && c <= 'f') 1051aaec67fSYOSHIFUJI Hideaki return (IN6PTON_XDIGIT | (c - 'a' + 10)); 1061aaec67fSYOSHIFUJI Hideaki if (c >= 'A' && c <= 'F') 1071aaec67fSYOSHIFUJI Hideaki return (IN6PTON_XDIGIT | (c - 'A' + 10)); 1089a7c9337SPatrick McHardy if (delim == -1) 1099a7c9337SPatrick McHardy return IN6PTON_DELIM; 1101aaec67fSYOSHIFUJI Hideaki return IN6PTON_UNKNOWN; 1111aaec67fSYOSHIFUJI Hideaki } 1121aaec67fSYOSHIFUJI Hideaki 1131aaec67fSYOSHIFUJI Hideaki int in4_pton(const char *src, int srclen, 1141aaec67fSYOSHIFUJI Hideaki u8 *dst, 1159a7c9337SPatrick McHardy int delim, const char **end) 1161aaec67fSYOSHIFUJI Hideaki { 1171aaec67fSYOSHIFUJI Hideaki const char *s; 1181aaec67fSYOSHIFUJI Hideaki u8 *d; 1191aaec67fSYOSHIFUJI Hideaki u8 dbuf[4]; 1201aaec67fSYOSHIFUJI Hideaki int ret = 0; 1211aaec67fSYOSHIFUJI Hideaki int i; 1221aaec67fSYOSHIFUJI Hideaki int w = 0; 1231aaec67fSYOSHIFUJI Hideaki 1241aaec67fSYOSHIFUJI Hideaki if (srclen < 0) 1251aaec67fSYOSHIFUJI Hideaki srclen = strlen(src); 1261aaec67fSYOSHIFUJI Hideaki s = src; 1271aaec67fSYOSHIFUJI Hideaki d = dbuf; 1281aaec67fSYOSHIFUJI Hideaki i = 0; 1291aaec67fSYOSHIFUJI Hideaki while(1) { 1301aaec67fSYOSHIFUJI Hideaki int c; 1311aaec67fSYOSHIFUJI Hideaki c = xdigit2bin(srclen > 0 ? *s : '\0', delim); 13283f03fa5SJerome Borsboom if (!(c & (IN6PTON_DIGIT | IN6PTON_DOT | IN6PTON_DELIM | IN6PTON_COLON_MASK))) { 1331aaec67fSYOSHIFUJI Hideaki goto out; 1341aaec67fSYOSHIFUJI Hideaki } 13583f03fa5SJerome Borsboom if (c & (IN6PTON_DOT | IN6PTON_DELIM | IN6PTON_COLON_MASK)) { 1361aaec67fSYOSHIFUJI Hideaki if (w == 0) 1371aaec67fSYOSHIFUJI Hideaki goto out; 1381aaec67fSYOSHIFUJI Hideaki *d++ = w & 0xff; 1391aaec67fSYOSHIFUJI Hideaki w = 0; 1401aaec67fSYOSHIFUJI Hideaki i++; 14183f03fa5SJerome Borsboom if (c & (IN6PTON_DELIM | IN6PTON_COLON_MASK)) { 1421aaec67fSYOSHIFUJI Hideaki if (i != 4) 1431aaec67fSYOSHIFUJI Hideaki goto out; 1441aaec67fSYOSHIFUJI Hideaki break; 1451aaec67fSYOSHIFUJI Hideaki } 1461aaec67fSYOSHIFUJI Hideaki goto cont; 1471aaec67fSYOSHIFUJI Hideaki } 1481aaec67fSYOSHIFUJI Hideaki w = (w * 10) + c; 1491aaec67fSYOSHIFUJI Hideaki if ((w & 0xffff) > 255) { 1501aaec67fSYOSHIFUJI Hideaki goto out; 1511aaec67fSYOSHIFUJI Hideaki } 1521aaec67fSYOSHIFUJI Hideaki cont: 1531aaec67fSYOSHIFUJI Hideaki if (i >= 4) 1541aaec67fSYOSHIFUJI Hideaki goto out; 1551aaec67fSYOSHIFUJI Hideaki s++; 1561aaec67fSYOSHIFUJI Hideaki srclen--; 1571aaec67fSYOSHIFUJI Hideaki } 1581aaec67fSYOSHIFUJI Hideaki ret = 1; 1591aaec67fSYOSHIFUJI Hideaki memcpy(dst, dbuf, sizeof(dbuf)); 1601aaec67fSYOSHIFUJI Hideaki out: 1611aaec67fSYOSHIFUJI Hideaki if (end) 1621aaec67fSYOSHIFUJI Hideaki *end = s; 1631aaec67fSYOSHIFUJI Hideaki return ret; 1641aaec67fSYOSHIFUJI Hideaki } 1651aaec67fSYOSHIFUJI Hideaki 1661aaec67fSYOSHIFUJI Hideaki EXPORT_SYMBOL(in4_pton); 1671aaec67fSYOSHIFUJI Hideaki 1681aaec67fSYOSHIFUJI Hideaki int in6_pton(const char *src, int srclen, 1691aaec67fSYOSHIFUJI Hideaki u8 *dst, 1709a7c9337SPatrick McHardy int delim, const char **end) 1711aaec67fSYOSHIFUJI Hideaki { 1721aaec67fSYOSHIFUJI Hideaki const char *s, *tok = NULL; 1731aaec67fSYOSHIFUJI Hideaki u8 *d, *dc = NULL; 1741aaec67fSYOSHIFUJI Hideaki u8 dbuf[16]; 1751aaec67fSYOSHIFUJI Hideaki int ret = 0; 1761aaec67fSYOSHIFUJI Hideaki int i; 1771aaec67fSYOSHIFUJI Hideaki int state = IN6PTON_COLON_1_2 | IN6PTON_XDIGIT | IN6PTON_NULL; 1781aaec67fSYOSHIFUJI Hideaki int w = 0; 1791aaec67fSYOSHIFUJI Hideaki 1801aaec67fSYOSHIFUJI Hideaki memset(dbuf, 0, sizeof(dbuf)); 1811aaec67fSYOSHIFUJI Hideaki 1821aaec67fSYOSHIFUJI Hideaki s = src; 1831aaec67fSYOSHIFUJI Hideaki d = dbuf; 1841aaec67fSYOSHIFUJI Hideaki if (srclen < 0) 1851aaec67fSYOSHIFUJI Hideaki srclen = strlen(src); 1861aaec67fSYOSHIFUJI Hideaki 1871aaec67fSYOSHIFUJI Hideaki while (1) { 1881aaec67fSYOSHIFUJI Hideaki int c; 1891aaec67fSYOSHIFUJI Hideaki 1901aaec67fSYOSHIFUJI Hideaki c = xdigit2bin(srclen > 0 ? *s : '\0', delim); 1911aaec67fSYOSHIFUJI Hideaki if (!(c & state)) 1921aaec67fSYOSHIFUJI Hideaki goto out; 1931aaec67fSYOSHIFUJI Hideaki if (c & (IN6PTON_DELIM | IN6PTON_COLON_MASK)) { 1941aaec67fSYOSHIFUJI Hideaki /* process one 16-bit word */ 1951aaec67fSYOSHIFUJI Hideaki if (!(state & IN6PTON_NULL)) { 1961aaec67fSYOSHIFUJI Hideaki *d++ = (w >> 8) & 0xff; 1971aaec67fSYOSHIFUJI Hideaki *d++ = w & 0xff; 1981aaec67fSYOSHIFUJI Hideaki } 1991aaec67fSYOSHIFUJI Hideaki w = 0; 2001aaec67fSYOSHIFUJI Hideaki if (c & IN6PTON_DELIM) { 2011aaec67fSYOSHIFUJI Hideaki /* We've processed last word */ 2021aaec67fSYOSHIFUJI Hideaki break; 2031aaec67fSYOSHIFUJI Hideaki } 2041aaec67fSYOSHIFUJI Hideaki /* 2051aaec67fSYOSHIFUJI Hideaki * COLON_1 => XDIGIT 2061aaec67fSYOSHIFUJI Hideaki * COLON_2 => XDIGIT|DELIM 2071aaec67fSYOSHIFUJI Hideaki * COLON_1_2 => COLON_2 2081aaec67fSYOSHIFUJI Hideaki */ 2091aaec67fSYOSHIFUJI Hideaki switch (state & IN6PTON_COLON_MASK) { 2101aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_2: 2111aaec67fSYOSHIFUJI Hideaki dc = d; 2121aaec67fSYOSHIFUJI Hideaki state = IN6PTON_XDIGIT | IN6PTON_DELIM; 2131aaec67fSYOSHIFUJI Hideaki if (dc - dbuf >= sizeof(dbuf)) 2141aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_NULL; 2151aaec67fSYOSHIFUJI Hideaki break; 2161aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_1|IN6PTON_COLON_1_2: 2171aaec67fSYOSHIFUJI Hideaki state = IN6PTON_XDIGIT | IN6PTON_COLON_2; 2181aaec67fSYOSHIFUJI Hideaki break; 2191aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_1: 2201aaec67fSYOSHIFUJI Hideaki state = IN6PTON_XDIGIT; 2211aaec67fSYOSHIFUJI Hideaki break; 2221aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_1_2: 2231aaec67fSYOSHIFUJI Hideaki state = IN6PTON_COLON_2; 2241aaec67fSYOSHIFUJI Hideaki break; 2251aaec67fSYOSHIFUJI Hideaki default: 2261aaec67fSYOSHIFUJI Hideaki state = 0; 2271aaec67fSYOSHIFUJI Hideaki } 2281aaec67fSYOSHIFUJI Hideaki tok = s + 1; 2291aaec67fSYOSHIFUJI Hideaki goto cont; 2301aaec67fSYOSHIFUJI Hideaki } 2311aaec67fSYOSHIFUJI Hideaki 2321aaec67fSYOSHIFUJI Hideaki if (c & IN6PTON_DOT) { 2331aaec67fSYOSHIFUJI Hideaki ret = in4_pton(tok ? tok : s, srclen + (int)(s - tok), d, delim, &s); 2341aaec67fSYOSHIFUJI Hideaki if (ret > 0) { 2351aaec67fSYOSHIFUJI Hideaki d += 4; 2361aaec67fSYOSHIFUJI Hideaki break; 2371aaec67fSYOSHIFUJI Hideaki } 2381aaec67fSYOSHIFUJI Hideaki goto out; 2391aaec67fSYOSHIFUJI Hideaki } 2401aaec67fSYOSHIFUJI Hideaki 2411aaec67fSYOSHIFUJI Hideaki w = (w << 4) | (0xff & c); 2421aaec67fSYOSHIFUJI Hideaki state = IN6PTON_COLON_1 | IN6PTON_DELIM; 2431aaec67fSYOSHIFUJI Hideaki if (!(w & 0xf000)) { 2441aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_XDIGIT; 2451aaec67fSYOSHIFUJI Hideaki } 2461aaec67fSYOSHIFUJI Hideaki if (!dc && d + 2 < dbuf + sizeof(dbuf)) { 2471aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_COLON_1_2; 2481aaec67fSYOSHIFUJI Hideaki state &= ~IN6PTON_DELIM; 2491aaec67fSYOSHIFUJI Hideaki } 2501aaec67fSYOSHIFUJI Hideaki if (d + 2 >= dbuf + sizeof(dbuf)) { 2511aaec67fSYOSHIFUJI Hideaki state &= ~(IN6PTON_COLON_1|IN6PTON_COLON_1_2); 2521aaec67fSYOSHIFUJI Hideaki } 2531aaec67fSYOSHIFUJI Hideaki cont: 2541aaec67fSYOSHIFUJI Hideaki if ((dc && d + 4 < dbuf + sizeof(dbuf)) || 2551aaec67fSYOSHIFUJI Hideaki d + 4 == dbuf + sizeof(dbuf)) { 2561aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_DOT; 2571aaec67fSYOSHIFUJI Hideaki } 2581aaec67fSYOSHIFUJI Hideaki if (d >= dbuf + sizeof(dbuf)) { 2591aaec67fSYOSHIFUJI Hideaki state &= ~(IN6PTON_XDIGIT|IN6PTON_COLON_MASK); 2601aaec67fSYOSHIFUJI Hideaki } 2611aaec67fSYOSHIFUJI Hideaki s++; 2621aaec67fSYOSHIFUJI Hideaki srclen--; 2631aaec67fSYOSHIFUJI Hideaki } 2641aaec67fSYOSHIFUJI Hideaki 2651aaec67fSYOSHIFUJI Hideaki i = 15; d--; 2661aaec67fSYOSHIFUJI Hideaki 2671aaec67fSYOSHIFUJI Hideaki if (dc) { 2681aaec67fSYOSHIFUJI Hideaki while(d >= dc) 2691aaec67fSYOSHIFUJI Hideaki dst[i--] = *d--; 2701aaec67fSYOSHIFUJI Hideaki while(i >= dc - dbuf) 2711aaec67fSYOSHIFUJI Hideaki dst[i--] = 0; 2721aaec67fSYOSHIFUJI Hideaki while(i >= 0) 2731aaec67fSYOSHIFUJI Hideaki dst[i--] = *d--; 2741aaec67fSYOSHIFUJI Hideaki } else 2751aaec67fSYOSHIFUJI Hideaki memcpy(dst, dbuf, sizeof(dbuf)); 2761aaec67fSYOSHIFUJI Hideaki 2771aaec67fSYOSHIFUJI Hideaki ret = 1; 2781aaec67fSYOSHIFUJI Hideaki out: 2791aaec67fSYOSHIFUJI Hideaki if (end) 2801aaec67fSYOSHIFUJI Hideaki *end = s; 2811aaec67fSYOSHIFUJI Hideaki return ret; 2821aaec67fSYOSHIFUJI Hideaki } 2831aaec67fSYOSHIFUJI Hideaki 2841aaec67fSYOSHIFUJI Hideaki EXPORT_SYMBOL(in6_pton); 285a99a00cfSPatrick McHardy 286a99a00cfSPatrick McHardy void inet_proto_csum_replace4(__sum16 *sum, struct sk_buff *skb, 287a99a00cfSPatrick McHardy __be32 from, __be32 to, int pseudohdr) 288a99a00cfSPatrick McHardy { 289a99a00cfSPatrick McHardy __be32 diff[] = { ~from, to }; 290a99a00cfSPatrick McHardy if (skb->ip_summed != CHECKSUM_PARTIAL) { 291a99a00cfSPatrick McHardy *sum = csum_fold(csum_partial(diff, sizeof(diff), 292a99a00cfSPatrick McHardy ~csum_unfold(*sum))); 293a99a00cfSPatrick McHardy if (skb->ip_summed == CHECKSUM_COMPLETE && pseudohdr) 294a99a00cfSPatrick McHardy skb->csum = ~csum_partial(diff, sizeof(diff), 295a99a00cfSPatrick McHardy ~skb->csum); 296a99a00cfSPatrick McHardy } else if (pseudohdr) 297a99a00cfSPatrick McHardy *sum = ~csum_fold(csum_partial(diff, sizeof(diff), 298a99a00cfSPatrick McHardy csum_unfold(*sum))); 299a99a00cfSPatrick McHardy } 300a99a00cfSPatrick McHardy EXPORT_SYMBOL(inet_proto_csum_replace4); 301