29 #include "ns3/abort.h"
30 #include "ns3/double.h"
31 #include "ns3/drop-tail-queue.h"
34 #include "ns3/simulator.h"
35 #include "ns3/uinteger.h"
48 TypeId(
"ns3::PieQueueDisc")
50 .SetGroupName(
"TrafficControl")
52 .AddAttribute(
"MeanPktSize",
53 "Average of packet size",
56 MakeUintegerChecker<uint32_t>())
61 MakeDoubleChecker<double>())
66 MakeDoubleChecker<double>())
67 .AddAttribute(
"Tupdate",
68 "Time period to calculate drop probability",
72 .AddAttribute(
"Supdate",
73 "Start time of the update timer",
77 .AddAttribute(
"MaxSize",
78 "The maximum number of packets accepted by this queue disc",
81 MakeQueueSizeChecker())
82 .AddAttribute(
"DequeueThreshold",
83 "Minimum queue size in bytes before dequeue rate is measured",
86 MakeUintegerChecker<uint32_t>())
87 .AddAttribute(
"QueueDelayReference",
88 "Desired queue delay",
92 .AddAttribute(
"MaxBurstAllowance",
93 "Current max burst allowance before random drop",
97 .AddAttribute(
"UseDequeueRateEstimator",
98 "Enable/Disable usage of Dequeue Rate Estimator",
102 .AddAttribute(
"UseCapDropAdjustment",
103 "Enable/Disable Cap Drop Adjustment feature mentioned in RFC 8033",
107 .AddAttribute(
"UseEcn",
108 "True to use ECN (packets are marked instead of being dropped)",
112 .AddAttribute(
"MarkEcnThreshold",
113 "ECN marking threshold (RFC 8033 suggests 0.1 (i.e., 10%) default)",
116 MakeDoubleChecker<double>(0, 1))
117 .AddAttribute(
"UseDerandomization",
118 "Enable/Disable Derandomization feature mentioned in RFC 8033",
122 .AddAttribute(
"ActiveThreshold",
123 "Threshold for activating PIE (disabled by default)",
127 .AddAttribute(
"CeThreshold",
128 "The FqPie CE threshold for marking packets",
132 .AddAttribute(
"UseL4s",
133 "True to use L4S (only ECT1 packets are marked at CE threshold)",
145 m_uv = CreateObject<UniformRandomVariable>();
189 (((tosByte & 0x3) == 1) || (tosByte & 0x3) == 3))
191 if ((tosByte & 0x3) == 1)
193 NS_LOG_DEBUG(
"Enqueueing ECT1 packet " <<
static_cast<uint16_t
>(tosByte & 0x3));
197 NS_LOG_DEBUG(
"Enqueueing CE packet " <<
static_cast<uint16_t
>(tosByte & 0x3));
340 bool missingInitFlag =
false;
351 missingInitFlag =
true;
488 NS_ASSERT_MSG(item,
"Dequeue null, but internal queue not empty");
497 (((tosByte & 0x3) == 1) || (tosByte & 0x3) == 3))
499 if ((tosByte & 0x3) == 1)
501 NS_LOG_DEBUG(
"ECT1 packet " <<
static_cast<uint16_t
>(tosByte & 0x3));
505 NS_LOG_DEBUG(
"CE packet " <<
static_cast<uint16_t
>(tosByte & 0x3));
588 NS_LOG_ERROR(
"PieQueueDisc cannot have packet filters");
This class can be used to hold variables of floating point type such as 'double' or 'float'.
A FIFO packet queue that drops tail-end packets on overflow.
void Cancel()
This method is syntactic sugar for the ns3::Simulator::Cancel method.
Implements PIE Active Queue Management discipline.
uint32_t m_dqThreshold
Minimum queue size in bytes before dequeue rate is measured.
uint32_t m_meanPktSize
Average packet size in bytes.
double m_markEcnTh
ECN marking threshold (default 10% as suggested in RFC 8033)
bool m_useDqRateEstimator
Enable/Disable usage of dequeue rate estimator for queue delay calculation.
bool DoEnqueue(Ptr< QueueDiscItem > item) override
This function actually enqueues a packet into the queue disc.
void DoDispose() override
Dispose of the object.
bool m_useL4s
True if L4S is used (ECT1 packets are marked at CE threshold)
Time m_sUpdate
Start time of the update timer.
Time m_dqStart
Start timestamp of current measurement cycle.
bool m_useDerandomization
Enable Derandomization feature mentioned in RFC 8033.
static constexpr const char * UNFORCED_DROP
Early probability drops: proactive.
Time m_maxBurst
Maximum burst allowed before random early dropping kicks in.
EventId m_rtrsEvent
Event used to decide the decision of interval of drop probability calculation.
void CalculateP()
Periodically update the drop probability based on the delay samples: not only the current delay sampl...
Time m_ceThreshold
Threshold above which to CE mark.
Time m_qDelayOld
Old value of queue delay.
double m_dropProb
Variable used in calculation of drop probability.
Time m_burstAllowance
Current max burst value in seconds that is allowed before random drops kick in.
BurstStateT m_burstState
Used to determine the current state of burst.
Time GetQueueDelay()
Get queue delay.
Ptr< QueueDiscItem > DoDequeue() override
This function actually extracts a packet from the queue disc.
bool DropEarly(Ptr< QueueDiscItem > item, uint32_t qSize)
Check if a packet needs to be dropped due to probability drop.
bool m_active
Indicates whether PIE is in active state or not.
double m_avgDqRate
Time averaged dequeue rate.
static const uint64_t DQCOUNT_INVALID
Invalid dqCount value.
uint32_t m_burstReset
Used to reset value of burst allowance.
void InitializeParams() override
Initialize the queue parameters.
bool m_inMeasurement
Indicates whether we are in a measurement cycle.
static constexpr const char * FORCED_DROP
Drops due to queue limit: reactive.
Time m_qDelayRef
Desired queue delay.
~PieQueueDisc() override
PieQueueDisc Destructor.
double m_a
Parameter to pie controller.
static constexpr const char * CE_THRESHOLD_EXCEEDED_MARK
Early probability marks: proactive.
Time m_activeThreshold
Threshold for activating PIE (disabled by default)
bool m_isCapDropAdjustment
Enable/Disable Cap Drop Adjustment feature mentioned in RFC 8033.
int64_t AssignStreams(int64_t stream)
Assign a fixed random variable stream number to the random variables used by this model.
double m_accuProb
Accumulated drop probability.
Ptr< UniformRandomVariable > m_uv
Rng stream.
bool m_useEcn
Enable ECN Marking functionality.
Time m_tUpdate
Time period after which CalculateP () is called.
PieQueueDisc()
PieQueueDisc Constructor.
bool CheckConfig() override
Check whether the current configuration is correct.
Time m_qDelay
Current value of queue delay.
uint64_t m_dqCount
Number of bytes departed since current measurement cycle starts.
static TypeId GetTypeId()
Get the type ID.
double m_b
Parameter to pie controller.
static constexpr const char * UNFORCED_MARK
Early probability marks: proactive.
Smart pointer class similar to boost::intrusive_ptr.
QueueDisc is an abstract base class providing the interface and implementing the operations common to...
void AddInternalQueue(Ptr< InternalQueue > queue)
Add an internal queue to the tail of the list of queues.
uint32_t GetNPackets() const
Get the number of packets stored by the queue disc.
uint32_t GetNBytes() const
Get the amount of bytes stored by the queue disc.
Ptr< InternalQueue > GetInternalQueue(std::size_t i) const
Get the i-th internal queue.
QueueSize GetCurrentSize() const
Get the current size of the queue disc in bytes, if operating in bytes mode, or packets,...
std::size_t GetNQueueDiscClasses() const
Get the number of queue disc classes.
QueueSize GetMaxSize() const
Get the maximum size of the queue disc.
std::size_t GetNPacketFilters() const
Get the number of packet filters.
bool SetMaxSize(QueueSize size)
Set the maximum size of the queue disc.
std::size_t GetNInternalQueues() const
Get the number of internal queues.
void DoDispose() override
Dispose of the object.
bool Mark(Ptr< QueueDiscItem > item, const char *reason)
Marks the given packet and, if successful, updates the counters associated with the given reason.
void DropBeforeEnqueue(Ptr< const QueueDiscItem > item, const char *reason)
Perform the actions required when the queue disc is notified of a packet dropped before enqueue.
Class for representing queue sizes.
uint32_t GetValue() const
Get the underlying value.
void SetStream(int64_t stream)
Specifies the stream number for the RngStream.
static EventId Schedule(const Time &delay, FUNC f, Ts &&... args)
Schedule an event to expire after delay.
Simulation virtual time values and global simulation resolution.
int64_t GetMilliSeconds() const
Get an approximation of the time stored in this instance in the indicated unit.
double GetSeconds() const
Get an approximation of the time stored in this instance in the indicated unit.
static Time Max()
Maximum representable Time Not to be confused with Max(Time,Time).
a unique identifier for an interface.
TypeId SetParent(TypeId tid)
Set the parent TypeId.
Hold an unsigned integer type.
#define NS_ASSERT_MSG(condition, message)
At runtime, in debugging builds, if this condition is not true, the program prints the message to out...
#define NS_LOG_ERROR(msg)
Use NS_LOG to output a message of level LOG_ERROR.
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
#define NS_LOG_DEBUG(msg)
Use NS_LOG to output a message of level LOG_DEBUG.
#define NS_LOG_LOGIC(msg)
Use NS_LOG to output a message of level LOG_LOGIC.
#define NS_LOG_FUNCTION(parameters)
If log level LOG_FUNCTION is enabled, this macro will output all input parameters separated by ",...
Ptr< T > CreateObjectWithAttributes(Args... args)
Allocate an Object on the heap and initialize with a set of attributes.
#define NS_OBJECT_ENSURE_REGISTERED(type)
Register an Object subclass with the TypeId system.
@ BYTES
Use number of bytes for queue size.
@ PACKETS
Use number of packets for queue size.
Time Now()
create an ns3::Time instance which contains the current simulation time.
Time Seconds(double value)
Construct a Time in the indicated unit.
Time MilliSeconds(uint64_t value)
Construct a Time in the indicated unit.
QueueDiscSizePolicy
Enumeration of the available policies to handle the queue disc size.
@ SINGLE_INTERNAL_QUEUE
Used by queue discs with single internal queue.
Every class exported by the ns3 library is enclosed in the ns3 namespace.
Ptr< const AttributeChecker > MakeBooleanChecker()
Ptr< const AttributeAccessor > MakeTimeAccessor(T1 a1)
Ptr< const AttributeChecker > MakeTimeChecker(const Time min, const Time max)
Helper to make a Time checker with bounded range.
Ptr< const AttributeAccessor > MakeBooleanAccessor(T1 a1)
Ptr< const AttributeAccessor > MakeDoubleAccessor(T1 a1)
Ptr< const AttributeAccessor > MakeUintegerAccessor(T1 a1)
#define BURST_RESET_TIMEOUT
static const uint32_t packetSize
Packet size generated at the AP.