The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/netinet/tcp_stacks/tcp_rack.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*-
    2  * Copyright (c) 2016-2020 Netflix, Inc.
    3  *
    4  * Redistribution and use in source and binary forms, with or without
    5  * modification, are permitted provided that the following conditions
    6  * are met:
    7  * 1. Redistributions of source code must retain the above copyright
    8  *    notice, this list of conditions and the following disclaimer.
    9  * 2. Redistributions in binary form must reproduce the above copyright
   10  *    notice, this list of conditions and the following disclaimer in the
   11  *    documentation and/or other materials provided with the distribution.
   12  *
   13  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
   14  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   16  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
   17  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   18  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   19  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   20  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   21  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   22  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   23  * SUCH DAMAGE.
   24  *
   25  * $FreeBSD$
   26  */
   27 
   28 #ifndef _NETINET_TCP_RACK_H_
   29 #define _NETINET_TCP_RACK_H_
   30 
   31 #define RACK_ACKED          0x000001/* The remote endpoint acked this */
   32 #define RACK_TO_REXT        0x000002/* A timeout occurred on this sendmap entry */
   33 #define RACK_DEFERRED       0x000004/* We can't use this for RTT calc - not used */
   34 #define RACK_OVERMAX        0x000008/* We have more retran's then we can fit */
   35 #define RACK_SACK_PASSED    0x000010/* A sack was done above this block */
   36 #define RACK_WAS_SACKPASS   0x000020/* We retransmitted due to SACK pass */
   37 #define RACK_HAS_FIN        0x000040/* segment is sent with fin */
   38 #define RACK_TLP            0x000080/* segment sent as tail-loss-probe */
   39 #define RACK_RWND_COLLAPSED 0x000100/* The peer collapsed the rwnd on the segment */
   40 #define RACK_APP_LIMITED    0x000200/* We went app limited after this send */
   41 #define RACK_WAS_ACKED      0x000400/* a RTO undid the ack, but it already had a rtt calc done */
   42 #define RACK_HAS_SYN        0x000800/* SYN is on this guy */
   43 #define RACK_SENT_W_DSACK   0x001000/* Sent with a dsack */
   44 #define RACK_SENT_SP        0x002000/* sent in slow path */
   45 #define RACK_SENT_FP        0x004000/* sent in fast path */
   46 #define RACK_HAD_PUSH       0x008000/* Push was sent on original send */
   47 #define RACK_MUST_RXT       0x010000/* We must retransmit this rsm (non-sack/mtu chg)*/
   48 #define RACK_NUM_OF_RETRANS 3
   49 
   50 #define RACK_INITIAL_RTO 1000000 /* 1 second in microseconds */
   51 
   52 #define RACK_REQ_AVG 3  /* Must be less than 256 */
   53 
   54 struct rack_sendmap {
   55         TAILQ_ENTRY(rack_sendmap) r_tnext;      /* Time of transmit based next */
   56         uint32_t r_start;       /* Sequence number of the segment */
   57         uint32_t r_end;         /* End seq, this is 1 beyond actually */
   58         uint32_t r_rtr_bytes;   /* How many bytes have been retransmitted */
   59         uint32_t r_flags : 24,  /* Flags as defined above */
   60                  r_rtr_cnt : 8; /* Retran count, index this -1 to get time */
   61         struct mbuf *m;
   62         uint32_t soff;
   63         uint32_t orig_m_len;
   64         uint32_t r_nseq_appl;   /* If this one is app limited, this is the nxt seq limited */
   65         uint8_t r_dupack;       /* Dup ack count */
   66         uint8_t r_in_tmap;      /* Flag to see if its in the r_tnext array */
   67         uint8_t r_limit_type;   /* is this entry counted against a limit? */
   68         uint8_t r_just_ret : 1, /* After sending, the next pkt was just returned, i.e. limited  */
   69                 r_one_out_nr : 1,       /* Special case 1 outstanding and not in recovery */
   70                 r_no_rtt_allowed : 1, /* No rtt measurement allowed */
   71                 r_hw_tls : 1,
   72                 r_avail : 4;
   73         uint64_t r_tim_lastsent[RACK_NUM_OF_RETRANS];
   74         uint64_t r_ack_arrival; /* This is the time of ack-arrival (if SACK'd) */
   75         RB_ENTRY(rack_sendmap) r_next;          /* RB Tree next */
   76         uint32_t r_fas;         /* Flight at send */
   77 };
   78 
   79 struct deferred_opt_list {
   80         TAILQ_ENTRY(deferred_opt_list) next;
   81         int optname;
   82         uint64_t optval;
   83 };
   84 
   85 /*
   86  * Timestamps in the rack sendmap are now moving to be
   87  * uint64_t's. This means that if you want a uint32_t
   88  * usec timestamp (the old usecond timestamp) you simply have
   89  * to cast it to uint32_t. The reason we do this is not for
   90  * wrap, but we need to get back, at times, to the millisecond
   91  * timestamp that is used in the TSTMP option. To do this we
   92  * can use the rack_ts_to_msec() inline below which can take
   93  * the 64bit ts and make into the correct timestamp millisecond
   94  * wise. Thats not possible with the 32bit usecond timestamp since
   95  * the seconds wrap too quickly to cover all bases.
   96  *
   97  * There are quite a few places in rack where I simply cast
   98  * back to uint32_t and then end up using the TSTMP_XX()
   99  * macros. This is ok, but we could do simple compares if
  100  * we ever decided to move all of those variables to 64 bits
  101  * as well.
  102  */
  103 
  104 inline uint64_t
  105 rack_to_usec_ts(struct timeval *tv)
  106 {
  107         return ((tv->tv_sec * HPTS_USEC_IN_SEC) + tv->tv_usec);
  108 }
  109 
  110 inline uint32_t
  111 rack_ts_to_msec(uint64_t ts)
  112 {
  113         return((uint32_t)(ts / HPTS_MSEC_IN_SEC));
  114 }
  115 
  116 
  117 RB_HEAD(rack_rb_tree_head, rack_sendmap);
  118 TAILQ_HEAD(rack_head, rack_sendmap);
  119 TAILQ_HEAD(def_opt_head, deferred_opt_list);
  120 
  121 /* Map change logging */
  122 #define MAP_MERGE       0x01
  123 #define MAP_SPLIT       0x02
  124 #define MAP_NEW         0x03
  125 #define MAP_SACK_M1     0x04
  126 #define MAP_SACK_M2     0x05
  127 #define MAP_SACK_M3     0x06
  128 #define MAP_SACK_M4     0x07
  129 #define MAP_SACK_M5     0x08
  130 #define MAP_FREE        0x09
  131 #define MAP_TRIM_HEAD   0x0a
  132 
  133 #define RACK_LIMIT_TYPE_SPLIT   1
  134 
  135 /*
  136  * We use the rate sample structure to
  137  * assist in single sack/ack rate and rtt
  138  * calculation. In the future we will expand
  139  * this in BBR to do forward rate sample
  140  * b/w estimation.
  141  */
  142 #define RACK_RTT_EMPTY 0x00000001       /* Nothing yet stored in RTT's */
  143 #define RACK_RTT_VALID 0x00000002       /* We have at least one valid RTT */
  144 struct rack_rtt_sample {
  145         uint32_t rs_flags;
  146         uint32_t rs_rtt_lowest;
  147         uint32_t rs_rtt_highest;
  148         uint32_t rs_rtt_cnt;
  149         uint32_t rs_us_rtt;
  150         int32_t  confidence;
  151         uint64_t rs_rtt_tot;
  152         uint16_t rs_us_rtrcnt;
  153 };
  154 
  155 #define RACK_LOG_TYPE_ACK       0x01
  156 #define RACK_LOG_TYPE_OUT       0x02
  157 #define RACK_LOG_TYPE_TO        0x03
  158 #define RACK_LOG_TYPE_ALLOC     0x04
  159 #define RACK_LOG_TYPE_FREE      0x05
  160 
  161 /*
  162  * Magic numbers for logging timeout events if the
  163  * logging is enabled.
  164  */
  165 #define RACK_TO_FRM_TMR  1
  166 #define RACK_TO_FRM_TLP  2
  167 #define RACK_TO_FRM_RACK 3
  168 #define RACK_TO_FRM_KEEP 4
  169 #define RACK_TO_FRM_PERSIST 5
  170 #define RACK_TO_FRM_DELACK 6
  171 
  172 struct rack_opts_stats {
  173         uint64_t tcp_rack_tlp_reduce;
  174         uint64_t tcp_rack_pace_always;
  175         uint64_t tcp_rack_pace_reduce;
  176         uint64_t tcp_rack_max_seg;
  177         uint64_t tcp_rack_prr_sendalot;
  178         uint64_t tcp_rack_min_to;
  179         uint64_t tcp_rack_early_seg;
  180         uint64_t tcp_rack_reord_thresh;
  181         uint64_t tcp_rack_reord_fade;
  182         uint64_t tcp_rack_tlp_thresh;
  183         uint64_t tcp_rack_pkt_delay;
  184         uint64_t tcp_rack_tlp_inc_var;
  185         uint64_t tcp_tlp_use;
  186         uint64_t tcp_rack_idle_reduce;
  187         uint64_t tcp_rack_idle_reduce_high;
  188         uint64_t rack_no_timer_in_hpts;
  189         uint64_t tcp_rack_min_pace_seg;
  190         uint64_t tcp_rack_pace_rate_ca;
  191         uint64_t tcp_rack_rr;
  192         uint64_t tcp_rack_do_detection;
  193         uint64_t tcp_rack_rrr_no_conf_rate;
  194         uint64_t tcp_initial_rate;
  195         uint64_t tcp_initial_win;
  196         uint64_t tcp_hdwr_pacing;
  197         uint64_t tcp_gp_inc_ss;
  198         uint64_t tcp_gp_inc_ca;
  199         uint64_t tcp_gp_inc_rec;
  200         uint64_t tcp_rack_force_max_seg;
  201         uint64_t tcp_rack_pace_rate_ss;
  202         uint64_t tcp_rack_pace_rate_rec;
  203         /* Temp counters for dsack */
  204         uint64_t tcp_sack_path_1;
  205         uint64_t tcp_sack_path_2a;
  206         uint64_t tcp_sack_path_2b;
  207         uint64_t tcp_sack_path_3;
  208         uint64_t tcp_sack_path_4;
  209         /* non temp counters */
  210         uint64_t tcp_rack_scwnd;
  211         uint64_t tcp_rack_noprr;
  212         uint64_t tcp_rack_cfg_rate;
  213         uint64_t tcp_timely_dyn;
  214         uint64_t tcp_rack_mbufq;
  215         uint64_t tcp_fillcw;
  216         uint64_t tcp_npush;
  217         uint64_t tcp_lscwnd;
  218         uint64_t tcp_profile;
  219         uint64_t tcp_hdwr_rate_cap;
  220         uint64_t tcp_pacing_rate_cap;
  221         uint64_t tcp_pacing_up_only;
  222         uint64_t tcp_use_cmp_acks;
  223         uint64_t tcp_rack_abc_val;
  224         uint64_t tcp_rec_abc_val;
  225         uint64_t tcp_rack_measure_cnt;
  226         uint64_t tcp_rack_delayed_ack;
  227         uint64_t tcp_rack_rtt_use;
  228         uint64_t tcp_data_after_close;
  229         uint64_t tcp_defer_opt;
  230         uint64_t tcp_rack_fastrsm_hack;
  231         uint64_t tcp_rack_beta;
  232         uint64_t tcp_rack_beta_ecn;
  233         uint64_t tcp_rack_timer_slop;
  234         uint64_t tcp_rack_dsack_opt;
  235 };
  236 
  237 /* RTT shrink reasons */
  238 #define RACK_RTTS_INIT     0
  239 #define RACK_RTTS_NEWRTT   1
  240 #define RACK_RTTS_EXITPROBE 2
  241 #define RACK_RTTS_ENTERPROBE 3
  242 #define RACK_RTTS_REACHTARGET 4
  243 #define RACK_RTTS_SEEHBP 5
  244 #define RACK_RTTS_NOBACKOFF 6
  245 #define RACK_RTTS_SAFETY 7
  246 
  247 #define RACK_USE_BEG 1
  248 #define RACK_USE_END 2
  249 #define RACK_USE_END_OR_THACK 3
  250 
  251 #define TLP_USE_ID      1       /* Internet draft behavior */
  252 #define TLP_USE_TWO_ONE 2       /* Use 2.1 behavior */
  253 #define TLP_USE_TWO_TWO 3       /* Use 2.2 behavior */
  254 #define RACK_MIN_BW 8000        /* 64kbps in Bps */
  255 
  256 /* Rack quality indicators for GPUT measurements */
  257 #define RACK_QUALITY_NONE       0       /* No quality stated */
  258 #define RACK_QUALITY_HIGH       1       /* A normal measurement of a GP RTT */
  259 #define RACK_QUALITY_APPLIMITED 2       /* An app limited case that may be of lower quality */
  260 #define RACK_QUALITY_PERSIST    3       /* A measurement where we went into persists */
  261 #define RACK_QUALITY_PROBERTT   4       /* A measurement where we went into or exited probe RTT */
  262 #define RACK_QUALITY_ALLACKED   5       /* All data is now acknowledged */
  263 
  264 /*********************/
  265 /* Rack Trace points */
  266 /*********************/
  267 /*
  268  * Rack trace points are interesting points within
  269  * the rack code that the author/debugger may want
  270  * to have BB logging enabled if we hit that point.
  271  * In order to enable a trace point you set the
  272  * sysctl var net.inet.tcp.<stack>.tp.number to
  273  * one of the numbers listed below. You also
  274  * must make sure net.inet.tcp.<stack>.tp.bbmode is
  275  * non-zero, the default is 4 for continuous tracing.
  276  * You also set in the number of connections you want
  277  * have get BB logs in net.inet.tcp.<stack>.tp.count.
  278  *
  279  * Count will decrement every time BB logging is assigned
  280  * to a connection that hit your tracepoint.
  281  *
  282  * You can enable all trace points by setting the number
  283  * to 0xffffffff. You can disable all trace points by
  284  * setting number to zero (or count to 0).
  285  *
  286  * Below are the enumerated list of tracepoints that
  287  * have currently been defined in the code. Add more
  288  * as you add a call to rack_trace_point(rack, <name>);
  289  * where <name> is defined below.
  290  */
  291 #define RACK_TP_HWENOBUF        0x00000001      /* When we are doing hardware pacing and hit enobufs */
  292 #define RACK_TP_ENOBUF          0x00000002      /* When we hit enobufs with software pacing */
  293 #define RACK_TP_COLLAPSED_WND   0x00000003      /* When a peer to collapses its rwnd on us */
  294 #define RACK_TP_COLLAPSED_RXT   0x00000004      /* When we actually retransmit a collapsed window rsm */
  295 
  296 #define MIN_GP_WIN 6    /* We need at least 6 MSS in a GP measurement */
  297 #ifdef _KERNEL
  298 #define RACK_OPTS_SIZE (sizeof(struct rack_opts_stats)/sizeof(uint64_t))
  299 extern counter_u64_t rack_opts_arry[RACK_OPTS_SIZE];
  300 #define RACK_OPTS_ADD(name, amm) counter_u64_add(rack_opts_arry[(offsetof(struct rack_opts_stats, name)/sizeof(uint64_t))], (amm))
  301 #define RACK_OPTS_INC(name) RACK_OPTS_ADD(name, 1)
  302 #endif
  303 /*
  304  * As we get each SACK we wade through the
  305  * rc_map and mark off what is acked.
  306  * We also increment rc_sacked as well.
  307  *
  308  * We also pay attention to missing entries
  309  * based on the time and possibly mark them
  310  * for retransmit. If we do and we are not already
  311  * in recovery we enter recovery. In doing
  312  * so we claer prr_delivered/holes_rxt and prr_sent_dur_rec.
  313  * We also setup rc_next/rc_snd_nxt/rc_send_end so
  314  * we will know where to send from. When not in
  315  * recovery rc_next will be NULL and rc_snd_nxt should
  316  * equal snd_max.
  317  *
  318  * Whenever we retransmit from recovery we increment
  319  * rc_holes_rxt as we retran a block and mark it as retransmitted
  320  * with the time it was sent. During non-recovery sending we
  321  * add to our map and note the time down of any send expanding
  322  * the rc_map at the tail and moving rc_snd_nxt up with snd_max.
  323  *
  324  * In recovery during SACK/ACK processing if a chunk has
  325  * been retransmitted and it is now acked, we decrement rc_holes_rxt.
  326  * When we retransmit from the scoreboard we use
  327  * rc_next and rc_snd_nxt/rc_send_end to help us
  328  * find what needs to be retran.
  329  *
  330  * To calculate pipe we simply take (snd_max - snd_una) + rc_holes_rxt
  331  * This gets us the effect of RFC6675 pipe, counting twice for
  332  * bytes retransmitted.
  333  */
  334 
  335 #define TT_RACK_FR_TMR  0x2000
  336 
  337 /*
  338  * Locking for the rack control block.
  339  * a) Locked by INP_WLOCK
  340  * b) Locked by the hpts-mutex
  341  *
  342  */
  343 #define RACK_GP_HIST 4  /* How much goodput history do we maintain? */
  344 
  345 #define RACK_NUM_FSB_DEBUG 16
  346 #ifdef _KERNEL
  347 struct rack_fast_send_blk {
  348         uint32_t left_to_send;
  349         uint16_t tcp_ip_hdr_len;
  350         uint8_t tcp_flags;
  351         uint8_t hoplimit;
  352         uint8_t *tcp_ip_hdr;
  353         uint32_t recwin;
  354         uint32_t off;
  355         struct tcphdr *th;
  356         struct udphdr *udp;
  357         struct mbuf *m;
  358         uint32_t o_m_len;
  359         uint32_t rfo_apply_push : 1,
  360                 hw_tls : 1,
  361                 unused : 30;
  362 };
  363 
  364 struct rack_control {
  365         /* Second cache line 0x40 from tcp_rack */
  366         struct rack_rb_tree_head rc_mtree; /* Tree of all segments Lock(a) */
  367         struct rack_head rc_tmap;       /* List in transmit order Lock(a) */
  368         struct rack_sendmap *rc_tlpsend;        /* Remembered place for
  369                                                  * tlp_sending Lock(a) */
  370         struct rack_sendmap *rc_resend; /* something we have been asked to
  371                                          * resend */
  372         struct rack_fast_send_blk fsb;  /* The fast-send block */
  373         uint32_t timer_slop;
  374         uint32_t input_pkt;
  375         uint32_t saved_input_pkt;
  376         uint32_t rc_hpts_flags;
  377         uint32_t rc_fixed_pacing_rate_ca;
  378         uint32_t rc_fixed_pacing_rate_rec;
  379         uint32_t rc_fixed_pacing_rate_ss;
  380         uint32_t cwnd_to_use;   /* The cwnd in use */
  381         uint32_t rc_timer_exp;  /* If a timer ticks of expiry */
  382         uint32_t rc_rack_min_rtt;       /* lowest RTT seen Lock(a) */
  383         uint32_t rc_rack_largest_cwnd;  /* Largest CWND we have seen Lock(a) */
  384 
  385         /* Third Cache line 0x80 */
  386         struct rack_head rc_free;       /* Allocation array */
  387         uint64_t last_hw_bw_req;
  388         uint64_t crte_prev_rate;
  389         uint64_t bw_rate_cap;
  390         uint32_t rc_reorder_ts; /* Last time we saw reordering Lock(a) */
  391 
  392         uint32_t rc_tlp_new_data;       /* we need to send new-data on a TLP
  393                                          * Lock(a) */
  394         uint32_t rc_prr_out;    /* bytes sent during recovery Lock(a) */
  395 
  396         uint32_t rc_prr_recovery_fs;    /* recovery fs point Lock(a) */
  397 
  398         uint32_t rc_prr_sndcnt; /* Prr sndcnt Lock(a) */
  399 
  400         uint32_t rc_sacked;     /* Tot sacked on scoreboard Lock(a) */
  401         uint32_t last_sent_tlp_seq;     /* Last tlp sequence that was retransmitted Lock(a) */
  402 
  403         uint32_t rc_prr_delivered;      /* during recovery prr var Lock(a) */
  404         uint16_t rc_tlp_cnt_out;        /* count of times we have sent a TLP without new data */
  405         uint16_t last_sent_tlp_len;     /* Number of bytes in the last sent tlp */
  406 
  407         uint32_t rc_loss_count; /* How many bytes have been retransmitted
  408                                  * Lock(a) */
  409         uint32_t rc_reorder_fade;       /* Socket option value Lock(a) */
  410 
  411         /* Forth cache line 0xc0  */
  412         /* Times */
  413 
  414         uint32_t rc_rack_tmit_time;     /* Rack transmit time Lock(a) */
  415         uint32_t rc_holes_rxt;  /* Tot retraned from scoreboard Lock(a) */
  416 
  417         uint32_t rc_num_maps_alloced;   /* Number of map blocks (sacks) we
  418                                          * have allocated */
  419         uint32_t rc_rcvtime;    /* When we last received data */
  420         uint32_t rc_num_split_allocs;   /* num split map entries allocated */
  421 
  422         uint32_t rc_last_output_to;
  423         uint32_t rc_went_idle_time;
  424 
  425         struct rack_sendmap *rc_sacklast;       /* sack remembered place
  426                                                  * Lock(a) */
  427 
  428         struct rack_sendmap *rc_first_appl;     /* Pointer to first app limited */
  429         struct rack_sendmap *rc_end_appl;       /* Pointer to last app limited */
  430         /* Cache line split 0x100 */
  431         struct sack_filter rack_sf;
  432         /* Cache line split 0x140 */
  433         /* Flags for various things */
  434         uint32_t rc_pace_max_segs;
  435         uint32_t rc_pace_min_segs;
  436         uint32_t rc_app_limited_cnt;
  437         uint16_t rack_per_of_gp_ss; /* 100 = 100%, so from 65536 = 655 x bw  */
  438         uint16_t rack_per_of_gp_ca; /* 100 = 100%, so from 65536 = 655 x bw  */
  439         uint16_t rack_per_of_gp_rec; /* 100 = 100%, so from 65536 = 655 x bw, 0=off */
  440         uint16_t rack_per_of_gp_probertt; /* 100 = 100%, so from 65536 = 655 x bw, 0=off */
  441         uint32_t rc_high_rwnd;
  442         uint32_t ack_count;
  443         uint32_t sack_count;
  444         uint32_t sack_noextra_move;
  445         uint32_t sack_moved_extra;
  446         struct rack_rtt_sample rack_rs;
  447         const struct tcp_hwrate_limit_table *crte;
  448         uint32_t rc_agg_early;
  449         uint32_t rc_agg_delayed;
  450         uint32_t rc_tlp_rxt_last_time;
  451         uint32_t rc_saved_cwnd;
  452         uint64_t rc_gp_output_ts; /* chg*/
  453         uint64_t rc_gp_cumack_ts; /* chg*/
  454         struct timeval act_rcv_time;
  455         struct timeval rc_last_time_decay;      /* SAD time decay happened here */
  456         uint64_t gp_bw;
  457         uint64_t init_rate;
  458 #ifdef NETFLIX_SHARED_CWND
  459         struct shared_cwnd *rc_scw;
  460 #endif
  461         uint64_t last_gp_comp_bw;
  462         uint64_t last_max_bw;   /* Our calculated max b/w last */
  463         struct time_filter_small rc_gp_min_rtt;
  464         struct def_opt_head opt_list;
  465         int32_t rc_rtt_diff;            /* Timely style rtt diff of our gp_srtt */
  466         uint32_t rc_gp_srtt;            /* Current GP srtt */
  467         uint32_t rc_prev_gp_srtt;       /* Previous RTT */
  468         uint32_t rc_entry_gp_rtt;       /* Entry to PRTT gp-rtt */
  469         uint32_t rc_loss_at_start;      /* At measurement window where was our lost value */
  470 
  471         uint32_t dsack_round_end;       /* In a round of seeing a DSACK */
  472         uint32_t current_round;         /* Starting at zero */
  473         uint32_t roundends;             /* acked value above which round ends */
  474         uint32_t num_dsack;             /* Count of dsack's seen  (1 per window)*/
  475         uint32_t forced_ack_ts;
  476         uint32_t last_collapse_point;   /* Last point peer collapsed too */
  477         uint32_t high_collapse_point;
  478         uint32_t rc_lower_rtt_us_cts;   /* Time our GP rtt was last lowered */
  479         uint32_t rc_time_probertt_entered;
  480         uint32_t rc_time_probertt_starts;
  481         uint32_t rc_lowest_us_rtt;
  482         uint32_t rc_highest_us_rtt;
  483         uint32_t rc_last_us_rtt;
  484         uint32_t rc_time_of_last_probertt;
  485         uint32_t rc_target_probertt_flight;
  486         uint32_t rc_probertt_sndmax_atexit;     /* Highest sent to in probe-rtt */
  487         uint32_t rc_cwnd_at_erec;
  488         uint32_t rc_ssthresh_at_erec;
  489         uint32_t dsack_byte_cnt;
  490         uint32_t retran_during_recovery;
  491         uint32_t rc_gp_lowrtt;                  /* Lowest rtt seen during GPUT measurement */
  492         uint32_t rc_gp_high_rwnd;               /* Highest rwnd seen during GPUT measurement */
  493         uint32_t rc_snd_max_at_rto;     /* For non-sack when the RTO occurred what was snd-max */
  494         uint32_t rc_out_at_rto;
  495         int32_t rc_scw_index;
  496         uint32_t rc_tlp_threshold;      /* Socket option value Lock(a) */
  497         uint32_t rc_last_timeout_snduna;
  498         uint32_t last_tlp_acked_start;
  499         uint32_t last_tlp_acked_end;
  500         uint32_t challenge_ack_ts;
  501         uint32_t challenge_ack_cnt;
  502         uint32_t rc_min_to;     /* Socket option value Lock(a) */
  503         uint32_t rc_pkt_delay;  /* Socket option value Lock(a) */
  504         uint32_t persist_lost_ends;
  505         struct newreno rc_saved_beta;   /*
  506                                          * For newreno cc:
  507                                          * rc_saved_cc are the values we have had
  508                                          * set by the user, if pacing is not happening
  509                                          * (i.e. its early and we have not turned on yet
  510                                          *  or it was turned off). The minute pacing
  511                                          * is turned on we pull out the values currently
  512                                          * being used by newreno and replace them with
  513                                          * these values, then save off the old values here,
  514                                          * we also set the flag (if ecn_beta is set) to make
  515                                          * new_reno do less of a backoff for ecn (think abe).
  516                                          */
  517         uint16_t rc_early_recovery_segs;        /* Socket option value Lock(a) */
  518         uint16_t rc_reorder_shift;      /* Socket option value Lock(a) */
  519         uint8_t dsack_persist;
  520         uint8_t rc_no_push_at_mrtt;     /* No push when we exceed max rtt */
  521         uint8_t num_measurements;       /* Number of measurements (up to 0xff, we freeze at 0xff)  */
  522         uint8_t req_measurements;       /* How many measurements are required? */
  523         uint8_t rc_tlp_cwnd_reduce;     /* Socket option value Lock(a) */
  524         uint8_t rc_prr_sendalot;/* Socket option value Lock(a) */
  525         uint8_t rc_rate_sample_method;
  526 };
  527 #endif
  528 
  529 #define RACK_TIMELY_CNT_BOOST 5 /* At 5th increase boost */
  530 #define RACK_MINRTT_FILTER_TIM 10 /* Seconds */
  531 
  532 #define RACK_HYSTART_OFF        0
  533 #define RACK_HYSTART_ON         1       /* hystart++ on */
  534 #define RACK_HYSTART_ON_W_SC    2       /* hystart++ on +Slam Cwnd */
  535 #define RACK_HYSTART_ON_W_SC_C  3       /* hystart++ on,
  536                                          * Conservative ssthresh and
  537                                          * +Slam cwnd
  538                                          */
  539 
  540 #ifdef _KERNEL
  541 
  542 struct tcp_rack {
  543         /* First cache line 0x00 */
  544         TAILQ_ENTRY(tcp_rack) r_hpts;   /* hptsi queue next Lock(b) */
  545         int32_t(*r_substate) (struct mbuf *, struct tcphdr *,
  546             struct socket *, struct tcpcb *, struct tcpopt *,
  547             int32_t, int32_t, uint32_t, int, int, uint8_t);     /* Lock(a) */
  548         struct tcpcb *rc_tp;    /* The tcpcb Lock(a) */
  549         struct inpcb *rc_inp;   /* The inpcb Lock(a) */
  550         uint8_t rc_free_cnt;    /* Number of free entries on the rc_free list
  551                                  * Lock(a) */
  552         uint8_t client_bufferlvl : 3, /* Expected range [0,5]: 0=unset, 1=low/empty */
  553                 rack_deferred_inited : 1,
  554                 /* ******************************************************************** */
  555                 /* Note for details of next two fields see rack_init_retransmit_rate()  */
  556                 /* ******************************************************************** */
  557                 full_size_rxt: 1,
  558                 shape_rxt_to_pacing_min : 1,
  559                 /* ******************************************************************** */
  560                 rc_ack_required: 1,
  561                 spare : 1;
  562         uint8_t no_prr_addback : 1,
  563                 gp_ready : 1,
  564                 defer_options: 1,
  565                 fast_rsm_hack: 1,
  566                 rc_ack_can_sendout_data: 1, /*
  567                                              * If set it will override pacing restrictions on not sending
  568                                              * data when the pacing timer is running. I.e. you set this
  569                                              * and an ACK will send data. Default is off and its only used
  570                                              * without pacing when we are doing 5G speed up for there
  571                                              * ack filtering.
  572                                              */
  573                 rc_pacing_cc_set: 1,         /*
  574                                               * If we are pacing (pace_always=1) and we have reached the
  575                                               * point where we start pacing (fixed or gp has reached its
  576                                               * magic gp_ready state) this flag indicates we have set in
  577                                               * values to effect CC's backoff's. If pacing is turned off
  578                                               * then we must restore the values saved in rc_saved_beta,
  579                                               * if its going to gp_ready we need to copy the values into
  580                                               * the CC module and set our flags.
  581                                               *
  582                                               * Note this only happens if the cc name is newreno (CCALGONAME_NEWRENO).
  583                                               */
  584 
  585                 rc_rack_tmr_std_based :1,
  586                 rc_rack_use_dsack: 1;
  587         uint8_t rc_dsack_round_seen: 1,
  588                 rc_last_tlp_acked_set: 1,
  589                 rc_last_tlp_past_cumack: 1,
  590                 rc_last_sent_tlp_seq_valid: 1,
  591                 rc_last_sent_tlp_past_cumack: 1,
  592                 probe_not_answered: 1,
  593                 avail_bytes : 2;
  594         uint32_t rc_rack_rtt;   /* RACK-RTT Lock(a) */
  595         uint16_t r_mbuf_queue : 1,      /* Do we do mbuf queue for non-paced */
  596                  rtt_limit_mul : 4,     /* muliply this by low rtt */
  597                  r_limit_scw : 1,
  598                  r_must_retran : 1,     /* For non-sack customers we hit an RTO and new data should be resends */
  599                  r_use_cmp_ack: 1,      /* Do we use compressed acks */
  600                  r_ent_rec_ns: 1,       /* We entered recovery and have not sent */
  601                  r_might_revert: 1,     /* Flag to find out if we might need to revert */
  602                  r_fast_output: 1,      /* Fast output is in progress we can skip the bulk of rack_output */
  603                  r_fsb_inited: 1,
  604                  r_rack_hw_rate_caps: 1,
  605                  r_up_only: 1,
  606                  r_via_fill_cw : 1,
  607                  r_fill_less_agg : 1;
  608 
  609         uint8_t rc_user_set_max_segs;   /* Socket option value Lock(a) */
  610         uint8_t rc_labc;                /* Appropriate Byte Counting Value */
  611         uint16_t forced_ack : 1,
  612                 rc_gp_incr : 1,
  613                 rc_gp_bwred : 1,
  614                 rc_gp_timely_inc_cnt : 3,
  615                 rc_gp_timely_dec_cnt : 3,
  616                 r_use_labc_for_rec: 1,
  617                 rc_highly_buffered: 1,          /* The path is highly buffered */
  618                 rc_dragged_bottom: 1,
  619                 rc_dack_mode : 1,               /* Mac O/S emulation of d-ack */
  620                 rc_dack_toggle : 1,             /* For Mac O/S emulation of d-ack */
  621                 rc_gp_filled : 1,
  622                 rc_is_spare : 1;
  623         uint8_t r_state;        /* Current rack state Lock(a) */
  624         uint8_t rc_tmr_stopped : 7,
  625                 t_timers_stopped : 1;
  626         uint8_t rc_enobuf : 7,  /* count of enobufs on connection provides */
  627                 rc_on_min_to : 1;
  628         uint8_t r_timer_override : 1,   /* hpts override Lock(a) */
  629                 r_is_v6 : 1,    /* V6 pcb Lock(a)  */
  630                 rc_in_persist : 1,
  631                 rc_tlp_in_progress : 1,
  632                 rc_always_pace : 1,     /* Socket option value Lock(a) */
  633                 rc_pace_to_cwnd : 1,
  634                 rc_pace_fill_if_rttin_range : 1,
  635                 rc_srtt_measure_made : 1;
  636         uint8_t app_limited_needs_set : 1,
  637                 use_fixed_rate : 1,
  638                 rc_has_collapsed : 1,
  639                 r_rep_attack : 1,
  640                 r_rep_reverse : 1,
  641                 rack_hdrw_pacing : 1,  /* We are doing Hardware pacing */
  642                 rack_hdw_pace_ena : 1, /* Is hardware pacing enabled? */
  643                 rack_attempt_hdwr_pace : 1; /* Did we attempt hdwr pacing (if allowed) */
  644         uint8_t rack_tlp_threshold_use : 3,     /* only 1, 2 and 3 used so far */
  645                 rack_rec_nonrxt_use_cr : 1,
  646                 rack_enable_scwnd : 1,
  647                 rack_attempted_scwnd : 1,
  648                 rack_no_prr : 1,
  649                 rack_scwnd_is_idle : 1;
  650         uint8_t rc_allow_data_af_clo: 1,
  651                 delayed_ack : 1,
  652                 set_pacing_done_a_iw : 1,
  653                 use_rack_rr : 1,
  654                 alloc_limit_reported : 1,
  655                 sack_attack_disable : 1,
  656                 do_detection : 1,
  657                 rc_force_max_seg : 1;
  658         uint8_t r_early : 1,
  659                 r_late : 1,
  660                 r_wanted_output: 1,
  661                 r_rr_config : 2,
  662                 r_persist_lt_bw_off : 1,
  663                 r_collapse_point_valid : 1,
  664                 rc_avail_bit : 2;
  665         uint16_t rc_init_win : 8,
  666                 rc_gp_rtt_set : 1,
  667                 rc_gp_dyn_mul : 1,
  668                 rc_gp_saw_rec : 1,
  669                 rc_gp_saw_ca : 1,
  670                 rc_gp_saw_ss : 1,
  671                 rc_gp_no_rec_chg : 1,
  672                 in_probe_rtt : 1,
  673                 measure_saw_probe_rtt : 1;
  674         /* Cache line 2 0x40 */
  675         struct rack_control r_ctl;
  676 }        __aligned(CACHE_LINE_SIZE);
  677 
  678 #endif
  679 #endif

Cache object: e6c7cf615c39ba8b4029f2ca6dc36db6


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.