com.net2plan.libraries

Class IPUtils

java.lang.Object

com.net2plan.libraries.IPUtils

public class IPUtils
extends Object

Class for destination-based routing (IP-like).

Author:

Pablo Pavon-Marino, Jose-Luis Izquierdo-Zaragoza

Field Summary

Fields

Modifier and Type	Field and Description
static String	IP_WEIGHT_ATTRIBUTE_NAME Link attribute name for IP weight setting.

Constructor Summary

Constructors

Constructor and Description
IPUtils()

Method Summary

Modifier and Type	Method and Description
static double	calculateIGPCost(DoubleMatrix1D y_e, DoubleMatrix1D u_e) Returns the cost of a routing scheme according to the carried traffic per link and link capacities, assuming the IGP-WO cost model.
static Quadruple<DoubleMatrix2D,DoubleMatrix2D,DoubleMatrix1D,DoubleMatrix1D>	computeCarriedTrafficFromIGPWeights(NetPlan netPlan, DoubleMatrix1D linkWeightVector, NetworkLayer... optionalLayer) Computes the resulting carried traffic according to a link weight setting and OSPF/ECMP routing.
static Triple<List<Demand>,List<Link>,List<Double>>	computeECMPForwardinRules(List<Node> nodes, List<Link> links, List<Demand> demands, DoubleMatrix1D linkWeightVector) Computes the forwarding rules according to an OSPF/ECMP scheme, for the given demands.
static DoubleMatrix2D	computeECMPRoutingTableMatrix_fte(List<Node> nodes, List<Link> links, DoubleMatrix1D linkWeightVector) Computes the routing table matrix according to an OSPF/ECMP scheme.
static double	getLinkWeight(Link link) Returns the weight associated to a given link.
static DoubleMatrix1D	getLinkWeightVector(NetPlan netPlan, NetworkLayer... optionalLayer) Obtains the vector of ink weights from a given a network design.
static String	routingTableMatrixToString(List<Node> nodes, List<Link> links, DoubleMatrix2D f_te) Outputs a given set of routing tables to a String.
static void	setECMPForwardingRulesFromLinkWeights(NetPlan netPlan, DoubleMatrix1D linkWeightMap, NetworkLayer... optionalLayer) Sets the OSPF/ECMP forwarding rules in the given design, according to the given IGP weight setting.
static void	setLinkWeight(Link link, double linkWeight) Sets the weight associated to the link.
static void	setLinkWeights(NetPlan netPlan, DoubleMatrix1D linkWeightVector, NetworkLayer... optionalLayer) Sets the weight associated to each link.
static void	setLinkWeights(NetPlan netPlan, double linkWeight, NetworkLayer... optionalLayer) Sets the weight associated to every link.

Methods inherited from class java.lang.Object

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

Field Detail

IP_WEIGHT_ATTRIBUTE_NAME

public static final String IP_WEIGHT_ATTRIBUTE_NAME

Link attribute name for IP weight setting.

See Also:

Constant Field Values

Constructor Detail

IPUtils

public IPUtils()

Method Detail

calculateIGPCost

public static double calculateIGPCost(DoubleMatrix1D y_e,
                                      DoubleMatrix1D u_e)

Returns the cost of a routing scheme according to the carried traffic per link and link capacities, assuming the IGP-WO cost model.

Let E be a set of links, where u_e is the capacity for link e ∈ E, and y_e is the carried traffic by link e ∈ E. Then, the total cost of the associated routing, denoted as C, is the sum for every link e ∈ E of its associated cost c_e, which is computed as follows:

• c_e = y_e , if ρ_e ∈ [0, 1/3)
• c_e = 3 * y_e - (2 / 3) * u_e, if ρ_e ∈ [1/3, 2/3)
• c_e = 10 * y_e - (16 / 3) * u_e, if ρ_e ∈ [2/3, 9/10)
• c_e = 70 * y_e - (178 / 3) * u_e, if ρ_e ∈ [9/10, 1)
• c_e = 500 * y_e - (1468 / 3) * u_e, if ρ_e ∈ [1, 11/10)
• c_e = 5000 * y_e - (16318 / 3) * u_e, otherwise

where ρ_e is the ratio y_e / u_e.

Reference: H. Ümit, "Techniques and Tools for Intra-domain Traffic Engineering," Ph.D. Thesis, Université Catholique de Louvain (Belgium), December 2009

Parameters:

y_e - Carried traffic per link

u_e - Capacity per link

Returns:

IGP cost

computeCarriedTrafficFromIGPWeights

public static Quadruple<DoubleMatrix2D,DoubleMatrix2D,DoubleMatrix1D,DoubleMatrix1D> computeCarriedTrafficFromIGPWeights(NetPlan netPlan,
                                                                                                                         DoubleMatrix1D linkWeightVector,
                                                                                                                         NetworkLayer... optionalLayer)

Computes the resulting carried traffic according to a link weight setting and OSPF/ECMP routing.

Parameters:

netPlan - Network design

optionalLayer - Network layer (optional)

linkWeightVector - Cost per link

Returns:

A Quadruple composed of f_de (splitting rules), x_de (carried traffic for demand 'd' through link 'e'), r_d (end-to-end carried traffic for demand 'd'), and y_e (carried traffic by link 'e')

computeECMPForwardinRules

public static Triple<List<Demand>,List<Link>,List<Double>> computeECMPForwardinRules(List<Node> nodes,
                                                                                     List<Link> links,
                                                                                     List<Demand> demands,
                                                                                     DoubleMatrix1D linkWeightVector)

Computes the forwarding rules according to an OSPF/ECMP scheme, for the given demands. Links with a weight of Double.MAX_VALUE are not considered.

Parameters:

nodes - List of nodes

links - List of links

demands - Demands for which the ECMP forwarding rules will be computed

linkWeightVector - Cost per link vector. Links with weight Double.MAX_VALUE are not considered

Returns:

Destination-based routing in the form f_te (fractions of traffic in a node, that is forwarded through each of its output links to node t)

computeECMPRoutingTableMatrix_fte

public static DoubleMatrix2D computeECMPRoutingTableMatrix_fte(List<Node> nodes,
                                                               List<Link> links,
                                                               DoubleMatrix1D linkWeightVector)

Computes the routing table matrix according to an OSPF/ECMP scheme. Links with a weight of Double.MAX_VALUE are not considered For each destination node t, and each link e, f_te[t][e] sets the fraction of the traffic targeted to node t that arrives (or is generated in) node a(e) (the initial node of link e), that is forwarded through link e. It must hold that for every node n different of t, the sum of the fractions f_te along its outgoing links must be 1. For every destination t, f_te = 0 for all the links e that are outgoing links of t.

Parameters:

nodes - List of nodes

links - List of links

linkWeightVector - Cost per link vector

Returns:

Destination-based routing in the form f_te (fractions of traffic in a node, that is forwarded through each of its output links to node t)

getLinkWeight

public static double getLinkWeight(Link link)

Returns the weight associated to a given link.

Parameters:

link - Link

Returns:

Link weight (or Double.MAX_VALUE if link is down)

getLinkWeightVector

public static DoubleMatrix1D getLinkWeightVector(NetPlan netPlan,
                                                 NetworkLayer... optionalLayer)

Obtains the vector of ink weights from a given a network design.

Parameters:

netPlan - Network design

optionalLayer - Network layer (optional)

Returns:

Link weight vector

routingTableMatrixToString

public static String routingTableMatrixToString(List<Node> nodes,
                                                List<Link> links,
                                                DoubleMatrix2D f_te)

Outputs a given set of routing tables to a String. For debugging purposes.

Parameters:

nodes - List of nodes

links - List of links

f_te - Destination-based routing in the form of fractions f_te (fraction of the traffic targeted to node t that arrives (or is generated in) node a(e) (the initial node of link e), that is forwarded through link e)

Returns:

A String from the given routing tables

setECMPForwardingRulesFromLinkWeights

public static void setECMPForwardingRulesFromLinkWeights(NetPlan netPlan,
                                                         DoubleMatrix1D linkWeightMap,
                                                         NetworkLayer... optionalLayer)

Sets the OSPF/ECMP forwarding rules in the given design, according to the given IGP weight setting. Any previous routing information (either source routing or hop-by-hop routing) will be removed. This method calls sequentually to computeECMPForwardingRules and setForwardingRules methods.

Parameters:

netPlan - Network design

optionalLayer - Network layer (optional)

linkWeightMap - Cost per link vector

setLinkWeight

public static void setLinkWeight(Link link,
                                 double linkWeight)

Sets the weight associated to the link.

Parameters:

link - Link

linkWeight - IGP weight associated to the link (must be greater or equal than one)

setLinkWeights

public static void setLinkWeights(NetPlan netPlan,
                                  DoubleMatrix1D linkWeightVector,
                                  NetworkLayer... optionalLayer)

Sets the weight associated to each link.

Parameters:

netPlan - Network design

optionalLayer - Network layer (optional

linkWeightVector - IGP weight per link (must be greater or equal than one)

setLinkWeights

public static void setLinkWeights(NetPlan netPlan,
                                  double linkWeight,
                                  NetworkLayer... optionalLayer)

Sets the weight associated to every link.

Parameters:

netPlan - Network design

linkWeight - IGP weight associated to each link (must be greater or equal than one)

optionalLayer - Network layer (optional)