A Discrete-Event Network Simulator
API
tcp-bbr.h
Go to the documentation of this file.
1/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/*
3 * Copyright (c) 2018 NITK Surathkal
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation;
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 * Authors: Vivek Jain <jain.vivek.anand@gmail.com>
19 * Viyom Mittal <viyommittal@gmail.com>
20 * Mohit P. Tahiliani <tahiliani@nitk.edu.in>
21 */
22
23#ifndef TCPBBR_H
24#define TCPBBR_H
25
26#include "ns3/tcp-congestion-ops.h"
27#include "ns3/traced-value.h"
28#include "ns3/data-rate.h"
29#include "ns3/random-variable-stream.h"
30#include "ns3/windowed-filter.h"
31
33
34namespace ns3 {
35
45{
46public:
50 static const uint8_t GAIN_CYCLE_LENGTH = 8;
51
56 const static double PACING_GAIN_CYCLE [];
61 static TypeId GetTypeId (void);
62
66 TcpBbr ();
67
72 TcpBbr (const TcpBbr &sock);
73
77 typedef enum
78 {
83 } BbrMode_t;
84
90
94 static const char* const BbrModeName[BBR_PROBE_RTT + 1];
95
102 virtual void SetStream (uint32_t stream);
103
104 virtual std::string GetName () const;
105 virtual bool HasCongControl () const;
106 virtual void CongControl (Ptr<TcpSocketState> tcb,
108 const TcpRateOps::TcpRateSample &rs);
109 virtual void CongestionStateSet (Ptr<TcpSocketState> tcb,
110 const TcpSocketState::TcpCongState_t newState);
111 virtual void CwndEvent (Ptr<TcpSocketState> tcb,
112 const TcpSocketState::TcpCAEvent_t event);
114 uint32_t bytesInFlight);
115 virtual Ptr<TcpCongestionOps> Fork ();
116
117protected:
123
127 void AdvanceCyclePhase ();
128
136
142
148
155
159 void EnterDrain ();
160
164 void EnterProbeBW ();
165
169 void EnterProbeRTT ();
170
174 void EnterStartup ();
175
179 void ExitProbeRTT ();
180
186
191 double GetPacingGain ();
192
197 double GetCwndGain ();
198
204
211
218 uint32_t InFlight (Ptr<TcpSocketState> tcb, double gain);
219
223 void InitFullPipe ();
224
230
234 void InitRoundCounting ();
235
243
249
257
263
270
277
283 void SetPacingRate (Ptr<TcpSocketState> tcb, double gain);
284
290
297
304
311
318
324
330
335 void SetBbrState (BbrMode_t state);
336
342
349
350private:
351 BbrMode_t m_state {BbrMode_t::BBR_STARTUP};
354 double m_pacingGain {0};
355 double m_cWndGain {0};
356 double m_highGain {0};
357 bool m_isPipeFilled {false};
360 bool m_roundStart {false};
365 bool m_probeRttRoundDone {false};
366 bool m_packetConservation {false};
368 bool m_idleRestart {false};
376 bool m_rtPropExpired {false};
379 bool m_isInitialized {false};
381 uint64_t m_delivered {0};
392 bool m_hasSeenRtt {false};
393};
394
395} // namespace ns3
396#endif // TCPBBR_H
Class for representing data rates.
Definition: data-rate.h:89
Tests whether BBR sets correct value of pacing and cwnd gain based on different state.
Definition: tcp-bbr-test.cc:87
BBR congestion control algorithm.
Definition: tcp-bbr.h:45
MaxBandwidthFilter_t m_maxBwFilter
Maximum bandwidth filter.
Definition: tcp-bbr.h:352
bool m_hasSeenRtt
Have we seen RTT sample yet?
Definition: tcp-bbr.h:392
double m_cWndGain
The dynamic congestion window gain factor.
Definition: tcp-bbr.h:355
void ModulateCwndForProbeRTT(Ptr< TcpSocketState > tcb)
Modulates congestion window in BBR_PROBE_RTT.
Definition: tcp-bbr.cc:546
uint32_t m_nextRoundDelivered
Denotes the end of a packet-timed round trip.
Definition: tcp-bbr.h:361
BbrMode_t
BBR has the following 4 modes for deciding how fast to send:
Definition: tcp-bbr.h:78
@ BBR_PROBE_RTT
Cut inflight to min to probe min_rtt.
Definition: tcp-bbr.h:82
@ BBR_DRAIN
Drain any queue created during startup.
Definition: tcp-bbr.h:80
@ BBR_STARTUP
Ramp up sending rate rapidly to fill pipe.
Definition: tcp-bbr.h:79
@ BBR_PROBE_BW
Discover, share bw: pace around estimated bw.
Definition: tcp-bbr.h:81
uint32_t m_roundCount
Count of packet-timed round trips.
Definition: tcp-bbr.h:359
uint32_t m_priorCwnd
The last-known good congestion window.
Definition: tcp-bbr.h:367
uint32_t m_extraAckedWinRttLength
Window length of extra acked window.
Definition: tcp-bbr.h:387
virtual void CwndEvent(Ptr< TcpSocketState > tcb, const TcpSocketState::TcpCAEvent_t event)
Trigger events/calculations on occurrence of congestion window event.
Definition: tcp-bbr.cc:744
virtual void SetStream(uint32_t stream)
Assign a fixed random variable stream number to the random variables used by this model.
Definition: tcp-bbr.cc:140
TcpBbr()
Constructor.
Definition: tcp-bbr.cc:81
uint32_t m_extraAckedIdx
Current index in extra acked array.
Definition: tcp-bbr.h:389
Time m_probeRtPropStamp
The wall clock time at which the current BBR.RTProp sample was obtained.
Definition: tcp-bbr.h:363
bool m_rtPropExpired
A boolean recording whether the BBR.RTprop has expired.
Definition: tcp-bbr.h:376
virtual std::string GetName() const
Get the name of the congestion control algorithm.
Definition: tcp-bbr.cc:676
uint32_t m_bandwidthWindowLength
A constant specifying the length of the BBR.BtlBw max filter window, default 10 packet-timed round tr...
Definition: tcp-bbr.h:353
double m_highGain
A constant specifying highest gain factor, default is 2.89.
Definition: tcp-bbr.h:356
Time m_probeRttDuration
A constant specifying the minimum duration for which ProbeRTT state, default 200 millisecs.
Definition: tcp-bbr.h:362
void CheckCyclePhase(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Checks whether to advance pacing gain in BBR_PROBE_BW state, and if allowed calls AdvanceCyclePhase (...
Definition: tcp-bbr.cc:281
uint32_t AckAggregationCwnd()
Find Cwnd increment based on ack aggregation.
Definition: tcp-bbr.cc:471
bool m_idleRestart
When restarting from idle, set it true.
Definition: tcp-bbr.h:368
Ptr< UniformRandomVariable > m_uv
Uniform Random Variable.
Definition: tcp-bbr.h:380
static TypeId GetTypeId(void)
Get the type ID.
Definition: tcp-bbr.cc:36
Time m_rtPropStamp
The wall clock time at which the current BBR.RTProp sample was obtained.
Definition: tcp-bbr.h:378
virtual uint32_t GetSsThresh(Ptr< const TcpSocketState > tcb, uint32_t bytesInFlight)
Get the slow start threshold after a loss event.
Definition: tcp-bbr.cc:777
void UpdateBtlBw(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Updates maximum bottleneck.
Definition: tcp-bbr.cc:607
uint32_t m_minPipeCwnd
The minimal congestion window value BBR tries to target, default 4 Segment size.
Definition: tcp-bbr.h:358
uint32_t GetBbrState()
Gets BBR state.
Definition: tcp-bbr.cc:655
double GetCwndGain()
Gets current cwnd gain.
Definition: tcp-bbr.cc:662
void UpdateRound(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Updates round counting related variables.
Definition: tcp-bbr.cc:590
virtual void CongestionStateSet(Ptr< TcpSocketState > tcb, const TcpSocketState::TcpCongState_t newState)
Trigger events/calculations specific to a congestion state.
Definition: tcp-bbr.cc:701
BbrMode_t m_state
Current state of BBR state machine.
Definition: tcp-bbr.h:351
bool m_roundStart
A boolean that BBR sets to true once per packet-timed round trip.
Definition: tcp-bbr.h:360
void AdvanceCyclePhase()
Advances pacing gain using cycle gain algorithm, while in BBR_PROBE_BW state.
Definition: tcp-bbr.cc:253
void EnterProbeBW()
Updates variables specific to BBR_PROBE_BW state.
Definition: tcp-bbr.cc:325
double GetPacingGain()
Gets current pacing gain.
Definition: tcp-bbr.cc:669
uint64_t m_delivered
The total amount of data in bytes delivered so far.
Definition: tcp-bbr.h:381
void InitPacingRate(Ptr< TcpSocketState > tcb)
Intializes the pacing rate.
Definition: tcp-bbr.cc:165
bool IsNextCyclePhase(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Checks whether to move to next value of pacing gain while in BBR_PROBE_BW.
Definition: tcp-bbr.cc:262
bool m_isInitialized
Set to true after first time initializtion variables.
Definition: tcp-bbr.h:379
void RestoreCwnd(Ptr< TcpSocketState > tcb)
Helper to restore the last-known good congestion window.
Definition: tcp-bbr.cc:387
bool ModulateCwndForRecovery(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Modulates congestion window in CA_RECOVERY.
Definition: tcp-bbr.cc:529
double m_pacingGain
The dynamic pacing gain factor.
Definition: tcp-bbr.h:354
static const char *const BbrModeName[BBR_PROBE_RTT+1]
Literal names of BBR mode for use in log messages.
Definition: tcp-bbr.h:94
void UpdateRTprop(Ptr< TcpSocketState > tcb)
Updates minimum RTT.
Definition: tcp-bbr.cc:352
void CheckDrain(Ptr< TcpSocketState > tcb)
Checks whether its time to enter BBR_DRAIN or BBR_PROBE_BW state.
Definition: tcp-bbr.cc:336
void SetBbrState(BbrMode_t state)
Sets BBR state.
Definition: tcp-bbr.cc:647
void HandleRestartFromIdle(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Updates pacing rate if socket is restarting from idle state.
Definition: tcp-bbr.cc:203
static const double PACING_GAIN_CYCLE[]
BBR uses an eight-phase cycle with the given pacing_gain value in the BBR ProbeBW gain cycle.
Definition: tcp-bbr.h:56
WindowedFilter< DataRate, MaxFilter< DataRate >, uint32_t, uint32_t > MaxBandwidthFilter_t
Definition of max bandwidth filter.
Definition: tcp-bbr.h:89
bool m_isPipeFilled
A boolean that records whether BBR has filled the pipe.
Definition: tcp-bbr.h:357
void EnterStartup()
Updates variables specific to BBR_STARTUP state.
Definition: tcp-bbr.cc:194
void InitRoundCounting()
Intializes the round counting related variables.
Definition: tcp-bbr.cc:147
void InitFullPipe()
Intializes the full pipe estimator.
Definition: tcp-bbr.cc:156
void UpdateAckAggregation(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Estimates max degree of aggregation.
Definition: tcp-bbr.cc:486
uint32_t m_txItemDelivered
The number of bytes already delivered at the time of new packet transmission.
Definition: tcp-bbr.h:383
bool m_packetConservation
Enable/Disable packet conservation mode.
Definition: tcp-bbr.h:366
uint32_t InFlight(Ptr< TcpSocketState > tcb, double gain)
Estimates the target value for congestion window.
Definition: tcp-bbr.cc:235
uint32_t m_extraAckedWinRtt
Age of extra acked in rtt.
Definition: tcp-bbr.h:386
void SetPacingRate(Ptr< TcpSocketState > tcb, double gain)
Updates pacing rate based on network model.
Definition: tcp-bbr.cc:217
void SaveCwnd(Ptr< const TcpSocketState > tcb)
Helper to remember the last-known good congestion window or the latest congestion window unmodulated ...
Definition: tcp-bbr.cc:373
void EnterDrain()
Updates variables specific to BBR_DRAIN state.
Definition: tcp-bbr.cc:316
Time m_probeRttDoneStamp
Time to exit from BBR_PROBE_RTT state.
Definition: tcp-bbr.h:364
uint32_t m_extraAcked[2]
Maximum excess data acked in epoch.
Definition: tcp-bbr.h:385
Time m_rtProp
Estimated two-way round-trip propagation delay of the path, estimated from the windowed minimum recen...
Definition: tcp-bbr.h:372
virtual Ptr< TcpCongestionOps > Fork()
Copy the congestion control algorithm across sockets.
Definition: tcp-bbr.cc:785
uint32_t m_appLimited
The index of the last transmitted packet marked as application-limited.
Definition: tcp-bbr.h:382
void UpdateModelAndState(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Updates BBR network model (Maximum bandwidth and minimum RTT).
Definition: tcp-bbr.cc:625
void UpdateControlParameters(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Updates control parameters congestion windowm, pacing rate, send quantum.
Definition: tcp-bbr.cc:638
Time m_ackEpochTime
Starting of ACK sampling epoch time.
Definition: tcp-bbr.h:390
Time m_cycleStamp
Last time gain cycle updated.
Definition: tcp-bbr.h:374
void CheckFullPipe(const TcpRateOps::TcpRateSample &rs)
Identifies whether pipe or BDP is already full.
Definition: tcp-bbr.cc:291
void EnterProbeRTT()
Updates variables specific to BBR_PROBE_RTT state.
Definition: tcp-bbr.cc:364
DataRate m_fullBandwidth
Value of full bandwidth recorded.
Definition: tcp-bbr.h:370
void HandleProbeRTT(Ptr< TcpSocketState > tcb)
Handles the steps for BBR_PROBE_RTT state.
Definition: tcp-bbr.cc:408
virtual void CongControl(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateConnection &rc, const TcpRateOps::TcpRateSample &rs)
Called when packets are delivered to update cwnd and pacing rate.
Definition: tcp-bbr.cc:689
Time m_rtPropFilterLen
A constant specifying the length of the RTProp min filter window, default 10 secs.
Definition: tcp-bbr.h:377
uint32_t m_targetCWnd
Target value for congestion window, adapted to the estimated BDP.
Definition: tcp-bbr.h:369
uint32_t m_sendQuantum
The maximum size of a data aggregate scheduled and transmitted together.
Definition: tcp-bbr.h:373
void SetSendQuantum(Ptr< TcpSocketState > tcb)
Updates send quantum based on the network model.
Definition: tcp-bbr.cc:457
uint32_t m_ackEpochAckedResetThresh
Max allowed val for m_ackEpochAcked, after which sampling epoch is reset.
Definition: tcp-bbr.h:388
void ExitProbeRTT()
Called on exiting from BBR_PROBE_RTT state, it eithers invoke EnterProbeBW () or EnterStartup ()
Definition: tcp-bbr.cc:394
bool m_probeRttRoundDone
True when it is time to exit BBR_PROBE_RTT.
Definition: tcp-bbr.h:365
uint32_t m_fullBandwidthCount
Count of full bandwidth recorded consistently.
Definition: tcp-bbr.h:371
void UpdateTargetCwnd(Ptr< TcpSocketState > tcb)
Updates target congestion window.
Definition: tcp-bbr.cc:464
uint32_t m_cycleIndex
Current index of gain cycle.
Definition: tcp-bbr.h:375
uint32_t m_extraAckedGain
Gain factor for adding extra ack to cwnd.
Definition: tcp-bbr.h:384
void CheckProbeRTT(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
This method handles the steps related to the ProbeRTT state.
Definition: tcp-bbr.cc:435
static const uint8_t GAIN_CYCLE_LENGTH
The number of phases in the BBR ProbeBW gain cycle.
Definition: tcp-bbr.h:50
virtual bool HasCongControl() const
Returns true when Congestion Control Algorithm implements CongControl.
Definition: tcp-bbr.cc:682
void SetCwnd(Ptr< TcpSocketState > tcb, const TcpRateOps::TcpRateSample &rs)
Updates congestion window based on the network model.
Definition: tcp-bbr.cc:556
uint32_t m_ackEpochAcked
Bytes ACked in sampling epoch.
Definition: tcp-bbr.h:391
friend class TcpBbrCheckGainValuesTest
TcpBbrCheckGainValuesTest friend class (for tests).
Definition: tcp-bbr.h:122
Congestion control abstract class.
TcpCAEvent_t
Congestion avoidance events.
TcpCongState_t
Definition of the Congestion state machine.
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:104
static Time Max()
Maximum representable Time Not to be confused with Max(Time,Time).
Definition: nstime.h:283
a unique identifier for an interface.
Definition: type-id.h:59
Construct a windowed filter.
void(* DataRate)(DataRate oldValue, DataRate newValue)
TracedValue callback signature for DataRate.
Definition: data-rate.h:329
Time Seconds(double value)
Construct a Time in the indicated unit.
Definition: nstime.h:1245
Time MilliSeconds(uint64_t value)
Construct a Time in the indicated unit.
Definition: nstime.h:1253
Every class exported by the ns3 library is enclosed in the ns3 namespace.
Compares two values.
Information about the connection rate.
Definition: tcp-rate-ops.h:163
Rate Sample structure.
Definition: tcp-rate-ops.h:134