#include <red-queue.h>

Inheritance diagram for ns3::RedQueue:

Collaboration diagram for ns3::RedQueue:

Classes
struct	Stats

Public Types
enum	{ DTYPE_NONE, DTYPE_FORCED, DTYPE_UNFORCED }
Public Types inherited from ns3::Queue
enum	QueueMode { QUEUE_MODE_PACKETS, QUEUE_MODE_BYTES }
	Enumeration of the modes supported in the class. More...

Public Member Functions
	RedQueue ()
virtual	~RedQueue ()
int64_t	AssignStreams (int64_t stream)
RedQueue::QueueMode	GetMode (void)
uint32_t	GetQueueSize (void)
Stats	GetStats ()
void	SetMode (RedQueue::QueueMode mode)
void	SetQueueLimit (uint32_t lim)
void	SetTh (double minTh, double maxTh)
Public Member Functions inherited from ns3::Queue
	Queue ()
virtual	~Queue ()
Ptr< Packet >	Dequeue (void)
void	DequeueAll (void)
bool	Enqueue (Ptr< Packet > p)
uint32_t	GetNBytes (void) const
uint32_t	GetNPackets (void) const
uint32_t	GetTotalDroppedBytes (void) const
uint32_t	GetTotalDroppedPackets (void) const
uint32_t	GetTotalReceivedBytes (void) const
uint32_t	GetTotalReceivedPackets (void) const
bool	IsEmpty (void) const
Ptr< const Packet >	Peek (void) const
void	ResetStatistics (void)
Public Member Functions inherited from ns3::Object
	Object ()
virtual	~Object ()
void	AggregateObject (Ptr< Object > other)
void	Dispose (void)
AggregateIterator	GetAggregateIterator (void) const
virtual TypeId	GetInstanceTypeId (void) const
template<typename T >
Ptr< T >	GetObject (void) const
template<typename T >
Ptr< T >	GetObject (TypeId tid) const
void	Start (void)
Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
	SimpleRefCount ()
	SimpleRefCount (const SimpleRefCount &o)
uint32_t	GetReferenceCount (void) const
SimpleRefCount &	operator= (const SimpleRefCount &o)
void	Ref (void) const
void	Unref (void) const
Public Member Functions inherited from ns3::ObjectBase
virtual	~ObjectBase ()
void	GetAttribute (std::string name, AttributeValue &value) const
bool	GetAttributeFailSafe (std::string name, AttributeValue &attribute) const
void	SetAttribute (std::string name, const AttributeValue &value)
bool	SetAttributeFailSafe (std::string name, const AttributeValue &value)
bool	TraceConnect (std::string name, std::string context, const CallbackBase &cb)
bool	TraceConnectWithoutContext (std::string name, const CallbackBase &cb)
bool	TraceDisconnect (std::string name, std::string context, const CallbackBase &cb)
bool	TraceDisconnectWithoutContext (std::string name, const CallbackBase &cb)

Static Public Member Functions
static TypeId	GetTypeId (void)
	This method returns the TypeId associated to ns3::RedQueue.

Private Member Functions
double	CalculatePNew (double qAvg, double maxTh, bool gentle, double vA, double vB, double vC, double vD, double maxP)
virtual Ptr< Packet >	DoDequeue (void)
virtual bool	DoEnqueue (Ptr< Packet > p)
virtual Ptr< const Packet >	DoPeek (void) const
uint32_t	DropEarly (Ptr< Packet > p, uint32_t qSize)
double	Estimator (uint32_t nQueued, uint32_t m, double qAvg, double qW)
void	InitializeParams (void)
double	ModifyP (double p, uint32_t count, uint32_t countBytes, uint32_t meanPktSize, bool wait, uint32_t size)

Private Attributes
uint32_t	m_bytesInQueue
uint32_t	m_cautious
uint32_t	m_count
uint32_t	m_countBytes
double	m_curMaxP
bool	m_hasRedStarted
uint32_t	m_idle
uint32_t	m_idlePktSize
Time	m_idleTime
bool	m_isGentle
bool	m_isNs1Compat
bool	m_isWait
DataRate	m_linkBandwidth
Time	m_linkDelay
double	m_lInterm
double	m_maxTh
uint32_t	m_meanPktSize
double	m_minTh
QueueMode	m_mode
uint32_t	m_old
std::list< Ptr< Packet > >	m_packets
double	m_ptc
double	m_qAvg
uint32_t	m_queueLimit
double	m_qW
Stats	m_stats
Ptr< UniformRandomVariable >	m_uv
double	m_vA
double	m_vB
double	m_vC
double	m_vD
double	m_vProb
double	m_vProb1

Additional Inherited Members
Protected Member Functions inherited from ns3::Queue
void	Drop (Ptr< Packet > packet)

Detailed Description

Definition at line 82 of file red-queue.h.

Member Enumeration Documentation

anonymous enum

Enumerator:

DTYPE_NONE
DTYPE_FORCED
DTYPE_UNFORCED

Definition at line 118 of file red-queue.h.

Constructor & Destructor Documentation

ns3::RedQueue::RedQueue ( )

Definition at line 150 of file red-queue.cc.

References m_uv, and NS_LOG_FUNCTION_NOARGS.

ns3::RedQueue::~RedQueue ( )

virtual

Definition at line 160 of file red-queue.cc.

References NS_LOG_FUNCTION_NOARGS.

Member Function Documentation

int64_t ns3::RedQueue::AssignStreams ( int64_t stream )

Assign a fixed random variable stream number to the random variables used by this model. Return the number of streams (possibly zero) that have been assigned.

Parameters

stream first stream index to use

Returns: the number of stream indices assigned by this model

Definition at line 202 of file red-queue.cc.

References m_uv, and ns3::RandomVariableStream::SetStream().

Here is the call graph for this function:

double ns3::RedQueue::CalculatePNew	(	double	qAvg,
		double	maxTh,
		bool	gentle,
		double	vA,
		double	vB,
		double	vC,
		double	vD,
		double	maxP
	)

private

Definition at line 499 of file red-queue.cc.

References NS_LOG_FUNCTION.

Referenced by DropEarly().

Here is the caller graph for this function:

Ptr< Packet > ns3::RedQueue::DoDequeue ( void )

privatevirtual

Definition at line 610 of file red-queue.cc.

References ns3::Packet::GetSize(), m_bytesInQueue, m_idle, m_idleTime, m_packets, ns3::Now(), NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Here is the call graph for this function:

bool ns3::RedQueue::DoEnqueue ( Ptr< Packet > p )

privatevirtual

Definition at line 209 of file red-queue.cc.

References ns3::Queue::Drop(), DropEarly(), DTYPE_FORCED, DTYPE_NONE, DTYPE_UNFORCED, Estimator(), ns3::RedQueue::Stats::forcedDrop, GetMode(), ns3::Packet::GetSize(), InitializeParams(), m_bytesInQueue, m_cautious, m_count, m_countBytes, m_hasRedStarted, m_idle, m_idlePktSize, m_idleTime, m_isGentle, m_isNs1Compat, m_maxTh, m_meanPktSize, m_minTh, m_old, m_packets, m_ptc, m_qAvg, m_queueLimit, m_qW, m_stats, m_vProb, ns3::Now(), NS_LOG_DEBUG, NS_LOG_FUNCTION, NS_LOG_INFO, NS_LOG_LOGIC, ns3::RedQueue::Stats::qLimDrop, ns3::Queue::QUEUE_MODE_BYTES, ns3::Queue::QUEUE_MODE_PACKETS, and ns3::RedQueue::Stats::unforcedDrop.

Here is the call graph for this function:

Ptr< const Packet > ns3::RedQueue::DoPeek ( void ) const

privatevirtual

Definition at line 639 of file red-queue.cc.

References m_bytesInQueue, m_packets, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

uint32_t ns3::RedQueue::DropEarly	(	Ptr< Packet >	p,
		uint32_t	qSize
	)

private

Definition at line 438 of file red-queue.cc.

References CalculatePNew(), ns3::Packet::GetSize(), ns3::UniformRandomVariable::GetValue(), m_cautious, m_count, m_countBytes, m_curMaxP, m_isGentle, m_isWait, m_maxTh, m_meanPktSize, m_ptc, m_qAvg, m_qW, m_uv, m_vA, m_vB, m_vC, m_vD, m_vProb, m_vProb1, ModifyP(), NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by DoEnqueue().

Here is the call graph for this function:

Here is the caller graph for this function:

double ns3::RedQueue::Estimator	(	uint32_t	nQueued,
		uint32_t	m,
		double	qAvg,
		double	qW
	)

private

Definition at line 418 of file red-queue.cc.

References NS_LOG_FUNCTION.

Referenced by DoEnqueue().

Here is the caller graph for this function:

RedQueue::QueueMode ns3::RedQueue::GetMode ( void )

Definition at line 173 of file red-queue.cc.

References m_mode, and NS_LOG_FUNCTION_NOARGS.

Referenced by DoEnqueue(), GetQueueSize(), and ModifyP().

Here is the caller graph for this function:

uint32_t ns3::RedQueue::GetQueueSize ( void )

Definition at line 592 of file red-queue.cc.

References GetMode(), m_bytesInQueue, m_packets, NS_ABORT_MSG, NS_LOG_FUNCTION_NOARGS, ns3::Queue::QUEUE_MODE_BYTES, and ns3::Queue::QUEUE_MODE_PACKETS.

Here is the call graph for this function:

RedQueue::Stats ns3::RedQueue::GetStats ( )

Definition at line 196 of file red-queue.cc.

References m_stats.

TypeId ns3::RedQueue::GetTypeId ( void )

static

This method returns the TypeId associated to ns3::RedQueue.

This object is accessible through the following paths with Config::Set and Config::Connect:

/NodeList/[i]/DeviceList/[i]/$ns3::AlohaNoackNetDevice/Queue/$ns3::RedQueue
/NodeList/[i]/DeviceList/[i]/$ns3::CsmaNetDevice/TxQueue/$ns3::RedQueue
/NodeList/[i]/DeviceList/[i]/$ns3::EmuNetDevice/TxQueue/$ns3::RedQueue
/NodeList/[i]/DeviceList/[i]/$ns3::PointToPointNetDevice/TxQueue/$ns3::RedQueue

Attributes defined for this type:

Mode: Determines unit for QueueLimit
- Set with class: ns3::EnumValue
- Underlying type: QUEUE_MODE_BYTES|QUEUE_MODE_PACKETS
- Initial value: QUEUE_MODE_PACKETS
- Flags: construct write
MeanPktSize: Average of packet size
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 500
- Flags: construct write read
IdlePktSize: Average packet size used during idle times. Used when m_cautions = 3
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 0
- Flags: construct write read
Wait: True for waiting between dropped packets
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read
Gentle: True to increases dropping probability slowly when average queue exceeds maxthresh
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read
MinTh: Minimum average length threshold in packets/bytes
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 5
- Flags: construct write read
MaxTh: Maximum average length threshold in packets/bytes
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 15
- Flags: construct write read
QueueLimit: Queue limit in bytes/packets
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 25
- Flags: construct write read
QW: Queue weight related to the exponential weighted moving average (EWMA)
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 0.002
- Flags: construct write read
LInterm: The maximum probability of dropping a packet
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 50
- Flags: construct write read
Ns1Compat: NS-1 compatibility
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: false
- Flags: construct write read
LinkBandwidth: The RED link bandwidth
- Set with class: DataRateValue
- Underlying type: DataRate
- Initial value: 1500000bps
- Flags: construct write read
LinkDelay: The RED link delay
- Set with class: TimeValue
- Underlying type: Time
- Initial value: +20000000.0ns
- Flags: construct write read