Lines Matching refs:tp

335 static void tcp_ecn_queue_cwr(struct tcp_sock *tp)  in tcp_ecn_queue_cwr()  argument
337 if (tp->ecn_flags & TCP_ECN_OK) in tcp_ecn_queue_cwr()
338 tp->ecn_flags |= TCP_ECN_QUEUE_CWR; in tcp_ecn_queue_cwr()
355 static void tcp_ecn_withdraw_cwr(struct tcp_sock *tp) in tcp_ecn_withdraw_cwr() argument
357 tp->ecn_flags &= ~TCP_ECN_QUEUE_CWR; in tcp_ecn_withdraw_cwr()
362 struct tcp_sock *tp = tcp_sk(sk); in __tcp_ecn_check_ce() local
370 if (tp->ecn_flags & TCP_ECN_SEEN) in __tcp_ecn_check_ce()
377 if (!(tp->ecn_flags & TCP_ECN_DEMAND_CWR)) { in __tcp_ecn_check_ce()
380 tp->ecn_flags |= TCP_ECN_DEMAND_CWR; in __tcp_ecn_check_ce()
382 tp->ecn_flags |= TCP_ECN_SEEN; in __tcp_ecn_check_ce()
387 tp->ecn_flags |= TCP_ECN_SEEN; in __tcp_ecn_check_ce()
398 static void tcp_ecn_rcv_synack(struct tcp_sock *tp, const struct tcphdr *th) in tcp_ecn_rcv_synack() argument
400 if ((tp->ecn_flags & TCP_ECN_OK) && (!th->ece || th->cwr)) in tcp_ecn_rcv_synack()
401 tp->ecn_flags &= ~TCP_ECN_OK; in tcp_ecn_rcv_synack()
404 static void tcp_ecn_rcv_syn(struct tcp_sock *tp, const struct tcphdr *th) in tcp_ecn_rcv_syn() argument
406 if ((tp->ecn_flags & TCP_ECN_OK) && (!th->ece || !th->cwr)) in tcp_ecn_rcv_syn()
407 tp->ecn_flags &= ~TCP_ECN_OK; in tcp_ecn_rcv_syn()
410 static bool tcp_ecn_rcv_ecn_echo(const struct tcp_sock *tp, const struct tcphdr *th) in tcp_ecn_rcv_ecn_echo() argument
412 if (th->ece && !th->syn && (tp->ecn_flags & TCP_ECN_OK)) in tcp_ecn_rcv_ecn_echo()
424 const struct tcp_sock *tp = tcp_sk(sk); in tcp_sndbuf_expand() local
432 per_mss = max_t(u32, tp->rx_opt.mss_clamp, tp->mss_cache) + in tcp_sndbuf_expand()
439 nr_segs = max_t(u32, TCP_INIT_CWND, tcp_snd_cwnd(tp)); in tcp_sndbuf_expand()
440 nr_segs = max_t(u32, nr_segs, tp->reordering + 1); in tcp_sndbuf_expand()
483 const struct tcp_sock *tp = tcp_sk(sk); in __tcp_grow_window() local
488 while (tp->rcv_ssthresh <= window) { in __tcp_grow_window()
520 struct tcp_sock *tp = tcp_sk(sk); in tcp_grow_window() local
523 room = min_t(int, tp->window_clamp, tcp_space(sk)) - tp->rcv_ssthresh; in tcp_grow_window()
537 incr = 2 * tp->advmss; in tcp_grow_window()
543 tp->rcv_ssthresh += min(room, incr); in tcp_grow_window()
560 struct tcp_sock *tp = tcp_sk(sk); in tcp_init_buffer_space() local
566 tcp_mstamp_refresh(tp); in tcp_init_buffer_space()
567 tp->rcvq_space.time = tp->tcp_mstamp; in tcp_init_buffer_space()
568 tp->rcvq_space.seq = tp->copied_seq; in tcp_init_buffer_space()
572 if (tp->window_clamp >= maxwin) { in tcp_init_buffer_space()
573 tp->window_clamp = maxwin; in tcp_init_buffer_space()
575 if (tcp_app_win && maxwin > 4 * tp->advmss) in tcp_init_buffer_space()
576 tp->window_clamp = max(maxwin - in tcp_init_buffer_space()
578 4 * tp->advmss); in tcp_init_buffer_space()
583 tp->window_clamp > 2 * tp->advmss && in tcp_init_buffer_space()
584 tp->window_clamp + tp->advmss > maxwin) in tcp_init_buffer_space()
585 tp->window_clamp = max(2 * tp->advmss, maxwin - tp->advmss); in tcp_init_buffer_space()
587 tp->rcv_ssthresh = min(tp->rcv_ssthresh, tp->window_clamp); in tcp_init_buffer_space()
588 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_init_buffer_space()
589 tp->rcvq_space.space = min3(tp->rcv_ssthresh, tp->rcv_wnd, in tcp_init_buffer_space()
590 (u32)TCP_INIT_CWND * tp->advmss); in tcp_init_buffer_space()
596 struct tcp_sock *tp = tcp_sk(sk); in tcp_clamp_window() local
612 tp->rcv_ssthresh = min(tp->window_clamp, 2U * tp->advmss); in tcp_clamp_window()
624 const struct tcp_sock *tp = tcp_sk(sk); in tcp_initialize_rcv_mss() local
625 unsigned int hint = min_t(unsigned int, tp->advmss, tp->mss_cache); in tcp_initialize_rcv_mss()
627 hint = min(hint, tp->rcv_wnd / 2); in tcp_initialize_rcv_mss()
646 static void tcp_rcv_rtt_update(struct tcp_sock *tp, u32 sample, int win_dep) in tcp_rcv_rtt_update() argument
648 u32 new_sample = tp->rcv_rtt_est.rtt_us; in tcp_rcv_rtt_update()
675 tp->rcv_rtt_est.rtt_us = new_sample; in tcp_rcv_rtt_update()
678 static inline void tcp_rcv_rtt_measure(struct tcp_sock *tp) in tcp_rcv_rtt_measure() argument
682 if (tp->rcv_rtt_est.time == 0) in tcp_rcv_rtt_measure()
684 if (before(tp->rcv_nxt, tp->rcv_rtt_est.seq)) in tcp_rcv_rtt_measure()
686 delta_us = tcp_stamp_us_delta(tp->tcp_mstamp, tp->rcv_rtt_est.time); in tcp_rcv_rtt_measure()
689 tcp_rcv_rtt_update(tp, delta_us, 1); in tcp_rcv_rtt_measure()
692 tp->rcv_rtt_est.seq = tp->rcv_nxt + tp->rcv_wnd; in tcp_rcv_rtt_measure()
693 tp->rcv_rtt_est.time = tp->tcp_mstamp; in tcp_rcv_rtt_measure()
699 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_rtt_measure_ts() local
701 if (tp->rx_opt.rcv_tsecr == tp->rcv_rtt_last_tsecr) in tcp_rcv_rtt_measure_ts()
703 tp->rcv_rtt_last_tsecr = tp->rx_opt.rcv_tsecr; in tcp_rcv_rtt_measure_ts()
707 u32 delta = tcp_time_stamp(tp) - tp->rx_opt.rcv_tsecr; in tcp_rcv_rtt_measure_ts()
714 tcp_rcv_rtt_update(tp, delta_us, 0); in tcp_rcv_rtt_measure_ts()
725 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_space_adjust() local
731 tcp_mstamp_refresh(tp); in tcp_rcv_space_adjust()
732 time = tcp_stamp_us_delta(tp->tcp_mstamp, tp->rcvq_space.time); in tcp_rcv_space_adjust()
733 if (time < (tp->rcv_rtt_est.rtt_us >> 3) || tp->rcv_rtt_est.rtt_us == 0) in tcp_rcv_space_adjust()
737 copied = tp->copied_seq - tp->rcvq_space.seq; in tcp_rcv_space_adjust()
738 if (copied <= tp->rcvq_space.space) in tcp_rcv_space_adjust()
758 rcvwin = ((u64)copied << 1) + 16 * tp->advmss; in tcp_rcv_space_adjust()
761 grow = rcvwin * (copied - tp->rcvq_space.space); in tcp_rcv_space_adjust()
762 do_div(grow, tp->rcvq_space.space); in tcp_rcv_space_adjust()
771 tp->window_clamp = tcp_win_from_space(sk, rcvbuf); in tcp_rcv_space_adjust()
774 tp->rcvq_space.space = copied; in tcp_rcv_space_adjust()
777 tp->rcvq_space.seq = tp->copied_seq; in tcp_rcv_space_adjust()
778 tp->rcvq_space.time = tp->tcp_mstamp; in tcp_rcv_space_adjust()
793 struct tcp_sock *tp = tcp_sk(sk); in tcp_event_data_recv() local
801 tcp_rcv_rtt_measure(tp); in tcp_event_data_recv()
847 struct tcp_sock *tp = tcp_sk(sk); in tcp_rtt_estimator() local
849 u32 srtt = tp->srtt_us; in tcp_rtt_estimator()
872 m -= (tp->mdev_us >> 2); /* similar update on mdev */ in tcp_rtt_estimator()
884 m -= (tp->mdev_us >> 2); /* similar update on mdev */ in tcp_rtt_estimator()
886 tp->mdev_us += m; /* mdev = 3/4 mdev + 1/4 new */ in tcp_rtt_estimator()
887 if (tp->mdev_us > tp->mdev_max_us) { in tcp_rtt_estimator()
888 tp->mdev_max_us = tp->mdev_us; in tcp_rtt_estimator()
889 if (tp->mdev_max_us > tp->rttvar_us) in tcp_rtt_estimator()
890 tp->rttvar_us = tp->mdev_max_us; in tcp_rtt_estimator()
892 if (after(tp->snd_una, tp->rtt_seq)) { in tcp_rtt_estimator()
893 if (tp->mdev_max_us < tp->rttvar_us) in tcp_rtt_estimator()
894 tp->rttvar_us -= (tp->rttvar_us - tp->mdev_max_us) >> 2; in tcp_rtt_estimator()
895 tp->rtt_seq = tp->snd_nxt; in tcp_rtt_estimator()
896 tp->mdev_max_us = tcp_rto_min_us(sk); in tcp_rtt_estimator()
903 tp->mdev_us = m << 1; /* make sure rto = 3*rtt */ in tcp_rtt_estimator()
904 tp->rttvar_us = max(tp->mdev_us, tcp_rto_min_us(sk)); in tcp_rtt_estimator()
905 tp->mdev_max_us = tp->rttvar_us; in tcp_rtt_estimator()
906 tp->rtt_seq = tp->snd_nxt; in tcp_rtt_estimator()
910 tp->srtt_us = max(1U, srtt); in tcp_rtt_estimator()
915 const struct tcp_sock *tp = tcp_sk(sk); in tcp_update_pacing_rate() local
919 rate = (u64)tp->mss_cache * ((USEC_PER_SEC / 100) << 3); in tcp_update_pacing_rate()
929 if (tcp_snd_cwnd(tp) < tp->snd_ssthresh / 2) in tcp_update_pacing_rate()
934 rate *= max(tcp_snd_cwnd(tp), tp->packets_out); in tcp_update_pacing_rate()
936 if (likely(tp->srtt_us)) in tcp_update_pacing_rate()
937 do_div(rate, tp->srtt_us); in tcp_update_pacing_rate()
952 const struct tcp_sock *tp = tcp_sk(sk); in tcp_set_rto() local
963 inet_csk(sk)->icsk_rto = __tcp_set_rto(tp); in tcp_set_rto()
977 __u32 tcp_init_cwnd(const struct tcp_sock *tp, const struct dst_entry *dst) in tcp_init_cwnd() argument
983 return min_t(__u32, cwnd, tp->snd_cwnd_clamp); in tcp_init_cwnd()
1006 static u32 tcp_dsack_seen(struct tcp_sock *tp, u32 start_seq, in tcp_dsack_seen() argument
1016 if (seq_len > tp->max_window) in tcp_dsack_seen()
1018 if (seq_len > tp->mss_cache) in tcp_dsack_seen()
1019 dup_segs = DIV_ROUND_UP(seq_len, tp->mss_cache); in tcp_dsack_seen()
1020 else if (tp->tlp_high_seq && tp->tlp_high_seq == end_seq) in tcp_dsack_seen()
1023 tp->dsack_dups += dup_segs; in tcp_dsack_seen()
1025 if (tp->dsack_dups > tp->total_retrans) in tcp_dsack_seen()
1028 tp->rx_opt.sack_ok |= TCP_DSACK_SEEN; in tcp_dsack_seen()
1035 if (tp->reord_seen && !(state->flag & FLAG_DSACK_TLP)) in tcp_dsack_seen()
1036 tp->rack.dsack_seen = 1; in tcp_dsack_seen()
1052 struct tcp_sock *tp = tcp_sk(sk); in tcp_check_sack_reordering() local
1053 const u32 mss = tp->mss_cache; in tcp_check_sack_reordering()
1056 fack = tcp_highest_sack_seq(tp); in tcp_check_sack_reordering()
1061 if ((metric > tp->reordering * mss) && mss) { in tcp_check_sack_reordering()
1064 tp->rx_opt.sack_ok, inet_csk(sk)->icsk_ca_state, in tcp_check_sack_reordering()
1065 tp->reordering, in tcp_check_sack_reordering()
1067 tp->sacked_out, in tcp_check_sack_reordering()
1068 tp->undo_marker ? tp->undo_retrans : 0); in tcp_check_sack_reordering()
1070 tp->reordering = min_t(u32, (metric + mss - 1) / mss, in tcp_check_sack_reordering()
1075 tp->reord_seen++; in tcp_check_sack_reordering()
1085 static void tcp_verify_retransmit_hint(struct tcp_sock *tp, struct sk_buff *skb) in tcp_verify_retransmit_hint() argument
1087 if ((!tp->retransmit_skb_hint && tp->retrans_out >= tp->lost_out) || in tcp_verify_retransmit_hint()
1088 (tp->retransmit_skb_hint && in tcp_verify_retransmit_hint()
1090 TCP_SKB_CB(tp->retransmit_skb_hint)->seq))) in tcp_verify_retransmit_hint()
1091 tp->retransmit_skb_hint = skb; in tcp_verify_retransmit_hint()
1097 static void tcp_notify_skb_loss_event(struct tcp_sock *tp, const struct sk_buff *skb) in tcp_notify_skb_loss_event() argument
1099 tp->lost += tcp_skb_pcount(skb); in tcp_notify_skb_loss_event()
1105 struct tcp_sock *tp = tcp_sk(sk); in tcp_mark_skb_lost() local
1110 tcp_verify_retransmit_hint(tp, skb); in tcp_mark_skb_lost()
1115 tp->retrans_out -= tcp_skb_pcount(skb); in tcp_mark_skb_lost()
1118 tcp_notify_skb_loss_event(tp, skb); in tcp_mark_skb_lost()
1121 tp->lost_out += tcp_skb_pcount(skb); in tcp_mark_skb_lost()
1123 tcp_notify_skb_loss_event(tp, skb); in tcp_mark_skb_lost()
1128 static void tcp_count_delivered(struct tcp_sock *tp, u32 delivered, in tcp_count_delivered() argument
1131 tp->delivered += delivered; in tcp_count_delivered()
1133 tp->delivered_ce += delivered; in tcp_count_delivered()
1229 static bool tcp_is_sackblock_valid(struct tcp_sock *tp, bool is_dsack, in tcp_is_sackblock_valid() argument
1233 if (after(end_seq, tp->snd_nxt) || !before(start_seq, end_seq)) in tcp_is_sackblock_valid()
1237 if (!before(start_seq, tp->snd_nxt)) in tcp_is_sackblock_valid()
1243 if (after(start_seq, tp->snd_una)) in tcp_is_sackblock_valid()
1246 if (!is_dsack || !tp->undo_marker) in tcp_is_sackblock_valid()
1250 if (after(end_seq, tp->snd_una)) in tcp_is_sackblock_valid()
1253 if (!before(start_seq, tp->undo_marker)) in tcp_is_sackblock_valid()
1257 if (!after(end_seq, tp->undo_marker)) in tcp_is_sackblock_valid()
1263 return !before(start_seq, end_seq - tp->max_window); in tcp_is_sackblock_valid()
1270 struct tcp_sock *tp = tcp_sk(sk); in tcp_check_dsack() local
1288 dup_segs = tcp_dsack_seen(tp, start_seq_0, end_seq_0, state); in tcp_check_dsack()
1297 if (tp->undo_marker && tp->undo_retrans > 0 && in tcp_check_dsack()
1299 after(end_seq_0, tp->undo_marker)) in tcp_check_dsack()
1300 tp->undo_retrans = max_t(int, 0, tp->undo_retrans - dup_segs); in tcp_check_dsack()
1368 struct tcp_sock *tp = tcp_sk(sk); in tcp_sacktag_one() local
1372 if (tp->undo_marker && tp->undo_retrans > 0 && in tcp_sacktag_one()
1373 after(end_seq, tp->undo_marker)) in tcp_sacktag_one()
1374 tp->undo_retrans = max_t(int, 0, tp->undo_retrans - pcount); in tcp_sacktag_one()
1381 if (!after(end_seq, tp->snd_una)) in tcp_sacktag_one()
1385 tcp_rack_advance(tp, sacked, end_seq, xmit_time); in tcp_sacktag_one()
1394 tp->lost_out -= pcount; in tcp_sacktag_one()
1395 tp->retrans_out -= pcount; in tcp_sacktag_one()
1403 tcp_highest_sack_seq(tp)) && in tcp_sacktag_one()
1407 if (!after(end_seq, tp->high_seq)) in tcp_sacktag_one()
1416 tp->lost_out -= pcount; in tcp_sacktag_one()
1422 tp->sacked_out += pcount; in tcp_sacktag_one()
1427 if (tp->lost_skb_hint && in tcp_sacktag_one()
1428 before(start_seq, TCP_SKB_CB(tp->lost_skb_hint)->seq)) in tcp_sacktag_one()
1429 tp->lost_cnt_hint += pcount; in tcp_sacktag_one()
1438 tp->retrans_out -= pcount; in tcp_sacktag_one()
1453 struct tcp_sock *tp = tcp_sk(sk); in tcp_shifted_skb() local
1470 if (skb == tp->lost_skb_hint) in tcp_shifted_skb()
1471 tp->lost_cnt_hint += pcount; in tcp_shifted_skb()
1503 if (skb == tp->retransmit_skb_hint) in tcp_shifted_skb()
1504 tp->retransmit_skb_hint = prev; in tcp_shifted_skb()
1505 if (skb == tp->lost_skb_hint) { in tcp_shifted_skb()
1506 tp->lost_skb_hint = prev; in tcp_shifted_skb()
1507 tp->lost_cnt_hint -= tcp_skb_pcount(prev); in tcp_shifted_skb()
1566 struct tcp_sock *tp = tcp_sk(sk); in tcp_shift_skb_data() local
1580 if (!after(TCP_SKB_CB(skb)->end_seq, tp->snd_una)) in tcp_shift_skb_data()
1660 if (!after(TCP_SKB_CB(skb)->seq + len, tp->snd_una)) in tcp_shift_skb_data()
1705 struct tcp_sock *tp = tcp_sk(sk); in tcp_sacktag_walk() local
1764 tcp_highest_sack_seq(tp))) in tcp_sacktag_walk()
1820 static int tcp_sack_cache_ok(const struct tcp_sock *tp, const struct tcp_sack_block *cache) in tcp_sack_cache_ok() argument
1822 return cache < tp->recv_sack_cache + ARRAY_SIZE(tp->recv_sack_cache); in tcp_sack_cache_ok()
1829 struct tcp_sock *tp = tcp_sk(sk); in tcp_sacktag_write_queue() local
1843 state->reord = tp->snd_nxt; in tcp_sacktag_write_queue()
1845 if (!tp->sacked_out) in tcp_sacktag_write_queue()
1855 if (before(TCP_SKB_CB(ack_skb)->ack_seq, prior_snd_una - tp->max_window)) in tcp_sacktag_write_queue()
1858 if (!tp->packets_out) in tcp_sacktag_write_queue()
1869 if (!tcp_is_sackblock_valid(tp, dup_sack, in tcp_sacktag_write_queue()
1875 if (!tp->undo_marker) in tcp_sacktag_write_queue()
1881 if ((TCP_SKB_CB(ack_skb)->ack_seq != tp->snd_una) && in tcp_sacktag_write_queue()
1882 !after(sp[used_sacks].end_seq, tp->snd_una)) in tcp_sacktag_write_queue()
1920 if (!tp->sacked_out) { in tcp_sacktag_write_queue()
1922 cache = tp->recv_sack_cache + ARRAY_SIZE(tp->recv_sack_cache); in tcp_sacktag_write_queue()
1924 cache = tp->recv_sack_cache; in tcp_sacktag_write_queue()
1926 while (tcp_sack_cache_ok(tp, cache) && !cache->start_seq && in tcp_sacktag_write_queue()
1941 while (tcp_sack_cache_ok(tp, cache) && in tcp_sacktag_write_queue()
1946 if (tcp_sack_cache_ok(tp, cache) && !dup_sack && in tcp_sacktag_write_queue()
1968 if (tcp_highest_sack_seq(tp) == cache->end_seq) { in tcp_sacktag_write_queue()
1983 if (!before(start_seq, tcp_highest_sack_seq(tp))) { in tcp_sacktag_write_queue()
1999 for (i = 0; i < ARRAY_SIZE(tp->recv_sack_cache) - used_sacks; i++) { in tcp_sacktag_write_queue()
2000 tp->recv_sack_cache[i].start_seq = 0; in tcp_sacktag_write_queue()
2001 tp->recv_sack_cache[i].end_seq = 0; in tcp_sacktag_write_queue()
2004 tp->recv_sack_cache[i++] = sp[j]; in tcp_sacktag_write_queue()
2006 if (inet_csk(sk)->icsk_ca_state != TCP_CA_Loss || tp->undo_marker) in tcp_sacktag_write_queue()
2009 tcp_verify_left_out(tp); in tcp_sacktag_write_queue()
2013 WARN_ON((int)tp->sacked_out < 0); in tcp_sacktag_write_queue()
2014 WARN_ON((int)tp->lost_out < 0); in tcp_sacktag_write_queue()
2015 WARN_ON((int)tp->retrans_out < 0); in tcp_sacktag_write_queue()
2016 WARN_ON((int)tcp_packets_in_flight(tp) < 0); in tcp_sacktag_write_queue()
2024 static bool tcp_limit_reno_sacked(struct tcp_sock *tp) in tcp_limit_reno_sacked() argument
2028 holes = max(tp->lost_out, 1U); in tcp_limit_reno_sacked()
2029 holes = min(holes, tp->packets_out); in tcp_limit_reno_sacked()
2031 if ((tp->sacked_out + holes) > tp->packets_out) { in tcp_limit_reno_sacked()
2032 tp->sacked_out = tp->packets_out - holes; in tcp_limit_reno_sacked()
2044 struct tcp_sock *tp = tcp_sk(sk); in tcp_check_reno_reordering() local
2046 if (!tcp_limit_reno_sacked(tp)) in tcp_check_reno_reordering()
2049 tp->reordering = min_t(u32, tp->packets_out + addend, in tcp_check_reno_reordering()
2051 tp->reord_seen++; in tcp_check_reno_reordering()
2060 struct tcp_sock *tp = tcp_sk(sk); in tcp_add_reno_sack() local
2061 u32 prior_sacked = tp->sacked_out; in tcp_add_reno_sack()
2064 tp->sacked_out += num_dupack; in tcp_add_reno_sack()
2066 delivered = tp->sacked_out - prior_sacked; in tcp_add_reno_sack()
2068 tcp_count_delivered(tp, delivered, ece_ack); in tcp_add_reno_sack()
2069 tcp_verify_left_out(tp); in tcp_add_reno_sack()
2077 struct tcp_sock *tp = tcp_sk(sk); in tcp_remove_reno_sacks() local
2081 tcp_count_delivered(tp, max_t(int, acked - tp->sacked_out, 1), in tcp_remove_reno_sacks()
2083 if (acked - 1 >= tp->sacked_out) in tcp_remove_reno_sacks()
2084 tp->sacked_out = 0; in tcp_remove_reno_sacks()
2086 tp->sacked_out -= acked - 1; in tcp_remove_reno_sacks()
2089 tcp_verify_left_out(tp); in tcp_remove_reno_sacks()
2092 static inline void tcp_reset_reno_sack(struct tcp_sock *tp) in tcp_reset_reno_sack() argument
2094 tp->sacked_out = 0; in tcp_reset_reno_sack()
2097 void tcp_clear_retrans(struct tcp_sock *tp) in tcp_clear_retrans() argument
2099 tp->retrans_out = 0; in tcp_clear_retrans()
2100 tp->lost_out = 0; in tcp_clear_retrans()
2101 tp->undo_marker = 0; in tcp_clear_retrans()
2102 tp->undo_retrans = -1; in tcp_clear_retrans()
2103 tp->sacked_out = 0; in tcp_clear_retrans()
2106 static inline void tcp_init_undo(struct tcp_sock *tp) in tcp_init_undo() argument
2108 tp->undo_marker = tp->snd_una; in tcp_init_undo()
2110 tp->undo_retrans = tp->retrans_out ? : -1; in tcp_init_undo()
2125 struct tcp_sock *tp = tcp_sk(sk); in tcp_timeout_mark_lost() local
2133 tp->sacked_out = 0; in tcp_timeout_mark_lost()
2135 tp->is_sack_reneg = 1; in tcp_timeout_mark_lost()
2136 } else if (tcp_is_reno(tp)) { in tcp_timeout_mark_lost()
2137 tcp_reset_reno_sack(tp); in tcp_timeout_mark_lost()
2145 tcp_rack_skb_timeout(tp, skb, 0) > 0) in tcp_timeout_mark_lost()
2149 tcp_verify_left_out(tp); in tcp_timeout_mark_lost()
2150 tcp_clear_all_retrans_hints(tp); in tcp_timeout_mark_lost()
2157 struct tcp_sock *tp = tcp_sk(sk); in tcp_enter_loss() local
2166 !after(tp->high_seq, tp->snd_una) || in tcp_enter_loss()
2168 tp->prior_ssthresh = tcp_current_ssthresh(sk); in tcp_enter_loss()
2169 tp->prior_cwnd = tcp_snd_cwnd(tp); in tcp_enter_loss()
2170 tp->snd_ssthresh = icsk->icsk_ca_ops->ssthresh(sk); in tcp_enter_loss()
2172 tcp_init_undo(tp); in tcp_enter_loss()
2174 tcp_snd_cwnd_set(tp, tcp_packets_in_flight(tp) + 1); in tcp_enter_loss()
2175 tp->snd_cwnd_cnt = 0; in tcp_enter_loss()
2176 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_enter_loss()
2183 tp->sacked_out >= reordering) in tcp_enter_loss()
2184 tp->reordering = min_t(unsigned int, tp->reordering, in tcp_enter_loss()
2188 tp->high_seq = tp->snd_nxt; in tcp_enter_loss()
2189 tcp_ecn_queue_cwr(tp); in tcp_enter_loss()
2195 tp->frto = READ_ONCE(net->ipv4.sysctl_tcp_frto) && in tcp_enter_loss()
2214 struct tcp_sock *tp = tcp_sk(sk); in tcp_check_sack_reneging() local
2215 unsigned long delay = max(usecs_to_jiffies(tp->srtt_us >> 4), in tcp_check_sack_reneging()
2237 static inline int tcp_dupack_heuristics(const struct tcp_sock *tp) in tcp_dupack_heuristics() argument
2239 return tp->sacked_out + 1; in tcp_dupack_heuristics()
2341 struct tcp_sock *tp = tcp_sk(sk); in tcp_time_to_recover() local
2344 if (tp->lost_out) in tcp_time_to_recover()
2348 if (!tcp_is_rack(sk) && tcp_dupack_heuristics(tp) > tp->reordering) in tcp_time_to_recover()
2361 struct tcp_sock *tp = tcp_sk(sk); in tcp_mark_head_lost() local
2365 const u32 loss_high = tp->snd_nxt; in tcp_mark_head_lost()
2367 WARN_ON(packets > tp->packets_out); in tcp_mark_head_lost()
2368 skb = tp->lost_skb_hint; in tcp_mark_head_lost()
2371 if (mark_head && after(TCP_SKB_CB(skb)->seq, tp->snd_una)) in tcp_mark_head_lost()
2373 cnt = tp->lost_cnt_hint; in tcp_mark_head_lost()
2382 tp->lost_skb_hint = skb; in tcp_mark_head_lost()
2383 tp->lost_cnt_hint = cnt; in tcp_mark_head_lost()
2400 tcp_verify_left_out(tp); in tcp_mark_head_lost()
2407 struct tcp_sock *tp = tcp_sk(sk); in tcp_update_scoreboard() local
2409 if (tcp_is_sack(tp)) { in tcp_update_scoreboard()
2410 int sacked_upto = tp->sacked_out - tp->reordering; in tcp_update_scoreboard()
2418 static bool tcp_tsopt_ecr_before(const struct tcp_sock *tp, u32 when) in tcp_tsopt_ecr_before() argument
2420 return tp->rx_opt.saw_tstamp && tp->rx_opt.rcv_tsecr && in tcp_tsopt_ecr_before()
2421 before(tp->rx_opt.rcv_tsecr, when); in tcp_tsopt_ecr_before()
2427 static bool tcp_skb_spurious_retrans(const struct tcp_sock *tp, in tcp_skb_spurious_retrans() argument
2431 tcp_tsopt_ecr_before(tp, tcp_skb_timestamp(skb)); in tcp_skb_spurious_retrans()
2437 static inline bool tcp_packet_delayed(const struct tcp_sock *tp) in tcp_packet_delayed() argument
2439 return tp->retrans_stamp && in tcp_packet_delayed()
2440 tcp_tsopt_ecr_before(tp, tp->retrans_stamp); in tcp_packet_delayed()
2461 const struct tcp_sock *tp = tcp_sk(sk); in tcp_any_retrans_done() local
2464 if (tp->retrans_out) in tcp_any_retrans_done()
2477 struct tcp_sock *tp = tcp_sk(sk); in DBGUNDO() local
2484 tcp_snd_cwnd(tp), tcp_left_out(tp), in DBGUNDO()
2485 tp->snd_ssthresh, tp->prior_ssthresh, in DBGUNDO()
2486 tp->packets_out); in DBGUNDO()
2493 tcp_snd_cwnd(tp), tcp_left_out(tp), in DBGUNDO()
2494 tp->snd_ssthresh, tp->prior_ssthresh, in DBGUNDO()
2495 tp->packets_out); in DBGUNDO()
2503 struct tcp_sock *tp = tcp_sk(sk); in tcp_undo_cwnd_reduction() local
2511 tp->lost_out = 0; in tcp_undo_cwnd_reduction()
2512 tcp_clear_all_retrans_hints(tp); in tcp_undo_cwnd_reduction()
2515 if (tp->prior_ssthresh) { in tcp_undo_cwnd_reduction()
2518 tcp_snd_cwnd_set(tp, icsk->icsk_ca_ops->undo_cwnd(sk)); in tcp_undo_cwnd_reduction()
2520 if (tp->prior_ssthresh > tp->snd_ssthresh) { in tcp_undo_cwnd_reduction()
2521 tp->snd_ssthresh = tp->prior_ssthresh; in tcp_undo_cwnd_reduction()
2522 tcp_ecn_withdraw_cwr(tp); in tcp_undo_cwnd_reduction()
2525 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_undo_cwnd_reduction()
2526 tp->undo_marker = 0; in tcp_undo_cwnd_reduction()
2527 tp->rack.advanced = 1; /* Force RACK to re-exam losses */ in tcp_undo_cwnd_reduction()
2530 static inline bool tcp_may_undo(const struct tcp_sock *tp) in tcp_may_undo() argument
2532 return tp->undo_marker && (!tp->undo_retrans || tcp_packet_delayed(tp)); in tcp_may_undo()
2537 struct tcp_sock *tp = tcp_sk(sk); in tcp_is_non_sack_preventing_reopen() local
2539 if (tp->snd_una == tp->high_seq && tcp_is_reno(tp)) { in tcp_is_non_sack_preventing_reopen()
2544 tp->retrans_stamp = 0; in tcp_is_non_sack_preventing_reopen()
2553 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_undo_recovery() local
2555 if (tcp_may_undo(tp)) { in tcp_try_undo_recovery()
2569 } else if (tp->rack.reo_wnd_persist) { in tcp_try_undo_recovery()
2570 tp->rack.reo_wnd_persist--; in tcp_try_undo_recovery()
2575 tp->is_sack_reneg = 0; in tcp_try_undo_recovery()
2582 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_undo_dsack() local
2584 if (tp->undo_marker && !tp->undo_retrans) { in tcp_try_undo_dsack()
2585 tp->rack.reo_wnd_persist = min(TCP_RACK_RECOVERY_THRESH, in tcp_try_undo_dsack()
2586 tp->rack.reo_wnd_persist + 1); in tcp_try_undo_dsack()
2598 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_undo_loss() local
2600 if (frto_undo || tcp_may_undo(tp)) { in tcp_try_undo_loss()
2611 if (frto_undo || tcp_is_sack(tp)) { in tcp_try_undo_loss()
2613 tp->is_sack_reneg = 0; in tcp_try_undo_loss()
2631 struct tcp_sock *tp = tcp_sk(sk); in tcp_init_cwnd_reduction() local
2633 tp->high_seq = tp->snd_nxt; in tcp_init_cwnd_reduction()
2634 tp->tlp_high_seq = 0; in tcp_init_cwnd_reduction()
2635 tp->snd_cwnd_cnt = 0; in tcp_init_cwnd_reduction()
2636 tp->prior_cwnd = tcp_snd_cwnd(tp); in tcp_init_cwnd_reduction()
2637 tp->prr_delivered = 0; in tcp_init_cwnd_reduction()
2638 tp->prr_out = 0; in tcp_init_cwnd_reduction()
2639 tp->snd_ssthresh = inet_csk(sk)->icsk_ca_ops->ssthresh(sk); in tcp_init_cwnd_reduction()
2640 tcp_ecn_queue_cwr(tp); in tcp_init_cwnd_reduction()
2645 struct tcp_sock *tp = tcp_sk(sk); in tcp_cwnd_reduction() local
2647 int delta = tp->snd_ssthresh - tcp_packets_in_flight(tp); in tcp_cwnd_reduction()
2649 if (newly_acked_sacked <= 0 || WARN_ON_ONCE(!tp->prior_cwnd)) in tcp_cwnd_reduction()
2652 tp->prr_delivered += newly_acked_sacked; in tcp_cwnd_reduction()
2654 u64 dividend = (u64)tp->snd_ssthresh * tp->prr_delivered + in tcp_cwnd_reduction()
2655 tp->prior_cwnd - 1; in tcp_cwnd_reduction()
2656 sndcnt = div_u64(dividend, tp->prior_cwnd) - tp->prr_out; in tcp_cwnd_reduction()
2658 sndcnt = max_t(int, tp->prr_delivered - tp->prr_out, in tcp_cwnd_reduction()
2665 sndcnt = max(sndcnt, (tp->prr_out ? 0 : 1)); in tcp_cwnd_reduction()
2666 tcp_snd_cwnd_set(tp, tcp_packets_in_flight(tp) + sndcnt); in tcp_cwnd_reduction()
2671 struct tcp_sock *tp = tcp_sk(sk); in tcp_end_cwnd_reduction() local
2677 if (tp->snd_ssthresh < TCP_INFINITE_SSTHRESH && in tcp_end_cwnd_reduction()
2678 (inet_csk(sk)->icsk_ca_state == TCP_CA_CWR || tp->undo_marker)) { in tcp_end_cwnd_reduction()
2679 tcp_snd_cwnd_set(tp, tp->snd_ssthresh); in tcp_end_cwnd_reduction()
2680 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_end_cwnd_reduction()
2688 struct tcp_sock *tp = tcp_sk(sk); in tcp_enter_cwr() local
2690 tp->prior_ssthresh = 0; in tcp_enter_cwr()
2692 tp->undo_marker = 0; in tcp_enter_cwr()
2701 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_keep_open() local
2704 if (tcp_left_out(tp) || tcp_any_retrans_done(sk)) in tcp_try_keep_open()
2709 tp->high_seq = tp->snd_nxt; in tcp_try_keep_open()
2715 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_to_open() local
2717 tcp_verify_left_out(tp); in tcp_try_to_open()
2720 tp->retrans_stamp = 0; in tcp_try_to_open()
2741 struct tcp_sock *tp = tcp_sk(sk); in tcp_mtup_probe_success() local
2745 tp->prior_ssthresh = tcp_current_ssthresh(sk); in tcp_mtup_probe_success()
2747 val = (u64)tcp_snd_cwnd(tp) * tcp_mss_to_mtu(sk, tp->mss_cache); in tcp_mtup_probe_success()
2750 tcp_snd_cwnd_set(tp, max_t(u32, 1U, val)); in tcp_mtup_probe_success()
2752 tp->snd_cwnd_cnt = 0; in tcp_mtup_probe_success()
2753 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_mtup_probe_success()
2754 tp->snd_ssthresh = tcp_current_ssthresh(sk); in tcp_mtup_probe_success()
2769 struct tcp_sock *tp = tcp_sk(sk); in tcp_simple_retransmit() local
2783 if (tp->syn_data && sk->sk_state == TCP_SYN_SENT) in tcp_simple_retransmit()
2793 tcp_clear_retrans_hints_partial(tp); in tcp_simple_retransmit()
2795 if (!tp->lost_out) in tcp_simple_retransmit()
2798 if (tcp_is_reno(tp)) in tcp_simple_retransmit()
2799 tcp_limit_reno_sacked(tp); in tcp_simple_retransmit()
2801 tcp_verify_left_out(tp); in tcp_simple_retransmit()
2809 tp->high_seq = tp->snd_nxt; in tcp_simple_retransmit()
2810 tp->snd_ssthresh = tcp_current_ssthresh(sk); in tcp_simple_retransmit()
2811 tp->prior_ssthresh = 0; in tcp_simple_retransmit()
2812 tp->undo_marker = 0; in tcp_simple_retransmit()
2821 struct tcp_sock *tp = tcp_sk(sk); in tcp_enter_recovery() local
2824 if (tcp_is_reno(tp)) in tcp_enter_recovery()
2831 tp->prior_ssthresh = 0; in tcp_enter_recovery()
2832 tcp_init_undo(tp); in tcp_enter_recovery()
2836 tp->prior_ssthresh = tcp_current_ssthresh(sk); in tcp_enter_recovery()
2848 struct tcp_sock *tp = tcp_sk(sk); in tcp_process_loss() local
2849 bool recovered = !before(tp->snd_una, tp->high_seq); in tcp_process_loss()
2851 if ((flag & FLAG_SND_UNA_ADVANCED || rcu_access_pointer(tp->fastopen_rsk)) && in tcp_process_loss()
2855 if (tp->frto) { /* F-RTO RFC5682 sec 3.1 (sack enhanced version). */ in tcp_process_loss()
2863 if (after(tp->snd_nxt, tp->high_seq)) { in tcp_process_loss()
2865 tp->frto = 0; /* Step 3.a. loss was real */ in tcp_process_loss()
2867 tp->high_seq = tp->snd_nxt; in tcp_process_loss()
2873 after(tcp_wnd_end(tp), tp->snd_nxt)) { in tcp_process_loss()
2877 tp->frto = 0; in tcp_process_loss()
2886 if (tcp_is_reno(tp)) { in tcp_process_loss()
2890 if (after(tp->snd_nxt, tp->high_seq) && num_dupack) in tcp_process_loss()
2893 tcp_reset_reno_sack(tp); in tcp_process_loss()
2900 struct tcp_sock *tp = tcp_sk(sk); in tcp_force_fast_retransmit() local
2902 return after(tcp_highest_sack_seq(tp), in tcp_force_fast_retransmit()
2903 tp->snd_una + tp->reordering * tp->mss_cache); in tcp_force_fast_retransmit()
2910 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_undo_partial() local
2912 if (tp->undo_marker && tcp_packet_delayed(tp)) { in tcp_try_undo_partial()
2923 if (tp->retrans_out) in tcp_try_undo_partial()
2927 tp->retrans_stamp = 0; in tcp_try_undo_partial()
2942 struct tcp_sock *tp = tcp_sk(sk); in tcp_identify_packet_loss() local
2947 if (unlikely(tcp_is_reno(tp))) { in tcp_identify_packet_loss()
2950 u32 prior_retrans = tp->retrans_out; in tcp_identify_packet_loss()
2954 if (prior_retrans > tp->retrans_out) in tcp_identify_packet_loss()
2975 struct tcp_sock *tp = tcp_sk(sk); in tcp_fastretrans_alert() local
2981 if (!tp->packets_out && tp->sacked_out) in tcp_fastretrans_alert()
2982 tp->sacked_out = 0; in tcp_fastretrans_alert()
2987 tp->prior_ssthresh = 0; in tcp_fastretrans_alert()
2994 tcp_verify_left_out(tp); in tcp_fastretrans_alert()
2999 WARN_ON(tp->retrans_out != 0 && !tp->syn_data); in tcp_fastretrans_alert()
3000 tp->retrans_stamp = 0; in tcp_fastretrans_alert()
3001 } else if (!before(tp->snd_una, tp->high_seq)) { in tcp_fastretrans_alert()
3006 if (tp->snd_una != tp->high_seq) { in tcp_fastretrans_alert()
3013 if (tcp_is_reno(tp)) in tcp_fastretrans_alert()
3014 tcp_reset_reno_sack(tp); in tcp_fastretrans_alert()
3026 if (tcp_is_reno(tp)) in tcp_fastretrans_alert()
3053 if (tcp_is_reno(tp)) { in tcp_fastretrans_alert()
3055 tcp_reset_reno_sack(tp); in tcp_fastretrans_alert()
3071 tp->snd_una == tp->mtu_probe.probe_seq_start) { in tcp_fastretrans_alert()
3074 tcp_snd_cwnd_set(tp, tcp_snd_cwnd(tp) + 1); in tcp_fastretrans_alert()
3092 struct tcp_sock *tp = tcp_sk(sk); in tcp_update_rtt_min() local
3094 if ((flag & FLAG_ACK_MAYBE_DELAYED) && rtt_us > tcp_min_rtt(tp)) { in tcp_update_rtt_min()
3101 minmax_running_min(&tp->rtt_min, wlen, tcp_jiffies32, in tcp_update_rtt_min()
3109 const struct tcp_sock *tp = tcp_sk(sk); in tcp_ack_update_rtt() local
3125 if (seq_rtt_us < 0 && tp->rx_opt.saw_tstamp && tp->rx_opt.rcv_tsecr && in tcp_ack_update_rtt()
3127 u32 delta = tcp_time_stamp(tp) - tp->rx_opt.rcv_tsecr; in tcp_ack_update_rtt()
3180 struct tcp_sock *tp = tcp_sk(sk); in tcp_rearm_rto() local
3185 if (rcu_access_pointer(tp->fastopen_rsk)) in tcp_rearm_rto()
3188 if (!tp->packets_out) { in tcp_rearm_rto()
3216 struct tcp_sock *tp = tcp_sk(sk); in tcp_tso_acked() local
3219 BUG_ON(!after(TCP_SKB_CB(skb)->end_seq, tp->snd_una)); in tcp_tso_acked()
3222 if (tcp_trim_head(sk, skb, tp->snd_una - TCP_SKB_CB(skb)->seq)) in tcp_tso_acked()
3262 struct tcp_sock *tp = tcp_sk(sk); in tcp_clean_rtx_queue() local
3263 u32 prior_sacked = tp->sacked_out; in tcp_clean_rtx_queue()
3264 u32 reord = tp->snd_nxt; /* lowest acked un-retx un-sacked seq */ in tcp_clean_rtx_queue()
3283 if (after(scb->end_seq, tp->snd_una)) { in tcp_clean_rtx_queue()
3285 !after(tp->snd_una, scb->seq)) in tcp_clean_rtx_queue()
3298 tp->retrans_out -= acked_pcount; in tcp_clean_rtx_queue()
3308 if (!after(scb->end_seq, tp->high_seq)) in tcp_clean_rtx_queue()
3313 tp->sacked_out -= acked_pcount; in tcp_clean_rtx_queue()
3314 } else if (tcp_is_sack(tp)) { in tcp_clean_rtx_queue()
3315 tcp_count_delivered(tp, acked_pcount, ece_ack); in tcp_clean_rtx_queue()
3316 if (!tcp_skb_spurious_retrans(tp, skb)) in tcp_clean_rtx_queue()
3317 tcp_rack_advance(tp, sacked, scb->end_seq, in tcp_clean_rtx_queue()
3321 tp->lost_out -= acked_pcount; in tcp_clean_rtx_queue()
3323 tp->packets_out -= acked_pcount; in tcp_clean_rtx_queue()
3338 tp->retrans_stamp = 0; in tcp_clean_rtx_queue()
3347 if (unlikely(skb == tp->retransmit_skb_hint)) in tcp_clean_rtx_queue()
3348 tp->retransmit_skb_hint = NULL; in tcp_clean_rtx_queue()
3349 if (unlikely(skb == tp->lost_skb_hint)) in tcp_clean_rtx_queue()
3350 tp->lost_skb_hint = NULL; in tcp_clean_rtx_queue()
3358 if (likely(between(tp->snd_up, prior_snd_una, tp->snd_una))) in tcp_clean_rtx_queue()
3359 tp->snd_up = tp->snd_una; in tcp_clean_rtx_queue()
3368 seq_rtt_us = tcp_stamp_us_delta(tp->tcp_mstamp, first_ackt); in tcp_clean_rtx_queue()
3369 ca_rtt_us = tcp_stamp_us_delta(tp->tcp_mstamp, last_ackt); in tcp_clean_rtx_queue()
3372 (tp->snd_una - prior_snd_una) < tp->mss_cache && in tcp_clean_rtx_queue()
3373 sack->rate->prior_delivered + 1 == tp->delivered && in tcp_clean_rtx_queue()
3383 sack_rtt_us = tcp_stamp_us_delta(tp->tcp_mstamp, sack->first_sackt); in tcp_clean_rtx_queue()
3384 ca_rtt_us = tcp_stamp_us_delta(tp->tcp_mstamp, sack->last_sackt); in tcp_clean_rtx_queue()
3392 !after(tp->mtu_probe.probe_seq_end, tp->snd_una))) { in tcp_clean_rtx_queue()
3396 if (tcp_is_reno(tp)) { in tcp_clean_rtx_queue()
3414 delta = prior_sacked - tp->sacked_out; in tcp_clean_rtx_queue()
3415 tp->lost_cnt_hint -= min(tp->lost_cnt_hint, delta); in tcp_clean_rtx_queue()
3418 sack_rtt_us > tcp_stamp_us_delta(tp->tcp_mstamp, in tcp_clean_rtx_queue()
3431 sample.in_flight = tp->mss_cache * in tcp_clean_rtx_queue()
3432 (tp->delivered - sack->rate->prior_delivered); in tcp_clean_rtx_queue()
3437 WARN_ON((int)tp->sacked_out < 0); in tcp_clean_rtx_queue()
3438 WARN_ON((int)tp->lost_out < 0); in tcp_clean_rtx_queue()
3439 WARN_ON((int)tp->retrans_out < 0); in tcp_clean_rtx_queue()
3440 if (!tp->packets_out && tcp_is_sack(tp)) { in tcp_clean_rtx_queue()
3442 if (tp->lost_out) { in tcp_clean_rtx_queue()
3444 tp->lost_out, icsk->icsk_ca_state); in tcp_clean_rtx_queue()
3445 tp->lost_out = 0; in tcp_clean_rtx_queue()
3447 if (tp->sacked_out) { in tcp_clean_rtx_queue()
3449 tp->sacked_out, icsk->icsk_ca_state); in tcp_clean_rtx_queue()
3450 tp->sacked_out = 0; in tcp_clean_rtx_queue()
3452 if (tp->retrans_out) { in tcp_clean_rtx_queue()
3454 tp->retrans_out, icsk->icsk_ca_state); in tcp_clean_rtx_queue()
3455 tp->retrans_out = 0; in tcp_clean_rtx_queue()
3466 const struct tcp_sock *tp = tcp_sk(sk); in tcp_ack_probe() local
3471 if (!after(TCP_SKB_CB(head)->end_seq, tcp_wnd_end(tp))) { in tcp_ack_probe()
3536 static inline bool tcp_may_update_window(const struct tcp_sock *tp, in tcp_may_update_window() argument
3540 return after(ack, tp->snd_una) || in tcp_may_update_window()
3541 after(ack_seq, tp->snd_wl1) || in tcp_may_update_window()
3542 (ack_seq == tp->snd_wl1 && (nwin > tp->snd_wnd || !nwin)); in tcp_may_update_window()
3546 static void tcp_snd_una_update(struct tcp_sock *tp, u32 ack) in tcp_snd_una_update() argument
3548 u32 delta = ack - tp->snd_una; in tcp_snd_una_update()
3550 sock_owned_by_me((struct sock *)tp); in tcp_snd_una_update()
3551 tp->bytes_acked += delta; in tcp_snd_una_update()
3552 tp->snd_una = ack; in tcp_snd_una_update()
3556 static void tcp_rcv_nxt_update(struct tcp_sock *tp, u32 seq) in tcp_rcv_nxt_update() argument
3558 u32 delta = seq - tp->rcv_nxt; in tcp_rcv_nxt_update()
3560 sock_owned_by_me((struct sock *)tp); in tcp_rcv_nxt_update()
3561 tp->bytes_received += delta; in tcp_rcv_nxt_update()
3562 WRITE_ONCE(tp->rcv_nxt, seq); in tcp_rcv_nxt_update()
3573 struct tcp_sock *tp = tcp_sk(sk); in tcp_ack_update_window() local
3578 nwin <<= tp->rx_opt.snd_wscale; in tcp_ack_update_window()
3580 if (tcp_may_update_window(tp, ack, ack_seq, nwin)) { in tcp_ack_update_window()
3582 tcp_update_wl(tp, ack_seq); in tcp_ack_update_window()
3584 if (tp->snd_wnd != nwin) { in tcp_ack_update_window()
3585 tp->snd_wnd = nwin; in tcp_ack_update_window()
3590 tp->pred_flags = 0; in tcp_ack_update_window()
3596 if (nwin > tp->max_window) { in tcp_ack_update_window()
3597 tp->max_window = nwin; in tcp_ack_update_window()
3603 tcp_snd_una_update(tp, ack); in tcp_ack_update_window()
3653 struct tcp_sock *tp = tcp_sk(sk); in tcp_send_challenge_ack() local
3660 &tp->last_oow_ack_time)) in tcp_send_challenge_ack()
3685 static void tcp_store_ts_recent(struct tcp_sock *tp) in tcp_store_ts_recent() argument
3687 tp->rx_opt.ts_recent = tp->rx_opt.rcv_tsval; in tcp_store_ts_recent()
3688 tp->rx_opt.ts_recent_stamp = ktime_get_seconds(); in tcp_store_ts_recent()
3691 static void tcp_replace_ts_recent(struct tcp_sock *tp, u32 seq) in tcp_replace_ts_recent() argument
3693 if (tp->rx_opt.saw_tstamp && !after(seq, tp->rcv_wup)) { in tcp_replace_ts_recent()
3701 if (tcp_paws_check(&tp->rx_opt, 0)) in tcp_replace_ts_recent()
3702 tcp_store_ts_recent(tp); in tcp_replace_ts_recent()
3711 struct tcp_sock *tp = tcp_sk(sk); in tcp_process_tlp_ack() local
3713 if (before(ack, tp->tlp_high_seq)) in tcp_process_tlp_ack()
3716 if (!tp->tlp_retrans) { in tcp_process_tlp_ack()
3718 tp->tlp_high_seq = 0; in tcp_process_tlp_ack()
3721 tp->tlp_high_seq = 0; in tcp_process_tlp_ack()
3722 } else if (after(ack, tp->tlp_high_seq)) { in tcp_process_tlp_ack()
3735 tp->tlp_high_seq = 0; in tcp_process_tlp_ack()
3753 struct tcp_sock *tp = tcp_sk(sk); in tcp_xmit_recovery() local
3761 if (after(tp->snd_nxt, tp->high_seq)) in tcp_xmit_recovery()
3763 tp->frto = 0; in tcp_xmit_recovery()
3772 struct tcp_sock *tp = tcp_sk(sk); in tcp_newly_delivered() local
3775 delivered = tp->delivered - prior_delivered; in tcp_newly_delivered()
3787 struct tcp_sock *tp = tcp_sk(sk); in tcp_ack() local
3790 u32 prior_snd_una = tp->snd_una; in tcp_ack()
3791 bool is_sack_reneg = tp->is_sack_reneg; in tcp_ack()
3795 int prior_packets = tp->packets_out; in tcp_ack()
3796 u32 delivered = tp->delivered; in tcp_ack()
3797 u32 lost = tp->lost; in tcp_ack()
3815 max_window = min_t(u64, tp->max_window, tp->bytes_acked); in tcp_ack()
3828 if (after(ack, tp->snd_nxt)) in tcp_ack()
3842 prior_fack = tcp_is_sack(tp) ? tcp_highest_sack_seq(tp) : tp->snd_una; in tcp_ack()
3843 rs.prior_in_flight = tcp_packets_in_flight(tp); in tcp_ack()
3849 tcp_replace_ts_recent(tp, TCP_SKB_CB(skb)->seq); in tcp_ack()
3857 tcp_update_wl(tp, ack_seq); in tcp_ack()
3858 tcp_snd_una_update(tp, ack); in tcp_ack()
3878 if (tcp_ecn_rcv_ecn_echo(tp, tcp_hdr(skb))) { in tcp_ack()
3884 tcp_count_delivered(tp, sack_state.sack_delivered, in tcp_ack()
3907 tp->rcv_tstamp = tcp_jiffies32; in tcp_ack()
3917 if (tp->tlp_high_seq) in tcp_ack()
3940 lost = tp->lost - lost; /* freshly marked lost */ in tcp_ack()
3960 if (tp->tlp_high_seq) in tcp_ack()
4187 static bool tcp_parse_aligned_timestamp(struct tcp_sock *tp, const struct tcphdr *th) in tcp_parse_aligned_timestamp() argument
4193 tp->rx_opt.saw_tstamp = 1; in tcp_parse_aligned_timestamp()
4195 tp->rx_opt.rcv_tsval = ntohl(*ptr); in tcp_parse_aligned_timestamp()
4198 tp->rx_opt.rcv_tsecr = ntohl(*ptr) - tp->tsoffset; in tcp_parse_aligned_timestamp()
4200 tp->rx_opt.rcv_tsecr = 0; in tcp_parse_aligned_timestamp()
4211 const struct tcphdr *th, struct tcp_sock *tp) in tcp_fast_parse_options() argument
4217 tp->rx_opt.saw_tstamp = 0; in tcp_fast_parse_options()
4219 } else if (tp->rx_opt.tstamp_ok && in tcp_fast_parse_options()
4221 if (tcp_parse_aligned_timestamp(tp, th)) in tcp_fast_parse_options()
4225 tcp_parse_options(net, skb, &tp->rx_opt, 1, NULL); in tcp_fast_parse_options()
4226 if (tp->rx_opt.saw_tstamp && tp->rx_opt.rcv_tsecr) in tcp_fast_parse_options()
4227 tp->rx_opt.rcv_tsecr -= tp->tsoffset; in tcp_fast_parse_options()
4292 const struct tcp_sock *tp = tcp_sk(sk); in tcp_disordered_ack() local
4298 (th->ack && seq == TCP_SKB_CB(skb)->end_seq && seq == tp->rcv_nxt) && in tcp_disordered_ack()
4301 ack == tp->snd_una && in tcp_disordered_ack()
4304 !tcp_may_update_window(tp, ack, seq, ntohs(th->window) << tp->rx_opt.snd_wscale) && in tcp_disordered_ack()
4307 (s32)(tp->rx_opt.ts_recent - tp->rx_opt.rcv_tsval) <= (inet_csk(sk)->icsk_rto * 1024) / HZ); in tcp_disordered_ack()
4313 const struct tcp_sock *tp = tcp_sk(sk); in tcp_paws_discard() local
4315 return !tcp_paws_check(&tp->rx_opt, TCP_PAWS_WINDOW) && in tcp_paws_discard()
4332 static enum skb_drop_reason tcp_sequence(const struct tcp_sock *tp, in tcp_sequence() argument
4335 if (before(end_seq, tp->rcv_wup)) in tcp_sequence()
4338 if (after(seq, tp->rcv_nxt + tcp_receive_window(tp))) in tcp_sequence()
4394 struct tcp_sock *tp = tcp_sk(sk); in tcp_fin() local
4444 skb_rbtree_purge(&tp->out_of_order_queue); in tcp_fin()
4445 if (tcp_is_sack(tp)) in tcp_fin()
4446 tcp_sack_reset(&tp->rx_opt); in tcp_fin()
4475 struct tcp_sock *tp = tcp_sk(sk); in tcp_dsack_set() local
4477 if (tcp_is_sack(tp) && READ_ONCE(sock_net(sk)->ipv4.sysctl_tcp_dsack)) { in tcp_dsack_set()
4480 if (before(seq, tp->rcv_nxt)) in tcp_dsack_set()
4487 tp->rx_opt.dsack = 1; in tcp_dsack_set()
4488 tp->duplicate_sack[0].start_seq = seq; in tcp_dsack_set()
4489 tp->duplicate_sack[0].end_seq = end_seq; in tcp_dsack_set()
4495 struct tcp_sock *tp = tcp_sk(sk); in tcp_dsack_extend() local
4497 if (!tp->rx_opt.dsack) in tcp_dsack_extend()
4500 tcp_sack_extend(tp->duplicate_sack, seq, end_seq); in tcp_dsack_extend()
4517 struct tcp_sock *tp = tcp_sk(sk); in tcp_send_dupack() local
4520 before(TCP_SKB_CB(skb)->seq, tp->rcv_nxt)) { in tcp_send_dupack()
4524 if (tcp_is_sack(tp) && READ_ONCE(sock_net(sk)->ipv4.sysctl_tcp_dsack)) { in tcp_send_dupack()
4528 if (after(TCP_SKB_CB(skb)->end_seq, tp->rcv_nxt)) in tcp_send_dupack()
4529 end_seq = tp->rcv_nxt; in tcp_send_dupack()
4540 static void tcp_sack_maybe_coalesce(struct tcp_sock *tp) in tcp_sack_maybe_coalesce() argument
4543 struct tcp_sack_block *sp = &tp->selective_acks[0]; in tcp_sack_maybe_coalesce()
4549 for (this_sack = 1; this_sack < tp->rx_opt.num_sacks;) { in tcp_sack_maybe_coalesce()
4556 tp->rx_opt.num_sacks--; in tcp_sack_maybe_coalesce()
4557 for (i = this_sack; i < tp->rx_opt.num_sacks; i++) in tcp_sack_maybe_coalesce()
4568 struct tcp_sock *tp = tcp_sk(sk); in tcp_sack_compress_send_ack() local
4570 if (!tp->compressed_ack) in tcp_sack_compress_send_ack()
4573 if (hrtimer_try_to_cancel(&tp->compressed_ack_timer) == 1) in tcp_sack_compress_send_ack()
4581 tp->compressed_ack - 1); in tcp_sack_compress_send_ack()
4583 tp->compressed_ack = 0; in tcp_sack_compress_send_ack()
4595 struct tcp_sock *tp = tcp_sk(sk); in tcp_sack_new_ofo_skb() local
4596 struct tcp_sack_block *sp = &tp->selective_acks[0]; in tcp_sack_new_ofo_skb()
4597 int cur_sacks = tp->rx_opt.num_sacks; in tcp_sack_new_ofo_skb()
4611 tcp_sack_maybe_coalesce(tp); in tcp_sack_new_ofo_skb()
4627 tp->rx_opt.num_sacks--; in tcp_sack_new_ofo_skb()
4637 tp->rx_opt.num_sacks++; in tcp_sack_new_ofo_skb()
4642 static void tcp_sack_remove(struct tcp_sock *tp) in tcp_sack_remove() argument
4644 struct tcp_sack_block *sp = &tp->selective_acks[0]; in tcp_sack_remove()
4645 int num_sacks = tp->rx_opt.num_sacks; in tcp_sack_remove()
4649 if (RB_EMPTY_ROOT(&tp->out_of_order_queue)) { in tcp_sack_remove()
4650 tp->rx_opt.num_sacks = 0; in tcp_sack_remove()
4656 if (!before(tp->rcv_nxt, sp->start_seq)) { in tcp_sack_remove()
4660 WARN_ON(before(tp->rcv_nxt, sp->end_seq)); in tcp_sack_remove()
4664 tp->selective_acks[i-1] = tp->selective_acks[i]; in tcp_sack_remove()
4671 tp->rx_opt.num_sacks = num_sacks; in tcp_sack_remove()
4756 struct tcp_sock *tp = tcp_sk(sk); in tcp_ofo_queue() local
4757 __u32 dsack_high = tp->rcv_nxt; in tcp_ofo_queue()
4762 p = rb_first(&tp->out_of_order_queue); in tcp_ofo_queue()
4765 if (after(TCP_SKB_CB(skb)->seq, tp->rcv_nxt)) in tcp_ofo_queue()
4775 rb_erase(&skb->rbnode, &tp->out_of_order_queue); in tcp_ofo_queue()
4777 if (unlikely(!after(TCP_SKB_CB(skb)->end_seq, tp->rcv_nxt))) { in tcp_ofo_queue()
4784 tcp_rcv_nxt_update(tp, TCP_SKB_CB(skb)->end_seq); in tcp_ofo_queue()
4823 struct tcp_sock *tp = tcp_sk(sk); in tcp_data_queue_ofo() local
4839 tp->pred_flags = 0; in tcp_data_queue_ofo()
4842 tp->rcv_ooopack += max_t(u16, 1, skb_shinfo(skb)->gso_segs); in tcp_data_queue_ofo()
4847 p = &tp->out_of_order_queue.rb_node; in tcp_data_queue_ofo()
4848 if (RB_EMPTY_ROOT(&tp->out_of_order_queue)) { in tcp_data_queue_ofo()
4850 if (tcp_is_sack(tp)) { in tcp_data_queue_ofo()
4851 tp->rx_opt.num_sacks = 1; in tcp_data_queue_ofo()
4852 tp->selective_acks[0].start_seq = seq; in tcp_data_queue_ofo()
4853 tp->selective_acks[0].end_seq = end_seq; in tcp_data_queue_ofo()
4856 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
4857 tp->ooo_last_skb = skb; in tcp_data_queue_ofo()
4864 if (tcp_ooo_try_coalesce(sk, tp->ooo_last_skb, in tcp_data_queue_ofo()
4870 if (tcp_is_sack(tp)) in tcp_data_queue_ofo()
4877 if (!before(seq, TCP_SKB_CB(tp->ooo_last_skb)->end_seq)) { in tcp_data_queue_ofo()
4878 parent = &tp->ooo_last_skb->rbnode; in tcp_data_queue_ofo()
4911 &tp->out_of_order_queue); in tcp_data_queue_ofo()
4930 rb_insert_color(&skb->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
4942 rb_erase(&skb1->rbnode, &tp->out_of_order_queue); in tcp_data_queue_ofo()
4950 tp->ooo_last_skb = skb; in tcp_data_queue_ofo()
4953 if (tcp_is_sack(tp)) in tcp_data_queue_ofo()
4960 if (tcp_is_sack(tp)) in tcp_data_queue_ofo()
5044 struct tcp_sock *tp = tcp_sk(sk); in tcp_data_queue() local
5065 tp->rx_opt.dsack = 0; in tcp_data_queue()
5071 if (TCP_SKB_CB(skb)->seq == tp->rcv_nxt) { in tcp_data_queue()
5072 if (tcp_receive_window(tp) == 0) { in tcp_data_queue()
5101 if (!RB_EMPTY_ROOT(&tp->out_of_order_queue)) { in tcp_data_queue()
5107 if (RB_EMPTY_ROOT(&tp->out_of_order_queue)) in tcp_data_queue()
5111 if (tp->rx_opt.num_sacks) in tcp_data_queue()
5112 tcp_sack_remove(tp); in tcp_data_queue()
5123 if (!after(TCP_SKB_CB(skb)->end_seq, tp->rcv_nxt)) { in tcp_data_queue()
5140 tp->rcv_nxt + tcp_receive_window(tp))) { in tcp_data_queue()
5145 if (before(TCP_SKB_CB(skb)->seq, tp->rcv_nxt)) { in tcp_data_queue()
5147 tcp_dsack_set(sk, TCP_SKB_CB(skb)->seq, tp->rcv_nxt); in tcp_data_queue()
5152 if (!tcp_receive_window(tp)) { in tcp_data_queue()
5323 struct tcp_sock *tp = tcp_sk(sk); in tcp_collapse_ofo_queue() local
5328 skb = skb_rb_first(&tp->out_of_order_queue); in tcp_collapse_ofo_queue()
5331 tp->ooo_last_skb = skb_rb_last(&tp->out_of_order_queue); in tcp_collapse_ofo_queue()
5350 tcp_collapse(sk, NULL, &tp->out_of_order_queue, in tcp_collapse_ofo_queue()
5383 struct tcp_sock *tp = tcp_sk(sk); in tcp_prune_ofo_queue() local
5388 if (RB_EMPTY_ROOT(&tp->out_of_order_queue)) in tcp_prune_ofo_queue()
5392 node = &tp->ooo_last_skb->rbnode; in tcp_prune_ofo_queue()
5402 rb_erase(node, &tp->out_of_order_queue); in tcp_prune_ofo_queue()
5405 tp->ooo_last_skb = rb_to_skb(prev); in tcp_prune_ofo_queue()
5422 if (tp->rx_opt.sack_ok) in tcp_prune_ofo_queue()
5423 tcp_sack_reset(&tp->rx_opt); in tcp_prune_ofo_queue()
5437 struct tcp_sock *tp = tcp_sk(sk); in tcp_prune_queue() local
5454 tp->copied_seq, tp->rcv_nxt); in tcp_prune_queue()
5474 tp->pred_flags = 0; in tcp_prune_queue()
5480 const struct tcp_sock *tp = tcp_sk(sk); in tcp_should_expand_sndbuf() local
5507 if (tcp_packets_in_flight(tp) >= tcp_snd_cwnd(tp)) in tcp_should_expand_sndbuf()
5515 struct tcp_sock *tp = tcp_sk(sk); in tcp_new_space() local
5519 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_new_space()
5558 struct tcp_sock *tp = tcp_sk(sk); in __tcp_ack_snd_check() local
5562 if (((tp->rcv_nxt - tp->rcv_wup) > inet_csk(sk)->icsk_ack.rcv_mss && in __tcp_ack_snd_check()
5568 (tp->rcv_nxt - tp->copied_seq < sk->sk_rcvlowat || in __tcp_ack_snd_check()
5569 __tcp_select_window(sk) >= tp->rcv_wnd)) || in __tcp_ack_snd_check()
5579 if (!ofo_possible || RB_EMPTY_ROOT(&tp->out_of_order_queue)) { in __tcp_ack_snd_check()
5584 if (!tcp_is_sack(tp) || in __tcp_ack_snd_check()
5585 tp->compressed_ack >= READ_ONCE(sock_net(sk)->ipv4.sysctl_tcp_comp_sack_nr)) in __tcp_ack_snd_check()
5588 if (tp->compressed_ack_rcv_nxt != tp->rcv_nxt) { in __tcp_ack_snd_check()
5589 tp->compressed_ack_rcv_nxt = tp->rcv_nxt; in __tcp_ack_snd_check()
5590 tp->dup_ack_counter = 0; in __tcp_ack_snd_check()
5592 if (tp->dup_ack_counter < TCP_FASTRETRANS_THRESH) { in __tcp_ack_snd_check()
5593 tp->dup_ack_counter++; in __tcp_ack_snd_check()
5596 tp->compressed_ack++; in __tcp_ack_snd_check()
5597 if (hrtimer_is_queued(&tp->compressed_ack_timer)) in __tcp_ack_snd_check()
5602 rtt = tp->rcv_rtt_est.rtt_us; in __tcp_ack_snd_check()
5603 if (tp->srtt_us && tp->srtt_us < rtt) in __tcp_ack_snd_check()
5604 rtt = tp->srtt_us; in __tcp_ack_snd_check()
5610 hrtimer_start_range_ns(&tp->compressed_ack_timer, ns_to_ktime(delay), in __tcp_ack_snd_check()
5636 struct tcp_sock *tp = tcp_sk(sk); in tcp_check_urg() local
5644 if (after(tp->copied_seq, ptr)) in tcp_check_urg()
5657 if (before(ptr, tp->rcv_nxt)) in tcp_check_urg()
5661 if (tp->urg_data && !after(ptr, tp->urg_seq)) in tcp_check_urg()
5682 if (tp->urg_seq == tp->copied_seq && tp->urg_data && in tcp_check_urg()
5683 !sock_flag(sk, SOCK_URGINLINE) && tp->copied_seq != tp->rcv_nxt) { in tcp_check_urg()
5685 tp->copied_seq++; in tcp_check_urg()
5686 if (skb && !before(tp->copied_seq, TCP_SKB_CB(skb)->end_seq)) { in tcp_check_urg()
5692 WRITE_ONCE(tp->urg_data, TCP_URG_NOTYET); in tcp_check_urg()
5693 WRITE_ONCE(tp->urg_seq, ptr); in tcp_check_urg()
5696 tp->pred_flags = 0; in tcp_check_urg()
5702 struct tcp_sock *tp = tcp_sk(sk); in tcp_urg() local
5709 if (unlikely(tp->urg_data == TCP_URG_NOTYET)) { in tcp_urg()
5710 u32 ptr = tp->urg_seq - ntohl(th->seq) + (th->doff * 4) - in tcp_urg()
5718 WRITE_ONCE(tp->urg_data, TCP_URG_VALID | tmp); in tcp_urg()
5735 const struct tcp_sock *tp = tcp_sk(sk); in tcp_reset_check() local
5737 return unlikely(TCP_SKB_CB(skb)->seq == (tp->rcv_nxt - 1) && in tcp_reset_check()
5748 struct tcp_sock *tp = tcp_sk(sk); in tcp_validate_incoming() local
5752 if (tcp_fast_parse_options(sock_net(sk), skb, th, tp) && in tcp_validate_incoming()
5753 tp->rx_opt.saw_tstamp && in tcp_validate_incoming()
5761 &tp->last_oow_ack_time)) in tcp_validate_incoming()
5770 reason = tcp_sequence(tp, TCP_SKB_CB(skb)->seq, TCP_SKB_CB(skb)->end_seq); in tcp_validate_incoming()
5783 &tp->last_oow_ack_time)) in tcp_validate_incoming()
5802 if (TCP_SKB_CB(skb)->seq == tp->rcv_nxt || in tcp_validate_incoming()
5806 if (tcp_is_sack(tp) && tp->rx_opt.num_sacks > 0) { in tcp_validate_incoming()
5807 struct tcp_sack_block *sp = &tp->selective_acks[0]; in tcp_validate_incoming()
5811 for (this_sack = 1; this_sack < tp->rx_opt.num_sacks; in tcp_validate_incoming()
5826 if (tp->syn_fastopen && !tp->data_segs_in && in tcp_validate_incoming()
5890 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_established() local
5896 tcp_mstamp_refresh(tp); in tcp_rcv_established()
5914 tp->rx_opt.saw_tstamp = 0; in tcp_rcv_established()
5925 if ((tcp_flag_word(th) & TCP_HP_BITS) == tp->pred_flags && in tcp_rcv_established()
5926 TCP_SKB_CB(skb)->seq == tp->rcv_nxt && in tcp_rcv_established()
5927 !after(TCP_SKB_CB(skb)->ack_seq, tp->snd_nxt)) { in tcp_rcv_established()
5928 int tcp_header_len = tp->tcp_header_len; in tcp_rcv_established()
5938 if (!tcp_parse_aligned_timestamp(tp, th)) in tcp_rcv_established()
5942 if ((s32)(tp->rx_opt.rcv_tsval - tp->rx_opt.ts_recent) < 0) in tcp_rcv_established()
5961 tp->rcv_nxt == tp->rcv_wup) in tcp_rcv_established()
5962 tcp_store_ts_recent(tp); in tcp_rcv_established()
5974 tp->rcv_rtt_last_tsecr = tp->rx_opt.rcv_tsecr; in tcp_rcv_established()
5997 tp->rcv_nxt == tp->rcv_wup) in tcp_rcv_established()
5998 tcp_store_ts_recent(tp); in tcp_rcv_established()
6011 if (TCP_SKB_CB(skb)->ack_seq != tp->snd_una) { in tcp_rcv_established()
6018 tcp_update_wl(tp, TCP_SKB_CB(skb)->seq); in tcp_rcv_established()
6078 struct tcp_sock *tp = tcp_sk(sk); in tcp_init_transfer() local
6090 if (tp->total_retrans > 1 && tp->undo_marker) in tcp_init_transfer()
6091 tcp_snd_cwnd_set(tp, 1); in tcp_init_transfer()
6093 tcp_snd_cwnd_set(tp, tcp_init_cwnd(tp, __sk_dst_get(sk))); in tcp_init_transfer()
6094 tp->snd_cwnd_stamp = tcp_jiffies32; in tcp_init_transfer()
6105 struct tcp_sock *tp = tcp_sk(sk); in tcp_finish_connect() local
6122 tp->lsndtime = tcp_jiffies32; in tcp_finish_connect()
6125 inet_csk_reset_keepalive_timer(sk, keepalive_time_when(tp)); in tcp_finish_connect()
6127 if (!tp->rx_opt.snd_wscale) in tcp_finish_connect()
6128 __tcp_fast_path_on(tp, tp->snd_wnd); in tcp_finish_connect()
6130 tp->pred_flags = 0; in tcp_finish_connect()
6136 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_fastopen_synack() local
6137 struct sk_buff *data = tp->syn_data ? tcp_rtx_queue_head(sk) : NULL; in tcp_rcv_fastopen_synack()
6138 u16 mss = tp->rx_opt.mss_clamp, try_exp = 0; in tcp_rcv_fastopen_synack()
6141 if (mss == tp->rx_opt.user_mss) { in tcp_rcv_fastopen_synack()
6151 if (!tp->syn_fastopen) { in tcp_rcv_fastopen_synack()
6154 } else if (tp->total_retrans) { in tcp_rcv_fastopen_synack()
6161 } else if (cookie->len < 0 && !tp->syn_data) { in tcp_rcv_fastopen_synack()
6166 try_exp = tp->syn_fastopen_exp ? 2 : 1; in tcp_rcv_fastopen_synack()
6172 if (tp->total_retrans) in tcp_rcv_fastopen_synack()
6173 tp->fastopen_client_fail = TFO_SYN_RETRANSMITTED; in tcp_rcv_fastopen_synack()
6175 tp->fastopen_client_fail = TFO_DATA_NOT_ACKED; in tcp_rcv_fastopen_synack()
6179 tp->retrans_stamp = 0; in tcp_rcv_fastopen_synack()
6184 tp->syn_data_acked = tp->syn_data; in tcp_rcv_fastopen_synack()
6185 if (tp->syn_data_acked) { in tcp_rcv_fastopen_synack()
6188 if (tp->delivered > 1) in tcp_rcv_fastopen_synack()
6189 --tp->delivered; in tcp_rcv_fastopen_synack()
6197 static void smc_check_reset_syn(struct tcp_sock *tp) in smc_check_reset_syn() argument
6201 if (tp->syn_smc && !tp->rx_opt.smc_ok) in smc_check_reset_syn()
6202 tp->syn_smc = 0; in smc_check_reset_syn()
6209 struct tcp_sock *tp = tcp_sk(sk); in tcp_try_undo_spurious_syn() local
6216 syn_stamp = tp->retrans_stamp; in tcp_try_undo_spurious_syn()
6217 if (tp->undo_marker && syn_stamp && tp->rx_opt.saw_tstamp && in tcp_try_undo_spurious_syn()
6218 syn_stamp == tp->rx_opt.rcv_tsecr) in tcp_try_undo_spurious_syn()
6219 tp->undo_marker = 0; in tcp_try_undo_spurious_syn()
6226 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_synsent_state_process() local
6228 int saved_clamp = tp->rx_opt.mss_clamp; in tcp_rcv_synsent_state_process()
6232 tcp_parse_options(sock_net(sk), skb, &tp->rx_opt, 0, &foc); in tcp_rcv_synsent_state_process()
6233 if (tp->rx_opt.saw_tstamp && tp->rx_opt.rcv_tsecr) in tcp_rcv_synsent_state_process()
6234 tp->rx_opt.rcv_tsecr -= tp->tsoffset; in tcp_rcv_synsent_state_process()
6245 if (!after(TCP_SKB_CB(skb)->ack_seq, tp->snd_una) || in tcp_rcv_synsent_state_process()
6246 after(TCP_SKB_CB(skb)->ack_seq, tp->snd_nxt)) { in tcp_rcv_synsent_state_process()
6255 if (tp->rx_opt.saw_tstamp && tp->rx_opt.rcv_tsecr && in tcp_rcv_synsent_state_process()
6256 !between(tp->rx_opt.rcv_tsecr, tp->retrans_stamp, in tcp_rcv_synsent_state_process()
6257 tcp_time_stamp(tp))) { in tcp_rcv_synsent_state_process()
6296 tcp_ecn_rcv_synack(tp, th); in tcp_rcv_synsent_state_process()
6298 tcp_init_wl(tp, TCP_SKB_CB(skb)->seq); in tcp_rcv_synsent_state_process()
6305 WRITE_ONCE(tp->rcv_nxt, TCP_SKB_CB(skb)->seq + 1); in tcp_rcv_synsent_state_process()
6306 tp->rcv_wup = TCP_SKB_CB(skb)->seq + 1; in tcp_rcv_synsent_state_process()
6311 tp->snd_wnd = ntohs(th->window); in tcp_rcv_synsent_state_process()
6313 if (!tp->rx_opt.wscale_ok) { in tcp_rcv_synsent_state_process()
6314 tp->rx_opt.snd_wscale = tp->rx_opt.rcv_wscale = 0; in tcp_rcv_synsent_state_process()
6315 tp->window_clamp = min(tp->window_clamp, 65535U); in tcp_rcv_synsent_state_process()
6318 if (tp->rx_opt.saw_tstamp) { in tcp_rcv_synsent_state_process()
6319 tp->rx_opt.tstamp_ok = 1; in tcp_rcv_synsent_state_process()
6320 tp->tcp_header_len = in tcp_rcv_synsent_state_process()
6322 tp->advmss -= TCPOLEN_TSTAMP_ALIGNED; in tcp_rcv_synsent_state_process()
6323 tcp_store_ts_recent(tp); in tcp_rcv_synsent_state_process()
6325 tp->tcp_header_len = sizeof(struct tcphdr); in tcp_rcv_synsent_state_process()
6334 WRITE_ONCE(tp->copied_seq, tp->rcv_nxt); in tcp_rcv_synsent_state_process()
6336 smc_check_reset_syn(tp); in tcp_rcv_synsent_state_process()
6342 fastopen_fail = (tp->syn_fastopen || tp->syn_data) && in tcp_rcv_synsent_state_process()
6384 if (tp->rx_opt.ts_recent_stamp && tp->rx_opt.saw_tstamp && in tcp_rcv_synsent_state_process()
6385 tcp_paws_reject(&tp->rx_opt, 0)) { in tcp_rcv_synsent_state_process()
6396 if (tp->rx_opt.saw_tstamp) { in tcp_rcv_synsent_state_process()
6397 tp->rx_opt.tstamp_ok = 1; in tcp_rcv_synsent_state_process()
6398 tcp_store_ts_recent(tp); in tcp_rcv_synsent_state_process()
6399 tp->tcp_header_len = in tcp_rcv_synsent_state_process()
6402 tp->tcp_header_len = sizeof(struct tcphdr); in tcp_rcv_synsent_state_process()
6405 WRITE_ONCE(tp->rcv_nxt, TCP_SKB_CB(skb)->seq + 1); in tcp_rcv_synsent_state_process()
6406 WRITE_ONCE(tp->copied_seq, tp->rcv_nxt); in tcp_rcv_synsent_state_process()
6407 tp->rcv_wup = TCP_SKB_CB(skb)->seq + 1; in tcp_rcv_synsent_state_process()
6412 tp->snd_wnd = ntohs(th->window); in tcp_rcv_synsent_state_process()
6413 tp->snd_wl1 = TCP_SKB_CB(skb)->seq; in tcp_rcv_synsent_state_process()
6414 tp->max_window = tp->snd_wnd; in tcp_rcv_synsent_state_process()
6416 tcp_ecn_rcv_syn(tp, th); in tcp_rcv_synsent_state_process()
6445 tcp_clear_options(&tp->rx_opt); in tcp_rcv_synsent_state_process()
6446 tp->rx_opt.mss_clamp = saved_clamp; in tcp_rcv_synsent_state_process()
6451 tcp_clear_options(&tp->rx_opt); in tcp_rcv_synsent_state_process()
6452 tp->rx_opt.mss_clamp = saved_clamp; in tcp_rcv_synsent_state_process()
6458 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_synrecv_state_fastopen() local
6464 if (inet_csk(sk)->icsk_ca_state == TCP_CA_Loss && !tp->packets_out) in tcp_rcv_synrecv_state_fastopen()
6468 tp->retrans_stamp = 0; in tcp_rcv_synrecv_state_fastopen()
6474 req = rcu_dereference_protected(tp->fastopen_rsk, in tcp_rcv_synrecv_state_fastopen()
6498 struct tcp_sock *tp = tcp_sk(sk); in tcp_rcv_state_process() local
6542 tp->rx_opt.saw_tstamp = 0; in tcp_rcv_state_process()
6543 tcp_mstamp_refresh(tp); in tcp_rcv_state_process()
6555 tcp_mstamp_refresh(tp); in tcp_rcv_state_process()
6556 tp->rx_opt.saw_tstamp = 0; in tcp_rcv_state_process()
6557 req = rcu_dereference_protected(tp->fastopen_rsk, in tcp_rcv_state_process()
6592 tp->delivered++; /* SYN-ACK delivery isn't tracked in tcp_ack */ in tcp_rcv_state_process()
6593 if (!tp->srtt_us) in tcp_rcv_state_process()
6600 tp->retrans_stamp = 0; in tcp_rcv_state_process()
6603 WRITE_ONCE(tp->copied_seq, tp->rcv_nxt); in tcp_rcv_state_process()
6616 tp->snd_una = TCP_SKB_CB(skb)->ack_seq; in tcp_rcv_state_process()
6617 tp->snd_wnd = ntohs(th->window) << tp->rx_opt.snd_wscale; in tcp_rcv_state_process()
6618 tcp_init_wl(tp, TCP_SKB_CB(skb)->seq); in tcp_rcv_state_process()
6620 if (tp->rx_opt.tstamp_ok) in tcp_rcv_state_process()
6621 tp->advmss -= TCPOLEN_TSTAMP_ALIGNED; in tcp_rcv_state_process()
6627 tp->lsndtime = tcp_jiffies32; in tcp_rcv_state_process()
6630 tcp_fast_path_on(tp); in tcp_rcv_state_process()
6641 if (tp->snd_una != tp->write_seq) in tcp_rcv_state_process()
6655 if (READ_ONCE(tp->linger2) < 0) { in tcp_rcv_state_process()
6661 after(TCP_SKB_CB(skb)->end_seq - th->fin, tp->rcv_nxt)) { in tcp_rcv_state_process()
6663 if (tp->syn_fastopen && th->fin) in tcp_rcv_state_process()
6689 if (tp->snd_una == tp->write_seq) { in tcp_rcv_state_process()
6696 if (tp->snd_una == tp->write_seq) { in tcp_rcv_state_process()
6712 if (!before(TCP_SKB_CB(skb)->seq, tp->rcv_nxt)) { in tcp_rcv_state_process()
6729 after(TCP_SKB_CB(skb)->end_seq - th->fin, tp->rcv_nxt)) { in tcp_rcv_state_process()
6944 struct tcp_sock *tp = tcp_sk(sk); in tcp_get_syncookie_mss() local
6959 mss = tcp_parse_mss_option(th, tp->rx_opt.user_mss); in tcp_get_syncookie_mss()
6974 struct tcp_sock *tp = tcp_sk(sk); in tcp_conn_request() local
7013 tmp_opt.user_mss = tp->rx_opt.user_mss; in tcp_conn_request()