//! Congestion control subsystem.

//!

//! This object is attached to a circuit hop (CircHop) and controls the logic for the congestion

//! control support of the Tor Network. It also manages the circuit level SENDME logic which is

//! part of congestion control.

//!

//! # Implementation

//!

//! The basics of this subsystem is that it is notified when a DATA cell is received or sent. This

//! in turn updates the congestion control state so that the very important

//! [`can_send`](CongestionControl::can_send) function be accurate to decide if a DATA cell can be

//! sent or not.

//!

//! Any part of the arti code that wants to send a DATA cell on the wire needs to call

//! [`can_send`](CongestionControl::can_send) before else we'll risk leaving the circuit in a

//! protocol violation state.

//!

//! Furthermore, as we receive and emit SENDMEs, it also has entry point for those two events in

//! order to update the state.

#[cfg(test)]

pub(crate) mod test_utils;

mod fixed;

pub mod params;

mod rtt;

pub(crate) mod sendme;

mod vegas;

use crate::{Error, Result};

use self::{

    params::{Algorithm, CongestionControlParams, CongestionWindowParams},

    rtt::{ClockStall, RoundtripTimeEstimator},

    sendme::SendmeValidator,

};

use tor_cell::relaycell::msg::SendmeTag;

use tor_rtcompat::{DynTimeProvider, SleepProvider};

/// This trait defines what a congestion control algorithm must implement in order to interface

/// with the circuit reactor.

///

/// Note that all functions informing the algorithm, as in not getters, return a Result meaning

/// that on error, it means we can't recover or that there is a protocol violation. In both

/// cases, the circuit MUST be closed.

pub(crate) trait CongestionControlAlgorithm: Send + std::fmt::Debug {

    /// Return true iff this algorithm uses stream level SENDMEs.

    fn uses_stream_sendme(&self) -> bool;

    /// Return true iff this algorithm uses stream level XON/XOFFs.

    fn uses_xon_xoff(&self) -> bool;

    /// Return true iff the next cell is expected to be a SENDME.

    fn is_next_cell_sendme(&self) -> bool;

    /// Return true iff a cell can be sent on the wire according to the congestion control

    /// algorithm.

    fn can_send(&self) -> bool;

    /// Return the congestion window object. The reason is returns an Option is because not all

    /// algorithm uses one and so we avoid acting on it if so.

    fn cwnd(&self) -> Option<CongestionWindow>;

    /// Inform the algorithm that we just got a DATA cell.

    ///

    /// Return true if a SENDME should be sent immediately or false if not.

    fn data_received(&mut self) -> Result<bool>;

    /// Inform the algorithm that we just sent a DATA cell.

    fn data_sent(&mut self) -> Result<()>;

    /// Inform the algorithm that we've just received a SENDME.

    ///

    /// This is a core function because the algorithm massively update its state when receiving a

    /// SENDME by using the RTT value and congestion signals.

    fn sendme_received(

        &mut self,

        state: &mut State,

        rtt: &mut RoundtripTimeEstimator,

        signals: CongestionSignals,

        clock_stall: ClockStall,

    ) -> Result<()>;

    /// Inform the algorithm that we just sent a SENDME.

    fn sendme_sent(&mut self) -> Result<()>;

    /// Return the number of in-flight cells (sent but awaiting SENDME ack).

    ///

    /// Optional, because not all algorithms track this.

    #[cfg(feature = "conflux")]

    fn inflight(&self) -> Option<u32>;

    /// Test Only: Return the congestion window.

    #[cfg(test)]

    fn send_window(&self) -> u32;

    /// Return the congestion control [`Algorithm`] implemented by this type.

    fn algorithm(&self) -> Algorithm;

}

/// These are congestion signals used by a congestion control algorithm to make decisions. These

/// signals are various states of our internals. This is not an exhaustive list.

#[derive(Copy, Clone)]

pub(crate) struct CongestionSignals {

    /// Indicate if the channel is blocked.

    pub(crate) channel_blocked: bool,

    /// The size of the channel outbound queue.

    pub(crate) channel_outbound_size: u32,

}

impl CongestionSignals {

    /// Constructor

}

/// Congestion control state.

#[derive(Copy, Clone, Default)]

pub(crate) enum State {

    /// The initial state any circuit starts in. Used to gradually increase the amount of data

    /// being transmitted in order to converge towards to optimal capacity.

    #[default]

    SlowStart,

    /// Steady state representing what we think is optimal. This is always after slow start.

    Steady,

}

impl State {

    /// Return true iff this is SlowStart.

}

/// A congestion window. This is generic for all algorithms but their parameters' value will differ

/// depending on the selected algorithm.

#[derive(Clone, Copy, Debug)]

pub(crate) struct CongestionWindow {

    /// Congestion window parameters from the consensus.

    params: CongestionWindowParams,

    /// The actual value of our congestion window.

    value: u32,

    /// The congestion window is full.

    is_full: bool,

}

impl CongestionWindow {

    /// Constructor taking consensus parameters.

    /// Decrement the window by the increment value.

    /// Increment the window by the increment value.

    /// Return the current value.

    /// Return the expected rate for which the congestion window should be updated at.

    ///

    /// See `CWND_UPDATE_RATE` in prop324.

        } else {

        }

    /// Return minimum value of the congestion window.

    /// Set the congestion window value with a new value.

    /// Return the increment value.

    /// Return the rate at which we should increment the window.

    /// Return true iff this congestion window is full.

    /// Reset the full flag meaning it is now not full.

    /// Return the number of expected SENDMEs per congestion window.

    ///

    /// Spec: prop324 SENDME_PER_CWND definition

    /// Return the RFC3742 slow start increment value.

    ///

    /// Spec: prop324 rfc3742_ss_inc definition

        } else {

        };

    /// Evaluate the fullness of the window with the given parameters.

    ///

    /// Spec: prop324 see cwnd_is_full and cwnd_is_nonfull definition.

    /// C-tor: cwnd_became_full() and cwnd_became_nonfull()

    /// Return the SENDME increment value.

    /// Return the congestion window params.

    #[cfg(any(test, feature = "conflux"))]

}

/// Congestion control state of a hop on a circuit.

///

/// This controls the entire logic of congestion control and circuit level SENDMEs.

pub(crate) struct CongestionControl {

    /// Which congestion control state are we in?

    state: State,

    /// This is the SENDME validator as in it keeps track of the circuit tag found within an

    /// authenticated SENDME cell. It can store the tags and validate a tag against our queue of

    /// expected values.

    sendme_validator: SendmeValidator<SendmeTag>,

    /// The RTT estimator for the circuit we are attached on.

    rtt: RoundtripTimeEstimator,

    /// The congestion control algorithm.

    algorithm: Box<dyn CongestionControlAlgorithm>,

}

impl CongestionControl {

    /// Construct a new CongestionControl

        // Use what the consensus tells us to use.

            }

        };

    /// Return true iff the underlying algorithm uses stream level SENDMEs.

    /// At the moment, only FixedWindow uses it. It has been eliminated with Vegas.

    /// Return true iff the underlying algorithm uses stream level XON/XOFFs.

    /// At the moment, only Vegas uses it.

    /// Return true iff a DATA cell is allowed to be sent based on the congestion control state.

    /// Called when a SENDME cell is received.

    ///

    /// An error is returned if there is a protocol violation with regards to congestion control.

        // This MUST be the first thing that we do that is validate the SENDME. Any error leads to

        // closing the circuit.

        // Update our RTT estimate if the algorithm yields back a congestion window. RTT

        // measurements only make sense for a congestion window. For example, FixedWindow here

        // doesn't use it and so no need for the RTT.

        } else {

        };

        // Notify the algorithm that we've received a SENDME.

    /// Called when a SENDME cell is sent.

    /// Called when a DATA cell is received.

    ///

    /// Returns true iff a SENDME should be sent false otherwise. An error is returned if there is

    /// a protocol violation with regards to flow or congestion control.

    /// Called when a DATA cell is sent.

    ///

    /// An error is returned if there is a protocol violation with regards to flow or congestion

    /// control.

    {

        // Inform the algorithm that the data was just sent. This is important to be the very first

        // thing so the congestion window can be updated accordingly making the following calls

        // using the latest data.

        // If next cell is a SENDME, we need to record the tag of this cell in order to validate

        // the next SENDME when it arrives.

            // Only keep the SENDME timestamp if the algorithm has a congestion window.

    /// Return the number of in-flight cells (sent but awaiting SENDME ack).

    ///

    /// Optional, because not all algorithms track this.

    #[cfg(feature = "conflux")]

    /// Return the congestion window object.

    ///

    /// Optional, because not all algorithms track this.

    #[cfg(feature = "conflux")]

    /// Return a reference to the RTT estimator.

    /// Return the congestion control algorithm.

    #[cfg(feature = "conflux")]

}

#[cfg(test)]

mod test {

    // @@ begin test lint list maintained by maint/add_warning @@

    #![allow(clippy::bool_assert_comparison)]

    #![allow(clippy::clone_on_copy)]

    #![allow(clippy::dbg_macro)]

    #![allow(clippy::mixed_attributes_style)]

    #![allow(clippy::print_stderr)]

    #![allow(clippy::print_stdout)]

    #![allow(clippy::single_char_pattern)]

    #![allow(clippy::unwrap_used)]

    #![allow(clippy::unchecked_time_subtraction)]

    #![allow(clippy::useless_vec)]

    #![allow(clippy::needless_pass_by_value)]

    #![allow(clippy::string_slice)] // See arti#2571

    //! <!-- @@ end test lint list maintained by maint/add_warning @@ -->

    use crate::congestion::test_utils::new_cwnd;

    use super::CongestionControl;

    use tor_cell::relaycell::msg::SendmeTag;

    impl CongestionControl {

        /// For testing: get a copy of the current send window, and the

        /// expected incoming tags.

        pub(crate) fn send_window_and_expected_tags(&self) -> (u32, Vec<SendmeTag>) {

            (

                self.algorithm.send_window(),

                self.sendme_validator.expected_tags(),

            )

        }

    }

    #[test]

    fn test_cwnd() {

        let mut cwnd = new_cwnd();

        // Validate the getters are coherent with initialization.

        assert_eq!(cwnd.get(), cwnd.params().cwnd_init());

        assert_eq!(cwnd.min(), cwnd.params().cwnd_min());

        assert_eq!(cwnd.increment(), cwnd.params().cwnd_inc());

        assert_eq!(cwnd.increment_rate(), cwnd.params().cwnd_inc_rate());

        assert_eq!(cwnd.sendme_inc(), cwnd.params().sendme_inc());

        assert!(!cwnd.is_full());

        // Validate changes.

        cwnd.inc();

        assert_eq!(

            cwnd.get(),

            cwnd.params().cwnd_init() + cwnd.params().cwnd_inc()

        );

        cwnd.dec();

        assert_eq!(cwnd.get(), cwnd.params().cwnd_init());

    }

}