Chung Chiang Chin

US Patent:

7586909, Sep 8, 2009

Filed:

Oct 11, 2002

Appl. No.:

10/269928

Inventors:

Jean Walrand - Berkeley CA, US
John T. Musacchio - Berkeley CA, US
Roy T. Myers - Santa Clara CA, US
Chung Kuang Chin - Saratoga CA, US

Assignee:

Agere Systems Inc. - Allentown PA

International Classification:

H04Q 11/00

US Classification:

370388, 370231, 370390

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.