Package org.opendaylight.algo.impl

Class ShortestPathFirst

java.lang.Object

org.opendaylight.algo.impl.AbstractPathComputation

org.opendaylight.algo.impl.ShortestPathFirst

All Implemented Interfaces:

PathComputationAlgorithm

public class ShortestPathFirst
extends AbstractPathComputation

This Class implements a simple Shortest Path First path computation algorithm based on standard IGP Metric.

Author:

Olivier Dugeon, Philippe Niger, Philippe Cadro

Field Summary

Fields inherited from class org.opendaylight.algo.impl.AbstractPathComputation

constraints, graph, pathDestination, pathSource, priorityQueue, processedPath, status

Constructor Summary

Constructors

Constructor	Description
ShortestPathFirst(ConnectedGraph graph)

Method Summary

Modifier and Type	Method	Description
protected CspfPath	computeSimplePath(VertexKey src, VertexKey dst)

Methods inherited from class org.opendaylight.algo.impl.AbstractPathComputation

combineDivertPaths, computeDivertPaths, computeP2pPath, getComputedDelay, getComputedMetric, getComputedTeMetric, getIpv4NodeSid, getIpv6NodeSid, getPathDescription, initializePathComputation, pruneEdge, resetEdgesDiversity, resetVerticesDiversity, setEdgesDiversity, setVerticesDiversity, toConstrainedPath, toConstrainedPath, verifySrlgs

Methods inherited from class java.lang.Object

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

Constructor Details

ShortestPathFirst

public ShortestPathFirst(ConnectedGraph graph)

Method Details

computeSimplePath

protected CspfPath computeSimplePath(VertexKey src,
 VertexKey dst)

Specified by:

computeSimplePath in class AbstractPathComputation