Methods and apparatus for flow-controllable multi-staged queues
First Claim
Patent Images
1. An apparatus implemented in at least one of a memory or a processing device, comprising:
- a first flow control module configured to send a first flow control signal based on data flow within a first flow control loop including (1) a first stage of transmit queues fanning into a second stage of transmit queues, (2) the second stage of transmit queues fanning into a physical link, and (3) the physical link; and
a second flow control module configured to define a second flow control signal based on data flow within a second flow control loop including (1) the second stage of transmit queues, and (2) the physical link, and excluding the first stage of transmit queues,the second flow control module configured to send the second flow control signal such that a transmit queue from the second stage of transmit queues suspends transmission in response to the second flow control signal.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes sending a first flow control signal to a first stage of transmit queues when a receive queue is in a congestion state. The method also includes sending a second flow control signal to a second stage of transmit queues different from the first stage of transmit queues when the receive queue is in the congestion state.
-
Citations
20 Claims
-
1. An apparatus implemented in at least one of a memory or a processing device, comprising:
-
a first flow control module configured to send a first flow control signal based on data flow within a first flow control loop including (1) a first stage of transmit queues fanning into a second stage of transmit queues, (2) the second stage of transmit queues fanning into a physical link, and (3) the physical link; and a second flow control module configured to define a second flow control signal based on data flow within a second flow control loop including (1) the second stage of transmit queues, and (2) the physical link, and excluding the first stage of transmit queues, the second flow control module configured to send the second flow control signal such that a transmit queue from the second stage of transmit queues suspends transmission in response to the second flow control signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method, comprising:
-
defining a first flow control signal for a first stage of transmit queues based on a congestion state of a receive queue at a first time; sending the first flow control signal to the first stage of transmit queues when the receive queue is in the congestion state at the first time; defining a second flow control signal for a second stage of transmit queues different from the first stage of transmit queues based on the congestion state of the receive queue at a second time; and sending the second flow control signal to the second stage of transmit queues when the receive queue is in the congestion state at the second time, the first stage of transmit queues including a first plurality of transmit queues that fan into a queue included in the second stage of transmit queues. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. An apparatus, comprising:
-
a first stage of transmit queues including a transmit queue at a first interface card and a transmit queue at a second interface card; a second stage of transmit queues, the transmit queue at the first interface card and the transmit queue at the second interface card being fanned into a transmit queue included in the second stage of transmit queues; and a control module configured to modify flow control for the first stage of transmit queues when a first flow control signal is received, the first flow control signal being associated with a first flow control loop including the first stage of transmit queues and the second stage of transmit queues, the control module configured to modify flow control for the second stage of transmit queues when a second flow control signal is received, the second flow control signal being associated with a second flow control loop including the second stage of transmit queues and excluding the first stage of transmit queues. - View Dependent Claims (18, 19, 20)
-
Specification