Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-12-06
2005-12-06
Marcelo, Melvin (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S413000
Reexamination Certificate
active
06973032
ABSTRACT:
A method and apparatus for applying selective backpressure to control a multi-stage interconnection network (MIN). At one or more stages in the MIN, local information is used to define a queue status parameter for each local queue in the fabric. At the egress linecard, the upstream queue status parameter is periodically combined with the egress linecard's output queue status to generate a queue-specific backpressure signal. The backpressure signal continuously indicates to the ingress linecard that a specific fabric queue or queues is experiencing congestion and that the ingress linecard should therefore slow down or stop sending additional packets to the affected queue. Status computation mechanisms, which are state machines in one embodiment of the present invention, are incorporated in each switch element in at least the last stage of the switch fabric. In an alternate embodiment, the ingress linecard further combines the backpressure signal with its own local queue status to influence the initial queuing decision. In another alternate embodiment, queue status calculating mechanisms are present within one or more stages further upstream from the last stage of the switch fabric. Queue status information from many stages can thus be scaleably combined with egress queue status to determine fabric congestion conditions efficiently and accurately in all queues.
REFERENCES:
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 6011779 (2000-01-01), Wills
patent: 6067298 (2000-05-01), Shinohara
patent: 6134218 (2000-10-01), Holden
patent: 6151301 (2000-11-01), Holden
patent: 6438107 (2002-08-01), Somiya et al.
Casley Ross T.
Levy John B.
Campbell Stephenson Ascolese LLP
Cisco Technology Inc.
Marcelo Melvin
LandOfFree
Selective backpressure control for multistage switches does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selective backpressure control for multistage switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective backpressure control for multistage switches will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3466936