protocol-quic 0.0.0 → 0.0.1

data/ext/ngtcp2/lib/ngtcp2_bbr2.h

@@ -1,149 +0,0 @@
-/*
- * ngtcp2
- *
- * Copyright (c) 2021 ngtcp2 contributors
- *
- * Permission is hereby granted, free of charge, to any person obtaining
- * a copy of this software and associated documentation files (the
- * "Software"), to deal in the Software without restriction, including
- * without limitation the rights to use, copy, modify, merge, publish,
- * distribute, sublicense, and/or sell copies of the Software, and to
- * permit persons to whom the Software is furnished to do so, subject to
- * the following conditions:
- *
- * The above copyright notice and this permission notice shall be
- * included in all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
- */
-#ifndef NGTCP2_BBR2_H
-#define NGTCP2_BBR2_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-#include "ngtcp2_cc.h"
-#include "ngtcp2_window_filter.h"
-
-typedef struct ngtcp2_rst ngtcp2_rst;
-
-typedef enum ngtcp2_bbr2_state {
-  NGTCP2_BBR2_STATE_STARTUP,
-  NGTCP2_BBR2_STATE_DRAIN,
-  NGTCP2_BBR2_STATE_PROBE_BW_DOWN,
-  NGTCP2_BBR2_STATE_PROBE_BW_CRUISE,
-  NGTCP2_BBR2_STATE_PROBE_BW_REFILL,
-  NGTCP2_BBR2_STATE_PROBE_BW_UP,
-  NGTCP2_BBR2_STATE_PROBE_RTT,
-} ngtcp2_bbr2_state;
-
-typedef enum ngtcp2_bbr2_ack_phase {
-  NGTCP2_BBR2_ACK_PHASE_ACKS_PROBE_STARTING,
-  NGTCP2_BBR2_ACK_PHASE_ACKS_PROBE_STOPPING,
-  NGTCP2_BBR2_ACK_PHASE_ACKS_PROBE_FEEDBACK,
-  NGTCP2_BBR2_ACK_PHASE_ACKS_REFILLING,
-} ngtcp2_bbr2_ack_phase;
-
-/*
- * ngtcp2_bbr2_cc is BBR v2 congestion controller, described in
- * https://datatracker.ietf.org/doc/html/draft-cardwell-iccrg-bbr-congestion-control-01
- */
-typedef struct ngtcp2_bbr2_cc {
-  ngtcp2_cc_base ccb;
-
-  uint64_t initial_cwnd;
-  ngtcp2_rst *rst;
-  ngtcp2_rand rand;
-  ngtcp2_rand_ctx rand_ctx;
-
-  /* max_bw_filter for tracking the maximum recent delivery rate
-    samples for estimating max_bw. */
-  ngtcp2_window_filter max_bw_filter;
-
-  ngtcp2_window_filter extra_acked_filter;
-
-  ngtcp2_duration min_rtt;
-  ngtcp2_tstamp min_rtt_stamp;
-  ngtcp2_tstamp probe_rtt_done_stamp;
-  int probe_rtt_round_done;
-  uint64_t prior_cwnd;
-  int idle_restart;
-  ngtcp2_tstamp extra_acked_interval_start;
-  uint64_t extra_acked_delivered;
-
-  /* Congestion signals */
-  int loss_in_round;
-  uint64_t bw_latest;
-  uint64_t inflight_latest;
-
-  /* Lower bounds */
-  uint64_t bw_lo;
-  uint64_t inflight_lo;
-
-  /* Round counting */
-  uint64_t next_round_delivered;
-  int round_start;
-  uint64_t round_count;
-
-  /* Full pipe */
-  int filled_pipe;
-  uint64_t full_bw;
-  size_t full_bw_count;
-
-  /* Pacing rate */
-  double pacing_gain;
-
-  ngtcp2_bbr2_state state;
-  double cwnd_gain;
-
-  int loss_round_start;
-  uint64_t loss_round_delivered;
-  uint64_t rounds_since_bw_probe;
-  uint64_t max_bw;
-  uint64_t bw;
-  uint64_t cycle_count;
-  uint64_t extra_acked;
-  uint64_t bytes_lost_in_round;
-  size_t loss_events_in_round;
-  uint64_t offload_budget;
-  uint64_t probe_up_cnt;
-  ngtcp2_tstamp cycle_stamp;
-  ngtcp2_bbr2_ack_phase ack_phase;
-  ngtcp2_duration bw_probe_wait;
-  int bw_probe_samples;
-  size_t bw_probe_up_rounds;
-  uint64_t bw_probe_up_acks;
-  uint64_t inflight_hi;
-  uint64_t bw_hi;
-  int probe_rtt_expired;
-  ngtcp2_duration probe_rtt_min_delay;
-  ngtcp2_tstamp probe_rtt_min_stamp;
-  int in_loss_recovery;
-  int packet_conservation;
-  uint64_t max_inflight;
-  ngtcp2_tstamp congestion_recovery_start_ts;
-  uint64_t congestion_recovery_next_round_delivered;
-
-  uint64_t prior_inflight_lo;
-  uint64_t prior_inflight_hi;
-  uint64_t prior_bw_lo;
-} ngtcp2_bbr2_cc;
-
-int ngtcp2_cc_bbr2_cc_init(ngtcp2_cc *cc, ngtcp2_log *log,
-                           ngtcp2_conn_stat *cstat, ngtcp2_rst *rst,
-                           ngtcp2_tstamp initial_ts, ngtcp2_rand rand,
-                           const ngtcp2_rand_ctx *rand_ctx,
-                           const ngtcp2_mem *mem);
-
-void ngtcp2_cc_bbr2_cc_free(ngtcp2_cc *cc, const ngtcp2_mem *mem);
-
-#endif /* NGTCP2_BBR2_H */

data/ext/ngtcp2/lib/ngtcp2_buf.c

@@ -1,56 +0,0 @@
-/*
- * ngtcp2
- *
- * Copyright (c) 2017 ngtcp2 contributors
- *
- * Permission is hereby granted, free of charge, to any person obtaining
- * a copy of this software and associated documentation files (the
- * "Software"), to deal in the Software without restriction, including
- * without limitation the rights to use, copy, modify, merge, publish,
- * distribute, sublicense, and/or sell copies of the Software, and to
- * permit persons to whom the Software is furnished to do so, subject to
- * the following conditions:
- *
- * The above copyright notice and this permission notice shall be
- * included in all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
- */
-#include "ngtcp2_buf.h"
-#include "ngtcp2_mem.h"
-
-void ngtcp2_buf_init(ngtcp2_buf *buf, uint8_t *begin, size_t len) {
-  buf->begin = buf->pos = buf->last = begin;
-  buf->end = begin + len;
-}
-
-void ngtcp2_buf_reset(ngtcp2_buf *buf) { buf->pos = buf->last = buf->begin; }
-
-size_t ngtcp2_buf_cap(const ngtcp2_buf *buf) {
-  return (size_t)(buf->end - buf->begin);
-}
-
-int ngtcp2_buf_chain_new(ngtcp2_buf_chain **pbufchain, size_t len,
-                         const ngtcp2_mem *mem) {
-  *pbufchain = ngtcp2_mem_malloc(mem, sizeof(ngtcp2_buf_chain) + len);
-  if (*pbufchain == NULL) {
-    return NGTCP2_ERR_NOMEM;
-  }
-
-  (*pbufchain)->next = NULL;
-
-  ngtcp2_buf_init(&(*pbufchain)->buf,
-                  (uint8_t *)(*pbufchain) + sizeof(ngtcp2_buf_chain), len);
-
-  return 0;
-}
-
-void ngtcp2_buf_chain_del(ngtcp2_buf_chain *bufchain, const ngtcp2_mem *mem) {
-  ngtcp2_mem_free(mem, bufchain);
-}

data/ext/ngtcp2/lib/ngtcp2_buf.h

@@ -1,108 +0,0 @@
-/*
- * ngtcp2
- *
- * Copyright (c) 2017 ngtcp2 contributors
- *
- * Permission is hereby granted, free of charge, to any person obtaining
- * a copy of this software and associated documentation files (the
- * "Software"), to deal in the Software without restriction, including
- * without limitation the rights to use, copy, modify, merge, publish,
- * distribute, sublicense, and/or sell copies of the Software, and to
- * permit persons to whom the Software is furnished to do so, subject to
- * the following conditions:
- *
- * The above copyright notice and this permission notice shall be
- * included in all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
- */
-#ifndef NGTCP2_BUF_H
-#define NGTCP2_BUF_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-typedef struct ngtcp2_buf {
-  /* begin points to the beginning of the buffer. */
-  uint8_t *begin;
-  /* end points to the one beyond of the last byte of the buffer */
-  uint8_t *end;
-  /* pos pointers to the start of data.  Typically, this points to the
-     point that next data should be read.  Initially, it points to
-     |begin|. */
-  uint8_t *pos;
-  /* last points to the one beyond of the last data of the buffer.
-     Typically, new data is written at this point.  Initially, it
-     points to |begin|. */
-  uint8_t *last;
-} ngtcp2_buf;
-
-/*
- * ngtcp2_buf_init initializes |buf| with the given buffer.
- */
-void ngtcp2_buf_init(ngtcp2_buf *buf, uint8_t *begin, size_t len);
-
-/*
- * ngtcp2_buf_reset resets pos and last fields to match begin field to
- * make ngtcp2_buf_len(buf) return 0.
- */
-void ngtcp2_buf_reset(ngtcp2_buf *buf);
-
-/*
- * ngtcp2_buf_left returns the number of additional bytes which can be
- * written to the underlying buffer.  In other words, it returns
- * buf->end - buf->last.
- */
-#define ngtcp2_buf_left(BUF) (size_t)((BUF)->end - (BUF)->last)
-
-/*
- * ngtcp2_buf_len returns the number of bytes left to read.  In other
- * words, it returns buf->last - buf->pos.
- */
-#define ngtcp2_buf_len(BUF) (size_t)((BUF)->last - (BUF)->pos)
-
-/*
- * ngtcp2_buf_cap returns the capacity of the buffer.  In other words,
- * it returns buf->end - buf->begin.
- */
-size_t ngtcp2_buf_cap(const ngtcp2_buf *buf);
-
-/*
- * ngtcp2_buf_chain is a linked list of ngtcp2_buf.
- */
-typedef struct ngtcp2_buf_chain ngtcp2_buf_chain;
-
-struct ngtcp2_buf_chain {
-  ngtcp2_buf_chain *next;
-  ngtcp2_buf buf;
-};
-
-/*
- * ngtcp2_buf_chain_new creates new ngtcp2_buf_chain and initializes
- * the internal buffer with |len| bytes space.
- *
- * This function returns 0 if it succeeds, or one of the following
- * negative error codes:
- *
- * NGTCP2_ERR_NOMEM
- *     Out of memory
- */
-int ngtcp2_buf_chain_new(ngtcp2_buf_chain **pbufchain, size_t len,
-                         const ngtcp2_mem *mem);
-
-/*
- * ngtcp2_buf_chain_del deletes the resource allocated by |bufchain|.
- * It also deletes the memory pointed by |bufchain|.
- */
-void ngtcp2_buf_chain_del(ngtcp2_buf_chain *bufchain, const ngtcp2_mem *mem);
-
-#endif /* NGTCP2_BUF_H */