org.opendaylight.sfc.provider.topology

Class SfcProviderGraph

java.lang.Object

org.opendaylight.sfc.provider.topology.SfcProviderGraph

public class SfcProviderGraph
extends Object

This class represents a topology graph, node/vertex is a SF (Service Function) or SFF (Service Function Forwarder), edge is a unidirect and direct connection between two nodes/vertexes, it is mainly used to implement Dijkstra shortest path algorithm, method getShortestPath can find the shortest path between 'from' node and 'to' node in a graph.

Since:

2015-03-13

Author:

Shuqiang Zhao (shuqiangx.zhao@intel.com), Yi Yang (yi.y.yang@intel.com)

Constructor Summary

Constructors

Constructor and Description
SfcProviderGraph()

Method Summary

Modifier and Type	Method and Description
boolean	addEdge(String fromNodeName, String toNodeName)
SfcProviderTopologyNode	addNode(String nodeName)
Iterable<SfcProviderTopologyNode>	getAllNodes()
Iterable<SfcProviderTopologyNode>	getNeighborNodes(String nodeName)
SfcProviderTopologyNode	getNode(String nodeName)
List<SfcProviderTopologyNode>	getShortestPath(String fromNodeName, String toNodeName)
boolean	hasEdge(String fromNodeName, String toNodeName)
boolean	hasNode(String nodeName)

Methods inherited from class java.lang.Object

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

Constructor Detail

SfcProviderGraph

public SfcProviderGraph()

Method Detail

addNode

public SfcProviderTopologyNode addNode(String nodeName)

getNode

public SfcProviderTopologyNode getNode(String nodeName)

hasNode

public boolean hasNode(String nodeName)

hasEdge

public boolean hasEdge(String fromNodeName,
                       String toNodeName)

addEdge

public boolean addEdge(String fromNodeName,
                       String toNodeName)

getNeighborNodes

public Iterable<SfcProviderTopologyNode> getNeighborNodes(String nodeName)

getAllNodes

public Iterable<SfcProviderTopologyNode> getAllNodes()

getShortestPath

public List<SfcProviderTopologyNode> getShortestPath(String fromNodeName,
                                                     String toNodeName)