Abstract: A method using a computer in conjunction with a non-transitory computer readable storage medium is provided comprising a computer receiving a message for forwarding at an ingress switch of a multi-stage circuit switching network. The method also comprises computer executing a first routing algorithm in transmitting the message, the algorithm comprising the computer determining at least one availability matrix for each middle switch, wherein a given middle switch comprises a switch between ingress and egress switches of the network. The method also comprises the computer assigning resources to a selected middle switch and updating the availability matrix and causing the ingress switch to transmit the message via the middle switch based on determining a first availability matrix for the middle switch using the algorithm wherein the algorithm is executed to forward messages on at least one of unicast, fan-in, and fan-out bases and minimize blocking and imbalance on middle switches.

Abstract: A method using a computer in conjunction with a non-transitory computer readable storage medium is provided comprising a computer receiving a message for forwarding at an ingress switch of a multi-stage circuit switching network. The method also comprises computer executing a first routing algorithm in transmitting the message, the algorithm comprising the computer determining at least one availability matrix for each middle switch, wherein a given middle switch comprises a switch between ingress and egress switches of the network. The method also comprises the computer assigning resources to a selected middle switch and updating the availability matrix and causing the ingress switch to transmit the message via the middle switch based on determining a first availability matrix for the middle switch using the algorithm wherein the algorithm is executed to forward messages on at least one of unicast, fan-in, and fan-out bases and minimize blocking and imbalance on middle switches.