Patent ID: 9197509
Filing Date: 2015-11-24
Classification: H04L

Abstract:
1. A system for configuring a network topology in a data center, the data center comprising a plurality of nodes, each node comprising ports capable of supporting data links that can be connected to a selected other node of the plurality of nodes, the system comprising: a memory to store processor-executable instructions; and a processing unit coupled to the memory, wherein execution of the processor-executable instructions by the processing unit causes the processing unit to: receive demand information indicative of expected demand for data-transfer capacities between ordered pairs of nodes in the plurality of nodes; in a first phase, assign a first set of links between pairs of nodes such that each of the assigned links satisfies a demand from at least one node of a given pair of nodes to the other node of the given pair of nodes; in a second phase executed after the first phase, assign unutilized capacity remaining on the first set of links after the first phase, so as to satisfy demands between pairs of nodes via multi-hop routes; in a third phase executed after the second phase, assign a second set of links between pairs of nodes to create new multi-hop routes, so as to satisfy demands between pairs of nodes via the new multi-hop routes; in a fourth phase executed after the third phase, assign a third set of links between pairs of nodes to minimize unutilized ports.