A global router implementation. More...

#include <global-route-manager-impl.h>

Public Member Functions
virtual void	BuildGlobalRoutingDatabase ()
	Build the routing database by gathering Link State Advertisements from each node exporting a GlobalRouter interface. More...

void	DebugSPFCalculate (Ipv4Address root)
	Debugging routine; call the core SPF from the unit tests. More...

void	DebugUseLsdb (GlobalRouteManagerLSDB *)
	Debugging routine; allow client code to supply a pre-built LSDB. More...

virtual void	DeleteGlobalRoutes ()
	Delete all static routes on all nodes that have a GlobalRouterInterface. More...

virtual void	InitializeRoutes ()
	Compute routes using a Dijkstra SPF computation and populate per-node forwarding tables. More...

Private Member Functions
	GlobalRouteManagerImpl (GlobalRouteManagerImpl &srmi)
	GlobalRouteManagerImpl copy construction is disallowed. There's no need for it and a compiler provided shallow copy would be wrong.

bool	CheckForStubNode (Ipv4Address root)

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

GlobalRouteManagerImpl &	operator= (GlobalRouteManagerImpl &srmi)
	Global Route Manager Implementation assignment operator is disallowed. There's no need for it and a compiler provided shallow copy would be hopelessly wrong.

void	ProcessASExternals (SPFVertex v, GlobalRoutingLSA extlsa)

void	SPFAddASExternal (GlobalRoutingLSA extlsa, SPFVertex v)

void	SPFCalculate (Ipv4Address root)

GlobalRoutingLinkRecord *	SPFGetNextLink (SPFVertex v, SPFVertex w, GlobalRoutingLinkRecord *prev_link)

void	SPFIntraAddRouter (SPFVertex *v)

void	SPFIntraAddStub (GlobalRoutingLinkRecord l, SPFVertex v)

void	SPFIntraAddTransit (SPFVertex *v)

void	SPFNext (SPFVertex *, CandidateQueue &)

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

void	SPFProcessStubs (SPFVertex *v)

void	SPFVertexAddParent (SPFVertex *v)

Private Attributes
GlobalRouteManagerLSDB *	m_lsdb

SPFVertex *	m_spfroot

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 700 of file global-route-manager-impl.h.