#include "main.h"
#include "../IP/IP.h"
#include "OSPF.h"
#include "OSPF_Neighbor.h"
#include "OSPF_Msg.h"
#include "OSPF_Enum.h"
#include "OSPF_Interface.h"
#include "OSPF_List.h"
#include "OSPF_RoutingTable.h"

Include dependency graph for OSPF_SPF.c:

Functions
static ptrOSPFVERTEX	OSPF_SPF_COPY_VERTEX (ptrOSPFVERTEX vertex)

static void	OSPF_SPF_FREE_VERTEX (ptrOSPFVERTEX vertex)

static void	ospf_spf_printVertexList (ptrOSPF_PDS ospf, ptrOSPFLIST shortestPathList)

static void	ospf_spf_printShortestpath (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area)

void	ospf_spf_scheduleCalculation (ptrOSPF_PDS ospf)

static void	ospf_spf_invalidateRoutingTable (ptrOSPF_PDS ospf)

static void	ospf_spf_updateCandidateListUsingNWLSA (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area, ptrOSPFLIST candidateList, ptrOSPFVERTEX vertex)

static bool	ospf_spf_isInShortestPathList (ptrOSPF_PDS ospf, ptrOSPFLIST shortestPathList, OSPFVERTEXTYPE vertexType, NETSIM_IPAddress vertexId)

static ptrOSPFVERTEX	ospf_spf_findCandidate (ptrOSPF_PDS ospf, ptrOSPFLIST candidateList, OSPFVERTEXTYPE vertexType, NETSIM_IPAddress vertexId)

static NETSIM_IPAddress	ospf_spf_getLinkDataForThisVertex (ptrOSPF_PDS ospf, ptrOSPFVERTEX vertex, ptrOSPFVERTEX parent)

static bool	ospf_spf_haveLinkWithNetworkVertex (ptrOSPF_PDS ospf, ptrOSPFVERTEX vertex)

static bool	ospf_spf_isPresentinNextHopList (ptrOSPFLIST nextHopList, ptrOSPFNEXTHOPLISTITEM item)

static bool	ospf_spf_setNextHopForThisVertex (ptrOSPF_PDS ospf, ptrOSPFVERTEX vertex, ptrOSPFVERTEX parent)

static void	ospf_spf_updateCandidateListUsingRouterLSA (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area, ptrOSPFLIST candidateList, ptrOSPFVERTEX vertex)

static void	ospf_spf_updateCandidateList (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area, ptrOSPFLIST candidateList, ptrOSPFVERTEX vertex)

static void	ospf_spf_updateIntraAreaRoute (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area, ptrOSPFVERTEX vertex)

static ptrOSPFVERTEX	ospf_spf_updateShortestPathList (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area, ptrOSPFLIST candidateList)

static bool	ospf_spf_removeLSAFromShortestPathList (ptrOSPF_PDS ospf, ptrOSPFLIST shortestPathList, ptrOSPFLSAHDR lsa)

static void	ospf_spf_addStubRouteToshortestPath (ptrOSPF_PDS ospf, ptrOSPFAREA_DS thisArea)

static void	ospf_spf_printCandidateList (ptrOSPF_PDS ospf, ptrOSPFLIST candidateList)

static void	ospf_spf_findShrotestPathForThisArea (ptrOSPF_PDS ospf, ptrOSPFAREA_DS area)

static void	ospf_spf_findInterAreaPath (ptrOSPF_PDS ospf)

static void	ospf_spf_findShortestPath (ptrOSPF_PDS ospf)

void	ospf_spf_handleCalculateSPFEvent ()

Function Documentation

◆ ospf_spf_addStubRouteToshortestPath()

static void ospf_spf_addStubRouteToshortestPath	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	thisArea
	)

static

Definition at line 603 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ OSPF_SPF_COPY_VERTEX()

static ptrOSPFVERTEX OSPF_SPF_COPY_VERTEX ( ptrOSPFVERTEX vertex )

static

Definition at line 24 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_findCandidate()

static ptrOSPFVERTEX ospf_spf_findCandidate	(	ptrOSPF_PDS	ospf,
		ptrOSPFLIST	candidateList,
		OSPFVERTEXTYPE	vertexType,
		NETSIM_IPAddress	vertexId
	)

static

Definition at line 141 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_findInterAreaPath()

static void ospf_spf_findInterAreaPath ( ptrOSPF_PDS ospf )

static

Definition at line 817 of file OSPF_SPF.c.

Here is the caller graph for this function:

◆ ospf_spf_findShortestPath()

static void ospf_spf_findShortestPath ( ptrOSPF_PDS ospf )

static

Definition at line 825 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_findShrotestPathForThisArea()

static void ospf_spf_findShrotestPathForThisArea	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area
	)

static

Definition at line 752 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ OSPF_SPF_FREE_VERTEX()

static void OSPF_SPF_FREE_VERTEX ( ptrOSPFVERTEX vertex )

static

Definition at line 32 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_getLinkDataForThisVertex()

static NETSIM_IPAddress ospf_spf_getLinkDataForThisVertex	(	ptrOSPF_PDS	ospf,
		ptrOSPFVERTEX	vertex,
		ptrOSPFVERTEX	parent
	)

static

Definition at line 163 of file OSPF_SPF.c.

Here is the caller graph for this function:

◆ ospf_spf_handleCalculateSPFEvent()

void ospf_spf_handleCalculateSPFEvent ( )

Definition at line 851 of file OSPF_SPF.c.

Here is the call graph for this function:

◆ ospf_spf_haveLinkWithNetworkVertex()

static bool ospf_spf_haveLinkWithNetworkVertex	(	ptrOSPF_PDS	ospf,
		ptrOSPFVERTEX	vertex
	)

static

Definition at line 187 of file OSPF_SPF.c.

Here is the caller graph for this function:

◆ ospf_spf_invalidateRoutingTable()

static void ospf_spf_invalidateRoutingTable ( ptrOSPF_PDS ospf )

static

Definition at line 95 of file OSPF_SPF.c.

Here is the caller graph for this function:

◆ ospf_spf_isInShortestPathList()

static bool ospf_spf_isInShortestPathList	(	ptrOSPF_PDS	ospf,
		ptrOSPFLIST	shortestPathList,
		OSPFVERTEXTYPE	vertexType,
		NETSIM_IPAddress	vertexId
	)

static

Definition at line 118 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_isPresentinNextHopList()

static bool ospf_spf_isPresentinNextHopList	(	ptrOSPFLIST	nextHopList,
		ptrOSPFNEXTHOPLISTITEM	item
	)

static

Definition at line 208 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_printCandidateList()

static void ospf_spf_printCandidateList	(	ptrOSPF_PDS	ospf,
		ptrOSPFLIST	candidateList
	)

static

Definition at line 743 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_printShortestpath()

static void ospf_spf_printShortestpath	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area
	)

static

Definition at line 68 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_printVertexList()

static void ospf_spf_printVertexList	(	ptrOSPF_PDS	ospf,
		ptrOSPFLIST	shortestPathList
	)

static

Definition at line 39 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_removeLSAFromShortestPathList()

static bool ospf_spf_removeLSAFromShortestPathList	(	ptrOSPF_PDS	ospf,
		ptrOSPFLIST	shortestPathList,
		ptrOSPFLSAHDR	lsa
	)

static

Definition at line 580 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_scheduleCalculation()

void ospf_spf_scheduleCalculation ( ptrOSPF_PDS ospf )

Definition at line 80 of file OSPF_SPF.c.

Here is the caller graph for this function:

◆ ospf_spf_setNextHopForThisVertex()

static bool ospf_spf_setNextHopForThisVertex	(	ptrOSPF_PDS	ospf,
		ptrOSPFVERTEX	vertex,
		ptrOSPFVERTEX	parent
	)

static

Definition at line 225 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_updateCandidateList()

static void ospf_spf_updateCandidateList	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area,
		ptrOSPFLIST	candidateList,
		ptrOSPFVERTEX	vertex
	)

static

Definition at line 462 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_updateCandidateListUsingNWLSA()

static void ospf_spf_updateCandidateListUsingNWLSA	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area,
		ptrOSPFLIST	candidateList,
		ptrOSPFVERTEX	vertex
	)

static

Definition at line 105 of file OSPF_SPF.c.

Here is the caller graph for this function:

◆ ospf_spf_updateCandidateListUsingRouterLSA()

static void ospf_spf_updateCandidateListUsingRouterLSA	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area,
		ptrOSPFLIST	candidateList,
		ptrOSPFVERTEX	vertex
	)

static

ospf_rlsa_hasLink(ospf, wlsa, vertex->lsa) ||

Definition at line 352 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_updateIntraAreaRoute()

static void ospf_spf_updateIntraAreaRoute	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area,
		ptrOSPFVERTEX	vertex
	)

static

Definition at line 473 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ospf_spf_updateShortestPathList()

static ptrOSPFVERTEX ospf_spf_updateShortestPathList	(	ptrOSPF_PDS	ospf,
		ptrOSPFAREA_DS	area,
		ptrOSPFLIST	candidateList
	)

static

Definition at line 534 of file OSPF_SPF.c.

Here is the call graph for this function:

Here is the caller graph for this function:

Functions

Function Documentation

◆ ospf_spf_addStubRouteToshortestPath()

◆ OSPF_SPF_COPY_VERTEX()

◆ ospf_spf_findCandidate()

◆ ospf_spf_findInterAreaPath()

◆ ospf_spf_findShortestPath()

◆ ospf_spf_findShrotestPathForThisArea()

◆ OSPF_SPF_FREE_VERTEX()

◆ ospf_spf_getLinkDataForThisVertex()

◆ ospf_spf_handleCalculateSPFEvent()

◆ ospf_spf_haveLinkWithNetworkVertex()

◆ ospf_spf_invalidateRoutingTable()

◆ ospf_spf_isInShortestPathList()

◆ ospf_spf_isPresentinNextHopList()

◆ ospf_spf_printCandidateList()

◆ ospf_spf_printShortestpath()

◆ ospf_spf_printVertexList()

◆ ospf_spf_removeLSAFromShortestPathList()

◆ ospf_spf_scheduleCalculation()

◆ ospf_spf_setNextHopForThisVertex()

◆ ospf_spf_updateCandidateList()

◆ ospf_spf_updateCandidateListUsingNWLSA()

◆ ospf_spf_updateCandidateListUsingRouterLSA()

◆ ospf_spf_updateIntraAreaRoute()

◆ ospf_spf_updateShortestPathList()