Offline optimization for traffic engineering with segment routing
AssigneeAlcatel Lucent
InventorsMurali Kodialam, Randeep Bhatia, Fang Hao, T. V. Lakshman
Life of this patent
Estimating the term…
Abstract
Various exemplary embodiments relate to a method of offline traffic matrix aware segment routing. The method may include receiving a traffic matrix based upon all the traffic between nodes i and j that is routed in the network; and determining the amount of traffic between nodes i and j will be routed through node k, based on minimizing a maximum link utilization for the traffic matrix by determining that the total amount of flow on a link e in the network is less than the link's capacity.
Claims21
A method of offline traffic matrix aware segment routing comprising:
- receiving a traffic matrix based upon all the traffic between a node i and a node j that is routed in a network;
- and
- determining the amount of traffic between the node i and the node j that will be routed through a node k, based on minimizing a maximum link utilization for a set of links.
A device for offline traffic matrix aware segment routing, the device comprising:
- a memory;
- and
- a processor configured to:
- receive a traffic matrix based upon all the traffic between a node i and a node j that is routed in a network;
- and
- determine the amount of traffic between the node i and the node j that will be routed through a node k, based on a minimization of a maximum link utilization for a set of links.
A non-transitory machine-readable storage medium encoded with instructions for execution of a method of offline traffic matrix aware segment routing, the medium comprising:
- instructions for receiving a traffic matrix based upon all the traffic between a node i and a node j that is routed in a network;
- and
- instructions for determining the amount of traffic between the node i and the node j that will be routed through a node k, based on minimizing a maximum link utilization for a set of links.
Dependencies are inferred from the claim text.