Granted Patent B1

US 7,068,672 · App. 09/874,395 · Granted Jun 27, 2006

Abstract

Claims (45)

1. A method of regulating the rate of packet grants for an asynchronous cross-point switch, said method comprising:

incrementing, in a plurality of output ports of the asynchronous cross-point switch, a corresponding plurality of grant counters, in response to packet grants issued by an arbiter to multiple traffic sources that maintain virtual output queues (VOQs);

wherein the packet grants are to be used for release, by the multiple traffic sources on corresponding multiple buses to the input ports of the asynchronous cross-point switch, of packets having particular output ports of the asynchronous cross-point switch as destinations, for transfer through the asynchronous cross-point switch; and

decrementing a grant counter when a packet with a particular output port as destination is read out from a corresponding buffer in the asynchronous cross-point switch; and

instructing the arbiter to cease issuing grants for packets having an output port as destination once a corresponding grant counter for said output port has exceeded a predetermined threshold;

wherein the arbiter issues packet grants based on VOQ images in the arbiter, and responsive to instructions from the asynchronous cross-point switch.

2. The method of claim 1 further comprising:

negating the instruction to the arbiter to cease issuing grants, based at least on a hysteresis setting; and

discarding another packet if an input buffer in a traffic source has not been read when a time out occurs.

3. The method of claim 1 wherein:

the predetermined threshold is programmable by writing to a predetermined register.

4. The method of claim 1 further comprising:

periodically auditing the grant counters to avoid upward drift due to loss of packets.

5. The method of claim 1 further comprising:

instructing the arbiter to cease issuing grants for packets to be stored in the corresponding buffer once the corresponding buffer has exceeded an additional predetermined threshold.

6. A method of regulating the rate of packet grants for an asynchronous cross-point switch, said method comprising:

snooping packet grants issued by an arbiter to multiple traffic sources that maintain virtual output queues (VOQs);

wherein the packet grants are issued to be used by the traffic sources to release to input ports of the asynchronous cross-point switch, packets having particular output ports of the asynchronous cross-point switch as destinations;

incrementing in the asynchronous cross-point switch, a plurality of grant counters associated with particular output ports as destinations, in response to said snooping;

decrementing a grant counter when a packet with a particular output port as destination is read out from a corresponding buffer in the asynchronous cross-point switch;

instructing the arbiter to cease issuing grants for packets having an output port as destination once a corresponding grant counter for said output has exceeded a predetermined threshold;

negating the instruction to the arbiter to cease issuing grants, based at least on a hysteresis setting;

instructing the arbiter to cease issuing grants for packets to be stored in the corresponding buffer once the corresponding buffer has exceeded an additional predetermined threshold; and

auditing the grant counters to avoid upward drift due to loss of packets,

wherein the arbiter issues packet grants based on VOQ images in the arbiter, and responsive to instructions from the asynchronous cross-point switch.

7. The method of claim 6 further comprising:

inserting, at the output ports of the asynchronous cross-point switch, the packet grants into packets to be transmitted to the traffic sources.

8. The method of claim 6 further comprising:

inserting, at the output ports of the asynchronous cross-point switch, packet grants and back-pressure fields into packets to be transmitted to the traffic sources.

9. An asynchronous cross-point switch that regulates the rate of packet grants, the asynchronous cross-point switch comprising:

an interface for receiving packet grants issued by an arbiter to traffic sources that maintain virtual output queues (VOQs);

wherein the packet grants are for release by the traffic sources of packets having particular output ports as destinations, to be transferred through the asynchronous cross-point switch;

a plurality of grant counters, for particular output ports as destinations;

means, coupled to the grant counters and to the interface, for incrementing the grant counters in response to receipt of the packet grants issued by the arbiter;

a plurality of buffers, for holding packets with particular output ports as destinations;

means, coupled to the grant counters and to the buffers, for decrementing a grant counter when a packet with a particular output port as destination is read out from a corresponding buffer; and

means, coupled to the grant counters, for instructing the arbiter to cease issuing grants for packets having an output port as destination once a corresponding grant counter for said output port has exceeded a predetermined threshold.

10. The asynchronous cross-point switch of claim 9 further comprising:

means for negating the instruction to the arbiter to cease issuing grants, based at least on a hysteresis setting.

11. The asynchronous cross-point switch of claim 9 further comprising:

means for periodically auditing the grant counters to avoid upward drift due to loss of packets.

12. The asynchronous cross-point switch of claim 9 further comprising:

means for instructing the arbiter to cease issuing grants for packets to be stored in a buffer, once the buffer has exceeded an additional predetermined threshold.

13. The asynchronous cross-point switch of claim 9 comprising:

means for inserting, at the output ports of the asynchronous cross-point switch, packet grants and back-pressure fields into packets to be transmitted to the traffic sources.

Assignments (15)