Abstract base class for packet Queues. More...

#include <queue.h>

Inheritance diagram for ns3::Queue:

Collaboration diagram for ns3::Queue:

Public Types
enum	QueueMode { QUEUE_MODE_PACKETS, QUEUE_MODE_BYTES }
	Enumeration of the modes supported in the class. More...

Public Member Functions
	Queue ()

virtual	~Queue ()

Ptr< Packet >	Dequeue (void)
	Remove a packet from the front of the Queue. More...

void	DequeueAll (void)
	Flush the queue. More...

bool	Enqueue (Ptr< Packet > p)
	Place a packet into the rear of the Queue. More...

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
	Get a copy of the item at the front of the queue without removing it. More...

void	ResetStatistics (void)
	Resets the counts for dropped packets, dropped bytes, received packets, and received bytes. More...

Public Member Functions inherited from ns3::Object
	Object ()
	Constructor. More...

virtual	~Object ()
	Destructor. More...

void	AggregateObject (Ptr< Object > other)
	Aggregate two Objects together. More...

void	Dispose (void)
	Dispose of this Object. More...

AggregateIterator	GetAggregateIterator (void) const
	Get an iterator to the Objects aggregated to this one. More...

virtual TypeId	GetInstanceTypeId (void) const
	Implement the GetInstanceTypeId method defined in ObjectBase. More...

template<typename T >
Ptr< T >	GetObject (void) const
	Get a pointer to the requested aggregated Object. More...

template<typename T >
Ptr< T >	GetObject (TypeId tid) const
	Get a pointer to the requested aggregated Object. More...

void	Initialize (void)
	Invoke DoInitialize on all Objects aggregated to this one. More...

Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
	SimpleRefCount ()
	Constructor. More...

	SimpleRefCount (const SimpleRefCount &o)
	Copy constructor. More...

uint32_t	GetReferenceCount (void) const
	Get the reference count of the object. More...

SimpleRefCount &	operator= (const SimpleRefCount &o)
	Assignment. More...

void	Ref (void) const
	Increment the reference count. More...

void	Unref (void) 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 erros. 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 (void)
	Get the type ID. More...

Static Public Member Functions inherited from ns3::Object
static TypeId	GetTypeId (void)
	Register this type. More...

Static Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
static void	Cleanup (void)
	Noop. More...

Static Public Member Functions inherited from ns3::ObjectBase
static TypeId	GetTypeId (void)
	Get the type ID. More...

Protected Member Functions
void	Drop (Ptr< Packet > packet)
	Drop a packet. More...

Protected Member Functions inherited from ns3::Object
	Object (const Object &o)
	Copy an Object. More...

virtual void	DoDispose (void)
	Destructor implementation. More...

virtual void	DoInitialize (void)
	Initialize() implementation. More...

virtual void	NotifyNewAggregate (void)
	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 (void)
	Notifier called once the ObjectBase is fully constructed. More...

Protected Attributes
uint32_t	m_nBytes
	Number of bytes in the queue. More...

uint32_t	m_nPackets
	Number of packets in the queue. More...

uint32_t	m_nTotalDroppedBytes
	Total dropped bytes. More...

uint32_t	m_nTotalDroppedPackets
	Total dropped packets. More...

uint32_t	m_nTotalReceivedBytes
	Total received bytes. More...

uint32_t	m_nTotalReceivedPackets
	Total received packets. More...

TracedCallback< Ptr< const Packet > >	m_traceDequeue
	Traced callback: fired when a packet is dequeued. More...

TracedCallback< Ptr< const Packet > >	m_traceDrop
	Traced callback: fired when a packet is dropped. More...

TracedCallback< Ptr< const Packet > >	m_traceEnqueue
	Traced callback: fired when a packet is enqueued. More...

Private Member Functions
virtual Ptr< Packet >	DoDequeue (void)=0
	Pull a packet from the queue. More...

virtual bool	DoEnqueue (Ptr< Packet > p)=0
	Push a packet in the queue. More...

virtual Ptr< const Packet >	DoPeek (void) const =0
	Peek the front packet in the queue. More...

Additional Inherited Members
Related Functions inherited from ns3::ObjectBase
static TypeId	GetObjectIid (void)
	Ensure the TypeId for ObjectBase gets fully configured to anchor the inheritance tree properly. More...

Detailed Description

Abstract base class for packet Queues.

This class defines the base APIs for packet queues in the ns-3 system

Config Paths

ns3::Queue is accessible through the following paths with Config::Set and Config::Connect:

"/NodeList/[i]/DeviceList/[i]/$ns3::SimpleNetDevice/TxQueue"
"/NodeList/[i]/DeviceList/[i]/$ns3::CsmaNetDevice/TxQueue"
"/NodeList/[i]/DeviceList/[i]/$ns3::PointToPointNetDevice/TxQueue"
"/NodeList/[i]/DeviceList/[i]/$ns3::AlohaNoackNetDevice/Queue"

No Attributes are defined for this type.

TraceSources

Enqueue: Enqueue a packet in the queue.
Callback signature: ns3::Packet::TracedCallback
Dequeue: Dequeue a packet from the queue.
Callback signature: ns3::Packet::TracedCallback
Drop: Drop a packet stored in the queue.
Callback signature: ns3::Packet::TracedCallback

Size of this type is 104 bytes (on a 64-bit architecture).

Definition at line 45 of file queue.h.

Constructor & Destructor Documentation

ns3::Queue::Queue ( )

Definition at line 48 of file queue.cc.

References NS_LOG_FUNCTION.

ns3::Queue::~Queue ( )

virtual

Definition at line 59 of file queue.cc.

References NS_LOG_FUNCTION.

Member Function Documentation

Ptr< Packet > ns3::Queue::Dequeue ( void )

Remove a packet from the front of the Queue.

Returns: 0 if the operation was not successful; the packet otherwise.

Definition at line 90 of file queue.cc.

References DoDequeue(), ns3::Packet::GetSize(), m_nBytes, m_nPackets, m_traceDequeue, NS_ASSERT, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by CoDelQueueBasicDrop::Dequeue(), DequeueAll(), DropTailQueueTestCase::DoRun(), CoDelQueueBasicEnqueueDequeue::DoRun(), and RedQueueTestCase::RunRedTest().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::Queue::DequeueAll ( void )

Flush the queue.

Definition at line 111 of file queue.cc.

References Dequeue(), IsEmpty(), and NS_LOG_FUNCTION.

Here is the call graph for this function:

virtual Ptr<Packet> ns3::Queue::DoDequeue ( void )

privatepure virtual

Pull a packet from the queue.

Returns: the packet.

Implemented in ns3::RedQueue, ns3::CoDelQueue, and ns3::DropTailQueue.

Referenced by Dequeue().

Here is the caller graph for this function:

virtual bool ns3::Queue::DoEnqueue ( Ptr< Packet > p )

privatepure virtual

Push a packet in the queue.

Parameters

p	the packet to enqueue

Returns: true if success, false if the packet has been dropped.

Implemented in ns3::RedQueue, ns3::CoDelQueue, and ns3::DropTailQueue.

Referenced by Enqueue().

Here is the caller graph for this function:

virtual Ptr<const Packet> ns3::Queue::DoPeek ( void ) const

privatepure virtual

Peek the front packet in the queue.

Returns: the packet.

Implemented in ns3::RedQueue, ns3::CoDelQueue, and ns3::DropTailQueue.

Referenced by Peek().

Here is the caller graph for this function:

void ns3::Queue::Drop ( Ptr< Packet > packet )

protected

Drop a packet.

Parameters

packet packet that was dropped This method is called by subclasses to notify parent (this class) of packet drops.

Definition at line 195 of file queue.cc.

References ns3::Packet::GetSize(), m_nTotalDroppedBytes, m_nTotalDroppedPackets, m_traceDrop, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by ns3::CoDelQueue::DoDequeue(), ns3::DropTailQueue::DoEnqueue(), ns3::CoDelQueue::DoEnqueue(), and ns3::RedQueue::DoEnqueue().

Here is the call graph for this function:

Here is the caller graph for this function:

bool ns3::Queue::Enqueue ( Ptr< Packet > p )

Place a packet into the rear of the Queue.

Parameters

p	packet to enqueue

Returns: True if the operation was successful; false otherwise

Definition at line 66 of file queue.cc.

References DoEnqueue(), ns3::Packet::GetSize(), m_nBytes, m_nPackets, m_nTotalReceivedBytes, m_nTotalReceivedPackets, m_traceEnqueue, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by DropTailQueueTestCase::DoRun(), CoDelQueueBasicEnqueueDequeue::DoRun(), CoDelQueueBasicOverflow::DoRun(), RedQueueTestCase::Enqueue(), CoDelQueueBasicOverflow::Enqueue(), CoDelQueueBasicDrop::Enqueue(), and RedQueueTestCase::RunRedTest().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::Queue::GetNBytes ( void ) const

Returns: The number of bytes currently occupied by the packets in the Queue

Definition at line 137 of file queue.cc.

References m_nBytes, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by CoDelQueueBasicEnqueueDequeue::QueueTestSize(), CoDelQueueBasicOverflow::QueueTestSize(), and CoDelQueueBasicDrop::QueueTestSize().

Here is the caller graph for this function:

uint32_t ns3::Queue::GetNPackets ( void ) const

Returns: The number of packets currently stored in the Queue

Definition at line 129 of file queue.cc.

References m_nPackets, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by DropTailQueueTestCase::DoRun(), CoDelQueueBasicEnqueueDequeue::QueueTestSize(), CoDelQueueBasicOverflow::QueueTestSize(), and CoDelQueueBasicDrop::QueueTestSize().

Here is the caller graph for this function:

uint32_t ns3::Queue::GetTotalDroppedBytes ( void ) const

Returns: The total number of bytes dropped by this Queue since the simulation began, or since ResetStatistics was called, according to whichever happened more recently

Definition at line 169 of file queue.cc.

References m_nTotalDroppedBytes, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

uint32_t ns3::Queue::GetTotalDroppedPackets ( void ) const

Returns: The total number of bytes dropped by this Queue since the simulation began, or since ResetStatistics was called, according to whichever happened more recently

Definition at line 177 of file queue.cc.

References m_nTotalDroppedPackets, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

uint32_t ns3::Queue::GetTotalReceivedBytes ( void ) const

Returns: The total number of bytes received by this Queue since the simulation began, or since ResetStatistics was called, according to whichever happened more recently

Definition at line 153 of file queue.cc.

References m_nTotalReceivedBytes, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

uint32_t ns3::Queue::GetTotalReceivedPackets ( void ) const

Returns: The total number of packets received by this Queue since the simulation began, or since ResetStatistics was called, according to whichever happened more recently

Definition at line 161 of file queue.cc.

References m_nTotalReceivedPackets, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

TypeId ns3::Queue::GetTypeId ( void )

static

Get the type ID.