Hybrid wireless mesh protocol – a routing protocol of IEEE 802.11s draft. More...

#include <hwmp-protocol.h>

Inheritance diagram for ns3::dot11s::HwmpProtocol:

Collaboration diagram for ns3::dot11s::HwmpProtocol:

Classes
struct	FailedDestination
	structure of unreachable destination - address and sequence number More...

struct	PathError
	Structure of path error: IePerr and list of receivers: interfaces and MAC address. More...

struct	PreqEvent

struct	QueuedPacket
	Packet waiting its routing information. More...

struct	Statistics

Public Member Functions
	HwmpProtocol ()

	~HwmpProtocol ()

int64_t	AssignStreams (int64_t stream)
	Assign a fixed random variable stream number to the random variables used by this model. More...

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

bool	Install (Ptr< MeshPointDevice >)
	Install HWMP on given mesh point. More...

void	PeerLinkStatus (Mac48Address meshPontAddress, Mac48Address peerAddress, uint32_t interface, bool status)

bool	RemoveRoutingStuff (uint32_t fromIface, const Mac48Address source, const Mac48Address destination, Ptr< Packet > packet, uint16_t &protocolType)
	Cleanup packet from all tags. More...

void	Report (std::ostream &) const
	Statistics: More...

bool	RequestRoute (uint32_t sourceIface, const Mac48Address source, const Mac48Address destination, Ptr< const Packet > packet, uint16_t protocolType, RouteReplyCallback routeReply)
	Route request, inherited from MeshL2RoutingProtocol. More...

void	ResetStats ()

void	SetNeighboursCallback (Callback< std::vector< Mac48Address >, uint32_t > cb)
	This callback is used to obtain active neighbours on a given interface. More...

Proactive PREQ mechanism:
void	SetRoot ()

void	UnsetRoot ()

Public Member Functions inherited from ns3::MeshL2RoutingProtocol
virtual	~MeshL2RoutingProtocol ()
	virtual D-tor for subclasses More...

Ptr< MeshPointDevice >	GetMeshPoint () const
	Each mesh protocol must be installed on the mesh point to work. More...

void	SetMeshPoint (Ptr< MeshPointDevice > mp)
	Set host mesh point, analog of SetNode (...) methods for upper layer protocols. 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 ()

Static Public Member Functions inherited from ns3::MeshL2RoutingProtocol
static TypeId	GetTypeId ()
	Never forget to support NS3 object model. 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...

Private Types
typedef std::map< uint32_t, Ptr< HwmpProtocolMac > >	HwmpProtocolMacMap

Private Member Functions
	HwmpProtocol (const HwmpProtocol &)

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

bool	ForwardUnicast (uint32_t sourceIface, const Mac48Address source, const Mac48Address destination, Ptr< Packet > packet, uint16_t protocolType, RouteReplyCallback routeReply, uint32_t ttl)
	Like RequestRoute, but for unicast packets. More...

Mac48Address	GetAddress ()

HwmpProtocol &	operator= (const HwmpProtocol &)

Interaction with HWMP MAC plugin
void	ReceivePreq (IePreq preq, Mac48Address from, uint32_t interface, Mac48Address fromMp, uint32_t metric)
	forms a path error information element when list of destination fails on a given interface More...

void	ReceivePrep (IePrep prep, Mac48Address from, uint32_t interface, Mac48Address fromMp, uint32_t metric)
	forms a path error information element when list of destination fails on a given interface More...

void	ReceivePerr (std::vector< FailedDestination >, Mac48Address from, uint32_t interface, Mac48Address fromMp)
	forms a path error information element when list of destination fails on a given interface More...

void	SendPrep (Mac48Address src, Mac48Address dst, Mac48Address retransmitter, uint32_t initMetric, uint32_t originatorDsn, uint32_t destinationSN, uint32_t lifetime, uint32_t interface)
	forms a path error information element when list of destination fails on a given interface More...

PathError	MakePathError (std::vector< FailedDestination > destinations)
	forms a path error information element when list of destination fails on a given interface More...

void	ForwardPathError (PathError perr)
	Forwards a received path error. More...

void	InitiatePathError (PathError perr)
	Passes a self-generated PERR to interface-plugin. More...

std::vector< std::pair < uint32_t, Mac48Address > >	GetPerrReceivers (std::vector< FailedDestination > failedDest)

std::vector< Mac48Address >	GetPreqReceivers (uint32_t interface)

std::vector< Mac48Address >	GetBroadcastReceivers (uint32_t interface)

bool	DropDataFrame (uint32_t seqno, Mac48Address source)
	MAC-plugin asks whether the frame can be dropped. More...

Methods related to Queue/Dequeue procedures
bool	QueuePacket (QueuedPacket packet)

QueuedPacket	DequeueFirstPacketByDst (Mac48Address dst)

QueuedPacket	DequeueFirstPacket ()

void	ReactivePathResolved (Mac48Address dst)

void	ProactivePathResolved ()

Methods responsible for path discovery retry procedure:
bool	ShouldSendPreq (Mac48Address dst)
	checks when the last path discovery procedure was started for a given destination. More...

void	RetryPathDiscovery (Mac48Address dst, uint8_t numOfRetry)
	Generates PREQ retry when retry timeout has expired and route is still unresolved. More...

void	SendProactivePreq ()
	Proactive Preq routines: More...

Methods needed by HwmpMacLugin to access protocol parameters:
bool	GetDoFlag ()

bool	GetRfFlag ()

Time	GetPreqMinInterval ()

Time	GetPerrMinInterval ()

uint8_t	GetMaxTtl ()

uint32_t	GetNextPreqId ()

uint32_t	GetNextHwmpSeqno ()

uint32_t	GetActivePathLifetime ()

uint8_t	GetUnicastPerrThreshold ()

Private Attributes
Mac48Address	m_address

Ptr< UniformRandomVariable >	m_coefficient
	Random variable for random start time. More...

uint32_t	m_dataSeqno

uint32_t	m_hwmpSeqno

HwmpProtocolMacMap	m_interfaces

Callback< std::vector < Mac48Address >, uint32_t >	m_neighboursCallback

uint32_t	m_preqId

TracedCallback< Time >	m_routeDiscoveryTimeCallback
	Route discovery time: More...

std::vector< QueuedPacket >	m_rqueue
	Packet Queue. More...

Ptr< HwmpRtable >	m_rtable
	Routing table. More...

Statistics:
Statistics	m_stats

Sequence number filters
Data sequence number database
std::map< Mac48Address, uint32_t >	m_lastDataSeqno
	keeps HWMP seqno (first in pair) and HWMP metric (second in pair) for each address More...

std::map< Mac48Address, std::pair< uint32_t, uint32_t > >	m_hwmpSeqnoMetricDatabase
	keeps HWMP seqno (first in pair) and HWMP metric (second in pair) for each address More...

Timers:
std::map< Mac48Address, PreqEvent >	m_preqTimeouts
	Random start in Proactive PREQ propagation. More...

EventId	m_proactivePreqTimer
	Random start in Proactive PREQ propagation. More...

Time	m_randomStart
	Random start in Proactive PREQ propagation. More...

HWMP-protocol parameters (attributes of GetTypeId)
uint16_t	m_maxQueueSize

uint8_t	m_dot11MeshHWMPmaxPREQretries

Time	m_dot11MeshHWMPnetDiameterTraversalTime

Time	m_dot11MeshHWMPpreqMinInterval

Time	m_dot11MeshHWMPperrMinInterval

Time	m_dot11MeshHWMPactiveRootTimeout

Time	m_dot11MeshHWMPactivePathTimeout

Time	m_dot11MeshHWMPpathToRootInterval

Time	m_dot11MeshHWMPrannInterval

bool	m_isRoot

uint8_t	m_maxTtl

uint8_t	m_unicastPerrThreshold

uint8_t	m_unicastPreqThreshold

uint8_t	m_unicastDataThreshold

bool	m_doFlag

bool	m_rfFlag

Friends
class	HwmpProtocolMac

Additional Inherited Members
Public Types inherited from ns3::MeshL2RoutingProtocol
typedef Callback< void, bool, Ptr< Packet >, Mac48Address, Mac48Address, uint16_t, uint32_t >	RouteReplyCallback
	Callback to be invoked when route discovery procedure is completed. More...

Protected Member Functions inherited from ns3::Object
	Object (const Object &o)

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

Protected Attributes inherited from ns3::MeshL2RoutingProtocol
Ptr< MeshPointDevice >	m_mp
	Host mesh point. More...

Detailed Description

Hybrid wireless mesh protocol – a routing protocol of IEEE 802.11s draft.

Config Paths

ns3::dot11s::HwmpProtocol is accessible through the following paths with Config::Set and Config::Connect:

/NodeList/[i]/DeviceList/[i]/$ns3::MeshPointDevice/RoutingProtocol/$ns3::dot11s::HwmpProtocol

Attributes

RandomStart: Random delay at first proactive PREQ
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +100000000.0ns
- Flags: construct write read
MaxQueueSize: Maximum number of packets we can store when resolving route
- Set with class: ns3::UintegerValue
- Underlying type: uint16_t 1:65535
- Initial value: 255
- Flags: construct write read
Dot11MeshHWMPmaxPREQretries: Maximum number of retries before we suppose the destination to be unreachable
- Set with class: ns3::UintegerValue
- Underlying type: uint8_t 1:255
- Initial value: 3
- Flags: construct write read
Dot11MeshHWMPnetDiameterTraversalTime: Time we suppose the packet to go from one edge of the network to another
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +102400000.0ns
- Flags: construct write read
Dot11MeshHWMPpreqMinInterval: Minimal interval between to successive PREQs
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +102400000.0ns
- Flags: construct write read
Dot11MeshHWMPperrMinInterval: Minimal interval between to successive PREQs
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +102400000.0ns
- Flags: construct write read
Dot11MeshHWMPactiveRootTimeout: Lifetime of poractive routing information
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +5120000000.0ns
- Flags: construct write read
Dot11MeshHWMPactivePathTimeout: Lifetime of reactive routing information
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +5120000000.0ns
- Flags: construct write read
Dot11MeshHWMPpathToRootInterval: Interval between two successive proactive PREQs
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +2048000000.0ns
- Flags: construct write read
Dot11MeshHWMPrannInterval: Lifetime of poractive routing information
- Set with class: ns3::TimeValue
- Underlying type: Time -9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +5120000000.0ns
- Flags: construct write read
MaxTtl: Initial value of Time To Live field
- Set with class: ns3::UintegerValue
- Underlying type: uint8_t 2:255
- Initial value: 32
- Flags: construct write read
UnicastPerrThreshold: Maximum number of PERR receivers, when we send a PERR as a chain of unicasts
- Set with class: ns3::UintegerValue
- Underlying type: uint8_t 1:255
- Initial value: 32
- Flags: construct write read
UnicastPreqThreshold: Maximum number of PREQ receivers, when we send a PREQ as a chain of unicasts
- Set with class: ns3::UintegerValue
- Underlying type: uint8_t 1:255
- Initial value: 1
- Flags: construct write read
UnicastDataThreshold: Maximum number ofbroadcast receivers, when we send a broadcast as a chain of unicasts
- Set with class: ns3::UintegerValue
- Underlying type: uint8_t 1:255
- Initial value: 1
- Flags: construct write read
DoFlag: Destination only HWMP flag
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: false
- Flags: construct write read
RfFlag: Reply and forward flag
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read

TraceSources

RouteDiscoveryTime: The time of route discovery procedure

Definition at line 47 of file hwmp-protocol.h.

Member Typedef Documentation

typedef std::map<uint32_t, Ptr<HwmpProtocolMac> > ns3::dot11s::HwmpProtocol::HwmpProtocolMacMap

private

Definition at line 128 of file hwmp-protocol.h.

Constructor & Destructor Documentation

ns3::dot11s::HwmpProtocol::HwmpProtocol ( )

Definition at line 173 of file hwmp-protocol.cc.

References m_coefficient, and NS_LOG_FUNCTION_NOARGS.

ns3::dot11s::HwmpProtocol::~HwmpProtocol ( )

Definition at line 200 of file hwmp-protocol.cc.

References NS_LOG_FUNCTION_NOARGS.

ns3::dot11s::HwmpProtocol::HwmpProtocol ( const HwmpProtocol & )

private

Member Function Documentation

int64_t ns3::dot11s::HwmpProtocol::AssignStreams ( int64_t stream )

Assign a fixed random variable stream number to the random variables used by this model.

Return the number of streams (possibly zero) that have been assigned.

Parameters

stream first stream index to use

Returns: the number of stream indices assigned by this model

Definition at line 1175 of file hwmp-protocol.cc.

References m_coefficient, NS_LOG_FUNCTION, and ns3::RandomVariableStream::SetStream().

Here is the call graph for this function:

HwmpProtocol::QueuedPacket ns3::dot11s::HwmpProtocol::DequeueFirstPacket ( )

private

Definition at line 904 of file hwmp-protocol.cc.

References m_rqueue, and ns3::dot11s::HwmpProtocol::QueuedPacket::pkt.

Referenced by ProactivePathResolved().

Here is the caller graph for this function:

HwmpProtocol::QueuedPacket ns3::dot11s::HwmpProtocol::DequeueFirstPacketByDst ( Mac48Address dst )

private

Definition at line 887 of file hwmp-protocol.cc.

References m_rqueue, and ns3::dot11s::HwmpProtocol::QueuedPacket::pkt.

Referenced by ReactivePathResolved(), and RetryPathDiscovery().

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::DoDispose ( void )

virtual

This method is called by Object::Dispose or by the object's destructor, whichever comes first.

Subclasses are expected to implement their real destruction code in an overriden version of this method and chain up to their parent's implementation once they are done. i.e., for simplicity, the destructor of every subclass should be empty and its content should be moved to the associated DoDispose method.

It is safe to call GetObject from within this method.

Reimplemented from ns3::Object.

Definition at line 216 of file hwmp-protocol.cc.

References ns3::EventId::Cancel(), m_hwmpSeqnoMetricDatabase, m_interfaces, m_lastDataSeqno, ns3::MeshL2RoutingProtocol::m_mp, m_preqTimeouts, m_proactivePreqTimer, m_rqueue, m_rtable, and NS_LOG_FUNCTION_NOARGS.

Here is the call graph for this function:

void ns3::dot11s::HwmpProtocol::DoInitialize ( void )

privatevirtual

This method is called only once by Object::Initialize.

If the user calls Object::Initialize multiple times, DoInitialize is called only the first time.

Subclasses are expected to override this method and chain up to their parent's implementation once they are done. It is safe to call GetObject and AggregateObject from within this method.

Reimplemented from ns3::Object.

Definition at line 206 of file hwmp-protocol.cc.

References ns3::Time::GetSeconds(), m_coefficient, m_isRoot, m_randomStart, ns3::ObjectBase::SetAttribute(), and SetRoot().

Here is the call graph for this function:

bool ns3::dot11s::HwmpProtocol::DropDataFrame	(	uint32_t	seqno,
		Mac48Address	source
	)

private

MAC-plugin asks whether the frame can be dropped.

Protocol automatically updates seqno.

Returns: true if frame can be dropped

Parameters

seqno	is the sequence number of source
source	is the source address

Definition at line 745 of file hwmp-protocol.cc.

References GetAddress(), and m_lastDataSeqno.

Here is the call graph for this function:

void ns3::dot11s::HwmpProtocol::ForwardPathError ( PathError perr )

private

Forwards a received path error.

Definition at line 801 of file hwmp-protocol.cc.

References ns3::dot11s::HwmpProtocol::PathError::destinations, m_interfaces, and ns3::dot11s::HwmpProtocol::PathError::receivers.

Referenced by ReceivePerr().

Here is the caller graph for this function:

bool ns3::dot11s::HwmpProtocol::ForwardUnicast	(	uint32_t	sourceIface,
		const Mac48Address	source,
		const Mac48Address	destination,
		Ptr< Packet >	packet,
		uint16_t	protocolType,
		RouteReplyCallback	routeReply,
		uint32_t	ttl
	)

private

Like RequestRoute, but for unicast packets.

Definition at line 326 of file hwmp-protocol.cc.

Referenced by RequestRoute().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::dot11s::HwmpProtocol::GetActivePathLifetime ( )

private

Definition at line 1096 of file hwmp-protocol.cc.

References ns3::Time::GetMicroSeconds(), and m_dot11MeshHWMPactivePathTimeout.

Here is the call graph for this function:

Mac48Address ns3::dot11s::HwmpProtocol::GetAddress ( void )

private

Returns: address of MeshPointDevice

Definition at line 1106 of file hwmp-protocol.cc.

References m_address.

Referenced by DropDataFrame(), ForwardUnicast(), ReceivePerr(), ReceivePrep(), ReceivePreq(), and SendProactivePreq().

Here is the caller graph for this function:

std::vector< Mac48Address > ns3::dot11s::HwmpProtocol::GetBroadcastReceivers ( uint32_t interface )

private

Returns: list of addresses where a broadcast should be

Definition at line 860 of file hwmp-protocol.cc.

References ns3::Mac48Address::GetBroadcast(), m_neighboursCallback, and m_unicastDataThreshold.

Referenced by RequestRoute().

Here is the call graph for this function:

Here is the caller graph for this function:

bool ns3::dot11s::HwmpProtocol::GetDoFlag ( )

private

Definition at line 1059 of file hwmp-protocol.cc.

References m_doFlag.

uint8_t ns3::dot11s::HwmpProtocol::GetMaxTtl ( )

private

Definition at line 1079 of file hwmp-protocol.cc.

References m_maxTtl.

uint32_t ns3::dot11s::HwmpProtocol::GetNextHwmpSeqno ( )

private

Definition at line 1090 of file hwmp-protocol.cc.

References m_hwmpSeqno.

Referenced by ForwardUnicast(), ReceivePreq(), RetryPathDiscovery(), and SendProactivePreq().

Here is the caller graph for this function:

uint32_t ns3::dot11s::HwmpProtocol::GetNextPreqId ( )

private

Definition at line 1084 of file hwmp-protocol.cc.

References m_preqId.

Referenced by SendProactivePreq().

Here is the caller graph for this function:

Time ns3::dot11s::HwmpProtocol::GetPerrMinInterval ( )

private

Definition at line 1074 of file hwmp-protocol.cc.

References m_dot11MeshHWMPperrMinInterval.

std::vector< std::pair< uint32_t, Mac48Address > > ns3::dot11s::HwmpProtocol::GetPerrReceivers ( std::vector< FailedDestination > failedDest )

private

Returns: list of addresses where a PERR should be sent to

Definition at line 818 of file hwmp-protocol.cc.

References m_rtable.

Referenced by MakePathError().

Here is the caller graph for this function:

Time ns3::dot11s::HwmpProtocol::GetPreqMinInterval ( )

private

Definition at line 1069 of file hwmp-protocol.cc.

References m_dot11MeshHWMPpreqMinInterval.

std::vector< Mac48Address > ns3::dot11s::HwmpProtocol::GetPreqReceivers ( uint32_t interface )

private

Returns: list of addresses where a PERR should be sent to

Definition at line 845 of file hwmp-protocol.cc.

References ns3::Mac48Address::GetBroadcast(), m_neighboursCallback, and m_unicastPreqThreshold.

Here is the call graph for this function:

bool ns3::dot11s::HwmpProtocol::GetRfFlag ( )

private

Definition at line 1064 of file hwmp-protocol.cc.

References m_rfFlag.

TypeId ns3::dot11s::HwmpProtocol::GetTypeId ( void )

static

Definition at line 48 of file hwmp-protocol.cc.

References m_doFlag, m_dot11MeshHWMPactivePathTimeout, m_dot11MeshHWMPactiveRootTimeout, m_dot11MeshHWMPmaxPREQretries, m_dot11MeshHWMPnetDiameterTraversalTime, m_dot11MeshHWMPpathToRootInterval, m_dot11MeshHWMPperrMinInterval, m_dot11MeshHWMPpreqMinInterval, m_dot11MeshHWMPrannInterval, m_maxQueueSize, m_maxTtl, m_randomStart, m_rfFlag, m_routeDiscoveryTimeCallback, m_unicastDataThreshold, m_unicastPerrThreshold, m_unicastPreqThreshold, ns3::MakeTimeChecker(), ns3::MakeTraceSourceAccessor(), and ns3::TypeId::SetParent().

Here is the call graph for this function:

uint8_t ns3::dot11s::HwmpProtocol::GetUnicastPerrThreshold ( )

private

Definition at line 1101 of file hwmp-protocol.cc.

References m_unicastPerrThreshold.

void ns3::dot11s::HwmpProtocol::InitiatePathError ( PathError perr )

private

Passes a self-generated PERR to interface-plugin.

Definition at line 785 of file hwmp-protocol.cc.

References ns3::dot11s::HwmpProtocol::PathError::destinations, m_interfaces, and ns3::dot11s::HwmpProtocol::PathError::receivers.

Referenced by ForwardUnicast(), and PeerLinkStatus().

Here is the caller graph for this function:

bool ns3::dot11s::HwmpProtocol::Install ( Ptr< MeshPointDevice > mp )

Install HWMP on given mesh point.

Installing protocol cause installing its interface MAC plugins.

Also MP aggregates all installed protocols, HWMP protocol can be accessed via MeshPointDevice::GetObject<dot11s::HwmpProtocol>();

Definition at line 698 of file hwmp-protocol.cc.

References ns3::dot11s::AirtimeLinkMetricCalculator::CalculateMetric(), ns3::Mac48Address::ConvertFrom(), first::interfaces, m_address, m_interfaces, ns3::MeshL2RoutingProtocol::m_mp, and ns3::MakeCallback().

Here is the call graph for this function:

HwmpProtocol::PathError ns3::dot11s::HwmpProtocol::MakePathError ( std::vector< FailedDestination > destinations )

private

forms a path error information element when list of destination fails on a given interface

Attention: removes all entries from routing table!

Definition at line 767 of file hwmp-protocol.cc.

References ns3::dot11s::HwmpProtocol::PathError::destinations, GetPerrReceivers(), ns3::dot11s::HwmpProtocol::Statistics::initiatedPerr, m_rtable, m_stats, and ns3::dot11s::HwmpProtocol::PathError::receivers.

Referenced by ForwardUnicast(), PeerLinkStatus(), and ReceivePerr().

Here is the call graph for this function:

Here is the caller graph for this function:

HwmpProtocol& ns3::dot11s::HwmpProtocol::operator= ( const HwmpProtocol & )

private

void ns3::dot11s::HwmpProtocol::PeerLinkStatus	(	Mac48Address	meshPontAddress,
		Mac48Address	peerAddress,
		uint32_t	interface,
		bool	status
	)

Definition at line 730 of file hwmp-protocol.cc.

References InitiatePathError(), m_rtable, and MakePathError().

Referenced by ns3::Dot11sStack::InstallStack().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::ProactivePathResolved ( )

private

Definition at line 944 of file hwmp-protocol.cc.

References ns3::Packet::AddPacketTag(), DequeueFirstPacket(), ns3::dot11s::HwmpProtocol::QueuedPacket::dst, ns3::Mac48Address::GetBroadcast(), ns3::Packet::GetSize(), ns3::dot11s::HwmpRtable::LookupResult::ifIndex, m_rtable, m_stats, NS_ASSERT, NS_FATAL_ERROR, ns3::dot11s::HwmpProtocol::QueuedPacket::pkt, ns3::dot11s::HwmpProtocol::QueuedPacket::protocol, ns3::Packet::RemovePacketTag(), ns3::dot11s::HwmpProtocol::QueuedPacket::reply, ns3::dot11s::HwmpRtable::LookupResult::retransmitter, ns3::dot11s::HwmpTag::SetAddress(), ns3::dot11s::HwmpProtocol::QueuedPacket::src, ns3::dot11s::HwmpProtocol::Statistics::txBytes, and ns3::dot11s::HwmpProtocol::Statistics::txUnicast.

Referenced by ReceivePreq().

Here is the call graph for this function:

Here is the caller graph for this function:

bool ns3::dot11s::HwmpProtocol::QueuePacket ( QueuedPacket packet )

private

Definition at line 876 of file hwmp-protocol.cc.

References m_maxQueueSize, and m_rqueue.

Referenced by ForwardUnicast().

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::ReactivePathResolved ( Mac48Address dst )

private

Definition at line 917 of file hwmp-protocol.cc.

References ns3::Packet::AddPacketTag(), DequeueFirstPacketByDst(), ns3::dot11s::HwmpProtocol::QueuedPacket::dst, ns3::Mac48Address::GetBroadcast(), ns3::Packet::GetSize(), ns3::dot11s::HwmpRtable::LookupResult::ifIndex, m_preqTimeouts, m_routeDiscoveryTimeCallback, m_rtable, m_stats, ns3::Simulator::Now(), NS_ASSERT, ns3::dot11s::HwmpProtocol::QueuedPacket::pkt, ns3::dot11s::HwmpProtocol::QueuedPacket::protocol, ns3::Packet::RemovePacketTag(), ns3::dot11s::HwmpProtocol::QueuedPacket::reply, ns3::dot11s::HwmpRtable::LookupResult::retransmitter, ns3::dot11s::HwmpTag::SetAddress(), ns3::dot11s::HwmpProtocol::QueuedPacket::src, ns3::dot11s::HwmpProtocol::Statistics::txBytes, and ns3::dot11s::HwmpProtocol::Statistics::txUnicast.

Referenced by ReceivePrep(), and ReceivePreq().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::ReceivePerr	(	std::vector< FailedDestination >	destinations,
		Mac48Address	from,
		uint32_t	interface,
		Mac48Address	fromMp
	)

private

forms a path error information element when list of destination fails on a given interface

Attention: removes all entries from routing table!

Definition at line 648 of file hwmp-protocol.cc.

References ForwardPathError(), GetAddress(), ns3::dot11s::HwmpRtable::LookupResult::ifIndex, m_rtable, MakePathError(), NS_LOG_DEBUG, ns3::dot11s::HwmpRtable::LookupResult::retransmitter, and ns3::dot11s::HwmpRtable::LookupResult::seqnum.

Here is the call graph for this function:

void ns3::dot11s::HwmpProtocol::ReceivePrep	(	IePrep	prep,
		Mac48Address	from,
		uint32_t	interface,
		Mac48Address	fromMp,
		uint32_t	metric
	)

private

forms a path error information element when list of destination fails on a given interface

Attention: removes all entries from routing table!

Definition at line 569 of file hwmp-protocol.cc.

References GetAddress(), ns3::Mac48Address::GetBroadcast(), ns3::dot11s::IePrep::GetDestinationAddress(), ns3::dot11s::IePrep::GetDestinationSeqNumber(), ns3::dot11s::IePrep::GetLifetime(), ns3::dot11s::IePrep::GetMetric(), ns3::dot11s::IePrep::GetOriginatorAddress(), ns3::dot11s::IePrep::IncrementMetric(), m_hwmpSeqnoMetricDatabase, m_interfaces, m_rtable, NS_ASSERT, NS_LOG_DEBUG, and ReactivePathResolved().

Here is the call graph for this function:

void ns3::dot11s::HwmpProtocol::ReceivePreq	(	IePreq	preq,
		Mac48Address	from,
		uint32_t	interface,
		Mac48Address	fromMp,
		uint32_t	metric
	)

private

forms a path error information element when list of destination fails on a given interface

Attention: removes all entries from routing table!

Definition at line 406 of file hwmp-protocol.cc.

Here is the call graph for this function:

bool ns3::dot11s::HwmpProtocol::RemoveRoutingStuff	(	uint32_t	fromIface,
		const Mac48Address	source,
		const Mac48Address	destination,
		Ptr< Packet >	packet,
		uint16_t &	protocolType
	)

virtual

Cleanup packet from all tags.

Implements ns3::MeshL2RoutingProtocol.

Definition at line 315 of file hwmp-protocol.cc.

References NS_FATAL_ERROR, and ns3::Packet::RemovePacketTag().

Here is the call graph for this function:

void ns3::dot11s::HwmpProtocol::Report ( std::ostream & os ) const

Statistics:

Definition at line 1137 of file hwmp-protocol.cc.

References ns3::Time::GetSeconds(), m_address, m_doFlag, m_dot11MeshHWMPactivePathTimeout, m_dot11MeshHWMPactiveRootTimeout, m_dot11MeshHWMPmaxPREQretries, m_dot11MeshHWMPnetDiameterTraversalTime, m_dot11MeshHWMPpathToRootInterval, m_dot11MeshHWMPperrMinInterval, m_dot11MeshHWMPpreqMinInterval, m_dot11MeshHWMPrannInterval, m_interfaces, m_isRoot, m_maxQueueSize, m_maxTtl, m_rfFlag, m_stats, m_unicastDataThreshold, m_unicastPerrThreshold, m_unicastPreqThreshold, and ns3::dot11s::HwmpProtocol::Statistics::Print().

Here is the call graph for this function:

bool ns3::dot11s::HwmpProtocol::RequestRoute	(	uint32_t	sourceIface,
		const Mac48Address	source,
		const Mac48Address	destination,
		Ptr< const Packet >	packet,
		uint16_t	protocolType,
		MeshL2RoutingProtocol::RouteReplyCallback	routeReply
	)

virtual

Route request, inherited from MeshL2RoutingProtocol.

Implements ns3::MeshL2RoutingProtocol.

Definition at line 234 of file hwmp-protocol.cc.

References ns3::Packet::AddPacketTag(), first::address, ns3::Packet::Copy(), ns3::dot11s::HwmpTag::DecrementTtl(), ns3::dot11s::HwmpProtocol::Statistics::droppedTtl, ForwardUnicast(), ns3::Mac48Address::GetBroadcast(), GetBroadcastReceivers(), ns3::MeshL2RoutingProtocol::GetMeshPoint(), ns3::Packet::GetSize(), ns3::dot11s::HwmpTag::GetTtl(), m_dataSeqno, m_interfaces, m_maxTtl, m_stats, NS_FATAL_ERROR, ns3::Packet::PeekPacketTag(), ns3::Packet::RemovePacketTag(), ns3::dot11s::HwmpTag::SetAddress(), ns3::dot11s::HwmpTag::SetSeqno(), ns3::dot11s::HwmpTag::SetTtl(), ns3::dot11s::HwmpProtocol::Statistics::txBroadcast, and ns3::dot11s::HwmpProtocol::Statistics::txBytes.

Here is the call graph for this function:

void ns3::dot11s::HwmpProtocol::ResetStats ( )

Definition at line 1165 of file hwmp-protocol.cc.

References m_interfaces, and m_stats.

void ns3::dot11s::HwmpProtocol::RetryPathDiscovery	(	Mac48Address	dst,
		uint8_t	numOfRetry
	)

private

Generates PREQ retry when retry timeout has expired and route is still unresolved.

When PREQ retry has achieved the maximum level - retry mechanism should be canceled

Definition at line 983 of file hwmp-protocol.cc.

References DequeueFirstPacketByDst(), ns3::dot11s::HwmpProtocol::QueuedPacket::dst, ns3::Mac48Address::GetBroadcast(), GetNextHwmpSeqno(), m_dot11MeshHWMPmaxPREQretries, m_dot11MeshHWMPnetDiameterTraversalTime, m_interfaces, m_preqTimeouts, m_routeDiscoveryTimeCallback, m_rtable, m_stats, ns3::dot11s::HwmpRtable::MAX_METRIC, ns3::Simulator::Now(), NS_ASSERT, ns3::dot11s::HwmpProtocol::QueuedPacket::pkt, ns3::dot11s::HwmpProtocol::QueuedPacket::protocol, ns3::dot11s::HwmpProtocol::QueuedPacket::reply, ns3::dot11s::HwmpRtable::LookupResult::retransmitter, ns3::Simulator::Schedule(), ns3::dot11s::HwmpProtocol::QueuedPacket::src, and ns3::dot11s::HwmpProtocol::Statistics::totalDropped.

Referenced by ShouldSendPreq().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::SendPrep	(	Mac48Address	src,
		Mac48Address	dst,
		Mac48Address	retransmitter,
		uint32_t	initMetric,
		uint32_t	originatorDsn,
		uint32_t	destinationSN,
		uint32_t	lifetime,
		uint32_t	interface
	)

private

forms a path error information element when list of destination fails on a given interface

Attention: removes all entries from routing table!

Definition at line 673 of file hwmp-protocol.cc.

References ns3::dot11s::HwmpProtocol::Statistics::initiatedPrep, m_interfaces, m_maxTtl, m_stats, NS_ASSERT, ns3::dot11s::IePrep::SetDestinationAddress(), ns3::dot11s::IePrep::SetDestinationSeqNumber(), ns3::dot11s::IePrep::SetHopcount(), ns3::dot11s::IePrep::SetLifetime(), ns3::dot11s::IePrep::SetMetric(), ns3::dot11s::IePrep::SetOriginatorAddress(), ns3::dot11s::IePrep::SetOriginatorSeqNumber(), and ns3::dot11s::IePrep::SetTtl().

Referenced by ReceivePreq().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::SendProactivePreq ( )

private

Proactive Preq routines:

Definition at line 1039 of file hwmp-protocol.cc.

References ns3::dot11s::IePreq::AddDestinationAddressElement(), GetAddress(), ns3::Mac48Address::GetBroadcast(), ns3::Time::GetMicroSeconds(), GetNextHwmpSeqno(), GetNextPreqId(), m_dot11MeshHWMPactiveRootTimeout, m_dot11MeshHWMPpathToRootInterval, m_interfaces, m_maxTtl, m_proactivePreqTimer, ns3::Simulator::Schedule(), ns3::dot11s::IePreq::SetHopcount(), ns3::dot11s::IePreq::SetLifetime(), ns3::dot11s::IePreq::SetOriginatorAddress(), ns3::dot11s::IePreq::SetOriginatorSeqNumber(), ns3::dot11s::IePreq::SetPreqID(), and ns3::dot11s::IePreq::SetTTL().

Referenced by SetRoot().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::SetNeighboursCallback ( Callback< std::vector< Mac48Address >, uint32_t > cb )

This callback is used to obtain active neighbours on a given interface.

Parameters

cb	is a callback, which returns a list of addresses on given interface (uint32_t)

Definition at line 740 of file hwmp-protocol.cc.

References m_neighboursCallback.

void ns3::dot11s::HwmpProtocol::SetRoot ( )

Definition at line 1026 of file hwmp-protocol.cc.

References ns3::UniformRandomVariable::GetValue(), m_address, m_coefficient, m_isRoot, m_proactivePreqTimer, NS_LOG_DEBUG, ns3::Simulator::Schedule(), and SendProactivePreq().

Referenced by DoInitialize().

Here is the call graph for this function:

Here is the caller graph for this function:

bool ns3::dot11s::HwmpProtocol::ShouldSendPreq ( Mac48Address dst )

private

checks when the last path discovery procedure was started for a given destination.

If the retry counter has not achieved the maximum level - preq should not be sent

Definition at line 969 of file hwmp-protocol.cc.

References m_dot11MeshHWMPnetDiameterTraversalTime, m_preqTimeouts, ns3::Simulator::Now(), RetryPathDiscovery(), and ns3::Simulator::Schedule().

Referenced by ForwardUnicast().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dot11s::HwmpProtocol::UnsetRoot ( )

Definition at line 1034 of file hwmp-protocol.cc.

References ns3::EventId::Cancel(), and m_proactivePreqTimer.

Here is the call graph for this function:

Friends And Related Function Documentation

friend class HwmpProtocolMac

friend

Definition at line 100 of file hwmp-protocol.h.

Member Data Documentation

Mac48Address ns3::dot11s::HwmpProtocol::m_address

private

Definition at line 236 of file hwmp-protocol.h.

Referenced by GetAddress(), Install(), Report(), and SetRoot().

Ptr<UniformRandomVariable> ns3::dot11s::HwmpProtocol::m_coefficient

private

Random variable for random start time.

Definition at line 284 of file hwmp-protocol.h.

Referenced by AssignStreams(), DoInitialize(), HwmpProtocol(), and SetRoot().

uint32_t ns3::dot11s::HwmpProtocol::m_dataSeqno

private

Definition at line 237 of file hwmp-protocol.h.

Referenced by RequestRoute().

bool ns3::dot11s::HwmpProtocol::m_doFlag

private

Definition at line 280 of file hwmp-protocol.h.

Referenced by GetDoFlag(), GetTypeId(), and Report().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPactivePathTimeout

private

Definition at line 272 of file hwmp-protocol.h.

Referenced by GetActivePathLifetime(), GetTypeId(), and Report().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPactiveRootTimeout

private

Definition at line 271 of file hwmp-protocol.h.

Referenced by GetTypeId(), Report(), and SendProactivePreq().

uint8_t ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPmaxPREQretries

private

Definition at line 267 of file hwmp-protocol.h.

Referenced by GetTypeId(), Report(), and RetryPathDiscovery().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPnetDiameterTraversalTime

private

Definition at line 268 of file hwmp-protocol.h.

Referenced by GetTypeId(), Report(), RetryPathDiscovery(), and ShouldSendPreq().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPpathToRootInterval

private

Definition at line 273 of file hwmp-protocol.h.

Referenced by GetTypeId(), Report(), and SendProactivePreq().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPperrMinInterval

private

Definition at line 270 of file hwmp-protocol.h.

Referenced by GetPerrMinInterval(), GetTypeId(), and Report().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPpreqMinInterval

private

Definition at line 269 of file hwmp-protocol.h.

Referenced by GetPreqMinInterval(), GetTypeId(), and Report().

Time ns3::dot11s::HwmpProtocol::m_dot11MeshHWMPrannInterval

private

Definition at line 274 of file hwmp-protocol.h.

Referenced by GetTypeId(), and Report().

uint32_t ns3::dot11s::HwmpProtocol::m_hwmpSeqno

private

Definition at line 238 of file hwmp-protocol.h.

Referenced by GetNextHwmpSeqno().

std::map<Mac48Address, std::pair<uint32_t, uint32_t> > ns3::dot11s::HwmpProtocol::m_hwmpSeqnoMetricDatabase

private

keeps HWMP seqno (first in pair) and HWMP metric (second in pair) for each address

Definition at line 245 of file hwmp-protocol.h.

Referenced by DoDispose(), ReceivePrep(), and ReceivePreq().

HwmpProtocolMacMap ns3::dot11s::HwmpProtocol::m_interfaces

private

Definition at line 235 of file hwmp-protocol.h.

Referenced by DoDispose(), ForwardPathError(), ForwardUnicast(), InitiatePathError(), Install(), ReceivePrep(), ReceivePreq(), Report(), RequestRoute(), ResetStats(), RetryPathDiscovery(), SendPrep(), and SendProactivePreq().

bool ns3::dot11s::HwmpProtocol::m_isRoot

private

Definition at line 275 of file hwmp-protocol.h.

Referenced by DoInitialize(), Report(), and SetRoot().

std::map<Mac48Address, uint32_t> ns3::dot11s::HwmpProtocol::m_lastDataSeqno

private

keeps HWMP seqno (first in pair) and HWMP metric (second in pair) for each address

Definition at line 243 of file hwmp-protocol.h.

Referenced by DoDispose(), and DropDataFrame().

uint16_t ns3::dot11s::HwmpProtocol::m_maxQueueSize

private

Definition at line 266 of file hwmp-protocol.h.

Referenced by GetTypeId(), QueuePacket(), and Report().

uint8_t ns3::dot11s::HwmpProtocol::m_maxTtl

private

Definition at line 276 of file hwmp-protocol.h.

Referenced by GetMaxTtl(), GetTypeId(), Report(), RequestRoute(), SendPrep(), and SendProactivePreq().

Callback<std::vector<Mac48Address>, uint32_t> ns3::dot11s::HwmpProtocol::m_neighboursCallback

private

Definition at line 285 of file hwmp-protocol.h.

Referenced by GetBroadcastReceivers(), GetPreqReceivers(), and SetNeighboursCallback().

uint32_t ns3::dot11s::HwmpProtocol::m_preqId

private

Definition at line 239 of file hwmp-protocol.h.

Referenced by GetNextPreqId().

std::map<Mac48Address, PreqEvent> ns3::dot11s::HwmpProtocol::m_preqTimeouts

private

Random start in Proactive PREQ propagation.

Definition at line 257 of file hwmp-protocol.h.

Referenced by DoDispose(), ReactivePathResolved(), RetryPathDiscovery(), and ShouldSendPreq().

EventId ns3::dot11s::HwmpProtocol::m_proactivePreqTimer

private

Random start in Proactive PREQ propagation.

Definition at line 258 of file hwmp-protocol.h.

Referenced by DoDispose(), SendProactivePreq(), SetRoot(), and UnsetRoot().

Time ns3::dot11s::HwmpProtocol::m_randomStart

private

Random start in Proactive PREQ propagation.

Definition at line 260 of file hwmp-protocol.h.

Referenced by DoInitialize(), and GetTypeId().

bool ns3::dot11s::HwmpProtocol::m_rfFlag

private

Definition at line 281 of file hwmp-protocol.h.

Referenced by GetRfFlag(), GetTypeId(), and Report().

TracedCallback<Time> ns3::dot11s::HwmpProtocol::m_routeDiscoveryTimeCallback

private

Route discovery time:

Definition at line 174 of file hwmp-protocol.h.

Referenced by GetTypeId(), ReactivePathResolved(), and RetryPathDiscovery().

std::vector<QueuedPacket> ns3::dot11s::HwmpProtocol::m_rqueue

private

Packet Queue.

Definition at line 263 of file hwmp-protocol.h.

Referenced by DequeueFirstPacket(), DequeueFirstPacketByDst(), DoDispose(), and QueuePacket().

Ptr<HwmpRtable> ns3::dot11s::HwmpProtocol::m_rtable

private

Routing table.

Definition at line 249 of file hwmp-protocol.h.

Referenced by DoDispose(), ForwardUnicast(), GetPerrReceivers(), MakePathError(), PeerLinkStatus(), ProactivePathResolved(), ReactivePathResolved(), ReceivePerr(), ReceivePrep(), ReceivePreq(), and RetryPathDiscovery().

Statistics ns3::dot11s::HwmpProtocol::m_stats

private

Definition at line 233 of file hwmp-protocol.h.

Referenced by ForwardUnicast(), MakePathError(), ProactivePathResolved(), ReactivePathResolved(), Report(), RequestRoute(), ResetStats(), RetryPathDiscovery(), and SendPrep().

uint8_t ns3::dot11s::HwmpProtocol::m_unicastDataThreshold

private

Definition at line 279 of file hwmp-protocol.h.

Referenced by GetBroadcastReceivers(), GetTypeId(), and Report().

uint8_t ns3::dot11s::HwmpProtocol::m_unicastPerrThreshold

private

Definition at line 277 of file hwmp-protocol.h.

Referenced by GetTypeId(), GetUnicastPerrThreshold(), and Report().

uint8_t ns3::dot11s::HwmpProtocol::m_unicastPreqThreshold

private

Definition at line 278 of file hwmp-protocol.h.

Referenced by GetPreqReceivers(), GetTypeId(), and Report().

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

src/mesh/model/dot11s/hwmp-protocol.h
src/mesh/model/dot11s/hwmp-protocol.cc

Classes

Public Member Functions

Static Public Member Functions

Private Types

Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

Config Paths

Attributes

TraceSources

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation