1
2
3
4
5
6
7
8
9
10
11
12#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
13
14#include <linux/slab.h>
15#include <linux/module.h>
16#include <linux/circ_buf.h>
17#include <linux/spinlock_types.h>
18#include <net/sock.h>
19#include <net/af_rxrpc.h>
20#include "ar-internal.h"
21
22const char *const rxrpc_call_states[NR__RXRPC_CALL_STATES] = {
23 [RXRPC_CALL_UNINITIALISED] = "Uninit ",
24 [RXRPC_CALL_CLIENT_AWAIT_CONN] = "ClWtConn",
25 [RXRPC_CALL_CLIENT_SEND_REQUEST] = "ClSndReq",
26 [RXRPC_CALL_CLIENT_AWAIT_REPLY] = "ClAwtRpl",
27 [RXRPC_CALL_CLIENT_RECV_REPLY] = "ClRcvRpl",
28 [RXRPC_CALL_SERVER_PREALLOC] = "SvPrealc",
29 [RXRPC_CALL_SERVER_SECURING] = "SvSecure",
30 [RXRPC_CALL_SERVER_ACCEPTING] = "SvAccept",
31 [RXRPC_CALL_SERVER_RECV_REQUEST] = "SvRcvReq",
32 [RXRPC_CALL_SERVER_ACK_REQUEST] = "SvAckReq",
33 [RXRPC_CALL_SERVER_SEND_REPLY] = "SvSndRpl",
34 [RXRPC_CALL_SERVER_AWAIT_ACK] = "SvAwtACK",
35 [RXRPC_CALL_COMPLETE] = "Complete",
36};
37
38const char *const rxrpc_call_completions[NR__RXRPC_CALL_COMPLETIONS] = {
39 [RXRPC_CALL_SUCCEEDED] = "Complete",
40 [RXRPC_CALL_REMOTELY_ABORTED] = "RmtAbort",
41 [RXRPC_CALL_LOCALLY_ABORTED] = "LocAbort",
42 [RXRPC_CALL_LOCAL_ERROR] = "LocError",
43 [RXRPC_CALL_NETWORK_ERROR] = "NetError",
44};
45
46const char rxrpc_call_traces[rxrpc_call__nr_trace][4] = {
47 [rxrpc_call_new_client] = "NWc",
48 [rxrpc_call_new_service] = "NWs",
49 [rxrpc_call_queued] = "QUE",
50 [rxrpc_call_queued_ref] = "QUR",
51 [rxrpc_call_connected] = "CON",
52 [rxrpc_call_release] = "RLS",
53 [rxrpc_call_seen] = "SEE",
54 [rxrpc_call_got] = "GOT",
55 [rxrpc_call_got_userid] = "Gus",
56 [rxrpc_call_got_kernel] = "Gke",
57 [rxrpc_call_put] = "PUT",
58 [rxrpc_call_put_userid] = "Pus",
59 [rxrpc_call_put_kernel] = "Pke",
60 [rxrpc_call_put_noqueue] = "PNQ",
61 [rxrpc_call_error] = "*E*",
62};
63
64struct kmem_cache *rxrpc_call_jar;
65LIST_HEAD(rxrpc_calls);
66DEFINE_RWLOCK(rxrpc_call_lock);
67
68static void rxrpc_call_timer_expired(unsigned long _call)
69{
70 struct rxrpc_call *call = (struct rxrpc_call *)_call;
71
72 _enter("%d", call->debug_id);
73
74 if (call->state < RXRPC_CALL_COMPLETE)
75 rxrpc_set_timer(call, rxrpc_timer_expired, ktime_get_real());
76}
77
78
79
80
81
82struct rxrpc_call *rxrpc_find_call_by_user_ID(struct rxrpc_sock *rx,
83 unsigned long user_call_ID)
84{
85 struct rxrpc_call *call;
86 struct rb_node *p;
87
88 _enter("%p,%lx", rx, user_call_ID);
89
90 read_lock(&rx->call_lock);
91
92 p = rx->calls.rb_node;
93 while (p) {
94 call = rb_entry(p, struct rxrpc_call, sock_node);
95
96 if (user_call_ID < call->user_call_ID)
97 p = p->rb_left;
98 else if (user_call_ID > call->user_call_ID)
99 p = p->rb_right;
100 else
101 goto found_extant_call;
102 }
103
104 read_unlock(&rx->call_lock);
105 _leave(" = NULL");
106 return NULL;
107
108found_extant_call:
109 rxrpc_get_call(call, rxrpc_call_got);
110 read_unlock(&rx->call_lock);
111 _leave(" = %p [%d]", call, atomic_read(&call->usage));
112 return call;
113}
114
115
116
117
118struct rxrpc_call *rxrpc_alloc_call(gfp_t gfp)
119{
120 struct rxrpc_call *call;
121
122 call = kmem_cache_zalloc(rxrpc_call_jar, gfp);
123 if (!call)
124 return NULL;
125
126 call->rxtx_buffer = kcalloc(RXRPC_RXTX_BUFF_SIZE,
127 sizeof(struct sk_buff *),
128 gfp);
129 if (!call->rxtx_buffer)
130 goto nomem;
131
132 call->rxtx_annotations = kcalloc(RXRPC_RXTX_BUFF_SIZE, sizeof(u8), gfp);
133 if (!call->rxtx_annotations)
134 goto nomem_2;
135
136 setup_timer(&call->timer, rxrpc_call_timer_expired,
137 (unsigned long)call);
138 INIT_WORK(&call->processor, &rxrpc_process_call);
139 INIT_LIST_HEAD(&call->link);
140 INIT_LIST_HEAD(&call->chan_wait_link);
141 INIT_LIST_HEAD(&call->accept_link);
142 INIT_LIST_HEAD(&call->recvmsg_link);
143 INIT_LIST_HEAD(&call->sock_link);
144 init_waitqueue_head(&call->waitq);
145 spin_lock_init(&call->lock);
146 rwlock_init(&call->state_lock);
147 atomic_set(&call->usage, 1);
148 call->debug_id = atomic_inc_return(&rxrpc_debug_id);
149
150 memset(&call->sock_node, 0xed, sizeof(call->sock_node));
151
152
153 call->rx_winsize = rxrpc_rx_window_size;
154 call->tx_winsize = 16;
155 call->rx_expect_next = 1;
156
157 if (RXRPC_TX_SMSS > 2190)
158 call->cong_cwnd = 2;
159 else if (RXRPC_TX_SMSS > 1095)
160 call->cong_cwnd = 3;
161 else
162 call->cong_cwnd = 4;
163 call->cong_ssthresh = RXRPC_RXTX_BUFF_SIZE - 1;
164 return call;
165
166nomem_2:
167 kfree(call->rxtx_buffer);
168nomem:
169 kmem_cache_free(rxrpc_call_jar, call);
170 return NULL;
171}
172
173
174
175
176static struct rxrpc_call *rxrpc_alloc_client_call(struct sockaddr_rxrpc *srx,
177 gfp_t gfp)
178{
179 struct rxrpc_call *call;
180 ktime_t now;
181
182 _enter("");
183
184 call = rxrpc_alloc_call(gfp);
185 if (!call)
186 return ERR_PTR(-ENOMEM);
187 call->state = RXRPC_CALL_CLIENT_AWAIT_CONN;
188 call->service_id = srx->srx_service;
189 call->tx_phase = true;
190 now = ktime_get_real();
191 call->acks_latest_ts = now;
192 call->cong_tstamp = now;
193
194 _leave(" = %p", call);
195 return call;
196}
197
198
199
200
201static void rxrpc_start_call_timer(struct rxrpc_call *call)
202{
203 ktime_t now = ktime_get_real(), expire_at;
204
205 expire_at = ktime_add_ms(now, rxrpc_max_call_lifetime);
206 call->expire_at = expire_at;
207 call->ack_at = expire_at;
208 call->ping_at = expire_at;
209 call->resend_at = expire_at;
210 call->timer.expires = jiffies + LONG_MAX / 2;
211 rxrpc_set_timer(call, rxrpc_timer_begin, now);
212}
213
214
215
216
217
218struct rxrpc_call *rxrpc_new_client_call(struct rxrpc_sock *rx,
219 struct rxrpc_conn_parameters *cp,
220 struct sockaddr_rxrpc *srx,
221 unsigned long user_call_ID,
222 gfp_t gfp)
223{
224 struct rxrpc_call *call, *xcall;
225 struct rb_node *parent, **pp;
226 const void *here = __builtin_return_address(0);
227 int ret;
228
229 _enter("%p,%lx", rx, user_call_ID);
230
231 call = rxrpc_alloc_client_call(srx, gfp);
232 if (IS_ERR(call)) {
233 _leave(" = %ld", PTR_ERR(call));
234 return call;
235 }
236
237 trace_rxrpc_call(call, rxrpc_call_new_client, atomic_read(&call->usage),
238 here, (const void *)user_call_ID);
239
240
241 write_lock(&rx->call_lock);
242
243 pp = &rx->calls.rb_node;
244 parent = NULL;
245 while (*pp) {
246 parent = *pp;
247 xcall = rb_entry(parent, struct rxrpc_call, sock_node);
248
249 if (user_call_ID < xcall->user_call_ID)
250 pp = &(*pp)->rb_left;
251 else if (user_call_ID > xcall->user_call_ID)
252 pp = &(*pp)->rb_right;
253 else
254 goto error_dup_user_ID;
255 }
256
257 rcu_assign_pointer(call->socket, rx);
258 call->user_call_ID = user_call_ID;
259 __set_bit(RXRPC_CALL_HAS_USERID, &call->flags);
260 rxrpc_get_call(call, rxrpc_call_got_userid);
261 rb_link_node(&call->sock_node, parent, pp);
262 rb_insert_color(&call->sock_node, &rx->calls);
263 list_add(&call->sock_link, &rx->sock_calls);
264
265 write_unlock(&rx->call_lock);
266
267 write_lock(&rxrpc_call_lock);
268 list_add_tail(&call->link, &rxrpc_calls);
269 write_unlock(&rxrpc_call_lock);
270
271
272
273
274 ret = rxrpc_connect_call(call, cp, srx, gfp);
275 if (ret < 0)
276 goto error;
277
278 trace_rxrpc_call(call, rxrpc_call_connected, atomic_read(&call->usage),
279 here, NULL);
280
281 spin_lock_bh(&call->conn->params.peer->lock);
282 hlist_add_head(&call->error_link,
283 &call->conn->params.peer->error_targets);
284 spin_unlock_bh(&call->conn->params.peer->lock);
285
286 rxrpc_start_call_timer(call);
287
288 _net("CALL new %d on CONN %d", call->debug_id, call->conn->debug_id);
289
290 _leave(" = %p [new]", call);
291 return call;
292
293
294
295
296
297
298error_dup_user_ID:
299 write_unlock(&rx->call_lock);
300 ret = -EEXIST;
301
302error:
303 __rxrpc_set_call_completion(call, RXRPC_CALL_LOCAL_ERROR,
304 RX_CALL_DEAD, ret);
305 trace_rxrpc_call(call, rxrpc_call_error, atomic_read(&call->usage),
306 here, ERR_PTR(ret));
307 rxrpc_release_call(rx, call);
308 rxrpc_put_call(call, rxrpc_call_put);
309 _leave(" = %d", ret);
310 return ERR_PTR(ret);
311}
312
313
314
315
316
317void rxrpc_incoming_call(struct rxrpc_sock *rx,
318 struct rxrpc_call *call,
319 struct sk_buff *skb)
320{
321 struct rxrpc_connection *conn = call->conn;
322 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
323 u32 chan;
324
325 _enter(",%d", call->conn->debug_id);
326
327 rcu_assign_pointer(call->socket, rx);
328 call->call_id = sp->hdr.callNumber;
329 call->service_id = sp->hdr.serviceId;
330 call->cid = sp->hdr.cid;
331 call->state = RXRPC_CALL_SERVER_ACCEPTING;
332 if (sp->hdr.securityIndex > 0)
333 call->state = RXRPC_CALL_SERVER_SECURING;
334 call->cong_tstamp = skb->tstamp;
335
336
337
338
339
340
341
342 chan = sp->hdr.cid & RXRPC_CHANNELMASK;
343 conn->channels[chan].call_counter = call->call_id;
344 conn->channels[chan].call_id = call->call_id;
345 rcu_assign_pointer(conn->channels[chan].call, call);
346
347 spin_lock(&conn->params.peer->lock);
348 hlist_add_head(&call->error_link, &conn->params.peer->error_targets);
349 spin_unlock(&conn->params.peer->lock);
350
351 _net("CALL incoming %d on CONN %d", call->debug_id, call->conn->debug_id);
352
353 rxrpc_start_call_timer(call);
354 _leave("");
355}
356
357
358
359
360bool rxrpc_queue_call(struct rxrpc_call *call)
361{
362 const void *here = __builtin_return_address(0);
363 int n = __atomic_add_unless(&call->usage, 1, 0);
364 if (n == 0)
365 return false;
366 if (rxrpc_queue_work(&call->processor))
367 trace_rxrpc_call(call, rxrpc_call_queued, n + 1, here, NULL);
368 else
369 rxrpc_put_call(call, rxrpc_call_put_noqueue);
370 return true;
371}
372
373
374
375
376bool __rxrpc_queue_call(struct rxrpc_call *call)
377{
378 const void *here = __builtin_return_address(0);
379 int n = atomic_read(&call->usage);
380 ASSERTCMP(n, >=, 1);
381 if (rxrpc_queue_work(&call->processor))
382 trace_rxrpc_call(call, rxrpc_call_queued_ref, n, here, NULL);
383 else
384 rxrpc_put_call(call, rxrpc_call_put_noqueue);
385 return true;
386}
387
388
389
390
391void rxrpc_see_call(struct rxrpc_call *call)
392{
393 const void *here = __builtin_return_address(0);
394 if (call) {
395 int n = atomic_read(&call->usage);
396
397 trace_rxrpc_call(call, rxrpc_call_seen, n, here, NULL);
398 }
399}
400
401
402
403
404void rxrpc_get_call(struct rxrpc_call *call, enum rxrpc_call_trace op)
405{
406 const void *here = __builtin_return_address(0);
407 int n = atomic_inc_return(&call->usage);
408
409 trace_rxrpc_call(call, op, n, here, NULL);
410}
411
412
413
414
415void rxrpc_release_call(struct rxrpc_sock *rx, struct rxrpc_call *call)
416{
417 const void *here = __builtin_return_address(0);
418 struct rxrpc_connection *conn = call->conn;
419 bool put = false;
420 int i;
421
422 _enter("{%d,%d}", call->debug_id, atomic_read(&call->usage));
423
424 trace_rxrpc_call(call, rxrpc_call_release, atomic_read(&call->usage),
425 here, (const void *)call->flags);
426
427 ASSERTCMP(call->state, ==, RXRPC_CALL_COMPLETE);
428
429 spin_lock_bh(&call->lock);
430 if (test_and_set_bit(RXRPC_CALL_RELEASED, &call->flags))
431 BUG();
432 spin_unlock_bh(&call->lock);
433
434 del_timer_sync(&call->timer);
435
436
437 write_lock_bh(&rx->recvmsg_lock);
438
439 if (!list_empty(&call->recvmsg_link)) {
440 _debug("unlinking once-pending call %p { e=%lx f=%lx }",
441 call, call->events, call->flags);
442 list_del(&call->recvmsg_link);
443 put = true;
444 }
445
446
447 call->recvmsg_link.next = NULL;
448 call->recvmsg_link.prev = NULL;
449
450 write_unlock_bh(&rx->recvmsg_lock);
451 if (put)
452 rxrpc_put_call(call, rxrpc_call_put);
453
454 write_lock(&rx->call_lock);
455
456 if (test_and_clear_bit(RXRPC_CALL_HAS_USERID, &call->flags)) {
457 rb_erase(&call->sock_node, &rx->calls);
458 memset(&call->sock_node, 0xdd, sizeof(call->sock_node));
459 rxrpc_put_call(call, rxrpc_call_put_userid);
460 }
461
462 list_del(&call->sock_link);
463 write_unlock(&rx->call_lock);
464
465 _debug("RELEASE CALL %p (%d CONN %p)", call, call->debug_id, conn);
466
467 if (conn)
468 rxrpc_disconnect_call(call);
469
470 for (i = 0; i < RXRPC_RXTX_BUFF_SIZE; i++) {
471 rxrpc_free_skb(call->rxtx_buffer[i],
472 (call->tx_phase ? rxrpc_skb_tx_cleaned :
473 rxrpc_skb_rx_cleaned));
474 call->rxtx_buffer[i] = NULL;
475 }
476
477 _leave("");
478}
479
480
481
482
483void rxrpc_release_calls_on_socket(struct rxrpc_sock *rx)
484{
485 struct rxrpc_call *call;
486
487 _enter("%p", rx);
488
489 while (!list_empty(&rx->to_be_accepted)) {
490 call = list_entry(rx->to_be_accepted.next,
491 struct rxrpc_call, accept_link);
492 list_del(&call->accept_link);
493 rxrpc_abort_call("SKR", call, 0, RX_CALL_DEAD, ECONNRESET);
494 rxrpc_put_call(call, rxrpc_call_put);
495 }
496
497 while (!list_empty(&rx->sock_calls)) {
498 call = list_entry(rx->sock_calls.next,
499 struct rxrpc_call, sock_link);
500 rxrpc_get_call(call, rxrpc_call_got);
501 rxrpc_abort_call("SKT", call, 0, RX_CALL_DEAD, ECONNRESET);
502 rxrpc_send_abort_packet(call);
503 rxrpc_release_call(rx, call);
504 rxrpc_put_call(call, rxrpc_call_put);
505 }
506
507 _leave("");
508}
509
510
511
512
513void rxrpc_put_call(struct rxrpc_call *call, enum rxrpc_call_trace op)
514{
515 const void *here = __builtin_return_address(0);
516 int n;
517
518 ASSERT(call != NULL);
519
520 n = atomic_dec_return(&call->usage);
521 trace_rxrpc_call(call, op, n, here, NULL);
522 ASSERTCMP(n, >=, 0);
523 if (n == 0) {
524 _debug("call %d dead", call->debug_id);
525 ASSERTCMP(call->state, ==, RXRPC_CALL_COMPLETE);
526
527 write_lock(&rxrpc_call_lock);
528 list_del_init(&call->link);
529 write_unlock(&rxrpc_call_lock);
530
531 rxrpc_cleanup_call(call);
532 }
533}
534
535
536
537
538static void rxrpc_rcu_destroy_call(struct rcu_head *rcu)
539{
540 struct rxrpc_call *call = container_of(rcu, struct rxrpc_call, rcu);
541
542 rxrpc_put_peer(call->peer);
543 kfree(call->rxtx_buffer);
544 kfree(call->rxtx_annotations);
545 kmem_cache_free(rxrpc_call_jar, call);
546}
547
548
549
550
551void rxrpc_cleanup_call(struct rxrpc_call *call)
552{
553 int i;
554
555 _net("DESTROY CALL %d", call->debug_id);
556
557 memset(&call->sock_node, 0xcd, sizeof(call->sock_node));
558
559 del_timer_sync(&call->timer);
560
561 ASSERTCMP(call->state, ==, RXRPC_CALL_COMPLETE);
562 ASSERT(test_bit(RXRPC_CALL_RELEASED, &call->flags));
563 ASSERTCMP(call->conn, ==, NULL);
564
565
566 for (i = 0; i < RXRPC_RXTX_BUFF_SIZE; i++)
567 rxrpc_free_skb(call->rxtx_buffer[i],
568 (call->tx_phase ? rxrpc_skb_tx_cleaned :
569 rxrpc_skb_rx_cleaned));
570
571 rxrpc_free_skb(call->tx_pending, rxrpc_skb_tx_cleaned);
572
573 call_rcu(&call->rcu, rxrpc_rcu_destroy_call);
574}
575
576
577
578
579void __exit rxrpc_destroy_all_calls(void)
580{
581 struct rxrpc_call *call;
582
583 _enter("");
584
585 if (list_empty(&rxrpc_calls))
586 return;
587
588 write_lock(&rxrpc_call_lock);
589
590 while (!list_empty(&rxrpc_calls)) {
591 call = list_entry(rxrpc_calls.next, struct rxrpc_call, link);
592 _debug("Zapping call %p", call);
593
594 rxrpc_see_call(call);
595 list_del_init(&call->link);
596
597 pr_err("Call %p still in use (%d,%s,%lx,%lx)!\n",
598 call, atomic_read(&call->usage),
599 rxrpc_call_states[call->state],
600 call->flags, call->events);
601
602 write_unlock(&rxrpc_call_lock);
603 cond_resched();
604 write_lock(&rxrpc_call_lock);
605 }
606
607 write_unlock(&rxrpc_call_lock);
608}
609