A Discrete-Event Network Simulator
API
ns3::ByteTagList Class Reference

keep track of the byte tags stored in a packet. More...

#include "byte-tag-list.h"

+ Collaboration diagram for ns3::ByteTagList:

Classes

class  Iterator
 An iterator for iterating through a byte tag list. More...
 

Public Member Functions

 ByteTagList ()
 
 ByteTagList (const ByteTagList &o)
 Copy constructor, copies the data and increases reference count. More...
 
 ~ByteTagList ()
 
TagBuffer Add (TypeId tid, uint32_t bufferSize, int32_t start, int32_t end)
 
void Add (const ByteTagList &o)
 
void AddAtEnd (int32_t appendOffset)
 Make sure that all offsets are smaller than appendOffset which represents the location where new bytes have been added to the byte buffer. More...
 
void AddAtStart (int32_t prependOffset)
 Make sure that all offsets are bigger than prependOffset which represents the location where new bytes have been added to the byte buffer. More...
 
void Adjust (int32_t adjustment)
 Adjust the offsets stored internally by the adjustment delta. More...
 
ByteTagList::Iterator Begin (int32_t offsetStart, int32_t offsetEnd) const
 
ByteTagListoperator= (const ByteTagList &o)
 Assignment operator, deallocates current data and assigns value of passed in ByteTagList. More...
 
void RemoveAll (void)
 Removes all of the tags from the ByteTagList. More...
 

Private Member Functions

struct ByteTagListDataAllocate (uint32_t size)
 Allocate the memory for the ByteTagListData. More...
 
ByteTagList::Iterator BeginAll (void) const
 Returns an iterator pointing to the very first tag in this list. More...
 
void Deallocate (struct ByteTagListData *data)
 Deallocates a ByteTagListData. More...
 

Private Attributes

int32_t m_adjustment
 adjustment to byte tag offsets More...
 
struct ByteTagListDatam_data
 the ByteTagListData structure More...
 
int32_t m_maxEnd
 maximal end offset More...
 
int32_t m_minStart
 minimal start offset More...
 
uint32_t m_used
 the number of used bytes in the buffer More...
 

Detailed Description

keep track of the byte tags stored in a packet.

This class is mostly private to the Packet implementation and users should never have to access it directly.

Internal:
The implementation of this class is a bit tricky so, there are a couple of things to keep in mind here:
  • It stores all tags in a single byte buffer: each tag is stored as 4 32bit integers (TypeId, tag data size, start, end) followed by the tag data as generated by Tag::Serialize.
  • The struct ByteTagListData structure which contains the tag byte buffer is shared and, thus, reference-counted. This data structure is unshared as-needed to emulate COW semantics.
  • Each tag tags a unique set of bytes identified by the pair of offsets (start,end). These offsets are relative to the start of the packet Whenever the origin of the offset changes, the Packet adjusts all byte tags using ByteTagList::Adjust method.
  • When packet is reduced in size, byte tags that span outside the packet boundaries remain in ByteTagList. It is not a problem as iterator fixes the boundaries before returning item. However, when packet is extending, it calls ByteTagList::AddAtStart or ByteTagList::AddAtEnd to cut byte tags that will otherwise cover new bytes.

Definition at line 63 of file byte-tag-list.h.

Constructor & Destructor Documentation

ns3::ByteTagList::ByteTagList ( )

Definition at line 140 of file byte-tag-list.cc.

References NS_LOG_FUNCTION.

ns3::ByteTagList::ByteTagList ( const ByteTagList o)

Copy constructor, copies the data and increases reference count.

Parameters
oThe ByteTagList to copy
Returns
The newly created ByteTagList

Definition at line 149 of file byte-tag-list.cc.

References ns3::ByteTagListData::count, m_data, and NS_LOG_FUNCTION.

ns3::ByteTagList::~ByteTagList ( )

Definition at line 182 of file byte-tag-list.cc.

References Deallocate(), m_data, m_used, and NS_LOG_FUNCTION.

+ Here is the call graph for this function:

Member Function Documentation

TagBuffer ns3::ByteTagList::Add ( TypeId  tid,
uint32_t  bufferSize,
int32_t  start,
int32_t  end 
)
Parameters
tidthe typeid of the tag added
bufferSizethe size of the tag when its serialization will be completed. Typically, the return value of Tag::GetSerializedSize
startoffset which uniquely identifies the first byte tagged by this tag.
endoffset which uniquely identifies the last byte tagged by this tag.
Returns
a buffer which can be used to write the tag data.

Definition at line 191 of file byte-tag-list.cc.

References Allocate(), ns3::ByteTagListData::count, ns3::ByteTagListData::data, Deallocate(), ns3::ByteTagListData::dirty, ns3::TypeId::GetUid(), m_adjustment, m_data, m_maxEnd, m_minStart, m_used, NS_ASSERT, NS_LOG_FUNCTION, ns3::ByteTagListData::size, and ns3::TagBuffer::WriteU32().

Referenced by Add(), AddAtEnd(), ns3::Packet::AddAtEnd(), and AddAtStart().

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void ns3::ByteTagList::Add ( const ByteTagList o)
void ns3::ByteTagList::AddAtEnd ( int32_t  appendOffset)

Make sure that all offsets are smaller than appendOffset which represents the location where new bytes have been added to the byte buffer.

Parameters
appendOffsetmaximum offset value

Definition at line 277 of file byte-tag-list.cc.

References Add(), BeginAll(), ns3::ByteTagList::Iterator::Item::buf, ns3::TagBuffer::CopyFrom(), ns3::ByteTagList::Iterator::Item::end, ns3::ByteTagList::Iterator::HasNext(), list, m_adjustment, m_maxEnd, ns3::ByteTagList::Iterator::Next(), NS_LOG_FUNCTION, ns3::ByteTagList::Iterator::Item::size, ns3::ByteTagList::Iterator::Item::start, and ns3::ByteTagList::Iterator::Item::tid.

Referenced by ns3::Packet::AddAtEnd(), ns3::Packet::AddPaddingAtEnd(), and ns3::Packet::AddTrailer().

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void ns3::ByteTagList::AddAtStart ( int32_t  prependOffset)

Make sure that all offsets are bigger than prependOffset which represents the location where new bytes have been added to the byte buffer.

Parameters
prependOffsetminimum offset value

Definition at line 309 of file byte-tag-list.cc.

References Add(), BeginAll(), ns3::ByteTagList::Iterator::Item::buf, ns3::TagBuffer::CopyFrom(), ns3::ByteTagList::Iterator::Item::end, ns3::ByteTagList::Iterator::HasNext(), list, m_adjustment, m_minStart, ns3::ByteTagList::Iterator::Next(), NS_LOG_FUNCTION, ns3::ByteTagList::Iterator::Item::size, ns3::ByteTagList::Iterator::Item::start, and ns3::ByteTagList::Iterator::Item::tid.

Referenced by ns3::Packet::AddAtEnd(), and ns3::Packet::AddHeader().

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void ns3::ByteTagList::Adjust ( int32_t  adjustment)
inline

Adjust the offsets stored internally by the adjustment delta.

Parameters
adjustmentvalue to change stored offsets by

Definition at line 257 of file byte-tag-list.h.

References m_adjustment.

Referenced by ns3::Packet::AddAtEnd(), ns3::Packet::AddHeader(), ns3::Packet::CreateFragment(), ns3::Packet::RemoveAtStart(), and ns3::Packet::RemoveHeader().

+ Here is the caller graph for this function:

struct ByteTagListData * ns3::ByteTagList::Allocate ( uint32_t  size)
private

Allocate the memory for the ByteTagListData.

Parameters
sizethe memory to allocate
Returns
the ByteTagListData structure

Definition at line 344 of file byte-tag-list.cc.

References ns3::ByteTagListData::count, data, ns3::ByteTagListData::dirty, ns3::g_freeList, max, NS_ASSERT, NS_LOG_FUNCTION, and ns3::ByteTagListData::size.

Referenced by Add().

+ Here is the caller graph for this function:

ByteTagList::Iterator ns3::ByteTagList::Begin ( int32_t  offsetStart,
int32_t  offsetEnd 
) const
Parameters
offsetStartthe offset which uniquely identifies the first data byte present in the byte buffer associated to this ByteTagList.
offsetEndthe offset which uniquely identifies the last data byte present in the byte buffer associated to this ByteTagList.
Returns
an iterator

The returned iterator will allow you to loop through the set of tags present in this list: the boundaries of each tag as reported by their start and end offsets will be included within the input offsetStart and offsetEnd.

Definition at line 263 of file byte-tag-list.cc.

References ns3::ByteTagListData::data, m_adjustment, m_data, m_used, and NS_LOG_FUNCTION.

Referenced by BeginAll(), and ns3::Packet::GetByteTagIterator().

+ Here is the caller graph for this function:

ByteTagList::Iterator ns3::ByteTagList::BeginAll ( void  ) const
private

Returns an iterator pointing to the very first tag in this list.

Returns
an iterator

Definition at line 254 of file byte-tag-list.cc.

References Begin(), NS_LOG_FUNCTION, and OFFSET_MAX.

Referenced by Add(), AddAtEnd(), and AddAtStart().

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void ns3::ByteTagList::Deallocate ( struct ByteTagListData data)
private

Deallocates a ByteTagListData.

Parameters
datathe ByteTagListData to deallocate

Definition at line 370 of file byte-tag-list.cc.

References ns3::ByteTagListData::count, FREE_LIST_SIZE, ns3::g_freeList, ns3::g_maxSize, max, NS_LOG_FUNCTION, and ns3::ByteTagListData::size.

Referenced by Add(), operator=(), RemoveAll(), and ~ByteTagList().

+ Here is the caller graph for this function:

ByteTagList & ns3::ByteTagList::operator= ( const ByteTagList o)

Assignment operator, deallocates current data and assigns value of passed in ByteTagList.

Also increases reference count

Parameters
oreference to the ByteTagList to copy
Returns
reference to the assignee

Definition at line 163 of file byte-tag-list.cc.

References ns3::ByteTagListData::count, Deallocate(), m_adjustment, m_data, m_maxEnd, m_minStart, and m_used.

+ Here is the call graph for this function:

void ns3::ByteTagList::RemoveAll ( void  )

Removes all of the tags from the ByteTagList.

Definition at line 242 of file byte-tag-list.cc.

References Deallocate(), m_adjustment, m_data, m_maxEnd, m_minStart, m_used, and NS_LOG_FUNCTION.

Referenced by ns3::Packet::RemoveAllByteTags().

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

Member Data Documentation

int32_t ns3::ByteTagList::m_adjustment
private

adjustment to byte tag offsets

Definition at line 251 of file byte-tag-list.h.

Referenced by Add(), AddAtEnd(), AddAtStart(), Adjust(), Begin(), operator=(), and RemoveAll().

struct ByteTagListData* ns3::ByteTagList::m_data
private

the ByteTagListData structure

Definition at line 253 of file byte-tag-list.h.

Referenced by Add(), Begin(), ByteTagList(), operator=(), RemoveAll(), and ~ByteTagList().

int32_t ns3::ByteTagList::m_maxEnd
private

maximal end offset

Definition at line 250 of file byte-tag-list.h.

Referenced by Add(), AddAtEnd(), operator=(), and RemoveAll().

int32_t ns3::ByteTagList::m_minStart
private

minimal start offset

Definition at line 249 of file byte-tag-list.h.

Referenced by Add(), AddAtStart(), operator=(), and RemoveAll().

uint32_t ns3::ByteTagList::m_used
private

the number of used bytes in the buffer

Definition at line 252 of file byte-tag-list.h.

Referenced by Add(), Begin(), operator=(), RemoveAll(), and ~ByteTagList().


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