| US 7,596,135 B1 | ||
| Method and apparatus for mixed-cast routing through a Clos-like network | ||
| Ronald Iovine, Allen, Tex. (US); and Weiqing Cai, Dallas, Tex. (US) | ||
| Assigned to Cisco Technology, Inc., San Jose, Calif. (US) | ||
| Filed on May 23, 2003, as Appl. No. 10/444,438. | ||
| Int. Cl. H04L 12/50 (2006.01) | ||
| U.S. Cl. 370—388 [370/461] | 15 Claims |
| 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.
|