drcl.inet.protocol.ospf
Class OSPF_SPF_vertex

java.lang.Object
  drcl.inet.protocol.ospf.OSPF_SPF_vertex

public class OSPF_SPF_vertex

extends java.lang.Object

Data structure of vertex in the shortest path tree (SPF). Ref: sec. 16.1

Field Summary

protected OSPF_Interface	ifp
protected boolean	intree flag to indicate if this vertex is on tree
protected java.util.Vector	nexthops The list of next hops from the root to this vertex
protected OSPF_SPF_vertex	parent
protected int	vtx_distance Distance (cost) from the root to this vertex
protected long	vtx_id vtx_id together with the vertex type (router or network) uniquely identifies the vertex.
protected OSPF_LSA	vtx_lsa Each transit vertex has an associated LSA.
protected int	vtx_type "router" or "network"

Constructor Summary

OSPF_SPF_vertex()
constructor

OSPF_SPF_vertex(OSPF_LSA lsa_, int dist_, boolean intree_)
constructor

Method Summary

java.lang.String	_toString()
boolean	equals(java.lang.Object that_)
int	getDistance()
void	reset()
void	set(OSPF_LSA lsa_, int dist_, boolean intree_)
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

vtx_id

protected long vtx_id

vtx_id together with the vertex type (router or network) uniquely identifies the vertex. For router vertices the Vertex ID is the router's OSPF Router ID. For network vertices, it is the IP address of the network's Designated Router.

vtx_type

protected int vtx_type

"router" or "network"

vtx_lsa

protected OSPF_LSA vtx_lsa

Each transit vertex has an associated LSA. For router vertices, this is a router-LSA. For transit networks, this is a network-LSA (which is actually originated by the network's Designated Router). In any case, the LSA's Link State ID is always equal to the above Vertex ID.

nexthops

protected java.util.Vector nexthops

The list of next hops from the root to this vertex

vtx_distance

protected int vtx_distance

Distance (cost) from the root to this vertex

parent

protected OSPF_SPF_vertex parent

ifp

protected OSPF_Interface ifp

intree

protected boolean intree

flag to indicate if this vertex is on tree

Constructor Detail

OSPF_SPF_vertex

public OSPF_SPF_vertex()

constructor

OSPF_SPF_vertex

public OSPF_SPF_vertex(OSPF_LSA lsa_,
                       int dist_,
                       boolean intree_)

constructor

Method Detail

set

public void set(OSPF_LSA lsa_,
                int dist_,
                boolean intree_)

reset

public void reset()

toString

public java.lang.String toString()

_toString

public java.lang.String _toString()

equals

public boolean equals(java.lang.Object that_)

getDistance

public int getDistance()