1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /* RxRPC individual remote procedure call handling
4 * Copyright (C) 2007 Red Hat, Inc. All Rights Reserved.
5 * Written by David Howells (dhowells@redhat.com)
8 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
10 #include <linux/slab.h>
11 #include <linux/module.h>
12 #include <linux/circ_buf.h>
13 #include <linux/spinlock_types.h>
15 #include <net/af_rxrpc.h>
16 #include "ar-internal.h"
18 const char *const rxrpc_call_states[NR__RXRPC_CALL_STATES] = {
19 [RXRPC_CALL_UNINITIALISED] = "Uninit ",
20 [RXRPC_CALL_CLIENT_AWAIT_CONN] = "ClWtConn",
21 [RXRPC_CALL_CLIENT_SEND_REQUEST] = "ClSndReq",
22 [RXRPC_CALL_CLIENT_AWAIT_REPLY] = "ClAwtRpl",
23 [RXRPC_CALL_CLIENT_RECV_REPLY] = "ClRcvRpl",
24 [RXRPC_CALL_SERVER_PREALLOC] = "SvPrealc",
25 [RXRPC_CALL_SERVER_SECURING] = "SvSecure",
26 [RXRPC_CALL_SERVER_RECV_REQUEST] = "SvRcvReq",
27 [RXRPC_CALL_SERVER_ACK_REQUEST] = "SvAckReq",
28 [RXRPC_CALL_SERVER_SEND_REPLY] = "SvSndRpl",
29 [RXRPC_CALL_SERVER_AWAIT_ACK] = "SvAwtACK",
30 [RXRPC_CALL_COMPLETE] = "Complete",
33 const char *const rxrpc_call_completions[NR__RXRPC_CALL_COMPLETIONS] = {
34 [RXRPC_CALL_SUCCEEDED] = "Complete",
35 [RXRPC_CALL_REMOTELY_ABORTED] = "RmtAbort",
36 [RXRPC_CALL_LOCALLY_ABORTED] = "LocAbort",
37 [RXRPC_CALL_LOCAL_ERROR] = "LocError",
38 [RXRPC_CALL_NETWORK_ERROR] = "NetError",
41 struct kmem_cache *rxrpc_call_jar;
43 static struct semaphore rxrpc_call_limiter =
44 __SEMAPHORE_INITIALIZER(rxrpc_call_limiter, 1000);
45 static struct semaphore rxrpc_kernel_call_limiter =
46 __SEMAPHORE_INITIALIZER(rxrpc_kernel_call_limiter, 1000);
48 static void rxrpc_call_timer_expired(struct timer_list *t)
50 struct rxrpc_call *call = from_timer(call, t, timer);
52 _enter("%d", call->debug_id);
54 if (call->state < RXRPC_CALL_COMPLETE) {
55 trace_rxrpc_timer_expired(call, jiffies);
56 __rxrpc_queue_call(call);
58 rxrpc_put_call(call, rxrpc_call_put);
62 void rxrpc_reduce_call_timer(struct rxrpc_call *call,
63 unsigned long expire_at,
65 enum rxrpc_timer_trace why)
67 if (rxrpc_try_get_call(call, rxrpc_call_got_timer)) {
68 trace_rxrpc_timer(call, why, now);
69 if (timer_reduce(&call->timer, expire_at))
70 rxrpc_put_call(call, rxrpc_call_put_notimer);
74 void rxrpc_delete_call_timer(struct rxrpc_call *call)
76 if (del_timer_sync(&call->timer))
77 rxrpc_put_call(call, rxrpc_call_put_timer);
80 static struct lock_class_key rxrpc_call_user_mutex_lock_class_key;
83 * find an extant server call
84 * - called in process context with IRQs enabled
86 struct rxrpc_call *rxrpc_find_call_by_user_ID(struct rxrpc_sock *rx,
87 unsigned long user_call_ID)
89 struct rxrpc_call *call;
92 _enter("%p,%lx", rx, user_call_ID);
94 read_lock(&rx->call_lock);
96 p = rx->calls.rb_node;
98 call = rb_entry(p, struct rxrpc_call, sock_node);
100 if (user_call_ID < call->user_call_ID)
102 else if (user_call_ID > call->user_call_ID)
105 goto found_extant_call;
108 read_unlock(&rx->call_lock);
113 rxrpc_get_call(call, rxrpc_call_got);
114 read_unlock(&rx->call_lock);
115 _leave(" = %p [%d]", call, refcount_read(&call->ref));
120 * allocate a new call
122 struct rxrpc_call *rxrpc_alloc_call(struct rxrpc_sock *rx, gfp_t gfp,
123 unsigned int debug_id)
125 struct rxrpc_call *call;
126 struct rxrpc_net *rxnet = rxrpc_net(sock_net(&rx->sk));
128 call = kmem_cache_zalloc(rxrpc_call_jar, gfp);
132 call->rxtx_buffer = kcalloc(RXRPC_RXTX_BUFF_SIZE,
133 sizeof(struct sk_buff *),
135 if (!call->rxtx_buffer)
138 call->rxtx_annotations = kcalloc(RXRPC_RXTX_BUFF_SIZE, sizeof(u8), gfp);
139 if (!call->rxtx_annotations)
142 mutex_init(&call->user_mutex);
144 /* Prevent lockdep reporting a deadlock false positive between the afs
145 * filesystem and sys_sendmsg() via the mmap sem.
147 if (rx->sk.sk_kern_sock)
148 lockdep_set_class(&call->user_mutex,
149 &rxrpc_call_user_mutex_lock_class_key);
151 timer_setup(&call->timer, rxrpc_call_timer_expired, 0);
152 INIT_WORK(&call->processor, &rxrpc_process_call);
153 INIT_LIST_HEAD(&call->link);
154 INIT_LIST_HEAD(&call->chan_wait_link);
155 INIT_LIST_HEAD(&call->accept_link);
156 INIT_LIST_HEAD(&call->recvmsg_link);
157 INIT_LIST_HEAD(&call->sock_link);
158 init_waitqueue_head(&call->waitq);
159 spin_lock_init(&call->lock);
160 spin_lock_init(&call->notify_lock);
161 spin_lock_init(&call->input_lock);
162 rwlock_init(&call->state_lock);
163 refcount_set(&call->ref, 1);
164 call->debug_id = debug_id;
165 call->tx_total_len = -1;
166 call->next_rx_timo = 20 * HZ;
167 call->next_req_timo = 1 * HZ;
169 memset(&call->sock_node, 0xed, sizeof(call->sock_node));
171 /* Leave space in the ring to handle a maxed-out jumbo packet */
172 call->rx_winsize = rxrpc_rx_window_size;
173 call->tx_winsize = 16;
174 call->rx_expect_next = 1;
177 call->cong_ssthresh = RXRPC_RXTX_BUFF_SIZE - 1;
180 call->rtt_avail = RXRPC_CALL_RTT_AVAIL_MASK;
181 atomic_inc(&rxnet->nr_calls);
185 kfree(call->rxtx_buffer);
187 kmem_cache_free(rxrpc_call_jar, call);
192 * Allocate a new client call.
194 static struct rxrpc_call *rxrpc_alloc_client_call(struct rxrpc_sock *rx,
195 struct sockaddr_rxrpc *srx,
197 unsigned int debug_id)
199 struct rxrpc_call *call;
204 call = rxrpc_alloc_call(rx, gfp, debug_id);
206 return ERR_PTR(-ENOMEM);
207 call->state = RXRPC_CALL_CLIENT_AWAIT_CONN;
208 call->service_id = srx->srx_service;
209 now = ktime_get_real();
210 call->acks_latest_ts = now;
211 call->cong_tstamp = now;
213 _leave(" = %p", call);
218 * Initiate the call ack/resend/expiry timer.
220 static void rxrpc_start_call_timer(struct rxrpc_call *call)
222 unsigned long now = jiffies;
223 unsigned long j = now + MAX_JIFFY_OFFSET;
225 call->delay_ack_at = j;
226 call->ack_lost_at = j;
229 call->expect_rx_by = j;
230 call->expect_req_by = j;
231 call->expect_term_by = j;
232 call->timer.expires = now;
236 * Wait for a call slot to become available.
238 static struct semaphore *rxrpc_get_call_slot(struct rxrpc_call_params *p, gfp_t gfp)
240 struct semaphore *limiter = &rxrpc_call_limiter;
243 limiter = &rxrpc_kernel_call_limiter;
244 if (p->interruptibility == RXRPC_UNINTERRUPTIBLE) {
248 return down_interruptible(limiter) < 0 ? NULL : limiter;
252 * Release a call slot.
254 static void rxrpc_put_call_slot(struct rxrpc_call *call)
256 struct semaphore *limiter = &rxrpc_call_limiter;
258 if (test_bit(RXRPC_CALL_KERNEL, &call->flags))
259 limiter = &rxrpc_kernel_call_limiter;
264 * Set up a call for the given parameters.
265 * - Called with the socket lock held, which it must release.
266 * - If it returns a call, the call's lock will need releasing by the caller.
268 struct rxrpc_call *rxrpc_new_client_call(struct rxrpc_sock *rx,
269 struct rxrpc_conn_parameters *cp,
270 struct sockaddr_rxrpc *srx,
271 struct rxrpc_call_params *p,
273 unsigned int debug_id)
274 __releases(&rx->sk.sk_lock.slock)
275 __acquires(&call->user_mutex)
277 struct rxrpc_call *call, *xcall;
278 struct rxrpc_net *rxnet;
279 struct semaphore *limiter;
280 struct rb_node *parent, **pp;
281 const void *here = __builtin_return_address(0);
284 _enter("%p,%lx", rx, p->user_call_ID);
286 limiter = rxrpc_get_call_slot(p, gfp);
288 release_sock(&rx->sk);
289 return ERR_PTR(-ERESTARTSYS);
292 call = rxrpc_alloc_client_call(rx, srx, gfp, debug_id);
294 release_sock(&rx->sk);
296 _leave(" = %ld", PTR_ERR(call));
300 call->interruptibility = p->interruptibility;
301 call->tx_total_len = p->tx_total_len;
302 trace_rxrpc_call(call->debug_id, rxrpc_call_new_client,
303 refcount_read(&call->ref),
304 here, (const void *)p->user_call_ID);
306 __set_bit(RXRPC_CALL_KERNEL, &call->flags);
308 /* We need to protect a partially set up call against the user as we
309 * will be acting outside the socket lock.
311 mutex_lock(&call->user_mutex);
313 /* Publish the call, even though it is incompletely set up as yet */
314 write_lock(&rx->call_lock);
316 pp = &rx->calls.rb_node;
320 xcall = rb_entry(parent, struct rxrpc_call, sock_node);
322 if (p->user_call_ID < xcall->user_call_ID)
323 pp = &(*pp)->rb_left;
324 else if (p->user_call_ID > xcall->user_call_ID)
325 pp = &(*pp)->rb_right;
327 goto error_dup_user_ID;
330 rcu_assign_pointer(call->socket, rx);
331 call->user_call_ID = p->user_call_ID;
332 __set_bit(RXRPC_CALL_HAS_USERID, &call->flags);
333 rxrpc_get_call(call, rxrpc_call_got_userid);
334 rb_link_node(&call->sock_node, parent, pp);
335 rb_insert_color(&call->sock_node, &rx->calls);
336 list_add(&call->sock_link, &rx->sock_calls);
338 write_unlock(&rx->call_lock);
341 spin_lock_bh(&rxnet->call_lock);
342 list_add_tail_rcu(&call->link, &rxnet->calls);
343 spin_unlock_bh(&rxnet->call_lock);
345 /* From this point on, the call is protected by its own lock. */
346 release_sock(&rx->sk);
348 /* Set up or get a connection record and set the protocol parameters,
349 * including channel number and call ID.
351 ret = rxrpc_connect_call(rx, call, cp, srx, gfp);
353 goto error_attached_to_socket;
355 trace_rxrpc_call(call->debug_id, rxrpc_call_connected,
356 refcount_read(&call->ref), here, NULL);
358 rxrpc_start_call_timer(call);
360 _net("CALL new %d on CONN %d", call->debug_id, call->conn->debug_id);
362 _leave(" = %p [new]", call);
365 /* We unexpectedly found the user ID in the list after taking
366 * the call_lock. This shouldn't happen unless the user races
367 * with itself and tries to add the same user ID twice at the
368 * same time in different threads.
371 write_unlock(&rx->call_lock);
372 release_sock(&rx->sk);
373 __rxrpc_set_call_completion(call, RXRPC_CALL_LOCAL_ERROR,
374 RX_CALL_DEAD, -EEXIST);
375 trace_rxrpc_call(call->debug_id, rxrpc_call_error,
376 refcount_read(&call->ref), here, ERR_PTR(-EEXIST));
377 rxrpc_release_call(rx, call);
378 mutex_unlock(&call->user_mutex);
379 rxrpc_put_call(call, rxrpc_call_put);
380 _leave(" = -EEXIST");
381 return ERR_PTR(-EEXIST);
383 /* We got an error, but the call is attached to the socket and is in
384 * need of release. However, we might now race with recvmsg() when
385 * completing the call queues it. Return 0 from sys_sendmsg() and
386 * leave the error to recvmsg() to deal with.
388 error_attached_to_socket:
389 trace_rxrpc_call(call->debug_id, rxrpc_call_error,
390 refcount_read(&call->ref), here, ERR_PTR(ret));
391 set_bit(RXRPC_CALL_DISCONNECTED, &call->flags);
392 __rxrpc_set_call_completion(call, RXRPC_CALL_LOCAL_ERROR,
394 _leave(" = c=%08x [err]", call->debug_id);
399 * Set up an incoming call. call->conn points to the connection.
400 * This is called in BH context and isn't allowed to fail.
402 void rxrpc_incoming_call(struct rxrpc_sock *rx,
403 struct rxrpc_call *call,
406 struct rxrpc_connection *conn = call->conn;
407 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
410 _enter(",%d", call->conn->debug_id);
412 rcu_assign_pointer(call->socket, rx);
413 call->call_id = sp->hdr.callNumber;
414 call->service_id = sp->hdr.serviceId;
415 call->cid = sp->hdr.cid;
416 call->state = RXRPC_CALL_SERVER_SECURING;
417 call->cong_tstamp = skb->tstamp;
419 /* Set the channel for this call. We don't get channel_lock as we're
420 * only defending against the data_ready handler (which we're called
421 * from) and the RESPONSE packet parser (which is only really
422 * interested in call_counter and can cope with a disagreement with the
425 chan = sp->hdr.cid & RXRPC_CHANNELMASK;
426 conn->channels[chan].call_counter = call->call_id;
427 conn->channels[chan].call_id = call->call_id;
428 rcu_assign_pointer(conn->channels[chan].call, call);
430 spin_lock(&conn->params.peer->lock);
431 hlist_add_head_rcu(&call->error_link, &conn->params.peer->error_targets);
432 spin_unlock(&conn->params.peer->lock);
434 _net("CALL incoming %d on CONN %d", call->debug_id, call->conn->debug_id);
436 rxrpc_start_call_timer(call);
441 * Queue a call's work processor, getting a ref to pass to the work queue.
443 bool rxrpc_queue_call(struct rxrpc_call *call)
445 const void *here = __builtin_return_address(0);
448 if (!__refcount_inc_not_zero(&call->ref, &n))
450 if (rxrpc_queue_work(&call->processor))
451 trace_rxrpc_call(call->debug_id, rxrpc_call_queued, n + 1,
454 rxrpc_put_call(call, rxrpc_call_put_noqueue);
459 * Queue a call's work processor, passing the callers ref to the work queue.
461 bool __rxrpc_queue_call(struct rxrpc_call *call)
463 const void *here = __builtin_return_address(0);
464 int n = refcount_read(&call->ref);
466 if (rxrpc_queue_work(&call->processor))
467 trace_rxrpc_call(call->debug_id, rxrpc_call_queued_ref, n,
470 rxrpc_put_call(call, rxrpc_call_put_noqueue);
475 * Note the re-emergence of a call.
477 void rxrpc_see_call(struct rxrpc_call *call)
479 const void *here = __builtin_return_address(0);
481 int n = refcount_read(&call->ref);
483 trace_rxrpc_call(call->debug_id, rxrpc_call_seen, n,
488 bool rxrpc_try_get_call(struct rxrpc_call *call, enum rxrpc_call_trace op)
490 const void *here = __builtin_return_address(0);
493 if (!__refcount_inc_not_zero(&call->ref, &n))
495 trace_rxrpc_call(call->debug_id, op, n + 1, here, NULL);
500 * Note the addition of a ref on a call.
502 void rxrpc_get_call(struct rxrpc_call *call, enum rxrpc_call_trace op)
504 const void *here = __builtin_return_address(0);
507 __refcount_inc(&call->ref, &n);
508 trace_rxrpc_call(call->debug_id, op, n + 1, here, NULL);
512 * Clean up the RxTx skb ring.
514 static void rxrpc_cleanup_ring(struct rxrpc_call *call)
518 for (i = 0; i < RXRPC_RXTX_BUFF_SIZE; i++) {
519 rxrpc_free_skb(call->rxtx_buffer[i], rxrpc_skb_cleaned);
520 call->rxtx_buffer[i] = NULL;
525 * Detach a call from its owning socket.
527 void rxrpc_release_call(struct rxrpc_sock *rx, struct rxrpc_call *call)
529 const void *here = __builtin_return_address(0);
530 struct rxrpc_connection *conn = call->conn;
533 _enter("{%d,%d}", call->debug_id, refcount_read(&call->ref));
535 trace_rxrpc_call(call->debug_id, rxrpc_call_release,
536 refcount_read(&call->ref),
537 here, (const void *)call->flags);
539 ASSERTCMP(call->state, ==, RXRPC_CALL_COMPLETE);
541 spin_lock_bh(&call->lock);
542 if (test_and_set_bit(RXRPC_CALL_RELEASED, &call->flags))
544 spin_unlock_bh(&call->lock);
546 rxrpc_put_call_slot(call);
547 rxrpc_delete_call_timer(call);
549 /* Make sure we don't get any more notifications */
550 write_lock_bh(&rx->recvmsg_lock);
552 if (!list_empty(&call->recvmsg_link)) {
553 _debug("unlinking once-pending call %p { e=%lx f=%lx }",
554 call, call->events, call->flags);
555 list_del(&call->recvmsg_link);
559 /* list_empty() must return false in rxrpc_notify_socket() */
560 call->recvmsg_link.next = NULL;
561 call->recvmsg_link.prev = NULL;
563 write_unlock_bh(&rx->recvmsg_lock);
565 rxrpc_put_call(call, rxrpc_call_put);
567 write_lock(&rx->call_lock);
569 if (test_and_clear_bit(RXRPC_CALL_HAS_USERID, &call->flags)) {
570 rb_erase(&call->sock_node, &rx->calls);
571 memset(&call->sock_node, 0xdd, sizeof(call->sock_node));
572 rxrpc_put_call(call, rxrpc_call_put_userid);
575 list_del(&call->sock_link);
576 write_unlock(&rx->call_lock);
578 _debug("RELEASE CALL %p (%d CONN %p)", call, call->debug_id, conn);
580 if (conn && !test_bit(RXRPC_CALL_DISCONNECTED, &call->flags))
581 rxrpc_disconnect_call(call);
583 call->security->free_call_crypto(call);
588 * release all the calls associated with a socket
590 void rxrpc_release_calls_on_socket(struct rxrpc_sock *rx)
592 struct rxrpc_call *call;
596 while (!list_empty(&rx->to_be_accepted)) {
597 call = list_entry(rx->to_be_accepted.next,
598 struct rxrpc_call, accept_link);
599 list_del(&call->accept_link);
600 rxrpc_abort_call("SKR", call, 0, RX_CALL_DEAD, -ECONNRESET);
601 rxrpc_put_call(call, rxrpc_call_put);
604 while (!list_empty(&rx->sock_calls)) {
605 call = list_entry(rx->sock_calls.next,
606 struct rxrpc_call, sock_link);
607 rxrpc_get_call(call, rxrpc_call_got);
608 rxrpc_abort_call("SKT", call, 0, RX_CALL_DEAD, -ECONNRESET);
609 rxrpc_send_abort_packet(call);
610 rxrpc_release_call(rx, call);
611 rxrpc_put_call(call, rxrpc_call_put);
620 void rxrpc_put_call(struct rxrpc_call *call, enum rxrpc_call_trace op)
622 struct rxrpc_net *rxnet = call->rxnet;
623 const void *here = __builtin_return_address(0);
624 unsigned int debug_id = call->debug_id;
628 ASSERT(call != NULL);
630 dead = __refcount_dec_and_test(&call->ref, &n);
631 trace_rxrpc_call(debug_id, op, n, here, NULL);
633 _debug("call %d dead", call->debug_id);
634 ASSERTCMP(call->state, ==, RXRPC_CALL_COMPLETE);
636 if (!list_empty(&call->link)) {
637 spin_lock_bh(&rxnet->call_lock);
638 list_del_init(&call->link);
639 spin_unlock_bh(&rxnet->call_lock);
642 rxrpc_cleanup_call(call);
647 * Final call destruction - but must be done in process context.
649 static void rxrpc_destroy_call(struct work_struct *work)
651 struct rxrpc_call *call = container_of(work, struct rxrpc_call, processor);
652 struct rxrpc_net *rxnet = call->rxnet;
654 rxrpc_delete_call_timer(call);
656 rxrpc_put_connection(call->conn);
657 rxrpc_put_peer(call->peer);
658 kfree(call->rxtx_buffer);
659 kfree(call->rxtx_annotations);
660 kmem_cache_free(rxrpc_call_jar, call);
661 if (atomic_dec_and_test(&rxnet->nr_calls))
662 wake_up_var(&rxnet->nr_calls);
666 * Final call destruction under RCU.
668 static void rxrpc_rcu_destroy_call(struct rcu_head *rcu)
670 struct rxrpc_call *call = container_of(rcu, struct rxrpc_call, rcu);
673 INIT_WORK(&call->processor, rxrpc_destroy_call);
674 if (!rxrpc_queue_work(&call->processor))
677 rxrpc_destroy_call(&call->processor);
684 void rxrpc_cleanup_call(struct rxrpc_call *call)
686 _net("DESTROY CALL %d", call->debug_id);
688 memset(&call->sock_node, 0xcd, sizeof(call->sock_node));
690 ASSERTCMP(call->state, ==, RXRPC_CALL_COMPLETE);
691 ASSERT(test_bit(RXRPC_CALL_RELEASED, &call->flags));
693 rxrpc_cleanup_ring(call);
694 rxrpc_free_skb(call->tx_pending, rxrpc_skb_cleaned);
696 call_rcu(&call->rcu, rxrpc_rcu_destroy_call);
700 * Make sure that all calls are gone from a network namespace. To reach this
701 * point, any open UDP sockets in that namespace must have been closed, so any
702 * outstanding calls cannot be doing I/O.
704 void rxrpc_destroy_all_calls(struct rxrpc_net *rxnet)
706 struct rxrpc_call *call;
710 if (!list_empty(&rxnet->calls)) {
711 spin_lock_bh(&rxnet->call_lock);
713 while (!list_empty(&rxnet->calls)) {
714 call = list_entry(rxnet->calls.next,
715 struct rxrpc_call, link);
716 _debug("Zapping call %p", call);
718 rxrpc_see_call(call);
719 list_del_init(&call->link);
721 pr_err("Call %p still in use (%d,%s,%lx,%lx)!\n",
722 call, refcount_read(&call->ref),
723 rxrpc_call_states[call->state],
724 call->flags, call->events);
726 spin_unlock_bh(&rxnet->call_lock);
728 spin_lock_bh(&rxnet->call_lock);
731 spin_unlock_bh(&rxnet->call_lock);
734 atomic_dec(&rxnet->nr_calls);
735 wait_var_event(&rxnet->nr_calls, !atomic_read(&rxnet->nr_calls));