Patent ID: 7596135
Filing Date: 2009-09-29
Classification: H04L

Abstract:
1. A method for routing mixed cast requests through a 3-stage network, the 3-stage network including an input stage, a center stage, and an output stage, the method comprising: computing link loadings associated with a plurality of input links which link the input stage to the center stage; computing link loadings associated with a plurality of output links which link the center stage to the output stage; determining whether a request specifies more than one output node in the output stage to ascertain the request as a unicast request or multicast request; comparing the link loadings associated with the plurality of input links to identify a first identified input link and a second identified input link when it is determined that the request specifies more than one output node, the first identified input link associated with a first center stage node in the center stage and the second identified input link associated with a second center stage node in the center stage, including comparing the link loadings associated with the plurality of input links to identify the first identified input link and the second identified input link and comparing the link loadings associated with the plurality of output links when it is determined that the request specifies more than one output node; and routing the request using the first identified input link and the second identified input link when it is determined that the request specifies more than one output node.