net/sctp: Refactor SCTP skb checksum computation
[firefly-linux-kernel-4.4.55.git] / net / sctp / input.c
1 /* SCTP kernel implementation
2  * Copyright (c) 1999-2000 Cisco, Inc.
3  * Copyright (c) 1999-2001 Motorola, Inc.
4  * Copyright (c) 2001-2003 International Business Machines, Corp.
5  * Copyright (c) 2001 Intel Corp.
6  * Copyright (c) 2001 Nokia, Inc.
7  * Copyright (c) 2001 La Monte H.P. Yarroll
8  *
9  * This file is part of the SCTP kernel implementation
10  *
11  * These functions handle all input from the IP layer into SCTP.
12  *
13  * This SCTP implementation is free software;
14  * you can redistribute it and/or modify it under the terms of
15  * the GNU General Public License as published by
16  * the Free Software Foundation; either version 2, or (at your option)
17  * any later version.
18  *
19  * This SCTP implementation is distributed in the hope that it
20  * will be useful, but WITHOUT ANY WARRANTY; without even the implied
21  *                 ************************
22  * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
23  * See the GNU General Public License for more details.
24  *
25  * You should have received a copy of the GNU General Public License
26  * along with GNU CC; see the file COPYING.  If not, write to
27  * the Free Software Foundation, 59 Temple Place - Suite 330,
28  * Boston, MA 02111-1307, USA.
29  *
30  * Please send any bug reports or fixes you make to the
31  * email address(es):
32  *    lksctp developers <linux-sctp@vger.kernel.org>
33  *
34  * Or submit a bug report through the following website:
35  *    http://www.sf.net/projects/lksctp
36  *
37  * Written or modified by:
38  *    La Monte H.P. Yarroll <piggy@acm.org>
39  *    Karl Knutson <karl@athena.chicago.il.us>
40  *    Xingang Guo <xingang.guo@intel.com>
41  *    Jon Grimm <jgrimm@us.ibm.com>
42  *    Hui Huang <hui.huang@nokia.com>
43  *    Daisy Chang <daisyc@us.ibm.com>
44  *    Sridhar Samudrala <sri@us.ibm.com>
45  *    Ardelle Fan <ardelle.fan@intel.com>
46  *
47  * Any bugs reported given to us we will try to fix... any fixes shared will
48  * be incorporated into the next SCTP release.
49  */
50
51 #include <linux/types.h>
52 #include <linux/list.h> /* For struct list_head */
53 #include <linux/socket.h>
54 #include <linux/ip.h>
55 #include <linux/time.h> /* For struct timeval */
56 #include <linux/slab.h>
57 #include <net/ip.h>
58 #include <net/icmp.h>
59 #include <net/snmp.h>
60 #include <net/sock.h>
61 #include <net/xfrm.h>
62 #include <net/sctp/sctp.h>
63 #include <net/sctp/sm.h>
64 #include <net/sctp/checksum.h>
65 #include <net/net_namespace.h>
66
67 /* Forward declarations for internal helpers. */
68 static int sctp_rcv_ootb(struct sk_buff *);
69 static struct sctp_association *__sctp_rcv_lookup(struct net *net,
70                                       struct sk_buff *skb,
71                                       const union sctp_addr *paddr,
72                                       const union sctp_addr *laddr,
73                                       struct sctp_transport **transportp);
74 static struct sctp_endpoint *__sctp_rcv_lookup_endpoint(struct net *net,
75                                                 const union sctp_addr *laddr);
76 static struct sctp_association *__sctp_lookup_association(
77                                         struct net *net,
78                                         const union sctp_addr *local,
79                                         const union sctp_addr *peer,
80                                         struct sctp_transport **pt);
81
82 static int sctp_add_backlog(struct sock *sk, struct sk_buff *skb);
83
84
85 /* Calculate the SCTP checksum of an SCTP packet.  */
86 static inline int sctp_rcv_checksum(struct net *net, struct sk_buff *skb)
87 {
88         struct sctphdr *sh = sctp_hdr(skb);
89         __le32 cmp = sh->checksum;
90         __le32 val = sctp_compute_cksum(skb, 0);
91
92         if (val != cmp) {
93                 /* CRC failure, dump it. */
94                 SCTP_INC_STATS_BH(net, SCTP_MIB_CHECKSUMERRORS);
95                 return -1;
96         }
97         return 0;
98 }
99
100 struct sctp_input_cb {
101         union {
102                 struct inet_skb_parm    h4;
103 #if IS_ENABLED(CONFIG_IPV6)
104                 struct inet6_skb_parm   h6;
105 #endif
106         } header;
107         struct sctp_chunk *chunk;
108 };
109 #define SCTP_INPUT_CB(__skb)    ((struct sctp_input_cb *)&((__skb)->cb[0]))
110
111 /*
112  * This is the routine which IP calls when receiving an SCTP packet.
113  */
114 int sctp_rcv(struct sk_buff *skb)
115 {
116         struct sock *sk;
117         struct sctp_association *asoc;
118         struct sctp_endpoint *ep = NULL;
119         struct sctp_ep_common *rcvr;
120         struct sctp_transport *transport = NULL;
121         struct sctp_chunk *chunk;
122         struct sctphdr *sh;
123         union sctp_addr src;
124         union sctp_addr dest;
125         int family;
126         struct sctp_af *af;
127         struct net *net = dev_net(skb->dev);
128
129         if (skb->pkt_type!=PACKET_HOST)
130                 goto discard_it;
131
132         SCTP_INC_STATS_BH(net, SCTP_MIB_INSCTPPACKS);
133
134         if (skb_linearize(skb))
135                 goto discard_it;
136
137         sh = sctp_hdr(skb);
138
139         /* Pull up the IP and SCTP headers. */
140         __skb_pull(skb, skb_transport_offset(skb));
141         if (skb->len < sizeof(struct sctphdr))
142                 goto discard_it;
143         if (!sctp_checksum_disable && !skb_csum_unnecessary(skb) &&
144                   sctp_rcv_checksum(net, skb) < 0)
145                 goto discard_it;
146
147         skb_pull(skb, sizeof(struct sctphdr));
148
149         /* Make sure we at least have chunk headers worth of data left. */
150         if (skb->len < sizeof(struct sctp_chunkhdr))
151                 goto discard_it;
152
153         family = ipver2af(ip_hdr(skb)->version);
154         af = sctp_get_af_specific(family);
155         if (unlikely(!af))
156                 goto discard_it;
157
158         /* Initialize local addresses for lookups. */
159         af->from_skb(&src, skb, 1);
160         af->from_skb(&dest, skb, 0);
161
162         /* If the packet is to or from a non-unicast address,
163          * silently discard the packet.
164          *
165          * This is not clearly defined in the RFC except in section
166          * 8.4 - OOTB handling.  However, based on the book "Stream Control
167          * Transmission Protocol" 2.1, "It is important to note that the
168          * IP address of an SCTP transport address must be a routable
169          * unicast address.  In other words, IP multicast addresses and
170          * IP broadcast addresses cannot be used in an SCTP transport
171          * address."
172          */
173         if (!af->addr_valid(&src, NULL, skb) ||
174             !af->addr_valid(&dest, NULL, skb))
175                 goto discard_it;
176
177         asoc = __sctp_rcv_lookup(net, skb, &src, &dest, &transport);
178
179         if (!asoc)
180                 ep = __sctp_rcv_lookup_endpoint(net, &dest);
181
182         /* Retrieve the common input handling substructure. */
183         rcvr = asoc ? &asoc->base : &ep->base;
184         sk = rcvr->sk;
185
186         /*
187          * If a frame arrives on an interface and the receiving socket is
188          * bound to another interface, via SO_BINDTODEVICE, treat it as OOTB
189          */
190         if (sk->sk_bound_dev_if && (sk->sk_bound_dev_if != af->skb_iif(skb)))
191         {
192                 if (asoc) {
193                         sctp_association_put(asoc);
194                         asoc = NULL;
195                 } else {
196                         sctp_endpoint_put(ep);
197                         ep = NULL;
198                 }
199                 sk = net->sctp.ctl_sock;
200                 ep = sctp_sk(sk)->ep;
201                 sctp_endpoint_hold(ep);
202                 rcvr = &ep->base;
203         }
204
205         /*
206          * RFC 2960, 8.4 - Handle "Out of the blue" Packets.
207          * An SCTP packet is called an "out of the blue" (OOTB)
208          * packet if it is correctly formed, i.e., passed the
209          * receiver's checksum check, but the receiver is not
210          * able to identify the association to which this
211          * packet belongs.
212          */
213         if (!asoc) {
214                 if (sctp_rcv_ootb(skb)) {
215                         SCTP_INC_STATS_BH(net, SCTP_MIB_OUTOFBLUES);
216                         goto discard_release;
217                 }
218         }
219
220         if (!xfrm_policy_check(sk, XFRM_POLICY_IN, skb, family))
221                 goto discard_release;
222         nf_reset(skb);
223
224         if (sk_filter(sk, skb))
225                 goto discard_release;
226
227         /* Create an SCTP packet structure. */
228         chunk = sctp_chunkify(skb, asoc, sk);
229         if (!chunk)
230                 goto discard_release;
231         SCTP_INPUT_CB(skb)->chunk = chunk;
232
233         /* Remember what endpoint is to handle this packet. */
234         chunk->rcvr = rcvr;
235
236         /* Remember the SCTP header. */
237         chunk->sctp_hdr = sh;
238
239         /* Set the source and destination addresses of the incoming chunk.  */
240         sctp_init_addrs(chunk, &src, &dest);
241
242         /* Remember where we came from.  */
243         chunk->transport = transport;
244
245         /* Acquire access to the sock lock. Note: We are safe from other
246          * bottom halves on this lock, but a user may be in the lock too,
247          * so check if it is busy.
248          */
249         sctp_bh_lock_sock(sk);
250
251         if (sk != rcvr->sk) {
252                 /* Our cached sk is different from the rcvr->sk.  This is
253                  * because migrate()/accept() may have moved the association
254                  * to a new socket and released all the sockets.  So now we
255                  * are holding a lock on the old socket while the user may
256                  * be doing something with the new socket.  Switch our veiw
257                  * of the current sk.
258                  */
259                 sctp_bh_unlock_sock(sk);
260                 sk = rcvr->sk;
261                 sctp_bh_lock_sock(sk);
262         }
263
264         if (sock_owned_by_user(sk)) {
265                 if (sctp_add_backlog(sk, skb)) {
266                         sctp_bh_unlock_sock(sk);
267                         sctp_chunk_free(chunk);
268                         skb = NULL; /* sctp_chunk_free already freed the skb */
269                         goto discard_release;
270                 }
271                 SCTP_INC_STATS_BH(net, SCTP_MIB_IN_PKT_BACKLOG);
272         } else {
273                 SCTP_INC_STATS_BH(net, SCTP_MIB_IN_PKT_SOFTIRQ);
274                 sctp_inq_push(&chunk->rcvr->inqueue, chunk);
275         }
276
277         sctp_bh_unlock_sock(sk);
278
279         /* Release the asoc/ep ref we took in the lookup calls. */
280         if (asoc)
281                 sctp_association_put(asoc);
282         else
283                 sctp_endpoint_put(ep);
284
285         return 0;
286
287 discard_it:
288         SCTP_INC_STATS_BH(net, SCTP_MIB_IN_PKT_DISCARDS);
289         kfree_skb(skb);
290         return 0;
291
292 discard_release:
293         /* Release the asoc/ep ref we took in the lookup calls. */
294         if (asoc)
295                 sctp_association_put(asoc);
296         else
297                 sctp_endpoint_put(ep);
298
299         goto discard_it;
300 }
301
302 /* Process the backlog queue of the socket.  Every skb on
303  * the backlog holds a ref on an association or endpoint.
304  * We hold this ref throughout the state machine to make
305  * sure that the structure we need is still around.
306  */
307 int sctp_backlog_rcv(struct sock *sk, struct sk_buff *skb)
308 {
309         struct sctp_chunk *chunk = SCTP_INPUT_CB(skb)->chunk;
310         struct sctp_inq *inqueue = &chunk->rcvr->inqueue;
311         struct sctp_ep_common *rcvr = NULL;
312         int backloged = 0;
313
314         rcvr = chunk->rcvr;
315
316         /* If the rcvr is dead then the association or endpoint
317          * has been deleted and we can safely drop the chunk
318          * and refs that we are holding.
319          */
320         if (rcvr->dead) {
321                 sctp_chunk_free(chunk);
322                 goto done;
323         }
324
325         if (unlikely(rcvr->sk != sk)) {
326                 /* In this case, the association moved from one socket to
327                  * another.  We are currently sitting on the backlog of the
328                  * old socket, so we need to move.
329                  * However, since we are here in the process context we
330                  * need to take make sure that the user doesn't own
331                  * the new socket when we process the packet.
332                  * If the new socket is user-owned, queue the chunk to the
333                  * backlog of the new socket without dropping any refs.
334                  * Otherwise, we can safely push the chunk on the inqueue.
335                  */
336
337                 sk = rcvr->sk;
338                 sctp_bh_lock_sock(sk);
339
340                 if (sock_owned_by_user(sk)) {
341                         if (sk_add_backlog(sk, skb, sk->sk_rcvbuf))
342                                 sctp_chunk_free(chunk);
343                         else
344                                 backloged = 1;
345                 } else
346                         sctp_inq_push(inqueue, chunk);
347
348                 sctp_bh_unlock_sock(sk);
349
350                 /* If the chunk was backloged again, don't drop refs */
351                 if (backloged)
352                         return 0;
353         } else {
354                 sctp_inq_push(inqueue, chunk);
355         }
356
357 done:
358         /* Release the refs we took in sctp_add_backlog */
359         if (SCTP_EP_TYPE_ASSOCIATION == rcvr->type)
360                 sctp_association_put(sctp_assoc(rcvr));
361         else if (SCTP_EP_TYPE_SOCKET == rcvr->type)
362                 sctp_endpoint_put(sctp_ep(rcvr));
363         else
364                 BUG();
365
366         return 0;
367 }
368
369 static int sctp_add_backlog(struct sock *sk, struct sk_buff *skb)
370 {
371         struct sctp_chunk *chunk = SCTP_INPUT_CB(skb)->chunk;
372         struct sctp_ep_common *rcvr = chunk->rcvr;
373         int ret;
374
375         ret = sk_add_backlog(sk, skb, sk->sk_rcvbuf);
376         if (!ret) {
377                 /* Hold the assoc/ep while hanging on the backlog queue.
378                  * This way, we know structures we need will not disappear
379                  * from us
380                  */
381                 if (SCTP_EP_TYPE_ASSOCIATION == rcvr->type)
382                         sctp_association_hold(sctp_assoc(rcvr));
383                 else if (SCTP_EP_TYPE_SOCKET == rcvr->type)
384                         sctp_endpoint_hold(sctp_ep(rcvr));
385                 else
386                         BUG();
387         }
388         return ret;
389
390 }
391
392 /* Handle icmp frag needed error. */
393 void sctp_icmp_frag_needed(struct sock *sk, struct sctp_association *asoc,
394                            struct sctp_transport *t, __u32 pmtu)
395 {
396         if (!t || (t->pathmtu <= pmtu))
397                 return;
398
399         if (sock_owned_by_user(sk)) {
400                 asoc->pmtu_pending = 1;
401                 t->pmtu_pending = 1;
402                 return;
403         }
404
405         if (t->param_flags & SPP_PMTUD_ENABLE) {
406                 /* Update transports view of the MTU */
407                 sctp_transport_update_pmtu(sk, t, pmtu);
408
409                 /* Update association pmtu. */
410                 sctp_assoc_sync_pmtu(sk, asoc);
411         }
412
413         /* Retransmit with the new pmtu setting.
414          * Normally, if PMTU discovery is disabled, an ICMP Fragmentation
415          * Needed will never be sent, but if a message was sent before
416          * PMTU discovery was disabled that was larger than the PMTU, it
417          * would not be fragmented, so it must be re-transmitted fragmented.
418          */
419         sctp_retransmit(&asoc->outqueue, t, SCTP_RTXR_PMTUD);
420 }
421
422 void sctp_icmp_redirect(struct sock *sk, struct sctp_transport *t,
423                         struct sk_buff *skb)
424 {
425         struct dst_entry *dst;
426
427         if (!t)
428                 return;
429         dst = sctp_transport_dst_check(t);
430         if (dst)
431                 dst->ops->redirect(dst, sk, skb);
432 }
433
434 /*
435  * SCTP Implementer's Guide, 2.37 ICMP handling procedures
436  *
437  * ICMP8) If the ICMP code is a "Unrecognized next header type encountered"
438  *        or a "Protocol Unreachable" treat this message as an abort
439  *        with the T bit set.
440  *
441  * This function sends an event to the state machine, which will abort the
442  * association.
443  *
444  */
445 void sctp_icmp_proto_unreachable(struct sock *sk,
446                            struct sctp_association *asoc,
447                            struct sctp_transport *t)
448 {
449         if (sock_owned_by_user(sk)) {
450                 if (timer_pending(&t->proto_unreach_timer))
451                         return;
452                 else {
453                         if (!mod_timer(&t->proto_unreach_timer,
454                                                 jiffies + (HZ/20)))
455                                 sctp_association_hold(asoc);
456                 }
457         } else {
458                 struct net *net = sock_net(sk);
459
460                 pr_debug("%s: unrecognized next header type "
461                          "encountered!\n", __func__);
462
463                 if (del_timer(&t->proto_unreach_timer))
464                         sctp_association_put(asoc);
465
466                 sctp_do_sm(net, SCTP_EVENT_T_OTHER,
467                            SCTP_ST_OTHER(SCTP_EVENT_ICMP_PROTO_UNREACH),
468                            asoc->state, asoc->ep, asoc, t,
469                            GFP_ATOMIC);
470         }
471 }
472
473 /* Common lookup code for icmp/icmpv6 error handler. */
474 struct sock *sctp_err_lookup(struct net *net, int family, struct sk_buff *skb,
475                              struct sctphdr *sctphdr,
476                              struct sctp_association **app,
477                              struct sctp_transport **tpp)
478 {
479         union sctp_addr saddr;
480         union sctp_addr daddr;
481         struct sctp_af *af;
482         struct sock *sk = NULL;
483         struct sctp_association *asoc;
484         struct sctp_transport *transport = NULL;
485         struct sctp_init_chunk *chunkhdr;
486         __u32 vtag = ntohl(sctphdr->vtag);
487         int len = skb->len - ((void *)sctphdr - (void *)skb->data);
488
489         *app = NULL; *tpp = NULL;
490
491         af = sctp_get_af_specific(family);
492         if (unlikely(!af)) {
493                 return NULL;
494         }
495
496         /* Initialize local addresses for lookups. */
497         af->from_skb(&saddr, skb, 1);
498         af->from_skb(&daddr, skb, 0);
499
500         /* Look for an association that matches the incoming ICMP error
501          * packet.
502          */
503         asoc = __sctp_lookup_association(net, &saddr, &daddr, &transport);
504         if (!asoc)
505                 return NULL;
506
507         sk = asoc->base.sk;
508
509         /* RFC 4960, Appendix C. ICMP Handling
510          *
511          * ICMP6) An implementation MUST validate that the Verification Tag
512          * contained in the ICMP message matches the Verification Tag of
513          * the peer.  If the Verification Tag is not 0 and does NOT
514          * match, discard the ICMP message.  If it is 0 and the ICMP
515          * message contains enough bytes to verify that the chunk type is
516          * an INIT chunk and that the Initiate Tag matches the tag of the
517          * peer, continue with ICMP7.  If the ICMP message is too short
518          * or the chunk type or the Initiate Tag does not match, silently
519          * discard the packet.
520          */
521         if (vtag == 0) {
522                 chunkhdr = (void *)sctphdr + sizeof(struct sctphdr);
523                 if (len < sizeof(struct sctphdr) + sizeof(sctp_chunkhdr_t)
524                           + sizeof(__be32) ||
525                     chunkhdr->chunk_hdr.type != SCTP_CID_INIT ||
526                     ntohl(chunkhdr->init_hdr.init_tag) != asoc->c.my_vtag) {
527                         goto out;
528                 }
529         } else if (vtag != asoc->c.peer_vtag) {
530                 goto out;
531         }
532
533         sctp_bh_lock_sock(sk);
534
535         /* If too many ICMPs get dropped on busy
536          * servers this needs to be solved differently.
537          */
538         if (sock_owned_by_user(sk))
539                 NET_INC_STATS_BH(net, LINUX_MIB_LOCKDROPPEDICMPS);
540
541         *app = asoc;
542         *tpp = transport;
543         return sk;
544
545 out:
546         if (asoc)
547                 sctp_association_put(asoc);
548         return NULL;
549 }
550
551 /* Common cleanup code for icmp/icmpv6 error handler. */
552 void sctp_err_finish(struct sock *sk, struct sctp_association *asoc)
553 {
554         sctp_bh_unlock_sock(sk);
555         if (asoc)
556                 sctp_association_put(asoc);
557 }
558
559 /*
560  * This routine is called by the ICMP module when it gets some
561  * sort of error condition.  If err < 0 then the socket should
562  * be closed and the error returned to the user.  If err > 0
563  * it's just the icmp type << 8 | icmp code.  After adjustment
564  * header points to the first 8 bytes of the sctp header.  We need
565  * to find the appropriate port.
566  *
567  * The locking strategy used here is very "optimistic". When
568  * someone else accesses the socket the ICMP is just dropped
569  * and for some paths there is no check at all.
570  * A more general error queue to queue errors for later handling
571  * is probably better.
572  *
573  */
574 void sctp_v4_err(struct sk_buff *skb, __u32 info)
575 {
576         const struct iphdr *iph = (const struct iphdr *)skb->data;
577         const int ihlen = iph->ihl * 4;
578         const int type = icmp_hdr(skb)->type;
579         const int code = icmp_hdr(skb)->code;
580         struct sock *sk;
581         struct sctp_association *asoc = NULL;
582         struct sctp_transport *transport;
583         struct inet_sock *inet;
584         __u16 saveip, savesctp;
585         int err;
586         struct net *net = dev_net(skb->dev);
587
588         if (skb->len < ihlen + 8) {
589                 ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
590                 return;
591         }
592
593         /* Fix up skb to look at the embedded net header. */
594         saveip = skb->network_header;
595         savesctp = skb->transport_header;
596         skb_reset_network_header(skb);
597         skb_set_transport_header(skb, ihlen);
598         sk = sctp_err_lookup(net, AF_INET, skb, sctp_hdr(skb), &asoc, &transport);
599         /* Put back, the original values. */
600         skb->network_header = saveip;
601         skb->transport_header = savesctp;
602         if (!sk) {
603                 ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
604                 return;
605         }
606         /* Warning:  The sock lock is held.  Remember to call
607          * sctp_err_finish!
608          */
609
610         switch (type) {
611         case ICMP_PARAMETERPROB:
612                 err = EPROTO;
613                 break;
614         case ICMP_DEST_UNREACH:
615                 if (code > NR_ICMP_UNREACH)
616                         goto out_unlock;
617
618                 /* PMTU discovery (RFC1191) */
619                 if (ICMP_FRAG_NEEDED == code) {
620                         sctp_icmp_frag_needed(sk, asoc, transport, info);
621                         goto out_unlock;
622                 }
623                 else {
624                         if (ICMP_PROT_UNREACH == code) {
625                                 sctp_icmp_proto_unreachable(sk, asoc,
626                                                             transport);
627                                 goto out_unlock;
628                         }
629                 }
630                 err = icmp_err_convert[code].errno;
631                 break;
632         case ICMP_TIME_EXCEEDED:
633                 /* Ignore any time exceeded errors due to fragment reassembly
634                  * timeouts.
635                  */
636                 if (ICMP_EXC_FRAGTIME == code)
637                         goto out_unlock;
638
639                 err = EHOSTUNREACH;
640                 break;
641         case ICMP_REDIRECT:
642                 sctp_icmp_redirect(sk, transport, skb);
643                 err = 0;
644                 break;
645         default:
646                 goto out_unlock;
647         }
648
649         inet = inet_sk(sk);
650         if (!sock_owned_by_user(sk) && inet->recverr) {
651                 sk->sk_err = err;
652                 sk->sk_error_report(sk);
653         } else {  /* Only an error on timeout */
654                 sk->sk_err_soft = err;
655         }
656
657 out_unlock:
658         sctp_err_finish(sk, asoc);
659 }
660
661 /*
662  * RFC 2960, 8.4 - Handle "Out of the blue" Packets.
663  *
664  * This function scans all the chunks in the OOTB packet to determine if
665  * the packet should be discarded right away.  If a response might be needed
666  * for this packet, or, if further processing is possible, the packet will
667  * be queued to a proper inqueue for the next phase of handling.
668  *
669  * Output:
670  * Return 0 - If further processing is needed.
671  * Return 1 - If the packet can be discarded right away.
672  */
673 static int sctp_rcv_ootb(struct sk_buff *skb)
674 {
675         sctp_chunkhdr_t *ch;
676         __u8 *ch_end;
677
678         ch = (sctp_chunkhdr_t *) skb->data;
679
680         /* Scan through all the chunks in the packet.  */
681         do {
682                 /* Break out if chunk length is less then minimal. */
683                 if (ntohs(ch->length) < sizeof(sctp_chunkhdr_t))
684                         break;
685
686                 ch_end = ((__u8 *)ch) + WORD_ROUND(ntohs(ch->length));
687                 if (ch_end > skb_tail_pointer(skb))
688                         break;
689
690                 /* RFC 8.4, 2) If the OOTB packet contains an ABORT chunk, the
691                  * receiver MUST silently discard the OOTB packet and take no
692                  * further action.
693                  */
694                 if (SCTP_CID_ABORT == ch->type)
695                         goto discard;
696
697                 /* RFC 8.4, 6) If the packet contains a SHUTDOWN COMPLETE
698                  * chunk, the receiver should silently discard the packet
699                  * and take no further action.
700                  */
701                 if (SCTP_CID_SHUTDOWN_COMPLETE == ch->type)
702                         goto discard;
703
704                 /* RFC 4460, 2.11.2
705                  * This will discard packets with INIT chunk bundled as
706                  * subsequent chunks in the packet.  When INIT is first,
707                  * the normal INIT processing will discard the chunk.
708                  */
709                 if (SCTP_CID_INIT == ch->type && (void *)ch != skb->data)
710                         goto discard;
711
712                 ch = (sctp_chunkhdr_t *) ch_end;
713         } while (ch_end < skb_tail_pointer(skb));
714
715         return 0;
716
717 discard:
718         return 1;
719 }
720
721 /* Insert endpoint into the hash table.  */
722 static void __sctp_hash_endpoint(struct sctp_endpoint *ep)
723 {
724         struct net *net = sock_net(ep->base.sk);
725         struct sctp_ep_common *epb;
726         struct sctp_hashbucket *head;
727
728         epb = &ep->base;
729
730         epb->hashent = sctp_ep_hashfn(net, epb->bind_addr.port);
731         head = &sctp_ep_hashtable[epb->hashent];
732
733         sctp_write_lock(&head->lock);
734         hlist_add_head(&epb->node, &head->chain);
735         sctp_write_unlock(&head->lock);
736 }
737
738 /* Add an endpoint to the hash. Local BH-safe. */
739 void sctp_hash_endpoint(struct sctp_endpoint *ep)
740 {
741         sctp_local_bh_disable();
742         __sctp_hash_endpoint(ep);
743         sctp_local_bh_enable();
744 }
745
746 /* Remove endpoint from the hash table.  */
747 static void __sctp_unhash_endpoint(struct sctp_endpoint *ep)
748 {
749         struct net *net = sock_net(ep->base.sk);
750         struct sctp_hashbucket *head;
751         struct sctp_ep_common *epb;
752
753         epb = &ep->base;
754
755         epb->hashent = sctp_ep_hashfn(net, epb->bind_addr.port);
756
757         head = &sctp_ep_hashtable[epb->hashent];
758
759         sctp_write_lock(&head->lock);
760         hlist_del_init(&epb->node);
761         sctp_write_unlock(&head->lock);
762 }
763
764 /* Remove endpoint from the hash.  Local BH-safe. */
765 void sctp_unhash_endpoint(struct sctp_endpoint *ep)
766 {
767         sctp_local_bh_disable();
768         __sctp_unhash_endpoint(ep);
769         sctp_local_bh_enable();
770 }
771
772 /* Look up an endpoint. */
773 static struct sctp_endpoint *__sctp_rcv_lookup_endpoint(struct net *net,
774                                                 const union sctp_addr *laddr)
775 {
776         struct sctp_hashbucket *head;
777         struct sctp_ep_common *epb;
778         struct sctp_endpoint *ep;
779         int hash;
780
781         hash = sctp_ep_hashfn(net, ntohs(laddr->v4.sin_port));
782         head = &sctp_ep_hashtable[hash];
783         read_lock(&head->lock);
784         sctp_for_each_hentry(epb, &head->chain) {
785                 ep = sctp_ep(epb);
786                 if (sctp_endpoint_is_match(ep, net, laddr))
787                         goto hit;
788         }
789
790         ep = sctp_sk(net->sctp.ctl_sock)->ep;
791
792 hit:
793         sctp_endpoint_hold(ep);
794         read_unlock(&head->lock);
795         return ep;
796 }
797
798 /* Insert association into the hash table.  */
799 static void __sctp_hash_established(struct sctp_association *asoc)
800 {
801         struct net *net = sock_net(asoc->base.sk);
802         struct sctp_ep_common *epb;
803         struct sctp_hashbucket *head;
804
805         epb = &asoc->base;
806
807         /* Calculate which chain this entry will belong to. */
808         epb->hashent = sctp_assoc_hashfn(net, epb->bind_addr.port,
809                                          asoc->peer.port);
810
811         head = &sctp_assoc_hashtable[epb->hashent];
812
813         sctp_write_lock(&head->lock);
814         hlist_add_head(&epb->node, &head->chain);
815         sctp_write_unlock(&head->lock);
816 }
817
818 /* Add an association to the hash. Local BH-safe. */
819 void sctp_hash_established(struct sctp_association *asoc)
820 {
821         if (asoc->temp)
822                 return;
823
824         sctp_local_bh_disable();
825         __sctp_hash_established(asoc);
826         sctp_local_bh_enable();
827 }
828
829 /* Remove association from the hash table.  */
830 static void __sctp_unhash_established(struct sctp_association *asoc)
831 {
832         struct net *net = sock_net(asoc->base.sk);
833         struct sctp_hashbucket *head;
834         struct sctp_ep_common *epb;
835
836         epb = &asoc->base;
837
838         epb->hashent = sctp_assoc_hashfn(net, epb->bind_addr.port,
839                                          asoc->peer.port);
840
841         head = &sctp_assoc_hashtable[epb->hashent];
842
843         sctp_write_lock(&head->lock);
844         hlist_del_init(&epb->node);
845         sctp_write_unlock(&head->lock);
846 }
847
848 /* Remove association from the hash table.  Local BH-safe. */
849 void sctp_unhash_established(struct sctp_association *asoc)
850 {
851         if (asoc->temp)
852                 return;
853
854         sctp_local_bh_disable();
855         __sctp_unhash_established(asoc);
856         sctp_local_bh_enable();
857 }
858
859 /* Look up an association. */
860 static struct sctp_association *__sctp_lookup_association(
861                                         struct net *net,
862                                         const union sctp_addr *local,
863                                         const union sctp_addr *peer,
864                                         struct sctp_transport **pt)
865 {
866         struct sctp_hashbucket *head;
867         struct sctp_ep_common *epb;
868         struct sctp_association *asoc;
869         struct sctp_transport *transport;
870         int hash;
871
872         /* Optimize here for direct hit, only listening connections can
873          * have wildcards anyways.
874          */
875         hash = sctp_assoc_hashfn(net, ntohs(local->v4.sin_port),
876                                  ntohs(peer->v4.sin_port));
877         head = &sctp_assoc_hashtable[hash];
878         read_lock(&head->lock);
879         sctp_for_each_hentry(epb, &head->chain) {
880                 asoc = sctp_assoc(epb);
881                 transport = sctp_assoc_is_match(asoc, net, local, peer);
882                 if (transport)
883                         goto hit;
884         }
885
886         read_unlock(&head->lock);
887
888         return NULL;
889
890 hit:
891         *pt = transport;
892         sctp_association_hold(asoc);
893         read_unlock(&head->lock);
894         return asoc;
895 }
896
897 /* Look up an association. BH-safe. */
898 static
899 struct sctp_association *sctp_lookup_association(struct net *net,
900                                                  const union sctp_addr *laddr,
901                                                  const union sctp_addr *paddr,
902                                                  struct sctp_transport **transportp)
903 {
904         struct sctp_association *asoc;
905
906         sctp_local_bh_disable();
907         asoc = __sctp_lookup_association(net, laddr, paddr, transportp);
908         sctp_local_bh_enable();
909
910         return asoc;
911 }
912
913 /* Is there an association matching the given local and peer addresses? */
914 int sctp_has_association(struct net *net,
915                          const union sctp_addr *laddr,
916                          const union sctp_addr *paddr)
917 {
918         struct sctp_association *asoc;
919         struct sctp_transport *transport;
920
921         if ((asoc = sctp_lookup_association(net, laddr, paddr, &transport))) {
922                 sctp_association_put(asoc);
923                 return 1;
924         }
925
926         return 0;
927 }
928
929 /*
930  * SCTP Implementors Guide, 2.18 Handling of address
931  * parameters within the INIT or INIT-ACK.
932  *
933  * D) When searching for a matching TCB upon reception of an INIT
934  *    or INIT-ACK chunk the receiver SHOULD use not only the
935  *    source address of the packet (containing the INIT or
936  *    INIT-ACK) but the receiver SHOULD also use all valid
937  *    address parameters contained within the chunk.
938  *
939  * 2.18.3 Solution description
940  *
941  * This new text clearly specifies to an implementor the need
942  * to look within the INIT or INIT-ACK. Any implementation that
943  * does not do this, may not be able to establish associations
944  * in certain circumstances.
945  *
946  */
947 static struct sctp_association *__sctp_rcv_init_lookup(struct net *net,
948         struct sk_buff *skb,
949         const union sctp_addr *laddr, struct sctp_transport **transportp)
950 {
951         struct sctp_association *asoc;
952         union sctp_addr addr;
953         union sctp_addr *paddr = &addr;
954         struct sctphdr *sh = sctp_hdr(skb);
955         union sctp_params params;
956         sctp_init_chunk_t *init;
957         struct sctp_transport *transport;
958         struct sctp_af *af;
959
960         /*
961          * This code will NOT touch anything inside the chunk--it is
962          * strictly READ-ONLY.
963          *
964          * RFC 2960 3  SCTP packet Format
965          *
966          * Multiple chunks can be bundled into one SCTP packet up to
967          * the MTU size, except for the INIT, INIT ACK, and SHUTDOWN
968          * COMPLETE chunks.  These chunks MUST NOT be bundled with any
969          * other chunk in a packet.  See Section 6.10 for more details
970          * on chunk bundling.
971          */
972
973         /* Find the start of the TLVs and the end of the chunk.  This is
974          * the region we search for address parameters.
975          */
976         init = (sctp_init_chunk_t *)skb->data;
977
978         /* Walk the parameters looking for embedded addresses. */
979         sctp_walk_params(params, init, init_hdr.params) {
980
981                 /* Note: Ignoring hostname addresses. */
982                 af = sctp_get_af_specific(param_type2af(params.p->type));
983                 if (!af)
984                         continue;
985
986                 af->from_addr_param(paddr, params.addr, sh->source, 0);
987
988                 asoc = __sctp_lookup_association(net, laddr, paddr, &transport);
989                 if (asoc)
990                         return asoc;
991         }
992
993         return NULL;
994 }
995
996 /* ADD-IP, Section 5.2
997  * When an endpoint receives an ASCONF Chunk from the remote peer
998  * special procedures may be needed to identify the association the
999  * ASCONF Chunk is associated with. To properly find the association
1000  * the following procedures SHOULD be followed:
1001  *
1002  * D2) If the association is not found, use the address found in the
1003  * Address Parameter TLV combined with the port number found in the
1004  * SCTP common header. If found proceed to rule D4.
1005  *
1006  * D2-ext) If more than one ASCONF Chunks are packed together, use the
1007  * address found in the ASCONF Address Parameter TLV of each of the
1008  * subsequent ASCONF Chunks. If found, proceed to rule D4.
1009  */
1010 static struct sctp_association *__sctp_rcv_asconf_lookup(
1011                                         struct net *net,
1012                                         sctp_chunkhdr_t *ch,
1013                                         const union sctp_addr *laddr,
1014                                         __be16 peer_port,
1015                                         struct sctp_transport **transportp)
1016 {
1017         sctp_addip_chunk_t *asconf = (struct sctp_addip_chunk *)ch;
1018         struct sctp_af *af;
1019         union sctp_addr_param *param;
1020         union sctp_addr paddr;
1021
1022         /* Skip over the ADDIP header and find the Address parameter */
1023         param = (union sctp_addr_param *)(asconf + 1);
1024
1025         af = sctp_get_af_specific(param_type2af(param->p.type));
1026         if (unlikely(!af))
1027                 return NULL;
1028
1029         af->from_addr_param(&paddr, param, peer_port, 0);
1030
1031         return __sctp_lookup_association(net, laddr, &paddr, transportp);
1032 }
1033
1034
1035 /* SCTP-AUTH, Section 6.3:
1036 *    If the receiver does not find a STCB for a packet containing an AUTH
1037 *    chunk as the first chunk and not a COOKIE-ECHO chunk as the second
1038 *    chunk, it MUST use the chunks after the AUTH chunk to look up an existing
1039 *    association.
1040 *
1041 * This means that any chunks that can help us identify the association need
1042 * to be looked at to find this association.
1043 */
1044 static struct sctp_association *__sctp_rcv_walk_lookup(struct net *net,
1045                                       struct sk_buff *skb,
1046                                       const union sctp_addr *laddr,
1047                                       struct sctp_transport **transportp)
1048 {
1049         struct sctp_association *asoc = NULL;
1050         sctp_chunkhdr_t *ch;
1051         int have_auth = 0;
1052         unsigned int chunk_num = 1;
1053         __u8 *ch_end;
1054
1055         /* Walk through the chunks looking for AUTH or ASCONF chunks
1056          * to help us find the association.
1057          */
1058         ch = (sctp_chunkhdr_t *) skb->data;
1059         do {
1060                 /* Break out if chunk length is less then minimal. */
1061                 if (ntohs(ch->length) < sizeof(sctp_chunkhdr_t))
1062                         break;
1063
1064                 ch_end = ((__u8 *)ch) + WORD_ROUND(ntohs(ch->length));
1065                 if (ch_end > skb_tail_pointer(skb))
1066                         break;
1067
1068                 switch(ch->type) {
1069                     case SCTP_CID_AUTH:
1070                             have_auth = chunk_num;
1071                             break;
1072
1073                     case SCTP_CID_COOKIE_ECHO:
1074                             /* If a packet arrives containing an AUTH chunk as
1075                              * a first chunk, a COOKIE-ECHO chunk as the second
1076                              * chunk, and possibly more chunks after them, and
1077                              * the receiver does not have an STCB for that
1078                              * packet, then authentication is based on
1079                              * the contents of the COOKIE- ECHO chunk.
1080                              */
1081                             if (have_auth == 1 && chunk_num == 2)
1082                                     return NULL;
1083                             break;
1084
1085                     case SCTP_CID_ASCONF:
1086                             if (have_auth || net->sctp.addip_noauth)
1087                                     asoc = __sctp_rcv_asconf_lookup(
1088                                                         net, ch, laddr,
1089                                                         sctp_hdr(skb)->source,
1090                                                         transportp);
1091                     default:
1092                             break;
1093                 }
1094
1095                 if (asoc)
1096                         break;
1097
1098                 ch = (sctp_chunkhdr_t *) ch_end;
1099                 chunk_num++;
1100         } while (ch_end < skb_tail_pointer(skb));
1101
1102         return asoc;
1103 }
1104
1105 /*
1106  * There are circumstances when we need to look inside the SCTP packet
1107  * for information to help us find the association.   Examples
1108  * include looking inside of INIT/INIT-ACK chunks or after the AUTH
1109  * chunks.
1110  */
1111 static struct sctp_association *__sctp_rcv_lookup_harder(struct net *net,
1112                                       struct sk_buff *skb,
1113                                       const union sctp_addr *laddr,
1114                                       struct sctp_transport **transportp)
1115 {
1116         sctp_chunkhdr_t *ch;
1117
1118         ch = (sctp_chunkhdr_t *) skb->data;
1119
1120         /* The code below will attempt to walk the chunk and extract
1121          * parameter information.  Before we do that, we need to verify
1122          * that the chunk length doesn't cause overflow.  Otherwise, we'll
1123          * walk off the end.
1124          */
1125         if (WORD_ROUND(ntohs(ch->length)) > skb->len)
1126                 return NULL;
1127
1128         /* If this is INIT/INIT-ACK look inside the chunk too. */
1129         switch (ch->type) {
1130         case SCTP_CID_INIT:
1131         case SCTP_CID_INIT_ACK:
1132                 return __sctp_rcv_init_lookup(net, skb, laddr, transportp);
1133                 break;
1134
1135         default:
1136                 return __sctp_rcv_walk_lookup(net, skb, laddr, transportp);
1137                 break;
1138         }
1139
1140
1141         return NULL;
1142 }
1143
1144 /* Lookup an association for an inbound skb. */
1145 static struct sctp_association *__sctp_rcv_lookup(struct net *net,
1146                                       struct sk_buff *skb,
1147                                       const union sctp_addr *paddr,
1148                                       const union sctp_addr *laddr,
1149                                       struct sctp_transport **transportp)
1150 {
1151         struct sctp_association *asoc;
1152
1153         asoc = __sctp_lookup_association(net, laddr, paddr, transportp);
1154
1155         /* Further lookup for INIT/INIT-ACK packets.
1156          * SCTP Implementors Guide, 2.18 Handling of address
1157          * parameters within the INIT or INIT-ACK.
1158          */
1159         if (!asoc)
1160                 asoc = __sctp_rcv_lookup_harder(net, skb, laddr, transportp);
1161
1162         return asoc;
1163 }