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

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

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

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

bool	DeleteRoute (Ipv4Address dst)
	Delete routing table entry with destination address dst, if it exists. 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 (std::map< Ipv4Address, uint32_t > const &unreachable)
	Update routing entries with this destination as follows: 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	MarkLinkAsUnidirectional (Ipv4Address neighbor, Time blacklistTimeout)
	Mark entry as unidirectional (e.g. More...

void	Print (Ptr< OutputStreamWrapper > stream) const
	Print routing table. More...

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

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

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

Handle lifetime of invalid route
Time	GetBadLinkLifetime () const

void	SetBadLinkLifetime (Time t)

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

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

std::map< Ipv4Address, RoutingTableEntry >	m_ipv4AddressEntry
	The routing table. More...

Detailed Description

The Routing table used by AODV protocol.

Definition at line 388 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 208 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 263 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 468 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 351 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 249 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

Definition at line 398 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 314 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 ( std::map< Ipv4Address, uint32_t > const & 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 331 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: