Template class for packet Queues. More...

#include "csma-net-device.h"

Inheritance diagram for ns3::Queue< Item >:

Collaboration diagram for ns3::Queue< Item >:

Public Member Functions
	Queue ()

virtual	~Queue ()

virtual Ptr< Item >	Dequeue (void)=0
	Remove an item from the Queue (each subclass defines the position), counting it as dequeued. More...

virtual bool	Enqueue (Ptr< Item > item)=0
	Place an item into the Queue (each subclass defines the position) More...

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

virtual Ptr< const Item >	Peek (void) const =0
	Get a copy of an item in the queue (each subclass defines the position) without removing it. More...

virtual Ptr< Item >	Remove (void)=0
	Remove an item from the Queue (each subclass defines the position), counting it as dropped. More...

Public Member Functions inherited from ns3::QueueBase
	QueueBase ()

virtual	~QueueBase ()

QueueSize	GetCurrentSize (void) const

QueueSize	GetMaxSize (void) const

uint32_t	GetNBytes (void) const

uint32_t	GetNPackets (void) const

uint32_t	GetTotalDroppedBytes (void) const

uint32_t	GetTotalDroppedBytesAfterDequeue (void) const

uint32_t	GetTotalDroppedBytesBeforeEnqueue (void) const

uint32_t	GetTotalDroppedPackets (void) const

uint32_t	GetTotalDroppedPacketsAfterDequeue (void) const

uint32_t	GetTotalDroppedPacketsBeforeEnqueue (void) const

uint32_t	GetTotalReceivedBytes (void) const

uint32_t	GetTotalReceivedPackets (void) const

bool	IsEmpty (void) const

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

void	SetMaxSize (QueueSize size)
	Set the maximum size of this queue. 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
	Get the most derived TypeId for this Object. 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 by TypeId. More...

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

bool	IsInitialized (void) 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)
	Copy constructor. More...

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

SimpleRefCount &	operator= (const SimpleRefCount &o)
	Assignment operator. 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::QueueBase
static void	AppendItemTypeIfNotPresent (std::string &typeId, const std::string &itemType)
	Append the item type to the provided type ID if the latter does not end with '>'. More...

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::ObjectBase
static TypeId	GetTypeId (void)
	Get the type ID. More...

Protected Types
typedef std::list< Ptr< Item > >::const_iterator	ConstIterator
	Const iterator. More...

Protected Member Functions
Ptr< Item >	DoDequeue (ConstIterator pos)
	Pull the item to dequeue from the queue. More...

bool	DoEnqueue (ConstIterator pos, Ptr< Item > item)
	Push an item in the queue. More...

Ptr< const Item >	DoPeek (ConstIterator pos) const
	Peek the front item in the queue. More...

Ptr< Item >	DoRemove (ConstIterator pos)
	Pull the item to drop from the queue. More...

void	DropAfterDequeue (Ptr< Item > item)
	Drop a packet after dequeue. More...

void	DropBeforeEnqueue (Ptr< Item > item)
	Drop a packet before enqueue. More...

ConstIterator	Head (void) const
	Get a const iterator which refers to the first item in the queue. More...

ConstIterator	Tail (void) const
	Get a const iterator which indicates past-the-last item in the queue. 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...

Private Attributes
std::list< Ptr< Item > >	m_packets
	the items in the queue More...

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

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

TracedCallback< Ptr< const Item > >	m_traceDropAfterDequeue
	Traced callback: fired when a packet is dropped after dequeue. More...

TracedCallback< Ptr< const Item > >	m_traceDropBeforeEnqueue
	Traced callback: fired when a packet is dropped before enqueue. More...

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

	NS_LOG_TEMPLATE_DECLARE
	the log component 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

template<typename Item>
class ns3::Queue< Item >

Template class for packet Queues.

This class defines the subset of the base APIs for packet queues in the ns-3 system that is dependent on the type of enqueued objects.

Queue is a template class. The type of the objects stored within the queue is specified by the type parameter, which can be any class providing a GetSize () method (e.g., Packet, QueueDiscItem, etc.). Subclasses need to implement the Enqueue, Dequeue, Remove and Peek methods, and are encouraged to leverage the DoEnqueue, DoDequeue, DoRemove, and DoPeek methods in doing so, to ensure that appropriate trace sources are called and statistics are maintained.

Users of the Queue template class usually hold a queue through a smart pointer, hence forward declaration is recommended to avoid pulling the implementation of the templates included in this file. Thus, do not include queue.h but add the following forward declaration in your .h file:

template <typename Item> class Queue;

Then, include queue.h in the corresponding .cc file.

Definition at line 39 of file csma-net-device.h.

Member Typedef Documentation

◆ ConstIterator

template<typename Item>

typedef std::list<Ptr<Item> >::const_iterator ns3::Queue< Item >::ConstIterator

protected

Const iterator.

Definition at line 300 of file queue.h.

Constructor & Destructor Documentation

◆ Queue()

template<typename Item >

ns3::Queue< Item >::Queue ( )

Definition at line 432 of file queue.h.

◆ ~Queue()

template<typename Item >

ns3::Queue< Item >::~Queue ( )

virtual

Definition at line 438 of file queue.h.

Member Function Documentation

◆ Dequeue()

template<typename Item>

virtual Ptr<Item> ns3::Queue< Item >::Dequeue ( void )

pure virtual

Remove an item from the Queue (each subclass defines the position), counting it as dequeued.

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

Implemented in ns3::DropTailQueue< Item >.

◆ DoDequeue()

template<typename Item >

Ptr< Item > ns3::Queue< Item >::DoDequeue ( ConstIterator pos )

protected

Pull the item to dequeue from the queue.

Parameters

pos	the position of the item to dequeue

Returns: the item.

Definition at line 472 of file queue.h.

◆ DoEnqueue()

template<typename Item>

bool ns3::Queue< Item >::DoEnqueue	(	ConstIterator	pos,
		Ptr< Item >	item
	)

protected

Push an item in the queue.

Parameters

pos	the position where the item is inserted
item	the item to enqueue

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

Definition at line 444 of file queue.h.

◆ DoPeek()

template<typename Item >

Ptr< const Item > ns3::Queue< Item >::DoPeek ( ConstIterator pos ) const

protected

Peek the front item in the queue.

Parameters

pos	the position of the item to peek

Returns: the item.

Definition at line 544 of file queue.h.

◆ DoRemove()

template<typename Item >

Ptr< Item > ns3::Queue< Item >::DoRemove ( ConstIterator pos )

protected

Pull the item to drop from the queue.

Parameters

pos	the position of the item to remove

Returns: the item.

Definition at line 501 of file queue.h.

◆ DropAfterDequeue()

template<typename Item>

void ns3::Queue< Item >::DropAfterDequeue ( Ptr< Item > item )

protected

Drop a packet after dequeue.

Parameters

item	item that was dropped

This method is called by the base class when a Remove operation is requested and by the subclasses to notify parent (this class) that a packet has been dropped for other reasons after being dequeued.

Definition at line 587 of file queue.h.

◆ DropBeforeEnqueue()

template<typename Item>

void ns3::Queue< Item >::DropBeforeEnqueue ( Ptr< Item > item )

protected

Drop a packet before enqueue.

Parameters

item	item that was dropped

This method is called by the base class when a packet is dropped because the queue is full and by the subclasses to notify parent (this class) that a packet has been dropped for other reasons before being enqueued.

Definition at line 571 of file queue.h.

◆ Enqueue()

template<typename Item>

virtual bool ns3::Queue< Item >::Enqueue ( Ptr< Item > item )

pure virtual

Place an item into the Queue (each subclass defines the position)

Parameters

item	item to enqueue

Returns: True if the operation was successful; false otherwise

Implemented in ns3::DropTailQueue< Item >.

◆ Flush()

template<typename Item >

void ns3::Queue< Item >::Flush ( void )

Flush the queue.

Definition at line 533 of file queue.h.

◆ GetTypeId()

template<typename Item >

TypeId ns3::Queue< Item >::GetTypeId ( void )

static

Get the type ID.

Implementation of the templates declared above.

Returns: the object TypeId

Definition at line 406 of file queue.h.

◆ Head()

template<typename Item >

Queue< Item >::ConstIterator ns3::Queue< Item >::Head ( void ) const

protected

Get a const iterator which refers to the first item in the queue.

Subclasses can browse the items in the queue by using an iterator

for (auto i = Head (); i != Tail (); ++i)
  {
    (*i)->method ();  // some method of the Item class
  }

Returns: a const iterator which refers to the first item in the queue.

Definition at line 558 of file queue.h.

◆ Peek()

template<typename Item>

virtual Ptr<const Item> ns3::Queue< Item >::Peek ( void ) const

pure virtual

Get a copy of an item in the queue (each subclass defines the position) without removing it.

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

Implemented in ns3::DropTailQueue< Item >.

◆ Remove()

template<typename Item>

virtual Ptr<Item> ns3::Queue< Item >::Remove ( void )

pure virtual

Remove an item from the Queue (each subclass defines the position), counting it as dropped.

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

Implemented in ns3::DropTailQueue< Item >.

◆ Tail()

template<typename Item >

Queue< Item >::ConstIterator ns3::Queue< Item >::Tail ( void ) const

protected

Get a const iterator which indicates past-the-last item in the queue.

Subclasses can browse the items in the queue by using an iterator

for (auto i = Head (); i != Tail (); ++i)
  {
    (*i)->method ();  // some method of the Item class
  }

Returns: a const iterator which indicates past-the-last item in the queue.

the log component

Definition at line 385 of file queue.h.

The documentation for this class was generated from the following files:

src/csma/model/csma-net-device.h
src/network/utils/queue.h

Public Member Functions

Static Public Member Functions

Protected Types

Protected Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

template<typename Item> class ns3::Queue< Item >

Member Typedef Documentation

◆ ConstIterator

Constructor & Destructor Documentation

◆ Queue()

◆ ~Queue()

Member Function Documentation

◆ Dequeue()

◆ DoDequeue()

◆ DoEnqueue()

◆ DoPeek()

◆ DoRemove()

◆ DropAfterDequeue()

◆ DropBeforeEnqueue()

◆ Enqueue()

◆ Flush()

◆ GetTypeId()

◆ Head()

◆ Peek()

◆ Remove()

◆ Tail()

Member Data Documentation

◆ m_packets

◆ m_traceDequeue

◆ m_traceDrop

◆ m_traceDropAfterDequeue

◆ m_traceDropBeforeEnqueue

◆ m_traceEnqueue

◆ NS_LOG_TEMPLATE_DECLARE

template<typename Item>
class ns3::Queue< Item >