1 #include <linux/rcupdate.h>
2 #include <linux/spinlock.h>
3 #include <linux/jiffies.h>
4 #include <linux/module.h>
5 #include <linux/cache.h>
6 #include <linux/slab.h>
7 #include <linux/init.h>
9 #include <linux/hash.h>
10 #include <linux/tcp_metrics.h>
11 #include <linux/vmalloc.h>
13 #include <net/inet_connection_sock.h>
14 #include <net/net_namespace.h>
15 #include <net/request_sock.h>
16 #include <net/inetpeer.h>
21 #include <net/genetlink.h>
23 int sysctl_tcp_nometrics_save __read_mostly
;
25 static struct tcp_metrics_block
*__tcp_get_metrics(const struct inetpeer_addr
*saddr
,
26 const struct inetpeer_addr
*daddr
,
27 struct net
*net
, unsigned int hash
);
29 struct tcp_fastopen_metrics
{
31 u16 syn_loss
:10; /* Recurring Fast Open SYN losses */
32 unsigned long last_syn_loss
; /* Last Fast Open SYN loss */
33 struct tcp_fastopen_cookie cookie
;
36 struct tcp_metrics_block
{
37 struct tcp_metrics_block __rcu
*tcpm_next
;
38 struct inetpeer_addr tcpm_saddr
;
39 struct inetpeer_addr tcpm_daddr
;
40 unsigned long tcpm_stamp
;
44 u32 tcpm_vals
[TCP_METRIC_MAX
+ 1];
45 struct tcp_fastopen_metrics tcpm_fastopen
;
47 struct rcu_head rcu_head
;
50 static bool tcp_metric_locked(struct tcp_metrics_block
*tm
,
51 enum tcp_metric_index idx
)
53 return tm
->tcpm_lock
& (1 << idx
);
56 static u32
tcp_metric_get(struct tcp_metrics_block
*tm
,
57 enum tcp_metric_index idx
)
59 return tm
->tcpm_vals
[idx
];
62 static u32
tcp_metric_get_jiffies(struct tcp_metrics_block
*tm
,
63 enum tcp_metric_index idx
)
65 return msecs_to_jiffies(tm
->tcpm_vals
[idx
]);
68 static void tcp_metric_set(struct tcp_metrics_block
*tm
,
69 enum tcp_metric_index idx
,
72 tm
->tcpm_vals
[idx
] = val
;
75 static void tcp_metric_set_msecs(struct tcp_metrics_block
*tm
,
76 enum tcp_metric_index idx
,
79 tm
->tcpm_vals
[idx
] = jiffies_to_msecs(val
);
82 static bool addr_same(const struct inetpeer_addr
*a
,
83 const struct inetpeer_addr
*b
)
85 const struct in6_addr
*a6
, *b6
;
87 if (a
->family
!= b
->family
)
89 if (a
->family
== AF_INET
)
90 return a
->addr
.a4
== b
->addr
.a4
;
92 a6
= (const struct in6_addr
*) &a
->addr
.a6
[0];
93 b6
= (const struct in6_addr
*) &b
->addr
.a6
[0];
95 return ipv6_addr_equal(a6
, b6
);
98 struct tcpm_hash_bucket
{
99 struct tcp_metrics_block __rcu
*chain
;
102 static DEFINE_SPINLOCK(tcp_metrics_lock
);
104 static void tcpm_suck_dst(struct tcp_metrics_block
*tm
, struct dst_entry
*dst
,
109 tm
->tcpm_stamp
= jiffies
;
112 if (dst_metric_locked(dst
, RTAX_RTT
))
113 val
|= 1 << TCP_METRIC_RTT
;
114 if (dst_metric_locked(dst
, RTAX_RTTVAR
))
115 val
|= 1 << TCP_METRIC_RTTVAR
;
116 if (dst_metric_locked(dst
, RTAX_SSTHRESH
))
117 val
|= 1 << TCP_METRIC_SSTHRESH
;
118 if (dst_metric_locked(dst
, RTAX_CWND
))
119 val
|= 1 << TCP_METRIC_CWND
;
120 if (dst_metric_locked(dst
, RTAX_REORDERING
))
121 val
|= 1 << TCP_METRIC_REORDERING
;
124 tm
->tcpm_vals
[TCP_METRIC_RTT
] = dst_metric_raw(dst
, RTAX_RTT
);
125 tm
->tcpm_vals
[TCP_METRIC_RTTVAR
] = dst_metric_raw(dst
, RTAX_RTTVAR
);
126 tm
->tcpm_vals
[TCP_METRIC_SSTHRESH
] = dst_metric_raw(dst
, RTAX_SSTHRESH
);
127 tm
->tcpm_vals
[TCP_METRIC_CWND
] = dst_metric_raw(dst
, RTAX_CWND
);
128 tm
->tcpm_vals
[TCP_METRIC_REORDERING
] = dst_metric_raw(dst
, RTAX_REORDERING
);
130 tm
->tcpm_ts_stamp
= 0;
131 if (fastopen_clear
) {
132 tm
->tcpm_fastopen
.mss
= 0;
133 tm
->tcpm_fastopen
.syn_loss
= 0;
134 tm
->tcpm_fastopen
.cookie
.len
= 0;
138 #define TCP_METRICS_TIMEOUT (60 * 60 * HZ)
140 static void tcpm_check_stamp(struct tcp_metrics_block
*tm
, struct dst_entry
*dst
)
142 if (tm
&& unlikely(time_after(jiffies
, tm
->tcpm_stamp
+ TCP_METRICS_TIMEOUT
)))
143 tcpm_suck_dst(tm
, dst
, false);
146 #define TCP_METRICS_RECLAIM_DEPTH 5
147 #define TCP_METRICS_RECLAIM_PTR (struct tcp_metrics_block *) 0x1UL
149 static struct tcp_metrics_block
*tcpm_new(struct dst_entry
*dst
,
150 struct inetpeer_addr
*saddr
,
151 struct inetpeer_addr
*daddr
,
154 struct tcp_metrics_block
*tm
;
156 bool reclaim
= false;
158 spin_lock_bh(&tcp_metrics_lock
);
159 net
= dev_net(dst
->dev
);
161 /* While waiting for the spin-lock the cache might have been populated
162 * with this entry and so we have to check again.
164 tm
= __tcp_get_metrics(saddr
, daddr
, net
, hash
);
165 if (tm
== TCP_METRICS_RECLAIM_PTR
) {
170 tcpm_check_stamp(tm
, dst
);
174 if (unlikely(reclaim
)) {
175 struct tcp_metrics_block
*oldest
;
177 oldest
= rcu_dereference(net
->ipv4
.tcp_metrics_hash
[hash
].chain
);
178 for (tm
= rcu_dereference(oldest
->tcpm_next
); tm
;
179 tm
= rcu_dereference(tm
->tcpm_next
)) {
180 if (time_before(tm
->tcpm_stamp
, oldest
->tcpm_stamp
))
185 tm
= kmalloc(sizeof(*tm
), GFP_ATOMIC
);
189 tm
->tcpm_saddr
= *saddr
;
190 tm
->tcpm_daddr
= *daddr
;
192 tcpm_suck_dst(tm
, dst
, true);
194 if (likely(!reclaim
)) {
195 tm
->tcpm_next
= net
->ipv4
.tcp_metrics_hash
[hash
].chain
;
196 rcu_assign_pointer(net
->ipv4
.tcp_metrics_hash
[hash
].chain
, tm
);
200 spin_unlock_bh(&tcp_metrics_lock
);
204 static struct tcp_metrics_block
*tcp_get_encode(struct tcp_metrics_block
*tm
, int depth
)
208 if (depth
> TCP_METRICS_RECLAIM_DEPTH
)
209 return TCP_METRICS_RECLAIM_PTR
;
213 static struct tcp_metrics_block
*__tcp_get_metrics(const struct inetpeer_addr
*saddr
,
214 const struct inetpeer_addr
*daddr
,
215 struct net
*net
, unsigned int hash
)
217 struct tcp_metrics_block
*tm
;
220 for (tm
= rcu_dereference(net
->ipv4
.tcp_metrics_hash
[hash
].chain
); tm
;
221 tm
= rcu_dereference(tm
->tcpm_next
)) {
222 if (addr_same(&tm
->tcpm_saddr
, saddr
) &&
223 addr_same(&tm
->tcpm_daddr
, daddr
))
227 return tcp_get_encode(tm
, depth
);
230 static struct tcp_metrics_block
*__tcp_get_metrics_req(struct request_sock
*req
,
231 struct dst_entry
*dst
)
233 struct tcp_metrics_block
*tm
;
234 struct inetpeer_addr saddr
, daddr
;
238 saddr
.family
= req
->rsk_ops
->family
;
239 daddr
.family
= req
->rsk_ops
->family
;
240 switch (daddr
.family
) {
242 saddr
.addr
.a4
= inet_rsk(req
)->ir_loc_addr
;
243 daddr
.addr
.a4
= inet_rsk(req
)->ir_rmt_addr
;
244 hash
= (__force
unsigned int) daddr
.addr
.a4
;
246 #if IS_ENABLED(CONFIG_IPV6)
248 *(struct in6_addr
*)saddr
.addr
.a6
= inet_rsk(req
)->ir_v6_loc_addr
;
249 *(struct in6_addr
*)daddr
.addr
.a6
= inet_rsk(req
)->ir_v6_rmt_addr
;
250 hash
= ipv6_addr_hash(&inet_rsk(req
)->ir_v6_rmt_addr
);
257 net
= dev_net(dst
->dev
);
258 hash
= hash_32(hash
, net
->ipv4
.tcp_metrics_hash_log
);
260 for (tm
= rcu_dereference(net
->ipv4
.tcp_metrics_hash
[hash
].chain
); tm
;
261 tm
= rcu_dereference(tm
->tcpm_next
)) {
262 if (addr_same(&tm
->tcpm_saddr
, &saddr
) &&
263 addr_same(&tm
->tcpm_daddr
, &daddr
))
266 tcpm_check_stamp(tm
, dst
);
270 static struct tcp_metrics_block
*__tcp_get_metrics_tw(struct inet_timewait_sock
*tw
)
272 struct tcp_metrics_block
*tm
;
273 struct inetpeer_addr saddr
, daddr
;
277 saddr
.family
= tw
->tw_family
;
278 daddr
.family
= tw
->tw_family
;
279 switch (daddr
.family
) {
281 saddr
.addr
.a4
= tw
->tw_rcv_saddr
;
282 daddr
.addr
.a4
= tw
->tw_daddr
;
283 hash
= (__force
unsigned int) daddr
.addr
.a4
;
285 #if IS_ENABLED(CONFIG_IPV6)
287 *(struct in6_addr
*)saddr
.addr
.a6
= tw
->tw_v6_rcv_saddr
;
288 *(struct in6_addr
*)daddr
.addr
.a6
= tw
->tw_v6_daddr
;
289 hash
= ipv6_addr_hash(&tw
->tw_v6_daddr
);
297 hash
= hash_32(hash
, net
->ipv4
.tcp_metrics_hash_log
);
299 for (tm
= rcu_dereference(net
->ipv4
.tcp_metrics_hash
[hash
].chain
); tm
;
300 tm
= rcu_dereference(tm
->tcpm_next
)) {
301 if (addr_same(&tm
->tcpm_saddr
, &saddr
) &&
302 addr_same(&tm
->tcpm_daddr
, &daddr
))
308 static struct tcp_metrics_block
*tcp_get_metrics(struct sock
*sk
,
309 struct dst_entry
*dst
,
312 struct tcp_metrics_block
*tm
;
313 struct inetpeer_addr saddr
, daddr
;
317 saddr
.family
= sk
->sk_family
;
318 daddr
.family
= sk
->sk_family
;
319 switch (daddr
.family
) {
321 saddr
.addr
.a4
= inet_sk(sk
)->inet_saddr
;
322 daddr
.addr
.a4
= inet_sk(sk
)->inet_daddr
;
323 hash
= (__force
unsigned int) daddr
.addr
.a4
;
325 #if IS_ENABLED(CONFIG_IPV6)
327 *(struct in6_addr
*)saddr
.addr
.a6
= sk
->sk_v6_rcv_saddr
;
328 *(struct in6_addr
*)daddr
.addr
.a6
= sk
->sk_v6_daddr
;
329 hash
= ipv6_addr_hash(&sk
->sk_v6_daddr
);
336 net
= dev_net(dst
->dev
);
337 hash
= hash_32(hash
, net
->ipv4
.tcp_metrics_hash_log
);
339 tm
= __tcp_get_metrics(&saddr
, &daddr
, net
, hash
);
340 if (tm
== TCP_METRICS_RECLAIM_PTR
)
343 tm
= tcpm_new(dst
, &saddr
, &daddr
, hash
);
345 tcpm_check_stamp(tm
, dst
);
350 /* Save metrics learned by this TCP session. This function is called
351 * only, when TCP finishes successfully i.e. when it enters TIME-WAIT
352 * or goes from LAST-ACK to CLOSE.
354 void tcp_update_metrics(struct sock
*sk
)
356 const struct inet_connection_sock
*icsk
= inet_csk(sk
);
357 struct dst_entry
*dst
= __sk_dst_get(sk
);
358 struct tcp_sock
*tp
= tcp_sk(sk
);
359 struct tcp_metrics_block
*tm
;
364 if (sysctl_tcp_nometrics_save
|| !dst
)
367 if (dst
->flags
& DST_HOST
)
371 if (icsk
->icsk_backoff
|| !tp
->srtt
) {
372 /* This session failed to estimate rtt. Why?
373 * Probably, no packets returned in time. Reset our
376 tm
= tcp_get_metrics(sk
, dst
, false);
377 if (tm
&& !tcp_metric_locked(tm
, TCP_METRIC_RTT
))
378 tcp_metric_set(tm
, TCP_METRIC_RTT
, 0);
381 tm
= tcp_get_metrics(sk
, dst
, true);
386 rtt
= tcp_metric_get_jiffies(tm
, TCP_METRIC_RTT
);
389 /* If newly calculated rtt larger than stored one, store new
390 * one. Otherwise, use EWMA. Remember, rtt overestimation is
391 * always better than underestimation.
393 if (!tcp_metric_locked(tm
, TCP_METRIC_RTT
)) {
398 tcp_metric_set_msecs(tm
, TCP_METRIC_RTT
, rtt
);
401 if (!tcp_metric_locked(tm
, TCP_METRIC_RTTVAR
)) {
407 /* Scale deviation to rttvar fixed point */
412 var
= tcp_metric_get_jiffies(tm
, TCP_METRIC_RTTVAR
);
416 var
-= (var
- m
) >> 2;
418 tcp_metric_set_msecs(tm
, TCP_METRIC_RTTVAR
, var
);
421 if (tcp_in_initial_slowstart(tp
)) {
422 /* Slow start still did not finish. */
423 if (!tcp_metric_locked(tm
, TCP_METRIC_SSTHRESH
)) {
424 val
= tcp_metric_get(tm
, TCP_METRIC_SSTHRESH
);
425 if (val
&& (tp
->snd_cwnd
>> 1) > val
)
426 tcp_metric_set(tm
, TCP_METRIC_SSTHRESH
,
429 if (!tcp_metric_locked(tm
, TCP_METRIC_CWND
)) {
430 val
= tcp_metric_get(tm
, TCP_METRIC_CWND
);
431 if (tp
->snd_cwnd
> val
)
432 tcp_metric_set(tm
, TCP_METRIC_CWND
,
435 } else if (tp
->snd_cwnd
> tp
->snd_ssthresh
&&
436 icsk
->icsk_ca_state
== TCP_CA_Open
) {
437 /* Cong. avoidance phase, cwnd is reliable. */
438 if (!tcp_metric_locked(tm
, TCP_METRIC_SSTHRESH
))
439 tcp_metric_set(tm
, TCP_METRIC_SSTHRESH
,
440 max(tp
->snd_cwnd
>> 1, tp
->snd_ssthresh
));
441 if (!tcp_metric_locked(tm
, TCP_METRIC_CWND
)) {
442 val
= tcp_metric_get(tm
, TCP_METRIC_CWND
);
443 tcp_metric_set(tm
, TCP_METRIC_CWND
, (val
+ tp
->snd_cwnd
) >> 1);
446 /* Else slow start did not finish, cwnd is non-sense,
447 * ssthresh may be also invalid.
449 if (!tcp_metric_locked(tm
, TCP_METRIC_CWND
)) {
450 val
= tcp_metric_get(tm
, TCP_METRIC_CWND
);
451 tcp_metric_set(tm
, TCP_METRIC_CWND
,
452 (val
+ tp
->snd_ssthresh
) >> 1);
454 if (!tcp_metric_locked(tm
, TCP_METRIC_SSTHRESH
)) {
455 val
= tcp_metric_get(tm
, TCP_METRIC_SSTHRESH
);
456 if (val
&& tp
->snd_ssthresh
> val
)
457 tcp_metric_set(tm
, TCP_METRIC_SSTHRESH
,
460 if (!tcp_metric_locked(tm
, TCP_METRIC_REORDERING
)) {
461 val
= tcp_metric_get(tm
, TCP_METRIC_REORDERING
);
462 if (val
< tp
->reordering
&&
463 tp
->reordering
!= sysctl_tcp_reordering
)
464 tcp_metric_set(tm
, TCP_METRIC_REORDERING
,
468 tm
->tcpm_stamp
= jiffies
;
473 /* Initialize metrics on socket. */
475 void tcp_init_metrics(struct sock
*sk
)
477 struct dst_entry
*dst
= __sk_dst_get(sk
);
478 struct tcp_sock
*tp
= tcp_sk(sk
);
479 struct tcp_metrics_block
*tm
;
480 u32 val
, crtt
= 0; /* cached RTT scaled by 8 */
488 tm
= tcp_get_metrics(sk
, dst
, true);
494 if (tcp_metric_locked(tm
, TCP_METRIC_CWND
))
495 tp
->snd_cwnd_clamp
= tcp_metric_get(tm
, TCP_METRIC_CWND
);
497 val
= tcp_metric_get(tm
, TCP_METRIC_SSTHRESH
);
499 tp
->snd_ssthresh
= val
;
500 if (tp
->snd_ssthresh
> tp
->snd_cwnd_clamp
)
501 tp
->snd_ssthresh
= tp
->snd_cwnd_clamp
;
503 /* ssthresh may have been reduced unnecessarily during.
504 * 3WHS. Restore it back to its initial default.
506 tp
->snd_ssthresh
= TCP_INFINITE_SSTHRESH
;
508 val
= tcp_metric_get(tm
, TCP_METRIC_REORDERING
);
509 if (val
&& tp
->reordering
!= val
) {
510 tcp_disable_fack(tp
);
511 tcp_disable_early_retrans(tp
);
512 tp
->reordering
= val
;
515 crtt
= tcp_metric_get_jiffies(tm
, TCP_METRIC_RTT
);
518 /* The initial RTT measurement from the SYN/SYN-ACK is not ideal
519 * to seed the RTO for later data packets because SYN packets are
520 * small. Use the per-dst cached values to seed the RTO but keep
521 * the RTT estimator variables intact (e.g., srtt, mdev, rttvar).
522 * Later the RTO will be updated immediately upon obtaining the first
523 * data RTT sample (tcp_rtt_estimator()). Hence the cached RTT only
524 * influences the first RTO but not later RTT estimation.
526 * But if RTT is not available from the SYN (due to retransmits or
527 * syn cookies) or the cache, force a conservative 3secs timeout.
529 * A bit of theory. RTT is time passed after "normal" sized packet
530 * is sent until it is ACKed. In normal circumstances sending small
531 * packets force peer to delay ACKs and calculation is correct too.
532 * The algorithm is adaptive and, provided we follow specs, it
533 * NEVER underestimate RTT. BUT! If peer tries to make some clever
534 * tricks sort of "quick acks" for time long enough to decrease RTT
535 * to low value, and then abruptly stops to do it and starts to delay
536 * ACKs, wait for troubles.
538 if (crtt
> tp
->srtt
) {
539 /* Set RTO like tcp_rtt_estimator(), but from cached RTT. */
541 inet_csk(sk
)->icsk_rto
= crtt
+ max(2 * crtt
, tcp_rto_min(sk
));
542 } else if (tp
->srtt
== 0) {
543 /* RFC6298: 5.7 We've failed to get a valid RTT sample from
544 * 3WHS. This is most likely due to retransmission,
545 * including spurious one. Reset the RTO back to 3secs
546 * from the more aggressive 1sec to avoid more spurious
549 tp
->mdev
= tp
->mdev_max
= tp
->rttvar
= TCP_TIMEOUT_FALLBACK
;
550 inet_csk(sk
)->icsk_rto
= TCP_TIMEOUT_FALLBACK
;
552 /* Cut cwnd down to 1 per RFC5681 if SYN or SYN-ACK has been
553 * retransmitted. In light of RFC6298 more aggressive 1sec
554 * initRTO, we only reset cwnd when more than 1 SYN/SYN-ACK
555 * retransmission has occurred.
557 if (tp
->total_retrans
> 1)
560 tp
->snd_cwnd
= tcp_init_cwnd(tp
, dst
);
561 tp
->snd_cwnd_stamp
= tcp_time_stamp
;
564 bool tcp_peer_is_proven(struct request_sock
*req
, struct dst_entry
*dst
, bool paws_check
)
566 struct tcp_metrics_block
*tm
;
573 tm
= __tcp_get_metrics_req(req
, dst
);
576 (u32
)get_seconds() - tm
->tcpm_ts_stamp
< TCP_PAWS_MSL
&&
577 (s32
)(tm
->tcpm_ts
- req
->ts_recent
) > TCP_PAWS_WINDOW
)
582 if (tm
&& tcp_metric_get(tm
, TCP_METRIC_RTT
) && tm
->tcpm_ts_stamp
)
591 EXPORT_SYMBOL_GPL(tcp_peer_is_proven
);
593 void tcp_fetch_timewait_stamp(struct sock
*sk
, struct dst_entry
*dst
)
595 struct tcp_metrics_block
*tm
;
598 tm
= tcp_get_metrics(sk
, dst
, true);
600 struct tcp_sock
*tp
= tcp_sk(sk
);
602 if ((u32
)get_seconds() - tm
->tcpm_ts_stamp
<= TCP_PAWS_MSL
) {
603 tp
->rx_opt
.ts_recent_stamp
= tm
->tcpm_ts_stamp
;
604 tp
->rx_opt
.ts_recent
= tm
->tcpm_ts
;
609 EXPORT_SYMBOL_GPL(tcp_fetch_timewait_stamp
);
611 /* VJ's idea. Save last timestamp seen from this destination and hold
612 * it at least for normal timewait interval to use for duplicate
613 * segment detection in subsequent connections, before they enter
614 * synchronized state.
616 bool tcp_remember_stamp(struct sock
*sk
)
618 struct dst_entry
*dst
= __sk_dst_get(sk
);
622 struct tcp_metrics_block
*tm
;
625 tm
= tcp_get_metrics(sk
, dst
, true);
627 struct tcp_sock
*tp
= tcp_sk(sk
);
629 if ((s32
)(tm
->tcpm_ts
- tp
->rx_opt
.ts_recent
) <= 0 ||
630 ((u32
)get_seconds() - tm
->tcpm_ts_stamp
> TCP_PAWS_MSL
&&
631 tm
->tcpm_ts_stamp
<= (u32
)tp
->rx_opt
.ts_recent_stamp
)) {
632 tm
->tcpm_ts_stamp
= (u32
)tp
->rx_opt
.ts_recent_stamp
;
633 tm
->tcpm_ts
= tp
->rx_opt
.ts_recent
;
642 bool tcp_tw_remember_stamp(struct inet_timewait_sock
*tw
)
644 struct tcp_metrics_block
*tm
;
648 tm
= __tcp_get_metrics_tw(tw
);
650 const struct tcp_timewait_sock
*tcptw
;
651 struct sock
*sk
= (struct sock
*) tw
;
653 tcptw
= tcp_twsk(sk
);
654 if ((s32
)(tm
->tcpm_ts
- tcptw
->tw_ts_recent
) <= 0 ||
655 ((u32
)get_seconds() - tm
->tcpm_ts_stamp
> TCP_PAWS_MSL
&&
656 tm
->tcpm_ts_stamp
<= (u32
)tcptw
->tw_ts_recent_stamp
)) {
657 tm
->tcpm_ts_stamp
= (u32
)tcptw
->tw_ts_recent_stamp
;
658 tm
->tcpm_ts
= tcptw
->tw_ts_recent
;
667 static DEFINE_SEQLOCK(fastopen_seqlock
);
669 void tcp_fastopen_cache_get(struct sock
*sk
, u16
*mss
,
670 struct tcp_fastopen_cookie
*cookie
,
671 int *syn_loss
, unsigned long *last_syn_loss
)
673 struct tcp_metrics_block
*tm
;
676 tm
= tcp_get_metrics(sk
, __sk_dst_get(sk
), false);
678 struct tcp_fastopen_metrics
*tfom
= &tm
->tcpm_fastopen
;
682 seq
= read_seqbegin(&fastopen_seqlock
);
685 *cookie
= tfom
->cookie
;
686 *syn_loss
= tfom
->syn_loss
;
687 *last_syn_loss
= *syn_loss
? tfom
->last_syn_loss
: 0;
688 } while (read_seqretry(&fastopen_seqlock
, seq
));
693 void tcp_fastopen_cache_set(struct sock
*sk
, u16 mss
,
694 struct tcp_fastopen_cookie
*cookie
, bool syn_lost
)
696 struct dst_entry
*dst
= __sk_dst_get(sk
);
697 struct tcp_metrics_block
*tm
;
702 tm
= tcp_get_metrics(sk
, dst
, true);
704 struct tcp_fastopen_metrics
*tfom
= &tm
->tcpm_fastopen
;
706 write_seqlock_bh(&fastopen_seqlock
);
709 if (cookie
&& cookie
->len
> 0)
710 tfom
->cookie
= *cookie
;
713 tfom
->last_syn_loss
= jiffies
;
716 write_sequnlock_bh(&fastopen_seqlock
);
721 static struct genl_family tcp_metrics_nl_family
= {
722 .id
= GENL_ID_GENERATE
,
724 .name
= TCP_METRICS_GENL_NAME
,
725 .version
= TCP_METRICS_GENL_VERSION
,
726 .maxattr
= TCP_METRICS_ATTR_MAX
,
730 static struct nla_policy tcp_metrics_nl_policy
[TCP_METRICS_ATTR_MAX
+ 1] = {
731 [TCP_METRICS_ATTR_ADDR_IPV4
] = { .type
= NLA_U32
, },
732 [TCP_METRICS_ATTR_ADDR_IPV6
] = { .type
= NLA_BINARY
,
733 .len
= sizeof(struct in6_addr
), },
734 /* Following attributes are not received for GET/DEL,
735 * we keep them for reference
738 [TCP_METRICS_ATTR_AGE
] = { .type
= NLA_MSECS
, },
739 [TCP_METRICS_ATTR_TW_TSVAL
] = { .type
= NLA_U32
, },
740 [TCP_METRICS_ATTR_TW_TS_STAMP
] = { .type
= NLA_S32
, },
741 [TCP_METRICS_ATTR_VALS
] = { .type
= NLA_NESTED
, },
742 [TCP_METRICS_ATTR_FOPEN_MSS
] = { .type
= NLA_U16
, },
743 [TCP_METRICS_ATTR_FOPEN_SYN_DROPS
] = { .type
= NLA_U16
, },
744 [TCP_METRICS_ATTR_FOPEN_SYN_DROP_TS
] = { .type
= NLA_MSECS
, },
745 [TCP_METRICS_ATTR_FOPEN_COOKIE
] = { .type
= NLA_BINARY
,
746 .len
= TCP_FASTOPEN_COOKIE_MAX
, },
750 /* Add attributes, caller cancels its header on failure */
751 static int tcp_metrics_fill_info(struct sk_buff
*msg
,
752 struct tcp_metrics_block
*tm
)
757 switch (tm
->tcpm_daddr
.family
) {
759 if (nla_put_be32(msg
, TCP_METRICS_ATTR_ADDR_IPV4
,
760 tm
->tcpm_daddr
.addr
.a4
) < 0)
761 goto nla_put_failure
;
762 if (nla_put_be32(msg
, TCP_METRICS_ATTR_SADDR_IPV4
,
763 tm
->tcpm_saddr
.addr
.a4
) < 0)
764 goto nla_put_failure
;
767 if (nla_put(msg
, TCP_METRICS_ATTR_ADDR_IPV6
, 16,
768 tm
->tcpm_daddr
.addr
.a6
) < 0)
769 goto nla_put_failure
;
770 if (nla_put(msg
, TCP_METRICS_ATTR_SADDR_IPV6
, 16,
771 tm
->tcpm_saddr
.addr
.a6
) < 0)
772 goto nla_put_failure
;
775 return -EAFNOSUPPORT
;
778 if (nla_put_msecs(msg
, TCP_METRICS_ATTR_AGE
,
779 jiffies
- tm
->tcpm_stamp
) < 0)
780 goto nla_put_failure
;
781 if (tm
->tcpm_ts_stamp
) {
782 if (nla_put_s32(msg
, TCP_METRICS_ATTR_TW_TS_STAMP
,
783 (s32
) (get_seconds() - tm
->tcpm_ts_stamp
)) < 0)
784 goto nla_put_failure
;
785 if (nla_put_u32(msg
, TCP_METRICS_ATTR_TW_TSVAL
,
787 goto nla_put_failure
;
793 nest
= nla_nest_start(msg
, TCP_METRICS_ATTR_VALS
);
795 goto nla_put_failure
;
796 for (i
= 0; i
< TCP_METRIC_MAX
+ 1; i
++) {
797 if (!tm
->tcpm_vals
[i
])
799 if (nla_put_u32(msg
, i
+ 1, tm
->tcpm_vals
[i
]) < 0)
800 goto nla_put_failure
;
804 nla_nest_end(msg
, nest
);
806 nla_nest_cancel(msg
, nest
);
810 struct tcp_fastopen_metrics tfom_copy
[1], *tfom
;
814 seq
= read_seqbegin(&fastopen_seqlock
);
815 tfom_copy
[0] = tm
->tcpm_fastopen
;
816 } while (read_seqretry(&fastopen_seqlock
, seq
));
820 nla_put_u16(msg
, TCP_METRICS_ATTR_FOPEN_MSS
,
822 goto nla_put_failure
;
823 if (tfom
->syn_loss
&&
824 (nla_put_u16(msg
, TCP_METRICS_ATTR_FOPEN_SYN_DROPS
,
825 tfom
->syn_loss
) < 0 ||
826 nla_put_msecs(msg
, TCP_METRICS_ATTR_FOPEN_SYN_DROP_TS
,
827 jiffies
- tfom
->last_syn_loss
) < 0))
828 goto nla_put_failure
;
829 if (tfom
->cookie
.len
> 0 &&
830 nla_put(msg
, TCP_METRICS_ATTR_FOPEN_COOKIE
,
831 tfom
->cookie
.len
, tfom
->cookie
.val
) < 0)
832 goto nla_put_failure
;
841 static int tcp_metrics_dump_info(struct sk_buff
*skb
,
842 struct netlink_callback
*cb
,
843 struct tcp_metrics_block
*tm
)
847 hdr
= genlmsg_put(skb
, NETLINK_CB(cb
->skb
).portid
, cb
->nlh
->nlmsg_seq
,
848 &tcp_metrics_nl_family
, NLM_F_MULTI
,
849 TCP_METRICS_CMD_GET
);
853 if (tcp_metrics_fill_info(skb
, tm
) < 0)
854 goto nla_put_failure
;
856 return genlmsg_end(skb
, hdr
);
859 genlmsg_cancel(skb
, hdr
);
863 static int tcp_metrics_nl_dump(struct sk_buff
*skb
,
864 struct netlink_callback
*cb
)
866 struct net
*net
= sock_net(skb
->sk
);
867 unsigned int max_rows
= 1U << net
->ipv4
.tcp_metrics_hash_log
;
868 unsigned int row
, s_row
= cb
->args
[0];
869 int s_col
= cb
->args
[1], col
= s_col
;
871 for (row
= s_row
; row
< max_rows
; row
++, s_col
= 0) {
872 struct tcp_metrics_block
*tm
;
873 struct tcpm_hash_bucket
*hb
= net
->ipv4
.tcp_metrics_hash
+ row
;
876 for (col
= 0, tm
= rcu_dereference(hb
->chain
); tm
;
877 tm
= rcu_dereference(tm
->tcpm_next
), col
++) {
880 if (tcp_metrics_dump_info(skb
, cb
, tm
) < 0) {
894 static int __parse_nl_addr(struct genl_info
*info
, struct inetpeer_addr
*addr
,
895 unsigned int *hash
, int optional
, int v4
, int v6
)
901 addr
->family
= AF_INET
;
902 addr
->addr
.a4
= nla_get_be32(a
);
904 *hash
= (__force
unsigned int) addr
->addr
.a4
;
909 if (nla_len(a
) != sizeof(struct in6_addr
))
911 addr
->family
= AF_INET6
;
912 memcpy(addr
->addr
.a6
, nla_data(a
), sizeof(addr
->addr
.a6
));
914 *hash
= ipv6_addr_hash((struct in6_addr
*) addr
->addr
.a6
);
917 return optional
? 1 : -EAFNOSUPPORT
;
920 static int parse_nl_addr(struct genl_info
*info
, struct inetpeer_addr
*addr
,
921 unsigned int *hash
, int optional
)
923 return __parse_nl_addr(info
, addr
, hash
, optional
,
924 TCP_METRICS_ATTR_ADDR_IPV4
,
925 TCP_METRICS_ATTR_ADDR_IPV6
);
928 static int parse_nl_saddr(struct genl_info
*info
, struct inetpeer_addr
*addr
)
930 return __parse_nl_addr(info
, addr
, NULL
, 0,
931 TCP_METRICS_ATTR_SADDR_IPV4
,
932 TCP_METRICS_ATTR_SADDR_IPV6
);
935 static int tcp_metrics_nl_cmd_get(struct sk_buff
*skb
, struct genl_info
*info
)
937 struct tcp_metrics_block
*tm
;
938 struct inetpeer_addr saddr
, daddr
;
941 struct net
*net
= genl_info_net(info
);
946 ret
= parse_nl_addr(info
, &daddr
, &hash
, 0);
950 ret
= parse_nl_saddr(info
, &saddr
);
954 msg
= nlmsg_new(NLMSG_DEFAULT_SIZE
, GFP_KERNEL
);
958 reply
= genlmsg_put_reply(msg
, info
, &tcp_metrics_nl_family
, 0,
961 goto nla_put_failure
;
963 hash
= hash_32(hash
, net
->ipv4
.tcp_metrics_hash_log
);
966 for (tm
= rcu_dereference(net
->ipv4
.tcp_metrics_hash
[hash
].chain
); tm
;
967 tm
= rcu_dereference(tm
->tcpm_next
)) {
968 if (addr_same(&tm
->tcpm_daddr
, &daddr
) &&
969 (!src
|| addr_same(&tm
->tcpm_saddr
, &saddr
))) {
970 ret
= tcp_metrics_fill_info(msg
, tm
);
978 genlmsg_end(msg
, reply
);
979 return genlmsg_reply(msg
, info
);
989 #define deref_locked_genl(p) \
990 rcu_dereference_protected(p, lockdep_genl_is_held() && \
991 lockdep_is_held(&tcp_metrics_lock))
993 #define deref_genl(p) rcu_dereference_protected(p, lockdep_genl_is_held())
995 static int tcp_metrics_flush_all(struct net
*net
)
997 unsigned int max_rows
= 1U << net
->ipv4
.tcp_metrics_hash_log
;
998 struct tcpm_hash_bucket
*hb
= net
->ipv4
.tcp_metrics_hash
;
999 struct tcp_metrics_block
*tm
;
1002 for (row
= 0; row
< max_rows
; row
++, hb
++) {
1003 spin_lock_bh(&tcp_metrics_lock
);
1004 tm
= deref_locked_genl(hb
->chain
);
1007 spin_unlock_bh(&tcp_metrics_lock
);
1009 struct tcp_metrics_block
*next
;
1011 next
= deref_genl(tm
->tcpm_next
);
1012 kfree_rcu(tm
, rcu_head
);
1019 static int tcp_metrics_nl_cmd_del(struct sk_buff
*skb
, struct genl_info
*info
)
1021 struct tcpm_hash_bucket
*hb
;
1022 struct tcp_metrics_block
*tm
, *tmlist
= NULL
;
1023 struct tcp_metrics_block __rcu
**pp
;
1024 struct inetpeer_addr saddr
, daddr
;
1026 struct net
*net
= genl_info_net(info
);
1030 ret
= parse_nl_addr(info
, &daddr
, &hash
, 1);
1034 return tcp_metrics_flush_all(net
);
1035 ret
= parse_nl_saddr(info
, &saddr
);
1039 hash
= hash_32(hash
, net
->ipv4
.tcp_metrics_hash_log
);
1040 hb
= net
->ipv4
.tcp_metrics_hash
+ hash
;
1042 spin_lock_bh(&tcp_metrics_lock
);
1043 for (tm
= deref_locked_genl(*pp
); tm
; tm
= deref_locked_genl(*pp
)) {
1044 if (addr_same(&tm
->tcpm_daddr
, &daddr
) &&
1045 (!src
|| addr_same(&tm
->tcpm_saddr
, &saddr
))) {
1046 *pp
= tm
->tcpm_next
;
1047 tm
->tcpm_next
= tmlist
;
1050 pp
= &tm
->tcpm_next
;
1053 spin_unlock_bh(&tcp_metrics_lock
);
1056 for (tm
= tmlist
; tm
; tm
= tmlist
) {
1057 tmlist
= tm
->tcpm_next
;
1058 kfree_rcu(tm
, rcu_head
);
1063 static const struct genl_ops tcp_metrics_nl_ops
[] = {
1065 .cmd
= TCP_METRICS_CMD_GET
,
1066 .doit
= tcp_metrics_nl_cmd_get
,
1067 .dumpit
= tcp_metrics_nl_dump
,
1068 .policy
= tcp_metrics_nl_policy
,
1069 .flags
= GENL_ADMIN_PERM
,
1072 .cmd
= TCP_METRICS_CMD_DEL
,
1073 .doit
= tcp_metrics_nl_cmd_del
,
1074 .policy
= tcp_metrics_nl_policy
,
1075 .flags
= GENL_ADMIN_PERM
,
1079 static unsigned int tcpmhash_entries
;
1080 static int __init
set_tcpmhash_entries(char *str
)
1087 ret
= kstrtouint(str
, 0, &tcpmhash_entries
);
1093 __setup("tcpmhash_entries=", set_tcpmhash_entries
);
1095 static int __net_init
tcp_net_metrics_init(struct net
*net
)
1100 slots
= tcpmhash_entries
;
1102 if (totalram_pages
>= 128 * 1024)
1108 net
->ipv4
.tcp_metrics_hash_log
= order_base_2(slots
);
1109 size
= sizeof(struct tcpm_hash_bucket
) << net
->ipv4
.tcp_metrics_hash_log
;
1111 net
->ipv4
.tcp_metrics_hash
= kzalloc(size
, GFP_KERNEL
| __GFP_NOWARN
);
1112 if (!net
->ipv4
.tcp_metrics_hash
)
1113 net
->ipv4
.tcp_metrics_hash
= vzalloc(size
);
1115 if (!net
->ipv4
.tcp_metrics_hash
)
1121 static void __net_exit
tcp_net_metrics_exit(struct net
*net
)
1125 for (i
= 0; i
< (1U << net
->ipv4
.tcp_metrics_hash_log
) ; i
++) {
1126 struct tcp_metrics_block
*tm
, *next
;
1128 tm
= rcu_dereference_protected(net
->ipv4
.tcp_metrics_hash
[i
].chain
, 1);
1130 next
= rcu_dereference_protected(tm
->tcpm_next
, 1);
1135 if (is_vmalloc_addr(net
->ipv4
.tcp_metrics_hash
))
1136 vfree(net
->ipv4
.tcp_metrics_hash
);
1138 kfree(net
->ipv4
.tcp_metrics_hash
);
1141 static __net_initdata
struct pernet_operations tcp_net_metrics_ops
= {
1142 .init
= tcp_net_metrics_init
,
1143 .exit
= tcp_net_metrics_exit
,
1146 void __init
tcp_metrics_init(void)
1150 ret
= register_pernet_subsys(&tcp_net_metrics_ops
);
1153 ret
= genl_register_family_with_ops(&tcp_metrics_nl_family
,
1154 tcp_metrics_nl_ops
);
1156 goto cleanup_subsys
;
1160 unregister_pernet_subsys(&tcp_net_metrics_ops
);