Package org.opendaylight.algo.impl

Class ConstrainedShortestPathFirst

java.lang.Object

org.opendaylight.algo.impl.AbstractPathComputation

org.opendaylight.algo.impl.ConstrainedShortestPathFirst

All Implemented Interfaces:

org.opendaylight.algo.PathComputationAlgorithm

public class ConstrainedShortestPathFirst
extends AbstractPathComputation

This Class implements a simple Constrained Shortest Path First path computation algorithm that take into account Bandwidth and TE Metric as constraints.

Author:

Olivier Dugeon, Philippe Niger, Philippe Cadro

Field Summary

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

constraints, graph, pathDestination, pathSource, priorityQueue, processedPath

Constructor Summary

Constructors

Constructor	Description
ConstrainedShortestPathFirst(org.opendaylight.graph.ConnectedGraph graph)

Method Summary

Modifier and Type	Method	Description
org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.path.computation.rev200120.ConstrainedPath	computeP2pPath(org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev191125.graph.topology.graph.VertexKey src, org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev191125.graph.topology.graph.VertexKey dst, org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.path.computation.rev200120.PathConstraints cts)

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

getIpv4NodeSid, getIpv6NodeSid, getPathDescription, initializePathComputation, pruneEdge

Methods inherited from class java.lang.Object

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

Constructor Detail

ConstrainedShortestPathFirst

public ConstrainedShortestPathFirst(org.opendaylight.graph.ConnectedGraph graph)

Method Detail

computeP2pPath

public org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.path.computation.rev200120.ConstrainedPath computeP2pPath(org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev191125.graph.topology.graph.VertexKey src,
                                                                                                                                  org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev191125.graph.topology.graph.VertexKey dst,
                                                                                                                                  org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.path.computation.rev200120.PathConstraints cts)

Specified by:

computeP2pPath in interface org.opendaylight.algo.PathComputationAlgorithm

Specified by:

computeP2pPath in class AbstractPathComputation