be.ac.ulg.montefiore.run.totem.trafficMatrix.model.impl
Class IGPShortcutStrategy

java.lang.Object
  be.ac.ulg.montefiore.run.totem.trafficMatrix.model.impl.LinkLoadStrategyAdapter
      be.ac.ulg.montefiore.run.totem.trafficMatrix.model.impl.IGPShortcutStrategy

All Implemented Interfaces:

LinkLoadStrategy, TmLoadComputer

public class IGPShortcutStrategy
extends LinkLoadStrategyAdapter
implements LinkLoadStrategy

Implement the IGP shortcut link load computation strategy (IETF RFC-3906). "Traffic to nodes that are the tail-end of TE-tunnels, will flow over those TE-tunnels. Traffic to nodes that are downstream of the tail-end nodes will also flow over those TE-tunnels. If there are multiple TE-tunnels to different intermediate nodes on the path to destination node X, traffic will flow over the TE-tunnel whose tail-end node is closest to node X". (RFC-3906)

Notes:

• this strategy does not use ECMP.
• the implementation works as follow: The normal IP shortest path is calculated and traffic is forwarded using all TE-tunnels on that path (no matter the metric of the path).

Creation date: 23 juin 2006

Author:

Ga�l Monfort (monfort@run.montefiore.ulg.ac.be)

Field Summary

Fields inherited from class be.ac.ulg.montefiore.run.totem.trafficMatrix.model.impl.LinkLoadStrategyAdapter

ECMP, reuseComputedPath, spf, stopOnError

Constructor Summary

IGPShortcutStrategy()

Method Summary

double[]	compute(Domain domain, TrafficMatrix tm) Compute the link load of the specified traffic matrix on the domain
Path	computePath(Domain domain, Node srcNode, Node dstNode)
boolean	equals(java.lang.Object o)
int	hashCode()
boolean	isECMP() Get the ECMP (Equal-Cost Multi-Path) property.

Methods inherited from class be.ac.ulg.montefiore.run.totem.trafficMatrix.model.impl.LinkLoadStrategyAdapter

getSPFAlgo, isReuseComputedPath, isStopOnError, setECMP, setReuseComputedPath, setSPFAlgo, setStopOnError, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface be.ac.ulg.montefiore.run.totem.trafficMatrix.model.LinkLoadStrategy

getSPFAlgo, isReuseComputedPath, isStopOnError, setECMP, setReuseComputedPath, setSPFAlgo, setStopOnError, toString

Constructor Detail

IGPShortcutStrategy

public IGPShortcutStrategy()

Method Detail

compute

public double[] compute(Domain domain,
                        TrafficMatrix tm)
                 throws NoRouteToHostException,
                        RoutingException

Description copied from interface: TmLoadComputer

Compute the link load of the specified traffic matrix on the domain

Specified by:

compute in interface TmLoadComputer

Parameters:

domain - the domain

tm - the traffic matrix to route

Returns:

the load of each link as an array of double

Throws:

NoRouteToHostException - occurs if there is no route from a source to a destination

RoutingException - occurs if the routing algorithms encounter a error

computePath

public Path computePath(Domain domain,
                        Node srcNode,
                        Node dstNode)
                 throws NoRouteToHostException,
                        RoutingException

Throws:

NoRouteToHostException

RoutingException

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface LinkLoadStrategy

Overrides:

equals in class LinkLoadStrategyAdapter

hashCode

public int hashCode()

Specified by:

hashCode in interface LinkLoadStrategy

Overrides:

hashCode in class LinkLoadStrategyAdapter

isECMP

public boolean isECMP()

Description copied from class: LinkLoadStrategyAdapter

Get the ECMP (Equal-Cost Multi-Path) property.

By default : false

Specified by:

isECMP in interface LinkLoadStrategy

Overrides:

isECMP in class LinkLoadStrategyAdapter

Returns:

true if equal-cost multi-path is activated and false otherwise