Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-09-25
2007-09-25
Vu, Huy D. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S412000
Reexamination Certificate
active
10287259
ABSTRACT:
Systems and methods for cell based wrapped wave front arbiter (WWFA) with bandwidth reservation are disclosed. The method for reserving bandwidth of a given priority using the WWFA for arbitrating bandwidth among virtual links between input and output ports, each virtual link supporting one or more priorities and corresponding to an arbitration unit (AU) of the WWFA generally comprises performing at least one arbitration pass of a wave front of the WWFA where AUs having a reserved bandwidth request of a given priority and reserved bandwidth credit of the given priority compete for the bandwidth associated with the wave front, and where AUs not having a reserved bandwidth request of the given priority and reserved bandwidth credit of the given priority do not compete for the bandwidth, and performing at least one subsequent arbitration pass where AUs having a reserved bandwidth request of the given priority compete for the bandwidth.
REFERENCES:
patent: 5299190 (1994-03-01), LaMaire et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 6023471 (2000-02-01), Haddock et al.
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6430181 (2002-08-01), Tuckey
patent: 6735212 (2004-05-01), Calamvokis
patent: 6856622 (2005-02-01), Calamvokis et al.
patent: 2003/0231593 (2003-12-01), Bauman et al.
patent: 2 306 042 (2000-10-01), None
patent: 1 193 922 (2002-04-01), None
Chi et al., “Decomposed Arbiters for Large Crossbars with Multi-Queue Input Buffers”, Proceedings of the International Conference on Computer Design, Cambridge, Massachusetts, Oct. 1991.
Anderson, et al., “High Speed Switch Sceduling for Local Area Networks”, Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS V), Oct. 1992.
Tamir et al., “Symmetric Crossbar Arbiters for VLSI Communication Switches”, IEEE Transaction On Parallel and Distributed Systems, vol. 4, No. 1, 1993.
Stiliadis et al, “Providing Bandwidth Guarantees in an Input-Buffered Crossbar Switch”, Computer Engineering Department, University of California, Santa Cruz, California, Aug. 1994.
Tamir et al., “Symmetric Crossbar Arbitors for VLSI Communication Switches”, IEEE Transactions on Parallel and Distributed Systems, Jan. 1993, pp. 13-27, vol. 4, No. 1, IEEE Inc., New York, NY, USA.
Boduch Mark E
Rancich David
Han Clemence
Kuo Jung-hua
Tellabs Operations Inc.
Vu Huy D.
LandOfFree
Cell based wrapped wave front arbiter (WWFA) with bandwidth... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cell based wrapped wave front arbiter (WWFA) with bandwidth..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell based wrapped wave front arbiter (WWFA) with bandwidth... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3786428