11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * INET An implementation of the TCP/IP protocol suite for the LINUX 31da177e4SLinus Torvalds * operating system. INET is implemented using the BSD Socket 41da177e4SLinus Torvalds * interface as the means of communication with the user level. 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * The IP fragmentation functionality. 71da177e4SLinus Torvalds * 81da177e4SLinus Torvalds * Authors: Fred N. van Kempen <waltje@uWalt.NL.Mugnet.ORG> 9113aa838SAlan Cox * Alan Cox <alan@lxorguk.ukuu.org.uk> 101da177e4SLinus Torvalds * 111da177e4SLinus Torvalds * Fixes: 121da177e4SLinus Torvalds * Alan Cox : Split from ip.c , see ip_input.c for history. 131da177e4SLinus Torvalds * David S. Miller : Begin massive cleanup... 141da177e4SLinus Torvalds * Andi Kleen : Add sysctls. 151da177e4SLinus Torvalds * xxxx : Overlapfrag bug. 161da177e4SLinus Torvalds * Ultima : ip_expire() kernel panic. 171da177e4SLinus Torvalds * Bill Hawes : Frag accounting and evictor fixes. 181da177e4SLinus Torvalds * John McDonald : 0 length frag bug. 191da177e4SLinus Torvalds * Alexey Kuznetsov: SMP races, threading, cleanup. 201da177e4SLinus Torvalds * Patrick McHardy : LRU queue of frag heads for evictor. 211da177e4SLinus Torvalds */ 221da177e4SLinus Torvalds 23afd46503SJoe Perches #define pr_fmt(fmt) "IPv4: " fmt 24afd46503SJoe Perches 2589cee8b1SHerbert Xu #include <linux/compiler.h> 261da177e4SLinus Torvalds #include <linux/module.h> 271da177e4SLinus Torvalds #include <linux/types.h> 281da177e4SLinus Torvalds #include <linux/mm.h> 291da177e4SLinus Torvalds #include <linux/jiffies.h> 301da177e4SLinus Torvalds #include <linux/skbuff.h> 311da177e4SLinus Torvalds #include <linux/list.h> 321da177e4SLinus Torvalds #include <linux/ip.h> 331da177e4SLinus Torvalds #include <linux/icmp.h> 341da177e4SLinus Torvalds #include <linux/netdevice.h> 351da177e4SLinus Torvalds #include <linux/jhash.h> 361da177e4SLinus Torvalds #include <linux/random.h> 375a0e3ad6STejun Heo #include <linux/slab.h> 38e9017b55SShan Wei #include <net/route.h> 39e9017b55SShan Wei #include <net/dst.h> 401da177e4SLinus Torvalds #include <net/sock.h> 411da177e4SLinus Torvalds #include <net/ip.h> 421da177e4SLinus Torvalds #include <net/icmp.h> 431da177e4SLinus Torvalds #include <net/checksum.h> 4489cee8b1SHerbert Xu #include <net/inetpeer.h> 455ab11c98SPavel Emelyanov #include <net/inet_frag.h> 461da177e4SLinus Torvalds #include <linux/tcp.h> 471da177e4SLinus Torvalds #include <linux/udp.h> 481da177e4SLinus Torvalds #include <linux/inet.h> 491da177e4SLinus Torvalds #include <linux/netfilter_ipv4.h> 506623e3b2SEric Dumazet #include <net/inet_ecn.h> 511da177e4SLinus Torvalds 521da177e4SLinus Torvalds /* NOTE. Logic of IP defragmentation is parallel to corresponding IPv6 531da177e4SLinus Torvalds * code now. If you change something here, _PLEASE_ update ipv6/reassembly.c 541da177e4SLinus Torvalds * as well. Or notify me, at least. --ANK 551da177e4SLinus Torvalds */ 561da177e4SLinus Torvalds 578d8354d2SPavel Emelyanov static int sysctl_ipfrag_max_dist __read_mostly = 64; 5889cee8b1SHerbert Xu 591da177e4SLinus Torvalds struct ipfrag_skb_cb 601da177e4SLinus Torvalds { 611da177e4SLinus Torvalds struct inet_skb_parm h; 621da177e4SLinus Torvalds int offset; 631da177e4SLinus Torvalds }; 641da177e4SLinus Torvalds 651da177e4SLinus Torvalds #define FRAG_CB(skb) ((struct ipfrag_skb_cb *)((skb)->cb)) 661da177e4SLinus Torvalds 671da177e4SLinus Torvalds /* Describe an entry in the "incomplete datagrams" queue. */ 681da177e4SLinus Torvalds struct ipq { 695ab11c98SPavel Emelyanov struct inet_frag_queue q; 705ab11c98SPavel Emelyanov 711da177e4SLinus Torvalds u32 user; 7218277770SAl Viro __be32 saddr; 7318277770SAl Viro __be32 daddr; 7418277770SAl Viro __be16 id; 751da177e4SLinus Torvalds u8 protocol; 766623e3b2SEric Dumazet u8 ecn; /* RFC3168 support */ 7789cee8b1SHerbert Xu int iif; 7889cee8b1SHerbert Xu unsigned int rid; 7989cee8b1SHerbert Xu struct inet_peer *peer; 801da177e4SLinus Torvalds }; 811da177e4SLinus Torvalds 825173cc05SEric Dumazet /* RFC 3168 support : 835173cc05SEric Dumazet * We want to check ECN values of all fragments, do detect invalid combinations. 845173cc05SEric Dumazet * In ipq->ecn, we store the OR value of each ip4_frag_ecn() fragment value. 855173cc05SEric Dumazet */ 861d1652cbSDavid S. Miller #define IPFRAG_ECN_NOT_ECT 0x01 /* one frag had ECN_NOT_ECT */ 871d1652cbSDavid S. Miller #define IPFRAG_ECN_ECT_1 0x02 /* one frag had ECN_ECT_1 */ 881d1652cbSDavid S. Miller #define IPFRAG_ECN_ECT_0 0x04 /* one frag had ECN_ECT_0 */ 891d1652cbSDavid S. Miller #define IPFRAG_ECN_CE 0x08 /* one frag had ECN_CE */ 906623e3b2SEric Dumazet 916623e3b2SEric Dumazet static inline u8 ip4_frag_ecn(u8 tos) 926623e3b2SEric Dumazet { 935173cc05SEric Dumazet return 1 << (tos & INET_ECN_MASK); 946623e3b2SEric Dumazet } 956623e3b2SEric Dumazet 965173cc05SEric Dumazet /* Given the OR values of all fragments, apply RFC 3168 5.3 requirements 975173cc05SEric Dumazet * Value : 0xff if frame should be dropped. 985173cc05SEric Dumazet * 0 or INET_ECN_CE value, to be ORed in to final iph->tos field 995173cc05SEric Dumazet */ 1005173cc05SEric Dumazet static const u8 ip4_frag_ecn_table[16] = { 1015173cc05SEric Dumazet /* at least one fragment had CE, and others ECT_0 or ECT_1 */ 1025173cc05SEric Dumazet [IPFRAG_ECN_CE | IPFRAG_ECN_ECT_0] = INET_ECN_CE, 1035173cc05SEric Dumazet [IPFRAG_ECN_CE | IPFRAG_ECN_ECT_1] = INET_ECN_CE, 1045173cc05SEric Dumazet [IPFRAG_ECN_CE | IPFRAG_ECN_ECT_0 | IPFRAG_ECN_ECT_1] = INET_ECN_CE, 1055173cc05SEric Dumazet 1065173cc05SEric Dumazet /* invalid combinations : drop frame */ 1075173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_CE] = 0xff, 1085173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_ECT_0] = 0xff, 1095173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_ECT_1] = 0xff, 1105173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_ECT_0 | IPFRAG_ECN_ECT_1] = 0xff, 1115173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_CE | IPFRAG_ECN_ECT_0] = 0xff, 1125173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_CE | IPFRAG_ECN_ECT_1] = 0xff, 1135173cc05SEric Dumazet [IPFRAG_ECN_NOT_ECT | IPFRAG_ECN_CE | IPFRAG_ECN_ECT_0 | IPFRAG_ECN_ECT_1] = 0xff, 1145173cc05SEric Dumazet }; 1155173cc05SEric Dumazet 1167eb95156SPavel Emelyanov static struct inet_frags ip4_frags; 1171da177e4SLinus Torvalds 118e5a2bb84SPavel Emelyanov int ip_frag_nqueues(struct net *net) 1197eb95156SPavel Emelyanov { 120e5a2bb84SPavel Emelyanov return net->ipv4.frags.nqueues; 1217eb95156SPavel Emelyanov } 1221da177e4SLinus Torvalds 1236ddc0822SPavel Emelyanov int ip_frag_mem(struct net *net) 1247eb95156SPavel Emelyanov { 125d433673eSJesper Dangaard Brouer return sum_frag_mem_limit(&net->ipv4.frags); 1267eb95156SPavel Emelyanov } 1271da177e4SLinus Torvalds 1281706d587SHerbert Xu static int ip_frag_reasm(struct ipq *qp, struct sk_buff *prev, 1291706d587SHerbert Xu struct net_device *dev); 1301706d587SHerbert Xu 131c6fda282SPavel Emelyanov struct ip4_create_arg { 132c6fda282SPavel Emelyanov struct iphdr *iph; 133c6fda282SPavel Emelyanov u32 user; 134c6fda282SPavel Emelyanov }; 135c6fda282SPavel Emelyanov 13618277770SAl Viro static unsigned int ipqhashfn(__be16 id, __be32 saddr, __be32 daddr, u8 prot) 1371da177e4SLinus Torvalds { 13818277770SAl Viro return jhash_3words((__force u32)id << 16 | prot, 13918277770SAl Viro (__force u32)saddr, (__force u32)daddr, 1407eb95156SPavel Emelyanov ip4_frags.rnd) & (INETFRAGS_HASHSZ - 1); 1411da177e4SLinus Torvalds } 1421da177e4SLinus Torvalds 143321a3a99SPavel Emelyanov static unsigned int ip4_hashfn(struct inet_frag_queue *q) 1441da177e4SLinus Torvalds { 145321a3a99SPavel Emelyanov struct ipq *ipq; 1461da177e4SLinus Torvalds 147321a3a99SPavel Emelyanov ipq = container_of(q, struct ipq, q); 148321a3a99SPavel Emelyanov return ipqhashfn(ipq->id, ipq->saddr, ipq->daddr, ipq->protocol); 1491da177e4SLinus Torvalds } 1501da177e4SLinus Torvalds 151cbc264caSEric Dumazet static bool ip4_frag_match(struct inet_frag_queue *q, void *a) 152abd6523dSPavel Emelyanov { 153abd6523dSPavel Emelyanov struct ipq *qp; 154abd6523dSPavel Emelyanov struct ip4_create_arg *arg = a; 155abd6523dSPavel Emelyanov 156abd6523dSPavel Emelyanov qp = container_of(q, struct ipq, q); 157a02cec21SEric Dumazet return qp->id == arg->iph->id && 158abd6523dSPavel Emelyanov qp->saddr == arg->iph->saddr && 159abd6523dSPavel Emelyanov qp->daddr == arg->iph->daddr && 160abd6523dSPavel Emelyanov qp->protocol == arg->iph->protocol && 161a02cec21SEric Dumazet qp->user == arg->user; 162abd6523dSPavel Emelyanov } 163abd6523dSPavel Emelyanov 164c6fda282SPavel Emelyanov static void ip4_frag_init(struct inet_frag_queue *q, void *a) 165c6fda282SPavel Emelyanov { 166c6fda282SPavel Emelyanov struct ipq *qp = container_of(q, struct ipq, q); 16754db0cc2SGao feng struct netns_ipv4 *ipv4 = container_of(q->net, struct netns_ipv4, 16854db0cc2SGao feng frags); 16954db0cc2SGao feng struct net *net = container_of(ipv4, struct net, ipv4); 17054db0cc2SGao feng 171c6fda282SPavel Emelyanov struct ip4_create_arg *arg = a; 172c6fda282SPavel Emelyanov 173c6fda282SPavel Emelyanov qp->protocol = arg->iph->protocol; 174c6fda282SPavel Emelyanov qp->id = arg->iph->id; 1756623e3b2SEric Dumazet qp->ecn = ip4_frag_ecn(arg->iph->tos); 176c6fda282SPavel Emelyanov qp->saddr = arg->iph->saddr; 177c6fda282SPavel Emelyanov qp->daddr = arg->iph->daddr; 178c6fda282SPavel Emelyanov qp->user = arg->user; 179c6fda282SPavel Emelyanov qp->peer = sysctl_ipfrag_max_dist ? 180c0efc887SDavid S. Miller inet_getpeer_v4(net->ipv4.peers, arg->iph->saddr, 1) : NULL; 181c6fda282SPavel Emelyanov } 182c6fda282SPavel Emelyanov 1831e4b8287SPavel Emelyanov static __inline__ void ip4_frag_free(struct inet_frag_queue *q) 1841da177e4SLinus Torvalds { 1851e4b8287SPavel Emelyanov struct ipq *qp; 1861e4b8287SPavel Emelyanov 1871e4b8287SPavel Emelyanov qp = container_of(q, struct ipq, q); 1881e4b8287SPavel Emelyanov if (qp->peer) 1891e4b8287SPavel Emelyanov inet_putpeer(qp->peer); 1901da177e4SLinus Torvalds } 1911da177e4SLinus Torvalds 1921da177e4SLinus Torvalds 1931da177e4SLinus Torvalds /* Destruction primitives. */ 1941da177e4SLinus Torvalds 1954b6cb5d8SPavel Emelyanov static __inline__ void ipq_put(struct ipq *ipq) 1961da177e4SLinus Torvalds { 197762cc408SPavel Emelyanov inet_frag_put(&ipq->q, &ip4_frags); 1981da177e4SLinus Torvalds } 1991da177e4SLinus Torvalds 2001da177e4SLinus Torvalds /* Kill ipq entry. It is not destroyed immediately, 2011da177e4SLinus Torvalds * because caller (and someone more) holds reference count. 2021da177e4SLinus Torvalds */ 2031da177e4SLinus Torvalds static void ipq_kill(struct ipq *ipq) 2041da177e4SLinus Torvalds { 205277e650dSPavel Emelyanov inet_frag_kill(&ipq->q, &ip4_frags); 2061da177e4SLinus Torvalds } 2071da177e4SLinus Torvalds 2081da177e4SLinus Torvalds /* Memory limiting on fragments. Evictor trashes the oldest 2091da177e4SLinus Torvalds * fragment queue until we are back under the threshold. 2101da177e4SLinus Torvalds */ 2116ddc0822SPavel Emelyanov static void ip_evictor(struct net *net) 2121da177e4SLinus Torvalds { 2138e7999c4SPavel Emelyanov int evicted; 2141da177e4SLinus Torvalds 2156b102865SAmerigo Wang evicted = inet_frag_evictor(&net->ipv4.frags, &ip4_frags, false); 2168e7999c4SPavel Emelyanov if (evicted) 217c5346fe3SPavel Emelyanov IP_ADD_STATS_BH(net, IPSTATS_MIB_REASMFAILS, evicted); 2181da177e4SLinus Torvalds } 2191da177e4SLinus Torvalds 2201da177e4SLinus Torvalds /* 2211da177e4SLinus Torvalds * Oops, a fragment queue timed out. Kill it and send an ICMP reply. 2221da177e4SLinus Torvalds */ 2231da177e4SLinus Torvalds static void ip_expire(unsigned long arg) 2241da177e4SLinus Torvalds { 225e521db9dSPavel Emelyanov struct ipq *qp; 22684a3aa00SPavel Emelyanov struct net *net; 227e521db9dSPavel Emelyanov 228e521db9dSPavel Emelyanov qp = container_of((struct inet_frag_queue *) arg, struct ipq, q); 22984a3aa00SPavel Emelyanov net = container_of(qp->q.net, struct net, ipv4.frags); 2301da177e4SLinus Torvalds 2315ab11c98SPavel Emelyanov spin_lock(&qp->q.lock); 2321da177e4SLinus Torvalds 233bc578a54SJoe Perches if (qp->q.last_in & INET_FRAG_COMPLETE) 2341da177e4SLinus Torvalds goto out; 2351da177e4SLinus Torvalds 2361da177e4SLinus Torvalds ipq_kill(qp); 2371da177e4SLinus Torvalds 2387c73a6faSPavel Emelyanov IP_INC_STATS_BH(net, IPSTATS_MIB_REASMTIMEOUT); 2397c73a6faSPavel Emelyanov IP_INC_STATS_BH(net, IPSTATS_MIB_REASMFAILS); 2401da177e4SLinus Torvalds 241bc578a54SJoe Perches if ((qp->q.last_in & INET_FRAG_FIRST_IN) && qp->q.fragments != NULL) { 2425ab11c98SPavel Emelyanov struct sk_buff *head = qp->q.fragments; 24364f3b9e2SEric Dumazet const struct iphdr *iph; 24464f3b9e2SEric Dumazet int err; 245cb84663eSDenis V. Lunev 24669df9d59SEric Dumazet rcu_read_lock(); 24769df9d59SEric Dumazet head->dev = dev_get_by_index_rcu(net, qp->iif); 248e9017b55SShan Wei if (!head->dev) 249e9017b55SShan Wei goto out_rcu_unlock; 250e9017b55SShan Wei 25164f3b9e2SEric Dumazet /* skb dst is stale, drop it, and perform route lookup again */ 25264f3b9e2SEric Dumazet skb_dst_drop(head); 25364f3b9e2SEric Dumazet iph = ip_hdr(head); 254c6cffba4SDavid S. Miller err = ip_route_input_noref(head, iph->daddr, iph->saddr, 255c10237e0SDavid S. Miller iph->tos, head->dev); 25664f3b9e2SEric Dumazet if (err) 257e9017b55SShan Wei goto out_rcu_unlock; 258e9017b55SShan Wei 259e9017b55SShan Wei /* 260e9017b55SShan Wei * Only an end host needs to send an ICMP 261e9017b55SShan Wei * "Fragment Reassembly Timeout" message, per RFC792. 262e9017b55SShan Wei */ 263595fc71bSDavid S. Miller if (qp->user == IP_DEFRAG_AF_PACKET || 264595fc71bSDavid S. Miller (qp->user == IP_DEFRAG_CONNTRACK_IN && 265595fc71bSDavid S. Miller skb_rtable(head)->rt_type != RTN_LOCAL)) 266e9017b55SShan Wei goto out_rcu_unlock; 267e9017b55SShan Wei 268e9017b55SShan Wei 269e9017b55SShan Wei /* Send an ICMP "Fragment Reassembly Timeout" message. */ 270e9017b55SShan Wei icmp_send(head, ICMP_TIME_EXCEEDED, ICMP_EXC_FRAGTIME, 0); 271e9017b55SShan Wei out_rcu_unlock: 272e9017b55SShan Wei rcu_read_unlock(); 273d1c9ae6dSPatrick McHardy } 2741da177e4SLinus Torvalds out: 2755ab11c98SPavel Emelyanov spin_unlock(&qp->q.lock); 2764b6cb5d8SPavel Emelyanov ipq_put(qp); 2771da177e4SLinus Torvalds } 2781da177e4SLinus Torvalds 279abd6523dSPavel Emelyanov /* Find the correct entry in the "incomplete datagrams" queue for 280abd6523dSPavel Emelyanov * this IP datagram, and create new one, if nothing is found. 281abd6523dSPavel Emelyanov */ 282ac18e750SPavel Emelyanov static inline struct ipq *ip_find(struct net *net, struct iphdr *iph, u32 user) 2831da177e4SLinus Torvalds { 284c6fda282SPavel Emelyanov struct inet_frag_queue *q; 285c6fda282SPavel Emelyanov struct ip4_create_arg arg; 286abd6523dSPavel Emelyanov unsigned int hash; 2871da177e4SLinus Torvalds 288c6fda282SPavel Emelyanov arg.iph = iph; 289c6fda282SPavel Emelyanov arg.user = user; 2909a375803SPavel Emelyanov 2919a375803SPavel Emelyanov read_lock(&ip4_frags.lock); 292abd6523dSPavel Emelyanov hash = ipqhashfn(iph->id, iph->saddr, iph->daddr, iph->protocol); 293c6fda282SPavel Emelyanov 294ac18e750SPavel Emelyanov q = inet_frag_find(&net->ipv4.frags, &ip4_frags, &arg, hash); 295c6fda282SPavel Emelyanov if (q == NULL) 2961da177e4SLinus Torvalds goto out_nomem; 2971da177e4SLinus Torvalds 298c6fda282SPavel Emelyanov return container_of(q, struct ipq, q); 2991da177e4SLinus Torvalds 3001da177e4SLinus Torvalds out_nomem: 301afd46503SJoe Perches LIMIT_NETDEBUG(KERN_ERR pr_fmt("ip_frag_create: no memory left !\n")); 3021da177e4SLinus Torvalds return NULL; 3031da177e4SLinus Torvalds } 3041da177e4SLinus Torvalds 30589cee8b1SHerbert Xu /* Is the fragment too far ahead to be part of ipq? */ 30689cee8b1SHerbert Xu static inline int ip_frag_too_far(struct ipq *qp) 30789cee8b1SHerbert Xu { 30889cee8b1SHerbert Xu struct inet_peer *peer = qp->peer; 30989cee8b1SHerbert Xu unsigned int max = sysctl_ipfrag_max_dist; 31089cee8b1SHerbert Xu unsigned int start, end; 31189cee8b1SHerbert Xu 31289cee8b1SHerbert Xu int rc; 31389cee8b1SHerbert Xu 31489cee8b1SHerbert Xu if (!peer || !max) 31589cee8b1SHerbert Xu return 0; 31689cee8b1SHerbert Xu 31789cee8b1SHerbert Xu start = qp->rid; 31889cee8b1SHerbert Xu end = atomic_inc_return(&peer->rid); 31989cee8b1SHerbert Xu qp->rid = end; 32089cee8b1SHerbert Xu 3215ab11c98SPavel Emelyanov rc = qp->q.fragments && (end - start) > max; 32289cee8b1SHerbert Xu 32389cee8b1SHerbert Xu if (rc) { 3247c73a6faSPavel Emelyanov struct net *net; 3257c73a6faSPavel Emelyanov 3267c73a6faSPavel Emelyanov net = container_of(qp->q.net, struct net, ipv4.frags); 3277c73a6faSPavel Emelyanov IP_INC_STATS_BH(net, IPSTATS_MIB_REASMFAILS); 32889cee8b1SHerbert Xu } 32989cee8b1SHerbert Xu 33089cee8b1SHerbert Xu return rc; 33189cee8b1SHerbert Xu } 33289cee8b1SHerbert Xu 33389cee8b1SHerbert Xu static int ip_frag_reinit(struct ipq *qp) 33489cee8b1SHerbert Xu { 33589cee8b1SHerbert Xu struct sk_buff *fp; 336d433673eSJesper Dangaard Brouer unsigned int sum_truesize = 0; 33789cee8b1SHerbert Xu 338b2fd5321SPavel Emelyanov if (!mod_timer(&qp->q.timer, jiffies + qp->q.net->timeout)) { 3395ab11c98SPavel Emelyanov atomic_inc(&qp->q.refcnt); 34089cee8b1SHerbert Xu return -ETIMEDOUT; 34189cee8b1SHerbert Xu } 34289cee8b1SHerbert Xu 3435ab11c98SPavel Emelyanov fp = qp->q.fragments; 34489cee8b1SHerbert Xu do { 34589cee8b1SHerbert Xu struct sk_buff *xp = fp->next; 346d433673eSJesper Dangaard Brouer 347d433673eSJesper Dangaard Brouer sum_truesize += fp->truesize; 348d433673eSJesper Dangaard Brouer kfree_skb(fp); 34989cee8b1SHerbert Xu fp = xp; 35089cee8b1SHerbert Xu } while (fp); 351d433673eSJesper Dangaard Brouer sub_frag_mem_limit(&qp->q, sum_truesize); 35289cee8b1SHerbert Xu 3535ab11c98SPavel Emelyanov qp->q.last_in = 0; 3545ab11c98SPavel Emelyanov qp->q.len = 0; 3555ab11c98SPavel Emelyanov qp->q.meat = 0; 3565ab11c98SPavel Emelyanov qp->q.fragments = NULL; 357d6bebca9SChangli Gao qp->q.fragments_tail = NULL; 35889cee8b1SHerbert Xu qp->iif = 0; 3596623e3b2SEric Dumazet qp->ecn = 0; 36089cee8b1SHerbert Xu 36189cee8b1SHerbert Xu return 0; 36289cee8b1SHerbert Xu } 36389cee8b1SHerbert Xu 3641da177e4SLinus Torvalds /* Add new segment to existing queue. */ 3651706d587SHerbert Xu static int ip_frag_queue(struct ipq *qp, struct sk_buff *skb) 3661da177e4SLinus Torvalds { 3671da177e4SLinus Torvalds struct sk_buff *prev, *next; 3681706d587SHerbert Xu struct net_device *dev; 3691da177e4SLinus Torvalds int flags, offset; 3701da177e4SLinus Torvalds int ihl, end; 3711706d587SHerbert Xu int err = -ENOENT; 3726623e3b2SEric Dumazet u8 ecn; 3731da177e4SLinus Torvalds 374bc578a54SJoe Perches if (qp->q.last_in & INET_FRAG_COMPLETE) 3751da177e4SLinus Torvalds goto err; 3761da177e4SLinus Torvalds 37789cee8b1SHerbert Xu if (!(IPCB(skb)->flags & IPSKB_FRAG_COMPLETE) && 3781706d587SHerbert Xu unlikely(ip_frag_too_far(qp)) && 3791706d587SHerbert Xu unlikely(err = ip_frag_reinit(qp))) { 38089cee8b1SHerbert Xu ipq_kill(qp); 38189cee8b1SHerbert Xu goto err; 38289cee8b1SHerbert Xu } 38389cee8b1SHerbert Xu 3846623e3b2SEric Dumazet ecn = ip4_frag_ecn(ip_hdr(skb)->tos); 385eddc9ec5SArnaldo Carvalho de Melo offset = ntohs(ip_hdr(skb)->frag_off); 3861da177e4SLinus Torvalds flags = offset & ~IP_OFFSET; 3871da177e4SLinus Torvalds offset &= IP_OFFSET; 3881da177e4SLinus Torvalds offset <<= 3; /* offset is in 8-byte chunks */ 389c9bdd4b5SArnaldo Carvalho de Melo ihl = ip_hdrlen(skb); 3901da177e4SLinus Torvalds 3911da177e4SLinus Torvalds /* Determine the position of this fragment. */ 3921da177e4SLinus Torvalds end = offset + skb->len - ihl; 3931706d587SHerbert Xu err = -EINVAL; 3941da177e4SLinus Torvalds 3951da177e4SLinus Torvalds /* Is this the final fragment? */ 3961da177e4SLinus Torvalds if ((flags & IP_MF) == 0) { 3971da177e4SLinus Torvalds /* If we already have some bits beyond end 39842b2aa86SJustin P. Mattock * or have different end, the segment is corrupted. 3991da177e4SLinus Torvalds */ 4005ab11c98SPavel Emelyanov if (end < qp->q.len || 401bc578a54SJoe Perches ((qp->q.last_in & INET_FRAG_LAST_IN) && end != qp->q.len)) 4021da177e4SLinus Torvalds goto err; 403bc578a54SJoe Perches qp->q.last_in |= INET_FRAG_LAST_IN; 4045ab11c98SPavel Emelyanov qp->q.len = end; 4051da177e4SLinus Torvalds } else { 4061da177e4SLinus Torvalds if (end&7) { 4071da177e4SLinus Torvalds end &= ~7; 4081da177e4SLinus Torvalds if (skb->ip_summed != CHECKSUM_UNNECESSARY) 4091da177e4SLinus Torvalds skb->ip_summed = CHECKSUM_NONE; 4101da177e4SLinus Torvalds } 4115ab11c98SPavel Emelyanov if (end > qp->q.len) { 4121da177e4SLinus Torvalds /* Some bits beyond end -> corruption. */ 413bc578a54SJoe Perches if (qp->q.last_in & INET_FRAG_LAST_IN) 4141da177e4SLinus Torvalds goto err; 4155ab11c98SPavel Emelyanov qp->q.len = end; 4161da177e4SLinus Torvalds } 4171da177e4SLinus Torvalds } 4181da177e4SLinus Torvalds if (end == offset) 4191da177e4SLinus Torvalds goto err; 4201da177e4SLinus Torvalds 4211706d587SHerbert Xu err = -ENOMEM; 4221da177e4SLinus Torvalds if (pskb_pull(skb, ihl) == NULL) 4231da177e4SLinus Torvalds goto err; 4241706d587SHerbert Xu 4251706d587SHerbert Xu err = pskb_trim_rcsum(skb, end - offset); 4261706d587SHerbert Xu if (err) 4271da177e4SLinus Torvalds goto err; 4281da177e4SLinus Torvalds 4291da177e4SLinus Torvalds /* Find out which fragments are in front and at the back of us 4301da177e4SLinus Torvalds * in the chain of fragments so far. We must know where to put 4311da177e4SLinus Torvalds * this fragment, right? 4321da177e4SLinus Torvalds */ 433d6bebca9SChangli Gao prev = qp->q.fragments_tail; 434d6bebca9SChangli Gao if (!prev || FRAG_CB(prev)->offset < offset) { 435d6bebca9SChangli Gao next = NULL; 436d6bebca9SChangli Gao goto found; 437d6bebca9SChangli Gao } 4381da177e4SLinus Torvalds prev = NULL; 4395ab11c98SPavel Emelyanov for (next = qp->q.fragments; next != NULL; next = next->next) { 4401da177e4SLinus Torvalds if (FRAG_CB(next)->offset >= offset) 4411da177e4SLinus Torvalds break; /* bingo! */ 4421da177e4SLinus Torvalds prev = next; 4431da177e4SLinus Torvalds } 4441da177e4SLinus Torvalds 445d6bebca9SChangli Gao found: 4461da177e4SLinus Torvalds /* We found where to put this one. Check for overlap with 4471da177e4SLinus Torvalds * preceding fragment, and, if needed, align things so that 4481da177e4SLinus Torvalds * any overlaps are eliminated. 4491da177e4SLinus Torvalds */ 4501da177e4SLinus Torvalds if (prev) { 4511da177e4SLinus Torvalds int i = (FRAG_CB(prev)->offset + prev->len) - offset; 4521da177e4SLinus Torvalds 4531da177e4SLinus Torvalds if (i > 0) { 4541da177e4SLinus Torvalds offset += i; 4551706d587SHerbert Xu err = -EINVAL; 4561da177e4SLinus Torvalds if (end <= offset) 4571da177e4SLinus Torvalds goto err; 4581706d587SHerbert Xu err = -ENOMEM; 4591da177e4SLinus Torvalds if (!pskb_pull(skb, i)) 4601da177e4SLinus Torvalds goto err; 4611da177e4SLinus Torvalds if (skb->ip_summed != CHECKSUM_UNNECESSARY) 4621da177e4SLinus Torvalds skb->ip_summed = CHECKSUM_NONE; 4631da177e4SLinus Torvalds } 4641da177e4SLinus Torvalds } 4651da177e4SLinus Torvalds 4661706d587SHerbert Xu err = -ENOMEM; 4671706d587SHerbert Xu 4681da177e4SLinus Torvalds while (next && FRAG_CB(next)->offset < end) { 4691da177e4SLinus Torvalds int i = end - FRAG_CB(next)->offset; /* overlap is 'i' bytes */ 4701da177e4SLinus Torvalds 4711da177e4SLinus Torvalds if (i < next->len) { 4721da177e4SLinus Torvalds /* Eat head of the next overlapped fragment 4731da177e4SLinus Torvalds * and leave the loop. The next ones cannot overlap. 4741da177e4SLinus Torvalds */ 4751da177e4SLinus Torvalds if (!pskb_pull(next, i)) 4761da177e4SLinus Torvalds goto err; 4771da177e4SLinus Torvalds FRAG_CB(next)->offset += i; 4785ab11c98SPavel Emelyanov qp->q.meat -= i; 4791da177e4SLinus Torvalds if (next->ip_summed != CHECKSUM_UNNECESSARY) 4801da177e4SLinus Torvalds next->ip_summed = CHECKSUM_NONE; 4811da177e4SLinus Torvalds break; 4821da177e4SLinus Torvalds } else { 4831da177e4SLinus Torvalds struct sk_buff *free_it = next; 4841da177e4SLinus Torvalds 48547c6bf77SPeter Zijlstra /* Old fragment is completely overridden with 4861da177e4SLinus Torvalds * new one drop it. 4871da177e4SLinus Torvalds */ 4881da177e4SLinus Torvalds next = next->next; 4891da177e4SLinus Torvalds 4901da177e4SLinus Torvalds if (prev) 4911da177e4SLinus Torvalds prev->next = next; 4921da177e4SLinus Torvalds else 4935ab11c98SPavel Emelyanov qp->q.fragments = next; 4941da177e4SLinus Torvalds 4955ab11c98SPavel Emelyanov qp->q.meat -= free_it->len; 496d433673eSJesper Dangaard Brouer sub_frag_mem_limit(&qp->q, free_it->truesize); 497d433673eSJesper Dangaard Brouer kfree_skb(free_it); 4981da177e4SLinus Torvalds } 4991da177e4SLinus Torvalds } 5001da177e4SLinus Torvalds 5011da177e4SLinus Torvalds FRAG_CB(skb)->offset = offset; 5021da177e4SLinus Torvalds 5031da177e4SLinus Torvalds /* Insert this fragment in the chain of fragments. */ 5041da177e4SLinus Torvalds skb->next = next; 505d6bebca9SChangli Gao if (!next) 506d6bebca9SChangli Gao qp->q.fragments_tail = skb; 5071da177e4SLinus Torvalds if (prev) 5081da177e4SLinus Torvalds prev->next = skb; 5091da177e4SLinus Torvalds else 5105ab11c98SPavel Emelyanov qp->q.fragments = skb; 5111da177e4SLinus Torvalds 5121706d587SHerbert Xu dev = skb->dev; 5131706d587SHerbert Xu if (dev) { 5141706d587SHerbert Xu qp->iif = dev->ifindex; 5151da177e4SLinus Torvalds skb->dev = NULL; 5161706d587SHerbert Xu } 5175ab11c98SPavel Emelyanov qp->q.stamp = skb->tstamp; 5185ab11c98SPavel Emelyanov qp->q.meat += skb->len; 5196623e3b2SEric Dumazet qp->ecn |= ecn; 520d433673eSJesper Dangaard Brouer add_frag_mem_limit(&qp->q, skb->truesize); 5211da177e4SLinus Torvalds if (offset == 0) 522bc578a54SJoe Perches qp->q.last_in |= INET_FRAG_FIRST_IN; 5231da177e4SLinus Torvalds 5245f2d04f1SPatrick McHardy if (ip_hdr(skb)->frag_off & htons(IP_DF) && 5255f2d04f1SPatrick McHardy skb->len + ihl > qp->q.max_size) 5265f2d04f1SPatrick McHardy qp->q.max_size = skb->len + ihl; 5275f2d04f1SPatrick McHardy 528bc578a54SJoe Perches if (qp->q.last_in == (INET_FRAG_FIRST_IN | INET_FRAG_LAST_IN) && 529bc578a54SJoe Perches qp->q.meat == qp->q.len) 5301706d587SHerbert Xu return ip_frag_reasm(qp, prev, dev); 5311706d587SHerbert Xu 5327eb95156SPavel Emelyanov write_lock(&ip4_frags.lock); 5333140c25cSPavel Emelyanov list_move_tail(&qp->q.lru_list, &qp->q.net->lru_list); 5347eb95156SPavel Emelyanov write_unlock(&ip4_frags.lock); 5351706d587SHerbert Xu return -EINPROGRESS; 5361da177e4SLinus Torvalds 5371da177e4SLinus Torvalds err: 5381da177e4SLinus Torvalds kfree_skb(skb); 5391706d587SHerbert Xu return err; 5401da177e4SLinus Torvalds } 5411da177e4SLinus Torvalds 5421da177e4SLinus Torvalds 5431da177e4SLinus Torvalds /* Build a new IP datagram from all its fragments. */ 5441da177e4SLinus Torvalds 5451706d587SHerbert Xu static int ip_frag_reasm(struct ipq *qp, struct sk_buff *prev, 5461706d587SHerbert Xu struct net_device *dev) 5471da177e4SLinus Torvalds { 5482bad35b7SJorge Boncompte [DTI2] struct net *net = container_of(qp->q.net, struct net, ipv4.frags); 5491da177e4SLinus Torvalds struct iphdr *iph; 5505ab11c98SPavel Emelyanov struct sk_buff *fp, *head = qp->q.fragments; 5511da177e4SLinus Torvalds int len; 5521da177e4SLinus Torvalds int ihlen; 5531706d587SHerbert Xu int err; 5543cc49492SEric Dumazet int sum_truesize; 5555173cc05SEric Dumazet u8 ecn; 5561da177e4SLinus Torvalds 5571da177e4SLinus Torvalds ipq_kill(qp); 5581da177e4SLinus Torvalds 5595173cc05SEric Dumazet ecn = ip4_frag_ecn_table[qp->ecn]; 5605173cc05SEric Dumazet if (unlikely(ecn == 0xff)) { 5615173cc05SEric Dumazet err = -EINVAL; 5625173cc05SEric Dumazet goto out_fail; 5635173cc05SEric Dumazet } 5641706d587SHerbert Xu /* Make the one we just received the head. */ 5651706d587SHerbert Xu if (prev) { 5661706d587SHerbert Xu head = prev->next; 5671706d587SHerbert Xu fp = skb_clone(head, GFP_ATOMIC); 5681706d587SHerbert Xu if (!fp) 5691706d587SHerbert Xu goto out_nomem; 5701706d587SHerbert Xu 5711706d587SHerbert Xu fp->next = head->next; 572d6bebca9SChangli Gao if (!fp->next) 573d6bebca9SChangli Gao qp->q.fragments_tail = fp; 5741706d587SHerbert Xu prev->next = fp; 5751706d587SHerbert Xu 5765ab11c98SPavel Emelyanov skb_morph(head, qp->q.fragments); 5775ab11c98SPavel Emelyanov head->next = qp->q.fragments->next; 5781706d587SHerbert Xu 579cbf8f7bbSEric Dumazet consume_skb(qp->q.fragments); 5805ab11c98SPavel Emelyanov qp->q.fragments = head; 5811706d587SHerbert Xu } 5821706d587SHerbert Xu 583547b792cSIlpo Järvinen WARN_ON(head == NULL); 584547b792cSIlpo Järvinen WARN_ON(FRAG_CB(head)->offset != 0); 5851da177e4SLinus Torvalds 5861da177e4SLinus Torvalds /* Allocate a new buffer for the datagram. */ 587c9bdd4b5SArnaldo Carvalho de Melo ihlen = ip_hdrlen(head); 5885ab11c98SPavel Emelyanov len = ihlen + qp->q.len; 5891da177e4SLinus Torvalds 5901706d587SHerbert Xu err = -E2BIG; 5911da177e4SLinus Torvalds if (len > 65535) 5921da177e4SLinus Torvalds goto out_oversize; 5931da177e4SLinus Torvalds 5941da177e4SLinus Torvalds /* Head of list must not be cloned. */ 5951da177e4SLinus Torvalds if (skb_cloned(head) && pskb_expand_head(head, 0, 0, GFP_ATOMIC)) 5961da177e4SLinus Torvalds goto out_nomem; 5971da177e4SLinus Torvalds 5981da177e4SLinus Torvalds /* If the first fragment is fragmented itself, we split 5991da177e4SLinus Torvalds * it to two chunks: the first with data and paged part 6001da177e4SLinus Torvalds * and the second, holding only fragments. */ 60121dc3301SDavid S. Miller if (skb_has_frag_list(head)) { 6021da177e4SLinus Torvalds struct sk_buff *clone; 6031da177e4SLinus Torvalds int i, plen = 0; 6041da177e4SLinus Torvalds 6051da177e4SLinus Torvalds if ((clone = alloc_skb(0, GFP_ATOMIC)) == NULL) 6061da177e4SLinus Torvalds goto out_nomem; 6071da177e4SLinus Torvalds clone->next = head->next; 6081da177e4SLinus Torvalds head->next = clone; 6091da177e4SLinus Torvalds skb_shinfo(clone)->frag_list = skb_shinfo(head)->frag_list; 610d7fcf1a5SDavid S. Miller skb_frag_list_init(head); 6111da177e4SLinus Torvalds for (i = 0; i < skb_shinfo(head)->nr_frags; i++) 6129e903e08SEric Dumazet plen += skb_frag_size(&skb_shinfo(head)->frags[i]); 6131da177e4SLinus Torvalds clone->len = clone->data_len = head->data_len - plen; 6141da177e4SLinus Torvalds head->data_len -= clone->len; 6151da177e4SLinus Torvalds head->len -= clone->len; 6161da177e4SLinus Torvalds clone->csum = 0; 6171da177e4SLinus Torvalds clone->ip_summed = head->ip_summed; 618d433673eSJesper Dangaard Brouer add_frag_mem_limit(&qp->q, clone->truesize); 6191da177e4SLinus Torvalds } 6201da177e4SLinus Torvalds 621d56f90a7SArnaldo Carvalho de Melo skb_push(head, head->data - skb_network_header(head)); 6221da177e4SLinus Torvalds 6233cc49492SEric Dumazet sum_truesize = head->truesize; 6243cc49492SEric Dumazet for (fp = head->next; fp;) { 6253cc49492SEric Dumazet bool headstolen; 6263cc49492SEric Dumazet int delta; 6273cc49492SEric Dumazet struct sk_buff *next = fp->next; 6283cc49492SEric Dumazet 6293cc49492SEric Dumazet sum_truesize += fp->truesize; 6301da177e4SLinus Torvalds if (head->ip_summed != fp->ip_summed) 6311da177e4SLinus Torvalds head->ip_summed = CHECKSUM_NONE; 63284fa7933SPatrick McHardy else if (head->ip_summed == CHECKSUM_COMPLETE) 6331da177e4SLinus Torvalds head->csum = csum_add(head->csum, fp->csum); 6343cc49492SEric Dumazet 6353cc49492SEric Dumazet if (skb_try_coalesce(head, fp, &headstolen, &delta)) { 6363cc49492SEric Dumazet kfree_skb_partial(fp, headstolen); 6373cc49492SEric Dumazet } else { 6383cc49492SEric Dumazet if (!skb_shinfo(head)->frag_list) 6393cc49492SEric Dumazet skb_shinfo(head)->frag_list = fp; 6403cc49492SEric Dumazet head->data_len += fp->len; 6413cc49492SEric Dumazet head->len += fp->len; 6421da177e4SLinus Torvalds head->truesize += fp->truesize; 6431da177e4SLinus Torvalds } 6443cc49492SEric Dumazet fp = next; 6453cc49492SEric Dumazet } 646d433673eSJesper Dangaard Brouer sub_frag_mem_limit(&qp->q, sum_truesize); 6471da177e4SLinus Torvalds 6481da177e4SLinus Torvalds head->next = NULL; 6491da177e4SLinus Torvalds head->dev = dev; 6505ab11c98SPavel Emelyanov head->tstamp = qp->q.stamp; 6515f2d04f1SPatrick McHardy IPCB(head)->frag_max_size = qp->q.max_size; 6521da177e4SLinus Torvalds 653eddc9ec5SArnaldo Carvalho de Melo iph = ip_hdr(head); 6545f2d04f1SPatrick McHardy /* max_size != 0 implies at least one fragment had IP_DF set */ 6555f2d04f1SPatrick McHardy iph->frag_off = qp->q.max_size ? htons(IP_DF) : 0; 6561da177e4SLinus Torvalds iph->tot_len = htons(len); 6575173cc05SEric Dumazet iph->tos |= ecn; 6582bad35b7SJorge Boncompte [DTI2] IP_INC_STATS_BH(net, IPSTATS_MIB_REASMOKS); 6595ab11c98SPavel Emelyanov qp->q.fragments = NULL; 660d6bebca9SChangli Gao qp->q.fragments_tail = NULL; 6611706d587SHerbert Xu return 0; 6621da177e4SLinus Torvalds 6631da177e4SLinus Torvalds out_nomem: 664afd46503SJoe Perches LIMIT_NETDEBUG(KERN_ERR pr_fmt("queue_glue: no memory for gluing queue %p\n"), 665afd46503SJoe Perches qp); 66645542479SDavid Howells err = -ENOMEM; 6671da177e4SLinus Torvalds goto out_fail; 6681da177e4SLinus Torvalds out_oversize: 669e87cc472SJoe Perches net_info_ratelimited("Oversized IP packet from %pI4\n", &qp->saddr); 6701da177e4SLinus Torvalds out_fail: 671bbf31bf1SDavid Ford IP_INC_STATS_BH(net, IPSTATS_MIB_REASMFAILS); 6721706d587SHerbert Xu return err; 6731da177e4SLinus Torvalds } 6741da177e4SLinus Torvalds 6751da177e4SLinus Torvalds /* Process an incoming IP datagram fragment. */ 676776c729eSHerbert Xu int ip_defrag(struct sk_buff *skb, u32 user) 6771da177e4SLinus Torvalds { 6781da177e4SLinus Torvalds struct ipq *qp; 679ac18e750SPavel Emelyanov struct net *net; 6801da177e4SLinus Torvalds 681adf30907SEric Dumazet net = skb->dev ? dev_net(skb->dev) : dev_net(skb_dst(skb)->dev); 6827c73a6faSPavel Emelyanov IP_INC_STATS_BH(net, IPSTATS_MIB_REASMREQDS); 6831da177e4SLinus Torvalds 6841da177e4SLinus Torvalds /* Start by cleaning up the memory. */ 6856ddc0822SPavel Emelyanov ip_evictor(net); 6861da177e4SLinus Torvalds 6871da177e4SLinus Torvalds /* Lookup (or create) queue header */ 688ac18e750SPavel Emelyanov if ((qp = ip_find(net, ip_hdr(skb), user)) != NULL) { 6891706d587SHerbert Xu int ret; 6901da177e4SLinus Torvalds 6915ab11c98SPavel Emelyanov spin_lock(&qp->q.lock); 6921da177e4SLinus Torvalds 6931706d587SHerbert Xu ret = ip_frag_queue(qp, skb); 6941da177e4SLinus Torvalds 6955ab11c98SPavel Emelyanov spin_unlock(&qp->q.lock); 6964b6cb5d8SPavel Emelyanov ipq_put(qp); 697776c729eSHerbert Xu return ret; 6981da177e4SLinus Torvalds } 6991da177e4SLinus Torvalds 7007c73a6faSPavel Emelyanov IP_INC_STATS_BH(net, IPSTATS_MIB_REASMFAILS); 7011da177e4SLinus Torvalds kfree_skb(skb); 702776c729eSHerbert Xu return -ENOMEM; 7031da177e4SLinus Torvalds } 7044bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_defrag); 7051da177e4SLinus Torvalds 706bc416d97SEric Dumazet struct sk_buff *ip_check_defrag(struct sk_buff *skb, u32 user) 707bc416d97SEric Dumazet { 7081bf3751eSJohannes Berg struct iphdr iph; 709bc416d97SEric Dumazet u32 len; 710bc416d97SEric Dumazet 711bc416d97SEric Dumazet if (skb->protocol != htons(ETH_P_IP)) 712bc416d97SEric Dumazet return skb; 713bc416d97SEric Dumazet 7141bf3751eSJohannes Berg if (!skb_copy_bits(skb, 0, &iph, sizeof(iph))) 715bc416d97SEric Dumazet return skb; 716bc416d97SEric Dumazet 7171bf3751eSJohannes Berg if (iph.ihl < 5 || iph.version != 4) 718bc416d97SEric Dumazet return skb; 719bc416d97SEric Dumazet 7201bf3751eSJohannes Berg len = ntohs(iph.tot_len); 7211bf3751eSJohannes Berg if (skb->len < len || len < (iph.ihl * 4)) 7221bf3751eSJohannes Berg return skb; 7231bf3751eSJohannes Berg 7241bf3751eSJohannes Berg if (ip_is_fragment(&iph)) { 725bc416d97SEric Dumazet skb = skb_share_check(skb, GFP_ATOMIC); 726bc416d97SEric Dumazet if (skb) { 7271bf3751eSJohannes Berg if (!pskb_may_pull(skb, iph.ihl*4)) 7281bf3751eSJohannes Berg return skb; 729bc416d97SEric Dumazet if (pskb_trim_rcsum(skb, len)) 730bc416d97SEric Dumazet return skb; 731bc416d97SEric Dumazet memset(IPCB(skb), 0, sizeof(struct inet_skb_parm)); 732bc416d97SEric Dumazet if (ip_defrag(skb, user)) 733bc416d97SEric Dumazet return NULL; 734bc416d97SEric Dumazet skb->rxhash = 0; 735bc416d97SEric Dumazet } 736bc416d97SEric Dumazet } 737bc416d97SEric Dumazet return skb; 738bc416d97SEric Dumazet } 739bc416d97SEric Dumazet EXPORT_SYMBOL(ip_check_defrag); 740bc416d97SEric Dumazet 7418d8354d2SPavel Emelyanov #ifdef CONFIG_SYSCTL 7428d8354d2SPavel Emelyanov static int zero; 7438d8354d2SPavel Emelyanov 7440a64b4b8SPavel Emelyanov static struct ctl_table ip4_frags_ns_ctl_table[] = { 7458d8354d2SPavel Emelyanov { 7468d8354d2SPavel Emelyanov .procname = "ipfrag_high_thresh", 747e31e0bdcSPavel Emelyanov .data = &init_net.ipv4.frags.high_thresh, 7488d8354d2SPavel Emelyanov .maxlen = sizeof(int), 7498d8354d2SPavel Emelyanov .mode = 0644, 7506d9f239aSAlexey Dobriyan .proc_handler = proc_dointvec 7518d8354d2SPavel Emelyanov }, 7528d8354d2SPavel Emelyanov { 7538d8354d2SPavel Emelyanov .procname = "ipfrag_low_thresh", 754e31e0bdcSPavel Emelyanov .data = &init_net.ipv4.frags.low_thresh, 7558d8354d2SPavel Emelyanov .maxlen = sizeof(int), 7568d8354d2SPavel Emelyanov .mode = 0644, 7576d9f239aSAlexey Dobriyan .proc_handler = proc_dointvec 7588d8354d2SPavel Emelyanov }, 7598d8354d2SPavel Emelyanov { 7608d8354d2SPavel Emelyanov .procname = "ipfrag_time", 761b2fd5321SPavel Emelyanov .data = &init_net.ipv4.frags.timeout, 7628d8354d2SPavel Emelyanov .maxlen = sizeof(int), 7638d8354d2SPavel Emelyanov .mode = 0644, 7646d9f239aSAlexey Dobriyan .proc_handler = proc_dointvec_jiffies, 7658d8354d2SPavel Emelyanov }, 7667d291ebbSPavel Emelyanov { } 7677d291ebbSPavel Emelyanov }; 7687d291ebbSPavel Emelyanov 7697d291ebbSPavel Emelyanov static struct ctl_table ip4_frags_ctl_table[] = { 7708d8354d2SPavel Emelyanov { 7718d8354d2SPavel Emelyanov .procname = "ipfrag_secret_interval", 7723b4bc4a2SPavel Emelyanov .data = &ip4_frags.secret_interval, 7738d8354d2SPavel Emelyanov .maxlen = sizeof(int), 7748d8354d2SPavel Emelyanov .mode = 0644, 7756d9f239aSAlexey Dobriyan .proc_handler = proc_dointvec_jiffies, 7768d8354d2SPavel Emelyanov }, 7778d8354d2SPavel Emelyanov { 7788d8354d2SPavel Emelyanov .procname = "ipfrag_max_dist", 7798d8354d2SPavel Emelyanov .data = &sysctl_ipfrag_max_dist, 7808d8354d2SPavel Emelyanov .maxlen = sizeof(int), 7818d8354d2SPavel Emelyanov .mode = 0644, 7826d9f239aSAlexey Dobriyan .proc_handler = proc_dointvec_minmax, 7838d8354d2SPavel Emelyanov .extra1 = &zero 7848d8354d2SPavel Emelyanov }, 7858d8354d2SPavel Emelyanov { } 7868d8354d2SPavel Emelyanov }; 7878d8354d2SPavel Emelyanov 7882c8c1e72SAlexey Dobriyan static int __net_init ip4_frags_ns_ctl_register(struct net *net) 7898d8354d2SPavel Emelyanov { 790e4a2d5c2SPavel Emelyanov struct ctl_table *table; 7918d8354d2SPavel Emelyanov struct ctl_table_header *hdr; 7928d8354d2SPavel Emelyanov 7930a64b4b8SPavel Emelyanov table = ip4_frags_ns_ctl_table; 79409ad9bc7SOctavian Purdila if (!net_eq(net, &init_net)) { 7950a64b4b8SPavel Emelyanov table = kmemdup(table, sizeof(ip4_frags_ns_ctl_table), GFP_KERNEL); 796e4a2d5c2SPavel Emelyanov if (table == NULL) 797e4a2d5c2SPavel Emelyanov goto err_alloc; 798e4a2d5c2SPavel Emelyanov 799e31e0bdcSPavel Emelyanov table[0].data = &net->ipv4.frags.high_thresh; 800e31e0bdcSPavel Emelyanov table[1].data = &net->ipv4.frags.low_thresh; 801b2fd5321SPavel Emelyanov table[2].data = &net->ipv4.frags.timeout; 802464dc801SEric W. Biederman 803464dc801SEric W. Biederman /* Don't export sysctls to unprivileged users */ 804464dc801SEric W. Biederman if (net->user_ns != &init_user_ns) 805464dc801SEric W. Biederman table[0].procname = NULL; 806e4a2d5c2SPavel Emelyanov } 807e4a2d5c2SPavel Emelyanov 808ec8f23ceSEric W. Biederman hdr = register_net_sysctl(net, "net/ipv4", table); 809e4a2d5c2SPavel Emelyanov if (hdr == NULL) 810e4a2d5c2SPavel Emelyanov goto err_reg; 811e4a2d5c2SPavel Emelyanov 812e4a2d5c2SPavel Emelyanov net->ipv4.frags_hdr = hdr; 813e4a2d5c2SPavel Emelyanov return 0; 814e4a2d5c2SPavel Emelyanov 815e4a2d5c2SPavel Emelyanov err_reg: 81609ad9bc7SOctavian Purdila if (!net_eq(net, &init_net)) 817e4a2d5c2SPavel Emelyanov kfree(table); 818e4a2d5c2SPavel Emelyanov err_alloc: 819e4a2d5c2SPavel Emelyanov return -ENOMEM; 820e4a2d5c2SPavel Emelyanov } 821e4a2d5c2SPavel Emelyanov 8222c8c1e72SAlexey Dobriyan static void __net_exit ip4_frags_ns_ctl_unregister(struct net *net) 823e4a2d5c2SPavel Emelyanov { 824e4a2d5c2SPavel Emelyanov struct ctl_table *table; 825e4a2d5c2SPavel Emelyanov 826e4a2d5c2SPavel Emelyanov table = net->ipv4.frags_hdr->ctl_table_arg; 827e4a2d5c2SPavel Emelyanov unregister_net_sysctl_table(net->ipv4.frags_hdr); 828e4a2d5c2SPavel Emelyanov kfree(table); 8298d8354d2SPavel Emelyanov } 8307d291ebbSPavel Emelyanov 8317d291ebbSPavel Emelyanov static void ip4_frags_ctl_register(void) 8327d291ebbSPavel Emelyanov { 83343444757SEric W. Biederman register_net_sysctl(&init_net, "net/ipv4", ip4_frags_ctl_table); 8347d291ebbSPavel Emelyanov } 8358d8354d2SPavel Emelyanov #else 8360a64b4b8SPavel Emelyanov static inline int ip4_frags_ns_ctl_register(struct net *net) 8378d8354d2SPavel Emelyanov { 8388d8354d2SPavel Emelyanov return 0; 8398d8354d2SPavel Emelyanov } 840e4a2d5c2SPavel Emelyanov 8410a64b4b8SPavel Emelyanov static inline void ip4_frags_ns_ctl_unregister(struct net *net) 842e4a2d5c2SPavel Emelyanov { 843e4a2d5c2SPavel Emelyanov } 8447d291ebbSPavel Emelyanov 8457d291ebbSPavel Emelyanov static inline void ip4_frags_ctl_register(void) 8467d291ebbSPavel Emelyanov { 8477d291ebbSPavel Emelyanov } 8488d8354d2SPavel Emelyanov #endif 8498d8354d2SPavel Emelyanov 8502c8c1e72SAlexey Dobriyan static int __net_init ipv4_frags_init_net(struct net *net) 8518d8354d2SPavel Emelyanov { 852c2a93660SJesper Dangaard Brouer /* Fragment cache limits. 853c2a93660SJesper Dangaard Brouer * 854c2a93660SJesper Dangaard Brouer * The fragment memory accounting code, (tries to) account for 855c2a93660SJesper Dangaard Brouer * the real memory usage, by measuring both the size of frag 856c2a93660SJesper Dangaard Brouer * queue struct (inet_frag_queue (ipv4:ipq/ipv6:frag_queue)) 857c2a93660SJesper Dangaard Brouer * and the SKB's truesize. 858c2a93660SJesper Dangaard Brouer * 859c2a93660SJesper Dangaard Brouer * A 64K fragment consumes 129736 bytes (44*2944)+200 860c2a93660SJesper Dangaard Brouer * (1500 truesize == 2944, sizeof(struct ipq) == 200) 861c2a93660SJesper Dangaard Brouer * 862c2a93660SJesper Dangaard Brouer * We will commit 4MB at one time. Should we cross that limit 863c2a93660SJesper Dangaard Brouer * we will prune down to 3MB, making room for approx 8 big 64K 864c2a93660SJesper Dangaard Brouer * fragments 8x128k. 865e31e0bdcSPavel Emelyanov */ 866c2a93660SJesper Dangaard Brouer net->ipv4.frags.high_thresh = 4 * 1024 * 1024; 867c2a93660SJesper Dangaard Brouer net->ipv4.frags.low_thresh = 3 * 1024 * 1024; 868e31e0bdcSPavel Emelyanov /* 869b2fd5321SPavel Emelyanov * Important NOTE! Fragment queue must be destroyed before MSL expires. 870b2fd5321SPavel Emelyanov * RFC791 is wrong proposing to prolongate timer each fragment arrival 871b2fd5321SPavel Emelyanov * by TTL. 872b2fd5321SPavel Emelyanov */ 873b2fd5321SPavel Emelyanov net->ipv4.frags.timeout = IP_FRAG_TIME; 874b2fd5321SPavel Emelyanov 875e5a2bb84SPavel Emelyanov inet_frags_init_net(&net->ipv4.frags); 876e5a2bb84SPavel Emelyanov 8770a64b4b8SPavel Emelyanov return ip4_frags_ns_ctl_register(net); 8788d8354d2SPavel Emelyanov } 8798d8354d2SPavel Emelyanov 8802c8c1e72SAlexey Dobriyan static void __net_exit ipv4_frags_exit_net(struct net *net) 88181566e83SPavel Emelyanov { 8820a64b4b8SPavel Emelyanov ip4_frags_ns_ctl_unregister(net); 88381566e83SPavel Emelyanov inet_frags_exit_net(&net->ipv4.frags, &ip4_frags); 88481566e83SPavel Emelyanov } 88581566e83SPavel Emelyanov 88681566e83SPavel Emelyanov static struct pernet_operations ip4_frags_ops = { 88781566e83SPavel Emelyanov .init = ipv4_frags_init_net, 88881566e83SPavel Emelyanov .exit = ipv4_frags_exit_net, 88981566e83SPavel Emelyanov }; 89081566e83SPavel Emelyanov 891b7aa0bf7SEric Dumazet void __init ipfrag_init(void) 8921da177e4SLinus Torvalds { 8937d291ebbSPavel Emelyanov ip4_frags_ctl_register(); 89481566e83SPavel Emelyanov register_pernet_subsys(&ip4_frags_ops); 895321a3a99SPavel Emelyanov ip4_frags.hashfn = ip4_hashfn; 896c6fda282SPavel Emelyanov ip4_frags.constructor = ip4_frag_init; 8971e4b8287SPavel Emelyanov ip4_frags.destructor = ip4_frag_free; 8981e4b8287SPavel Emelyanov ip4_frags.skb_free = NULL; 8991e4b8287SPavel Emelyanov ip4_frags.qsize = sizeof(struct ipq); 900abd6523dSPavel Emelyanov ip4_frags.match = ip4_frag_match; 901e521db9dSPavel Emelyanov ip4_frags.frag_expire = ip_expire; 9023b4bc4a2SPavel Emelyanov ip4_frags.secret_interval = 10 * 60 * HZ; 9037eb95156SPavel Emelyanov inet_frags_init(&ip4_frags); 9041da177e4SLinus Torvalds } 905