Network fabric reconfiguration

A system for reconfiguring a network, the system comprising:

• a plurality of optical circuit switches;
• and
• a controller coupled to each of the plurality of optical circuit switches, the controller configured to:
• receive an indication of a first physical topology of a network realizing a first logical topology, wherein the physical topology defines the connection of a plurality of nodes in a first layer to a plurality of nodes in a second layer through the plurality of optical circuit switches;
• receive an indication of a second logical topology to be implemented on the network;
• determine a delta topology comprising a set of to-cut links and a set of to-connect links to transform the first logical topology to the second logical topology;
• locate a first decomposable link set in the delta topology within a single optical circuit switch of the plurality optical switches, wherein a decomposable link set includes at least two to-cut links and at least two to-connect links, selected such that when the at least two to-cut links are cut, the corresponding at least two to-connect links can be connected;
• for the located first decomposable link set, cut the to-cut links and connect the corresponding to-connect links;
• iteratively:
• shuffle one of the remaining to-cut links to a target optical circuit switch yielding a shuffled delta topology;
• locate a second decomposable link set within the shuffled delta topology, wherein each of the links of the second decomposable link set passes through the target optical circuit switch;
• and
• for the second located link set, cut the to-cut links and interconnect the ends of the cut to-links.

A non-transitory computer readable storage medium having instructions encoded thereon which, when executed by a processor, cause the processor to perform a method, the method comprising:

• receiving an indication of a first physical topology of a network realizing a first logical topology, wherein the physical topology defines the connection of a plurality of nodes in a first layer to a plurality of nodes in a second layer through a plurality of optical circuit switches;
• receiving an indication of a second logical topology to be implemented on the network;
• determining a delta topology comprising a set of to-cut links and a set of to-connect links to transform the first logical topology to the second logical topology;
• locating a first decomposable link set in the delta topology within a single optical circuit switch of the plurality optical switches, wherein a decomposable link set includes at least two to-cut links and at least two to-connect links, selected such that when the at least two to-cut links are cut, the corresponding at least two to-connect links can be connected;
• for the located first decomposable link set, cutting the to-cut links and connecting the corresponding to-connect links;
• iteratively:
• shuffling one of the remaining to-cut links to a target optical circuit switch yielding a shuffled delta topology;
• locating a second decomposable link set within the shuffled delta topology, wherein each of the links of the second decomposable link set passes through the target optical circuit switch;
• and
• for the second located link set, cutting the to-cut links and interconnecting the ends of the cut to-links.