The Routing table used by AODV protocol. More...

#include "aodv-rtable.h"

Collaboration diagram for ns3::aodv::RoutingTable:

Public Member Functions
	RoutingTable (Time t)
	constructor More...

Handle lifetime of invalid route
std::map< Ipv4Address, RoutingTableEntry >	m_ipv4AddressEntry
	The routing table. More...

Time	m_badLinkLifetime
	Deletion time for invalid routes. More...

Time	GetBadLinkLifetime () const
	Get the lifetime of a bad link. More...

void	SetBadLinkLifetime (Time t)
	Set the lifetime of a bad link. More...

bool	AddRoute (RoutingTableEntry &r)
	Add routing table entry if it doesn't yet exist in routing table. More...

bool	DeleteRoute (Ipv4Address dst)
	Delete routing table entry with destination address dst, if it exists. More...

bool	LookupRoute (Ipv4Address dst, RoutingTableEntry &rt)
	Lookup routing table entry with destination address dst. More...

bool	LookupValidRoute (Ipv4Address dst, RoutingTableEntry &rt)
	Lookup route in VALID state. More...

bool	Update (RoutingTableEntry &rt)
	Update routing table. More...

bool	SetEntryState (Ipv4Address dst, RouteFlags state)
	Set routing table entry flags. More...

void	GetListOfDestinationWithNextHop (Ipv4Address nextHop, std::map< Ipv4Address, uint32_t > &unreachable)
	Lookup routing entries with next hop Address dst and not empty list of precursors. More...

void	InvalidateRoutesWithDst (const std::map< Ipv4Address, uint32_t > &unreachable)
	Update routing entries with this destination as follows: More...

void	DeleteAllRoutesFromInterface (Ipv4InterfaceAddress iface)
	Delete all route from interface with address iface. More...

void	Clear ()
	Delete all entries from routing table. More...

void	Purge ()
	Delete all outdated entries and invalidate valid entry if Lifetime is expired. More...

bool	MarkLinkAsUnidirectional (Ipv4Address neighbor, Time blacklistTimeout)
	Mark entry as unidirectional (e.g. More...

void	Print (Ptr< OutputStreamWrapper > stream, Time::Unit unit=Time::S) const
	Print routing table. More...

void	Purge (std::map< Ipv4Address, RoutingTableEntry > &table) const
	const version of Purge, for use by Print() method More...

Detailed Description

The Routing table used by AODV protocol.

Definition at line 423 of file aodv-rtable.h.

Constructor & Destructor Documentation

◆ RoutingTable()

ns3::aodv::RoutingTable::RoutingTable ( Time t )

constructor

Parameters

t	the routing table entry lifetime

Definition at line 227 of file aodv-rtable.cc.

Member Function Documentation

◆ AddRoute()

bool ns3::aodv::RoutingTable::AddRoute ( RoutingTableEntry & r )

Add routing table entry if it doesn't yet exist in routing table.

Parameters

r	routing table entry

Returns: true in success

Definition at line 282 of file aodv-rtable.cc.

References ns3::aodv::RoutingTableEntry::GetDestination(), ns3::aodv::RoutingTableEntry::GetFlag(), ns3::aodv::IN_SEARCH, m_ipv4AddressEntry, NS_LOG_FUNCTION, Purge(), and ns3::aodv::RoutingTableEntry::SetRreqCnt().

Referenced by ns3::aodv::AodvRtableTest::DoRun(), ns3::aodv::RoutingProtocol::NotifyAddAddress(), ns3::aodv::RoutingProtocol::NotifyInterfaceUp(), ns3::aodv::RoutingProtocol::NotifyRemoveAddress(), ns3::aodv::RoutingProtocol::ProcessHello(), ns3::aodv::RoutingProtocol::RecvReply(), ns3::aodv::RoutingProtocol::RecvRequest(), ns3::aodv::RoutingProtocol::SendRequest(), ns3::aodv::RoutingProtocol::SetIpv4(), and ns3::aodv::RoutingProtocol::UpdateRouteToNeighbor().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Clear()

void ns3::aodv::RoutingTable::Clear ( )

inline

Delete all entries from routing table.

Definition at line 518 of file aodv-rtable.h.

References m_ipv4AddressEntry.

Referenced by ns3::aodv::RoutingProtocol::NotifyInterfaceDown(), and ns3::aodv::RoutingProtocol::NotifyRemoveAddress().

Here is the caller graph for this function:

◆ DeleteAllRoutesFromInterface()

void ns3::aodv::RoutingTable::DeleteAllRoutesFromInterface ( Ipv4InterfaceAddress iface )

Delete all route from interface with address iface.

Parameters

iface the interface IP address

Definition at line 365 of file aodv-rtable.cc.

References m_ipv4AddressEntry, and NS_LOG_FUNCTION.

Referenced by ns3::aodv::RoutingProtocol::NotifyInterfaceDown(), and ns3::aodv::RoutingProtocol::NotifyRemoveAddress().

Here is the caller graph for this function:

◆ DeleteRoute()

bool ns3::aodv::RoutingTable::DeleteRoute ( Ipv4Address dst )

Delete routing table entry with destination address dst, if it exists.

Parameters

dst	destination address

Returns: true on success

Definition at line 268 of file aodv-rtable.cc.

References m_ipv4AddressEntry, NS_LOG_FUNCTION, NS_LOG_LOGIC, and Purge().

Referenced by ns3::aodv::AodvRtableTest::DoRun(), and ns3::aodv::RoutingProtocol::RouteRequestTimerExpire().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ GetBadLinkLifetime()

Time ns3::aodv::RoutingTable::GetBadLinkLifetime ( ) const

inline

Get the lifetime of a bad link.

Returns: the lifetime of a bad link

Definition at line 439 of file aodv-rtable.h.

References m_badLinkLifetime.

Referenced by ns3::aodv::AodvRtableTest::DoRun().

Here is the caller graph for this function:

◆ GetListOfDestinationWithNextHop()

void ns3::aodv::RoutingTable::GetListOfDestinationWithNextHop	(	Ipv4Address	nextHop,
		std::map< Ipv4Address, uint32_t > &	unreachable
	)

Lookup routing entries with next hop Address dst and not empty list of precursors.

Parameters

nextHop	the next hop IP address
unreachable

Definition at line 330 of file aodv-rtable.cc.

References m_ipv4AddressEntry, NS_LOG_FUNCTION, NS_LOG_LOGIC, and Purge().

Referenced by ns3::aodv::AodvRtableTest::DoRun(), ns3::aodv::RoutingProtocol::RecvError(), and ns3::aodv::RoutingProtocol::SendRerrWhenBreaksLinkToNextHop().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ InvalidateRoutesWithDst()

void ns3::aodv::RoutingTable::InvalidateRoutesWithDst ( const std::map< Ipv4Address, uint32_t > & unreachable )

Update routing entries with this destination as follows:

The destination sequence number of this routing entry, if it exists and is valid, is incremented.
The entry is invalidated by marking the route entry as invalid
The Lifetime field is updated to current time plus DELETE_PERIOD.
Parameters

unreachable routes to invalidate

Definition at line 347 of file aodv-rtable.cc.

References m_badLinkLifetime, m_ipv4AddressEntry, NS_LOG_FUNCTION, NS_LOG_LOGIC, Purge(), and ns3::aodv::VALID.

Referenced by ns3::aodv::AodvRtableTest::DoRun(), ns3::aodv::RoutingProtocol::RecvError(), and ns3::aodv::RoutingProtocol::SendRerrWhenBreaksLinkToNextHop().

Here is the call graph for this function: