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> 273fff4c42SIngo Molnar #include <linux/ratelimit.h> 283fff4c42SIngo 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 } 78*a02cec21SEric Dumazet return htonl(l); 795e43db77SMatt Mackall } 805e43db77SMatt Mackall EXPORT_SYMBOL(in_aton); 811aaec67fSYOSHIFUJI Hideaki 821aaec67fSYOSHIFUJI Hideaki #define IN6PTON_XDIGIT 0x00010000 831aaec67fSYOSHIFUJI Hideaki #define IN6PTON_DIGIT 0x00020000 841aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_MASK 0x00700000 851aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_1 0x00100000 /* single : requested */ 861aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_2 0x00200000 /* second : requested */ 871aaec67fSYOSHIFUJI Hideaki #define IN6PTON_COLON_1_2 0x00400000 /* :: requested */ 881aaec67fSYOSHIFUJI Hideaki #define IN6PTON_DOT 0x00800000 /* . */ 891aaec67fSYOSHIFUJI Hideaki #define IN6PTON_DELIM 0x10000000 901aaec67fSYOSHIFUJI Hideaki #define IN6PTON_NULL 0x20000000 /* first/tail */ 911aaec67fSYOSHIFUJI Hideaki #define IN6PTON_UNKNOWN 0x40000000 921aaec67fSYOSHIFUJI Hideaki 939a7c9337SPatrick McHardy static inline int xdigit2bin(char c, int delim) 941aaec67fSYOSHIFUJI Hideaki { 9582fd5b5dSAndy Shevchenko int val; 9682fd5b5dSAndy Shevchenko 971aaec67fSYOSHIFUJI Hideaki if (c == delim || c == '\0') 981aaec67fSYOSHIFUJI Hideaki return IN6PTON_DELIM; 991aaec67fSYOSHIFUJI Hideaki if (c == ':') 1001aaec67fSYOSHIFUJI Hideaki return IN6PTON_COLON_MASK; 1011aaec67fSYOSHIFUJI Hideaki if (c == '.') 1021aaec67fSYOSHIFUJI Hideaki return IN6PTON_DOT; 10382fd5b5dSAndy Shevchenko 10482fd5b5dSAndy Shevchenko val = hex_to_bin(c); 10582fd5b5dSAndy Shevchenko if (val >= 0) 10682fd5b5dSAndy Shevchenko return val | IN6PTON_XDIGIT | (val < 10 ? IN6PTON_DIGIT : 0); 10782fd5b5dSAndy Shevchenko 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 EXPORT_SYMBOL(in4_pton); 1661aaec67fSYOSHIFUJI Hideaki 1671aaec67fSYOSHIFUJI Hideaki int in6_pton(const char *src, int srclen, 1681aaec67fSYOSHIFUJI Hideaki u8 *dst, 1699a7c9337SPatrick McHardy int delim, const char **end) 1701aaec67fSYOSHIFUJI Hideaki { 1711aaec67fSYOSHIFUJI Hideaki const char *s, *tok = NULL; 1721aaec67fSYOSHIFUJI Hideaki u8 *d, *dc = NULL; 1731aaec67fSYOSHIFUJI Hideaki u8 dbuf[16]; 1741aaec67fSYOSHIFUJI Hideaki int ret = 0; 1751aaec67fSYOSHIFUJI Hideaki int i; 1761aaec67fSYOSHIFUJI Hideaki int state = IN6PTON_COLON_1_2 | IN6PTON_XDIGIT | IN6PTON_NULL; 1771aaec67fSYOSHIFUJI Hideaki int w = 0; 1781aaec67fSYOSHIFUJI Hideaki 1791aaec67fSYOSHIFUJI Hideaki memset(dbuf, 0, sizeof(dbuf)); 1801aaec67fSYOSHIFUJI Hideaki 1811aaec67fSYOSHIFUJI Hideaki s = src; 1821aaec67fSYOSHIFUJI Hideaki d = dbuf; 1831aaec67fSYOSHIFUJI Hideaki if (srclen < 0) 1841aaec67fSYOSHIFUJI Hideaki srclen = strlen(src); 1851aaec67fSYOSHIFUJI Hideaki 1861aaec67fSYOSHIFUJI Hideaki while (1) { 1871aaec67fSYOSHIFUJI Hideaki int c; 1881aaec67fSYOSHIFUJI Hideaki 1891aaec67fSYOSHIFUJI Hideaki c = xdigit2bin(srclen > 0 ? *s : '\0', delim); 1901aaec67fSYOSHIFUJI Hideaki if (!(c & state)) 1911aaec67fSYOSHIFUJI Hideaki goto out; 1921aaec67fSYOSHIFUJI Hideaki if (c & (IN6PTON_DELIM | IN6PTON_COLON_MASK)) { 1931aaec67fSYOSHIFUJI Hideaki /* process one 16-bit word */ 1941aaec67fSYOSHIFUJI Hideaki if (!(state & IN6PTON_NULL)) { 1951aaec67fSYOSHIFUJI Hideaki *d++ = (w >> 8) & 0xff; 1961aaec67fSYOSHIFUJI Hideaki *d++ = w & 0xff; 1971aaec67fSYOSHIFUJI Hideaki } 1981aaec67fSYOSHIFUJI Hideaki w = 0; 1991aaec67fSYOSHIFUJI Hideaki if (c & IN6PTON_DELIM) { 2001aaec67fSYOSHIFUJI Hideaki /* We've processed last word */ 2011aaec67fSYOSHIFUJI Hideaki break; 2021aaec67fSYOSHIFUJI Hideaki } 2031aaec67fSYOSHIFUJI Hideaki /* 2041aaec67fSYOSHIFUJI Hideaki * COLON_1 => XDIGIT 2051aaec67fSYOSHIFUJI Hideaki * COLON_2 => XDIGIT|DELIM 2061aaec67fSYOSHIFUJI Hideaki * COLON_1_2 => COLON_2 2071aaec67fSYOSHIFUJI Hideaki */ 2081aaec67fSYOSHIFUJI Hideaki switch (state & IN6PTON_COLON_MASK) { 2091aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_2: 2101aaec67fSYOSHIFUJI Hideaki dc = d; 2111aaec67fSYOSHIFUJI Hideaki state = IN6PTON_XDIGIT | IN6PTON_DELIM; 2121aaec67fSYOSHIFUJI Hideaki if (dc - dbuf >= sizeof(dbuf)) 2131aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_NULL; 2141aaec67fSYOSHIFUJI Hideaki break; 2151aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_1|IN6PTON_COLON_1_2: 2161aaec67fSYOSHIFUJI Hideaki state = IN6PTON_XDIGIT | IN6PTON_COLON_2; 2171aaec67fSYOSHIFUJI Hideaki break; 2181aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_1: 2191aaec67fSYOSHIFUJI Hideaki state = IN6PTON_XDIGIT; 2201aaec67fSYOSHIFUJI Hideaki break; 2211aaec67fSYOSHIFUJI Hideaki case IN6PTON_COLON_1_2: 2221aaec67fSYOSHIFUJI Hideaki state = IN6PTON_COLON_2; 2231aaec67fSYOSHIFUJI Hideaki break; 2241aaec67fSYOSHIFUJI Hideaki default: 2251aaec67fSYOSHIFUJI Hideaki state = 0; 2261aaec67fSYOSHIFUJI Hideaki } 2271aaec67fSYOSHIFUJI Hideaki tok = s + 1; 2281aaec67fSYOSHIFUJI Hideaki goto cont; 2291aaec67fSYOSHIFUJI Hideaki } 2301aaec67fSYOSHIFUJI Hideaki 2311aaec67fSYOSHIFUJI Hideaki if (c & IN6PTON_DOT) { 2321aaec67fSYOSHIFUJI Hideaki ret = in4_pton(tok ? tok : s, srclen + (int)(s - tok), d, delim, &s); 2331aaec67fSYOSHIFUJI Hideaki if (ret > 0) { 2341aaec67fSYOSHIFUJI Hideaki d += 4; 2351aaec67fSYOSHIFUJI Hideaki break; 2361aaec67fSYOSHIFUJI Hideaki } 2371aaec67fSYOSHIFUJI Hideaki goto out; 2381aaec67fSYOSHIFUJI Hideaki } 2391aaec67fSYOSHIFUJI Hideaki 2401aaec67fSYOSHIFUJI Hideaki w = (w << 4) | (0xff & c); 2411aaec67fSYOSHIFUJI Hideaki state = IN6PTON_COLON_1 | IN6PTON_DELIM; 2421aaec67fSYOSHIFUJI Hideaki if (!(w & 0xf000)) { 2431aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_XDIGIT; 2441aaec67fSYOSHIFUJI Hideaki } 2451aaec67fSYOSHIFUJI Hideaki if (!dc && d + 2 < dbuf + sizeof(dbuf)) { 2461aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_COLON_1_2; 2471aaec67fSYOSHIFUJI Hideaki state &= ~IN6PTON_DELIM; 2481aaec67fSYOSHIFUJI Hideaki } 2491aaec67fSYOSHIFUJI Hideaki if (d + 2 >= dbuf + sizeof(dbuf)) { 2501aaec67fSYOSHIFUJI Hideaki state &= ~(IN6PTON_COLON_1|IN6PTON_COLON_1_2); 2511aaec67fSYOSHIFUJI Hideaki } 2521aaec67fSYOSHIFUJI Hideaki cont: 2531aaec67fSYOSHIFUJI Hideaki if ((dc && d + 4 < dbuf + sizeof(dbuf)) || 2541aaec67fSYOSHIFUJI Hideaki d + 4 == dbuf + sizeof(dbuf)) { 2551aaec67fSYOSHIFUJI Hideaki state |= IN6PTON_DOT; 2561aaec67fSYOSHIFUJI Hideaki } 2571aaec67fSYOSHIFUJI Hideaki if (d >= dbuf + sizeof(dbuf)) { 2581aaec67fSYOSHIFUJI Hideaki state &= ~(IN6PTON_XDIGIT|IN6PTON_COLON_MASK); 2591aaec67fSYOSHIFUJI Hideaki } 2601aaec67fSYOSHIFUJI Hideaki s++; 2611aaec67fSYOSHIFUJI Hideaki srclen--; 2621aaec67fSYOSHIFUJI Hideaki } 2631aaec67fSYOSHIFUJI Hideaki 2641aaec67fSYOSHIFUJI Hideaki i = 15; d--; 2651aaec67fSYOSHIFUJI Hideaki 2661aaec67fSYOSHIFUJI Hideaki if (dc) { 2671aaec67fSYOSHIFUJI Hideaki while(d >= dc) 2681aaec67fSYOSHIFUJI Hideaki dst[i--] = *d--; 2691aaec67fSYOSHIFUJI Hideaki while(i >= dc - dbuf) 2701aaec67fSYOSHIFUJI Hideaki dst[i--] = 0; 2711aaec67fSYOSHIFUJI Hideaki while(i >= 0) 2721aaec67fSYOSHIFUJI Hideaki dst[i--] = *d--; 2731aaec67fSYOSHIFUJI Hideaki } else 2741aaec67fSYOSHIFUJI Hideaki memcpy(dst, dbuf, sizeof(dbuf)); 2751aaec67fSYOSHIFUJI Hideaki 2761aaec67fSYOSHIFUJI Hideaki ret = 1; 2771aaec67fSYOSHIFUJI Hideaki out: 2781aaec67fSYOSHIFUJI Hideaki if (end) 2791aaec67fSYOSHIFUJI Hideaki *end = s; 2801aaec67fSYOSHIFUJI Hideaki return ret; 2811aaec67fSYOSHIFUJI Hideaki } 2821aaec67fSYOSHIFUJI Hideaki EXPORT_SYMBOL(in6_pton); 283a99a00cfSPatrick McHardy 284a99a00cfSPatrick McHardy void inet_proto_csum_replace4(__sum16 *sum, struct sk_buff *skb, 285a99a00cfSPatrick McHardy __be32 from, __be32 to, int pseudohdr) 286a99a00cfSPatrick McHardy { 287a99a00cfSPatrick McHardy __be32 diff[] = { ~from, to }; 288a99a00cfSPatrick McHardy if (skb->ip_summed != CHECKSUM_PARTIAL) { 289a99a00cfSPatrick McHardy *sum = csum_fold(csum_partial(diff, sizeof(diff), 290a99a00cfSPatrick McHardy ~csum_unfold(*sum))); 291a99a00cfSPatrick McHardy if (skb->ip_summed == CHECKSUM_COMPLETE && pseudohdr) 292a99a00cfSPatrick McHardy skb->csum = ~csum_partial(diff, sizeof(diff), 293a99a00cfSPatrick McHardy ~skb->csum); 294a99a00cfSPatrick McHardy } else if (pseudohdr) 295a99a00cfSPatrick McHardy *sum = ~csum_fold(csum_partial(diff, sizeof(diff), 296a99a00cfSPatrick McHardy csum_unfold(*sum))); 297a99a00cfSPatrick McHardy } 298a99a00cfSPatrick McHardy EXPORT_SYMBOL(inet_proto_csum_replace4); 299