#include <wimax-mac-queue.h>

Inheritance diagram for ns3::WimaxMacQueue:

Collaboration diagram for ns3::WimaxMacQueue:

Classes
struct	QueueElement

Public Member Functions
	WimaxMacQueue (void)
	WimaxMacQueue (uint32_t maxSize)
	~WimaxMacQueue (void)
bool	CheckForFragmentation (MacHeaderType::HeaderType packetType)
	Fragmentation utilities.
Ptr< Packet >	Dequeue (MacHeaderType::HeaderType packetType)
	Dequeue a packet of type packetType from the queue.
Ptr< Packet >	Dequeue (MacHeaderType::HeaderType packetType, uint32_t availableByte)
	Dequeue a fragment of size availableByte from the queue.
bool	Enqueue (Ptr< Packet > packet, const MacHeaderType &hdrType, const GenericMacHeader &hdr)
	Enqueue a packet.
uint32_t	GetFirstPacketHdrSize (MacHeaderType::HeaderType packetType)
uint32_t	GetFirstPacketPayloadSize (MacHeaderType::HeaderType packetType)
uint32_t	GetFirstPacketRequiredByte (MacHeaderType::HeaderType packetType)
uint32_t	GetMaxSize (void) const
uint32_t	GetNBytes (void) const
const WimaxMacQueue::PacketQueue &	GetPacketQueue (void) const
uint32_t	GetQueueLengthWithMACOverhead (void)
uint32_t	GetSize (void) const
bool	IsEmpty (void) const
bool	IsEmpty (MacHeaderType::HeaderType packetType) const
Ptr< Packet >	Peek (GenericMacHeader &hdr) const
	Same as Dequeue but does not pop from queue.
Ptr< Packet >	Peek (GenericMacHeader &hdr, Time &timeStamp) const
Ptr< Packet >	Peek (MacHeaderType::HeaderType packetType) const
	Two versions for SS without Generic MAC Header parameter, as SS's scheduler does not require to know the CID in Generic MAC Header.
Ptr< Packet >	Peek (MacHeaderType::HeaderType packetType, Time &timeStamp) const
void	SetFragmentation (MacHeaderType::HeaderType packetType)
void	SetFragmentNumber (MacHeaderType::HeaderType packetType)
void	SetFragmentOffset (MacHeaderType::HeaderType packetType, uint32_t offset)
void	SetMaxSize (uint32_t maxSize)
	set the maximum queue size
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::WimaxMacQueue.

Private Types
typedef std::deque< QueueElement >	PacketQueue

Private Member Functions
WimaxMacQueue::QueueElement	Front (MacHeaderType::HeaderType packetType) const
void	Pop (MacHeaderType::HeaderType packetType)

Private Attributes
uint32_t	m_bytes
uint32_t	m_maxSize
uint32_t	m_nrDataPackets
uint32_t	m_nrRequestPackets
PacketQueue	m_queue
TracedCallback< Ptr< const Packet > >	m_traceDequeue
TracedCallback< Ptr< const Packet > >	m_traceDrop
TracedCallback< Ptr< const Packet > >	m_traceEnqueue

Additional Inherited Members
Protected Member Functions inherited from ns3::Object
	Object (const Object &o)
virtual void	DoDispose (void)
virtual void	DoStart (void)
virtual void	NotifyNewAggregate (void)

Detailed Description

Definition at line 37 of file wimax-mac-queue.h.

Member Typedef Documentation

typedef std::deque<QueueElement> ns3::WimaxMacQueue::PacketQueue

private

Definition at line 161 of file wimax-mac-queue.h.

Constructor & Destructor Documentation

ns3::WimaxMacQueue::WimaxMacQueue ( void )

Definition at line 102 of file wimax-mac-queue.cc.

ns3::WimaxMacQueue::WimaxMacQueue ( uint32_t maxSize )

Definition at line 110 of file wimax-mac-queue.cc.

ns3::WimaxMacQueue::~WimaxMacQueue ( void )

Definition at line 118 of file wimax-mac-queue.cc.

Member Function Documentation

bool ns3::WimaxMacQueue::CheckForFragmentation ( MacHeaderType::HeaderType packetType )

Fragmentation utilities.

Definition at line 492 of file wimax-mac-queue.cc.

References ns3::MacHeaderType::GetType(), ns3::WimaxMacQueue::QueueElement::m_fragmentation, ns3::WimaxMacQueue::QueueElement::m_hdrType, m_queue, and NS_LOG_INFO.

Referenced by GetFirstPacketHdrSize(), GetFirstPacketPayloadSize(), GetQueueLengthWithMACOverhead(), and ns3::SSScheduler::Schedule().

Here is the call graph for this function:

Here is the caller graph for this function:

Ptr< Packet > ns3::WimaxMacQueue::Dequeue ( MacHeaderType::HeaderType packetType )

Dequeue a packet of type packetType from the queue.

Parameters

packetType the type of the packet

Returns: the first packet in the queue

Definition at line 164 of file wimax-mac-queue.cc.

References ns3::Packet::AddHeader(), ns3::Packet::CreateFragment(), Front(), ns3::GenericMacHeader::GetSerializedSize(), ns3::FragmentationSubheader::GetSerializedSize(), ns3::WimaxMacQueue::QueueElement::GetSize(), ns3::Packet::GetSize(), ns3::MacHeaderType::GetType(), ns3::GenericMacHeader::GetType(), ns3::MacHeaderType::HEADER_TYPE_GENERIC, IsEmpty(), m_bytes, ns3::WimaxMacQueue::QueueElement::m_fragmentation, ns3::WimaxMacQueue::QueueElement::m_fragmentNumber, ns3::WimaxMacQueue::QueueElement::m_fragmentOffset, ns3::WimaxMacQueue::QueueElement::m_hdr, ns3::WimaxMacQueue::QueueElement::m_hdrType, m_nrDataPackets, m_nrRequestPackets, ns3::WimaxMacQueue::QueueElement::m_packet, m_traceDequeue, NS_ASSERT_MSG, NS_LOG_INFO, Pop(), ns3::FragmentationSubheader::SetFc(), ns3::FragmentationSubheader::SetFsn(), ns3::GenericMacHeader::SetLen(), and ns3::GenericMacHeader::SetType().

Referenced by ns3::WimaxConnection::Dequeue().

Here is the call graph for this function:

Here is the caller graph for this function:

Ptr< Packet > ns3::WimaxMacQueue::Dequeue	(	MacHeaderType::HeaderType	packetType,
		uint32_t	availableByte
	)

Dequeue a fragment of size availableByte from the queue.

Parameters

packetType	the type of the packet
availableByte	the size of the fragment

Returns: the first packet in the queue if its size is lower than availableByte, the first availableByte of the first packet otherwise

Definition at line 257 of file wimax-mac-queue.cc.

References ns3::Packet::Copy(), ns3::Packet::CreateFragment(), Front(), ns3::MacHeaderType::GetSerializedSize(), ns3::GenericMacHeader::GetSerializedSize(), ns3::FragmentationSubheader::GetSerializedSize(), ns3::Packet::GetSize(), ns3::MacHeaderType::GetType(), ns3::GenericMacHeader::GetType(), ns3::MacHeaderType::HEADER_TYPE_GENERIC, IsEmpty(), m_bytes, ns3::WimaxMacQueue::QueueElement::m_fragmentation, ns3::WimaxMacQueue::QueueElement::m_fragmentNumber, ns3::WimaxMacQueue::QueueElement::m_fragmentOffset, ns3::WimaxMacQueue::QueueElement::m_hdr, ns3::WimaxMacQueue::QueueElement::m_hdrType, ns3::WimaxMacQueue::QueueElement::m_packet, m_traceDequeue, NS_LOG_INFO, ns3::FragmentationSubheader::SetFc(), SetFragmentation(), SetFragmentNumber(), SetFragmentOffset(), ns3::FragmentationSubheader::SetFsn(), ns3::GenericMacHeader::SetLen(), and ns3::GenericMacHeader::SetType().

Here is the call graph for this function:

bool ns3::WimaxMacQueue::Enqueue	(	Ptr< Packet >	packet,
		const MacHeaderType &	hdrType,
		const GenericMacHeader &	hdr
	)

Enqueue a packet.

Parameters

packet	the packet to enqueue
hdrType	the mac header type of the packet
hdr	the header of the packet

Definition at line 135 of file wimax-mac-queue.cc.

References ns3::WimaxMacQueue::QueueElement::GetSize(), ns3::MacHeaderType::GetType(), ns3::MacHeaderType::HEADER_TYPE_GENERIC, m_bytes, m_maxSize, m_nrDataPackets, m_nrRequestPackets, m_queue, m_traceDrop, m_traceEnqueue, and ns3::Simulator::Now().

Referenced by ns3::WimaxConnection::Enqueue().

Here is the call graph for this function:

Here is the caller graph for this function:

WimaxMacQueue::QueueElement ns3::WimaxMacQueue::Front ( MacHeaderType::HeaderType packetType ) const

private

Definition at line 430 of file wimax-mac-queue.cc.

References ns3::MacHeaderType::GetType(), ns3::WimaxMacQueue::QueueElement::m_hdrType, and m_queue.

Referenced by Dequeue(), and Peek().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::WimaxMacQueue::GetFirstPacketHdrSize ( MacHeaderType::HeaderType packetType )

Definition at line 515 of file wimax-mac-queue.cc.

References CheckForFragmentation(), ns3::MacHeaderType::GetSerializedSize(), ns3::GenericMacHeader::GetSerializedSize(), ns3::MacHeaderType::GetType(), ns3::MacHeaderType::HEADER_TYPE_GENERIC, ns3::WimaxMacQueue::QueueElement::m_hdr, ns3::WimaxMacQueue::QueueElement::m_hdrType, m_queue, and NS_LOG_INFO.

Referenced by ns3::BSScheduler::CheckForFragmentation(), GetFirstPacketRequiredByte(), and ns3::SSScheduler::Schedule().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::WimaxMacQueue::GetFirstPacketPayloadSize ( MacHeaderType::HeaderType packetType )

Definition at line 554 of file wimax-mac-queue.cc.

References CheckForFragmentation(), ns3::Packet::GetSize(), ns3::MacHeaderType::GetType(), ns3::WimaxMacQueue::QueueElement::m_fragmentOffset, ns3::WimaxMacQueue::QueueElement::m_hdrType, ns3::WimaxMacQueue::QueueElement::m_packet, m_queue, and NS_LOG_INFO.

Referenced by GetFirstPacketRequiredByte().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::WimaxMacQueue::GetFirstPacketRequiredByte ( MacHeaderType::HeaderType packetType )

Definition at line 585 of file wimax-mac-queue.cc.

References GetFirstPacketHdrSize(), GetFirstPacketPayloadSize(), and NS_LOG_INFO.

Referenced by ns3::BSSchedulerSimple::CreateUgsBurst(), ns3::BSSchedulerRtps::CreateUgsBurst(), Ns3WimaxFragmentationTestCase::DoRun(), ns3::SSScheduler::Schedule(), and ns3::BSSchedulerSimple::Schedule().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::WimaxMacQueue::GetMaxSize ( void ) const

Returns: the maximum queue size

Definition at line 129 of file wimax-mac-queue.cc.

References m_maxSize.

Referenced by GetTypeId().

Here is the caller graph for this function:

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

Definition at line 411 of file wimax-mac-queue.cc.

References m_bytes.

Referenced by GetQueueLengthWithMACOverhead().

Here is the caller graph for this function:

const WimaxMacQueue::PacketQueue & ns3::WimaxMacQueue::GetPacketQueue ( void ) const

Definition at line 486 of file wimax-mac-queue.cc.

References m_queue.

uint32_t ns3::WimaxMacQueue::GetQueueLengthWithMACOverhead ( void )

Definition at line 416 of file wimax-mac-queue.cc.

References CheckForFragmentation(), GetNBytes(), GetSize(), and ns3::MacHeaderType::HEADER_TYPE_GENERIC.

Referenced by ns3::BSSchedulerRtps::BSSchedulerRTPSConnection(), and ns3::BandwidthManager::SelectFlowForRequest().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::WimaxMacQueue::GetSize ( void ) const

Definition at line 405 of file wimax-mac-queue.cc.

References m_queue.

Referenced by GetQueueLengthWithMACOverhead(), ns3::BSSchedulerSimple::Schedule(), and ns3::BSSchedulerRtps::Schedule().

Here is the caller graph for this function:

TypeId ns3::WimaxMacQueue::GetTypeId ( void )

static

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

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

/NodeList/[i]/DeviceList/[i]/$ns3::SubscriberStationNetDevice/BasicConnection/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::SubscriberStationNetDevice/PrimaryConnection/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::WimaxNetDevice/$ns3::SubscriberStationNetDevice/BasicConnection/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::WimaxNetDevice/$ns3::SubscriberStationNetDevice/PrimaryConnection/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::WimaxNetDevice/BroadcastConnection/TxQueue
/NodeList/[i]/DeviceList/[i]/$ns3::WimaxNetDevice/InitialRangingConnection/TxQueue

Attributes defined for this type:

MaxSize: Maximum size
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 1024
- Flags: construct write read

TraceSources defined for this type:

Enqueue: Enqueue trace
Dequeue: Dequeue trace
Drop: Drop trace

Reimplemented from ns3::Object.

Definition at line 78 of file wimax-mac-queue.cc.

References GetMaxSize(), m_traceDequeue, m_traceDrop, m_traceEnqueue, ns3::MakeTraceSourceAccessor(), SetMaxSize(), and ns3::TypeId::SetParent().

Here is the call graph for this function:

bool ns3::WimaxMacQueue::IsEmpty ( void ) const

Definition at line 465 of file wimax-mac-queue.cc.

References m_queue.

Referenced by Dequeue(), ns3::WimaxConnection::HasPackets(), and Peek().

Here is the caller graph for this function:

bool ns3::WimaxMacQueue::IsEmpty ( MacHeaderType::HeaderType packetType ) const

Definition at line 471 of file wimax-mac-queue.cc.

References ns3::MacHeaderType::HEADER_TYPE_GENERIC, m_nrDataPackets, and m_nrRequestPackets.

Ptr< Packet > ns3::WimaxMacQueue::Peek ( GenericMacHeader & hdr ) const

Same as Dequeue but does not pop from queue.

Exclusive for BS. Two versions of Peek function (with Generic MAC Header as parameter) only for BS, as BS's scheduler needs to know the CID in Generic MAC Header.

Definition at line 326 of file wimax-mac-queue.cc.

References ns3::Packet::AddHeader(), ns3::Packet::Copy(), IsEmpty(), ns3::WimaxMacQueue::QueueElement::m_hdr, ns3::WimaxMacQueue::QueueElement::m_packet, and m_queue.

Referenced by ns3::BSSchedulerRtps::BSSchedulerBasicConnection(), ns3::BSSchedulerRtps::BSSchedulerBEConnection(), ns3::BSSchedulerRtps::BSSchedulerBroadcastConnection(), ns3::BSSchedulerRtps::BSSchedulerInitialRangingConnection(), ns3::BSSchedulerRtps::BSSchedulerNRTPSConnection(), ns3::BSSchedulerRtps::BSSchedulerPrimaryConnection(), ns3::BSSchedulerRtps::BSSchedulerRTPSConnection(), and ns3::ServiceFlow::CleanUpQueue().

Here is the call graph for this function: