blob: fab108e51e5a8fe1fe3a80de27735c56ef037a1d [file] [log] [blame]
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -07001/*
2 * net/dccp/output.c
Arnaldo Carvalho de Melo8109b022006-12-10 16:01:18 -02003 *
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -07004 * An implementation of the DCCP protocol
5 * Arnaldo Carvalho de Melo <acme@conectiva.com.br>
6 *
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
11 */
12
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070013#include <linux/dccp.h>
Herbert Xu48918a42005-10-30 11:20:59 +110014#include <linux/kernel.h>
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070015#include <linux/skbuff.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090016#include <linux/slab.h>
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070017
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -020018#include <net/inet_sock.h>
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070019#include <net/sock.h>
20
Arnaldo Carvalho de Meloae31c332005-09-18 00:17:51 -070021#include "ackvec.h"
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070022#include "ccid.h"
23#include "dccp.h"
24
25static inline void dccp_event_ack_sent(struct sock *sk)
26{
27 inet_csk_clear_xmit_timer(sk, ICSK_TIME_DACK);
28}
29
Arnaldo Carvalho de Meloc25a18b2006-03-20 21:58:56 -080030static void dccp_skb_entail(struct sock *sk, struct sk_buff *skb)
Herbert Xu48918a42005-10-30 11:20:59 +110031{
32 skb_set_owner_w(skb, sk);
33 WARN_ON(sk->sk_send_head);
34 sk->sk_send_head = skb;
35}
36
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070037/*
38 * All SKB's seen here are completely headerless. It is our
39 * job to build the DCCP header, and pass the packet down to
40 * IP so it can do the same plus pass the packet off to the
41 * device.
42 */
Herbert Xu48918a42005-10-30 11:20:59 +110043static int dccp_transmit_skb(struct sock *sk, struct sk_buff *skb)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070044{
45 if (likely(skb != NULL)) {
David S. Millerd9d8da82011-05-06 22:23:20 -070046 struct inet_sock *inet = inet_sk(sk);
Arnaldo Carvalho de Melo57cca052005-12-13 23:16:16 -080047 const struct inet_connection_sock *icsk = inet_csk(sk);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070048 struct dccp_sock *dp = dccp_sk(sk);
49 struct dccp_skb_cb *dcb = DCCP_SKB_CB(skb);
50 struct dccp_hdr *dh;
51 /* XXX For now we're using only 48 bits sequence numbers */
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -080052 const u32 dccp_header_size = sizeof(*dh) +
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070053 sizeof(struct dccp_hdr_ext) +
Arnaldo Carvalho de Melo7690af32005-08-13 20:34:54 -030054 dccp_packet_hdr_len(dcb->dccpd_type);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070055 int err, set_ack = 1;
56 u64 ackno = dp->dccps_gsr;
Gerrit Renker73f18fd2008-07-26 11:59:10 +010057 /*
58 * Increment GSS here already in case the option code needs it.
59 * Update GSS for real only if option processing below succeeds.
60 */
61 dcb->dccpd_seq = ADD48(dp->dccps_gss, 1);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070062
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070063 switch (dcb->dccpd_type) {
64 case DCCP_PKT_DATA:
65 set_ack = 0;
Herbert Xuedc9e812005-10-30 11:20:59 +110066 /* fall through */
67 case DCCP_PKT_DATAACK:
Gerrit Renkeree1a1592007-09-26 11:30:02 -030068 case DCCP_PKT_RESET:
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070069 break;
Herbert Xuedc9e812005-10-30 11:20:59 +110070
Andrea Bittauafe00252006-03-20 17:43:56 -080071 case DCCP_PKT_REQUEST:
72 set_ack = 0;
Gerrit Renker73f18fd2008-07-26 11:59:10 +010073 /* Use ISS on the first (non-retransmitted) Request. */
74 if (icsk->icsk_retransmits == 0)
75 dcb->dccpd_seq = dp->dccps_iss;
Andrea Bittauafe00252006-03-20 17:43:56 -080076 /* fall through */
77
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070078 case DCCP_PKT_SYNC:
79 case DCCP_PKT_SYNCACK:
Gerrit Renkerb0d045c2007-09-25 22:42:27 -070080 ackno = dcb->dccpd_ack_seq;
Herbert Xuedc9e812005-10-30 11:20:59 +110081 /* fall through */
82 default:
83 /*
Gerrit Renkeree1a1592007-09-26 11:30:02 -030084 * Set owner/destructor: some skbs are allocated via
85 * alloc_skb (e.g. when retransmission may happen).
86 * Only Data, DataAck, and Reset packets should come
87 * through here with skb->sk set.
Herbert Xuedc9e812005-10-30 11:20:59 +110088 */
89 WARN_ON(skb->sk);
90 skb_set_owner_w(skb, sk);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -070091 break;
92 }
Arnaldo Carvalho de Melo24117722005-08-21 05:40:16 -030093
Arnaldo Carvalho de Melo2d0817d2006-03-20 22:32:06 -080094 if (dccp_insert_options(sk, skb)) {
95 kfree_skb(skb);
96 return -EPROTO;
97 }
YOSHIFUJI Hideakic9eaf172007-02-09 23:24:38 +090098
Herbert Xufda0fd62005-10-14 16:38:49 +100099
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700100 /* Build DCCP header and checksum it. */
Gerrit Renker9b420782006-11-10 11:22:32 -0200101 dh = dccp_zeroed_hdr(skb, dccp_header_size);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700102 dh->dccph_type = dcb->dccpd_type;
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000103 dh->dccph_sport = inet->inet_sport;
104 dh->dccph_dport = inet->inet_dport;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700105 dh->dccph_doff = (dccp_header_size + dcb->dccpd_opt_len) / 4;
106 dh->dccph_ccval = dcb->dccpd_ccval;
Gerrit Renker6f4e5ff2006-11-10 17:43:06 -0200107 dh->dccph_cscov = dp->dccps_pcslen;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700108 /* XXX For now we're using only 48 bits sequence numbers */
109 dh->dccph_x = 1;
110
Gerrit Renker73f18fd2008-07-26 11:59:10 +0100111 dccp_update_gss(sk, dcb->dccpd_seq);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700112 dccp_hdr_set_seq(dh, dp->dccps_gss);
113 if (set_ack)
114 dccp_hdr_set_ack(dccp_hdr_ack_bits(skb), ackno);
115
116 switch (dcb->dccpd_type) {
117 case DCCP_PKT_REQUEST:
Arnaldo Carvalho de Melo7690af32005-08-13 20:34:54 -0300118 dccp_hdr_request(skb)->dccph_req_service =
Arnaldo Carvalho de Melo67e6b622005-09-16 16:58:40 -0700119 dp->dccps_service;
Gerrit Renker73f18fd2008-07-26 11:59:10 +0100120 /*
121 * Limit Ack window to ISS <= P.ackno <= GSS, so that
122 * only Responses to Requests we sent are considered.
123 */
124 dp->dccps_awl = dp->dccps_iss;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700125 break;
126 case DCCP_PKT_RESET:
Arnaldo Carvalho de Melo7690af32005-08-13 20:34:54 -0300127 dccp_hdr_reset(skb)->dccph_reset_code =
128 dcb->dccpd_reset_code;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700129 break;
130 }
131
Herbert Xubb296242010-04-11 02:15:55 +0000132 icsk->icsk_af_ops->send_check(sk, skb);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700133
Arnaldo Carvalho de Melo7ad07e72005-08-23 21:50:06 -0700134 if (set_ack)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700135 dccp_event_ack_sent(sk);
136
137 DCCP_INC_STATS(DCCP_MIB_OUTSEGS);
138
David S. Millerd9d8da82011-05-06 22:23:20 -0700139 err = icsk->icsk_af_ops->queue_xmit(skb, &inet->cork.fl);
Gerrit Renkerb9df3cb2006-11-14 11:21:36 -0200140 return net_xmit_eval(err);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700141 }
142 return -ENOBUFS;
143}
144
Gerrit Renker61799832007-12-13 23:37:55 -0200145/**
Lucas De Marchi25985ed2011-03-30 22:57:33 -0300146 * dccp_determine_ccmps - Find out about CCID-specific packet-size limits
Gerrit Renker61799832007-12-13 23:37:55 -0200147 * We only consider the HC-sender CCID for setting the CCMPS (RFC 4340, 14.),
148 * since the RX CCID is restricted to feedback packets (Acks), which are small
149 * in comparison with the data traffic. A value of 0 means "no current CCMPS".
150 */
151static u32 dccp_determine_ccmps(const struct dccp_sock *dp)
152{
153 const struct ccid *tx_ccid = dp->dccps_hc_tx_ccid;
154
155 if (tx_ccid == NULL || tx_ccid->ccid_ops == NULL)
156 return 0;
157 return tx_ccid->ccid_ops->ccid_ccmps;
158}
159
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700160unsigned int dccp_sync_mss(struct sock *sk, u32 pmtu)
161{
Arnaldo Carvalho de Melod83d8462005-12-13 23:26:10 -0800162 struct inet_connection_sock *icsk = inet_csk(sk);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700163 struct dccp_sock *dp = dccp_sk(sk);
Gerrit Renker61799832007-12-13 23:37:55 -0200164 u32 ccmps = dccp_determine_ccmps(dp);
Gerrit Renker361a5c12009-02-27 22:38:28 +0000165 u32 cur_mps = ccmps ? min(pmtu, ccmps) : pmtu;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700166
Gerrit Renker61799832007-12-13 23:37:55 -0200167 /* Account for header lengths and IPv4/v6 option overhead */
168 cur_mps -= (icsk->icsk_af_ops->net_header_len + icsk->icsk_ext_hdr_len +
169 sizeof(struct dccp_hdr) + sizeof(struct dccp_hdr_ext));
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700170
171 /*
Gerrit Renker361a5c12009-02-27 22:38:28 +0000172 * Leave enough headroom for common DCCP header options.
173 * This only considers options which may appear on DCCP-Data packets, as
174 * per table 3 in RFC 4340, 5.8. When running out of space for other
175 * options (eg. Ack Vector which can take up to 255 bytes), it is better
176 * to schedule a separate Ack. Thus we leave headroom for the following:
177 * - 1 byte for Slow Receiver (11.6)
178 * - 6 bytes for Timestamp (13.1)
179 * - 10 bytes for Timestamp Echo (13.3)
180 * - 8 bytes for NDP count (7.7, when activated)
181 * - 6 bytes for Data Checksum (9.3)
182 * - %DCCPAV_MIN_OPTLEN bytes for Ack Vector size (11.4, when enabled)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700183 */
Gerrit Renker361a5c12009-02-27 22:38:28 +0000184 cur_mps -= roundup(1 + 6 + 10 + dp->dccps_send_ndp_count * 8 + 6 +
185 (dp->dccps_hc_rx_ackvec ? DCCPAV_MIN_OPTLEN : 0), 4);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700186
187 /* And store cached results */
Arnaldo Carvalho de Melod83d8462005-12-13 23:26:10 -0800188 icsk->icsk_pmtu_cookie = pmtu;
Gerrit Renker61799832007-12-13 23:37:55 -0200189 dp->dccps_mss_cache = cur_mps;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700190
Gerrit Renker61799832007-12-13 23:37:55 -0200191 return cur_mps;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700192}
193
Arnaldo Carvalho de Melof21e68c2005-12-13 23:24:16 -0800194EXPORT_SYMBOL_GPL(dccp_sync_mss);
195
Arnaldo Carvalho de Meloc530cfb2005-08-29 02:15:54 -0300196void dccp_write_space(struct sock *sk)
197{
Eric Dumazet43815482010-04-29 11:01:49 +0000198 struct socket_wq *wq;
Arnaldo Carvalho de Meloc530cfb2005-08-29 02:15:54 -0300199
Eric Dumazet43815482010-04-29 11:01:49 +0000200 rcu_read_lock();
201 wq = rcu_dereference(sk->sk_wq);
202 if (wq_has_sleeper(wq))
203 wake_up_interruptible(&wq->wait);
Arnaldo Carvalho de Meloc530cfb2005-08-29 02:15:54 -0300204 /* Should agree with poll, otherwise some programs break */
205 if (sock_writeable(sk))
Pavel Emelyanov8d8ad9d2007-11-26 20:10:50 +0800206 sk_wake_async(sk, SOCK_WAKE_SPACE, POLL_OUT);
Arnaldo Carvalho de Meloc530cfb2005-08-29 02:15:54 -0300207
Eric Dumazet43815482010-04-29 11:01:49 +0000208 rcu_read_unlock();
Arnaldo Carvalho de Meloc530cfb2005-08-29 02:15:54 -0300209}
210
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300211/**
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000212 * dccp_wait_for_ccid - Await CCID send permission
Gerrit Renkerbc849872007-10-04 14:38:49 -0700213 * @sk: socket to wait for
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000214 * @delay: timeout in jiffies
215 * This is used by CCIDs which need to delay the send time in process context.
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300216 */
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000217static int dccp_wait_for_ccid(struct sock *sk, unsigned long delay)
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300218{
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300219 DEFINE_WAIT(wait);
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000220 long remaining;
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300221
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000222 prepare_to_wait(sk_sleep(sk), &wait, TASK_INTERRUPTIBLE);
223 sk->sk_write_pending++;
224 release_sock(sk);
Gerrit Renkerbc849872007-10-04 14:38:49 -0700225
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000226 remaining = schedule_timeout(delay);
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300227
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000228 lock_sock(sk);
229 sk->sk_write_pending--;
Eric Dumazetaa395142010-04-20 13:03:51 +0000230 finish_wait(sk_sleep(sk), &wait);
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300231
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000232 if (signal_pending(current) || sk->sk_err)
233 return -1;
234 return remaining;
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300235}
236
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000237/**
238 * dccp_xmit_packet - Send data packet under control of CCID
239 * Transmits next-queued payload and informs CCID to account for the packet.
240 */
241static void dccp_xmit_packet(struct sock *sk)
242{
243 int err, len;
244 struct dccp_sock *dp = dccp_sk(sk);
Tomasz Grobelny871a2c12010-12-04 13:38:01 +0100245 struct sk_buff *skb = dccp_qpolicy_pop(sk);
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000246
247 if (unlikely(skb == NULL))
248 return;
249 len = skb->len;
250
251 if (sk->sk_state == DCCP_PARTOPEN) {
252 const u32 cur_mps = dp->dccps_mss_cache - DCCP_FEATNEG_OVERHEAD;
253 /*
254 * See 8.1.5 - Handshake Completion.
255 *
256 * For robustness we resend Confirm options until the client has
257 * entered OPEN. During the initial feature negotiation, the MPS
258 * is smaller than usual, reduced by the Change/Confirm options.
259 */
260 if (!list_empty(&dp->dccps_featneg) && len > cur_mps) {
261 DCCP_WARN("Payload too large (%d) for featneg.\n", len);
262 dccp_send_ack(sk);
263 dccp_feat_list_purge(&dp->dccps_featneg);
264 }
265
266 inet_csk_schedule_ack(sk);
267 inet_csk_reset_xmit_timer(sk, ICSK_TIME_DACK,
268 inet_csk(sk)->icsk_rto,
269 DCCP_RTO_MAX);
270 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_DATAACK;
271 } else if (dccp_ack_pending(sk)) {
272 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_DATAACK;
273 } else {
274 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_DATA;
275 }
276
277 err = dccp_transmit_skb(sk, skb);
278 if (err)
279 dccp_pr_debug("transmit_skb() returned err=%d\n", err);
280 /*
281 * Register this one as sent even if an error occurred. To the remote
282 * end a local packet drop is indistinguishable from network loss, i.e.
283 * any local drop will eventually be reported via receiver feedback.
284 */
285 ccid_hc_tx_packet_sent(dp->dccps_hc_tx_ccid, sk, len);
Gerrit Renkerd83447f2010-11-14 17:25:46 +0100286
287 /*
288 * If the CCID needs to transfer additional header options out-of-band
289 * (e.g. Ack Vectors or feature-negotiation options), it activates this
290 * flag to schedule a Sync. The Sync will automatically incorporate all
291 * currently pending header options, thus clearing the backlog.
292 */
293 if (dp->dccps_sync_scheduled)
294 dccp_send_sync(sk, dp->dccps_gsr, DCCP_PKT_SYNC);
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000295}
296
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000297/**
298 * dccp_flush_write_queue - Drain queue at end of connection
299 * Since dccp_sendmsg queues packets without waiting for them to be sent, it may
300 * happen that the TX queue is not empty at the end of a connection. We give the
301 * HC-sender CCID a grace period of up to @time_budget jiffies. If this function
302 * returns with a non-empty write queue, it will be purged later.
303 */
304void dccp_flush_write_queue(struct sock *sk, long *time_budget)
305{
306 struct dccp_sock *dp = dccp_sk(sk);
307 struct sk_buff *skb;
308 long delay, rc;
309
310 while (*time_budget > 0 && (skb = skb_peek(&sk->sk_write_queue))) {
311 rc = ccid_hc_tx_send_packet(dp->dccps_hc_tx_ccid, sk, skb);
312
313 switch (ccid_packet_dequeue_eval(rc)) {
314 case CCID_PACKET_WILL_DEQUEUE_LATER:
315 /*
316 * If the CCID determines when to send, the next sending
317 * time is unknown or the CCID may not even send again
318 * (e.g. remote host crashes or lost Ack packets).
319 */
320 DCCP_WARN("CCID did not manage to send all packets\n");
321 return;
322 case CCID_PACKET_DELAY:
323 delay = msecs_to_jiffies(rc);
324 if (delay > *time_budget)
325 return;
326 rc = dccp_wait_for_ccid(sk, delay);
327 if (rc < 0)
328 return;
329 *time_budget -= (delay - rc);
330 /* check again if we can send now */
331 break;
332 case CCID_PACKET_SEND_AT_ONCE:
333 dccp_xmit_packet(sk);
334 break;
335 case CCID_PACKET_ERR:
336 skb_dequeue(&sk->sk_write_queue);
337 kfree_skb(skb);
338 dccp_pr_debug("packet discarded due to err=%ld\n", rc);
339 }
340 }
341}
342
343void dccp_write_xmit(struct sock *sk)
Arnaldo Carvalho de Melo27258ee2005-08-09 20:30:56 -0700344{
Ian McDonald97e58482006-08-26 19:16:45 -0700345 struct dccp_sock *dp = dccp_sk(sk);
346 struct sk_buff *skb;
Ian McDonald97e58482006-08-26 19:16:45 -0700347
Tomasz Grobelny871a2c12010-12-04 13:38:01 +0100348 while ((skb = dccp_qpolicy_top(sk))) {
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000349 int rc = ccid_hc_tx_send_packet(dp->dccps_hc_tx_ccid, sk, skb);
Arnaldo Carvalho de Melod6809c12005-08-27 03:06:35 -0300350
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000351 switch (ccid_packet_dequeue_eval(rc)) {
352 case CCID_PACKET_WILL_DEQUEUE_LATER:
353 return;
354 case CCID_PACKET_DELAY:
Gerrit Renkerb1fcf552010-10-27 19:16:27 +0000355 sk_reset_timer(sk, &dp->dccps_xmit_timer,
356 jiffies + msecs_to_jiffies(rc));
357 return;
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000358 case CCID_PACKET_SEND_AT_ONCE:
359 dccp_xmit_packet(sk);
360 break;
361 case CCID_PACKET_ERR:
Tomasz Grobelny871a2c12010-12-04 13:38:01 +0100362 dccp_qpolicy_drop(sk, skb);
Gerrit Renkerdc841e32010-10-27 19:16:26 +0000363 dccp_pr_debug("packet discarded due to err=%d\n", rc);
Gerrit Renkerf6282f42006-12-10 00:05:12 -0200364 }
Ian McDonald97e58482006-08-26 19:16:45 -0700365 }
Arnaldo Carvalho de Melo27258ee2005-08-09 20:30:56 -0700366}
367
Gerrit Renker59435442008-07-26 11:59:09 +0100368/**
369 * dccp_retransmit_skb - Retransmit Request, Close, or CloseReq packets
370 * There are only four retransmittable packet types in DCCP:
371 * - Request in client-REQUEST state (sec. 8.1.1),
372 * - CloseReq in server-CLOSEREQ state (sec. 8.3),
373 * - Close in node-CLOSING state (sec. 8.3),
374 * - Acks in client-PARTOPEN state (sec. 8.1.5, handled by dccp_delack_timer()).
375 * This function expects sk->sk_send_head to contain the original skb.
376 */
377int dccp_retransmit_skb(struct sock *sk)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700378{
Gerrit Renker59435442008-07-26 11:59:09 +0100379 WARN_ON(sk->sk_send_head == NULL);
380
Arnaldo Carvalho de Melo57cca052005-12-13 23:16:16 -0800381 if (inet_csk(sk)->icsk_af_ops->rebuild_header(sk) != 0)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700382 return -EHOSTUNREACH; /* Routing failure or similar. */
383
Gerrit Renker59435442008-07-26 11:59:09 +0100384 /* this count is used to distinguish original and retransmitted skb */
385 inet_csk(sk)->icsk_retransmits++;
386
387 return dccp_transmit_skb(sk, skb_clone(sk->sk_send_head, GFP_ATOMIC));
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700388}
389
390struct sk_buff *dccp_make_response(struct sock *sk, struct dst_entry *dst,
391 struct request_sock *req)
392{
393 struct dccp_hdr *dh;
Arnaldo Carvalho de Melo67e6b622005-09-16 16:58:40 -0700394 struct dccp_request_sock *dreq;
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800395 const u32 dccp_header_size = sizeof(struct dccp_hdr) +
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700396 sizeof(struct dccp_hdr_ext) +
397 sizeof(struct dccp_hdr_response);
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800398 struct sk_buff *skb = sock_wmalloc(sk, sk->sk_prot->max_header, 1,
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700399 GFP_ATOMIC);
400 if (skb == NULL)
401 return NULL;
402
403 /* Reserve space for headers. */
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800404 skb_reserve(skb, sk->sk_prot->max_header);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700405
Eric Dumazetadf30902009-06-02 05:19:30 +0000406 skb_dst_set(skb, dst_clone(dst));
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700407
Arnaldo Carvalho de Melo67e6b622005-09-16 16:58:40 -0700408 dreq = dccp_rsk(req);
Gerrit Renkere11d9d32006-11-13 13:12:07 -0200409 if (inet_rsk(req)->acked) /* increase ISS upon retransmission */
410 dccp_inc_seqno(&dreq->dreq_iss);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700411 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_RESPONSE;
Arnaldo Carvalho de Melo67e6b622005-09-16 16:58:40 -0700412 DCCP_SKB_CB(skb)->dccpd_seq = dreq->dreq_iss;
Arnaldo Carvalho de Melo2d0817d2006-03-20 22:32:06 -0800413
Gerrit Renker0c116832008-11-16 22:49:52 -0800414 /* Resolve feature dependencies resulting from choice of CCID */
415 if (dccp_feat_server_ccid_dependencies(dreq))
416 goto response_failed;
417
418 if (dccp_insert_options_rsk(dreq, skb))
419 goto response_failed;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700420
Gerrit Renker09dbc382006-11-14 12:57:34 -0200421 /* Build and checksum header */
Gerrit Renker9b420782006-11-10 11:22:32 -0200422 dh = dccp_zeroed_hdr(skb, dccp_header_size);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700423
Gerrit Renker944f7502008-10-19 23:36:47 -0700424 dh->dccph_sport = inet_rsk(req)->loc_port;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700425 dh->dccph_dport = inet_rsk(req)->rmt_port;
Arnaldo Carvalho de Melo7690af32005-08-13 20:34:54 -0300426 dh->dccph_doff = (dccp_header_size +
427 DCCP_SKB_CB(skb)->dccpd_opt_len) / 4;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700428 dh->dccph_type = DCCP_PKT_RESPONSE;
429 dh->dccph_x = 1;
Arnaldo Carvalho de Melo67e6b622005-09-16 16:58:40 -0700430 dccp_hdr_set_seq(dh, dreq->dreq_iss);
431 dccp_hdr_set_ack(dccp_hdr_ack_bits(skb), dreq->dreq_isr);
432 dccp_hdr_response(skb)->dccph_resp_service = dreq->dreq_service;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700433
Gerrit Renker6f4e5ff2006-11-10 17:43:06 -0200434 dccp_csum_outgoing(skb);
435
Gerrit Renkere11d9d32006-11-13 13:12:07 -0200436 /* We use `acked' to remember that a Response was already sent. */
437 inet_rsk(req)->acked = 1;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700438 DCCP_INC_STATS(DCCP_MIB_OUTSEGS);
439 return skb;
Gerrit Renker0c116832008-11-16 22:49:52 -0800440response_failed:
441 kfree_skb(skb);
442 return NULL;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700443}
444
Arnaldo Carvalho de Melof21e68c2005-12-13 23:24:16 -0800445EXPORT_SYMBOL_GPL(dccp_make_response);
446
Gerrit Renkere356d372007-09-26 14:35:19 -0300447/* answer offending packet in @rcv_skb with Reset from control socket @ctl */
Denis V. Lunev7630f022008-04-03 14:20:52 -0700448struct sk_buff *dccp_ctl_make_reset(struct sock *sk, struct sk_buff *rcv_skb)
Gerrit Renkere356d372007-09-26 14:35:19 -0300449{
450 struct dccp_hdr *rxdh = dccp_hdr(rcv_skb), *dh;
451 struct dccp_skb_cb *dcb = DCCP_SKB_CB(rcv_skb);
452 const u32 dccp_hdr_reset_len = sizeof(struct dccp_hdr) +
453 sizeof(struct dccp_hdr_ext) +
454 sizeof(struct dccp_hdr_reset);
455 struct dccp_hdr_reset *dhr;
456 struct sk_buff *skb;
457
Denis V. Lunev7630f022008-04-03 14:20:52 -0700458 skb = alloc_skb(sk->sk_prot->max_header, GFP_ATOMIC);
Gerrit Renkere356d372007-09-26 14:35:19 -0300459 if (skb == NULL)
460 return NULL;
461
Denis V. Lunev7630f022008-04-03 14:20:52 -0700462 skb_reserve(skb, sk->sk_prot->max_header);
Gerrit Renkere356d372007-09-26 14:35:19 -0300463
464 /* Swap the send and the receive. */
465 dh = dccp_zeroed_hdr(skb, dccp_hdr_reset_len);
466 dh->dccph_type = DCCP_PKT_RESET;
467 dh->dccph_sport = rxdh->dccph_dport;
468 dh->dccph_dport = rxdh->dccph_sport;
469 dh->dccph_doff = dccp_hdr_reset_len / 4;
470 dh->dccph_x = 1;
471
472 dhr = dccp_hdr_reset(skb);
473 dhr->dccph_reset_code = dcb->dccpd_reset_code;
474
475 switch (dcb->dccpd_reset_code) {
476 case DCCP_RESET_CODE_PACKET_ERROR:
477 dhr->dccph_reset_data[0] = rxdh->dccph_type;
478 break;
479 case DCCP_RESET_CODE_OPTION_ERROR: /* fall through */
480 case DCCP_RESET_CODE_MANDATORY_ERROR:
481 memcpy(dhr->dccph_reset_data, dcb->dccpd_reset_data, 3);
482 break;
483 }
484 /*
485 * From RFC 4340, 8.3.1:
486 * If P.ackno exists, set R.seqno := P.ackno + 1.
487 * Else set R.seqno := 0.
488 */
489 if (dcb->dccpd_ack_seq != DCCP_PKT_WITHOUT_ACK_SEQ)
490 dccp_hdr_set_seq(dh, ADD48(dcb->dccpd_ack_seq, 1));
491 dccp_hdr_set_ack(dccp_hdr_ack_bits(skb), dcb->dccpd_seq);
492
493 dccp_csum_outgoing(skb);
494 return skb;
495}
496
497EXPORT_SYMBOL_GPL(dccp_ctl_make_reset);
498
Gerrit Renkeree1a1592007-09-26 11:30:02 -0300499/* send Reset on established socket, to close or abort the connection */
Arnaldo Carvalho de Melo017487d2006-03-20 19:25:24 -0800500int dccp_send_reset(struct sock *sk, enum dccp_reset_codes code)
501{
Gerrit Renkeree1a1592007-09-26 11:30:02 -0300502 struct sk_buff *skb;
Arnaldo Carvalho de Melo017487d2006-03-20 19:25:24 -0800503 /*
504 * FIXME: what if rebuild_header fails?
505 * Should we be doing a rebuild_header here?
506 */
Gerrit Renkerf53dc672007-11-28 08:35:08 +0000507 int err = inet_csk(sk)->icsk_af_ops->rebuild_header(sk);
Arnaldo Carvalho de Melo017487d2006-03-20 19:25:24 -0800508
Gerrit Renkeree1a1592007-09-26 11:30:02 -0300509 if (err != 0)
510 return err;
Arnaldo Carvalho de Melo017487d2006-03-20 19:25:24 -0800511
Gerrit Renkeree1a1592007-09-26 11:30:02 -0300512 skb = sock_wmalloc(sk, sk->sk_prot->max_header, 1, GFP_ATOMIC);
513 if (skb == NULL)
514 return -ENOBUFS;
515
516 /* Reserve space for headers and prepare control bits. */
517 skb_reserve(skb, sk->sk_prot->max_header);
518 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_RESET;
519 DCCP_SKB_CB(skb)->dccpd_reset_code = code;
520
521 return dccp_transmit_skb(sk, skb);
Arnaldo Carvalho de Melo017487d2006-03-20 19:25:24 -0800522}
523
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700524/*
525 * Do all connect socket setups that can be done AF independent.
526 */
Gerrit Renker93344af2010-10-11 20:36:33 +0200527int dccp_connect(struct sock *sk)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700528{
Gerrit Renker93344af2010-10-11 20:36:33 +0200529 struct sk_buff *skb;
Arnaldo Carvalho de Melof21e68c2005-12-13 23:24:16 -0800530 struct dccp_sock *dp = dccp_sk(sk);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700531 struct dst_entry *dst = __sk_dst_get(sk);
532 struct inet_connection_sock *icsk = inet_csk(sk);
533
534 sk->sk_err = 0;
535 sock_reset_flag(sk, SOCK_DONE);
YOSHIFUJI Hideakic9eaf172007-02-09 23:24:38 +0900536
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700537 dccp_sync_mss(sk, dst_mtu(dst));
538
Gerrit Renker9eca0a42008-11-12 00:48:44 -0800539 /* do not connect if feature negotiation setup fails */
540 if (dccp_feat_finalise_settings(dccp_sk(sk)))
541 return -EPROTO;
542
Gerrit Renker93344af2010-10-11 20:36:33 +0200543 /* Initialise GAR as per 8.5; AWL/AWH are set in dccp_transmit_skb() */
544 dp->dccps_gar = dp->dccps_iss;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700545
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800546 skb = alloc_skb(sk->sk_prot->max_header, sk->sk_allocation);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700547 if (unlikely(skb == NULL))
548 return -ENOBUFS;
549
550 /* Reserve space for headers. */
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800551 skb_reserve(skb, sk->sk_prot->max_header);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700552
553 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_REQUEST;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700554
Herbert Xu48918a42005-10-30 11:20:59 +1100555 dccp_skb_entail(sk, skb);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700556 dccp_transmit_skb(sk, skb_clone(skb, GFP_KERNEL));
557 DCCP_INC_STATS(DCCP_MIB_ACTIVEOPENS);
558
559 /* Timer for repeating the REQUEST until an answer. */
Gerrit Renker93344af2010-10-11 20:36:33 +0200560 icsk->icsk_retransmits = 0;
Arnaldo Carvalho de Melo27258ee2005-08-09 20:30:56 -0700561 inet_csk_reset_xmit_timer(sk, ICSK_TIME_RETRANS,
562 icsk->icsk_rto, DCCP_RTO_MAX);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700563 return 0;
564}
565
Arnaldo Carvalho de Melof21e68c2005-12-13 23:24:16 -0800566EXPORT_SYMBOL_GPL(dccp_connect);
567
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700568void dccp_send_ack(struct sock *sk)
569{
570 /* If we have been reset, we may not send again. */
571 if (sk->sk_state != DCCP_CLOSED) {
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800572 struct sk_buff *skb = alloc_skb(sk->sk_prot->max_header,
573 GFP_ATOMIC);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700574
575 if (skb == NULL) {
576 inet_csk_schedule_ack(sk);
577 inet_csk(sk)->icsk_ack.ato = TCP_ATO_MIN;
Arnaldo Carvalho de Melo7690af32005-08-13 20:34:54 -0300578 inet_csk_reset_xmit_timer(sk, ICSK_TIME_DACK,
579 TCP_DELACK_MAX,
580 DCCP_RTO_MAX);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700581 return;
582 }
583
584 /* Reserve space for headers */
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800585 skb_reserve(skb, sk->sk_prot->max_header);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700586 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_ACK;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700587 dccp_transmit_skb(sk, skb);
588 }
589}
590
591EXPORT_SYMBOL_GPL(dccp_send_ack);
592
Gerrit Renker1e2f0e52008-06-11 11:19:09 +0100593#if 0
Gerrit Renker727ecc52007-09-26 11:26:04 -0300594/* FIXME: Is this still necessary (11.3) - currently nowhere used by DCCP. */
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700595void dccp_send_delayed_ack(struct sock *sk)
596{
597 struct inet_connection_sock *icsk = inet_csk(sk);
598 /*
599 * FIXME: tune this timer. elapsed time fixes the skew, so no problem
600 * with using 2s, and active senders also piggyback the ACK into a
601 * DATAACK packet, so this is really for quiescent senders.
602 */
603 unsigned long timeout = jiffies + 2 * HZ;
604
605 /* Use new timeout only if there wasn't a older one earlier. */
606 if (icsk->icsk_ack.pending & ICSK_ACK_TIMER) {
607 /* If delack timer was blocked or is about to expire,
608 * send ACK now.
609 *
610 * FIXME: check the "about to expire" part
611 */
612 if (icsk->icsk_ack.blocked) {
613 dccp_send_ack(sk);
614 return;
615 }
616
617 if (!time_before(timeout, icsk->icsk_ack.timeout))
618 timeout = icsk->icsk_ack.timeout;
619 }
620 icsk->icsk_ack.pending |= ICSK_ACK_SCHED | ICSK_ACK_TIMER;
621 icsk->icsk_ack.timeout = timeout;
622 sk_reset_timer(sk, &icsk->icsk_delack_timer, timeout);
623}
Gerrit Renker1e2f0e52008-06-11 11:19:09 +0100624#endif
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700625
Gerrit Renkerb0d045c2007-09-25 22:42:27 -0700626void dccp_send_sync(struct sock *sk, const u64 ackno,
Arnaldo Carvalho de Meloe92ae932005-08-17 03:10:59 -0300627 const enum dccp_pkt_type pkt_type)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700628{
629 /*
630 * We are not putting this on the write queue, so
631 * dccp_transmit_skb() will set the ownership to this
632 * sock.
633 */
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800634 struct sk_buff *skb = alloc_skb(sk->sk_prot->max_header, GFP_ATOMIC);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700635
Gerrit Renkerb0d045c2007-09-25 22:42:27 -0700636 if (skb == NULL) {
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700637 /* FIXME: how to make sure the sync is sent? */
Gerrit Renkerb0d045c2007-09-25 22:42:27 -0700638 DCCP_CRIT("could not send %s", dccp_packet_name(pkt_type));
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700639 return;
Gerrit Renkerb0d045c2007-09-25 22:42:27 -0700640 }
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700641
642 /* Reserve space for headers and prepare control bits. */
Arnaldo Carvalho de Melo118b2c92006-03-20 22:31:09 -0800643 skb_reserve(skb, sk->sk_prot->max_header);
Arnaldo Carvalho de Meloe92ae932005-08-17 03:10:59 -0300644 DCCP_SKB_CB(skb)->dccpd_type = pkt_type;
Gerrit Renkerb0d045c2007-09-25 22:42:27 -0700645 DCCP_SKB_CB(skb)->dccpd_ack_seq = ackno;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700646
Gerrit Renkerd83447f2010-11-14 17:25:46 +0100647 /*
648 * Clear the flag in case the Sync was scheduled for out-of-band data,
649 * such as carrying a long Ack Vector.
650 */
651 dccp_sk(sk)->dccps_sync_scheduled = 0;
652
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700653 dccp_transmit_skb(sk, skb);
654}
655
Arnaldo Carvalho de Melob61fafc2006-03-20 21:25:11 -0800656EXPORT_SYMBOL_GPL(dccp_send_sync);
657
Arnaldo Carvalho de Melo7690af32005-08-13 20:34:54 -0300658/*
659 * Send a DCCP_PKT_CLOSE/CLOSEREQ. The caller locks the socket for us. This
660 * cannot be allowed to fail queueing a DCCP_PKT_CLOSE/CLOSEREQ frame under
661 * any circumstances.
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700662 */
Arnaldo Carvalho de Melo7ad07e72005-08-23 21:50:06 -0700663void dccp_send_close(struct sock *sk, const int active)
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700664{
665 struct dccp_sock *dp = dccp_sk(sk);
666 struct sk_buff *skb;
Al Viro7d877f32005-10-21 03:20:43 -0400667 const gfp_t prio = active ? GFP_KERNEL : GFP_ATOMIC;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700668
Arnaldo Carvalho de Melo7ad07e72005-08-23 21:50:06 -0700669 skb = alloc_skb(sk->sk_prot->max_header, prio);
670 if (skb == NULL)
671 return;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700672
673 /* Reserve space for headers and prepare control bits. */
674 skb_reserve(skb, sk->sk_prot->max_header);
Gerrit Renkerb8599d22007-12-13 12:25:01 -0200675 if (dp->dccps_role == DCCP_ROLE_SERVER && !dp->dccps_server_timewait)
676 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_CLOSEREQ;
677 else
678 DCCP_SKB_CB(skb)->dccpd_type = DCCP_PKT_CLOSE;
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700679
Arnaldo Carvalho de Melo7ad07e72005-08-23 21:50:06 -0700680 if (active) {
Herbert Xu48918a42005-10-30 11:20:59 +1100681 dccp_skb_entail(sk, skb);
Arnaldo Carvalho de Melo7ad07e72005-08-23 21:50:06 -0700682 dccp_transmit_skb(sk, skb_clone(skb, prio));
Gerrit Renker92d31922007-12-13 12:02:43 -0200683 /*
684 * Retransmission timer for active-close: RFC 4340, 8.3 requires
685 * to retransmit the Close/CloseReq until the CLOSING/CLOSEREQ
686 * state can be left. The initial timeout is 2 RTTs.
687 * Since RTT measurement is done by the CCIDs, there is no easy
688 * way to get an RTT sample. The fallback RTT from RFC 4340, 3.4
689 * is too low (200ms); we use a high value to avoid unnecessary
690 * retransmissions when the link RTT is > 0.2 seconds.
691 * FIXME: Let main module sample RTTs and use that instead.
692 */
693 inet_csk_reset_xmit_timer(sk, ICSK_TIME_RETRANS,
694 DCCP_TIMEOUT_INIT, DCCP_RTO_MAX);
Arnaldo Carvalho de Melo7ad07e72005-08-23 21:50:06 -0700695 } else
696 dccp_transmit_skb(sk, skb);
Arnaldo Carvalho de Melo7c657872005-08-09 20:14:34 -0700697}