Communications: electrical – Selective – Path selection
Reexamination Certificate
2005-08-30
2005-08-30
Horabik, Michael (Department: 2635)
Communications: electrical
Selective
Path selection
C370S230000
Reexamination Certificate
active
06937133
ABSTRACT:
An arbitration process sets the connections to be made between ingress and egress ports of a crossbar switch of a data switching system. A weight parameter is used for each pair of ingress and egress ports. Connection requests are generated indicating ingress ports to be connected to egress ports. A selection is made among conflicting connection requests, to produce a connection proposal for each egress port. Any connection request for which respective weighting parameter is zero is not selected. When one of the connection requests is realised, the weight parameter corresponding to this connection is decreased by one. All the weight parameters for a given egress port are re-set to default values in the case that there are no connection requests for that egress port with non-zero weights.
REFERENCES:
patent: 5175858 (1992-12-01), Hammerstrom
patent: 5267235 (1993-11-01), Thacker
patent: 5500858 (1996-03-01), McKeown
patent: 5541916 (1996-07-01), Nobuyuki
patent: 5923644 (1999-07-01), McKeown et al.
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6757246 (2004-06-01), Alasti et al.
patent: 0623880 (1994-11-01), None
patent: 9714240 (1997-04-01), None
patent: 9731463 (1997-08-01), None
patent: 9819421 (1998-05-01), None
patent: 9911033 (1999-03-01), None
patent: 0038375 (2000-06-01), None
patent: 0038376 (2000-06-01), None
Goudreau et al., “Scheduling Algorithms for Input-Queued Switches: Randomized Techniques and Expedrimental Evaluation”, IEEE XP-002171491, pp. 1634-1643, Mar. 26, 2000.
Farrow Simon William
Johnson Ian David
Piekarski Marek Stephen
Whitehead Brian Alan
Bangachon William
Horabik Michael
Pillsbury Winthrop Shaw & Pittman LLP
Xyratex Technology Limited
LandOfFree
Apparatus and method for resource arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for resource arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for resource arbitration will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3500740