DSDV routing protocol. More...

#include "dsdv-routing-protocol.h"

Inheritance diagram for ns3::dsdv::RoutingProtocol:

Collaboration diagram for ns3::dsdv::RoutingProtocol:

Public Member Functions
	RoutingProtocol ()
	c-tor More...

virtual	~RoutingProtocol ()

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

virtual void	DoDispose ()
	Destructor implementation. More...

bool	GetEnableBufferFlag () const

bool	GetEnableRAFlag () const

bool	GetWSTFlag () const

virtual void	NotifyAddAddress (uint32_t interface, Ipv4InterfaceAddress address)

virtual void	NotifyInterfaceDown (uint32_t interface)

virtual void	NotifyInterfaceUp (uint32_t interface)

virtual void	NotifyRemoveAddress (uint32_t interface, Ipv4InterfaceAddress address)

virtual void	PrintRoutingTable (Ptr< OutputStreamWrapper > stream) const
	Print the Routing Table entries. More...

bool	RouteInput (Ptr< const Packet > p, const Ipv4Header &header, Ptr< const NetDevice > idev, UnicastForwardCallback ucb, MulticastForwardCallback mcb, LocalDeliverCallback lcb, ErrorCallback ecb)

Ptr< Ipv4Route >	RouteOutput (Ptr< Packet > p, const Ipv4Header &header, Ptr< NetDevice > oif, Socket::SocketErrno &sockerr)
	Query routing cache for an existing route, for an outbound packet. More...

void	SetEnableBufferFlag (bool f)

void	SetEnableRAFlag (bool f)

virtual void	SetIpv4 (Ptr< Ipv4 > ipv4)

void	SetWSTFlag (bool f)

Public Member Functions inherited from ns3::Ipv4RoutingProtocol
virtual bool	RouteInput (Ptr< const Packet > p, const Ipv4Header &header, Ptr< const NetDevice > idev, UnicastForwardCallback ucb, MulticastForwardCallback mcb, LocalDeliverCallback lcb, ErrorCallback ecb)=0
	Route an input packet (to be forwarded or locally delivered) 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
	Implement the GetInstanceTypeId method defined in ObjectBase. 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 ()
	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
	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)

Static Public Member Functions inherited from ns3::Ipv4RoutingProtocol
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::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...

Static Public Attributes
static const uint32_t	DSDV_PORT = 269
	UDP Port for DSDV control traffic. More...

Private Member Functions
void	DeferredRouteOutput (Ptr< const Packet > p, const Ipv4Header &header, UnicastForwardCallback ucb, ErrorCallback ecb)
	Queue packet untill we find a route. More...

void	Drop (Ptr< const Packet >, const Ipv4Header &, Socket::SocketErrno)
	Notify that packet is dropped for some reason. More...

Ptr< Socket >	FindSocketWithInterfaceAddress (Ipv4InterfaceAddress iface) const
	Find socket with local interface address iface. More...

Time	GetSettlingTime (Ipv4Address dst)
	Get settlingTime for a destination. More...

void	LookForQueuedPackets (void)
	Look for any queued packets to send them out. More...

Ptr< Ipv4Route >	LoopbackRoute (const Ipv4Header &header, Ptr< NetDevice > oif) const
	Create loopback route for given header. More...

void	MergeTriggerPeriodicUpdates ()

void	RecvDsdv (Ptr< Socket > socket)
	Receive and process dsdv control packet. More...

void	Send (Ptr< Ipv4Route >, Ptr< const Packet >, const Ipv4Header &)

void	SendPacketFromQueue (Ipv4Address dst, Ptr< Ipv4Route > route)
	Send packet from queue. More...

void	SendPeriodicUpdate ()
	Broadcasts the entire routing table for every PeriodicUpdateInterval. More...

void	SendTriggeredUpdate ()
	Sends trigger update from a node. More...

void	Start ()
	Start protocol operation. More...

Private Attributes
bool	EnableBuffering
	Flag that is used to enable or disable buffering. More...

bool	EnableRouteAggregation
	This is a flag to enable route aggregation. More...

bool	EnableWST
	Flag that is used to enable or disable Weighted Settling Time. More...

uint32_t	Holdtimes
	Holdtimes is the multiplicative factor of PeriodicUpdateInterval for which the node waits since the last update before flushing a route from the routing table. More...

RoutingTable	m_advRoutingTable
	Advertised Routing table for the node. More...

ErrorCallback	m_ecb
	Error callback for own packets. More...

Ptr< Ipv4 >	m_ipv4
	IP protocol. More...

Ptr< NetDevice >	m_lo
	Loopback device used to defer route requests until a route is found. More...

Ipv4Address	m_mainAddress
	Nodes IP address. More...

uint32_t	m_maxQueuedPacketsPerDst
	The maximum number of packets that we allow per destination to buffer. More...

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

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

Time	m_periodicUpdateInterval
	PeriodicUpdateInterval specifies the periodic time interval between which the a node broadcasts its entire routing table. More...

Timer	m_periodicUpdateTimer
	Timer to trigger periodic updates from a node. More...

PacketQueue	m_queue
	A "drop front on full" queue used by the routing layer to buffer packets to which it does not have a route. More...

Time	m_routeAggregationTime
	Parameter that holds the route aggregation time interval. More...

RoutingTable	m_routingTable
	Main Routing table for the node. More...

UnicastForwardCallback	m_scb
	Unicast callback for own packets. More...

Time	m_settlingTime
	SettlingTime specifies the time for which a node waits before propagating an update. More...

std::map< Ptr< Socket >, Ipv4InterfaceAddress >	m_socketAddresses
	Raw socket per each IP interface, map socket -> iface address (IP + mask) More...

Timer	m_triggeredExpireTimer
	Timer used by the trigger updates in case of Weighted Settling Time is used. More...

Ptr< UniformRandomVariable >	m_uniformRandomVariable
	Provides uniform random variables. More...

double	m_weightedFactor
	This is the wighted factor to determine the weighted settling time. More...

Additional Inherited Members
Public Types inherited from ns3::Ipv4RoutingProtocol
typedef Callback< void, Ptr< const Packet >, const Ipv4Header &, Socket::SocketErrno >	ErrorCallback
	Callback for routing errors (e.g., no route found) More...

typedef Callback< void, Ptr< const Packet >, const Ipv4Header &, uint32_t >	LocalDeliverCallback
	Callback for packets to be locally delivered. More...

typedef Callback< void, Ptr< Ipv4MulticastRoute >, Ptr< const Packet >, const Ipv4Header & >	MulticastForwardCallback
	Callback for multicast packets to be forwarded. More...

typedef Callback< void, Ptr< Ipv4Route >, Ptr< const Packet >, const Ipv4Header & >	UnicastForwardCallback
	Callback for unicast packets to be forwarded. More...

Protected Member Functions inherited from ns3::Object
	Object (const Object &o)
	Copy an Object. 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...

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

DSDV routing protocol.

Config Paths

ns3::dsdv::RoutingProtocol is accessible through the following paths with Config::Set and Config::Connect:

"/NodeList/[i]/$ns3::dsdv::RoutingProtocol"

Attributes

PeriodicUpdateInterval: Periodic interval between exchange of full routing tables among nodes.
- Set with class: ns3::TimeValue
- Underlying type: Time –9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +15000000000.0ns
- Flags: construct write read
SettlingTime: Minimum time an update is to be stored in adv table before sending outin case of change in metric (in seconds)
- Set with class: ns3::TimeValue
- Underlying type: Time –9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +5000000000.0ns
- Flags: construct write read
MaxQueueLen: Maximum number of packets that we allow a routing protocol to buffer.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 500
- Flags: construct write read
MaxQueuedPacketsPerDst: Maximum number of packets that we allow per destination to buffer.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 5
- Flags: construct write read
MaxQueueTime: Maximum time packets can be queued (in seconds)
- Set with class: ns3::TimeValue
- Underlying type: Time –9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +30000000000.0ns
- Flags: construct write read
EnableBuffering: Enables buffering of data packets if no route to destination is available
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read
EnableWST: Enables Weighted Settling Time for the updates before advertising
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read
Holdtimes: Times the forwarding Interval to purge the route.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 3
- Flags: construct write read
WeightedFactor: WeightedFactor for the settling time if Weighted Settling Time is enabled
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 0.875
- Flags: construct write read
EnableRouteAggregation: Enables Weighted Settling Time for the updates before advertising
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: false
- Flags: construct write read
RouteAggregationTime: Time to aggregate updates before sending them out (in seconds)
- Set with class: ns3::TimeValue
- Underlying type: Time –9223372036854775808.0ns:+9223372036854775807.0ns
- Initial value: +1000000000.0ns
- Flags: construct write read

No TraceSources are defined for this type.
Size of this type is 552 bytes (on a 64-bit architecture).

Definition at line 53 of file dsdv-routing-protocol.h.

Constructor & Destructor Documentation

ns3::dsdv::RoutingProtocol::RoutingProtocol ( )

c-tor

Definition at line 205 of file dsdv-routing-protocol.cc.

References m_uniformRandomVariable.

ns3::dsdv::RoutingProtocol::~RoutingProtocol ( )

virtual

Definition at line 214 of file dsdv-routing-protocol.cc.

Member Function Documentation

int64_t ns3::dsdv::RoutingProtocol::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 198 of file dsdv-routing-protocol.cc.

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

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::DeferredRouteOutput	(	Ptr< const Packet >	p,
		const Ipv4Header &	header,
		UnicastForwardCallback	ucb,
		ErrorCallback	ecb
	)

private

Queue packet untill we find a route.

Definition at line 350 of file dsdv-routing-protocol.cc.

References ns3::dsdv::PacketQueue::Enqueue(), ns3::Packet::GetUid(), m_queue, NS_ASSERT, NS_LOG_DEBUG, and NS_LOG_FUNCTION.

Referenced by RouteInput().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::DoDispose ( void )

virtual

Destructor implementation.

This method is called by 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 219 of file dsdv-routing-protocol.cc.

References ns3::Object::DoDispose(), m_ipv4, and m_socketAddresses.

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::Drop	(	Ptr< const Packet >	packet,
		const Ipv4Header &	header,
		Socket::SocketErrno	err
	)

private

Notify that packet is dropped for some reason.

Definition at line 1101 of file dsdv-routing-protocol.cc.

References ns3::Ipv4Header::GetDestination(), ns3::Packet::GetUid(), m_mainAddress, and NS_LOG_DEBUG.

Referenced by Start().

Here is the call graph for this function:

Here is the caller graph for this function:

Ptr< Socket > ns3::dsdv::RoutingProtocol::FindSocketWithInterfaceAddress ( Ipv4InterfaceAddress iface ) const

private

Find socket with local interface address iface.

Definition at line 1073 of file dsdv-routing-protocol.cc.

References m_socketAddresses.

Referenced by NotifyAddAddress(), NotifyInterfaceDown(), and NotifyRemoveAddress().

Here is the caller graph for this function:

bool ns3::dsdv::RoutingProtocol::GetEnableBufferFlag ( ) const

Definition at line 172 of file dsdv-routing-protocol.cc.

References EnableBuffering.

Referenced by GetTypeId().

Here is the caller graph for this function:

bool ns3::dsdv::RoutingProtocol::GetEnableRAFlag ( ) const

Definition at line 192 of file dsdv-routing-protocol.cc.

References EnableRouteAggregation.

Referenced by GetTypeId().

Here is the caller graph for this function:

Time ns3::dsdv::RoutingProtocol::GetSettlingTime ( Ipv4Address dst )

private

Get settlingTime for a destination.

Parameters

dst	- destination address

Returns: settlingTime for the destination if found

Definition at line 1177 of file dsdv-routing-protocol.cc.

References EnableWST, ns3::dsdv::RoutingTableEntry::GetLifeTime(), ns3::Time::GetSeconds(), ns3::dsdv::RoutingTableEntry::GetSettlingTime(), ns3::dsdv::RoutingTable::LookupRoute(), m_routingTable, m_weightedFactor, NS_LOG_DEBUG, NS_LOG_FUNCTION, and ns3::Seconds().

Referenced by RecvDsdv().

Here is the call graph for this function:

Here is the caller graph for this function:

TypeId ns3::dsdv::RoutingProtocol::GetTypeId ( void )

static

Definition at line 109 of file dsdv-routing-protocol.cc.

References GetEnableBufferFlag(), GetEnableRAFlag(), GetWSTFlag(), Holdtimes, m_maxQueuedPacketsPerDst, m_maxQueueLen, m_maxQueueTime, m_periodicUpdateInterval, m_routeAggregationTime, m_settlingTime, m_weightedFactor, ns3::MakeBooleanAccessor(), ns3::MakeBooleanChecker(), ns3::MakeDoubleAccessor(), ns3::MakeTimeAccessor(), ns3::MakeTimeChecker(), ns3::MakeUintegerAccessor(), ns3::Seconds(), SetEnableBufferFlag(), SetEnableRAFlag(), ns3::TypeId::SetParent(), and SetWSTFlag().

Here is the call graph for this function:

bool ns3::dsdv::RoutingProtocol::GetWSTFlag ( ) const

Definition at line 182 of file dsdv-routing-protocol.cc.

References EnableWST.

Referenced by GetTypeId().

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::LookForQueuedPackets ( void )

private

Look for any queued packets to send them out.

Definition at line 1110 of file dsdv-routing-protocol.cc.

References ns3::dsdv::PacketQueue::Find(), ns3::Ipv4Route::GetDestination(), ns3::dsdv::RoutingTableEntry::GetDestination(), ns3::dsdv::RoutingTableEntry::GetHop(), ns3::dsdv::RoutingTable::GetListOfAllRoutes(), ns3::dsdv::RoutingTableEntry::GetNextHop(), ns3::dsdv::RoutingTableEntry::GetRoute(), ns3::Ipv4Route::GetSource(), ns3::dsdv::RoutingTable::LookupRoute(), m_queue, m_routingTable, NS_ASSERT, NS_LOG_FUNCTION, NS_LOG_LOGIC, and SendPacketFromQueue().

Referenced by RouteOutput().

Here is the call graph for this function:

Here is the caller graph for this function:

Ptr< Ipv4Route > ns3::dsdv::RoutingProtocol::LoopbackRoute	(	const Ipv4Header &	header,
		Ptr< NetDevice >	oif
	)		const

private

Create loopback route for given header.

Definition at line 500 of file dsdv-routing-protocol.cc.

References ns3::Ipv4Header::GetDestination(), ns3::Ipv4Route::GetSource(), m_ipv4, m_lo, m_socketAddresses, NS_ASSERT, NS_ASSERT_MSG, ns3::Ipv4Route::SetDestination(), ns3::Ipv4Route::SetGateway(), ns3::Ipv4Route::SetOutputDevice(), and ns3::Ipv4Route::SetSource().

Referenced by RouteOutput().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::MergeTriggerPeriodicUpdates ( )

private

Definition at line 1203 of file dsdv-routing-protocol.cc.

References ns3::dsdv::RoutingTable::AnyRunningEvent(), ns3::dsdv::RoutingTable::DeleteRoute(), ns3::dsdv::RoutingTableEntry::GetDestination(), ns3::dsdv::RoutingTableEntry::GetEntriesChanged(), ns3::dsdv::RoutingTable::GetListOfAllRoutes(), ns3::dsdv::RoutingTableEntry::GetSeqNo(), m_advRoutingTable, m_routingTable, NS_LOG_DEBUG, NS_LOG_FUNCTION, ns3::dsdv::RoutingTableEntry::SetEntriesChanged(), ns3::dsdv::RoutingTableEntry::SetFlag(), ns3::dsdv::RoutingTable::Update(), and ns3::dsdv::VALID.

Referenced by SendPeriodicUpdate().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::NotifyAddAddress	(	uint32_t	interface,
		Ipv4InterfaceAddress	address
	)

virtual

Parameters

interface	the index of the interface we are being notified about
address	a new address being added to an interface

Protocols are expected to implement this method to be notified whenever a new address is added to an interface. Typically used to add a 'network route' on an interface. Can be invoked on an up or down interface.

Implements ns3::Ipv4RoutingProtocol.

Definition at line 1016 of file dsdv-routing-protocol.cc.

References ns3::dsdv::RoutingTable::AddRoute(), ns3::Socket::Bind(), ns3::Socket::BindToNetDevice(), ns3::Socket::CreateSocket(), DSDV_PORT, FindSocketWithInterfaceAddress(), ns3::Ipv4Address::GetAny(), ns3::Ipv4InterfaceAddress::GetBroadcast(), ns3::Ipv4InterfaceAddress::GetLocal(), ns3::Simulator::GetMaximumSimulationTime(), ns3::UdpSocketFactory::GetTypeId(), m_ipv4, m_routingTable, m_socketAddresses, ns3::MakeCallback(), NS_ASSERT, NS_LOG_FUNCTION, RecvDsdv(), ns3::Socket::SetAllowBroadcast(), and ns3::Socket::SetRecvCallback().

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::NotifyInterfaceDown ( uint32_t interface )

virtual

Parameters

interface the index of the interface we are being notified about

Protocols are expected to implement this method to be notified of the state change of an interface in a node.

Implements ns3::Ipv4RoutingProtocol.

Definition at line 997 of file dsdv-routing-protocol.cc.

References ns3::dsdv::RoutingTable::Clear(), ns3::Socket::Close(), ns3::dsdv::RoutingTable::DeleteAllRoutesFromInterface(), FindSocketWithInterfaceAddress(), m_advRoutingTable, m_ipv4, m_routingTable, m_socketAddresses, NS_ASSERT, and NS_LOG_LOGIC.

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::NotifyInterfaceUp ( uint32_t interface )

virtual

Parameters

interface the index of the interface we are being notified about

Protocols are expected to implement this method to be notified of the state change of an interface in a node.

Implements ns3::Ipv4RoutingProtocol.

Definition at line 965 of file dsdv-routing-protocol.cc.

References ns3::dsdv::RoutingTable::AddRoute(), ns3::Socket::Bind(), ns3::Socket::BindToNetDevice(), ns3::Socket::CreateSocket(), DSDV_PORT, ns3::Ipv4Address::GetAny(), ns3::Simulator::GetMaximumSimulationTime(), ns3::UdpSocketFactory::GetTypeId(), m_ipv4, m_mainAddress, m_routingTable, m_socketAddresses, ns3::MakeCallback(), NS_ASSERT, NS_LOG_FUNCTION, RecvDsdv(), ns3::Socket::SetAllowBroadcast(), ns3::ObjectBase::SetAttribute(), and ns3::Socket::SetRecvCallback().

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::NotifyRemoveAddress	(	uint32_t	interface,
		Ipv4InterfaceAddress	address
	)

virtual

Parameters

interface	the index of the interface we are being notified about
address	a new address being added to an interface

Protocols are expected to implement this method to be notified whenever a new address is removed from an interface. Typically used to remove the 'network route' of an interface. Can be invoked on an up or down interface.

Implements ns3::Ipv4RoutingProtocol.

Definition at line 1049 of file dsdv-routing-protocol.cc.

References ns3::Socket::Bind(), ns3::Socket::CreateSocket(), DSDV_PORT, FindSocketWithInterfaceAddress(), ns3::Ipv4Address::GetAny(), ns3::UdpSocketFactory::GetTypeId(), m_ipv4, m_socketAddresses, ns3::MakeCallback(), NS_ASSERT, RecvDsdv(), ns3::Socket::SetAllowBroadcast(), and ns3::Socket::SetRecvCallback().

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::PrintRoutingTable ( Ptr< OutputStreamWrapper > stream ) const

virtual

Print the Routing Table entries.

Parameters

stream the ostream the Routing table is printed to

Implements ns3::Ipv4RoutingProtocol.

Definition at line 232 of file dsdv-routing-protocol.cc.

References ns3::Time::As(), ns3::OutputStreamWrapper::GetStream(), m_ipv4, m_routingTable, ns3::Now(), ns3::dsdv::RoutingTable::Print(), and ns3::Time::S.

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::RecvDsdv ( Ptr< Socket > socket )

private

Receive and process dsdv control packet.

Definition at line 548 of file dsdv-routing-protocol.cc.

Referenced by NotifyAddAddress(), NotifyInterfaceUp(), and NotifyRemoveAddress().

Here is the call graph for this function:

Here is the caller graph for this function:

bool ns3::dsdv::RoutingProtocol::RouteInput	(	Ptr< const Packet >	p,
		const Ipv4Header &	header,
		Ptr< const NetDevice >	idev,
		UnicastForwardCallback	ucb,
		MulticastForwardCallback	mcb,
		LocalDeliverCallback	lcb,
		ErrorCallback	ecb
	)

Definition at line 366 of file dsdv-routing-protocol.cc.

References ns3::Packet::Copy(), DeferredRouteOutput(), EnableBuffering, ns3::Socket::ERROR_NOROUTETOHOST, ns3::NetDevice::GetAddress(), ns3::Ipv4InterfaceAddress::GetBroadcast(), ns3::Ipv4Header::GetDestination(), ns3::Ipv4InterfaceAddress::GetLocal(), ns3::dsdv::RoutingTableEntry::GetNextHop(), ns3::dsdv::RoutingTableEntry::GetRoute(), ns3::Ipv4Header::GetSource(), ns3::Ipv4Header::GetTtl(), ns3::Packet::GetUid(), ns3::Ipv4Address::IsBroadcast(), ns3::Ipv4Address::IsMulticast(), ns3::Callback< R, T1, T2, T3, T4, T5, T6, T7, T8, T9 >::IsNull(), ns3::dsdv::RoutingTable::LookupRoute(), m_ipv4, m_lo, m_mainAddress, m_routingTable, m_socketAddresses, NS_ASSERT, NS_LOG_DEBUG, NS_LOG_ERROR, NS_LOG_FUNCTION, NS_LOG_LOGIC, and ns3::Packet::PeekPacketTag().

Here is the call graph for this function:

Ptr< Ipv4Route > ns3::dsdv::RoutingProtocol::RouteOutput	(	Ptr< Packet >	p,
		const Ipv4Header &	header,
		Ptr< NetDevice >	oif,
		Socket::SocketErrno &	sockerr
	)

virtual

Query routing cache for an existing route, for an outbound packet.

This lookup is used by transport protocols. It does not cause any packet to be forwarded, and is synchronous. Can be used for multicast or unicast. The Linux equivalent is ip_route_output()

The header input parameter may have an uninitialized value for the source address, but the destination address should always be properly set by the caller.

Parameters

p	packet to be routed. Note that this method may modify the packet. Callers may also pass in a null pointer.
header	input parameter (used to form key to search for the route)
oif	Output interface Netdevice. May be zero, or may be bound via socket options to a particular output interface.
sockerr	Output parameter; socket errno

Returns: a code that indicates what happened in the lookup

Implements ns3::Ipv4RoutingProtocol.

Definition at line 258 of file dsdv-routing-protocol.cc.

References ns3::Packet::AddPacketTag(), ns3::dsdv::RoutingTable::AddRoute(), EnableBuffering, ns3::Socket::ERROR_NOROUTETOHOST, ns3::Socket::ERROR_NOTERROR, ns3::Ipv4Route::GetDestination(), ns3::Ipv4Header::GetDestination(), ns3::RandomVariableStream::GetInteger(), ns3::Ipv4Route::GetOutputDevice(), ns3::dsdv::RoutingTableEntry::GetRoute(), ns3::Packet::GetSize(), ns3::Ipv4Route::GetSource(), ns3::Packet::GetUid(), LookForQueuedPackets(), ns3::dsdv::RoutingTable::LookupRoute(), LoopbackRoute(), m_advRoutingTable, m_ipv4, m_routingTable, m_socketAddresses, m_uniformRandomVariable, ns3::MicroSeconds(), NS_ASSERT, NS_LOG_DEBUG, NS_LOG_FUNCTION, NS_LOG_LOGIC, ns3::Packet::PeekPacketTag(), ns3::dsdv::RoutingTable::Purge(), ns3::Simulator::Schedule(), and SendTriggeredUpdate().

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::Send	(	Ptr< Ipv4Route >	route,
		Ptr< const Packet >	packet,
		const Ipv4Header &	header
	)

private

Definition at line 1090 of file dsdv-routing-protocol.cc.

References ns3::Packet::Copy(), ns3::Ipv4Header::GetDestination(), ns3::Ipv4Header::GetProtocol(), ns3::Ipv4Route::GetSource(), m_ipv4, and NS_ASSERT.

Referenced by Start().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::SendPacketFromQueue	(	Ipv4Address	dst,
		Ptr< Ipv4Route >	route
	)

private

Send packet from queue.

Parameters

dst	- destination address to which we are sending the packet to
route	- route identified for this packet

Definition at line 1146 of file dsdv-routing-protocol.cc.

References ns3::dsdv::PacketQueue::Dequeue(), ns3::dsdv::PacketQueue::Find(), ns3::RandomVariableStream::GetInteger(), ns3::dsdv::QueueEntry::GetIpv4Header(), ns3::Ipv4Route::GetOutputDevice(), ns3::dsdv::QueueEntry::GetPacket(), ns3::dsdv::PacketQueue::GetSize(), ns3::Ipv4Route::GetSource(), ns3::Ipv4Header::GetTtl(), ns3::dsdv::QueueEntry::GetUnicastForwardCallback(), m_ipv4, m_mainAddress, m_queue, m_uniformRandomVariable, ns3::MilliSeconds(), NS_LOG_DEBUG, ns3::dsdv::DeferredRouteOutputTag::oif, ns3::Packet::RemovePacketTag(), ns3::Simulator::Schedule(), ns3::Ipv4Header::SetSource(), and ns3::Ipv4Header::SetTtl().

Referenced by LookForQueuedPackets().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::SendPeriodicUpdate ( )

private

Broadcasts the entire routing table for every PeriodicUpdateInterval.

Definition at line 866 of file dsdv-routing-protocol.cc.

References ns3::Packet::AddHeader(), DSDV_PORT, ns3::Ipv4InterfaceAddress::GetBroadcast(), ns3::dsdv::DsdvHeader::GetDst(), ns3::dsdv::DsdvHeader::GetDstSeqno(), ns3::dsdv::DsdvHeader::GetHopCount(), ns3::RandomVariableStream::GetInteger(), ns3::dsdv::RoutingTable::GetListOfAllRoutes(), ns3::Ipv4InterfaceAddress::GetMask(), ns3::Ipv4Mask::GetOnes(), ns3::Packet::GetUid(), ns3::dsdv::RoutingTable::LookupRoute(), m_ipv4, m_mainAddress, m_periodicUpdateInterval, m_periodicUpdateTimer, m_routingTable, m_socketAddresses, m_uniformRandomVariable, MergeTriggerPeriodicUpdates(), ns3::MicroSeconds(), NS_LOG_DEBUG, NS_LOG_FUNCTION, ns3::dsdv::RoutingTable::Purge(), ns3::Timer::Schedule(), ns3::Socket::Send(), ns3::Socket::SendTo(), ns3::dsdv::DsdvHeader::SetDst(), ns3::dsdv::DsdvHeader::SetDstSeqno(), ns3::dsdv::DsdvHeader::SetHopCount(), ns3::dsdv::RoutingTableEntry::SetSeqNo(), and ns3::dsdv::RoutingTable::Update().

Referenced by Start().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::SendTriggeredUpdate ( )

private

Sends trigger update from a node.

Definition at line 792 of file dsdv-routing-protocol.cc.

Referenced by RecvDsdv(), and RouteOutput().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::SetEnableBufferFlag ( bool f )

Definition at line 167 of file dsdv-routing-protocol.cc.

References EnableBuffering, and f().

Referenced by GetTypeId().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::SetEnableRAFlag ( bool f )

Definition at line 187 of file dsdv-routing-protocol.cc.

References EnableRouteAggregation, and f().

Referenced by GetTypeId().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::SetIpv4 ( Ptr< Ipv4 > ipv4 )

virtual

Parameters

ipv4	the ipv4 object this routing protocol is being associated with

Typically, invoked directly or indirectly from ns3::Ipv4::SetRoutingProtocol

Implements ns3::Ipv4RoutingProtocol.

Definition at line 940 of file dsdv-routing-protocol.cc.

References ns3::dsdv::RoutingTable::AddRoute(), ns3::Ipv4Address::GetLoopback(), ns3::Simulator::GetMaximumSimulationTime(), ns3::dsdv::INVALID, m_ipv4, m_lo, m_routingTable, NS_ASSERT, ns3::Simulator::ScheduleNow(), ns3::dsdv::RoutingTableEntry::SetEntriesChanged(), ns3::dsdv::RoutingTableEntry::SetFlag(), and Start().

Here is the call graph for this function:

void ns3::dsdv::RoutingProtocol::SetWSTFlag ( bool f )

Definition at line 177 of file dsdv-routing-protocol.cc.

References EnableWST, and f().

Referenced by GetTypeId().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::dsdv::RoutingProtocol::Start ( void )

private

Start protocol operation.

Definition at line 244 of file dsdv-routing-protocol.cc.

References Drop(), ns3::RandomVariableStream::GetInteger(), Holdtimes, m_advRoutingTable, m_ecb, m_maxQueuedPacketsPerDst, m_maxQueueLen, m_maxQueueTime, m_periodicUpdateInterval, m_periodicUpdateTimer, m_queue, m_routingTable, m_scb, m_uniformRandomVariable, ns3::MakeCallback(), ns3::MicroSeconds(), ns3::Timer::Schedule(), Send(), SendPeriodicUpdate(), ns3::Timer::SetFunction(), ns3::dsdv::RoutingTable::Setholddowntime(), ns3::dsdv::PacketQueue::SetMaxPacketsPerDst(), ns3::dsdv::PacketQueue::SetMaxQueueLen(), and ns3::dsdv::PacketQueue::SetQueueTimeout().

Referenced by SetIpv4().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

const uint32_t ns3::dsdv::RoutingProtocol::DSDV_PORT = 269

static

UDP Port for DSDV control traffic.

Definition at line 58 of file dsdv-routing-protocol.h.

Referenced by NotifyAddAddress(), NotifyInterfaceUp(), NotifyRemoveAddress(), SendPeriodicUpdate(), and SendTriggeredUpdate().

bool ns3::dsdv::RoutingProtocol::EnableBuffering

private

Flag that is used to enable or disable buffering.

Definition at line 130 of file dsdv-routing-protocol.h.

Referenced by GetEnableBufferFlag(), RouteInput(), RouteOutput(), and SetEnableBufferFlag().

bool ns3::dsdv::RoutingProtocol::EnableRouteAggregation

private

This is a flag to enable route aggregation.

Route aggregation will aggregate all routes for 'RouteAggregationTime' from the time an update is received by a node and sends them as a single update .

Definition at line 137 of file dsdv-routing-protocol.h.

Referenced by GetEnableRAFlag(), RecvDsdv(), and SetEnableRAFlag().

bool ns3::dsdv::RoutingProtocol::EnableWST

private

Flag that is used to enable or disable Weighted Settling Time.

Definition at line 132 of file dsdv-routing-protocol.h.

Referenced by GetSettlingTime(), GetWSTFlag(), and SetWSTFlag().

uint32_t ns3::dsdv::RoutingProtocol::Holdtimes

private

Holdtimes is the multiplicative factor of PeriodicUpdateInterval for which the node waits since the last update before flushing a route from the routing table.

If PeriodicUpdateInterval is 8s and Holdtimes is 3, the node waits for 24s since the last update to flush this route from its routing table.

Definition at line 102 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), and Start().

RoutingTable ns3::dsdv::RoutingProtocol::m_advRoutingTable

private

Advertised Routing table for the node.

Definition at line 120 of file dsdv-routing-protocol.h.

Referenced by MergeTriggerPeriodicUpdates(), NotifyInterfaceDown(), RecvDsdv(), RouteOutput(), SendTriggeredUpdate(), and Start().

ErrorCallback ns3::dsdv::RoutingProtocol::m_ecb

private

Error callback for own packets.

Definition at line 143 of file dsdv-routing-protocol.h.

Referenced by Start().

Ptr<Ipv4> ns3::dsdv::RoutingProtocol::m_ipv4

private

IP protocol.

Definition at line 112 of file dsdv-routing-protocol.h.

Referenced by DoDispose(), LoopbackRoute(), NotifyAddAddress(), NotifyInterfaceDown(), NotifyInterfaceUp(), NotifyRemoveAddress(), PrintRoutingTable(), RecvDsdv(), RouteInput(), RouteOutput(), Send(), SendPacketFromQueue(), SendPeriodicUpdate(), SendTriggeredUpdate(), and SetIpv4().

Ptr<NetDevice> ns3::dsdv::RoutingProtocol::m_lo

private

Loopback device used to defer route requests until a route is found.

Definition at line 116 of file dsdv-routing-protocol.h.

Referenced by LoopbackRoute(), RouteInput(), and SetIpv4().

Ipv4Address ns3::dsdv::RoutingProtocol::m_mainAddress

private

Nodes IP address.

Definition at line 110 of file dsdv-routing-protocol.h.

Referenced by Drop(), NotifyInterfaceUp(), RecvDsdv(), RouteInput(), SendPacketFromQueue(), SendPeriodicUpdate(), and SendTriggeredUpdate().

uint32_t ns3::dsdv::RoutingProtocol::m_maxQueuedPacketsPerDst

private

The maximum number of packets that we allow per destination to buffer.

Definition at line 124 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), and Start().

uint32_t ns3::dsdv::RoutingProtocol::m_maxQueueLen

private

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

Definition at line 122 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), and Start().

Time ns3::dsdv::RoutingProtocol::m_maxQueueTime

private

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

Definition at line 126 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), and Start().

Time ns3::dsdv::RoutingProtocol::m_periodicUpdateInterval

private

PeriodicUpdateInterval specifies the periodic time interval between which the a node broadcasts its entire routing table.

Definition at line 105 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), SendPeriodicUpdate(), and Start().

Timer ns3::dsdv::RoutingProtocol::m_periodicUpdateTimer

private

Timer to trigger periodic updates from a node.

Definition at line 196 of file dsdv-routing-protocol.h.

Referenced by RecvDsdv(), SendPeriodicUpdate(), and Start().

PacketQueue ns3::dsdv::RoutingProtocol::m_queue

private

A "drop front on full" queue used by the routing layer to buffer packets to which it does not have a route.

Definition at line 128 of file dsdv-routing-protocol.h.

Referenced by DeferredRouteOutput(), LookForQueuedPackets(), SendPacketFromQueue(), and Start().

Time ns3::dsdv::RoutingProtocol::m_routeAggregationTime

private

Parameter that holds the route aggregation time interval.

Definition at line 139 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), and RecvDsdv().

RoutingTable ns3::dsdv::RoutingProtocol::m_routingTable

private

Main Routing table for the node.

Definition at line 118 of file dsdv-routing-protocol.h.

Referenced by GetSettlingTime(), LookForQueuedPackets(), MergeTriggerPeriodicUpdates(), NotifyAddAddress(), NotifyInterfaceDown(), NotifyInterfaceUp(), PrintRoutingTable(), RecvDsdv(), RouteInput(), RouteOutput(), SendPeriodicUpdate(), SendTriggeredUpdate(), SetIpv4(), and Start().

UnicastForwardCallback ns3::dsdv::RoutingProtocol::m_scb

private

Unicast callback for own packets.

Definition at line 141 of file dsdv-routing-protocol.h.

Referenced by Start().

Time ns3::dsdv::RoutingProtocol::m_settlingTime

private

SettlingTime specifies the time for which a node waits before propagating an update.

It waits for this time interval in hope of receiving an update with a better metric.

Definition at line 108 of file dsdv-routing-protocol.h.

Referenced by GetTypeId(), and RecvDsdv().

std::map<Ptr<Socket>, Ipv4InterfaceAddress> ns3::dsdv::RoutingProtocol::m_socketAddresses

private

Raw socket per each IP interface, map socket -> iface address (IP + mask)

Definition at line 114 of file dsdv-routing-protocol.h.

Referenced by DoDispose(), FindSocketWithInterfaceAddress(), LoopbackRoute(), NotifyAddAddress(), NotifyInterfaceDown(), NotifyInterfaceUp(), NotifyRemoveAddress(), RecvDsdv(), RouteInput(), RouteOutput(), SendPeriodicUpdate(), and SendTriggeredUpdate().

Timer ns3::dsdv::RoutingProtocol::m_triggeredExpireTimer

private

Timer used by the trigger updates in case of Weighted Settling Time is used.

Definition at line 198 of file dsdv-routing-protocol.h.

Ptr<UniformRandomVariable> ns3::dsdv::RoutingProtocol::m_uniformRandomVariable

private

Provides uniform random variables.

Definition at line 201 of file dsdv-routing-protocol.h.

Referenced by AssignStreams(), RecvDsdv(), RouteOutput(), RoutingProtocol(), SendPacketFromQueue(), SendPeriodicUpdate(), and Start().

double ns3::dsdv::RoutingProtocol::m_weightedFactor

private

This is the wighted factor to determine the weighted settling time.

Definition at line 134 of file dsdv-routing-protocol.h.

Referenced by GetSettlingTime(), and GetTypeId().

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

src/dsdv/model/dsdv-routing-protocol.h
src/dsdv/model/dsdv-routing-protocol.cc

Public Member Functions

Static Public Member Functions

Static Public Attributes

Private Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Config Paths

Attributes

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation