The "Mean--Deviation" RTT estimator, as discussed by Van Jacobson. More...
#include "rtt-estimator.h"
Public Member Functions | |
RttMeanDeviation () | |
RttMeanDeviation (const RttMeanDeviation &r) | |
Copy constructor. More... | |
Ptr< RttEstimator > | Copy () const override |
Copy object (including current internal state) More... | |
TypeId | GetInstanceTypeId () const override |
Get the most derived TypeId for this Object. More... | |
void | Measurement (Time measure) override |
Add a new measurement to the estimator. More... | |
void | Reset () override |
Resets the estimator. More... | |
Public Member Functions inherited from ns3::RttEstimator | |
RttEstimator () | |
RttEstimator (const RttEstimator &r) | |
Copy constructor. More... | |
~RttEstimator () override | |
Time | GetEstimate () const |
gets the RTT estimate. More... | |
uint32_t | GetNSamples () const |
gets the number of samples used in the estimates More... | |
Time | GetVariation () const |
Note that this is not a formal statistical variance; it has the the same units as the estimate. More... | |
Public Member Functions inherited from ns3::Object | |
Object () | |
Constructor. More... | |
~Object () override | |
Destructor. More... | |
void | AggregateObject (Ptr< Object > other) |
Aggregate two Objects together. More... | |
void | Dispose () |
Dispose of this Object. More... | |
AggregateIterator | GetAggregateIterator () const |
Get an iterator to the Objects aggregated to this one. More... | |
template<typename T > | |
Ptr< T > | GetObject () const |
Get a pointer to the requested aggregated Object. More... | |
template<> | |
Ptr< Object > | GetObject () const |
Specialization of () for objects of type ns3::Object. More... | |
template<typename T > | |
Ptr< T > | GetObject (TypeId tid) const |
Get a pointer to the requested aggregated Object by TypeId. More... | |
template<> | |
Ptr< Object > | GetObject (TypeId tid) const |
Specialization of (TypeId tid) for objects of type ns3::Object. More... | |
void | Initialize () |
Invoke DoInitialize on all Objects aggregated to this one. More... | |
bool | IsInitialized () const |
Check if the object has been initialized. More... | |
Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter > | |
SimpleRefCount () | |
Default constructor. More... | |
SimpleRefCount (const SimpleRefCount &o[[maybe_unused]]) | |
Copy constructor. More... | |
uint32_t | GetReferenceCount () const |
Get the reference count of the object. More... | |
SimpleRefCount & | operator= (const SimpleRefCount &o[[maybe_unused]]) |
Assignment operator. More... | |
void | Ref () const |
Increment the reference count. More... | |
void | Unref () const |
Decrement the reference count. More... | |
Public Member Functions inherited from ns3::ObjectBase | |
virtual | ~ObjectBase () |
Virtual destructor. More... | |
void | GetAttribute (std::string name, AttributeValue &value) const |
Get the value of an attribute, raising fatal errors if unsuccessful. More... | |
bool | GetAttributeFailSafe (std::string name, AttributeValue &value) const |
Get the value of an attribute without raising errors. More... | |
void | SetAttribute (std::string name, const AttributeValue &value) |
Set a single attribute, raising fatal errors if unsuccessful. More... | |
bool | SetAttributeFailSafe (std::string name, const AttributeValue &value) |
Set a single attribute without raising errors. More... | |
bool | TraceConnect (std::string name, std::string context, const CallbackBase &cb) |
Connect a TraceSource to a Callback with a context. More... | |
bool | TraceConnectWithoutContext (std::string name, const CallbackBase &cb) |
Connect a TraceSource to a Callback without a context. More... | |
bool | TraceDisconnect (std::string name, std::string context, const CallbackBase &cb) |
Disconnect from a TraceSource a Callback previously connected with a context. More... | |
bool | TraceDisconnectWithoutContext (std::string name, const CallbackBase &cb) |
Disconnect from a TraceSource a Callback previously connected without a context. More... | |
Static Public Member Functions | |
static TypeId | GetTypeId () |
Get the type ID. More... | |
Static Public Member Functions inherited from ns3::RttEstimator | |
static TypeId | GetTypeId () |
Get the type ID. More... | |
Static Public Member Functions inherited from ns3::Object | |
static TypeId | GetTypeId () |
Register this type. More... | |
Static Public Member Functions inherited from ns3::ObjectBase | |
static TypeId | GetTypeId () |
Get the type ID. More... | |
Private Member Functions | |
uint32_t | CheckForReciprocalPowerOfTwo (double val) const |
Utility function to check for possible conversion of a double value (0 < value < 1) to a reciprocal power of two. More... | |
void | FloatingPointUpdate (Time m) |
Method to update the rtt and variation estimates using floating point arithmetic, used when the values of Alpha and Beta are not both a reciprocal power of two. More... | |
void | IntegerUpdate (Time m, uint32_t rttShift, uint32_t variationShift) |
Method to update the rtt and variation estimates using integer arithmetic, used when the values of Alpha and Beta support the integer conversion. More... | |
Private Attributes | |
double | m_alpha |
Filter gain for average. More... | |
double | m_beta |
Filter gain for variation. More... | |
Additional Inherited Members | |
Protected Member Functions inherited from ns3::Object | |
Object (const Object &o) | |
Copy an Object. More... | |
virtual void | DoDispose () |
Destructor implementation. More... | |
virtual void | DoInitialize () |
Initialize() implementation. More... | |
virtual void | NotifyNewAggregate () |
Notify all Objects aggregated to this one of a new Object being aggregated. More... | |
Protected Member Functions inherited from ns3::ObjectBase | |
void | ConstructSelf (const AttributeConstructionList &attributes) |
Complete construction of ObjectBase; invoked by derived classes. More... | |
virtual void | NotifyConstructionCompleted () |
Notifier called once the ObjectBase is fully constructed. More... | |
Protected Attributes inherited from ns3::RttEstimator | |
Time | m_estimatedRtt |
Current estimate. More... | |
Time | m_estimatedVariation |
Current estimate variation. More... | |
uint32_t | m_nSamples |
Number of samples. More... | |
Related Functions inherited from ns3::ObjectBase | |
static TypeId | GetObjectIid () |
Ensure the TypeId for ObjectBase gets fully configured to anchor the inheritance tree properly. More... | |
The "Mean--Deviation" RTT estimator, as discussed by Van Jacobson.
This class implements the "Mean--Deviation" RTT estimator, as discussed by Van Jacobson and Michael J. Karels, in "Congestion Avoidance and Control", SIGCOMM 88, Appendix A
The default values for the gain (alpha and beta) are set as documented in RFC 6298.
Definition at line 123 of file rtt-estimator.h.
ns3::RttMeanDeviation::RttMeanDeviation | ( | ) |
Definition at line 150 of file rtt-estimator.cc.
References NS_LOG_FUNCTION.
ns3::RttMeanDeviation::RttMeanDeviation | ( | const RttMeanDeviation & | r | ) |
Copy constructor.
r | the object to copy |
Definition at line 155 of file rtt-estimator.cc.
References NS_LOG_FUNCTION.
|
private |
Utility function to check for possible conversion of a double value (0 < value < 1) to a reciprocal power of two.
Values of 1/32, 1/16, 1/8, 1/4, and 1/2 (i.e., within the possible range of experimentation for this estimator) are supported.
val | value to check |
Definition at line 170 of file rtt-estimator.cc.
References NS_LOG_FUNCTION, and ns3::TOLERANCE.
Referenced by Measurement().
|
overridevirtual |
Copy object (including current internal state)
Implements ns3::RttEstimator.
Definition at line 269 of file rtt-estimator.cc.
References NS_LOG_FUNCTION.
|
private |
Method to update the rtt and variation estimates using floating point arithmetic, used when the values of Alpha and Beta are not both a reciprocal power of two.
m | time measurement |
Definition at line 202 of file rtt-estimator.cc.
References ns3::Abs(), ns3::Time::FromDouble(), two-ray-to-three-gpp-ch-calibration::m, m_alpha, m_beta, ns3::RttEstimator::m_estimatedRtt, ns3::RttEstimator::m_estimatedVariation, NS_LOG_FUNCTION, ns3::Time::S, and ns3::Time::ToDouble().
Referenced by Measurement().
|
overridevirtual |
Get the most derived TypeId for this Object.
This method is typically implemented by ns3::Object::GetInstanceTypeId but some classes which derive from ns3::ObjectBase directly have to implement it themselves.
Reimplemented from ns3::RttEstimator.
Definition at line 164 of file rtt-estimator.cc.
References GetTypeId().
|
static |
Get the type ID.
Definition at line 130 of file rtt-estimator.cc.
References m_alpha, m_beta, ns3::MakeDoubleAccessor(), and ns3::TypeId::SetParent().
Referenced by ns3::TcpGeneralTest::CreateSocket(), GetInstanceTypeId(), and ns3::TcpL4Protocol::GetTypeId().
|
private |
Method to update the rtt and variation estimates using integer arithmetic, used when the values of Alpha and Beta support the integer conversion.
m | time measurement |
rttShift | value corresponding to log base 2 (1/alpha) |
variationShift | value corresponding to log base 2 (1/beta) |
Definition at line 220 of file rtt-estimator.cc.
References two-ray-to-three-gpp-ch-calibration::delta, ns3::Time::From(), ns3::Time::GetInteger(), two-ray-to-three-gpp-ch-calibration::m, ns3::RttEstimator::m_estimatedRtt, ns3::RttEstimator::m_estimatedVariation, and NS_LOG_FUNCTION.
Referenced by Measurement().
|
overridevirtual |
Add a new measurement to the estimator.
measure | the new RTT measure. |
Implements ns3::RttEstimator.
Definition at line 239 of file rtt-estimator.cc.
References CheckForReciprocalPowerOfTwo(), FloatingPointUpdate(), IntegerUpdate(), two-ray-to-three-gpp-ch-calibration::m, m_alpha, m_beta, ns3::RttEstimator::m_estimatedRtt, ns3::RttEstimator::m_estimatedVariation, ns3::RttEstimator::m_nSamples, NS_LOG_DEBUG, and NS_LOG_FUNCTION.
|
overridevirtual |
Resets the estimator.
Reimplemented from ns3::RttEstimator.
Definition at line 276 of file rtt-estimator.cc.
References NS_LOG_FUNCTION, and ns3::RttEstimator::Reset().
|
private |
Filter gain for average.
Definition at line 185 of file rtt-estimator.h.
Referenced by FloatingPointUpdate(), GetTypeId(), and Measurement().
|
private |
Filter gain for variation.
Definition at line 186 of file rtt-estimator.h.
Referenced by FloatingPointUpdate(), GetTypeId(), and Measurement().