#include <routing-table-calculator.hpp>

Inheritance diagram for nlsr::LinkStateRoutingTableCalculator:

Collaboration diagram for nlsr::LinkStateRoutingTableCalculator:

Public Member Functions
	LinkStateRoutingTableCalculator (size_t nRouters)

void	calculatePath (Map &pMap, RoutingTable &rt, Nlsr &pnlsr)

Protected Member Functions
void	allocateAdjMatrix ()
	Allocate the space needed for the adj. matrix. More...

void	initMatrix ()
	Zero every cell of the matrix to ensure that the memory is safe. More...

void	makeAdjMatrix (Nlsr &pnlsr, Map pMap)
	Constructs an adj. matrix to calculate with. More...

void	writeAdjMatrixLog ()

int	getNumOfLinkfromAdjMatrix (int sRouter)
	Returns how many links a router in the matrix has. More...

void	freeAdjMatrix ()

void	adjustAdMatrix (int source, int link, double linkCost)
	Adjust a link cost in the adj. matrix. More...

void	getLinksFromAdjMatrix (int links, double linkCosts, int source)
	Populates temp. variables with the link costs for some router. More...

void	allocateLinks ()

void	allocateLinkCosts ()

void	freeLinks ()

void	freeLinksCosts ()

void	setNoLink (int nl)

Protected Attributes
double **	adjMatrix

size_t	m_nRouters

int	vNoLink

int *	links

double *	linkCosts

Detailed Description

Definition at line 127 of file routing-table-calculator.hpp.

Constructor & Destructor Documentation

nlsr::LinkStateRoutingTableCalculator::LinkStateRoutingTableCalculator ( size_t nRouters )

inline

Definition at line 130 of file routing-table-calculator.hpp.

Member Function Documentation

void nlsr::RoutingTableCalculator::adjustAdMatrix	(	int	source,
		int	link,
		double	linkCost
	)

protectedinherited

Adjust a link cost in the adj. matrix.

Parameters

source	The source router whose adjacency to adjust.
link	The adjacency of the source to adjust.
linkCost	The cost to change to.

Definition at line 132 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::allocateAdjMatrix ( )

protectedinherited

Allocate the space needed for the adj. matrix.

Definition at line 39 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::allocateLinkCosts ( )

protectedinherited

Definition at line 188 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::allocateLinks ( )

protectedinherited

Allocates an array large enough to hold multipath calculation temps.

Definition at line 182 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::LinkStateRoutingTableCalculator::calculatePath	(	Map &	pMap,
		RoutingTable &	rt,
		Nlsr &	pnlsr
	)

Definition at line 206 of file routing-table-calculator.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::freeAdjMatrix ( )

protectedinherited

Definition at line 173 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::freeLinks ( )

protectedinherited

Definition at line 195 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::freeLinksCosts ( )

protectedinherited

Definition at line 200 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::getLinksFromAdjMatrix	(	int *	links,
		double *	linkCosts,
		int	source
	)

protectedinherited

Populates temp. variables with the link costs for some router.

Parameters

source	The router whose values are to be adjusted.
links	An integer pointer array for the link mappingNos.
linkCosts	A double pointer array that stores the link costs.

Obtains a sparse list of adjacencies and link costs for some router. Since this is sparse, that means while generating these arrays, if there is no adjacency at i in the matrix, these temporary variables will not contain a 0 at i, but rather will contain the values for the next valid adjacency.

Definition at line 158 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

int nlsr::RoutingTableCalculator::getNumOfLinkfromAdjMatrix ( int sRouter )

protectedinherited

Returns how many links a router in the matrix has.

Parameters

sRouter The router to count the links of.

Definition at line 145 of file routing-table-calculator.cpp.

Here is the caller graph for this function:

void nlsr::RoutingTableCalculator::initMatrix ( )

protectedinherited

Zero every cell of the matrix to ensure that the memory is safe.