be.ac.ulg.montefiore.run.totem.repository.CSPF
Class Bhandari

java.lang.Object
  be.ac.ulg.montefiore.run.totem.repository.CSPF.Bhandari

All Implemented Interfaces:

SPF

public class Bhandari
extends java.lang.Object
implements SPF

Implementation of the Bhandari modified Dijkstra aglorithm.

Creation date: 1-Jan-2004

Author:

Fabian Skivee (skivee@run.montefiore.ulg.ac.be)

Constructor Summary

Bhandari()

Method Summary

java.util.List<Path>	computeFullMeshSPF(Domain domain) Compute the SPF from all source nodes to all destination nodes on the given domain
java.util.List<Path>	computeFullMeshSPF(Domain domain, boolean ECMP) Computes the shortest paths between all nodes in the topology
java.util.List<Path>	computeSPF(Domain domain, boolean isSource, java.lang.String node) Computes a unique shortest path from (resp.
java.util.List<Path>	computeSPF(Domain domain, boolean isSource, java.lang.String node, boolean ECMP) Computes the shortest paths from (resp.
java.util.List<Path>	computeSPF(Domain domain, java.lang.String src) Compute the SPF from a source node to all destination nodes on the given domain
java.util.List<Path>	computeSPF(Domain domain, java.lang.String src, boolean ECMP) Computes the shortest paths from a source node to all destination node
Path	computeSPF(Domain domain, java.lang.String src, java.lang.String dst) Compute the SPF from a source node to a destination node on the given domain
java.util.List<Path>	computeSPF(Domain domain, java.lang.String src, java.lang.String dst, boolean ECMP) Computes the shortest path between two nodes.
java.util.List<SimplifiedPath>	computeSPF(SimplifiedDomain domain, int src) Compute the SPF from all source nodes to all destination nodes on the SimplifiedDomain
SimplifiedPath	computeSPF(SimplifiedDomain domain, int src, int dst) Compute the SPF from a source node to a destination node on the SimplifiedDomain
boolean	equals(java.lang.Object o)
int	hashCode()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Bhandari

public Bhandari()

Method Detail

computeSPF

public Path computeSPF(Domain domain,
                       java.lang.String src,
                       java.lang.String dst)
                throws RoutingException,
                       NoRouteToHostException

Compute the SPF from a source node to a destination node on the given domain

Specified by:

computeSPF in interface SPF

Parameters:

domain -

src -

dst -

Returns:

Throws:

RoutingException

NoRouteToHostException

computeSPF

public java.util.List<Path> computeSPF(Domain domain,
                                       java.lang.String src,
                                       java.lang.String dst,
                                       boolean ECMP)
                                throws RoutingException,
                                       NoRouteToHostException

Computes the shortest path between two nodes.

Specified by:

computeSPF in interface SPF

Parameters:

domain -

src - the source node

dst - the destination node

ECMP - true if multipath activated

Returns:

a list of equal cost multi path

Throws:

RoutingException

NoRouteToHostException

computeSPF

public java.util.List<Path> computeSPF(Domain domain,
                                       java.lang.String src)
                                throws RoutingException,
                                       NoRouteToHostException

Compute the SPF from a source node to all destination nodes on the given domain

Specified by:

computeSPF in interface SPF

Parameters:

domain -

src -

Returns:

Throws:

RoutingException

NoRouteToHostException

computeSPF

public java.util.List<Path> computeSPF(Domain domain,
                                       java.lang.String src,
                                       boolean ECMP)
                                throws RoutingException,
                                       NoRouteToHostException

Description copied from interface: SPF

Computes the shortest paths from a source node to all destination node

Specified by:

computeSPF in interface SPF

src - the source node

ECMP - true if multipath is activated

Returns:

a list of N-1 (N = number of nodes) Path

Throws:

RoutingException

NoRouteToHostException

computeFullMeshSPF

public java.util.List<Path> computeFullMeshSPF(Domain domain)
                                        throws RoutingException,
                                               NoRouteToHostException

Compute the SPF from all source nodes to all destination nodes on the given domain

Specified by:

computeFullMeshSPF in interface SPF

Parameters:

domain -

Returns:

Throws:

RoutingException

NoRouteToHostException

computeFullMeshSPF

public java.util.List<Path> computeFullMeshSPF(Domain domain,
                                               boolean ECMP)
                                        throws RoutingException,
                                               NoRouteToHostException

Description copied from interface: SPF

Computes the shortest paths between all nodes in the topology

Specified by:

computeFullMeshSPF in interface SPF

ECMP - true if multipath is activated

Returns:

a list of N * N-1 Path (N = number of nodes)

Throws:

RoutingException

NoRouteToHostException

computeSPF

public SimplifiedPath computeSPF(SimplifiedDomain domain,
                                 int src,
                                 int dst)
                          throws LinkNotFoundException,
                                 NodeNotFoundException,
                                 RoutingException,
                                 NoRouteToHostException

Compute the SPF from a source node to a destination node on the SimplifiedDomain

Parameters:

src -

dst -

Returns:

Throws:

LinkNotFoundException

NodeNotFoundException

RoutingException

NoRouteToHostException

computeSPF

public java.util.List<SimplifiedPath> computeSPF(SimplifiedDomain domain,
                                                 int src)
                                          throws LinkNotFoundException,
                                                 NodeNotFoundException,
                                                 RoutingException,
                                                 NoRouteToHostException

Compute the SPF from all source nodes to all destination nodes on the SimplifiedDomain

Parameters:

src -

Returns:

Throws:

LinkNotFoundException

NodeNotFoundException

RoutingException

NoRouteToHostException

computeSPF

public java.util.List<Path> computeSPF(Domain domain,
                                       boolean isSource,
                                       java.lang.String node)

Description copied from interface: SPF

Computes a unique shortest path from (resp. to) a node to (resp. from) all the other nodes depending on the value of isSource. If isSource is true, node is considered as the source node and the method computes a shortest path from this node to all the other nodes.

Specified by:

computeSPF in interface SPF

Parameters:

domain - The domain on which the paths have to be computed.

isSource - true if node is the source and false otherwise.

node - The source or destination node.

Returns:

The shortest paths from or to node.

computeSPF

public java.util.List<Path> computeSPF(Domain domain,
                                       boolean isSource,
                                       java.lang.String node,
                                       boolean ECMP)

Description copied from interface: SPF

Computes the shortest paths from (resp. to) a node to (resp. from) all the other nodes depending on the value of isSource. If isSource is true, node is considered as the source node and the method computes a shortest path from this node to all the other nodes.

Specified by:

computeSPF in interface SPF

Parameters:

domain - The domain on which the paths have to be computed.

isSource - true if node is the source and false otherwise.

node - The source or destination node.

ECMP - true if multipath is activated

Returns:

The shortest paths from or to node.

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface SPF

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface SPF

Overrides:

hashCode in class java.lang.Object