Package org.opendaylight.algo.impl

Class Samcra

java.lang.Object

org.opendaylight.algo.impl.AbstractPathComputation

org.opendaylight.algo.impl.Samcra

All Implemented Interfaces:

org.opendaylight.algo.PathComputationAlgorithm

public class Samcra
extends AbstractPathComputation

This Class implements the Self Adaptive Multiple Constraints Routing Algorithm (SAMCRA) a Path Computation Algorithm. The SAMCRA algorithm take into account the Bandwidth, TE Metric and Delay as composite constraints. Details of SAMCRA algorithm could be found in the article "Concepts of Exact QoS Routing Algorithms", Piet Van Mieghem and Fernando A. Kuipers, IEEE/ACM Transactions on Networking, Volume 12, Number 5, October 2004.

Author:

Philippe Niger, Olivier Dugeon, Philippe Cadro

Field Summary

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

constraints, graph, pathDestination, pathSource, priorityQueue, processedPath

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
protected org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.path.computation.rev220324.ConstrainedPath	computeSimplePath(org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev220720.graph.topology.graph.VertexKey src, org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev220720.graph.topology.graph.VertexKey dst)

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

computeP2pPath, getIpv4NodeSid, getIpv6NodeSid, getPathDescription, initializePathComputation, pruneEdge

Methods inherited from class java.lang.Object

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

Constructor Details

Samcra

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

Method Details

computeSimplePath

protected org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.path.computation.rev220324.ConstrainedPath computeSimplePath(org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev220720.graph.topology.graph.VertexKey src,
 org.opendaylight.yang.gen.v1.urn.opendaylight.params.xml.ns.yang.graph.rev220720.graph.topology.graph.VertexKey dst)

Specified by:

computeSimplePath in class AbstractPathComputation