Package org.onosproject.net.topology

Class HopCountLinkWeigher

java.lang.Object

org.onosproject.net.topology.HopCountLinkWeigher

All Implemented Interfaces:

EdgeWeigher<TopologyVertex,TopologyEdge>, LinkWeigher

public class HopCountLinkWeigher
extends Object
implements LinkWeigher

Link weight for measuring link cost as hop count with indirect links being as expensive as traversing the entire graph to assume the worst.

Field Summary

Fields

Modifier and Type	Field	Description
static LinkWeigher	DEFAULT_HOP_COUNT_WEIGHER

Constructor Summary

Constructors

Constructor	Description
HopCountLinkWeigher()	Creates a new hop-count weight.
HopCountLinkWeigher(double indirectLinkCost)	Creates a new hop-count weight with the specified cost of indirect links.

Method Summary

Modifier and Type	Method	Description
Weight	getInitialWeight()	Returns initial weight value (i.e.
Weight	getNonViableWeight()	Returns weight of a link/path that should be skipped (can be considered as an infinite weight).
Weight	weight(TopologyEdge edge)	Returns the weight of the given edge.

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_HOP_COUNT_WEIGHER

public static final LinkWeigher DEFAULT_HOP_COUNT_WEIGHER

Constructor Detail

HopCountLinkWeigher

public HopCountLinkWeigher()

Creates a new hop-count weight.

HopCountLinkWeigher

public HopCountLinkWeigher(double indirectLinkCost)

Creates a new hop-count weight with the specified cost of indirect links.

Parameters:

indirectLinkCost - indirect link cost

Method Detail

weight

public Weight weight(TopologyEdge edge)

Description copied from interface: EdgeWeigher

Returns the weight of the given edge.

Specified by:

weight in interface EdgeWeigher<TopologyVertex,TopologyEdge>

Parameters:

edge - edge to be weighed

Returns:

edge weight

getInitialWeight

public Weight getInitialWeight()

Description copied from interface: EdgeWeigher

Returns initial weight value (i.e. weight of a "path" starting and terminating in the same vertex; typically 0 value is used).

Specified by:

getInitialWeight in interface EdgeWeigher<TopologyVertex,TopologyEdge>

Returns:

null path weight

getNonViableWeight

public Weight getNonViableWeight()

Description copied from interface: EdgeWeigher

Returns weight of a link/path that should be skipped (can be considered as an infinite weight).

Specified by:

getNonViableWeight in interface EdgeWeigher<TopologyVertex,TopologyEdge>

Returns:

non viable weight