X-Git-Url: https://gerrit.fd.io/r/gitweb?a=blobdiff_plain;f=src%2Fvnet%2Ftcp%2Ftcp_bt.c;h=3cb57a550deb8d9e38d4cbb5a916e0212bd74e2d;hb=HEAD;hp=e8cf0680d4d53802cd6cf91d913bfb6ee6dadfaf;hpb=46ec6e018e95a10d46d018dbc15d90c309b5dccc;p=vpp.git diff --git a/src/vnet/tcp/tcp_bt.c b/src/vnet/tcp/tcp_bt.c index e8cf0680d4d..3cb57a550de 100644 --- a/src/vnet/tcp/tcp_bt.c +++ b/src/vnet/tcp/tcp_bt.c @@ -16,7 +16,9 @@ * draft-cheng-iccrg-delivery-rate-estimation-00 */ +#include #include +#include static tcp_bt_sample_t * bt_get_sample (tcp_byte_tracker_t * bt, u32 bts_index) @@ -275,6 +277,8 @@ tcp_bt_alloc_tx_sample (tcp_connection_t * tc, u32 min_seq, u32 max_seq) bts->tx_time = tcp_time_now_us (tc->c_thread_index); bts->first_tx_time = tc->first_tx_time; bts->flags |= tc->app_limited ? TCP_BTS_IS_APP_LIMITED : 0; + bts->tx_in_flight = tcp_flight_size (tc); + bts->tx_lost = tc->lost; return bts; } @@ -302,6 +306,7 @@ tcp_bt_track_tx (tcp_connection_t * tc, u32 len) tail = bt_get_sample (bt, bt->tail); if (tail && tail->max_seq == tc->snd_nxt + && !(tail->flags & TCP_BTS_IS_SACKED) && tail->tx_time == tcp_time_now_us (tc->c_thread_index)) { tail->max_seq += len; @@ -336,6 +341,7 @@ tcp_bt_track_rxt (tcp_connection_t * tc, u32 start, u32 end) tcp_bt_sample_t *bts, *next, *cur, *prev, *nbts; u32 bts_index, cur_index, next_index, prev_index, max_seq; u8 is_end = end == tc->snd_nxt; + tcp_bts_flags_t bts_flags; /* Contiguous blocks retransmitted at the same time */ bts = bt_get_sample (bt, bt->last_ooo); @@ -350,8 +356,10 @@ tcp_bt_track_rxt (tcp_connection_t * tc, u32 start, u32 end) return; } - /* Find original tx sample */ + /* Find original tx sample and cache flags in case the sample + * is freed or the pool moves */ bts = bt_lookup_seq (bt, start); + bts_flags = bts->flags; ASSERT (bts != 0 && seq_geq (start, bts->min_seq)); @@ -364,11 +372,12 @@ tcp_bt_track_rxt (tcp_connection_t * tc, u32 start, u32 end) { prev_index = bts->prev; next = bt_fix_overlapped (bt, bts, end, is_end); + /* bts might no longer be valid from here */ next_index = bt_sample_index (bt, next); cur = tcp_bt_alloc_tx_sample (tc, start, end); cur->flags |= TCP_BTS_IS_RXT; - if (bts->flags & TCP_BTS_IS_RXT) + if (bts_flags & TCP_BTS_IS_RXT) cur->flags |= TCP_BTS_IS_RXT_LOST; cur->next = next_index; cur->prev = prev_index; @@ -402,7 +411,7 @@ tcp_bt_track_rxt (tcp_connection_t * tc, u32 start, u32 end) bts_index = bt_sample_index (bt, bts); next = bt_next_sample (bt, bts); if (next) - next = bt_fix_overlapped (bt, next, end, is_end); + bt_fix_overlapped (bt, next, end, is_end); max_seq = bts->max_seq; ASSERT (seq_lt (start, max_seq)); @@ -410,7 +419,7 @@ tcp_bt_track_rxt (tcp_connection_t * tc, u32 start, u32 end) /* Have to split or tail overlap */ cur = tcp_bt_alloc_tx_sample (tc, start, end); cur->flags |= TCP_BTS_IS_RXT; - if (bts->flags & TCP_BTS_IS_RXT) + if (bts_flags & TCP_BTS_IS_RXT) cur->flags |= TCP_BTS_IS_RXT_LOST; cur->prev = bts_index; cur_index = bt_sample_index (bt, cur); @@ -475,6 +484,8 @@ tcp_bt_sample_to_rate_sample (tcp_connection_t * tc, tcp_bt_sample_t * bts, rs->interval_time = bts->tx_time - bts->first_tx_time; rs->rtt_time = tc->delivered_time - bts->tx_time; rs->flags = bts->flags; + rs->tx_in_flight = bts->tx_in_flight; + rs->tx_lost = bts->tx_lost; tc->first_tx_time = bts->tx_time; } @@ -494,7 +505,10 @@ tcp_bt_walk_samples (tcp_connection_t * tc, tcp_rate_sample_t * rs) } if (cur && seq_lt (cur->min_seq, tc->snd_una)) - tcp_bt_sample_to_rate_sample (tc, cur, rs); + { + bt_update_sample (bt, cur, tc->snd_una); + tcp_bt_sample_to_rate_sample (tc, cur, rs); + } } static void @@ -586,12 +600,15 @@ tcp_bt_sample_delivery_rate (tcp_connection_t * tc, tcp_rate_sample_t * rs) if (PREDICT_FALSE (tc->flags & TCP_CONN_FINSNT)) return; + tc->lost += tc->sack_sb.last_lost_bytes; + delivered = tc->bytes_acked + tc->sack_sb.last_sacked_bytes; + /* Do not count bytes that were previously sacked again */ + delivered -= tc->sack_sb.last_bytes_delivered; if (!delivered || tc->bt->head == TCP_BTS_INVALID_INDEX) return; - /* Do not count bytes that were previously sacked again */ - tc->delivered += delivered - tc->sack_sb.last_bytes_delivered; + tc->delivered += delivered; tc->delivered_time = tcp_time_now_us (tc->c_thread_index); if (tc->app_limited && tc->delivered > tc->app_limited) @@ -607,7 +624,8 @@ tcp_bt_sample_delivery_rate (tcp_connection_t * tc, tcp_rate_sample_t * rs) rs->interval_time); rs->delivered = tc->delivered - rs->prior_delivered; rs->acked_and_sacked = delivered; - rs->lost = tc->sack_sb.last_lost_bytes; + rs->last_lost = tc->sack_sb.last_lost_bytes; + rs->lost = tc->lost - rs->tx_lost; } void @@ -620,11 +638,9 @@ tcp_bt_flush_samples (tcp_connection_t * tc) vec_validate (samples, pool_elts (bt->samples) - 1); vec_reset_length (samples); - /* *INDENT-OFF* */ - pool_foreach (bts, bt->samples, ({ + pool_foreach (bts, bt->samples) { vec_add1 (samples, bts - bt->samples); - })); - /* *INDENT-ON* */ + } vec_foreach (si, samples) {