1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /* RxRPC packet transmission
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/net.h>
11 #include <linux/gfp.h>
12 #include <linux/skbuff.h>
13 #include <linux/export.h>
15 #include <net/af_rxrpc.h>
17 #include "ar-internal.h"
19 extern int udpv6_sendmsg(struct sock *sk, struct msghdr *msg, size_t len);
21 static ssize_t do_udp_sendmsg(struct socket *socket, struct msghdr *msg, size_t len)
23 struct sockaddr *sa = msg->msg_name;
24 struct sock *sk = socket->sk;
26 if (IS_ENABLED(CONFIG_AF_RXRPC_IPV6)) {
27 if (sa->sa_family == AF_INET6) {
28 if (sk->sk_family != AF_INET6) {
29 pr_warn("AF_INET6 address on AF_INET socket\n");
32 return udpv6_sendmsg(sk, msg, len);
35 return udp_sendmsg(sk, msg, len);
38 struct rxrpc_abort_buffer {
39 struct rxrpc_wire_header whdr;
43 static const char rxrpc_keepalive_string[] = "";
46 * Increase Tx backoff on transmission failure and clear it on success.
48 static void rxrpc_tx_backoff(struct rxrpc_call *call, int ret)
51 u16 tx_backoff = READ_ONCE(call->tx_backoff);
54 WRITE_ONCE(call->tx_backoff, tx_backoff + 1);
56 WRITE_ONCE(call->tx_backoff, 0);
61 * Arrange for a keepalive ping a certain time after we last transmitted. This
62 * lets the far side know we're still interested in this call and helps keep
63 * the route through any intervening firewall open.
65 * Receiving a response to the ping will prevent the ->expect_rx_by timer from
68 static void rxrpc_set_keepalive(struct rxrpc_call *call)
70 unsigned long now = jiffies, keepalive_at = call->next_rx_timo / 6;
73 WRITE_ONCE(call->keepalive_at, keepalive_at);
74 rxrpc_reduce_call_timer(call, keepalive_at, now,
75 rxrpc_timer_set_for_keepalive);
79 * Fill out an ACK packet.
81 static size_t rxrpc_fill_out_ack(struct rxrpc_connection *conn,
82 struct rxrpc_call *call,
83 struct rxrpc_txbuf *txb)
85 struct rxrpc_ackinfo ackinfo;
87 rxrpc_seq_t window, wtop, wrap_point, ix, first;
92 u8 sack_buffer[sizeof(call->ackr_sack_table)] __aligned(8);
94 atomic_set(&call->ackr_nr_unacked, 0);
95 atomic_set(&call->ackr_nr_consumed, 0);
96 rxrpc_inc_stat(call->rxnet, stat_tx_ack_fill);
98 /* Barrier against rxrpc_input_data(). */
100 wtmp = atomic64_read_acquire(&call->ackr_window);
101 window = lower_32_bits(wtmp);
102 wtop = upper_32_bits(wtmp);
103 txb->ack.firstPacket = htonl(window);
106 if (after(wtop, window)) {
107 /* Try to copy the SACK ring locklessly. We can use the copy,
108 * only if the now-current top of the window didn't go past the
109 * previously read base - otherwise we can't know whether we
110 * have old data or new data.
112 memcpy(sack_buffer, call->ackr_sack_table, sizeof(sack_buffer));
113 wrap_point = window + RXRPC_SACK_SIZE - 1;
114 wtmp = atomic64_read_acquire(&call->ackr_window);
115 window = lower_32_bits(wtmp);
116 wtop = upper_32_bits(wtmp);
117 if (after(wtop, wrap_point)) {
122 /* The buffer is maintained as a ring with an invariant mapping
123 * between bit position and sequence number, so we'll probably
126 txb->ack.nAcks = wtop - window;
127 ix = window % RXRPC_SACK_SIZE;
128 first = sizeof(sack_buffer) - ix;
130 if (ix + txb->ack.nAcks <= RXRPC_SACK_SIZE) {
131 memcpy(txb->acks, sack_buffer + ix, txb->ack.nAcks);
133 memcpy(txb->acks, sack_buffer + ix, first);
134 memcpy(txb->acks + first, sack_buffer,
135 txb->ack.nAcks - first);
138 ackp += txb->ack.nAcks;
139 } else if (before(wtop, window)) {
140 pr_warn("ack window backward %x %x", window, wtop);
141 } else if (txb->ack.reason == RXRPC_ACK_DELAY) {
142 txb->ack.reason = RXRPC_ACK_IDLE;
145 mtu = conn->peer->if_mtu;
146 mtu -= conn->peer->hdrsize;
147 jmax = rxrpc_rx_jumbo_max;
148 qsize = (window - 1) - call->rx_consumed;
149 rsize = max_t(int, call->rx_winsize - qsize, 0);
150 ackinfo.rxMTU = htonl(rxrpc_rx_mtu);
151 ackinfo.maxMTU = htonl(mtu);
152 ackinfo.rwind = htonl(rsize);
153 ackinfo.jumbo_max = htonl(jmax);
158 memcpy(ackp, &ackinfo, sizeof(ackinfo));
159 return txb->ack.nAcks + 3 + sizeof(ackinfo);
163 * Record the beginning of an RTT probe.
165 static int rxrpc_begin_rtt_probe(struct rxrpc_call *call, rxrpc_serial_t serial,
166 enum rxrpc_rtt_tx_trace why)
168 unsigned long avail = call->rtt_avail;
171 if (!(avail & RXRPC_CALL_RTT_AVAIL_MASK))
174 rtt_slot = __ffs(avail & RXRPC_CALL_RTT_AVAIL_MASK);
175 if (!test_and_clear_bit(rtt_slot, &call->rtt_avail))
178 call->rtt_serial[rtt_slot] = serial;
179 call->rtt_sent_at[rtt_slot] = ktime_get_real();
180 smp_wmb(); /* Write data before avail bit */
181 set_bit(rtt_slot + RXRPC_CALL_RTT_PEND_SHIFT, &call->rtt_avail);
183 trace_rxrpc_rtt_tx(call, why, rtt_slot, serial);
187 trace_rxrpc_rtt_tx(call, rxrpc_rtt_tx_no_slot, rtt_slot, serial);
192 * Cancel an RTT probe.
194 static void rxrpc_cancel_rtt_probe(struct rxrpc_call *call,
195 rxrpc_serial_t serial, int rtt_slot)
197 if (rtt_slot != -1) {
198 clear_bit(rtt_slot + RXRPC_CALL_RTT_PEND_SHIFT, &call->rtt_avail);
199 smp_wmb(); /* Clear pending bit before setting slot */
200 set_bit(rtt_slot, &call->rtt_avail);
201 trace_rxrpc_rtt_tx(call, rxrpc_rtt_tx_cancel, rtt_slot, serial);
206 * Send an ACK call packet.
208 static int rxrpc_send_ack_packet(struct rxrpc_local *local, struct rxrpc_txbuf *txb)
210 struct rxrpc_connection *conn;
211 struct rxrpc_call *call = txb->call;
214 rxrpc_serial_t serial;
216 int ret, rtt_slot = -1;
218 if (test_bit(RXRPC_CALL_DISCONNECTED, &call->flags))
223 msg.msg_name = &call->peer->srx.transport;
224 msg.msg_namelen = call->peer->srx.transport_len;
225 msg.msg_control = NULL;
226 msg.msg_controllen = 0;
229 if (txb->ack.reason == RXRPC_ACK_PING)
230 txb->wire.flags |= RXRPC_REQUEST_ACK;
232 if (txb->ack.reason == RXRPC_ACK_DELAY)
233 clear_bit(RXRPC_CALL_DELAY_ACK_PENDING, &call->flags);
234 if (txb->ack.reason == RXRPC_ACK_IDLE)
235 clear_bit(RXRPC_CALL_IDLE_ACK_PENDING, &call->flags);
237 n = rxrpc_fill_out_ack(conn, call, txb);
241 iov[0].iov_base = &txb->wire;
242 iov[0].iov_len = sizeof(txb->wire) + sizeof(txb->ack) + n;
243 len = iov[0].iov_len;
245 serial = atomic_inc_return(&conn->serial);
246 txb->wire.serial = htonl(serial);
247 trace_rxrpc_tx_ack(call->debug_id, serial,
248 ntohl(txb->ack.firstPacket),
249 ntohl(txb->ack.serial), txb->ack.reason, txb->ack.nAcks);
250 if (txb->ack_why == rxrpc_propose_ack_ping_for_lost_ack)
251 call->acks_lost_ping = serial;
253 if (txb->ack.reason == RXRPC_ACK_PING)
254 rtt_slot = rxrpc_begin_rtt_probe(call, serial, rxrpc_rtt_tx_ping);
256 rxrpc_inc_stat(call->rxnet, stat_tx_ack_send);
258 /* Grab the highest received seq as late as possible */
259 txb->ack.previousPacket = htonl(call->rx_highest_seq);
261 iov_iter_kvec(&msg.msg_iter, WRITE, iov, 1, len);
262 ret = do_udp_sendmsg(conn->local->socket, &msg, len);
263 call->peer->last_tx_at = ktime_get_seconds();
265 trace_rxrpc_tx_fail(call->debug_id, serial, ret,
266 rxrpc_tx_point_call_ack);
268 trace_rxrpc_tx_packet(call->debug_id, &txb->wire,
269 rxrpc_tx_point_call_ack);
270 rxrpc_tx_backoff(call, ret);
272 if (call->state < RXRPC_CALL_COMPLETE) {
274 rxrpc_cancel_rtt_probe(call, serial, rtt_slot);
275 rxrpc_set_keepalive(call);
282 * ACK transmitter for a local endpoint. The UDP socket locks around each
283 * transmission, so we can only transmit one packet at a time, ACK, DATA or
286 void rxrpc_transmit_ack_packets(struct rxrpc_local *local)
291 rxrpc_see_local(local, rxrpc_local_see_tx_ack);
293 if (list_empty(&local->ack_tx_queue))
296 spin_lock_bh(&local->ack_tx_lock);
297 list_splice_tail_init(&local->ack_tx_queue, &queue);
298 spin_unlock_bh(&local->ack_tx_lock);
300 while (!list_empty(&queue)) {
301 struct rxrpc_txbuf *txb =
302 list_entry(queue.next, struct rxrpc_txbuf, tx_link);
304 ret = rxrpc_send_ack_packet(local, txb);
305 if (ret < 0 && ret != -ECONNRESET) {
306 spin_lock_bh(&local->ack_tx_lock);
307 list_splice_init(&queue, &local->ack_tx_queue);
308 spin_unlock_bh(&local->ack_tx_lock);
312 list_del_init(&txb->tx_link);
313 rxrpc_put_call(txb->call, rxrpc_call_put_send_ack);
314 rxrpc_put_txbuf(txb, rxrpc_txbuf_put_ack_tx);
319 * Send an ABORT call packet.
321 int rxrpc_send_abort_packet(struct rxrpc_call *call)
323 struct rxrpc_connection *conn;
324 struct rxrpc_abort_buffer pkt;
327 rxrpc_serial_t serial;
330 /* Don't bother sending aborts for a client call once the server has
331 * hard-ACK'd all of its request data. After that point, we're not
332 * going to stop the operation proceeding, and whilst we might limit
333 * the reply, it's not worth it if we can send a new call on the same
334 * channel instead, thereby closing off this call.
336 if (rxrpc_is_client_call(call) &&
337 test_bit(RXRPC_CALL_TX_ALL_ACKED, &call->flags))
340 if (test_bit(RXRPC_CALL_DISCONNECTED, &call->flags))
345 msg.msg_name = &call->peer->srx.transport;
346 msg.msg_namelen = call->peer->srx.transport_len;
347 msg.msg_control = NULL;
348 msg.msg_controllen = 0;
351 pkt.whdr.epoch = htonl(conn->proto.epoch);
352 pkt.whdr.cid = htonl(call->cid);
353 pkt.whdr.callNumber = htonl(call->call_id);
355 pkt.whdr.type = RXRPC_PACKET_TYPE_ABORT;
356 pkt.whdr.flags = conn->out_clientflag;
357 pkt.whdr.userStatus = 0;
358 pkt.whdr.securityIndex = call->security_ix;
360 pkt.whdr.serviceId = htons(call->dest_srx.srx_service);
361 pkt.abort_code = htonl(call->abort_code);
363 iov[0].iov_base = &pkt;
364 iov[0].iov_len = sizeof(pkt);
366 serial = atomic_inc_return(&conn->serial);
367 pkt.whdr.serial = htonl(serial);
369 iov_iter_kvec(&msg.msg_iter, WRITE, iov, 1, sizeof(pkt));
370 ret = do_udp_sendmsg(conn->local->socket, &msg, sizeof(pkt));
371 conn->peer->last_tx_at = ktime_get_seconds();
373 trace_rxrpc_tx_fail(call->debug_id, serial, ret,
374 rxrpc_tx_point_call_abort);
376 trace_rxrpc_tx_packet(call->debug_id, &pkt.whdr,
377 rxrpc_tx_point_call_abort);
378 rxrpc_tx_backoff(call, ret);
383 * send a packet through the transport endpoint
385 int rxrpc_send_data_packet(struct rxrpc_call *call, struct rxrpc_txbuf *txb)
387 enum rxrpc_req_ack_trace why;
388 struct rxrpc_connection *conn = call->conn;
391 rxrpc_serial_t serial;
393 int ret, rtt_slot = -1;
395 _enter("%x,{%d}", txb->seq, txb->len);
397 if (hlist_unhashed(&call->error_link)) {
398 spin_lock_bh(&call->peer->lock);
399 hlist_add_head_rcu(&call->error_link, &call->peer->error_targets);
400 spin_unlock_bh(&call->peer->lock);
403 /* Each transmission of a Tx packet needs a new serial number */
404 serial = atomic_inc_return(&conn->serial);
405 txb->wire.serial = htonl(serial);
407 if (test_bit(RXRPC_CONN_PROBING_FOR_UPGRADE, &conn->flags) &&
409 txb->wire.userStatus = RXRPC_USERSTATUS_SERVICE_UPGRADE;
411 iov[0].iov_base = &txb->wire;
412 iov[0].iov_len = sizeof(txb->wire) + txb->len;
413 len = iov[0].iov_len;
414 iov_iter_kvec(&msg.msg_iter, WRITE, iov, 1, len);
416 msg.msg_name = &call->peer->srx.transport;
417 msg.msg_namelen = call->peer->srx.transport_len;
418 msg.msg_control = NULL;
419 msg.msg_controllen = 0;
422 /* If our RTT cache needs working on, request an ACK. Also request
423 * ACKs if a DATA packet appears to have been lost.
425 * However, we mustn't request an ACK on the last reply packet of a
426 * service call, lest OpenAFS incorrectly send us an ACK with some
427 * soft-ACKs in it and then never follow up with a proper hard ACK.
429 if (txb->wire.flags & RXRPC_REQUEST_ACK)
430 why = rxrpc_reqack_already_on;
431 else if (test_bit(RXRPC_TXBUF_LAST, &txb->flags) && rxrpc_sending_to_client(txb))
432 why = rxrpc_reqack_no_srv_last;
433 else if (test_and_clear_bit(RXRPC_CALL_EV_ACK_LOST, &call->events))
434 why = rxrpc_reqack_ack_lost;
435 else if (test_bit(RXRPC_TXBUF_RESENT, &txb->flags))
436 why = rxrpc_reqack_retrans;
437 else if (call->cong_mode == RXRPC_CALL_SLOW_START && call->cong_cwnd <= 2)
438 why = rxrpc_reqack_slow_start;
439 else if (call->tx_winsize <= 2)
440 why = rxrpc_reqack_small_txwin;
441 else if (call->peer->rtt_count < 3 && txb->seq & 1)
442 why = rxrpc_reqack_more_rtt;
443 else if (ktime_before(ktime_add_ms(call->peer->rtt_last_req, 1000), ktime_get_real()))
444 why = rxrpc_reqack_old_rtt;
446 goto dont_set_request_ack;
448 rxrpc_inc_stat(call->rxnet, stat_why_req_ack[why]);
449 trace_rxrpc_req_ack(call->debug_id, txb->seq, why);
450 if (why != rxrpc_reqack_no_srv_last)
451 txb->wire.flags |= RXRPC_REQUEST_ACK;
452 dont_set_request_ack:
454 if (IS_ENABLED(CONFIG_AF_RXRPC_INJECT_LOSS)) {
456 if ((lose++ & 7) == 7) {
458 trace_rxrpc_tx_data(call, txb->seq, serial,
460 test_bit(RXRPC_TXBUF_RESENT, &txb->flags),
466 trace_rxrpc_tx_data(call, txb->seq, serial, txb->wire.flags,
467 test_bit(RXRPC_TXBUF_RESENT, &txb->flags), false);
468 cmpxchg(&call->tx_transmitted, txb->seq - 1, txb->seq);
470 /* send the packet with the don't fragment bit set if we currently
471 * think it's small enough */
472 if (txb->len >= call->peer->maxdata)
473 goto send_fragmentable;
475 down_read(&conn->local->defrag_sem);
477 txb->last_sent = ktime_get_real();
478 if (txb->wire.flags & RXRPC_REQUEST_ACK)
479 rtt_slot = rxrpc_begin_rtt_probe(call, serial, rxrpc_rtt_tx_data);
481 /* send the packet by UDP
482 * - returns -EMSGSIZE if UDP would have to fragment the packet
483 * to go out of the interface
484 * - in which case, we'll have processed the ICMP error
485 * message and update the peer record
487 rxrpc_inc_stat(call->rxnet, stat_tx_data_send);
488 ret = do_udp_sendmsg(conn->local->socket, &msg, len);
489 conn->peer->last_tx_at = ktime_get_seconds();
491 up_read(&conn->local->defrag_sem);
493 rxrpc_cancel_rtt_probe(call, serial, rtt_slot);
494 trace_rxrpc_tx_fail(call->debug_id, serial, ret,
495 rxrpc_tx_point_call_data_nofrag);
497 trace_rxrpc_tx_packet(call->debug_id, &txb->wire,
498 rxrpc_tx_point_call_data_nofrag);
501 rxrpc_tx_backoff(call, ret);
502 if (ret == -EMSGSIZE)
503 goto send_fragmentable;
507 call->tx_last_sent = txb->last_sent;
508 if (txb->wire.flags & RXRPC_REQUEST_ACK) {
509 call->peer->rtt_last_req = txb->last_sent;
510 if (call->peer->rtt_count > 1) {
511 unsigned long nowj = jiffies, ack_lost_at;
513 ack_lost_at = rxrpc_get_rto_backoff(call->peer, false);
515 WRITE_ONCE(call->ack_lost_at, ack_lost_at);
516 rxrpc_reduce_call_timer(call, ack_lost_at, nowj,
517 rxrpc_timer_set_for_lost_ack);
522 !test_and_set_bit(RXRPC_CALL_BEGAN_RX_TIMER,
524 unsigned long nowj = jiffies, expect_rx_by;
526 expect_rx_by = nowj + call->next_rx_timo;
527 WRITE_ONCE(call->expect_rx_by, expect_rx_by);
528 rxrpc_reduce_call_timer(call, expect_rx_by, nowj,
529 rxrpc_timer_set_for_normal);
532 rxrpc_set_keepalive(call);
534 /* Cancel the call if the initial transmission fails,
535 * particularly if that's due to network routing issues that
536 * aren't going away anytime soon. The layer above can arrange
537 * the retransmission.
539 if (!test_and_set_bit(RXRPC_CALL_BEGAN_RX_TIMER, &call->flags))
540 rxrpc_set_call_completion(call, RXRPC_CALL_LOCAL_ERROR,
544 _leave(" = %d [%u]", ret, call->peer->maxdata);
548 /* attempt to send this message with fragmentation enabled */
549 _debug("send fragment");
551 down_write(&conn->local->defrag_sem);
553 txb->last_sent = ktime_get_real();
554 if (txb->wire.flags & RXRPC_REQUEST_ACK)
555 rtt_slot = rxrpc_begin_rtt_probe(call, serial, rxrpc_rtt_tx_data);
557 switch (conn->local->srx.transport.family) {
560 ip_sock_set_mtu_discover(conn->local->socket->sk,
562 rxrpc_inc_stat(call->rxnet, stat_tx_data_send_frag);
563 ret = do_udp_sendmsg(conn->local->socket, &msg, len);
564 conn->peer->last_tx_at = ktime_get_seconds();
566 ip_sock_set_mtu_discover(conn->local->socket->sk,
575 rxrpc_cancel_rtt_probe(call, serial, rtt_slot);
576 trace_rxrpc_tx_fail(call->debug_id, serial, ret,
577 rxrpc_tx_point_call_data_frag);
579 trace_rxrpc_tx_packet(call->debug_id, &txb->wire,
580 rxrpc_tx_point_call_data_frag);
582 rxrpc_tx_backoff(call, ret);
584 up_write(&conn->local->defrag_sem);
589 * reject packets through the local endpoint
591 void rxrpc_reject_packets(struct rxrpc_local *local)
593 struct sockaddr_rxrpc srx;
594 struct rxrpc_skb_priv *sp;
595 struct rxrpc_wire_header whdr;
603 _enter("%d", local->debug_id);
605 iov[0].iov_base = &whdr;
606 iov[0].iov_len = sizeof(whdr);
607 iov[1].iov_base = &code;
608 iov[1].iov_len = sizeof(code);
610 msg.msg_name = &srx.transport;
611 msg.msg_control = NULL;
612 msg.msg_controllen = 0;
615 memset(&whdr, 0, sizeof(whdr));
617 while ((skb = skb_dequeue(&local->reject_queue))) {
618 rxrpc_see_skb(skb, rxrpc_skb_see_reject);
622 case RXRPC_SKB_MARK_REJECT_BUSY:
623 whdr.type = RXRPC_PACKET_TYPE_BUSY;
627 case RXRPC_SKB_MARK_REJECT_ABORT:
628 whdr.type = RXRPC_PACKET_TYPE_ABORT;
629 code = htonl(skb->priority);
630 size = sizeof(whdr) + sizeof(code);
634 rxrpc_free_skb(skb, rxrpc_skb_put_input);
638 if (rxrpc_extract_addr_from_skb(&srx, skb) == 0) {
639 msg.msg_namelen = srx.transport_len;
641 whdr.epoch = htonl(sp->hdr.epoch);
642 whdr.cid = htonl(sp->hdr.cid);
643 whdr.callNumber = htonl(sp->hdr.callNumber);
644 whdr.serviceId = htons(sp->hdr.serviceId);
645 whdr.flags = sp->hdr.flags;
646 whdr.flags ^= RXRPC_CLIENT_INITIATED;
647 whdr.flags &= RXRPC_CLIENT_INITIATED;
649 iov_iter_kvec(&msg.msg_iter, WRITE, iov, ioc, size);
650 ret = do_udp_sendmsg(local->socket, &msg, size);
652 trace_rxrpc_tx_fail(local->debug_id, 0, ret,
653 rxrpc_tx_point_reject);
655 trace_rxrpc_tx_packet(local->debug_id, &whdr,
656 rxrpc_tx_point_reject);
659 rxrpc_free_skb(skb, rxrpc_skb_put_input);
666 * Send a VERSION reply to a peer as a keepalive.
668 void rxrpc_send_keepalive(struct rxrpc_peer *peer)
670 struct rxrpc_wire_header whdr;
678 msg.msg_name = &peer->srx.transport;
679 msg.msg_namelen = peer->srx.transport_len;
680 msg.msg_control = NULL;
681 msg.msg_controllen = 0;
684 whdr.epoch = htonl(peer->local->rxnet->epoch);
689 whdr.type = RXRPC_PACKET_TYPE_VERSION; /* Not client-initiated */
690 whdr.flags = RXRPC_LAST_PACKET;
692 whdr.securityIndex = 0;
696 iov[0].iov_base = &whdr;
697 iov[0].iov_len = sizeof(whdr);
698 iov[1].iov_base = (char *)rxrpc_keepalive_string;
699 iov[1].iov_len = sizeof(rxrpc_keepalive_string);
701 len = iov[0].iov_len + iov[1].iov_len;
703 iov_iter_kvec(&msg.msg_iter, WRITE, iov, 2, len);
704 ret = do_udp_sendmsg(peer->local->socket, &msg, len);
706 trace_rxrpc_tx_fail(peer->debug_id, 0, ret,
707 rxrpc_tx_point_version_keepalive);
709 trace_rxrpc_tx_packet(peer->debug_id, &whdr,
710 rxrpc_tx_point_version_keepalive);
712 peer->last_tx_at = ktime_get_seconds();