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 ()

virtual	~Object ()

void	AggregateObject (Ptr< Object > other)

void	Dispose (void)
	Run the DoDispose methods of this object and all the objects aggregated to it. More...

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	Initialize (void)
	This method calls the virtual DoInitialize method on all the objects aggregated to this object. 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

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)
	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)

virtual void	DoDispose (void)
	This method is called by Object::Dispose or by the object's destructor, whichever comes first. More...

virtual void	DoInitialize (void)
	This method is called only once by Object::Initialize. More...

virtual void	NotifyNewAggregate (void)
	This method is invoked whenever two sets of objects are aggregated together. More...

Protected Member Functions inherited from ns3::ObjectBase
void	ConstructSelf (const AttributeConstructionList &attributes)

virtual void	NotifyConstructionCompleted (void)
	This method is invoked once all member attributes have been initialized. 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...

Private 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...

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::AlohaNoackNetDevice/Queue
/NodeList/[i]/DeviceList/[i]/$ns3::CsmaNetDevice/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::EmuNetDevice/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::PointToPointNetDevice/TxQueue

No Attributes are defined for this type.

TraceSources

Enqueue: Enqueue a packet in the queue.
Dequeue: Dequeue a packet from the queue.
Drop: Drop a packet stored in the queue.

Definition at line 45 of file queue.h.

Member Enumeration Documentation

enum ns3::Queue::QueueMode

Enumeration of the modes supported in the class.

Enumerator
QUEUE_MODE_PACKETS	Use number of packets for maximum queue size.
QUEUE_MODE_BYTES	Use number of bytes for maximum queue size.

Definition at line 126 of file queue.h.

Constructor & Destructor Documentation

ns3::Queue::Queue ( )

Definition at line 44 of file queue.cc.

References NS_LOG_FUNCTION.

ns3::Queue::~Queue ( )

virtual

Definition at line 55 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 86 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 DequeueAll(), DropTailQueueTestCase::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 107 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, 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, 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, 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 191 of file queue.cc.

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

Referenced by ns3::DropTailQueue::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 62 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(), RedQueueTestCase::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 133 of file queue.cc.

References m_nBytes, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

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

Returns: The number of packets currently stored in the Queue

Definition at line 125 of file queue.cc.

References m_nPackets, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by DropTailQueueTestCase::DoRun().

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 165 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 173 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 149 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 157 of file queue.cc.

References m_nTotalReceivedPackets, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

TypeId ns3::Queue::GetTypeId ( void )

static

Get the type ID.