The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 08, 2009
Filed:
Oct. 11, 2002
Jean Walrand, Berkeley, CA (US);
John T. Musacchio, Berkeley, CA (US);
Roy T. Myers, Santa Clara, CA (US);
Chung Kuang Chin, Saratoga, CA (US);
Jean Walrand, Berkeley, CA (US);
John T. Musacchio, Berkeley, CA (US);
Roy T. Myers, Santa Clara, CA (US);
Chung Kuang Chin, Saratoga, CA (US);
Agere Systems Inc., Allentown, PA (US);
Abstract
A striping algorithm selects a route on which to transmit each next data segment, in dependence upon relative channel loading so far, taking account of multicast. Input modules can keep a channel loading history for each route it has, and can update its history for each route that a data segment follows through the fabric. In an embodiment, the input module transmits each data segment toward an i'th intermediate stage module, where i minimizesq(i,a(G),c)+q(i,b(G),c)+ . . . +q(i,k(G),c),where q(i, j, c) indicates the number of bytes of data sent, during a given prior time period, from the input module to each j'th one of the output modules via each i'th one of the intermediate stage modules, and a(G), b(G), . . . , and k(G) are the output module(s) in the multicast group G to which the data segment is destined.