Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2006-01-24
2006-01-24
Nguyen, Steven (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S386000, C370S392000, C370S395400, C370S412000, C370S419000, C370S447000, C370S462000
Reexamination Certificate
active
06990072
ABSTRACT:
Arbitration for a switch fabric (e.g., an input-buffered switch fabric) is performed. The switch fabric has a set of ports. Each port from the set of ports is associated with its own set of links. The set of ports includes a first port and a second port. A link is selected from the set of links associated with the first port based on a weight value associated with each remaining link associated with a candidate packet and being from the set of links associated with the first port. A first penalty for a weight vector entity associated with the first port is determined by based on a weight value associated with each link from a first subset of links from the set of links for the first port. Each link from the first subset of links is not associated with a candidate packet.
REFERENCES:
patent: 5517495 (1996-05-01), Lund et al.
patent: 5581566 (1996-12-01), St. John et al.
patent: 5689644 (1997-11-01), Chou et al.
patent: 5699520 (1997-12-01), Hodgson et al.
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5867705 (1999-02-01), Mano
patent: 5923644 (1999-07-01), McKeown et al.
patent: 5923656 (1999-07-01), Duan et al.
patent: 6014367 (2000-01-01), Joffe
patent: 6032218 (2000-02-01), Lewin et al.
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6097705 (2000-08-01), Ben-Michael et al.
patent: 6134217 (2000-10-01), Stiliadis et al.
patent: 6185221 (2001-02-01), Aybay
patent: 6188690 (2001-02-01), Holden et al.
patent: 6198723 (2001-03-01), Parruck et al.
patent: 6240102 (2001-05-01), Asano
patent: 6246256 (2001-06-01), Liu et al.
patent: 6442135 (2002-08-01), Ofek
patent: 6477144 (2002-11-01), Morris et al.
patent: 6516192 (2003-02-01), Spaur et al.
patent: 6714555 (2004-03-01), Excell et al.
patent: 2001/0001608 (2001-05-01), Parruck et al.
patent: 2328590 (1999-02-01), None
patent: WO 99/14916 (1999-03-01), None
patent: WO 99/35792 (1999-07-01), None
patent: WO 99/43131 (1999-08-01), None
patent: WO 99/66677 (1999-12-01), None
patent: WO 00/38375 (2000-06-01), None
patent: WO 00/38376 (2000-06-01), None
McKeown, Nick, “iSLIP: A Scheduling Algorithm for Input-Queued Switches”,IEEE Transactions on Networking, vol. 7, No. 2, Apr. 1999, pp. 1-36.
A. C. Kam et al., “Linear complexity algorithms forQoS support in input-queued switches with no speedup”, d'Arbeloff Laboratory for Information Systems and Technology, Massachusetts Institute of Technology, pp. 1-34.
T. E. Anderson et al., “High Speed Switch Scheduling for Local Area Networks”, Digital System Research Center, Palo Alto California, Apr. 26, 1993, pp. 1-37.
A. Mekkittikul et al., “A Practical Algorithm to Achieve 100% Throughput in Input-Queued Switches”,IEEE Infocom 98, vol., 2, pp. 792-799, Apr. 1998, San Francisco, CA.
“Conservative Synchronization Algorithms—Chapter 3”—pp. 51-91.
Alasti Mehdi
Sayrafian-Pour Kamran
Tabatabaee Vahid
Martine & Penilla & Gencarella LLP
Nguyen Steven
PTS Corporation
Shand Roberta
LandOfFree
Method and apparatus for arbitration scheduling with a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for arbitration scheduling with a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for arbitration scheduling with a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3603015