net.onrc.openvirtex.routing

Class ShortestPath

java.lang.Object

net.onrc.openvirtex.routing.ShortestPath

All Implemented Interfaces:

Routable

public class ShortestPath
extends Object
implements Routable

This class implements the Dijkstra Algorithm to compute the shortest path between two physical switches based on the nominal throughput of the link.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	ShortestPath.Predecessor This class stores the info related to a PhysicalSwitch predecessor.

Constructor Summary

Constructors

Constructor and Description
ShortestPath() Instantiates a new shortest path.

Method Summary

Methods

Modifier and Type	Method and Description
LinkedList<PhysicalLink>	computePath(OVXPort srcPort, OVXPort dstPort) Gets the physical path between two virtual ports.
LinkedList<PhysicalLink>	computePath(PhysicalSwitch srcSw, PhysicalSwitch dstSw) Gets the physical path between two physical switches.
void	execute(PhysicalSwitch source) Compute all the paths between a source switch and all the switches in the network.
String	getName() Gets the name of the routing policy.
SwitchRoute	getRoute(OVXBigSwitch vSwitch, OVXPort srcPort, OVXPort dstPort) Gets the route element that represents a path between two virtual ports.
void	setLinkPath(OVXLink ovxLink) Sets end-points to a route.

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestPath

public ShortestPath()

Instantiates a new shortest path. Gets an immutable copy of the physical links from the physical network and stores it in a local list

Method Detail

execute

public void execute(PhysicalSwitch source)

Compute all the paths between a source switch and all the switches in the network.

Parameters:

source - the source switch

computePath

public LinkedList<PhysicalLink> computePath(OVXPort srcPort,
                                   OVXPort dstPort)

Gets the physical path between two virtual ports.

Specified by:

computePath in interface Routable

Parameters:

srcPort - the virtual source port

dstPort - the virtual destination port

Returns:

path list of physical links between two physical switches

computePath

public LinkedList<PhysicalLink> computePath(PhysicalSwitch srcSw,
                                   PhysicalSwitch dstSw)

Gets the physical path between two physical switches.

Parameters:

srcSw - the physical source switch

dstSw - the physical destination switch

Returns:

path between two physical switches

getRoute

public SwitchRoute getRoute(OVXBigSwitch vSwitch,
                   OVXPort srcPort,
                   OVXPort dstPort)

Gets the route element that represents a path between two virtual ports. If the route has already been computed, return the instance, otherwise call the Dijkstra algorithm to compute it.

Specified by:

getRoute in interface Routable

Parameters:

vSwitch - the virtual big switch

srcPort - the virtual source port

dstPort - the virtual destination port

Returns:

the route

getName

public String getName()

Description copied from interface: Routable

Gets the name of the routing policy.

Specified by:

getName in interface Routable

Returns:

the name

setLinkPath

public void setLinkPath(OVXLink ovxLink)
                 throws PortMappingException

Description copied from interface: Routable

Sets end-points to a route.

Specified by:

setLinkPath in interface Routable

Parameters:

ovxLink - The link representing the end-points of a route

Throws:

PortMappingException