A global router implementation. More...

#include "global-route-manager-impl.h"

Collaboration diagram for ns3::GlobalRouteManagerImpl:

Public Member Functions
	GlobalRouteManagerImpl ()
	GlobalRouteManagerImpl (const GlobalRouteManagerImpl &)=delete
virtual	~GlobalRouteManagerImpl ()
virtual void	BuildGlobalRoutingDatabase ()
	Build the routing database by gathering Link State Advertisements from each node exporting a GlobalRouter interface.
void	DebugSPFCalculate (Ipv4Address root)
	Debugging routine; call the core SPF from the unit tests.
void	DebugUseLsdb (GlobalRouteManagerLSDB *lsdb)
	Debugging routine; allow client code to supply a pre-built LSDB.
virtual void	DeleteGlobalRoutes ()
	Delete all static routes on all nodes that have a GlobalRouterInterface.
virtual void	InitializeRoutes ()
	Compute routes using a Dijkstra SPF computation and populate per-node forwarding tables.
GlobalRouteManagerImpl &	operator= (const GlobalRouteManagerImpl &)=delete
void	PrintRoute (Ptr< Node > sourceNode, Ipv4Address dest, Ptr< OutputStreamWrapper > stream, bool nodeIdLookup, Time::Unit unit)
	prints the path from this node to the destination node at a particular time.
void	PrintRoute (Ptr< Node > sourceNode, Ptr< Node > dest, Ptr< OutputStreamWrapper > stream, bool nodeIdLookup, Time::Unit unit)
	prints the path from this node to the destination node at a particular time.

Private Member Functions
bool	CheckForStubNode (Ipv4Address root)
	Test if a node is a stub, from an OSPF sense.
int32_t	FindOutgoingInterfaceId (Ipv4Address a, Ipv4Mask amask=Ipv4Mask("255.255.255.255"))
	Return the interface number corresponding to a given IP address and mask.
Ptr< Ipv4GlobalRouting >	GetGlobalRoutingForNode (Ptr< Node > node)
	Is used by PrintRoute() to get the global routing protocol associated with it or returns nullptr if not found.
Ptr< Node >	GetNodeByIp (const Ipv4Address &source)
	given IP it iterates through the node list to find the node associated with the ip
bool	IsLocalDelivery (Ptr< Ipv4 > ipv4, Ipv4Address dest)
	Is used by PrintRoute() to check if the destination is on the source node itself.
bool	IsOnSameSubnet (Ptr< Ipv4 > ipv4CurrentNode, Ipv4Address dest)
	Is used by PrintRoute() to check if the destination is on the same subnet as the source node.
void	ProcessASExternals (SPFVertex v, GlobalRoutingLSA extlsa)
	Process Autonomous Systems (AS) External LSA.
void	SPFAddASExternal (GlobalRoutingLSA extlsa, SPFVertex v)
	Add an external route to the routing tables.
void	SPFCalculate (Ipv4Address root)
	Calculate the shortest path first (SPF) tree.
GlobalRoutingLinkRecord *	SPFGetNextLink (SPFVertex v, SPFVertex w, GlobalRoutingLinkRecord *prev_link)
	Search for a link between two vertices.
void	SPFIntraAddRouter (SPFVertex *v)
	Add a host route to the routing tables.
void	SPFIntraAddStub (GlobalRoutingLinkRecord l, SPFVertex v)
	Add a stub to the routing tables.
void	SPFIntraAddTransit (SPFVertex *v)
	Add a transit to the routing tables.
void	SPFNext (SPFVertex *v, CandidateQueue &candidate)
	Examine the links in v's LSA and update the list of candidates with any vertices not already on the list.
int	SPFNexthopCalculation (SPFVertex v, SPFVertex w, GlobalRoutingLinkRecord *l, uint32_t distance)
	Calculate nexthop from root through V (parent) to vertex W (destination) with given distance from root->W.
void	SPFProcessStubs (SPFVertex *v)
	Process Stub nodes.
void	SPFVertexAddParent (SPFVertex *v)
	Adds a vertex to the list of children in each of its parents.
bool	ValidateSourceNodeHasIpAddress (Ptr< Ipv4 > ipv4)
	Is used by PrintRoute() to check if the source node has an ipv4 address.

Private Attributes
GlobalRouteManagerLSDB *	m_lsdb
	the Link State DataBase (LSDB) of the Global Route Manager
SPFVertex *	m_spfroot
	the root node

Detailed Description

A global router implementation.

This singleton object can query interface each node in the system for a GlobalRouter interface. For those nodes, it fetches one or more Link State Advertisements and stores them in a local database. Then, it can compute shortest paths on a per-node basis to all routers, and finally configure each of the node's forwarding tables.

The design is guided by OSPFv2 RFC 2328 section 16.1.1 and quagga ospfd.

Definition at line 694 of file global-route-manager-impl.h.

Constructor & Destructor Documentation

◆ GlobalRouteManagerImpl() [1/2]

ns3::GlobalRouteManagerImpl::GlobalRouteManagerImpl ( )

Definition at line 535 of file global-route-manager-impl.cc.

References m_lsdb, m_spfroot, and NS_LOG_FUNCTION.

Referenced by GlobalRouteManagerImpl(), and operator=().

Here is the caller graph for this function:

◆ ~GlobalRouteManagerImpl()

ns3::GlobalRouteManagerImpl::~GlobalRouteManagerImpl ( )

virtual

Definition at line 542 of file global-route-manager-impl.cc.

References m_lsdb, and NS_LOG_FUNCTION.

◆ GlobalRouteManagerImpl() [2/2]

ns3::GlobalRouteManagerImpl::GlobalRouteManagerImpl ( const GlobalRouteManagerImpl & )

delete

References GlobalRouteManagerImpl().

Here is the call graph for this function:

Member Function Documentation

◆ BuildGlobalRoutingDatabase()

void ns3::GlobalRouteManagerImpl::BuildGlobalRoutingDatabase ( )

virtual

Build the routing database by gathering Link State Advertisements from each node exporting a GlobalRouter interface.

Definition at line 606 of file global-route-manager-impl.cc.

References ns3::NodeList::Begin(), ns3::NodeList::End(), m_lsdb, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Here is the call graph for this function:

◆ CheckForStubNode()

bool ns3::GlobalRouteManagerImpl::CheckForStubNode ( Ipv4Address root )

private

Test if a node is a stub, from an OSPF sense.

If there is only one link of type 1 or 2, then a default route can safely be added to the next-hop router and SPF does not need to be run

Parameters

root	the root node

Returns: true if the node is a stub

Definition at line 1242 of file global-route-manager-impl.cc.

Referenced by SPFCalculate().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ DebugSPFCalculate()

void ns3::GlobalRouteManagerImpl::DebugSPFCalculate ( Ipv4Address root )

Debugging routine; call the core SPF from the unit tests.

Parameters

root	the root node to start calculations

Definition at line 1229 of file global-route-manager-impl.cc.

References NS_LOG_FUNCTION, and SPFCalculate().

Here is the call graph for this function:

◆ DebugUseLsdb()

void ns3::GlobalRouteManagerImpl::DebugUseLsdb ( GlobalRouteManagerLSDB * lsdb )

Debugging routine; allow client code to supply a pre-built LSDB.

Parameters

lsdb	the pre-built LSDB

Definition at line 552 of file global-route-manager-impl.cc.

References m_lsdb, and NS_LOG_FUNCTION.

◆ DeleteGlobalRoutes()

void ns3::GlobalRouteManagerImpl::DeleteGlobalRoutes ( )

virtual

Delete all static routes on all nodes that have a GlobalRouterInterface.

Todo: separate manually assigned static routes from static routes that the global routing code injects, and only delete the latter

Definition at line 563 of file global-route-manager-impl.cc.

References ns3::NodeList::Begin(), ns3::NodeList::End(), m_lsdb, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Here is the call graph for this function:

◆ FindOutgoingInterfaceId()

int32_t ns3::GlobalRouteManagerImpl::FindOutgoingInterfaceId	(	Ipv4Address	a,
		Ipv4Mask	amask = Ipv4Mask("255.255.255.255") )

private

Return the interface number corresponding to a given IP address and mask.

This is a wrapper around GetInterfaceForPrefix(), but we first have to find the right node pointer to pass to that function. If no such interface is found, return -1 (note: unit test framework for routing assumes -1 to be a legal return value)

Parameters

a	the target IP address
amask	the target subnet mask

Returns: the outgoing interface number

Definition at line 1800 of file global-route-manager-impl.cc.

References m_spfroot, NS_ASSERT_MSG, NS_FATAL_ERROR, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Referenced by CheckForStubNode(), and SPFNexthopCalculation().

Here is the caller graph for this function:

◆ GetGlobalRoutingForNode()

Ptr< Ipv4GlobalRouting > ns3::GlobalRouteManagerImpl::GetGlobalRoutingForNode ( Ptr< Node > node )

private

Is used by PrintRoute() to get the global routing protocol associated with it or returns nullptr if not found.

Parameters

node	the node pointer

Returns: the global routing protocol associated with the node

Definition at line 2204 of file global-route-manager-impl.cc.

References ns3::DynamicCast(), and list.

Referenced by PrintRoute().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ GetNodeByIp()

Ptr< Node > ns3::GlobalRouteManagerImpl::GetNodeByIp ( const Ipv4Address & source )

private

given IP it iterates through the node list to find the node associated with the ip

Parameters

source ip address associated with the node we want to find

Returns: the node pointer to the ip

Definition at line 2149 of file global-route-manager-impl.cc.

References ns3::NodeList::Begin(), and ns3::NodeList::End().

Referenced by PrintRoute().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ InitializeRoutes()

void ns3::GlobalRouteManagerImpl::InitializeRoutes ( )

virtual

Compute routes using a Dijkstra SPF computation and populate per-node forwarding tables.

Definition at line 688 of file global-route-manager-impl.cc.

References ns3::NodeList::Begin(), ns3::NodeList::End(), ns3::Simulator::GetSystemId(), NS_LOG_FUNCTION, NS_LOG_INFO, and SPFCalculate().

Here is the call graph for this function:

◆ IsLocalDelivery()

bool ns3::GlobalRouteManagerImpl::IsLocalDelivery	(	Ptr< Ipv4 >	ipv4,
		Ipv4Address	dest )

private

Is used by PrintRoute() to check if the destination is on the source node itself.

Parameters

ipv4	the ipv4 stack of the source node
dest	the destination

Returns: true if the destination is on the source node itself

Definition at line 2234 of file global-route-manager-impl.cc.

Referenced by PrintRoute().

Here is the caller graph for this function:

◆ IsOnSameSubnet()

bool ns3::GlobalRouteManagerImpl::IsOnSameSubnet	(	Ptr< Ipv4 >	ipv4CurrentNode,
		Ipv4Address	dest )

private

Is used by PrintRoute() to check if the destination is on the same subnet as the source node.

Parameters

ipv4CurrentNode	the current node
dest	the destination

Returns: true if the destination is on the same subnet as the source node

Definition at line 2274 of file global-route-manager-impl.cc.

References ns3::Ipv4InterfaceAddress::GetLocal(), ns3::Ipv4InterfaceAddress::GetMask(), and ns3::Ipv4Mask::IsMatch().

Referenced by PrintRoute().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ operator=()

GlobalRouteManagerImpl & ns3::GlobalRouteManagerImpl::operator= ( const GlobalRouteManagerImpl & )

delete

References GlobalRouteManagerImpl().

Here is the call graph for this function:

◆ PrintRoute() [1/2]

void ns3::GlobalRouteManagerImpl::PrintRoute	(	Ptr< Node >	sourceNode,
		Ipv4Address	dest,
		Ptr< OutputStreamWrapper >	stream,
		bool	nodeIdLookup,
		Time::Unit	unit )

prints the path from this node to the destination node at a particular time.

Parameters

sourceNode	the source node
dest	the destination nodes ipv4 address
stream	The output stream to which the routing path will be written.
nodeIdLookup	Print the node id
unit	The time unit for timestamps in the printed output.

See also: Ipv4GlobalRoutingHelper::PrintRoute

Definition at line 2298 of file global-route-manager-impl.cc.

References GetGlobalRoutingForNode(), GetNodeByIp(), ns3::Ipv4Address::GetZero(), IsLocalDelivery(), IsOnSameSubnet(), NS_ABORT_MSG, NS_ABORT_MSG_IF, NS_LOG_DEBUG, NS_LOG_FUNCTION, NS_LOG_WARN, and ValidateSourceNodeHasIpAddress().

Here is the call graph for this function:

◆ PrintRoute() [2/2]

void ns3::GlobalRouteManagerImpl::PrintRoute	(	Ptr< Node >	sourceNode,
		Ptr< Node >	dest,
		Ptr< OutputStreamWrapper >	stream,
		bool	nodeIdLookup,
		Time::Unit	unit )

prints the path from this node to the destination node at a particular time.

Parameters

sourceNode	the source node
dest	the destination node
stream	The output stream to which the routing path will be written.
nodeIdLookup	Print the Node Id
unit	The time unit for timestamps in the printed output.

See also: Ipv4GlobalRoutingHelper::PrintRoute

Definition at line 2172 of file global-route-manager-impl.cc.

References ns3::Ipv4InterfaceAddress::GetLocal(), ns3::Ipv4Address::GetLoopback(), NS_ABORT_MSG, NS_ASSERT_MSG, and PrintRoute().

Referenced by PrintRoute().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ProcessASExternals()

void ns3::GlobalRouteManagerImpl::ProcessASExternals	(	SPFVertex *	v,
		GlobalRoutingLSA *	extlsa )

private

Process Autonomous Systems (AS) External LSA.

Parameters

v	vertex to be processed
extlsa	external LSA

Definition at line 1488 of file global-route-manager-impl.cc.

References ns3::GlobalRoutingLSA::GetAdvertisingRouter(), ns3::GlobalRoutingLSA::GetLinkStateId(), NS_LOG_FUNCTION, NS_LOG_LOGIC, ProcessASExternals(), SPFAddASExternal(), v, and ns3::SPFVertex::VertexRouter.

Referenced by ProcessASExternals(), and SPFCalculate().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFAddASExternal()

void ns3::GlobalRouteManagerImpl::SPFAddASExternal	(	GlobalRoutingLSA *	extlsa,
		SPFVertex *	v )

private

Add an external route to the routing tables.

Parameters

extlsa	the external LSA
v	the vertex

Definition at line 1521 of file global-route-manager-impl.cc.

References ns3::Ipv4Address::CombineMask(), ns3::GlobalRoutingLSA::GetAdvertisingRouter(), ns3::GlobalRoutingLSA::GetLinkStateId(), ns3::GlobalRoutingLSA::GetNetworkLSANetworkMask(), m_spfroot, NS_ASSERT, NS_ASSERT_MSG, NS_FATAL_ERROR, NS_LOG_FUNCTION, NS_LOG_LOGIC, and v.

Referenced by ProcessASExternals().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFCalculate()

void ns3::GlobalRouteManagerImpl::SPFCalculate ( Ipv4Address root )

private

Calculate the shortest path first (SPF) tree.

Equivalent to quagga ospf_spf_calculate

Parameters

root	the root node

Definition at line 1323 of file global-route-manager-impl.cc.

References CheckForStubNode(), ns3::GlobalRoutingLSA::GetLinkStateId(), ns3::NodeList::GetNNodes(), ns3::GlobalRoutingLSA::LSA_SPF_IN_SPFTREE, m_lsdb, m_spfroot, NS_ASSERT, NS_ASSERT_MSG, NS_LOG_FUNCTION, NS_LOG_LOGIC, ns3::CandidateQueue::Pop(), ProcessASExternals(), ns3::CandidateQueue::Size(), SPFIntraAddRouter(), SPFIntraAddTransit(), SPFNext(), SPFProcessStubs(), SPFVertexAddParent(), v, ns3::SPFVertex::VertexNetwork, and ns3::SPFVertex::VertexRouter.

Referenced by DebugSPFCalculate(), and InitializeRoutes().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFGetNextLink()

GlobalRoutingLinkRecord * ns3::GlobalRouteManagerImpl::SPFGetNextLink	(	SPFVertex *	v,
		SPFVertex *	w,
		GlobalRoutingLinkRecord *	prev_link )

private

Search for a link between two vertices.

This method is derived from quagga ospf_get_next_link ()

First search the Global Router Link Records of vertex v for one representing a point-to point link to vertex w.

What is done depends on prev_link. Contrary to appearances, prev_link just acts as a flag here. If prev_link is NULL, we return the first Global Router Link Record we find that describes a point-to-point link from v to w. If prev_link is not NULL, we return a Global Router Link Record representing a possible second link from v to w.

Parameters

v	first vertex
w	second vertex
prev_link	the previous link in the list

Returns: the link's record

Definition at line 1152 of file global-route-manager-impl.cc.

References ns3::GlobalRoutingLinkRecord::GetLinkData(), ns3::GlobalRoutingLinkRecord::GetLinkId(), ns3::SPFVertex::GetVertexId(), NS_LOG_FUNCTION, NS_LOG_LOGIC, and v.

Referenced by SPFNexthopCalculation().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFIntraAddRouter()

void ns3::GlobalRouteManagerImpl::SPFIntraAddRouter ( SPFVertex * v )

private

Add a host route to the routing tables.

This method is derived from quagga ospf_intra_add_router ()

This is where we are actually going to add the host routes to the routing tables of the individual nodes.

The vertex passed as a parameter has just been added to the SPF tree. This vertex must have a valid m_root_oid, corresponding to the outgoing interface on the root router of the tree that is the first hop on the path to the vertex. The vertex must also have a next hop address, corresponding to the next hop on the path to the vertex. The vertex has an m_lsa field that has some number of link records. For each point to point link record, the m_linkData is the local IP address of the link. This corresponds to a destination IP address, reachable from the root, to which we add a host route.

Parameters

v	the vertex

Definition at line 1883 of file global-route-manager-impl.cc.

References ns3::GlobalRoutingLinkRecord::GetLinkData(), ns3::GlobalRoutingLSA::GetLinkRecord(), ns3::GlobalRoutingLSA::GetLinkStateId(), ns3::GlobalRoutingLinkRecord::GetLinkType(), ns3::GlobalRoutingLSA::GetNLinkRecords(), m_spfroot, NS_ASSERT, NS_ASSERT_MSG, NS_FATAL_ERROR, NS_LOG_ERROR, NS_LOG_FUNCTION, NS_LOG_LOGIC, ns3::GlobalRoutingLinkRecord::PointToPoint, and v.

Referenced by SPFCalculate().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFIntraAddStub()

void ns3::GlobalRouteManagerImpl::SPFIntraAddStub	(	GlobalRoutingLinkRecord *	l,
		SPFVertex *	v )

private

Add a stub to the routing tables.

Parameters

l	the global routing link record
v	the vertex

Definition at line 1673 of file global-route-manager-impl.cc.

References ns3::Ipv4Address::CombineMask(), ns3::Ipv4Address::Get(), ns3::GlobalRoutingLinkRecord::GetLinkData(), ns3::GlobalRoutingLinkRecord::GetLinkId(), m_spfroot, NS_ASSERT, NS_ASSERT_MSG, NS_LOG_ERROR, NS_LOG_FUNCTION, NS_LOG_LOGIC, and v.

Referenced by SPFProcessStubs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFIntraAddTransit()

void ns3::GlobalRouteManagerImpl::SPFIntraAddTransit ( SPFVertex * v )

private

Add a transit to the routing tables.

Parameters

v	the vertex

Definition at line 2022 of file global-route-manager-impl.cc.

References ns3::Ipv4Address::CombineMask(), ns3::GlobalRoutingLSA::GetLinkStateId(), ns3::GlobalRoutingLSA::GetNetworkLSANetworkMask(), m_spfroot, NS_ASSERT, NS_ASSERT_MSG, NS_FATAL_ERROR, NS_LOG_ERROR, NS_LOG_FUNCTION, NS_LOG_LOGIC, and v.

Referenced by SPFCalculate().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFNext()

void ns3::GlobalRouteManagerImpl::SPFNext	(	SPFVertex *	v,
		CandidateQueue &	candidate )

private

Examine the links in v's LSA and update the list of candidates with any vertices not already on the list.

Internal:

This method is derived from quagga ospf_spf_next (). See RFC2328 Section 16.1 (2) for further details.

We're passed a parameter v that is a vertex which is already in the SPF tree. A vertex represents a router node. We also get a reference to the SPF candidate queue, which is a priority queue containing the shortest paths to the networks we know about.

We examine the links in v's LSA and update the list of candidates with any vertices not already on the list. If a lower-cost path is found to a vertex already on the candidate list, store the new (lower) cost.

Parameters

v	the vertex
candidate	the SPF candidate queue

Definition at line 737 of file global-route-manager-impl.cc.

Referenced by SPFCalculate().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFNexthopCalculation()

int ns3::GlobalRouteManagerImpl::SPFNexthopCalculation	(	SPFVertex *	v,
		SPFVertex *	w,
		GlobalRoutingLinkRecord *	l,
		uint32_t	distance )

private

Calculate nexthop from root through V (parent) to vertex W (destination) with given distance from root->W.

This method is derived from quagga ospf_nexthop_calculation() 16.1.1. For now, this is greatly simplified from the quagga code

Parameters

v	the parent
w	the destination
l	the link record
distance	the target distance

Returns: 1 on success

Definition at line 968 of file global-route-manager-impl.cc.

References FindOutgoingInterfaceId(), ns3::GlobalRoutingLinkRecord::GetLinkData(), ns3::GlobalRoutingLSA::GetLinkStateId(), ns3::SPFVertex::GetLSA(), ns3::GlobalRoutingLSA::GetLSType(), ns3::GlobalRoutingLSA::GetNetworkLSANetworkMask(), ns3::SPFVertex::GetVertexId(), ns3::SPFVertex::GetVertexType(), ns3::Ipv4Address::GetZero(), ns3::SPFVertex::InheritAllRootExitDirections(), m_spfroot, ns3::GlobalRoutingLSA::NetworkLSA, NS_ASSERT, NS_LOG_FUNCTION, NS_LOG_LOGIC, ns3::SPFVertex::SetDistanceFromRoot(), ns3::SPFVertex::SetParent(), ns3::SPFVertex::SetRootExitDirection(), SPFGetNextLink(), v, ns3::SPFVertex::VertexNetwork, and ns3::SPFVertex::VertexRouter.

Referenced by SPFNext().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFProcessStubs()

void ns3::GlobalRouteManagerImpl::SPFProcessStubs ( SPFVertex * v )

private

Process Stub nodes.

Processing logic from RFC 2328, page 166 and quagga ospf_spf_process_stubs () stub link records will exist for point-to-point interfaces and for broadcast interfaces for which no neighboring router can be found

Parameters

v	vertex to be processed

Definition at line 1640 of file global-route-manager-impl.cc.

References ns3::GlobalRoutingLinkRecord::GetLinkId(), ns3::GlobalRoutingLSA::GetLinkStateId(), ns3::GlobalRoutingLinkRecord::GetLinkType(), ns3::GlobalRoutingLSA::GetNLinkRecords(), NS_LOG_FUNCTION, NS_LOG_LOGIC, SPFIntraAddStub(), SPFProcessStubs(), ns3::GlobalRoutingLinkRecord::StubNetwork, v, and ns3::SPFVertex::VertexRouter.

Referenced by SPFCalculate(), and SPFProcessStubs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SPFVertexAddParent()

void ns3::GlobalRouteManagerImpl::SPFVertexAddParent ( SPFVertex * v )

private

Adds a vertex to the list of children in each of its parents.

Derived from quagga ospf_vertex_add_parents ()

This is a somewhat oddly named method (blame quagga). Although you might expect it to add a parent to something, it actually adds a vertex to the list of children in each of its parents.

Given a pointer to a vertex, it links back to the vertex's parent that it already has set and adds itself to that vertex's list of children.

Parameters

v	the vertex

Definition at line 2132 of file global-route-manager-impl.cc.

References ns3::SPFVertex::AddChild(), NS_LOG_FUNCTION, and v.

Referenced by SPFCalculate(), and SPFNext().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ValidateSourceNodeHasIpAddress()

bool ns3::GlobalRouteManagerImpl::ValidateSourceNodeHasIpAddress ( Ptr< Ipv4 > ipv4 )

private

Is used by PrintRoute() to check if the source node has an ipv4 address.

Parameters

ipv4	the ipv4 stack of the source node

Returns: true if the source node has an ipv4 address

Definition at line 2252 of file global-route-manager-impl.cc.

References NS_ABORT_MSG.

Referenced by PrintRoute().

Here is the caller graph for this function:

Member Data Documentation

◆ m_lsdb

GlobalRouteManagerLSDB* ns3::GlobalRouteManagerImpl::m_lsdb

private

the Link State DataBase (LSDB) of the Global Route Manager

Definition at line 769 of file global-route-manager-impl.h.

Referenced by GlobalRouteManagerImpl(), ~GlobalRouteManagerImpl(), BuildGlobalRoutingDatabase(), CheckForStubNode(), DebugUseLsdb(), DeleteGlobalRoutes(), SPFCalculate(), and SPFNext().

◆ m_spfroot

SPFVertex* ns3::GlobalRouteManagerImpl::m_spfroot

private

the root node

Definition at line 768 of file global-route-manager-impl.h.

Referenced by GlobalRouteManagerImpl(), FindOutgoingInterfaceId(), SPFAddASExternal(), SPFCalculate(), SPFIntraAddRouter(), SPFIntraAddStub(), SPFIntraAddTransit(), and SPFNexthopCalculation().

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

src/internet/model/global-route-manager-impl.h
src/internet/model/global-route-manager-impl.cc

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ GlobalRouteManagerImpl() [1/2]

◆ ~GlobalRouteManagerImpl()

◆ GlobalRouteManagerImpl() [2/2]

Member Function Documentation

◆ BuildGlobalRoutingDatabase()

◆ CheckForStubNode()

◆ DebugSPFCalculate()

◆ DebugUseLsdb()

◆ DeleteGlobalRoutes()

◆ FindOutgoingInterfaceId()

◆ GetGlobalRoutingForNode()

◆ GetNodeByIp()

◆ InitializeRoutes()

◆ IsLocalDelivery()

◆ IsOnSameSubnet()

◆ operator=()

◆ PrintRoute() [1/2]

◆ PrintRoute() [2/2]

◆ ProcessASExternals()

◆ SPFAddASExternal()

◆ SPFCalculate()

◆ SPFGetNextLink()

◆ SPFIntraAddRouter()

◆ SPFIntraAddStub()

◆ SPFIntraAddTransit()

◆ SPFNext()

◆ SPFNexthopCalculation()

◆ SPFProcessStubs()

◆ SPFVertexAddParent()

◆ ValidateSourceNodeHasIpAddress()

Member Data Documentation

◆ m_lsdb

◆ m_spfroot