rxrpc: Move the call completion handling out of line
[linux-block.git] / net / rxrpc / input.c
CommitLineData
2874c5fd 1// SPDX-License-Identifier: GPL-2.0-or-later
17926a79
DH
2/* RxRPC packet reception
3 *
248f219c 4 * Copyright (C) 2007, 2016 Red Hat, Inc. All Rights Reserved.
17926a79 5 * Written by David Howells (dhowells@redhat.com)
17926a79
DH
6 */
7
9b6d5398
JP
8#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
9
17926a79
DH
10#include <linux/module.h>
11#include <linux/net.h>
12#include <linux/skbuff.h>
13#include <linux/errqueue.h>
14#include <linux/udp.h>
15#include <linux/in.h>
16#include <linux/in6.h>
17#include <linux/icmp.h>
5a0e3ad6 18#include <linux/gfp.h>
17926a79
DH
19#include <net/sock.h>
20#include <net/af_rxrpc.h>
21#include <net/ip.h>
1781f7f5 22#include <net/udp.h>
0283328e 23#include <net/net_namespace.h>
17926a79
DH
24#include "ar-internal.h"
25
248f219c
DH
26static void rxrpc_proto_abort(const char *why,
27 struct rxrpc_call *call, rxrpc_seq_t seq)
28{
3a92789a 29 if (rxrpc_abort_call(why, call, seq, RX_PROTOCOL_ERROR, -EBADMSG)) {
248f219c
DH
30 set_bit(RXRPC_CALL_EV_ABORT, &call->events);
31 rxrpc_queue_call(call);
32 }
33}
34
57494343
DH
35/*
36 * Do TCP-style congestion management [RFC 5681].
37 */
38static void rxrpc_congestion_management(struct rxrpc_call *call,
39 struct sk_buff *skb,
ed1e8679
DH
40 struct rxrpc_ack_summary *summary,
41 rxrpc_serial_t acked_serial)
57494343
DH
42{
43 enum rxrpc_congest_change change = rxrpc_cong_no_change;
57494343
DH
44 unsigned int cumulative_acks = call->cong_cumul_acks;
45 unsigned int cwnd = call->cong_cwnd;
46 bool resend = false;
47
48 summary->flight_size =
49 (call->tx_top - call->tx_hard_ack) - summary->nr_acks;
50
51 if (test_and_clear_bit(RXRPC_CALL_RETRANS_TIMEOUT, &call->flags)) {
52 summary->retrans_timeo = true;
53 call->cong_ssthresh = max_t(unsigned int,
54 summary->flight_size / 2, 2);
55 cwnd = 1;
8782def2 56 if (cwnd >= call->cong_ssthresh &&
57494343
DH
57 call->cong_mode == RXRPC_CALL_SLOW_START) {
58 call->cong_mode = RXRPC_CALL_CONGEST_AVOIDANCE;
59 call->cong_tstamp = skb->tstamp;
60 cumulative_acks = 0;
61 }
62 }
63
64 cumulative_acks += summary->nr_new_acks;
65 cumulative_acks += summary->nr_rot_new_acks;
66 if (cumulative_acks > 255)
67 cumulative_acks = 255;
68
69 summary->mode = call->cong_mode;
70 summary->cwnd = call->cong_cwnd;
71 summary->ssthresh = call->cong_ssthresh;
72 summary->cumulative_acks = cumulative_acks;
73 summary->dup_acks = call->cong_dup_acks;
74
75 switch (call->cong_mode) {
76 case RXRPC_CALL_SLOW_START:
77 if (summary->nr_nacks > 0)
78 goto packet_loss_detected;
79 if (summary->cumulative_acks > 0)
80 cwnd += 1;
8782def2 81 if (cwnd >= call->cong_ssthresh) {
57494343
DH
82 call->cong_mode = RXRPC_CALL_CONGEST_AVOIDANCE;
83 call->cong_tstamp = skb->tstamp;
84 }
85 goto out;
86
87 case RXRPC_CALL_CONGEST_AVOIDANCE:
88 if (summary->nr_nacks > 0)
89 goto packet_loss_detected;
90
91 /* We analyse the number of packets that get ACK'd per RTT
92 * period and increase the window if we managed to fill it.
93 */
c410bf01 94 if (call->peer->rtt_count == 0)
57494343
DH
95 goto out;
96 if (ktime_before(skb->tstamp,
c410bf01
DH
97 ktime_add_us(call->cong_tstamp,
98 call->peer->srtt_us >> 3)))
57494343
DH
99 goto out_no_clear_ca;
100 change = rxrpc_cong_rtt_window_end;
101 call->cong_tstamp = skb->tstamp;
102 if (cumulative_acks >= cwnd)
103 cwnd++;
104 goto out;
105
106 case RXRPC_CALL_PACKET_LOSS:
107 if (summary->nr_nacks == 0)
108 goto resume_normality;
109
110 if (summary->new_low_nack) {
111 change = rxrpc_cong_new_low_nack;
112 call->cong_dup_acks = 1;
113 if (call->cong_extra > 1)
114 call->cong_extra = 1;
115 goto send_extra_data;
116 }
117
118 call->cong_dup_acks++;
119 if (call->cong_dup_acks < 3)
120 goto send_extra_data;
121
122 change = rxrpc_cong_begin_retransmission;
123 call->cong_mode = RXRPC_CALL_FAST_RETRANSMIT;
124 call->cong_ssthresh = max_t(unsigned int,
125 summary->flight_size / 2, 2);
126 cwnd = call->cong_ssthresh + 3;
127 call->cong_extra = 0;
128 call->cong_dup_acks = 0;
129 resend = true;
130 goto out;
131
132 case RXRPC_CALL_FAST_RETRANSMIT:
133 if (!summary->new_low_nack) {
134 if (summary->nr_new_acks == 0)
135 cwnd += 1;
136 call->cong_dup_acks++;
137 if (call->cong_dup_acks == 2) {
138 change = rxrpc_cong_retransmit_again;
139 call->cong_dup_acks = 0;
140 resend = true;
141 }
142 } else {
143 change = rxrpc_cong_progress;
144 cwnd = call->cong_ssthresh;
145 if (summary->nr_nacks == 0)
146 goto resume_normality;
147 }
148 goto out;
149
150 default:
151 BUG();
152 goto out;
153 }
154
155resume_normality:
156 change = rxrpc_cong_cleared_nacks;
157 call->cong_dup_acks = 0;
158 call->cong_extra = 0;
159 call->cong_tstamp = skb->tstamp;
8782def2 160 if (cwnd < call->cong_ssthresh)
57494343
DH
161 call->cong_mode = RXRPC_CALL_SLOW_START;
162 else
163 call->cong_mode = RXRPC_CALL_CONGEST_AVOIDANCE;
164out:
165 cumulative_acks = 0;
166out_no_clear_ca:
167 if (cwnd >= RXRPC_RXTX_BUFF_SIZE - 1)
168 cwnd = RXRPC_RXTX_BUFF_SIZE - 1;
169 call->cong_cwnd = cwnd;
170 call->cong_cumul_acks = cumulative_acks;
ed1e8679 171 trace_rxrpc_congest(call, summary, acked_serial, change);
57494343
DH
172 if (resend && !test_and_set_bit(RXRPC_CALL_EV_RESEND, &call->events))
173 rxrpc_queue_call(call);
174 return;
175
176packet_loss_detected:
177 change = rxrpc_cong_saw_nack;
178 call->cong_mode = RXRPC_CALL_PACKET_LOSS;
179 call->cong_dup_acks = 0;
180 goto send_extra_data;
181
182send_extra_data:
183 /* Send some previously unsent DATA if we have some to advance the ACK
184 * state.
185 */
186 if (call->rxtx_annotations[call->tx_top & RXRPC_RXTX_BUFF_MASK] &
187 RXRPC_TX_ANNO_LAST ||
188 summary->nr_acks != call->tx_top - call->tx_hard_ack) {
189 call->cong_extra++;
190 wake_up(&call->waitq);
191 }
192 goto out_no_clear_ca;
193}
194
17926a79 195/*
248f219c 196 * Apply a hard ACK by advancing the Tx window.
17926a79 197 */
c479d5f2 198static bool rxrpc_rotate_tx_window(struct rxrpc_call *call, rxrpc_seq_t to,
31a1b989 199 struct rxrpc_ack_summary *summary)
17926a79 200{
248f219c 201 struct sk_buff *skb, *list = NULL;
c479d5f2 202 bool rot_last = false;
248f219c 203 int ix;
70790dbe 204 u8 annotation;
17926a79 205
31a1b989
DH
206 if (call->acks_lowest_nak == call->tx_hard_ack) {
207 call->acks_lowest_nak = to;
208 } else if (before_eq(call->acks_lowest_nak, to)) {
209 summary->new_low_nack = true;
210 call->acks_lowest_nak = to;
211 }
212
248f219c 213 spin_lock(&call->lock);
17926a79 214
248f219c
DH
215 while (before(call->tx_hard_ack, to)) {
216 call->tx_hard_ack++;
217 ix = call->tx_hard_ack & RXRPC_RXTX_BUFF_MASK;
218 skb = call->rxtx_buffer[ix];
70790dbe 219 annotation = call->rxtx_annotations[ix];
987db9f7 220 rxrpc_see_skb(skb, rxrpc_skb_rotated);
248f219c
DH
221 call->rxtx_buffer[ix] = NULL;
222 call->rxtx_annotations[ix] = 0;
223 skb->next = list;
224 list = skb;
70790dbe 225
c479d5f2 226 if (annotation & RXRPC_TX_ANNO_LAST) {
70790dbe 227 set_bit(RXRPC_CALL_TX_LAST, &call->flags);
c479d5f2
DH
228 rot_last = true;
229 }
31a1b989
DH
230 if ((annotation & RXRPC_TX_ANNO_MASK) != RXRPC_TX_ANNO_ACK)
231 summary->nr_rot_new_acks++;
248f219c 232 }
17926a79 233
248f219c 234 spin_unlock(&call->lock);
17926a79 235
c479d5f2 236 trace_rxrpc_transmit(call, (rot_last ?
70790dbe
DH
237 rxrpc_transmit_rotate_last :
238 rxrpc_transmit_rotate));
bc4abfcf
DH
239 wake_up(&call->waitq);
240
248f219c
DH
241 while (list) {
242 skb = list;
243 list = skb->next;
a8305bff 244 skb_mark_not_on_list(skb);
987db9f7 245 rxrpc_free_skb(skb, rxrpc_skb_freed);
17926a79 246 }
c479d5f2
DH
247
248 return rot_last;
248f219c 249}
17926a79 250
248f219c
DH
251/*
252 * End the transmission phase of a call.
253 *
254 * This occurs when we get an ACKALL packet, the first DATA packet of a reply,
255 * or a final ACK packet.
256 */
70790dbe
DH
257static bool rxrpc_end_tx_phase(struct rxrpc_call *call, bool reply_begun,
258 const char *abort_why)
248f219c 259{
dfe99522 260 unsigned int state;
17926a79 261
70790dbe 262 ASSERT(test_bit(RXRPC_CALL_TX_LAST, &call->flags));
17926a79 263
248f219c 264 write_lock(&call->state_lock);
651350d1 265
dfe99522
DH
266 state = call->state;
267 switch (state) {
70790dbe 268 case RXRPC_CALL_CLIENT_SEND_REQUEST:
248f219c 269 case RXRPC_CALL_CLIENT_AWAIT_REPLY:
70790dbe 270 if (reply_begun)
dfe99522 271 call->state = state = RXRPC_CALL_CLIENT_RECV_REPLY;
70790dbe 272 else
dfe99522 273 call->state = state = RXRPC_CALL_CLIENT_AWAIT_REPLY;
248f219c 274 break;
70790dbe 275
248f219c
DH
276 case RXRPC_CALL_SERVER_AWAIT_ACK:
277 __rxrpc_call_completed(call);
278 rxrpc_notify_socket(call);
dfe99522 279 state = call->state;
248f219c 280 break;
70790dbe
DH
281
282 default:
283 goto bad_state;
17926a79 284 }
17926a79 285
248f219c 286 write_unlock(&call->state_lock);
dfe99522 287 if (state == RXRPC_CALL_CLIENT_AWAIT_REPLY)
70790dbe 288 trace_rxrpc_transmit(call, rxrpc_transmit_await_reply);
dfe99522 289 else
70790dbe 290 trace_rxrpc_transmit(call, rxrpc_transmit_end);
248f219c
DH
291 _leave(" = ok");
292 return true;
70790dbe
DH
293
294bad_state:
295 write_unlock(&call->state_lock);
296 kdebug("end_tx %s", rxrpc_call_states[call->state]);
297 rxrpc_proto_abort(abort_why, call, call->tx_top);
298 return false;
299}
300
301/*
302 * Begin the reply reception phase of a call.
303 */
304static bool rxrpc_receiving_reply(struct rxrpc_call *call)
305{
31a1b989 306 struct rxrpc_ack_summary summary = { 0 };
a158bdd3 307 unsigned long now, timo;
70790dbe
DH
308 rxrpc_seq_t top = READ_ONCE(call->tx_top);
309
dd7c1ee5
DH
310 if (call->ackr_reason) {
311 spin_lock_bh(&call->lock);
312 call->ackr_reason = 0;
dd7c1ee5 313 spin_unlock_bh(&call->lock);
a158bdd3
DH
314 now = jiffies;
315 timo = now + MAX_JIFFY_OFFSET;
316 WRITE_ONCE(call->resend_at, timo);
317 WRITE_ONCE(call->ack_at, timo);
318 trace_rxrpc_timer(call, rxrpc_timer_init_for_reply, now);
dd7c1ee5
DH
319 }
320
70790dbe 321 if (!test_bit(RXRPC_CALL_TX_LAST, &call->flags)) {
c479d5f2
DH
322 if (!rxrpc_rotate_tx_window(call, top, &summary)) {
323 rxrpc_proto_abort("TXL", call, top);
324 return false;
325 }
70790dbe
DH
326 }
327 if (!rxrpc_end_tx_phase(call, true, "ETD"))
328 return false;
329 call->tx_phase = false;
330 return true;
248f219c
DH
331}
332
333/*
c3c9e3df 334 * Scan a data packet to validate its structure and to work out how many
248f219c
DH
335 * subpackets it contains.
336 *
337 * A jumbo packet is a collection of consecutive packets glued together with
338 * little headers between that indicate how to change the initial header for
339 * each subpacket.
340 *
341 * RXRPC_JUMBO_PACKET must be set on all but the last subpacket - and all but
342 * the last are RXRPC_JUMBO_DATALEN in size. The last subpacket may be of any
343 * size.
344 */
c3c9e3df 345static bool rxrpc_validate_data(struct sk_buff *skb)
248f219c
DH
346{
347 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
775e5b71 348 unsigned int offset = sizeof(struct rxrpc_wire_header);
89a80ed4 349 unsigned int len = skb->len;
248f219c
DH
350 u8 flags = sp->hdr.flags;
351
c3c9e3df
DH
352 for (;;) {
353 if (flags & RXRPC_REQUEST_ACK)
354 __set_bit(sp->nr_subpackets, sp->rx_req_ack);
355 sp->nr_subpackets++;
356
357 if (!(flags & RXRPC_JUMBO_PACKET))
358 break;
359
248f219c
DH
360 if (len - offset < RXRPC_JUMBO_SUBPKTLEN)
361 goto protocol_error;
362 if (flags & RXRPC_LAST_PACKET)
363 goto protocol_error;
364 offset += RXRPC_JUMBO_DATALEN;
365 if (skb_copy_bits(skb, offset, &flags, 1) < 0)
366 goto protocol_error;
367 offset += sizeof(struct rxrpc_jumbo_header);
c3c9e3df 368 }
248f219c 369
c3c9e3df
DH
370 if (flags & RXRPC_LAST_PACKET)
371 sp->rx_flags |= RXRPC_SKB_INCL_LAST;
248f219c 372 return true;
17926a79 373
248f219c
DH
374protocol_error:
375 return false;
17926a79
DH
376}
377
378/*
248f219c
DH
379 * Handle reception of a duplicate packet.
380 *
381 * We have to take care to avoid an attack here whereby we're given a series of
382 * jumbograms, each with a sequence number one before the preceding one and
383 * filled up to maximum UDP size. If they never send us the first packet in
384 * the sequence, they can cause us to have to hold on to around 2MiB of kernel
385 * space until the call times out.
386 *
387 * We limit the space usage by only accepting three duplicate jumbo packets per
388 * call. After that, we tell the other side we're no longer accepting jumbos
389 * (that information is encoded in the ACK packet).
17926a79 390 */
248f219c 391static void rxrpc_input_dup_data(struct rxrpc_call *call, rxrpc_seq_t seq,
e2de6c40 392 bool is_jumbo, bool *_jumbo_bad)
17926a79 393{
248f219c 394 /* Discard normal packets that are duplicates. */
e2de6c40 395 if (is_jumbo)
248f219c 396 return;
17926a79 397
248f219c
DH
398 /* Skip jumbo subpackets that are duplicates. When we've had three or
399 * more partially duplicate jumbo packets, we refuse to take any more
400 * jumbos for this call.
401 */
75e42126
DH
402 if (!*_jumbo_bad) {
403 call->nr_jumbo_bad++;
404 *_jumbo_bad = true;
248f219c
DH
405 }
406}
17926a79 407
248f219c 408/*
4858e403
DH
409 * Process a DATA packet, adding the packet to the Rx ring. The caller's
410 * packet ref must be passed on or discarded.
248f219c 411 */
e8c3af6b 412static void rxrpc_input_data(struct rxrpc_call *call, struct sk_buff *skb)
248f219c
DH
413{
414 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
146d8fef 415 enum rxrpc_call_state state;
122d74fa 416 unsigned int j, nr_subpackets;
248f219c 417 rxrpc_serial_t serial = sp->hdr.serial, ack_serial = 0;
e2de6c40
DH
418 rxrpc_seq_t seq0 = sp->hdr.seq, hard_ack;
419 bool immediate_ack = false, jumbo_bad = false;
420 u8 ack = 0;
17926a79 421
248f219c 422 _enter("{%u,%u},{%u,%u}",
e2de6c40 423 call->rx_hard_ack, call->rx_top, skb->len, seq0);
17926a79 424
e2de6c40
DH
425 _proto("Rx DATA %%%u { #%u f=%02x n=%u }",
426 sp->hdr.serial, seq0, sp->hdr.flags, sp->nr_subpackets);
17926a79 427
146d8fef 428 state = READ_ONCE(call->state);
4858e403 429 if (state >= RXRPC_CALL_COMPLETE) {
987db9f7 430 rxrpc_free_skb(skb, rxrpc_skb_freed);
248f219c 431 return;
4858e403 432 }
17926a79 433
a158bdd3
DH
434 if (call->state == RXRPC_CALL_SERVER_RECV_REQUEST) {
435 unsigned long timo = READ_ONCE(call->next_req_timo);
436 unsigned long now, expect_req_by;
437
438 if (timo) {
439 now = jiffies;
440 expect_req_by = now + timo;
441 WRITE_ONCE(call->expect_req_by, expect_req_by);
442 rxrpc_reduce_call_timer(call, expect_req_by, now,
443 rxrpc_timer_set_for_idle);
444 }
445 }
446
c1e15b49
DH
447 spin_lock(&call->input_lock);
448
248f219c
DH
449 /* Received data implicitly ACKs all of the request packets we sent
450 * when we're acting as a client.
451 */
146d8fef
DH
452 if ((state == RXRPC_CALL_CLIENT_SEND_REQUEST ||
453 state == RXRPC_CALL_CLIENT_AWAIT_REPLY) &&
70790dbe 454 !rxrpc_receiving_reply(call))
c1e15b49 455 goto unlock;
17926a79 456
e2de6c40 457 call->ackr_prev_seq = seq0;
248f219c 458 hard_ack = READ_ONCE(call->rx_hard_ack);
17926a79 459
122d74fa
DH
460 nr_subpackets = sp->nr_subpackets;
461 if (nr_subpackets > 1) {
75e42126 462 if (call->nr_jumbo_bad > 3) {
248f219c
DH
463 ack = RXRPC_ACK_NOSPACE;
464 ack_serial = serial;
465 goto ack;
17926a79 466 }
17926a79
DH
467 }
468
122d74fa 469 for (j = 0; j < nr_subpackets; j++) {
e2de6c40
DH
470 rxrpc_serial_t serial = sp->hdr.serial + j;
471 rxrpc_seq_t seq = seq0 + j;
472 unsigned int ix = seq & RXRPC_RXTX_BUFF_MASK;
122d74fa 473 bool terminal = (j == nr_subpackets - 1);
e2de6c40
DH
474 bool last = terminal && (sp->rx_flags & RXRPC_SKB_INCL_LAST);
475 u8 flags, annotation = j;
476
477 _proto("Rx DATA+%u %%%u { #%x t=%u l=%u }",
478 j, serial, seq, terminal, last);
479
480 if (last) {
481 if (test_bit(RXRPC_CALL_RX_LAST, &call->flags) &&
482 seq != call->rx_top) {
483 rxrpc_proto_abort("LSN", call, seq);
484 goto unlock;
485 }
486 } else {
487 if (test_bit(RXRPC_CALL_RX_LAST, &call->flags) &&
488 after_eq(seq, call->rx_top)) {
489 rxrpc_proto_abort("LSA", call, seq);
490 goto unlock;
491 }
c1e15b49 492 }
17926a79 493
e2de6c40
DH
494 flags = 0;
495 if (last)
496 flags |= RXRPC_LAST_PACKET;
497 if (!terminal)
498 flags |= RXRPC_JUMBO_PACKET;
499 if (test_bit(j, sp->rx_req_ack))
500 flags |= RXRPC_REQUEST_ACK;
501 trace_rxrpc_rx_data(call->debug_id, seq, serial, flags, annotation);
248f219c 502
e2de6c40 503 if (before_eq(seq, hard_ack)) {
248f219c
DH
504 ack = RXRPC_ACK_DUPLICATE;
505 ack_serial = serial;
e2de6c40 506 continue;
17926a79 507 }
248f219c 508
e2de6c40 509 if (call->rxtx_buffer[ix]) {
122d74fa 510 rxrpc_input_dup_data(call, seq, nr_subpackets > 1,
e2de6c40
DH
511 &jumbo_bad);
512 if (ack != RXRPC_ACK_DUPLICATE) {
513 ack = RXRPC_ACK_DUPLICATE;
514 ack_serial = serial;
515 }
516 immediate_ack = true;
517 continue;
248f219c 518 }
17926a79 519
75e42126
DH
520 if (after(seq, hard_ack + call->rx_winsize)) {
521 ack = RXRPC_ACK_EXCEEDS_WINDOW;
522 ack_serial = serial;
e2de6c40
DH
523 if (flags & RXRPC_JUMBO_PACKET) {
524 if (!jumbo_bad) {
525 call->nr_jumbo_bad++;
526 jumbo_bad = true;
527 }
75e42126 528 }
e2de6c40 529
75e42126
DH
530 goto ack;
531 }
248f219c 532
e2de6c40
DH
533 if (flags & RXRPC_REQUEST_ACK && !ack) {
534 ack = RXRPC_ACK_REQUESTED;
535 ack_serial = serial;
536 }
537
538 /* Queue the packet. We use a couple of memory barriers here as need
539 * to make sure that rx_top is perceived to be set after the buffer
540 * pointer and that the buffer pointer is set after the annotation and
541 * the skb data.
542 *
543 * Barriers against rxrpc_recvmsg_data() and rxrpc_rotate_rx_window()
544 * and also rxrpc_fill_out_ack().
545 */
4858e403 546 if (!terminal)
987db9f7 547 rxrpc_get_skb(skb, rxrpc_skb_got);
e2de6c40
DH
548 call->rxtx_annotations[ix] = annotation;
549 smp_wmb();
550 call->rxtx_buffer[ix] = skb;
551 if (after(seq, call->rx_top)) {
552 smp_store_release(&call->rx_top, seq);
553 } else if (before(seq, call->rx_top)) {
554 /* Send an immediate ACK if we fill in a hole */
555 if (!ack) {
556 ack = RXRPC_ACK_DELAY;
557 ack_serial = serial;
558 }
559 immediate_ack = true;
560 }
561
562 if (terminal) {
563 /* From this point on, we're not allowed to touch the
564 * packet any longer as its ref now belongs to the Rx
565 * ring.
566 */
567 skb = NULL;
122d74fa 568 sp = NULL;
e2de6c40
DH
569 }
570
571 if (last) {
572 set_bit(RXRPC_CALL_RX_LAST, &call->flags);
573 if (!ack) {
574 ack = RXRPC_ACK_DELAY;
575 ack_serial = serial;
576 }
577 trace_rxrpc_receive(call, rxrpc_receive_queue_last, serial, seq);
578 } else {
579 trace_rxrpc_receive(call, rxrpc_receive_queue, serial, seq);
580 }
17926a79 581
e2de6c40
DH
582 if (after_eq(seq, call->rx_expect_next)) {
583 if (after(seq, call->rx_expect_next)) {
584 _net("OOS %u > %u", seq, call->rx_expect_next);
585 ack = RXRPC_ACK_OUT_OF_SEQUENCE;
586 ack_serial = serial;
587 }
588 call->rx_expect_next = seq + 1;
589 }
248f219c 590 }
17926a79 591
248f219c
DH
592ack:
593 if (ack)
e8c3af6b 594 rxrpc_propose_ACK(call, ack, ack_serial,
9c7ad434
DH
595 immediate_ack, true,
596 rxrpc_propose_ack_input_data);
4764c0da 597 else
e8c3af6b 598 rxrpc_propose_ACK(call, RXRPC_ACK_DELAY, serial,
4764c0da
DH
599 false, true,
600 rxrpc_propose_ack_input_data);
17926a79 601
f71dbf2f
DH
602 trace_rxrpc_notify_socket(call->debug_id, serial);
603 rxrpc_notify_socket(call);
c1e15b49
DH
604
605unlock:
606 spin_unlock(&call->input_lock);
987db9f7 607 rxrpc_free_skb(skb, rxrpc_skb_freed);
248f219c 608 _leave(" [queued]");
17926a79
DH
609}
610
50235c4b
DH
611/*
612 * Process a requested ACK.
613 */
614static void rxrpc_input_requested_ack(struct rxrpc_call *call,
615 ktime_t resp_time,
616 rxrpc_serial_t orig_serial,
617 rxrpc_serial_t ack_serial)
618{
619 struct rxrpc_skb_priv *sp;
620 struct sk_buff *skb;
621 ktime_t sent_at;
622 int ix;
623
624 for (ix = 0; ix < RXRPC_RXTX_BUFF_SIZE; ix++) {
625 skb = call->rxtx_buffer[ix];
626 if (!skb)
627 continue;
628
b604dd98
DH
629 sent_at = skb->tstamp;
630 smp_rmb(); /* Read timestamp before serial. */
50235c4b
DH
631 sp = rxrpc_skb(skb);
632 if (sp->hdr.serial != orig_serial)
633 continue;
50235c4b
DH
634 goto found;
635 }
b604dd98 636
50235c4b
DH
637 return;
638
639found:
640 rxrpc_peer_add_rtt(call, rxrpc_rtt_rx_requested_ack,
641 orig_serial, ack_serial, sent_at, resp_time);
642}
643
bd1fdf8c
DH
644/*
645 * Process the response to a ping that we sent to find out if we lost an ACK.
646 *
647 * If we got back a ping response that indicates a lower tx_top than what we
648 * had at the time of the ping transmission, we adjudge all the DATA packets
649 * sent between the response tx_top and the ping-time tx_top to have been lost.
650 */
651static void rxrpc_input_check_for_lost_ack(struct rxrpc_call *call)
652{
653 rxrpc_seq_t top, bottom, seq;
654 bool resend = false;
655
656 spin_lock_bh(&call->lock);
657
658 bottom = call->tx_hard_ack + 1;
659 top = call->acks_lost_top;
660 if (before(bottom, top)) {
661 for (seq = bottom; before_eq(seq, top); seq++) {
662 int ix = seq & RXRPC_RXTX_BUFF_MASK;
663 u8 annotation = call->rxtx_annotations[ix];
664 u8 anno_type = annotation & RXRPC_TX_ANNO_MASK;
665
666 if (anno_type != RXRPC_TX_ANNO_UNACK)
667 continue;
668 annotation &= ~RXRPC_TX_ANNO_MASK;
669 annotation |= RXRPC_TX_ANNO_RETRANS;
670 call->rxtx_annotations[ix] = annotation;
671 resend = true;
672 }
673 }
674
675 spin_unlock_bh(&call->lock);
676
677 if (resend && !test_and_set_bit(RXRPC_CALL_EV_RESEND, &call->events))
678 rxrpc_queue_call(call);
679}
680
8e83134d
DH
681/*
682 * Process a ping response.
683 */
684static void rxrpc_input_ping_response(struct rxrpc_call *call,
685 ktime_t resp_time,
686 rxrpc_serial_t orig_serial,
687 rxrpc_serial_t ack_serial)
688{
689 rxrpc_serial_t ping_serial;
690 ktime_t ping_time;
691
a5af7e1f 692 ping_time = call->ping_time;
8e83134d 693 smp_rmb();
c1e15b49 694 ping_serial = READ_ONCE(call->ping_serial);
8e83134d 695
bd1fdf8c
DH
696 if (orig_serial == call->acks_lost_ping)
697 rxrpc_input_check_for_lost_ack(call);
698
c1e15b49
DH
699 if (before(orig_serial, ping_serial) ||
700 !test_and_clear_bit(RXRPC_CALL_PINGING, &call->flags))
8e83134d 701 return;
8e83134d
DH
702 if (after(orig_serial, ping_serial))
703 return;
704
705 rxrpc_peer_add_rtt(call, rxrpc_rtt_rx_ping_response,
706 orig_serial, ack_serial, ping_time, resp_time);
707}
708
17926a79 709/*
248f219c 710 * Process the extra information that may be appended to an ACK packet
17926a79 711 */
248f219c
DH
712static void rxrpc_input_ackinfo(struct rxrpc_call *call, struct sk_buff *skb,
713 struct rxrpc_ackinfo *ackinfo)
17926a79 714{
248f219c
DH
715 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
716 struct rxrpc_peer *peer;
717 unsigned int mtu;
702f2ac8 718 bool wake = false;
01fd0742 719 u32 rwind = ntohl(ackinfo->rwind);
248f219c
DH
720
721 _proto("Rx ACK %%%u Info { rx=%u max=%u rwin=%u jm=%u }",
722 sp->hdr.serial,
723 ntohl(ackinfo->rxMTU), ntohl(ackinfo->maxMTU),
01fd0742 724 rwind, ntohl(ackinfo->jumbo_max));
248f219c 725
702f2ac8
DH
726 if (call->tx_winsize != rwind) {
727 if (rwind > RXRPC_RXTX_BUFF_SIZE - 1)
728 rwind = RXRPC_RXTX_BUFF_SIZE - 1;
729 if (rwind > call->tx_winsize)
730 wake = true;
740586d2
DH
731 trace_rxrpc_rx_rwind_change(call, sp->hdr.serial,
732 ntohl(ackinfo->rwind), wake);
702f2ac8
DH
733 call->tx_winsize = rwind;
734 }
735
08511150
DH
736 if (call->cong_ssthresh > rwind)
737 call->cong_ssthresh = rwind;
248f219c
DH
738
739 mtu = min(ntohl(ackinfo->rxMTU), ntohl(ackinfo->maxMTU));
740
741 peer = call->peer;
742 if (mtu < peer->maxdata) {
743 spin_lock_bh(&peer->lock);
744 peer->maxdata = mtu;
745 peer->mtu = mtu + peer->hdrsize;
746 spin_unlock_bh(&peer->lock);
747 _net("Net MTU %u (maxdata %u)", peer->mtu, peer->maxdata);
748 }
702f2ac8
DH
749
750 if (wake)
751 wake_up(&call->waitq);
248f219c 752}
17926a79 753
248f219c
DH
754/*
755 * Process individual soft ACKs.
756 *
757 * Each ACK in the array corresponds to one packet and can be either an ACK or
758 * a NAK. If we get find an explicitly NAK'd packet we resend immediately;
759 * packets that lie beyond the end of the ACK list are scheduled for resend by
760 * the timer on the basis that the peer might just not have processed them at
761 * the time the ACK was sent.
762 */
763static void rxrpc_input_soft_acks(struct rxrpc_call *call, u8 *acks,
31a1b989
DH
764 rxrpc_seq_t seq, int nr_acks,
765 struct rxrpc_ack_summary *summary)
248f219c 766{
248f219c 767 int ix;
f07373ea 768 u8 annotation, anno_type;
248f219c
DH
769
770 for (; nr_acks > 0; nr_acks--, seq++) {
771 ix = seq & RXRPC_RXTX_BUFF_MASK;
f07373ea
DH
772 annotation = call->rxtx_annotations[ix];
773 anno_type = annotation & RXRPC_TX_ANNO_MASK;
774 annotation &= ~RXRPC_TX_ANNO_MASK;
d01dc4c3 775 switch (*acks++) {
248f219c 776 case RXRPC_ACK_TYPE_ACK:
31a1b989 777 summary->nr_acks++;
f07373ea
DH
778 if (anno_type == RXRPC_TX_ANNO_ACK)
779 continue;
31a1b989 780 summary->nr_new_acks++;
f07373ea
DH
781 call->rxtx_annotations[ix] =
782 RXRPC_TX_ANNO_ACK | annotation;
248f219c
DH
783 break;
784 case RXRPC_ACK_TYPE_NACK:
31a1b989
DH
785 if (!summary->nr_nacks &&
786 call->acks_lowest_nak != seq) {
787 call->acks_lowest_nak = seq;
788 summary->new_low_nack = true;
789 }
790 summary->nr_nacks++;
f07373ea 791 if (anno_type == RXRPC_TX_ANNO_NAK)
248f219c 792 continue;
31a1b989 793 summary->nr_new_nacks++;
be8aa338
DH
794 if (anno_type == RXRPC_TX_ANNO_RETRANS)
795 continue;
f07373ea
DH
796 call->rxtx_annotations[ix] =
797 RXRPC_TX_ANNO_NAK | annotation;
248f219c
DH
798 break;
799 default:
800 return rxrpc_proto_abort("SFT", call, 0);
17926a79 801 }
17926a79
DH
802 }
803}
804
441fdee1
DH
805/*
806 * Return true if the ACK is valid - ie. it doesn't appear to have regressed
807 * with respect to the ack state conveyed by preceding ACKs.
808 */
809static bool rxrpc_is_ack_valid(struct rxrpc_call *call,
810 rxrpc_seq_t first_pkt, rxrpc_seq_t prev_pkt)
811{
812 rxrpc_seq_t base = READ_ONCE(call->ackr_first_seq);
813
814 if (after(first_pkt, base))
815 return true; /* The window advanced */
816
817 if (before(first_pkt, base))
818 return false; /* firstPacket regressed */
819
820 if (after_eq(prev_pkt, call->ackr_prev_seq))
821 return true; /* previousPacket hasn't regressed. */
822
823 /* Some rx implementations put a serial number in previousPacket. */
824 if (after_eq(prev_pkt, base + call->tx_winsize))
825 return false;
826 return true;
827}
828
17926a79 829/*
248f219c
DH
830 * Process an ACK packet.
831 *
832 * ack.firstPacket is the sequence number of the first soft-ACK'd/NAK'd packet
833 * in the ACK array. Anything before that is hard-ACK'd and may be discarded.
834 *
835 * A hard-ACK means that a packet has been processed and may be discarded; a
836 * soft-ACK means that the packet may be discarded and retransmission
837 * requested. A phase is complete when all packets are hard-ACK'd.
17926a79 838 */
e8c3af6b 839static void rxrpc_input_ack(struct rxrpc_call *call, struct sk_buff *skb)
17926a79 840{
31a1b989 841 struct rxrpc_ack_summary summary = { 0 };
17926a79 842 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
248f219c
DH
843 union {
844 struct rxrpc_ackpacket ack;
845 struct rxrpc_ackinfo info;
846 u8 acks[RXRPC_MAXACKS];
847 } buf;
8e83134d 848 rxrpc_serial_t acked_serial;
1a2391c3 849 rxrpc_seq_t first_soft_ack, hard_ack, prev_pkt;
775e5b71 850 int nr_acks, offset, ioffset;
248f219c
DH
851
852 _enter("");
853
775e5b71
DH
854 offset = sizeof(struct rxrpc_wire_header);
855 if (skb_copy_bits(skb, offset, &buf.ack, sizeof(buf.ack)) < 0) {
248f219c
DH
856 _debug("extraction failure");
857 return rxrpc_proto_abort("XAK", call, 0);
17926a79 858 }
775e5b71 859 offset += sizeof(buf.ack);
248f219c 860
8e83134d 861 acked_serial = ntohl(buf.ack.serial);
248f219c 862 first_soft_ack = ntohl(buf.ack.firstPacket);
1a2391c3 863 prev_pkt = ntohl(buf.ack.previousPacket);
248f219c
DH
864 hard_ack = first_soft_ack - 1;
865 nr_acks = buf.ack.nAcks;
31a1b989
DH
866 summary.ack_reason = (buf.ack.reason < RXRPC_ACK__INVALID ?
867 buf.ack.reason : RXRPC_ACK__INVALID);
248f219c 868
b1d9f7fd 869 trace_rxrpc_rx_ack(call, sp->hdr.serial, acked_serial,
1a2391c3 870 first_soft_ack, prev_pkt,
b1d9f7fd 871 summary.ack_reason, nr_acks);
ec71eb9a 872
8e83134d
DH
873 if (buf.ack.reason == RXRPC_ACK_PING_RESPONSE)
874 rxrpc_input_ping_response(call, skb->tstamp, acked_serial,
875 sp->hdr.serial);
50235c4b
DH
876 if (buf.ack.reason == RXRPC_ACK_REQUESTED)
877 rxrpc_input_requested_ack(call, skb->tstamp, acked_serial,
878 sp->hdr.serial);
8e83134d 879
248f219c
DH
880 if (buf.ack.reason == RXRPC_ACK_PING) {
881 _proto("Rx ACK %%%u PING Request", sp->hdr.serial);
882 rxrpc_propose_ACK(call, RXRPC_ACK_PING_RESPONSE,
e8c3af6b 883 sp->hdr.serial, true, true,
9c7ad434 884 rxrpc_propose_ack_respond_to_ping);
248f219c 885 } else if (sp->hdr.flags & RXRPC_REQUEST_ACK) {
563ea7d5 886 rxrpc_propose_ACK(call, RXRPC_ACK_REQUESTED,
e8c3af6b 887 sp->hdr.serial, true, true,
9c7ad434 888 rxrpc_propose_ack_respond_to_ack);
17926a79
DH
889 }
890
1a2391c3 891 /* Discard any out-of-order or duplicate ACKs (outside lock). */
441fdee1 892 if (!rxrpc_is_ack_valid(call, first_soft_ack, prev_pkt)) {
d1f12947
DH
893 trace_rxrpc_rx_discard_ack(call->debug_id, sp->hdr.serial,
894 first_soft_ack, call->ackr_first_seq,
895 prev_pkt, call->ackr_prev_seq);
298bc15b 896 return;
d1f12947 897 }
c1e15b49
DH
898
899 buf.info.rxMTU = 0;
775e5b71 900 ioffset = offset + nr_acks + 3;
c1e15b49
DH
901 if (skb->len >= ioffset + sizeof(buf.info) &&
902 skb_copy_bits(skb, ioffset, &buf.info, sizeof(buf.info)) < 0)
903 return rxrpc_proto_abort("XAI", call, 0);
904
905 spin_lock(&call->input_lock);
906
1a2391c3 907 /* Discard any out-of-order or duplicate ACKs (inside lock). */
441fdee1 908 if (!rxrpc_is_ack_valid(call, first_soft_ack, prev_pkt)) {
d1f12947
DH
909 trace_rxrpc_rx_discard_ack(call->debug_id, sp->hdr.serial,
910 first_soft_ack, call->ackr_first_seq,
911 prev_pkt, call->ackr_prev_seq);
c1e15b49 912 goto out;
d1f12947 913 }
298bc15b 914 call->acks_latest_ts = skb->tstamp;
298bc15b 915
1a2391c3
JA
916 call->ackr_first_seq = first_soft_ack;
917 call->ackr_prev_seq = prev_pkt;
918
298bc15b 919 /* Parse rwind and mtu sizes if provided. */
c1e15b49 920 if (buf.info.rxMTU)
248f219c 921 rxrpc_input_ackinfo(call, skb, &buf.info);
17926a79 922
c1e15b49
DH
923 if (first_soft_ack == 0) {
924 rxrpc_proto_abort("AK0", call, 0);
925 goto out;
926 }
17926a79 927
248f219c 928 /* Ignore ACKs unless we are or have just been transmitting. */
146d8fef 929 switch (READ_ONCE(call->state)) {
248f219c
DH
930 case RXRPC_CALL_CLIENT_SEND_REQUEST:
931 case RXRPC_CALL_CLIENT_AWAIT_REPLY:
932 case RXRPC_CALL_SERVER_SEND_REPLY:
933 case RXRPC_CALL_SERVER_AWAIT_ACK:
934 break;
17926a79 935 default:
c1e15b49 936 goto out;
248f219c 937 }
17926a79 938
248f219c 939 if (before(hard_ack, call->tx_hard_ack) ||
c1e15b49
DH
940 after(hard_ack, call->tx_top)) {
941 rxrpc_proto_abort("AKW", call, 0);
942 goto out;
943 }
944 if (nr_acks > call->tx_top - hard_ack) {
945 rxrpc_proto_abort("AKN", call, 0);
946 goto out;
947 }
17926a79 948
c479d5f2
DH
949 if (after(hard_ack, call->tx_hard_ack)) {
950 if (rxrpc_rotate_tx_window(call, hard_ack, &summary)) {
951 rxrpc_end_tx_phase(call, false, "ETA");
c1e15b49 952 goto out;
c479d5f2
DH
953 }
954 }
17926a79 955
70790dbe 956 if (nr_acks > 0) {
c1e15b49
DH
957 if (skb_copy_bits(skb, offset, buf.acks, nr_acks) < 0) {
958 rxrpc_proto_abort("XSA", call, 0);
959 goto out;
960 }
31a1b989
DH
961 rxrpc_input_soft_acks(call, buf.acks, first_soft_ack, nr_acks,
962 &summary);
70790dbe
DH
963 }
964
0d967960
DH
965 if (call->rxtx_annotations[call->tx_top & RXRPC_RXTX_BUFF_MASK] &
966 RXRPC_TX_ANNO_LAST &&
a9f312d9
DH
967 summary.nr_acks == call->tx_top - hard_ack &&
968 rxrpc_is_client_call(call))
e8c3af6b 969 rxrpc_propose_ACK(call, RXRPC_ACK_PING, sp->hdr.serial,
0d967960
DH
970 false, true,
971 rxrpc_propose_ack_ping_for_lost_reply);
57494343 972
c1e15b49
DH
973 rxrpc_congestion_management(call, skb, &summary, acked_serial);
974out:
975 spin_unlock(&call->input_lock);
17926a79
DH
976}
977
978/*
248f219c 979 * Process an ACKALL packet.
17926a79 980 */
248f219c 981static void rxrpc_input_ackall(struct rxrpc_call *call, struct sk_buff *skb)
17926a79 982{
31a1b989 983 struct rxrpc_ack_summary summary = { 0 };
248f219c 984 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
17926a79 985
248f219c 986 _proto("Rx ACKALL %%%u", sp->hdr.serial);
17926a79 987
c1e15b49
DH
988 spin_lock(&call->input_lock);
989
c479d5f2 990 if (rxrpc_rotate_tx_window(call, call->tx_top, &summary))
70790dbe 991 rxrpc_end_tx_phase(call, false, "ETL");
c1e15b49
DH
992
993 spin_unlock(&call->input_lock);
248f219c 994}
17926a79 995
248f219c 996/*
005ede28 997 * Process an ABORT packet directed at a call.
248f219c
DH
998 */
999static void rxrpc_input_abort(struct rxrpc_call *call, struct sk_buff *skb)
1000{
1001 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
1002 __be32 wtmp;
1003 u32 abort_code = RX_CALL_DEAD;
17926a79 1004
248f219c 1005 _enter("");
17926a79 1006
248f219c 1007 if (skb->len >= 4 &&
775e5b71
DH
1008 skb_copy_bits(skb, sizeof(struct rxrpc_wire_header),
1009 &wtmp, sizeof(wtmp)) >= 0)
248f219c 1010 abort_code = ntohl(wtmp);
17926a79 1011
005ede28
DH
1012 trace_rxrpc_rx_abort(call, sp->hdr.serial, abort_code);
1013
248f219c 1014 _proto("Rx ABORT %%%u { %x }", sp->hdr.serial, abort_code);
17926a79 1015
248f219c 1016 if (rxrpc_set_call_completion(call, RXRPC_CALL_REMOTELY_ABORTED,
3a92789a 1017 abort_code, -ECONNABORTED))
248f219c 1018 rxrpc_notify_socket(call);
17926a79
DH
1019}
1020
1021/*
248f219c 1022 * Process an incoming call packet.
17926a79 1023 */
248f219c 1024static void rxrpc_input_call_packet(struct rxrpc_call *call,
e8c3af6b 1025 struct sk_buff *skb)
17926a79 1026{
248f219c 1027 struct rxrpc_skb_priv *sp = rxrpc_skb(skb);
a158bdd3 1028 unsigned long timo;
17926a79 1029
7727640c 1030 _enter("%p,%p", call, skb);
17926a79 1031
a158bdd3
DH
1032 timo = READ_ONCE(call->next_rx_timo);
1033 if (timo) {
1034 unsigned long now = jiffies, expect_rx_by;
1035
c54e43d7 1036 expect_rx_by = now + timo;
a158bdd3
DH
1037 WRITE_ONCE(call->expect_rx_by, expect_rx_by);
1038 rxrpc_reduce_call_timer(call, expect_rx_by, now,
1039 rxrpc_timer_set_for_normal);
1040 }
3d7682af 1041
248f219c
DH
1042 switch (sp->hdr.type) {
1043 case RXRPC_PACKET_TYPE_DATA:
e8c3af6b 1044 rxrpc_input_data(call, skb);
4858e403 1045 goto no_free;
f5c17aae 1046
248f219c 1047 case RXRPC_PACKET_TYPE_ACK:
e8c3af6b 1048 rxrpc_input_ack(call, skb);
17926a79 1049 break;
17926a79 1050
248f219c
DH
1051 case RXRPC_PACKET_TYPE_BUSY:
1052 _proto("Rx BUSY %%%u", sp->hdr.serial);
17926a79 1053
248f219c
DH
1054 /* Just ignore BUSY packets from the server; the retry and
1055 * lifespan timers will take care of business. BUSY packets
1056 * from the client don't make sense.
1057 */
1058 break;
17926a79 1059
248f219c
DH
1060 case RXRPC_PACKET_TYPE_ABORT:
1061 rxrpc_input_abort(call, skb);
1062 break;
17926a79 1063
248f219c
DH
1064 case RXRPC_PACKET_TYPE_ACKALL:
1065 rxrpc_input_ackall(call, skb);
1066 break;
f5c17aae 1067
248f219c 1068 default:
248f219c 1069 break;
17926a79 1070 }
248f219c 1071
987db9f7 1072 rxrpc_free_skb(skb, rxrpc_skb_freed);
4858e403 1073no_free:
17926a79
DH
1074 _leave("");
1075}
1076
b3156274 1077/*
c1e15b49
DH
1078 * Handle a new service call on a channel implicitly completing the preceding
1079 * call on that channel. This does not apply to client conns.
b3156274
DH
1080 *
1081 * TODO: If callNumber > call_id + 1, renegotiate security.
1082 */
c1e15b49
DH
1083static void rxrpc_input_implicit_end_call(struct rxrpc_sock *rx,
1084 struct rxrpc_connection *conn,
b3156274
DH
1085 struct rxrpc_call *call)
1086{
146d8fef 1087 switch (READ_ONCE(call->state)) {
b3156274
DH
1088 case RXRPC_CALL_SERVER_AWAIT_ACK:
1089 rxrpc_call_completed(call);
c1e15b49 1090 /* Fall through */
b3156274
DH
1091 case RXRPC_CALL_COMPLETE:
1092 break;
1093 default:
3a92789a 1094 if (rxrpc_abort_call("IMP", call, 0, RX_CALL_DEAD, -ESHUTDOWN)) {
b3156274
DH
1095 set_bit(RXRPC_CALL_EV_ABORT, &call->events);
1096 rxrpc_queue_call(call);
1097 }
c1e15b49 1098 trace_rxrpc_improper_term(call);
b3156274
DH
1099 break;
1100 }
1101
c1e15b49 1102 spin_lock(&rx->incoming_lock);
b3156274 1103 __rxrpc_disconnect_call(conn, call);
c1e15b49 1104 spin_unlock(&rx->incoming_lock);
b3156274
DH
1105 rxrpc_notify_socket(call);
1106}
1107
17926a79
DH
1108/*
1109 * post connection-level events to the connection
18bfeba5
DH
1110 * - this includes challenges, responses, some aborts and call terminal packet
1111 * retransmission.
17926a79 1112 */
2e7e9758 1113static void rxrpc_post_packet_to_conn(struct rxrpc_connection *conn,
17926a79
DH
1114 struct sk_buff *skb)
1115{
1116 _enter("%p,%p", conn, skb);
1117
17926a79 1118 skb_queue_tail(&conn->rx_queue, skb);
2e7e9758 1119 rxrpc_queue_conn(conn);
17926a79
DH
1120}
1121
44ba0698
DH
1122/*
1123 * post endpoint-level events to the local endpoint
1124 * - this includes debug and version messages
1125 */
1126static void rxrpc_post_packet_to_local(struct rxrpc_local *local,
1127 struct sk_buff *skb)
1128{
1129 _enter("%p,%p", local, skb);
1130
730c5fd4
DH
1131 if (rxrpc_get_local_maybe(local)) {
1132 skb_queue_tail(&local->event_queue, skb);
1133 rxrpc_queue_local(local);
1134 } else {
987db9f7 1135 rxrpc_free_skb(skb, rxrpc_skb_freed);
730c5fd4 1136 }
44ba0698
DH
1137}
1138
248f219c
DH
1139/*
1140 * put a packet up for transport-level abort
1141 */
1142static void rxrpc_reject_packet(struct rxrpc_local *local, struct sk_buff *skb)
1143{
1144 CHECK_SLAB_OKAY(&local->usage);
1145
730c5fd4
DH
1146 if (rxrpc_get_local_maybe(local)) {
1147 skb_queue_tail(&local->reject_queue, skb);
1148 rxrpc_queue_local(local);
1149 } else {
987db9f7 1150 rxrpc_free_skb(skb, rxrpc_skb_freed);
730c5fd4 1151 }
248f219c
DH
1152}
1153
0d12f8a4
DH
1154/*
1155 * Extract the wire header from a packet and translate the byte order.
1156 */
1157static noinline
1158int rxrpc_extract_header(struct rxrpc_skb_priv *sp, struct sk_buff *skb)
1159{
1160 struct rxrpc_wire_header whdr;
1161
1162 /* dig out the RxRPC connection details */
fb46f6ee
DH
1163 if (skb_copy_bits(skb, 0, &whdr, sizeof(whdr)) < 0) {
1164 trace_rxrpc_rx_eproto(NULL, sp->hdr.serial,
1165 tracepoint_string("bad_hdr"));
0d12f8a4 1166 return -EBADMSG;
fb46f6ee 1167 }
0d12f8a4
DH
1168
1169 memset(sp, 0, sizeof(*sp));
1170 sp->hdr.epoch = ntohl(whdr.epoch);
1171 sp->hdr.cid = ntohl(whdr.cid);
1172 sp->hdr.callNumber = ntohl(whdr.callNumber);
1173 sp->hdr.seq = ntohl(whdr.seq);
1174 sp->hdr.serial = ntohl(whdr.serial);
1175 sp->hdr.flags = whdr.flags;
1176 sp->hdr.type = whdr.type;
1177 sp->hdr.userStatus = whdr.userStatus;
1178 sp->hdr.securityIndex = whdr.securityIndex;
1179 sp->hdr._rsvd = ntohs(whdr._rsvd);
1180 sp->hdr.serviceId = ntohs(whdr.serviceId);
1181 return 0;
1182}
1183
17926a79
DH
1184/*
1185 * handle data received on the local endpoint
1186 * - may be called in interrupt context
4f95dd78 1187 *
032be5f1
ED
1188 * [!] Note that as this is called from the encap_rcv hook, the socket is not
1189 * held locked by the caller and nothing prevents sk_user_data on the UDP from
1190 * being cleared in the middle of processing this function.
bfd28211
DH
1191 *
1192 * Called with the RCU read lock held from the IP layer via UDP.
17926a79 1193 */
5271953c 1194int rxrpc_input_packet(struct sock *udp_sk, struct sk_buff *skb)
17926a79 1195{
032be5f1 1196 struct rxrpc_local *local = rcu_dereference_sk_user_data(udp_sk);
8496af50 1197 struct rxrpc_connection *conn;
248f219c 1198 struct rxrpc_channel *chan;
403fc2a1 1199 struct rxrpc_call *call = NULL;
17926a79 1200 struct rxrpc_skb_priv *sp;
0099dc58
DH
1201 struct rxrpc_peer *peer = NULL;
1202 struct rxrpc_sock *rx = NULL;
248f219c 1203 unsigned int channel;
17926a79 1204
248f219c 1205 _enter("%p", udp_sk);
17926a79 1206
032be5f1
ED
1207 if (unlikely(!local)) {
1208 kfree_skb(skb);
1209 return 0;
1210 }
b604dd98
DH
1211 if (skb->tstamp == 0)
1212 skb->tstamp = ktime_get_real();
1213
987db9f7 1214 rxrpc_new_skb(skb, rxrpc_skb_received);
17926a79 1215
5271953c 1216 skb_pull(skb, sizeof(struct udphdr));
1781f7f5 1217
7c13f97f
PA
1218 /* The UDP protocol already released all skb resources;
1219 * we are free to add our own data there.
0d12f8a4 1220 */
17926a79 1221 sp = rxrpc_skb(skb);
17926a79 1222
89b475ab
DH
1223 /* dig out the RxRPC connection details */
1224 if (rxrpc_extract_header(sp, skb) < 0)
1225 goto bad_message;
1226
8a681c36
DH
1227 if (IS_ENABLED(CONFIG_AF_RXRPC_INJECT_LOSS)) {
1228 static int lose;
1229 if ((lose++ & 7) == 7) {
89b475ab 1230 trace_rxrpc_rx_lose(sp);
987db9f7 1231 rxrpc_free_skb(skb, rxrpc_skb_lost);
5271953c 1232 return 0;
8a681c36
DH
1233 }
1234 }
1235
2cfa2271
DH
1236 if (skb->tstamp == 0)
1237 skb->tstamp = ktime_get_real();
49e19ec7 1238 trace_rxrpc_rx_packet(sp);
17926a79 1239
248f219c
DH
1240 switch (sp->hdr.type) {
1241 case RXRPC_PACKET_TYPE_VERSION:
dc71db34 1242 if (rxrpc_to_client(sp))
ace45bec 1243 goto discard;
44ba0698
DH
1244 rxrpc_post_packet_to_local(local, skb);
1245 goto out;
bc6e1ea3 1246
248f219c 1247 case RXRPC_PACKET_TYPE_BUSY:
dc71db34 1248 if (rxrpc_to_server(sp))
248f219c 1249 goto discard;
e3cf3970 1250 /* Fall through */
403fc2a1
DH
1251 case RXRPC_PACKET_TYPE_ACK:
1252 case RXRPC_PACKET_TYPE_ACKALL:
1253 if (sp->hdr.callNumber == 0)
1254 goto bad_message;
1255 /* Fall through */
1256 case RXRPC_PACKET_TYPE_ABORT:
1257 break;
248f219c
DH
1258
1259 case RXRPC_PACKET_TYPE_DATA:
403fc2a1
DH
1260 if (sp->hdr.callNumber == 0 ||
1261 sp->hdr.seq == 0)
248f219c 1262 goto bad_message;
c3c9e3df 1263 if (!rxrpc_validate_data(skb))
248f219c 1264 goto bad_message;
d0d5c0cd
DH
1265
1266 /* Unshare the packet so that it can be modified for in-place
1267 * decryption.
1268 */
1269 if (sp->hdr.securityIndex != 0) {
1270 struct sk_buff *nskb = skb_unshare(skb, GFP_ATOMIC);
1271 if (!nskb) {
1272 rxrpc_eaten_skb(skb, rxrpc_skb_unshared_nomem);
1273 goto out;
1274 }
1275
1276 if (nskb != skb) {
1277 rxrpc_eaten_skb(skb, rxrpc_skb_received);
d0d5c0cd 1278 skb = nskb;
59132894 1279 rxrpc_new_skb(skb, rxrpc_skb_unshared);
d0d5c0cd
DH
1280 sp = rxrpc_skb(skb);
1281 }
1282 }
248f219c 1283 break;
b41d7cfe 1284
403fc2a1
DH
1285 case RXRPC_PACKET_TYPE_CHALLENGE:
1286 if (rxrpc_to_server(sp))
1287 goto discard;
1288 break;
1289 case RXRPC_PACKET_TYPE_RESPONSE:
1290 if (rxrpc_to_client(sp))
1291 goto discard;
1292 break;
1293
b41d7cfe
DH
1294 /* Packet types 9-11 should just be ignored. */
1295 case RXRPC_PACKET_TYPE_PARAMS:
1296 case RXRPC_PACKET_TYPE_10:
1297 case RXRPC_PACKET_TYPE_11:
1298 goto discard;
403fc2a1
DH
1299
1300 default:
1301 _proto("Rx Bad Packet Type %u", sp->hdr.type);
1302 goto bad_message;
248f219c 1303 }
17926a79 1304
403fc2a1
DH
1305 if (sp->hdr.serviceId == 0)
1306 goto bad_message;
1307
403fc2a1
DH
1308 if (rxrpc_to_server(sp)) {
1309 /* Weed out packets to services we're not offering. Packets
1310 * that would begin a call are explicitly rejected and the rest
1311 * are just discarded.
1312 */
1313 rx = rcu_dereference(local->service);
1314 if (!rx || (sp->hdr.serviceId != rx->srx.srx_service &&
1315 sp->hdr.serviceId != rx->second_service)) {
1316 if (sp->hdr.type == RXRPC_PACKET_TYPE_DATA &&
1317 sp->hdr.seq == 1)
1318 goto unsupported_service;
bfd28211 1319 goto discard;
403fc2a1
DH
1320 }
1321 }
1322
0099dc58 1323 conn = rxrpc_find_connection_rcu(local, skb, &peer);
248f219c
DH
1324 if (conn) {
1325 if (sp->hdr.securityIndex != conn->security_ix)
1326 goto wrong_security;
563ea7d5 1327
4e255721 1328 if (sp->hdr.serviceId != conn->service_id) {
c1e15b49
DH
1329 int old_id;
1330
1331 if (!test_bit(RXRPC_CONN_PROBING_FOR_UPGRADE, &conn->flags))
1332 goto reupgrade;
1333 old_id = cmpxchg(&conn->service_id, conn->params.service_id,
1334 sp->hdr.serviceId);
1335
1336 if (old_id != conn->params.service_id &&
1337 old_id != sp->hdr.serviceId)
4e255721 1338 goto reupgrade;
4e255721 1339 }
3d7682af 1340
248f219c
DH
1341 if (sp->hdr.callNumber == 0) {
1342 /* Connection-level packet */
1343 _debug("CONN %p {%d}", conn, conn->debug_id);
1344 rxrpc_post_packet_to_conn(conn, skb);
bfd28211 1345 goto out;
248f219c
DH
1346 }
1347
e8c3af6b
DH
1348 if ((int)sp->hdr.serial - (int)conn->hi_serial > 0)
1349 conn->hi_serial = sp->hdr.serial;
17926a79 1350
8496af50 1351 /* Call-bound packets are routed by connection channel. */
248f219c
DH
1352 channel = sp->hdr.cid & RXRPC_CHANNELMASK;
1353 chan = &conn->channels[channel];
18bfeba5
DH
1354
1355 /* Ignore really old calls */
1356 if (sp->hdr.callNumber < chan->last_call)
bfd28211 1357 goto discard;
18bfeba5
DH
1358
1359 if (sp->hdr.callNumber == chan->last_call) {
57b0c9d4
DH
1360 if (chan->call ||
1361 sp->hdr.type == RXRPC_PACKET_TYPE_ABORT)
bfd28211 1362 goto discard;
57b0c9d4
DH
1363
1364 /* For the previous service call, if completed
1365 * successfully, we discard all further packets.
18bfeba5 1366 */
2266ffde 1367 if (rxrpc_conn_is_service(conn) &&
57b0c9d4 1368 chan->last_type == RXRPC_PACKET_TYPE_ACK)
bfd28211 1369 goto discard;
18bfeba5 1370
57b0c9d4
DH
1371 /* But otherwise we need to retransmit the final packet
1372 * from data cached in the connection record.
18bfeba5 1373 */
4764c0da
DH
1374 if (sp->hdr.type == RXRPC_PACKET_TYPE_DATA)
1375 trace_rxrpc_rx_data(chan->call_debug_id,
1376 sp->hdr.seq,
1377 sp->hdr.serial,
1378 sp->hdr.flags, 0);
18bfeba5 1379 rxrpc_post_packet_to_conn(conn, skb);
bfd28211 1380 goto out;
18bfeba5 1381 }
0d12f8a4 1382
18bfeba5 1383 call = rcu_dereference(chan->call);
b3156274
DH
1384
1385 if (sp->hdr.callNumber > chan->call_id) {
bfd28211 1386 if (rxrpc_to_client(sp))
b3156274 1387 goto reject_packet;
b3156274 1388 if (call)
c1e15b49 1389 rxrpc_input_implicit_end_call(rx, conn, call);
b3156274
DH
1390 call = NULL;
1391 }
4e255721 1392
1a025028
DH
1393 if (call) {
1394 if (sp->hdr.serviceId != call->service_id)
1395 call->service_id = sp->hdr.serviceId;
1396 if ((int)sp->hdr.serial - (int)call->rx_serial > 0)
1397 call->rx_serial = sp->hdr.serial;
1398 if (!test_bit(RXRPC_CALL_RX_HEARD, &call->flags))
1399 set_bit(RXRPC_CALL_RX_HEARD, &call->flags);
1400 }
248f219c 1401 }
8496af50 1402
248f219c 1403 if (!call || atomic_read(&call->usage) == 0) {
dc71db34 1404 if (rxrpc_to_client(sp) ||
248f219c 1405 sp->hdr.type != RXRPC_PACKET_TYPE_DATA)
bfd28211 1406 goto bad_message;
248f219c 1407 if (sp->hdr.seq != 1)
bfd28211 1408 goto discard;
c1e15b49 1409 call = rxrpc_new_incoming_call(local, rx, skb);
bfd28211 1410 if (!call)
248f219c 1411 goto reject_packet;
7727640c 1412 }
44ba0698 1413
4858e403
DH
1414 /* Process a call packet; this either discards or passes on the ref
1415 * elsewhere.
1416 */
e8c3af6b 1417 rxrpc_input_call_packet(call, skb);
4858e403 1418 goto out;
248f219c 1419
248f219c 1420discard:
987db9f7 1421 rxrpc_free_skb(skb, rxrpc_skb_freed);
44ba0698 1422out:
49e19ec7 1423 trace_rxrpc_rx_done(0, 0);
5271953c 1424 return 0;
8496af50 1425
248f219c 1426wrong_security:
a25e21f0 1427 trace_rxrpc_abort(0, "SEC", sp->hdr.cid, sp->hdr.callNumber, sp->hdr.seq,
248f219c
DH
1428 RXKADINCONSISTENCY, EBADMSG);
1429 skb->priority = RXKADINCONSISTENCY;
1430 goto post_abort;
17926a79 1431
403fc2a1 1432unsupported_service:
403fc2a1
DH
1433 trace_rxrpc_abort(0, "INV", sp->hdr.cid, sp->hdr.callNumber, sp->hdr.seq,
1434 RX_INVALID_OPERATION, EOPNOTSUPP);
1435 skb->priority = RX_INVALID_OPERATION;
1436 goto post_abort;
1437
4e255721 1438reupgrade:
a25e21f0 1439 trace_rxrpc_abort(0, "UPG", sp->hdr.cid, sp->hdr.callNumber, sp->hdr.seq,
4e255721
DH
1440 RX_PROTOCOL_ERROR, EBADMSG);
1441 goto protocol_error;
1442
17926a79 1443bad_message:
a25e21f0 1444 trace_rxrpc_abort(0, "BAD", sp->hdr.cid, sp->hdr.callNumber, sp->hdr.seq,
248f219c 1445 RX_PROTOCOL_ERROR, EBADMSG);
4e255721 1446protocol_error:
17926a79 1447 skb->priority = RX_PROTOCOL_ERROR;
248f219c 1448post_abort:
ece64fec 1449 skb->mark = RXRPC_SKB_MARK_REJECT_ABORT;
49e19ec7
DH
1450reject_packet:
1451 trace_rxrpc_rx_done(skb->mark, skb->priority);
17926a79 1452 rxrpc_reject_packet(local, skb);
17926a79 1453 _leave(" [badmsg]");
5271953c 1454 return 0;
17926a79 1455}