]> Pileus Git - ~andy/linux/blob - net/sctp/endpointola.c
hlist: drop the node parameter from iterators
[~andy/linux] / net / sctp / endpointola.c
1 /* SCTP kernel implementation
2  * Copyright (c) 1999-2000 Cisco, Inc.
3  * Copyright (c) 1999-2001 Motorola, Inc.
4  * Copyright (c) 2001-2002 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  * This abstraction represents an SCTP endpoint.
12  *
13  * The 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  * The 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 <lksctp-developers@lists.sourceforge.net>
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  *    Jon Grimm <jgrimm@austin.ibm.com>
41  *    Daisy Chang <daisyc@us.ibm.com>
42  *    Dajiang Zhang <dajiang.zhang@nokia.com>
43  *
44  * Any bugs reported given to us we will try to fix... any fixes shared will
45  * be incorporated into the next SCTP release.
46  */
47
48 #include <linux/types.h>
49 #include <linux/slab.h>
50 #include <linux/in.h>
51 #include <linux/random.h>       /* get_random_bytes() */
52 #include <linux/crypto.h>
53 #include <net/sock.h>
54 #include <net/ipv6.h>
55 #include <net/sctp/sctp.h>
56 #include <net/sctp/sm.h>
57
58 /* Forward declarations for internal helpers. */
59 static void sctp_endpoint_bh_rcv(struct work_struct *work);
60
61 /*
62  * Initialize the base fields of the endpoint structure.
63  */
64 static struct sctp_endpoint *sctp_endpoint_init(struct sctp_endpoint *ep,
65                                                 struct sock *sk,
66                                                 gfp_t gfp)
67 {
68         struct net *net = sock_net(sk);
69         struct sctp_hmac_algo_param *auth_hmacs = NULL;
70         struct sctp_chunks_param *auth_chunks = NULL;
71         struct sctp_shared_key *null_key;
72         int err;
73
74         ep->digest = kzalloc(SCTP_SIGNATURE_SIZE, gfp);
75         if (!ep->digest)
76                 return NULL;
77
78         if (net->sctp.auth_enable) {
79                 /* Allocate space for HMACS and CHUNKS authentication
80                  * variables.  There are arrays that we encode directly
81                  * into parameters to make the rest of the operations easier.
82                  */
83                 auth_hmacs = kzalloc(sizeof(sctp_hmac_algo_param_t) +
84                                 sizeof(__u16) * SCTP_AUTH_NUM_HMACS, gfp);
85                 if (!auth_hmacs)
86                         goto nomem;
87
88                 auth_chunks = kzalloc(sizeof(sctp_chunks_param_t) +
89                                         SCTP_NUM_CHUNK_TYPES, gfp);
90                 if (!auth_chunks)
91                         goto nomem;
92
93                 /* Initialize the HMACS parameter.
94                  * SCTP-AUTH: Section 3.3
95                  *    Every endpoint supporting SCTP chunk authentication MUST
96                  *    support the HMAC based on the SHA-1 algorithm.
97                  */
98                 auth_hmacs->param_hdr.type = SCTP_PARAM_HMAC_ALGO;
99                 auth_hmacs->param_hdr.length =
100                                         htons(sizeof(sctp_paramhdr_t) + 2);
101                 auth_hmacs->hmac_ids[0] = htons(SCTP_AUTH_HMAC_ID_SHA1);
102
103                 /* Initialize the CHUNKS parameter */
104                 auth_chunks->param_hdr.type = SCTP_PARAM_CHUNKS;
105                 auth_chunks->param_hdr.length = htons(sizeof(sctp_paramhdr_t));
106
107                 /* If the Add-IP functionality is enabled, we must
108                  * authenticate, ASCONF and ASCONF-ACK chunks
109                  */
110                 if (net->sctp.addip_enable) {
111                         auth_chunks->chunks[0] = SCTP_CID_ASCONF;
112                         auth_chunks->chunks[1] = SCTP_CID_ASCONF_ACK;
113                         auth_chunks->param_hdr.length =
114                                         htons(sizeof(sctp_paramhdr_t) + 2);
115                 }
116         }
117
118         /* Initialize the base structure. */
119         /* What type of endpoint are we?  */
120         ep->base.type = SCTP_EP_TYPE_SOCKET;
121
122         /* Initialize the basic object fields. */
123         atomic_set(&ep->base.refcnt, 1);
124         ep->base.dead = 0;
125         ep->base.malloced = 1;
126
127         /* Create an input queue.  */
128         sctp_inq_init(&ep->base.inqueue);
129
130         /* Set its top-half handler */
131         sctp_inq_set_th_handler(&ep->base.inqueue, sctp_endpoint_bh_rcv);
132
133         /* Initialize the bind addr area */
134         sctp_bind_addr_init(&ep->base.bind_addr, 0);
135
136         /* Remember who we are attached to.  */
137         ep->base.sk = sk;
138         sock_hold(ep->base.sk);
139
140         /* Create the lists of associations.  */
141         INIT_LIST_HEAD(&ep->asocs);
142
143         /* Use SCTP specific send buffer space queues.  */
144         ep->sndbuf_policy = net->sctp.sndbuf_policy;
145
146         sk->sk_data_ready = sctp_data_ready;
147         sk->sk_write_space = sctp_write_space;
148         sock_set_flag(sk, SOCK_USE_WRITE_QUEUE);
149
150         /* Get the receive buffer policy for this endpoint */
151         ep->rcvbuf_policy = net->sctp.rcvbuf_policy;
152
153         /* Initialize the secret key used with cookie. */
154         get_random_bytes(ep->secret_key, sizeof(ep->secret_key));
155
156         /* SCTP-AUTH extensions*/
157         INIT_LIST_HEAD(&ep->endpoint_shared_keys);
158         null_key = sctp_auth_shkey_create(0, GFP_KERNEL);
159         if (!null_key)
160                 goto nomem;
161
162         list_add(&null_key->key_list, &ep->endpoint_shared_keys);
163
164         /* Allocate and initialize transorms arrays for supported HMACs. */
165         err = sctp_auth_init_hmacs(ep, gfp);
166         if (err)
167                 goto nomem_hmacs;
168
169         /* Add the null key to the endpoint shared keys list and
170          * set the hmcas and chunks pointers.
171          */
172         ep->auth_hmacs_list = auth_hmacs;
173         ep->auth_chunk_list = auth_chunks;
174
175         return ep;
176
177 nomem_hmacs:
178         sctp_auth_destroy_keys(&ep->endpoint_shared_keys);
179 nomem:
180         /* Free all allocations */
181         kfree(auth_hmacs);
182         kfree(auth_chunks);
183         kfree(ep->digest);
184         return NULL;
185
186 }
187
188 /* Create a sctp_endpoint with all that boring stuff initialized.
189  * Returns NULL if there isn't enough memory.
190  */
191 struct sctp_endpoint *sctp_endpoint_new(struct sock *sk, gfp_t gfp)
192 {
193         struct sctp_endpoint *ep;
194
195         /* Build a local endpoint. */
196         ep = t_new(struct sctp_endpoint, gfp);
197         if (!ep)
198                 goto fail;
199         if (!sctp_endpoint_init(ep, sk, gfp))
200                 goto fail_init;
201         ep->base.malloced = 1;
202         SCTP_DBG_OBJCNT_INC(ep);
203         return ep;
204
205 fail_init:
206         kfree(ep);
207 fail:
208         return NULL;
209 }
210
211 /* Add an association to an endpoint.  */
212 void sctp_endpoint_add_asoc(struct sctp_endpoint *ep,
213                             struct sctp_association *asoc)
214 {
215         struct sock *sk = ep->base.sk;
216
217         /* If this is a temporary association, don't bother
218          * since we'll be removing it shortly and don't
219          * want anyone to find it anyway.
220          */
221         if (asoc->temp)
222                 return;
223
224         /* Now just add it to our list of asocs */
225         list_add_tail(&asoc->asocs, &ep->asocs);
226
227         /* Increment the backlog value for a TCP-style listening socket. */
228         if (sctp_style(sk, TCP) && sctp_sstate(sk, LISTENING))
229                 sk->sk_ack_backlog++;
230 }
231
232 /* Free the endpoint structure.  Delay cleanup until
233  * all users have released their reference count on this structure.
234  */
235 void sctp_endpoint_free(struct sctp_endpoint *ep)
236 {
237         ep->base.dead = 1;
238
239         ep->base.sk->sk_state = SCTP_SS_CLOSED;
240
241         /* Unlink this endpoint, so we can't find it again! */
242         sctp_unhash_endpoint(ep);
243
244         sctp_endpoint_put(ep);
245 }
246
247 /* Final destructor for endpoint.  */
248 static void sctp_endpoint_destroy(struct sctp_endpoint *ep)
249 {
250         SCTP_ASSERT(ep->base.dead, "Endpoint is not dead", return);
251
252         /* Free up the HMAC transform. */
253         crypto_free_hash(sctp_sk(ep->base.sk)->hmac);
254
255         /* Free the digest buffer */
256         kfree(ep->digest);
257
258         /* SCTP-AUTH: Free up AUTH releated data such as shared keys
259          * chunks and hmacs arrays that were allocated
260          */
261         sctp_auth_destroy_keys(&ep->endpoint_shared_keys);
262         kfree(ep->auth_hmacs_list);
263         kfree(ep->auth_chunk_list);
264
265         /* AUTH - Free any allocated HMAC transform containers */
266         sctp_auth_destroy_hmacs(ep->auth_hmacs);
267
268         /* Cleanup. */
269         sctp_inq_free(&ep->base.inqueue);
270         sctp_bind_addr_free(&ep->base.bind_addr);
271
272         memset(ep->secret_key, 0, sizeof(ep->secret_key));
273
274         /* Remove and free the port */
275         if (sctp_sk(ep->base.sk)->bind_hash)
276                 sctp_put_port(ep->base.sk);
277
278         /* Give up our hold on the sock. */
279         if (ep->base.sk)
280                 sock_put(ep->base.sk);
281
282         /* Finally, free up our memory. */
283         if (ep->base.malloced) {
284                 kfree(ep);
285                 SCTP_DBG_OBJCNT_DEC(ep);
286         }
287 }
288
289 /* Hold a reference to an endpoint. */
290 void sctp_endpoint_hold(struct sctp_endpoint *ep)
291 {
292         atomic_inc(&ep->base.refcnt);
293 }
294
295 /* Release a reference to an endpoint and clean up if there are
296  * no more references.
297  */
298 void sctp_endpoint_put(struct sctp_endpoint *ep)
299 {
300         if (atomic_dec_and_test(&ep->base.refcnt))
301                 sctp_endpoint_destroy(ep);
302 }
303
304 /* Is this the endpoint we are looking for?  */
305 struct sctp_endpoint *sctp_endpoint_is_match(struct sctp_endpoint *ep,
306                                                struct net *net,
307                                                const union sctp_addr *laddr)
308 {
309         struct sctp_endpoint *retval = NULL;
310
311         if ((htons(ep->base.bind_addr.port) == laddr->v4.sin_port) &&
312             net_eq(sock_net(ep->base.sk), net)) {
313                 if (sctp_bind_addr_match(&ep->base.bind_addr, laddr,
314                                          sctp_sk(ep->base.sk)))
315                         retval = ep;
316         }
317
318         return retval;
319 }
320
321 /* Find the association that goes with this chunk.
322  * We do a linear search of the associations for this endpoint.
323  * We return the matching transport address too.
324  */
325 static struct sctp_association *__sctp_endpoint_lookup_assoc(
326         const struct sctp_endpoint *ep,
327         const union sctp_addr *paddr,
328         struct sctp_transport **transport)
329 {
330         struct sctp_association *asoc = NULL;
331         struct sctp_association *tmp;
332         struct sctp_transport *t = NULL;
333         struct sctp_hashbucket *head;
334         struct sctp_ep_common *epb;
335         int hash;
336         int rport;
337
338         *transport = NULL;
339
340         /* If the local port is not set, there can't be any associations
341          * on this endpoint.
342          */
343         if (!ep->base.bind_addr.port)
344                 goto out;
345
346         rport = ntohs(paddr->v4.sin_port);
347
348         hash = sctp_assoc_hashfn(sock_net(ep->base.sk), ep->base.bind_addr.port,
349                                  rport);
350         head = &sctp_assoc_hashtable[hash];
351         read_lock(&head->lock);
352         sctp_for_each_hentry(epb, &head->chain) {
353                 tmp = sctp_assoc(epb);
354                 if (tmp->ep != ep || rport != tmp->peer.port)
355                         continue;
356
357                 t = sctp_assoc_lookup_paddr(tmp, paddr);
358                 if (t) {
359                         asoc = tmp;
360                         *transport = t;
361                         break;
362                 }
363         }
364         read_unlock(&head->lock);
365 out:
366         return asoc;
367 }
368
369 /* Lookup association on an endpoint based on a peer address.  BH-safe.  */
370 struct sctp_association *sctp_endpoint_lookup_assoc(
371         const struct sctp_endpoint *ep,
372         const union sctp_addr *paddr,
373         struct sctp_transport **transport)
374 {
375         struct sctp_association *asoc;
376
377         sctp_local_bh_disable();
378         asoc = __sctp_endpoint_lookup_assoc(ep, paddr, transport);
379         sctp_local_bh_enable();
380
381         return asoc;
382 }
383
384 /* Look for any peeled off association from the endpoint that matches the
385  * given peer address.
386  */
387 int sctp_endpoint_is_peeled_off(struct sctp_endpoint *ep,
388                                 const union sctp_addr *paddr)
389 {
390         struct sctp_sockaddr_entry *addr;
391         struct sctp_bind_addr *bp;
392         struct net *net = sock_net(ep->base.sk);
393
394         bp = &ep->base.bind_addr;
395         /* This function is called with the socket lock held,
396          * so the address_list can not change.
397          */
398         list_for_each_entry(addr, &bp->address_list, list) {
399                 if (sctp_has_association(net, &addr->a, paddr))
400                         return 1;
401         }
402
403         return 0;
404 }
405
406 /* Do delayed input processing.  This is scheduled by sctp_rcv().
407  * This may be called on BH or task time.
408  */
409 static void sctp_endpoint_bh_rcv(struct work_struct *work)
410 {
411         struct sctp_endpoint *ep =
412                 container_of(work, struct sctp_endpoint,
413                              base.inqueue.immediate);
414         struct sctp_association *asoc;
415         struct sock *sk;
416         struct net *net;
417         struct sctp_transport *transport;
418         struct sctp_chunk *chunk;
419         struct sctp_inq *inqueue;
420         sctp_subtype_t subtype;
421         sctp_state_t state;
422         int error = 0;
423         int first_time = 1;     /* is this the first time through the loop */
424
425         if (ep->base.dead)
426                 return;
427
428         asoc = NULL;
429         inqueue = &ep->base.inqueue;
430         sk = ep->base.sk;
431         net = sock_net(sk);
432
433         while (NULL != (chunk = sctp_inq_pop(inqueue))) {
434                 subtype = SCTP_ST_CHUNK(chunk->chunk_hdr->type);
435
436                 /* If the first chunk in the packet is AUTH, do special
437                  * processing specified in Section 6.3 of SCTP-AUTH spec
438                  */
439                 if (first_time && (subtype.chunk == SCTP_CID_AUTH)) {
440                         struct sctp_chunkhdr *next_hdr;
441
442                         next_hdr = sctp_inq_peek(inqueue);
443                         if (!next_hdr)
444                                 goto normal;
445
446                         /* If the next chunk is COOKIE-ECHO, skip the AUTH
447                          * chunk while saving a pointer to it so we can do
448                          * Authentication later (during cookie-echo
449                          * processing).
450                          */
451                         if (next_hdr->type == SCTP_CID_COOKIE_ECHO) {
452                                 chunk->auth_chunk = skb_clone(chunk->skb,
453                                                                 GFP_ATOMIC);
454                                 chunk->auth = 1;
455                                 continue;
456                         }
457                 }
458 normal:
459                 /* We might have grown an association since last we
460                  * looked, so try again.
461                  *
462                  * This happens when we've just processed our
463                  * COOKIE-ECHO chunk.
464                  */
465                 if (NULL == chunk->asoc) {
466                         asoc = sctp_endpoint_lookup_assoc(ep,
467                                                           sctp_source(chunk),
468                                                           &transport);
469                         chunk->asoc = asoc;
470                         chunk->transport = transport;
471                 }
472
473                 state = asoc ? asoc->state : SCTP_STATE_CLOSED;
474                 if (sctp_auth_recv_cid(subtype.chunk, asoc) && !chunk->auth)
475                         continue;
476
477                 /* Remember where the last DATA chunk came from so we
478                  * know where to send the SACK.
479                  */
480                 if (asoc && sctp_chunk_is_data(chunk))
481                         asoc->peer.last_data_from = chunk->transport;
482                 else {
483                         SCTP_INC_STATS(sock_net(ep->base.sk), SCTP_MIB_INCTRLCHUNKS);
484                         if (asoc)
485                                 asoc->stats.ictrlchunks++;
486                 }
487
488                 if (chunk->transport)
489                         chunk->transport->last_time_heard = jiffies;
490
491                 error = sctp_do_sm(net, SCTP_EVENT_T_CHUNK, subtype, state,
492                                    ep, asoc, chunk, GFP_ATOMIC);
493
494                 if (error && chunk)
495                         chunk->pdiscard = 1;
496
497                 /* Check to see if the endpoint is freed in response to
498                  * the incoming chunk. If so, get out of the while loop.
499                  */
500                 if (!sctp_sk(sk)->ep)
501                         break;
502
503                 if (first_time)
504                         first_time = 0;
505         }
506 }