OFFLINE OPTIMIZATION FOR TRAFFIC ENGINEERING WITH SEGMENT ROUTING

摘要

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.