1
2
3
4
5
6
7
8
9
10
11
12
13#include <linux/dccp.h>
14#include <linux/skbuff.h>
15
16#include <net/sock.h>
17
18#include "ackvec.h"
19#include "ccid.h"
20#include "dccp.h"
21
22
23int sysctl_dccp_sync_ratelimit __read_mostly = HZ / 8;
24
25static void dccp_enqueue_skb(struct sock *sk, struct sk_buff *skb)
26{
27 __skb_pull(skb, dccp_hdr(skb)->dccph_doff * 4);
28 __skb_queue_tail(&sk->sk_receive_queue, skb);
29 skb_set_owner_r(skb, sk);
30 sk->sk_data_ready(sk, 0);
31}
32
33static void dccp_fin(struct sock *sk, struct sk_buff *skb)
34{
35
36
37
38
39
40
41 sk->sk_shutdown = SHUTDOWN_MASK;
42 sock_set_flag(sk, SOCK_DONE);
43 dccp_enqueue_skb(sk, skb);
44}
45
46static int dccp_rcv_close(struct sock *sk, struct sk_buff *skb)
47{
48 int queued = 0;
49
50 switch (sk->sk_state) {
51
52
53
54
55
56
57 case DCCP_CLOSING:
58
59
60
61
62
63
64
65
66
67
68 if (dccp_sk(sk)->dccps_role != DCCP_ROLE_CLIENT)
69 break;
70
71 case DCCP_REQUESTING:
72 case DCCP_ACTIVE_CLOSEREQ:
73 dccp_send_reset(sk, DCCP_RESET_CODE_CLOSED);
74 dccp_done(sk);
75 break;
76 case DCCP_OPEN:
77 case DCCP_PARTOPEN:
78
79 queued = 1;
80 dccp_fin(sk, skb);
81 dccp_set_state(sk, DCCP_PASSIVE_CLOSE);
82
83 case DCCP_PASSIVE_CLOSE:
84
85
86
87 sk_wake_async(sk, SOCK_WAKE_WAITD, POLL_HUP);
88 }
89 return queued;
90}
91
92static int dccp_rcv_closereq(struct sock *sk, struct sk_buff *skb)
93{
94 int queued = 0;
95
96
97
98
99
100
101
102 if (dccp_sk(sk)->dccps_role != DCCP_ROLE_CLIENT) {
103 dccp_send_sync(sk, DCCP_SKB_CB(skb)->dccpd_seq, DCCP_PKT_SYNC);
104 return queued;
105 }
106
107
108 switch (sk->sk_state) {
109 case DCCP_REQUESTING:
110 dccp_send_close(sk, 0);
111 dccp_set_state(sk, DCCP_CLOSING);
112 break;
113 case DCCP_OPEN:
114 case DCCP_PARTOPEN:
115
116 queued = 1;
117 dccp_fin(sk, skb);
118 dccp_set_state(sk, DCCP_PASSIVE_CLOSEREQ);
119
120 case DCCP_PASSIVE_CLOSEREQ:
121 sk_wake_async(sk, SOCK_WAKE_WAITD, POLL_HUP);
122 }
123 return queued;
124}
125
126static u8 dccp_reset_code_convert(const u8 code)
127{
128 const u8 error_code[] = {
129 [DCCP_RESET_CODE_CLOSED] = 0,
130 [DCCP_RESET_CODE_UNSPECIFIED] = 0,
131 [DCCP_RESET_CODE_ABORTED] = ECONNRESET,
132
133 [DCCP_RESET_CODE_NO_CONNECTION] = ECONNREFUSED,
134 [DCCP_RESET_CODE_CONNECTION_REFUSED] = ECONNREFUSED,
135 [DCCP_RESET_CODE_TOO_BUSY] = EUSERS,
136 [DCCP_RESET_CODE_AGGRESSION_PENALTY] = EDQUOT,
137
138 [DCCP_RESET_CODE_PACKET_ERROR] = ENOMSG,
139 [DCCP_RESET_CODE_BAD_INIT_COOKIE] = EBADR,
140 [DCCP_RESET_CODE_BAD_SERVICE_CODE] = EBADRQC,
141 [DCCP_RESET_CODE_OPTION_ERROR] = EILSEQ,
142 [DCCP_RESET_CODE_MANDATORY_ERROR] = EOPNOTSUPP,
143 };
144
145 return code >= DCCP_MAX_RESET_CODES ? 0 : error_code[code];
146}
147
148static void dccp_rcv_reset(struct sock *sk, struct sk_buff *skb)
149{
150 u8 err = dccp_reset_code_convert(dccp_hdr_reset(skb)->dccph_reset_code);
151
152 sk->sk_err = err;
153
154
155 dccp_fin(sk, skb);
156
157 if (err && !sock_flag(sk, SOCK_DEAD))
158 sk_wake_async(sk, SOCK_WAKE_IO, POLL_ERR);
159 dccp_time_wait(sk, DCCP_TIME_WAIT, 0);
160}
161
162static void dccp_event_ack_recv(struct sock *sk, struct sk_buff *skb)
163{
164 struct dccp_sock *dp = dccp_sk(sk);
165
166 if (dp->dccps_hc_rx_ackvec != NULL)
167 dccp_ackvec_check_rcv_ackno(dp->dccps_hc_rx_ackvec, sk,
168 DCCP_SKB_CB(skb)->dccpd_ack_seq);
169}
170
171static void dccp_deliver_input_to_ccids(struct sock *sk, struct sk_buff *skb)
172{
173 const struct dccp_sock *dp = dccp_sk(sk);
174
175
176 if (!(sk->sk_shutdown & RCV_SHUTDOWN))
177 ccid_hc_rx_packet_recv(dp->dccps_hc_rx_ccid, sk, skb);
178
179
180
181
182 if (sk->sk_write_queue.qlen > 0 || !(sk->sk_shutdown & SEND_SHUTDOWN))
183 ccid_hc_tx_packet_recv(dp->dccps_hc_tx_ccid, sk, skb);
184}
185
186static int dccp_check_seqno(struct sock *sk, struct sk_buff *skb)
187{
188 const struct dccp_hdr *dh = dccp_hdr(skb);
189 struct dccp_sock *dp = dccp_sk(sk);
190 u64 lswl, lawl, seqno = DCCP_SKB_CB(skb)->dccpd_seq,
191 ackno = DCCP_SKB_CB(skb)->dccpd_ack_seq;
192
193
194
195
196
197
198
199
200
201
202
203
204
205 if (dh->dccph_type == DCCP_PKT_SYNC ||
206 dh->dccph_type == DCCP_PKT_SYNCACK) {
207 if (between48(ackno, dp->dccps_awl, dp->dccps_awh) &&
208 dccp_delta_seqno(dp->dccps_swl, seqno) >= 0)
209 dccp_update_gsr(sk, seqno);
210 else
211 return -1;
212 }
213
214
215
216
217
218
219
220
221
222
223
224
225 lswl = dp->dccps_swl;
226 lawl = dp->dccps_awl;
227
228 if (dh->dccph_type == DCCP_PKT_CLOSEREQ ||
229 dh->dccph_type == DCCP_PKT_CLOSE ||
230 dh->dccph_type == DCCP_PKT_RESET) {
231 lswl = ADD48(dp->dccps_gsr, 1);
232 lawl = dp->dccps_gar;
233 }
234
235 if (between48(seqno, lswl, dp->dccps_swh) &&
236 (ackno == DCCP_PKT_WITHOUT_ACK_SEQ ||
237 between48(ackno, lawl, dp->dccps_awh))) {
238 dccp_update_gsr(sk, seqno);
239
240 if (dh->dccph_type != DCCP_PKT_SYNC &&
241 (ackno != DCCP_PKT_WITHOUT_ACK_SEQ))
242 dp->dccps_gar = ackno;
243 } else {
244 unsigned long now = jiffies;
245
246
247
248
249
250
251
252
253
254
255
256
257 if (time_before(now, (dp->dccps_rate_last +
258 sysctl_dccp_sync_ratelimit)))
259 return 0;
260
261 DCCP_WARN("DCCP: Step 6 failed for %s packet, "
262 "(LSWL(%llu) <= P.seqno(%llu) <= S.SWH(%llu)) and "
263 "(P.ackno %s or LAWL(%llu) <= P.ackno(%llu) <= S.AWH(%llu), "
264 "sending SYNC...\n", dccp_packet_name(dh->dccph_type),
265 (unsigned long long) lswl, (unsigned long long) seqno,
266 (unsigned long long) dp->dccps_swh,
267 (ackno == DCCP_PKT_WITHOUT_ACK_SEQ) ? "doesn't exist"
268 : "exists",
269 (unsigned long long) lawl, (unsigned long long) ackno,
270 (unsigned long long) dp->dccps_awh);
271
272 dp->dccps_rate_last = now;
273
274 if (dh->dccph_type == DCCP_PKT_RESET)
275 seqno = dp->dccps_gsr;
276 dccp_send_sync(sk, seqno, DCCP_PKT_SYNC);
277 return -1;
278 }
279
280 return 0;
281}
282
283static int __dccp_rcv_established(struct sock *sk, struct sk_buff *skb,
284 const struct dccp_hdr *dh, const unsigned len)
285{
286 struct dccp_sock *dp = dccp_sk(sk);
287
288 switch (dccp_hdr(skb)->dccph_type) {
289 case DCCP_PKT_DATAACK:
290 case DCCP_PKT_DATA:
291
292
293
294
295
296 dccp_enqueue_skb(sk, skb);
297 return 0;
298 case DCCP_PKT_ACK:
299 goto discard;
300 case DCCP_PKT_RESET:
301
302
303
304
305
306
307
308
309 dccp_rcv_reset(sk, skb);
310 return 0;
311 case DCCP_PKT_CLOSEREQ:
312 if (dccp_rcv_closereq(sk, skb))
313 return 0;
314 goto discard;
315 case DCCP_PKT_CLOSE:
316 if (dccp_rcv_close(sk, skb))
317 return 0;
318 goto discard;
319 case DCCP_PKT_REQUEST:
320
321
322
323
324
325
326
327
328
329
330
331 if (dp->dccps_role != DCCP_ROLE_LISTEN)
332 goto send_sync;
333 goto check_seq;
334 case DCCP_PKT_RESPONSE:
335 if (dp->dccps_role != DCCP_ROLE_CLIENT)
336 goto send_sync;
337check_seq:
338 if (dccp_delta_seqno(dp->dccps_osr,
339 DCCP_SKB_CB(skb)->dccpd_seq) >= 0) {
340send_sync:
341 dccp_send_sync(sk, DCCP_SKB_CB(skb)->dccpd_seq,
342 DCCP_PKT_SYNC);
343 }
344 break;
345 case DCCP_PKT_SYNC:
346 dccp_send_sync(sk, DCCP_SKB_CB(skb)->dccpd_seq,
347 DCCP_PKT_SYNCACK);
348
349
350
351
352
353
354
355 goto discard;
356 }
357
358 DCCP_INC_STATS_BH(DCCP_MIB_INERRS);
359discard:
360 __kfree_skb(skb);
361 return 0;
362}
363
364int dccp_rcv_established(struct sock *sk, struct sk_buff *skb,
365 const struct dccp_hdr *dh, const unsigned len)
366{
367 struct dccp_sock *dp = dccp_sk(sk);
368
369 if (dccp_check_seqno(sk, skb))
370 goto discard;
371
372 if (dccp_parse_options(sk, NULL, skb))
373 return 1;
374
375 if (DCCP_SKB_CB(skb)->dccpd_ack_seq != DCCP_PKT_WITHOUT_ACK_SEQ)
376 dccp_event_ack_recv(sk, skb);
377
378 if (dp->dccps_hc_rx_ackvec != NULL &&
379 dccp_ackvec_add(dp->dccps_hc_rx_ackvec, sk,
380 DCCP_SKB_CB(skb)->dccpd_seq,
381 DCCP_ACKVEC_STATE_RECEIVED))
382 goto discard;
383 dccp_deliver_input_to_ccids(sk, skb);
384
385 return __dccp_rcv_established(sk, skb, dh, len);
386discard:
387 __kfree_skb(skb);
388 return 0;
389}
390
391EXPORT_SYMBOL_GPL(dccp_rcv_established);
392
393static int dccp_rcv_request_sent_state_process(struct sock *sk,
394 struct sk_buff *skb,
395 const struct dccp_hdr *dh,
396 const unsigned len)
397{
398
399
400
401
402
403
404
405
406
407
408
409 if (dh->dccph_type == DCCP_PKT_RESPONSE) {
410 const struct inet_connection_sock *icsk = inet_csk(sk);
411 struct dccp_sock *dp = dccp_sk(sk);
412 long tstamp = dccp_timestamp();
413
414 if (!between48(DCCP_SKB_CB(skb)->dccpd_ack_seq,
415 dp->dccps_awl, dp->dccps_awh)) {
416 dccp_pr_debug("invalid ackno: S.AWL=%llu, "
417 "P.ackno=%llu, S.AWH=%llu \n",
418 (unsigned long long)dp->dccps_awl,
419 (unsigned long long)DCCP_SKB_CB(skb)->dccpd_ack_seq,
420 (unsigned long long)dp->dccps_awh);
421 goto out_invalid_packet;
422 }
423
424
425
426
427
428
429 if (dccp_parse_options(sk, NULL, skb))
430 return 1;
431
432
433 if (likely(dp->dccps_options_received.dccpor_timestamp_echo))
434 dp->dccps_syn_rtt = dccp_sample_rtt(sk, 10 * (tstamp -
435 dp->dccps_options_received.dccpor_timestamp_echo));
436
437
438 inet_csk_clear_xmit_timer(sk, ICSK_TIME_RETRANS);
439 WARN_ON(sk->sk_send_head == NULL);
440 kfree_skb(sk->sk_send_head);
441 sk->sk_send_head = NULL;
442
443 dp->dccps_isr = DCCP_SKB_CB(skb)->dccpd_seq;
444 dccp_update_gsr(sk, dp->dccps_isr);
445
446
447
448
449
450
451
452
453
454
455 dccp_set_seqno(&dp->dccps_swl,
456 max48(dp->dccps_swl, dp->dccps_isr));
457
458 dccp_sync_mss(sk, icsk->icsk_pmtu_cookie);
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475 dccp_set_state(sk, DCCP_PARTOPEN);
476
477
478
479
480
481
482
483 if (dccp_feat_activate_values(sk, &dp->dccps_featneg))
484 goto unable_to_proceed;
485
486
487 icsk->icsk_af_ops->rebuild_header(sk);
488
489 if (!sock_flag(sk, SOCK_DEAD)) {
490 sk->sk_state_change(sk);
491 sk_wake_async(sk, SOCK_WAKE_IO, POLL_OUT);
492 }
493
494 if (sk->sk_write_pending || icsk->icsk_ack.pingpong ||
495 icsk->icsk_accept_queue.rskq_defer_accept) {
496
497
498
499
500
501
502
503
504
505
506
507
508
509 __kfree_skb(skb);
510 return 0;
511 }
512 dccp_send_ack(sk);
513 return -1;
514 }
515
516out_invalid_packet:
517
518 DCCP_SKB_CB(skb)->dccpd_reset_code = DCCP_RESET_CODE_PACKET_ERROR;
519 return 1;
520
521unable_to_proceed:
522 DCCP_SKB_CB(skb)->dccpd_reset_code = DCCP_RESET_CODE_ABORTED;
523
524
525
526
527 dccp_set_state(sk, DCCP_CLOSED);
528 sk->sk_err = ECOMM;
529 return 1;
530}
531
532static int dccp_rcv_respond_partopen_state_process(struct sock *sk,
533 struct sk_buff *skb,
534 const struct dccp_hdr *dh,
535 const unsigned len)
536{
537 int queued = 0;
538
539 switch (dh->dccph_type) {
540 case DCCP_PKT_RESET:
541 inet_csk_clear_xmit_timer(sk, ICSK_TIME_DACK);
542 break;
543 case DCCP_PKT_DATA:
544 if (sk->sk_state == DCCP_RESPOND)
545 break;
546 case DCCP_PKT_DATAACK:
547 case DCCP_PKT_ACK:
548
549
550
551
552
553
554
555
556
557
558 if (sk->sk_state == DCCP_PARTOPEN)
559 inet_csk_clear_xmit_timer(sk, ICSK_TIME_DACK);
560
561 dccp_sk(sk)->dccps_osr = DCCP_SKB_CB(skb)->dccpd_seq;
562 dccp_set_state(sk, DCCP_OPEN);
563
564 if (dh->dccph_type == DCCP_PKT_DATAACK ||
565 dh->dccph_type == DCCP_PKT_DATA) {
566 __dccp_rcv_established(sk, skb, dh, len);
567 queued = 1;
568
569 }
570 break;
571 }
572
573 return queued;
574}
575
576int dccp_rcv_state_process(struct sock *sk, struct sk_buff *skb,
577 struct dccp_hdr *dh, unsigned len)
578{
579 struct dccp_sock *dp = dccp_sk(sk);
580 struct dccp_skb_cb *dcb = DCCP_SKB_CB(skb);
581 const int old_state = sk->sk_state;
582 int queued = 0;
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606 if (sk->sk_state == DCCP_LISTEN) {
607 if (dh->dccph_type == DCCP_PKT_REQUEST) {
608 if (inet_csk(sk)->icsk_af_ops->conn_request(sk,
609 skb) < 0)
610 return 1;
611 goto discard;
612 }
613 if (dh->dccph_type == DCCP_PKT_RESET)
614 goto discard;
615
616
617 dcb->dccpd_reset_code = DCCP_RESET_CODE_NO_CONNECTION;
618 return 1;
619 }
620
621 if (sk->sk_state != DCCP_REQUESTING && sk->sk_state != DCCP_RESPOND) {
622 if (dccp_check_seqno(sk, skb))
623 goto discard;
624
625
626
627
628 if (dccp_parse_options(sk, NULL, skb))
629 return 1;
630
631 if (dcb->dccpd_ack_seq != DCCP_PKT_WITHOUT_ACK_SEQ)
632 dccp_event_ack_recv(sk, skb);
633
634 if (dp->dccps_hc_rx_ackvec != NULL &&
635 dccp_ackvec_add(dp->dccps_hc_rx_ackvec, sk,
636 DCCP_SKB_CB(skb)->dccpd_seq,
637 DCCP_ACKVEC_STATE_RECEIVED))
638 goto discard;
639
640 dccp_deliver_input_to_ccids(sk, skb);
641 }
642
643
644
645
646
647
648
649
650
651 if (dh->dccph_type == DCCP_PKT_RESET) {
652 dccp_rcv_reset(sk, skb);
653 return 0;
654
655
656
657
658
659
660
661
662 } else if ((dp->dccps_role != DCCP_ROLE_CLIENT &&
663 dh->dccph_type == DCCP_PKT_RESPONSE) ||
664 (dp->dccps_role == DCCP_ROLE_CLIENT &&
665 dh->dccph_type == DCCP_PKT_REQUEST) ||
666 (sk->sk_state == DCCP_RESPOND &&
667 dh->dccph_type == DCCP_PKT_DATA)) {
668 dccp_send_sync(sk, dcb->dccpd_seq, DCCP_PKT_SYNC);
669 goto discard;
670 } else if (dh->dccph_type == DCCP_PKT_CLOSEREQ) {
671 if (dccp_rcv_closereq(sk, skb))
672 return 0;
673 goto discard;
674 } else if (dh->dccph_type == DCCP_PKT_CLOSE) {
675 if (dccp_rcv_close(sk, skb))
676 return 0;
677 goto discard;
678 }
679
680 switch (sk->sk_state) {
681 case DCCP_CLOSED:
682 dcb->dccpd_reset_code = DCCP_RESET_CODE_NO_CONNECTION;
683 return 1;
684
685 case DCCP_REQUESTING:
686 queued = dccp_rcv_request_sent_state_process(sk, skb, dh, len);
687 if (queued >= 0)
688 return queued;
689
690 __kfree_skb(skb);
691 return 0;
692
693 case DCCP_RESPOND:
694 case DCCP_PARTOPEN:
695 queued = dccp_rcv_respond_partopen_state_process(sk, skb,
696 dh, len);
697 break;
698 }
699
700 if (dh->dccph_type == DCCP_PKT_ACK ||
701 dh->dccph_type == DCCP_PKT_DATAACK) {
702 switch (old_state) {
703 case DCCP_PARTOPEN:
704 sk->sk_state_change(sk);
705 sk_wake_async(sk, SOCK_WAKE_IO, POLL_OUT);
706 break;
707 }
708 } else if (unlikely(dh->dccph_type == DCCP_PKT_SYNC)) {
709 dccp_send_sync(sk, dcb->dccpd_seq, DCCP_PKT_SYNCACK);
710 goto discard;
711 }
712
713 if (!queued) {
714discard:
715 __kfree_skb(skb);
716 }
717 return 0;
718}
719
720EXPORT_SYMBOL_GPL(dccp_rcv_state_process);
721
722
723
724
725
726
727
728u32 dccp_sample_rtt(struct sock *sk, long delta)
729{
730
731 delta -= dccp_sk(sk)->dccps_options_received.dccpor_elapsed_time * 10;
732
733 if (unlikely(delta <= 0)) {
734 DCCP_WARN("unusable RTT sample %ld, using min\n", delta);
735 return DCCP_SANE_RTT_MIN;
736 }
737 if (unlikely(delta > DCCP_SANE_RTT_MAX)) {
738 DCCP_WARN("RTT sample %ld too large, using max\n", delta);
739 return DCCP_SANE_RTT_MAX;
740 }
741
742 return delta;
743}
744