DSR maintain buffer. More...

#include "dsr-maintain-buff.h"

Collaboration diagram for ns3::dsr::DsrMaintainBuffer:

Public Member Functions
	DsrMaintainBuffer ()
	Default constructor. More...

bool	AllEqual (DsrMaintainBuffEntry &entry)
	Verify if all the elements in the maintenance buffer entry is the same. More...

bool	Dequeue (Ipv4Address dst, DsrMaintainBuffEntry &entry)
	Return first found (the earliest) entry for given destination. More...

void	DropPacketWithNextHop (Ipv4Address nextHop)
	Remove all packets with next hop IP address dst. More...

bool	Enqueue (DsrMaintainBuffEntry &entry)
	Push entry in queue, if there is no entry with the same packet and destination address in queue. More...

bool	Find (Ipv4Address nextHop)
	Finds whether a packet with next hop dst exists in the queue. More...

Time	GetMaintainBufferTimeout () const
	Get maintain buffer timeout. More...

uint32_t	GetMaxQueueLen () const
	Get maximum queue length. More...

uint32_t	GetSize ()
	Number of entries. More...

bool	LinkEqual (DsrMaintainBuffEntry &entry)
	Verify if the maintain buffer entry is the same in every field for link ack. More...

bool	NetworkEqual (DsrMaintainBuffEntry &entry)
	Verify if the maintain buffer entry is the same in every field for network ack. More...

bool	PromiscEqual (DsrMaintainBuffEntry &entry)
	Verify if the maintain buffer entry is the same in every field for promiscuous ack. More...

void	SetMaintainBufferTimeout (Time t)
	Set maintain buffer timeout. More...

void	SetMaxQueueLen (uint32_t len)
	Set maximum queue length. More...

Private Member Functions
void	Purge ()
	Remove all expired entries. More...

Private Attributes
std::vector< NetworkKey >	m_allNetworkKey
	The vector of network keys. More...

std::vector< DsrMaintainBuffEntry >	m_maintainBuffer
	The vector of maintain buffer entries. More...

Time	m_maintainBufferTimeout
	The maximum period of time that a routing protocol is allowed to buffer a packet for, seconds. More...

uint32_t	m_maxLen
	The maximum number of packets that we allow a routing protocol to buffer. More...

Detailed Description

DSR maintain buffer.

Definition at line 394 of file dsr-maintain-buff.h.

Constructor & Destructor Documentation

◆ DsrMaintainBuffer()

ns3::dsr::DsrMaintainBuffer::DsrMaintainBuffer ( )

inline

Default constructor.

Definition at line 400 of file dsr-maintain-buff.h.

Member Function Documentation

◆ AllEqual()

bool ns3::dsr::DsrMaintainBuffer::AllEqual ( DsrMaintainBuffEntry & entry )

Verify if all the elements in the maintenance buffer entry is the same.

Note: For real this function checks if at most one entry is equal. If it is, that entry is removed. Further entries are NOT checked. This could be a bug.

Parameters

entry The Entry to check

Returns: true if an Entry was found and removed.

Definition at line 127 of file dsr-maintain-buff.cc.

References ns3::dsr::DsrMaintainBuffEntry::GetAckId(), ns3::dsr::DsrMaintainBuffEntry::GetDst(), ns3::dsr::DsrMaintainBuffEntry::GetNextHop(), ns3::dsr::DsrMaintainBuffEntry::GetOurAdd(), ns3::dsr::DsrMaintainBuffEntry::GetSegsLeft(), ns3::dsr::DsrMaintainBuffEntry::GetSrc(), and m_maintainBuffer.

Referenced by ns3::dsr::DsrRouting::ScheduleNetworkPacketRetry().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Dequeue()

bool ns3::dsr::DsrMaintainBuffer::Dequeue	(	Ipv4Address	dst,
		DsrMaintainBuffEntry &	entry
	)

Return first found (the earliest) entry for given destination.

Parameters

[in]	dst	Entry destination
[out]	entry	The Entry found (if any).

Returns: true on success

Definition at line 95 of file dsr-maintain-buff.cc.

References ns3::dsr::DsrMaintainBuffEntry::GetPacket(), ns3::Packet::GetSize(), m_maintainBuffer, NS_LOG_DEBUG, and Purge().

Referenced by ns3::dsr::DsrRouting::CancelPacketTimerNextHop().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ DropPacketWithNextHop()

void ns3::dsr::DsrMaintainBuffer::DropPacketWithNextHop ( Ipv4Address nextHop )

Remove all packets with next hop IP address dst.

Parameters

nextHop Next hop in the route.

Definition at line 83 of file dsr-maintain-buff.cc.

References m_maintainBuffer, NS_LOG_FUNCTION, NS_LOG_INFO, and Purge().

Here is the call graph for this function:

◆ Enqueue()

bool ns3::dsr::DsrMaintainBuffer::Enqueue ( DsrMaintainBuffEntry & entry )

Push entry in queue, if there is no entry with the same packet and destination address in queue.

Parameters

entry Maintain Buffer Entry

Returns: true on success adding the Entry.

Definition at line 53 of file dsr-maintain-buff.cc.

References ns3::dsr::DsrMaintainBuffEntry::GetAckId(), ns3::dsr::DsrMaintainBuffEntry::GetDst(), ns3::dsr::DsrMaintainBuffEntry::GetNextHop(), ns3::dsr::DsrMaintainBuffEntry::GetOurAdd(), ns3::dsr::DsrMaintainBuffEntry::GetSegsLeft(), ns3::dsr::DsrMaintainBuffEntry::GetSrc(), m_maintainBuffer, m_maintainBufferTimeout, m_maxLen, NS_LOG_DEBUG, Purge(), and ns3::dsr::DsrMaintainBuffEntry::SetExpireTime().

Referenced by ns3::dsr::DsrRouting::CheckSendBuffer(), ns3::dsr::DsrRouting::ForwardPacket(), ns3::dsr::DsrRouting::PacketNewRoute(), ns3::dsr::DsrRouting::ScheduleNetworkPacketRetry(), ns3::dsr::DsrRouting::Send(), and ns3::dsr::DsrRouting::SendPacketFromBuffer().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Find()

bool ns3::dsr::DsrMaintainBuffer::Find ( Ipv4Address nextHop )

Finds whether a packet with next hop dst exists in the queue.

Parameters

nextHop Next hop in the route.

Returns: true if there is a packet directed to the next hop.

Definition at line 112 of file dsr-maintain-buff.cc.

References m_maintainBuffer, and NS_LOG_DEBUG.

Referenced by ns3::dsr::DsrRouting::CancelPacketTimerNextHop().

Here is the caller graph for this function:

◆ GetMaintainBufferTimeout()

Time ns3::dsr::DsrMaintainBuffer::GetMaintainBufferTimeout ( ) const

inline

Get maintain buffer timeout.

Returns: the maintain buffer timeout

Definition at line 444 of file dsr-maintain-buff.h.

References m_maintainBufferTimeout.

◆ GetMaxQueueLen()

uint32_t ns3::dsr::DsrMaintainBuffer::GetMaxQueueLen ( ) const

inline

Get maximum queue length.

Returns: the maximum queue length

Definition at line 428 of file dsr-maintain-buff.h.

References m_maxLen.

◆ GetSize()

uint32_t ns3::dsr::DsrMaintainBuffer::GetSize ( void )

Number of entries.

Returns: The number of entries.

Definition at line 46 of file dsr-maintain-buff.cc.

References m_maintainBuffer, and Purge().

Referenced by ns3::dsr::DsrRouting::CancelLinkPacketTimer(), and ns3::dsr::DsrRouting::CancelPacketTimerNextHop().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ LinkEqual()

bool ns3::dsr::DsrMaintainBuffer::LinkEqual ( DsrMaintainBuffEntry & entry )

Verify if the maintain buffer entry is the same in every field for link ack.

Parameters

entry The Entry to check

Returns: true if an Entry was found and removed.

Definition at line 192 of file dsr-maintain-buff.cc.

References ns3::dsr::DsrMaintainBuffEntry::GetDst(), ns3::dsr::DsrMaintainBuffEntry::GetNextHop(), ns3::dsr::DsrMaintainBuffEntry::GetOurAdd(), ns3::dsr::DsrMaintainBuffEntry::GetSrc(), m_maintainBuffer, and NS_LOG_DEBUG.

Referenced by ns3::dsr::DsrRouting::CancelLinkPacketTimer().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ NetworkEqual()

bool ns3::dsr::DsrMaintainBuffer::NetworkEqual ( DsrMaintainBuffEntry & entry )

Verify if the maintain buffer entry is the same in every field for network ack.

Parameters

entry The Entry to check

Returns: true if an Entry was found and removed.

Definition at line 148 of file dsr-maintain-buff.cc.

References ns3::dsr::DsrMaintainBuffEntry::GetAckId(), ns3::dsr::DsrMaintainBuffEntry::GetDst(), ns3::dsr::DsrMaintainBuffEntry::GetNextHop(), ns3::dsr::DsrMaintainBuffEntry::GetOurAdd(), ns3::dsr::DsrMaintainBuffEntry::GetSrc(), and m_maintainBuffer.

Referenced by ns3::dsr::DsrRouting::CancelNetworkPacketTimer().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ PromiscEqual()

bool ns3::dsr::DsrMaintainBuffer::PromiscEqual ( DsrMaintainBuffEntry & entry )

Verify if the maintain buffer entry is the same in every field for promiscuous ack.

Parameters

entry The Entry to check

Returns: true if an Entry was found and removed.

Definition at line 169 of file dsr-maintain-buff.cc.

References ns3::dsr::DsrMaintainBuffEntry::GetAckId(), ns3::dsr::DsrMaintainBuffEntry::GetDst(), ns3::dsr::DsrMaintainBuffEntry::GetSegsLeft(), ns3::dsr::DsrMaintainBuffEntry::GetSrc(), m_maintainBuffer, and NS_LOG_DEBUG.

Referenced by ns3::dsr::DsrRouting::CancelPassiveTimer().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Purge()

void ns3::dsr::DsrMaintainBuffer::Purge ( )

private

Remove all expired entries.

Definition at line 231 of file dsr-maintain-buff.cc.

References m_maintainBuffer, and NS_LOG_DEBUG.

Referenced by Dequeue(), DropPacketWithNextHop(), Enqueue(), and GetSize().

Here is the caller graph for this function:

◆ SetMaintainBufferTimeout()

void ns3::dsr::DsrMaintainBuffer::SetMaintainBufferTimeout ( Time t )

inline

Set maintain buffer timeout.

Parameters

t	the maintain buffer timeoout

Definition at line 452 of file dsr-maintain-buff.h.

References m_maintainBufferTimeout.

Referenced by ns3::dsr::DsrRouting::Start().

Here is the caller graph for this function:

◆ SetMaxQueueLen()

void ns3::dsr::DsrMaintainBuffer::SetMaxQueueLen ( uint32_t len )

inline

Set maximum queue length.

Parameters

len	the maximum queue length

Definition at line 436 of file dsr-maintain-buff.h.

References m_maxLen.

Referenced by ns3::dsr::DsrRouting::Start().

Here is the caller graph for this function:

Member Data Documentation

◆ m_allNetworkKey

std::vector<NetworkKey> ns3::dsr::DsrMaintainBuffer::m_allNetworkKey

private

The vector of network keys.

Definition at line 479 of file dsr-maintain-buff.h.

◆ m_maintainBuffer

std::vector<DsrMaintainBuffEntry> ns3::dsr::DsrMaintainBuffer::m_maintainBuffer

private

The vector of maintain buffer entries.

Definition at line 477 of file dsr-maintain-buff.h.

Referenced by AllEqual(), Dequeue(), DropPacketWithNextHop(), Enqueue(), Find(), GetSize(), LinkEqual(), NetworkEqual(), PromiscEqual(), and Purge().

◆ m_maintainBufferTimeout

Time ns3::dsr::DsrMaintainBuffer::m_maintainBufferTimeout

private

The maximum period of time that a routing protocol is allowed to buffer a packet for, seconds.

Definition at line 485 of file dsr-maintain-buff.h.

Referenced by Enqueue(), GetMaintainBufferTimeout(), and SetMaintainBufferTimeout().

◆ m_maxLen

uint32_t ns3::dsr::DsrMaintainBuffer::m_maxLen

private

The maximum number of packets that we allow a routing protocol to buffer.

Definition at line 483 of file dsr-maintain-buff.h.

Referenced by Enqueue(), GetMaxQueueLen(), and SetMaxQueueLen().

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

src/dsr/model/dsr-maintain-buff.h
src/dsr/model/dsr-maintain-buff.cc

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ DsrMaintainBuffer()

Member Function Documentation

◆ AllEqual()

◆ Dequeue()

◆ DropPacketWithNextHop()

◆ Enqueue()

◆ Find()

◆ GetMaintainBufferTimeout()

◆ GetMaxQueueLen()

◆ GetSize()

◆ LinkEqual()

◆ NetworkEqual()

◆ PromiscEqual()

◆ Purge()

◆ SetMaintainBufferTimeout()

◆ SetMaxQueueLen()

Member Data Documentation

◆ m_allNetworkKey

◆ m_maintainBuffer

◆ m_maintainBufferTimeout

◆ m_maxLen